Gamma
A graph library for Rust.
Gamma provides primitives and traversals for working with graphs. It is based on ideas presented in A Minimal Graph API.
Usage
Add this to your Cargo.toml
:
[]
= 0.6
Examples
ArrayGraph
is a reference Graph
implementation. Node, neighbor, and
edge iteration order are stable and determined by the from_adjacency
function.
use TryFrom;
use ;
Features include:
- depth-first and breadth-first traversal
- connected components
- maximum matching using Edmonds' Blossom algorithm
Versions
Gamma is not yet stable, but care is taken to limit breaking changes whenever possible. Patch versions never introduce breaking changes.
License
Tinygraph is distributed under the terms of the MIT License. See LICENSE-MIT and COPYRIGHT for details.