Skip to main content
 首页 » 编程设计

python之Networkx:节点属性的倒排索引

2025年01月19日9cyq1162

我有如下图表:

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