看看堆疊前沿如何將鄰接轉換為深分支
把這個想法往前推
只有當你想讓目前的模型延伸成更大的分支時，才打開下一個概念、路線或路徑。
電腦科學 · 演演算法與搜尋
深度優先搜尋和回溯路徑
模擬載入中
Open Model Lab 正在為這個概念準備即時實驗台、控制項與圖表區。
總結
你學會了甚麼
- 建議下一步
- 打開概念測驗不離開這個概念，先確認核心想法是否已經掌握。
- 接下來讀甚麼
- Frontier and Visited State on GraphsSee why branch-first search still needs clean cycle bookkeeping
關鍵重點
- DFS expands the newest waiting node first because the frontier behaves like a stack.
- The current depth can rise quickly because DFS stays with one branch until it cannot continue.
- Backtracking happens naturally when the top branch runs out and the stack exposes an older unfinished node.
常見迷思
Depth-first search reaches the target fastest because it goes straight down one branch.
一條深分支並不是同義於短路徑。DFS可以承諾走一段長途程線才注意到較淺的替代方案。
先留在這個概念
想再鞏固這個概念時，可以在這裡複習、測一測或自由探索。
接下來讀甚麼
用最相關的延伸概念，順勢接續下一段學習。
- 接下來讀甚麼See why branch-first search still needs clean cycle bookkeepingFrontier and Visited State on Graphs
更多延伸閱讀Breadth-First Search and Layered Frontiers
參考
參考與支援
如果你想在引導流程之後再慢慢看完整解釋、例題或無障礙說明，可以回到這些較安靜的段落。
想再走一次較慢的參考節奏時，可以回來這裡。
打開參考與支援
公式速覽分支深度規則 · 堆疊前沿更新顯示 2 條公式
分支深度規則
一個新發現的鄰居比找到它的節點深一層。
堆疊前沿更新
深度優先搜尋會移除最新的前沿節點，然後將新發現的節點放在前沿的頂部。
為什麼會這樣
解釋
深度優先搜尋將前沿組織得像一個堆疊。最新的被聲稱節點是下一個要展開的，所以搜尋會一直深入一條分支，直到無法繼續為止。
這種堆疊行為在圖、前沿碎片和深度圖都保持可見時最容易信任。示例顯示DFS不是隨機漫遊。它是在同一張圖上使用BFS使用的分支優先規則。
重點
01深度優先搜尋首先展開最新的等待節點。
02DFS經常因為保持一個分支直到無法繼續而迅速增加當前深度。
03回溯發生在頂部分支耗盡時，前沿退回較舊的等待節點。
例題
例題
想逐步查看同一個概念如何被帶出來時，再打開這些例題。
例題
例題
想逐步查看同一個概念如何被帶出來時，再打開這些例題。
凍結數值使用凍結參數
在分層校園圖上，當從A開始DFS時，有哪些變化？
圖佈局
Layered campus
起始節點
A
遍歷模式
B below C
1. 閱讀第一個堆疊順序
After A claims B and C, both nodes sit on the frontier, but the newest claim C is now on top.
2. 閱讀下一個分支移動
Because DFS uses a stack frontier, C leaves next even though B was discovered first.
3. 語名分支優先後果
DFS keeps following that newest branch until it runs out of new neighbors, then it backtracks to older waiting nodes like B.
DFS分支閱讀
From A, DFS puts C on top of the stack frontier and dives there next.
The stack frontier is what makes DFS feel deep and path-like on the same graph that BFS explores layer by layer.
快速測驗
正在載入已保存的測驗狀態。
工作台工具與分享連結
先把穩定概念連結和精確狀態分享收起來，等你真的要重新打開或分享工作台時再展開。
工作台工具與分享連結
先把穩定概念連結和精確狀態分享收起來，等你真的要重新打開或分享工作台時再展開。
試試這個設定
跳到某個命名好的實驗台狀態，或直接複製你目前正在看的狀態。分享連結會重新打開同一組控制、圖表、疊層與比較脈絡。
這個頁面已把分享設定還原到即時實驗台。
已儲存設定
已儲存設定屬於支持者方案學習工具；穩定的概念連結仍會對所有人保留。
正在確認已儲存設定權限
Open Model Lab 正在判斷這個實驗台可否只儲存在本機、同步到帳戶，或打開只限支持者方案的比較工具。
複製目前設定
精準狀態分享屬於支持者方案功能；穩定的概念與段落連結仍然可用。
穩定連結