问答题

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

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

【参考答案】

<上一题目录下一题>

热门试题

单项选择题

问答题

图的邻接表的类型定义如下所示： #define MaxVertexNum 50 typedef struct node int adjvex; struct node*next; EdgeNode; typedef struct VertexType vertex; EdgeNode*firstedge; VertexNode; typedef VertexNode A djList[MaxVertexNum]; typedef struct AdjList adjiist; int n,e;

相关试题