本文共 865 字，大约阅读时间需要 2 分钟。

//算法5.3快速转置法#include
   
    using namespace std;#define MAXSIAE 1000struct {	int row,rol;	int e;};struct {	int date[MAXSIAZE+1];	int m,n,len;};/*部分代码 基于矩阵的三元组表示，采用一次定位快速转置法   三元组 只记录矩阵非零元素 */ FastTransposeTSMatrix(TSMatrix A,TSMatrix *B){	int col,t,p,q;	/* num[MAXSIZE]表A第col列非零元素总个数	    		   表B第col行非零元素总个数  position[MAXSIZE]表A第col列第一个非零元素的位置   				   表A第col行第一个非零元素的位置   				   第2行的即为第1行第一个非零元素位置+第1行第一行非零元素的个数	 	position[col]=position[col-1]+num[col-1];			   	*/ 	int num[MAXSIZE],position[MAXSIZE]; 	B->len=A.len;//len总非零元素个数 	B->n=A.m;//A:m行n列 B：n行m列 B指针 	B->m=A.n;	if(B->len) 	{		//A:m行n列  B：n行m列		for(col=1;col<=A.n;col++)		num[col]=0;//初始化		 		//len总非零元素个数 		for(t=0;t
    
     date[q].row=A.date[p].col;			B->date[q].col=A.date[p].row;			B->date[q].e=A.date[p].e;						// position[col]+1指向下一个列号为col的非零元素在三元组表B中的存放位置 			position[col]++;					}	}}//A B 怎么定义？？
    
   

转载地址：http://dkfr.baihongyu.com/