org.openscience.cdk.graph

Class BiconnectivityInspector

java.lang.Object

org.openscience.cdk.graph.BiconnectivityInspector

public class BiconnectivityInspector
extends Object

Finds the biconnected components of a graph. Two edges belong to the same biconnected component if and only if they are identical or both belong to a simple cycle.

Author:

Ulrich Bauer <ulrich.bauer@alumni.tum.de>

Source code:

master

Belongs to CDK module:

standard

Constructor Summary

Constructors

Constructor and Description
BiconnectivityInspector(org._3pq.jgrapht.UndirectedGraph g) Creates a biconnectivity inspector for the specified undirected graph.

Method Summary

Methods

Modifier and Type	Method and Description
List	biconnectedSets() Returns a list of Sets, where each set contains all edge that are in the same biconnected component.
void	edgeAdded(org._3pq.jgrapht.event.GraphEdgeChangeEvent e)
void	edgeRemoved(org._3pq.jgrapht.event.GraphEdgeChangeEvent e)
void	vertexAdded(org._3pq.jgrapht.event.GraphVertexChangeEvent e)
void	vertexRemoved(org._3pq.jgrapht.event.GraphVertexChangeEvent e)

Methods inherited from class java.lang.Object

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

Constructor Detail

BiconnectivityInspector

public BiconnectivityInspector(org._3pq.jgrapht.UndirectedGraph g)

Creates a biconnectivity inspector for the specified undirected graph.

Parameters:

g - the specified graph

Method Detail

biconnectedSets

public List biconnectedSets()

Returns a list of Sets, where each set contains all edge that are in the same biconnected component. All graph edges occur in exactly one set.

Returns:

a list of Sets, where each set contains all edge that are in the same biconnected component

edgeAdded

public void edgeAdded(org._3pq.jgrapht.event.GraphEdgeChangeEvent e)

See Also:

GraphListener.edgeAdded(GraphEdgeChangeEvent)

edgeRemoved

public void edgeRemoved(org._3pq.jgrapht.event.GraphEdgeChangeEvent e)

See Also:

GraphListener.edgeRemoved(GraphEdgeChangeEvent)

vertexAdded

public void vertexAdded(org._3pq.jgrapht.event.GraphVertexChangeEvent e)

See Also:

VertexSetListener.vertexAdded(GraphVertexChangeEvent)

vertexRemoved

public void vertexRemoved(org._3pq.jgrapht.event.GraphVertexChangeEvent e)

See Also:

VertexSetListener.vertexRemoved(GraphVertexChangeEvent)