Graph

Graph
그래프
자료구조 중 하나이다.
그래프는 정점과 간선으로 구성되어 있는 자료구조를 의미한다.
이때 각각의 지점을 정점이라고 하며, 정점과 정점을 연결 지어주는 것을 간선이라고 부른다.
활용: 다익스트라 알고리즘 - 메이플 최단거리
객체와 객체를 연결 해준다.
관계를 위한 자료 구조
정점(Node)와 간선(Edge)으로 구성.
indegree: 들어오는 간선 수
outdegree: 나가는 간선 수
방향
가중치