我需要一些用于项目的图形算法。我可以从头开始实现它们，但在我这样做之前，我想看看那里是否有我可以使用的东西。我看过networkx和igraph。事实证明，对于我必须处理的图的大小，Networkx 的内存效率很低。我认为我使用 igraph 不正确，因为它似乎只是挂起。如果有人感兴趣，我将获得有关 igraph 的更多信息。
Networkx 看起来很有希望，因为它是用纯 Python 实现的。问题是构建图会占用所有内存。我将 SQLite 数据库中的图形作为邻接列表。所以我想做的是修改代码，以便它可以直接使用 SQLite 表示而不是 networkx 表示。有没有人成功地尝试过这个？
如果这不起作用，它会回到标题中的问题。Python 中是否有任何与图表示合理分离的图实现？