若一个图的边集为(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开始对该进行广度优先搜索，得到的顶点序列可能为（）。
A.A，B，C，D，F，E
B.A，B，C，F，D，B
C.A，B，D，C，E，F
D.A，C，D，F，D，E
正确答案：A
若一个图的边集为(A，B)，(A，C)，(B，D)，(C，F)，(D，E)，(D，F)，则从顶点A开始对该进行广度优先搜索，得到的顶点序列可能为（）。
A.A，B，C，D，F，E
B.A，B，C，F，D，B
C.A，B，D，C，E，F
D.A，C，D，F，D，E
正确答案：A
相关答案
热门答案