（单选题）
采用邻接表存储的图的广度优先遍历算法类似于二叉树的（）。
A先序遍历
B中序遍历
C后序遍历
D按层次遍历
正确答案
答案解析
略
相似试题
（单选题）
采用邻接表存储的图的深度优先遍历算法类似于二叉树的（）
（填空题）
n个顶点e条边的图采用邻接矩阵存储，广度优先遍历算法的时间复杂度为（）；若采用邻接表存储，该算法的时间复杂度为（）。
（填空题）
若采用邻接表的存储结构，则图的广度优先搜索类似于二叉树的（）遍历。
（单选题）
具有n个顶点，e条边的图采用邻接表存储结构，进行深度优先遍历和广度优先遍历运算的时间复杂度均为（）
（填空题）
n个顶点e条边的图采用邻接矩阵存储，深度优先遍历算法的时间复杂度为（）；若采用邻接表存储时，该算法的时间复杂度为（）。
（简答题）
已知一个连通图如图所示，试给出图的邻接矩阵和邻接表存储示意图，若从顶点v1出发对该图进行遍历，分别给出一个按深度优先遍历和广度优先遍历的顶点序列。
（单选题）
图的广度优先遍历算法类似于二叉树的（）。
（单选题）
已知图的邻接矩阵同上题8，根据算法，则从顶点0出发，按广度优先遍历的结点序列是（）
（判断题）
常用的图的遍历方法有深度优先遍历和广度优先遍历。
