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