唐发根编著的《数据结构教程》中图这一章的一道课后题，求助！
1、已知某带权连通图采用邻接矩阵存储方法，邻接矩阵以三元组表形式给出，不包括主对角线元素在内的下三角形部分的元素所对应的各三元组分别为(2,1,7),(3,1,6),(3,2,8),(4,1,9),(4,2,4),(4,3,6),(5,1,∞),(5,2,4),(5,3,∞),(5,4,2)。请分别给出该连通图
所有可能的最小生成树。
求助：做这道题目是不是要先写出矩阵存储来啊？给出的这些信息，不知道如何转换成矩阵存储形式？
课后答案只给出了答案，没有过程，在此我先把答案贴出来。见图片。
2、若一个存在拓扑序列的有向图采用邻接矩阵表示，则该邻接矩阵一定是（）
A、对称矩阵B、稀疏矩阵C、对角矩阵 D、一般矩阵
求助：这道题目的正确答案是C，但是我百思不得解，对角矩阵不是只有主对角线元素不为0，其余均为0吗？怎么会是对角矩阵呢？
三元组就是前两个数字代表矩阵坐标，第三个数字表示值，如（2,1,7）表示为矩阵A21=7，以此类推，刚好可以画出下三角矩阵，再根据矩阵画出图，有相应数值表示两点之间的权值大小，∞表示两点之间无连接，从而再根据最小生成树算法得出结果。 xpc948888351 发表于 2018-7-31 09:55
三元组就是前两个数字代表矩阵坐标，第三个数字表示值，如（2,1,7）表示为矩阵A21=7，以此类推，刚好可以画 ...
奥~~~酱紫啊~~哈哈哈，那我明白啦，多谢赐教！ xpc948888351 发表于 2018-7-31 09:55
三元组就是前两个数字代表矩阵坐标，第三个数字表示值，如（2,1,7）表示为矩阵A21=7，以此类推，刚好可以画 ...
那第二个题目呢？答案是对角矩阵的这个题目怎么去理解呀？ 安以陌 发表于 2018-7-31 10:25
那第二个题目呢？答案是对角矩阵的这个题目怎么去理解呀？
正确答案好像是三角矩阵... xpc948888351 发表于 2018-7-31 15:59
正确答案好像是三角矩阵...
我感觉自己买了假书~{:10_250:}
页:
[1]