...和广度优先遍历所得到的顶点序列及生成树。

发布网友 发布时间：2024-10-24 15:29

我来回答

共5个回答

热心网友 时间：2024-11-08 14:05

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

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

相关特点：

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

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

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

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

热心网友 时间：2024-11-08 14:12

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

热心网友 时间：2024-11-08 14:10

深度：abdcefigh

广度：abcdefghi

热心网友 时间：2024-11-08 14:04

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

热心网友 时间：2024-11-08 14:10

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

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