深度优先遍历广度优先遍历 图是网络结构的抽象模型,是一组由边连接的节点。图可以表示任何二元关系,比如道路、航班…… JS里面没有图,但可以用Object、Array构建图 图的表示方法 邻接矩阵 邻接表 关联矩阵 图的常见操作 深度优先遍历广度优先遍历 深度优先遍历 深度优先遍历的算法口诀 访问根节点对根节点的没访问过的相邻节点挨个进行深度优先遍历 广度优先遍历 新建一个队列,把根节点入队把对头出队并访问把对头的没访问过的相邻节点入队重复二三步,直到队列为空