题目内容
(请给出正确答案)
[主观题]
已知顶点1~6和输入边与权值的序列(如右图所示):每行三个数表示一条边的两个端点和其权值,共11行。
已知顶点1~6和输入边与权值的序列(如右图所示):每行三个数表示一条边的两个端点和其权值,共11行。请你:
(1)采用邻接多重表表示该无向网,用类Pascal语言描述该数据结构,画出存储结构示意图,要求符合在边结点链表头部插入的算法和输入序列的次序。 (2)分别写出从顶点1出发的深度优先和广度优先遍历顶点序列,以及相应的生成树。 (3)按Prim算法列表计算,从顶点1始求最小生成树,并图示该树。【北京工业大学1999四(20分)】
如搜索结果不匹配,请 联系老师 获取答案