判斷圖是否有環

總結一下判斷圖是否有環的全部方法，先只給出描述，後面有時間以後給出代碼實現。算法 1、無向圖.net 方法一、 blog 咱們知道對於環1-2-3-4-1，每一個節點的度都是2，基於此咱們有以下算法（這是相似於有向圖的拓撲排序）：排序 求出圖中全部頂點的度， 刪除圖中全部度<=1的頂點以及與該頂點相關的邊，把與這些邊相關的頂點的度減一 若是還有度<=1的頂點重複步驟2 最後若是還存在未被刪除的頂點

>>阅读原文<<