判斷有向圖是否有環

利用拓撲排序進行判斷，kahn算法： 1.計算圖中所有點的入度，把入度爲0的點加入棧 2.如果棧非空： 取出棧頂頂點a，輸出該頂點值，刪除該頂點 從圖中刪除所有以a爲起始點的邊，如果刪除的邊的另一個頂點入度爲0，則把它入棧 3.如果圖中還存在頂點，則表示圖中存在環；否則輸出的頂點就是一個拓撲排序序列 例題：leetcode207 課程表 class Solution { public: /

>>阅读原文<<