Javaコードの最長パス

Question

特定のJavaコードで最長のパスを取得したい。このコードはグラフの形で存在することがあります。この情報を取得するためのオープンソースのツール/ APIはありますか？

Answer 1

最長のパスを見つけるには、すべての可能なパスを考慮して最長を取ることができます。注：ループがある場合、これは無限になります。

ところで、通常、人々は最短経路を見つけようとします。

Answer 2

同様に、最も長い実行パスですか？

これは簡単に実行できないようです。 Javaバイトコードを「Javaアセンブリ」に「デコードする」ことができます（その正しい名前は何ですか？）、コード内の分岐に基づいてグラフを作成します。

グラフはほぼ確実にサイクルを持ち、シミュレーションの実行を開始しない限り、最長のパスは無限になります。

Answer 3

http://en.wikipedia.org/wiki/Bellman-Ford_algorithm

だけ負としての重みを置きます。サイクル内のすべての頂点の合計が負である（これは無限ループを示す）サイクルを許可しません。