Graphlib is a simple and powerful rust library for the graph data-structure that is optimized for high churn environments (where the graph mutates often). It provides a simple api for manipulating and for interacting with graphs.
```rust use graphlib::Graph;
let mut graph: Graph
// Add two vertices to the graph let id1 = graph.addvertex(1); let id2 = graph.addvertex(2);
// Add an edge between the two vertices graph.add_edge(&id1, &id2);
asserteq!(*graph.fetch(&id1).unwrap(), 1); asserteq!(*graph.fetch(&id2).unwrap(), 2);
// The graph has 2 vertices and one edge at this point asserteq!(graph.vertexcount(), 2); asserteq!(graph.edgecount(), 1);
// Remove one of the connected vertices graph.remove(&id1);
asserteq!(graph.vertexcount(), 1); asserteq!(graph.edgecount(), 0); ```