%?------三元組法&直接法時間統(tǒng)計函數(shù)?Triplet_time-----%
%??????（t_Triplet，t_Normal）=?timecalculate（order?sparsity）
%?????order為矩陣的維度??sparsity為矩陣的稀疏度
%?????本算法考慮到A，B為不同稀疏度
%?????以其中一個矩陣為基準(zhǔn)，要判斷哪個矩陣稀疏度更低
%?????以較低稀疏度的矩陣為基準(zhǔn)
%???function?to?calculate?the?time?spend?to?finish?sparse?matrix
%???multiplication?of?different?dimensionality?and?sparsity
%???Written?by:?Huziyang


function?[t_Tripletcom]=timecalculate_Triplet（A?B?order）
a=full（A）;
b=full（B）;??????????????????%將稀疏矩陣還原為正常格式
result_Triplet=zeros（order）;????%為三元組法結(jié)果預(yù)分配求和空間
result_Normal=zeros（order）;?????%為直接算法結(jié)果預(yù)分配求和空間

[ajai]=find（a‘）;
[bibj]=find（b）;????????????%取出ab中非零元素的行列下標(biāo)
m=length（ai）;
n=length（bj）;???????????????%求出ab中非零元素的個數(shù)
ai=[ai;0];
bj=[bj;0];??????????????????%防溢出處理

%-----------三元組法求乘積-----------%
%算法思想：