码迷,mamicode.com
首页 > 编程语言 > 详细

全国交通咨询系统 by C++ on Linux

时间:2018-01-05 15:15:33      阅读:230      评论:0      收藏:0      [点我收藏+]

标签:ref   输入   手动   个数   队列   image   存在   priority   blog   

信息存储


 

  利用邻接表存储城市信息与线路信息,比邻接矩阵更加高效。

 

主要数据结构


 

  I)Time,规范时间的输入输出格式

  II)VNode,头结点,用于建立顶点表,存储城市信息

  III)ArcNode,表结点,用于建立边表,存储弧指向的城市信息,以及线路信息

  IV)InfoType,存储线路信息

  V)priority queue,优先队列,用于优化 Dijkstra 算法时的插入结点以及取出到达对应点的最小权值

  

主要功能及简介


 

  1.查询城市编号:头结点建立顶点表时存储的是城市对应的序号

  2.手动添加城市

  3.从文件读取以添加城市

  4.删除城市:删除城市时需要删除与该城市相关的所有线路

  5.输出所有城市

  10.更新城市列表:当新建城市个数加原本已存在城市个数大于 MAXSIZE 时,需要开辟空间存储新城市并 ++MAXSIZE

  7.手动添加线路

  8.插入线路:由于线路信息存于表结点里,所以需要新建表结点并加入对应起始城市的边表

  9.从文件中读取线路

  10.删除线路

  11.求最少花费路径

  12.求最少时间路径

 

截图


 

技术分享图片

 

代码


  放在了github链接里:https://github.com/bw98/National-Transport-Advisory

 

全国交通咨询系统 by C++ on Linux

标签:ref   输入   手动   个数   队列   image   存在   priority   blog   

原文地址:https://www.cnblogs.com/Bw98blogs/p/8203520.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!