有向圖的連通性

文章目錄 無向圖： 連通圖：無向圖中，如果任意兩點是連通的，那麼圖被稱作連通圖。 有向圖： 弱連通：有向圖的底圖（無向圖）是連通圖，則是弱連通圖。 單向連通：有向圖中，任意結點對中，至少從一個到另一個是可達的，就是單向連通。 強連通：有向圖中，強連通圖是任意對中都互相可達。 PS：弱連通圖不一定是單向連通。

>>阅读原文<<