对于下面的树而言,BFS方法首先从根节点1开始,其搜索节点顺序是1,2,3,4,5,6,7,8BFS使用队列(queue)来实施算法过程,队列(queue)有着先进先出FIFO(First Input First Output)的特性,BFS操作步骤如下:1、把起始点放入queue;2、重复下述2步骤,直到queue为空为止: 1) 从queue中取出队列头的点;2) 找出与此点邻接的且尚未遍历的点,进行标记,然后全部放入queue中。 下面结合一个图(graph)的实例,说明BFS的工作过程和原理:(1)将起始节点1放入队列中,标记为已遍历:(2)从queue中取出队列头的节点1,找出与节点...