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

[单选题]

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

```
h， c， a， b， d， e， g， f
```
```
e， a， f， g， b， h， c， d
```
```
d， b， c， a， h， e， f， g
```
```
a， b， c， d， h， e， f， g
```

查看正确选项

二咩

d是深度优先

发表于 2016-11-29 08:01:34 回复(1)

小白--cumt

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

步骤如下：有的网友说B选项错了（我的观点认为是对的，下面来分析一下B选项）

1、先找一个顶点。e

2、找能够走一步就可以到达你所认为的那个顶点（这里第一步就能够到达e的点有a,f,g(这三个点输出时没有顺序，但一定是在一起)）

3、找到走两步能够e的点（b,h b的过程：b-a-e h的过程：h-a-e 每个横线代表一步）

4、找第三步能够到e的点（c,d c-d-a-e d-b-a-e）

5、……类推

发表于 2019-11-27 17:55:18 回复(0)

雁来月暮秋xx

我也觉得A是错误的

发表于 2018-09-13 20:04:08 回复(1)

keken_0406

有没有人能告诉我A为啥是对的？

发表于 2018-07-06 16:33:44 回复(1)

gaoshu883

图的广度优先遍历，类似树的层序遍历，需要借助辅助队列实现。以A答案为例，从结点h开始访问，h先入队。此时队列非空，h出队，然后依次访问与h邻接但未被访问过的c，a结点，c,a结点入队。此时队列非空，取出队头元素c，依次访问与c邻接但未被访问过的结点b,d，b,d结点入队(现在队列中有abd)。队列非空，取出队头元素a，依次访问与a结点邻接但未访问过的e结点，e入队。后面的操作类似，在整个执行过程中，结点被访问的次序是hcabdegf。

发表于 2018-11-19 16:35:27 回复(0)