검색어 입력폼

DFS, BFS 구현하기 by Linked List (C언어)

등록일 2004.12.17 파일확장자C언어 (c) | 가격 1,400원

소개글

DFS, BFS를 linked list를 이용하여 구현하였습니다.
(C로 쓴 자료구조론)

start vertex와 엣지를 입력받으면 dfs및 bfs를 출력하고 adjacency list로 표현해줍니다.

컴파일 실행환경

Visual C 6.0

본문내용

#include <stdio.h>
#include <stdlib.h>
#include <conio.h>

#define FALSE 0
#define TRUE 1
#define MAX_VERTICES 50
#define IS_FULL(ptr) (!(ptr))
#define IS_EMPTY(ptr) (!(ptr))

typedef struct node *node_pointer;
typedef struct node {
int vertex;
struct node *link;
}new_node;

typedef struct queue{
int vertex;
struct queue *link;
}*queue_pointer;
다운로드 맨위로