思考整个项目所需要的类,数据结构,以及算法,由作业建议可知,采用有向加权图来表示武汉地铁各个站之间的关系,并且采用 Dijkstra 算法得到最短路径,由于对图论不是很了解,决定先自主学习图论有关的知识。
读取文件的类txtReader.
整个系统除了寻路算法之外的部分已经基本完成
完善了系统的基本功能,算法大体已经完成,在创建图的过程中存在些许问题,每一个站对应每一个点,同时获取相连点之间的距离
算法搞定
优化完成,不再在Station类中储存到下一个站的距离,所有边直接在读文件时创建
UI制作
大功告成