java - 使用坐标存储系统创建稀疏矩阵？

Question

我正在编写一个 Java 程序，该程序涉及处理包含浮点值的 1058 X 1058 矩阵。该矩阵包含许多零值，因此我需要将其存储为稀疏矩阵，然后使用该矩阵生成生成树。我检查了许多流行的库，如 Colt、Jama，但不知何故我无法让它们与我的代码一起工作。我想要一个像这样的坐标存储系统(类似于在 matlab 中使用 sparse() 函数获得):

(1055,1045)    1.0000
(1056,1045)    1.0000
(1057,1045)    1.0000
(1058,1045)    1.0000
(1047,1046)    1.0000
(1048,1046)    1.0000
(1049,1046)    1.0000
(1050,1046)    1.0000
(1051,1046)    1.0000
(1052,1046)    1.0000
(1053,1046)    1.0000
(1054,1046)    1.0000
(1055,1046)    1.0000

谁能建议如何解决这个问题？

Answer 1

你可以在没有任何库的情况下快速完成。创建以下类:

MatrixIndex implements Comparable<MatrixIndex>
{
  private final int _x;
  private final int _y;

  ...
}

然后在一些地方使用它:

TreeMap<MatrixIndex,Double>

干杯