# Struct cargo::ops::tree::graph::Graph

source ·

    pub struct Graph<'a> {
        nodes: Vec<Node>,
        edges: Vec<Edges>,
        index: HashMap<Node, usize>,
        package_map: HashMap<PackageId, &'a Package>,
        cli_features: HashSet<usize>,
        dep_name_map: HashMap<usize, HashMap<InternedString, HashSet<(usize, bool)>>>,
    }

Expand description

A graph of dependencies.

## Fields§

§`nodes: Vec<Node>`§`edges: Vec<Edges>`

The indexes of `edges` correspond to the `nodes`. That is, `edges[0]` is the set of outgoing edges for `nodes[0]`. They should always be in sync.

§`index: HashMap<Node, usize>`

Index maps a node to an index, for fast lookup.

§`package_map: HashMap<PackageId, &'a Package>`

Map for looking up packages.

§`cli_features: HashSet<usize>`

Set of indexes of feature nodes that were added via the command-line.

For example `--features foo` will mark the “foo” node here.

§`dep_name_map: HashMap<usize, HashMap<InternedString, HashSet<(usize, bool)>>>`

Map of dependency names, used for building internal feature map for dep_name/feat_name syntax.

Key is the index of a package node, value is a map of dep_name to a set of `(pkg_node_index, is_optional)`.

## Implementations§

source§

### impl<'a> Graph<'a>

source

#### fn new(package_map: HashMap<PackageId, &'a Package>) -> Graph<'a>

source

#### fn add_node(&mut self, node: Node) -> usize

Adds a new node to the graph, returning its new index.

source

#### pub fn connected_nodes(&self, from: usize, kind: &EdgeKind) -> Vec<usize>

Returns a list of nodes the given node index points to for the given kind.

source

#### pub fn has_outgoing_edges(&self, index: usize) -> bool

Returns `true` if the given node has any outgoing edges.

source

#### pub fn node(&self, index: usize) -> &Node

Gets a node by index.

source

#### pub fn indexes_from_ids(&self, package_ids: &[PackageId]) -> Vec<usize>

Given a slice of PackageIds, returns the indexes of all nodes that match.

source

#### pub fn package_for_id(&self, id: PackageId) -> &Package

source

#### fn package_id_for_index(&self, index: usize) -> PackageId

source

#### pub fn is_cli_feature(&self, index: usize) -> bool

Returns `true` if the given feature node index is a feature enabled via the command-line.

source

#### pub fn from_reachable(&self, roots: &[usize]) -> Graph<'a>

Returns a new graph by removing all nodes not reachable from the given nodes.

source

#### pub fn invert(&mut self)

Inverts the direction of all edges.

source

#### pub fn find_duplicates(&self) -> Vec<usize>

Returns a list of nodes that are considered “duplicates” (same package name, with different versions/features/source/etc.).

## Auto Trait Implementations§

§

### impl<'a> Freeze for Graph<'a>

§

### impl<'a> RefUnwindSafe for Graph<'a>

§

### impl<'a> !Send for Graph<'a>

§

### impl<'a> !Sync for Graph<'a>

§

### impl<'a> Unpin for Graph<'a>

§

### impl<'a> UnwindSafe for Graph<'a>

## Blanket Implementations§

source§

### impl<T> Any for T
where T: 'static + ?Sized,

source§

#### fn type_id(&self) -> TypeId

Gets the `TypeId` of `self`. Read more
source§

### impl<T> Borrow<T> for T
where T: ?Sized,

source§

#### fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
source§

### impl<T> BorrowMut<T> for T
where T: ?Sized,

source§

#### fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more
source§

### impl<T> From<T> for T

source§

#### fn from(t: T) -> T

Returns the argument unchanged.

§

### impl<T> Instrument for T

§

#### fn instrument(self, span: Span) -> Instrumented<Self>

Instruments this type with the provided [`Span`], returning an `Instrumented` wrapper. Read more
§

#### fn in_current_span(self) -> Instrumented<Self>

Instruments this type with the current `Span`, returning an `Instrumented` wrapper. Read more
source§

### impl<T, U> Into<U> for T
where U: From<T>,

source§

#### fn into(self) -> U

Calls `U::from(self)`.

That is, this conversion is whatever the implementation of `From<T> for U` chooses to do.

§

### impl<T> Pointable for T

§

#### const ALIGN: usize = _

The alignment of pointer.
§

#### type Init = T

The type for initializers.
§

#### unsafe fn init(init: <T as Pointable>::Init) -> usize

Initializes a with the given initializer. Read more
§

#### unsafe fn deref<'a>(ptr: usize) -> &'a T

Dereferences the given pointer. Read more
§

#### unsafe fn deref_mut<'a>(ptr: usize) -> &'a mut T

Mutably dereferences the given pointer. Read more
§

#### unsafe fn drop(ptr: usize)

Drops the object pointed to by the given pointer. Read more
source§

### impl<T> Same for T

§

#### type Output = T

Should always be `Self`
source§

### impl<T, U> TryFrom<U> for T
where U: Into<T>,

§

#### type Error = Infallible

The type returned in the event of a conversion error.
source§

#### fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

Performs the conversion.
source§

### impl<T, U> TryInto<U> for T
where U: TryFrom<T>,

§

#### type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.
source§

#### fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

Performs the conversion.
§

### impl<V, T> VZip<V> for T
where V: MultiLane<T>,

§

#### fn vzip(self) -> V

§

### impl<T> WithSubscriber for T

§

#### fn with_subscriber<S>(self, subscriber: S) -> WithDispatch<Self>
where S: Into<Dispatch>,

Attaches the provided `Subscriber` to this type, returning a [`WithDispatch`] wrapper. Read more
§

#### fn with_current_subscriber(self) -> WithDispatch<Self>

Attaches the current default `Subscriber` to this type, returning a [`WithDispatch`] wrapper. Read more

## Layout§

Note: Most layout information is completely unstable and may even differ between compilations. The only exception is types with certain `repr(...)` attributes. Please see the Rust Reference's “Type Layout” chapter for details on type layout guarantees.

Size: 240 bytes