Java 如何连接邻域顶点

我有随机位置的顶点数。现在我想连接这些顶点以形成图，如图所示，该图基于图论。我想在

JAVA

中编写应用程序

---

有什么算法可以找出相邻顶点吗？

你能澄清这个问题吗？说两个顶点是相邻的是什么意思？你提供的链接没有指定。我刚刚编辑了我的问题。是的，但是仍然没有足够的信息。你们看，在六个顶点中，每一个都和其他五个顶点中的四个相连；因此有三对顶点，每对中的顶点彼此不连接。但是，如果六个顶点具有随机位置，则没有足够的信息来确定如何将它们配对。请建议以这种方式连接点以形成如图所示的图形的任何方法。您的意思是不希望边交叉？