DFS(깊이 우선 탐색) [1. 배열로 구현된 그래프 DFS] 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 }, }; bool[] visited = new bool[6]; // 방문 체크를 위해 public void DFS(int now) // 순회 시작 위치가 인수로 들어 옴 { // 1) now 부터 방문 하고 Console.WriteLine(now); visited[now] = true; // 2) now 와 연결된 정점들을 하나씩 확인해서..
