车车学不完

摘要： 定义 拓扑排序的英文名是 Topological sorting。 拓扑排序要解决的问题是给一个图的所有节点排序。 我们可以说 在一个 DAG（有向无环图） 中，我们将图中的顶点以线性方式进行排序，使得对于任何的顶点 到 的有向边 , 都可以有 在 的前面。 还有给定一个 DAG，如果从 到 有边， 阅读全文