graph-algorithm

0熱

2答えて

私は数千のノードとエッジを持つフローアルゴリズムを実装しようとしています。したがって、効率的なデータ構造が必要です。現在、私は次の操作を行います。構造ノード：私はBFSを実行したときに、私はのためのresidual graph（基本的に後方エッジにエッジを見てする必要がありますノードvを与え Double Linked Array (Parents) //Edges that enter the

1熱

1答えて

完全グラフk-着色ソルバー

私は完全なCSPソルバーを探しています。それは、存在する場合には常に解を見つけることを意味し、解が存在しないかどうかを教えてくれます。グラフの色付けに最適化されたソルバが推奨されますが、必要はありません。そこには多くの反復アルゴリズム/ソルバーがありますが、私は自分の仕事に完全性（？）が必要です。私はWeak-Commitment Searchアルゴリズムを使用して独自のソルバを実装しましたが、

2熱

2答えて

交換可能な文字列を保持するためのデータ構造

私は一連の文字列を持っています。これらのうち、2つ以上のグループが同じものを表すことがあります。これらのグループは、グループのメンバーがあれば、グループの他のメンバーを効率よく取り出すことができるように格納する必要があります。だから、この初期セットを与えられた： ["a","b1","b2","c1","c2","c3"]結果構造が ["a",["b1","b2"],["c1","c2","c3

0熱

2答えて

開始ノードから終了ノードまでの経路に沿ってエッジ値を保存しながらグラフを縮小するアルゴリズム

エッジに値を持ちノードに値を持たない有向循環グラフを持っています。グラフには開始ノードと終了ノードがあり、グラフのパスのセットを保持したいが、パス上のノードは気にしないで、エッジ値のみを考慮する。以下の例。プロパティを保持する小さなグラフを生成するアルゴリズムはありますか？グラフには数千のノードがありますが、何百万ものノードはありません。ノード当たりのエッジ数は小さい。ノードの数保守的な経

7熱

3答えて

木の分割征服アルゴリズム

私は木の分割アルゴリズム&を書くことを試みています。分割ステップでは、ノードを削除することによって、n個のノードとm個のエッジを持つ与えられた無向グラフG =（V、E）をサブツリーに分割するアルゴリズムが必要です。すべてのサブグラフには、n/2個のノード（ツリーはできるだけ等しく分割する必要があります）を超えないプロパティが必要です。最初にツリーからすべての葉を再帰的に削除して最後の残りのノードを

6熱

3答えて

大量のグラフを扱う - 旅行者営業員

私はTSP（Djikstra、Kruskal）を含むアルゴリズムをプログラミングする方法を教えているので、スタートアップのアドバイスを探しています。私はC＃とSQLで作業しています。理想的には、SQLでこれを厳密に行うことができるようにしたいと思いますが、可能かどうかはわかりません（50個の頂点の後に実行時間がひどいと仮定します）。私はこれをSQLで行うことができますか？その場合、最良のアプロー

0熱

2答えて

は、無向グラフが木であるかどうかを決定する

「無向グラフが木であるかどうか」を決定するアルゴリズムを書いた前提：グラフGは隣接リストとして表されています。ここでは、n個の頂点の数 Is_graph_a_tree(G,1,n) /* using BFS */ { -->Q={1} //is a Queue -->An array M[1:n], such that for all i, M[i]=0 /*

1熱

1答えて

アルゴリズムの描画方法

どのプログラムがthisでモデル化されていますか？

-5熱

1答えて

余分なエッジなしでAからBまでの最短パス（Javaの場合）

単純な無向グラフを作成し、2つのポイント間のパスを計算し、結果のパスの容量を計算する必要がある割り当てがあります。私は容量計算を行っています。パスのプリントアウトには、2つのポイント間のパスも見つかることがわかりますが、コードを完全に破損することなく、デッドエンドになるエッジを取り除くことはできません。私は行き止まりから戻ってバウンスを指定しようとしましたが、私はこれまで働いていません。複数エッ

1熱

1答えて

トポロジカルソートによるサイクルの印刷（検出しない）

これは、データ構造とアルゴリズム解析の第3版の質問です。これは私たちの試験でも尋ねられました。隣接リストによって表されるグラフを位相トポロジでソートするアルゴリズムを書き留め、アルゴリズムが見つかった場合にそのアルゴリズムがサイクルを出力するように修正されます（）。まず、あなたの考えをいくつかの文で説明してください。文。（深さ優先探索を使用しないでください、私たちは、基本的なトポロジカル