作者:dsafdasdfddsa_459 | 来源:互联网 | 2023-01-27 12:39
1.AOV和AOE网的区别:AOV网,顶点表示活动,弧表示活动间的优先关系的有向图。 即如果a->b,那么a是b的先决条件。AOE网,边表示活动,是
1.AOV和AOE网的区别:
AOV网,顶点表示活动,弧表示活动间的优先关系的有向图。
即如果a->b,那么a是b的先决条件。
AOE网,边表示活动,是一个带权的有向无环图,
其中顶点表示事件,弧表示活动,权表示活动持续时间。
按我理解,你要求拓扑序列就是AOV,求关键路径就是AOE
2:强连通图:
在有向图中,若对于每一对顶点Vi和Vj,都存在一条Vi到Vj和Vj到Vi的路径,则称此图为强连通图.非强连通图的极大强连通的子图叫做强连通分量.