已知稀疏矩阵A为m行n列,请写出将该稀疏矩阵转换为用三元组表表示的算法

2024-12-15 22:10:51
推荐回答(1个)
回答1:

返回一个三元组的数组:

JS代码(其他语言类似)如下:

var a=[];
for(var i=0;i    for(var j=0;j        if(A[i][j]){
            a.push([i+1,j+1,A[i][j]])
        }
    
    }
}
return a