#include??
#define?MAXSIZE?10???//該數(shù)組的非零元個(gè)數(shù)最大不超過10個(gè)?
typedef?struct?{
	int?ije;??//i為行下標(biāo)、j為列下標(biāo)、e為i行j列的數(shù)值?
}Triple;??//定義存儲(chǔ)行數(shù)、列數(shù)和數(shù)值的三元組結(jié)構(gòu)體?
typedef?struct{
	Triple?data[MAXSIZE+1];???//非零元三元組表，data[0]未用?
	int?munutu;????????????//mu為矩陣的行數(shù)、nu為矩陣的列數(shù)、tu為矩陣非零元的個(gè)數(shù)?
}TSMatrix;

TSMatrix?createSMatrix（int?S[5][6]）???//根據(jù)傳入的稀疏矩陣創(chuàng)建三元組表?
{
TSMatrix?St;
int?t=0mnk=1;????????????//t為計(jì)算矩陣中非零元的個(gè)數(shù)的計(jì)數(shù)器，m為傳入矩陣的行數(shù)，n為傳入矩陣的列數(shù)，?k為記錄三元組表data個(gè)數(shù)的計(jì)數(shù)器?
for（m=1;m<5;m++）
{
	for（n=1;n<6;n++）??//行為外循環(huán)，列為內(nèi)循環(huán)?，當(dāng)矩陣的值為非零值時(shí)，將此元素的行下標(biāo)、列下標(biāo)和元素值分別賦值給data三元組表的元素，
	
//另外，?計(jì)算非零值個(gè)數(shù)的計(jì)數(shù)器t加一?
	if（S[m][n]!=0）
	{
	t++;
????St.data[k].i=m;
????St.data[k].j=n;
????St.data[k].e=S[m][n];
	k++;
?????}	?
}??


St.tu=t;
St.mu=4;
St.nu=5;//將此時(shí)的矩陣的行數(shù)、列數(shù)、以及非零值的個(gè)數(shù)分別賦給mu、nu、tu?
	printf（“轉(zhuǎn)置前行數(shù)為4列數(shù)為5非零值有%d個(gè)\n“t）;
	return（St）;
}
TSMatrix?FastTransSMatrix（TSMatrix?St）
{//將三元組重新進(jìn)行排序，實(shí)現(xiàn)矩陣的轉(zhuǎn)置?
	int?qpcola;??//定義變量q來存放轉(zhuǎn)置后位于原矩陣中第col列的非零元的位置標(biāo)數(shù)
	???????????????//定義變量p來對(duì)原三元組的非零值進(jìn)行計(jì)數(shù)和標(biāo)號(hào)
				???//定義變量col?來存放原矩陣的列標(biāo)?
	int?num[10]cpot[10];??//?使用num[col]數(shù)組表示矩陣St中第?col列中的非零元個(gè)數(shù)
	??????????????????????//cpot[col]?表示St?中的col列中第一個(gè)非零元在轉(zhuǎn)置后三元組表中的位置?
	TSMatrix?Mt;?????????//定義?TSMatrix結(jié)構(gòu)體變量，來存放轉(zhuǎn)置后的三元組數(shù)表和行列數(shù)和非零值?
	Mt.mu=St.nu;????????//將原三元組的行數(shù)（列數(shù)）給轉(zhuǎn)置后三元組的列數(shù)（行數(shù)）
	Mt.nu=St.mu;
	Mt.tu=St.tu;
	if（Mt.tu）????????
	{
		
		for（col=1;col<=St.nu;++col）???????//利用循環(huán)語句逐列掃描，先將存放每一列的數(shù)組num置零，便于計(jì)數(shù)?
		num[col]=0;?
		for（a=1;a<=St.tu;++a）????????????//利用循環(huán)語句將每一列中的非零元的個(gè)數(shù)計(jì)算下來存放在每一列的num數(shù)組中?
		++num[St.data[a].j];
		cpot[1]=1;??????????????????????//易知，第一列的第一個(gè)非零元的位置為1?
		for（col=2