python - 找出列表中不存在的条目

Question

我有一个节点名称列表，我有一个包含所有节点的图表。

我需要找出节点名称列表中不存在的节点名称。

例如:

• 节点名称列表列表:[[x,y,h,j,k],[a,b,c],[t,q,r,v,x,y,k], [a,h,y,q,c]]

• graph : 所有节点名称(需要迭代并找到节点名称) 例如。 (节点名称):[a,b,c,x,y,h,j,k,t,q,r,v]

• 对于循环中的第一个列表[x,y,h,j,k]，需要返回图中剩余节点名称的列表:[a,b,c,t,q,r,v]

它应该为节点名称列表中的每个列表循环运行。

我正在使用 python 和 networkx。请帮帮我

Answer 1

我建议使用集合或字典来提高效率。

lists_of_nodes = [['x','y','h','j','k'],['a','b','c'],['t','q','r','v','x','y','k'],['a','h','y','q','c']]
sets_of_nodes = map(set, lists_of_nodes)
all_nodes = reduce(lambda l, r: l.union(r), sets_of_nodes)
complements = [list(all_nodes.difference(node_set)) for node_set in sets_of_nodes]

for complement in complements:
    print complement

'''
['a', 'c', 'b', 'q', 'r', 't', 'v']
['h', 'k', 'j', 'q', 'r', 't', 'v', 'y', 'x']
['a', 'h', 'c', 'b', 'j']
['b', 'k', 'j', 'r', 't', 'v', 'x']
'''