拓扑排序主要用于AOV网
AOV网:活动在顶点的网(Activity On Vertex network),表示工程间关系的有向图,顶点代表活动,有向边表示活动间的优先关系,要求AOV不能出现回路。
检测是否有回路可使用拓扑排序,若最终有点没有被输出,则表明存在回路。
拓扑排序步骤:
(1)选入度为0的点输出
(2)删除该点及出度的边
循环(1)(2)至所有点全部输出
示例如下:
输出为 6 1 4 3 2 5; 全部输出,没有回路。
拓扑排序主要用于AOV网
AOV网:活动在顶点的网(Activity On Vertex network),表示工程间关系的有向图,顶点代表活动,有向边表示活动间的优先关系,要求AOV不能出现回路。
检测是否有回路可使用拓扑排序,若最终有点没有被输出,则表明存在回路。
拓扑排序步骤:
(1)选入度为0的点输出
(2)删除该点及出度的边
循环(1)(2)至所有点全部输出
示例如下:
输出为 6 1 4 3 2 5; 全部输出,没有回路。