algorithm - Neo4j使用的访问算法

Question

我在 Neo4j 文档中读到“Neo4j 带有许多内置图形算法”。当我使用Cipher 进行查询时，有向图的默认访问算法是什么？是Djikstra吗？
例如，这个查询:

MATCH(n1)-[r]->(n2)
RETURN n1

返回使用任何关系指向其他边的所有边。但是 Neo4j 使用哪种算法来访问所有涉及的边和弧？

Answer 1

该文档部分中引用的图形算法是指一些已经存在数十年的经典图形算法，作为图形研究的一部分。具体来说，他们在谈论 Dijkstra 算法、最短路径和所有最短路径。

您列出的查询不使用任何这些算法。在这种情况下使用的算法就是我所说的 cypher 的实现。我不认为返回这些特定节点本身是任何广泛识别的图形算法。