题目内容
（请给出正确答案）
以下哪些选项是从顶点B出发的深度优先搜索序列：A.B F C A G D E
B.B F G C A E D
C.B A C F G D E
D.B A D C F G E
安装简答题APP，拍照搜题省时又省心！
更多“对于下图： [图] 以下哪些选项是从顶点B出发的深度优...”相关的问题
以下哪些选项是从顶点B出发的深度优先搜索序列：
A.B F C A G D E
B.B F G C A E D
C.B A C F G D E
D.B A D C F G E
以下哪些选项是从顶点B出发的广度优先搜索序列：
A.B A D E F C G
B.B F D E A G C
C.B A D E F G C
D.B A C F G D E
以下哪些选项是从顶点B出发的广度优先搜索序列：
A.B A D E F C G
B.B F D E A G C
C.B A D E F G C
D.B A C F G D E
A.v1v2v3v4v5
B.v1v2v3v5v4
C.v1v2v4v5v3
D.v1v2v5v3v4
点序列和按广度优先搜索遍历得到的顶点序列。
对于如图8-5所示的有向图，试写出：
(1)从顶点①出发进行深度优先搜索所得到的深度优先生成树;
(2)从顶点②出发进行广度优先搜索所得到的广度优先生成树。
一有向图的邻接表存储结构如下图所示。现在按深度优先遍历算法，从顶点v1出发，所得到的顶点序列是()。 A．v1v2v3v4v5 B．v1v2v3v5v4 C．v1v3v5v4v2 D．v1v5v4v2v3
A、A
B、B
C、C
D、D
对于以下有向图：
(1) 假设从顶点A开始进行广度优先搜索遍历，最后被访问的顶点可能是哪个顶点，为什么？ (2) 对该图从顶点A开始深度优先搜索遍历，对任一顶点，优先选取值较小的顶点作为下一个邻接点。画出深度优先搜索生成树，并写出深度优先搜索序列。
为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
微信搜一搜
简答题
微信搜一搜
简答题
如搜索结果不匹配，请 
