我正在创建一个包含许多节点的图形,其中每个节点都可以代表多种类型的事物中的一种。 5个猫节点,30个狗节点,40个人节点等...
我目前正在为每个节点分配一个“ node_type”属性,并在所有节点上进行过滤以收集给定类型的节点。我必须做很多这个操作,感觉非常昂贵和错误。我研究了二部图,但它们仅支持两个节点组。
组织和收集给定类型的节点的最佳,最有效的方法是什么?
我看过类似的questions,但是这种用例对于全图搜索似乎太常见了,不能作为正确的答案。
答案 0 :(得分:1)
使用每个节点时,除了为每个节点分配一个值并在每个节点上进行迭代外,还为什么不为每个节点类型都具有列表?