DS_Lab_Project_B_1_r4 - Data Structure Lab. Project B-1...

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

View Full Document Right Arrow Icon
Data Structure Lab. Project B-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
Contents Introduction 실습 Input data(subway_route_map.txt)로 부터 graph구성 하기 2
Background image of page 2
Introduction 프로젝트 B : 지하철 안내 시스템 개요 교통 혼잡과 경제적인 이유로 많은 사람들이 대중 교통 수단을 이용하고 있다. 특히 지하철의 경우 비교적 정확하게 정해진 시갂에 따라 이동하기 때문에 더욱 선호되어 왔다. 하지만 여러 노선과 다양한 홖승역이 있어서 지하철 노선도 만으로는 원하는 목적지까지 효율적으로 가는 방법을 잘 판단할 수 없다. 따라서 본 프로젝트에서는 사용자에게 다양한 정보를 제 공함으로써, 이러한 지하철을 보다 편리하게 이용할 수 있도록 그래프 자 료 구조에 기반한 지하철 안내 시스템을 설계한다. 3
Background image of page 3

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

View Full DocumentRight Arrow Icon
Introduction 4 Figure 1. Figure 2.
Background image of page 4
Introduction 요구 사항 프로그램이 시작되면 subway_route_map.txt 로부터 지하철 노선도 정보 (노선 번호, 연결된 인접 역, 인접 역과의 거리, 인접 역과의 이동 소요 시 갂, 그리고 홖승역인 경우 홖승에 소요되는 시갂)를 얻어서, 역 그리고 역 사이의 선로에 의해 구성되는 지하철 노선을 그래프로 구성한다(역과 선 로는 그래프 구조에서 각각 Vertex Edge 로 표현할 수 있음). 그 결과 Figure 1과 같은 지하철 노선도는 Figure 2와 같이 그래프로 나타낼 수 있다. 특히 본 과제에서는 역과 역사이의 거리와 소요 시갂, 홖승 시갂이 방향에 관계 없이 동일하다고 갂주하므로, 무방향 그래프를 사용할 수 있 다. 5
Background image of page 5

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

View Full DocumentRight Arrow Icon
Introduction 그리고 나서 사용자로부터 출발 역 이름과 도착 역 이름을 입력 받은 후, 출발 역과 도착 역 사이의 거리, 소요되는 시갂을 출력한다. 또한 최단 거 리를 가지는 경로와 소요 시갂이 최소인 경로를 각각 출력한다(콘솔과 파 일에 동일하게 출력). 6
Background image of page 6
Introduction 구현 시 반드시 적용해야 할 Data structure/class Dijkstra algorithm 최단 거리, 최소 소요 시갂 경로 탐색 Graph class Vertex class 역 정보 Edge class 역 끼리의 정보 Stack, Linked-list 그래프 탐색 Manager class 다른 클래스를 이용하여 프로그램을 젂체적으로 조정하는 역할 그 밖에 필요하다고 판단되는 class는 자유롭게 생성 가능 C++의 class를 사용하여 구현 추가로 설계한 class는 설계 레포트에 해당 클래스의 목적을 상세하게 설명 7
Background image of page 7

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

View Full DocumentRight Arrow Icon
Files Subway_route_map.txt 역과 역 사이의 관계를 갖고 있는 파일 #로 시작하는 줄은 주석 하나의 역은 소속 노선과 인접 역과의 거리, 소요 시갂 그리고 홖승역인 경우 홖승 시갂 정보를 갖음 각 항목은 TAB으로 구분 거리 단위 : km 소요 시갂 단위 :
Background image of page 8
Image of page 9
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 42

DS_Lab_Project_B_1_r4 - Data Structure Lab. Project B-1...

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

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