Line 35: |
Line 35: |
| | | |
| * [[createCity]] and [[deleteCity]]: You will need to be able to register cities with and remove them from the data dictionary. No two cities can have the same coordinates or name. | | * [[createCity]] and [[deleteCity]]: You will need to be able to register cities with and remove them from the data dictionary. No two cities can have the same coordinates or name. |
− | * [[mapCity]] and [[unmapCity]]: These take a city that's already registered in the data dictionary and add it to or remove it from the spatial data structure. | + | * [[mapRoad]] : Insert a road between two mapped cities. |
| * [[listCities]]: Output a sorted (XML) list of cities in the data dictionary. | | * [[listCities]]: Output a sorted (XML) list of cities in the data dictionary. |
| * [[rangeCities]]: This searches the spatial data structure for all cities within a given radius of a given point. | | * [[rangeCities]]: This searches the spatial data structure for all cities within a given radius of a given point. |
| * [[nearestCity]]: This finds the nearest city to a given point in the spatial map. | | * [[nearestCity]]: This finds the nearest city to a given point in the spatial map. |
− | * [[printPRQuadtree]]: This outputs an XML (textual) representation of the spatial map. | + | * [[shortestPath]]: This prints the shortest path and direction traveled between start and end cities. |
| + | * [[printPMQuadtree]]: This outputs an XML (textual) representation of the spatial map. |
| * [[saveMap]]: This outputs a visual representation (an image) of the spatial data structure. See [http://wam.umd.edu/~bzoller/cmsc420/doc/cmsc420/drawing/CanvasPlus.html CanvasPlus]. | | * [[saveMap]]: This outputs a visual representation (an image) of the spatial data structure. See [http://wam.umd.edu/~bzoller/cmsc420/doc/cmsc420/drawing/CanvasPlus.html CanvasPlus]. |
| * [[clearAll]]: Clears all of the data structures, removing all elements. | | * [[clearAll]]: Clears all of the data structures, removing all elements. |