From 0cc023d180315f9abd9f4116afd3a71d0486e7cc Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E7=A8=8B=E5=BA=8F=E5=91=98Carl?= Date: Fri, 20 Oct 2023 09:41:12 +0800 Subject: [PATCH] =?UTF-8?q?Update=20=E5=9B=BE=E8=AE=BA=E5=B9=BF=E6=90=9C?= =?UTF-8?q?=E7=90=86=E8=AE=BA=E5=9F=BA=E7=A1=80.md?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- problems/图论广搜理论基础.md | 28 +++++++++++++++------------- 1 file changed, 15 insertions(+), 13 deletions(-) diff --git a/problems/图论广搜理论基础.md b/problems/图论广搜理论基础.md index b2181052..b631f4f5 100644 --- a/problems/图论广搜理论基础.md +++ b/problems/图论广搜理论基础.md @@ -110,6 +110,21 @@ if (!visited[nextx][nexty] && grid[nextx][nexty] == '1') { // 如果节点没被 ``` 就可以通过 [200.岛屿数量](https://leetcode.cn/problems/number-of-islands/solution/by-carlsun-2-n72a/) 这道题目，大家可以去体验一下。 + + + +## 总结 + +当然广搜还有很多细节需要注意的地方，后面我会针对广搜的题目还做针对性的讲解，因为在理论篇讲太多细节，可能会让刚学广搜的录友们越看越懵，所以细节方面针对具体题目在做讲解。 + +本篇我们重点讲解了广搜的使用场景，广搜的过程以及广搜的代码框架。 + +其实在二叉树章节的[层序遍历](https://programmercarl.com/0102.%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E5%B1%82%E5%BA%8F%E9%81%8D%E5%8E%86.html)中，我们也讲过一次广搜，相当于是广搜在二叉树这种数据结构上的应用。 + +这次则从图论的角度上再详细讲解一次广度优先遍历。 + +相信看完本篇，大家会对广搜有一个基础性的认识，后面再来做对应的题目就会得心应手一些。 + ## 其他语言版本 ### Python @@ -142,19 +157,6 @@ def bfs(grid, visited, x, y): ``` -## 总结 - -当然广搜还有很多细节需要注意的地方，后面我会针对广搜的题目还做针对性的讲解，因为在理论篇讲太多细节，可能会让刚学广搜的录友们越看越懵，所以细节方面针对具体题目在做讲解。 - -本篇我们重点讲解了广搜的使用场景，广搜的过程以及广搜的代码框架。 - -其实在二叉树章节的[层序遍历](https://programmercarl.com/0102.%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E5%B1%82%E5%BA%8F%E9%81%8D%E5%8E%86.html)中，我们也讲过一次广搜，相当于是广搜在二叉树这种数据结构上的应用。 - -这次则从图论的角度上再详细讲解一次广度优先遍历。 - -相信看完本篇，大家会对广搜有一个基础性的认识，后面再来做对应的题目就会得心应手一些。 - -