定义了两个类,在Subway类中定义三个私有数据变量,线路号,经过站点,换乘站。以及4个方法分别实现从txt文件中导入线路信息;输出线路信息;查询两个站点经过站点数,并输出经过站点以及在某站换乘几号线 ...
大致思路: 将地铁线路的抽象问题转化为图上最短路径的具体问题,那么最大的难点如何抽象出来。 .用结构体存储每个站点的信息:包括编号 名称 所经过的线路 .names数组存储每个不通过站点的名字,其下表对应着站点的标号,这样读取数据时,可以利用它保证每个站点不被重复构建 .map二维数组存储每个站点间的距离 基本靠以上数据结构就可以将问题具体化了,然后就转为图上的路径规划问题,利用dfs等算法即可 ...
2020-05-21 16:13 0 937 推荐指数:
定义了两个类,在Subway类中定义三个私有数据变量,线路号,经过站点,换乘站。以及4个方法分别实现从txt文件中导入线路信息;输出线路信息;查询两个站点经过站点数,并输出经过站点以及在某站换乘几号线 ...
今年春运首日火车票12月30日正式开售。每年春运,不少乘客为购得一张回家车票,“八仙过海、各显神通”,然而,总有部分乘客“神通失灵”。今年春运火车票如何安心购票?不如自己写一个火车订票系统吧。 这是好久之前写的一个火车售票系统, 写的非常粗糙, 后来也没改了, 希望遇见有缘人继续优化吧。 主要 ...
这只是一个简易的图书管理系统,虽然它有千余行代码,不过终究是个简单基本的东西。 在Linux系统下,用Vim编写,如要在Windows上运行则需要一些改动,主要是一些调用系统函数的改动。如Windows下的cls命令在Linux下是clear,延时所用到的Sleep()函数 ...
目录 电影购票系统 日志框架搭建,系统角色分析 首页设计、登录、商家界面、用户界面实现 商家-详情页设计、影片上架、退出 商家-影片下架、影片修改 用户-展示全部影片 用户-购票功能 用户-评分功能 ...
(1)安检 作用:防止乘客携带危险物品上车,包括汽油、刀类等,保障公共安全。 需要考虑乘客分类:1)有包的乘客:需要接受安检。 2)无包的乘客:直接通行,可略过此步骤。当然,特殊时期(警备要求特别高),有时候会对每一个乘客进行身体的金属检查。 (2)购票 有关购票,乘客可分为一下四种情况 ...
目录 要是有用就点个赞呗 0. 文件目录结构 1. UML软件设计模型图整理 (2019-6-30) 2. 软件数据流图(DFD) (2019-7-1) 3. 12306火车购票系统设计(业务模型设计图) (2019-7-3) 4. 12306火车购票系统 (数据制作 ...
〈程序〉::〈声明〉|〈函数〉〈声明〉::(A|〈声明〉')〈函数声明〉A::〈头文件〉|〈宏定义〉〈声明〉'::〈声明〉|null〈头文件〉::〈头文件〉〈头文件〉'〈头文件〉'::〈头文件〉|nu ...
,时钟系统和电力系统是必不可少的。 时钟系统为地铁运营提供统一的标准时间信息,并为其他各系统提供统一的时 ...