|
struct vertex{ // 정점의 정보들을 저장하기 위한 구조체
char name;
VertexPosition* position;
IncidentEdgeList* i;
char label[10]; #8 - 깊이순회(무방향 그래프).c 7.17KB
#8 - 너비순회(무방향그래프).c 8.98KB
깊이,너비 순회.jpg 60.2KB
|
- 페이지 3페이지
- 가격 1,000원
- 등록일 2012.01.11
- 파일종류 압축파일
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
순회 방식에서 깊이우선탐색과 너비우선탐색에
대해 비교, 설명하시오.
◎ 깊이 우선 탐색(DFS, Depth First Search)
- 주어진 장점 v를 출발점으로 하여 이를 방문
- 다음 v에 인접하고 아직 방문하지 않은 장점 w를 선택하여 w를 출발점으
로 해서 다
|
- 페이지 14페이지
- 가격 2,000원
- 등록일 2010.06.08
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
가정 먼저 삽입된 자료가 가장 먼저 FIFO 방식으로 처리된다.
(3) 비선형 구조 : 트리(Tree), 그래프(Graph)
(4) 이진 트리의 순회 : 전위(Preorder) 순회, 후위(Postorder) 순회, 주위(Inorder) 순회
(5) 그래프의 순회
- 깊이 우선 탐색(DFS; Depth First Search)
|
- 페이지 12페이지
- 가격 3,000원
- 등록일 2012.03.13
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
안녕하세요 컴퓨터공학과에 재학중인 학생이고
DFS(깊이우선탐색)알고리즘입니다.
미로탐색 길찾기 알고리즘이기도하구요.
미로문제를 예로 프로그래밍했습니다.
소스보기 편하게 정리해 두었습니다
|
- 페이지 1페이지
- 가격 1,000원
- 등록일 2010.11.29
- 파일종류 압축파일
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
#include <stdio.h>
#include <stdlib.h>
#define MAX_VERTICES 8
#define FALSE 0
#define TRUE 1
typedef struct node *node_point;
typedef struct node
);
|
- 페이지 2페이지
- 가격 2,000원
- 등록일 2010.03.04
- 파일종류 아크로벳(pdf)
- 참고문헌 있음
- 최근 2주 판매 이력 없음
|