图连通块

一句话理解

图的连通块：无向图的极大连通子图。

为什么要学

遍历次数=块数。

讲解

每块内任意两点连通，块间不连通。

例子

几个岛。

常见错误

• 有向图强连通和弱连通搞混。
• 孤立点漏计。