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