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

admin2008-07-01  30

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

选项

答案1.[*] 2.[*]

解析
转载请注明原文地址:https://kaotiyun.com/show/rfAx777K
本试题收录于: 数据结构题库理工类分类
0

最新回复(0)