[已解决]唐发根编著的《数据结构教程》中图这一章的一道课后题，求助！

安以陌

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吗？怎么会是对角矩阵呢？

最佳答案

月排行榜 / 总排行榜

xpc948888351

2018-7-31 09:55:48

三元组就是前两个数字代表矩阵坐标，第三个数字表示值，如（2,1,7）表示为矩阵A21=7，以此类推，刚好可以画出下三角矩阵，再根据矩阵画出图，有相应数值表示两点之间的权值大小，∞表示两点之间无连接，从而再根据最小生成树算法得出结果。

跳转到最佳答案楼层

xpc948888351

三元组就是前两个数字代表矩阵坐标，第三个数字表示值，如（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，以此类推，刚好可以画 ...

那第二个题目呢？答案是对角矩阵的这个题目怎么去理解呀？

xpc948888351

安以陌 发表于 2018-7-31 10:25
那第二个题目呢？答案是对角矩阵的这个题目怎么去理解呀？

正确答案好像是三角矩阵...

安以陌

xpc948888351 发表于 2018-7-31 15:59
正确答案好像是三角矩阵...

我感觉自己买了假书~