cargo_lock/dependency/
graph.rs

1
2
3
4
5
6
7
8
9
10
11
//! `petgraph` types used for modeling the `dependency::Tree`.

pub use petgraph::{graph::NodeIndex, EdgeDirection};

use crate::{dependency::Dependency, package::Package, Map};

/// Dependency graph (modeled using `petgraph`)
pub type Graph = petgraph::graph::Graph<Package, Dependency>;

/// Nodes in the dependency graph
pub type Nodes = Map<Dependency, NodeIndex>;