bcds.phison.ra
Class DijkstraAll.PathExpansionInfo

java.lang.Object
  bcds.phison.ra.DijkstraAll.PathExpansionInfo

Enclosing class:

DijkstraAll<V,E>

public class DijkstraAll.PathExpansionInfo
extends java.lang.Object

Used by DijkstraAll.evalEdge(E) to store and return the information gathered during the evaluation of the shortest path expanded by the (tentative) inclusion of a given link. The context is that as part of Dijkstra's algorithm, when the node of minimim weight is extracted from the queue (let's call this the "base" node), all links leading to pending nodes are followed to determine if reparenting should be performed.

An instance of this class holds only the result of the evaluation; the procedure that uses it knows the rest (the base node, the link being followed, costs, etc.).

This method calls RoutingAlgBase.getCost(E) to obtain the cost of a given link. Thus, in many cases it is just enough to override that method to adapt DijkstraAll to so that it considers a new cost function.

Constructor Summary

DijkstraAll.PathExpansionInfo()
Creates a new instance with is_shorter = false and the other fields set to -INFINITY.

Method Summary

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

DijkstraAll.PathExpansionInfo

public DijkstraAll.PathExpansionInfo()

Creates a new instance with is_shorter = false and the other fields set to -INFINITY.