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