graph-algorithm

8熱

1答えて

Bellman fordアルゴリズムをUndirected Graphに適用できますか？

Bellman-Fordアルゴリズムは有向グラフでは動作しますが、Infoに対してはUn-directedグラフで動作するかどうかを知りたいと思いますか？ Un-directedグラフの場合、平行なエッジはCyclesとみなされるため、サイクルを検出することはできません。どうか明らかにしてください。

8熱

1答えて

最小限のスパニングツリーアルゴリズムを並列に実装する

Boruvka、Prim、およびKruskalの最小スパニングツリーアルゴリズムをいくつか知っています。並列的に実装できるものはどれですか？ありがとうございます！

7熱

1答えて

OSRMで単一ソース最短パスを計算する方法は？

最近ルーティングライブラリOSRMを使用して遊んでいます。これは、最短経路問題を解決することに非常に効率的であると思われる。しかし、私はそれを使って単一のソース最短経路を計算する方法を見ていませんでした。より正確には、一定の出発点が与えられた場合、所与の距離の限界内に達することができるすべての位置（例えば、30分以内に到達可能）までの最短距離を計算する。 OSRMは内部的に縮小階層を使用します。私

11熱

2答えて

バージョンスコープベースの依存関係を解決するアルゴリズム

私は依存アルゴリズムに問題があります。依存関係は厳密なバージョンスコープに基づいていることを除いて、依存関係はmaven依存関係と似ています。例えば： component A, version 1 depends on: component B, version 1~3; and component C, version 2~3 component D, version 1 depends o

6熱

1答えて

BiDirectional DijkstrasとA *アルゴリズム

私は、MapReduceでBiDirectional DjikstrasとA *アルゴリズムを実装したかったのです。私はすでにMapReduceでDjikstrasの実装を完了しました。誰かが同じものの実装を見つけたのだろうか？手助けする

6熱

2答えて

なぜDOMツリーのプリオーダー、深さ優先のトラバーサルですか？

DOMツリーはなぜpreorder,depth-first traversalですか？ BFTのような他のトラバーサルと比べて、この設計の利点は何ですか？私はちょうど DOM standardに見ていると、先行すると、次の定義を発見された： AとBが同じツリーであり、Aは、ツリー内のBの前に来る場合AがオブジェクトBに先行しているオブジェクト注文。 AとBが同じツリーにある場合、オブジェクトA

26熱

3答えて

Dijkstraのアルゴリズムにおけるエッジの緩和

relaxation of an edgeグラフ理論の意味での意味は？私はDijkstraのシングルソース最短経路アルゴリズムを勉強しています。

6熱

2答えて

列挙グラフ

。 NとKむしろN = 8とK = 3の周りに、大規模なセットは、環状および非環状グラフを含むことができません。各グラフは、多数の重み付けされたグラフをサンプリングするためのテンプレートとして機能します。私の関心は、トポロジモチーフの役割であるので、私はお互いに対称である任意の二つのグラフの重みをサンプリングしたくない、対称は、頂点のない順列はそれを変換1つのグラフ内に存在しないことを意味します

17熱

5答えて

グラフ操作とアルゴリズム用のJavaScriptライブラリはありますか？

私が必要とするのは、JavaScriptの実装がpure mathematical graphsです。明確にするために、私はsigma.jsまたはd3.jsのようなグラフの可視化ライブラリを意味しません。私が探しているライブラリーは、以下の機能を実装します：加重と非加重grapsの監督と無向グラフオブジェクトの作成作成は/に頂点と辺を追加/削除オブジェクトグラフから頂点とエッジにラベルを

7熱

1答えて

Bron-KerboschアルゴリズムのC＃の実装

Bron-Kerbosch algorithmのC＃実装をグラフ理論に書こうとしていますが、これはグラフの最大サイズのクリークを見つけるために使用されています。このアルゴリズムは、グラフのリストを生成することが理想的です。グラフの各グラフは、最初の入力グラフからの最大クリークを表します。私のコードは期待した結果を生み出していないので、この実装を実現するより良いコードを書くためのガイダンスに感謝し