计软考研双日练 | 广度优先遍历和深度优先遍历有什么不同

Posted 2021-04-11 CS优化狮

☝☝☝ 软件工程考研独家平台

撰稿 | 康康哥

编辑 | 丽丽姐

本文由懂计算机、软件工程的博士师哥原创

双日练：NO.20201022

若对如下无向图进行遍历，则下列选项中，不是广度优先遍历序列的是（）。

A、h， c， a， b， d， e， g， f

B、e， a， f， g， b， h， c， d

C、d， b， c， a， h， e， f， g

D、a， b， c， d， h， e， f， g

本题考查：广度优先遍历

 

广度优先遍历：按层次进行（或者按照步骤来）

步骤如下：

1.  以a为顶点，深度优先遍历顺序为a、b、c、d、h、e、f、g

2.  以d为顶点，广度优先遍历顺序为d、b、c、a、h、e、f、g，同一层的顺序可以交替

3.  以h为顶点，广度优先遍历顺序为h、c、a、b、e、d、f、g

4.  以e为顶点，广度优先遍历顺序为e、a、f、g、b、h、c、d

D为深度优先、错误（本题A选项也存在问题）

因此选D

软工博士带你飞
考软工 · 看CS优化狮