Home > @hz-9/algorithm > Graph

Graph class

Graph class

图类。(邻接表)

Signature:

export declare class Graph<T> implements Base<IGraphToArrayItem<T>>

Implements: Base<IGraphToArrayItem<T>>

Constructors

Constructor	Modifiers	Description
(constructor)(isDirected, equalsFn)		Constructs a new instance of the Graph class

Properties

Property	Modifiers	Type	Description
_equalsFn	protected readonly	(a?: T, b?: T) => boolean	Function to determine if two values are equal. 判断两个值是否相等的函数。
adjList	readonly	Map<Vertice<T>, Array<Edge<Vertice<T>>>>	Map of adjacency lists. 邻接表的映射。
isDirected	readonly	boolean	Whether the graph is directed. 图是否为有向图。
isEmpty	readonly	boolean
size	readonly	number
vertices	readonly	Array<Vertice<T>>	Array of vertices. 顶点数组。

Methods

Method	Modifiers	Description
addEdge(fromVertex, toVertex, weight)		Add an edge to the graph. 添加边到图中。
addVertex(vertex)		Add a vertex to the graph. 添加顶点到图中。
clear()
getVertex(vertex)		Get a vertex object from the graph. 从图中获取顶点对象。
hasEdge(fromVertex, toVertex)		Check if an edge exists in the graph. 检查边是否存在于图中。
hasVertex(vertex)		Check if a vertex exists in the graph. 检查顶点是否存在于图中。
removeEdge(fromVertex, toVertex)		Remove an edge from the graph. 从图中删除边。
removeVertex(vertex)		Remove a vertex from the graph. 从图中删除顶点。
toArray()
toString()