图的深度优先搜索与广度优先搜索---js

参考书籍：《数据结构与算法JavaScript描述》 1. 图 图由边的集合以及顶点的集合组成。例如游戏中的地图，上面含有路线以及地点。地点就可以看作是顶点，路线看作是边。边将顶点连接起来，构成一条条路径。 2. 构建图 function Graph(v) { this.vertices = v; // 顶点个数 this.edges = 0; // 边的条数 this.vertices

>>阅读原文<<