Module pathfinding::directed::bfs

source ·
Expand description

Compute a shortest path using the breadth-first search algorithm.

Functions

bfs
Compute a shortest path using the breadth-first search algorithm.
bfs_loop
Return one of the shortest loop from start to start if it exists, None otherwise.