2010_Assignment_2_ver4 - Project B, Data Structure. 2010...

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

View Full Document Right Arrow Icon
- 1 - Project B, Data Structure. 2010 Fall Semester Due date: 11/12 (Fri), 23:59:59 지하철 안내 시스템 교통 혼잡과 경제적인 이유로 많은 사람들이 대중 교통 수단을 이용하고 있다 . 특히 지하철의 경우 비교적 정확하게 정해진 시갂에 따라 이동하기 때문에 더욱 선호되어 왔다 . 하지만 여러 선과 다양한 홖승역이 있어서 지하철 노선도 만으로는 원하는 목적지까지 효율적으로 가는 방법 판단할 없다 . 따라서 프로젝트에서는 사용자에게 다양한 정보를 제공함으로써 , 이러 지하철을 보다 편리하게 이용할 있도록 그래프 자료 구조에 기반한 지하철 안내 시스템을 설계한다 . Figure 1. 지하철 노선도
Background image of page 1

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

View Full DocumentRight Arrow Icon
- 2 - Requirements in implementation: Figure 2. 그래프로 재구성된 지하철 노선도 프로그램이 시작되면 subway_route_map.txt 로부터 지하철 노선도 정보 ( 노선 번호 , 연결된 , 인접 역과의 거리 , 인접 역과의 이동 소요 시갂 , 그리고 홖승역인 경우 홖승에 소요되는 시갂 ) 얻어서 , 그리고 사이의 선로에 의해 구성되는 지하철 노선을 그래프로 구성한다 ( 선로는 그래프 구조에서 각각 Vertex Edge 표현할 있음 ). 결과 Figure 1 같은 하철 노선도는 Figure 2 같이 그래프로 나타낼 있다 . 특히 과제에서는 역과 역사이의 리와 소요 시갂
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the 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 / 6

2010_Assignment_2_ver4 - Project B, Data Structure. 2010...

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

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