拓扑排序

实现的基本方法

　　 拓扑排序方法如下:

　　(1)从有向图中选择一个没有前驱(即入度为0)的顶点并且输出它.

　　(2)从网中删去该顶点,并且删去从该顶点发出的全部有向边.

　　(3)重复上述两步,直到剩余的网中不再存在没有前趋的顶点为止.（如果还有，证明是一个环）

 

作用：

　③一个DAG的拓扑序列通常表示某种方案切实可行。

 

 

注意：

可以存在多个序列。