雙連通域分解

對於無向圖G。若刪除頂點v後G所包含的連通圖增多，則稱v爲切割節點(cut vertex)或關節點(articulation point)。不含任何關節點的圖被稱爲雙連通圖。任一無向圖都都可以看做是若干個極大的雙連通子圖組合而成，這樣的子圖被稱爲雙連通域(bi-connected component)。 下圖中c就爲關節點 蠻力算法 先通過BFS或者DFS搜索出圖G所含連通域的數目；然後逐一枚舉每

>>阅读原文<<