Node와 Node를 연결하는 간선, Edge로 구성된 집합 구조
Edge는 방향성이 있을 수도 있고 없을수도 있는데, 방향이 있으면 방향 Graph, 없으면 무방향 Graph라 부른다
각 Edge엔 가중치를 부여할 수 있는데, 보통 거리, 비용, 시간 등을 나타낼 수 있으며, 이는 최단 경로 문제를 해결하는 구조를 가진다