• 노드와 노드사이의 간선을 표현까지 할 수 있다.
• 해당 알고리즘에서 어떤 그래프를 써야하는지 알 수 있다.
• 자바스크립트의 동적배열을 어떻게 이용해야 그래프를 만들 수 있는지??

그래프란?

• 사물을 정점(노드)과 간선(Edge)으로 나타내기 위한 도구이다.

• 그래프는 두가지로 구현 할 수 있다.

  1. 인접 행렬 ⇒ 2차원 배열
  2. 인접 리스트 ⇒ 링크드 리스트

  <aside> 😀

  일반적인 그래프 문제에서 인접 리스트를 이용하는게 효율적이다!!!

  </aside>

1. 인접 행렬

1. 인접 행렬 - 방향 가중치 그래프

• 방향 가중치가 주어졌을때, 연결되어 있는 상황을 인접 행렬로 출력할 수 있다.

2. 인접 리스트

• 그래프의 리스트로 표현한다.

• 0번노드에서 1번 노드까지 3 코스트, 0 번노드에서 2번 노드까지 7 코스트