其他分享
首页 > 其他分享> > 预培训个人项目(地铁线路规划)

预培训个人项目(地铁线路规划)

作者:互联网

预培训个人项目(地铁线路规划)

天津地铁路线图

1.需求

2.完成效果

需求1

抽象概念

线路、可换乘站点、普通站点

解题思路

将整个任务分为三部分:1.从出发站点往后找到最近的可换乘的站点
2.从终点往前面找到最近的可换乘的站点
3.各站点构成图,两个可换乘的站点之间的普通站点个数看为权重,求最短路径

所涉及的类

类名 功能
GetStation 得到起始换乘站点和终换乘站点
FileOperate 得到文件内容
FloydInGraph 求换乘站点之间最短路径
Relative 解析关系
ShowPath 中间换乘路径
FileOperateOp 实现方法选择
Subway 总控件

模块之间的关系

关系

反省

收获

标签:站点,培训,map,线路,地铁,subway,txt,换乘
来源: https://www.cnblogs.com/miaowulj/p/11225193.html