图的拓扑排序算法

AOV网(Ativity On Vertex Network):
  在一个表示工程的有向图中,用顶点表示活动,用弧表示活动之间的优先关系,这样的有向图为顶点表示活动的网——AOV。


拓扑序列:
  设 G = (V,E) 是一个具有n个顶点的有向图,V中的顶点序列V1,V2,……,Vn,满足若从顶点Vi到Vj有一条路径,则在顶点序列中顶点Vi必须在Vj之前。这样的一个顶点序列叫做拓扑序列


拓扑排序:
  对一个有向图构造拓扑序列的过程。构造过程中如果网的顶点全部输出,表示不存在环(回路)的AOV网;否则不是AOV网。


拓扑排序算法:



猜你喜欢

转载自www.cnblogs.com/meihao1203/p/9249672.html