问题 问答题

已知带权图的邻接表如下所示,其中边表结点的结构为:


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

答案

参考答案:

单项选择题 共用题干题
单项选择题 A1/A2型题