Class SimpleCycle

java.lang.Object
org._3pq.jgrapht.graph.AbstractGraph
org._3pq.jgrapht.graph.Subgraph
org._3pq.jgrapht.graph.UndirectedSubgraph
org.openscience.cdk.ringsearch.cyclebasis.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:
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

    Modifier and Type
    Method
    Description
    boolean
    Deprecated.
     
    boolean
    Deprecated.
     
    int
    Deprecated.
     
    Deprecated.
     
    Deprecated.
    Returns a list of the vertices contained in this cycle.
    double
    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 class java.lang.Object

    clone, finalize, getClass, notify, notifyAll, wait, wait, wait

    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 Details

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

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