一个图的边集为{，，，，}，从e点开始对该图进行深度优先搜索，可能得到的顶点序列是【】

admin2017-09-26 67

问题一个图的边集为{，，，，}，从e点开始对该图进行深度优先搜索，可能得到的顶点序列是【】

选项 A、e，b，d，a，c
B、e，b，a，d，c
C、e，b，a，c，d
D、e，b，c，d，a

答案C

解析深度优先遍历的基本思路(假定从A出发)是：先访问A点，再访问A的第1个尚未访问的邻接点B；再访问B的第1个尚未访问的邻接点C；再访问C的第1个尚未访问的邻接点D；……。到头后沿原路返回，再访问返回路径上其他点的第1个尚未访问的邻接点，直至所有顶点访问完毕。

转载请注明原文地址:https://kaotiyun.com/show/vBkx777K

计算机软件基础

相关试题推荐

随机试题

最新回复(0)