JavaScript图的基本构建

引言

利用图，可以对生活中很多系统进行建模。比如交通流量，顶点表示道路交叉点，边表示街道，边的权值可以表示限速信息等。通过一定算法可得到最优路线巴拉巴拉······除此外还有很多很多系统可以通过图来建模，只要你敢想，just do it.
代码不会骗人，结果就是证据。
对以下图进行构建，目前暂不考虑权。要发展，首先得有图啊啊啊啊················

---

构建

 var g= new Graph(5);
    g.addEdge(0,1);
    g.addEdge(0,2);
    g.addEdge(0,4);
    g.addEdge(1,4);
    g.addEdge(1,3);
    g.addEdge(3,4);
    g.showGraph();

        /**
         *  构建图类
         *  parameters:vertices    顶点数
         *            edges    边数
         *            adj    存储相邻顶点的数组（邻接表数组，一个二维数组，如adj[1]表示存储顶点1的邻接表）
         *  function:addEdge    添加相邻顶点
         **/
        function Graph(v) {
            this.vertices = v;
            this.edges = 0;
            this.adj = [];
            for (var i = 0; i < this.vertices; i++) {
                this.adj[i] = [];
                this.adj[i].push('');
            }
            this.addEdge = addEdge;
            this.showGraph = showGraph;
        }
        /**
         *  添加相邻顶点v，w
         *  在adj[v]（v顶点的邻接表里添加w）
         *  相应的在adj[w]（w顶点的邻接表里添加v）
         *  两个顶点建立了连接关系，则全图将增加一条边
         **/
        function addEdge(v, w) {
            this.adj[v].push(w);
            this.adj[w].push(v);
            this.edges++;
        }
        /**
        *显示图
        **/
        function showGraph(){
        	var str=[];
          for(var i = 0; i < this.vertices; i++){
            str.push('\n'+i+'->');
            for(var j = 0; j < this.vertices; j++){
              if(this.adj[i][j]!=undefined){
                str.push(this.adj[i][j]);
              }
            }
          }
          console.log(str.join());
        }