使用链接列表存储大因子图

Question

请问我能否使用邻接链表存储一个大因子图（一个有500,000个节点和大约1,000,000个边的无向因子图），考虑到每个节点都是一个向量？如果我们不能，那么因子图实现的最佳选择是什么？ 提前谢谢。

Answer 1

我不知道为什么不这样做，尽管使用数组会比链接列表更紧凑。

如果因子图具有固定的常规结构（例如网格或长HMM），那么如果索引节点以利用结构，则可以完全取消邻接列表。