그래프 썸네일형 리스트형 [Data Structure] Graph 와 Tree 의 차이점 Graph(그래프) 1. 정의 - 노드(정점)와 노드(정점)간을 연결하는 간선으로 구성된 자료 구조 - 연결되어 있는 객체간의 관계 표현 가능 - 계층이 없는 네트워크 모델 2. 특징 - 노드 간에 2개 이상의 경로도 가능 - 순환(사이클)/비순환 구조 가능 - 방향성 있는 그래프와 방향성이 없는 그래프 모두 가능 Tree(트리) 1. 정의 - 그레프와 같이 노드와 노드 간을 연결하는 간선으로 구성된 자료 구조 - 그래프의 한 종류 - 루트 노드가 존재하고 -> 부모-자식 관계로 이루어진 계층적인 모델 2. 특징 - 방향성 O - 사이클이 존재하지 않는 비순환 구조 - 계층 모델로, 깊이와 높이라는 개념 존재 그래프(Graph) 트리(Tree) 정의 노드와 그 노드를 연결하는 간선으로 구성된 자료 구조 .. 더보기 이전 1 다음