数据结构_拓扑排序

拓扑排序

（所有点按照先后顺序排序）

1.先找到入度为0的点，记录之后，删除这个点和它的出边；

2.若有两个可选，随便选择一个

例

a的入度为0,选a

[a]

随便选一个

[a,e]

再找入度为0的点

再选c

最后选d

拓扑序列不唯一

拓扑排序__判断环

(如果拓扑排序进行不下去了，说明有环)

来源:B站博主/蓝不过海呀