Constructors
constructor
new Calculator( n: number , es: Link [] , getSourceIndex: function , getTargetIndex: function , getLength: function ) : Calculator
Parameters
n: number
es: Link []
getSourceIndex: function
Parameters
Returns number
getTargetIndex: function
Parameters
Returns number
getLength: function
Parameters
Returns number
Methods
DistanceMatrix
DistanceMatrix( ) : number [] []
Returns number [] []
the distance matrix
DistancesFromNode
DistancesFromNode( start: number ) : number []
Parameters
Returns number []
array of path lengths
PathFromNodeToNode
PathFromNodeToNode( start: number , end: number ) : number []
Parameters
start: number
end: number
Returns number []
PathFromNodeToNodeWithPrevCost
PathFromNodeToNodeWithPrevCost( start: number , end: number , prevCost: function ) : number []
Parameters
start: number
end: number
prevCost: function
( u: number , v: number , w: number ) : number
Parameters
u: number
v: number
w: number
Returns number
Returns number []
Private dijkstraNeighbours
dijkstraNeighbours( start: number , dest?: number ) : number []
Parameters
start: number
Default value dest: number = -1
Returns number []
Legend
Module Object literal Variable Function Function with type parameter Index signature Type alias
Enumeration Enumeration member Property Method
Interface Interface with type parameter Constructor Property Method Index signature
Class Class with type parameter Constructor Property Method Accessor Index signature
Inherited constructor Inherited property Inherited method Inherited accessor
Protected property Protected method Protected accessor
Private property Private method Private accessor
Static property Static method
calculates all-pairs shortest paths or shortest paths from a single node
Calculator
number of nodes
array of edges