'깊이 우선탐색'에 해당되는 글 1건

깊이우선탐색 (depth first search)

C++프로그래밍/자료구조 2007. 8. 6. 10:57

#define MAX_VERTICES 50
#define TRUE 1
#define FALSE 0
short intvidited[MAX_VERTICES];

typedef struct node* node_pointer;
typedef struct node{
int vertex;
struct node* link;
};
node_pointer graph[MAX_VERTICES];
int n=0; //현재 사용중인 정점들

void dfs(int v){
node_pointer w;
visited[v]=TRUE;
printf("%5d",v);
for(w=graph[v]; w; w=w->link)
if(!visited[W->vertex])
dfs(w->vertex);
}

썽

百見 이 不如一打 요 , 百打 가 不如一作 이다.