Neo4j Alle einfachen Pfade Komplexität

-3

Ich habe Probleme, die Komplexität zu finden, mit der Neo4j alle einfachen Pfade zwischen zwei Knoten berechnet. Um genau zu sein möchte ich die Komplexität von AllSimplePaths Algorithmus von Neo4j mit d als maximale Tiefe finden. Der Algorithmus ist auch darauf beschränkt, die ersten Antworten zurückzugeben (nicht sicher, ob dies für die Berechnung der Komplexität relevant ist).Neo4j Alle einfachen Pfade Komplexität

Der Code, den ich verwende, um alle einfachen Pfade in Java unter Verwendung von Neo4j Java-Bibliotheken zu bekommen, ist wie folgt:

PathFinder<Path> pathFinder = GraphAlgoFactory 
       .allSimplePaths(PathExpanders.forDirection(Direction.OUTGOING), d); 

int count = 0; 
for (Path path : pathFinder.findAllPaths(node1, node2)) { 
    if(count ++ > maxHit) { 
     break; 
    } 
    // Do something with the path 
}

ich bereits in Neo4j Dokumentation und anderen Foren gesucht habe, aber ich kann nichts hilfreich. Weiß jemand etwas, das mir helfen kann?

Danke für Ihre Hilfe

Quelle

2016-07-11 masood gholami

Willkommen bei SO, bitte lesen Sie zuerst [Was kann ich hier fragen?] (Http://stackoverflow.com/help/on-topic) zuerst. – Kasramvd

Ich sehe immer noch nicht, warum Sie auf meine Frage negativ abgestimmt haben. Ich habe auch ähnliche Fragen über die Komplexität einiger Algorithmen hier in Stack Overflow gefunden. Falls Sie dachten, es ist eine Hausaufgabe, ist es nicht. –

Zunächst einmal, wie Sie wissen, ich habe Ihre Frage abgestimmt? Zweitens ist Ihre Frage nicht klar und kann mehrere Antworten haben, besser Sie Ihre Frage mit dem Code, den Sie bisher versucht haben, oder zumindest alle Ihre Versuche zu aktualisieren. Und beschreiben Sie, mit welchem Teil Sie genau in Schwierigkeiten sind! – Kasramvd

-2

Ich habe auf diese einige der Forschung vor einer Weile und soweit ich sehen konnte, hat Neo4j nicht ihre Algorithmen oder die Komplexität veröffentlichen.

Quelle

2016-07-14 06:23:45 Yaelle

Neo4j Alle einfachen Pfade Komplexität

Antwort

Verwandte Themen