|
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?
|
- 페이지 10페이지
- 가격 1,000원
- 등록일 2003.09.28
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
종류
(1) 그래프란?
(2) 그래프의 용어
(3) 그래프의 종류
2. 그래프의 표현
(1) 인접 행렬(Adjacency Matrix)
(2) 인접 리스트(Adjacency List)
3. 그래프의 운행
(1) 깊이우선 검색방식(DFS:Depth First Search)
(2) 너비우선 검색방식(BFS:Breadth First Search)
|
- 페이지 4페이지
- 가격 1,200원
- 등록일 2010.02.24
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
구조, 큐의 첫 정점을 보고 그 정점에 인접한 정점들 탐색
새롭게 발견되는 정점 enqueue, 모든 인접 정점 탐색 끝나면 첫 정점 dequeue
단점 : 많은 기억 공간 필요 1.배경
2.해결방안
3.자료구조 선택
4.알고리즘 선택
5.기대효과
|
- 페이지 19페이지
- 가격 3,000원
- 등록일 2011.08.05
- 파일종류 피피티(ppt)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
DFS : Depth First Search)
: 무방향 그래프에서 어떤 정점에 대하여 검색이 끝나면 인접한 정점 중 검색하지
않은 정점을 찾아가 다시 검색하는 방법.
2) 너비 우선 검색(BFS : Breadth First Search)
: 무방향성 그래프에서 어떤 정점을 검색하고 그 정점에
|
- 페이지 12페이지
- 가격 2,000원
- 등록일 2008.03.28
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
BFS, Breadth first Search)
- 주어진 정점 v를 출발점으로 하여 이를 방문
- v에 인접한 정점 w들을 먼저 모두 방문하고 그 다음으로 w에 인접하고
아직 방문하지 않은 정점들을 모두 방문
- 이 과정을 반복하여 더 이상 방문할 노드가 없을 때까지 계속
|
- 페이지 14페이지
- 가격 2,000원
- 등록일 2010.06.08
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|