c++ - Arrayfire稀疏矩阵问题

Question

对应该很简单的事情感到困惑。花了一些时间尝试调试它并且没有走得太远。如果有人可以帮助我，将不胜感激。

我正在尝试通过指定此函数中指定的值/列/行三元组来在 arrayfire 中定义稀疏矩阵。我想将以下矩阵存储为稀疏：

3 3 4 
3 10 0 
4 0 3

我将其编码如下：

int row[] = {0,0,0,1,1,2,2};
int col[] = {0,1,2,0,1,0,2};
double values[] = { 3,3, 4,3,10,4,3};
array rr = sparse(3,3,array(7,values),array(7,row),array(7,col));
af_print(rr);
af_print(dense(rr));

我得到以下输出：

rr                                                                      
Storage Format : AF_STORAGE_CSR   
[3 3 1 1]
rr: Values
[7 1 1 1]
1.0000                                                              
2.0000                                                              
4.0000                                                              
3.0000
10.0000                                                              
4.0000                                                              
3.0000

rr: RowIdx                                                              
[7 1 1 1]                                                               
         0                                                              
         0                                                              
         0                                                              
         1                                                              
         1                                                              
         2                                                              
         2  

rr: ColIdx                                                              
[7 1 1 1]                                                               
         0                                                              
         1                                                              
         2                                                              
         0                                                              
         1                                                              
         0                                                              
         2  

dense(rr)                                                               
[3 3 1 1]                                                               
    0.0000     0.0000     0.0000                                        
    0.0000     0.0000     3.0000                                        
    3.0000     0.0000     0.0000 

当以密集格式打印出存储的矩阵时，我得到的东西与预期的完全不同。

如何使打印密集版本的 rr 的输出给出：

3 3 4 
3 10 0 
4 0 3

Answer 1

Arrayfire 使用（修改后的）CSR 格式，因此row数组必须是长度number_of_rows + 1。通常，它将填充每行的非零条目数，即{0, 3 ,2, 2}. 但对于 Arrayfire，您需要取累计和，即{0, 3, 5, 7}. 所以这对我有用：

int row[] = {0,3,5,7};
int col[] = {0,1,2,0,1,0,2};
float values[] = {3,3,4,3,10,4,3};
array rr = sparse(3,3,array(7,values),array(4,row),array(7,col));
af_print(rr);
af_print(dense(rr)); 

但是，这并不是很方便，因为它与您的输入格式完全不同。作为替代方案，您可以指定COO 格式：

int row[] = {0,0,0,1,1,2,2};
int col[] = {0,1,2,0,1,0,2};
float values[] = { 3,3, 4,3,10,4,3};
array rr = sparse(3,3,array(7,values),array(7,row),array(7,col), AF_STORAGE_COO);
af_print(rr);
af_print(dense(rr));

产生：

rr
Storage Format : AF_STORAGE_COO
[3 3 1 1]
rr: Values
[7 1 1 1]
    3.0000 
    3.0000 
    4.0000 
    3.0000 
   10.0000 
    4.0000 
    3.0000 

rr: RowIdx
[7 1 1 1]
         0 
         0 
         0 
         1 
         1 
         2 
         2 

rr: ColIdx
[7 1 1 1]
         0 
         1 
         2 
         0 
         1 
         0 
         2 

dense(rr)
[3 3 1 1]
    3.0000     3.0000     4.0000 
    3.0000    10.0000     0.0000 
    4.0000     0.0000     3.0000 

另请参阅https://github.com/arrayfire/arrayfire/issues/2134。