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

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

单选题查看答案

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

填空题查看答案

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

单选题查看答案

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

简答题查看答案

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

单选题查看答案

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

单选题查看答案

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

填空题查看答案

分别基于深度优先搜索和广度优先搜索编写算法，判断以邻接表存储的有向图中是否存在由顶点vi到顶点vj的路径（i≠j）。

简答题查看答案

用邻接表表示图进行广度优先遍历时，通常是采用（）来实现算法的。

单选题查看答案