0
点赞
收藏
分享

微信扫一扫

图的宽度优先遍历

凯约 2022-02-22 阅读 74
public static void s(Node node){
	if(node == null){
		return ; 
	}
	Queue<Node> queue = new LinkedList();
	HashSet<Node> hashset = new HashSet();
	queue.add(node);
	hashset.add(node);
	while(!queue.isEmpty()){
		Node help = queue.poll(); 
		for(Node next : help.nexts){
			if(!hashset.contains(next)){
				queue.add(next);
				hashset.add(next) 
			}
		}
	}
}
举报

相关推荐

0 条评论