Class SimpleCycle

  • All Implemented Interfaces:
    Serializable, org._3pq.jgrapht.Graph, org._3pq.jgrapht.UndirectedGraph

    @Deprecated
    public class SimpleCycle
    extends org._3pq.jgrapht.graph.UndirectedSubgraph
    Deprecated.
    internal implemenation detail from SSSRFinder, do not use
    A cycle in a graph G is a subgraph in which every vertex has even degree.
    Author:
    Ulrich Bauer <ulrich.bauer@alumni.tum.de>
    See Also:
    Serialized Form
    Source code:
    main
    Belongs to CDK module:
    standard
    Keywords:
    smallest-set-of-rings, ring search
    • Constructor Summary

      Constructors 
      Constructor Description
      SimpleCycle​(org._3pq.jgrapht.UndirectedGraph g, Collection edges)
      Deprecated.
      Constructs a cycle in a graph consisting of the specified edges.
      SimpleCycle​(org._3pq.jgrapht.UndirectedGraph g, Set edges)
      Deprecated.
      Constructs a cycle in a graph consisting of the specified edges.
    • Method Summary

      All Methods Instance Methods Concrete Methods Deprecated Methods 
      Modifier and Type Method Description
      boolean checkConsistency()
      Deprecated.
       
      boolean equals​(Object obj)
      Deprecated.
       
      int hashCode()
      Deprecated.
       
      String toString()
      Deprecated.
       
      List vertexList()
      Deprecated.
      Returns a list of the vertices contained in this cycle.
      double weight()
      Deprecated.
      Returns the sum of the weights of all edges in this cycle.
      • Methods inherited from class org._3pq.jgrapht.graph.Subgraph

        addEdge, addEdge, addVertex, containsEdge, containsVertex, degreeOf, edgeSet, edgesOf, getAllEdges, getEdge, getEdgeFactory, incomingEdgesOf, inDegreeOf, isVerifyIntegrity, outDegreeOf, outgoingEdgesOf, removeEdge, removeEdge, removeVertex, setVerifyIntegrity, vertexSet
      • Methods inherited from class org._3pq.jgrapht.graph.AbstractGraph

        addAllEdges, addAllVertices, assertVertexExist, containsEdge, removeAllEdges, removeAllEdges, removeAllEdges, removeAllVertices, toStringFromSets
      • Methods inherited from interface org._3pq.jgrapht.Graph

        addAllEdges, addAllVertices, addEdge, addEdge, addVertex, containsEdge, containsEdge, containsVertex, edgeSet, edgesOf, getAllEdges, getEdge, getEdgeFactory, removeAllEdges, removeAllEdges, removeAllVertices, removeEdge, removeEdge, removeVertex, vertexSet
      • Methods inherited from interface org._3pq.jgrapht.UndirectedGraph

        degreeOf
    • Constructor Detail

      • SimpleCycle

        public SimpleCycle​(org._3pq.jgrapht.UndirectedGraph g,
                           Collection edges)
        Deprecated.
        Constructs a cycle in a graph consisting of the specified edges.
        Parameters:
        g - the graph in which the cycle is contained
        edges - the edges of the cycle
      • SimpleCycle

        public SimpleCycle​(org._3pq.jgrapht.UndirectedGraph g,
                           Set edges)
        Deprecated.
        Constructs a cycle in a graph consisting of the specified edges.
        Parameters:
        g - the graph in which the cycle is contained
        edges - the edges of the cycle
    • Method Detail

      • weight

        public double weight()
        Deprecated.
        Returns the sum of the weights of all edges in this cycle.
        Returns:
        the sum of the weights of all edges in this cycle
      • vertexList

        public List vertexList()
        Deprecated.
        Returns a list of the vertices contained in this cycle. The vertices are in the order of a traversal of the cycle.
        Returns:
        a list of the vertices contained in this cycle
      • equals

        public boolean equals​(Object obj)
        Deprecated.
        Overrides:
        equals in class Object
      • toString

        public String toString()
        Deprecated.
        Overrides:
        toString in class org._3pq.jgrapht.graph.AbstractGraph
      • hashCode

        public int hashCode()
        Deprecated.
        Overrides:
        hashCode in class Object
      • checkConsistency

        public boolean checkConsistency()
        Deprecated.