Skip to content

graph/path: allow incremental path building for Dijkstra

Sebastien Binet requested to merge path/incremental into master

Created by: kortschak

Please take a look.

BellmanFord is more subtle and I need to think about it some more. There is room for optimisation here, but I think overall this is a win in terms of flexibility and in cases where there are large disconnected graphs, a reduction in overall space.

Updates #486 (closed)

Merge request reports