QuickGraph icon indicating copy to clipboard operation
QuickGraph copied to clipboard

Bidirectional Breadth First Search?

Open papinto opened this issue 8 years ago • 3 comments

I see a BidirectionalDepthFirstSearchAlgorithm but not a BidirectionalBreadthFirstSearchAlgorithm.

Any particular reason why not?

I have a use for it and wouldn't mind implementing it myself unless there's a reason not to do it.

papinto avatar Jun 24 '16 04:06 papinto

Seems that there is only one reason: not implemented yet.

gsvgit avatar Jul 13 '16 10:07 gsvgit

Ok, I'll work on it and contribute when it's ready.

papinto avatar Jul 14 '16 03:07 papinto

I have an algorithm that performs bi - directional Dijkstra , (a great optimisation over the regular Dijkstra's algorithm) in c++ as well as python .. please let me know if its required then I can contribute my code

debargham14 avatar Sep 25 '20 14:09 debargham14