그래프

노드와 에지로 구성된 집합으로 노드는 데이터를 표현하는 단위, 에지는 노드를 연결한다.

유니온 파인드

그래프의 사이클이 생성되는지 판별하는 알고리즘

위상 정렬

사이클이 없고 방향이 있는(전후관계가 있는) 그래프에서 노드를 정렬하는 알고리즘
(정렬 결과가 꼭 하나로 떨어지지 않을 수 있음)

다익스트라

최단거리 알고리즘
시작점에서 다른 모든 노드로 가는 최단거리를 구하는 알고리즘
단, 노드에서 노드로 갈 때 간선의 가중치가 음수이면 안됌.

벨만-포드

최단거리 알고리즘
다익스트라와 같은 알고리즘이지만, 음수 간선도 허용.

플로이드-워셜

최단거리 알고리즘
최단거리를 구하는 알고리즘이지만, 시작점이 없을 때 사용.
단, 시간복잡도가 효율적이지 않음.

최소 신장 트리

간선의 가중치가 최소가 되면서 모든 노드를 연결하는 알고리즘
사이클이 나오면 안되기 때문에 유니온 파인드와 함께 사용