Expand description
Graph search algorithms.
This module contains several standard search algorithms on graphs. These are algorithms that visit the nodes of a graph in some specific order.
All search algorithms are implemented as iterators. The iterators produce a
sequence of nodes (together with algorithm specific additional information)
in the order in which they are visited by the particular search strategy.
This allows search algorithms to be used on infinite graphs (represented by
implementors of Adjacencies
), in which
case the iterator is infinite.
Modules
- A* search.
- Breadth-first-search.
- Bidirectional A*-search.
- Depth-first-search.
Functions
- Compute a path from a map of incoming edges for each node.