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

武汉理工大学《数据结构》课程设计 寸录 一、问题描述 2 二、设计思路 2 三、测试用例设计 3 四、详细设计 3 五、调试分析 5 六、心得体会 8 七、参考文献 10 八、附录 10 九、课程设计评定表 15 i 武汉理工大学《数据结构》课程设计 、问题描述 题目： 判别无向图中任意两个顶点之间是否存在长度为 K 的 简单路径。 初始条件： (1) 采用邻接表作为存储结构。 (2) 编写程序判别无向图中任意给定的两个顶点之间是否存在一条长度 k 为 的简单路径。 (3) 测试用例自己设计。 注释：简单路径，即其顶点序列中不含有重现的顶点 、设计思路 存储结构设计 1. 采用邻接表作为无向图的存储结构，即顶点序列用一维数组描述，每个 顶点所连 接的边用单链表存储。 2. 增设一个一维数组，