Filtering on dev-dependencies not working about cargo-graph HOT 9 CLOSED

Tested on Conrod.

The dev dependencies are includes in the graph appear similar to normal dependencies.

from cargo-graph.

Here is an image of the generated graph with the command:

cargo graph --manifest-file Cargo.toml --dev-deps=false | dot -Tpng > Cargo.png

from cargo-graph.

Project::parse_root_deps looks right.

I wonder whether it should be any filtering in Project::parse_lock_file or the filtering is done when rendering the graph.

from cargo-graph.

Seems that all are added as build dependencies https://github.com/kbknapp/cargo-graph/blob/master/src/project.rs#L111

from cargo-graph.

Same here

Octavo:

from cargo-graph.

I think that a simple for loop might not be enough to do the filtering.

• All packages depended on by a dev-dependency should count as DevKind::Dev unless it is depended on by a dependency
• Packages might come in any order in Cargo.lock

I suggest the following:

1. Loop through all packages, build a HashMap storing Option<DevKind> per package name.
2. Loop while any entry in the HashMap gets changes, checking each dependency per package.
3. The final loop, filtering using the HashMap.

from cargo-graph.

The algorithm will "fill" the graph similar to a paint bucket algorithm, marking the dev-dependencies but overriding them as dependencies if they get are depended on by a normal dependency.

from cargo-graph.

Thanks for all the input! I'll start looking into this as well. Since I don't use many dev-deps it's difficult to test without picking crates I'm less familiar with. If you find the issue before me, put in a PR, I'm all about some contributors 👍

from cargo-graph.

@bvssvni I think you're correct

EDIT: closed by mistake

from cargo-graph.