maps - 关于web编程的问题，要具体的图

Question

教授给了我们一个任务，要求我们在接下来的几个月内完成，我们必须编写一个网络应用程序，它基本上是一个建筑物楼层的映射系统。就像一个非常非常简单的谷歌地图版本，人们需要能够查找房间并能够获得从地板的一部分到另一部分的方向。我从来没有做过任何主要的网络编程，甚至不知道如何开始。是否有我可以使用的谷歌地图或 mapquest API，或者我必须从头开始吗？我不要求任何人为我解决问题，只是将我推向正确的方向，以便从哪里开始。

Answer 1

我建议将任务分为三个部分:

1. 显示 map 图像(可能是为了获得最佳效率，因为延迟加载的图 block ，例如 Google map 做)
2. 代表房间和他们之间的联系，大概作为graph .使用图表让您轻松使用有据可查的算法，例如 A*或 Dijkstra's寻找从A点到最短路线B点。
3. 通过点击图片进行转化到图上的一个节点，并从图上的节点到图中的一个点图片。大概每个节点都应该只需存储一对 (x,y)坐标。

有了这样的安排，您的代码所要做的就是:

The first time the user clicks
{
  Identify the nearest node to their click as node A;
}
The second time the user clicks
{
  Identify the nearest node to their click as node B;
  Use Dijkstras Algorithm or A* to find the shortest route from node A to node B;
  For each edge in the resulting route
  {
    Add a line to the image of the map;
  }
  Mark node A with a green dot and node B with a red dot (or something);
}