欢迎光临
我们一直在努力

Neo4J图谱获取最短路径的Java代码实现

使用Java代码实现获取Neo4j图谱的最短路径。

1.cypher查询

MATCH (n1:GraphNode { id: '16560' }),(n2:GraphNode { id: '12312' }), p = shortestPath((n1)-[*]-(n2))
WHERE length(p)> 1
RETURN p

2.Java实现

@Component
public interface GraphNodeRepository extends Neo4jRepository<GraphNode,String> {

    @Query("MATCH (n1:GraphNode { id: {sourceId} }),(n2:GraphNode { id: {targetId} }), p = shortestPath((n1)-[*]->(n2))\n" +
            "WHERE length(p)> 1\n" +
            "RETURN p")
    List<GraphNode> calculateShortestPath(@Param("sourceId") String sourceId,@Param("targetId") String targetId);
}

References:

  1. Neo4J Java API – Shortest Path for specific node label or excluding a particular relationship
  2. neo4j-documentation:CalculateShortestPath.java
  3. Graph algorithm examples
  4. Shortest path planning
赞(0) 打赏
未经允许不得转载:Ddmit » Neo4J图谱获取最短路径的Java代码实现

评论 抢沙发

更好的WordPress主题

支持快讯、专题、百度收录推送、人机验证、多级分类筛选器,适用于垂直站点、科技博客、个人站,扁平化设计、简洁白色、超多功能配置、会员中心、直达链接、文章图片弹窗、自动缩略图等...

联系我们联系我们

觉得文章有用就打赏一下文章作者

非常感谢你的打赏,我们将继续提供更多优质内容,让我们一起创建更加美好的网络世界!

支付宝扫一扫打赏

微信扫一扫打赏

登录

找回密码

注册