[Trilinos-Users] The right matrix in Epetra for the adjacency matrix of a power-law graph

[Zheng Da]

Hello,

I just start to use trilinos. I want to find the best Epetra matrix
for the adjacency matrix of a power-law graph. I can use
Epetra_CrsMatrix to store the adjacency matrix, but I'm thinking of
having the adjacency matrix split into blocks in order to achieve
higher CPU cache hits.

It seems Epetra_VbrMatrix does something similar, but I can't find out
how the data in Epetra_VbrMatrix is organized. It seems that
Epetra_VbrMatrix stores each block as a dense matrix. If so,
Epetra_VbrMatrix won't be memory-efficient for a power-law graph even
if the graph is well partitioned/clustered.

Are there any other matrices I can use for the adjacency matrix in
Epetra or other packages?

Thanks,
Da