-
scc
(強連通分量)
鎖定
有向圖強連通分量在有向圖G中
- 中文名
- 強連通分量
- 外文名
- strongly connected components
如果兩個頂點vi,vj間(vi<>vj)有一條從vi到vj的有向路徑,同時還有一條從vj到vi的有向路徑,則稱兩個頂點強連通(strongly connected)。如果有向圖G的每兩個頂點都強連通,稱G是一個強連通圖。非強連通圖有向圖的極大強連通子圖,稱為強連通分量(strongly connected components)。
(強連通分量在百度百科自成一個詞條,詳細見:強連通分量)
- 詞條統計
-
- 瀏覽次數:次
- 編輯次數:3次歷史版本
- 最近更新: 无殇i205