Darcy

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