Graph 자료구조의 graph는 여러 개의 점과 선으로 이어져 있는 복잡한 망으로 구성되어 있다. 그래프는 여러개의 점들이 서로 복잡하게 연결되어 있는 관계를 표현한 자료구조이다. 직접적인 관계인 경우 두 점 사이를 하나의 선이 이어준다. 간접적인 관계라면 몇 개의 점과 선에 걸쳐 이어진다. 그래프에서는 점을 정점(vertex)이라고 표현하고, 선은 간선(edge) 이라고 한다. 간선은 양방향으로 데이터가 전달될 수 있는 양방향 간선과 한 방향으로만 움직이는 단방향 간선이 있다. 그래프의 실사용 예제 일상생활에서 자료구조 그래프를 사용하여 우리가 구현할 수 있는 것들은 포털 사이트의 검색 엔진, SNS에서 사람들과의 관계, 네비게이션 (길찾기) 등이다. 세 가지 모두 수많은 정점을 가지고 있고, 서로 ..
