問題タブ [jgrapht]

プロジェクトの 1 つで、netbeans で記述されたクラスを使用する方法がわかりません。jgraphtパッケージをどのフォルダに配置すればよいですか。はいの場合、インポートステートメントを作成する必要がありますか?

JGraphT パッケージには、自分で実験するためのいくつかの例が含まれています。HelloJGraphT.java はその 1 つです。Netbeans6.0.1 では、エラーなしで実行できます。しかし、次の方法でdosコマンドプロンプトを使用すると：

javac -cp jgrapht-jdk1.6.jar HelloJGraphT.java

コンパイルします。しかし、次を使用して実行すると：

java HelloJGraphT

次のエラーが発生します。

スレッド「メイン」での例外 java.lang.NoClassDefFoundError: org/jgrapht/Graph 原因: java.lang.ClassNotFoundException: org.jgrapht.Graph at java.net.URLClassLoader$1.run(Unknown Source) at java.security.AccessController .doPrivileged(Native Method) の java.net.URLClassLoader.findClass(未知のソース) java.lang.ClassLoader.loadClass の未知のソース) sun.misc.Launcher$AppClassLoader.loadClass(未知のソース) の java.lang.ClassLoader java.lang.ClassLoader.loadClassInternal(不明なソース) の .loadClass(不明なソース)

どんな手掛かり？

私はjdk 1.6を使用しています

ループを使用してグラフにエッジを追加することは可能ですか? 適切なエッジとラベルを決定するために文字列を解析しています。何らかの理由で、文字列を反復するために使用される while ループの最初のラウンドのエッジのみを追加します。他のすべての場合、次のメッセージが表示されます...

警告: 基になる JGraphT グラフがエッジの作成を拒否したため、エッジが削除されました。この状況は、基礎となるグラフの制約に違反した場合に発生する可能性があります。たとえば、それらを禁止する並列エッジまたは自己ループをグラフに追加しようとした場合です。このメッセージを回避するには、適切な基礎となる JGraphT グラフを必ず使用してください。

JGraphTを試しました。非常に有望に見えますが、私の問題は、オブジェクトが変更されていることと、グラフがオブジェクトListをハッシュテーブルを介さずにマップすることを望んでいることです。それで、他のライブラリはありますか？またはそれを克服するために私は何をすべきですか？

グラフで最短のサイクルを見つける最も簡単な方法を探しています。

Objective C で有向非巡回グラフの実装を探しています。Java スペースでjGraphTを使用して大きな成功を収めました。DirectedGraph を使用して電源サブシステムをモデル化していますが、iPhone/iPad 用の同等のコードが必要です。

そのようなものはオープンソースのライブラリに存在しますか? それとも自分で巻く必要がありますか？

一連のプラグインを実行するアプリケーションを設計しています。プラグインの実行は、別のプラグインの実行に依存する場合と依存しない場合があります。つまり、一部の (すべてではない) プラグインは、実行を開始する前に他のプラグインが実行されることを期待しています。

依存しているプラ​​グインの前にプラグインが実行されないように、正しい実行順序を導き出す必要があります。

グラフ理論を使用してこれを解決できると思います (プラグインを頂点として、依存関係をエッジとして、何らかのトラバーサルを使用して実行順序を導出します)。

アプリケーションは Java で開発されているため、JGraphT を使用する予定です。

ケースを解決するためのヘルプまたはポインター??? Javaコード全体を期待しているわけではありません.グラフ理論（使用するアルゴリズム）に関するポインタはすべて同様に役立ちます....

ありがとう ！！！

[解決策:] @Artium は解決策につながります。このリンクは非常によく似た実装を示しています。

優れた JGraphT ライブラリを使用して、有向非巡回グラフと Java の練習として Java で Scrabble プログラムを作成しようとしています。

したがって、私のエッジは文字になり、頂点のビットセットはアルファベットのサイズになります。基本的に、グラフを文字ごとにトラバースし、現在のビットセットをチェックして、ルート ノードからたどった文字の弧に追加された場合に、どの文字が単語を形成するかを確認します。

私はそれを理解していますが、私が心配しているのは、JGraphT Javadoc からの次の内容です。

このメソッドは、このグラフの EdgeFactory を使用して新しいエッジ e を作成します。新しいエッジを追加するには、e をグラフの他のエッジと等しくしてはなりません (グラフがエッジの多重度を許可している場合でも)。より正式には、グラフには e2.equals(e) のようなエッジ e2 が含まれていてはなりません。そのような e2 が見つかった場合、新しく作成されたエッジ e は破棄され、メソッドはこのグラフを変更せずに残し、null を返します。

参照が一致しないという意味を除いて、エッジとノードが一意になることはありません。では、私の質問は、Java プログラマーはここで何をするでしょうか?

• Letter クラスと BitSet クラスを作成し、equals() をデフォルトのままにしておきます。参照が一致しないため、常に false になりますか? しかし、.equals() が .contains() のように正しいことに依存する他のすべてのメソッドをどのように処理すればよいでしょうか?

• 実際の Letter クラスと BitSet クラスの薄いラッパーとして Edge クラスと Node クラスを作成し、常に false .equals() を Edge;Node に配置し、実際のクラスを Letter;Bitset? に配置します。

  /li>
• 他の何か？

アプリケーションで頂点とエッジを含むいくつかのグラフを描画したいと思います。JGraphは、グラフをプロットするための優れたライブラリであることがわかりました。私はそれについていくつかのオンラインソースを調べましたが、SwingアプリケーションにJGraphを埋め込む方法に関する関連記事を見つけることができませんでした。（JGraphをJFrameなどで表示する）。誰かがそれを手伝ってくれる？