Components

Trait Components 

Source
pub trait Components: Incidence {
    // Provided methods
    fn num_components(&self) -> u64
       where Self: VertexList + WithVertexProp<Color> { ... }
    fn connected_components(
        &self,
    ) -> ConnectedComponents<Self, DefaultVertexPropMut<Self, usize>>
       where Self: VertexList + WithVertexProp<Color> + WithVertexProp<usize> { ... }
    fn is_connected(&self) -> bool
       where Self: VertexList + WithVertexProp<Color> { ... }
    fn cut_vertices(&self) -> Vec<Vertex<Self>> 
       where Self: Graph { ... }
    fn cut_edges(&self) -> Vec<Edge<Self>> 
       where Self: Graph { ... }
}

Provided Methods§

Source

fn num_components(&self) -> u64

Source

fn connected_components( &self, ) -> ConnectedComponents<Self, DefaultVertexPropMut<Self, usize>>

Source

fn is_connected(&self) -> bool

Source

fn cut_vertices(&self) -> Vec<Vertex<Self>>
where Self: Graph,

Source

fn cut_edges(&self) -> Vec<Edge<Self>>
where Self: Graph,

Dyn Compatibility§

This trait is not dyn compatible.

In older versions of Rust, dyn compatibility was called "object safety", so this trait is not object safe.

Implementors§