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

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

목차

없음

본문내용

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

참고 자료

java로 설명한 자료구조
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기