Struct layout::adt::dag::DAG

pub struct DAG { /* private fields */ }

The Ranked-DAG data structure.

Implementations

impl DAG

pub fn new() -> Self

pub fn clear(&mut self)

pub fn iter(&self) -> NodeIterator

pub fn add_edge(&mut self, from: NodeHandle, to: NodeHandle)

pub fn remove_edge(&mut self, from: NodeHandle, to: NodeHandle) -> bool

Remove an edge from \p from to \p to. \returns True if an edge was removed.

pub fn new_node(&mut self) -> NodeHandle

Create a new node.

pub fn new_nodes(&mut self, n: usize)

Create \p n new nodes.

pub fn successors(&self, from: NodeHandle) -> &Vec<NodeHandle>

pub fn predecessors(&self, from: NodeHandle) -> &Vec<NodeHandle>

pub fn single_pred(&self, from: NodeHandle) -> Option<NodeHandle>

pub fn single_succ(&self, from: NodeHandle) -> Option<NodeHandle>

pub fn verify(&self)

pub fn len(&self) -> usize

pub fn is_empty(&self) -> bool

pub fn is_reachable(&self, from: NodeHandle, to: NodeHandle) -> bool

\returns True if there is a path from \p ‘from’ to \p ‘to’.

pub fn num_levels(&self) -> usize

\returns the number of ranks in the dag.

pub fn row_mut(&mut self, level: usize) -> &mut Vec<NodeHandle>

\return a mutable reference to a row at level \p level.

pub fn row(&self, level: usize) -> &Vec<NodeHandle>

\return a reference to a row at level \p level.

pub fn ranks(&self) -> &RankType

\return a reference to the whole rank data structure.

pub fn ranks_mut(&mut self) -> &mut RankType

\return a mutable reference to the whole rank data structure.

pub fn is_first_in_row(&self, elem: NodeHandle, level: usize) -> bool

\returns True if \p elem is the first node in the row \p level.

pub fn is_last_in_row(&self, elem: NodeHandle, level: usize) -> bool

\returns True if \p elem is the last node in the row \p level.

pub fn recompute_node_ranks(&mut self)

Places all of the nodes in ranks (levels).

pub fn update_node_rank_level(
    &mut self,
    node: NodeHandle,
    new_level: usize,
    insert_before: Option<NodeHandle>
)

Move the node \p node to a new level \p new_level. Place the node before \p node, or at the end.

pub fn level(&self, node: NodeHandle) -> usize

\returns the level of the node \p node in the rank.

Trait Implementations

impl Default for DAG

fn default() -> Self

Returns the “default value” for a type.