Struct rustc_data_structures::graph::Graph

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

🔬 This is a nightly-only experimental API. (rustc_private)

this crate is being loaded from the sysroot, an unstable location; did you mean to load this crate from crates.io via Cargo.toml instead?

Methods

impl<N: Debug, E: Debug> Graph<N, E>

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

🔬 This is a nightly-only experimental API. (rustc_private)

this crate is being loaded from the sysroot, an unstable location; did you mean to load this crate from crates.io via Cargo.toml instead?

pub fn with_capacity(nodes: usize, edges: usize) -> Graph<N, E>

🔬 This is a nightly-only experimental API. (rustc_private)

this crate is being loaded from the sysroot, an unstable location; did you mean to load this crate from crates.io via Cargo.toml instead?

pub fn all_nodes(&self) -> &[Node<N>]

🔬 This is a nightly-only experimental API. (rustc_private)

this crate is being loaded from the sysroot, an unstable location; did you mean to load this crate from crates.io via Cargo.toml instead?

pub fn len_nodes(&self) -> usize

🔬 This is a nightly-only experimental API. (rustc_private)

this crate is being loaded from the sysroot, an unstable location; did you mean to load this crate from crates.io via Cargo.toml instead?

pub fn all_edges(&self) -> &[Edge<E>]

🔬 This is a nightly-only experimental API. (rustc_private)

this crate is being loaded from the sysroot, an unstable location; did you mean to load this crate from crates.io via Cargo.toml instead?

pub fn len_edges(&self) -> usize

🔬 This is a nightly-only experimental API. (rustc_private)

this crate is being loaded from the sysroot, an unstable location; did you mean to load this crate from crates.io via Cargo.toml instead?

pub fn next_node_index(&self) -> NodeIndex

🔬 This is a nightly-only experimental API. (rustc_private)

this crate is being loaded from the sysroot, an unstable location; did you mean to load this crate from crates.io via Cargo.toml instead?

pub fn add_node(&mut self, data: N) -> NodeIndex

🔬 This is a nightly-only experimental API. (rustc_private)

this crate is being loaded from the sysroot, an unstable location; did you mean to load this crate from crates.io via Cargo.toml instead?

Important traits for &'a mut I

impl<'a, I> Iterator for &'a mut I where
    I: Iterator + ?Sized,  type Item = <I as Iterator>::Item;

pub fn mut_node_data(&mut self, idx: NodeIndex) -> &mut N

🔬 This is a nightly-only experimental API. (rustc_private)

this crate is being loaded from the sysroot, an unstable location; did you mean to load this crate from crates.io via Cargo.toml instead?

Important traits for &'a mut I

impl<'a, I> Iterator for &'a mut I where
    I: Iterator + ?Sized,  type Item = <I as Iterator>::Item;

pub fn node_data(&self, idx: NodeIndex) -> &N

🔬 This is a nightly-only experimental API. (rustc_private)

this crate is being loaded from the sysroot, an unstable location; did you mean to load this crate from crates.io via Cargo.toml instead?

pub fn node(&self, idx: NodeIndex) -> &Node<N>

🔬 This is a nightly-only experimental API. (rustc_private)

this crate is being loaded from the sysroot, an unstable location; did you mean to load this crate from crates.io via Cargo.toml instead?

pub fn next_edge_index(&self) -> EdgeIndex

🔬 This is a nightly-only experimental API. (rustc_private)

this crate is being loaded from the sysroot, an unstable location; did you mean to load this crate from crates.io via Cargo.toml instead?

pub fn add_edge(
    &mut self,
    source: NodeIndex,
    target: NodeIndex,
    data: E
) -> EdgeIndex

🔬 This is a nightly-only experimental API. (rustc_private)

this crate is being loaded from the sysroot, an unstable location; did you mean to load this crate from crates.io via Cargo.toml instead?

pub fn edge(&self, idx: EdgeIndex) -> &Edge<E>

🔬 This is a nightly-only experimental API. (rustc_private)

this crate is being loaded from the sysroot, an unstable location; did you mean to load this crate from crates.io via Cargo.toml instead?

Important traits for EnumeratedNodes<'g, N>

