问答题

案例分析题

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

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

 

(2)

【参考答案】

热门 试题

问答题
(1)