判断下列说法是否正确;采用邻接表存储的图，其广度优先遍历类似

[单选题]

判断下列说法是否正确;采用邻接表存储的图，其广度优先遍历类似于二叉树的先序遍历。()

```
正确
```
```
错误
```

天尊墨宇

选B

事实上，深度优先搜索属于图算法的一种，英文缩写为DFS即Depth First Search.其过程简要广度优先遍历的思想广度优先遍历类似树的按层次遍历。设初始状态时图中的所有顶点未被访问，则算法思想为：首先访问图中某指定的起始顶点v，并将其标记为已访问过，然后由v出发依次访问v的各个未被访问的邻接点v1，v2，…，vk；并将其均标识为已访问过，再分别从v1，v2，…，vk出发依次访问它们未被访问的邻接点，并使“先被访问顶点的邻接点”先于“后被访问顶点的邻接点”被访问。直至图中所有与顶点v路径相通的顶点都被访问到。

若G是连通图，则遍历完成；否则，在图G中另选一个尚未访问的顶点作为新源点继续上述搜索过程，直至图G中所有顶点均被访问为止。
来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次.

编辑于 2020-07-08 12:14:47 回复(0)