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
225
stars
59
forks
source link
Small fixes to LAGraph_Coarsen_Matching, new relabeling method for LAGraph_Parent_to_S #208
Improved allocation/freeing of structures if preserve_mapping = true
Fixed bug in constructing S matrix if preserve_mapping = false
Fixed return value of parent mappings to be sparse
Changes to LAGraph_Parent_to_S:
Developed new method for relabeling nodes if preserve_mapping = true: improves from looping over all nodes to looping only over discarded nodes and performing sequence of GrB_apply's. More details in code.
Changes to
LAGraph_Coarsen_Matching:preserve_mapping = trueSmatrix ifpreserve_mapping = falseChanges to
LAGraph_Parent_to_S:preserve_mapping = true: improves from looping over all nodes to looping only over discarded nodes and performing sequence ofGrB_apply's. More details in code.