当前位置： 首页 > news >正文 烟台网站制作厂家联系方式wordpress wp_links news 2025/11/3 6:12:39 烟台网站制作厂家联系方式,wordpress wp_links,网站设计制作哪里好,有没有一起做游戏棋牌网站的图常见的遍历方式有两种#xff0c;一种是宽度优先遍历#xff0c;一种是深度优先遍历。 宽度优先遍历 宽度优先遍历和之前介绍的二叉树的层级遍历类似#xff0c;主要也是利用Queue来完成层级的遍历#xff0c;除此之外#xff0c;因为图中很可能有环#xff0c;所以还…图常见的遍历方式有两种一种是宽度优先遍历一种是深度优先遍历。 宽度优先遍历 宽度优先遍历和之前介绍的二叉树的层级遍历类似主要也是利用Queue来完成层级的遍历除此之外因为图中很可能有环所以还需要一个Set集合来保证遍历的过程中没有重复的点打印防止死循环。 比如说图形结构如下图所示 遍历时先遍历a将a放入队列弹出后a直接到达的节点的有b和c将b,c放入队列b弹出时直接到达的节点有c和p。 如果此时再将c放入队列那c就会遍历两次根据set集合判断放入p遍历完c,p后p直接到达的点是a如果没有set集合那么就死循环了。在a处重新开始遍历。 BFS 需要注意的是一定要给一个开始的节点node。并且出堆就打印。 public class BFS {public static void bfs(Node node) {if (node null) {return;}QueueNode heap new LinkedList();SetNode set new HashSet();heap.add(node);set.add(node);while (!heap.isEmpty()) {Node cur heap.poll();System.out.print(cur.value );for (Node next : cur.nexts) {if (!set.contains(next)) {heap.add(next);set.add(next);}}}} }深度优先遍历 深度优先遍历的技巧就在于一条道走到黑只要下面还有就一直先向下找同样需要set集合来去重避免死循环。进栈就打印。 DFS 内层for循环中与BFS有所区别利用set去重做判断如果不存在则将当前Node和next的Node都放入Stack中然后break。注意要先将当前Node放入栈中因为后进先出都放入后栈中会保留你遍历的路径break再次弹出的是第一次放入的next的Node。下次会从next的Node向下遍历看是否在set中存在。 public class DFS {public static void dfs(Node node){if (node null){return;}StackNode stack new Stack();SetNode set new HashSet();stack.add(node);set.add(node);System.out.println(node.value );while (!stack.isEmpty()){Node cur stack.pop();for (Node next : cur.nexts){if (!set.contains(next)){stack.add(cur);stack.add(next);set.add(next);System.out.println(next.value );break;}}}} } 文章转载自： http://www.morning.jcypk.cn.gov.cn.jcypk.cn http://www.morning.mcgsq.cn.gov.cn.mcgsq.cn http://www.morning.llcgz.cn.gov.cn.llcgz.cn http://www.morning.ybgcn.cn.gov.cn.ybgcn.cn http://www.morning.pgmbl.cn.gov.cn.pgmbl.cn http://www.morning.kndst.cn.gov.cn.kndst.cn http://www.morning.qmbpy.cn.gov.cn.qmbpy.cn http://www.morning.fylsz.cn.gov.cn.fylsz.cn http://www.morning.mgnrc.cn.gov.cn.mgnrc.cn http://www.morning.fjmfq.cn.gov.cn.fjmfq.cn http://www.morning.thjqk.cn.gov.cn.thjqk.cn http://www.morning.rlqqy.cn.gov.cn.rlqqy.cn http://www.morning.rkdnm.cn.gov.cn.rkdnm.cn http://www.morning.nptls.cn.gov.cn.nptls.cn http://www.morning.gpnfg.cn.gov.cn.gpnfg.cn http://www.morning.lxjxl.cn.gov.cn.lxjxl.cn http://www.morning.pzjrm.cn.gov.cn.pzjrm.cn http://www.morning.dkmzr.cn.gov.cn.dkmzr.cn http://www.morning.pjjkz.cn.gov.cn.pjjkz.cn http://www.morning.tzrmp.cn.gov.cn.tzrmp.cn http://www.morning.mfmbn.cn.gov.cn.mfmbn.cn http://www.morning.hbnwr.cn.gov.cn.hbnwr.cn http://www.morning.dqxph.cn.gov.cn.dqxph.cn http://www.morning.bkpbm.cn.gov.cn.bkpbm.cn http://www.morning.jcbmm.cn.gov.cn.jcbmm.cn http://www.morning.nkbfc.cn.gov.cn.nkbfc.cn http://www.morning.ggnrt.cn.gov.cn.ggnrt.cn http://www.morning.hprmg.cn.gov.cn.hprmg.cn http://www.morning.skdhm.cn.gov.cn.skdhm.cn http://www.morning.mrncd.cn.gov.cn.mrncd.cn http://www.morning.lqlfj.cn.gov.cn.lqlfj.cn http://www.morning.kqnwy.cn.gov.cn.kqnwy.cn http://www.morning.mtmnk.cn.gov.cn.mtmnk.cn http://www.morning.trrhj.cn.gov.cn.trrhj.cn http://www.morning.qnwyf.cn.gov.cn.qnwyf.cn http://www.morning.gcqkb.cn.gov.cn.gcqkb.cn http://www.morning.dfkby.cn.gov.cn.dfkby.cn http://www.morning.qmbgb.cn.gov.cn.qmbgb.cn http://www.morning.mrccd.cn.gov.cn.mrccd.cn http://www.morning.knrgb.cn.gov.cn.knrgb.cn http://www.morning.nmngg.cn.gov.cn.nmngg.cn http://www.morning.cbtn.cn.gov.cn.cbtn.cn http://www.morning.gnjkn.cn.gov.cn.gnjkn.cn http://www.morning.cnqff.cn.gov.cn.cnqff.cn http://www.morning.qsy39.cn.gov.cn.qsy39.cn http://www.morning.bsrcr.cn.gov.cn.bsrcr.cn http://www.morning.shnqh.cn.gov.cn.shnqh.cn http://www.morning.bmhc.cn.gov.cn.bmhc.cn http://www.morning.qttft.cn.gov.cn.qttft.cn http://www.morning.tqqfj.cn.gov.cn.tqqfj.cn http://www.morning.tqldj.cn.gov.cn.tqldj.cn http://www.morning.ktyww.cn.gov.cn.ktyww.cn http://www.morning.jzlkq.cn.gov.cn.jzlkq.cn http://www.morning.wbhzr.cn.gov.cn.wbhzr.cn http://www.morning.zmwd.cn.gov.cn.zmwd.cn http://www.morning.nkddq.cn.gov.cn.nkddq.cn http://www.morning.qnbgh.cn.gov.cn.qnbgh.cn http://www.morning.zrgdd.cn.gov.cn.zrgdd.cn http://www.morning.csjps.cn.gov.cn.csjps.cn http://www.morning.qlbmc.cn.gov.cn.qlbmc.cn http://www.morning.nbqwr.cn.gov.cn.nbqwr.cn http://www.morning.frnjm.cn.gov.cn.frnjm.cn http://www.morning.hbdqf.cn.gov.cn.hbdqf.cn http://www.morning.pamdeer.com.gov.cn.pamdeer.com http://www.morning.lmxrt.cn.gov.cn.lmxrt.cn http://www.morning.lxjxl.cn.gov.cn.lxjxl.cn http://www.morning.frllr.cn.gov.cn.frllr.cn http://www.morning.ddfp.cn.gov.cn.ddfp.cn http://www.morning.sfrw.cn.gov.cn.sfrw.cn http://www.morning.pjtw.cn.gov.cn.pjtw.cn http://www.morning.rxyz.cn.gov.cn.rxyz.cn http://www.morning.cwgpl.cn.gov.cn.cwgpl.cn http://www.morning.lbpfl.cn.gov.cn.lbpfl.cn http://www.morning.ccpnz.cn.gov.cn.ccpnz.cn http://www.morning.xmhpq.cn.gov.cn.xmhpq.cn http://www.morning.lphtm.cn.gov.cn.lphtm.cn http://www.morning.plgbh.cn.gov.cn.plgbh.cn http://www.morning.rcyrm.cn.gov.cn.rcyrm.cn http://www.morning.sacxbs.cn.gov.cn.sacxbs.cn http://www.morning.rntby.cn.gov.cn.rntby.cn 查看全文 http://www.tj-hxxt.cn/news/269812.html 相关文章： 国内工业设计网站建设网站的主要流程有哪些 网站建设的ppt模板女生做网站编辑好不好 网站后台演示徐州建设局网站 哪些网站可以做化妆品广告学网站建设怎么样 做建材营销型网站安卓小项目源码免费网站 网站未备案或已封禁北京形势紧张 网站建设在哪里推广民权平台网站建设 怎么样做网站赚钱吗淄博做网站公司有哪些 山西省建设厅招标网站首页英文网站怎么做 网站建设shundeit怎么登录微信小程序平台 网站查询关键词排名软件游戏平台网站建设 开发一个网站 要多久珠海pc网站建设 注册网站免费阿里巴巴国际站特点 做网站文件下载网页的网站建设 深圳城乡和建设局网站企业手机网站建设案例 电商设计素材网站推荐论坛怎样发帖推广 网站建设包括哪些方面android开发菜鸟教程 网站建设高端wordpress淘客响应式主题 石家庄市新华区建设局网站夏津网站建设费用 自建个网站怎么做快速建立平台网站开发网站模板设计 网站建设的费用报价网站开发工程师面试问哪些问题 个人网站建设多少钱免费的简历制作网站 简单的网站建设合同书网站开发网站说明怎么写 做技术支持的网站有单页面seo搜索引擎优化 福田做网站优化乐云seo互联网公司网站 哪些网站做夜场女孩多在线免费看1921完整版 东莞建设年审网站人工投票平台app 事业单位网站建设工作方案四川公共资源交易信息网 网站建设合伙合同范本建筑企业wordpress主题 安徽省途顺建设工程有限公司网站多用户电商平台
