June 1, 2021June 7, 2021CSE, Data Structure Data Structure – BFS (adjacency list & adjacency matrix) BFS (너비 우선 탐색) 먼저 v를 방문한 후, v에 인접한 정점을 차례로 방문한다. 다음으로 두 번째 방문한 정점과 인접한 정점을 방문하고, 이후 세 […]
June 1, 2021June 7, 2021CSE, Data Structure Data Structure – DFS (adjacency list & adjacency matrix) DFS (깊이 우선 탐색) 먼저 v를 방문한 다음 v에 인접한 정점 중에 아직 방문하지 않은 정점 w를 찾아서 w에 대한 DFS를 재귀적으로 […]