Draft: Add Maximum matching algorithm in experimental

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

225 stars 59 forks source link

Draft: Add Maximum matching algorithm in experimental #254

Open kchristin22 opened 1 month ago

kchristin22 commented 1 month ago

This PR introduces the Maximum Matching algorithm as presented in the paper: Distributed-Memory Algorithms for Maximum Cardinality Matching in Bipartite Graphs, using GraphBLAS operations.

TODO:

[ ] add push-pull optimization
[ ] convert to uint32 when the data set is small enough
[ ] create a separate vanilla version or add pragma to differentiate the function calls based on the GraphBLAS implementation used