neo4j: k-shortest path Prise en charge de l'algorithme intégré

Question

J'ai besoin de trouver les k-chemins les plus courts entre deux nœuds dans neo4j.

options ont essayé jusqu'à présent:

J'ai trouvé support intégré pour l'algorithme Djikstra, A * en utilisant shortestpath, allshortestpath appelle ainsi que des procédures APOC mais aucun qui convient à mes besoins.

• Tous ceux-ci donnent « un/plusieurs chemin le plus court du poids de location/longueur de chemins » et pas le meilleur chemin le plus court k
• donner de la profondeur dans la relation [: connected_to * 1..n] ne permet pas soit

Je suis passé par le question

aussi trouvé ce plugin https://github.com/Caleydo/neo4j-kshortestpaths-plugin Mais ne peut pas comprendre comment l'utiliser. Je suis en mesure d'ajouter avec succès à Neo4j plugins

Tous les pointeurs accueillent

Answer 1

Je suis en mesure d'exécuter ce plugin https://github.com/Caleydo/neo4j-kshortestpaths-plugin et il donne le résultat correct ainsi.

Comment utiliser:

• Construisez le paquet à l'aide MVN contre version Neo4j correcte que vous utilisez. Mettre à jour le fichier POM avec la version Neo4j avant construction
• Vous devez passer URI noeud et non noeud/nodeID en tant que paramètre pour source et cible. (J'étais coincé ici dans cette étape)