|
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?
|
|
|
안녕하세요 컴퓨터공학과에 재학중인 학생이고
DFS(깊이우선탐색)알고리즘입니다.
미로탐색 길찾기 알고리즘이기도하구요.
미로문제를 예로 프로그래밍했습니다.
소스보기 편하게 정리해 두었습니다
|
|
|
|
DFS(int i)
{
//printf("DFS CALL\n");
LIST_NODE *p; //p = Node->Next; Node->Next = p->Next;
Digraph[i].Pre = ++Cnt; // digraph의 순서 pre counter
S->Push(i); P->Push(i); //Stack 에 함수 각각 call하여 넣음.
p = Adjacency_List[i].Node;//인접리스트의 각 노드를 p에 넣음
|
|
|
DFS면세점
1) 주요품목: 유명수입상품, 관광기념품, 토산품
2) 위 치: 인천 중구 운서동
3) 개 요 : DFS 면세점은 세계적인 명품 브랜드만을 찾으시는 해외 여행객들을 위한 세계최대 면세체인 업체로서 인천 공항 내에 자리 잡고 있다. 아시아 태
|
|
|
#include <stdio.h>
#include <stdlib.h>
#define MAX_VERTICES 8
#define FALSE 0
#define TRUE 1
typedef struct node *node_point;
typedef struct node
);
|
|
메뉴펼치기
