在线视频演示

软件下载

开源地址

点击这里跳转--> GitHub

感悟

从23年12月开始学C++到下学习开始学数据结构，最后到现在做出了您在上面看到的程序，当然程序中的一些“彩蛋”部分用了一些Python的Flask后端和调用OpenAI的API，也属于是开辟新思路了。

此次项目可以说是几乎用到了在学习C++过程中的所有知识。C++的封装，继承，多态，泛型。

使用到的数据结构和类：队列，邻接多重表，MyVector（模板类），地铁类，用户类及其Common和Root子类。

使用到的算法：DFS，BFS，弗洛伊德等。

特色功能：多用户（统一注册登录），用户的增删改查，权限组；可以对北京地铁线路网增删改查，可以设置站点停运或开放。用户部分可以打开站点或者线路的在线信息，查询两点之间的最短距离路径和最少站点数路径，并给出换乘提示（包括提示在哪一站换乘和乘坐地铁的哪个方向），查询历史，随机路线，语音朗读，票价计算。

代码量：4000行+