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

Use select2nd for mxm in the CDLP algorithm #40

Closed szarnyasg closed 4 years ago

szarnyasg commented 4 years ago

I realized that we didn't know about select2nd when we started implementing CDLP. It now uses min.sel2nd for computing the propagated labels. Should not make a big difference but it's a small improvement that the value of the left operand does not have to be investigated. I also updated the comment explaining how the algorithm works.