lgl

Small graph library written in Rust.

Motivation

I read that writing a graph library in Rust is difficult do Rust's builtin ownership and borrowing, since each vertex can be referenced by an arbitrary number of other vertices. So I figured I'd give it a shot to learn the language. Plus, this will hopefully serve as a useful utility for compiler writing in Rust later on.

Usage

let d1 = 1;
let d2 = 2;

let mut g = DirectedGraph::new();

g.add_vertex(&d1);
g.add_vertex(&d2);

g.add_edge(&d1, &d2);

let neighbors = g.neighbors(&d1);

assert!(g.is_edge(&d1, &d2));
assert!(!g.is_edge(&d2, &d1));
assert!(neighbors.contains(&d2));

Testing

$ cargo test

lib.rs:

lgl

Provides a small API for dealing with directed graphs.