问题
单项选择题
若一个图的边集为(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的所有未被访问过的邻接点，然后再访问每个邻接点的邻接点，且访问顺序应保持先被访问的顶点其邻接点也优先被访问，直到图中的所有顶点都被访问为止。