알고리즘

DFS, BFS

DFS (Depth-First Search)깊이 우선 탐색그래프에서 깊은 부분을 우선적으로 탐색하는 알고리즘 동작 방식Stack 자료구조 이용탐색 시작 노드를 Stack에 삽입하고, 방문 처리스택의 최상단 노드에 방문하지 않은 인접 노드가 있으면 그 인접 노드를 스택에 넣고 방문처리하고, 방문하지 않은 인접 노드가 있으면 스택에서 최상단 노드를 꺼낸다.위 2, 3번 과정을 더 이상 실행할 수 없을 때까지 반복한다. 방문처리스택에 한 번 삽입되어 처리된 노드가 다시 삽입되지않게 체크이를 통해 각 노드를 한 번씩만 처리 가능 1 → 2 → 7 → 6 → 8 → 3 → 4 → 5 Stack에 기초하므로 재귀 함수를 이용하여 간결하게 구현 가능소요시간 : O(N) public class DFSExamRecurs..