graph-algorithm

1熱

1答えて

BFSを使用した有向非循環グラフ（DAG）をトラバースする必要があります。 neo4jをREST API経由で使用していますので、neo4jとの通信にはCypherを使用しています。 Cypherを使用すると、開始ノードからすべてのパスのセットを取得することができ、それらのノードからBFSトラバーサルを取得できます。サイファーを使用してBFSトラバーサルを取得する簡単な方法があるのだろうかと思っ

1熱

1答えて

瞬時の狂気（4キューブパズル）アルゴリズム

私は瞬時の精神障害を解決するアルゴリズムを見つけようとしています。問題のwikiリンクは次のとおりです。 http://en.wikipedia.org/wiki/Instant_Insanity ウィキペディアから私はパズルを解くグラフ理論アルゴリズムを見つけました。もう一つの解決策は、すべての可能性を試すことのブルートフォースの方法です。グラフ理論アルゴリズムを使用してコードを作成することがど

4熱

2答えて

グラフテストスイートはどこにありますか？

最近、私は、主にエンターテインメントの価値について、グラフを試し始めました。 Wikipediaはグラフに関する情報が豊富で、そこにあるアルゴリズム（最短パス、DFSなど）を実装しながら理論を学ぼうとします。グラフ（ツリー、サイクリック、平面など）を分類し、特定のプロパティ（クリーク、リーフなど）を検出するルーチンを作成しようとします。かなり楽しいですが、かなり楽しいです。私のライブラリが大きく

2熱

3答えて

グリッド内の2つの点の間の経路

点のグリッドが与えられているので、それらの2つの間のパスを見つけようとしています。この絵のように：私は黄色の線のポイントを見つける必要があるだろう：私が使用できる最善の方法/アルゴリズムは何ですか？ありがとう

4熱

3答えて

ボロノイセルエリアを計算する

私は、MATLABの各ボロノイセルの面積を計算しようとしていますが、私は立ち往生しています。このコードはオンラインで見つかりました： [v , c] = voronoin(sdata); for i = 1 : size(c ,1) ind = c{i}'; tess_area(i,1) = polyarea(v(ind,1) , v(ind,2)); end vのポイ

0熱

2答えて

与えられたユークリッド距離内の2次元空間での移動ノードのペアの発見？

私は、2D空間に配置され、固定された通信範囲が限られているモバイルデバイスをシミュレートしようとしています。私はどのノードのペアが互いの範囲内にあるかを決定し、頂点が範囲の内外に移動するときにそれに応じてエッジが更新されるようにする必要があります。私は1000ノード以上のオーダーを期待しているので、毎回のステップが完全にペアワイズされた比較（O（n^2））を実行することは不可能です。頂点は異なる方

-3熱

2答えて

N行N行グリッド内のすべてのパスを計算するためのアルゴリズムです。

私はNxNセルのグリッドを持っています（Array [N] [N]のように定義された2次元配列を考えてください）。なしセルが単一パス以内に2回含まれない：どのアルゴリズム各セルに各セルからすべてのパス [I] [J] [K] [L]を計算します。隣接対角線、水平および垂直方向の動きがすべて合法です。アルゴリズムは平均で最速です。最小限のメモリが使用されます。

7熱

1答えて

一般的な部分式の削除の実装

大きな数式（数百万のノード）に対応する式グラフの共通部分式消去（CSE）の実装を検討しています。これを実行するにはどのようなアルゴリズムが適していますか？インターネットを検索して簡単にアルゴリズムを実装していましたが、何も見つかりませんでした。可能であれば、アルゴリズムは完全な式グラフのノード数に線形の複雑さを持たなければならない。

8熱

4答えて

Hadoop/MapReduceを使用した接続コンポーネントの検索

巨大なデータセットの接続コンポーネントを見つける必要があります。（グラフが方向切れになっています）明らかにMapReduceを選択してください。しかし、私はMapReduceを初心者にしていて、それを拾い読みして自分でコード化する時間が非常に短いです。ソーシャルネットワーク分析の非常に一般的な問題であるため、既存のAPIがあるかどうか疑問に思っていましたか？誰かが信頼できる（試されテストさ

6熱

2答えて

「色の交差」の数を最小限にするための頂点の色付け/割り当て

割り当て/線形プログラミングの問題のように実際に「着色」問題であるかどうかはわかりません。私はどちらも専門知識がないので、それに続く可能性のある迷いを赦してください。しかし、私はこの問題がほぼ確実に解決されていなければならないという気持ちを持っています。私はちょうどhttp://en.wikipedia.org/wiki/Category:Graph_algorithmsのグラフアルゴリズムの多く