本文中的图用邻接链表来表示
拓扑排序只针对于有向无环图(DAG)才能完成,所以可以利用拓扑排序来判断一个有向图是否有环。
某一点的入度:图中指向该顶点的边的个数
图1 :DAG
以上图简单说明,点0的入度即为2。下面介绍拓扑排序的算法流程:
Step 1:计算出所有顶点的入度。
Step2 :将所有入度为0的点加入到一个队列。
Step3 :将队头元素取出,然后pop()。
1.count变量表
本文中的图用邻接链表来表示
拓扑排序只针对于有向无环图(DAG)才能完成,所以可以利用拓扑排序来判断一个有向图是否有环。
某一点的入度:图中指向该顶点的边的个数
图1 :DAG
以上图简单说明,点0的入度即为2。下面介绍拓扑排序的算法流程:
Step 1:计算出所有顶点的入度。
Step2 :将所有入度为0的点加入到一个队列。
Step3 :将队头元素取出,然后pop()。
1.count变量表