图论学习笔记

· · 算法·理论

图的连通性

连通分量

连通分量指的是在图上的满足其中任意两点连通的极大子图。

根据连通性的具体定义不同，有：

强连通分量：有向图上，两点互相可达即为连通。

边双连通分量：无向图上，