Graphlib
Graphlib is a simple and powerful Rust graph library.
This library attempts to provide a generic api for building, mutating and iterating over graphs that is similar to that of other data-structures found in Rust i.e. Vec
, HashMap
, VecDeque
, etc.
Using Graphlib
use Graph;
let mut graph: = new;
// Add two vertices to the graph
let id1 = graph.add_vertex;
let id2 = graph.add_vertex;
// Add an edge between the two vertices
graph.add_edge;
assert_eq!;
assert_eq!;
// The graph has 2 vertices and one edge at this point
assert_eq!;
assert_eq!;
// Remove one of the connected vertices
graph.remove;
assert_eq!;
assert_eq!;
Using without std
In Cargo.toml
:
[]
= { = "*", = ["no_std"] }
Contributing
We welcome anyone wishing to contribute to Graphlib! Check out the issues section of the repository before starting out.
License
Graphlib is licensed under the MIT license.