文件名称:判别无向图中任意两个顶点之间是否存在长度为K的简单路径
文件大小:78KB
文件格式:RAR
更新时间:2013-07-17 13:15:16
数据结构 无向图 简单路径
题 目: 判别无向图中任意两个顶点之间是否存在长度为K的简单路径。 初始条件: 1.采用邻接表作为存储结构。 2.编写程序判别无向图中任意给定的两个顶点之间是否存在一条长度为k的简单路径。 3测试用例自己设计。 注释:简单路径,即其顶点序列中不含有重现的顶点
【文件预览】:
数据结构课程设计.doc
文件名称:判别无向图中任意两个顶点之间是否存在长度为K的简单路径
文件大小:78KB
文件格式:RAR
更新时间:2013-07-17 13:15:16
数据结构 无向图 简单路径
题 目: 判别无向图中任意两个顶点之间是否存在长度为K的简单路径。 初始条件: 1.采用邻接表作为存储结构。 2.编写程序判别无向图中任意给定的两个顶点之间是否存在一条长度为k的简单路径。 3测试用例自己设计。 注释:简单路径,即其顶点序列中不含有重现的顶点