什么是通过另一个列表中的某个值迭代包含有序对的python中的列表的最佳方法。例如
T=({6},[(3,5), (5,6)])
incidental_edges=[(3,6),(4,6),(5,6)]
我尝试了许多不同的方法来防止骑自行车,例如:
def valid_edges(T,G)
edges=[]
for v in T[0]
for e in incident_edges(T,G):
if v in e:
edges.append(e)
for x in T[1]:
for u in x:
if u in edges:
edges.remove(x)
我的预期输出是:
[4,6]
我也明白使用二维数组会使这更容易,但我必须使用上面看到的树。
G 是一个 txt 文件,其中包含带有 uvd 的列,并且 T[0] 可以出现在任一 u v 中。边缘受到 (u,v) 的影响
TDLR; 我试图防止骑自行车,我是菜鸟。我在这里先向您的帮助表示感谢。