拓扑排序的原则在于，每次找到一个没有入边的节点，将其输出后并标记（或者输出后删除，并删除所有其出边，是一个意思）。 当然最后结果看需要的排序方向，如果是反着来的，也可以将入边和出边换一下，不影响结果。 因此寻找这个没有出边的节点，就可以三种方式，一种是DFS（深度优先搜索），一种是BFS（广度优先搜索）。其中BFS算法又可以称为Kahn算法。 例子 这是Leetcode中的一道典型的拓扑排序题。 现在你总共有 n 门课需要选，...