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

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

  

  图的遍历

  (1)深度优先遍历

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

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

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

  (2)广度优先遍历

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

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

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

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

  算法见书P166

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

.xqy_container .xqy_core .xqy_core_main .xqy_core_text{height:auto !important;}

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

未经允许不得转载:考研培训网 » 2022考研计算机数据结构:图的遍历

赞 (0) 打赏

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

微信扫一扫打赏