2022考研计算机数据结构：图的遍历

2022考研计算机数据结构：图的遍历

　　

　　图的遍历

　　(1)深度优先遍历

　　a.访问顶点v，并对v做已访问标记;

　　b.依次从v的未访问的邻接点出发，对图作深度优先搜索。

　　图中所有顶点，以及在遍历时经过的边(即从已访问的顶点到达未访问顶点的边)构成的子图，称为图的深度优先搜索生成树(或生成森林)。

　　(2)广度优先遍历

　　a.访问顶点v，并对v做已访问标记;

　　b.依次访问v的各个未访问过的邻接点;

　　c.再依次访问分别于这些邻接点相邻接且未访问过的顶点。

　　图中所有顶点以及在遍历时经过的边(即从已访问的顶点到达未访问顶点的边)构成的子图称为图的广度优先搜索生成树(或生成森林)。

　　算法见书P166

　　以上是小编为大家整理分享的“2022考研计算机数据结构：图的遍历”相关内容，希望对大家有帮助。祝大家考上理想的院校!

2022考研计算机数据结构：图的遍历