Class Graph

Index

Constructors

Accessors

Methods

addEdge addVertex bfs clear dfs getEdgeCount getEdgeWeight getNeighbors getVertices hasEdge hasVertex removeEdge removeVertex

Constructors

constructor

new Graph(directed?: boolean): Graph
Parameters
- directed: boolean = false
Returns Graph
- Defined in data-structures/graph/Graph.ts:10

Accessors

vertexCount

get vertexCount(): number
Returns number
- Defined in data-structures/graph/Graph.ts:126

Methods

addEdge

addEdge(from: number, to: number, weight?: number): void
Parameters
- from: number
- to: number
- Optionalweight: number
Returns void
- Defined in data-structures/graph/Graph.ts:20

addVertex

addVertex(v: number): void
Parameters
- v: number
Returns void
- Defined in data-structures/graph/Graph.ts:14

bfs

bfs(start: number): number[]
Parameters
- start: number
Returns number[]
- Defined in data-structures/graph/Graph.ts:82

clear

clear(): void
Returns void
- Defined in data-structures/graph/Graph.ts:138

dfs

dfs(start: number): number[]
Parameters
- start: number
Returns number[]
- Defined in data-structures/graph/Graph.ts:103

getEdgeCount

getEdgeCount(): number
Returns number
- Defined in data-structures/graph/Graph.ts:130

getEdgeWeight

getEdgeWeight(from: number, to: number): number | undefined
Parameters
- from: number
- to: number
Returns number | undefined
- Defined in data-structures/graph/Graph.ts:75

getNeighbors

getNeighbors(v: number): number[]
Parameters
- v: number
Returns number[]
- Defined in data-structures/graph/Graph.ts:69

getVertices

getVertices(): number[]
Returns number[]
- Defined in data-structures/graph/Graph.ts:122

hasEdge

hasEdge(from: number, to: number): boolean
Parameters
- from: number
- to: number
Returns boolean
- Defined in data-structures/graph/Graph.ts:63

hasVertex

hasVertex(v: number): boolean
Parameters
- v: number
Returns boolean
- Defined in data-structures/graph/Graph.ts:59

removeEdge

removeEdge(from: number, to: number): boolean
Parameters
- from: number
- to: number
Returns boolean
- Defined in data-structures/graph/Graph.ts:29

removeVertex

removeVertex(v: number): boolean
Parameters
- v: number
Returns boolean
- Defined in data-structures/graph/Graph.ts:47