我有兴趣反驳python中的一些图论猜想，什么是最有效的库/服务器设置使用？

Question

我对实现和运行一些繁重的图论算法感兴趣，目的是（希望）找到一些猜想的反例。在

什么是最有效的库，服务器设置，你会推荐？在

我正在考虑使用Python的Graph API。在

对于运行算法，我想用Hadoop，但研究Hadoop时，我觉得它更适合分析数据库，而不是列举问题。在

如果我对Hadoop的想法是正确的，那么对于运行这样一个进程，您推荐的最佳服务器设置是什么？在

关于如何在远程分布式环境中运行一个算法的任何线索都是有帮助的，这种环境不需要大量的代码重写，也不需要花费大量的资金。在

非常感谢！在

Answer 1

您可以查看一下neo4j，它是一个非sql图形数据库。如果您的可伸缩性约束很强，那么这可能是一个不错的选择。在

接口是基于REST的，但也存在一些python绑定（请参见here）

您可以在这里看到一个blog和一些图论应用程序（关于可伸缩性的一个小的研究可以找到here）。在

Answer 2

如果CUDA是高计算量的任务，您可以将其视为另一种选择。在