Ich möchte den längsten Pfad in einem bestimmten Java-Code erhalten. Dieser Code könnte in Form eines Graphen vorliegen. Gibt es Open Source-Tools/APIs, die diese Informationen erhalten?Längster Pfad in Java-Code
Um den längsten Pfad zu finden, können Sie jeden möglichen Pfad berücksichtigen und am längsten dauern. Hinweis: Wenn Sie eine Schleife haben, ist dies unendlich.
BTW: Normalerweise versuchen die Leute den kürzesten Weg zu finden.
Wie in, der längste Ausführungspfad?
Dies scheint nicht leicht machbar. Sie könnten Java-Bytecode in "Java Assembly" (wie lautet der richtige Name dafür?) Sicher "decodieren" und ein Diagramm basierend auf Verzweigungen im Code erstellen.
Das Problem ist, Ihr Diagramm würde fast sicher Zyklen haben, und Ihr längster Pfad wird unendlich sein, es sei denn, Sie beginnen die Ausführung zu simulieren.
http://en.wikipedia.org/wiki/Bellman-Ford_algorithm
nur setzen Gewichte als negativ; und erlauben Sie keine Zyklen mit der Summe aller Eckpunkte in Zyklen negativ zu sein (das würde Infinitiv-Schleife anzeigen)
Definieren längsten Pfad im Kontext Ihrer Anwendung. längster Weg zwischen Punkten auf einer Karte? längster Klassenpfad? längster Pfad einer a Datei verwendet? .... – Peter