凯约

关注

图的宽度优先遍历

凯约

关注

阅读 75

2022-02-22

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) 
			}
		}
	}
}

相关推荐

诗与泡面

图的遍历|深度优先遍历

诗与泡面 52 0 0

Spinach菠菜

图的广度优先遍历

Spinach菠菜 218 0 0

三千筱夜

数与图的深度优先遍历&树与图的广度优先遍历

三千筱夜 110 0 0

爱写作的小土豆

图的邻接矩阵实现(深度优先遍历,广度优先遍历)

爱写作的小土豆 90 0 0

快乐与微笑的淘气

深度优先搜索遍历图

快乐与微笑的淘气 72 0 0

janedaring

图的遍历1.广度优先遍历(BFS)2.深度优先遍历(DFS)

janedaring 67 0 0

Java旺

图的广度优先遍历和深度优先遍历Java语言实现

Java旺 28 0 0

炽凤亮尧

树与图的深度优先遍历

炽凤亮尧 23 0 0

黎轩的闲暇时光

图的遍历——广度优先搜索和深度优先搜索

黎轩的闲暇时光 73 0 0

云卷云舒xj

数据结构和算法-图的基本操作以图的广度优先遍历和深度优先遍历

云卷云舒xj 38 0 0

精彩评论(0)

0 0 举报