Question

已知一个有向图如图，请分别写出从顶点a出发进行深度优先遍历和广度优先遍历所得到的顶点序列及生成树。

已知一个有向图如右下图所示，请分别写出从顶点a出发进行深度优先遍历(DFS)和广度优先遍历(BFS)所得到的顶点序列及生成树(林)。（要求：有多个顶点可供选择时，序号小的优先。）

Answer 1

一、深度生成树：abdcefigh，如下图所示：

二、广度生成树：abcdefghi，如下图所示：

相关特点：

（1）生成树协议提供一种控制环路的方法。采用这种方法，在连接发生问题的时候，你控制的以太网能够绕过出现故障的连接。

（2）生成树中的根桥是一个逻辑的中心，并且监视整个网络的通信。最好不要依靠设备的自动选择去挑选哪一个网桥会成为根桥。

（3）生成树协议重新计算是繁冗的。恰当地设置主机连接端口(这样就不会引起重新计算)，推荐使用快速生成树协议。

（4）生成树协议可以有效的抑制广播风暴。开启生成树协议后抑制广播风暴，网络将会更加稳定，可靠性、安全性会大大增强。

Answer 2

深度：abdcefigh

广度：abcdefghi

Answer 3

1. DFS(Depth-First-Search)深度优先搜索算法，是为了要达到被搜索结构的叶节点的搜索算法的一种，早期使用较多。

2. 宽度优先搜索算法(又称广度优先搜索)是最简便的也是很多重要图算法原型搜索算法之一。

Answer 4

你知道一个邮箱图形。分别写出顶点可以发出一个深度的优先遍历条件。

Answer 5

麻烦你把这道题拍照，然后去百度作业帮搜索一下，那里边有比较详细的解答过程，希望我的回答能够帮助的你