directed-graph

6熱

5答えて

私はPHPで有向グラフを描く方法を探しています。（http://upload.wikimedia.org/wikipedia/commons/0/08/Directed_acyclic_graph.pngのように）。 GDが画像を出力できるように、グラフの画像を作成したい。私はこれについて多くのことを尋ねましたが、グラフを描画するための多くのライブラリ（棒など）は、有向グラフではありません。

5熱

3答えて

.NETのスパース多次元配列またはマトリックスライブラリ

.NETアプリケーションでは、4次元までの疎行列が必要です。行列のサイズ（.NET配列として表現されている場合）は、潜在的に400MBを上回ります。配列は非常に疎である可能性が高く、非常に素早くインスタンス化して処理する必要があります（ただし、これは問題ありません）。したがって、私は得ることができ、高速ランダムアクセスインデックス作成をサポートしているので、.NET 3.5（Managed C+

16熱

3答えて

Clojureで余分な間接を使わずに循環（および不変）データ構造を作成するにはどうすればよいですか？

Clojureで有向グラフを表現する必要があります。私はグラフの各ノードを、現在のノードから直接到達可能なノードの集合である:edgesというフィールドを含むオブジェクト（おそらくレコード）として表現したいと思います。うまくいけばそれは言うまでもないが、私はこれらのグラフが不変であることを望む。私はトポロジカルな並べ替えを行い、 "葉の上から"各グラフを構築する限り、このアプローチで指示されたa

1熱

1答えて

PHPを使用してREST APIから動的データをキャッシュするにはどうすればよいですか？

更新：私は以下のアドバイスを取って、私のアプリでMemcached層を実装することに決めました。今私は別の考えがあります。 MemcachedをチェックしてMemcachedの有効期限が切れたときに更新するアンケートでAJAXリクエストを行うことは可能でしょうか（つまり、5〜10分ごとと言います）。この方法では、バックグラウンドでサイレントモードで実行されるため、エンドユーザーはレイテンシを経験す

6熱

1答えて

Erlang Digraphsの状態

Erlangの有向グラフモジュールは、状態の変化によって私を驚かせました。 Erlangの他のデータ構造モジュールを扱う場合、例えばsetsモジュール、渡されたデータ構造のインスタンスは変更されません。この関数は、変更された新しいバージョンを返します。 >S = sets:new(). >sets:size(S). 0 >T = sets:add_element(S, "element").

1熱

3答えて

C++有向グラフの深さの最初の検索

有向グラフのメソッドDFSメソッドを作成しようとしています。今私はセグメンテーション違反に遭遇しています、そして、私はそれがどこにあるのか本当に確信しています。私が有向グラフについて理解していることから、私の論理は正しいと信じています...しかし、目の新鮮なセットは非常に良い助けになるでしょう。 void wdigraph::depth_first (int v) const { static

3熱

1答えて

特別なセンターノードを持つ有向グラフのモデリング

私は、1つの特別なノードを含む有向グラフをモデル化する方法に関する意見を探しています。特別ノード：は、それにつながるすべてのエッジを持つことはできません。取り外しできません。現在の設計：テーブル：ノード、エッジ。エッジには2つの列があります。 from_node_idおよびto_node_idは、それぞれNodesテーブルのレコードを参照します。 Nodesテーブルの最初のレコードとして

1熱

2答えて

asp.netで一連の？sを含むトラブルシューティングWebページを作成しています。指示グラフ

私は一連の質問に基づいてトラブルシューティングガイドとして使用される私の最初のウェブページに取り組んできました。質問は前の質問の答えによって決定されるので、「自分の冒険を選ぶ」に変わります。幸いにも私は可能なすべての道を示す決定フロー・チャートを与えられましたが、東京の地下鉄のように見えます。最初に一連のパネルを作成しました。各パネルには、質問とその回答をテキストとして保持するドロップダウンリスト

4熱

3答えて

固定端を持つ有向グラフのサイクル依存性を削除する

私は有向循環グラフを持っています。一部のエッジは固定されており、削除できません。他のエッジは、サイクルを壊すために除去することができる。このグラフのサイクルを削除する最も良い方法は何ですか？トラバーサルは、できるだけDFSにして、特定のノードから開始する必要があります。

2熱

3答えて

C＃を使用したグラフナビゲーション

次のグラフをナビゲートするのに良いアルゴリズムを試してみるために、ちょっとした質問があります。 alt text http://www.archimedesinc.biz/images/StackOverflow/Tree.jpg ユーザは出発点として、「表21」を選択した場合、私は出発テーブルから他のテーブルへのパスを取得できるようにする必要があります。 EX： - >表12 - ユーザがスター