图

[chris-paul]

图的表示

图分为有向图和无向图,可以使用以下三种方式来实现图

• 邻接矩阵也就是用二维数组来表示图,可以很方便的知道两个节点是否相邻但是查询某一个顶点的相邻节点不是很方便
  并且因为二维数组存储了很多0浪费空间

• 邻接表表示图一般用数组或者哈希表存储所有的顶点,然后每一个顶点的相邻节点又可以用数组或者哈希表, 字典存储,
  可以很方便的查询到一个顶点的所有节点,但是查询具体两个顶点是否相邻比较慢,可能会遍历数组

const graph = {
    A: ['B', 'C']
}