脚本宝典收集整理的这篇文章主要介绍了图的宽度优先遍历,脚本宝典觉得挺不错的,现在分享给大家,也给大家做个参考。
图的宽度优先遍历:
原理分析:
代码实现:
import java.util.HashSet; import java.util.LinkedList; import java.util.Queue; import Java.SingleNode.Node; public class kuanduyouxian { public static void bfs(Node node){ if(node == null){ return; } Queue<Node> queue = new LinkedList<>(); //这里的Set是用来记录已遍历的节点,防止重复 HashSet<Node> set = new HashSet<>(); queue.add(node); set.add(node); //如果queue里有东西 while(!queue.iSEMpty()){ //就弹出一个 Node cur = queue.poll(); //这里可以用来其他题目做宽度优先遍历时的操作 System.out.PRintln(cur.value); //找到cur节点的next,即连接到的下一个节点 for(Node next : cur.nexts){ //如果cur.next不在set里,即没有遍历过,则加入set和queue中 if(!set.contains(next)){ set.add(next); queue.add(next); } } } } }
以上是脚本宝典为你收集整理的图的宽度优先遍历全部内容,希望文章能够帮你解决图的宽度优先遍历所遇到的问题。
本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。