1设计一个图书管理信息系统
(1)建立一个图书信息数据库文件，输入若干种书的记录，建立一个以书号为关键字的索引文件；在主数据库中建立以书名、作者及出版社作为关键字的索引以及对应的索引链头文件，如图所示；
(2)建立关于书号、书名、作者及出版社的图书查询；
(3)实现图书的借还子系统，包括建立读者文件、借还文件、读者管理及图书借还等相关处理。
2交通咨询系统
设计一个交通咨询系统，能够让旅客咨询从一个城市顶点到另一个顶点之间的最短路径或最低花费或最少时间等问题。对于不同咨询要求，可输入城市间的路程或所需要时间或所需费用。
改设计共分三个部分，一是建立交通网络图的存储结构；二是解决单源最短路径问题；最后再实现两个城市顶点之间的最短路径问题。
请按照图示信息完成交通图的存储及最短路径问题。