数据结构学习——图的拓扑排序基本概念一、拓扑排序的方法二、拓扑排序的应用
基本概念有向无环图(DAG)：图中某一顶点可能有多个前驱但不存在回路AOV网：用顶点表示活动，用弧表示活动之间的制约关系（用以解决拓扑排序）拓扑排序：在AOV网中没有回路的前提下，将全部活动排成一个线性序列，若AOV网中有弧<i，j>存在，则在序列里i一定在j前面，具有这种性质的线性序列叫拓扑有序序列，相应的拓扑有序排序的算法称为拓扑排序一、拓扑排序的方法1、在有向图中选一个没有前驱的顶点输出2、删除图中该顶点和所有以它为尾的弧3、重复以上两步，直至输出全部顶点或
