알고리즘

특정 노드에서부터 인접한 모든 노드들을 탐색하는 방식DFS는 깊이 우선 탐색 알고리즘이며, 스택이나 재귀 함수를 사용하여 구현된다 DFS는 그래프의 구성 요소, 사이클, 위상 정렬 등을 찾는 데 유용하다순서의 예시는 아래와 같다우선 그래프는 인접리스트, 인접행렬의 방식

특정 노드로부터 인접한 모든 노드를 순회하는 순서로 그래프를 탐색하는 방법BFS는 너비 우선 탐색으로 큐를 이용하여 구현된다(DFS와 다르게 재귀로는 구현되지 않는다)순서의 예시는 아래와 같다기본적인 구조는 다음과 같다탐색 시작 노드를 queue에 넣고 방문처리를 한다

백트래킹(Backtracking) 알고리즘은 해결책에 대한 후보를 구축해 나가다가, 어느 시점에서든 해당 후보가 문제의 해결책이 될 수 없다고 판단되면, 부분 해결책을 버리고 이전 단계로 돌아가는 (즉, "되돌림"을 수행하는) 알고리즘이다. 설명만으로는 어떤 알고리즘인