数据结构-C语言版：三元组例题.pptVIP

三元组例题 三元组表tl是稀疏矩阵的存储结构，如图所示。tl.e[1..max]是三元组表tl的元素域，为一维数组，非零元素以行为主序顺序排列。tl.m、tl.n和tl.t分别表示稀疏矩阵的行数、列数和非零元素的个数，如图（a）所示，元素域tl.e中每个结点包含三个域，即行下表i、列下表j和值v，如图（b）所示。tl.e中第k个元素（结点）的行、列和值分别用tl.e[k].i、tl.e[k].j和tl.e[k].v表示。 算法transpose是用类程序设计语言描述的一种稀疏矩阵转置算法，即将三元组表tl1转置后放入三元组表tl2中。该算法通过统计每列的非零元素的个数从而直接确定转置后的每行的第一个非零元素存储位置。 类程序设计语言描述形式：符号开头的参数为输入/输出参数。算法中，“←”为赋值号。 E[1..max] m n t i j v (a) tl的存储结构 (b) tl中第k个元素tl.e[k] Algorithm transpose(tl1,tl2) { tl2.m←tl1.n; ? tl2.n←tl1.m; (1); if tl2.t0 then { for col←1 to tl1.n do num[col]