文章目录 一、AOV(activity on vertex)二、AOE(activity on edge) 一、AOV(activity on vertex) 拓扑排序问题针对AOV,每次从图中输出只有出度,没有入度的节点,形成一个有序序列,称为AOV,存在拓扑排序的有向图一定无环。 二、AOE(activity on edge) AOE是边带权重的一种有向无环图,顶点代表事件,边代表活动,针对AOE的常见问题是求关键路径。 明确两个重要前提: 1、一个顶点代表的事件,只有当事件前的活动都完成才会发生; 2、一条边代表的活动,只有活动源头的事件发生,活动才能开始。 求关键路径的步骤见下图: