[자료구조] 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..
  • BFS & DFS 0페이지
    C++ 입니다.행렬을 인접리스트로 표현하여BFS는 큐를 이용하고 DFS는 재귀를 이용하였습니다.
  • 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..
  • DFS 알고리즘 - java 0페이지
    DFS 알고리즘을 java로 구현한 소스코드입니다.왼쪽 vertex에 선을 초기화 시킨 후 알고리즘을 이용하면시각화된 것을 볼 수 있습니다.
  • 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..
  • [컴퓨터 공학] BFS, DFS를 이용한 knapsack program 12페이지
    Backtracking 방법으로 구하기 위해서는 입력된 데이터들이 단위 무게당 이익에 대해서 정렬되어 있어야 했습니다. 그리고 정렬된 아이템으로 구한 결과에 대해서 원래의 순서를 적용하기 위해서 테이블에 각 아이템에 대한 순번을 함께 저장해 두었습니다. 구현은 재귀 용..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      [자료구조] BFS&amp;DFS&amp;BST