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


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

A、abecdf

B、aecbdf

C、aebcfd

D、aedfcb

正确答案:B


Tag:顶点 遍历 广度 时间:2024-03-23 12:03:08