트리와 그래프

등록일 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 순으로 운행된다.
*원하는 자료를 검색 해 보세요.
  • [컴퓨터] 선형과 비선형 8페이지
    - 0주소 번지, 이진 트리에서 postorder 운행, 그래프에서 깊이우선 ... 정점을 갖는 연결 그래프 1) 노드(node) - 트리를 구성하는 기본 ... (SHELF) 제2장 비선형 구조 2.1 트리(TREE) 2.1.1 트리의
  • [알고리즘]알고리즘 총정리 슈퍼서브 72페이지
    binary tree) 이진 트리의 표현 배열 표현 리스트 표현 성질 ... level hight (depth) 트리의 표현 리스트 표현 이진 ... 트리로 표현 . 이진 트리 (binary tree) 특정한 이진 트리의 유형
  • 자료구조 - Tree 에 관한 이론 문서 23페이지
          5.4 트리의 저장   -  연속 배열 저장 : 그 구조의 특성상 ... 부분과 자료 부분으로 구성됨 그림 5.9  트리의 연결 리스트 저장 ...        --  이진 트리의 운행에 따라 연결 부분에 각 노드 직전에 방문한 노드를
  • 비선형 자료구조 6페이지
    1. 비선형 자료구조 1. 트리 가. 트리의 소개 (1) 트리의 정의 ... ) 트리가 아닌 경우 [ 트리의 예 ] (2) 트리의 용어 노드 : 트리의 기본 ... ) 라는 한 개의 점점을 갖는 연속 그래프 (a) 일반 트리 (b
  • 트리란 무엇인가 - 발표자료 18페이지
    계층적 자료구조 4/18 트리 (Tree) 그래프의 한 종류 번호 있는 ... 그래프 트리 트리 (Tree) 트리의 정의 하나의 루트라는 노드를 가지는 ... 그래프 변을 하나라도 지우면 그래프가 연결되지 않음 8/18 트리의
  • 자료구조 트리(Tree)에 관한 PPT 81페이지
    . 7.1 트리의 정의 ※ 트리의 예 7.1 트리의 정의 ■ 트리의 구조 ... tree) 7.3 트리의 표현 ※ 이진트리를 정이진트리라 가정하고 ... 부여한 이진트리 7.4 이진트리운행 7.5 트리의 경로 길이
  • 자료구조 15페이지
    구조는 같고 노드의 자료 일부분만 다른 경우 4 대등(동등)한 트리 ... . 트리의 저장 1 연속배열 저장 - 저장하고자 하는 트리를 정이진트리 ... 자료구조 2. 그래프의 개요 1 자료 객체(data object)들
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      상세우측 배너
      추천도서
      트리와 그래프