Package org.openscience.cdk.graph
Class MinimalPathIterator
java.lang.Object
org.openscience.cdk.graph.MinimalPathIterator
- All Implemented Interfaces:
Iterator
Deprecated.
Iterates over all shortest paths between two vertices in an undirected, unweighted graph.
- Author:
- Ulrich Bauer <ulrich.bauer@alumni.tum.de>
- Source code:
- main
- Belongs to CDK module:
- standard
-
Constructor Summary
ConstructorsConstructorDescriptionMinimalPathIterator
(org._3pq.jgrapht.graph.SimpleGraph g, Object sourceVertex, Object targetVertex) Deprecated.Creates a minimal path iterator for the specified undirected graph. -
Method Summary
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
Methods inherited from interface java.util.Iterator
forEachRemaining
-
Constructor Details
-
MinimalPathIterator
public MinimalPathIterator(org._3pq.jgrapht.graph.SimpleGraph g, Object sourceVertex, Object targetVertex) Deprecated.Creates a minimal path iterator for the specified undirected graph.- Parameters:
g
- the specified graphsourceVertex
- the start vertex for the pathstargetVertex
- the target vertex for the paths
-
-
Method Details
ShortestPaths