什么是拓扑排序? 如果G=(V, E)是一个无环的有向图,则G上的拓扑排序指的是图中顶点满足下列条件的一种排序。 若 <v, w> ∈E,则在顶点v必须位于顶点w之前。2008-06-29 16:40 通过 GTalk