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.
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
ConstructorsConstructorDescriptionSimpleCycle
(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
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
Deprecated.Constructs a cycle in a graph consisting of the specified edges.- Parameters:
g
- the graph in which the cycle is containededges
- the edges of the cycle
-
SimpleCycle
Deprecated.Constructs a cycle in a graph consisting of the specified edges.- Parameters:
g
- the graph in which the cycle is containededges
- 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
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
Deprecated. -
toString
Deprecated.- Overrides:
toString
in classorg._3pq.jgrapht.graph.AbstractGraph
-
hashCode
public int hashCode()Deprecated. -
checkConsistency
public boolean checkConsistency()Deprecated.
-