图的遍历
(1)深度优先遍历
a.访问顶点v，并对v做已访问标记;
b.依次从v的未访问的邻接点出发，对图作深度优先搜索。
图中所有顶点，以及在遍历时经过的边(即从已访问的顶点到达未访问顶点的边)构成的子图，称为图的深度优先搜索生成树(或生成森林)。
(2)广度优先遍历
a.访问顶点v，并对v做已访问标记;
b.依次访问v的各个未访问过的邻接点;
c.再依次访问分别于这些邻接点相邻接且未访问过的顶点。
图中所有顶点以及在遍历时经过的边(即从已访问的顶点到达未访问顶点的边)构成的子图称为图的广度优先搜索生成树(或生成森林)。
算法见书P166
以上是小编为大家整理分享的“2022考研计算机数据结构：图的遍历”相关内容，希望对大家有帮助。祝大家考上理想的院校!