depth-first-search

2熱度

1回答

爲什麼我要在遞歸DFS後打印特殊字符？

我有一個深度優先搜索的簡單玩具代碼，但爲什麼我在打印後得到一個％？ # Definition for a binary tree node class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = None def dfs(t):

python algorithm recursion depth-first-search 2017-11-25

---

1熱度

2回答

這篇文章是關於DFS算法的嗎？

怎麼回事？我認爲堆棧4號必須改變[G P E]。 當我訪問頂點P時，有什麼辦法可以跳過頂點G嗎？ 我認爲沒有辦法。這是錯的嗎？

algorithm data-structures graph stack depth-first-search 2017-10-07

---

4熱度

2回答

與其他算法相比，深度優先搜索是一個更好的解決方案，用於統計圖中連接組件的數量？

我找過方法來計算沒有。的在線連接組件。我注意到在大多數網站中，使用的算法是深度優先搜索。我相信你可以做到同樣的事情廣度優先搜索和聯盟找到。那麼爲什麼人們更喜歡使用DFS來查找連接組件的數量呢？

algorithm graph-theory depth-first-search 2017-10-08

---

-1熱度

1回答

如何在樹

實現Kadane算法（最大Subarry）下面是本文給出了這個問題：binary tree maximum path sum 給定一個二叉樹，找到最大路徑總和。 對於這個問題，路徑被定義爲從某個>起始節點到沿着父子連接的樹中的任何節點的任何節點序列。 >路徑必須至少包含一個節點，並且不需要經過根目錄。 例如： -5 / \ 1 4 /\ /\ -6 5

algorithm tree binary-tree depth-first-search 2017-10-09

---

-2熱度

1回答

如何在給定邊緣陣列的情況下執行深度優先搜索

對於類分配，我發現自己在圖中具有一組邊。我想知道是否可以在此圖上執行DFS而無需將數據轉換爲一組頂點。

algorithm graph depth-first-search 2017-10-28

---

0熱度

1回答

DFS遞歸困境

我正在嘗試編寫一個算法來確定是否連接了有向圖中的兩個節點。足夠簡單，但我掛在DFS的遞歸實現上。 我的解決方案，它的工作原理，是相當難看： public static boolean isConnected (Node src, Node dst) { HashSet<Node> visited = new HashSet<>(); return isConnectedHelp

java recursion graph depth-first-search 2017-09-10

---

1熱度

1回答

如何限制的深度，有一個目標節點

我已經錯綜複雜圖形，我需要尋找一個令人費解的曲線圖來進行搜索。搜索後，找到的路徑需要始終以目標節點結束。該節點沒有其他更深的節點。此外，路徑的長度將受到限制，因此在達到極限之前，必須找到目標節點。我有一個例子圖： graph example 在這種情況下，以下限制我希望他們旁邊的結果。 2 =>無 3或4 => I，1，F 6 => I，2,3，I，1，F和以上所有 7或8 => I，1,2,3，

graph graph-algorithm depth-first-search state-machines finite-state-machine 2017-09-16

---

0熱度

3回答

如何收集樹結構的所有節點，按深度級別分組？

我有一個帶childs和父節點的經典Tree結構。現在，我想收集的最低水平（即以相反的順序）開始通過深度分組的所有節點，就像這樣： nodes[ ["A4"], ["A3","B3"], ["A2","B2","C2"], ["A1","B1","C1"], ["ROOT"] ]; 雖然使用遞歸遍歷方法是很容易獲得深度的水平，我不知道是否有任

javascript tree depth-first-search breadth-first-search 2017-09-24

---

0熱度

1回答

如何在隱式圖中找到多個連通的組件？

我有陳述那樣的CS問題：（「」或者（切割）或‘＃’（不切斷）） 鑑於紙與一些細胞切下，由字符表示的片材，我需要找出將會形成多少片。 實施例： ##..#####. .#.#.#.... ###..##.#. ..##.....# .###.##### 回答爲上面的例子中是5 。 一個片將形成： .... .##. .... 兩片將形成： .... .#.. ..#. 常

algorithm graph depth-first-search implicit connected-components 2017-09-27

---

0熱度

1回答

沒有樹邊緣的無向圖中的循環？

在無向圖，爲此DFS已經執行（以便產生一個DFS樹並因此歸類每個邊沿如任一樹邊緣或後邊緣），纔會有在圖中的循環僅由後面的邊緣，即沒有樹邊緣？

graph depth-first-search edges undirected-graph 2017-10-11

---