問題タブ [graph]

同様: Perl にはどのようなグラフ作成パッケージ/API が存在しますか?

私は、さまざまな言語のオンライン グラフ作成パッケージについて調査を行っています。現在、調査に値する Ruby 用の最新のグラフ作成パッケージを知りたいと考えています。

最低限必要な機能には、Google がAPIを通じて提供する種類の機能が含まれている必要があります。

推奨されるパッケージ/API の主な利点の簡単な概要を示していただければ幸いです。

プロット上のセグメントをクリックして、jfreechartにそのポイントのx / y座標を教えてもらう方法、またはその線に関連付けられている対応するデータを返す方法はありますか？

jfreechartには、プロットと対話するためのパッケージがありますか？

グラフのいくつかの特徴を備えているが、もう少し専門的な Web サイト用の Flash コンポーネントを探しています。

エリア内のポイントをプロットし、ユーザーがズームイン、ズームアウト、移動できるようにしたいと考えています。

プロット ラインをオフにしてポイントだけを残すことができる 3D 折れ線グラフは、ユーザーがグラフを移動してズームインおよびズームアウトできる限り、ストップ ギャップとして受け入れられます。

バックエンドデータベースからグラフ/プロットのデータを生成します。

任意の推奨事項をいただければ幸いです。

アルゴリズムの反復ごとに1つのデータポイントで動的に更新されるJFreeChart折れ線グラフがあります。データポイントの数がすぐに非常に多くなる可能性があるため、ドメイン軸でsetFixedAutoRange（double）メソッドを使用しました。これにより、グラフは最新のn回の反復（私の場合は200）を表示するように制限されます。

これは、最初の200回の反復を除いて、うまく機能します。問題は、200回の反復が行われるまで、軸に負の値が含まれることです（たとえば、50回の反復の後、範囲は-150から50になります）。負の反復は意味がありません。軸を負の値ではなくゼロから開始したいと思います。どうすればこれを達成できますか？

軸が最初に0から200になるか（プロットがいっぱいになるまでチャートの右側の部分が空白のままになる）、または0から1で始まり、大きくなる（プロットが常に引き伸ばされるようにする）かどうかは関係ありません。チャートの全幅にわたって）。私は前者を少し好みますが、どちらでもかまいません。

私が試したこと：

• setLowerBoundの呼び出しは、setFixedAutoRangeではうまく機能しません。
• setRangeType（RangeType.POSITIVE）を呼び出しても、違いはないようです。

何か案は？

おそらくExtJSプロジェクトに統合するために、SVG（またはキャンバス）に出力するPHPで書かれたチャートライブラリを探しています。http://pchart.sourceforge.net/index.phpの外観は気に入っていますが、ビットマップ出力を行い、GPL ライセンスです。このプロジェクトは社内の商用プロジェクトであるため、おそらく目立たないでしょう。

助言がありますか？

有限状態オートマトンを描くものを書きたいです。これに関連するアルゴリズムを知っている人はいますか?

編集:私はgraphvizについて知っていることに言及する必要があります。私は独自の描画プログラム/機能を構築したいので、探しているのは、アルゴリズムの理論的なもの/疑似コードです。

n個の頂点 (| V | = n ) を持つ無向グラフG =( V , E ) が与えられた場合、 O ( n )にサイクルが含まれているかどうかをどのように確認しますか?

グラフを表現するためのジェネリック型階層を作成したいと思います。特に、グラフとノードのクラスが必要です。すべてのグラフタイプに対応するノードタイプがあり、グラフを操作するためのジェネリック関数を作成する場合は、この関数で実際のノードを使用する必要があります。タイプ。私が試した例

しかし、これはうまくいきませんでした。

ConcreteGraph#Node=>Unitdfs関数は、タイプとしての関数を受け入れませんが、またはnodeActionのみを受け入れます。AnyRef=>UnitGNode[ConcreteGraph]=>Unit

明確にするために、私がC ++でそれをした場合、私は次のようなことをします

いくつかのプロジェクトでデータベース駆動型グラフの実装を開始する必要があります。実際に使用したライブラリは、PEARのImage_Graphだけです。表面上、これはかなり制限されているように見え、それが最善の解決策ではないかもしれないようです。棒グラフと円グラフの両方を生成する必要がありますが、最初のカットではあまり凝ったものはありません。

PHP用の画像/グラフライブラリについて強い気持ちを持っている人はいますか？GD / Imagick / Image_Graphが好きかどうかにかかわらず、このように感じる理由をいくつか挙げてください。

ありがとう！

• ニコラス

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

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

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