無向グラフを作成するための次のコードがあります。

JGraphT ライブラリを使用して、このグラフの最大独立集合を見つけるにはどうすればよいですか?

閉まっている

このコードを追加しました

このプログラムで NULL ポインタ エラーが発生するのはなぜですか。JGraphT を使い始めたばかりで、少し助けが必要です。

コンテキスト: フライトをグラフに追加できるようにする必要があります。各フライトは双方向であり、フライトは価格で重み付けする必要があります。

エラー：

MyGraph.java (クラス):

GraphApp (メイン):

このjgraphtインターフェースクラスを使用して、グラフにエッジの重みまたはコストを含めたい:

JGraphtT を netbeans IDE のクラスパスに追加しました。ライブラリを右クリックし、Jar ファイル/フォルダを追加してこれを行いました。

しかし、ファイルにアクセスするたびに、画面の上部にある実行ボタンが影になります。

Netbeans 7.3.1 で HelloJGraphT をコンパイルして実行する方法を知っている人はいますか?

Jgrapht を使用して、有向加重グラフに基づくシミュレーション環境を構築しています。Jgraphを使用してシミュレーションを表示したいと思います。

グラフを表示し、シミュレーションの実行時にグラフを更新する方法を理解していましたが、エッジの重みが更新されると、ウィンドウ全体がちらつくことに気付きました。frame.paintComponents()現在、私はウィンドウを更新するよう呼びかけています。

変化している個々のエッジのみを更新することができると思いますが、java.awt.

AbstractBaseGraph#getEdge(V,V)単一の E を返します。渡された 2 つの頂点に複数の接続エッジがある場合、どのエッジを返すかをどのように決定しますか?