首页 › 答案 › 题库 › 远程教育 › 国家开放大学

已知如下图所示的一个图,若从顶点a出发,按广度优先搜索法进行遍历,则可能得到的一种顶点序列为()。

已知如下图所示的一个图,若从顶点a出发,按广度优先搜索法进行遍历,则可能得到的一种顶点序列为()。
A、abecdf
B、aecbdf
C、aebcfd
D、aedfcb
正确答案:B