[자료구조] 그래프

그래프의 정의

• 그래프
  • 연결되어있는 객체 간의 관계를 표현하는 비선형 자료구조
    
  • G = (V,E)
    • V : 정점, Vertex의 집합
      • 여러 특성을 가질 수 있는 객체, 노드 (node)라고도 지칭
    • E : 간선, Edge의 집합
      • 정점들 간의 관계를 의미, Link라고도 지칭