aureooms/js-gn

export function dense_graph_t(){

    var graph = function(){

        this.pt = [];
        this.ad = [];

    };

    graph.prototype.vadd = function(h){

        var len = this.pt.length;
        var ref = [len, h];

        this.ad.push(ref);

        var j = len;
        while(j--) this.pt[j].push([null, null, -1]);

        this.pt.push(new Array(len + 1));

        j = len;
        while(j--) this.pt[len][j] = this.pt[j][len];

        this.pt[len][len] = [null, null, -1];

        return ref;
    };

    graph.prototype.vdel = function(v){
        var i = v[0];

        this.ad.splice(i, 1);
        this.pt.splice(i, 1);

        var len = this.pt.length;

        var j = len;
        while(j--) this.pt[j].splice(i, 1);

        for(; i < len; ++i) --this.ad[i][0];

    };

    graph.prototype.eadd = function(u, v, w){
        var i = u[0], j = v[0];

        this.pt[i][j][0] = u;
        this.pt[i][j][1] = v;
        this.pt[i][j][2] = w;

        return this.pt[i][j];

    };

    graph.prototype.edel = function(e){

        var i = e[0][0], j = e[1][0];

        this.pt[i][j][0] = null;
        this.pt[i][j][1] = null;
        this.pt[i][j][2] = -1;

    };

    graph.prototype.vitr = function(fn){

        for(var i = 0, len = this.ad.length; i < len; ++i){

            if(fn.call(this, this.ad[i])) break;

        }

    };

    graph.prototype.eitr = function(v, fn){
        var i = v[0];

        for(var j = 0, len = this.pt[i].length; j < len; ++j){

            if(this.pt[i][j][0] === null) continue;

            if(fn.call(this, this.pt[i][j], this.ad[j], this.pt[i][j][2])) break;

        }

    };


    graph.prototype.aeitr = function(fn, e){

        var len = this.ad.length, i, j;

        if (e === undefined) e = 0;

        j = e % len;
        i = (e - j) / len;


        for(; i < len; j = ++i){
            for(; j < len; ++j){

                if(this.pt[i][j][0] === null) continue;

                if(fn.call(this, this.pt[i][j], this.ad[i], this.ad[j], this.pt[i][j][2]))
                    return i * len + j + 1 + (j + 1 === len) * (i + 1);
            }
        }

        return len * len;

    };


    graph.prototype.aeend = function(){ return this.ad.length * this.ad.length; };



    return graph;

}