лучшая структура цикла для подсчета в python

Question

Следующий код пытается подсчитать, сколько внешних ребер имеет некоторая структура субграфа. substructure - это список узлов, graph[node] возвращает список узлов, которые являются соседями node.

external_edge = 0 
for node in substructure: 
    for neighbor in graph[node]: 
     if neighbor not in substructure: 
      external_edge += 1 

Есть ли лучший способ достичь этого? Я пробовал просмотр списка, но external_edge+=1 не является выражением.

Answer 1

Хорошо .. это не более эффективно, но, возможно, немного больше pythonic (используя понимание списка с помощью функции sum).

external_age = sum(1 for node in substructure for neighbor in graph[node] if neighbor not in substructure) 

Answer 2

Так как вам нужно только количество внешних краев

len(node for node in substructure for neighbor in graph[node] if neighbor not in substructure)