1

我有一组将由用户声明的节点（我的意思是用户输入一些单词，我的节点中存在的那些将包含在我的节点集中），我想找到这些节点之间存在的最长路径（不必包含集合中的所有节点，但不应该包含我的节点集中不存在的节点）在neo4j嵌入式java数据库中。（我不知道起始节点是什么，它们都可以起始节点。）

首先我想也许我必须对这些节点和它们之间的关系做一个子图，然后在那个子图中找到最长的路径，但我不知道什么是正确和最好的做法？

然后我想，我可以直接找到一组节点之间的最长路径（可以这样做吗？）。

或者如果这不能做到，那么如何找到某些节点（节点集）的关系并建立一个关系集，然后找到关系集之间的最长路径？

我想要最佳和最快的性能方式，我不想要密码查询，因为我使用的是 java core api（它更快），所以请告诉我什么是最好的方式？

将其视为具有如此多节点的大型数据库。

提前致谢。

4

1 回答 1

0

恐怕除了遍历整个图之外，任何标准算法都无法做到这一点。因此，在性能上没有最佳方式。neo4j 没有内置选项。

这是一个密码查询（抱歉，我不知道 neo4j 中的其他输入语言）：

start n1=node(*), n2=node(user) 
match n1--n2    //filter only the just declared user nodes, or any other matching condition
with n1, n2
match p=n1-[r:..*]-m, m--n2    //all paths between declared user nodes
return p
order by length(r) desc
limit 1
于 2013-10-27T19:13:59.530 回答