在有向圖中找出所有簡單環--Johnson算法

注：本算法和計算圖所有結點對最短路徑的Johnson算法不同。 目錄 綜述 代碼解析 實例解析 引用 綜述 Johnson算法由B. Johnson發表於1975年，用於在一個有向圖中尋找所有簡單環。時間複雜度上界爲O((n+e)(c+1))，空間複雜度爲O(n+e)，其中n爲頂點數，e爲邊數，c爲存在環數。在算法執行時，每兩個連續的環的輸出之間的時間不會超過O(n+e)。 *常用的此類算法的複雜

>>阅读原文<<