簡單有向圖（即，沒有環的有向圖）的強連通分量是一個最大的子有向圖，使得對於子有向圖中每一對不同的頂點 
和 
，都存在從 
到 
的有向路徑。
Tarjan (1972) 設計了一種 
演算法來確定強連通分量，該演算法在 Wolfram 語言 中實現為ConnectedGraphComponents[g].
強連通分量
另請參閱
雙連通分量, 連通分量, 有向圖, 強連通有向圖, 弱連通分量使用 探索
參考文獻
Skiena, S. Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Reading, MA: Addison-Wesley, 1990.Tarjan, R. E. "深度優先搜尋和線性圖演算法。" SIAM J. Comput. 1, 146-160, 1972.在 中被引用
強連通分量請引用為
Weisstein, Eric W. "強連通分量。" 來自 Web 資源。 https://mathworld.tw/StronglyConnectedComponent.html