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
Fixed slow construction of node_parent with the help of @DrTimothyAldenDavis .
Removed unnecessary resizing of structures, instead freeing and rebuilding them. Resizing is expensive since we don't need the contents of the resized structure.
Changed type of S matrix back to GrB_UINT64; using GrB_BOOL breaks combining edge weights.
Changes to
LAGraph_Coarsen_Matching
:node_parent
with the help of @DrTimothyAldenDavis .S
matrix back toGrB_UINT64
; usingGrB_BOOL
breaks combining edge weights.Changes to
LAGraph_Parent_to_S
:S
matrix as described above.