拓扑排序（topological sort）是对有向无环图的顶点的一种排序，它使得如果存在一条从vi到vj的路径，那么在排序中vj出现在vi的后面。正是由于这个特性，如果图含有回路，那么拓扑排序是不可能的。
1.统计所有顶点的入度
2.将入度为0的顶点放到 V 中，删除和此顶点有关的边 ， 在余下的定点中寻找下一个入度为 0 的顶点
3. 继续操作 2 直到所有顶点都在 V 内
拓扑排序
Posted 渡万丈红尘
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了拓扑排序相关的知识，希望对你有一定的参考价值。
以上是关于拓扑排序的主要内容，如果未能解决你的问题，请参考以下文章