그래프 와 트리

그래프 데이터의 구조는 단순 선형만 있는게 아니라 그물같은 비선형 구조도 존재합니다그래프는 데이터들이 자유롭게 연결가능하고, 자료간에 방향이 있을수도 있습니다정점과간선의 집합으로 구성되어 데이터를 표현하는 비선형 자료구조 입니다소셜네트워크, 네비게이션 길찾기 등에 사용됩니다 그래프의 기본 용어 용어 (Terminology)설명정점 (Vertex)노드(Node)라고도 불리며, 데이터가 저장되는 기본 원소입니다.간선 (Edge)정점들을 연결하는 선이며, 정점 간의 관계를 나타냅니다.인접 정점 (Adjacent Vertex)하나의 간선으로 직접 연결된 정점입니다.차수 (Degree)무방향 그래프에서 하나의 정점에 연결된 간선의 수입니다.경로 (Path)한 정점에서 다른 정점으로 이동하는 간선들의 순서입니다.사..