depth-first-search

0熱

2答えて

こんにちは、私は質問があり、助けが必要なのかもしれません。おそらく、それはofftopicですが、私はすでにCode Reviewに投稿しました。私は擬似コードを使用してこれを書いていますが、私は立ち往生しています.1つの接続コンポーネントのVerticesの数が偶数であるかどうかを調べる必要があります。私の考えは、DFSを実装し、1つのカウンタを入れてから％2 == 0のカウンタが正しいかどうか

0熱

3答えて

特定のファイルに依存関係のバグがあるかどうかを確認するにはどうすればよいですか？

私はかなり新しいC + +であり、次の割り当てが与えられています：私は次のファイルのセットを持っていると仮定します：alpha.cpp、bravo.cpp、charlie.cpp、私はそれらのファイルに依存性のバグがあるかどうかをチェックするプログラム。私は、プログラムがファイルを読み込ませ、隣接リストグラフを作成し、頂点として各ファイルを持ち、一方のノードから別の.cppファイルに別の.cp

0熱

1答えて

DFSの木とDFS林

それはZからCへの唯一のエッジですが、結果のDFSツリーにはZがどこに表示されますか？ ZからCへのエッジは、ツリーエッジまたはクロスエッジと見なされますか？ありがとうございます！あなたが与えられた質問のための新しいDFSツリーを構築する場合

0熱

2答えて

私は有向グラフのDFSに取り組んでいます、どのようにエッジを指さずにノードに到達するのですか？

http://homepage.cs.uiowa.edu/~hzhang/c31/ch09-probs.pdf 問題は上記のPDFの9.2です。私はそれがノードから離れて指された辺しか持たないので、ノードEにどのように到達するのか混乱しています。ノードEに何も指されていません。私は助けに感謝します。

0熱

1答えて

線形時間グラフアルゴリズム

無向グラフG =（V、E）の場合、任意の2つの頂点u & v間の最短経路の総数を計算するアルゴリズムがありますか？私はDijkstraのアルゴリズムを利用できると思う。

1熱

1答えて

単純な実装では、インタビューで

、私の面接は私にこの質問をしました前にこの問題を解決していない場合、30分で解決する質問。インターネット上には多くの解決策がありますが、どれも簡単ではないようです。この方法は、この制約を尊重すべきである：それはそれを簡単にするためだけに壁やパスで構成されるべき迷路（正方形の迷路のN×N）のサイズを受け入れるべきを、アルゴリズムはdoensエントリと出口を設定する必要があります他の人がこの質

2熱

2答えて

DFS欲張り色番号

私の学校では、任意のグラフの半音数を計算することはNP完全であることを知りました。私はgreddyアルゴリズムが動作しない理由を理解しますが、DFS/Greedyアルゴリズムはどうですか？主なアイデアは、まだ色付けされていないすべての頂点に対してDFSを実行することです。すべての隣接ピクセルに対して最小のカラーインデックスを取得します。私は反例を理解することができず、この質問は私の心を吹き飛

0熱

1答えて

DFSによってスタックオーバーフローが発生する

dfsに関する簡単なコードを720,000の頂点ペアを持つデータファイルに書き込み、スタックオーバーフローを検出します。私はそれが大きなデータセットや私のコードの問題によって引き起こされているかどうかはよく分かりません。任意のアイデアが評価されます。コードの一部を下記に示すされています。それらの数百万人にまたがるパスと private void dfs(Graph G, int v) {

0熱

1答えて

無向グラフが接続されているかどうかを知る最も効率的なアルゴリズム

グラフが接続されているかどうか検索するアルゴリズムを探しています。グラフは無向であり、私は解決策（複数ある可能性があります）または見つからない場合のみ検索します。私はアルグを探していた。おそらくO（logN）またはO（NlogN）に近い線形時間を実行します。 DFSはこのタスクに対応できますか、またはこの特定の問題の別の代替方法がありますか？

1熱

1答えて

アルゴリズム、DFS

N * Nグリッドに最短パスを再帰的に見つけるプログラムを作成しました。 def dfs(x,y,Map,p): N = len(Map) p += [[x,y]] if Map[x][y] == 'E': return p for i in [[x-1,y],[x+1,y],[x,y-1],[x,y+1]]: if N > i[0