압축파일 ![[컴퓨터, 프로그램소스, 자료구조]DFS & BFS (넓이우선 깊이우선 탐색)](/images/v5/doc/detailView/no_thumb.png)
-
*해당 문서는 미리보기가 지원되지 않습니다.
미리보기
소개
이석호님의 자료구조에 나오는 DFS와 BFS부분을 코딩한것입니다
파일은 총 .C파일 5개와 .H파일 4개로 분리되어 있습니다.
한폴더에 풀고 컴파일 하시면 되겠습니다.
이거 제 레포트였는데 레포트 점수는
만점 + 알파 받았습니다 ^__^컴파일 실행환경
비주얼 C++ 6.0에서 코딩되었으며
.C파일로 작성하였습니다.(CPP 파일이 아닙니다. 즉 순수 C언어입니다)본문내용
Vertex의 갯수를 사용자로부터 입력받고,
각 Vertex의 정보 (vertex1 vertex2 weight)를 입력 받고
입력이 끝나면 -1 -1 -1 을 입력합니다.
시작 DFS와 BFS를 입력받아 출력합니다.참고자료
· 없음태그
-
자료후기
Ai 리뷰이 자료는 깊이 있는 설명과 다양한 예시 덕분에 과제를 작성하는 데 큰 도움이 되었습니다. 앞으로도 이런 유익한 자료가 계속 등록되기를 바랍니다! -
자주묻는질문의 답변을 확인해 주세요
꼭 알아주세요
-
자료의 정보 및 내용의 진실성에 대하여 해피캠퍼스는 보증하지 않으며, 해당 정보 및 게시물 저작권과 기타 법적 책임은 자료 등록자에게 있습니다.
자료 및 게시물 내용의 불법적 이용, 무단 전재∙배포는 금지되어 있습니다.
저작권침해, 명예훼손 등 분쟁 요소 발견 시 고객센터의 저작권침해 신고센터를 이용해 주시기 바랍니다. -
해피캠퍼스는 구매자와 판매자 모두가 만족하는 서비스가 되도록 노력하고 있으며, 아래의 4가지 자료환불 조건을 꼭 확인해주시기 바랍니다.
파일오류 중복자료 저작권 없음 설명과 실제 내용 불일치 파일의 다운로드가 제대로 되지 않거나 파일형식에 맞는 프로그램으로 정상 작동하지 않는 경우 다른 자료와 70% 이상 내용이 일치하는 경우 (중복임을 확인할 수 있는 근거 필요함) 인터넷의 다른 사이트, 연구기관, 학교, 서적 등의 자료를 도용한 경우 자료의 설명과 실제 자료의 내용이 일치하지 않는 경우
함께 구매한 자료도 확인해 보세요!
-
[자료구조] bfs와 dfs
4페이지
1. BFS #include<stdio.h> #include<stdlib.h> #include<conio.h> #include<alloc.h> #define MAX_VERTICES 9 #define TRUE 1 #define FALSE 0 short int visited[MAX_VERTICES]={0}; typedef struct.. -
Graph DFS BFS (깊이 우선 탐색 너비 우선 탐색) 헤더파일
-
그래프의 간단한 DFS & BFS 탐색 프로그램
typedef struct queue *queue_pointer; typedef struct queue{ int vertex; queue_pointer link; } queue; //큐 구조체의 정의. typedef struct node *node_pointer; typedef struct node{ int vertex; //정점의 숫자...
-
DFS, BFS 구현하기 by Linked List (C언어)
#include <stdio.h> #include <stdlib.h> #include <conio.h> #define FALSE 0 #define TRUE 1 #define MAX_VERTICES 50 #define IS_FULL(ptr) (!(ptr)) #define IS_EMPTY(ptr) (!(ptr)) typedef struct..
-
[인공지능]A* 알고리즘을 이용한 8-퍼즐 프로그램
15페이지
2.1 A* 알고리즘 - 초기 노드에서 목표 노드까지의 경로를 찾는 그래프 탐색 알고리즘이다. 목표 노드까지의 가장 좋은 경로를 추정 (estimate of the best route) 하기 위해 각 노드에 랭킹을 부여하는 "heuristic estimate"를 사용하고 그 순서대로 노드를 방문한다. 따라서 A* algorithm 은 best-firs..
문서 초안을 생성해주는 EasyAI
