BFS
先记录广度优先搜索,我理解的广度优先搜索,即是从某点(父结点)出发,按层次遍历后续子节点。如上图所示,我们选取A点为父结点,则接下来应当遍历与A节点直接相邻的B, C节点,我们按顺序将节点记录在python列表中:[A, B, C](注:假设先看的B节点),至此A节点处理完毕,我们按顺序处理B节点,发现B节点直接相连的节点是C, D, 而C节点已经被看过了,所以将D节点放入列表中:[A, B, C, D], 依次类推,最终列表应当是[A, B, C, D, E, F]。可以发现我们是按照列表序遍历子节点的,所以BFS可以用queue描述。python3代码如下:
def BFS(gra