해피레포트 - [이산수학] 너비우선탐색(Breadth-First Search Algorithm by C language)

카테고리 : 레포트 > 공학,기술계열 파일이름 :breadth-firstsearch.hwp 문서분량 : 3 page 등록인 : hoiogi 문서뷰어 : 한글뷰어프로그램 등록/수정일 : 08.08.28 / 08.08.28 구매평가 : 다운로드수 : 0 판매가격 : 1,500 원

미리보기

보고서설명
너비우선 탐색을 C언어로 구현한 소스입니다. 주석이 전부 달려 있으므로 이해하시기 편할 겁니다. 인접행렬로 임의의 자료를 입력받아 출력하는 소스입니다.

본문일부/목차
5. 프로그램 소스 #include #include #define SIZE 100 #define TRUE 1 #define FALSE 0 // 함수 프로토 타입 void init_MATRIX(void); //매트릭스 초기화 함수 void bfs(int,int); //breadth-first search 함수 void makeEdge(int,int); //Edge 생성 함수 int dequeue(void); //queue에서 원소 제거 함수 void enqueue(int); //queue에 원소 삽입함수 int adjMat[_SIZE][_SIZE]={0}; //Adjacency Matrix int visited[_SIZE]={0}; //방문결과 저장 int predecessor[_SIZE]={0}; //Predecessor 저장 int label[_SIZE]={0}; //Label 저장 int queue[_SIZE]; //Queue int result[_SIZE]={0}; //결과 출력시 사용 int front=0,rear=0,count=0; //Queue 사용 변수 int nVertex; //Vertex의 수 저장 int main(void) { int START,END; int i,j; init_MATRIX(); //매트릭스 초기화 printf(`시작 Vertex의 번호를 입력하시오 : `); scanf(`%d`,&START); do{ //끝 vertex의 값이 범위를 넘을 경우 재입력 printf(`끝 Vertex의 번호를 입력하시오 : `); scanf(`%d`,&END); }while(END > nVertex);

구매평가

구매평가 기록이 없습니다

보상규정 및 환불정책
· 해피레포트는 다운로드 받은 파일에 문제가 있을 경우(손상된 파일/설명과 다른자료/중복자료 등) 1주일이내 환불요청 시
환불(재충전) 해드립니다. (단, 단순 변심 및 실수로 인한 환불은 되지 않습니다.)
· 파일이 열리지 않거나 브라우저 오류로 인해 다운이 되지 않으면 고객센터로 문의바랍니다.
· 다운로드 받은 파일은 참고자료로 이용하셔야 하며,자료의 활용에 대한 모든 책임은 다운로드 받은 회원님에게 있습니다.

저작권안내

카테고리 : 레포트 > 공학,기술계열
파일이름 :breadth-firstsearch.hwp
문서분량 : 3 page	등록인 : hoiogi
문서뷰어 : 한글뷰어프로그램	등록/수정일 : 08.08.28 / 08.08.28
구매평가 :	다운로드수 : 0

[이산수학] 너비우선탐색(Breadth-First Search Algorithm by C language)