北京地铁线路小助手(含管理员维护)
使用到的数据结构和类:队列,邻接多重表,MyVector(模板类),地铁类,用户类及其Common和Root子类。
使用到的算法:DFS,BFS,弗洛伊德等。
代码量:4000行+
功能演示:https://notes.smallbamboo.cn/cpp-beijing-subway-line-assistant-final-function-demo.html
本人目前大一,此项目为我学完C++和数据结构后的练习项目。如程序有Bug或者你有什么好的建议,请提交issues!
此处上传的代码不含“彩蛋”部分(AI助手和前后端尝试),此项目使用的语音朗读在某些电脑上可能工作不正常。
特色功能:多用户(统一注册登录),用户的增删改查,权限组;可以对北京地铁线路网增删改查,可以设置站点停运或开放。用户部分可以打开站点或者线路的在线信息,查询两点之间的最短距离路径和最少站点数路径,并给出换乘提示(包括提示在哪一站换乘和乘坐地铁的哪个方向),查询历史,随机路线,语音朗读,票价计算。