[−][src]Struct petgraph::algo::dominators::Dominators
The dominance relation for some graph and root.
Implementations
impl<N> Dominators<N> where
N: Copy + Eq + Hash, [src]
N: Copy + Eq + Hash,
pub fn root(&self) -> N[src]
Get the root node used to construct these dominance relations.
pub fn immediate_dominator(&self, node: N) -> Option<N>[src]
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.
pub fn strict_dominators(&self, node: N) -> Option<DominatorsIter<N>>[src]
Iterate over the given node's strict dominators.
If the given node is not reachable from the root, then None is
returned.
pub fn dominators(&self, node: N) -> Option<DominatorsIter<N>>[src]
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: Clone> Clone for Dominators<N> where
N: Copy + Eq + Hash, [src]
N: Copy + Eq + Hash,
fn clone(&self) -> Dominators<N>[src]
fn clone_from(&mut self, source: &Self)1.0.0[src]
impl<N: Debug> Debug for Dominators<N> where
N: Copy + Eq + Hash, [src]
N: Copy + Eq + Hash,
Auto Trait Implementations
impl<N> RefUnwindSafe for Dominators<N> where
N: RefUnwindSafe,
N: RefUnwindSafe,
impl<N> Send for Dominators<N> where
N: Send,
N: Send,
impl<N> Sync for Dominators<N> where
N: Sync,
N: Sync,
impl<N> Unpin for Dominators<N> where
N: Unpin,
N: Unpin,
impl<N> UnwindSafe for Dominators<N> where
N: UnwindSafe,
N: UnwindSafe,
Blanket Implementations
impl<T> Any for T where
T: 'static + ?Sized, [src]
T: 'static + ?Sized,
impl<T> Borrow<T> for T where
T: ?Sized, [src]
T: ?Sized,
impl<T> BorrowMut<T> for T where
T: ?Sized, [src]
T: ?Sized,
fn borrow_mut(&mut self) -> &mut T[src]
impl<T> From<T> for T[src]
impl<T, U> Into<U> for T where
U: From<T>, [src]
U: From<T>,
impl<T> ToOwned for T where
T: Clone, [src]
T: Clone,
type Owned = T
The resulting type after obtaining ownership.
fn to_owned(&self) -> T[src]
fn clone_into(&self, target: &mut T)[src]
impl<T, U> TryFrom<U> for T where
U: Into<T>, [src]
U: Into<T>,
type Error = Infallible
The type returned in the event of a conversion error.
fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>[src]
impl<T, U> TryInto<U> for T where
U: TryFrom<T>, [src]
U: TryFrom<T>,