시작하기 전 알아야 할 상식 ( vector는 선택사항이나 글에서는 vector를 사용함 )
그래프(Graph)는 객체 간의 연결 관계를 표현할 수 있는 자료 구조로, 정점과 간선으로 이루어져 있습니다.
정점은 흔히 노드(Node)라고 불리며, 데이터가 저장되는 기본 요소입니다.
간선은 그런 노드들간 관계를 나타내는, 즉 노드들을 연결하는 선입니다.
이 사진으로 이해해보겠습니다.
사진에 있는 그래프의 구성요소를 분석해보자면
라고 할 수 있습니다.
이해가 잘 안된다면 별자리나 컴퓨터 끼리 이어진 네트워크라고 생각하셔도 좋을 것 같습니다.
그래프에는 여러 종류가 있습니다. 그중 방향 그래프를 알아보겠습니다.