Dense vertex relabeling

GraphBLAS / LAGraph

This is a library plus a test harness for collecting algorithms that use the GraphBLAS. For test coverage reports, see https://graphblas.org/LAGraph/ . Documentation: https://lagraph.readthedocs.org

Other

229 stars 61 forks source link

Dense vertex relabeling #87

Closed marci543 closed 4 years ago

marci543 commented 4 years ago

This PR adds LAGraph_dense_relabel, which provides vector and matrix for conversion between sparse IDs and dense row/column indices (0..n-1) as discussed on GraphBLAS mailing list.

szarnyasg commented 4 years ago

Other than using GxB_INDEX_MAX (which can be applied later), this issue seems good to go - Tim, can we merge?