广度搜索基本逻辑

1.设置起始点和终点

2.设置遍历方向(上右下左)

3.把所有点放入字典Dic中

4.设置一个路点Queue

5.把起始点放入queue中,放入queue的路点设置为已经遍历过,并且记录父节点。

6.起始点弹出queue,设置为当前路点,遍历周围的路点,把没有遍历过的路点放入queue中

7.如果路点是终点停止遍历。

8.创建一个List

9.从终点开始搜索父节点,依次把父节点放入List中

10.反转List得到广度搜索寻路

原文地址:https://www.cnblogs.com/gamefan/p/10913662.html