算法導論22.5強連通份量 練習總結

22.5-1 若是在圖G中加入一條新的邊，G中的強連通份量的數量會發生怎樣的變化？算法 ANSWER：減1或者不變。spa 22.5-2 給出算法STRONGLY-CONNECTED-COMPONENTS 在圖22-6上的運行過程。具體要求是，給出算法第1行所計算出的完成時間和第3行所生成的森林。假定DFS的第5~7行的循環是以字母表順序來對結點進行處理，而且鏈接鏈表中的結點也是以字母表順序排列好

>>阅读原文<<