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. |
− | * [[mapRoad]] : Insert a road between two mapped cities. | + | * [[clearAll]]: Clears all of the data structures, removing all elements. |
| * [[listCities]]: Output a sorted (XML) list of cities in the data dictionary. | | * [[listCities]]: Output a sorted (XML) list of cities in the data dictionary. |
| + | * [[mapCity]] and [[unmapCity]]: Insert a named city into or remove a named city from the spatial map. |
| + | * [[printPRQuadtree]]: 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]. |
| * [[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. |
− | * [[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].
| |
− | * [[clearAll]]: Clears all of the data structures, removing all elements.
| |
| | | |
| == Output == | | == Output == |