本设计报告描述了一个基于数据结构的程序,用于模拟全国城市之间的交通信息查询。该程序利用图论和最短路径算法,使用户能够方便地获取不同城市之间的交通信息。通过合理的数据结构设计,系统能够高效地处理用户的查询请求,提供准确的结果,包括最佳路线、距离和所需时间。这个设计报告旨在展示数据结构在实际应用中的运用,并为城市间交通咨询提供了一个可靠的解决方案。