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

最短路径。最短路径问题是图论研究中的一个经典算法问题， 旨在寻找图（由结点和边组成的）中两结点之间的最短路径。-The shortest path. The shortest path problem in graph theory is a classical algorithm issue, aimed at finding the shortest path diagram Two nodes (the nodes and edges) is between.