|
|
|
|
// 프로그램 4.8 연결된 큐의 rear에 삽입
// 프로그램 4.9 연결된 큐의 앞으로부터 삭제
// 프로그램 6.2 그래프의 너비 우선 탐색
#include
#include
#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);
|
http://kr.blog.yahoo.com/reportshop/trackback/36/110560
-
 이름 2009.10.23 03:43 [77.223.252.3]
-
Among other things, that implies reducing subsidies that directly or indirectly increase energy use, land clearance, coastal development, and other activities that contribute to greater greenhouse gas emissions or climate change damages. ,
답글쓰기
-
포스트 목록 열기
포스트 목록 닫기
- [자료구조, 알고리즘, 깊이탐색, DFS] [C로 쓴 자료구조론]... 2008.06.05 15:22
- [자료구조, 알고리즘, 반복합병, 정렬] [C로 쓴 자료구조론]프... 2008.06.05 15:19
- [자료구조, 알고리즘, 그래프, 너비우선, BFS] [C로 쓴 자... 2008.06.05 13:33
- 구멍가공 2008.06.05 13:27
- 기술구현보고서 - 모형자동차 2008.06.05 13:26
|
|
|
|
|
인기도 :
14 [C로 쓴 자료구조론] 프로그램 6[1].2 그래프의 너비 우선 탐색 BFS.pdf
