검색어 입력폼
평가점수A

[C로 쓴 자료구조론]프로그램 6.2 그래프의 너비 우선 탐색 BFS

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

소개글

프로그램 4.8 연결된 큐의 rear에 삽입
프로그램 4.9 연결된 큐의 앞으로부터 삭제
프로그램 6.2 그래프의 너비 우선 탐색


[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_pointer;
typedef struct node
{
int vertex;
node_pointer link;
};

node_pointer graph[MAX_VERTICES];
short int visited[MAX_VERTICES];


typedef struct queue *queue_pointer;
typedef struct queue
{
int vertex;
queue_pointer link;
};

node_pointer createnode(int data);

void bfs (int vertex);
void addq(queue_pointer *, queue_pointer *, int);
int deleteq (queue_pointer *front);

참고 자료

없음
다운로드 맨위로