2. 专升本
  3. 若一个图的边集为{(A，B)，(A，c)，(B，D)，(C，F)，(D，E)，(D，F)}，则从顶点A开始对该图进行广度优先搜索，得到的顶点序列可能为( )。

若一个图的边集为{(A，B)，(A，c)，(B，D)，(C，F)，(D，E)，(D，F)}，则从顶点A开始对该图进行广度优先搜索，得到的顶点序列可能为( )。

admin2014-10-20  46
问题 若一个图的边集为{(A，B)，(A，c)，(B，D)，(C，F)，(D，E)，(D，F)}，则从顶点A开始对该图进行广度优先搜索，得到的顶点序列可能为(    )。
选项 A、A，B，C，D，E，F
B、A，B，C，F，D，E
C、A，B，D，C，E，F
D、A，C，B，F，D，E
答案D
解析 对图的广度优先遍历方法描述为：从图中某个顶点v出发，在访问该顶点v之后，依次访问v的所有未被访问过的邻接点，然后再访问每个邻接点的邻接点，且访问顺序应保持先被访问的顶点其邻接点也优先被访问，直到图中的所有顶点都被访问为止。
转载请注明原文地址:https://kaotiyun.com/show/TuvR777K
本试题收录于： 计算机科学与技术题库普高专升本分类
0

计算机科学与技术

普高专升本

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