[求助]关于判别图中两个顶点之间的简单路径的程序设计 - 数据结构与算法

编程论坛 → 开发语言 → 『数据结构与算法』 → [求助]关于判别图中两个顶点之间的简单路径的程序设计

欢迎加入我们，一同切磋技术

共有 2366 人关注过本帖

标题：[求助]关于判别图中两个顶点之间的简单路径的程序设计

取消只看楼主加入收藏

jay393727443

等　级：新手上路
帖　子：2
专家分：0
注　册：2007-7-6

问题点数：0 回复次数：1

[求助]关于判别图中两个顶点之间的简单路径的程序设计

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

搜索更多相关主题的帖子: 图中　程序设计　顶点　路径　源代码　

2007-07-06 16:47

jay393727443

等　级：新手上路
帖　子：2
专家分：0
注　册：2007-7-6

得分:0

回复：（mjh_abc）如果图中没有负权路径的话,那就可以...

您好,能加一下我QQ吗? 530080937

2007-07-07 10:08

快速回复：[求助]关于判别图中两个顶点之间的简单路径的程序设计