已知图的邻接表如下所示,根据算法,则从顶点0出发按广度优先遍历的结点序列是
答案解析
核心考点说明:广度优先搜索(BFS)算法的应用。解题思路分析:从顶点0开始,按照广度优先的原则,先访问所有与顶点0直接相连的顶点,再访问这些顶点的邻接顶点,以此类推。每个选项的详细分析:A选项错误,因为它没有按照广度优先的原则遍历;B选项正确,因为它符合广度优先遍历的顺序;C选项错误,因为它在访问顶点2之后错误地访问了顶点4;D选项错误,因为它在访问顶点3之后错误地访问了顶点4。易错点提醒:注意广度优先搜索的顺序,确保每个顶点的邻接顶点都被正确访问。
正确答案:B