Update graph_operations.md

2026-08-13 12:20:57 +00:00 · 2023-02-15 04:34:10 +08:00
parent 1c05d109c7
commit a383cb7ddf
2 changed files with 5 additions and 7 deletions
@@ -24,7 +24,7 @@ BFS 常借助「队列」来实现。队列具有“先入先出”的性质，

 1. 将遍历起始顶点 `startVet` 加入队列，并开启循环；
 2. 在循环的每轮迭代中，弹出队首顶点弹出并记录访问，并将该顶点的所有邻接顶点加入到队列尾部；
-3. 循环 `2.` ，直到所有顶点访问完成后结束。
+3. 循环 `2.` ，直到所有顶点访问完成后结束；

 为了防止重复遍历顶点，我们需要借助一个哈希表 `visited` 来记录哪些结点已被访问。