作业帮 > 数学 > 作业

已知图的邻接表如下所示,根据算法,则从顶点0出发按广度优先遍历的结点序列是

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/22 07:58:47
已知图的邻接表如下所示,根据算法,则从顶点0出发按广度优先遍历的结点序列是
A.0 3 2 1 B.0 1 2 3 C.0 1 3 2 D.0 3 1 2
答案是A
首先访问自己,也就是0,接着访问其邻接未访问顶点
由于邻接表的结点顺序为3、2、1,因为顺序依次访问这几个顶点
再问: bcd为啥不行?
再答: 因为邻接表是链表啊,只能顺序访问,最上面那个v0的链后面不就是->3->2->1