Breadth first search

wide （ wide ） Degree first search （Breadth First Search, abbreviation BFS）, And depth first search （ See my other blog ） The opposite kind of search

difference ： Depth first search is to finish one way first , Take the next one . And breadth first search is to search the number near the end first , Spread layer by layer , Like water waves spreading

Deep search execution sequence ：

Search execution sequence ：

  Here is a video ：

Demo video

  Novice , Give more advice