图的遍历

【题解-洛谷】B4292 [蓝桥杯青少年组省赛 2022] 路线有一个旅游景区，景区中有 N N N 个景点，景点以数字 1 1 1 到 N N N 编号，其中编号为 N N N 的景点为游客服务中心所在地。景区中有 M M M 条连接路线，每条路线连接两个景点。

LeetCode: 1971. 寻找图中是否存在路径有一个具有 n 个顶点的双向图，其中每个顶点标记从 0 到 n - 1（包含 0 和 n - 1）。图中的边用一个二维整数数组 edges 表示，其中 edges[i] = [ui, vi] 表示顶点 ui 和顶点 vi 之间的双向边。每个顶点对由最多一条边连接，并且没有顶点存在与自身相连的边。

数据结构之图的遍历广度优先遍历过程类似于二叉树的层序遍历，从起始顶点开始一层一层向外进行遍历比如现在要找东西，假设有三个抽屉，东西在那个抽屉不清楚，现在要将其找到，广度优先遍历的做法是:

乘风破浪2021

浙大陈越何钦铭数据结构06-图1 列出连通集给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。