트리와 그래프

등록일 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 순으로 운행된다.
*원하는 자료를 검색 해 보세요.
  • 트리와 그래프에 관한 레포트 31페이지
    트리는 대표적인 비선형 자료구조로 일상생활의 많은 부분에서 쓰인다. 또한 자료구조로서의 트리가 아니더라도 많은 부분이 트리와 같은 형태의 표기를 채택하는데, 일반적인 예로 회사의 조직도를 들 수 있다. 트리와 마찬가지로 대표적인 비선형 자료구조로 그래프를 꼽을 수 있는..
  • 최소비용신장트리 그래프 구하기(자료구조) 0페이지
    // 최소비용신장트리 그래프 구하기!!// 내용 : 제가 프로그래밍한 최소비용신장트리 구하기는 인접행렬을 이용하였습니다.//저희 자료구조에서 사용한 인접행렬 부분을 참조하여 페이지 361 에서 구현한 인접한 행렬끼리에//가중치 값을 주어서 2차원 배열을 이용해서 표..
  • [자료구조]주어진 숫자를 가지고 이 그래프가 트리인지 판별하는 c언어 프로그램 0페이지
    A tree is a set of one or more nodes connected by directed edges satisfying the following properties. 1. There is exactly one node, called the root, t..
  • [공학기술]트리와 그래프정리와 문제 27페이지
    1) 트리의 정의 - 대상 정보를 계층적으로 구조화시키고자 할 때 사용하는 자료구조가 트리 이다. (자료 사이의 계층적 관계를 구조화) 위의 혈통도는 가계라는 대상 정보를 단순히 데이터 요소를 나열하여 표현하지 않고,..
  • 공격 트리를 이용한 산업 제어 시스템 보안 위험 분석 6페이지
    산업 현장에서 일반 컴퓨터와 윈도우 운영체계를 사용하여 생산 시스템을 제어 하게 되면서, 산업 시설에 대한 사이버 보안 위협이 심각한 문제로 대두 되고 있다. 네트워크와 연결된 산업 제어 시스템은 우리가 일상적으로 사용하는 PC나 기업의 정보 시스템에서 문제시 되던 악..
  • 자료구조 - 트리 ( 정리한 내용 ) 10페이지
    VII . 트리 1. 트리의 특징 i. 그래프의 특수경우로 순환이 없다!! ii. 점사이에 서로 연결되 있다.< 중 략 >1. 이진트리 루트를 레벨0으로 하고 단말노드까지 거리를 높이 h라고 한다. FBT일 경우ⅰ. 전체노드개수시의 개수에 대해 h를 이용해나..
  • 이진트리 삽입,삭제 0페이지
    #include using namespace std;#define MAX_NODE 1000int treeNod[MAX_NODE];void treeAdd(int data);bool treeDelete(int data);void treePrint();in..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서