三元组表示为:
行 列 值
. . .
. . .


且第一行表示三元组矩阵的行和列,元素个数.其后表示稀疏矩阵中非0元素所在的行,列和值.

给定三元组表示,给定行和列就可以唯一确定一个元素的值,即直接搜索三元组数组,找出行和列与给定的参数相等的值.其循环变量由三元组第一行的数决定.

for(int i=1;i<=s[0][2];i++)
{
if(s[i][0]==row&&s[i][1]=col)
{
return s[i][2];
}
}