从一组 (x,y) 坐标中删除多余的边

Question

我有一组坐标： set([(1, 2), (1, 3), (3, 4), (2, 4), (1, 4)])

我需要摆脱多余的边缘。 对于此示例，有一个冗余边： (1,4) 。 这是多余的，因为(1,3)和(3,4)已经有一条边。

我应该如何布置一个循环（我认为它可能需要三重嵌套）以检查该集合中的冗余边缘并将其从集合中删除？

Answer 1

你所拥有的是一组点。 除非您知道哪些点已连接，哪些未连接，否则您无法删除任何内容，点 (1,4) 可以与 (2,4) 形成一条边，如果您删除它，边也将消失。

此外，(1,4) 不在 (1,3) 到 (3,4) 边缘的中间——在一张纸上画点，自己看看。