首页 › 答案 › 题库 › 知识竞赛未分类

若一个图的边集为{（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，B，D，C，E，F
正确答案：A，B，C，D，F，E

标签：顶点广度序列

上一条：数据序列（2，1，4，9，8，10，6，20）只能是下列排序算法中的（）两趟排序后的结果。

下一条：若一个图的边集为{（A，B），（A，C），（B，D），（C，F），（D，E），（D，F）}，则从顶点A开始对该图进行深度优先搜索，得到的顶点序列可能为（）。