dfs

0熱

1答えて

グラフDFSアルゴリズムNullPointerException

私は単にJavaで学校にエクササイズしているが、すべての時間表示エラーNullPointerExceptionが表示されます。私はファイル（頂点）からデータを読み取ることができるプログラムを書く必要があります。次に、このデータからグラフサイズをカウントし、次にDFSアルゴリズムを使用して一貫したコンポーネントをカウントする必要があります。私のコードは良くないと知っていますが、私はまだJava（と英

java graph nullpointerexception dfs 2017-12-02

---

0熱

1答えて

グラフ：DFSを使用してundirectdグラフのサイクルを検出する方法

DFSの実装は次のとおりです。グラフにサイクルが存在するかどうかを検出できるように、実装したいと思います。私はそれを実装する方法を確認していない接続されている要素の数） #include <iostream> #include <vector> using namespace std; vector <int> adj[10]; int visited[10]; bool flag=f

c++ stl graph-theory dfs 2017-10-14

---

0熱

1答えて

サイクルを検出し、dfsを使用して印刷します

私は、指定された頂点から開始して、無向パスでサイクルを検出して印刷しようとしています。今のところ、パスはベクトルに記録されています。コードは機能しているようですが、必要以上に頂点が1つ報告されています。 予想されるパスの1つは、-1,6,0,5,3で、-16,0,5,3,2が出力されますが、予想よりも1つ多い頂点があります。 おそらく誰かがこれをどのように修正できるか考えているかもしれません。 あ

c++ graph dfs 2017-08-26

---

0熱

1答えて

すべての接続されていないグラフを見つけるために最適なBFSまたはDfsまたは非接合集合

切断されたすべてのグラフを見つけるためにどのアプローチを使用すべきですか？ 両方トラバーサル DFSと BFS としてトラバーサル方法であり、複数のトラバースによる。すべての接続されていないコンポーネントが見つかります。 もう1つの方法は、接続されていないコンポーネントを見つけるためにkruskal（MST）で使用されているように、のように、ディスジョイントセットにすることができます。

breadth-first-search dfs disjoint-sets disjoint-union 2017-10-18

---

0熱

2答えて

DFS Traversalオブジェクトからディメンションキャストエラーへ

public void NestedDictIteration(Dictionary<string,object> nestedDict) { foreach (string key in nestedDict.Keys) { Console.WriteLine(key); object nextLevel = nestedDict[key];

c# json dictionary dfs 2017-10-22

---

0熱

1答えて

オブジェクトの一覧を含むオブジェクトの一覧でDFSを実行する方法

特定のオブジェクトが見つかった場合、同じオブジェクトと壊れたリストを持つオブジェクトを再帰的に検索できますか。 例は、これが私の物であり、各オブジェクトは、私は基本的に私のリスト上でDFSをしたい独自の MyObject: List<MyObject> MyObject <- 2) Tag this and move onto next object List<MyObj

java algorithm list search dfs 2017-09-04

---

-4熱

1答えて

DFS検索（ツリー）コードに問題があります。再帰を壊すには？

私がツリーを検索するために使用した方法は、再帰によるものです。私は再帰から壊れてプログラムを正常な流れにすることができるかどうか疑問に思っていました。 だから、基本的に私は、スタックを追跡することなく再帰から逃れる方法はありますか？ 誰も私に何か他の方法を提案できないのですか？ BinaryTreeクラス class BinaryTree { public: template <cl

c++ recursion binary-tree breadth-first-search dfs 2017-12-21

---

0熱

1答えて

バックトラッキングpythonの時間制限に達しました（組み合わせ合計）leetcode関数の最後の要素を返します。

私の質問はこの問題https://leetcode.com/problems/combination-sum-iii/discuss/とすべてのバックトラッキングの問題に関連しています。 私の質問は：（他の人の回答と本当に似ている）私のコードは、なぜ彼らの実行時間よりも長いのですか？制限時間を過ぎ def combinationSum3(self, k, n): """ :ty

python permutation backtracking dfs 2017-09-16

---

1熱

1答えて

エッジがあるサイクルに属するかどうかを決定する効率的なアルゴリズム

効率的なアルゴリズムを構造化しようとすると、無向グラフとエッジe（u、v）を取得し、エッジがグラフのあるサイクルに属するかどうかを決定します。すべてのサイクルではありません！ 私のアプローチは、グラフからエッジ（u、v）を取り出し、Bがまだuから到達可能かどうかを見るためにBFSを実行することです。もしそうであれば、元のグラフはeを含むサイクルを有し、そうでない場合は存在しない。 しかし、エッジが

algorithm graph breadth-first-search dfs 2017-12-30

---

0熱

1答えて

のpython深さ優先探索再帰

私は再帰と島を結ぶPythonのDFSを作成しようとしています...しかし、いくつかのケースで出力が不正である論理的な誤りがある 他の場合に o o o o x x o o o the output is 1 which is correct. しかし例えば 、 o x o o x o o o o the output is 2 which is incorrect. は、

python recursion dfs 2017-09-24

---