JS 알고리즘 22일차 - 그래프 탐색(BFS, DFS)

깊이 우선 그래프 순회 - DFS 재귀형 의사코드 DFS라는 메소드를 만든다. 이 메소드는 시작 정점 하나를 받는다. return 조건을 설정한다. return 조건에 부합하지 않으면 해당 정점을 방문했단 표시는 남긴다. 그 다음 해당 정점과 인접한 정점을 확인한다. 인접한 정점이 방문하지 않았다면 재귀를 통해 다시 반복한다. 코드 지난 시간에 작성했던 graph 클래스의 추가하여 작성하였다. class Graph { constructor() { this.adjacencyList = {} } depthFirstRecursive(start) { const result = []; const visited = {}; const adjavencyList = this.adjacencyList; (function dfs(vertex) { if (!vertex) return null; visited[vertex] = true; result.push(vertex); adjacencyList[ver...

원문링크 : JS 알고리즘 22일차 - 그래프 탐색(BFS, DFS)