Crate graph_rs
A directed graph with edge weights. The efficiency of the different operations is highly dependent on the backend used.