BFS模板

这篇文章主要介绍的是基于图的BFS算法的思想与实现，文章主要分为四个部分：node 第一部分，介绍BFS的思想与应用场景算法 第二部分，介绍BFS算法基于两种不一样的数据结构的算法伪代码描述数据结构 第三部分，介绍基于上一篇文章中两种图的不一样数据结构（邻接矩阵，邻接表），给出BFS算法实现的代码this 第四部分，总结BFS和DFS算法的时间复杂度，和两者之间的共性与区别spa 参考书目《图论算

>>阅读原文<<