neo4jでsandbox その4

1541 ワード
sandbox neo4j 最短経路 sandbox テキストリンク

概要

neo4jでsandboxやってみた。
最短経路、やってみた。

参考にしたページ

写真

nodeとrelasionを投入。

CREATE (p1:Point {name:"p1"}), 
    (p2:Point {name:"p2"}), 
    (p3:Point {name:"p3"}), 
    (p4:Point {name:"p4"}), 
    (p5:Point {name:"p5"}),
    (p1)-[:Route {weight:7}]->(p2), 
    (p1)-[:Route {weight:5}]->(p3), 
    (p1)-[:Route {weight:8}]->(p4), 
    (p1)-[:Route {weight:9}]->(p5), 
    (p2)-[:Route {weight:3}]->(p3), 
    (p2)-[:Route {weight:2}]->(p4), 
    (p2)-[:Route {weight:1}]->(p5), 
    (p3)-[:Route {weight:4}]->(p4), 
    (p3)-[:Route {weight:7}]->(p5), 
    (p4)-[:Route {weight:9}]->(p5);

p1からp5の最短経路を求める。

MATCH g = (:Point {name:"p1"})-[:Route*]-(:Point {name:"p5"})
RETURN g, REDUCE(weight = 0, r in RELATIONSHIPS(g) | weight + r.weight) AS score
ORDER BY score ASC
LIMIT 1;

以上。