广度优先算法的实作方法

Question

如题所述

Answer 1

首先将根节点放入伫列中。从伫列中取出第一个节点，并检验它是否为目标。 如果找到目标，则结束搜寻并回传结果。否则将它所有尚未检验过的直接子节点加入伫列中。若伫列为空，表示整张图都检查过了——亦即图中没有欲搜寻的目标。结束搜寻并回传“找不到目标”。重复步骤2。