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

admin2008-07-01 32

问题已知带权图的邻接表如下所示，其中边表结点的结构为：

依此邻接表从顶点C出发进行深度优先遍历。
(1)画出由此得到的深度优先生成树；
(2)写出遍历过程中得到的从顶点C到其他各顶点的带权路径及其长度。

选项

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

解析

转载请注明原文地址:https://kaotiyun.com/show/rfAx777K

本试题收录于：数据结构题库理工类分类

0

数据结构

理工类

相关试题推荐

随机试题

最新回复(0)