/* AOV网络及拓扑排序 1、在有向无环图中,用顶点表示活动,用有向边<u,v>表示活动u必须先与活动v,这种有向图叫AOV网络。 2、若<u,v>,则u是v的直接前驱,v是u的直接后继;若<u,u1,u2,···un,v>则称u是v的前驱,v是u的后继。 3、前驱后继关系有传递性和反自反性。则可以推断AOV网络必须是有向无环图。 4、拓扑排序实现方法: 1)从AOV网络中选择一个入度为0的顶点并输出; 2)从AOV网络中删除该顶点以及该顶点发出的所有边; 3)重复1)和2),…

2013年2月18日 0条评论 4点热度 阅读全文