Networkx将属性作为邻居

Question

我需要在我正在进行的遍历中将节点标记为已访问。所以我做G[node]['visited'] = True。但是，这会让G.neighbors(node)混淆'visited'作为node的邻居！有什么方法可以解决这个问题？

示例：

>>> import networkx as nx
>>> G = nx.Graph()
>>> G.add_edge(0,1)
>>> G[0]['visited'] = True
>>> G.neighbors(0)
['visited', 1]

Answer 1

而不是G[0]['visited'] = True使用G.node[0]['visited'] = True。

您想要的示例。您可以按照设置属性值的方式检查属性值。

>>> import networkx as nx
>>> G = nx.Graph()
>>> G.add_edge(0,1)
>>> G.node[0]['visited'] = True
>>> G.neighbors(0)
[1]
>>> G.node[0]['visited']
True