拓扑排序第一种实现

首页课程实战体系课手记专栏慕课教程

拓扑排序第一种实现

来源：13-7 拓扑排序算法的实现

GameCater

2021-09-05

波波老师，有向图中所有的顶点没一个入度为0的，是不是也可以判断有环无环？

写回答

1回答

liuyubobobo

liuyubobobo

2021-09-05

已采纳

可以的呀。

在这种情况下：https://git.imooc.com/coding-370/Play-with-Graph-Theory-Algorithm/src/master/13-Directed-Graph/07-Topological-Sort/src/TopoSort.java

25 行代码不会执行，因为没有一个节点入度为 0。

28 的 while 也就进不去，因为 q 是空。那么 res 也是空。

38 行就会成立，因为一个图肯定有顶点，但 res 为0，G.V() 一定不等于 res

于是 hasCycle 设为 true。

我们现在的代码依然成立。

继续加油！：）

0

1

GameCater

非常感谢！

2021-09-05

共1条回复

玩转算法系列--图论精讲（Java版）

30+小时系统学习，bobo带你克服被图论支配的恐惧

1599 学习 · 330 问题

相似问题

bfs进行有向图环检测

回答 1

回答 1

关于拓扑排序第一种实现

回答 1

深度优先遍历的优势？

回答 1

记录一下邻接矩阵与拓扑排序

回答 1

打开慕课网App查看更多内容