Algorithm
-
DFS, BFSAlgorithm 2021. 9. 11. 21:57
DFS(Depth First Search), 깊이 우선 탐색하기 스택 + 재귀함수 - 최대한 깊이 내려가서 더 이상 깊이 갈 곳이 없을 경우 옆으로 이동하는 방식 - 모든 노드 방문할 때 사용 - BFS 보다 간단 def dfs(start, visited): visited += [start] # 방문노드 update for c in range(len(matrix[start])) : # start 번째 행 조사 # start와 정점들아 연결되어있음 and c가 방문노드 리스트에 없음 if matrix[start][c] == 1 and c not in visited: dfs(c, visited) return visited BFS(Breadth-First Search), 넓이 우선 탐색하기 큐 - 최대한 넓게..