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

关于图论【广度优先搜索的理论基础】
1、广度优先搜索BFSBreadth-First Search广搜以起点为中心向四周扩散2、广搜使用的数据结构队列3、广搜的注意事项需要一个visited数组标记是否遍历过4、广搜的关键之处用了一个4*2的数组表示“上下左右”四个方向5、代码模板