問題タブ [jgrapht]

こんにちは、JGraphT を使用して大きなプロジェクトを構築しています。このために、JGraphT の Djikstra のクラスを使用して、2 つのノード セット間の最短パスを返すメソッドを作成しました。

パスまたはそのサブメソッドにアクセスしようとすると、NullPointerException が発生します。これの意味は

大丈夫ですが、

例外をスローします。

これはコードです：

それが何であるかの手がかりはありますか？

これは私のシステムです：

入力として受け取るデータ型 X を使用して HashMap を構築するライブラリがあります。JGraphT ライブラリです。今、私は X の 2 つのタイプ、Y と Z を持っています。つまり、X はスーパー クラスです。Y と Z は X のサブクラスです。X は頂点です。Y と Z は特定の種類の頂点です。

ここで、JGraphT でグラフを作成し、グラフ内の任意のエッジのソース頂点を取得すると、データ型 X として取得します。それをデータ型 Y および Z に変換したいのですが、単純な括弧で囲まれた型変換は機能しません。スーパークラス オブジェクトからサブクラス オブジェクトにそのように変換できないことは理解しています。しかし、これを達成する方法はありますか？

国内のすべての公共交通機関 (バス/電車/飛行機) のジャーニー プランナー (または一般的な時刻表アプリケーション) を作成しています。

プロジェクトの状態は中間点にあり、アプリケーションのより難しい部分を完成させるのに少し苦労しています。

現在のステータスを説明するには:

• データは、GTFS (General (Google) Transit Feed Specification) としてモデル化された MySQL データベースに保存されます。

• データベースにクエリを実行するだけで直接ルートを取得しています（2つの一時テーブルを結合すると、十分に効率的です）

• 現在は PHP で行っていますが、必要に応じて Java でやり直すこともできます。

したがって、2 点間に直接接続がある場合は、すべて問題ありません。難しいのは、直行便がない場合に完全な旅をすることです。

ユーザーが から に移動したいとしますがcity A、city Dこれらの都市間に直通の路線がないため、 と を通過する必要がcity Bありcity Cます。

この状況で最適化されたルートと乗り換えを取得するにはどうすればよいですか?

これまでの私のアイデアは、グラフの使用に引き寄せられていますが、その場合はTime-Dependant Directed Weighted Multigraphが必要であり、現時点ではTime-Dependant部分を実装する方法が本当にわかりません。

Dijkstra、A*またはアルゴリズムを使用してルートを取得することはできますがFloyd–Warshall、さまざまな時間に出発があるため、最適なソリューションを取得するためにこれをどのように実装するかはわかりません。区間の長さ (A から B、B から C)、乗り換えの待ち時間、距離も考慮する必要があります。

明確にするために、単一の結果は必要ありません。必要に応じて乗り換えも含めcity Aて、ユーザーを に到達させることができるからのすべての出発の毎日のリストを取得したいと考えています。city D

基本的に、私が取得しようとしているのは、次のようなものです (ブルガリア鉄道、またはその点については、鉄道サイトから取得)、必要に応じて乗り換えSofiaを行うために選択した日のすべての出発のリスト:KystendilRadomir

グラフを解く部分については、jGraphTを使用して Java でアプリケーションを作成し、結果をキャッシュし (数か月に 1 回変更される可能性があります)、PHP で使用します (または PHP を介してアプリケーションを呼び出します)。

よくわからない場合は、お尋ねください。

これが何度も行われていることは知っていますが (ほとんどすべての鉄道 Web サイトに解決策があります)、どの用語で検索すればよいかさえわかりません。

それで、私の質問は、このタイプの問題がどのように解決されるかについて、誰かが私にガイダンスを与えることができますか?

または、少なくともどの用語でアイデアを検索する必要があり、どのように行う必要がありますか。

StackExchange ネットワーク内の他のサイトに関するいくつかの提案かもしれません。

ありがとうございました。

jGraphTを使用してグラフを表示しようとしています。ソース ノートとターゲット ノートの名前でエッジをラベル付けする代わりに、エッジの重みを表示したいと考えています。そのために、この方法で DefaultWeightedEdge の toString メソッドを上書きする追加のクラスを作成しました

DefaultWeightedEdge を使用する代わりに、どこでも MyWeightedEdge を使用していますが、java.lang.InstantiationException が発生しています

どんな助けにも感謝します。ありがとうございました。

JGraphT を使用してグラフを視覚化する際に問題があります。私は netBeans を使用しており、JGraph と JGraphT の .jar をインポートし、JGraph を介して JGraphT ビジュアライゼーションからすべてをコピーし、次のコードを追加しました。

しかし、グラフの視覚化はまだ得られません。フォーム上でグラフを視覚化するにはどうすればよいですか?

次のコードで頂点 v4 のスタイルを変更しようとしています。スタイルを変更してもエラーが発生します。setVisible(false) などの代わりに他のアクションを実行しようとしましたが、動作します。だから、それは私が使用している方法でなければなりません。何を変更すればよいですか？

次のエラーが表示されます。

jgraphxの特定の頂点にマウスリスナーを追加するにはどうすればよいですか?

これをグラフコンポーネントに使用できますが、頂点に指定するにはどうすればよいですか?

このコードを使用して、jgraphx でクリックされた頂点に接続されているいくつかの頂点の不透明度を変更しようとしています。頂点の外側のどこかをクリックすると、不透明度が再変更されます。頂点をクリックすると、その値/文字列が照会され、それに接続されているすべてのオブジェクトが新しいオブジェクト リストに追加されます。次に、このオブジェクト リストを処理して、ハイライトするものとハイライトしないものを選択します。ただし、エラーが発生し続け、修正できません。私が確認した限り、null オブジェクトはありません。誰かが助けてくれれば、本当にありがたいです。

エラーは次の行を参照しています。

コードは次のとおりです。

エラー：

親頂点の子のみを強調表示するこのコードを使用すると、正しく機能します。クエリから発生するオブジェクト リストに応じて、より多くのセルが強調表示されるように展開する必要があります。