問題タブ [graph]

Javaグラフまたはチャートライブラリには以前のスレッドがあり、JFreeChartは非常に優れていることがわかりましたが、 FAQに記載されているように、リアルタイムレンダリングを目的としたものではありません。

リアルタイムレンダリングをサポートする同等のライブラリを誰かが推奨できますか？いくつかの基本的なxyレンダリング-たとえば、データ取得システムから電圧信号を取得し、それをプロットします（x軸に時間、y軸に電圧）。

私は有向グラフを表すデータ構造を持っており、できれば素敵なアニメーションを使用して、ノードからノードに移動できるようにするための優れた Silverlight 視覚化を探しています。

この種の表示に適した UI コントロールまたはフレームワークを知っている人はいますか? 別の分野からのサンプルでも (おそらくソーシャル ネットワーク?)。私のグラフには多くのノードがないため、パフォーマンスは問題になりません。

理想的なJava（およびFlash）用のPrefuseライブラリを見てきました。「関心度」のビジュアライゼーションは私が求めているものですが、Silverlight では何も見つかりません。

ヒントをありがとう。

グラフに関するいくつかの 提案を見て、私の問題に最適なものは何だろうと思いました。

ブラウザーに表示されるサーブレット/画像に有向グラフをレンダリングしたいと考えています。ある種の位置の最適化が必要です。Swing に依存しないことが推奨されます。グラフの構造はビジネス ロジックによって決定されるため、アルゴリズムは重要ではありません。エッジにもラベルを追加できることが望ましいでしょう。これをpng/svgとして提供できれば最適です。

どのライブラリ/サービスをお勧めしますか?

説明:

1) 質問は、グラフのような有向非巡回グラフ- NOT -チャートに関するものです。

2) flot、Google Charts - グラフをプロットできない、グラフしか表示できない、または何かを見逃したことがありますか?

3) いいえ、双方向性は必要ありません

4) graphviz があればいいのですが、grappa Java ライブラリはかなり時代遅れで、swing/awt に基づいて構築されています。スイングを画像にレンダリングすることは理論的には可能かもしれませんが、サーバー アプリで行うのは私の好みの方法ではありません。

5) 画像がローカルでホストされていないオンライン サービスを使用しても問題ありません。

編集: ウィキペディアへのリンクを追加して、グラフ/チャートの用語を明確にしました

ここでこのチュートリアルを見る:リンクテキストはmatplotlib.get_example_data('goog.npy')を参照しています。これを実行するとエラーが発生し、さらに Spotlight を使用して検索すると、matplot lib の macosx インストールで mpl-data/ フォルダーが見つかりません。この関数が現在何と呼ばれているか分かりますか?

Lispまたはスキームで自己参照データ構造(たとえば、サイクルを含むグラフ)を構築する方法はありますか? これまで考えたことはありませんでしたが、破壊的な変更を行う方法がないため、いじってみると簡単な方法を見つけることができません。これは関数型言語の本質的な欠陥にすぎないのでしょうか? もしそうなら、haskell のような遅延関数型言語はどうでしょうか?

重要なのは、潜在的に大きなグラフ構造の高速で直感的な管理を可能にすることです

私が出くわした概念は次のとおりです。

• 木
• TreeMap
• ベン図
• 双曲ツリー

どちらが好きですか、それとも他のアイデアですか？

グラフ データ構造を多用する Python アプリケーションを作成しています。ひどく複雑なことは何もありませんが、ある種のグラフ/グラフアルゴリズムライブラリが役立つと思います。私はググってみましたが、特に私に飛びつくものは何も見つかりません。

誰にも良い推奨事項はありますか？

こんにちは、固定範囲外のティックを追加したいと思います。つまり、私のティックは 1,2,3,3,3,3,4,5 になります。固定範囲ではなく、ティック番号に基づいてポイントをプロットするようにグラフ タイプのデータ セットに指示するにはどうすればよいでしょうか。

このアルゴリズムは、グラフ内のノードをトラバースするのに最適です。

これを使用して、グラフ内のターゲットノードを見つけることができます。ワークリストは、ワークリストが処理されるときにアイテムをデキュー（またはポップ）します。ターゲットを見つけたら、どうすればノードへのフルパスを返すことができますか？

更新 ルートへのパスを逆にする方法を理解しようとしています。このメソッドはルートノードで呼び出されます。その後、子には2つの親が存在する可能性があるため、各ノードで親プロパティを呼び出して元に戻すほど簡単ではありません。

このメソッドの目的は、パスを見つけることであり、すべてのノードを反復することではなく、ノードが存在するかどうかを確認することです。

グラフの隣接行列を作成したい。matrix[x][y]範囲をチェックしないため、形式の配列を使用するのは安全ではないことを読んだので、stl のベクトル テンプレート クラスを使用することにしました。マトリックスに格納する必要があるのはブール値だけです。だから私の質問は、使用std::vector<std::vector<bool>* >*するとオーバーヘッドが多すぎる場合、またはマトリックスのより簡単な方法と、それを適切に初期化する方法があるかどうかです。

編集：素早い回答をありがとう。もちろん、ポインターは必要ないことに気付きました。行列のサイズは最初に初期化され、プログラムの最後まで変更されません。これは学校のプロジェクト用なので、技術的にはパフォーマンスはそれほど重要ではありませんが、「いい」コードを書けばよいでしょう。STL を使用しても問題ありません。ブーストのようなものを使用することは、おそらく高く評価されていません。