入度

BFS 和 DFS 实现 DAG 的拓扑排序是其节点的部分线性排序，因此如果该图有一条从 u 指向 v 的边，则 u 应该放在 v 之前的排序中。部分排序在许多情况下非常有用。调度…