탐색 알고리즘그래프란?그래프는 노드(Node)와 간선(Edge)으로 표현되며, 이 때 노드를 정점(Vertex)이라고도 말한다. 또한 간선으로 연결된 두 노드는 인접(Adjacent) 노드라고 표현한다.즉, 그래프 탐색이란 하나의 노드를 시작으로 간선으로 연결된 다수의 노드들을 방문하는 것을 말한다.프로그래밍에서 그래프는 인접 행렬(Adjacency Matrix)과 인접 리스트(Adjacency List) 2가지로 표현된다.만약 아래와 같은 그래프가 있을 때 어떻게 인접 행렬과 인접 리스트로 표현할 수 있는지 알아보자.graph TD 0 -- 7 --- 1; 0 -- 5 --- 2;인접 행렬(Adjacency Matrix)2차원 배열로 그래프의 연결 관계를 표현하는 방식 그래프의 관계를 표로 ..