Graph 개념

• 고정된 위치를 표현한 노드(Node)와 노드와 노드 사이를 잇는 간선(Edge)로 이뤄진 자료구조임.
  • 간선에 크기가 있는 경우엔 Weight라 부름.
• 다음 그림은 세 도시를 각각 노드로 표현하고, 간선으로 이어 Graph로 표현한 예시임.
• 그래프에서 노드는 Vertex(정점)이라고도 표현하고, 간선은 Link, Branch로 부르기도 함.