Package org.openscience.cdk.graph
Class BiconnectivityInspector
java.lang.Object
org.openscience.cdk.graph.BiconnectivityInspector
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
ConstructorsConstructorDescriptionBiconnectivityInspector
(org._3pq.jgrapht.UndirectedGraph g) Deprecated.Creates a biconnectivity inspector for the specified undirected graph. -
Method Summary
Modifier and TypeMethodDescriptionDeprecated.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.
-
Constructor Details
-
BiconnectivityInspector
public BiconnectivityInspector(org._3pq.jgrapht.UndirectedGraph g) Deprecated.Creates a biconnectivity inspector for the specified undirected graph.- Parameters:
g
- the specified graph
-
-
Method Details
-
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)
-
RingSearch
orCycles.markRingAtomsAndBonds(IAtomContainer)