我有有向图，其结构是：
节点 - Map 中某些对象的名称，边缘 - 从1个对象转换为2个对象 . 边缘有一个权重 - 转换计数（来自统计数据）
节点长度约2000个边长约50000
我需要一个快速函数 find_path(name_object1, name_object2) 与这个大图一起工作，返回从object1到具有最大权重的对象2的路径列表 .
所以，我的问题是 what system should I use to reach best result (Neo4j, networkx ...?) what algorithm can be used for find all paths from huge graph with weighted edges?`
1 回答
首先，一个包含2000个节点的图表并不是一个巨大的节点 .
其次，与最短路径问题不同，the longest path problem (weighted or not) is NP-hard in general case，所以除非你的图形有一些特殊的结构，否则你不能指望多项式解 .