Class BiconnectivityInspector

java.lang.Object
org.openscience.cdk.graph.BiconnectivityInspector

@Deprecated 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:
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

    Modifier and Type
    Method
    Description
    Deprecated.
    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)
    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.
     

    Methods inherited from class java.lang.Object

    clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
  • 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

      public List biconnectedSets()
      Deprecated.
      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)
      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)