点连接和关闭？

Question

我有一组2D点，我需要知道它们是连接的（即[0,0]和[1,1]是连接的，但是[0,0]和[0,2]不是＆＃39; t）我需要知道它们是否形成闭合形状（圆形，矩形，任何多边形）。

查找点是否连接很容易，我实际上有找到所有＆＃34;结构的算法＆＃34;由彼此相邻的多个点组成。

问题是我不知道如何确定点是否形成闭合形状。

这是点数的示例数组：

请注意，虽然这些点形成两个封闭的形状，但我正在寻找可能的最大封闭路线。

我读过一些有关Convex Hulls和Graham扫描方法的内容，但我不确定如何修改此算法以仅使用彼此相邻的点...