小小的拓扑排序---不全

243 阅读1分钟

概念:

有向无环图(DAG:Directed Acyclic Graph):一个无回路的有向图。

拓扑排序:拓扑排序是一种操作。

具体操作:
	1:在图中选择一个入度为0的顶点,输出该顶点
    2:在图中删除该顶点,以及相关的边
    3:重复上面步骤        

拓扑排序的一个作用就是判断一个图是不是有向无环图。

因为有向有环图是没有拓扑排序的