그래프 표현방법

그래프

그래프는 데이터를 가지고 있는 node와 node를 잇는 edge(간선)으로 구성된다.

그래프 표현 방법

그래프는 다음과 같은 3가지 방식으로 코드상에서 구현될 수 있다.

1. Edge List
   이름에서 알 수 있듯이 리스트로 이루어진 edge 중심의 표현 기법이다.

• 가중치가 없을 경우
  이차원 배열에 출발 노드와 도착노드를 각각 넣어준다.

• 가중치가 있을 경우
  삼차원 배열에 출발 노드, 도착노드, 가중치를 각각 넣어준다.

2. 인접 행렬
   node 중심의 표현 기법이다.

• 가중치가 없을 경우
  

• 가중치가 있을 경우
  행렬값에 1 대신에 가중치를 넣어준다.

3. 인접 리스트

• 가중치가 없을 경우
  노드 갯수만큼 리스트를 생성해준다.

• 가중치가 있을 경우

리스트에 노드와 가중치를 같이 넣어준다.

---

🙇🏻‍♀️ 참고
Do it! 알고리즘 코딩 테스트 자바 편