SccDecomposition

strongly_connected_components

Struct SccDecomposition

pub struct SccDecomposition { /* private fields */ }

Expand description

Represents the decomposition of a Graph into Strongly Connected Components (SCC).

Implementations§

impl SccDecomposition

pub fn len(&self) -> usize

Returns the number of SCCs in the decomposition.

pub fn is_empty(&self) -> bool

Returns true if there are no SCCs.

pub fn scc_of_node(&self, node: Node) -> &Scc

Returns the SCC containing the given node. Each node of the Graph will always be assigned to exactly one SCC.

pub fn iter_sccs(&self) -> impl Iterator<Item = &Scc>

Returns an iterator over all SCCs in topological order. If nodes A and B belong to different SCCs and the graph has an edge A->B, then B’s SCC will appear before A’s SCC.

pub fn iter_nodes(&self) -> impl Iterator<Item = Node> + '_

Returns an iterator over all nodes in topological order. If nodes A and B belong to different SCCs and the graph has an edge A->B, then B will appear before A.

Auto Trait Implementations§

impl Freeze for SccDecomposition

impl RefUnwindSafe for SccDecomposition

impl Send for SccDecomposition

impl Sync for SccDecomposition

impl Unpin for SccDecomposition

impl UnwindSafe for SccDecomposition

Blanket Implementations§

impl<T> Any for T
where T: 'static + ?Sized,

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more

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

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more

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

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

Mutably borrows from an owned value. Read more

impl<T> From<T> for T

fn from(t: T) -> T

Returns the argument unchanged.

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

fn into(self) -> U

Calls U::from(self).

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

impl<T, U> TryFrom<U> for T
where 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>

Performs the conversion.

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

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

The type returned in the event of a conversion error.

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

Performs the conversion.