欢迎光临
我们一直在努力

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

1、注意广搜用的数据结构是队列

(注意队列这种数据结构的定义和使用)

2、注意每一次只在加入当前遍历元素的四个方向的时候,才标记一次被访问过(修改visited数组)(保证修改visited数组的时候不会乱)

3、注意C++获取队列第一个元素用的是front

// que.front();

// 像栈什么的,获取栈顶元素是用st.top();

4、广搜的核心代码用的是while控制广搜的终止

// 看的是队列是否为空作为是否结束处理的标准

5、主函数部分对于广搜和深搜一致

// 输入图的大小

// 构建图

// 构建visited数组

// 处理逻辑

// 以上几步,在主函数部分,广搜和深搜都要经过

赞(0)
未经允许不得转载:171主机测评 » 关于图论【卡码网99.计数孤岛方法二广搜的思考】
分享到: 更多 (0)

评论 抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址