三元组表矩阵快速转置

//重写了,vc6下编译通过 //作者:qmroom //2008-11-04 9:00 //blog:http://blog.csdn.net/qmroom //Email:qmroom#126.com #=@ #include "stdafx.h"#include <iostream>#include <fstream>#include <vector>#include <algorithm>

书上不是有吗?把我的给你看看,没关系,要下下礼拜才交#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);//显

转置前:[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]

#include <stdio.h> #define MAXSIZE 20 /*矩阵中最大非零元的个数*/ #define M 5#define N 5 typedef struct triple { int r; /*行标,本程序中从1开始的*/ int c; /*列标,本程序中从1开始的*/ int d; /*非零元*/ }Triple; /*三元组定义*/ typedef struct

#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

在转换后还要保持一个结构:矩阵是以行为单位从左向右顺序存储的.对于转置前的 矩阵来说就是以列为单位从上到下的.为了在常数时间内确定元素在顺序表中位置就可以记录每一列第一个非零元素的位置,每次放一个元素把位置指针移动一个单位.

pot[1]=0 pot[2]=1 pot[3]=2 coL1 coL2 coL3 矩阵M= row1 1 0 4 row2 0 2 3 num[1]=1 num[2]=1 num[3]=2 row(行) col(列) value(值) 转置过程 row(行) col(列) value(值) >>>>> a[0] 1 1 1 第一次b[pot[1]];pot[1]++ b[

用三元组存储的稀疏矩阵的转置运算 三元组采用行优先表示法,转置后的矩阵的三元组同样要采用行优先表示法0 1 120 2 92 0 -33 5 143 2 244 1 185 0 155 3 -7 struct node { int i,j; //定义三元组的行、列号 int v; //三元组的值 }; struct

typedef struct { int row ; /* 行下标 */ int col ; /* 列下标 */ elemtype value; /* 元素值 */ }Triple ; typedef struct { int rn ; /* 行数 */ int cn ; /* 列数 */ int tn ; /* 非0元素个数 */ Triple data[MAX_SIZE] ; }TMatrix ; 快速转置的算法 算法思想:直接按照

visual studio下编译通过,测试结果正确,万一VC6编译不过请用TC2.0//稀疏矩阵就是只记录非零元的位置和值,适合处理0比较多的矩阵#include <stdio.h>#include <malloc.h>#define MAXSIZE 10typedef struct node{ int i,j,value; //i为行下标,j为

相关文档

数据结构稀疏矩阵的转置
稀疏矩阵的快速转置c语言
矩阵的快速转置算法
数据结构矩阵快速转置
稀疏矩阵三元组表转置
转置矩阵表示方法
稀疏矩阵的三元组表示
三元组矩阵转置
mqpf.net
xyjl.net
369-e.com
artgba.com
acpcw.com
电脑版