Ottieni tutti gli itinerari tra due nodi neo4j

Question

Sto lavorando a un progetto in cui devo trattare con i grafici ... Sto utilizzando un grafico per ottenere percorsi in autobus e in bicicletta tra due fermate.

Il fatto è che tutta la mia relazione contiene il tempo necessario per passare dal punto di partenza della relazione e alla fine.

Per ottenere il percorso più breve tra il nodo, sto utilizzando la funzione di percorso più breve di cypher. Ma qualcosa, il percorso più breve non è il più veloce ....

C'è un modo per ottenere tutti i percorsi tra due nodi non collegati da una relazione?

Grazie

EDIT:

Infatti cambio il mio grafico, per rendere più facile. Quindi ho ancora tutti i miei nodi. Ora il tipo di relazione corrisponde al tempo necessario per passare da un nodo a un altro.

La funzione ShortestPath di cypher fornisce il percorso che contiene meno relazioni. Mi piacerebbe che restituisse il percorso in cui l'aggiunta di tutti i tipi (l'ora) è la più piccola .. È possibile?

Grazie

Answer 1

In cifra, per ottenere tutti i percorsi tra due nodi non collegati da una relazione, e ordina per un totale di un peso, è possibile utilizzare la funzione di ridurre introdotta in 1.9:

start a=node(...), b=node(...) // get your start nodes 
match p=a-[r*2..5]->b // match paths (best to provide maximum lengths to prevent queries from running away) 
where not(a-->b) // where a is not directly connected to b 
with p, relationships(p) as rcoll // just for readability, alias rcoll 
return p, reduce(totalTime=0, x in rcoll: totalTime + x.time) as totalTime 
order by totalTime 

si può buttare un limite 1 alla fine, se è necessario solo il più breve.

Answer 2

È possibile utilizzare l'algoritmo di Dijkstra/Astar, che sembra essere una misura perfetta per voi. Date un'occhiata a http://api.neo4j.org/1.8.1/org/neo4j/graphalgo/GraphAlgoFactory.html

Purtroppo non è possibile utilizzare quelli di Cypher.