Struct petgraph::algo::dominators::Dominators
source · pub struct Dominators<N>{ /* private fields */ }
Expand description
The dominance relation for some graph and root.
Implementations§
source§impl<N> Dominators<N>
impl<N> Dominators<N>
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> ⓘ
pub fn immediately_dominated_by(&self, node: N) -> DominatedByIter<'_, N> ⓘ
Iterate over all nodes immediately dominated by the given node (not including the given node itself).
Trait Implementations§
source§impl<N> Clone for Dominators<N>
impl<N> Clone for Dominators<N>
source§fn clone(&self) -> Dominators<N>
fn clone(&self) -> Dominators<N>
Returns a copy of the value. Read more
1.0.0 · source§fn clone_from(&mut self, source: &Self)
fn clone_from(&mut self, source: &Self)
Performs copy-assignment from
source
. Read moreAuto Trait Implementations§
impl<N> Freeze for Dominators<N>where
N: Freeze,
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§
source§impl<T> BorrowMut<T> for Twhere
T: ?Sized,
impl<T> BorrowMut<T> for Twhere
T: ?Sized,
source§fn borrow_mut(&mut self) -> &mut T
fn borrow_mut(&mut self) -> &mut T
Mutably borrows from an owned value. Read more
source§impl<T> CloneToUninit for Twhere
T: Clone,
impl<T> CloneToUninit for Twhere
T: Clone,
source§default unsafe fn clone_to_uninit(&self, dst: *mut T)
default unsafe fn clone_to_uninit(&self, dst: *mut T)
🔬This is a nightly-only experimental API. (
clone_to_uninit
)