Struct petgraph::algo::dominators::Dominators
source · [−]Expand description
The dominance relation for some graph and root.
Implementations
sourceimpl<N> Dominators<N> where
N: Copy + Eq + Hash,
impl<N> Dominators<N> where
N: Copy + Eq + Hash,
sourcepub fn immediate_dominator(&self, node: N) -> Option<N>
pub 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.
sourcepub fn strict_dominators(&self, node: N) -> Option<DominatorsIter<'_, N>>
pub fn strict_dominators(&self, node: N) -> Option<DominatorsIter<'_, N>>
Iterate over the given node’s strict dominators.
If the given node is not reachable from the root, then None is
returned.
sourcepub fn dominators(&self, node: N) -> Option<DominatorsIter<'_, N>>
pub 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.
sourcepub fn immediately_dominated_by(&self, node: N) -> DominatedByIter<'_, N>ⓘNotable traits for DominatedByIter<'a, N>impl<'a, N> Iterator for DominatedByIter<'a, N> where
N: 'a + Copy + Eq + Hash, type Item = N;
pub fn immediately_dominated_by(&self, node: N) -> DominatedByIter<'_, N>ⓘNotable traits for DominatedByIter<'a, N>impl<'a, N> Iterator for DominatedByIter<'a, N> where
N: 'a + Copy + Eq + Hash, type Item = N;
N: 'a + Copy + Eq + Hash, type Item = N;
Iterate over all nodes immediately dominated by the given node (not including the given node itself).
Trait Implementations
sourceimpl<N: Clone> Clone for Dominators<N> where
N: Copy + Eq + Hash,
impl<N: Clone> Clone for Dominators<N> where
N: Copy + Eq + Hash,
sourcefn clone(&self) -> Dominators<N>
fn clone(&self) -> Dominators<N>
Returns a copy of the value. Read more
1.0.0 · sourcefn clone_from(&mut self, source: &Self)
fn clone_from(&mut self, source: &Self)
Performs copy-assignment from source. Read more
Auto Trait Implementations
impl<N> RefUnwindSafe for Dominators<N> where
N: RefUnwindSafe,
impl<N> Send for Dominators<N> where
N: Send,
impl<N> Sync for Dominators<N> where
N: Sync,
impl<N> Unpin for Dominators<N> where
N: Unpin,
impl<N> UnwindSafe for Dominators<N> where
N: UnwindSafe,
Blanket Implementations
sourceimpl<T> BorrowMut<T> for T where
T: ?Sized,
impl<T> BorrowMut<T> for T where
T: ?Sized,
const: unstable · sourcefn borrow_mut(&mut self) -> &mut T
fn borrow_mut(&mut self) -> &mut T
Mutably borrows from an owned value. Read more
sourceimpl<T> ToOwned for T where
T: Clone,
impl<T> ToOwned for T where
T: Clone,
type Owned = T
type Owned = T
The resulting type after obtaining ownership.
sourcefn clone_into(&self, target: &mut T)
fn clone_into(&self, target: &mut T)
toowned_clone_into)Uses borrowed data to replace owned data, usually by cloning. Read more