稀疏矩阵的压缩存储方法及主要运算的实现

1 实验目的 实验目的 掌握稀疏矩阵的压缩存储方法及主要运算的实现 掌握稀疏矩阵的压缩存储方法及主要运算的实现 2 实验内容与要求 实验内容与要求 设计一个稀疏矩阵计算器 要求能够 设计一个稀疏矩阵计算器 要求能够 输入并建立稀疏矩阵 输入并建立稀疏矩阵 输出稀疏矩阵 输出稀疏矩阵 执执 行两个矩阵相加 行两个矩阵相加 执行两个矩阵相乘 执行两个矩阵相乘 求一个矩阵的转置矩阵 求一个矩阵的转置矩阵 3 数据结构设计数据结构设计 逻辑结构 线性结构逻辑结构 线性结构 存储结构 顺序存储结构存储结构 顺序存储结构 4 算法设计算法设计 include define MAXSIZE 100 typedef int datatype typedef struct int i j datatype v Triple typedef struct Triple data MAXSIZE 1 int rpos MAXSIZE 1 int mu nu tu RLSMatrix int main void AddSMatrix RLSMatrix M void MultSMatrix RLSMatrix M void FastTransposeSMatrix RLSMatrix M RLSMatrix M int k printf 请输入稀疏矩阵请输入稀疏矩阵 M 的行数 列数和非零元素个数的行数 列数和非零元素个数 scanf d d d printf 请输入稀疏矩阵请输入稀疏矩阵 M 中非零元素的行号 列号和元素的值中非零元素的行号 列号和元素的值 n for k 1 k M tu k scanf d d d printf 请输出稀疏矩阵请输出稀疏矩阵 M 中非零元素的行号 列号和元素的值中非零元素的行号 列号和元素的值 n for k 1 k M tu k printf d 3d 3d M data k i M data k j M data k v printf n AddSMatrix M MultSMatrix M FastTransposeSMatrix M return 0 void AddSMatrix RLSMatrix M RLSMatrix N R int k l 1 s 1 printf 请输入稀疏矩阵请输入稀疏矩阵 N 的行数 列数和非零元素个数的行数 列数和非零元素个数 scanf d d d printf 请输入稀疏矩阵请输入稀疏矩阵 N 中非零元素的行号 列号和元素的值中非零元素的行号 列号和元素的值 n for k 1 k N tu k scanf d d d if M mu N mu M nu N nu printf 错误错误 n else R mu M mu R nu M nu k 1 if M tu N tu 0 while k M tu R data s j M data k j R data s v M data k v k s else if M data k j N data l j R data s i M data k i R data s j M data k j R data s v M data k v N data l v if R data s v 0 s k l else R data s i N data l i R data s j N data l j R data s v N data l v l s else if M data k i N data l i R data s i M data k i R data s j M data k j R data s v M data k v k s else R data s i N data l i R data s j N data l j R data s v N data l v l s while k M tu R data s i M data k i R data s j M data k j R data s v M data k v k s while l N tu R data s i N data l i R data s j N data l j R data s v N data l v l s printf 请输出稀疏矩阵请输出稀疏矩阵 M 和稀疏矩阵和稀疏矩阵 N 的和矩阵的和矩阵 R 中非零元素的行号 列号和元素的中非零元素的行号 列号和元素的 值值 n for k 1 k s k printf d 3d 3d n R data k i R data k j R data k v void MultSMatrix RLSMatrix M RLSMatrix D Q int num1 MAXSIZE num2 MAXSIZE ctemp MAXSIZE arow brow ccol p q tp t printf 请输入稀疏矩阵请输入稀疏矩阵 D 的行数 列数和非零元素个数的行数 列数和非零元素个数 scanf d d d printf 请输入稀疏矩阵请输入稀疏矩阵 D 中非零元素的行号 列号和元素的值中非零元素的行号 列号和元素的值 n for t 1 t D tu t scanf d d d for ccol 1 ccol M mu ccol num1 ccol 0 for t 1 t M tu t num1 M data t i M rpos 1 1 for ccol 2 ccol M mu ccol M rpos ccol M rpos ccol 1 num1 ccol 1 for ccol 1 ccol D mu ccol num2 ccol 0 for t 1 t D tu t num2 D data t i D rpos 1 1 for ccol 2 ccol D mu ccol D rpos ccol D rpos ccol 1 num2 ccol 1 if M nu D mu printf 错误错误 n else Q mu M mu Q nu D nu Q tu 0 if M tu D tu 0 for arow 1 arow M mu arow for ccol 1 ccol Q nu ccol ctemp ccol 0 Q rpos arow Q tu 1 if arow M mu tp M rpos arow 1 else tp M tu 1 for p M rpos arow p tp p brow M data p j if brow D mu t D rpos brow 1 else t D tu 1 for q D rpos brow q t q ccol D data q j ctemp ccol M data p v D data q v for ccol 1 ccolMAXSIZE printf 错误错误 n else Q data Q tu i arow Q data Q tu j ccol Q data Q tu v ctemp ccol printf 请输出稀疏矩阵请输出稀疏矩阵 M 和稀疏矩阵和稀疏矩阵 D 的乘积矩阵的乘积矩阵 Q 中非零元素的行号 列号和元素中非零元素的行号 列号和元素 的值的值 n for ccol 1 ccol Q tu ccol printf d 3d 3d n Q data ccol i Q data ccol j Q data ccol v void FastTransposeSMatrix RLSMatrix M RLSMatrix T int num MAXSIZE cpot MAXSIZE col p q t T mu M mu T nu M nu T tu M tu if T tu 0 for col 1 col M mu col num col 0 for t 1 t M tu t num M data t j cpot 1 1 for col 2 col M nu col cpot col cpot col 1 num col 1 for p 1 p M tu p col M data p j q cpot col T data q i M data p j T data q j M data p i T data