Description: Through the application of the graph, a set of traffic network graph is established to realize the shortest path of the single source and the shortest path between any two cities.
Firstly, according to the knowledge of adjacency matrix and graph, the traffic network graph is established. The vertex information stores the urban road information, and the shortest path of the graph is used to query the shortest path of the city, and the output reaches the path.
- Through the diagram, the establishment of a transportation network map, to your for single - source shortest path between any two cities in the shortest path inquiries. First of all, the basis of adjacency matrix and the map knowledge to establish the transport network maps, information storage vertex of Urban Roads information, by the shortest path map query the shortest system - city Roads, to reach the path of the output.
File list (Check if you may need any files):
交通咨询 .cpp
Download