圖算法：強連通份量

強連通份量 深度優先搜索除了能夠用於拓撲排序以外，還能夠用於一個經典問題：將有向圖分解爲強連通份量。web 有向圖 G=<V,E> 的強連通份量是一個最大結點集合 C 屬於 V ，對於該集合中的任意一對結點 u 和 v 來講，路徑 u−>v 和路徑 v−>u 同時存在，也就是說，結點 u 和結點 v 能夠互相到達。算法 栗子： 引理1：設 C 和 C 是有向圖 G=<V,E> 的兩個不一樣的強連通

>>阅读原文<<