一、Cypher數據

create (小北:朋友圈{姓名:"小北", 喜歡的書類:"Poetry"}),

(小菲:朋友圈{姓名:"小菲", 喜歡的書類:"Science Fiction"}),

(小鵬:朋友圈{姓名:"小鵬", 喜歡的書類:"Music"}),

(小穎:朋友圈{姓名:"小穎", 喜歡的書類:"Politics"}),

(小蘭:朋友圈{姓名:"小蘭", 喜歡的書類:"Music"}),

(小峰:朋友圈{姓名:"小峰", 喜歡的書類:"Travel"}),

(小訊:朋友圈{姓名:"小訊", 喜歡的書類:"Poetry"}),

(小東:朋友圈{姓名:"小東", 喜歡的書類:"Sequential Art"}),

(小唯:朋友圈{姓名:"小唯", 喜歡的書類:"Young Adult"}),

(小竇:朋友圈{姓名:"小竇", 喜歡的書類:"Poetry"}),

(小齊:朋友圈{姓名:"小齊", 喜歡的書類:"Default"}),

(小林:朋友圈{姓名:"小林", 喜歡的書類:"Poetry"}),

(小銳:朋友圈{姓名:"小銳", 喜歡的書類:"Default"}),

(小偉:朋友圈{姓名:"小偉", 喜歡的書類:"Young Adult"}),

(小玲:朋友圈{姓名:"小玲", 喜歡的書類:"Business"}),

(小訊)-[:認識]->(小竇),

(小訊)-[:認識]->(小齊),

(小訊)-[:認識]->(小林),

(小訊)-[:認識]->(小鵬),

(小訊)-[:認識]->(小偉),

(小訊)-[:認識]->(小峰),

(小菲)-[:認識]->(小鵬),

(小菲)-[:認識]->(小峰),

(小菲)-[:認識]->(小唯),

(小峰)-[:認識]->(小北),

(小峰)-[:認識]->(小蘭),

(小東)-[:認識]->(小林),

(小東)-[:認識]->(小銳),

(小東)-[:認識]->(小菲),

(小鵬)-[:認識]->(小穎),

(小北)-[:認識]->(小蘭),

(小穎)-[:認識]->(小東),

(小唯)-[:認識]->(小鵬),

(小唯)-[:認識]->(小銳),

(小偉)-[:認識]->(小玲)

二、執行后，neo4j browser中查詢效果如下

三、找出小訊和小銳之間的最短關系路徑

如上圖，假設給你兩個人，一個人是節點小訊，另一個人是節點小銳，問他們之間的關系最短路徑是什么？ 或者換句話問，小訊怎么用最少的步驟聯系到小銳？【前提是，小訊和小銳之間不存在任何關系，否則這種問題就沒有任何意義了，你倆都有關系了，我還問個毛啊，

】

如果你用肉眼觀察的話，你會找到很多種小訊到達小銳的路徑，比如：

1、小訊認識小峰，小菲認識小峰(如果不考慮關系的反向，則認為小峰也同樣認識小菲)，小菲又認識小唯，小唯認識小銳

因此這種路徑下小訊聯系小銳的步驟為： 小訊--小峰--小菲--小唯--小銳，路徑長度4

2、同上，我們還可以找出一條長度等于3的路徑：小訊--小林--小東--小銳

...... 等等，如果光靠肉眼觀察的話，像這種數據少的話，勉強還可以捋下來，但是數據一多，就歇菜了，我們可以用neo4j自帶的方法來算出兩個節點之間存在關系的前提下的最短到達路徑Path，比如：

查詢出所有小訊到小銳的關系最短路徑，語句如下：

MATCH n=allshortestPaths((a:朋友圈{姓名:"小訊"})-[*]-(b:朋友圈{姓名:"小銳"})) return n

查詢出的graph效果如下：

下圖標注的序號正是上面我們提到的長度等于3的一條路徑：小訊--小林--小東--小銳

