题目内容
（请给出正确答案）
[单选题]
对如下所示有向图，从
对如下所示有向图，从
点开始进行深度优先搜索（DFS），搜索时按照字典序遍历某一节点的相邻节点。在得到的深度优先搜索树中，包含如下哪些类别的边 （多选）
A.树边
B.前向边
C.后向边
D.横向边
提问人：网友kelvincream
发布时间：2022-01-07
如搜索结果不匹配，请 
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“对如下所示有向图，从[图]点开始进行深度优先搜索（DFS）.…”相关的问题
第1题
已知一个无向图的邻接表如图6-5所示，要求： （1）画出该无向图； （2）根据邻接表，分别写出用DFS（深度优先搜索)和BFS（广度优先搜索）算法从顶点V0开始遍历该图后所得到的遍历序列。
已知一个无向图的邻接表如图6-5所示，要求： （1）画出该无向图； （2）根据邻接表，分别写出用DFS（深度优先搜索)和BFS（广度优先搜索）算法从顶点V0开始遍历该图后所得到的遍历序列。
点击查看答案
第2题
同上题，在扇形图(Fan Graph)
中，其邻接表和结构如下第一张图所示。从顶点
开始进行深度优先搜索（DFS），搜索时按照邻接表顺序遍历某一节点的相邻节点。得到搜索树如下第二张图所示，该搜索树并未画全，应从虚线中选择____补全。（多选）
中，其邻接表和结构如下第一张图所示。从顶点开始进行深度优先搜索（DFS），搜索时按照邻接表顺序遍历某一节点的相邻节点。得到搜索树如下第二张图所示，该搜索树并未画全，应从虚线中选择____补全。（多选）
A.①
B.②
C.③
D.④
第3题
对于以下有向图： [图] （1) 假设从顶点A开始进行广度优...
对于以下有向图：
(1) 假设从顶点A开始进行广度优先搜索遍历，最后被访问的顶点可能是哪个顶点，为什么？ (2) 对该图从顶点A开始深度优先搜索遍历，对任一顶点，优先选取值较小的顶点作为下一个邻接点。画出深度优先搜索生成树，并写出深度优先搜索序列。
深度优先搜索（DFS）的搜索树为一棵满二叉树如下图所示，树中有
个点的发现时刻和结束时刻相差
。则根节点的发现时刻和结束时刻相差____
深度优先搜索（DFS）遍历该图的时间复杂度为____（请选择最准确项）
第6题
对于如图8-5所示的有向图，试写出：(1)从顶点①出发进行深度优先搜索所得到的深度优先生成树;(2)
对于如图8-5所示的有向图，试写出：（1)从顶点①出发进行深度优先搜索所得到的深度优先生成树;（2)
点击查看答案
对于如图8-5所示的有向图，试写出：
(1)从顶点①出发进行深度优先搜索所得到的深度优先生成树;
(2)从顶点②出发进行广度优先搜索所得到的广度优先生成树。
第7题
给出深度优先搜索（dfs）进行拓扑排序的算法如下，则空白处应填入____
给出深度优先搜索（DFS）进行拓扑排序的算法如下，则空白处应填入____
点击查看答案
A、
向
开头添加
B、
向
结尾追加
向结尾追加
C、
向开头添加
D、
向结尾追加向结尾追加
第9题
给出无向图的邻接表结构，根据邻接表结构用深度优先搜索和宽度优先搜索对图G8进行遍历，写出遍历序列。（从顶点1出发） 
给出无向图的邻接表结构，根据邻接表结构用深度优先搜索和宽度优先搜索对图G8进行遍历，写出遍历序列。（从顶点1出发）
点击查看答案
