|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectclassycle.graph.PathsFinder
public class 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 |