拓扑排序（AOV网）、关键路径（AOE网）

一. 拓扑排序 - AOV网 1. 一些概念 DAG（directed acycline graph）：有向无环图。 检查一个有向图是否存在环：从有向图上某个顶点v出发遍历，DFS(v)结束以前，出现一条从顶点u到v的回边，u在生成树上是v的子孙，则有向图中一定存在包含顶点v和u的环。 AOV网（Activity On Vertex Network）：在一个表示工程的有向图中，用顶点表示活动，用弧

>>阅读原文<<