neo4j最短路径算法
我对neo4j中的最短路径算法有一个问题 如果我有一个包含10^6个节点的图，并且每个节点都有1000个关系，则搜索最短路径最多4个级别时，必须搜索1000*1000*1000=10^12个高于总节点数的节点。原因是某些节点在搜索过程中重复。我的问题是，在neo4j最短路径算法中，此搜索需要花费10^6个节点或10^12个节点的时间。换句话说，它是否会将已搜索的节点标记为不再搜索它们neo4j最短路径算法,neo4j,shortest-path,Neo4j,Shortest Path,我对neo4j中的最短路径算法有一个问题 如果我有一个包含10^6个节点的图，并且每个节点都有1000个关系，则搜索最短路径最多4个级别时，必须搜索1000*1000*1000=10^12个高于总节点数的节点。原因是某些节点在搜索过程中重复。我的问题是，在neo4j最短路径算法中，此搜索需要花费10^6个节点或10^12个节点的时间。换句话说，它是否会将已搜索的节点标记为不再搜索它们 谢谢我不相信会用那种修剪。在Cypher中，遍历的默认唯一性是RELATIONSHIP_PATH：在每个路径中，
谢谢我不相信会用那种修剪。在Cypher中，遍历的默认唯一性是RELATIONSHIP_PATH：在每个路径中，关系必须是唯一的，不能重用 您可以尝试在中使用最短路径proc，或者改用其中一个 使用APOC路径扩展器，您可以自己将唯一性设置为NODE_GLOBAL（这会阻止在所有扩展过程中多次处理相同的节点），或者使用已在后台执行此操作的程序之一（
subgraphNodes（）subgraphhall（）spanningTree（）