[Graph] 특징

트리와 비교해 보는 그래프

• 왼쪽 트리는 root를 기준으로 아래 방향으로 향하는 모습을 보이고 있습니다.
• 오른쪽 그래프는 자유자재로 방향이 향하는 모습을 보이고 있습니다.
  

그래프 특징 2가지

1. 방향이 있는 그래프 (Directed)

• 화살표로 연결된 그림처럼 방향이 존재하는 그래프가 있습니다.
  
  

2. 방향이 없는 그래프 (Undirected)

• 선으로만 연결된 그림처럼 방향이 존재하지 않는 그래프가 있습니다.
  

그래프 내부 순환

1. 1개 이상의 순환이 존재 (cyclic)

• 방향이 존재하는 그래프에서 4개의 노드가 연결되어 순환을 이루는 모습을 보이고 있습니다.
  
  

2. 순환이 존재하지 않음 (acyclic)

• 방향이 존재하지 않는 그래프에서 노드가 순환을 이루지 못하는 모습을 보이고 있습니다.
  

그래프 표현 2가지

1. 인접 행렬

• 2차원 배열을 이용하여 표현합니다.
• 인접하는 경우 1을 표시하며, 인접하지 않으면 0을 표시합니다.
  • 조건 : 중간에 연결되는 것이 아닌 인접해야만 인정됩니다.

2. 인접 리스트

• 노드를 LinkedList 이용하여 표현합니다.

  • 조건 : 중간에 연결되는 것이 아닌 인접해야만 인정됩니다

• 노드의 개수는 그래프의 관계를 표현합니다.