代码之家 › 专栏 › 技术社区 › Stream Major

Neo4j:K-Hop与Cypher距离3

traversal cypher neo4j

Stream Major · 技术社区 · 10 年前

是否可以从起始节点获取距离它正好为3的节点?

我知道,使用Neo4J Java APi及其遍历器框架可以实现这一结果:

TraversalDescription td = graphDb.traversalDescription()
                            .breadthFirst()
                            .relationships( Neo4JBenchmark.RelTypes.Knows, Direction.OUTGOING )
                            .uniqueness( Uniqueness.NODE_GLOBAL )
                            .evaluator(Evaluators.excludeStartPosition())
                            .evaluator(Evaluators.fromDepth(3))
                            .evaluator(Evaluators.toDepth(3));
ResourceIterator<Node> traverser = td.traverse(startNode).nodes().iterator();

我想知道我是否可以对Cypher做同样的事情?

1 回复 | 直到 10 年前

stdob-- 10 年前

MATCH path = (a)-[:knows*3..3]->(c)
  WHERE id(a) = startNodeID
  WITH path, 
       shortestPath ( (a)-[:knows*..2]->(c) ) as sPath
    WHERE sPath IS NULL
    UNWIND nodes (path) as node
      WITH path, 
           collect (distinct node) as collect
        WHERE size (collect) = length (path) + 1
RETURN 
  DISTINCT collect [ length (path) ]

首先,我们从起始节点找到长度为3的所有路径
然后计算每个路径中唯一节点的数量
如果节点数比路径的长度多一个,则路径不是自交的,并返回此路径中的最后一个节点

Upd(升级) :添加检查,确保没有小于所需长度的短路径。

推荐文章

Itay Regev · 在Neo4j中Dijkstra算法中使用多次属性

8 年前

Arlo Clarke · 如何以自动化方式导出大型Neo4j数据集进行分析

8 年前

skpraveen · 使用非Junit断言方法的TestMethodWithoutAssertion的JQassistant规则

8 年前

HT1 · Neo4j密码链从匹配查询输出到APOC

8 年前

Smaïne · 简单密码查询百分比计算

8 年前

user697911 · 如何在WHERE子句中使用OR?

8 年前

jatin patware · Cypher对Neo4j中特定节点的所有传入边的权重求和?

8 年前

Late Developer · Neo4J返回与一个特定节点链接的所有标签的列表

8 年前

De Gninou · 尼欧。客户错误。陈述TypeError:预期Long(0)为组织。neo4j。价值观可储存的

8 年前

Juliosor · 使用键()时,来自同一节点的重复属性

8 年前