[C] 자료구조 / DFS / 깊이 우선 탐색 / DepthFirstSearch.

 

#include<stdio.h>
 
int AdjacencyMatrix[10][10]; //행렬 여부 체크
int Visited[9];                 //방문 여부 체크 
 
void DepthFirstSearch(int v) {
    Visited[v] = 1;             //방문 처리
    //printf("%d ", v);         //방문 표시
    for (int i = 0;i < 10;i++) {
        if (!Visited[i] && AdjacencyMatrix[v][i]) { // 방문하지 않았고, 인접 행렬일 경우.
            printf("    Tracking %d -> %d\n",v,i);
            DepthFirstSearch(i);                    // 재귀함수
            printf("BackTracking'%d => %d'\n",i,v);
        }
    }
}
 
int main(void) {
    int i, x, y;
    for (i = 0;i < 10;i++) {                        //10개의 Edge. 그래프를 만드는 과정 
        scanf("%d %d", &x, &y);
        AdjacencyMatrix[x][y] = AdjacencyMatrix[y][x] = 1;        //인접행렬을 만들어주는 Line
    }
    //printf("방문 순서 : ");
    DepthFirstSearch(0);
}