검색어 입력폼

[C로 쓴 자료구조론]프로그램 6.1 깊이 우선 탐색(DFS)DFS

등록일 2006.08.26 파일확장자어도비 PDF (pdf) | 2페이지 | 가격 2,000원

소개글

[C로 쓴 자료구조론] - 이석호 역(Horowitz, Sahni, Anderson-Freed)
사이텍 미디어

본 자료는 PDF파일로 제공 됩니다.
복사 파일이 돌아 다니는 것을 방지 하기 위함

목차

Visual C++
Turbo C

본문내용

#include <stdio.h>
#include <stdlib.h>
#define MAX_VERTICES 8
#define FALSE 0
#define TRUE 1

typedef struct node *node_point;
typedef struct node
{
int vertex;
node_point link;
};


node_point graph[MAX_VERTICES];

short int visited[MAX_VERTICES];

node_point createnode (int data);

void dfs (int vertex);

void main()
{
graph[0] = createnode(1);
graph[0]->link = createnode(2);

graph[1] = createnode(0);
graph[1]->link = createnode(3);
graph[1]->link->link = createnode(4);

graph[2] = createnode(0);
graph[2]->link = createnode(5);
graph[2]->link->link = createnode(6);

graph[3] = createnode(1);
graph[3]->link = createnode(7);

참고 자료

없음
다운로드 맨위로