Interface IGraph<T>

Type parameters

T

Hierarchy

IGraph

Implemented by

Graph

Index

Methods

Methods

add

add(vertex: T): void

- Defined in Graph/Graph.ts:13
Parameters
- vertex: T
Returns void

connect

connect(connection: Connection<T>): void

- Defined in Graph/Graph.ts:14
Parameters
- connection: Connection<T>
Returns void

connectionExists

connectionExists(connection: Connection<T>): boolean

- Defined in Graph/Graph.ts:15
Parameters
- connection: Connection<T>
Returns boolean

exists

exists(node: T): boolean

- Defined in Graph/Graph.ts:16
Parameters
- node: T
Returns boolean

getEdges

getEdges(): Connection<T>[]

- Defined in Graph/Graph.ts:18
Returns Connection<T>[]

getEdgesFor

getEdgesFor(vertex: T): Connection<T>[]

- Defined in Graph/Graph.ts:19
Parameters
- vertex: T
Returns Connection<T>[]

getVertices

getVertices(): T[]

- Defined in Graph/Graph.ts:17
Returns T[]

minimumSpanningTree

minimumSpanningTree(): Graph<T>

- Defined in Graph/Graph.ts:20
Returns Graph<T>

shortestPath

shortestPath(from: T, to: T): T[]

- Defined in Graph/Graph.ts:21
Parameters
- from: T
- to: T
Returns T[]

Generated using TypeDoc