用邻接表表示图进行广度优先遍历时，通常是采用（）来实现算法的。
相似题目
-
n个顶点e条边的图采用邻接矩阵存储，广度优先遍历算法的时间复杂度为（）；若采用邻接表存储，该算法的时间复杂度为（）。
-
n个顶点e条边的图采用邻接矩阵存储，深度优先遍历算法的时间复杂度为（）；若采用邻接表存储时，该算法的时间复杂度为（）。
-
已知图的邻接矩阵同上题8，根据算法，则从顶点0出发，按广度优先遍历的结点序列是（）
-
如果无向图G有n个顶点、e条边且用邻接矩阵进行存储，那么深度优先遍历图G的时间复杂度为（）。
-
边数很少的稀疏图，适宜用邻接表表示。
-
采用邻接表存储的图的广度优先遍历算法类似于二叉树的（）。
-
边数很多的稠密图，适宜用邻接表表示。
-
2.对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则占用的存储空间为( )。
-
采用邻接表存储的图的宽度优先遍历算法类似于二叉树的（ ）。
-
已知图的邻接表如图6.31所示，则从顶点v0出发按广度优先遍历的结果是（），按深度优先遍历的结果是（）。图6.31邻接表http://p.ananas.chaoxing.com/star3/origin/72640dd44d919ab194817dc1bf6bec6f.png
-
对于一个具有 n 个顶点和 e 条边的无向图 , 若采用邻接表表示 , 则表头向量的大小为（）
-
图的广度优先搜索算法通常采用非递归算法求解。( )
-
12.对于一个具有n个顶点和e条边的无向图，当分别采用邻接矩阵和邻接表表示时，求任一顶点度数的时间复杂度分别为________和________。
-
对于下图所示的邻接表，若从从顶点v1出发广度优先搜索遍历，所得到的顶点序列是 。
-
●若采用邻接矩阵结构存储具有n个顶点的图，则对该图进行广度优先遍历的算法时间复杂度为 (47) 。(47)
-
对于一个具有n个顶点的无向图，若采用邻接表表示，则存放表头结点的数组的大小为（35)。A．n+lB．nC．n-
-
●对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则所有边链表中边结点的总数为 (39) 。(39)
-
已知图的邻接矩阵如图6.34所示。试分别画出自顶点1出发进行遍历所得的深度优先生成树和广度优先生成树。
-
43、若对n个顶点，e条边且使用邻接表存储的有向图进行广度优先遍历，其算法的时间复杂度是（）。
-
采用邻接表存储的图的广度优先遍历算法类似于二叉树的（)。 A．前序遍历 B．中序遍历 C．后序遍历 D．层次遍历
-
广度优先遍历的含义是：从图中某个顶点v出发，在访问了v之后依次访问v的各个未被访问过的邻接点，然后分别从这些邻接点出发依次访问它们的邻接点，且“先被访问的顶点的邻接点”先于“后被访问的顶点的邻接点”被访问，直至图中所有已被访问的顶点的邻接点都被访问到。______是图8-32的广度优先遍历序列。
-
设已给出图的邻接表表示G1，编写一个算法，将图的邻接表表示G1转换成邻接矩阵表示G2.
-
n个顶点e条边的图采用邻接矩阵存储，深度优先遍历算法的时间复杂度为_______________;若采用邻接表存储时，该算法的时间复杂度为______________ 。
-
2、无向图（邻接表表示）的基本运算（BFS和DFS）
推荐题目
- 病变好发于回盲部（）.
- 日常检查中，监管类别分为几种？（）
- 扩展频谱系统，其传输带宽（）被传送的原始信息的带宽
- 急性腹膜炎的死亡原因是（）。
- 患者，女，30岁， https://assets.asklib.com/psource/2015092409551939169.jpg 舌侧倾斜较明显，做全冠修复时，牙体预备舌侧龈边缘最好是（）
- 检测信信号波动，必然会引起变送器输出波动，消除检测信号波动的常见方法是采用（）。
- 人力推车严禁在矿车两侧推车
- 国家标准规定，加压用的压缩空气中二氧化碳浓度应低于0．05％。
- 在楼房里居住、工作、学习时，为防地震应熟悉附近的安全场地和疏散路线。（)
- 建设工程的项目质量控制，在工程()等各个阶段，项目相关人员均应围绕着致力于满足业主要求的质量总目标而展开。