Crate pathfinding

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

Several algorithms require that the numerical types used to describe edges weights implement Ord. If you wish to use Rust builtin floating-point types (such as f32) which implement PartialOrd in this context, you can wrap them into compliant types using the ordered-float crate.

Re-exports

pub use num_traits;

Modules

directed	Algorithms for directed graphs.
grid	Rectangular grid in which vertices can be added or removed, with or without diagonal links.
kuhn_munkres	Compute a maximum weight maximum matching between two disjoints sets of vertices using the Kuhn-Munkres algorithm (also known as Hungarian algorithm).
matrix	Matrix of an arbitrary type and utilities to rotate, transpose, etc.
prelude	Export all public functions and structures for an easy access.
undirected	Algorithms for undirected graphs.
utils	Miscellaneous utilities

Macros

matrix

The matrix! macro allows the declaration of a Matrix from static data. All rows must have the same number of columns. The data will be copied into the matrix.