jgrapht

    2

    1答えて

    基本的に私はvertices.Atのリストから3D無向グラフをプロットする必要があります。現在、2Dで無向グラフをプロットすることができます。 import java.awt.Color; import java.awt.Dimension; import java.awt.Rectangle; import java.awt.geom.Rectangle2D; import java.u

    0

    1答えて

    jgraphtは、2つのノード間のエッジ/頂点にウェイト(コスト)を入れるという考え方をサポートしています。これは、DefaultWeightedEdgeクラスを使用して実現できます。 私のグラフでは、最短経路は見つけられないが、最も安い経路は見つけられないという要件があります。最も安いパスはより長くなるかもしれません/最短パスをたどるためにホップノードが増えます。したがって、これを達成するために

    0

    1答えて

    私はDijkstraのアルゴリズムをグラフ上で実行しようとしています。グラフモデリング言語(グラフ、頂点、エッジデータ構造にgmlファイル)を読み込む必要があります。 GMLファイルは幾分この グラフ よう【ノード [ ID 0 ラベル "ブリガム・ヤング" 値7 ] ノード [ ID 1つの ラベル "FloridaState" 値0 ] に向けられています。 。 。 。 javaには、このデー

    2

    1答えて

    上)(メソッドのバージョンを呼び出すことはできませんすることはここに私のコードです: // Top-level build file where you can add configuration options common to all sub-projects/modules. buildscript { repositories { maven {

    0

    1答えて

    私はJungライブラリを初めて使っています。新しい頂点を作成しようとしています.Jungチュートリアル(ここではhttp://jung.sourceforge.net/doc/manual.html#start)に従っています。しかし、私はそれを使用しようとすると私のEclipse IDEはDirectedSparseVertexクラスまたはDirectedEdgeクラスを認識できません。私は輸入

    0

    2答えて

    私は重み付けグラフを持っています。 ノードSからノードEまでの最適なパスを見つけたいので、そのパス内にあった最大単一エッジの重みが可能な限り小さくなります。例えば :このグラフの S -> E (w=40) S -> A (w=30) A -> E (w=20) 、djikstraは、コストと(S->コスト40とE私が代わりに欲しい、であるS-> A-> Eであることを最短経路を計算します

    0

    1答えて

    グラフの要約手法を実装しようとしています。ノードの子要素があるかどうかをチェックします。そうでない場合、ノードは親要素に折りたたまれます。 2つのコードスニペットがありますが、そのうちの1つはgetEdgeSourceのバグのために動作していないか、少なくとも私はそう考えています。最初の実装を使用する場合、折りたたむ必要があるノードにタグを付けてから、グラフのすべてのノードをループしてから、それぞ

    0

    1答えて

    私は、フライトの旅程システムの最短経路の総コストを計算しようとしていますが、長さ/コストの代わりにそれが取る経路の数を計算しているようです。私はFlight_Infoオブジェクトから各旅の費用を得る方法を練習することができません。 は、ここに私のコードです:私は推測している import java.util.Scanner; import org.jgrapht.graph.*; import

    0

    1答えて

    私はそれらの間に依存関係のあるタスクのリストを持っています.JGraphTを使用してタスクの順序を管理する方法を検討していました。グラフを有向グラフとして設定し、処理したときに頂点を削除します(またはマスクする必要がありますか?)。一度に1つのタスクしか実行しない場合は、TopologicalOrderIteratorを使用できますが、タスクを並列化したいと考えています。 TopologicalO