[자료구조] DFS, BFS by array
- 최초 등록일
- 2005.05.21
- 최종 저작일
- 2005.05
- C언어
- 가격 1,500원
소개글
vertex갯수와 edge(tail, head, weight)들을
입력받으면 인접행렬이 출력되고
DFS와 BFS로 검색하려는 Vertex를
입력하면 결과를 출력해주는 프로그램입니다.
(Array사용)
컴파일 실행환경
Visual C 6.0
본문내용
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
#define FALSE 0
#define TRUE 1
#define IS_FULL(ptr) (!(ptr))
#define IS_EMPTY(ptr) (!(ptr))
typedef struct queue{
int vertex;
struct queue *link;
}*queue_pointer;
void dfs(int);
void bfs(int);
void addq(queue_pointer *, queue_pointer *, int);
int deleteq(queue_pointer *);
int *M, vertex; // vertex(vertex 갯수)
short int *visited_dfs, *visited_bfs;
참고 자료
없음