寻找支持两个概念之间关系m-m的数据结构

Question

我正在寻找一个数据结构来模拟两个概念类型和实体之间的以下关系。 实体和类型的数量超过1亿。

箭头的方向只表明我需要访问实体类型并反向。

我正在寻找高效的数据结构;否则我用两张地图实现了它：

（类型，实体）和（实体，类型）

Answer 1

您可以使用二分图来模拟此类数据，并使用邻接列表表示。

您说您需要高效的数据结构，您需要对此数据执行哪些类型的操作？

请参阅this了解操作和时间复杂性。

对于邻接列表实现，节点可以用数组表示。节点名称 - >索引号映射可以存储为查找表。 Reference here .