图不连通怎么办

连通：如果从v到w存在一条路径则称v和w是连通的

路径：v到w的路径是一系列顶点的集合，其中任一对相邻的顶点间都有图中的边。路径的长度是路径中的边数。如果v到w之间所有的点都不同，则称简单路径

回路：起点等于终点的路径

连通图：图中任意两点均连通

连通分量：无向图的极大连通子图{包含的顶点数最大 边最大}

强连通：有向图中顶点v和w之间存在双向路径，则称v和w是强连通的

dfs bfs每次调用只能访问给定节点所在的连通分量，为了能够遍历图中的每个节点

这样能够将所有不连通的节点访问