Graph(그래프)

그래프 개요

---

연결되어 있는 객체 간의 관계를 표현할 수 있는 자료구조

 

그래프와 트리

---

	그래프	트리
정의	노드 간을 연결하는 간선으로 구성된 자료구조	그래프의 한 종류 방향성이 있는 비순환 그래프)의  한 종류
방향성	방향 그래프 무방향 그래프	방향 그래프
사이클	사이클 O 자체 간선 O 순환 그래프,비순환 그래프	사이클 X 자체 간선 X 비순환 그래프
루트 노드	-	최상위에 루트 노드 존재
노드 간 관계	부모-자식 관계x 노드 간 2개 이상의 경로 가능	부모-자식 관계 (모든 자식 노드는 한 개의 부모 노드만을 가짐)
모델	네트워크 모델	계층 모델
순회	DFS,BFS	DFS,BFS 중 전위/중위/후위 순회
간선의 수	그래프에 따라 간선의 수가 다름 (간선이 없을 수도 있음)	노드가 N개인 트리는 항상 N-1의 간선을 가짐
경로	-	임의의 두 노드 간의 경로는 유일

+그래프 종류 및 정의 추가

 

 

 

 

 

 

그래프 표현 자세히 보기

그래프 구현