Javascript实现BFS算法

图是网络结构的抽象模型。图是一组由边连接的节点（或顶点）。

在实现BFS算法之前，先建立邻接矩阵和邻接表：

邻接矩阵

每个节点都和一个整数相关联，该整数将作为数组的索引。用一个二维数组来表示顶点之间的连接。比如上面图片中的图的邻接矩阵表示：

由于该图不是强连通图（如果图中每两个顶点间在双向上都存在路径，则该图是强连通的。例如， C和D是强连通的，而A和B不是强连通的。），所以在矩阵中会出现‘0’值，表示该两节点之间没有连接。、

但是，图中顶点的数量可能会改变，而2维数组不太灵活。一般会选择使用邻接表。

邻接表

动态数据结构，邻接表由图中每个顶点的相邻顶点列表所组成。
 

两者的不同

1、在邻接矩阵表示中，无向图的邻接矩阵是对称的。矩阵中第 i 行或 第 i 列有效元素个数之和就是顶点的读。

在有向图中 第 i 行有效元素个数之和是顶点的出度，第 i 列有效元素个数之和是顶点的入度。

2、在邻接表的表示中，无向图的同一条边在邻接表中存储的两次。如果想要知道顶点的读，只需要求出所对应链表的结点个数即可。

有向图中每条边在邻接表中只出现一此，求顶点的出度只需要遍历所对应链表即可。求出度则需要遍历其他顶点的链表。

3、邻接矩阵与邻接表优缺点：

邻接矩阵的优点是可以快速判断两个顶点之间是否存在边，可以快速添加边或者删除边。而其缺点是如果顶点之间的边比较少，会比较浪费空间。因为是一个 n∗nn∗n 的矩阵。

而邻接表的优点是节省空间，只存储实际存在的边。其缺点是关注顶点的度时，就可能需要遍历一个链表。还有一个缺点是，对于无向图，如果需要删除一条边，就需要在两个链表上查找并删除。

demo函数创建

创建空图

使用字典进行储存数据，字典中的键值对可以更好地存储节