Unverified Commit 0bd9eced authored by abc1763613206's avatar abc1763613206 Committed by GitHub
Browse files

fix(traverse): remove link and reorder

parent 44e1de4c

docs/graph/bfs.md

+13 −12
Original line number Diff line number Diff line
@@ -88,7 +88,19 @@ void restore(int x) { 


在实现 BFS 的时候，我们把未被访问过的节点放在一个称为 open 的容器中，而把已经访问过了的节点放在 closed 容器中。



##  [在树/图上 BFS](/graph/traverse) 

##  在树/图上 BFS



### BFS 序列



类似 BFS 序列，BFS 序列是指在 BFS 过程中访问的节点编号的序列。



### 一般图上 BFS



同样，如果原图不连通，只能访问到起点所在的连通分量。



BFS 序列通常也不唯一。



类似的我们也可以定义 BFS 树：在 BFS 过程中，通过记录每个节点从哪个点访问而来，可以建立一个树结构，即为 BFS 树。



## 应用
@@ -109,17 +121,6 @@ void restore(int x) { 


 <https://cp-algorithms.com/graph/breadth-first-search.html> 



### BFS 序列



类似 BFS 序列，BFS 序列是指在 BFS 过程中访问的节点编号的序列。



### 一般图上 BFS



同样，如果原图不连通，只能访问到起点所在的连通分量。



BFS 序列通常也不唯一。



类似的我们也可以定义 BFS 树：在 BFS 过程中，通过记录每个节点从哪个点访问而来，可以建立一个树结构，即为 BFS 树。



## 双端队列 BFS