- 博客(0)
- 资源 (1)
空空如也
判别无向图中任意两个顶点之间是否存在长度为K的简单路径
题 目: 判别无向图中任意两个顶点之间是否存在长度为K的简单路径。
初始条件:
1.采用邻接表作为存储结构。
2.编写程序判别无向图中任意给定的两个顶点之间是否存在一条长度为k的简单路径。
3测试用例自己设计。
注释:简单路径,即其顶点序列中不含有重现的顶点
2010-06-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人