노드와 간선으로 이루어진 자료구조로, 실생활의 현상이나 사물을 그래프로 활용할 수 있다.
노드 : 데이터가 저장되어 있는 정점
간선 : 노드를 연결하는 선
인접 정점 : 간선에 의해 직접 연결된 노드
단순 경로 : 반복되는 노드가 없는 경로 (같은 간선을 지나가지 않는 경로)
진입 차수 : 방향 그래프에서 외부 노드에서 들어오는 간선의 수
진출 차수 : 방향 그래프에서 한 노드에서 외부 노드로 향하는 간선의 수
경로 길이 : 경로를 구하기 위해 사용된 간선의 수
방향 그래프
간선에 방향이 있는 그래프로, 간선 그래프 방향으로만 갈 수 있음
무방향 그래프
간선에 방향이 없는 그래프로, 노드는 양방향으로 갈 수 있음
가중치 그래프
노드를 이동할 때 드는 비용 또는 가중치가 할당된 그래프
완전 그래프
모든 노드가 간선으로 연결되어 있는 그래프
이차원 배열로 표현