Graph 从（x，y）位置定义的顶点构建图形（网络）

有没有一种有效的方法可以从由（x，y）坐标定义的顶点列表构建网络

---

算法或一些例子的链接会有所帮助

这取决于您希望顶点的连接方式。你会有一堆需要连接到你告诉它的点上的点，还是它需要自己去弄清楚，如果它需要自己弄清楚，什么将决定它连接到哪个点（最近的，一个x或y值以外的点，等等…），它需要自己弄清楚。我提供了一个粗略的算法，它将首先连接所有的右和左节点，然后连接上/下/对角线（如果它们适合其他行中的节点）。这是一个很混乱的问题，但我认为这是唯一的解决方法，例如，以点（5,5）为例，它应该连接到点（4,4），（4,5），（4,6），（5,6），（6,6），（6,5），（6,4），（5,4），假设它们存在。（5,5）是否可以连接到（5,8）？增加了第（5,5.5）点，会发生什么？@Jeff（5,5）不应该连接到第（5,8）点。因为在这两者之间还有其他点。但是，如果添加了（5,5.5），则必须拆分（5,6）和（5,5）之间的链接，并连接到：（4,6）、（4,5）、（5,5）、（6,5）、（6,6）、（5,6）如果添加了类似（5.25,5.5）的内容，会怎么样？当添加更接近的节点时，如何确定删除哪个节点。（5.25,5.5）是否会制动（5,6）和（5,5）或（6,6）和（5,5）之间的连接？