二维矩阵转三元组(稀疏矩阵)

很早以前写的程序了，今天上传一例，待整理成面向对象的封装结构，呵呵

将二维数组用三元组保存，然后调用三元组的转置方法，最后输出对应的二维数组

执行结果：

// 稀疏矩阵.cpp : Defines the entry point for the console application. @sonikk 2010-7-6
//
#include "stdafx.h"
#include 
#include 
//定义三元组顺序表
#define MAXSIZE 100 //非零元素最大值为100
#define MU 5 //行数
#define NU 5 //列数
#define NULL 0

struct Triple //---------------------------定义三元组结构体----------------------------
{
	int i,j;
	int e;
};

struct TSMatrix
{
	Triple data[MAXSIZE-1]; //非零元三元组表,data[0]未用
	int mu; //行数
	int nu; //列数
	int tu; //非零元个数
};	//-----------------------------------------------------------------------

int getMu()  //得到数组行数
{
	return MU;
}

int getNu() //得到数组列数
{
	return NU;
}

int getTu(int a[][NU])  //得到数组非零元个数
{
	int i,j,count=0;
	for(i=0;i