Algorithm 笛卡尔坐标/矩阵:如何确定坐标是否形成闭合链接

Algorithm 笛卡尔坐标/矩阵:如何确定坐标是否形成闭合链接,algorithm,matrix,cartesian,cartesian-coordinates,Algorithm,Matrix,Cartesian,Cartesian Coordinates,我很难形成一个算法来确定相邻坐标是否形成一个闭合链接(我不知道如何描述这种封装),请看屏幕截图: 我的算法(很可能是错误的)是这样的: 每次绘制点时,获取所有点并使用递归函数(检查x+-1和y+-1)确定它们是否相互链接。一旦我得到链接到最后一个打印点的所有点,将它们附加到列表中,并使用x轴升序对它们进行排序。接下来,我检查列表中的每个元素是否与其他元素相邻,如果是,我将这两个元素标记为一行。(行:(点A,点B)) 如果一个点的计数>=2,则表示该点形成指向两个或多个其他点的链接,因此,如果列

我很难形成一个算法来确定相邻坐标是否形成一个闭合链接(我不知道如何描述这种封装),请看屏幕截图:

我的算法(很可能是错误的)是这样的:

每次绘制点时,获取所有点并使用递归函数(检查x+-1和y+-1)确定它们是否相互链接。一旦我得到链接到最后一个打印点的所有点,将它们附加到列表中,并使用x轴升序对它们进行排序。接下来,我检查列表中的每个元素是否与其他元素相邻,如果是,我将这两个元素标记为一行。(行:(点A,点B))

如果一个点的计数>=2,则表示该点形成指向两个或多个其他点的链接,因此,如果列表中的所有点的计数>=2,则它们形成闭合链接:请参阅第一幅图像

问题来了:

如果如第二幅图所示绘制点,则第1点和第2点不会链接到最后绘制的第8点,因此它们不相关。但是第三点和第四点确实与第八点相联系。如何忽略第3点和第4点,即使它们都链接到最后绘制的第8点,并且仅为第5点、第6点、第7点和第8点绘制直线

我该如何修改算法,还是该方法完全错误


PS:我觉得我的解释很糟糕,我希望你们都能理解。

所以你们想在由点和相应的邻域关系构成的图中添加点?这就是它的名称!我现在就开始。多谢各位