[Kotlin] Graph

1. 그래프의 개념


그래프는 노드와 노드 사이를 네트워크 형태로 표현한 자료구조다.

이와 대비되게 노드와 노드를 계층적으로 표현한 트리 자료구조가 존재한다.

Untitled

Edge 의 갯수는 Node 의 갯수 - 1 이다.

예) 서울 → 강릉의 경로에서 Node는 2개이고, Edge는 1 개이다.

2. 그래프의 종류