트리와 그래프

트리와 그래프의 차이

가장 큰 차이점은 그래프는 순환이 가능하다는 점이다.

그래프에서의 노드와 노드는 모두 동등 관계지만 트리에서는 부모노드와 자식노드가 존재하기 때문에 모든 노드가 동등한 입장이 아니다.

또한 그래프는 가중치 및 방향성을 가질 수 있다.