Dijkstra class

Constructors

Dijkstra()

Properties

hashCode → int

The hash code for this object.

no setter, inherited

runtimeType → Type

A representation of the runtime type of the object.

no setter, inherited

Methods

noSuchMethod(Invocation invocation) → dynamic

Invoked when a nonexistent method or property is accessed.

inherited

toString() → String

A string representation of this object.

inherited

Operators

operator ==(Object other) → bool

The equality operator.

inherited

Static Methods

extractShortestPathFromPredecessorList(dynamic predecessors, dynamic end) → List

Extract shortest path from predecessor list

findPathFromGraph(Map graph, dynamic start, dynamic end) → List

Return the shortest path

findPathFromPairsList(List<List> list, dynamic start, dynamic end) → List

Return the shortest path

pairsListToGraphMap(List<List> data) → Map

Input: [0, 2, 3, 4, 0, 6, 5, 6, 2, 3, 0, 1, 0, 4, 0, 113, 113, 114, 111, 112]

singleSourceShortestPaths(dynamic graph, dynamic s, dynamic end) → Map