Class Graph<T>

Wrapper for an array of GraphNodes.

Type parameters

T
The type of the value stored in the graph.

Hierarchy

GraphBase<T>
- Graph

Index

Constructors

constructor

Properties

nodes

Methods

Constructors

constructor

new Graph(nodes?: GraphNode<T>[]): Graph

Overrides GraphBase.constructor
- Defined in src/ts/Data structures/graphs.ts:188
Constructor for Graph class.
Parameters
- Default value nodes: GraphNode<T>[] = []
  The nodes of the graph.
Returns Graph

Properties

nodes

nodes: GraphNode<T>[]

Methods

getComponents

getComponents(): GraphBase<T>[]

Inherited from GraphBase.getComponents
- Defined in src/ts/Data structures/graphs.ts:119
Gets the connected components of the graph.
Returns GraphBase<T>[]
An array with all of the connected components of the graph.

push

push(node: GraphNodeBase<T>): void

Inherited from GraphBase.push
- Defined in src/ts/Data structures/graphs.ts:101
Parameters
- node: GraphNodeBase<T>
Returns void

size

size(): number

Inherited from GraphBase.size
- Defined in src/ts/Data structures/graphs.ts:110
Returns the number of nodes in the graph.
Returns number
The size of the graph.

values

values(): T[]

Inherited from GraphBase.values
- Defined in src/ts/Data structures/graphs.ts:92
Gets the values of the graph's nodes.
Returns T[]
An array with all of the values of the graph's nodes in order.

Generated using TypeDoc, the 1/31/2021 at 6:18:55 AM