지하철노선도mfc

소개글

MFC 로 지하철 노선을 최단시간,최소환승 검색 그래픽포함
다익스트라 알고리즘을 이용하여 가고자 하는 지하철 노선을 검색함.
MFC 로 그래픽까지 입힘. 버튼, 이미지, 등

// 소스를 제대로 안보시는 분들이 계셔서 실행에 대해 설명드립니다.
// 디렉토리 내에 txt파일이 하나 있을 겁니다. 그게 지하철 정보를 저장하고 있는 데이터입니다.
// 실행파일이 txt 파일과 같이 있어야지 지하철 정보를 읽어 옵니다.
// 그리고 추가적으로 지하철역을 추가 하실려면 txt 파일 내부를 수정하시면됩니다.

결과화면 예시 출발: 성북 도착

==최단시간 경로==
성북-> 석계->신이문->외대앞->(환승)회기->청량리상->왕십리->응봉->옥수->한남->서빙고->(환승)이촌->동작->이수->(환승)사당->낙성대->서울대입구->봉천->신림


환승역 수: 3
18 개역 지남
걸리는 시간: 0시간 55분

==최소환승 경로==
성북-> 석계->신이문->외대앞->회기->청량리->제기동->신설동->동묘앞->동대문->종로5가->종로3가->종각->시청->서울역->남영->용산->노량진->대방->신길->영등포->(환승)신도림->대림->구로->신대방->신림


환승역 수: 1
25 개역 지남
걸리는 시간: 0시간 57분

목차

프로젝트 소개

개발환경

프로젝트 개별 설명

프로젝트 시현 및 코드 설명

본문내용

기존 지하철 노선도를 이용하여 DB를 텍스트파일에 입력시키고

Graph로 각 역을 연결시켜 Dijkstra Algorithm 이용해 최단 거리와

최소환승을 구현

개발환경
OS :Window xp & window 7



Tool :Visual stdio 2008


프로젝트 개별 설명
– 프로젝트 총괄 및 MFC

CONSOLE I/O -> MFC I/O
콘솔에서의 입력을 MFC에서의 EDIT BOX와 버튼으로 구현(Cstring형을 char형으로 캐스팅)
콘솔에서의 출력을 EDIT BOX에 출력 (한글 (char형을 CString형으로 캐스팅)

GUI 구현
버튼과 Edit box 이벤트 연결
지하철노선도 이미지 삽입
결과 출력 Edit box

다익스트라 버그 수정
도착역과 출발역이 환승역일 경우 환승을 하는 버그 수정
환승 횟수 오류 수정

.– Graph

가중그래프
간선에 가중치가 부여된 그래프
가중치( weight) –간선{I, j}에 값w(i.j)가 부여되는 경우도 있으며 이 값을{I,j}의 가중치라고 한다.

.
.
..

..

참고 자료

없음

압축파일 내 파일목록

Release/Subway.exe
Release/Subway.pdb
Release/subway.txt
Subway/dijkstraAlg.h
Subway/DlgProxy.cpp
Subway/DlgProxy.h
Subway/graph.h
Subway/ReadMe.txt
Subway/res/Subway.ico
Subway/res/Subway.rc2
Subway/resource.h
Subway/stdafx.cpp
Subway/stdafx.h
Subway/Subway.aps
Subway/subway.bmp
Subway/Subway.cpp
Subway/Subway.h
Subway/Subway.idl
Subway/Subway.rc
Subway/Subway.reg
Subway/subway.txt
Subway/Subway.vcproj
Subway/Subway.vcproj.COMSO-8C23A3EA7.COMSO.user
Subway/Subway.vcproj.슈퍼컴.서인태.user
Subway/SubwayDlg.cpp
Subway/SubwayDlg.h
Subway/Subway_h.h
Subway/Subway_i.c
Subway/targetver.h
subway.bmp
Subway.ncb
Subway.sln
Subway.suo
최종발표 4조 자구실.pptx

전체 목록 보기