Class Dijkstra

Hierarchy

Dijkstra

Index

Constructors

constructor

Properties

vertices

Methods

Constructors

constructor

new Dijkstra(): Dijkstra

- Defined in src/models/path/djikstra/djikstra.ts:21
Returns Dijkstra

Properties

vertices

vertices: {}

Type declaration

[key: string]: DjikstraVertex

Methods

addVertex

addVertex(vertex: DjikstraVertex): void

- Defined in src/models/path/djikstra/djikstra.ts:25
Parameters
- vertex: DjikstraVertex
Returns void

findPointsOfShortestWay

findPointsOfShortestWay(start: string, finish: string, weight: number): string[]

- Defined in src/models/path/djikstra/djikstra.ts:49
Parameters
- start: string
- finish: string
- weight: number
Returns string[]

findShortestWay

findShortestWay(start: string, finish: string): DjikstraResult

- Defined in src/models/path/djikstra/djikstra.ts:70
Parameters
- start: string
- finish: string
Returns DjikstraResult

getVertex

getVertex(vertexName: string): DjikstraVertex

- Defined in src/models/path/djikstra/djikstra.ts:33
Parameters
- vertexName: string
Returns DjikstraVertex

removeVertex

removeVertex(vertexName: string): void

- Defined in src/models/path/djikstra/djikstra.ts:29
Parameters
- vertexName: string
Returns void

requireVertex

requireVertex(name: string, vertexWeight?: number): DjikstraVertex

- Defined in src/models/path/djikstra/djikstra.ts:37
Parameters
- name: string
- vertexWeight: number = 0
Returns DjikstraVertex

Generated using TypeDoc