- 在实际使用拓扑排序时只需要掌握
K
a
h
n
Kahn
Kahn 即可，因为更好理解，
D
F
S
DFS
DFS 染色和二分图中的匈牙利算法的思想比较类似，这里只用了解即可
- K a h n Kahn Kahn：队列维护，顺着拓扑序收集点
- D F S DFS DFS：系统栈维护，逆着拓扑序收集点
- 二者时间复杂度都为 O ( E + V ) O(E+V) O(E+V)，其中 E E E 为边数， V V V 为点数