拓扑排序:是将AOV网中的各个顶点排成一个有序序列,序列中所有顶点都要满足弧尾在前,弧头在后
步骤:1,从有向图中选取一个没有前驱的顶点并输出
2,从有向图中删去此顶点以及所有以他为弧尾的弧
作用:用拓扑排序的方法可以判断图中是否有回路,如果对一个图可以完成拓扑排序,则此图不存在回路
拓扑排序:是将AOV网中的各个顶点排成一个有序序列,序列中所有顶点都要满足弧尾在前,弧头在后
步骤:1,从有向图中选取一个没有前驱的顶点并输出
2,从有向图中删去此顶点以及所有以他为弧尾的弧
作用:用拓扑排序的方法可以判断图中是否有回路,如果对一个图可以完成拓扑排序,则此图不存在回路