問題タブ [jgrapht]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票する
3 に答える
7329 参照

eclipse - JGraphT ディストリビューションを Eclipse にインポートする

このリンクで提供されている JGraphT ディストリビューションをインストールするにはどうすればよいですか。

http://sourceforge.net/projects/jgrapht/files/

ファイルのツリー構造と、Eclipse のプロジェクト構造との関係がわかりません。以下にリストされている Java コードを実行したいと思います。

http://jgrapht.org/visualizations.html

しかし、プロジェクトをEclipseにインポートできません。たとえば、その .java ファイルは次の場所にあります。

jgrapht-0.9.0\source\jgrapht-demo\src\main\java\org\jgrapht\demo

0 投票する
2 に答える
621 参照

java - グラフ ノードの優先順位付けの設計パターン

解決すべき問題: グラフのすべてのノードに優先度 (int 値) を与えます。属性 Graph (JGraphT ライブラリの DirectedGraph タイプ) を持つ DAG クラスがあります。さらに、優先順位を割り当てるにはさまざまなアルゴリズムが必要であり、既存のコードを変更することなく、将来的に新しいアルゴリズムを追加できる必要があります。最初に DAG が作成され、次にユーザーは (GUI で ComboBox を使用して) 使用するアルゴリズムを選択できます。ユーザーはいつでもアルゴリズムを変更できる必要があります。

アプローチ 1: アルゴリズムのインターフェイス (アルゴリズム) を開発し、すべてのアルゴリズムにそのインターフェイスを実装させます。DAG クラスで、新しい属性を追加します。

ユーザーが GUI で異なるアルゴリズムを選択するたびに、そのアルゴリズムをインスタンス化します。

アプローチ 2: 優先順位付けタスクを個別に (DAG の属性としてではなく) 記述し、静的メソッドを使用して、DAG を引数として送信し、変更された DAG を返すことにより、DAG のノードに優先順位を付けます。

それぞれのアプローチにはどのような利点がありますか?

0 投票する
0 に答える
308 参照

java - JGrapht SimpleDirectedWeightedGraph クラス addEdge は null ポインターを返します (すべてのノードが null ではありません)

addEdge()グラフの構築 (Markov Random Field のグラフ カット アルゴリズム) を実装したとき、ソース ノードとターゲット ノードが null でない場合、関数が機能せず、1 回の操作で null を返す理由がわかりません。しかもグラフは学習データに合わせて作成されているので、なぜ記録だけで状況が発生するのか不思議に思います。コード:

0 投票する
1 に答える
1039 参照

java - 特定の冗長レベルで接続グラフを作成することは可能ですか?

私は jgraphT を見ていましたが、あまり経験がなく、ドキュメントが少し不足しています。

いくつかのノードがあり、冗長性を提供する接続トポロジを作成したいと考えています。例:

私はn1、n2、n3、n4から始めます

各ノードと通信できるようにしたいのですが、1 つのノードがダウンした場合でも他のノードが通信できるように、複数の可能なパスが必要です。

jgraphT は適切なトポロジを作成できますか?おそらく、いくつかのノードを他のノードよりも高く評価するように、いくつかの重みを与えますか?

または、同じ成果を得るための他のライブラリを知っていますか? さらに、私が作成したトポロジーを文書化したある種の Web ページを生成できればいいのですが...

0 投票する
1 に答える
690 参照

java - JAVA Jgrapht Hopcroft Karp 二部マッチング

HopcroftKarpBipartiteMatching を作成しようとしていますが、デモがないか、ライブラリの使用に役立つものが他に見つかりません。HopcroftKarpBipartiteMatching クラスをインスタンス化するために必要な方法と必要なものがドキュメントからわかりませんか? 頂点を表す文字列のセットがあります。頂点からの各パスのリストです。例:

JApplet で考えられる解決策

ここに画像の説明を入力

0 投票する
1 に答える
1117 参照

java - Java jgraph アプレットで 2 部グラフを視覚化

jgrapht、jgraph、またはアプレットを取得してこのグラフを正しく視覚化するのに問題がありますか? このグラフ ライブラリを使用して、下の図のように視覚化できますか? たとえば、コードでは U が x で、V が Y になります。この例では、有向グラフを使用して同じことを行うデモ バージョンを使用しています。jgAdapter と jgxAdapter のどちらを使用する必要があるかわかりませんか? 現在、いずれかの空のアプレットを取得しています。

ここに画像の説明を入力

0 投票する
1 に答える
476 参照

java - Java jframe jgraph スクロール プレーン

jrame にスクロールバーを配置する方法がわかりませんか、jgraph の中に配置する必要がありますか? さまざまなことを試しましたが、コンパイルされないか、表示されないか、グラフをカバーしていますか?

メインJava

jgraph は JApplet を拡張します

0 投票する
0 に答える
146 参照

jgraphx - ListenableDirectedGraph または mxGraph

こんにちは、みんな、

ListenableDirectedGraph または mxGraph を使用しますか? どちらの方がよいですか?使用: ListenableDirectedGraph グラフ = 新しい ListenableDirectedGraph(); mxGraphModel モデル = 新しい mxGraphModel();

また

使用: mxGraph グラフ = 新しい mxGraph(); mxGraphModel モデル = 新しい mxGraphModel();

私を助けてください。私はjgraphライブラリが初めてです。ありがとう