我发现我好喜欢浅谈(逃
基本概念
对一个有向无环图 D A G DAG DAG ( D i r e c t e d A c y c l i c G r a p h ) (Directed Acyclic Graph) (DirectedAcyclicGraph) 进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点 u u u 和 v v v,若边 < u , v > ∈ E ( G ) <u,v>∈E(G) <u,v>∈E(G),则 u u u 在线性序列中出现在 v v v 之前。通常,这样的线性序列称为满足拓扑次序 ( T o p o l o g i c a l O r d e r ) (Topological Order) (TopologicalOrder