- 目前只提供从 txt 文件中读取数据,文件默认存放路径在 class 下的 data.txt 文件,数据格式「AB3」
- 运行 Application 的「main()」方法,可以得到题目答案
- 分析
- 构建图数据结构
- 设计
- 实现与优化
- 划分输入,核心和输出三个解耦模块,提供接口,面向接口编程。
- 使用工厂方法,创建不同结构的图模型。
- 可以提供配置不同的输入和输出策略,处理数据。
- 考虑线程问题,第一个版本只处理单线程情况,也先不考虑缓存问题。
- 第一版都使用「邻接表」构建图,处理问题,1-5题可以使用「邻接矩阵」的结构更好
- 线程问题,目前这个版本非线程安全
- 缓存问题
- 抽象封装优化,递归参数的封装