Don't be afraid of challenges

DFS(Depth-First Search) 깊이 우선 탐색, 그래프에서 깊은 부분을 우선적으로 탐색하는 알고리즘 스택 자료구조 사용 그래프 탐색 : 하나의 노드를 시작으로 다수의 노드를 방문 인접 행렬(Adjacency Matrix) : 2차원 배열로 그래프의 연결 관계를 표현하는 방식 인접 리스트(Adjacency List) : 리스트로 그래프의 연결 관계를 표현하는 방식 DFS 수행순서 1) 탐색 시작 노드 스택에 삽입하고 방문처리 2) 방문 안한 인접노드 스택에 삽입하고 방문처리, 방문 안한 인접노드 없으면 최상단 노드 꺼냄 3) 반복 [이것이 코딩테스트다] DFS 자바 코드 import java.util.*; public class DFS { public static boolean[] visite..