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