強連通分量算法設計思路分析

本文從多個角度去討論了強連通分量算法的設計思路，並重點分析了算法中的圖轉置操作的意義。 本文的內容是基於算法導論22.5節的深度分析，編寫日期2019/1/22,20日掌握算法導論day13   【爲什麼要轉置圖G？】          爲什麼不直接按照正時間次序對原圖G進行二次深度優先搜索，這樣我覺得也行啊，分析見下例題 Exercises 22.5-3 Professor Bacon clai

>>阅读原文<<