impl<'g, N: Debug> Iterator for EnumeratedNodes<'g, N> type Item = (NodeIndex, &'g Node<N>);

pub fn enumerated_nodes(&self) -> EnumeratedNodes<N>

🔬 This is a nightly-only experimental API. (rustc_private)

this crate is being loaded from the sysroot, an unstable location; did you mean to load this crate from crates.io via Cargo.toml instead?

Important traits for EnumeratedEdges<'g, E>

impl<'g, E: Debug> Iterator for EnumeratedEdges<'g, E> type Item = (EdgeIndex, &'g Edge<E>);

pub fn enumerated_edges(&self) -> EnumeratedEdges<E>

🔬 This is a nightly-only experimental API. (rustc_private)

this crate is being loaded from the sysroot, an unstable location; did you mean to load this crate from crates.io via Cargo.toml instead?

pub fn each_node<'a, F>(&'a self, f: F) -> bool where
    F: FnMut(NodeIndex, &'a Node<N>) -> bool, 

🔬 This is a nightly-only experimental API. (rustc_private)

this crate is being loaded from the sysroot, an unstable location; did you mean to load this crate from crates.io via Cargo.toml instead?

Iterates over all edges defined in the graph.

pub fn each_edge<'a, F>(&'a self, f: F) -> bool where
    F: FnMut(EdgeIndex, &'a Edge<E>) -> bool, 

🔬 This is a nightly-only experimental API. (rustc_private)

this crate is being loaded from the sysroot, an unstable location; did you mean to load this crate from crates.io via Cargo.toml instead?

Iterates over all edges defined in the graph

Important traits for AdjacentEdges<'g, N, E>

impl<'g, N: Debug, E: Debug> Iterator for AdjacentEdges<'g, N, E> type Item = (EdgeIndex, &'g Edge<E>);

pub fn outgoing_edges(&self, source: NodeIndex) -> AdjacentEdges<N, E>

🔬 This is a nightly-only experimental API. (rustc_private)

this crate is being loaded from the sysroot, an unstable location; did you mean to load this crate from crates.io via Cargo.toml instead?

Important traits for AdjacentEdges<'g, N, E>

impl<'g, N: Debug, E: Debug> Iterator for AdjacentEdges<'g, N, E> type Item = (EdgeIndex, &'g Edge<E>);

pub fn incoming_edges(&self, source: NodeIndex) -> AdjacentEdges<N, E>

🔬 This is a nightly-only experimental API. (rustc_private)

this crate is being loaded from the sysroot, an unstable location; did you mean to load this crate from crates.io via Cargo.toml instead?

Important traits for AdjacentEdges<'g, N, E>

impl<'g, N: Debug, E: Debug> Iterator for AdjacentEdges<'g, N, E> type Item = (EdgeIndex, &'g Edge<E>);

pub fn adjacent_edges(
    &self,
    source: NodeIndex,
    direction: Direction
) -> AdjacentEdges<N, E>

🔬 This is a nightly-only experimental API. (rustc_private)

this crate is being loaded from the sysroot, an unstable location; did you mean to load this crate from crates.io via Cargo.toml instead?

Important traits for AdjacentTargets<'g, N, E>

impl<'g, N: Debug, E: Debug> Iterator for AdjacentTargets<'g, N, E> type Item = NodeIndex;

pub fn successor_nodes(&self, source: NodeIndex) -> AdjacentTargets<N, E>

🔬 This is a nightly-only experimental API. (rustc_private)

this crate is being loaded from the sysroot, an unstable location; did you mean to load this crate from crates.io via Cargo.toml instead?

Important traits for AdjacentSources<'g, N, E>

impl<'g, N: Debug, E: Debug> Iterator for AdjacentSources<'g, N, E> type Item = NodeIndex;

pub fn predecessor_nodes(&self, target: NodeIndex) -> AdjacentSources<N, E>

🔬 This is a nightly-only experimental API. (rustc_private)

this crate is being loaded from the sysroot, an unstable location; did you mean to load this crate from crates.io via Cargo.toml instead?

Important traits for DepthFirstTraversal<'g, N, E>

impl<'g, N: Debug, E: Debug> Iterator for DepthFirstTraversal<'g, N, E> type Item = NodeIndex;

pub fn depth_traverse<'a>(
    &'a self,
    start: NodeIndex,
    direction: Direction
) -> DepthFirstTraversal<'a, N, E>

🔬 This is a nightly-only experimental API. (rustc_private)

this crate is being loaded from the sysroot, an unstable location; did you mean to load this crate from crates.io via Cargo.toml instead?

pub fn nodes_in_postorder<'a>(
    &'a self,
    direction: Direction,
    entry_node: NodeIndex
) -> Vec<NodeIndex>

🔬 This is a nightly-only experimental API. (rustc_private)

this crate is being loaded from the sysroot, an unstable location; did you mean to load this crate from crates.io via Cargo.toml instead?