Struct IndexedGraphMap 

pub struct IndexedGraphMap<N, C> { /* private fields */ }

Helper that maps external node values to dense indices and builds an indexed graph.

Implementations

impl<N, C> IndexedGraphMap<N, C>

where N: Eq + Hash + Clone,

pub fn from_nodes_and_successors<I, FN, IN>(nodes: I, successors: FN) -> Self

where I: IntoIterator<Item = N>, FN: FnMut(&N) -> IN, IN: IntoIterator<Item = (N, C)>,

Build a mapped graph from seed nodes and a successor function.

pub const fn graph(&self) -> &IndexedGraph<C>

Return the indexed graph.

pub fn into_graph(self) -> IndexedGraph<C>

Return the indexed graph, consuming the mapping helper.

pub const fn node_count(&self) -> usize

Return the number of nodes in the mapped graph.

pub fn index_of(&self, node: &N) -> Option<usize>

Return the index assigned to node.

pub fn node(&self, index: usize) -> Option<&N>

Return the external node value for a given index.

pub fn nodes(&self) -> &[N]

Return the mapped node values in index order.

Trait Implementations

impl<N: Clone, C: Clone> Clone for IndexedGraphMap<N, C>

fn clone(&self) -> IndexedGraphMap<N, C>

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<N: Debug, C: Debug> Debug for IndexedGraphMap<N, C>

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.