一，连通图

1，无向连通图

一个无向图，如果任何两个节点之间都是连通的，则称为无向连通图。

2，（有向）强连通图

一个有向图，如果任何两个节点AB之间，从A到B可达，从B到A也可达，则称为强连通图。

3，（有向）半连通图

一个有向图，如果任何两个节点AB之间，要么从A到B可达要么从B到A可达，则称为半连通图。

二，连通分量

把一个图分成若干个部分，每个部分都是连通图，则称各个部分是连通分量，也叫连通块。

1，无向连通分量

一般都用并查集来计算，在这篇博客中有很多求无向连通分量的OJ题目。

2，强连通分量

待续

文章来源: blog.csdn.net，作者：csuzhucong，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/nameofcsdn/article/details/126576375