Как перебрать неупорядоченную пару в python - PullRequest
Новая
       52

Как перебрать неупорядоченную пару в python

0 голосов
/ 11 декабря 2018

Какой лучший способ перебрать список в 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 - это текстовый файл, в котором есть столбцы с uvd, а T [0] может появляться в любом v. края скомпрометированы из (u, v)

TDLR;я пытаюсь предотвратить езда на велосипеде и я нуб.Заранее спасибо за помощь.

...