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 useA 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 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
-
-
-
-
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 containededges
- 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 containededges
- 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
-
toString
public String toString()
Deprecated.- Overrides:
toString
in classorg._3pq.jgrapht.graph.AbstractGraph
-
checkConsistency
public boolean checkConsistency()
Deprecated.
-
-