数据结构:判别k长度简单路径(邻接表)

时间:2012-10-20 08:10:52
【文件属性】:

文件名称:数据结构:判别k长度简单路径(邻接表)

文件大小:3KB

文件格式:RAR

更新时间:2012-10-20 08:10:52

邻接表 无向图 限制深度的深度优先策略遍历路径

采用邻接表存储结构,编写一个判别无向图中任意给定的两个顶点之间是否存在一条长度为k的简单路径的算法。(采用限制深度的深度优先策略遍历路径。)


【文件预览】:
4-2.cpp

网友评论