Je souhaite obtenir le chemin le plus long dans un code Java donné. Ce code pourrait être présent sous la forme d'un graphique. Existe-t-il des outils/API opensource qui obtiennent cette information?Le chemin le plus long dans le code Java
Pour trouver le chemin le plus long, vous pouvez considérer chaque chemin possible et prendre le plus long. Note: si vous avez une boucle, ce sera infini.
BTW: Habituellement, les gens essaient de trouver le chemin le plus court.
Comme dans, le chemin d'exécution le plus long?
Cela ne semble pas facilement réalisable. Vous pourriez certainement "décoder" le bytecode Java en "Java Assembly" (Quel est le nom propre pour cela?), Et créer un graphique basé sur les branches dans le code. Le problème est que votre graphique aurait presque certainement des cycles, et votre chemin le plus long sera infini à moins que vous commenciez à simuler l'exécution.
http://en.wikipedia.org/wiki/Bellman-Ford_algorithm
vient de mettre le poids négatif; et n'autorise aucun cycle dont la somme de tous les sommets des cycles est négative (ce qui indiquerait une boucle infinie)
Définissez le chemin le plus long dans le contexte de votre application. le plus long chemin entre les points sur une carte? plus long classpath? le plus long chemin d'un fichier utilisé? .... – Peter