|
||||||||||
| 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 | |||||||||