탐색 (Search) : 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정 그래프 탐색 : 하나의 노드를 시작으로 다수의 노드를 방문하는 것 ✓ 노드 (Node) = 정점(Vertex) : 특정 지점 ✓ 간선 (Edge) : 노드와 노드를 연결하는 선 그래프 표현 방법 1. 인접 행렬 (Adjacency Matrix) : 2차원 배열에 각 노드가 연결된 형태를 기록하는 방식 연결되지 않은 노드끼리는 '무한의 비용'이라고 작성한다. 모든 관계를 저장하기 때문에 노드 개수가 많을수록 메모리 측면에서 비효율적이다. 원하는 정보를 얻기 위해서 행렬의 해당 위치만 찾으면 되기 때문에 속도가 빠르다. ## 인접 행렬 방식 예제 INF = 999999999 # 연결되지 않은 노드에 대한 무한의 비용 ..
