广度优先算法

文章目录

• 概要
• 特点
• • 代码Python
• 小结

概要

广度优先，图的应用。看下都有什么用处。

广度优先算法，基于图的一种应用。

特点

广度优先，直观地讲，它其实就是一种"地毯式"层层推进的搜索策略，即先查找离起始顶点最近的，然后是次近的，依次往外搜索。

代码Python

def BFS(graph, start, end):

    visited = set()
	queue = [] 
	queue.append([start]) 
	
	while queue: 
		node = queue.pop() 
		visited.add(node)

		process(node) 		
		nodes = generate_related_nodes(node) 
		queue.push(nodes)

小结

广度优先，图的一种应用。

同样的，配了一个动画的演示。可以去看下动画官网。毕竟，代码是空洞的，文字是无力的。可以看下动画，一步一步怎么来的。这样，也好理解下。