DevLog

그래프 Graph 정점(node, vertex)들의 연결 관계를 간선(edge)을 이용하여 표현한 자료구조. 1. (정점 개수 v) * (정점 개수 v) 크기 의 인접 행렬로 구현하는 방법과 2. 각 정점에 연결된 다른 정점들을 인접 리스트로 표현하여 구현하는 방법이 주로 사용된다. 그래프에 저장된 데이터를 조회하는 알고리즘으로 DFS 깊이우선탐색 알고리즘과 BFS 너비우선탐색 알고리즘이 있다. ✅ 그래프 탐색의 rule - 노드마다 정확히 한 번씩만 탐색한다. (중복 탐색 X) - 노드에 방문 표시를 해가면서 탐색하되, 연결된 노드는 전부 탐색할 수 있도록 한다. DFS 깊이우선탐색 (Depth-First Search) 스택 자료구조(or 재귀함수)를 사용해서 재귀적으로 반복하며 깊은 부분을 우선적으로..