딱히 저장공간이 필요하지 않은 듯.
DFS
특징 : 스택을 사용함
1) 방문할 노드를 넣는다
2) 방문함 표시한다.
3) 재귀로 돌린다. (start는 다음 노드)
BFS VS DFS
특징 : 큐를 사용함
1) 방문할 노드를 넣는다 #전용 queue
2) 방문함 표시한다. #전용 list
3) 방문한 노드에 연결되어있는 노드들을 큐에 다시 붙인다
특징 : 스택을 사용함
1) 방문할 노드를 넣는다
2) 방문함 표시한다. #전용 list
3) 재귀로 돌린다. (start는 다음 노드) # 다음 노드를 재귀로 접근
[굳이 자료형에 넣지 않고 그냥 재귀로 바로 접근]
구현이 생각보다 어렵지 않음
'취업 > 알고리즘이야' 카테고리의 다른 글
| mutable : list, dict (0) | 2022.04.15 |
|---|---|
| 열 다음에 행 접근 (0) | 2022.04.13 |
| BFS 너비 우선 검색 (0) | 2022.04.13 |
| [지금 하고 있는 것] (0) | 2022.04.06 |
| 파이썬 함수를 생각없이 쓰면 피를 본다 (0) | 2022.04.06 |
