图的遍历：广度优先BFSDFS是一条路走到黑，BFS则像水波纹——从起点开始，一圈一圈向外扩散。先访问距离1的邻居，再访问距离2的邻居……层层推进。一、什么是BFS？BFS（Breadth-First Search）= 逐层扩展，先近后远。想象你往平静的水面扔一块石头：第1圈波纹到达距离1的位置第2圈波纹到达距离2的位置一圈一圈向外扩展BFS就是这样的遍历方式。二、BFS的算法步骤从起点v开始，标记为已访问，入队出队一个顶点u，访问u把u的所有未访问的邻接点标记为已访问并入队重复2-3，直到队列为空如果还有未访问的顶点，从它重新开始voidBFS(Graph*g,
