bfs lab nyc04 seng ft 030920 源码

BFS实验室! 目标 将广度优先搜索过程转换为代码。 查看广度优先搜索程序 在本节中,我们将把广度优先搜索算法转换为代码。 我们将朝着称为bfs的函数的方向努力,该函数将按其首次访问的顺序返回顶点列表。 我们将在此过程中提供一些指导。 因此,让我们再来看一下我们的图表。 在广度优先搜索中,我们探索第一个顶点,并访问相邻的顶点,依次将每个顶点添加到队列中。 然后,我们删除添加到队列中的第一个顶点并进行探索。 让我们回到图形的表示形式,看看是否可以在将其转换为代码方面取得更大的进步。 代码的另一个镜头 let edges = [ [ '14th&6th' , '23rd&6th' ] ,