cugraph icon indicating copy to clipboard operation
cugraph copied to clipboard

Add support for negative edge weights to `shortest_path`

Open rlratzel opened this issue 1 year ago • 0 comments

Issue https://github.com/rapidsai/cugraph/issues/4178 to add nx_cugraph.shortest_path is closed, but the current implementation does not handle negative edge weights.

This issue is for tracking progress on supporting negative edge weights. Changes are required in libcugraph and then nx-cugraph to remove the negative edge weight check which prevents execution. We should also look into updating cugraph as needed for consistency.

rlratzel avatar Apr 04 '24 14:04 rlratzel