neo4j allshortestpaths查询路径不准确问题

最新推荐文章于 2023-05-06 13:31:48 发布
最新推荐文章于 2023-05-06 13:31:48 发布
阅读量1.8k 收藏 2
点赞数
原文链接：https://my.oschina.net/sunyouling/blog/3084152
版权

基本语法

使用neo4j cypher查询语言的小伙伴都知道cypher提供了两个查询最短路径的特殊函数shortestPath和allShortestPath. 在cypher的语法手册里也可以看到两个函数的作用解释，顾名思义allShortestPath应该就是可以查询两个节点间指定层数内的所有最短路径。

![](https://oscimg.oschina.net/oscnet/35be422f883669a866a2bcdd20386208534.jpg

现象

在真实测试中发现，allShortestPath在已有两点间短路径情况下，会忽略两点之间额外更长的路径。
如下所示：杨紫和林心如之间有A、B、C三条路径，allshortestpaths只能查出来A和B两条（同等长度），较长的C路径被忽略。

建议：

    如果想要获取两点间指定层数内的所有路径，建议直接使用关系查询。（要注意数据量较大时会存在性能问题）

MATCH p=(n1 {thingId:"5d47e1412227360001b516a7"})-[r*0..6]-(n2 {thingId:"5d47e1432227360001b516bb"})

RETURN p

转载于:https://my.oschina.net/sunyouling/blog/3084152

chunleifen5723
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
neo4j 最短路径 java_Neo4j查询节点间最短路径
weixin_33301143的博客
02-28 900
Neo4j最短路径问题1.指定某一结点无向边：MATCH (p1:Person {name:"aaaaaaa"}),(p2:Person{name:"bbbbbb"}),p=shortestpath((p1)-[*..10]-(p2))RETURN p123有向边：MATCH (p1:Person {name:"aaaaaaa"}),(p2:Person{name:"bbbbbb"}),p=sho...
Neo4j：查找所有最短路径
danpu0978的博客
04-23 3513
我们在Neo4j培训课程中展示的Cypher语言功能之一是最短路径功能 ，该功能可让您根据两个节点之间的关系数找到最短路径。 使用电影图（可以通过浏览器中的'：play电影'命令导入），我们将首先在同一部电影中出现的任何人之间建立“知识”关系： MATCH (p1:Person)-[:ACTED_IN]->()<-[:ACTED_IN]-(p2:Person) MERGE ...
neo4j社区发现算法（Path finding algorithms）-2.The Shortest Path algorithm
name__student的博客
06-12 1581
一.介绍： 　最短路径算法，从字面意思可以看出，目的就是求两个节点之间的最短路径。 　具体含义是：从某顶点出发，沿图的边到达另一点所经过的路径中，各边上权值之和最小的一条路径叫做最短路径。 二算法： 　本节中主要介绍Dijkstra算法： 　 　　Dijkstra算法采用的是一种贪心的策略，声明一个数组dis来保存源点到各个顶点的最短距离和一个保存已经找到了最短路径的顶点的集合：T，初始时，原...
neo4j 最短路径 java,Neo4J-Cypher：多个节点之间的最短路径
weixin_39632524的博客
02-28 298
Let's say we have 4 nodes:{id:1, name:"one"}{id:2, name:"two"}{id:3, name:"three"}{id:4, name:"four"}Suppose node 1 is linked to node 2, node 2 to 3, 3 to 4 so the result would be something like:(1)--...
neo4j 最短路径 java,如何在Neo4j中找到跳数最少的最短路径？
weixin_35612315的博客
02-28 272
Im modeling a graph where nodes are places and edges indicate that you can go from one place to another.This is to have all routes that you can take from a place to another,and you can go from a place...
Neo4j查询节点间最短路径
热门推荐
Dwayne的博客
10-17 1万+
Neo4j最短路径问题 1.指定某一节点 无向边： MATCH (p1:Person {name:&amp;amp;amp;quot;aaaaaaa&amp;amp;amp;quot;}),(p2:Person{name:&amp;amp;amp;quot;bbbbbb&amp;amp;amp;quot;}), p=shortestpath((p1)-[*..10]-(p2)) RETURN p 有向边： MATCH (p1:Person {name:&
python 实现查询Neo4j多节点的多层关系
12-23
需求：查询出满足3人及3案有关系的集合 # -*- coding: utf-8 -*- from py2neo import Graph import psycopg2 # 二维数组查找 def find(target, array): for i, val in enumerate(array): for j, temp in ...
Cypher查询语言--Neo4j中的SQL
03-04
“Cypher”是一个描述性的图形查询语言，允许不必编写图形结构的遍历代码对图形存储有表现力和效率的查询。Cypher还在继续发展和成熟，这也就意味着有可能会出现语法的变化。同时也意味着作为组件没有经历严格的性能...
Neo4j插件apoc-4.4.0.19-all.jar
最新发布
01-17
Neo4j插件apoc-4.4.0.19-all.jar
图算法之无权最短路径 - 基于Neo4j实现
玖涯博客
09-13 2027
1. 简介 本文基于Neo4j 3.5版本，采用嵌入式的方法开发，neo4j本身其实已经实现了最短路径算法，本文虽然基于neo4j实现，但是更多的是做算法思想的记录，同时本文讲解的最短路径为无权最短路径。 无权最短路径与带权最短路径不同，带权最短路径可能权重最小的路径并不是路径最短的路径。而无权最短路径，仅按路径长短来衡量，所以求最短路径最合适的方法为广度遍历。 一般网上描述的找最短路径的方法为，从起始点开始广度遍历，找到终止点时停止，这个方法并不是性能最高的方法，本文要说明的是从起始点和终止点双向开始进
图算法（六）：全最短路算法（All Shortest Paths）【适用场景：用于路径设计、网络规划等场景】【用以解决图论研究中的一个经典算法问题，旨在寻找图中两节点之间的所有最短路径】
u013250861的博客
05-29 386
一、概述 全最短路径算法（All Shortest Paths）用以解决图论研究中的一个经典算法问题，旨在寻找图中两节点之间的所有最短路径。 适用场景：全最短路径算法（All Shortest Paths）适用于路径设计、网络规划等场景。 二、 三、 参考资料： ...
neo4j路径发现算法（Path finding algorithms）-4.The All Pairs Shortest Path algorithm
name__student的博客
07-01 1931
一. 介绍 　　所有对最短路径（APSP）计算所有节点对之间的最短路径(加权)。此算法具有优化功能，使其比为图中的每对节点调用单一源最短路径算法更快。 二．neo4j算法 CALL algo.allShortestPaths.stream('cost',{nodeQuery:'Loc',defaultValue:1.0,graph:'huge'}) YIELD sourceNodeId, targ...
Neo4j语句
zhuweiba_321的博客
07-04 4102
传统数据库一行就是neo4j数据库的一个节点。   传统数据库的一个表就是neo4j 的一个标签名。 1、 All Nodes Query MATCH (n)RETURN n; 2、Returning a Property MATCH (person)-->() RETURN person.name;
图的最短路径和距离
qq_52753078的博客
11-19 2006
关于图的最短距离和路径问题的原理层面，离散数学和数据结构中都有详解这里我们不做详细的剖析，如果不太清楚，可以参考下这篇文章，虽然有一点点小笔误当然，这篇文章主要介绍的是迪杰特斯拉算法的一个计算过程，因为我们本篇文章记录的主要是graphallshortestpath和dijkstra两个函数的用法，其内部逻辑主要就是基于迪杰特斯拉算法。至于弗洛伊德算法什么的，我们暂时不做讨论。 sparse创建稀疏矩阵 使用sparse创建稀疏矩阵，一般有以下两种方式 w=zeros(4); w(1,1)=1;w(1,
Neo4j CQL高级
小城我家
09-28 264
Neo4j CQL高级 CQL 函数 字符串函数 MATCH (p:Person) RETURN ID(p),LOWER(p.character) match(p:Person) return p.character,lower(p.character),p.name,substring(p.name,2),replace(p.name,"子","z i") 聚合函数 MATCH (p:Person) RETURN MAX(p.money),SUM(p.money) 关系函数 match p =
neo4j结合gds实现最短路径算法
weixin_43632687的博客
05-06 2018
gds最短路径
【Nosql-neo4j-基于社区发现算法和图分析Neo4j解读《权力的游戏》】
wsyuan123的博客
04-20 679
基于社区发现算法解读《权力的游戏》
Neo4j命令语句知识计算(Neo4j Cypher Manual精选总结)最短路径搜索算法
懒惰是科技进步的原始动力
05-31 1067
AUraDB、查询语句、Syntax、Clauses、graph.db找不到
matlab遍历所有节点最短路径,【7.19 graphshortestpath graphallshortestpaths函数】matlab 求最短路径函数总结...
weixin_42109639的博客
03-16 4190
graphshortestpath 函数是用来解决最短路径问题的。语法为：[dist, path, pred]=graphshortestpath(G,S)[dist, path, pred]=graphshortestpath(G,S,T)G是稀疏矩阵，S是起点，T是终点。dist表示最短距离，path表示最短距离经过的路径节点，pred表示从S到每个节点的最短路径中，目标节点的先驱，即目标节点...
neo4j实现路径查询
05-12
Neo4j是一个图数据库，它提供了强大的图查询功能。在Neo4j中，路径查询可以通过Cypher查询语言来实现。 例如，假设我们有一个图数据库，其中包含节点Person和节点Movie，它们之间有关系acted_in和directed_by。我们想要查找演员Tom Hanks参演的所有电影，以及这些电影的导演。可以使用以下Cypher查询： ``` MATCH (p:Person {name: "Tom Hanks"})-[:acted_in]->(m:Movie)<-[:directed_by]-(d:Person) RETURN m.title AS Movie, d.name AS Director ``` 该查询首先匹配名为"Tom Hanks"的Person节点，然后沿着关系acted_in找到他参演的所有Movie节点，再沿着关系directed_by找到这些电影的导演。最后返回每个电影的标题和导演的姓名。 除了上述查询，Neo4j还提供了其他的查询方式，如最短路径查询、全路径查询等。可以根据具体的需求选择合适的查询方式。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值