摘要： 拓扑排序，是对有向无环图（Directed Acylic Graph , DAG ）进行的一种操作，这种操作是将DAG中的所有顶点排成一个线性序列，使得图中的任意一对顶点u,v满足如下条件： 若边(u,v)∈E(G)，则在最终的线性序列中出现在v的前面 好了，说人话：拓扑排序的应用常常和AOV网相联 阅读全文