그래프 이론 [그래프의 개념] 현실 세계의 사물이나 추상적인 개념간의 연결 관계를 표현. 정점(Vertex) 👉 데이터를 표현 (사물, 개념 등) 간선(Edge) 👉 정점들을 연결하여 정점 간의 연결 관계를 표현 (간선에 가중치와 같은 값 또한 줄 수도 있다.) 그래프 ex) 소셜 네트워크 관계도 (페이스북 친구 관계) [방향 그래프] 방향이 존재하는 간선을 가진 그래프 방향 그래프 ex) 사람 간의 호감도, 일방 통행이 포함된 도로망 [그래프 순회 방법] 배열이나 리스트는 선형 자료 구조이므로 원소들을 차례대로 순회하면 되지만 그래프는 선형 자료 구조가 아닌, 한 정점에 연결된 정점들이 여러개일 수 있으므로 연결된 정점들 중 다음엔 어떤 정점을 탐색할지 다르므로 순회 방법이 다양하다. 대표적으로 두 가..
