Crate pathfinding [−] [src]

This crate implements several pathfinding, flow, and graph algorithms.

Reexports

pub extern crate num_traits;

EdmondsKarp	Structure holding Edmonds-Karp algorithm internal variables. This is not supposed to be manipulated from outside and must be treated as opaque.
SquareMatrix	Square matrix of an arbitrary type

astar	Compute a shortest path using the A* search algorithm.
astar_bag	Compute all shortest paths using the A* search algorithm. Whereas `astar` (non-deterministically) returns a single shortest path, `astar_bag` returns all shortest paths (in a non-deterministic order).
bfs	Compute a shortest path using the breadth-first search algorithm.
dfs	Compute a path using the depth-first search algorithm.
dijkstra	Compute a shortest path using the Dijsktra search algorithm.
edmonds_karp	Compute the maximum flow that can go through a directed graph using the Edmonds Karp algorithm.
edmonds_karp_matrix	Compute the maximum flow that can go through a directed graph using the Edmonds Karp algorithm. The graph is described via an adjacency matrix.
fringe	Compute a shortest path using the Fringe search algorithm.
idastar	Compute a shortest path using the IDA* search algorithm.
kuhn_munkres	Compute the maximum matching between two disjoints sets of vertices using the Kuhn-Munkres algorithm (also known as Hungarian algorithm).
kuhn_munkres_min	Compute the minimum matching between two disjoints sets of vertices using the Kuhn-Munkres algorithm (also known as Hungarian algorithm).

Type alias for Edmonds-Karp result.