search

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
228 stars 61 forks source link

SSSP: G->emin is required for correctness #170

Closed szarnyasg closed 1 year ago

DrTimothyAldenDavis commented 1 year ago

The problem looks deeper than this. We need more information about the graph it was failing on (which graph, so we can replicate the issue). The algorithm should work with or without emin being computed.

szarnyasg commented 1 year ago

Sure. I need a few minutes to replicate this. I'll write it up under the issue.