文件名称:bfs-lab-online-web-pt-090919
文件大小:7KB
文件格式:ZIP
更新时间:2024-04-09 22:15:04
JavaScript
BFS实验室! 目标 将广度优先搜索过程转换为代码。 审查广度优先搜索程序 在本节中,我们将把广度优先搜索算法转换为代码。我们将朝着称为bfs的函数的方向努力,该函数将按其初次访问的顺序返回顶点列表。我们将在此过程中提供一些指导。 因此,让我们再来看一下我们的图表。 在广度优先搜索中,我们探索第一个顶点,并访问相邻的顶点,依次将每个顶点添加到队列中。然后,我们删除添加到队列中的第一个顶点并对其进行浏览。 让我们回到图形的表示形式,看看我们是否可以在将其转换为代码方面取得更大的进步。 代码的另一个镜头 let edges = [ [ '14th&6th' , '23rd&6th' ] , [ '23rd&6th' , '34th&6th' ] , [ '34th&6th' , '28th&Bwy' ] , [ '28th&Bwy' , '23rd&Bwy' ] , [ '23rd&
【文件预览】:
bfs-lab-online-web-pt-090919-master
----.gitignore(651B)
----README.md(3KB)
----test()
--------mocha.opts(16B)
--------index-test.js(2KB)
--------root.js(589B)
----.canvas(144B)
----.learn(133B)
----package.json(1KB)
----CONTRIBUTING.md(2KB)
----index.js(44B)
----LICENSE.md(1KB)
----index.html(631B)