bfs(너비우선탐색), dfs(깊이우선탐색) graph in C.

소개글

bfs(너비우선탐색), dfs(깊이우선탐색) graph in C.에 대한 보고서 자료입니다.

본문내용

#include
#include
#define MAX_VERTICES 50
#define true 1
#define false 0

//GraphType
typedef struct GraphType *Graph_ptr;
typedef struct GraphType{
int vertex;
Graph_ptr link;
}GraphType;

Graph_ptr g_root;

typedef struct LinkType *Link_ptr;
typedef struct LinkType{
Graph_ptr vv;
Link_ptr daum;
Link_ptr down;

키워드

bfs,   dfs,   너비우선탐색,   깊이우선탐색,   graph,   인접리스트,   adjacency list,   동적할당