mapgraph::algo::scc

Trait WithScc

Source 
pub trait WithScc<I> {
    type Ty: Scc<I>;

    // Required methods
    fn scc(&self) -> Option<&Self::Ty>;
    fn set_scc(&mut self, scc: Self::Ty);
}
Available on crate features algorithms and alloc only.
Expand description

A trait for a node weight that stores information about the SCC it belongs to.

Required Associated Types§

Source

type Ty: Scc<I>

The type that represents a strongly-connected component.

Required Methods§

Source

fn scc(&self) -> Option<&Self::Ty>

Returns a reference to the SCC the node belongs to.

Source

fn set_scc(&mut self, scc: Self::Ty)

Sets the SCC of the weight.

Implementors§