public interface GradualRouter extends MultiPathRouter
Modifier and Type | Method and Description |
---|---|
int |
expandNext()
Expandiert den naechsten Vertex in der PQ.
|
double |
getExpansion()
Liefert eine Kennzahl fuer die ungefaehre Ausdehnung
nach
expandNext() . |
int[] |
getWgb() |
void |
init(Graph graph,
int sourceId,
int targetId,
float maxCost,
java.util.Properties params)
Initialisiert den Graphen, traversiert aber nicht!
|
isVisited, makePath, traverse, traverse
findPath, findPath, getVisited, reset, setLog
void init(Graph graph, int sourceId, int targetId, float maxCost, java.util.Properties params)
graph
- Graph
der Graph.sourceId
- int StarttargetId
- int ZielmaxCost
- float Maximale Kosten. Abbruchkriterium.params
- Properties
weitere Parameter.int expandNext()
double getExpansion()
expandNext()
.int[] getWgb()