Nominating petulant-avenger-graphlibrary... aka petgraph!
It's a well documented, indexable graph data structure library that also offers a variety of handy algos for search, sorting, etc.
Rust is renown for being tricky when it comes to designing data structures with complex ownership properties - petgraph's indexing approach makes ownership trivial: the
Graph always owns everything, but provides clever (yet simple) methods for both traversing neighbours and safely accessing multiple nodes/edges at once in useful ways.
We use petgraph's
Graph to represent the widget graph in conrod as well as the dsp graph in RustAudio's dsp-chain.
See it here: