第03章__集合、稀疏矩阵和广义表分析.ppt

第3章 集合、稀疏矩阵和广义表 2. 稀疏矩阵的输入 按照对应三元组线性表中三元组排列的次序输入，每行输入一个三元组； 行号、列号和元素值之间用空格分开，最后以按下回车结束； 以输入一个特殊的三元组(0,0,0)结束整个输入过程。 采用SMatrix类型存储稀疏矩阵的输入算法 void InputMatrix(SMatrix M, int m, int n) { M.m=m; M.n=n; int row, col, val; int k=0; cinrowcolval; while(row!=0) { k++; M.sm[k].row=row; M.sm[k].col=col; M.sm[k].val=val; cinrowcolval; } M.t=k; } 采用十字链接存储稀疏矩阵的输入算法 void InputMatrix(CLMatrix M, int m, int n) { M.m=m; M.n=n; int row, col, val; int k=0; cinrowcolval; while(row!=0) { k++; CrossNode *cp, *newptr; //得到和建立一个新结点 newptr=new CrossNode; newptr-row=row; newptr-col=col; newptr-val=val; newptr-down=newptr-right= NULL; //把新结点链接到所在行单链表的末尾 cp=M.rv[row]; if(cp==NULL) M.rv[row]=newptr; else { while(cp-right!=NULL) cp=cp-right; cp-right=newptr; } //把新结点链接到所在列单链表的末尾 cp=M.cv[col]; if(cp==NULL) M.cv[col]=newptr; else { while(cp-down!=NULL) cp=cp-down; cp-down=newptr; } //输入一个新三元组 cinrowcolval; } M.t=k; } 3. 稀疏矩阵的输出 假定按三元组线性表的格式输出，则对于采用顺序存储的稀疏矩阵，其输出算法如下： bool EmptySet(SNode* HT) { return HT=NULL; } 4. 判断集合是否为空 bool InSet(SNode* HT,ElemType item) { while(HT!=NULL){ if(HT-data= =item) return true; else HT=HT-next; } return false; } 5. 判断一个元素是否属于集合 void OutputSet(SNode* HT) { while(HT!=NULL){ coutHT-data ; HT=HT-next; } coutendl; } 6. 输出集合中所有元素 bool FindSet(SNode* HT,ElemT