连通性

一句话理解

连通：无向图中两点有路径。

为什么要学

连通图、连通块。

讲解

有向图要谈弱连通/强连通。

例子

所有城市公路能互相到，就连通。

常见错误

• 有向图用无向连通代替强连通。
• 孤立点忘了算一块。