org.graphstream.algorithm
Class DStar
java.lang.Object
org.graphstream.algorithm.DStar
- All Implemented Interfaces:
- Algorithm, DynamicAlgorithm, org.graphstream.stream.AttributeSink, org.graphstream.stream.ElementSink, org.graphstream.stream.Sink
public class DStar
- extends Object
- implements DynamicAlgorithm, org.graphstream.stream.Sink
An implementation of the D* algorithm.
- Author:
- Guilhelm Savin
- Scientific Reference :
- Stentz, Anthony (1994),
"Optimal and Efficient Path Planning for Partially-Known Environments"
, Proceedings of the International Conference on Robotics and
Automation: 3310–3317
Constructor Summary |
DStar()
|
Method Summary |
void |
compute()
Run the algorithm. |
void |
edgeAdded(String sourceId,
long timeId,
String edgeId,
String fromNodeId,
String toNodeId,
boolean directed)
|
void |
edgeAttributeAdded(String sourceId,
long timeId,
String edgeId,
String attribute,
Object value)
|
void |
edgeAttributeChanged(String sourceId,
long timeId,
String edgeId,
String attribute,
Object oldValue,
Object newValue)
|
void |
edgeAttributeRemoved(String sourceId,
long timeId,
String edgeId,
String attribute)
|
void |
edgeRemoved(String sourceId,
long timeId,
String edgeId)
|
org.graphstream.algorithm.DStar.State |
getState(org.graphstream.graph.Node n)
|
void |
graphAttributeAdded(String sourceId,
long timeId,
String attribute,
Object value)
|
void |
graphAttributeChanged(String sourceId,
long timeId,
String attribute,
Object oldValue,
Object newValue)
|
void |
graphAttributeRemoved(String sourceId,
long timeId,
String attribute)
|
void |
graphCleared(String sourceId,
long timeId)
|
void |
init(org.graphstream.graph.Graph graph)
Initialization of the algorithm. |
void |
init(org.graphstream.graph.Node source,
org.graphstream.graph.Node target,
org.graphstream.graph.Graph graph)
|
static void |
main(String... args)
|
void |
markPath(String attribute,
Object on,
Object off)
|
void |
nodeAdded(String sourceId,
long timeId,
String nodeId)
|
void |
nodeAttributeAdded(String sourceId,
long timeId,
String nodeId,
String attribute,
Object value)
|
void |
nodeAttributeChanged(String sourceId,
long timeId,
String nodeId,
String attribute,
Object oldValue,
Object newValue)
|
void |
nodeAttributeRemoved(String sourceId,
long timeId,
String nodeId,
String attribute)
|
void |
nodeRemoved(String sourceId,
long timeId,
String nodeId)
|
void |
stepBegins(String sourceId,
long timeId,
double step)
|
void |
terminate()
Terminate the dynamic algorithm. |
STATE_ATTRIBUTE
public static final String STATE_ATTRIBUTE
- See Also:
- Constant Field Values
COST_ATTRIBUTE
public static final String COST_ATTRIBUTE
- See Also:
- Constant Field Values
DStar
public DStar()
terminate
public void terminate()
- Description copied from interface:
DynamicAlgorithm
- Terminate the dynamic algorithm.
- Specified by:
terminate
in interface DynamicAlgorithm
- See Also:
Algorithm.init(org.graphstream.graph.Graph)
compute
public void compute()
- Description copied from interface:
Algorithm
- Run the algorithm. The
Algorithm.init(Graph)
method has to be called
before computing.
- Specified by:
compute
in interface Algorithm
- See Also:
Algorithm.init(Graph)
init
public void init(org.graphstream.graph.Graph graph)
- Description copied from interface:
Algorithm
- Initialization of the algorithm. This method has to be called before the
Algorithm.compute()
method to initialize or reset the algorithm according
to the new given graph.
- Specified by:
init
in interface Algorithm
- Parameters:
graph
- The graph this algorithm is using.
init
public void init(org.graphstream.graph.Node source,
org.graphstream.graph.Node target,
org.graphstream.graph.Graph graph)
getState
public org.graphstream.algorithm.DStar.State getState(org.graphstream.graph.Node n)
markPath
public void markPath(String attribute,
Object on,
Object off)
edgeAttributeAdded
public void edgeAttributeAdded(String sourceId,
long timeId,
String edgeId,
String attribute,
Object value)
- Specified by:
edgeAttributeAdded
in interface org.graphstream.stream.AttributeSink
edgeAttributeChanged
public void edgeAttributeChanged(String sourceId,
long timeId,
String edgeId,
String attribute,
Object oldValue,
Object newValue)
- Specified by:
edgeAttributeChanged
in interface org.graphstream.stream.AttributeSink
edgeAttributeRemoved
public void edgeAttributeRemoved(String sourceId,
long timeId,
String edgeId,
String attribute)
- Specified by:
edgeAttributeRemoved
in interface org.graphstream.stream.AttributeSink
graphAttributeAdded
public void graphAttributeAdded(String sourceId,
long timeId,
String attribute,
Object value)
- Specified by:
graphAttributeAdded
in interface org.graphstream.stream.AttributeSink
graphAttributeChanged
public void graphAttributeChanged(String sourceId,
long timeId,
String attribute,
Object oldValue,
Object newValue)
- Specified by:
graphAttributeChanged
in interface org.graphstream.stream.AttributeSink
graphAttributeRemoved
public void graphAttributeRemoved(String sourceId,
long timeId,
String attribute)
- Specified by:
graphAttributeRemoved
in interface org.graphstream.stream.AttributeSink
nodeAttributeAdded
public void nodeAttributeAdded(String sourceId,
long timeId,
String nodeId,
String attribute,
Object value)
- Specified by:
nodeAttributeAdded
in interface org.graphstream.stream.AttributeSink
nodeAttributeChanged
public void nodeAttributeChanged(String sourceId,
long timeId,
String nodeId,
String attribute,
Object oldValue,
Object newValue)
- Specified by:
nodeAttributeChanged
in interface org.graphstream.stream.AttributeSink
nodeAttributeRemoved
public void nodeAttributeRemoved(String sourceId,
long timeId,
String nodeId,
String attribute)
- Specified by:
nodeAttributeRemoved
in interface org.graphstream.stream.AttributeSink
edgeAdded
public void edgeAdded(String sourceId,
long timeId,
String edgeId,
String fromNodeId,
String toNodeId,
boolean directed)
- Specified by:
edgeAdded
in interface org.graphstream.stream.ElementSink
edgeRemoved
public void edgeRemoved(String sourceId,
long timeId,
String edgeId)
- Specified by:
edgeRemoved
in interface org.graphstream.stream.ElementSink
graphCleared
public void graphCleared(String sourceId,
long timeId)
- Specified by:
graphCleared
in interface org.graphstream.stream.ElementSink
nodeAdded
public void nodeAdded(String sourceId,
long timeId,
String nodeId)
- Specified by:
nodeAdded
in interface org.graphstream.stream.ElementSink
nodeRemoved
public void nodeRemoved(String sourceId,
long timeId,
String nodeId)
- Specified by:
nodeRemoved
in interface org.graphstream.stream.ElementSink
stepBegins
public void stepBegins(String sourceId,
long timeId,
double step)
- Specified by:
stepBegins
in interface org.graphstream.stream.ElementSink
main
public static void main(String... args)
Copyright © 2011. All Rights Reserved.