图简单问题
正东偏西
这个作者很懒,什么都没留下…
展开
-
求无向无权图任意两点存在的长度为len的路径
关于无向无权图任意两点存在的长度为len的路径? 以如下无向无权图为例,求0到2之间长度为3的具体路径。 以邻接表存储方式,初始化例图。 /** * 连接点结构 */typedef struct ArcNode{ /** * 连接点的定点下标 */ int adjvex; /** * 下一个邻接点 ...原创 2019-12-27 15:24:54 · 816 阅读 · 0 评论 -
无向无权图是否存在长度为len的路径问题?
关于无向无权图任意两点是否存在长度为len的路径问题? 以如下无向无权图为例,求0到2之间是否存在长度为5的路径。 直接上代码 以邻接表存储方式,初始化例图。/** * 连接点结构 */typedef struct ArcNode{ /** * 连接点的定点下标 */ int adjvex; /** * 下一个...原创 2019-12-27 15:12:25 · 239 阅读 · 0 评论