请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
已知连通图如下：
(1)若从顶点B出发对该图进行遍历，在(1)的基础上分别给出本图的按深度优先搜索和按广度优先搜索的顶点序列； (2)写出按深度优先搜索的递归程序。【厦门大学200l三(12％分)】
答案
更多“已知连通图如下： （1)若从顶点B出发对该图进行遍历，在（1)的基础上分别给出本图的按深度优先搜”相关的问题
第1题
分别以邻接矩阵的邻接表实现存储，试给出该图的邻接矩阵和邻接表，若从顶点B出发对该图进行遍历，分别给出一个按深度优先搜索和广度优先搜索的顶点序列。
第2题
第3题
对于下图，按下列条件分别求：从顶点0出发，采用深度优先搜索算法进行遍历所得到的搜索序列及其生成树。从顶点0出发，采用广度优先搜索算法进行遍历所得到的搜索序列及其生成树。
第4题
按图所示的邻接链表写出：
(1)从顶点A开始进行广度优先搜索和深度优先搜索的序列。
(2)从顶点B开始进行广度优先搜索和深度优先搜索的序列。
第5题
(1)从顶点1开始进行深度优先搜索的遍历序列及其生成树或生成森林。
(2)从顶点1开始进行广度优先搜索的遍历序列及其生成树或生成森林。
第6题
第7题
(1)从顶点①出发进行深度优先搜索所得到的深度优先生成树;
(2)从顶点②出发进行广度优先搜索所得到的广度优先生成树。
第8题
第9题
(1)假定它们均采用邻接矩阵表示；
(2)假定它们均采用邻接表表示，并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链接的。
