graph-theory

3熱

2答えて

グラフを横断する関数は、ツリーをトラバースするのにも同じように機能しますか？

4熱

3答えて

XAMLによる長い学習ループの後、私はHTMLとjavascriptに戻ってきました。そして、宣言型コードのコンセプトは、変換のルールの点では信じられないほど強力な概念です。 XMLのXSLT処理は、宣言型変換プログラミングの要点です。しかし、私はXSLTが（XMLを使って）毎日の仕事にどのように使われるのかを理解するのは難しいと常に思っていました。 HTMLを生成する以外に、プログラミング上の問

7熱

3答えて

グラフの推移的クロージャを計算するために必要な実行時間

グラフの推移的閉包は、e。 g。ここで、http://mathworld.wolfram.com/TransitiveClosure.html O（n^3）（nは頂点の数）では簡単に可能です。私はそれが時間O（n^2）で完了できるかどうか疑問に思っていた。

2熱

1答えて

最小のサブツリーを見つける

すべてのノードが座標平面上で相互に接続されているn個のノードのグラフが与えられている場合、m個のノードを含む最小距離のサブツリーを見つける最良の方法は何ですか？私が見つけた唯一の解決策は、接続するすべてのノードの組み合わせを生成し、残りを無視してこれらのノードをKruskalまたはPrimのアルゴリズム経由で接続しようとした後、作成されたすべてのツリーを比較し、 1つですが、これは大きな木になる

3熱

1答えて

boost :: graph edge_weightプロパティマップ

を作成し、バンドルされたプロパティを持つboost :: graphを使用します。私はさまざまな可能なエッジ加重方式を使用して検索を実行できるようにしたいと考えています。可能であればバンドルされたプロパティの追加クラスを作成せず、新しいグラフを作成せずに、またはグラフ内の既存のプロパティをすべて変更せずに検索のタイプに応じて異なる重みマップを渡したいと思います。 edge_weight_tのp

4熱

3答えて

オープンソースグラフ（データ構造のように）データベースエンジンを探しています

ソーシャルネットワークデータを操作するアプリケーションを作成していますので、理想的な基礎データ構造は重み付け有向グラフです。グラフ全体をメモリにロードして後でシリアライズしなくても、データを直接操作（および検索）する必要があります。これは、標準のSQLデータベースやキー/値ストアを使用してシミュレートできますが、非常に非効率的です（グラフトラバーサルアルゴリズム、たとえば最短パスなど）。グーグ

51熱

4答えて

C＃グラフ描画ライブラリ？

私はCFG（コントロールフローグラフ）を描くことができる（無料の）ライブラリを探しています。 yFilesのようなものですが、無料または好ましくはオープンソースですか？理想的には、このライブラリは、ユーザがグラフをナビゲート（および変更）することを可能にする。すなわち、グラフは単に先験的にレンダリングされたビットマップではない。アイデア？更新： Glee述べQuickGraphライブラリと組み

0熱

3答えて

近似パス解を設計するにはどうすればよいですか？

ノードが接続されているという保証がないと考えて、宛先ノードに最も近いパスを見つけることができるグラフ検索アルゴリズムを作成しようとしています（または展開しています）。オンタリオ州のブランプトンからオンタリオ州のハミルトンに着く必要があるとしましょう。私は出発地点で私の可能な選択肢がローカルトランジット、GOバス、またはウォーキングであることを知っています。私は歩くことが私の目的地に行くための最も

2熱

2答えて

グラフ内のすべてのノードを再訪しないでください。

タイルベースのマップがあり、いくつかのタイルは壁で、その他は歩行可能です。歩行可能なタイルは、私が経路計画で使用したいグラフを構成します。私の質問は、繰り返しの訪問を最小限に抑え、グラフのすべてのノードを訪問するパスを見つけるための良いアルゴリズムですか？例えば： map example http://img220.imageshack.us/img220/3488/mapq.png 下の黄色の

1熱

4答えて

アイテムのリストを再帰的に検索して、「最も近い」一致を得る方法

これは少し説明することがありますので、私と一緒に裸にしてください。私はstd :: listというメンバを持った "Class"クラスを持っています。そのアイテムのリスト/ツリー、特に特定の名前を持つアイテムを検索したいと思います。私のクラスの基本的な表現は以下の通りです。私が起こるしたいことは1が検索に「最も近い」の項目を返すために）FindItem関数（のためである、 Class*