已知一个图如题所示，若从顶点a出发进行广度优先遍历，则可能得到的

已知一个图如题所示，若从顶点a出发进行广度优先遍历，则可能得到的广度优先搜索的结果序列为（）

acefbd

acbdfe

acbdef

acdbfe

破题点：本题可从“广度优先遍历”入手。

首先从a出发，访问a，a有3个未被访问过的邻接点b、c、d，在本题中的4个选项中，都先访问c，故分2种情况。

（1）再访问b，后访问d。然后访问c的未被访问过的邻接e，再访问b的未被访问过的邻接f。故序列为acbdef。即C对。

（2）再访问d，后访问b，然后访问c的未被访问过的邻接e，再访问d的未被访问过的邻接f。故序列为acdbef。故本题只有C对。