采用后序遍历进行拓扑排序的时候，应该以入度为0的节点的起点进行遍历，不然顺序应该会不对吧

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

采用后序遍历进行拓扑排序的时候，应该以入度为0的节点的起点进行遍历，不然顺序应该会不对吧

来源：13-9 另一个拓扑排序算法的实现

蚂蚁蚂蚁向上爬

2020-02-08

写回答

1回答

liuyubobobo

liuyubobobo

2020-02-08

不影响的。实际做实验试试看，从某一个其他点遍历，看看结果有没有区别？

继续加油！：）

0

0

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

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

1591 学习 · 324 问题

相似问题

从0开始遍历,不是应该第一个遍历到1,其次再到2?

回答 1

bfs进行有向图环检测

回答 1

关于拓扑排序第一种实现

回答 1

图后序遍历与前序遍历

回答 1

回答 1

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