1、用文本文件组织图的顶点和图的边。



2 、图的存储表示：从文件中输入图的顶点和图的边，并转换为图的存储结构表示。



3、求解交通图的最短路径，并用文件保存图的最短途径数据。



4 、求解从一个城市出发到其它所有城市的最短路径。



5、求解从一个城市到另一个城市的最短路径。

-A text file organization chart of vertices and edges of the graph. 2, the graph is stored: storage structure said vertex and edge of the input picture from the file, and converted to FIG. 3, solving the shortest path to the traffic map and diagram shortest way data files saved. 4, solving the shortest path to all other cities of departure from a city. Solving the shortest path from one city to another.