DFS(Depth First Search)란? DFS는 깊이 우선 탐색으로 그래프나 트리에서 한 경로를 따라 최대한 깊이 들어갔다가, 더 이상 갈 곳이 없으면 되돌아오며(backtracking) 다른 경로를 탐색하는 알고리즘이다. class Graph{ int[,] adj = new int[6, 6] { { 0, 1, 0, 1, 0, 0 }, { 1, 0, 1, 1, 0, 0 }, { 0, 1, 0, 0, 0, 0 }, { 1, 1, 0, 0, 1, 0 }, { 0, 0, 0, 1, 0, 1 }, { 0, 0, 0, 0, 1, 0 }, }; List[] adjList = new List[6] { ..
