我从书中学到，使用dijkstra可以获得给定节点和其他节点之间的所有最短路径。但是我发现使用neo4j dijkstra我只能得到两个节点之间的最短路径。
浏览 0提问于2015-12-09得票数 0
1回答
我不认识Neo4j所以，请容忍我。我有一个大的(1M个节点)无向无权图。假设我神奇地将这个图导入到Neo4j。Neo4j查询引擎(cypher)能支持以下类型的查询吗？
在特定节点和一组节点之间引入最短路径(BFS)距离(因为图是无向和无加权的)。获取特
浏览 1提问于2014-10-02得票数 2
回答已采纳
我希望找到两个节点之间的最短路径(如果存在的话)。包含*运算符的属性路径对我没有帮助，因为我无法找到使用它的最短路径。有像shortestPath()那样的Neo4j函数吗？
浏览 1提问于2020-09-20得票数 0
我需要在neo4j中的两个节点之间找到k最短路径。到目前为止，各种选择都尝试过：
我找到了内置的算法支持Djikstra，A*使用最短路径，所有最短路径调用以及APOC过程，但没有适合我的需要。所有这些都给出了“一条/多条最短路径的租赁权/路径长度”，而不是最佳k条最短<e
浏览 1提问于2017-05-19得票数 4
回答已采纳
我正在尝试查找Neo4j数据库中彼此距离最远的两个节点。出于分析的目的，我将两个节点之间的最短距离视为它们之间的距离。因此，最远的两个节点之间将具有最长的最短路径。我使用Cypher中的以下语法来查找最短的节点。
给定两个节点</e
浏览 1提问于2013-10-20得票数 4
我的问题是:是否有可能使用Cypher实现Dijkstra的算法？neo4j网站上的解释只涉及到REST，对于像我这样的初学者来说很难理解。请注意，我希望找到两个节点之间最短距离的最短路径，而不是两个节点之间的最短路径(涉及最少的关系数)。我知道使用Cypher很容易实现的s
浏览 4提问于2014-12-08得票数 7
回答已采纳
2回答
有约束的最短路径
、、、
我希望执行以下最短路径查询：我希望得到<src>和<dst>之间的最短路径，条件是属性a对从src和dst分别到下一个节点的first关系具有一定的值。
浏览 1提问于2013-07-13得票数 0
回答已采纳
我正在尝试使用Neo4j中的ShortestPath函数。
该路由将通过具有LinkLength值的不同节点。对于两个节点之间的最短LinkLength，"reduce“部分中的值应该最小化。问: Neo4j可以找到一条路径作为最短路径解决方案。令人惊讶的是，Neo4j说reduce函数的值是空<em
浏览 2提问于2016-06-10得票数 0
2回答
我正在探索一个大规模优化应用程序的neo4j。基本上，我已经上传了一个位置图到neo4j DB。用例是寻找两个节点之间的最短路径。我可以使用neo4jclient实现这一点，但是，我必须为每个请求找到几个节点之间的最短路径，并且我希望使用任务并行库(c#，.net)将不同位置的密码查询“并行”发送到neo4j，然后将所有的距离相
浏览 0提问于2015-09-24得票数 0
回答已采纳
1回答
我是Neo4j的新手，不太明白为什么Neo4j必须比高效的SQL查询快。是因为数据结构还是底层查询实现？如果有人能帮我解决这个问题，我真的很感激。
浏览 0提问于2012-04-08得票数 5
回答已采纳
我正在尝试在Neo4j中使用ShortestPath。对于每个节点，我想找出它到任何具有给定属性的节点的最短路径。换句话说，对于任何节点n1，我希望到任何节点n2，n2的最短路径的最小长度具有特定的属性。我目前使用以下查询，但我认为它的效率很低，因为它必须计算n1和n2之间的所有最短<
浏览 0提问于2018-03-05得票数 0
1回答
我试图在neo4j中找到两个节点之间的N (const)路径数。(实际上，我必须终止进程，因为它一直在返回可能的路径)。我的第一个想法(摘要)是寻找像这样的n条最短路径：
在每次迭代中寻找附加路径，从长度GraphAlgoFactory.pathsWith
浏览 3提问于2013-09-01得票数 0
我有一个大约有1000万个节点的neo4j数据库。它们通过属性"weight“的关系连接在一起。我想根据最小和最大开销(通过"weight“属性)查找起始节点和目标节点之间的路径。我使用的是Java，所以我研究了GraphAlgoFactory和Dijkstra类。Dijkstra只会给我提供多条路径，但成本最低。但我想要比最短路径成本更高<e
浏览 2提问于2015-10-23得票数 0
假设我想用Neo4j内建的shortestPath算法计算图的最短路径。是否有一种方法可以使用节点之间的距离编码在关系属性中的算法？如果不清楚，我的图G由3个顶点A、B、C和3个边组成：
如果我要求图中A和B之间的最短路径，我得到E1。但
浏览 0提问于2013-08-12得票数 3
回答已采纳
我想在Neo4j中查询一个最短路径，但表示连续关系之间的条件。
如果有多个这样的关系，那么下一个关系<em
浏览 0提问于2019-07-26得票数 0
我对Neo4j还不熟悉，我试图弄清楚如何让Neo4j返回，并在两个节点之间画出最短的路径。我正在使用APOC程序。基本上，我有两个节点(地点-1和站点-2)，它们之间有两个关系(关系-1(链接，距离:10)和(关系-1(链接，距离:40))。
浏览 28提问于2022-09-17得票数 -1
我有一个Neo4j项目，有100k个节点和500万个关系。我的问题是:像“最短路径”这样的算法需要2-4ms才能找到最短路径。sievers_amara"})-WHERE p1 <> p2但我的算法是找出两个节点之间
浏览 0提问于2018-10-20得票数 0
回答已采纳
1回答
因此，我已经将一个数据集加载到Neo4j，其中大约有10个MM节点。我希望解决从两个节点开始的问题，寻找排除关系类型子集的最短路径。以下是查询尝试的示例：p=shortestPath((p1)-[*..20]-(p2))
with p where p1.src据我所知，查询将获取所有有关系的对p1，p2，确定每对之间<em
浏览 1提问于2017-02-14得票数 0
我正在试图找到最初产生于父节点的关系的数量，并且我不确定要使用什么语法来访问这个返回的整数。在我的代码中，我可以确定每个子节点只能有一个特定类型的关系，因此这允许我捕获一个“真”深度读取。我的尝试是这样的，但我希望有一个更清洁的方法：RETURN length(p)
我不确定这是正确的语法，因为它返
浏览 3提问于2015-11-10得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
