強連通分量的簡單概括

簡介 對於強連通分量，是隻懂得原理，但不知道如何用算法實現求解。今天就對強連通分量的算法進行一個整理，也對強連通分量的實例進行分析。 強連通分量 強連通分量出現在有向有環圖中，每一個連通的分量都可以被當作是強連通分量。如左下圖每一個虛線框內都是一個強連通分量，右下圖則將強連通分量當作一個結點後構成的一個DAG 在《算法概論》中採用的pre，post時間序列的線性算法中，強連通分量有以下的特點： 1

>>阅读原文<<