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 ==