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§unsafe fn clone_to_uninit(&self, dst: *mut T)
unsafe fn clone_to_uninit(&self, dst: *mut T)
🔬This is a nightly-only experimental API. (
clone_to_uninit
)