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


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

A、acfdeb

B、acfebd

C、acbdef

D、abecdf

正确答案:D


Tag:顶点 遍历 广度 时间:2024-03-21 20:41:41