問題タブ [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.
java - 指定された頂点に接するすべてのエッジを削除します
そのため、SimpleGraph (無向グラフ、JGraphT) のすべてのエッジを削除しようとしていますが、何らかの理由で ConcurrentModificationException が発生し続けます。
これが私がやろうとしていることです:
まず、次のようなクラス Point があります。
頂点が Point のインスタンスであり、2D 配列に格納されているグラフ g
ここで私が間違ったことを誰か教えてもらえますか? ConCurrentModificationException が発生し続けるのはなぜですか?
java - JGraphTでグラフをコピーするには?
単純なグラフのコピーを作成する必要があります。
グラフ ジェネレーターの中にグラフ デュプリケーターが表示されず、UndirectedGraph はクローン メソッドを実装していません。
年、私は手でグラフをコピーすることができます。しかし、私はこれを1行でやりたいです。
java - Jgrapht エッジカラー
グラフ全体で対応を表示できるように、Jgrapht を使用してエッジの色を変更したいと思います。ノード 1 と 2 の間にエッジがあると仮定します。これらのノードを (たとえば) 赤色で強調表示します。グラフ全体でノード 1 と 2 を見つけ、それらを赤色で表示し、残りのノードを別の色で表示します。ビジュアライゼーションを作成するファイルはSimpleTouchgraphApplet.java です。このファイルには、次のようなステートメントを追加しています。
上記の 2 つのステートメントを init セクションに追加しました。メイン関数に以下のステートメントも追加しました。
ただし、前景色や背景色に変化は見られません。どこが間違っているのか教えてください。
java - パスごとの「最大ホップ数」上限を持つ ClosestFirstIterator
JgraphT を使用して冗長トポロジのネットワーク グラフを作成しようとしています。別のノードに最も近いノードを取得することに関心がありますが、トポロジでは、ループを回避するために特定のホップ数を超えることはできません。私は、最も近いFirstIteratorがそれらを返す方法と同様に頂点をすばやく取得する方法があるかどうか疑問に思っていましたが、パスごとに存在できるホップの量に上限があります。私は、半径の上限 (各ホップからの累積された重みを上限とする) を持つ closestFirstIterator コンストラクターに気付きましたが、それは私が探しているものではありません。
graph - jGraphTのグラフから頂点や辺をランダムに選ぶ方法
私が持っている一連のエッジ (4000K エッジと 4K ノード) でグラフを作成しました。ここで、コーパスからエッジの 10% を取得して、トレーニングとテストのデータ セットを作成したいと考えています。
エッジをランダムに選択したいのですが、このエッジの頂点にランダムな頂点を持つエッジがあるかどうかを確認します。もしそうなら、グラフのそのエッジを削除し、テスト ファイルにそのエッジを書き込みます。そのため、後で類似関数を使用してテスト ファイルのエッジを予測します。
ロジックは、A->B と B->C が与えられたときに、A->C を予測しようとしているということです。
問題は、JGraphT でエッジをランダムに選択し、頂点をランダムに選択する方法を取得できないことです。私の頂点名は、乱数を含む文字列です。
これに対する解決策はありますか?
java - JGraphT の単純な無向ラベルなしグラフが機能しませんか? edgeClass パラメータとは何ですか?
A<->B
JGraphT 0.8.3 で単純な無向ラベルなし (エッジはラベルなし) グラフを作成したい:
私はこの出力を得る:
頂点A
とB
空のエッジのセットはなぜですか? また、forのクラスパラメータは何SimpleGraph
ですか? エッジの種類のようですが、ここのエッジにはラベルが付いていないので、問題ないでしょうか? すべてのグラフ クラスは、エッジのクラス ( edgeClass
) をパラメーターとして取るようです。ドキュメントのどこに記載されているかわかりませんedgeClass
。
addEdge
エッジにラベルを付けると(行を に変更するとsg.addEdge("A", "B", "an_edge");
)、機能することがわかりました...しかし、エッジにラベルを付けたくありません...
jgrapht - JGraph を使用した大きなグラフの操作
約 100,000 ノードの非巡回グラフがあります。
グラフを編集し、基本的に部分をズームインおよびズームアウトして視覚化できるようにしたいと考えています。
私の質問: JgraphT は、このタイプのアプリケーションに適した候補ですか?
java - jgraph の頂点の配置をランダム化する
視覚化のために jgraph を使用してアプリケーションを作成しました。これに関していくつかの問題があります。
1: Vertex オブジェクトの属性に応じて Vertices の名前を変更する必要があります。デフォルト設定でアプリケーションを実行すると、頂点の名前が Vertex@c8191c (頂点に基づく変更) として出力されます。この名前を頂点の属性値に変更したい。
2: これは最も重要なものです。生成される頂点の数は静的ではありません。数は、アプリケーションの他のさまざまな要因に依存し、アプリケーションが実行されるたびに変わる可能性があります。このアプリケーションをデフォルト設定で実行すると、ノードが重複し、最初に 1 つだけが表示されます。jgraph 内でノードをランダムに分散する必要があります。
誰かがこれら2つの問題を手伝ってくれませんか。さらに情報が必要な場合は、言及してください。以下は、グラフを視覚化するための私のコードです。
前もって感謝します。