Constructors
constructor
new Calculator( n: number , es: Link [] , getSourceIndex: function , getTargetIndex: function , getLength: function ) : Calculator
Defined in shortestpaths.ts:29
Parameters
n: number
es: Link []
getSourceIndex: function
Parameters
Returns number
getTargetIndex: function
Parameters
Returns number
getLength: function
Parameters
Returns number
Properties
es
es: Link []
Defined in shortestpaths.ts:31
n
n: number
Defined in shortestpaths.ts:31
Private neighbours
Defined in shortestpaths.ts:29
Methods
DistanceMatrix
DistanceMatrix( ) : number []
Defined in shortestpaths.ts:52
Returns number []
the distance matrix
DistancesFromNode
DistancesFromNode( start: number ) : number []
Defined in shortestpaths.ts:66
Parameters
Returns number []
array of path lengths
PathFromNodeToNode
PathFromNodeToNode( start: number , end: number ) : number []
Defined in shortestpaths.ts:70
Parameters
start: number
end: number
Returns number []
PathFromNodeToNodeWithPrevCost
PathFromNodeToNodeWithPrevCost( start: number , end: number , prevCost: function ) : number []
Defined in shortestpaths.ts:77
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 []
Defined in shortestpaths.ts:122
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