<aside> 💡

그래프는 정점(node 또는 vertex)과 간선(edge)으로 이루어진 자료구조이다.

</aside>

가중치 그래프 : 거리 → AI에서 많이 사용

simple path → 시작점 제외하고 이미 지나간 간선은 또 지나가지 않는다.

사이클 → 그래프의 일부분으로 사이클이 없다면 트리구조로 바뀐다.

2차원배열 → 인접리스트

2차원 배열과 그래프의 번호를 맞추기위해 0,0을 사용하지 않는다.

⇒ 무방향 그래프에서는 서로를 가르키기 때문에 대칭이 된다.