如果我們只查出最短的一條路徑，我們使用shortestPath的時候只會查出一條結果，不管結果怎么樣，反正都是最短路徑！

語句如下：

MATCH n=shortestPath((a:朋友圈{姓名:"小訊"})-[*]-(b:朋友圈{姓名:"小銳"})) return n

四、找出小訊和小銳之間的深度等于4的路徑Path

MATCH (a:朋友圈{姓名:"小訊"}),(b:朋友圈{姓名:"小銳"})

return (a)-[*4]-(b) as p

如果你查找length(path) = 8的結果會怎么樣呢？

五、demo實現最短路徑信息輸出

Spring-Boot pom依賴

xsi:schemaLocation="http://maven.apache.org/POM/4.0.0 http://maven.apache.org/xsd/maven-4.0.0.xsd">

4.0.0

com.appleyk

Spring-Boot-Neo4jAPI

0.0.1-SNAPSHOT

war

Spring-Boot 集成Neo4j，實現原生JavaAPI的節點、關系操作

org.springframework.boot

spring-boot-starter-parent

1.5.12.RELEASE

1.8

3.0.8

org.springframework.boot

spring-boot-starter-web

org.springframework.boot

spring-boot-devtools

true

org.springframework.boot

spring-boot-starter-test

test

junit

junit

org.neo4j.driver

neo4j-java-driver

1.6.1

demo演示：

import java.util.HashMap;

import java.util.List;

import java.util.Map;

import org.junit.Test;

import org.neo4j.driver.v1.AuthTokens;

import org.neo4j.driver.v1.Driver;

import org.neo4j.driver.v1.GraphDatabase;

import org.neo4j.driver.v1.Record;

import org.neo4j.driver.v1.Session;

import org.neo4j.driver.v1.StatementResult;

import org.neo4j.driver.v1.Value;

import org.neo4j.driver.v1.types.Node;

import org.neo4j.driver.v1.types.Path;

import org.neo4j.driver.v1.types.Relationship;

public class Neo4jBatchTest{

Driver driver = GraphDatabase.driver("bolt://localhost:7687", AuthTokens.basic("neo4j", "n123"));

private Session session = driver.session();

/**

* 批量創建

*

* @throws Exception

*/

@Test

public void shortEstPath() throws Exception {

try {

String cmdSql = "MATCH n=shortestPath((a:朋友圈{姓名:'小訊'})-[*]-"

+ "(b:朋友圈{姓名:'小銳'})) return n";

StatementResult result = session.run(cmdSql);

while (result.hasNext()) {

Record record = result.next();

List values = record.values();

Map nodesMap = new HashMap<>();

for (Value value : values) {

if (value.type().name().equals("PATH")) {

Path p = value.asPath();

System.out.println("小訊和小銳之間的關系最短路徑長度為：" + p.length());

System.out.println("====================================");

Iterable nodes = p.nodes();

for (Node node : nodes) {

nodesMap.put(node.id(), node);

}

/**

* 打印最短路徑里面的關系 == 關系包括起始節點的ID和末尾節點的ID，以及關系的type類型

*/

Iterable relationships = p.relationships();

for (Relationship relationship : relationships) {

Long startID = relationship.startNodeId();

Long endID = relationship.endNodeId();

String rType = relationship.type();

/**

* asMap 相當于 節點的properties屬性信息

*/

System.out.println(

nodesMap.get(startID).asMap() + "-" + rType + "-"

+ nodesMap.get(endID).asMap());

}

}

}

}

} catch (Exception e) {

System.err.println(e.getClass() + "," + e.getMessage());

}

}

}

運行方法效果如下：

如果多條的話就：

String cmdSql = "MATCH n=allshortestPaths((a:朋友圈{姓名:'小訊'})-[*]-(b:朋友圈{姓名:'小銳'})) return n";

執行結果：

對比下，在neo4j中查詢的結果

總結

以上是生活随笔為你收集整理的neo4j java查找_Spring-Boot使用neo4j-java-driver-- 查找两个节点之间关系的最短路径的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。