공간분석 lab(관망의 탐색(DFS/BFS))

등록일 2003.02.18 압축파일 (zip) | 4페이지 | 가격 3,000원

소개글

보고서 및 실습프로그램

목차

프로그램 및 보고서
관망의 탐색
고 찰

본문내용

관로를 탐색하는 방법인 DFS(깊이우선탐색), BFS(너비우선탐색)중 DFS를 사용하였다. 실습을 통해 DFS, BFS의 개념과 특징, 장단점, 차이점에 대해 알게 되었다. 그리고 DFS는 스택의 구조, BFS는 큐의 구조를 사용한다는 것을 알게 되었다. 이러한 자료구조를 통해 시작노드와 끝노드를 검색하여 방문한 노드 / 방문하지 않은 노드를 구분하여 관로를 탐색하였다. 만일 노드끼리 순환하게 되면 방문한 노드를 다시 방문하지 않는다는 조건을 주어 오류를 제거하였다.
*원하는 자료를 검색 해 보세요.
  • BFS & DFS 0페이지
    C++ 입니다.행렬을 인접리스트로 표현하여BFS는 큐를 이용하고 DFS는 재귀를 이용하였습니다.
  • [알고리즘] BFS, DFS 그래프 탐색 소스코드 0페이지
    //인접행렬정보를 읽어옴 FILE *fp;fp = fopen(argv[1], "r");fscanf(fp, "%s", temp);row = atoi(temp);col = row;//동적2차원배열 생성G = new int*[col];for (int i = 0; i < co..
  • C언어를 이용한 dfs와 bfs구현 20페이지
    1. Introduction 이번 HW5는 수업시간 중에 조사한 수업을 듣는 101명의 학생을 대상으로 10편의 영화에 대한 선호도를 1~10(높은 선호도가 낮은 숫자)으로 조사한 자료를 Adjacency matrix와 list를 이용하여 분석하는 것이다. 학률과 랜덤..
  • [자료구조] bfs와 dfs 4페이지
    1. BFS#include#include#include#include#define MAX_VERTICES 9#define TRUE 1#define FALSE 0short int visited[MAX_VE..
  • [자료구조] BFS&DFS&BST 10페이지
    hw10.c/******************************************************* File : hw10.c hw10.out hw10.exe Date : 12/09/02 This program was designed primarily t..
  • DFS, BFS 구현하기 by Linked List (C언어) 0페이지
    #include #include #include #define FALSE 0#define TRUE 1#define MAX_VERTICES 50#define IS_FULL(ptr) (!(ptr))#define IS_EMP..
  • DFS 알고리즘 - java 0페이지
    DFS 알고리즘을 java로 구현한 소스코드입니다.왼쪽 vertex에 선을 초기화 시킨 후 알고리즘을 이용하면시각화된 것을 볼 수 있습니다.
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      공간분석 lab(관망의 탐색(DFS/BFS))