关于图论【广度优先搜索的理论基础】

1、广度优先搜索(BFS,Breadth-First Search)广搜

以起点为中心向四周扩散

2、广搜使用的数据结构

队列

3、广搜的注意事项

需要一个visited数组标记是否遍历过

4、广搜的关键之处

用了一个4*2的数组表示"上下左右"四个方向

5、代码模板

相关推荐
AndrewHZ8 分钟前
【LLM技术全景】RAG 从原理到实战——检索增强生成完整指南
人工智能·深度学习·算法·llm·检索增强·生成式模型·rag
LuminousCPP8 分钟前
单链表专题(三)-刷题复盘篇:从快慢指针到环形链表 II 数学推导
数据结构·经验分享·笔记·学习·算法·链表
-dzk-10 分钟前
【贪心算法】LC 121.买卖股票的最佳时机
算法·贪心算法
hanlin0312 分钟前
动态规划专练:力扣第718、1143题
算法·leetcode·动态规划
ChaoZiLL16 分钟前
二叉树经典例题
数据结构·算法
不正经学生34 分钟前
C语言字符串函数进阶:安全版函数 + 错误处理 + 子串查找
c语言·开发语言·c++·算法·面试
三克的油1 小时前
算法基础-1
数据结构·c++·算法
oort1231 小时前
OortCodex 是奥尔特云 OortCloudSmart 推出的国产化工程化 AI 编码 Agent(奥尔特云编码智能体)
大数据·人工智能·算法
TheBestRucy1 小时前
基于Dify的旅游攻略&王者荣耀攻略智能助手项目
服务器·开发语言·人工智能·python·算法·旅游
你想知道什么?1 小时前
朴素贝叶斯算法-学习笔记
笔记·学习·算法