1.AOV和AOE网的区别：
AOV网，顶点表示活动，弧表示活动间的优先关系的有向图。
即如果a->b,那么a是b的先决条件。
AOE网，边表示活动，是一个带权的有向无环图，
其中顶点表示事件，弧表示活动，权表示活动持续时间。
按我理解，你要求拓扑序列就是AOV，求关键路径就是AOE
2：强连通图：
在有向图中,若对于每一对顶点Vi和Vj,都存在一条Vi到Vj和Vj到Vi的路径,则称此图为强连通图.非强连通图的极大强连通的子图叫做强连通分量.
相关文章：
相似解决方案
热门标签