|
#include <stdio.h>
#include <malloc.h>
#define MAX_VERTICES 50
#define true 1
#define false 0
//GraphType
typedef struct GraphType *Graph_ptr;
typedef struct GraphType{
int vertex;
Graph_ptr link;
}GraphType;
Graph_ptr g_root;
typedef struct LinkType *Link_ptr;
typed
|
- 페이지 8페이지
- 가격 1,500원
- 등록일 2011.06.25
- 파일종류 기타
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
/*********************************************************/
/* Graph 및 Queue class 정의 */
/*********************************************************/
#include <iostream>
using namespace std;
/* Node class */
template <class T>
class Node
{
|
- 페이지 3페이지
- 가격 1,300원
- 등록일 2012.06.07
- 파일종류 압축파일
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
우선 탐색을 시작
-(a) 1-2-4-8-5-6-3-7 (b) 1-2-4-8-5-7-3-7
◎ 너비 우선 탐색(BFS, Breadth first Search)
- 주어진 정점 v를 출발점으로 하여 이를 방문
- v에 인접한 정점 w들을 먼저 모두 방문하고 그 다음으로 w에 인접하고
아직 방문하지 않은 정점들을 모두
|
- 페이지 14페이지
- 가격 2,000원
- 등록일 2010.06.08
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
탐색 종료
단점 : 목표 노드가 없는 경로에 깊이 빠질 수 있음 <- 깊이 제한
너비우선탐색(BFS, Breadth First Search)
생성된 순서에 따라 노드 확장
큐 구조, 큐의 첫 정점을 보고 그 정점에 인접한 정점들 탐색
새롭게 발견되는 정점 enqueue,
|
- 페이지 19페이지
- 가격 3,000원
- 등록일 2011.08.05
- 파일종류 피피티(ppt)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
/해시넷
2) DFS(깊이 우선 탐색), BFS(너비 우선 탐색) [출처] DFS(깊이 우선 탐색), BFS(너비 우선 탐색)|작성자 심날두 목 차
1. 깊이 우선 탐색과 너비 우선 탐색
1) 깊이 우선 탐색
2) 너비 우선 탐색
2. 경험적 탐색방법
3. 참고문헌
|
- 페이지 4페이지
- 가격 2,000원
- 등록일 2025.02.08
- 파일종류 한글(hwp)
- 참고문헌 있음
- 최근 2주 판매 이력 없음
|