Graph

연결되어 있는 객체 간의 관계를 표현할 수 있는 자료구조

– 설정

     – 위치는 Vertex (정점) or Node

     – 관계는 Edge (간선) or Link

– 종류

     – 무방향 그래프

     – 방향 그래프

          – 정점 V0과 정점 V1은 인접(adjacent)함

– 그래프의 표현

     컴퓨터로 그래프를 표현하기 위한 기법