Java - 그래프(Graph)

그래프(Graph)란?

여러 개의 점들이 서로 복잡하게 연결되어 있는 관계를 표현한 자료 구조

그래프(Graph)의 구조

그래프의 표현 방식

인접 행렬

두 정점을 바로 이어주는 간선이 있다면 이 두 정점은 인접한다

인접 리스트

모든 노드에 연결된 노드에 대한 정보를 연결 리스트로 표현하는 방식

출처 : https://blog.naver.com/choirj91/222569228706