Struct PredecessorMap 

pub struct PredecessorMap { /* private fields */ }

1 means grey

Implementations

impl PredecessorMap

pub fn new_from_nodes(nodes: Vec<NodeId>, name: &str) -> Self

pub fn empty_indexed(name: &str) -> Self

pub fn empty_mapped(name: &str) -> Self

pub fn new(len: usize, name: &str) -> Self

pub fn len(&self) -> usize

pub fn has_predecessor(&self, node: NodeId) -> bool

pub fn is_tree_root(&self, node: NodeId) -> bool

pub fn predecessor_for_node(&self, node: NodeId) -> NodeId

pub fn set_predecessor_for_node(&mut self, node: NodeId, val: NodeId)

pub fn reinit(&mut self, len: usize)

Trait Implementations

impl Clone for PredecessorMap

fn clone(&self) -> PredecessorMap

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for PredecessorMap

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

Formats the value using the given formatter.