정점(Vertex, Node)과 정점이 연결된 간선(Edge, Link)으로 구성된 비선형 구조

• 트리와 달리 환형 구조가 가능하다. (Cycle)
• 간선이 자기 자신을 향할수는 없다. (No Self Loop)
• 중복된 간선은 허용되지 않는다. (No Multigraph)

종류

• 방향성, 가중치에 따른 구분

저장 방식

인접 행렬

인접 연결 리스트

활용

• PERT/CPM
• 그래프 데이터베이스
• 경로 찾기 알고리즘