Crate pathfinding[−][src]
This crate implements several pathfinding, flow, and graph algorithms.
Re-exports
pub extern crate 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. |