拓扑算法 相关

拓扑排序步骤：

1.在有向图中找出（没有前驱）入度为零的点，并且输出。

2.从图中删除以它为弧尾的边（删除从它出发的边）

3.重复1、2两步直至所有顶点全部输出，或者图中不存在入度为零的顶点（剩下的就是环），说明有向图有环。

概念：

1.入度就是有向图中指向这个点的边的数量。

2.出度就是从这个点出去的边的数量。

根据上图计算每次输出入度为0的顶点：

1. 1. 
      
2. ⑧②
3. ⑦③ 0
4. ⑤⑥
5. ④⑨
6. ⑩⑪
7. ⑫
   1. 
      

​