（单选题）
用邻接表表示图进行广度优先遍历时，通常是采用（）来实现算法的。
A栈
B队列
C树
D图
正确答案
答案解析
略
相似试题
（单选题）
用邻接表表示图进行深度优先遍历时，通常是采用（）来实现算法的。
（填空题）
对用邻接矩阵表示的图进行任一种遍历时，其时间复杂度为（），对用邻接表表示的图进行任一种遍历时，其时间复杂度为（）。
（填空题）
对于下面的无向图，假定用邻接矩阵表示，则从顶点v0开始进行深度优先搜索遍历得到的顶点序列为（），从顶点v0开始进行广度优先搜索遍历得到的顶点序列为（）。
（单选题）
具有n个顶点，e条边的图采用邻接表存储结构，进行深度优先遍历和广度优先遍历运算的时间复杂度均为（）
（简答题）
已知一个连通图如图所示，试给出图的邻接矩阵和邻接表存储示意图，若从顶点v1出发对该图进行遍历，分别给出一个按深度优先遍历和广度优先遍历的顶点序列。
（简答题）
已知图G的邻接矩阵如下所示： （1）求从顶点1出发的广度优先搜索序列； （2）根据prim算法，求图G从顶点1出发的最小生成树，要求表示出其每一步生成过程。（用图或者表的方式均可）。
（填空题）
n个顶点e条边的图采用邻接矩阵存储，广度优先遍历算法的时间复杂度为（）；若采用邻接表存储，该算法的时间复杂度为（）。
（填空题）
对于下面的有向图，假定用邻接矩阵表示，则从顶点v0开始进行深度优先搜索遍历得到的顶点序列为（），从顶点v0开始进行广度优先搜索遍历得到的顶点序列为（）。
（简答题）
对于下图G4和G5，按下列条件试分别写出从顶点v0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。 （1）假定它们均采用邻接矩阵表示； （2）假定它们均采用邻接表表示，并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链接的。
