Elgina

摘要： 在图论中，拓扑排序是有向无环图（DAG) 所有顶点的线性序列 若存在一条从顶点A 到顶点B 的路径，那么在序列中顶点A出现在 顶点B的前面 此图全部顶点被输出：说明说明图中无「环」存在， 是 AOV 网 没有输出全部顶点：说明图中有「环」存在，不是 AOV 网 必需概念 ： 入度 -- 顶点x作为例 阅读全文