Neo4j最短路径(BFS)距离查询变体

Question

• 范围查询。将距离特定节点3跳以内的所有me节点（及其距离）
• 带来特定节点和一组节点之间的最短路径(BFS)距离（因为图是无向且未加权的）。
• 带来特定节点和所有其他图节点之间的最短路径(BFS)距离。

如果这些类型的查询实际上是可能的，没有递归类型实现，而是直接来自Cypher，那么我应该期望什么样的性能（几秒钟、几秒钟或几分钟）？

Answer 1

是的，cypher可以做所有这些事情。

范围查询如下所示：

MATCH path=(a:MyNode { name: "Foo"})-[:myRelationshipType*1..20]->(b));

这将为您提供所有“B”节点，这些节点从MyNode跳数在1到20个之间，并且具有给定的关系类型。匹配的路径是一个变量，可以有各种密码函数应用于它。所以对于每条路径，你可以问它有多长，中间有什么，等等。cypher refcard显示了应用于路径的函数，以了解可以用它们做什么。

null