Trait fera_graph::algs::components::Components
[−]
[src]
pub trait Components: Incidence { 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
fn num_components(&self) -> u64 where
Self: VertexList + WithVertexProp<Color>,
Self: VertexList + WithVertexProp<Color>,
fn connected_components(
&self
) -> ConnectedComponents<Self, DefaultVertexPropMut<Self, usize>> where
Self: VertexList + WithVertexProp<Color> + WithVertexProp<usize>,
&self
) -> ConnectedComponents<Self, DefaultVertexPropMut<Self, usize>> where
Self: VertexList + WithVertexProp<Color> + WithVertexProp<usize>,
fn is_connected(&self) -> bool where
Self: VertexList + WithVertexProp<Color>,
Self: VertexList + WithVertexProp<Color>,
fn cut_vertices(&self) -> Vec<Vertex<Self>> where
Self: Graph,
Self: Graph,
fn cut_edges(&self) -> Vec<Edge<Self>> where
Self: Graph,
Self: Graph,
Implementors
impl<G: Incidence> Components for G