拓扑排序 - Topological Sort

有向图的拓扑排序是它的顶点的线性排序，比如任意 边 uv 对于 它的顶点 u 和 顶点 v， u v按照 u 在前 v在后的顺序排序。 注意：只有 有向无环图 (DAG) 才有拓扑排序， 如果一个图 是有环 的图那么它不存在拓扑排序。

在现实生活中， 拓扑排序能被用于以下场景。 比如任意顶点都是要完成的任务，并且每个边 都是 完成一个任务才能继续完成下一个任务的 一种限制。 所以在这种情况下， 对这个图的拓扑排序就是完成所有任务的序列队列。