jsnetworkx-base.js

(function(global, factory) { function extractNS(){ var g = {}; return factory.call(g, global),g.jsnx;} if(typeof define === 'function' && define.amd){ /*AMD*/ define(extractNS); } else if (typeof module !== 'undefined' && module.exports){ /*node*/ module.exports = extractNS(); } else { factory.call(global, global); } }(this, function(window) {function g(a){throw a;}var h=void 0,k=!0,l=null,n=!1;function aa(a){return function(){return a}}var p,ba=this;
function q(a){var b=typeof a;if("object"==b)if(a){if(a instanceof Array)return"array";if(a instanceof Object)return b;var c=Object.prototype.toString.call(a);if("[object Window]"==c)return"object";if("[object Array]"==c||"number"==typeof a.length&&"undefined"!=typeof a.splice&&"undefined"!=typeof a.propertyIsEnumerable&&!a.propertyIsEnumerable("splice"))return"array";if("[object Function]"==c||"undefined"!=typeof a.call&&"undefined"!=typeof a.propertyIsEnumerable&&!a.propertyIsEnumerable("call"))return"function"}else return"null";
else if("function"==b&&"undefined"==typeof a.call)return"object";return b}function r(a){return a!==h}function ca(a){return"array"==q(a)}function t(a){var b=q(a);return"array"==b||"object"==b&&"number"==typeof a.length}function u(a){return"string"==typeof a}function v(a){return"boolean"==typeof a}function da(a){var b=typeof a;return"object"==b&&a!=l||"function"==b}var ea="closure_uid_"+(1E9*Math.random()>>>0),fa=0;function ga(a,b,c){return a.call.apply(a.bind,arguments)}
function ha(a,b,c){a||g(Error());if(2<arguments.length){var d=Array.prototype.slice.call(arguments,2);return function(){var c=Array.prototype.slice.call(arguments);Array.prototype.unshift.apply(c,d);return a.apply(b,c)}}return function(){return a.apply(b,arguments)}}function ia(a,b,c){ia=Function.prototype.bind&&-1!=Function.prototype.bind.toString().indexOf("native code")?ga:ha;return ia.apply(l,arguments)}
function w(a,b){var c=a.split("."),d=ba;!(c[0]in d)&&d.execScript&&d.execScript("var "+c[0]);for(var e;c.length&&(e=c.shift());)!c.length&&r(b)?d[e]=b:d=d[e]?d[e]:d[e]={}}function x(a,b){function c(){}c.prototype=b.prototype;a.ta=b.prototype;a.prototype=new c;a.prototype.constructor=a};var y=Array.prototype,ka=y.indexOf?function(a,b,c){return y.indexOf.call(a,b,c)}:function(a,b,c){c=c==l?0:0>c?Math.max(0,a.length+c):c;if(u(a))return!u(b)||1!=b.length?-1:a.indexOf(b,c);for(;c<a.length;c++)if(c in a&&a[c]===b)return c;return-1},A=y.forEach?function(a,b,c){y.forEach.call(a,b,c)}:function(a,b,c){for(var d=a.length,e=u(a)?a.split(""):a,f=0;f<d;f++)f in e&&b.call(c,e[f],f,a)},la=y.filter?function(a,b,c){return y.filter.call(a,b,c)}:function(a,b,c){for(var d=a.length,e=[],f=0,m=u(a)?a.split(""):
a,s=0;s<d;s++)if(s in m){var z=m[s];b.call(c,z,s,a)&&(e[f++]=z)}return e},B=y.map?function(a,b,c){return y.map.call(a,b,c)}:function(a,b,c){for(var d=a.length,e=Array(d),f=u(a)?a.split(""):a,m=0;m<d;m++)m in f&&(e[m]=b.call(c,f[m],m,a));return e};function ma(a,b){if(a.reduce)return a.reduce(b,0);var c=0;A(a,function(d,e){c=b.call(h,c,d,e,a)});return c}
function na(a,b){var c;a:{c=a.length;for(var d=u(a)?a.split(""):a,e=0;e<c;e++)if(e in d&&b.call(h,d[e],e,a)){c=e;break a}c=-1}return 0>c?l:u(a)?a.charAt(c):a[c]}function oa(a){return y.concat.apply(y,arguments)}function pa(a){var b=a.length;if(0<b){for(var c=Array(b),d=0;d<b;d++)c[d]=a[d];return c}return[]}function qa(a,b,c,d){y.splice.apply(a,ra(arguments,1))}function ra(a,b,c){return 2>=arguments.length?y.slice.call(a,b):y.slice.call(a,b,c)}
function sa(a){for(var b=[],c=0;c<a;c++)b[c]=0;return b}function ta(a){if(!arguments.length)return[];for(var b=[],c=0;;c++){for(var d=[],e=0;e<arguments.length;e++){var f=arguments[e];if(c>=f.length)return b;d.push(f[c])}b.push(d)}};var C="StopIteration"in ba?ba.StopIteration:Error("StopIteration");function D(){}D.prototype.next=function(){g(C)};D.prototype.u=function(){return this};function ua(a){if(a instanceof D)return a;if("function"==typeof a.u)return a.u(n);if(t(a)){var b=0,c=new D;c.next=function(){for(;;){b>=a.length&&g(C);if(b in a)return a[b++];b++}};return c}g(Error("Not implemented"))}
function E(a,b,c){if(t(a))try{A(a,b,c)}catch(d){d!==C&&g(d)}else{a=ua(a);try{for(;;)b.call(c,a.next(),h,a)}catch(e){e!==C&&g(e)}}}function F(a,b,c){var d=ua(a);a=new D;a.next=function(){for(;;){var a=d.next();return b.call(c,a,h,d)}};return a}function va(a,b){var c={};E(a,function(a){c=b.call(h,c,a)});return c}function wa(a){if(t(a))return pa(a);a=ua(a);var b=[];E(a,function(a){b.push(a)});return b};function xa(){}xa.W=function(){return xa.Y?xa.Y:xa.Y=new xa};xa.prototype.na=0;xa.W();function ya(a){if(!t(a))return n;for(var b=0,c=a.length;b<c;b++)if(window.isNaN(a[b]))return n;return k}w("jsnx.utils.misc.is_list_of_ints",ya);w("jsnx.utils.is_list_of_ints",ya);function za(a){var b=0;return F(a,function(a){return b+=a})}w("jsnx.utils.misc.cumulative_sum",za);w("jsnx.utils.cumulative_sum",za);function Aa(){return":"+(xa.W().na++).toString(36)}w("jsnx.utils.misc.generate_unique_node",Aa);w("jsnx.utils.generate_unique_node",Aa);function G(a,b,c){for(var d in a)b.call(c,a[d],d,a)}function Ba(a,b,c){var d={},e;for(e in a)d[e]=b.call(c,a[e],e,a);return d}function H(a){var b=0,c;for(c in a)b++;return b}function Ca(a){for(var b in a)return b}function Da(a){var b=[],c=0,d;for(d in a)b[c++]=a[d];return b}function I(a){var b=[],c=0,d;for(d in a)b[c++]=d;return b}function Ea(a){for(var b in a)delete a[b]}function J(a,b){b in a&&delete a[b]}function K(a,b,c){return b in a?a[b]:c}
function L(a){var b={},c;for(c in a)b[c]=a[c];return b}var Fa="constructor hasOwnProperty isPrototypeOf propertyIsEnumerable toLocaleString toString valueOf".split(" ");function M(a,b){for(var c,d,e=1;e<arguments.length;e++){d=arguments[e];for(c in d)a[c]=d[c];for(var f=0;f<Fa.length;f++)c=Fa[f],Object.prototype.hasOwnProperty.call(d,c)&&(a[c]=d[c])}}
function Ga(a){var b=arguments.length;if(1==b&&ca(arguments[0]))return Ga.apply(l,arguments[0]);b%2&&g(Error("Uneven number of arguments"));for(var c={},d=0;d<b;d+=2)c[arguments[d]]=arguments[d+1];return c};w("jsnx.filter",function(a,b,c){var d=ua(a);a=new D;a.next=function(){for(;;){var a=d.next();if(b.call(c,a,h,d))return a}};return a});function Ha(a){return va(N(a),function(a,c){a[c[0]]=c[1];return a})}function Ia(a){return a!=l&&(a instanceof D||"function"==q(a.u))}function Ja(a){if(a instanceof O)return a.A();if(u(a)||t(a))return a.length;if(Ka(a))return H(a);g(new TypeError)}
function P(a,b,c,d){v(c)&&(d=c,c=l);if(d){var e=b;b=function(a){e.apply(this,a)}}a instanceof O?E(N(a),b,c):Ia(a)?E(a,b,c):t(a)||u(a)?A(a,b,c):da(a)&&P(I(a),b,c)}w("jsnx.forEach",P);function Q(a,b,c){if(a instanceof O)return Q(N(a),b,c);if(t(a))return B(a,b,c);if(Ia(a))return F(a,b,c);if(da(a))return Ba(a,b,c);g(new TypeError)}w("jsnx.map",Q);
function La(a){var b=arguments,c=b[0];if(t(c))return ta.apply(l,b);if(Ia(c)){var c=new D,d=b.length;c.next=function(){for(var a=[],c=0;c<d;c++)a.push(b[c].next());return a};return c}if(da(c))return ta.apply(l,B(b,I));g(new TypeError)}function R(a){if(a instanceof O)return R(N(a));if(t(a))return pa(a);if(Ia(a))return wa(a);if(da(a))return I(a);g(new TypeError)}w("jsnx.toArray",R);function Ma(a){var b=[];G(a,function(a,d){b.push([d,a])});return b}
function S(a){var b=new D,c=ua(I(a));b.next=function(){var b=c.next();return[b,a[b]]};return b}function N(a){if(a instanceof O)return N(a.adj);"object"===q(a)&&(!t(a)&&!Ia(a))&&(a=I(a));return ua(a)}
function T(a,b){var c=new D,d=ra(arguments,1);if(0===d.length)return a;try{a=ua(a)}catch(e){return c.next=function(){"Not implemented"===e.message&&g(new TypeError)},c}var f=0,m=d.length,s=[a];c.next=function(){do try{var a,b;do a=s[f].next(),r(a)&&(b=d[f](a));while(!r(a));if(Ia(b)){if(f===m-1)return b;s.push(b);f+=1}else if(r(b))return b}catch(c){c!==C&&g(c),0<f?(s.pop(),f-=1):g(c)}while(1)};return c}
w("jsnx.sentinelIterator",function(a,b){var c=new D;c.next=function(){var c;try{c=ua(a).next()}catch(e){e!=C&&g(e),c=b}return c};return c});function Ka(a){var b=Object.prototype.hasOwnProperty;if(!a||"object"!==q(a)||a.nodeType||a==a.window)return n;try{if(a.constructor&&!b.call(a,"constructor")&&!b.call(a.constructor.prototype,"isPrototypeOf"))return n}catch(c){return n}for(var d in a);return d===h||b.call(a,d)}
function U(a,b){b=b||[];var c=q(a);if("object"==c&&Ka(a)||"array"==c){var d=na(b,function(b){return a===b[0]});if(d!==l)return d[1];if(a.M)return d=[a,a.M()],b.push(d),d[1];c="array"==c?[]:{};d=[a,c];b.push(d);for(var e in a)c[e]=U(a[e],b);return c}return a}function Na(a){function b(){}var c={},d;b.prototype=a.constructor.prototype;for(d in a)a.hasOwnProperty(d)&&(c[d]=a[d]);c=U(c);a=new b;for(d in c)a[d]=c[d];return a}var Pa=function Oa(b,c){return 0===c?b:Oa(c,b%c)};function V(a){this.name="JSNetworkXException";this.message=a}w("jsnx.exception.JSNetworkXException",V);V.prototype=Error();V.prototype.constructor=V;w("jsnx.JSNetworkXException",V);function W(a){V.call(this,a);this.name="JSNetworkXError"}x(W,V);w("jsnx.exception.JSNetworkXError",W);w("jsnx.JSNetworkXError",W);function Qa(a){V.call(this,a);this.name="JSNetworkXPointlessConcept"}x(Qa,V);w("jsnx.exception.JSNetworkXPointlessConcept",Qa);w("jsnx.JSNetworkXPointlessConcept",Qa);
function Ra(a){V.call(this,a);this.name="JSNetworkXAlgorithmError"}x(Ra,V);w("jsnx.exception.JSNetworkXAlgorithmError",Ra);w("jsnx.JSNetworkXAlgorithmError",Ra);function X(a){Ra.call(this,a);this.name="JSNetworkXUnfeasible"}x(X,Ra);w("jsnx.exception.JSNetworkXUnfeasible",X);w("jsnx.JSNetworkXUnfeasible",X);function Sa(a){X.call(this,a);this.name="JSNetworkXNoPath"}x(Sa,X);w("jsnx.exception.JSNetworkXNoPath",Sa);w("jsnx.JSNetworkXNoPath",Sa);
function Ta(a){Ra.call(this,a);this.name="JSNetworkXUnbounded"}x(Ta,Ra);w("jsnx.exception.JSNetworkXUnbounded",Ta);w("jsnx.JSNetworkXUnbounded",Ta);function Ua(a){if("function"==typeof a.D)return a.D();if(u(a))return a.split("");if(t(a)){for(var b=[],c=a.length,d=0;d<c;d++)b.push(a[d]);return b}return Da(a)};function Va(a,b){this.e={};this.d=[];var c=arguments.length;if(1<c){c%2&&g(Error("Uneven number of arguments"));for(var d=0;d<c;d+=2)this.set(arguments[d],arguments[d+1])}else a&&this.R(a)}p=Va.prototype;p.q=0;p.L=0;p.S=function(){return this.q};p.D=function(){Wa(this);for(var a=[],b=0;b<this.d.length;b++)a.push(this.e[this.d[b]]);return a};p.clear=function(){this.e={};this.L=this.q=this.d.length=0};
p.remove=function(a){return Object.prototype.hasOwnProperty.call(this.e,a)?(delete this.e[a],this.q--,this.L++,this.d.length>2*this.q&&Wa(this),k):n};function Wa(a){if(a.q!=a.d.length){for(var b=0,c=0;b<a.d.length;){var d=a.d[b];Object.prototype.hasOwnProperty.call(a.e,d)&&(a.d[c++]=d);b++}a.d.length=c}if(a.q!=a.d.length){for(var e={},c=b=0;b<a.d.length;)d=a.d[b],Object.prototype.hasOwnProperty.call(e,d)||(a.d[c++]=d,e[d]=1),b++;a.d.length=c}}
p.set=function(a,b){Object.prototype.hasOwnProperty.call(this.e,a)||(this.q++,this.d.push(a),this.L++);this.e[a]=b};p.R=function(a){var b;a instanceof Va?(Wa(a),b=a.d.concat(),a=a.D()):(b=I(a),a=Da(a));for(var c=0;c<b.length;c++)this.set(b[c],a[c])};p.M=function(){return new Va(this)};
p.u=function(a){Wa(this);var b=0,c=this.d,d=this.e,e=this.L,f=this,m=new D;m.next=function(){for(;;){e!=f.L&&g(Error("The map has changed since the iterator was created"));b>=c.length&&g(C);var m=c[b++];return a?m:d[m]}};return m};function Xa(a){this.e=new Va;a&&this.R(a)}function Ya(a){var b=typeof a;return"object"==b&&a||"function"==b?"o"+(a[ea]||(a[ea]=++fa)):b.substr(0,1)+a}p=Xa.prototype;p.S=function(){return this.e.S()};p.add=function(a){this.e.set(Ya(a),a)};p.R=function(a){a=Ua(a);for(var b=a.length,c=0;c<b;c++)this.add(a[c])};p.remove=function(a){return this.e.remove(Ya(a))};p.clear=function(){this.e.clear()};p.contains=function(a){a=Ya(a);return Object.prototype.hasOwnProperty.call(this.e.e,a)};
function Za(a,b){for(var c=new Xa,d=Ua(b),e=0;e<d.length;e++){var f=d[e];a.contains(f)&&c.add(f)}return c}function $a(a,b){for(var c=a.M(),d=Ua(b),e=d.length,f=0;f<e;f++)c.remove(d[f]);return c}p.D=function(){return this.e.D()};p.M=function(){return new Xa(this)};p.u=function(){return this.e.u(n)};function ab(a){if(a!=l)try{a.clear()}catch(b){g(Error("Input graph is not a jsnx graph type"))}else a=new O;return a}
function bb(a,b,c){var d=l;if(a.hasOwnProperty("adj"))try{return d=cb(a.adj,b,a.h()),"graph"in a&&"object"===q(a.graph)&&(d.graph=L(a.graph)),"node"in a&&"object"===q(a.node)&&(d.node=Ba(a.node,function(a){return L(a)})),d}catch(e){g(Error("Input is not a correct jsnx graph"))}if("object"===q(a))try{return cb(a,b,c)}catch(f){try{return db(a,b)}catch(m){g(Error("Input is not known type."))}}if(t(a))try{return eb(a,b)}catch(s){g(Error("Input is not valid edge list"))}return d}
w("jsnx.convert.to_networkx_graph",bb);w("jsnx.to_networkx_graph",bb);function fb(a){return a.B()}w("jsnx.convert.convert_to_undirected",fb);w("jsnx.convert_to_undirected",fb);function gb(a){return a.p()}w("jsnx.convert.convert_to_directed",gb);w("jsnx.convert_to_undirected",gb);function hb(a,b){function c(a){return 0<=ka(b,a)}var d={};b!=l?b=R(b):(b=a,c=function(a){return b.o(a)});P(b,function(b){d[b]=la(a.w(b),c)});return d}w("jsnx.convert.to_dict_of_lists",hb);w("jsnx.to_dict_of_lists",hb);
function db(a,b){var c=ab(b);c.g(a);if(c.h()&&!c.c()){var d={};G(a,function(a,b){A(a,function(a){a in d||c.i(b,a)});d[b]=1})}else{var e=[];G(a,function(a,b){A(a,function(a){e.push([b,a])})});c.a(e)}return c}w("jsnx.convert.from_dict_of_lists",db);
w("jsnx.convert.to_dict_of_dicts",function(a,b,c){var d={};b!=l?(b=R(b),c!=l?A(b,function(e){d[e]={};G(a.r(e),function(a,m){0<=ka(b,m)&&(d[e][m]=c)})}):A(b,function(c){d[c]={};G(a.r(c),function(a,m){0<=ka(b,m)&&(d[c][m]=a)})})):c!=l?E(a.k(),function(a,b){d[b]=Ba(a,function(){return c})}):E(a.k(),function(a,b){d[b]=L(a)});return d});
function cb(a,b,c){var d=ab(b),e,f;d.g(a);c?d.c()?(d.h()?(e=[],G(a,function(a,b){t(a)&&g(Error());G(a,function(a,c){G(a,function(a,d){e.push([b,c,d,a])})})})):(e=[],G(a,function(a,b){t(a)&&g(Error());G(a,function(a,c){G(a,function(a){e.push([b,c,a])})})})),d.a(e)):d.h()?(f=new Xa,G(a,function(a,b){t(a)&&g(Error());G(a,function(a,c){f.contains([b,c].toString())||(e=[],G(a,function(a,d){e.push([b,c,d,a])}),d.a(e),f.add([c,b].toString()))})})):(f=new Xa,G(a,function(a,b){t(a)&&g(Error());G(a,function(a,
c){f.contains([b,c].toString())||(e=[],G(a,function(a){e.push([b,c,a])}),d.a(e),f.add([c,b].toString()))})})):d.h()&&!d.c()?(f=new Xa,G(a,function(a,b){t(a)&&g(Error());G(a,function(a,c){f.contains([b,c].toString())||(d.i(b,c,a),f.add([c,b].toString()))})})):(e=[],G(a,function(a,b){t(a)&&g(Error());G(a,function(a,c){e.push([b,c,a])})}),d.a(e));return d}w("jsnx.convert.from_dict_of_dicts",cb);w("jsnx.convert.to_edgelist",function(a,b){return b!=l?a.l(b,k):a.l(l,k)});
function eb(a,b){var c=ab(b);c.a(a);return c}w("jsnx.convert.from_edgelist",eb);function ib(a){var b=[];jb(new kb,a,b);return b.join("")}function kb(){this.Q=h}
function jb(a,b,c){switch(typeof b){case "string":lb(b,c);break;case "number":c.push(isFinite(b)&&!isNaN(b)?b:"null");break;case "boolean":c.push(b);break;case "undefined":c.push("null");break;case "object":if(b==l){c.push("null");break}if(ca(b)){var d=b.length;c.push("[");for(var e="",f=0;f<d;f++)c.push(e),e=b[f],jb(a,a.Q?a.Q.call(b,String(f),e):e,c),e=",";c.push("]");break}c.push("{");d="";for(f in b)Object.prototype.hasOwnProperty.call(b,f)&&(e=b[f],"function"!=typeof e&&(c.push(d),lb(f,c),c.push(":"),
jb(a,a.Q?a.Q.call(b,f,e):e,c),d=","));c.push("}");break;case "function":break;default:g(Error("Unknown type: "+typeof b))}}var mb={'"':'\\"',"\\":"\\\\","/":"\\/","\b":"\\b","\f":"\\f","\n":"\\n","\r":"\\r","\t":"\\t","\x0B":"\\u000b"},nb=/\uffff/.test("\uffff")?/[\\\"\x00-\x1f\x7f-\uffff]/g:/[\\\"\x00-\x1f\x7f-\xff]/g;
function lb(a,b){b.push('"',a.replace(nb,function(a){if(a in mb)return mb[a];var b=a.charCodeAt(0),e="\\u";16>b?e+="000":256>b?e+="00":4096>b&&(e+="0");return mb[a]=e+b.toString(16)}),'"')};function ob(a){return ma(arguments,function(a,c){return a+c})};function O(a,b){if(!(this instanceof O))return new O(a,b);this.graph={};this.node={};this.adj={};a!=l&&bb(a,this);M(this.graph,b||{});this.edge=this.adj}w("jsnx.classes.Graph",O);w("jsnx.Graph",O);O.__name__="Graph";O.prototype.ka=l;O.prototype.graph=O.prototype.ka;O.prototype.Z=l;O.prototype.node=O.prototype.Z;O.prototype.ga=l;O.prototype.adj=O.prototype.ga;O.prototype.ia=l;O.prototype.edge=O.prototype.ia;
O.prototype.name=function(a){if(r(a))this.graph.name=a.toString();else return this.graph.name||""};O.prototype.name=O.prototype.name;O.prototype.toString=function(){return this.name()};O.prototype.toString=O.prototype.toString;O.prototype.r=function(a){a in this.adj||g({name:"KeyError",message:"Graph does not contain node "+a+"."});return this.adj[a]};O.prototype.get_node=O.prototype.r;
O.prototype.C=function(a,b){b!=l||(b={});"object"!==q(b)&&g(new W("The attr_dict argument must be an object."));a in this.adj?M(this.node[a],b||{}):(this.adj[a]={},this.node[a]=b||{})};O.prototype.add_node=O.prototype.C;O.prototype.g=function(a,b){var c,d,e,f,m;b!=l||(b={});P(a,function(a){c=!(a in this.adj);ca(a)?(d=a[0],e=a[1],d in this.adj?(m=this.node[d],M(m,b,e)):(this.adj[d]={},f=L(b),M(f,e),this.node[d]=f)):c?(this.adj[a]={},this.node[a]=L(b)):M(this.node[a],b)},this)};
O.prototype.add_nodes_from=O.prototype.g;O.prototype.J=function(a){var b=this.adj,c;a in this.node||g(new W("The node "+a+" is not in the graph"));c=I(b[a]);J(this.node,a);A(c,function(c){J(b[c],a)});J(b,a)};O.prototype.remove_node=O.prototype.J;O.prototype.P=function(a){var b=this.adj;P(a,function(a){try{J(this.node,a),G(b[a],function(d,f){J(b[f],a)}),J(b,a)}catch(d){}},this)};O.prototype.remove_nodes_from=O.prototype.P;O.prototype.s=function(a){return a?S(this.node):N(I(this.adj))};
O.prototype.nodes_iter=O.prototype.s;O.prototype.nodes=function(a){return wa(this.s(a))};O.prototype.nodes=O.prototype.nodes;O.prototype.A=function(){return H(this.adj)};O.prototype.number_of_nodes=O.prototype.A;O.prototype.qa=function(){return H(this.adj)};O.prototype.order=O.prototype.qa;O.prototype.o=function(a){return!ca(a)&&a in this.adj};O.prototype.has_node=O.prototype.o;
O.prototype.i=function(a,b,c){c=c||{};"object"!==q(c)&&g(new W("The attr_dict argument must be an object."));a in this.adj||(this.adj[a]={},this.node[a]={});b in this.adj||(this.adj[b]={},this.node[b]={});var d=K(this.adj[a],b+"",{});M(d,c);this.adj[a][b]=d;this.adj[b][a]=d};O.prototype.add_edge=O.prototype.i;
O.prototype.a=function(a,b){b=b||{};"object"!==q(b)&&g(new W("The attr_dict argument must be an object."));P(a,function(a){var d=Ja(a),e,f,m;3===d?(e=a[0],f=a[1],m=a[2]):2===d?(e=a[0],f=a[1],m={}):g(new W("Edge tuple "+a.toString()+" must be a 2-tuple or 3-tuple."));e in this.adj||(this.adj[e]={},this.node[e]={});f in this.adj||(this.adj[f]={},this.node[f]={});a=K(this.adj[e],f,{});M(a,b,m);this.adj[e][f]=a;this.adj[f][e]=a},this)};O.prototype.add_edges_from=O.prototype.a;
O.prototype.fa=function(a,b,c){c=c||{};u(b)||(c=b,b="weight");this.a(Q(a,function(a){var c={};c[b]=a[2];r(c[b])||g(new TypeError("Values must consist of three elements: "+ib(a)));return[a[0],a[1],c]}),c)};O.prototype.add_weighted_edges_from=O.prototype.fa;O.prototype.m=function(a,b){try{J(this.adj[a],b),a!=b&&J(this.adj[b],a)}catch(c){c instanceof TypeError&&g(new W("The edge "+a+"-"+b+" is not in the graph")),g(c)}};O.prototype.remove_edge=O.prototype.m;
O.prototype.t=function(a){P(a,function(a){var c=a[0];a=a[1];c in this.adj&&a in this.adj[c]&&(J(this.adj[c],a),c!=a&&J(this.adj[a],c))},this)};O.prototype.remove_edges_from=O.prototype.t;O.prototype.N=function(a,b){return a in this.adj&&b in this.adj[a]};O.prototype.has_edge=O.prototype.N;O.prototype.w=function(a){a in this.adj||g(new W("The node "+a+" is not in the graph."));return R(this.adj[a])};O.prototype.neighbors=O.prototype.w;
O.prototype.U=function(a){a in this.adj||g(new W("The node "+a+" is not in the graph."));return N(this.adj[a])};O.prototype.neighbors_iter=O.prototype.U;O.prototype.l=function(a,b){return wa(this.f(a,b))};O.prototype.edges=O.prototype.l;
O.prototype.f=function(a,b){v(a)&&(b=a,a=l);var c={},d,e;d=a!=l?Q(this.b(a),function(a){return[a,this.adj[a]]},this):S(this.adj);return b?T(d,function(a){e=a[0];var b=new D,d=S(a[1]);b.next=function(){try{return d.next()}catch(a){a===C&&(c[e]=1),g(a)}};return b},function(a){if(!(a[0]in c))return[e,a[0],a[1]]}):T(d,function(a){e=a[0];var b=new D,d=N(a[1]);b.next=function(){try{return d.next()}catch(a){a===C&&(c[e]=1),g(a)}};return b},function(a){if(!(a in c))return[e,a]})};O.prototype.edges_iter=O.prototype.f;
O.prototype.T=function(a,b,c){r(c)||(c=l);return a in this.adj?K(this.adj[a],b.toString(),c):c};O.prototype.get_edge_data=O.prototype.T;O.prototype.ha=function(){return R(Q(this.k(),function(a){return I(a[1])}))};O.prototype.adjacency_list=O.prototype.ha;O.prototype.k=function(){return S(this.adj)};O.prototype.adjacency_iter=O.prototype.k;O.prototype.v=function(a,b){return a!=l&&this.o(a)?this.j(a,b).next()[1]:Ha(wa(this.j(a,b)))};O.prototype.degree=O.prototype.v;
O.prototype.j=function(a,b){var c;c=a!=l?Q(this.b(a),function(a){return[a,this.adj[a]]},this):S(this.adj);return b?Q(c,function(a){var c=a[0];a=a[1];var f=0,m;for(m in a)f+=+K(a[m],b,1);f+=+(c in a&&K(a[c],b,1));return[c,f]}):Q(c,function(a){return[a[0],H(a[1])+ +(a[0]in a[1])]})};O.prototype.degree_iter=O.prototype.j;O.prototype.clear=function(){this.name("");Ea(this.adj);Ea(this.node);Ea(this.graph)};O.prototype.clear=O.prototype.clear;O.prototype.copy=function(){return Na(this)};
O.prototype.copy=O.prototype.copy;O.prototype.h=aa(n);O.prototype.is_multigraph=O.prototype.h;O.prototype.c=aa(n);O.prototype.is_directed=O.prototype.c;O.prototype.p=function(){var a=new Y;a.name(this.name());a.g(this);a.a(function(){var a;return T(this.k(),function(c){a=c[0];return S(c[1])},function(c){return[a,c[0],U(c[1])]})}.call(this));a.graph=U(this.graph);a.node=U(this.node);return a};O.prototype.to_directed=O.prototype.p;O.prototype.B=function(){return Na(this)};
O.prototype.to_undirected=O.prototype.B;O.prototype.n=function(a){a=this.b(a);var b=new this.constructor,c=b.adj,d=this.adj;P(a,function(a){var b={};c[a]=b;G(d[a],function(d,s){s in c&&(b[s]=d,c[s][a]=d)})});P(b,function(a){b.node[a]=this.node[a]},this);b.graph=this.graph;return b};O.prototype.subgraph=O.prototype.n;O.prototype.oa=function(){return B(la(Ma(this.adj),function(a){return a[0]in a[1]}),function(a){return a[0]})};O.prototype.nodes_with_selfloops=O.prototype.oa;
O.prototype.K=function(a){return a?B(la(Ma(this.adj),function(a){return a[0]in a[1]}),function(a){var c=a[0];return[c,c,a[1][c]]}):B(la(Ma(this.adj),function(a){return a[0]in a[1]}),function(a){return[a[0],a[0]]})};O.prototype.selfloop_edges=O.prototype.K;O.prototype.pa=function(){return this.K().length};O.prototype.number_of_selfloops=O.prototype.pa;O.prototype.size=function(a){var b=ob.apply(l,Da(this.v(l,a)))/2;return a!=l?b:Math.floor(b)};O.prototype.size=O.prototype.size;
O.prototype.z=function(a,b){return a==l?Math.floor(this.size()):b in this.adj[a]?1:0};O.prototype.number_of_edges=O.prototype.z;O.prototype.ea=function(a,b){var c=R(a),d=c[0],c=Q(ra(c,1),function(a){return[d,a]});this.a(c,b)};O.prototype.add_star=O.prototype.ea;O.prototype.da=function(a,b){var c=R(a),c=ta(ra(c,0,c.length-1),ra(c,1));this.a(c,b)};O.prototype.add_path=O.prototype.da;O.prototype.ca=function(a,b){var c=R(a),c=ta(c,oa(ra(c,1),[c[0]]));this.a(c,b)};O.prototype.add_cycle=O.prototype.ca;
O.prototype.b=function(a){return a!=l?this.o(a)?N([a.toString()]):function(a,c){var d=new D,e=T(a,function(a){if(a in c)return a.toString()});d.next=function(){try{return e.next()}catch(a){a instanceof TypeError&&g(new W("nbunch is not a node or a sequence of nodes")),g(a)}};return d}(a,this.adj):N(this.adj)};O.prototype.nbunch_iter=O.prototype.b;function Y(a,b){if(!(this instanceof Y))return new Y(a,b);this.graph={};this.node={};this.adj={};this.pred={};this.succ=this.adj;a!=l&&bb(a,this);M(this.graph,b||{});this.edge=this.adj}w("jsnx.classes.DiGraph",Y);w("jsnx.DiGraph",Y);x(Y,O);Y.__name__="DiGraph";Y.prototype.C=function(a,b){b!=l||(b={});"object"!==q(b)&&g(new W("The attr_dict argument must be an object."));a in this.succ?M(this.node[a],b):(this.succ[a]={},this.pred[a]={},this.node[a]=b)};Y.prototype.add_node=Y.prototype.C;
Y.prototype.g=function(a,b){var c,d,e,f,m;b!=l||(b={});P(N(a),function(a){c=!(a in this.succ);ca(a)?(d=a[0],e=a[1],d in this.succ?(m=this.node[d],M(m,b,e)):(this.succ[d]={},this.pred[d]={},f=L(b),M(f,e),this.node[d]=f)):c?(this.succ[a]={},this.pred[a]={},this.node[a]=L(b)):M(this.node[a],b)},this)};Y.prototype.add_nodes_from=Y.prototype.g;
Y.prototype.J=function(a){a in this.node||g(new W("The node "+a+" is not in the graph"));var b=this.succ[a];J(this.node,a);G(b,function(b,d){J(this.pred[d],a)},this);J(this.succ,a);G(this.pred[a],function(b,d){J(this.succ[d],a)},this);J(this.pred,a)};Y.prototype.remove_node=Y.prototype.J;
Y.prototype.P=function(a){var b;P(a,function(a){a in this.succ&&(b=this.succ[a],J(this.node,a),G(b,function(b,e){J(this.pred[e],a)},this),J(this.succ,a),G(this.pred[a],function(b,e){J(this.succ[e],a)},this),J(this.pred,a))},this)};Y.prototype.remove_nodes_from=Y.prototype.P;
Y.prototype.i=function(a,b,c){c=c||{};"object"!==q(c)&&g(new W("The attr_dict argument must be an object."));a in this.succ||(this.succ[a]={},this.pred[a]={},this.node[a]={});b in this.succ||(this.succ[b]={},this.pred[b]={},this.node[b]={});var d=K(this.adj[a],""+b,{});M(d,c);this.succ[a][b]=d;this.pred[b][a]=d};Y.prototype.add_edge=Y.prototype.i;
Y.prototype.a=function(a,b){b=b||{};"object"!==q(b)&&g(new W("The attr_dict argument must be an object."));P(a,function(a){var d=Ja(a),e,f,m;3===d?(e=a[0],f=a[1],m=a[2]):2===d?(e=a[0],f=a[1],m={}):g(new W("Edge tuple "+a.toString()+" must be a 2-tuple or 3-tuple."));e in this.succ||(this.succ[e]={},this.pred[e]={},this.node[e]={});f in this.succ||(this.succ[f]={},this.pred[f]={},this.node[f]={});a=K(this.adj[e],f,{});M(a,b,m);this.succ[e][f]=a;this.pred[f][e]=a},this)};
Y.prototype.add_edges_from=Y.prototype.a;Y.prototype.m=function(a,b){try{J(this.succ[a],b),J(this.pred[b],a)}catch(c){c instanceof TypeError&&g(new W("The edge "+a+"-"+b+" is not in the graph")),g(c)}};Y.prototype.remove_edge=Y.prototype.m;Y.prototype.t=function(a){P(a,function(a){var c=a[0];a=a[1];c in this.succ&&a in this.succ[c]&&(J(this.succ[c],a),J(this.pred[a],c))},this)};Y.prototype.remove_edges_from=Y.prototype.t;Y.prototype.ma=function(a,b){return a in this.succ&&b in this.succ[a]};
Y.prototype.has_successor=Y.prototype.ma;Y.prototype.la=function(a,b){return a in this.pred&&b in this.pred[a]};Y.prototype.has_predecessor=Y.prototype.la;Y.prototype.ba=function(a){a in this.succ||g(new W("The node "+a+" is not in the digraph."));return N(this.succ[a])};Y.prototype.successors_iter=Y.prototype.ba;Y.prototype.sa=function(a){a in this.pred||g(new W("The node "+a+" is not in the digraph."));return N(this.pred[a])};Y.prototype.predecessors_iter=Y.prototype.sa;
Y.prototype.aa=function(a){a in this.succ||g(new W("The node "+a+" is not in the digraph."));return R(this.succ[a])};Y.prototype.successors=Y.prototype.aa;Y.prototype.ra=function(a){a in this.succ||g(new W("The node "+a+" is not in the digraph."));return R(this.pred[a])};Y.prototype.predecessors=Y.prototype.ra;Y.prototype.w=Y.prototype.aa;Y.prototype.neighbors=Y.prototype.w;Y.prototype.U=Y.prototype.ba;Y.prototype.neighbors_iter=Y.prototype.U;
Y.prototype.f=function(a,b){v(a)&&(b=a,a=l);var c,d,e;c=a!=l?Q(this.b(a),function(a){return[a,this.adj[a]]},this):Ma(this.adj);return b?T(c,function(a){d=a[0];e=a[1];return S(e)},function(a){return[d,a[0],a[1]]}):T(c,function(a){d=a[0];e=a[1];return S(e)},function(a){return[d,a[0]]})};Y.prototype.edges_iter=Y.prototype.f;Y.prototype.O=Y.prototype.f;Y.prototype.out_edges_iter=Y.prototype.O;Y.prototype.V=O.prototype.l;Y.prototype.out_edges=Y.prototype.V;
Y.prototype.H=function(a,b){v(a)&&(b=a,a=l);var c,d;c=a!=l?Q(this.b(a),function(a){return[a,this.pred[a]]},this):Ma(this.pred);return b?T(c,function(a){d=a[0];return S(a[1])},function(a){return[a[0],d,a[1]]}):T(c,function(a){d=a[0];return S(a[1])},function(a){return[a[0],d]})};Y.prototype.in_edges_iter=Y.prototype.H;Y.prototype.G=function(a,b){return R(this.H(a,b))};Y.prototype.in_edges=Y.prototype.G;
Y.prototype.j=function(a,b){var c;c=a!=l?La(Q(this.b(a),function(a){return[a,this.succ[a]]},this),Q(this.b(a),function(a){return[a,this.pred[a]]},this)):La(S(this.succ),S(this.pred));return u(b)?Q(c,function(a){var c=a[0][1],f=a[1][1],m=0,s;for(s in c)m+=+K(c[s],b,1);for(s in f)m+=+K(f[s],b,1);return[a[0][0],m]}):Q(c,function(a){return[a[0][0],Ja(a[0][1])+Ja(a[1][1])]})};Y.prototype.degree_iter=Y.prototype.j;
Y.prototype.F=function(a,b){var c;c=a!=l?Q(this.b(a),function(a){return[a,this.pred[a]]},this):S(this.pred);return b!=l?Q(c,function(a){var c=0,f=a[1],m;for(m in f)c+=+K(f[m],b,1);return[a[0],c]}):Q(c,function(a){return[a[0],H(a[1])]})};Y.prototype.in_degree_iter=Y.prototype.F;
Y.prototype.I=function(a,b){var c;c=a!=l?Q(this.b(a),function(a){return[a,this.succ[a]]},this):S(this.succ);return b!=l?Q(c,function(a){var c=0,f=a[1],m;for(m in f)c+=+K(f[m],b,1);return[a[0],c]}):Q(c,function(a){return[a[0],H(a[1])]})};Y.prototype.out_degree_iter=Y.prototype.I;Y.prototype.X=function(a,b){return a!=l&&this.o(a)?this.F(a,b).next()[1]:Ha(this.F(a,b))};Y.prototype.in_degree=Y.prototype.X;Y.prototype.$=function(a,b){return a!=l&&this.o(a)?this.I(a,b).next()[1]:Ha(this.I(a,b))};
Y.prototype.out_degree=Y.prototype.$;Y.prototype.clear=function(){Ea(this.succ);Ea(this.pred);Ea(this.node);Ea(this.graph)};Y.prototype.clear=Y.prototype.clear;Y.prototype.h=aa(n);Y.prototype.is_multigraph=Y.prototype.h;Y.prototype.c=aa(k);Y.prototype.is_directed=Y.prototype.c;Y.prototype.p=function(){return Na(this)};Y.prototype.to_directed=Y.prototype.p;
Y.prototype.B=function(a){var b=new O;b.name(this.name());b.g(this);var c=this.pred,d;a?b.a(T(this.k(),function(a){d=a[0];return S(a[1])},function(a){if(a[0]in c[d])return[d,a[0],U(a[1])]})):b.a(T(this.k(),function(a){d=a[0];return S(a[1])},function(a){return[d,a[0],U(a[1])]}));b.graph=U(this.graph);b.node=U(this.node);return b};Y.prototype.to_undirected=Y.prototype.B;
Y.prototype.reverse=function(a){(a=!r(a)||a)?(a=new this.constructor(l,{name:"Reverse of ("+this.name()+")"}),a.g(this),a.a(Q(this.f(l,k),function(a){return[a[1],a[0],U(a[2])]})),a.graph=U(this.graph),a.node=U(this.node)):(a=this.succ,this.succ=this.pred,this.pred=a,this.adj=this.succ,a=this);return a};Y.prototype.reverse=Y.prototype.reverse;
Y.prototype.n=function(a){a=this.b(a);var b=new this.constructor,c=b.succ,d=b.pred,e=this.succ;P(a,function(a){c[a]={};d[a]={}});P(c,function(a){var b=c[a];G(e[a],function(e,z){z in c&&(b[z]=e,d[z][a]=e)})});P(b,function(a){b.node[a]=this.node[a]},this);b.graph=this.graph;return b};Y.prototype.subgraph=Y.prototype.n;function pb(a){try{return qb(a),k}catch(b){if(b instanceof X)return n;g(b)}}w("jsnx.algorithms.dag.is_directed_acyclic_graph",pb);w("jsnx.is_directed_acyclic_graph",pb);
function qb(a,b){a.c()||g(new W("Topological sort not defined on undirected graphs."));var c={},d=[],e={};b!=l||(b=a.s());P(b,function(b){if(!(b in e))for(b=[b];0<b.length;){var m=b[b.length-1];if(m in e)b.pop();else{c[m]=k;var s=[];G(a.r(m),function(a,b){b in e||(b in c&&g(new X("Graph contains a cycle")),s.push(b))});0<s.length?b.push.apply(b,s):(e[m]=k,qa(d,h,0,m.toString()))}}});return d}w("jsnx.algorithms.dag.topological_sort",qb);w("jsnx.topological_sort",qb);
function rb(a,b){function c(a,b,d,e){b.add(e);G(a.r(e),function(e,z){if(b.contains(z))b.contains(z)&&!(0<=ka(d,z))&&g(new X("Graph contains a cycle"));else if(!c(a,b,d,z))return n});qa(d,h,0,e.toString());return k}a.c()||g(new W("Topological sort not defined on undirected graphs."));var d=new Xa,e=[];b!=l||(b=a.s());P(b,function(b){!(0<=ka(e,b))&&!c(a,d,e,b)&&g(new X("Graph contains a cycle"))});return e}w("jsnx.algorithms.dag.topological_sort_recursive",rb);w("jsnx.topological_sort_recursive",rb);
var tb=function sb(b){b.c()||g(new W("is_aperiodic not defined for undirected graphs."));var c=b.s().next(),d={};d[c]=0;for(var c=[c],e=0,f=1;0<c.length;){var m=[];A(c,function(c){G(b.r(c),function(b,ja){ja in d?e=Pa(e,d[c]-d[ja]+1):(m.push(ja),d[ja]=f)})});c=m;f+=1}return Ja(d)===Ja(b)?1===e:1===e&&sb(b.n($a(new Xa(b.nodes()),I(d))))};w("jsnx.algorithms.dag.is_aperiodic",tb);w("jsnx.is_aperiodic",tb);function ub(a,b,c){var d=b;"function"==q(b)&&(d={},E(a.s(),function(a){d[a]=b(a)}));return!r(c)||c?vb(a,d):wb(a,d)}w("jsnx.relabel.relabel_nodes",ub);w("jsnx.relabel_nodes",ub);
function wb(a,b){var c=new Xa(I(b)),d;if(0<Za(c,b).S()){c=new Y(Ma(b));c.t(c.K());try{d=qb(c)}catch(e){e instanceof X&&g(new X("The node label sets are overlapping and no ordering can resolve the mapping. Use copy=True."))}d.reverse()}else d=c;var f=a.h(),m=a.c(),s;E(d,function(c){var d;c in b&&(d=b[c],a.o(c)||g(new W("Node "+c+" is not in the graph.")),a.C(d,a.node[c]),f?(s=B(a.l(c,k,k),function(a){return[d,a[1],a[2],a[3]]}),m&&(s=oa(s,B(a.G(c,k,k),function(a){return[a[0],d,a[2],a[3]]})))):(s=B(a.l(c,
k),function(a){return[d,a[1],a[2]]}),m&&(s=oa(s,B(a.G(c,k),function(a){return[a[0],d,a[2]]})))),a.J(c),a.a(s))});return a}function vb(a,b){var c=new a.constructor;c.name("("+a.name()+")");a.h()?c.a(F(a.f(l,k,k),function(a){return[K(b,a[0],a[0]),K(b,a[1],a[1]),a[2],L(a[3])]})):c.a(F(a.f(l,k),function(a){return[K(b,a[0],a[0]),K(b,a[1],a[1]),L(a[2])]}));c.g(F(N(a),function(a){return K(b,a,a)}));var d={},e;for(e in a.node)d[K(b,e,e)]=L(a.node[e]);M(c.node,d);M(c.graph,L(a.graph));return c}
function xb(a,b,c,d){3===arguments.length&&v(c)?(d=c,c=l):2===arguments.length&&(v(b)?(d=b,b=l):u(b)&&(c=b,b=l));b!=l||(b=0);c!=l||(c="default");d!=l||(d=k);var e={},f,m,s,z;if("default"===c){f=a.nodes();m=0;s=b;for(z=f.length;m<z;m++,s++)e[f[m]]=s}else if("sorted"===c){f=a.nodes();f.sort();m=0;s=b;for(z=f.length;m<z;m++,s++)e[f[m]]=s}else if("increasing degree"===c){f=wa(a.j());f.sort(function(a,b){return a[1]-b[1]});m=0;s=b;for(z=f.length;m<z;m++,s++)e[f[m][0]]=s}else if("decreasing degree"===c){f=
wa(a.j());f.sort(function(a,b){return b[1]-a[1]});m=0;s=b;for(z=f.length;m<z;m++,s++)e[f[m][0]]=s}else g(new W("Unkown node ordering: "+c));m=ub(a,e);m.name("("+a.name()+")_with_int_labels");d||(m.node_labels=e);return m}w("jsnx.relabel.convert_node_labels_to_integers",xb);w("jsnx.convert_node_labels_to_integers",xb);function Z(a,b){if(!(this instanceof Z))return new Z(a,b);O.call(this,a,b)}x(Z,O);w("jsnx.classes.MultiGraph",Z);w("jsnx.MultiGraph",Z);Z.__name__="MultiGraph";
Z.prototype.i=function(a,b,c,d){var e,f;c!=l&&(!u(c)&&"number"!=typeof c)&&(d=c,c=l);d=d||{};"object"!==q(d)&&g(new W("The attr_dict argument must be an object."));a in this.adj||(this.adj[a]={},this.node[a]={});b in this.adj||(this.adj[b]={},this.node[b]={});if(b in this.adj[a]){f=this.adj[a][b];if(c==l)for(c=H(f);c in f;)c+=1;e=K(f,""+c,{});M(e,d);f[c]=e}else c!=l||(c=0),e={},M(e,d),f=Ga(c,e),this.adj[a][b]=f,this.adj[b][a]=f};Z.prototype.add_edge=Z.prototype.i;
Z.prototype.a=function(a,b){b=b||{};"object"!==q(b)&&g(new W("The attr_dict argument must be an object."));P(a,function(a){var d=Ja(a),e,f,m=l,s={};4===d?(e=a[0],f=a[1],m=a[2],s=a[3]):3===d?(e=a[0],f=a[1],s=a[2]):2===d?(e=a[0],f=a[1]):g(new W("Edge tuple "+ib(a)+" must be a 2-tuple, 3-tuple or 4-tuple."));a=e in this.adj?K(this.adj[e],f,{}):{};if(m==l)for(m=H(a);m in a;)m+=1;a=K(a,m,{});M(a,b,s);this.i(e,f,m,a)},this)};Z.prototype.add_edges_from=Z.prototype.a;
Z.prototype.m=function(a,b,c){(!(a in this.adj)||!(b in this.adj[a]))&&g(new W("The edge "+a+"-"+b+" is not in the graph"));var d=this.adj[a][b];c!=l?(c in d||g(new W("The edge "+a+"-"+b+" with key "+c+" is not in the graph")),J(d,c)):J(d,Ca(d));0===H(d)&&(J(this.adj[a],b),a!=b&&J(this.adj[b],a))};Z.prototype.remove_edge=Z.prototype.m;Z.prototype.t=function(a){P(a,function(a){try{this.m(a[0],a[1],a[2])}catch(c){c instanceof W||g(c)}},this)};Z.prototype.remove_edges_from=Z.prototype.t;
Z.prototype.N=function(a,b,c){return c!=l?a in this.adj&&b in this.adj[a]&&c in this.adj[a][b]:a in this.adj&&b in this.adj[a]};Z.prototype.has_edge=Z.prototype.N;Z.prototype.l=function(a,b,c){return wa(this.f(a,b,c))};Z.prototype.edges=Z.prototype.l;
Z.prototype.f=function(a,b,c){v(a)&&(v(b)&&(c=b),b=a,a=l);var d={},e,f;a=a!=l?Q(this.b(a),function(a){return[a,this.adj[a]]},this):S(this.adj);return b?T(a,function(a){e=a[0];var b=new D,c=S(a[1]);b.next=function(){try{return c.next()}catch(a){a===C&&(d[e]=1),g(a)}};return b},function(a){f=a[0];if(!(f in d))return S(a[1])},function(a){return c?[e,f,a[0],a[1]]:[e,f,a[1]]}):T(a,function(a){e=a[0];var b=new D,c=S(a[1]);b.next=function(){try{return c.next()}catch(a){a===C&&(d[e]=1),g(a)}};return b},function(a){f=
a[0];if(!(f in d))return S(a[1])},function(a){return c?[e,f,a[0]]:[e,f]})};Z.prototype.edges_iter=Z.prototype.f;Z.prototype.T=function(a,b,c,d){r(d)||(d=l);return a in this.adj&&b in this.adj[a]?c!=l?K(this.adj[a][b],""+c,d):this.adj[a][b]:d};Z.prototype.get_edge_data=Z.prototype.T;
Z.prototype.j=function(a,b){var c;c=a!=l?Q(this.b(a),function(a){return[a,this.adj[a]]},this):S(this.adj);return b!=l?F(c,function(a){var c=a[0];a=a[1];var f=0;G(a,function(a){G(a,function(a){f+=K(a,b,1)})});c in a&&G(a[c],function(a){f+=K(a,b,1)});return[c,f]}):F(c,function(a){var b=a[0];a=a[1];var c=0;G(a,function(a){c+=H(a)});return[b,c+ +(b in a&&H(a[b]))]})};Z.prototype.degree_iter=Z.prototype.j;Z.prototype.h=aa(k);Z.prototype.is_multigraph=Z.prototype.h;Z.prototype.c=aa(n);
Z.prototype.is_directed=Z.prototype.c;Z.prototype.p=function(){var a=new $;a.g(this);a.a(function(){var a,c;return T(this.k(),function(c){a=c[0];return S(c[1])},function(a){c=a[0];return S(a[1])},function(d){return[a,c,d[0],U(d[1])]})}.call(this));a.graph=U(this.graph);a.node=U(this.node);return a};Z.prototype.to_directed=Z.prototype.p;
Z.prototype.K=function(a,b){var c=[];a?b?G(this.adj,function(a,b){b in a&&G(a[b],function(a,d){c.push([b,b,d,a])})}):G(this.adj,function(a,b){b in a&&G(a[b],function(a){c.push([b,b,a])})}):b?G(this.adj,function(a,b){b in a&&G(a[b],function(a,d){c.push([b,b,d])})}):G(this.adj,function(a,b){b in a&&G(a[b],function(){c.push([b,b])})});return c};Z.prototype.selfloop_edges=Z.prototype.K;Z.prototype.z=function(a,b){return a==l?this.size():a in this.adj&&b in this.adj[a]?H(this.adj[a][b]):0};
Z.prototype.number_of_edges=Z.prototype.z;Z.prototype.n=function(a){a=this.b(a);var b=new this.constructor,c=b.adj,d=this.adj;E(a,function(a){var b={};c[a]=b;G(d[a],function(d,s){if(s in c){var z=L(d);b[s]=z;c[s][a]=z}})});G(this.node,function(a,c){b.node[c]=a});b.graph=this.graph;return b};Z.prototype.subgraph=Z.prototype.n;function $(a,b){if(!(this instanceof $))return new $(a,b);Y.call(this,a,b)}x($,Y);var yb=$.prototype,zb=Z.prototype,Ab;for(Ab in zb)zb.hasOwnProperty(Ab)&&"constructor"!==Ab&&(yb[Ab]=zb[Ab]);w("jsnx.classes.MultiDiGraph",$);w("jsnx.MultiDiGraph",$);$.__name__="MultiDiGraph";
$.prototype.i=function(a,b,c,d){var e,f;c!=l&&(!u(c)&&"number"!=typeof c)&&(d=c,c=l);d=d||{};"object"!==q(d)&&g(new W("The attr_dict argument must be an object."));a in this.succ||(this.succ[a]={},this.pred[a]={},this.node[a]={});b in this.succ||(this.succ[b]={},this.pred[b]={},this.node[b]={});if(b in this.succ[a]){f=this.adj[a][b];if(c==l)for(c=H(f);c in f;)c+=1;e=K(f,c.toString(),{});M(e,d);f[c]=e}else c!=l||(c=0),e={},M(e,d),f=Ga(c,e),this.succ[a][b]=f,this.pred[b][a]=f};
$.prototype.add_edge=$.prototype.i;$.prototype.m=function(a,b,c){(!(a in this.adj)||!(b in this.adj[a]))&&g(new W("The edge "+a+"-"+b+" is not in the graph"));var d=this.adj[a][b];c!=l?(c in d||g(new W("The edge "+a+"-"+b+" with key "+c+" is not in the graph")),J(d,c)):J(d,Ca(d));0===H(d)&&(J(this.succ[a],b),J(this.pred[b],a))};$.prototype.remove_edge=$.prototype.m;
$.prototype.f=function(a,b,c){v(a)&&(v(b)&&(c=b),b=a,a=l);var d,e;a=a!=l?Q(this.b(a),function(a){return[a,this.adj[a]]},this):Ma(this.adj);return b?T(a,function(a){d=a[0];return S(a[1])},function(a){e=a[0];return S(a[1])},function(a){return c?[d,e,a[0],a[1]]:[d,e,a[1]]}):T(a,function(a){d=a[0];return S(a[1])},function(a){e=a[0];return S(a[1])},function(a){return c?[d,e,a[0]]:[d,e]})};$.prototype.edges_iter=$.prototype.f;$.prototype.O=$.prototype.f;$.prototype.out_edges_iter=$.prototype.O;
$.prototype.V=function(a,b,c){return wa(this.O(a,b,c))};$.prototype.out_edges=$.prototype.V;$.prototype.H=function(a,b,c){v(a)&&(b=a,a=l);var d,e;a=a!=l?Q(this.b(a),function(a){return[a,this.pred[a]]},this):Ma(this.pred);return b?T(a,function(a){d=a[0];return S(a[1])},function(a){e=a[0];return S(a[1])},function(a){return c?[e,d,a[0],a[1]]:[e,d,a[1]]}):T(a,function(a){d=a[0];return S(a[1])},function(a){e=a[0];return S(a[1])},function(a){return c?[e,d,a[0]]:[e,d]})};$.prototype.in_edges_iter=$.prototype.H;
$.prototype.G=function(a,b,c){return wa(this.H(a,b,c))};$.prototype.in_edges=$.prototype.G;
$.prototype.j=function(a,b){var c;c=a!=l?La(F(this.b(a),function(a){return[a,this.succ[a]]},this),F(this.b(a),function(a){return[a,this.pred[a]]},this)):La(S(this.succ),S(this.pred));return b!=l?Q(c,function(a){var c=a[0][1],f=0;G(a[1][1],function(a){G(a,function(a){f+=+K(a,b,1)})});G(c,function(a){G(a,function(a){f+=+K(a,b,1)})});return[a[0][0],f]}):Q(c,function(a){var b=0,c=0;G(a[1][1],function(a){b+=Ja(a)});G(a[0][1],function(a){c+=Ja(a)});return[a[0][0],b+c]})};$.prototype.degree_iter=$.prototype.j;
$.prototype.F=function(a,b){var c;c=a!=l?Q(this.b(a),function(a){return[a,this.pred[a]]},this):S(this.pred);return b!=l?Q(c,function(a){var c=0;G(a[1],function(a){G(a,function(a){c+=+K(a,b,1)})});return[a[0][0],c]}):Q(c,function(a){var b=0;G(a[1],function(a){b+=H(a)});return[a[0],b]})};$.prototype.in_degree_iter=$.prototype.F;
$.prototype.I=function(a,b){var c;c=a!=l?Q(this.b(a),function(a){return[a,this.succ[a]]},this):S(this.succ);return b!=l?Q(c,function(a){var c=0;G(a[1],function(a){G(a,function(a){c+=+K(a,b,1)})});return[a[0][0],c]}):Q(c,function(a){var b=0;G(a[1],function(a){b+=H(a)});return[a[0],b]})};$.prototype.out_degree_iter=$.prototype.I;$.prototype.h=aa(k);$.prototype.is_multigraph=$.prototype.h;$.prototype.c=aa(k);$.prototype.is_directed=$.prototype.c;$.prototype.p=function(){return Na(this)};
$.prototype.to_directed=$.prototype.p;$.prototype.B=function(a){var b=new Z;b.name(this.name());b.g(this);var c,d;a?b.a(T(this.k(),function(a){c=a[0];return S(a[1])},function(a){d=a[0];return S(a[1])},ia(function(a){if(this.N(d,c,a[0]))return[c,d,a[0],U(a[1])]},this))):b.a(T(this.k(),function(a){c=a[0];return S(a[1])},function(a){d=a[0];return S(a[1])},function(a){return[c,d,a[0],U(a[1])]}));b.graph=U(this.graph);b.node=U(this.node);return b};$.prototype.to_undirected=$.prototype.B;
$.prototype.n=function(a){a=this.b(a);var b=new this.constructor,c=b.succ,d=b.pred,e=this.succ;E(a,function(a){c[a]={};d[a]={}});P(c,function(a){var b=c[a];G(e[a],function(e,z){if(z in c){var ja=L(e);b[z]=ja;d[z][a]=ja}})});P(b,function(a){b.node[a]=this.node[a]},this);b.graph=this.graph;return b};$.prototype.subgraph=$.prototype.n;
$.prototype.reverse=function(a){(a=!r(a)||a)?(a=new this.constructor(l,{name:"Reverse of ("+this.name()+")"}),a.g(this),a.a(F(this.f(l,k,k),function(a){return[a[1],a[0],a[2],U(a[3])]})),a.graph=U(this.graph),a.node=U(this.node)):(a=this.succ,this.succ=this.pred,this.pred=a,this.adj=this.succ,a=this);return a};$.prototype.reverse=$.prototype.reverse;function Bb(a){return a.nodes()}w("jsnx.classes.func.nodes",Bb);w("jsnx.nodes",Bb);function Cb(a){return a.s()}w("jsnx.classes.func.nodes_iter",Cb);w("jsnx.nodes_iter",Cb);function Db(a,b){return a.l(b)}w("jsnx.classes.func.edges",Db);w("jsnx.edges",Db);w("jsnx.edges_iter",function(a,b){return a.f(b)});w("jsnx.degree",function(a,b,c){return a.v(b,c)});function Eb(a,b){return a.w(b)}w("jsnx.classes.func.neighbors",Eb);w("jsnx.neighbors",Eb);w("jsnx.number_of_nodes",function(a){return a.A()});
function Fb(a){return a.z()}w("jsnx.classes.func.number_of_edges",Fb);w("jsnx.number_of_edges",Fb);function Gb(a){var b=a.A(),c=a.z();return 0===c?0:a.c()?c/(b*(b-1)):2*c/(b*(b-1))}w("jsnx.classes.func.density",Gb);w("jsnx.density",Gb);function Hb(a){a=Da(a.v());var b=Math.max.apply(Math,a)+1,c=sa(b);A(a,function(a){c[a]+=1});return c}w("jsnx.classes.func.degree_histogram",Hb);w("jsnx.degree_histogram",Hb);function Ib(a){return a.c()}w("jsnx.classes.func.is_directed",Ib);w("jsnx.is_directed",Ib);
function Jb(a){function b(){g(new W("Frozen graph can't be modified"))}a.add_node=a.C=b;a.add_nodes_from=a.g=b;a.remove_node=a.J=b;a.remove_nodes_from=a.P=b;a.add_edge=a.i=b;a.add_edges_from=a.a=b;a.remove_edge=a.m=b;a.remove_edges_from=a.t=b;a.clear=a.clear=b;a.frozen=a.ja=k;return a}w("jsnx.classes.func.freeze",Jb);w("jsnx.freeze",Jb);function Kb(a){return!!a.ja}w("jsnx.classes.func.is_frozen",Kb);w("jsnx.is_frozen",Kb);function Lb(a,b){return a.n(b)}w("jsnx.classes.func.subgraph",Lb);
w("jsnx.subgraph",Lb);function Mb(a,b){r(b)||(b=k);var c=new a.constructor;b&&c.g(a);return c}w("jsnx.classes.func.create_empty_copy",Mb);w("jsnx.create_empty_copy",Mb);
function Nb(a,b){var c="";if(b!=l)a.o(b)||g(new W("node "+b+" not in graph")),c=c+("Node "+b+" has the following properties:\n")+("Degree: "+a.v(b)+"\n"),c+="Neighbors: "+a.w(b).join(" ");else{var c=c+("Name: "+a.name()+"\n"),c=c+("Type: "+a.constructor.__name__+"\n"),c=c+("Number of nodes: "+a.A()+"\n"),c=c+("Number of edges: "+a.z()+"\n"),d=a.A();if(0<d)if(a.c())c+="Average in degree: "+(ob.apply(l,Da(a.X()))/d).toFixed(4)+"\n",c+="Average out degree: "+(ob.apply(l,Da(a.$()))/d).toFixed(4);else var e=
ob.apply(l,Da(a.v())),c=c+("Average degree: "+(e/d).toFixed(4))}return c}w("jsnx.classes.func.info",Nb);w("jsnx.info",Nb);function Ob(a,b,c){G(c,function(c,e){a.node[e][b]=c})}w("jsnx.classes.func.set_node_attributes",Ob);w("jsnx.set_node_attributes",Ob);function Pb(a,b){var c={};G(a.Z,function(a,e){b in a&&(c[e]=a[b])});return c}w("jsnx.classes.func.get_node_attributes",Pb);w("jsnx.get_node_attributes",Pb);function Qb(a,b,c){G(c,function(b,c){c=c.split(",");a.r(c[0])[c[1]]=b})}
w("jsnx.classes.func.set_edge_attributes",Qb);w("jsnx.set_edge_attributes",Qb);function Rb(a,b){var c={};G(a.l(l,k),function(a){b in a[2]&&(c[[a[0],a[1]]]=a[2][b])});return c}w("jsnx.classes.func.get_edge_attributes",Rb);w("jsnx.get_edge_attributes",Rb);w("jsnx.version","0.1.1");}));