按节点类型组织图:按类型收集节点的最有效方法是什么?

时间:2019-07-14 15:49:25

标签: python-3.x networkx

问题

我正在创建一个包含许多节点的图形,其中每个节点都可以代表多种类型的事物中的一种。 5个猫节点,30个狗节点,40个人节点等...

我目前正在为每个节点分配一个“ node_type”属性,并在所有节点上进行过滤以收集给定类型的节点。我必须做很多这个操作,感觉非常昂贵和错误。我研究了二部图,但它们仅支持两个节点组。

问题

组织和收集给定类型的节点的最佳,最有效的方法是什么?

我看过类似的questions,但是这种用例对于全图搜索似乎太常见了,不能作为正确的答案。

1 个答案:

答案 0 :(得分:1)

使用每个节点时,除了为每个节点分配一个值并在每个节点上进行迭代外,还为什么不为每个节点类型都具有列表?