[컴퓨터] 자료구조에서의 그래프

등록일 2002.05.01 한글 (hwp) | 11페이지 | 가격 1,000원

목차

없음

본문내용

(21) 깊이 우선 탐색 방법은 먼저 주어진 정점 v를 출발점으로 하여 이를 방문한 다음, v 에 인접하고 아직 방문하지 않은 정점 w를 선택하여 w를 출발점으로 해서 다시 깊이 우 선 탐색을 시작한다. 이것을 모든 정점이 한 번씩 방문될 때까지 반복한다.
너비 우선 탐색 방법은 먼저 주어진 정점 v를 출발점으로 하여 이를 방문하고 v에 이넙한 정점 w들을 먼저 모두 방문한 다음, w에 인접하고 아직 방문하지 않은 정점들을 모두 방 문한다. 이 과정을 반복하여 더 이상 방문할 노드가 없을 때까지 계속하여 방문해 나간다.
(22) 어떠한 그래프가 있을 때 하나의 노드를 향한 간선을 제거 하였을 때 하나 이상의 분 리 된 그래프가 생성되면 이렇게 생성 된 각각의 그래프를 본래 그래프의 연결 요소라고 부른다.
(23) 우선 트리란 각 정점 사이에 사이클이 존재하지 않으며 단순 연결되 그래프이다. 신 장 트리란 그래프 G의 간선의 일부 EH는 전부와 모든 정점을 포함하는 트리로 정의 할 수 있다.

참고 자료

java로 설명한 자료구조
*원하는 자료를 검색 해 보세요.
  • graph를 이용한 adhoc 네트워크 구현 9 페이지
    6) Different Points from Blueprint 설계보고서에서 기획한 두 가지의 자료구조 클래스 중, 정점의 집합 및 간선행렬과 노드 데이터를 분리시키는 방법을 사용했습니다. 각각을 두 클래스로 나누어 Gr..
  • 교재집필 자료구조 파트 입니다 52 페이지
    1. 자료구조의 개요 1.1 자료(data)와 정보(information)와의 관계 자료구조가 무엇인지 알기 위해 먼저 `자료`의 개념을 알아보도록 하자. 자료(data)란 현실 세계로부터 단순한 관찰, 측정 등을 통하여 ..
  • C로 배우는 쉬운 자료구조 9장 연습문제 그래프 솔루션 답(1~5) 2 페이지
    연습문제(9장 그래프) 1. 정점이 8개인 무방향 완전 그래프의 간선의 수는 몇 개 인가?
  • 그래프 33 페이지
    1736 Euler가 처음으로 사용 Koenigsberg의 다리 문제 - 임의의 지점에서 출발하여 모든 다리를 단 한번씩만 지나 처음 출발한 지점으로 돌아올 수 있는지 여부를 결정하는 것
  • [자료구조] 기본 데이터베이스 처리 레포트 25 페이지
    문제분석 ID, 이름, 전화번호, 주소로 구성된 회원관리 데이터베이스를 설계하고, 그 데이터베이스에 특정 자료를 삽입, 삭제, 수정, 목록출력하는 프로그램을 작성한다. □ 알고리즘 ◦ 메뉴..
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기