Class 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 Detail

      • BiconnectivityInspector

        public BiconnectivityInspector​(org._3pq.jgrapht.UndirectedGraph g)
        Deprecated.
        Creates a biconnectivity inspector for the specified undirected graph.
        Parameters:
        g - the specified graph
    • Method Detail

      • 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)