关于图论【卡码网99.计数孤岛方法二广搜的思考】

1、注意广搜用的数据结构是队列注意队列这种数据结构的定义和使用2、注意每一次只在加入当前遍历元素的四个方向的时候才标记一次被访问过修改visited数组保证修改visited数组的时候不会乱3、注意C获取队列第一个元素用的是front// que.front();// 像栈什么的获取栈顶元素是用st.top();4、广搜的核心代码用的是while控制广搜的终止// 看的是队列是否为空作为是否结束处理的标准5、主函数部分对于广搜和深搜一致// 输入图的大小// 构建图// 构建visited数组// 处理逻辑// 以上几步在主函数部分广搜和深搜都要经过