通过对图的应用,建立一套交通网络图,实现对求单源最短路径,任意两个城市间的最短路径的查询. 首先根据邻接矩阵和图的知识建立交通网络图，顶点信息存储城市道路信息，由图的最短路径查询城市间的最短道路，输出到达路径。 -Through the diagram, the establishment of a transportation network map, to achieve for single-source shortest path between any two cities i