标题:[求助]关于判别图中两个顶点之间的简单路径的程序设计
取消只看楼主
jay393727443
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2007-7-6
 问题点数:0 回复次数:1 
[求助]关于判别图中两个顶点之间的简单路径的程序设计

采用邻接表作为存储结构。编写程序判别无向图中任意给定的两个顶点之间是否存在一条长度为k的简单路径
高手可以指导一下吗?如果有源代码的话最好,没有的话指导一下该怎么做,从什么地方入手?谢谢

搜索更多相关主题的帖子: 图中 程序设计 顶点 路径 源代码 
2007-07-06 16:47
jay393727443
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2007-7-6
得分:0 
回复:(mjh_abc)如果图中没有负权路径的话,那就可以...
您好,能加一下我QQ吗?      530080937
2007-07-07 10:08



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-153282-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 1.010046 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved