强连通分量

图的连通分量增多,就称这个点集为割点集合

顶点之间的连通状态示意图

生成森林=所有连通分量的极小连通子图的集合.

图论学习笔记连通度

邻接表中依旧使用数组保存顶点的集合,但是顶点之间的边关系使用链表

图3 深度优先搜索示意图每一次调用dfs后就得到了一个连通分量,调用

四层轨道网连通京津冀示意图

强连通图