队列和广度优先(BFS)搜索

BFS:全称Breadth First Search,宽度优先搜索，又称广度优先搜索 如上图： 使用 BFS 来找出根结点 A 和目标结点 G 之间的最短路径。 步骤以下： 1：根节点A节点放入队列，将与A相邻的节点放入队列即队列中元素为ABCD 2：A出队，将与队头B相邻的节点放入队列，此时队列元素为BCDE 3：B出队，将与队头C相邻的元素放入队列，此时队列元素为CDEF 4：C出队，将与队头

>>阅读原文<<