Rückgabe nur einfache Pfade in Neo4j Cypher query

Angesichts einer Abfrage wie der folgenden:

START n = node(123)
MATCH p = n-[r:LIKES*..3]->x
RETURN p;

Ergebnis Wege, die ich mit der obigen Abfrage enthalten Zyklen.

Wie kann ich wieder nur einfache Pfade?

Angesichts dieser Beispiel:

  • Wie kann ich vermeiden, dass die Pfade mit wiederholten Knoten wie: [Neo, Morpheus, Trinity, Morpheus, Neo]
  • Beachten Sie, dass der Pfad der Länge 3 ist ein query-parameter thet ändern können
  • Haben Sie ein Beispiel für die Verwendung console.neo4j.org/usage.html?
  • gerade Hinzugefügt!
InformationsquelleAutor Marsellus Wallace | 2012-12-07
  1. 16

    Angabe der Eindeutigkeit der Pfade ist ein feature geplant von cypher.

    So jetzt müssen wir feststellen, dass kein Knoten ist ein Duplikat in den Weg.

    Es ist ein ALL Prädikat, das muß wahr halten für alle Elemente einer Sammlung (was ein Pfad ist).
    Und mit filter können Sie extrahieren Sie die Elemente einer Sammlung für das eine bestimmte Bedingung gilt.

    START neo=node(1) 
MATCH path= neo-[r:KNOWS*..4]->other 
WHERE ALL(n in nodes(path) where 
          1=length(filter(m in nodes(path) : m=n))) 
RETURN neo, LENGTH(path) AS length, EXTRACT(p in NODES(path) : p.name), other 
ORDER BY length

    Also, was ich Tat, war:

    • Für alle Knoten des Pfades n
    • Filter der Weg für die Knoten, die sind gleich n
    • bestimmen die length dieser Sammlung
    • behaupten mit ALL, dass es EINE für jeden n

    finden Sie unter: http://console.neo4j.org/r/dpalbl

    • Hallo Michael, ein update für dieses feature geplant?
    • Hallo Michael, gibt es einen anderen besseren Weg, um Zyklen im Weg. Die gemeinsame Lösung über, indem Sie, funktioniert gut, aber teuer in Bezug auf Zeit - & db trifft. Kann u bitte überprüfen?
    • Während der Arbeit mit Neo4j 2.2.5 musste ich die filter-Teil filter(m in nodes(path) WHERE m=n))
    • Hi. Kennt jemand alle updates auf das in der 3.0-Version?
    • Für graph:create (n:ent {id:'a'})-[:rel]->(:ent {id:'b'})-[:rel]->(o:ent {id:'c'})-[:rel]->(p:ent {id:'d'})-[:rel]->(:ent {id:'e'})-[:rel]->(n),(p)-[:rel]->(o) die Abfrage MATCH path=(ent{id:'a'})-[:rel*0..]->(ent) WHERE ALL(n in nodes(path) WHERE 1=length(filter(m in nodes(path)WHERE m=n))) RETURN path gibt key not found: UNNAMED25 Fehler!!!
    InformationsquelleAutor Michael Hunger
  2. 3

    mein workaround für dieses:

    START n = node(123), x=node(*)
MATCH p = shortestPath(n-[r:LIKES*..3]->x)
RETURN p;

    siehe Beispiel in der Konsole

    • Dies könnte für das Beispiel, aber ich bin wirklich daran interessiert, alle möglichen Wege (nicht nur der kürzeste/s) innerhalb einer bestimmten Länge ohne Knoten wiederholt den Weg entlang. Dank
    InformationsquelleAutor ulkas
  3. 2

    In 2.3.0, verwenden Sie die folgende:

    MATCH path = (start {id:2})<-[*1..]-(end {id:3}) 
WHERE ALL(n in nodes(path) where 
          1 = size(filter(m in nodes(path) where m=n))) 
RETURN start, LENGTH(path) AS length, EXTRACT(p in NODES(path) | p.id), end
ORDER BY length
    InformationsquelleAutor Roger Collins
Schreibe einen Kommentar