|
|||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectclassycle.graph.PathsFinder
Class searching for all (or only the shortest) paths between classes of a start set and classes of a final set.
Constructor Summary | |
PathsFinder(VertexCondition startSetCondition,
VertexCondition finalSetCondition,
boolean shortestPathsOnly)
Creates an instance for the specified vertex conditions. |
|
PathsFinder(VertexCondition startSetCondition,
VertexCondition finalSetCondition,
boolean shortestPathsOnly,
boolean directPathsOnly)
Creates an instance for the specified vertex conditions. |
Method Summary | |
AtomicVertex[] |
findPaths(AtomicVertex[] graph)
Finds all paths from the specified start vertices to the vertices fullfilling the specified condition. |
VertexCondition |
getFinalSetCondition()
|
VertexCondition |
getStartSetCondition()
|
boolean |
isShortestPathsOnly()
|
Methods inherited from class java.lang.Object |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Constructor Detail |
public PathsFinder(VertexCondition startSetCondition, VertexCondition finalSetCondition, boolean shortestPathsOnly)
startSetCondition
- Condition defining the start set.finalSetCondition
- Condition defining the final set.shortestPathsOnly
- if true
only the shortest
paths are returned.public PathsFinder(VertexCondition startSetCondition, VertexCondition finalSetCondition, boolean shortestPathsOnly, boolean directPathsOnly)
startSetCondition
- Condition defining the start set.finalSetCondition
- Condition defining the final set.shortestPathsOnly
- if true
only the shortest
paths are returned.directPathsOnly
- if true
only paths of length 1
are returned.Method Detail |
public VertexCondition getFinalSetCondition()
public boolean isShortestPathsOnly()
public VertexCondition getStartSetCondition()
public AtomicVertex[] findPaths(AtomicVertex[] graph)
graph
- Complete graph.
|
|||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |