实现稀疏矩阵的转置

(C语言)稀疏矩阵的快速转置算法/*矩阵的快速转置*/#include <stdio.h>#include <stdlib.h>#include <process.h>#define MAXSIZE 200 /*矩阵中最大非零元的个数*/ typedef struct triple { int i; /*行标,本程序中从1开始的*/ int j; /*列标,本程序中从

书上不是有吗?把我的给你看看,没关系,要下下礼拜才交 #include<iostream> using namespace std; class matrix { public: int data[100][100]; int m,n; }; typedef int spmatrix[100][3]; void Init(matrix& mx);//稀疏矩阵初始化 void SpmDisplay(spmatrix

#include using namespace std; class matrix { public:int data[100][100]; int m,n; }; typedef int spmatrix[100][3]; void init(matrix& mx);//稀疏矩阵初始化 void spmdisplay(spmatrix spm);//显示三元组表示的矩阵 void compressmatrix(matrix a,spmatrix b

转置前:[1 1 11] [1 6 -9] [2 2 23] [2 5 7] [3 3 5] [3 4 8] [3 7 2] [5 1 1] [5 2 6] [5 4 33] [5 5 88] [6 3 4][7 7 99] [8 1 65] [8 3 78] [8 6 86]转置后:[1 1 11] [1 5 1] [1 8 65] [2 2 23] [ 2 5 6] [3 3 5] [3 6 4] [3 8 78] [ 4 3 8] [4 5 33] [5 2 7] [5 5 88] [6 1 -9] [6 8 86] [7 3 2] [7 7 99]

template SparseMatrix SparseMatrix::Transpose() { SpareseMatrix b(); b.Rows=Cols; b.Cols=Rows; b.Trems=Terms; if(Terms>0) { int i,k,CurrentB=0; for(k=0;k { for(i=0;i { if(smArray[i].col==k) { b.smArray[CurrentB].row=k; b.smArray[CurrentB].col=

#include<stdio.h>#include<string.h>#include<stdlib.h>#define maxsize 12500 int num[maxsize]={0},copt[maxsize]={0}; typedef struct { int i,j; int e; }Triple; struct TSMatrix { Triple data[maxsize+1]; int mu,nu,tu; }M,T; int main() { int i=1,j,k,col; scanf("%

#include struct S{ int i; int j; int v; struct S *next; }; struct S *B,*p,*q; main() { int k,a,b,c,m,n; c=m=n=0; clrscr(); printf("-----------欢迎使用!-------------\n\n"); p=(struct S *)malloc(sizeof(struct S)); /*申请存储空间*/ p->next=NULL; B=p; while(1)

#include using namespace std;#define Max 12500#define Elemtype int typedef struct { int i ,j ; Elemtype e; }Triple; typedef struct { Triple data[Max+1]; int mu,nu,tu; }Tsmatrix; int Createsmatrix(Tsmatrix &M) { int n; cout< cin>>n; M.tu=n; cout< cin>>M.

#include#include#include#define OK 1#define ERROR 0#define MAXSIZE 12500 TSMatrix &T)//采用三元组表存储表示,求稀疏矩阵M的转置矩阵T{ int k; T.mu = M.nu;

http://hi.baidu.com/alonso13/blog/item/5a454f29a2b513f899250ac6.html 稀疏矩阵的定义及转置#include using namespace std; const int maxNum=100; template class Trituple { public:int row; int col; T data; }; template class SparseMatrix { friend

相关文档

数据结构矩阵的转置
数据结构矩阵转置
c语言矩阵转置
三元组表示稀疏矩阵
利用三元组实现矩阵转置
稀疏矩阵转换三元组表
用三元组实现稀疏矩阵
三元组求矩阵转置怎么理解
rprt.net
qwrx.net
jmfs.net
zxqs.net
ceqiong.net
电脑版