谁能给我个检查图是否有环的算法的思路啊 - 数据结构与算法

编程论坛 → 开发语言 → 『数据结构与算法』 → 谁能给我个检查图是否有环的算法的思路啊

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

共有 738 人关注过本帖

标题：谁能给我个检查图是否有环的算法的思路啊

只看楼主加入收藏

wtyj112

等　级：新手上路
帖　子：222
专家分：0
注　册：2007-5-9
结帖率：85.71%

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

谁能给我个检查图是否有环的算法的思路啊

搜索更多相关主题的帖子: 算法　思路　检查　

2007-09-26 15:19

ACKing

等　级：新手上路
帖　子：69
专家分：0
注　册：2007-9-4

得分:0

拓扑排序或者dfs都可以

2007-09-26 15:31

wtyj112

等　级：新手上路
帖　子：222
专家分：0
注　册：2007-5-9

得分:0

收到呵呵我现在就在尝试dfs

计算机之路是痛苦并快乐着的！！

2007-09-26 16:48

快速回复：谁能给我个检查图是否有环的算法的思路啊