Struct rustc_data_structures::graph::implementation::Graph

pub struct Graph<N, E> {
    nodes: SnapshotVec<Node<N>>,
    edges: SnapshotVec<Edge<E>>,
}

Fields

nodes: SnapshotVec<Node<N>>

edges: SnapshotVec<Edge<E>>

Implementations

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

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

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

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

pub fn len_nodes(&self) -> usize

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

pub fn len_edges(&self) -> usize

pub fn next_node_index(&self) -> NodeIndex

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

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

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

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

pub fn next_edge_index(&self) -> EdgeIndex

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

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

pub fn enumerated_nodes(&self) -> impl Iterator<Item = (NodeIndex, &Node<N>)>

pub fn enumerated_edges(&self) -> impl Iterator<Item = (EdgeIndex, &Edge<E>)>

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

Iterates over all edges defined in the graph.

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

Iterates over all edges defined in the graph

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

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

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

pub fn successor_nodes<'a>(
    &'a self,
    source: NodeIndex
) -> impl Iterator<Item = NodeIndex> + 'a

pub fn predecessor_nodes<'a>(
    &'a self,
    target: NodeIndex
) -> impl Iterator<Item = NodeIndex> + 'a

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

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

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: 112 bytes