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