트리(Tree) 와 그래프(Graph)

트리와 그래프

-> 트리와 그래프는 관계가 있음

-> 그래프가 트리를 포함하는 관계

그래프

-> 노드(점)와 노드를 연결하는 간선으로 이루어진 구조

-> 노드간의 관계로 볼수있음

-> 부모-자식 관계가 없음

-> 네트워크에서 사용

-> 비순환(directed)와 순환(undirected) 그리고 가중(weighted) 그래프가 존재

 

* 비순환(directed) 그래프

-> 방향성이 존재함

-> 방향성이 있기 때문에 다시 원래 자리로 돌아가기 힘듦   /   한번 지나가면 뒤로 거기는 끝!

 

* 순환(undirected) 그래프

-> 방향성이 없음

-> 방향성이 없기때문에 왔던길 다시 돌아 갈 수 있음

 

* 가중(weighted) 그래프

-> 가중 그래프는 순환, 비순환 다 가능

-> 간선에 무게가 존재

-> 무게를 따라서 가장 최소가 되는 거리를 구함

-> 방향성(비순환)인 경우에는 무게를 진짜 잘 따져서 가야함

-> 무방향성(순환)인 경우에는 왔다갔다가 가능하기 때문에 움직일 수 있는 범위가 더 큼

 

 

트리

-> 그래프 처럼 노드(점) 과 간선으로 이루어진 구조

-> 그래프의 한 파트

-> 방향성이 존재하지만 사이클은 없음

-> 부조-자식 관계가 존재

-> Root 노드 존재

-> 계층에서 사용