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
Refactored Parent_to_S code, started working on coarsening tests #210
Moved Parent_to_S function to be a static function used only for matching-based coarsenings (thus not exposed to users). This also involves the new node compression method that eliminates the need for almost all loops (except for a single loop to initialize a ramp array).
Created return values for the user to get back the relabelings of nodes. This is required now since the relabeling may occur in an arbitrary fashion, while before it was guaranteed to preserve the ordering of the old labels
New tests: LG_check_coarsen and test_Coarsen_Matching
The former will be used as an independent method to perform a coarsening of a graph given the parent mapping (and possibly the new labels map). More details will be finalized later. This will be used as an independent and more naive coarsening method to verify the correctness of the S-matrix based approach.
The latter will be used specifically to test matching-based coarsenings. This will utilize LG_check_coarsen and compare its result with LAGraph_Coarsen_Matching on randomly generated graphs, similar to what is done to test maximal matching.
Important note: No advanced structures using the C++ STL are used for these tests, so the custom coarsening_tests folder in experimental/benchmark was deleted.
Changes to
LAGraph_Coarsen_Matching:Parent_to_Sfunction to be a static function used only for matching-based coarsenings (thus not exposed to users). This also involves the new node compression method that eliminates the need for almost all loops (except for a single loop to initialize a ramp array).New tests:
LG_check_coarsenandtest_Coarsen_MatchingLG_check_coarsenand compare its result withLAGraph_Coarsen_Matchingon randomly generated graphs, similar to what is done to test maximal matching.coarsening_testsfolder inexperimental/benchmarkwas deleted.