Package repast.simphony.space.graph
Interface Traverser<E>
-
- All Known Implementing Classes:
ContextTraverser
,DOMTraverser
,IterableTraverser
,NaryTreeTraverser
,NetworkTraverser
public interface Traverser<E>
Interface used by the graph scheduling utilities to traverse the nodes in a graph. This interface provides the nodes that will be ran, and the distance between nodes (for determining the order of execution).- Version:
- $Revision: 1.1 $ $Date: 2005/12/21 22:25:34 $
- Author:
- Jerry Vos
- See Also:
NetworkTraverser
-
-
Method Summary
All Methods Instance Methods Abstract Methods Modifier and Type Method Description double
getDistance(E fromNode, E toNode)
Retrieves the distance between the current and previous node in the GraphParams object.Iterator<E>
getSuccessors(E previousNode, E currentNode)
Retrieves the next set of nodes in the graph based on the given GraphParams.
-
-
-
Method Detail
-
getSuccessors
Iterator<E> getSuccessors(E previousNode, E currentNode)
Retrieves the next set of nodes in the graph based on the given GraphParams. In a tree this would be the child nodes of the current node.- Parameters:
params
- a parameter object that contains information on the previous and current graph traversal- Returns:
- An iterator that will return the next nodes to visit in the graph traversal.
- See Also:
GraphParams
-
getDistance
double getDistance(E fromNode, E toNode)
Retrieves the distance between the current and previous node in the GraphParams object. This generally will be used to determine what time to schedule the current node at.- Parameters:
params
- the object containing the previous and current node- Returns:
- the distance between the nodes
-
-