什么图系统最适合存储带有权重的转换图？

Question

我有结构为的有向图：

节点 - 地图中某些对象的名称，边缘 - 是从 1 个对象到 2 个对象的过渡。 Edges 有一个权重 - 过渡计数（来自统计数据）

节点长度约2000 边长约50000

我需要一个快速函数 find_path(name_object1, name_object2) 与这个大图一起使用，它返回从 object1 到 object 2 的最大权重的路径列表。

所以，我的问题是我应该使用什么系统来获得最佳结果（Neo4j、networkx ...？）可以使用什么算法从带有加权边的巨大图中找到所有路径？`

Answer 1

首先，一个包含 2000 个节点的图并不大。

其次，与最短路径问题the longest path problem (weighted or not) is NP-hard in general case 不同，因此除非您的图形具有某种特殊结构，否则您不能指望多项式解决方案。