第28559题 单选题
已知某无向连通图的邻接关系如下:顶点A与B、C相连;顶点B与A、D、E相连;顶点C与A、E相连;顶点D仅与B相连;顶点E与B、C相连。若从顶点A出发进行广度优先搜索(BFS)遍历,且访问邻接点时严格按照字母升序进行,下列哪一项是正确的遍历序列?

注:遍历过程中访问邻接点的顺序固定为字母升序,且采用标准的队列先进先出规则,节点入队时即标记为已访问以避免重复入队。

A

A→B→C→D→E

B

A→B→C→E→D

C

A→C→B→E→D

D

A→B→E→C→D

程序运行统计
暂无判题统计
提交0次 正确率0.00%
答案解析