1、用文本文件组织图的顶点和图的边。 2 、图的存储表示：从文件中输入图的顶点和图的边，并转换为图的存储结构表示。 3、求解交通图的最短路径，并用文件保存图的最短途径数据。 4 、求解从一个城市出发到其它所有城市的最短路径。 5、求解从一个城市到另一个城市的最短路径。 -A text file organization chart of vertices and edges of the graph. 2, the graph is

双向链表的逆置，使得更加简洁的执行任务，方便用户操作-Set the inverse of the doubly linked list, making more simple tasks, user-friendly operation

线性表链式存储（双向链表）插入、删除运算-Linear form chain store (doubly linked list) insert, delete operations