2. 自考
  3. 已知带权图的邻接表如下所示，其中边表结点的结构为： 依此邻接表从顶点C出发进行深度优先遍历。 (1)画出由此得到的深度优先生成树； (2)写出遍历过程中得到的从顶点C到其他各顶点的带权路径及其长度。

已知带权图的邻接表如下所示，其中边表结点的结构为： 依此邻接表从顶点C出发进行深度优先遍历。 (1)画出由此得到的深度优先生成树； (2)写出遍历过程中得到的从顶点C到其他各顶点的带权路径及其长度。

admin2008-07-01  68
问题 已知带权图的邻接表如下所示，其中边表结点的结构为：
   
   依此邻接表从顶点C出发进行深度优先遍历。
   (1)画出由此得到的深度优先生成树；
   (2)写出遍历过程中得到的从顶点C到其他各顶点的带权路径及其长度。
选项
答案1.[*] 2.[*]
解析
转载请注明原文地址:https://kaotiyun.com/show/rfAx777K
本试题收录于： 数据结构题库理工类分类
0

数据结构

理工类

相关试题推荐
随机试题
最新回复(0)