判别无向图中任意两个顶点之间是否存在长度为K的简单路径(共14页).doc

精选优质文档-倾情为你奉上目录一、问题描述2二、设计思路2三、测试用例设计3四、详细设计3五、调试分析5六、心得体会8七、参考文献10八、附录10九、课程设计评定表15一、 问题描述题 目: 判别无向图中任意两个顶点之间是否存在长度为K的简单路径。初始条件：（1） 采用邻接表作为存储结构。（2） 编写程序判别无向图中任意给定的两个顶点之间是否存在一条长度为k的简单路径。 （3） 测试用例自己设计。注释：简单路径，即其顶点序列中不含有重现的顶点二、设计思路l 存储结构设计1. 采用邻接表作为无向图的存储结构，即顶点序列用一维