Neo4J Cypher中的节点排名

Question

这是我的问题How to do relative node ordering using Neo4J Cypher的后续跟进。我在那里接受了答案，但后来才意识到我的用例更加复杂。以下是我正在使用的图表的一部分，表中显示了所需的节点顺序。显然，我应该按indecree排序，但对于具有相同indegree 的节点，需要考虑它们之间的关系（图中的节点S和A）。不允许骑自行车。

我怎样才能做到这一点？

Answer 1

以下似乎可以完成这项工作（感谢this）。我是Cypher和Neo4J的新手，因此欢迎其他答案，如果在某些情况下可能不起作用，还会对以下内容发表评论。

MATCH p = allShortestPaths((a:App)-[:DEPENDS_ON*0..10]->(b:App))
WHERE a <> b
WITH b.name as bn, count(p) AS c
WITH COLLECT({name:bn, count:c}) AS paths
MATCH (a:App) WHERE NOT ()-[:DEPENDS_ON]->(a)
WITH paths + COLLECT({name:a.name, count:0}) AS allPaths
UNWIND allPaths AS path
WITH path.name AS name, path.count AS count
RETURN name, count
ORDER BY count DESC

对于上述图表，上面的查询会产生以下结果：

╒═════════╤═══════╕
│"name"   │"count"│
╞═════════╪═══════╡
│"C"      │4      │
├─────────┼───────┤
│"S"      │3      │
├─────────┼───────┤
│"A"      │1      │
├─────────┼───────┤
│"GW"     │0      │
├─────────┼───────┤
│"GC"     │0      │
└─────────┴───────┘