稀疏矩阵的乘法——以十字链表作为其存储结构
#include<stdio.h>
#include<malloc.h>
#include<iostream>
#define NULL 0
#define OVERFLOW 1
#define ElemType int
#define OK 1
typedef struct OLNode{
int i,j;
ElemType e;
struct OLNode *right,*down;
}OLNode,*OLink;
typedef struct
{
OLink *rhead,*chead;
int mu,nu,tu;
}CrossList;
void AddSmatrix(CrossList&A,CrossList&B)//实现A=A+B,即矩阵的相加
{
int i,j,count=0;
OLink p,q;
for(i=1;i<=B.mu;i++)
{
p=B.rhead[i];
while(!p&&i<=B.mu)
{ //若B的行指针为空,则i++,P为下一行的行指针 i++;
p=B.rhead[i];
}
while(p)//行非空
{
j=p->j;
if(A.rhead[i]==NULL||A.rhead[i]->j>j)
{
p->right=A.rhead[i];
A.rhead[i]=p;
count++;
}
else
{
for(q=A.rhead[i];(q->right)&&q->right->j<j;q=q->right);//寻找插入点 if(q->j==j)
{
q->e=q->e+p->e;//情形1:若位置坐标相同,则将其对应的值相
用三元组表示稀疏矩阵的乘法_IT/计算机_专业资料。用三元组表示稀疏矩阵的乘法第十二讲 用三元组表实现稀疏矩阵的乘法运算 第十二讲两个矩阵相乘也是矩阵的一种...
{ int m,n,t; cout<<"请输入矩阵的行和列的个数及非零元个数"; cin>>m>>n>>t; if(t>m*n) exit(Overflow); M.mu=m; M.nu=n; M.tu=t;...
稀疏矩阵的加法,三元组实现矩阵的乘法_信息与通信_工程科技_专业资料。#include <iostream> #include <iomanip> using namespace std; const int MAXSIZE=100; ...
稀疏矩阵的乘法实现_计算机软件及应用_IT/计算机_专业资料。稀疏矩阵的乘法实现 程序: ? ? ? ? ? ? ? ? ? ?? ?? # include <stdio.h> # include <...
课程设计任务书学生姓名: 学生姓名: 专业班级: 专业班级: 工作单位: 工作单位: 计算机科学与技术学院 指导教师: 指导教师: 夏红霞 题目: 稀疏矩阵乘法的运算 ...
稀疏矩阵乘法_计算机软件及应用_IT/计算机_专业资料。稀疏矩阵乘法#include <stdio.h> #include <stdlib.h> //错误(1) //宏变量定义:根据算法增加的语句 #...
《数据结构》教科书同速, 但简洁易懂的稀疏矩阵三元组乘法方案,且不需要转置 by 钟礼浩华工电信学院 * 两个稀疏组的元素通过变量 ia ib 进行两两相乘,在 a 组...
稀疏矩阵乘法,很强稀疏矩阵乘法,很强隐藏>> /*** ** @copyright reserved by the author **author:---xuxuelong **data:---20009/12/18 **IDE:---vis...
("矩阵如下:\n"); for(i=0;i<temp[0].row;i++) { for(j=0;j<temp[0].col;j++) { if(i==temp[h].row && j==temp[h].col) { printf...
稀疏矩阵的矩阵向量乘法的并行算法性能作者:王舜 指导老师:王小鸽 清华大学计算机科学与技术系 王舜:wangshun98@mails.tsinghua.edu.cn 王小鸽:wangxg@mail....
热门文档