Struct petgraph::algo::dominators::Dominators
[−]
[src]
pub struct Dominators<N> where
N: Copy + Eq + Hash, { /* fields omitted */ }
The dominance relation for some graph and root.
Methods
impl<N> Dominators<N> where
N: Copy + Eq + Hash,
[src]
N: Copy + Eq + Hash,
fn root(&self) -> N
Get the root node used to construct these dominance relations.
fn immediate_dominator(&self, node: N) -> Option<N>
Get the immediate dominator of the given node.
Returns None
for any node that is not reachable from the root, and for
the root itself.
fn strict_dominators(&self, node: N) -> Option<DominatorsIter<N>>
Iterate over the given node's that strict dominators.
If the given node is not reachable from the root, then None
is
returned.
fn dominators(&self, node: N) -> Option<DominatorsIter<N>>
Iterate over all of the given node's dominators (including the given node itself).
If the given node is not reachable from the root, then None
is
returned.
Trait Implementations
impl<N: Debug> Debug for Dominators<N> where
N: Copy + Eq + Hash,
[src]
N: Copy + Eq + Hash,
impl<N: Clone> Clone for Dominators<N> where
N: Copy + Eq + Hash,
[src]
N: Copy + Eq + Hash,
fn clone(&self) -> Dominators<N>
Returns a copy of the value. Read more
fn clone_from(&mut self, source: &Self)
1.0.0
Performs copy-assignment from source
. Read more