Skip to content

Latest commit

 

History

History
5 lines (5 loc) · 334 Bytes

如何判断图中是否有环(拓扑排序).md

File metadata and controls

5 lines (5 loc) · 334 Bytes
  1. 统计每个顶点的入度(in-degree),即指向该节点的边的数量。
  2. 将所有入度为 0 的顶点加入一个队列。
  3. 从队列中依次取出顶点,并将其邻接节点的入度减 1。
  4. 如果邻接节点的入度变为 0,则将其加入队列。
  5. 重复步骤 3 和步骤 4,直到队列为空。