什麼是強連通圖

強連通圖是指在一個有向圖中，任意兩個不同的頂點之間都存在相互可達的路徑。

換句話說，如果對於圖中的每一對頂點vi和vj（其中i不等於j），都存在從vi到vj以及從vj到vi的路徑，那麼這個有向圖就被稱為強連通圖。強連通圖的每個頂點都與其他所有頂點存在雙向連線。如果一個有向圖不是強連通圖，但它包含一個最大的強連通子圖，這個子圖被稱為強連通分量。這個強連通分量是該有向圖中最大的、所有頂點之間存在雙向路徑的子圖。