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