C++圖論強連通分量講解

前言: 強連通分量好強，老師好喜歡（考）。 概念: 在有向圖G中，如果兩點互相可達，則稱這兩個點強連通，如果G中任意兩點互相可達，則稱G是強連通圖。     1、一個有向圖是強連通的，當且僅當G中有一個迴路，它至少包含每個節點一次。     2、非強連通有向圖的極大強連通子圖，稱爲強連通分量。 在這張圖中，{1,2,3,4}是一個強聯通分量{5},{6}分別是另外兩個強聯通分量。 實現方法： 1.

>>阅读原文<<