그래프는 관계에 특화된 자료 구조로 정점(Vertex)과 간선(Edge)으로 구선된다. 정점 : 고유하게 식별되는 객체 간선 : 정점간의 관계 종류 그래프는 간선이 방향성을 가지는 방향 그래프와 무방향 그래프로 구분할 수 있고 간선이 단순 연결 이상의 정보를 가지는 가중치 그래프등 여러가지 종류가 있다. 용어 정리 인접(Adjacent) : 간선으로 연결된 정점끼리를 부르는 말 부속(Incident) : 정점에 연결된 간선 차수(Degree) : 정점에 부속된 간선의 수 진입 차수(In - Degree) : 정점으로 들어오는 방향 진출 차수(Out - Degree) : 정점으로 나가는 방향 경로(Path) : 한 정점에서 다른 정점까지 간선으로 연결된 정점을 순서대로 나열한 리스트 경로 길이(Path l..