Project_B_21412 - Data Structure Lab Project B-2 Contents...

Info iconThis preview shows pages 1–7. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Data Structure Lab. Project B-2 Contents • 프로젝트 B 추가 사항 • 그래프 순회 • 실습 – 그래프 내의 모든 역 이름을 1 번씩 출력하기 ( 그래프 순회 방법 사용 , Linked-list X) 2 프로젝트 B 추가 사항 • Linked-list 사용 (1 차 강의 자료 참고 ) – Vertex – Edge 3 종로 5 가 1 동대문 1 4 1-4 : 4 동묘앞 동대문역사문화공원 종로 5 가 동대문 10.2 2:30 동대문 동묘앞 8.2 2:10 동대문 동대문 역사문화공원 5 1:50 종로 5 가 1 동대문 10.2 2:30 동대문 1 4 종로 5 가 10.2 2:30 동묘앞 8.2 2:10 동대문 역사문화공원 5 1:50 1-4 프로젝트 B 추가 사항 • AVL Tree 사용 – 추가 점수 부여 – Vertex 4 종로 5 가 1 동대문 1 4 1-4 : 4 동묘앞 동대문역사문화공원 종로 5 가 1 동대문 10.2 2:30 동대문 1 4 종로 5 가 10.2 2:30 동묘앞 8.2 2:10 동대문 역사문화공원 5 1:50 1-4 종로 5 가 1 동대문 1 4 1-4 : 4 동묘앞 동대문역사문화공원 <BST> <Linked-list> ≒ Tree 를 사용하였으나 검색시 소요되는 계산량이 O(n) 으로 서로 같다 . 프로젝트 B 추가 사항 • AVL Tree 사용 – 추가 점수 부여 – Vertex 5 종로 5 가 1 동대문 1 4 1-4 : 4 동묘앞 동대문역사문화공원 종로 5 가 동대문 10.2 2:30 동대문 동묘앞 8.2 2:10 동대문 동대문 역사문화공원 5 1:50 종로 5 가 1 동대문 10.2 2:30 동대문 1 4 종로 5 가 10.2 2:30 동묘앞 8.2 2:10 동대문 역사문화공원 5 1:50 1-4 – Edge <AVL Tree> <AVL Tree> 그래프 순회 6 • 아래와 같은 그래프 구조가 있음을 가정 ....
View Full Document

This note was uploaded on 01/14/2011 for the course 124 241 taught by Professor 35d during the Spring '10 term at Ecole Polytechnique Fédérale de Lausanne.

Page1 / 20

Project_B_21412 - Data Structure Lab Project B-2 Contents...

This preview shows document pages 1 - 7. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online