ranui/dist/graphlib-Du-578Js.cjs

A framework-agnostic Web Components UI library built on native custom elements, with TypeScript types, light/dark theming, SSR and PWA support.

var it=typeof global=="object"&&global&&global.Object===Object&&global,Ft=typeof self=="object"&&self&&self.Object===Object&&self,m=it||Ft||Function("return this")(),v=m.Symbol,at=Object.prototype,Mt=at.hasOwnProperty,Rt=at.toString,D=v?v.toStringTag:void 0;function Dt(e){var t=Mt.call(e,D),r=e[D];try{e[D]=void 0;var n=!0}catch{}var i=Rt.call(e);return n&&(t?e[D]=r:delete e[D]),i}var Gt=Object.prototype.toString;function Ut(e){return Gt.call(e)}var zt="[object Null]",Ht="[object Undefined]",Ne=v?v.toStringTag:void 0;function L(e){return e==null?e===void 0?Ht:zt:Ne&&Ne in Object(e)?Dt(e):Ut(e)}function A(e){return e!=null&&typeof e=="object"}var Bt="[object Symbol]";function te(e){return typeof e=="symbol"||A(e)&&L(e)==Bt}function ye(e,t){for(var r=-1,n=e==null?0:e.length,i=Array(n);++r<n;)i[r]=t(e[r],r,e);return i}var g=Array.isArray,Kt=1/0,Fe=v?v.prototype:void 0,Me=Fe?Fe.toString:void 0;function st(e){if(typeof e=="string")return e;if(g(e))return ye(e,st)+"";if(te(e))return Me?Me.call(e):"";var t=e+"";return t=="0"&&1/e==-Kt?"-0":t}function re(e){var t=typeof e;return e!=null&&(t=="object"||t=="function")}function X(e){return e}var qt="[object AsyncFunction]",Yt="[object Function]",Xt="[object GeneratorFunction]",Zt="[object Proxy]";function H(e){if(!re(e))return!1;var t=L(e);return t==Yt||t==Xt||t==qt||t==Zt}var ue=m["__core-js_shared__"],Re=(function(){var e=/[^.]+$/.exec(ue&&ue.keys&&ue.keys.IE_PROTO||"");return e?"Symbol(src)_1."+e:""})();function Wt(e){return!!Re&&Re in e}var Jt=Function.prototype.toString;function x(e){if(e!=null){try{return Jt.call(e)}catch{}try{return e+""}catch{}}return""}var Qt=/[\\^$.*+?()[\]{}|]/g,Vt=/^\[object .+?Constructor\]$/,kt=Function.prototype,er=Object.prototype,tr=kt.toString,rr=er.hasOwnProperty,nr=RegExp("^"+tr.call(rr).replace(Qt,"\\$&").replace(/hasOwnProperty|(function).*?(?=\\\()| for .+?(?=\\\])/g,"$1.*?")+"$");function ir(e){return!re(e)||Wt(e)?!1:(H(e)?nr:Vt).test(x(e))}function ar(e,t){return e?.[t]}function N(e,t){var r=ar(e,t);return ir(r)?r:void 0}var le=N(m,"WeakMap");function sr(e,t,r){switch(r.length){case 0:return e.call(t);case 1:return e.call(t,r[0]);case 2:return e.call(t,r[0],r[1]);case 3:return e.call(t,r[0],r[1],r[2])}return e.apply(t,r)}function ur(){}var or=800,fr=16,cr=Date.now;function lr(e){var t=0,r=0;return function(){var n=cr(),i=fr-(n-r);if(r=n,i>0){if(++t>=or)return arguments[0]}else t=0;return e.apply(void 0,arguments)}}function F(e){return function(){return e}}var he=(function(){try{var e=N(Object,"defineProperty");return e({},"",{}),e}catch{}})(),hr=he?function(e,t){return he(e,"toString",{configurable:!0,enumerable:!1,value:F(t),writable:!0})}:X,ut=lr(hr);function ot(e,t){for(var r=-1,n=e==null?0:e.length;++r<n&&t(e[r],r,e)!==!1;);return e}function ft(e,t,r,n){for(var i=e.length,a=r+(n?1:-1);n?a--:++a<i;)if(t(e[a],a,e))return a;return-1}function dr(e){return e!==e}function gr(e,t,r){for(var n=r-1,i=e.length;++n<i;)if(e[n]===t)return n;return-1}function pr(e,t,r){return t===t?gr(e,t,r):ft(e,dr,r)}function br(e,t){return!!(e!=null&&e.length)&&pr(e,t,0)>-1}var _r=9007199254740991,yr=/^(?:0|[1-9]\d*)$/;function ve(e,t){var r=typeof e;return t=t??_r,!!t&&(r=="number"||r!="symbol"&&yr.test(e))&&e>-1&&e%1==0&&e<t}function Oe(e,t){return e===t||e!==e&&t!==t}var De=Math.max;function ct(e,t,r){return t=De(t===void 0?e.length-1:t,0),function(){for(var n=arguments,i=-1,a=De(n.length-t,0),s=Array(a);++i<a;)s[i]=n[t+i];i=-1;for(var u=Array(t+1);++i<t;)u[i]=n[i];return u[t]=r(s),sr(e,this,u)}}function lt(e,t){return ut(ct(e,t,X),e+"")}var vr=9007199254740991;function me(e){return typeof e=="number"&&e>-1&&e%1==0&&e<=vr}function Z(e){return e!=null&&me(e.length)&&!H(e)}var Or=Object.prototype;function Pe(e){var t=e&&e.constructor;return e===(typeof t=="function"&&t.prototype||Or)}function mr(e,t){for(var r=-1,n=Array(e);++r<e;)n[r]=t(r);return n}var Pr="[object Arguments]";function Ge(e){return A(e)&&L(e)==Pr}var ht=Object.prototype,Tr=ht.hasOwnProperty,wr=ht.propertyIsEnumerable,W=Ge((function(){return arguments})())?Ge:function(e){return A(e)&&Tr.call(e,"callee")&&!wr.call(e,"callee")};function jr(){return!1}var dt=typeof exports=="object"&&exports&&!exports.nodeType&&exports,Ue=dt&&typeof module=="object"&&module&&!module.nodeType&&module,ze=Ue&&Ue.exports===dt?m.Buffer:void 0,B=(ze?ze.isBuffer:void 0)||jr,Ar="[object Arguments]",Er="[object Array]",Sr="[object Boolean]",Cr="[object Date]",$r="[object Error]",Ir="[object Function]",Lr="[object Map]",xr="[object Number]",Nr="[object Object]",Fr="[object RegExp]",Mr="[object Set]",Rr="[object String]",Dr="[object WeakMap]",Gr="[object ArrayBuffer]",Ur="[object DataView]",zr="[object Float32Array]",Hr="[object Float64Array]",Br="[object Int8Array]",Kr="[object Int16Array]",qr="[object Int32Array]",Yr="[object Uint8Array]",Xr="[object Uint8ClampedArray]",Zr="[object Uint16Array]",Wr="[object Uint32Array]",l={};l[zr]=l[Hr]=l[Br]=l[Kr]=l[qr]=l[Yr]=l[Xr]=l[Zr]=l[Wr]=!0;l[Ar]=l[Er]=l[Gr]=l[Sr]=l[Ur]=l[Cr]=l[$r]=l[Ir]=l[Lr]=l[xr]=l[Nr]=l[Fr]=l[Mr]=l[Rr]=l[Dr]=!1;function Jr(e){return A(e)&&me(e.length)&&!!l[L(e)]}function gt(e){return function(t){return e(t)}}var pt=typeof exports=="object"&&exports&&!exports.nodeType&&exports,z=pt&&typeof module=="object"&&module&&!module.nodeType&&module,oe=z&&z.exports===pt&&it.process,de=(function(){try{var e=z&&z.require&&z.require("util").types;return e||oe&&oe.binding&&oe.binding("util")}catch{}})(),He=de&&de.isTypedArray,ne=He?gt(He):Jr,Qr=Object.prototype.hasOwnProperty;function bt(e,t){var r=g(e),n=!r&&W(e),i=!r&&!n&&B(e),a=!r&&!n&&!i&&ne(e),s=r||n||i||a,u=s?mr(e.length,String):[],o=u.length;for(var f in e)(t||Qr.call(e,f))&&!(s&&(f=="length"||i&&(f=="offset"||f=="parent")||a&&(f=="buffer"||f=="byteLength"||f=="byteOffset")||ve(f,o)))&&u.push(f);return u}function _t(e,t){return function(r){return e(t(r))}}var Vr=_t(Object.keys,Object),kr=Object.prototype.hasOwnProperty;function Te(e){if(!Pe(e))return Vr(e);var t=[];for(var r in Object(e))kr.call(e,r)&&r!="constructor"&&t.push(r);return t}function y(e){return Z(e)?bt(e):Te(e)}var en=/\.|\[(?:[^[\]]*|(["'])(?:(?!\1)[^\\]|\\.)*?\1)\]/,tn=/^\w*$/;function we(e,t){if(g(e))return!1;var r=typeof e;return r=="number"||r=="symbol"||r=="boolean"||e==null||te(e)?!0:tn.test(e)||!en.test(e)||t!=null&&e in Object(t)}var K=N(Object,"create");function rn(){this.__data__=K?K(null):{},this.size=0}function nn(e){var t=this.has(e)&&delete this.__data__[e];return this.size-=t?1:0,t}var an="__lodash_hash_undefined__",sn=Object.prototype.hasOwnProperty;function un(e){var t=this.__data__;if(K){var r=t[e];return r===an?void 0:r}return sn.call(t,e)?t[e]:void 0}var on=Object.prototype.hasOwnProperty;function fn(e){var t=this.__data__;return K?t[e]!==void 0:on.call(t,e)}var cn="__lodash_hash_undefined__";function ln(e,t){var r=this.__data__;return this.size+=this.has(e)?0:1,r[e]=K&&t===void 0?cn:t,this}function I(e){var t=-1,r=e==null?0:e.length;for(this.clear();++t<r;){var n=e[t];this.set(n[0],n[1])}}I.prototype.clear=rn;I.prototype.delete=nn;I.prototype.get=un;I.prototype.has=fn;I.prototype.set=ln;function hn(){this.__data__=[],this.size=0}function ie(e,t){for(var r=e.length;r--;)if(Oe(e[r][0],t))return r;return-1}var dn=Array.prototype.splice;function gn(e){var t=this.__data__,r=ie(t,e);return r<0?!1:(r==t.length-1?t.pop():dn.call(t,r,1),--this.size,!0)}function pn(e){var t=this.__data__,r=ie(t,e);return r<0?void 0:t[r][1]}function bn(e){return ie(this.__data__,e)>-1}function _n(e,t){var r=this.__data__,n=ie(r,e);return n<0?(++this.size,r.push([e,t])):r[n][1]=t,this}function T(e){var t=-1,r=e==null?0:e.length;for(this.clear();++t<r;){var n=e[t];this.set(n[0],n[1])}}T.prototype.clear=hn;T.prototype.delete=gn;T.prototype.get=pn;T.prototype.has=bn;T.prototype.set=_n;var q=N(m,"Map");function yn(){this.size=0,this.__data__={hash:new I,map:new(q||T),string:new I}}function vn(e){var t=typeof e;return t=="string"||t=="number"||t=="symbol"||t=="boolean"?e!=="__proto__":e===null}function ae(e,t){var r=e.__data__;return vn(t)?r[typeof t=="string"?"string":"hash"]:r.map}function On(e){var t=ae(this,e).delete(e);return this.size-=t?1:0,t}function mn(e){return ae(this,e).get(e)}function Pn(e){return ae(this,e).has(e)}function Tn(e,t){var r=ae(this,e),n=r.size;return r.set(e,t),this.size+=r.size==n?0:1,this}function w(e){var t=-1,r=e==null?0:e.length;for(this.clear();++t<r;){var n=e[t];this.set(n[0],n[1])}}w.prototype.clear=yn;w.prototype.delete=On;w.prototype.get=mn;w.prototype.has=Pn;w.prototype.set=Tn;var wn="Expected a function";function je(e,t){if(typeof e!="function"||t!=null&&typeof t!="function")throw new TypeError(wn);var r=function(){var n=arguments,i=t?t.apply(this,n):n[0],a=r.cache;if(a.has(i))return a.get(i);var s=e.apply(this,n);return r.cache=a.set(i,s)||a,s};return r.cache=new(je.Cache||w),r}je.Cache=w;var jn=500;function An(e){var t=je(e,function(n){return r.size===jn&&r.clear(),n}),r=t.cache;return t}var En=/[^.[\]]+|\[(?:(-?\d+(?:\.\d+)?)|(["'])((?:(?!\2)[^\\]|\\.)*?)\2)\]|(?=(?:\.|\[\])(?:\.|\[\]|$))/g,Sn=/\\(\\)?/g,Cn=An(function(e){var t=[];return e.charCodeAt(0)===46&&t.push(""),e.replace(En,function(r,n,i,a){t.push(i?a.replace(Sn,"$1"):n||r)}),t});function yt(e){return e==null?"":st(e)}function Ae(e,t){return g(e)?e:we(e,t)?[e]:Cn(yt(e))}var $n=1/0;function J(e){if(typeof e=="string"||te(e))return e;var t=e+"";return t=="0"&&1/e==-$n?"-0":t}function Ee(e,t){t=Ae(t,e);for(var r=0,n=t.length;e!=null&&r<n;)e=e[J(t[r++])];return r&&r==n?e:void 0}function In(e,t,r){var n=e==null?void 0:Ee(e,t);return n===void 0?r:n}function Se(e,t){for(var r=-1,n=t.length,i=e.length;++r<n;)e[i+r]=t[r];return e}var Be=v?v.isConcatSpreadable:void 0;function Ln(e){return g(e)||W(e)||!!(Be&&e&&e[Be])}function Ce(e,t,r,n,i){var a=-1,s=e.length;for(r||(r=Ln),i||(i=[]);++a<s;){var u=e[a];t>0&&r(u)?t>1?Ce(u,t-1,r,n,i):Se(i,u):n||(i[i.length]=u)}return i}function xn(e,t,r,n){var i=-1,a=e==null?0:e.length;for(n&&a&&(r=e[++i]);++i<a;)r=t(r,e[i],i,e);return r}function Nn(){this.__data__=new T,this.size=0}function Fn(e){var t=this.__data__,r=t.delete(e);return this.size=t.size,r}function Mn(e){return this.__data__.get(e)}function Rn(e){return this.__data__.has(e)}var Dn=200;function Gn(e,t){var r=this.__data__;if(r instanceof T){var n=r.__data__;if(!q||n.length<Dn-1)return n.push([e,t]),this.size=++r.size,this;r=this.__data__=new w(n)}return r.set(e,t),this.size=r.size,this}function O(e){var t=this.__data__=new T(e);this.size=t.size}O.prototype.clear=Nn;O.prototype.delete=Fn;O.prototype.get=Mn;O.prototype.has=Rn;O.prototype.set=Gn;function vt(e,t){for(var r=-1,n=e==null?0:e.length,i=0,a=[];++r<n;){var s=e[r];t(s,r,e)&&(a[i++]=s)}return a}function Ot(){return[]}var Un=Object.prototype.propertyIsEnumerable,Ke=Object.getOwnPropertySymbols,mt=Ke?function(e){return e==null?[]:(e=Object(e),vt(Ke(e),function(t){return Un.call(e,t)}))}:Ot;function Pt(e,t,r){var n=t(e);return g(e)?n:Se(n,r(e))}function ge(e){return Pt(e,y,mt)}var pe=N(m,"DataView"),be=N(m,"Promise"),M=N(m,"Set"),qe="[object Map]",zn="[object Object]",Ye="[object Promise]",Xe="[object Set]",Ze="[object WeakMap]",We="[object DataView]",Hn=x(pe),Bn=x(q),Kn=x(be),qn=x(M),Yn=x(le),C=L;(pe&&C(new pe(new ArrayBuffer(1)))!=We||q&&C(new q)!=qe||be&&C(be.resolve())!=Ye||M&&C(new M)!=Xe||le&&C(new le)!=Ze)&&(C=function(e){var t=L(e),r=t==zn?e.constructor:void 0,n=r?x(r):"";if(n)switch(n){case Hn:return We;case Bn:return qe;case Kn:return Ye;case qn:return Xe;case Yn:return Ze}return t});var ee=C,_e=m.Uint8Array,Xn="__lodash_hash_undefined__";function Zn(e){return this.__data__.set(e,Xn),this}function Wn(e){return this.__data__.has(e)}function Y(e){var t=-1,r=e==null?0:e.length;for(this.__data__=new w;++t<r;)this.add(e[t])}Y.prototype.add=Y.prototype.push=Zn;Y.prototype.has=Wn;function Jn(e,t){for(var r=-1,n=e==null?0:e.length;++r<n;)if(t(e[r],r,e))return!0;return!1}function Tt(e,t){return e.has(t)}var Qn=1,Vn=2;function wt(e,t,r,n,i,a){var s=r&Qn,u=e.length,o=t.length;if(u!=o&&!(s&&o>u))return!1;var f=a.get(e),c=a.get(t);if(f&&c)return f==t&&c==e;var h=-1,d=!0,b=r&Vn?new Y:void 0;for(a.set(e,t),a.set(t,e);++h<u;){var p=e[h],_=t[h];if(n)var P=s?n(_,p,h,t,e,a):n(p,_,h,e,t,a);if(P!==void 0){if(P)continue;d=!1;break}if(b){if(!Jn(t,function(R,E){if(!Tt(b,E)&&(p===R||i(p,R,r,n,a)))return b.push(E)})){d=!1;break}}else if(!(p===_||i(p,_,r,n,a))){d=!1;break}}return a.delete(e),a.delete(t),d}function kn(e){var t=-1,r=Array(e.size);return e.forEach(function(n,i){r[++t]=[i,n]}),r}function $e(e){var t=-1,r=Array(e.size);return e.forEach(function(n){r[++t]=n}),r}var ei=1,ti=2,ri="[object Boolean]",ni="[object Date]",ii="[object Error]",ai="[object Map]",si="[object Number]",ui="[object RegExp]",oi="[object Set]",fi="[object String]",ci="[object Symbol]",li="[object ArrayBuffer]",hi="[object DataView]",Je=v?v.prototype:void 0,fe=Je?Je.valueOf:void 0;function di(e,t,r,n,i,a,s){switch(r){case hi:if(e.byteLength!=t.byteLength||e.byteOffset!=t.byteOffset)return!1;e=e.buffer,t=t.buffer;case li:return!(e.byteLength!=t.byteLength||!a(new _e(e),new _e(t)));case ri:case ni:case si:return Oe(+e,+t);case ii:return e.name==t.name&&e.message==t.message;case ui:case fi:return e==t+"";case ai:var u=kn;case oi:var o=n&ei;if(u||(u=$e),e.size!=t.size&&!o)return!1;var f=s.get(e);if(f)return f==t;n|=ti,s.set(e,t);var c=wt(u(e),u(t),n,i,a,s);return s.delete(e),c;case ci:if(fe)return fe.call(e)==fe.call(t)}return!1}var gi=1,pi=Object.prototype.hasOwnProperty;function bi(e,t,r,n,i,a){var s=r&gi,u=ge(e),o=u.length;if(o!=ge(t).length&&!s)return!1;for(var f=o;f--;){var c=u[f];if(!(s?c in t:pi.call(t,c)))return!1}var h=a.get(e),d=a.get(t);if(h&&d)return h==t&&d==e;var b=!0;a.set(e,t),a.set(t,e);for(var p=s;++f<o;){c=u[f];var _=e[c],P=t[c];if(n)var R=s?n(P,_,c,t,e,a):n(_,P,c,e,t,a);if(!(R===void 0?_===P||i(_,P,r,n,a):R)){b=!1;break}p||(p=c=="constructor")}if(b&&!p){var E=e.constructor,Q=t.constructor;E!=Q&&"constructor"in e&&"constructor"in t&&!(typeof E=="function"&&E instanceof E&&typeof Q=="function"&&Q instanceof Q)&&(b=!1)}return a.delete(e),a.delete(t),b}var _i=1,Qe="[object Arguments]",Ve="[object Array]",V="[object Object]",ke=Object.prototype.hasOwnProperty;function yi(e,t,r,n,i,a){var s=g(e),u=g(t),o=s?Ve:ee(e),f=u?Ve:ee(t);o=o==Qe?V:o,f=f==Qe?V:f;var c=o==V,h=f==V,d=o==f;if(d&&B(e)){if(!B(t))return!1;s=!0,c=!1}if(d&&!c)return a||(a=new O),s||ne(e)?wt(e,t,r,n,i,a):di(e,t,o,r,n,i,a);if(!(r&_i)){var b=c&&ke.call(e,"__wrapped__"),p=h&&ke.call(t,"__wrapped__");if(b||p){var _=b?e.value():e,P=p?t.value():t;return a||(a=new O),i(_,P,r,n,a)}}return d?(a||(a=new O),bi(e,t,r,n,i,a)):!1}function Ie(e,t,r,n,i){return e===t?!0:e==null||t==null||!A(e)&&!A(t)?e!==e&&t!==t:yi(e,t,r,n,Ie,i)}var vi=1,Oi=2;function mi(e,t,r,n){var i=r.length,a=i,s=!n;if(e==null)return!a;for(e=Object(e);i--;){var u=r[i];if(s&&u[2]?u[1]!==e[u[0]]:!(u[0]in e))return!1}for(;++i<a;){u=r[i];var o=u[0],f=e[o],c=u[1];if(s&&u[2]){if(f===void 0&&!(o in e))return!1}else{var h=new O;if(n)var d=n(f,c,o,e,t,h);if(!(d===void 0?Ie(c,f,vi|Oi,n,h):d))return!1}}return!0}function jt(e){return e===e&&!re(e)}function Pi(e){for(var t=y(e),r=t.length;r--;){var n=t[r],i=e[n];t[r]=[n,i,jt(i)]}return t}function At(e,t){return function(r){return r==null?!1:r[e]===t&&(t!==void 0||e in Object(r))}}function Ti(e){var t=Pi(e);return t.length==1&&t[0][2]?At(t[0][0],t[0][1]):function(r){return r===e||mi(r,e,t)}}function wi(e,t){return e!=null&&t in Object(e)}function Et(e,t,r){t=Ae(t,e);for(var n=-1,i=t.length,a=!1;++n<i;){var s=J(t[n]);if(!(a=e!=null&&r(e,s)))break;e=e[s]}return a||++n!=i?a:(i=e==null?0:e.length,!!i&&me(i)&&ve(s,i)&&(g(e)||W(e)))}function St(e,t){return e!=null&&Et(e,t,wi)}var ji=1,Ai=2;function Ei(e,t){return we(e)&&jt(t)?At(J(e),t):function(r){var n=In(r,e);return n===void 0&&n===t?St(r,e):Ie(t,n,ji|Ai)}}function Ct(e){return function(t){return t?.[e]}}function Si(e){return function(t){return Ee(t,e)}}function Ci(e){return we(e)?Ct(J(e)):Si(e)}function Le(e){return typeof e=="function"?e:e==null?X:typeof e=="object"?g(e)?Ei(e[0],e[1]):Ti(e):Ci(e)}function $i(e){return function(t,r,n){for(var i=-1,a=Object(t),s=n(t),u=s.length;u--;){var o=s[e?u:++i];if(r(a[o],o,a)===!1)break}return t}}var $t=$i();function It(e,t){return e&&$t(e,t,y)}function Ii(e,t){return function(r,n){if(r==null)return r;if(!Z(r))return e(r,n);for(var i=r.length,a=t?i:-1,s=Object(r);(t?a--:++a<i)&&n(s[a],a,s)!==!1;);return r}}var se=Ii(It);function Lt(e){return A(e)&&Z(e)}function Li(e,t,r){for(var n=-1,i=e==null?0:e.length;++n<i;)if(r(t,e[n]))return!0;return!1}function xt(e){return typeof e=="function"?e:X}function j(e,t){return(g(e)?ot:se)(e,xt(t))}function xi(e,t){var r=[];return se(e,function(n,i,a){t(n,i,a)&&r.push(n)}),r}function G(e,t){return(g(e)?vt:xi)(e,Le(t,3))}function Ni(e,t){return ye(t,function(r){return e[r]})}function k(e){return e==null?[]:Ni(e,y(e))}var Fi="[object Map]",Mi="[object Set]",Ri=Object.prototype.hasOwnProperty;function et(e){if(e==null)return!0;if(Z(e)&&(g(e)||typeof e=="string"||typeof e.splice=="function"||B(e)||ne(e)||W(e)))return!e.length;var t=ee(e);if(t==Fi||t==Mi)return!e.size;if(Pe(e))return!Te(e).length;for(var r in e)if(Ri.call(e,r))return!1;return!0}function $(e){return e===void 0}function Di(e,t,r,n,i){return i(e,function(a,s,u){r=n?(n=!1,a):t(r,a,s,u)}),r}function Nt(e,t,r){var n=g(e)?xn:Di,i=arguments.length<3;return n(e,Le(t,4),r,i,se)}var Gi=M&&1/$e(new M([,-0]))[1]==1/0?function(e){return new M(e)}:ur,Ui=200;function zi(e,t,r){var n=-1,i=br,a=e.length,s=!0,u=[],o=u;if(r)s=!1,i=Li;else if(a>=Ui){var f=t?null:Gi(e);if(f)return $e(f);s=!1,i=Tt,o=new Y}else o=t?[]:u;e:for(;++n<a;){var c=e[n],h=t?t(c):c;if(c=r||c!==0?c:0,s&&h===h){for(var d=o.length;d--;)if(o[d]===h)continue e;t&&o.push(h),u.push(c)}else i(o,h,r)||(o!==u&&o.push(h),u.push(c))}return u}var Hi=lt(function(e){return zi(Ce(e,1,Lt,!0))}),Bi="\0",S="\0",tt="
",xe=class{constructor(e={}){this._isDirected=Object.prototype.hasOwnProperty.call(e,"directed")?e.directed:!0,this._isMultigraph=Object.prototype.hasOwnProperty.call(e,"multigraph")?e.multigraph:!1,this._isCompound=Object.prototype.hasOwnProperty.call(e,"compound")?e.compound:!1,this._label=void 0,this._defaultNodeLabelFn=F(void 0),this._defaultEdgeLabelFn=F(void 0),this._nodes={},this._isCompound&&(this._parent={},this._children={},this._children[S]={}),this._in={},this._preds={},this._out={},this._sucs={},this._edgeObjs={},this._edgeLabels={}}isDirected(){return this._isDirected}isMultigraph(){return this._isMultigraph}isCompound(){return this._isCompound}setGraph(e){return this._label=e,this}graph(){return this._label}setDefaultNodeLabel(e){return H(e)||(e=F(e)),this._defaultNodeLabelFn=e,this}nodeCount(){return this._nodeCount}nodes(){return y(this._nodes)}sources(){var e=this;return G(this.nodes(),function(t){return et(e._in[t])})}sinks(){var e=this;return G(this.nodes(),function(t){return et(e._out[t])})}setNodes(e,t){var r=arguments,n=this;return j(e,function(i){r.length>1?n.setNode(i,t):n.setNode(i)}),this}setNode(e,t){return Object.prototype.hasOwnProperty.call(this._nodes,e)?(arguments.length>1&&(this._nodes[e]=t),this):(this._nodes[e]=arguments.length>1?t:this._defaultNodeLabelFn(e),this._isCompound&&(this._parent[e]=S,this._children[e]={},this._children[S][e]=!0),this._in[e]={},this._preds[e]={},this._out[e]={},this._sucs[e]={},++this._nodeCount,this)}node(e){return this._nodes[e]}hasNode(e){return Object.prototype.hasOwnProperty.call(this._nodes,e)}removeNode(e){if(Object.prototype.hasOwnProperty.call(this._nodes,e)){var t=r=>this.removeEdge(this._edgeObjs[r]);delete this._nodes[e],this._isCompound&&(this._removeFromParentsChildList(e),delete this._parent[e],j(this.children(e),r=>{this.setParent(r)}),delete this._children[e]),j(y(this._in[e]),t),delete this._in[e],delete this._preds[e],j(y(this._out[e]),t),delete this._out[e],delete this._sucs[e],--this._nodeCount}return this}setParent(e,t){if(!this._isCompound)throw new Error("Cannot set parent in a non-compound graph");if($(t))t=S;else{t+="";for(var r=t;!$(r);r=this.parent(r))if(r===e)throw new Error("Setting "+t+" as parent of "+e+" would create a cycle");this.setNode(t)}return this.setNode(e),this._removeFromParentsChildList(e),this._parent[e]=t,this._children[t][e]=!0,this}_removeFromParentsChildList(e){delete this._children[this._parent[e]][e]}parent(e){if(this._isCompound){var t=this._parent[e];if(t!==S)return t}}children(e){if($(e)&&(e=S),this._isCompound){var t=this._children[e];if(t)return y(t)}else{if(e===S)return this.nodes();if(this.hasNode(e))return[]}}predecessors(e){var t=this._preds[e];if(t)return y(t)}successors(e){var t=this._sucs[e];if(t)return y(t)}neighbors(e){var t=this.predecessors(e);if(t)return Hi(t,this.successors(e))}isLeaf(e){var t;return this.isDirected()?t=this.successors(e):t=this.neighbors(e),t.length===0}filterNodes(e){var t=new this.constructor({directed:this._isDirected,multigraph:this._isMultigraph,compound:this._isCompound});t.setGraph(this.graph());var r=this;j(this._nodes,function(a,s){e(s)&&t.setNode(s,a)}),j(this._edgeObjs,function(a){t.hasNode(a.v)&&t.hasNode(a.w)&&t.setEdge(a,r.edge(a))});var n={};function i(a){var s=r.parent(a);return s===void 0||t.hasNode(s)?(n[a]=s,s):s in n?n[s]:i(s)}return this._isCompound&&j(t.nodes(),function(a){t.setParent(a,i(a))}),t}setDefaultEdgeLabel(e){return H(e)||(e=F(e)),this._defaultEdgeLabelFn=e,this}edgeCount(){return this._edgeCount}edges(){return k(this._edgeObjs)}setPath(e,t){var r=this,n=arguments;return Nt(e,function(i,a){return n.length>1?r.setEdge(i,a,t):r.setEdge(i,a),a}),this}setEdge(){var e,t,r,n,i=!1,a=arguments[0];typeof a=="object"&&a!==null&&"v"in a?(e=a.v,t=a.w,r=a.name,arguments.length===2&&(n=arguments[1],i=!0)):(e=a,t=arguments[1],r=arguments[3],arguments.length>2&&(n=arguments[2],i=!0)),e=""+e,t=""+t,$(r)||(r=""+r);var s=U(this._isDirected,e,t,r);if(Object.prototype.hasOwnProperty.call(this._edgeLabels,s))return i&&(this._edgeLabels[s]=n),this;if(!$(r)&&!this._isMultigraph)throw new Error("Cannot set a named edge when isMultigraph = false");this.setNode(e),this.setNode(t),this._edgeLabels[s]=i?n:this._defaultEdgeLabelFn(e,t,r);var u=Ki(this._isDirected,e,t,r);return e=u.v,t=u.w,Object.freeze(u),this._edgeObjs[s]=u,rt(this._preds[t],e),rt(this._sucs[e],t),this._in[t][s]=u,this._out[e][s]=u,this._edgeCount++,this}edge(e,t,r){var n=arguments.length===1?ce(this._isDirected,arguments[0]):U(this._isDirected,e,t,r);return this._edgeLabels[n]}hasEdge(e,t,r){var n=arguments.length===1?ce(this._isDirected,arguments[0]):U(this._isDirected,e,t,r);return Object.prototype.hasOwnProperty.call(this._edgeLabels,n)}removeEdge(e,t,r){var n=arguments.length===1?ce(this._isDirected,arguments[0]):U(this._isDirected,e,t,r),i=this._edgeObjs[n];return i&&(e=i.v,t=i.w,delete this._edgeLabels[n],delete this._edgeObjs[n],nt(this._preds[t],e),nt(this._sucs[e],t),delete this._in[t][n],delete this._out[e][n],this._edgeCount--),this}inEdges(e,t){var r=this._in[e];if(r){var n=k(r);return t?G(n,function(i){return i.v===t}):n}}outEdges(e,t){var r=this._out[e];if(r){var n=k(r);return t?G(n,function(i){return i.w===t}):n}}nodeEdges(e,t){var r=this.inEdges(e,t);if(r)return r.concat(this.outEdges(e,t))}};xe.prototype._nodeCount=0;xe.prototype._edgeCount=0;function rt(e,t){e[t]?e[t]++:e[t]=1}function nt(e,t){--e[t]||delete e[t]}function U(e,t,r,n){var i=""+t,a=""+r;if(!e&&i>a){var s=i;i=a,a=s}return i+tt+a+tt+($(n)?Bi:n)}function Ki(e,t,r,n){var i=""+t,a=""+r;if(!e&&i>a){var s=i;i=a,a=s}var u={v:i,w:a};return n&&(u.name=n),u}function ce(e,t){return U(e,t.v,t.w,t.name)}Object.defineProperty(exports,"Graph",{enumerable:!0,get:function(){return xe}});Object.defineProperty(exports,"Stack",{enumerable:!0,get:function(){return O}});Object.defineProperty(exports,"Symbol",{enumerable:!0,get:function(){return v}});Object.defineProperty(exports,"Uint8Array",{enumerable:!0,get:function(){return _e}});Object.defineProperty(exports,"_getTag_default",{enumerable:!0,get:function(){return ee}});Object.defineProperty(exports,"arrayEach",{enumerable:!0,get:function(){return ot}});Object.defineProperty(exports,"arrayLikeKeys",{enumerable:!0,get:function(){return bt}});Object.defineProperty(exports,"arrayMap",{enumerable:!0,get:function(){return ye}});Object.defineProperty(exports,"arrayPush",{enumerable:!0,get:function(){return Se}});Object.defineProperty(exports,"baseEach",{enumerable:!0,get:function(){return se}});Object.defineProperty(exports,"baseFindIndex",{enumerable:!0,get:function(){return ft}});Object.defineProperty(exports,"baseFlatten",{enumerable:!0,get:function(){return Ce}});Object.defineProperty(exports,"baseFor",{enumerable:!0,get:function(){return $t}});Object.defineProperty(exports,"baseForOwn",{enumerable:!0,get:function(){return It}});Object.defineProperty(exports,"baseGet",{enumerable:!0,get:function(){return Ee}});Object.defineProperty(exports,"baseGetAllKeys",{enumerable:!0,get:function(){return Pt}});Object.defineProperty(exports,"baseGetTag",{enumerable:!0,get:function(){return L}});Object.defineProperty(exports,"baseIteratee",{enumerable:!0,get:function(){return Le}});Object.defineProperty(exports,"baseKeys",{enumerable:!0,get:function(){return Te}});Object.defineProperty(exports,"baseProperty",{enumerable:!0,get:function(){return Ct}});Object.defineProperty(exports,"baseRest",{enumerable:!0,get:function(){return lt}});Object.defineProperty(exports,"baseUnary",{enumerable:!0,get:function(){return gt}});Object.defineProperty(exports,"castFunction",{enumerable:!0,get:function(){return xt}});Object.defineProperty(exports,"castPath",{enumerable:!0,get:function(){return Ae}});Object.defineProperty(exports,"constant",{enumerable:!0,get:function(){return F}});Object.defineProperty(exports,"defineProperty",{enumerable:!0,get:function(){return he}});Object.defineProperty(exports,"eq",{enumerable:!0,get:function(){return Oe}});Object.defineProperty(exports,"filter",{enumerable:!0,get:function(){return G}});Object.defineProperty(exports,"forEach",{enumerable:!0,get:function(){return j}});Object.defineProperty(exports,"getAllKeys",{enumerable:!0,get:function(){return ge}});Object.defineProperty(exports,"getSymbols",{enumerable:!0,get:function(){return mt}});Object.defineProperty(exports,"hasIn",{enumerable:!0,get:function(){return St}});Object.defineProperty(exports,"hasPath",{enumerable:!0,get:function(){return Et}});Object.defineProperty(exports,"identity",{enumerable:!0,get:function(){return X}});Object.defineProperty(exports,"isArguments",{enumerable:!0,get:function(){return W}});Object.defineProperty(exports,"isArray",{enumerable:!0,get:function(){return g}});Object.defineProperty(exports,"isArrayLike",{enumerable:!0,get:function(){return Z}});Object.defineProperty(exports,"isArrayLikeObject",{enumerable:!0,get:function(){return Lt}});Object.defineProperty(exports,"isBuffer",{enumerable:!0,get:function(){return B}});Object.defineProperty(exports,"isFunction",{enumerable:!0,get:function(){return H}});Object.defineProperty(exports,"isIndex",{enumerable:!0,get:function(){return ve}});Object.defineProperty(exports,"isObject",{enumerable:!0,get:function(){return re}});Object.defineProperty(exports,"isObjectLike",{enumerable:!0,get:function(){return A}});Object.defineProperty(exports,"isPrototype",{enumerable:!0,get:function(){return Pe}});Object.defineProperty(exports,"isSymbol",{enumerable:!0,get:function(){return te}});Object.defineProperty(exports,"isTypedArray",{enumerable:!0,get:function(){return ne}});Object.defineProperty(exports,"isUndefined",{enumerable:!0,get:function(){return $}});Object.defineProperty(exports,"keys",{enumerable:!0,get:function(){return y}});Object.defineProperty(exports,"nodeUtil",{enumerable:!0,get:function(){return de}});Object.defineProperty(exports,"overArg",{enumerable:!0,get:function(){return _t}});Object.defineProperty(exports,"overRest",{enumerable:!0,get:function(){return ct}});Object.defineProperty(exports,"reduce",{enumerable:!0,get:function(){return Nt}});Object.defineProperty(exports,"root",{enumerable:!0,get:function(){return m}});Object.defineProperty(exports,"setToString",{enumerable:!0,get:function(){return ut}});Object.defineProperty(exports,"stubArray",{enumerable:!0,get:function(){return Ot}});Object.defineProperty(exports,"toKey",{enumerable:!0,get:function(){return J}});Object.defineProperty(exports,"toString",{enumerable:!0,get:function(){return yt}});Object.defineProperty(exports,"values",{enumerable:!0,get:function(){return k}});