• 对象AOV网 (顶点表示活动,边表示优先关系)。
  • 作用:判断有向图是否有;确定活动执行顺序。
  • 算法流程
    1. 选择一个入度为0的顶点输出。
    2. 删除该顶点及其发出的所有边(即邻接点的入度减1)。
    3. 重复直到无入度为0的顶点。
    4. 若输出顶点数 < 总数,说明有环。