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

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

admin2017-09-26  55
问题 一个图的边集为{，，，，}，从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

计算机软件基础

理工类

相关试题推荐
随机试题
最新回复(0)