《python算法教程》Day7 - 獲取有向圖的全部強連通份量

今天是《python算法教程》的第7篇讀書筆記，筆記的主要內容是經過python的遍歷方式找出有向圖的強連通份量。python 強連通份量定義 在有向圖G中，若是兩個頂點vi,vj間（vi>vj）有一條從vi到vj的有向路徑，同時還有一條從vj到vi的有向路徑，則稱兩個頂點強連通(strongly connected)。有向圖的極大強連通子圖，稱爲強連通份量(strongly connected

>>阅读原文<<