如何在给定节点及其位置的情况下创建连接图？

Question

我正在尝试创建一个程序生成的基于地牢的游戏。 我有一套房间，我的中点有x，y坐标。

根据这些房间的x，y坐标创建连通图的最佳方法是什么？

Rooms

我在C＃中编码，但随意发布一些伪代码。

编辑：边缘可能重叠。我之前说我不希望边缘重叠，但重叠边缘应该没问题。我为这种困惑道歉。

谢谢！

查看图片：我想以图形数据结构连接红色房间。