以下基本图:获得的唯一路径数量穿越而穿越利用我创建的Neo4j穿越API
CREATE (:NodeType1 {prop1:'value1'})-[:RelType1 {prop2:'value2'}]->(:NodeType2 {prop3:'value3'})-[:RelType2 {prop4:'value4'}]->(:NodeType3 {prop5:'value5'})-[:RelType3 {prop6:'value6'}]->(:NodeType4 {prop7:'value7'})
CREATE (:NodeType1 {prop1:'value8'})-[:RelType1 {prop2:'value9'}]->(:NodeType2 {prop3:'value10'})-[:RelType2 {prop4:'value11'}]->(:NodeType3 {prop5:'value12'})-[:RelType3 {prop6:'value13'}]->(:NodeType4 {prop7:'value14'})
MATCH path=(n:NodeType1 {prop1:'value1'})-[*]->(m:NodeType4 {prop7:'value7'})
CREATE (n)-[:RelType1 {prop2:'value15'}]->(:NodeType2 {prop3:'value16'})-[:RelType2 {prop4:'value17'}]->(:NodeType3 {prop5:'value18'})-[:RelType3 {prop6:'value19'}]->(m)
图表看起来是这样的:
当我运行以下暗号:
MATCH path=(a:NodeType1 {prop1:"value1"})-[:RelType1]->(b)-[:RelType2]->(c)-[:RelType3]->(d)
RETURN count(nodes(path))
我得到2
as out放。看来,nodes()
犯规实际上返回路径中的节点数目,但在返回结果行的只是数量,因为如果我返回path
:
MATCH path=(a:NodeType1 {prop1:"value1"})-[:RelType1]->(b)-[:RelType2]->(c)-[:RelType3]->(d)
RETURN path
我得到的返回结果两行:
现在我猜测如何在使用Neo4J遍历API进行遍历时获得相同的输出。我得到密码中唯一节点的数量如下:
MATCH path=(a:NodeType1 {prop1:"value1"})-[:RelType1]->(b)-[:RelType2]->(c)-[:RelType3]->(d)
RETURN size(collect(distinct a))+size(collect(distinct b))+size(collect(distinct c))+size(collect(distinct d))
以上查询正确返回6
。
通过在路径扩展器内部设置静态计数器,每遍调用expand()
就可以在遍历API中完成相同操作。 (对此有任何更好的方法?)
public class MyPathExpander implements PathExpander{
static int nodeCount = 0;
@Override
public Iterable expand(Path path, BranchState state) {
Node lastNode = path.endNode();
nodeCount++; //**increment the count of nodes visited
if(lastNode.hasLabel(MyLabels.NodeType1))
return lastNode.getRelationships(MyRelations.RelType1, Direction.OUTGOING);
else if (lastNode.hasRelationship(MyRelations.RelType1, Direction.INCOMING))
return lastNode.getRelationships(MyRelations.RelType2, Direction.OUTGOING);
else if (lastNode.hasRelationship(MyRelations.RelType2, Direction.INCOMING))
return lastNode.getRelationships(MyRelations.RelType3, Direction.OUTGOING);
else if (lastNode.hasRelationship(MyRelations.RelType3, Direction.INCOMING))
return null;
return null;
}
}
但是我不能够想到的办法,这将告诉我的唯一路径数,随后遍历过程中同时使用遍历API(等效于上面RETURN count(nodes(path))
)。我怎样才能做到这一点?遍历API不可能吗?
PS:通过独特的路径,我指的是遍历时访问的节点的顺序的唯一排列。例如,所有a-b-c
,a-c-b
和a-b-c-d
都是唯一的。
'节点(路径)'从路径返回节点数组,而不是节点数...... –