depth-first-search

    0熱

    1答えて

    java - Depth First Search - ツリー上でDFSを実行する

    26個のノードを含む最小スパニングツリーでDFSを実行しようとしています。 ノードの名前は 'A'から 'Z'で、ツリーは無向です。 私はここで、（私は仮定して）ツリー（2次元配列）startNode（ランダムに選択されたノード 'M'）とendNode（ランダムに選択されたノード'Z'）。 接続されたノードの重みは2次元配列のパラメータで識別されますが、実際にどのようにノードを訪問するのですか？
    java depth-first-search 2010-12-29

    3熱

    2答えて

    特定の頂点から深さ優先アルゴリズムを実行する

    ブーストグラフライブラリを使用して特定の頂点から深さ優先アルゴリズムを実行する方法を見つけようとしています。 ブーストライブラリによって提供される深さ優先アルゴリズムは、開始頂点から最後の頂点までのグラフを評価します。しかし、特定の頂点からグラフを検索する必要がある場合はどうでしょうか？ 提案がありますか？
    c++ algorithm boost depth-first-search 2011-01-07

    0熱

    3答えて

    深さ優先探索アルゴリズム

    ブーストライブラリに実装された深さ優先アルゴリズムは、各頂点を1回だけ訪れます。 このオプションを無効にするための回避策はありますか？頂点にブランチがあるときはいつでも頂点にアクセスすることができます。 どんな提案... EDIT：グラフが非環式です。
    c++ algorithm boost depth-first-search 2011-01-08

    0熱

    1答えて

    有向グラフ内に存在するサイクルでノードを出力する

    DFSアルゴリズムを使用してサイクルを検出できることは理解していますが、バックエッジhttp://cs.wellesley.edu/~cs231/fall01/dfs.pdfを検出してください。私は、上記の方法に従うと同時に、効率的で「クリーン」な方法でノードをノードに出力する方法を理解することができません。 は、これは私が自分自身の実装でそれをやった方法です おかげ
    cycle graph-algorithm depth-first-search 2011-07-30

    6熱

    2答えて

    特定の基準が満たされている場合、特定の深度に沿ってboost :: depth_first_searchを停止してください

    私はBGLを使用してDAGを保存しています。頂点には状態があります。頂点の1つで状態の変化が与えられたら、私は従属頂点を更新したいと思います。これは私がboost :: depth_first_searchとカスタムビジターを使用して行うことができます。 ここで論理は、頂点が特定の状態にある場合、検索された頂点とその依存関係を更新したくないということです。基本的には、dfsまたはbfsのいずれかで
    c++ boost graph boost-graph depth-first-search 2011-01-17

    4熱

    2答えて

    非常に大きなツリーでDFSを実行する最適な方法は何ですか？

    状況： アプリケーションの世界は、数十万の状態で構成されています。 状態が与えられれば、私は3つまたは4つの他の到達可能状態のセットを試すことができます。単純な再帰は非常に高速になる状態のツリーを構築できます。 このツリーの特定の深さまでルート状態からDFSを実行して、「最小」状態（ノードの値を計算することは問題とは関係ありません）を含むサブツリーを検索する必要があります。 単一のスレッドを使用し
    java tree depth-first-search 2011-06-20

    0熱

    2答えて

    再帰DFS Rubyのメソッド

    私は{"name" => "golf", "parent" => "sports"}のようなドキュメントをグループと呼ばれるMongoDBのコレクションに取得したいと思いYAML file of groups持っている（トップレベルのグループは、スポーツのように、ちょうどparentなし{"name" => "sports"}だろう。） 我々はありますtraverse the nested has
    ruby recursion yaml traversal depth-first-search 2010-12-06

    0熱

    2答えて

    ノードの深さをソートするソート述語

    私はノードのリストを持っています。各ノードは1つまたは複数のツリーに属しています。 （彼らは必ずしも共通の祖先を共有しているわけではありません） 深度優先検索を実行するときに同じ順序でノードをソートしたいと思います。 私は、木のルートを一緒にソートするための述語と、共通の親の子を一緒にソートする別の述語を持っているとしましょう。各ノードには、親アクセサーと子列挙子があります。パフォーマンス上の理由
    algorithm sorting tree predicate depth-first-search 2011-01-26

    4熱

    3答えて

    DFSではなくBFSのグラフに含まれていると、結果が確実に見つかるのはなぜですか？

    私は、DFSが解決策を見つけるのが難しいと読んだことがありますが、BFSはなぜですか？私は本当にこれがどういうものなのか分かりません。
    java search graph breadth-first-search depth-first-search 2010-12-11

    4熱

    2答えて

    ノードを拡張することは何を意味しますか？

    ウィキペディアのDepth-Limited-Searchのアルゴリズムを理解しようとしています。ノードを拡張することが何を意味するのか正確に把握しようとしています。私は答えを検索しようとしましたが、私が得たのは、ノードを拡張する必要があると述べるアルゴリズムが増えただけです。 具体的には、機能全体についてはstack := expand (node)とは何ですか？ DLS(node, goal,
    algorithm nodes depth-first-search 2011-02-11
最新の質問