26 ms·
what do most people use for a generic graph / tree library in rust?
by dusklight 4y ago
what do most people use for a generic graph / tree library in rust?
- gpm 4y agoFor "proper" graphs, petgraph: https://crates.io/crates/petgraph https://crates.io/crates/petgraph For trees without parent pointers: Just roll your own along the lines of the following. This fits nicely into rust's ownership semantics struct Node<T> { children: Vec<Node<T>> } For trees with parent pointers, I'm not sure what's most common. Potentially Rc with Weak, potentially petgraph, maybe something else.