请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
已知连通图如下：
分别以邻接矩阵的邻接表实现存储，试给出该图的邻接矩阵和邻接表，若从顶点B出发对该图进行遍历，分别给出一个按深度优先搜索和广度优先搜索的顶点序列。
答案
更多“已知连通图如下： 分别以邻接矩阵的邻接表实现存储，试给出该图的邻接矩阵和邻接表，若从顶点B出发”相关的问题
第1题
第2题
(1)若从顶点B出发对该图进行遍历，在(1)的基础上分别给出本图的按深度优先搜索和按广度优先搜索的顶点序列； (2)写出按深度优先搜索的递归程序。【厦门大学200l三(12％分)】
第3题
(1)假定它们均采用邻接矩阵表示；
(2)假定它们均采用邻接表表示，并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链接的。
第5题
第6题
A．125436
B．124536
C．124563
D．362514
第7题
当用邻接表作为图的存储结构，且邻接点都按序号从大到小排列时，试写出： (1)以顶点V1为出发点的唯一的深度优先遍历序列； (2)以顶点V1为出发点的唯一的广度优先遍历序列； (3)该图唯一的拓扑有序序列。【同济大学1998一(12分)】
第8题
