标签：
思维导图也是图的一种
拓扑序：如果图中从V到W有一条有向路径，则V一定排在W之前。满足此条件的顶点排序成为一个拓扑序。 V-》W
获得一个拓扑序的过程就是拓扑排序
AOV如果有合理的拓扑序，则必定是有向无环图（Directed Acyclic Graph,简称DAG）。
第一排没有预修课程的课。然后抹掉顶点和边， 每一次输出哪个顶点呢，没有前驱顶点，就输出（入度为0的顶点）。
最后的拓扑序就产生了
DAG有向无环图。
每一条边代表一件事情，每件事情按照相互依赖的顺序构成图，每一道工序要花多少时间完成。
有虚边，这条虚边的时间是0，AOE网络，
整个工期有多长？
哪几个组有机动时间？ 那些组是一天都不能耽误的，耽误了时间就会延期，哪些组时间是可以耽误的，耽误了时间并不会延期。就是时间规定的不是很死就是有机动时间。
什么是关键路径呢，那些组是一天都不能耽误的，一旦耽误了，就会延期，就是关键路径
标签：
原文地址：http://www.cnblogs.com/zrui513/p/4771324.html
