트리와 그래프

등록일 2003.09.15 한글 (hwp) | 8페이지 | 가격 1,300원

목차

그래프의 운행법
비선형 구조
트리의 기본 용어

본문내용

① 깊이 우선 탐색(DFS;Depth First Search)
DFS는 스택을 이용한 방법으로, 먼저 시작되는 정점 V를 결정하여 방문한다. 그리고, 정점 V에 인접된 정점 가운데 방문되지 않은 정점 V`를 선택하여 방문을 시작한다. 모든 인접된 정점을 방문한 V를 만나면 방문되지 않은 인접된 정점을 가졌던 마지막 정점으로 되돌아가서 DFS를 시작한다. 더 이상 방문할 정점이 없는 경우 DFS는 끝이 난다.
위의 그래프에 대한 DFS 운행을 하는 경우 V1→V2→V4→V8→V5→V6→V3→V7 순으로 운행된다.

② 너비 우선 탐색(BFS;Breadth First Search)
BFS는 큐를 이용한 방법으로, 먼저 시작되는 정점 V를 결정하여 방문한다. 그리고, 정점 V에 인접하여 방문되지 않은 모든 정점을 방문하고, 다시 이 정점에 대하여 인접하여 방문되지 않은 모든 정점에 대하여 BFS를 계속한다. 더 이상 방문할 정점이 없을 때 BFS는 끝이 난다.
위의 그래프에 대한 BFS 운행을 하는 경우 V1→V2→V3→V4→V5→V6→V7→V8 순으로 운행된다.
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서