1、一 需 求 分 析 输 入 要 求 ： 稀 疏 矩 阵 的 行 、 列 和 非 零 元 素 个 数输 出 要 求 ： 稀 疏 矩 阵 的 转 置 、 加 法 、 减 法 、 乘 法二 算 法 设 计本 程 序 中 采 用 的 数 据 模 型 ， 用 到 的 抽 象 数 据 类 型 的 定 义 ， 程 序 的主 要 算 法 流 程 及 各 模 块 之 间 的 层 次 调 用 关 系1 抽 象 数 据 类 型 ：ADT List 数 据 对 象 ： D=ai:|ai ElemSet,i=1n,n 0数 据 关 系 ： R=Row,ColRow=|1|1 T.mu T.nu T.tu;cout T.
2、datak.i T.datak.j T.datak.e;return true;2)输 出 矩 阵 ， 按 标 准 格 式 输 出bool OutPutSMatrix(P T) int m, n, k = 1;for (m = 0; m MAXSIZE) return false;Q.dataQ.tu.e = ctempccol;Q.dataQ.tu.i = arow;Q.dataQ.tu.j = ccol;OutPutSMatrix(Q);return true;5)矩 阵 的 加 法bool AddSMatrix() CrossList M, N; / 创 建 两 个 十 字 链 表 对
3、象 ， 并 初 始 化CreateSMatrix_OL(M);CreateSMatrix_OL(N);cout e = pb-e;p-i = pb-i;p-j = pb-j;if (NULL = pa | pa-j pb-j) / 当 M 此 行 已 经 检 查 完或 者 pb 因 该 放 在 pa 前 面if (NULL = pre)M.rheadp-i = p;elsepre-right = p;p-right = pa;pre = p;if (NULL = M.cheadp-j) / 进 行 列 插 入M.cheadp-j = p;p-down = NULL; else p-down =
4、 hlp-j-down;hlp-j-down = p;hlp-j = p;pb = pb-right; elseif (NULL != pa) pa = pa-right; elseif (pa-j = pb-j) / 如 果 pa， pb 位 于 同 一 个 位 置上 ， 则 将 值 相 加pa-e += pb-e;if (!pa-e) / 如 果 相 加 后 的 和 为 0， 则 删 除 此 节 点 ，同 时 改 变 此 元 素 坐 在 行 ， 列 的 前 驱 元 素 的 相 应 值if (NULL = pre) / 修 改 行 前 驱 元 素 值M.rheadpa-i = pa-righ
5、t;elsepre-right = pa-right;p = pa;pa = pa-right;if (M.cheadp-j = p) M.cheadp-j = hlp-j = p-down; / 修 改 列 前 驱 元 素 值elsehlp-j-down = p-down;free(p);pb = pb-right; else pa = pa-right;pb = pb-right;OutPutSMatrix_OL(M);return true;4、 各 模 块 间 的 关 系 ：main InPutTSMatrix4 测 试 与 分 析1、 测 试 结 果输 入 1 选 择 矩 阵 倒 置 ：输 入 2 选 择 矩 阵 的 加 法 ：TransposeSMatrixAddSMatrixMultSMatrixOutPutSMatrix输 入 3 选 择 矩 阵 的 乘 法 ：2、分析与遇到的问题
