Struct cargo::util::graph::Graph

pub struct Graph<N, E> { /* fields omitted */ }

Methods

impl<N: Eq + Hash + Clone, E: Default> Graph<N, E>

pub fn new() -> Graph<N, E>

pub fn add(&mut self, node: N)

pub fn link(&mut self, node: N, child: N) -> &mut E

pub fn contains<Q: ?Sized>(&self, k: &Q) -> bool where
    N: Borrow<Q>,
    Q: Hash + Eq, 

pub fn edge(&self, from: &N, to: &N) -> Option<&E>

pub fn edges(&self, from: &N) -> impl Iterator<Item = (&N, &E)>

pub fn sort(&self) -> Vec<N>

A topological sort of the Graph

pub fn iter(&self) -> impl Iterator<Item = &N>

pub fn path_to_top<'a>(&'a self, pkg: &'a N) -> Vec<&'a N>

Resolves one of the paths from the given dependent package up to the root.

Trait Implementations

impl<N: Eq + Hash, E: Eq> PartialEq<Graph<N, E>> for Graph<N, E>

fn eq(&self, other: &Graph<N, E>) -> bool

This method tests for self and other values to be equal, and is used by ==.

#[must_use]

fn ne(&self, other: &Rhs) -> bool

This method tests for !=.

impl<N: Eq + Hash + Clone, E: Default> Default for Graph<N, E>

fn default() -> Graph<N, E>

Returns the "default value" for a type.

impl<N: Eq + Hash + Clone, E: Clone> Clone for Graph<N, E>

fn clone(&self) -> Graph<N, E>

Returns a copy of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl<N: Eq + Hash, E: Eq> Eq for Graph<N, E>

impl<N: Display + Eq + Hash, E> Debug for Graph<N, E>

fn fmt(&self, fmt: &mut Formatter) -> Result

Formats the value using the given formatter.