daggy
daggy copied to clipboard
A directed acyclic graph data structure for Rust.
I'm just wondering if there's a method to update the weight of a node inside the DAG. I can only find a way to update the weight of an edge,...
This simply exposes the capacity-related functions from the petgraph Graph.
Link to rustdoc items by name rather than using hard-coded direct links, as recommended by . This should hopefully fix an issue where the generated documentation links to an older...
IDK if this is a wanted feature or not, but its something I needed, and I figured others might too. Adds a method on the DAG to mutate it into...
Hey, is there a way to print a DAG generated with this library to the terminal? (git-log style)? If not, please consider this a feature request.
Please push them.
`roots` returns a struct that let you iterate over all nodes that have no incoming edges. `leafs` no outgoing. Tell me what you think about this, I'll try to implement...
Is there a walker method that efficiently returns the elements at the end of the tree (leaves)? I took a look at the raw nodes and it looks like all...
Idk if this is fixable on your side, but this is what it looks like on https://docs.rs/daggy: (working links are \*marked\*) ``` The most prominent type is *Dag* - a...
I originally used parents and children as this was how I was used to thinking about DAGs, however it probably makes more sense to match the conventions of petgraph. Petgraph's...