Campus Guide Problem Description: Design a campus tour guide program to provide various information for visiting guests
Query service! Basic requirements: (1) Design your school's campus plan, there are not less than a small attraction
10, with the vertices of the figure, indicate all attractions, deposit attractions, code, and presentation
Wait for information, indicate related information such as path, storage path length! (2) Inquiries to provide some attractions in the figure to visit guests.
. (3) Provide a questionquerade for any attractions in the figure, namely
Check the shortest simple path between any two attractions. (4) Search for campus network "(5) Provide any attractions in the picture, that is, two views
All paths between points. (6) Provide the best access route inquiry in the campus map,
That is, it will be the best path to this multiple attractions. (7) The attractions of the campus guide and the modification of the road are modified. (8) Expand road information, such as road categories (lanes, sidewalks, etc.
). The views along the way, so that the humanoid path can be queried in accordance with the needs of the guests.
Car route or viewing path. (9) Expand the direction of the direction of the street attractions of each attraction,
The result of the path query provides detailed guiding information. (10) Improve the simulation interface of the campus tour guide. Test data: The reader is specified based on the actual situation. Implementation: Under normal circumstances, the road to the campus is two-way, and campus is available.
The surface is a non-shaped diagram, the vertices and edges contain information.
Hanzhuang8866@126.com
