我有如下图表:
P=nx.Graph()
P.add_node('node1',at=5)
P.add_node('node2',at=5)
P.add_node('node3',at=6)
我想访问 at=5 的所有节点,而不必运行所有节点(因此没有列表理解或 for)。 IE,我想要一个关于属性值的倒排索引。
我可以添加一个字典,并在每次我创建一个新节点时填充它(这就是我目前解决这个问题的方法),但我想知道是否有一种更少手工和更容易出错(并且更有效)的方法来做这个
at_dict = collections.defaultdict(set)
at_dict[5].add('node1')
at_dict[5].add('node2')
at_dict[6].add('node3')
请注意,我需要使用图,因为我必须在节点上进行一些聚类(所以我不能完全改变我的数据结构)
请您参考如下方法:
作为一种可能性,您可以通过以下方式对 nx.Graph 进行子类化:
class MyGraph(nx.Graph):
def __init__(self, data=None, **attr):
super().__init__(data, **attr)
self.at_dict = collections.defaultdict(set)
def add_node(self, n, attr_dict=None, **attr):
super().add_node(n, attr_dict=attr_dict, **attr)
self.at_dict[attr.get("at")].add(n)
然后你就可以这样使用了:
P=MyGraph()
P.add_node('node1', at=5)
P.add_node('node2', at=5)
P.add_node('node3', at=6)
P.at_dict[5]
>>>{'node1', 'node2'}
P.S:当然,您必须覆盖其他方法,例如 remove_node,以便您的字典保持连贯。要使用正确的参数覆盖,请参阅此链接以获取 nx.Graph 类的源代码:https://networkx.github.io/documentation/networkx-1.10/_modules/networkx/classes/graph.html
