什么是拓扑排序

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

What is the topological sort »
If G = (V, E) is a non-Central to a map, then G on the topology of the sort that is the map of the following conditions are met peak of a sort.
If <v, w> ∈ E, in the vertex v w must be in peak before.

需要注意的地方是拓扑排序不唯一!

发表评论

电子邮件地址不会被公开。 必填项已用*标注