0

什么是通过另一个列表中的某个值迭代包含有序对的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; 我试图防止骑自行车,我是菜鸟。我在这里先向您的帮助表示感谢。

4

0 回答 0