그래프

• 정점과 간선으로 이루어진 자료구조
  • 정점 = 노드 = vertex
  • 간선 = 링크 = edge
• 인접(adjacent) : 간선으로 연결된 노드들 끼리 서로 인접해있다고 표현

그래프와 트리

• 정의
  • 그래프 : 노드와 그 노드를 연결하는 건선을 하나로 모아 놓은 자료구조
  • 트리 : 그래프의 한 종류인 DAG의 한 종류
• 방향성
  • 그래프 : 방향 그래프, 무방향 그래프 모두 존재
  • 트리 : 방향 그래프