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

admin2014-10-20 71

问题若一个图的边集为{(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)