drasys.or.graph.sp
Interface SingleVertexListenerI

All Known Implementing Classes:

SingleVertexListenerAdapter

public interface SingleVertexListenerI

The interface that can receive single vertex shortest path events. The processing in an algorithm can be monitored by implementing this interface and calling setListener().

See Also:

SingleVertexSumCostI

Method Summary
void	beginPathTree(VertexI root, boolean isToRoot)           Called before each path tree generation.
void	endPathTree(int pathCnt)           Called after each path tree generation.
void	initialize(GraphI graph, SingleVertexI algorithm)           Called before any path generation.
void	updateVertexCost(VertexI from, EdgeI edge, VertexI to, EdgeValueI values)           Called by the algorithm when a vertex is assigned a new cost.

 

Method Detail

initialize

public void initialize(GraphI graph,
                       SingleVertexI algorithm)

Called before any path generation.

beginPathTree

public void beginPathTree(VertexI root,
                          boolean isToRoot)

Called before each path tree generation.

updateVertexCost

public void updateVertexCost(VertexI from,
                             EdgeI edge,
                             VertexI to,
                             EdgeValueI values)

Called by the algorithm when a vertex is assigned a new cost. This can be used to update element properties like distance and time from/to the root.

endPathTree

public void endPathTree(int pathCnt)

Called after each path tree generation.