Warning: file_get_contents(/data/phpspider/zhask/data//catemap/2/python/304.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Python中是否有任何图形算法实现未与特定实现耦合?_Python_Algorithm_Sqlite_Graph - Fatal编程技术网

Python中是否有任何图形算法实现未与特定实现耦合?

Python中是否有任何图形算法实现未与特定实现耦合?,python,algorithm,sqlite,graph,Python,Algorithm,Sqlite,Graph,我需要一个项目的一些图形算法。我可以从头开始实现它们,但在我这么做之前,我想看看是否有我可以使用的东西。我已经看过了。Networkx对于我必须处理的图形的大小来说是内存效率低下的。我想我用错了igraph,因为它好像挂起来了。如果有人感兴趣,我会得到更多关于igraph的信息 Networkx似乎很有希望,因为它是用纯Python实现的。问题是构建图形会占用所有内存。我在SQLite数据库中将该图作为邻接列表。 所以我想做的是修改代码,以便它可以直接使用SQLite表示,而不是networkx

我需要一个项目的一些图形算法。我可以从头开始实现它们,但在我这么做之前,我想看看是否有我可以使用的东西。我已经看过了。Networkx对于我必须处理的图形的大小来说是内存效率低下的。我想我用错了igraph,因为它好像挂起来了。如果有人感兴趣,我会得到更多关于igraph的信息

Networkx似乎很有希望,因为它是用纯Python实现的。问题是构建图形会占用所有内存。我在SQLite数据库中将该图作为邻接列表。 所以我想做的是修改代码,以便它可以直接使用SQLite表示,而不是networkx表示。有人试过成功吗


如果这不起作用,那就回到标题中的问题。Python中是否有任何与图形表示合理解耦的图形实现?

我的建议是将您对igraph的问题作为一个单独的问题发布。要求推荐的问题也是离题的。如果您想解决特定的问题,请描述您到底想要实现什么以及到目前为止您做了什么。我没有尝试过,但据我所知,所有纯python函数都要经过“基本”字典。不确定这是否比手工操作少,但可能您可以将有向图子类化,并使用模拟字典但实际访问SQLite数据库的对象覆盖这些字典。