分層校園從A開始
把這個想法往前推
只有當你想讓目前的模型延伸成更大的分支時，才打開下一個概念、路線或路徑。
電腦科學 · 演演算法與搜尋
圖形表示和鄰接直覺
模擬載入中
Open Model Lab 正在為這個概念準備即時實驗台、控制項與圖表區。
總結
你學會了甚麼
- 建議下一步
- 打開概念測驗不離開這個概念，先確認核心想法是否已經掌握。
- 接下來讀甚麼
- Breadth-First Search and Layered FrontiersUse adjacency with a queue frontier
關鍵重點
- Adjacency is the local neighborhood information available from the current node.
- The first frontier widens or narrows because different graph starts have different neighbor sets.
- Traversal rules reuse the same graph structure but change the order in which the frontier is handled.
常見迷思
A graph algorithm starts by applying a queue or stack rule before local structure matters.
誠實的第一步是區域性：閱讀當前節點的鄰居。
先留在這個概念
想再鞏固這個概念時，可以在這裡複習、測一測或自由探索。
接下來讀甚麼
用最相關的延伸概念，順勢接續下一段學習。
- 接下來讀甚麼Use adjacency with a queue frontierBreadth-First Search and Layered Frontiers
更多延伸閱讀Depth-First Search and Backtracking Paths
參考
參考與支援
如果你想在引導流程之後再慢慢看完整解釋、例題或無障礙說明，可以回到這些較安靜的段落。
想再走一次較慢的參考節奏時，可以回來這裡。
打開參考與支援
公式速覽度數 · 第一個前沿顯示 2 條公式
度數
節點v的鄰居是透過一條邊與之相連的節點。
第一個前沿
第一個前沿是選擇的起始節點的鄰居。
為什麼會這樣
解釋
一個圖形應該感覺像是一個活躍的鄰居地圖，而不是抽象的一系列圓圈和線條。這個試驗台保持一個標籤化的圖形、一個活動的前沿和一個鄰接讀出一起可見，以便在搜尋語言變得更正式之前，區域性連線保持可讀。
鄰接是第一個誠實的問題：當前節點現在可以直接觸及哪些節點？一旦這個區域性鄰居是可見的，廣度優先和深度優先搜尋就成為組織同一種下一步選項的不同方式。
重點
01一個圖形由節點和邊構成，但有用的閱讀是區域性鄰接。
02前沿只是已經被宣稱但尚未完全探索的相鄰候選集。
03更改起始節點會改變第一個鄰居區域，即使圖形本身保持不變。
例題
例題
想逐步查看同一個概念如何被帶出來時，再打開這些例題。
例題
例題
想逐步查看同一個概念如何被帶出來時，再打開這些例題。
凍結數值使用凍結參數
在分層校園圖中，起始節點A立即使哪些部分可見？
圖佈局
Layered campus
起始節點
A
遍歷模式
B, C
1. 首先只讀取直接鄰居
Node A touches B and C directly, so those two nodes are the first adjacent candidates.
2. 將這個鄰居轉換為前沿
After the first expansion, the claimed next-step frontier is [B, C] rather than the whole graph.
3. 指出後來什麼保持不變
Breadth-first and depth-first search will organize that frontier differently, but they still start from the same local adjacency picture.
第一個鄰居區域讀取
From A, the first frontier is B and C.
Adjacency is the local structure that every later search rule has to respect.
快速測驗
正在載入已保存的測驗狀態。
工作台工具與分享連結
先把穩定概念連結和精確狀態分享收起來，等你真的要重新打開或分享工作台時再展開。
工作台工具與分享連結
先把穩定概念連結和精確狀態分享收起來，等你真的要重新打開或分享工作台時再展開。
試試這個設定
跳到某個命名好的實驗台狀態，或直接複製你目前正在看的狀態。分享連結會重新打開同一組控制、圖表、疊層與比較脈絡。
已儲存設定
已儲存設定屬於支持者方案學習工具；穩定的概念連結仍會對所有人保留。
正在確認已儲存設定權限
Open Model Lab 正在判斷這個實驗台可否只儲存在本機、同步到帳戶，或打開只限支持者方案的比較工具。
複製目前設定
精準狀態分享屬於支持者方案功能；穩定的概念與段落連結仍然可用。
穩定連結