我有一张图的相邻权重矩阵。我想调用MatlabBGL库的贝尔曼-福特算法。如何将该矩阵转换为稀疏格式?
我有一张图的相邻权重矩阵。我想调用MatlabBGL库的贝尔曼-福特算法。如何将该矩阵转换为稀疏格式?
将完整矩阵转换为稀疏存储,可以使用只带有一个参数的sparse函数。
S = sparse(A)
A = [ 0 0 0 5
0 2 0 0
1 3 0 0
0 0 4 0];
S = sparse(A)
产生
S =
(3,1) 1
(2,2) 2
(3,2) 3
(4,3) 4
(1,4) 5