采用邻接表存储的图的广度优先遍历算法类似于二叉树的（）。

采用邻接表存储的图的深度优先遍历算法类似于二叉树的（）

单选题查看答案

n个顶点e条边的图采用邻接矩阵存储，广度优先遍历算法的时间复杂度为（）；若采用邻接表存储，该算法的时间复杂度为（）。

填空题查看答案

若采用邻接表的存储结构，则图的广度优先搜索类似于二叉树的（）遍历。

填空题查看答案

具有n个顶点，e条边的图采用邻接表存储结构，进行深度优先遍历和广度优先遍历运算的时间复杂度均为（）

单选题查看答案

n个顶点e条边的图采用邻接矩阵存储，深度优先遍历算法的时间复杂度为（）；若采用邻接表存储时，该算法的时间复杂度为（）。

填空题查看答案

已知一个连通图如图所示，试给出图的邻接矩阵和邻接表存储示意图，若从顶点v1出发对该图进行遍历，分别给出一个按深度优先遍历和广度优先遍历的顶点序列。

简答题查看答案

图的广度优先遍历算法类似于二叉树的（）。

单选题查看答案

已知图的邻接矩阵同上题8，根据算法，则从顶点0出发，按广度优先遍历的结点序列是（）

单选题查看答案

常用的图的遍历方法有深度优先遍历和广度优先遍历。

判断题查看答案