그래프, 트리

그래프와 트리의 차이점

노드와 간선으로 이루어져서 요소간의 관계를 나타내는 자료구조 

구분	그래프	트리
구조적 차이	- 순환을 허용한다. - 방향성 유무 둘다 가능 - 노드 간의 연결 수에 제한이 없다	- 비순환 구조 한 노드에서 출발 후 다시 자기 자신에게로 돌아올 수 없음 - 계층적 구조 root 라고 불리는 하나의 시작 노드가 있다. 모든 다른 노드는 루트의 자식노드이다
노드간의 관계	-비 위계적	- 위계  부모 자식 관계를 갖는다
형태	- 다양한 형태로 존재할 수 있다
비고	트리를 포함하는 개념이다	트리 = 특정한 규칙을 따르는 그래프 (연결 그래프 중 비순환 무향 그래프) / 관점에 따라 단방향 ;;
도식도
사용 예시	길찾기 알고리즘	힙 ?