【发布时间】:2020-02-15 14:07:11
【问题描述】:
我有一组坐标:set([(1, 2), (1, 3), (3, 4), (2, 4), (1, 4)])
我需要去除多余的边缘。对于此示例,有一个冗余边:(1,4)。这是多余的,因为 (1,3) 和 (3,4) 已经有一条边。
我应该如何布置一个循环(我在想它可能需要三层嵌套)来检查这个集合中的冗余边并将其从集合中删除?
【问题讨论】:
-
这是关于图连接的,因为您可以删除
(1,4)并且图仍将连接。基本上,您正在为您的图表寻找 spanning tree。
标签: python loops set coordinates