[자료구조] BFS&DFS&BST

등록일 2003.05.28 한글 (hwp) | 10페이지 | 가격 900원

소개글

BFS, DFS를 구현했습니다.
더블 링크드 리스트를 이용하여 BST를 구현하고 그래프 이론을 적용시켜 BFS, DFS를 구현했습니다.
[Interface]

[Menu: 1.Insert, 2.Delete, 3.Pre, 4.In, 5.Post, 6.Level, 7.DFS, 8.BFS, 9.Exit]choice? 1 BST1

Enter the number(s) to be inserted to BST1: 30 50 10 80 5 40 20 100

choice? M

[Menu: 1.Insert, 2.Delete, 3.Pre, 4.In, 5.Post, 6.Level, 7.DFS, 8.BFS, 9.Exit]choice? I BST1

Enter the number(s) to be inserted to BST1: 1

choice? N BST1

1 5 10 20 30 40 50 80 100

choice? f BST1

30 10 5 1 20 50 40 80 100

choice? 8 BST1

30 10 50 5 20 40 80 1 100

choice? I BST1

목차

없음

본문내용

hw10.c
/*******************************************************
File : hw10.c hw10.out hw10.exe
Date : 12/09/02
This program was designed primarily to illustrate
the following:
- Binary Search Tree
- BFS(Breath First Search) and DFS(Defth First Search)
- Linked List
********************************************************/


/**************************
Include File Section
**************************/

#include<stdio.h>
#include<stdlib.h> /* toupper */
#include<string.h> /* strcpy() */
*원하는 자료를 검색 해 보세요.
  • [알고리즘] 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..
  • DFS 알고리즘 - java 0페이지
    DFS 알고리즘을 java로 구현한 소스코드입니다.왼쪽 vertex에 선을 초기화 시킨 후 알고리즘을 이용하면시각화된 것을 볼 수 있습니다.
  • 공간분석 lab(관망의 탐색(DFS/BFS)) 4페이지
    관로를 탐색하는 방법인 DFS(깊이우선탐색), BFS(너비우선탐색)중 DFS를 사용하였다. 실습을 통해 DFS, BFS의 개념과 특징, 장단점, 차이점에 대해 알게 되었다. 그리고 DFS는 스택의 구조, BFS는 큐의 구조를 사용한다는 것을 알게 되었다. 이러한 자료구..
  • BFS & DFS 0페이지
    C++ 입니다.행렬을 인접리스트로 표현하여BFS는 큐를 이용하고 DFS는 재귀를 이용하였습니다.
  • [자료구조] bfs와 dfs 4페이지
    1. BFS#include#include#include#include#define MAX_VERTICES 9#define TRUE 1#define FALSE 0short int visited[MAX_VE..
  • C언어를 이용한 dfs와 bfs구현 20페이지
    1. Introduction 이번 HW5는 수업시간 중에 조사한 수업을 듣는 101명의 학생을 대상으로 10편의 영화에 대한 선호도를 1~10(높은 선호도가 낮은 숫자)으로 조사한 자료를 Adjacency matrix와 list를 이용하여 분석하는 것이다. 학률과 랜덤..
  • 그래프의 간단한 DFS & BFS 탐색 프로그램 0페이지
    typedef struct queue *queue_pointer;typedef struct queue{int vertex;queue_pointer link;} queue; //큐 구조체의 정의.typedef struct node *node_pointer;typedef ..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기