题目内容
（请给出正确答案）
[主观题]
遍历图的基本方法有深度优先搜索和广度优先搜索，其中（）是一个递归过程。
提问人：网友Lunikko
发布时间：2022-01-06
如搜索结果不匹配，请 
下列说法中不正确的是()。
A.图的遍历过程中每一顶点仅被访问一次
B.遍历图的基本方法有深度优先搜索和广度优先搜索两种
C.图的深度优先搜索的方法不适用于有向图
D.图的深度优先搜索是一个递归过程
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“遍历图的基本方法有深度优先搜索和广度优先搜索，其中（）是一个…”相关的问题
第3题
下列说法中正确的是________。
A.无向图中的极大连通子图称为连通分量。
B.图的广度优先搜索中一般要采用队列来暂存刚访问过的顶点。
C.图的深度优先搜索中一般要采用队列来暂存刚访问过的顶点。
D.有向图的遍历不能采用广度优先搜索方法
第4题
下面关于图的遍历说法不正确的是（)。A．遍历图的过程实质上是对每个顶点查找其邻接点的过程B．深度
下面关于图的遍历说法不正确的是()。
A．遍历图的过程实质上是对每个顶点查找其邻接点的过程
B．深度优先搜索和广度优先搜索对无向图和有向图都适用
C．深度优先搜索和广度优先搜索对顶点访问的顺序不同，它们的时间复杂度也不相同
D．深度优先搜索是一个递归的过程，广度优先搜索的过程中需附设队列
第5题
对于下图所示的有向图，请给出 （1）对应的邻接矩阵 （2）根据邻接矩阵写出从顶点a出发分别进行深度优先和广度优先搜索遍历得到的顶点序列。 
对于下图所示的有向图，请给出 （1）对应的邻接矩阵 （2）根据邻接矩阵写出从顶点a出发分别进行深度优先和广度优先搜索遍历得到的顶点序列。
点击查看答案
第6题
对于题图所示的有向网， （1）给出该图对应的邻接矩阵、邻接表和逆邻接表； （2）判断该图是否为强连通图，并给出其强连通分量； （3）给出每个顶点的度、入度和出度； （4）给出从顶点V1开始的深度优先搜索遍历序列和广度优先搜索遍历序列。 
对于题图所示的有向网， （1）给出该图对应的邻接矩阵、邻接表和逆邻接表； （2）判断该图是否为强连通图，并给出其强连通分量； （3）给出每个顶点的度、入度和出度； （4）给出从顶点V1开始的深度优先搜索遍历序列和广度优先搜索遍历序列。
点击查看答案
第7题
对于题图所示的有向网， （1）给出该图对应的邻接矩阵、邻接表和逆邻接表； （2）判断该图是否为强连通图，并给出其强连通分量； （3）给出每个顶点的度、入度和出度； （4）给出从顶点V1开始的深度优先搜索遍历序列和广度优先搜索遍历序列。 
对于题图所示的有向网， （1）给出该图对应的邻接矩阵、邻接表和逆邻接表； （2）判断该图是否为强连通图，并给出其强连通分量； （3）给出每个顶点的度、入度和出度； （4）给出从顶点V1开始的深度优先搜索遍历序列和广度优先搜索遍历序列。
点击查看答案
第10题
图的深度优先搜索类似于树的(①)次序遍历，图的广度优先搜索类似于树的(②)次序遍历。
图的深度优先搜索类似于树的（①)次序遍历，图的广度优先搜索类似于树的（②)次序遍历。
点击查看答案
A、先根
B、中根
C、后根
D、层次
