Package org.openscience.cdk.graph
Class BiconnectivityInspector
- java.lang.Object
-
- org.openscience.cdk.graph.BiconnectivityInspector
-
@Deprecated public class BiconnectivityInspector extends Object
Deprecated.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:
- main
- Belongs to CDK module:
- standard
-
-
Constructor Summary
Constructors Constructor Description BiconnectivityInspector(org._3pq.jgrapht.UndirectedGraph g)
Deprecated.Creates a biconnectivity inspector for the specified undirected graph.
-
Method Summary
All Methods Instance Methods Concrete Methods Deprecated Methods Modifier and Type Method Description List
biconnectedSets()
Deprecated.Returns a list ofSet
s, where each set contains all edge that are in the same biconnected component.void
edgeAdded(org._3pq.jgrapht.event.GraphEdgeChangeEvent e)
Deprecated.void
edgeRemoved(org._3pq.jgrapht.event.GraphEdgeChangeEvent e)
Deprecated.void
vertexAdded(org._3pq.jgrapht.event.GraphVertexChangeEvent e)
Deprecated.void
vertexRemoved(org._3pq.jgrapht.event.GraphVertexChangeEvent e)
Deprecated.
-
-
-
Method Detail
-
biconnectedSets
public List biconnectedSets()
Deprecated.Returns a list ofSet
s, 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
Set
s, where each set contains all edge that are in the same biconnected component
-
edgeAdded
public void edgeAdded(org._3pq.jgrapht.event.GraphEdgeChangeEvent e)
Deprecated.- See Also:
GraphListener.edgeAdded(GraphEdgeChangeEvent)
-
edgeRemoved
public void edgeRemoved(org._3pq.jgrapht.event.GraphEdgeChangeEvent e)
Deprecated.- See Also:
GraphListener.edgeRemoved(GraphEdgeChangeEvent)
-
vertexAdded
public void vertexAdded(org._3pq.jgrapht.event.GraphVertexChangeEvent e)
Deprecated.- See Also:
VertexSetListener.vertexAdded(GraphVertexChangeEvent)
-
vertexRemoved
public void vertexRemoved(org._3pq.jgrapht.event.GraphVertexChangeEvent e)
Deprecated.- See Also:
VertexSetListener.vertexRemoved(GraphVertexChangeEvent)
-
-