트리와 그래프

등록일 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 순으로 운행된다.
*원하는 자료를 검색 해 보세요.
  • 자료구조 트리(Tree)에 관한 PPT 81 페이지
    ■ 트리의 구성요소 노드(node) - 정점(vertics)인 - 그들을 연결하는 가지(branch)로 이루어진 그래프(graph)형식의 구조 - 나무나 가족 관계처럼 한 줄기에서 계속 가지를 치는 형태 ..
  • 이진탐색트리 13 페이지
    1. INSERT 메뉴 중 삽입기능이 있는 1번을 입력하면 내용을 입력 할 수 있도록 설정. 이름, 전화번호, e-mail 순으로 입력하는데 여기서 전화번호는 000-0000-0000의 형태가 아닌 경우 입력오류로 재입력 ..
  • graph를 이용한 adhoc 네트워크 구현 9 페이지
    6) Different Points from Blueprint 설계보고서에서 기획한 두 가지의 자료구조 클래스 중, 정점의 집합 및 간선행렬과 노드 데이터를 분리시키는 방법을 사용했습니다. 각각을 두 클래스로 나누어 Gr..
  • C로 배우는 쉬운 자료구조 9장 연습문제 그래프 솔루션 답(1~5) 2 페이지
    연습문제(9장 그래프) 1. 정점이 8개인 무방향 완전 그래프의 간선의 수는 몇 개 인가?
  • 그래프 33 페이지
    1736 Euler가 처음으로 사용 Koenigsberg의 다리 문제 - 임의의 지점에서 출발하여 모든 다리를 단 한번씩만 지나 처음 출발한 지점으로 돌아올 수 있는지 여부를 결정하는 것
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서