Graph

Graph

인접 리스트를 사용해 그래프 구현. vertex(노드) 들과 노드를 연결하는 edge(간선) 으로 구성되어 있으며, 방향과 가중치가 없는 기본 그래프이다.

Constructor

new Graph()

Source:

Methods

addEdge(vertex1, vertex2) → {Graph}

Source:
그래프에 존재하는 두 vertex를 있는 edge를 추가한다.
Parameters:
Name Type Description
vertex1 *
vertex2 *
Throws:
주어진 두 vertex중 존재하지 않는 값이 있을 경우 예외 발생.
Type
NON_EXIST_VALUE
Returns:
새로운 edge가 추가된 객체 자신을 리턴.
Type
Graph

addVertex(vertex) → {Graph}

Source:
그래프에 새로운 vertex를 추가한다.
Parameters:
Name Type Description
vertex *
Throws:
이미 존재하는 값이 vertex로 주어진 경우 예외 발생.
Type
EXIST_VALUE
Returns:
새로운 vertex가 추가된 객체 자신을 리턴.
Type
Graph

sizeEdge() → {number}

Source:
edge(간선)의 개수 리턴.
Returns:
Type
number

sizeVertex() → {number}

Source:
vertex(노드)의 개수 리턴.
Returns:
Type
number