Graph 기본 개념

Tree와 Graph

사실 Tree는 Graph의 한 형태이다.
Tree는 root가 있고, 단방향이며, cycle이 있을 수 없는, 아래로만 흐르는 방향 그래프이다.

 

 

Graph의 방향

Graph는 방향이 있을 수도 있고, 없을 수도 있다.
있으면 Direted Graph가 되고, 없으면 Undirected Graph가 된다.

 

 

Graph 안에서의 Circle

하나 이상의 Circle이 있으면 Cyclic Graph라고 하며, 단 한개의 Cycle도 없다면 Acyclic Graph라고 한다.

 

 

Graph를 표현하는 방법

• Adjacency Matrix
• Adjacency List

 

 

Adjacency Matrix는 2차원 배열에 표현하는 방법이고, Adjacency List는 배열에 Node들을 나열하고 관계를 LinkedList로 표현하는 방법이다.

 

 

※ 출처 : 엔지니어대한민국 - Graph에 대해서