BFS-Breadth First Search-广度优先搜索
广度优先搜索(Breadth First Search)又叫宽度优先搜索或层次优先搜索或横向优先搜索,从根结点开始沿着树的宽度搜索,可以利用队列实现BFS。
Ex:BFS遍历是ABCDEF
我们可以用队列来实现它,队列-先进先出(first in first out),C++有队列的模版库。
Ex:
BFS-Breadth First Search-广度优先搜索
广度优先搜索(Breadth First Search)又叫宽度优先搜索或层次优先搜索或横向优先搜索,从根结点开始沿着树的宽度搜索,可以利用队列实现BFS。
Ex:BFS遍历是ABCDEF
我们可以用队列来实现它,队列-先进先出(first in first out),C++有队列的模版库。
Ex: