有如图所示的带权有向图G，试回答以下问题。

若用三元组存储邻接矩阵的数据，每个三元组占3个字节，求共需多大空间若用邻接矩阵存储时每个元素占1个字节，试比较哪种存储更省空间。

【参考答案】

稀疏矩阵的压缩一般采用三元组的方式。 {(1，3，9)，(1，5，-7)，(3，4，8)，(4，1，5)，(4，6，2)......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)