分析总结。 十字链表表示稀疏矩阵并求矩阵的加法减法乘法运算要求用c语言反馈 收藏
}Node;矩阵的加法是对应项相加,那么你只需要把用十字链表示的两个矩阵中,对应项相加即可。具体来说,对每个顶点,在表头表中查找,然后再查找与其有联系的结点。指针后移,比较两个十字链表中是否存在两个相同的结点,有,则相加,将结果保存到其中一个十字链表中。否则,不变。依次查找其他的顶点。...
{ int **arc;int vexnum;}table;void createbiao(table *a)//建立邻接表 void tableplus(table *a,table *b){ int i,j if(a->vexnum!=b->vexnum){printf("不能做加法!\n");exit(0);} for(i=0;ivexnum;i++)for(j=0;jvexnum;j++)a->arc[i][j]+=b->arc[i][j];} void...
//清除采用三元组顺序表存储表示的稀疏矩阵M for(inti=1;i<=M.tu;i++){ M.data[i].i=0; M.data[i].j=0; M.data[i].e=0; }//fori M.mu=0; M.nu=0; M.tu=0; returnOK; } intPrintSMatrix(TSMatrixM){ //输出采用三元组顺序表存储表示的稀疏矩阵M if((M.mu<=0)||(M.nu<=0)...