图结构

1. 图结构是一种与树结构有些相似的数据结构
2. 主要研究的是事物之间的关系，顶点代表事物，边代表两个事物的关系
3. 由一组顶点和一组边组成

• 边是顶点和顶点之间的连线
• 边可以是有向的，也可以是无向的

4. 路径

• 简单路径：要求不包含重复的顶点
• 回路：第一个顶点和最后一个顶点相同的路径

5. 图结构封装

function Graph(){
	this.vertex=[]
  	this.edges=new Map()
  	Graph.prototype.addVertexes=function(v){
    	this.vertex.push(v)
      	this.edges.set(v,[])
    }
  	Graph.prototype.addedge=function(v1,v2){
    	this.edges.get(v1).push(v2)
      	this.edges.get(v2).push(v1)
    }
}