图搜索法(广、深度优先搜索)
图搜索法(广、深度优先搜索)
应用语言JavaScript
构建一个图,结构如下:
首先写一个类,包含添加顶点和边的方法
图在JavaScript中的本质结构为:
{
A:["B"],
B:["A"],
...:[]
}
其中key代表顶点,数组代表连线,B:["A"]代表B与A相连,一般情况下A也会与B相连,为空时代表无连线
function Graph() {
this.vertexes = []; //顶点
this.edges = {}; //边
// 添加
原创
2021-07-13 17:18:14 ·
137 阅读 ·
0 评论