算法-拓撲排序算法——有向圖有環無環

斷定有向圖是否包含環。node https://blog.csdn.net/qq_35644234/article/details/60578189 算法 拓撲排序的實現步驟 在有向圖中選一個沒有前驅的頂點而且輸出 從圖中刪除該頂點和與它有關的邊 重複上述兩步，直至全部頂點輸出，或者當前圖中不存在無前驅的頂點爲止，後者表明咱們的有向圖是有環的，所以，也能夠經過拓撲排序來判斷一個圖是否有環。 拓撲排

>>阅读原文<<