如何在python

时间:2018-12-11 04:47:52

标签: python for-loop tree weighted-graph

在另一个包含有序对的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]

我也理解使用2d数组会使其更容易,但是我必须使用上面看到的树。

G是一个带有u v d列的txt文件,T [0]可以出现在u v中。边缘被(u,v)破坏

TDLR;我试图防止骑自行车,我是菜鸟。感谢您的提前帮助。

0 个答案:

没有答案