Fixed a bug in CDLP for vertices that do not have neighbors.

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

Fixed a bug in CDLP for vertices that do not have neighbors. #215

Closed pcostanza closed 1 year ago

pcostanza commented 1 year ago

The recent rewrite of CDLP did not take into account a rare corner case: When a vertex does not have any neighbors, it should be mapped to itself.

This pull request also replaces manual reallocation with a realloc call for improved performance.