[공학]깊이 우선탐색 구현

소개글

깊이 우선탐색 알고리즘을
C로 구현한 리포트 입니다.
한글파일 속에 SOURCE와
자세한 주석이 달려있습니다.

목차

없음

본문내용

#include <stdio.h>

#define N 10 //정점의 개수 (a,b,c....j) 10개

int a [N+1] [N+1] =
{{0,0,0,0,0,0,0,0,0,0,0}, //인접 행렬로 표현
{0,0,1,1,0,0,0,0,0,0,0},
{0,1,0,0,1,1,0,0,0,0,0},
{0,1,0,0,0,0,1,1,0,0,0},
{0,0,1,0,0,0,0,0,1,1,0},
{0,0,1,0,0,0,0,0,0,0,1},
{0,0,0,1,0,0,0,0,0,0,0},
{0,0,0,1,0,0,0,0,0,0,0},
{0,0,0,0,1,0,0,0,0,0,0},
{0,0,0,0,1,0,0,0,0,0,0},
{0,0,0,0,0,1,0,0,0,0,0}};

int visited[N+1]; //정점들의 방문여부를 표시하기 위한 배열 visited[]

void dfs(int);

int main(void)

{

int i;
printf("\t******************************************\n");
printf("\t\t 깊이 우선 탐색(DFS) 구현\n");
printf("\t******************************************\n");
printf("\n\n");
for (i=1; i<=N ; i++)
visited[i]=0; //모든 정점의 visited 배열값은 0으로 초기화 한다. 상수 0은 미방문, 상수 1은 방문.
dfs(1); //정점 1에서(즉 arry배열에서의 A에서) dfs를 시작한다
printf("\n\n");

참고 자료

없음