depth-first-search

0熱

1答えて

既知の最小スパニングツリーがあると仮定します。私たちの仕事は、頂点の各ペアの間に存在するパスの最大エッジを見つけることです。例を与えるために、我々は次の最小スパニングツリーを有する：頂点1と2の間の 1---10---2 \ 5\ \ 4---4---3 を、我々は頂点1と3の間のコスト10 でエッジを持って、我々は頂点3と4との間のコス

0熱

2答えて

Skienna DFSアルゴリズム

以下はSkiena'aアルゴリズム設計マニュアルで提供されているDFSコードです。私はprocessed[y]が今までのコードでは、この時点でtrueすることは可能ですかを確認することができません else if ((parent[v]!=y) || (g->directed)) process_edge(v,y); ： else if ((!processed[y] && (par

0熱

1答えて

グラフ内のエッジを訪問する

私はDFSアルゴリズムを使用していて、各エッジを訪問したとマークしたいと考えています。ノードを探してそれをいくつかのセンチネルに置き換える方法がありますが、検索したノードに対応する値を格納すると、ルックアップ時間が長くなります。行列は多くの領域を消費します。そうするための最良のアルゴリズムは何ですか？

1熱

1答えて

深さのスタックオーバーフローFirst Search

私はDFS接続コンポーネントラベリングを作成していますが、基本的な考え方は非常に単純です.DFSを4つのネイバー（左、右、上、下）に再帰的に適用するだけです。問題が 0xC00000FD: Stack overflow (: 0x00000001, 0x001D2EB4) 私はそれがあまりにも深く行くので、それはだと思う、接続面積が大きすぎると、たとえば、100×100ピクセル、それはランタ

2熱

1答えて

ソーシャルネットワークフォローモデルのBFSまたはDFS

ソーシャルネットワークのフォロワーグラフを実装しようとしています。要件はこのように、わかりやすくするために、グラフの各ユーザーuのプロファイルを正の整数値P [u]で表すと仮定できます。私はデートサービスを提供するように求められています。目標は、各ユーザーuのための良い出会いパートナーを生成することです。その人物が、u（もしあれば）とまったく同じプロファイルを持つ連鎖を通じて到達可能な場合、パー

0熱

2答えて

ルートノードと任意の子の間の最長のパスを見つける

私は要素の配列を持っています。その要素のうちのいくつかは子を持ち、順番に子を持っています。私は各要素の直接の子を知っていて、各要素のすべての子孫のリストを持っています。各要素の子孫の合計数を比較することで、ルート要素を判断できます。私はルートや、これを与えられた任意の要素との間の最短ルートを見つけることができます。 -(int)find:(NSString *)uniqueID forEleme

0熱

2答えて

整数nを指定すると、辞書順に1 - nを返します。

例： For example, given 13, return: [1,10,11,12,13,2,3,4,5,6,7,8,9]. 以下の解決法が実際にはうまく機能します。私は少し苦労してそれを見つけました、そして、私はそれが実際に働いているか理解できません。純粋な魔法のようだ。我々は再帰呼び出しを行うと、どのように世界でstart引数は、まだ10 public static ArrayList

2熱

1答えて

深さ最初の検索：有効な単語を構成する文字集合を与えられた

文字列{s、b、c、t}を確認するためにT/Fを返す文字セット{a、b、c、t}英語の辞書に存在する。 Depth First Searchを使用して有効な単語を構成します。ここでコードを入力する必要はありません。私は木の構造にいくつかの助けが必要です。私はこの問題のツリー構造を視覚化することができません。たとえば、これらの4文字をs DFSの1つの列に含めることができます。だから私は可能なす

1熱

1答えて

DFSポスト順に倍/ツリーを走査する方法

は、このツリーデータ構造である： const tree = {v:"f", c:[ {v:"b", c:[ {v:"a", c:[]}, {v:"d", c:[ {v:"c", c:[]}, {v:"e", c:[]} ]} ]}, {v:"g", c:[ {v:"i", c:[ {v:"h"

0熱

1答えて

DFSを使用してグラフ（adja）で接続されたコンポーネントを見つける

今日、インターネットでDFSをどのように隣接リストで実行するかを調べてみましたが、これを正しく行う方法がわかりません。私がオンラインで見つけた最良の例は、Find connected components in a graph でしたが、彼の最初の方法を使ってもうまくいかないと思っていて、他の方法を試すには十分な自信がありません。これは私がこれまで持っているものである：（無視test_vector