经典指数          
原因
4365
浏览数
0
收藏数
 

有一带权无向图的顶点集合为{v1,v2,v3,v4,v5,v6,v7,v8}。已知其邻接矩阵用三元组 表压缩存取表示,如下表。求:(1)画出该无向图的邻接表;(2)画出所有可能的最 小生成树。

     举报   纠错  
 
切换
1 个答案
解:邻接表图示略,即把图的邻接矩阵导成图的邻接表表示法。
 
切换
撰写答案
扫描后移动端查看本题