아래의 Tree 자료 구조를 다시 한번 보면, 루트 노드가 있고 루트 노드 아래에 각각 자식 노드가 있는 구조로 되어 있다. 노드가 존재하고 각각의 노드를 연결하는 엣지가 있다. Tree 의 경우 방향은 위에서 아래로 즉, 루트 노드에서 자식 노드의 방향이다.
만약에, 아래 그림과 같이 방향을 가리키는 엣지가 있거나, 위에서 아래가 아닌 옆, 자기 자신을 가리키는 엣지가 생긴다면 어떨까? 굉장히 복잡해질 것이다.
이것이 바로 Graph 이다.
- 사실 Tree 는 Graph 의 한 종류이다. 즉, Tree → [ 사이클 X / 들어오는 방향이 한 곳 / 아래로만 흐르는 방향 ] 을 가진 Graph 입니다.
Graph 는 연결되어 있는 원소간의 관계를 표현한 자료 구조 입니다.
- 연결할 객체를 나타내는 정점 ( Vertex ) 와 객체를 연결하는 간선 ( Edge ) 의 집합으로 구성이 됩니다.
- Graph G 를 G = ( V, E ) 로 정의하는데, V 는 정점의 집합, E 는 간선의 집합을 의미합니다.