讲解
例题
第1题 拓扑序列
对下图所示的有向图进行拓扑排序，得到的拓扑序列可能是（）
-
第2题 拓扑序列_
以下关于拓扑排序的说法中，错误的是（）。
-
若某有向图存在环路，则该有向图一定不存在拓扑排序
-
在拓扑排序算法中为暂存入度为零的顶点，可以使用栈，也可以使用队列
- 若有向图的拓扑有序序列唯一，则图中每个顶点的入度和出度最多为1
第3题 拓扑排序时间复杂度
若对n个顶点e条孤的有向图采用邻接表存储，则拓扑排序算法的时间复杂度是（）。
（1）答案：3,1,4,2,6,5
（2）答案：选3
（3）答案：O(n+e)
标签：有向图,拓扑,序列,顶点,排序,复杂度 From： https://www.cnblogs.com/didiao233/p/17990578