問題タブ [graph]

私は宿題の質問に取り組んでいて、答えを得ましたが、私が使用している用語が正しいかどうかわからないので、誰かが明確にしてくれることを望んでいました. 状況は次のとおりです。

サイズ M x N の四角形のグラフがあります。(0, 0) のノードには着信エッジがありません。他のすべてのノードには、北、北西、および西からの着信エッジがあります。ただし、それらが上または最も左側にある場合を除きます。この場合、斜めの着信エッジは存在せず、西または北からのエッジも存在しません。

したがって、ノード (0, 0) から開始し、任意のパスをたどって終了すると、ノード (m, n) で終了します。ここで、これがどのタイプのグラフであるかを定義するよう求められます。これは有向非巡回グラフですか?

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 になります。固定範囲ではなく、ティック番号に基づいてポイントをプロットするようにグラフ タイプのデータ セットに指示するにはどうすればよいでしょうか。