图的应用（二）

1, 有向无环图：若一个有向图中不存在环，则称为有向无环图，简称DAG图。(Directed Acyclic Graph) 2， 拓扑排序：只有DAG图才有拓扑排序，每个顶点出现且仅出现一次，若A在B之前，则图中不存在B指向A的路径。时间复杂度为O( V+E ) 。 3， 用DAG图表示一个工程，用顶点表示活动，则称为顶点表示活动的网络，记为 AOV网（Activity on Vertex Net

>>阅读原文<<