...请分别写出从顶点a出发进行深度优先遍历和广度优先遍历所得到的顶...
深度生成树：abdcefigh，如下图所示：广度生成树：abcdefghi，如下图所示：相关特点：（1）生成树协议提供一种控制环路的方法。采用这种方法，在连接发生问题的时候，你控制的以太网能够绕过出现故障的连接。
邻接表表示的图如下 深度优先遍历： ABCDE 广度优先遍历： ABDCE 该图连通。
则再选其中一个顶点作为起始顶点并访问之，转 2； 反之，遍历结束。从A点出发的深度优先遍历序列：A B C E G D F广度优先搜索遍历类似于树的按层次遍历。
如何画深度优先生成树
画出图，然后根据深度优先或者广度优先搜索遍历边，连接边，如果顶点访问过了，那就不连接边的两个顶点。
首先第一步若节点右左子树，则左链域lchild指示其左孩子（ltag=0），否则，令左链域指示其前驱（ltag=1）。若结点有右子树，则右链域rchild指示其右孩子（rtag=0），否则，令右链域指示其后继（rtag=1）。
如果节点的左右子树，则左链接字段lchild指示其左子节点（ltag = 0），否则，左链接字段指示其前身（ltag = 1）。
怎么根据二维数组画深度优先生成树
1、首先第一步若节点右左子树，则左链域lchild指示其左孩子（ltag=0），否则，令左链域指示其前驱（ltag=1）。若结点有右子树，则右链域rchild指示其右孩子（rtag=0），否则，令右链域指示其后继（rtag=1）。
2、如果节点的左右子树，则左链接字段lchild指示其左子节点（ltag = 0），否则，左链接字段指示其前身（ltag = 1）。
3、已知二维数组表示的图的邻接矩阵如下图所示。
根据邻接矩阵画出深度优先生成树
1、画出图，然后根据深度优先或者广度优先搜索遍历边，连接边，如果顶点访问过了，那就不连接边的两个顶点。
2、如果节点的左右子树，则左链接字段lchild指示其左子节点（ltag = 0），否则，左链接字段指示其前身（ltag = 1）。
3、首先第一步若节点右左子树，则左链域lchild指示其左孩子（ltag=0），否则，令左链域指示其前驱（ltag=1）。若结点有右子树，则右链域rchild指示其右孩子（rtag=0），否则，令右链域指示其后继（rtag=1）。
4、③写出相应的邻接矩阵表示。④写出从顶点a开始的深度优先和广度优先遍历序列。画出从顶点a开始的深度优先和广度优先生成树。
