petgraph::algo::dominators

Struct Dominators

Source
pub struct Dominators<N>
where N: Copy + Eq + Hash,
{ /* private fields */ }
Expand description

The dominance relation for some graph and root.

Implementations§

Source§

impl<N> Dominators<N>
where N: Copy + Eq + Hash,

Source

pub fn root(&self) -> N

Get the root node used to construct these dominance relations.

Source

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.

Source

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.

Source

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.

Source

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>
where N: Copy + Eq + Hash + Clone,

Source§

fn clone(&self) -> Dominators<N>

Returns a copy of the value. Read more
1.0.0 · Source§

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source. Read more
Source§

impl<N> Debug for Dominators<N>
where N: Copy + Eq + Hash + Debug,

Source§

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter. Read more

Auto 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> Any for T
where T: 'static + ?Sized,

Source§

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
Source§

impl<T> Borrow<T> for T
where T: ?Sized,

Source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
Source§

impl<T> BorrowMut<T> for T
where T: ?Sized,

Source§

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more
Source§

impl<T> CloneToUninit for T
where T: Clone,

Source§

unsafe fn clone_to_uninit(&self, dst: *mut T)

🔬This is a nightly-only experimental API. (clone_to_uninit)
Performs copy-assignment from self to dst. Read more
Source§

impl<T> From<T> for T

Source§

fn from(t: T) -> T

Returns the argument unchanged.

Source§

impl<T, U> Into<U> for T
where U: From<T>,

Source§

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

Source§

impl<T> ToOwned for T
where T: Clone,

Source§

type Owned = T

The resulting type after obtaining ownership.
Source§

fn to_owned(&self) -> T

Creates owned data from borrowed data, usually by cloning. Read more
Source§

fn clone_into(&self, target: &mut T)

Uses borrowed data to replace owned data, usually by cloning. Read more
Source§

impl<T, U> TryFrom<U> for T
where U: Into<T>,

Source§

type Error = Infallible

The type returned in the event of a conversion error.
Source§

fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

Performs the conversion.
Source§

impl<T, U> TryInto<U> for T
where U: TryFrom<T>,

Source§

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.
Source§

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

Performs the conversion.