《学习javascript数据结构与算法》图

图 邻接表 创建（队列+字典） 图是网络结构的抽象模型。图是一组由边连接的节点(或顶点)。学习图是重要的，因为任 何二元关系都可以用图来表示。 在着手实现算法之前，让我们先了解一下图的一些术语。 术语 解释 相邻顶点 由一条边连接在一起的顶点称为相邻顶点。 度 一个顶点的度是其相邻顶点的数量 路径 路径是顶点v1, v2,…,vk的一个连续序列 环 环也是一个简单路径，比如A D C A(最后一个

>>阅读原文<<