连通分量是什么（C++）
一个连通分量指的是【0】。
用遍历数连通块的办法
第 1 步：从 0 起第一次遍历 第 2 步：这一趟摸到 5 个点 第 3 步：5 还没走过：再起一次 第 4 步：第二趟摸到 2 个点 0 1 3 2 4 5 6 甲 甲 甲 甲 甲 乙 乙 用遍历找出全部连通块，做法是【0】。
遍历比并查集强在哪
同样是找连通块，遍历比并查集顺手的地方是【0】。
这张图有几块各多大
运行下面这段程序： 本节的图：七个点，边 0-1、0-2、1-3、2-4、3-4、5-6；邻接表 G 里每个点的邻居按编号从小到大排。 #include <algorithm> #include <iostream>
这两对点连得通吗
问两件事：0 号和 5 号连不连通？1 号和 3 号呢？运行下面这段程序： 本节的图：七个点，边 0-1、0-2、1-3、2-4、3-4、5-6；邻接表 G 里每个点的邻居按编号从小到大排。 #include <algorithm&g
数出有几块
补全 blocks：对每个还没走过的点起一次遍历，把这一块的成员收集起来。输出一共有几块。 本节的图：七个点，边 0-1、0-2、1-3、2-4、3-4、5-6；邻接表 G 里每个点的邻居按编号从小到大排。 （本题用 g++ -std=c+
把每块的成员列出来
blocks 已经写好。补全 main：块内成员用 - 连，块与块之间用 / 隔开，只输出这一行。 本节的图：七个点，边 0-1、0-2、1-3、2-4、3-4、5-6；邻接表 G 里每个点的邻居按编号从小到大排。 （本题用 g++ -st
遍历和并查集数块要一样
遍历版 blocks 已经写好。补全并查集版 uf_blocks：每条边合并两端，最后数有几个根。输出三样：遍历数出几块 / 并查集数出几块 / 是否相同（相同输出 结果一致，否则输出 结果不一致）。 本节的图：七个点，边 0-1、0-2、
BFS 为什么给出最短步数
无权图上 BFS 求出的步数一定最短，因为【0】。
DFS 能不能直接给最短步数（C++）
用 DFS 求最短步数【0】。