[이산수학] 너비우선탐색(Breadth-First Search Algorithm by C language)
페이지 정보
작성일 23-04-09 17:49
본문
Download : breadth-firstsearch.hwp
int main(void)
#define TRUE 1
init_MATRIX(); //매트릭스 초기화
int queue[_SIZE]; //Queue
Download : breadth-firstsearch.hwp( 46 )
int START,END;
int visited[_SIZE]={0}; //방문결과 저장
#include
[이산수학] 너비우선탐색(Breadth-First Search Algorithm by C language)
너비우선 탐색을 C언어로 구현한 소스입니다. 인접행렬로 임의의 자료를 입력받아 출력하는 소스입니다. 주석이 전부 달려 있으므로 이해하시기 편할 겁니다.
#define FALSE 0
{
void enqueue(int); //queue에 원소 삽입함수
scanf(`%d`,&END);
너비,우선,탐색,breadth,first,너비우선,search,알고리즘,
#include
// 함수 프로토 타입
int i,j;
int label[_SIZE]={0}; //Label 저장
printf(`처음 Vertex의 번호를 입력하시오 : `);
void makeEdge(int,int); //Edge 생성 함수
void bfs(int,int); //breadth-first search 함수
int result[_SIZE]={0}; //결과 출력시 사용
}while(END > nVertex);
설명
레포트 > 공학,기술계열
void init_MATRIX(void); //매트릭스 초기화 함수
int adjMat[_SIZE][_SIZE]={0}; //Adjacency Matrix
printf(`끝 Vertex의 번호를 입력하시오 : `);
int predecessor[_SIZE]={0}; //Predecessor 저장
#define SIZE 100
int front=0,rear=0,count=0; //Queue 사용 변수
do{ //끝 vertex의 값이 범위를 넘을 경우 재입력
너비우선 탐색을 C언어로 구현한 소스입니다.
int nVertex; //Vertex의 수 저장
순서
다.
int dequeue(void); //queue에서 원소 제거 함수
scanf(`%d`,&START);
5. 프로그램(program]) 소스
주석이 전부 달려 있으므로 이해하시기 편할 겁니다. 인접행렬로 임의의 data(자료)를 입력받아 출력하는 소스입니다.
