graph.properties.splitting

Class BiconnectedSplitting<V extends Vertex,E extends Edge<V>>

java.lang.Object

graph.properties.splitting.BiconnectedSplitting<V,E>

Type Parameters:

V - The vertex type

E - The edge type

public class BiconnectedSplitting<V extends Vertex,E extends Edge<V>>
extends java.lang.Object

Finds all biconnected components of a graph efficiently, by using the depth-first search Since the components should have the same features as block Like removal of vertex which also removed the edge, being able to find its cut vertices etc. There is no specific class to represent the component, it is also a graph

Author:

Renata

Constructor Summary

Constructors

Constructor and Description
BiconnectedSplitting(Graph<V,E> graph)

Method Summary

Modifier and Type	Method and Description
java.util.List<Graph<V,E>>	findBiconnectedComponents() Divides the graph into biconnected components and return them

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

BiconnectedSplitting

public BiconnectedSplitting(Graph<V,E> graph)

Method Detail

findBiconnectedComponents

public java.util.List<Graph<V,E>> findBiconnectedComponents()

Divides the graph into biconnected components and return them

Returns:

A list of all biconnected components