greuler
Version:
graph theory visualizations powered by d3 & webcola
1 lines • 153 kB
JavaScript
!function(t,e){"object"==typeof exports&&"object"==typeof module?module.exports=e():"function"==typeof define&&define.amd?define([],e):"object"==typeof exports?exports.greuler=e():t.greuler=e()}(self,(function(){return(()=>{var t={1021:t=>{"use strict";t.exports=t=>null==t?[]:Array.isArray(t)?t:"string"==typeof t?[t]:"function"==typeof t[Symbol.iterator]?[...t]:[t]},4828:(t,e,n)=>{"use strict";function r(){}function i(t){return null==t?r:function(){return this.querySelector(t)}}function o(){return[]}function s(t){return null==t?o:function(){return this.querySelectorAll(t)}}function a(t){return function(){return this.matches(t)}}function u(t){return new Array(t.length)}function c(t,e){this.ownerDocument=t.ownerDocument,this.namespaceURI=t.namespaceURI,this._next=null,this._parent=t,this.__data__=e}function h(t,e,n,r,i,o){for(var s,a=0,u=e.length,h=o.length;a<h;++a)(s=e[a])?(s.__data__=o[a],r[a]=s):n[a]=new c(t,o[a]);for(;a<u;++a)(s=e[a])&&(i[a]=s)}function f(t,e,n,r,i,o,s){var a,u,h,f={},l=e.length,d=o.length,p=new Array(l);for(a=0;a<l;++a)(u=e[a])&&(p[a]=h="$"+s.call(u,u.__data__,a,e),h in f?i[a]=u:f[h]=u);for(a=0;a<d;++a)(u=f[h="$"+s.call(t,o[a],a,o)])?(r[a]=u,u.__data__=o[a],f[h]=null):n[a]=new c(t,o[a]);for(a=0;a<l;++a)(u=e[a])&&f[p[a]]===u&&(i[a]=u)}function l(t,e){return t<e?-1:t>e?1:t>=e?0:NaN}n.d(e,{default:()=>ei}),n(9308),c.prototype={constructor:c,appendChild:function(t){return this._parent.insertBefore(t,this._next)},insertBefore:function(t,e){return this._parent.insertBefore(t,e)},querySelector:function(t){return this._parent.querySelector(t)},querySelectorAll:function(t){return this._parent.querySelectorAll(t)}};var d="http://www.w3.org/1999/xhtml";const p={svg:"http://www.w3.org/2000/svg",xhtml:d,xlink:"http://www.w3.org/1999/xlink",xml:"http://www.w3.org/XML/1998/namespace",xmlns:"http://www.w3.org/2000/xmlns/"};function g(t){var e=t+="",n=e.indexOf(":");return n>=0&&"xmlns"!==(e=t.slice(0,n))&&(t=t.slice(n+1)),p.hasOwnProperty(e)?{space:p[e],local:t}:t}function v(t){return function(){this.removeAttribute(t)}}function y(t){return function(){this.removeAttributeNS(t.space,t.local)}}function _(t,e){return function(){this.setAttribute(t,e)}}function b(t,e){return function(){this.setAttributeNS(t.space,t.local,e)}}function m(t,e){return function(){var n=e.apply(this,arguments);null==n?this.removeAttribute(t):this.setAttribute(t,n)}}function w(t,e){return function(){var n=e.apply(this,arguments);null==n?this.removeAttributeNS(t.space,t.local):this.setAttributeNS(t.space,t.local,n)}}function x(t){return t.ownerDocument&&t.ownerDocument.defaultView||t.document&&t||t.defaultView}function k(t){return function(){this.style.removeProperty(t)}}function E(t,e,n){return function(){this.style.setProperty(t,e,n)}}function A(t,e,n){return function(){var r=e.apply(this,arguments);null==r?this.style.removeProperty(t):this.style.setProperty(t,r,n)}}function M(t,e){return t.style.getPropertyValue(e)||x(t).getComputedStyle(t,null).getPropertyValue(e)}function N(t){return function(){delete this[t]}}function S(t,e){return function(){this[t]=e}}function P(t,e){return function(){var n=e.apply(this,arguments);null==n?delete this[t]:this[t]=n}}function O(t){return t.trim().split(/^|\s+/)}function L(t){return t.classList||new T(t)}function T(t){this._node=t,this._names=O(t.getAttribute("class")||"")}function I(t,e){for(var n=L(t),r=-1,i=e.length;++r<i;)n.add(e[r])}function C(t,e){for(var n=L(t),r=-1,i=e.length;++r<i;)n.remove(e[r])}function D(t){return function(){I(this,t)}}function j(t){return function(){C(this,t)}}function G(t,e){return function(){(e.apply(this,arguments)?I:C)(this,t)}}function V(){this.textContent=""}function B(t){return function(){this.textContent=t}}function z(t){return function(){var e=t.apply(this,arguments);this.textContent=null==e?"":e}}function X(){this.innerHTML=""}function q(t){return function(){this.innerHTML=t}}function R(t){return function(){var e=t.apply(this,arguments);this.innerHTML=null==e?"":e}}function Y(){this.nextSibling&&this.parentNode.appendChild(this)}function F(){this.previousSibling&&this.parentNode.insertBefore(this,this.parentNode.firstChild)}function H(t){return function(){var e=this.ownerDocument,n=this.namespaceURI;return n===d&&e.documentElement.namespaceURI===d?e.createElement(t):e.createElementNS(n,t)}}function U(t){return function(){return this.ownerDocument.createElementNS(t.space,t.local)}}function W(t){var e=g(t);return(e.local?U:H)(e)}function $(){return null}function K(){var t=this.parentNode;t&&t.removeChild(this)}function Z(){var t=this.cloneNode(!1),e=this.parentNode;return e?e.insertBefore(t,this.nextSibling):t}function Q(){var t=this.cloneNode(!0),e=this.parentNode;return e?e.insertBefore(t,this.nextSibling):t}T.prototype={add:function(t){this._names.indexOf(t)<0&&(this._names.push(t),this._node.setAttribute("class",this._names.join(" ")))},remove:function(t){var e=this._names.indexOf(t);e>=0&&(this._names.splice(e,1),this._node.setAttribute("class",this._names.join(" ")))},contains:function(t){return this._names.indexOf(t)>=0}};var J={},tt=null;function et(t,e,n){return t=nt(t,e,n),function(e){var n=e.relatedTarget;n&&(n===this||8&n.compareDocumentPosition(this))||t.call(this,e)}}function nt(t,e,n){return function(r){var i=tt;tt=r;try{t.call(this,this.__data__,e,n)}finally{tt=i}}}function rt(t){return t.trim().split(/^|\s+/).map((function(t){var e="",n=t.indexOf(".");return n>=0&&(e=t.slice(n+1),t=t.slice(0,n)),{type:t,name:e}}))}function it(t){return function(){var e=this.__on;if(e){for(var n,r=0,i=-1,o=e.length;r<o;++r)n=e[r],t.type&&n.type!==t.type||n.name!==t.name?e[++i]=n:this.removeEventListener(n.type,n.listener,n.capture);++i?e.length=i:delete this.__on}}}function ot(t,e,n){var r=J.hasOwnProperty(t.type)?et:nt;return function(i,o,s){var a,u=this.__on,c=r(e,o,s);if(u)for(var h=0,f=u.length;h<f;++h)if((a=u[h]).type===t.type&&a.name===t.name)return this.removeEventListener(a.type,a.listener,a.capture),this.addEventListener(a.type,a.listener=c,a.capture=n),void(a.value=e);this.addEventListener(t.type,c,n),a={type:t.type,name:t.name,value:e,listener:c,capture:n},u?u.push(a):this.__on=[a]}}function st(t,e,n,r){var i=tt;t.sourceEvent=tt,tt=t;try{return e.apply(n,r)}finally{tt=i}}function at(t,e,n){var r=x(t),i=r.CustomEvent;"function"==typeof i?i=new i(e,n):(i=r.document.createEvent("Event"),n?(i.initEvent(e,n.bubbles,n.cancelable),i.detail=n.detail):i.initEvent(e,!1,!1)),t.dispatchEvent(i)}function ut(t,e){return function(){return at(this,t,e)}}function ct(t,e){return function(){return at(this,t,e.apply(this,arguments))}}"undefined"!=typeof document&&("onmouseenter"in document.documentElement||(J={mouseenter:"mouseover",mouseleave:"mouseout"}));var ht=[null];function ft(t,e){this._groups=t,this._parents=e}function lt(){return new ft([[document.documentElement]],ht)}ft.prototype=lt.prototype={constructor:ft,select:function(t){"function"!=typeof t&&(t=i(t));for(var e=this._groups,n=e.length,r=new Array(n),o=0;o<n;++o)for(var s,a,u=e[o],c=u.length,h=r[o]=new Array(c),f=0;f<c;++f)(s=u[f])&&(a=t.call(s,s.__data__,f,u))&&("__data__"in s&&(a.__data__=s.__data__),h[f]=a);return new ft(r,this._parents)},selectAll:function(t){"function"!=typeof t&&(t=s(t));for(var e=this._groups,n=e.length,r=[],i=[],o=0;o<n;++o)for(var a,u=e[o],c=u.length,h=0;h<c;++h)(a=u[h])&&(r.push(t.call(a,a.__data__,h,u)),i.push(a));return new ft(r,i)},filter:function(t){"function"!=typeof t&&(t=a(t));for(var e=this._groups,n=e.length,r=new Array(n),i=0;i<n;++i)for(var o,s=e[i],u=s.length,c=r[i]=[],h=0;h<u;++h)(o=s[h])&&t.call(o,o.__data__,h,s)&&c.push(o);return new ft(r,this._parents)},data:function(t,e){if(!t)return v=new Array(this.size()),l=-1,this.each((function(t){v[++l]=t})),v;var n,r=e?f:h,i=this._parents,o=this._groups;"function"!=typeof t&&(n=t,t=function(){return n});for(var s=o.length,a=new Array(s),u=new Array(s),c=new Array(s),l=0;l<s;++l){var d=i[l],p=o[l],g=p.length,v=t.call(d,d&&d.__data__,l,i),y=v.length,_=u[l]=new Array(y),b=a[l]=new Array(y);r(d,p,_,b,c[l]=new Array(g),v,e);for(var m,w,x=0,k=0;x<y;++x)if(m=_[x]){for(x>=k&&(k=x+1);!(w=b[k])&&++k<y;);m._next=w||null}}return(a=new ft(a,i))._enter=u,a._exit=c,a},enter:function(){return new ft(this._enter||this._groups.map(u),this._parents)},exit:function(){return new ft(this._exit||this._groups.map(u),this._parents)},join:function(t,e,n){var r=this.enter(),i=this,o=this.exit();return r="function"==typeof t?t(r):r.append(t+""),null!=e&&(i=e(i)),null==n?o.remove():n(o),r&&i?r.merge(i).order():i},merge:function(t){for(var e=this._groups,n=t._groups,r=e.length,i=n.length,o=Math.min(r,i),s=new Array(r),a=0;a<o;++a)for(var u,c=e[a],h=n[a],f=c.length,l=s[a]=new Array(f),d=0;d<f;++d)(u=c[d]||h[d])&&(l[d]=u);for(;a<r;++a)s[a]=e[a];return new ft(s,this._parents)},order:function(){for(var t=this._groups,e=-1,n=t.length;++e<n;)for(var r,i=t[e],o=i.length-1,s=i[o];--o>=0;)(r=i[o])&&(s&&4^r.compareDocumentPosition(s)&&s.parentNode.insertBefore(r,s),s=r);return this},sort:function(t){function e(e,n){return e&&n?t(e.__data__,n.__data__):!e-!n}t||(t=l);for(var n=this._groups,r=n.length,i=new Array(r),o=0;o<r;++o){for(var s,a=n[o],u=a.length,c=i[o]=new Array(u),h=0;h<u;++h)(s=a[h])&&(c[h]=s);c.sort(e)}return new ft(i,this._parents).order()},call:function(){var t=arguments[0];return arguments[0]=this,t.apply(null,arguments),this},nodes:function(){var t=new Array(this.size()),e=-1;return this.each((function(){t[++e]=this})),t},node:function(){for(var t=this._groups,e=0,n=t.length;e<n;++e)for(var r=t[e],i=0,o=r.length;i<o;++i){var s=r[i];if(s)return s}return null},size:function(){var t=0;return this.each((function(){++t})),t},empty:function(){return!this.node()},each:function(t){for(var e=this._groups,n=0,r=e.length;n<r;++n)for(var i,o=e[n],s=0,a=o.length;s<a;++s)(i=o[s])&&t.call(i,i.__data__,s,o);return this},attr:function(t,e){var n=g(t);if(arguments.length<2){var r=this.node();return n.local?r.getAttributeNS(n.space,n.local):r.getAttribute(n)}return this.each((null==e?n.local?y:v:"function"==typeof e?n.local?w:m:n.local?b:_)(n,e))},style:function(t,e,n){return arguments.length>1?this.each((null==e?k:"function"==typeof e?A:E)(t,e,null==n?"":n)):M(this.node(),t)},property:function(t,e){return arguments.length>1?this.each((null==e?N:"function"==typeof e?P:S)(t,e)):this.node()[t]},classed:function(t,e){var n=O(t+"");if(arguments.length<2){for(var r=L(this.node()),i=-1,o=n.length;++i<o;)if(!r.contains(n[i]))return!1;return!0}return this.each(("function"==typeof e?G:e?D:j)(n,e))},text:function(t){return arguments.length?this.each(null==t?V:("function"==typeof t?z:B)(t)):this.node().textContent},html:function(t){return arguments.length?this.each(null==t?X:("function"==typeof t?R:q)(t)):this.node().innerHTML},raise:function(){return this.each(Y)},lower:function(){return this.each(F)},append:function(t){var e="function"==typeof t?t:W(t);return this.select((function(){return this.appendChild(e.apply(this,arguments))}))},insert:function(t,e){var n="function"==typeof t?t:W(t),r=null==e?$:"function"==typeof e?e:i(e);return this.select((function(){return this.insertBefore(n.apply(this,arguments),r.apply(this,arguments)||null)}))},remove:function(){return this.each(K)},clone:function(t){return this.select(t?Q:Z)},datum:function(t){return arguments.length?this.property("__data__",t):this.node().__data__},on:function(t,e,n){var r,i,o=rt(t+""),s=o.length;if(!(arguments.length<2)){for(a=e?ot:it,null==n&&(n=!1),r=0;r<s;++r)this.each(a(o[r],e,n));return this}var a=this.node().__on;if(a)for(var u,c=0,h=a.length;c<h;++c)for(r=0,u=a[c];r<s;++r)if((i=o[r]).type===u.type&&i.name===u.name)return u.value},dispatch:function(t,e){return this.each(("function"==typeof e?ct:ut)(t,e))}};const dt=lt;var pt={value:function(){}};function gt(){for(var t,e=0,n=arguments.length,r={};e<n;++e){if(!(t=arguments[e]+"")||t in r||/[\s.]/.test(t))throw new Error("illegal type: "+t);r[t]=[]}return new vt(r)}function vt(t){this._=t}function yt(t,e){return t.trim().split(/^|\s+/).map((function(t){var n="",r=t.indexOf(".");if(r>=0&&(n=t.slice(r+1),t=t.slice(0,r)),t&&!e.hasOwnProperty(t))throw new Error("unknown type: "+t);return{type:t,name:n}}))}function _t(t,e){for(var n,r=0,i=t.length;r<i;++r)if((n=t[r]).name===e)return n.value}function bt(t,e,n){for(var r=0,i=t.length;r<i;++r)if(t[r].name===e){t[r]=pt,t=t.slice(0,r).concat(t.slice(r+1));break}return null!=n&&t.push({name:e,value:n}),t}vt.prototype=gt.prototype={constructor:vt,on:function(t,e){var n,r=this._,i=yt(t+"",r),o=-1,s=i.length;if(!(arguments.length<2)){if(null!=e&&"function"!=typeof e)throw new Error("invalid callback: "+e);for(;++o<s;)if(n=(t=i[o]).type)r[n]=bt(r[n],t.name,e);else if(null==e)for(n in r)r[n]=bt(r[n],t.name,null);return this}for(;++o<s;)if((n=(t=i[o]).type)&&(n=_t(r[n],t.name)))return n},copy:function(){var t={},e=this._;for(var n in e)t[n]=e[n].slice();return new vt(t)},call:function(t,e){if((n=arguments.length-2)>0)for(var n,r,i=new Array(n),o=0;o<n;++o)i[o]=arguments[o+2];if(!this._.hasOwnProperty(t))throw new Error("unknown type: "+t);for(o=0,n=(r=this._[t]).length;o<n;++o)r[o].value.apply(e,i)},apply:function(t,e,n){if(!this._.hasOwnProperty(t))throw new Error("unknown type: "+t);for(var r=this._[t],i=0,o=r.length;i<o;++i)r[i].value.apply(e,n)}};const mt=gt;var wt,xt,kt=0,Et=0,At=0,Mt=0,Nt=0,St=0,Pt="object"==typeof performance&&performance.now?performance:Date,Ot="object"==typeof window&&window.requestAnimationFrame?window.requestAnimationFrame.bind(window):function(t){setTimeout(t,17)};function Lt(){return Nt||(Ot(Tt),Nt=Pt.now()+St)}function Tt(){Nt=0}function It(){this._call=this._time=this._next=null}function Ct(t,e,n){var r=new It;return r.restart(t,e,n),r}function Dt(){Nt=(Mt=Pt.now())+St,kt=Et=0;try{!function(){Lt(),++kt;for(var t,e=wt;e;)(t=Nt-e._time)>=0&&e._call.call(null,t),e=e._next;--kt}()}finally{kt=0,function(){for(var t,e,n=wt,r=1/0;n;)n._call?(r>n._time&&(r=n._time),t=n,n=n._next):(e=n._next,n._next=null,n=t?t._next=e:wt=e);xt=t,Gt(r)}(),Nt=0}}function jt(){var t=Pt.now(),e=t-Mt;e>1e3&&(St-=e,Mt=t)}function Gt(t){kt||(Et&&(Et=clearTimeout(Et)),t-Nt>24?(t<1/0&&(Et=setTimeout(Dt,t-Pt.now()-St)),At&&(At=clearInterval(At))):(At||(Mt=Pt.now(),At=setInterval(jt,1e3)),kt=1,Ot(Dt)))}function Vt(t,e,n){var r=new It;return e=null==e?0:+e,r.restart((function(n){r.stop(),t(n+e)}),e,n),r}It.prototype=Ct.prototype={constructor:It,restart:function(t,e,n){if("function"!=typeof t)throw new TypeError("callback is not a function");n=(null==n?Lt():+n)+(null==e?0:+e),this._next||xt===this||(xt?xt._next=this:wt=this,xt=this),this._call=t,this._time=n,Gt()},stop:function(){this._call&&(this._call=null,this._time=1/0,Gt())}};var Bt=mt("start","end","cancel","interrupt"),zt=[];function Xt(t,e,n,r,i,o){var s=t.__transition;if(s){if(n in s)return}else t.__transition={};!function(t,e,n){var r,i=t.__transition;function o(u){var c,h,f,l;if(1!==n.state)return a();for(c in i)if((l=i[c]).name===n.name){if(3===l.state)return Vt(o);4===l.state?(l.state=6,l.timer.stop(),l.on.call("interrupt",t,t.__data__,l.index,l.group),delete i[c]):+c<e&&(l.state=6,l.timer.stop(),l.on.call("cancel",t,t.__data__,l.index,l.group),delete i[c])}if(Vt((function(){3===n.state&&(n.state=4,n.timer.restart(s,n.delay,n.time),s(u))})),n.state=2,n.on.call("start",t,t.__data__,n.index,n.group),2===n.state){for(n.state=3,r=new Array(f=n.tween.length),c=0,h=-1;c<f;++c)(l=n.tween[c].value.call(t,t.__data__,n.index,n.group))&&(r[++h]=l);r.length=h+1}}function s(e){for(var i=e<n.duration?n.ease.call(null,e/n.duration):(n.timer.restart(a),n.state=5,1),o=-1,s=r.length;++o<s;)r[o].call(t,i);5===n.state&&(n.on.call("end",t,t.__data__,n.index,n.group),a())}function a(){for(var r in n.state=6,n.timer.stop(),delete i[e],i)return;delete t.__transition}i[e]=n,n.timer=Ct((function(t){n.state=1,n.timer.restart(o,n.delay,n.time),n.delay<=t&&o(t-n.delay)}),0,n.time)}(t,n,{name:e,index:r,group:i,on:Bt,tween:zt,time:o.time,delay:o.delay,duration:o.duration,ease:o.ease,timer:null,state:0})}function qt(t,e){var n=Yt(t,e);if(n.state>0)throw new Error("too late; already scheduled");return n}function Rt(t,e){var n=Yt(t,e);if(n.state>3)throw new Error("too late; already running");return n}function Yt(t,e){var n=t.__transition;if(!n||!(n=n[e]))throw new Error("transition not found");return n}function Ft(t,e){return t=+t,e=+e,function(n){return t*(1-n)+e*n}}var Ht,Ut,Wt,$t,Kt=180/Math.PI,Zt={translateX:0,translateY:0,rotate:0,skewX:0,scaleX:1,scaleY:1};function Qt(t,e,n,r,i,o){var s,a,u;return(s=Math.sqrt(t*t+e*e))&&(t/=s,e/=s),(u=t*n+e*r)&&(n-=t*u,r-=e*u),(a=Math.sqrt(n*n+r*r))&&(n/=a,r/=a,u/=a),t*r<e*n&&(t=-t,e=-e,u=-u,s=-s),{translateX:i,translateY:o,rotate:Math.atan2(e,t)*Kt,skewX:Math.atan(u)*Kt,scaleX:s,scaleY:a}}function Jt(t,e,n,r){function i(t){return t.length?t.pop()+" ":""}return function(o,s){var a=[],u=[];return o=t(o),s=t(s),function(t,r,i,o,s,a){if(t!==i||r!==o){var u=s.push("translate(",null,e,null,n);a.push({i:u-4,x:Ft(t,i)},{i:u-2,x:Ft(r,o)})}else(i||o)&&s.push("translate("+i+e+o+n)}(o.translateX,o.translateY,s.translateX,s.translateY,a,u),function(t,e,n,o){t!==e?(t-e>180?e+=360:e-t>180&&(t+=360),o.push({i:n.push(i(n)+"rotate(",null,r)-2,x:Ft(t,e)})):e&&n.push(i(n)+"rotate("+e+r)}(o.rotate,s.rotate,a,u),function(t,e,n,o){t!==e?o.push({i:n.push(i(n)+"skewX(",null,r)-2,x:Ft(t,e)}):e&&n.push(i(n)+"skewX("+e+r)}(o.skewX,s.skewX,a,u),function(t,e,n,r,o,s){if(t!==n||e!==r){var a=o.push(i(o)+"scale(",null,",",null,")");s.push({i:a-4,x:Ft(t,n)},{i:a-2,x:Ft(e,r)})}else 1===n&&1===r||o.push(i(o)+"scale("+n+","+r+")")}(o.scaleX,o.scaleY,s.scaleX,s.scaleY,a,u),o=s=null,function(t){for(var e,n=-1,r=u.length;++n<r;)a[(e=u[n]).i]=e.x(t);return a.join("")}}}var te=Jt((function(t){return"none"===t?Zt:(Ht||(Ht=document.createElement("DIV"),Ut=document.documentElement,Wt=document.defaultView),Ht.style.transform=t,t=Wt.getComputedStyle(Ut.appendChild(Ht),null).getPropertyValue("transform"),Ut.removeChild(Ht),Qt(+(t=t.slice(7,-1).split(","))[0],+t[1],+t[2],+t[3],+t[4],+t[5]))}),"px, ","px)","deg)"),ee=Jt((function(t){return null==t?Zt:($t||($t=document.createElementNS("http://www.w3.org/2000/svg","g")),$t.setAttribute("transform",t),(t=$t.transform.baseVal.consolidate())?Qt((t=t.matrix).a,t.b,t.c,t.d,t.e,t.f):Zt)}),", ",")",")");function ne(t,e){var n,r;return function(){var i=Rt(this,t),o=i.tween;if(o!==n)for(var s=0,a=(r=n=o).length;s<a;++s)if(r[s].name===e){(r=r.slice()).splice(s,1);break}i.tween=r}}function re(t,e,n){var r,i;if("function"!=typeof n)throw new Error;return function(){var o=Rt(this,t),s=o.tween;if(s!==r){i=(r=s).slice();for(var a={name:e,value:n},u=0,c=i.length;u<c;++u)if(i[u].name===e){i[u]=a;break}u===c&&i.push(a)}o.tween=i}}function ie(t,e,n){var r=t._id;return t.each((function(){var t=Rt(this,r);(t.value||(t.value={}))[e]=n.apply(this,arguments)})),function(t){return Yt(t,r).value[e]}}function oe(t,e,n){t.prototype=e.prototype=n,n.constructor=t}function se(t,e){var n=Object.create(t.prototype);for(var r in e)n[r]=e[r];return n}function ae(){}var ue=.7,ce=1/ue,he="\\s*([+-]?\\d+)\\s*",fe="\\s*([+-]?\\d*\\.?\\d+(?:[eE][+-]?\\d+)?)\\s*",le="\\s*([+-]?\\d*\\.?\\d+(?:[eE][+-]?\\d+)?)%\\s*",de=/^#([0-9a-f]{3,8})$/,pe=new RegExp("^rgb\\("+[he,he,he]+"\\)$"),ge=new RegExp("^rgb\\("+[le,le,le]+"\\)$"),ve=new RegExp("^rgba\\("+[he,he,he,fe]+"\\)$"),ye=new RegExp("^rgba\\("+[le,le,le,fe]+"\\)$"),_e=new RegExp("^hsl\\("+[fe,le,le]+"\\)$"),be=new RegExp("^hsla\\("+[fe,le,le,fe]+"\\)$"),me={aliceblue:15792383,antiquewhite:16444375,aqua:65535,aquamarine:8388564,azure:15794175,beige:16119260,bisque:16770244,black:0,blanchedalmond:16772045,blue:255,blueviolet:9055202,brown:10824234,burlywood:14596231,cadetblue:6266528,chartreuse:8388352,chocolate:13789470,coral:16744272,cornflowerblue:6591981,cornsilk:16775388,crimson:14423100,cyan:65535,darkblue:139,darkcyan:35723,darkgoldenrod:12092939,darkgray:11119017,darkgreen:25600,darkgrey:11119017,darkkhaki:12433259,darkmagenta:9109643,darkolivegreen:5597999,darkorange:16747520,darkorchid:10040012,darkred:9109504,darksalmon:15308410,darkseagreen:9419919,darkslateblue:4734347,darkslategray:3100495,darkslategrey:3100495,darkturquoise:52945,darkviolet:9699539,deeppink:16716947,deepskyblue:49151,dimgray:6908265,dimgrey:6908265,dodgerblue:2003199,firebrick:11674146,floralwhite:16775920,forestgreen:2263842,fuchsia:16711935,gainsboro:14474460,ghostwhite:16316671,gold:16766720,goldenrod:14329120,gray:8421504,green:32768,greenyellow:11403055,grey:8421504,honeydew:15794160,hotpink:16738740,indianred:13458524,indigo:4915330,ivory:16777200,khaki:15787660,lavender:15132410,lavenderblush:16773365,lawngreen:8190976,lemonchiffon:16775885,lightblue:11393254,lightcoral:15761536,lightcyan:14745599,lightgoldenrodyellow:16448210,lightgray:13882323,lightgreen:9498256,lightgrey:13882323,lightpink:16758465,lightsalmon:16752762,lightseagreen:2142890,lightskyblue:8900346,lightslategray:7833753,lightslategrey:7833753,lightsteelblue:11584734,lightyellow:16777184,lime:65280,limegreen:3329330,linen:16445670,magenta:16711935,maroon:8388608,mediumaquamarine:6737322,mediumblue:205,mediumorchid:12211667,mediumpurple:9662683,mediumseagreen:3978097,mediumslateblue:8087790,mediumspringgreen:64154,mediumturquoise:4772300,mediumvioletred:13047173,midnightblue:1644912,mintcream:16121850,mistyrose:16770273,moccasin:16770229,navajowhite:16768685,navy:128,oldlace:16643558,olive:8421376,olivedrab:7048739,orange:16753920,orangered:16729344,orchid:14315734,palegoldenrod:15657130,palegreen:10025880,paleturquoise:11529966,palevioletred:14381203,papayawhip:16773077,peachpuff:16767673,peru:13468991,pink:16761035,plum:14524637,powderblue:11591910,purple:8388736,rebeccapurple:6697881,red:16711680,rosybrown:12357519,royalblue:4286945,saddlebrown:9127187,salmon:16416882,sandybrown:16032864,seagreen:3050327,seashell:16774638,sienna:10506797,silver:12632256,skyblue:8900331,slateblue:6970061,slategray:7372944,slategrey:7372944,snow:16775930,springgreen:65407,steelblue:4620980,tan:13808780,teal:32896,thistle:14204888,tomato:16737095,turquoise:4251856,violet:15631086,wheat:16113331,white:16777215,whitesmoke:16119285,yellow:16776960,yellowgreen:10145074};function we(){return this.rgb().formatHex()}function xe(){return this.rgb().formatRgb()}function ke(t){var e,n;return t=(t+"").trim().toLowerCase(),(e=de.exec(t))?(n=e[1].length,e=parseInt(e[1],16),6===n?Ee(e):3===n?new Se(e>>8&15|e>>4&240,e>>4&15|240&e,(15&e)<<4|15&e,1):8===n?Ae(e>>24&255,e>>16&255,e>>8&255,(255&e)/255):4===n?Ae(e>>12&15|e>>8&240,e>>8&15|e>>4&240,e>>4&15|240&e,((15&e)<<4|15&e)/255):null):(e=pe.exec(t))?new Se(e[1],e[2],e[3],1):(e=ge.exec(t))?new Se(255*e[1]/100,255*e[2]/100,255*e[3]/100,1):(e=ve.exec(t))?Ae(e[1],e[2],e[3],e[4]):(e=ye.exec(t))?Ae(255*e[1]/100,255*e[2]/100,255*e[3]/100,e[4]):(e=_e.exec(t))?Te(e[1],e[2]/100,e[3]/100,1):(e=be.exec(t))?Te(e[1],e[2]/100,e[3]/100,e[4]):me.hasOwnProperty(t)?Ee(me[t]):"transparent"===t?new Se(NaN,NaN,NaN,0):null}function Ee(t){return new Se(t>>16&255,t>>8&255,255&t,1)}function Ae(t,e,n,r){return r<=0&&(t=e=n=NaN),new Se(t,e,n,r)}function Me(t){return t instanceof ae||(t=ke(t)),t?new Se((t=t.rgb()).r,t.g,t.b,t.opacity):new Se}function Ne(t,e,n,r){return 1===arguments.length?Me(t):new Se(t,e,n,null==r?1:r)}function Se(t,e,n,r){this.r=+t,this.g=+e,this.b=+n,this.opacity=+r}function Pe(){return"#"+Le(this.r)+Le(this.g)+Le(this.b)}function Oe(){var t=this.opacity;return(1===(t=isNaN(t)?1:Math.max(0,Math.min(1,t)))?"rgb(":"rgba(")+Math.max(0,Math.min(255,Math.round(this.r)||0))+", "+Math.max(0,Math.min(255,Math.round(this.g)||0))+", "+Math.max(0,Math.min(255,Math.round(this.b)||0))+(1===t?")":", "+t+")")}function Le(t){return((t=Math.max(0,Math.min(255,Math.round(t)||0)))<16?"0":"")+t.toString(16)}function Te(t,e,n,r){return r<=0?t=e=n=NaN:n<=0||n>=1?t=e=NaN:e<=0&&(t=NaN),new Ce(t,e,n,r)}function Ie(t){if(t instanceof Ce)return new Ce(t.h,t.s,t.l,t.opacity);if(t instanceof ae||(t=ke(t)),!t)return new Ce;if(t instanceof Ce)return t;var e=(t=t.rgb()).r/255,n=t.g/255,r=t.b/255,i=Math.min(e,n,r),o=Math.max(e,n,r),s=NaN,a=o-i,u=(o+i)/2;return a?(s=e===o?(n-r)/a+6*(n<r):n===o?(r-e)/a+2:(e-n)/a+4,a/=u<.5?o+i:2-o-i,s*=60):a=u>0&&u<1?0:s,new Ce(s,a,u,t.opacity)}function Ce(t,e,n,r){this.h=+t,this.s=+e,this.l=+n,this.opacity=+r}function De(t,e,n){return 255*(t<60?e+(n-e)*t/60:t<180?n:t<240?e+(n-e)*(240-t)/60:e)}function je(t,e,n,r,i){var o=t*t,s=o*t;return((1-3*t+3*o-s)*e+(4-6*o+3*s)*n+(1+3*t+3*o-3*s)*r+s*i)/6}function Ge(t){return function(){return t}}function Ve(t,e){return function(n){return t+n*e}}function Be(t,e){var n=e-t;return n?Ve(t,n):Ge(isNaN(t)?e:t)}oe(ae,ke,{copy:function(t){return Object.assign(new this.constructor,this,t)},displayable:function(){return this.rgb().displayable()},hex:we,formatHex:we,formatHsl:function(){return Ie(this).formatHsl()},formatRgb:xe,toString:xe}),oe(Se,Ne,se(ae,{brighter:function(t){return t=null==t?ce:Math.pow(ce,t),new Se(this.r*t,this.g*t,this.b*t,this.opacity)},darker:function(t){return t=null==t?ue:Math.pow(ue,t),new Se(this.r*t,this.g*t,this.b*t,this.opacity)},rgb:function(){return this},displayable:function(){return-.5<=this.r&&this.r<255.5&&-.5<=this.g&&this.g<255.5&&-.5<=this.b&&this.b<255.5&&0<=this.opacity&&this.opacity<=1},hex:Pe,formatHex:Pe,formatRgb:Oe,toString:Oe})),oe(Ce,(function(t,e,n,r){return 1===arguments.length?Ie(t):new Ce(t,e,n,null==r?1:r)}),se(ae,{brighter:function(t){return t=null==t?ce:Math.pow(ce,t),new Ce(this.h,this.s,this.l*t,this.opacity)},darker:function(t){return t=null==t?ue:Math.pow(ue,t),new Ce(this.h,this.s,this.l*t,this.opacity)},rgb:function(){var t=this.h%360+360*(this.h<0),e=isNaN(t)||isNaN(this.s)?0:this.s,n=this.l,r=n+(n<.5?n:1-n)*e,i=2*n-r;return new Se(De(t>=240?t-240:t+120,i,r),De(t,i,r),De(t<120?t+240:t-120,i,r),this.opacity)},displayable:function(){return(0<=this.s&&this.s<=1||isNaN(this.s))&&0<=this.l&&this.l<=1&&0<=this.opacity&&this.opacity<=1},formatHsl:function(){var t=this.opacity;return(1===(t=isNaN(t)?1:Math.max(0,Math.min(1,t)))?"hsl(":"hsla(")+(this.h||0)+", "+100*(this.s||0)+"%, "+100*(this.l||0)+"%"+(1===t?")":", "+t+")")}}));const ze=function t(e){var n=function(t){return 1==(t=+t)?Be:function(e,n){return n-e?function(t,e,n){return t=Math.pow(t,n),e=Math.pow(e,n)-t,n=1/n,function(r){return Math.pow(t+r*e,n)}}(e,n,t):Ge(isNaN(e)?n:e)}}(e);function r(t,e){var r=n((t=Ne(t)).r,(e=Ne(e)).r),i=n(t.g,e.g),o=n(t.b,e.b),s=Be(t.opacity,e.opacity);return function(e){return t.r=r(e),t.g=i(e),t.b=o(e),t.opacity=s(e),t+""}}return r.gamma=t,r}(1);function Xe(t){return function(e){var n,r,i=e.length,o=new Array(i),s=new Array(i),a=new Array(i);for(n=0;n<i;++n)r=Ne(e[n]),o[n]=r.r||0,s[n]=r.g||0,a[n]=r.b||0;return o=t(o),s=t(s),a=t(a),r.opacity=1,function(t){return r.r=o(t),r.g=s(t),r.b=a(t),r+""}}}Xe((function(t){var e=t.length-1;return function(n){var r=n<=0?n=0:n>=1?(n=1,e-1):Math.floor(n*e),i=t[r],o=t[r+1],s=r>0?t[r-1]:2*i-o,a=r<e-1?t[r+2]:2*o-i;return je((n-r/e)*e,s,i,o,a)}})),Xe((function(t){var e=t.length;return function(n){var r=Math.floor(((n%=1)<0?++n:n)*e),i=t[(r+e-1)%e],o=t[r%e],s=t[(r+1)%e],a=t[(r+2)%e];return je((n-r/e)*e,i,o,s,a)}}));var qe=/[-+]?(?:\d+\.?\d*|\.?\d+)(?:[eE][-+]?\d+)?/g,Re=new RegExp(qe.source,"g");function Ye(t,e){var n,r,i,o=qe.lastIndex=Re.lastIndex=0,s=-1,a=[],u=[];for(t+="",e+="";(n=qe.exec(t))&&(r=Re.exec(e));)(i=r.index)>o&&(i=e.slice(o,i),a[s]?a[s]+=i:a[++s]=i),(n=n[0])===(r=r[0])?a[s]?a[s]+=r:a[++s]=r:(a[++s]=null,u.push({i:s,x:Ft(n,r)})),o=Re.lastIndex;return o<e.length&&(i=e.slice(o),a[s]?a[s]+=i:a[++s]=i),a.length<2?u[0]?function(t){return function(e){return t(e)+""}}(u[0].x):function(t){return function(){return t}}(e):(e=u.length,function(t){for(var n,r=0;r<e;++r)a[(n=u[r]).i]=n.x(t);return a.join("")})}function Fe(t,e){var n;return("number"==typeof e?Ft:e instanceof ke?ze:(n=ke(e))?(e=n,ze):Ye)(t,e)}function He(t){return function(){this.removeAttribute(t)}}function Ue(t){return function(){this.removeAttributeNS(t.space,t.local)}}function We(t,e,n){var r,i,o=n+"";return function(){var s=this.getAttribute(t);return s===o?null:s===r?i:i=e(r=s,n)}}function $e(t,e,n){var r,i,o=n+"";return function(){var s=this.getAttributeNS(t.space,t.local);return s===o?null:s===r?i:i=e(r=s,n)}}function Ke(t,e,n){var r,i,o;return function(){var s,a,u=n(this);if(null!=u)return(s=this.getAttribute(t))===(a=u+"")?null:s===r&&a===i?o:(i=a,o=e(r=s,u));this.removeAttribute(t)}}function Ze(t,e,n){var r,i,o;return function(){var s,a,u=n(this);if(null!=u)return(s=this.getAttributeNS(t.space,t.local))===(a=u+"")?null:s===r&&a===i?o:(i=a,o=e(r=s,u));this.removeAttributeNS(t.space,t.local)}}function Qe(t,e){return function(n){this.setAttribute(t,e.call(this,n))}}function Je(t,e){return function(n){this.setAttributeNS(t.space,t.local,e.call(this,n))}}function tn(t,e){var n,r;function i(){var i=e.apply(this,arguments);return i!==r&&(n=(r=i)&&Je(t,i)),n}return i._value=e,i}function en(t,e){var n,r;function i(){var i=e.apply(this,arguments);return i!==r&&(n=(r=i)&&Qe(t,i)),n}return i._value=e,i}function nn(t,e){return function(){qt(this,t).delay=+e.apply(this,arguments)}}function rn(t,e){return e=+e,function(){qt(this,t).delay=e}}function on(t,e){return function(){Rt(this,t).duration=+e.apply(this,arguments)}}function sn(t,e){return e=+e,function(){Rt(this,t).duration=e}}function an(t,e){if("function"!=typeof e)throw new Error;return function(){Rt(this,t).ease=e}}function un(t,e,n){var r,i,o=function(t){return(t+"").trim().split(/^|\s+/).every((function(t){var e=t.indexOf(".");return e>=0&&(t=t.slice(0,e)),!t||"start"===t}))}(e)?qt:Rt;return function(){var s=o(this,t),a=s.on;a!==r&&(i=(r=a).copy()).on(e,n),s.on=i}}var cn=dt.prototype.constructor;function hn(t){return function(){this.style.removeProperty(t)}}function fn(t,e,n){return function(r){this.style.setProperty(t,e.call(this,r),n)}}function ln(t,e,n){var r,i;function o(){var o=e.apply(this,arguments);return o!==i&&(r=(i=o)&&fn(t,o,n)),r}return o._value=e,o}function dn(t){return function(e){this.textContent=t.call(this,e)}}function pn(t){var e,n;function r(){var r=t.apply(this,arguments);return r!==n&&(e=(n=r)&&dn(r)),e}return r._value=t,r}var gn=0;function vn(t,e,n,r){this._groups=t,this._parents=e,this._name=n,this._id=r}function yn(){return++gn}var _n=dt.prototype;vn.prototype=function(t){return dt().transition(t)}.prototype={constructor:vn,select:function(t){var e=this._name,n=this._id;"function"!=typeof t&&(t=i(t));for(var r=this._groups,o=r.length,s=new Array(o),a=0;a<o;++a)for(var u,c,h=r[a],f=h.length,l=s[a]=new Array(f),d=0;d<f;++d)(u=h[d])&&(c=t.call(u,u.__data__,d,h))&&("__data__"in u&&(c.__data__=u.__data__),l[d]=c,Xt(l[d],e,n,d,l,Yt(u,n)));return new vn(s,this._parents,e,n)},selectAll:function(t){var e=this._name,n=this._id;"function"!=typeof t&&(t=s(t));for(var r=this._groups,i=r.length,o=[],a=[],u=0;u<i;++u)for(var c,h=r[u],f=h.length,l=0;l<f;++l)if(c=h[l]){for(var d,p=t.call(c,c.__data__,l,h),g=Yt(c,n),v=0,y=p.length;v<y;++v)(d=p[v])&&Xt(d,e,n,v,p,g);o.push(p),a.push(c)}return new vn(o,a,e,n)},filter:function(t){"function"!=typeof t&&(t=a(t));for(var e=this._groups,n=e.length,r=new Array(n),i=0;i<n;++i)for(var o,s=e[i],u=s.length,c=r[i]=[],h=0;h<u;++h)(o=s[h])&&t.call(o,o.__data__,h,s)&&c.push(o);return new vn(r,this._parents,this._name,this._id)},merge:function(t){if(t._id!==this._id)throw new Error;for(var e=this._groups,n=t._groups,r=e.length,i=n.length,o=Math.min(r,i),s=new Array(r),a=0;a<o;++a)for(var u,c=e[a],h=n[a],f=c.length,l=s[a]=new Array(f),d=0;d<f;++d)(u=c[d]||h[d])&&(l[d]=u);for(;a<r;++a)s[a]=e[a];return new vn(s,this._parents,this._name,this._id)},selection:function(){return new cn(this._groups,this._parents)},transition:function(){for(var t=this._name,e=this._id,n=yn(),r=this._groups,i=r.length,o=0;o<i;++o)for(var s,a=r[o],u=a.length,c=0;c<u;++c)if(s=a[c]){var h=Yt(s,e);Xt(s,t,n,c,a,{time:h.time+h.delay+h.duration,delay:0,duration:h.duration,ease:h.ease})}return new vn(r,this._parents,t,n)},call:_n.call,nodes:_n.nodes,node:_n.node,size:_n.size,empty:_n.empty,each:_n.each,on:function(t,e){var n=this._id;return arguments.length<2?Yt(this.node(),n).on.on(t):this.each(un(n,t,e))},attr:function(t,e){var n=g(t),r="transform"===n?ee:Fe;return this.attrTween(t,"function"==typeof e?(n.local?Ze:Ke)(n,r,ie(this,"attr."+t,e)):null==e?(n.local?Ue:He)(n):(n.local?$e:We)(n,r,e))},attrTween:function(t,e){var n="attr."+t;if(arguments.length<2)return(n=this.tween(n))&&n._value;if(null==e)return this.tween(n,null);if("function"!=typeof e)throw new Error;var r=g(t);return this.tween(n,(r.local?tn:en)(r,e))},style:function(t,e,n){var r="transform"==(t+="")?te:Fe;return null==e?this.styleTween(t,function(t,e){var n,r,i;return function(){var o=M(this,t),s=(this.style.removeProperty(t),M(this,t));return o===s?null:o===n&&s===r?i:i=e(n=o,r=s)}}(t,r)).on("end.style."+t,hn(t)):"function"==typeof e?this.styleTween(t,function(t,e,n){var r,i,o;return function(){var s=M(this,t),a=n(this),u=a+"";return null==a&&(this.style.removeProperty(t),u=a=M(this,t)),s===u?null:s===r&&u===i?o:(i=u,o=e(r=s,a))}}(t,r,ie(this,"style."+t,e))).each(function(t,e){var n,r,i,o,s="style."+e,a="end."+s;return function(){var u=Rt(this,t),c=u.on,h=null==u.value[s]?o||(o=hn(e)):void 0;c===n&&i===h||(r=(n=c).copy()).on(a,i=h),u.on=r}}(this._id,t)):this.styleTween(t,function(t,e,n){var r,i,o=n+"";return function(){var s=M(this,t);return s===o?null:s===r?i:i=e(r=s,n)}}(t,r,e),n).on("end.style."+t,null)},styleTween:function(t,e,n){var r="style."+(t+="");if(arguments.length<2)return(r=this.tween(r))&&r._value;if(null==e)return this.tween(r,null);if("function"!=typeof e)throw new Error;return this.tween(r,ln(t,e,null==n?"":n))},text:function(t){return this.tween("text","function"==typeof t?function(t){return function(){var e=t(this);this.textContent=null==e?"":e}}(ie(this,"text",t)):function(t){return function(){this.textContent=t}}(null==t?"":t+""))},textTween:function(t){var e="text";if(arguments.length<1)return(e=this.tween(e))&&e._value;if(null==t)return this.tween(e,null);if("function"!=typeof t)throw new Error;return this.tween(e,pn(t))},remove:function(){return this.on("end.remove",function(t){return function(){var e=this.parentNode;for(var n in this.__transition)if(+n!==t)return;e&&e.removeChild(this)}}(this._id))},tween:function(t,e){var n=this._id;if(t+="",arguments.length<2){for(var r,i=Yt(this.node(),n).tween,o=0,s=i.length;o<s;++o)if((r=i[o]).name===t)return r.value;return null}return this.each((null==e?ne:re)(n,t,e))},delay:function(t){var e=this._id;return arguments.length?this.each(("function"==typeof t?nn:rn)(e,t)):Yt(this.node(),e).delay},duration:function(t){var e=this._id;return arguments.length?this.each(("function"==typeof t?on:sn)(e,t)):Yt(this.node(),e).duration},ease:function(t){var e=this._id;return arguments.length?this.each(an(e,t)):Yt(this.node(),e).ease},end:function(){var t,e,n=this,r=n._id,i=n.size();return new Promise((function(o,s){var a={value:s},u={value:function(){0==--i&&o()}};n.each((function(){var n=Rt(this,r),i=n.on;i!==t&&((e=(t=i).copy())._.cancel.push(a),e._.interrupt.push(a),e._.end.push(u)),n.on=e}))}))}};var bn={time:null,delay:0,duration:250,ease:function(t){return((t*=2)<=1?t*t*t:(t-=2)*t*t+2)/2}};function mn(t,e){for(var n;!(n=t.__transition)||!(n=n[e]);)if(!(t=t.parentNode))return bn.time=Lt(),bn;return n}function wn(t){return"string"==typeof t?new ft([[document.querySelector(t)]],[document.documentElement]):new ft([[t]],ht)}dt.prototype.interrupt=function(t){return this.each((function(){!function(t,e){var n,r,i,o=t.__transition,s=!0;if(o){for(i in e=null==e?null:e+"",o)(n=o[i]).name===e?(r=n.state>2&&n.state<5,n.state=6,n.timer.stop(),n.on.call(r?"interrupt":"cancel",t,t.__data__,n.index,n.group),delete o[i]):s=!1;s&&delete t.__transition}}(this,t)}))},dt.prototype.transition=function(t){var e,n;t instanceof vn?(e=t._id,t=t._name):(e=yn(),(n=bn).time=Lt(),t=null==t?null:t+"");for(var r=this._groups,i=r.length,o=0;o<i;++o)for(var s,a=r[o],u=a.length,c=0;c<u;++c)(s=a[c])&&Xt(s,t,e,c,a,n||mn(s,e));return new vn(r,this._parents,t,e)};var xn=n(4470),kn=n.n(xn),En=n(8533);const An=n.n(En)()(1);function Mn(){const t=An();return String.fromCharCode(Math.floor(26*t)+97)+t.toString(16).substr(2)}function Nn(t){let e="";return"translate"in t&&(e+=" translate(".concat(t.translate.x,", ").concat(t.translate.y,")")),"rotate"in t&&(e+=" rotate(".concat(t.rotate,")")),"scale"in t&&(e+=" scale(".concat(t.scale,")")),e}const Sn=t=>"greuler-"+t;function Pn(t,e){return t<e?-1:t>e?1:t>=e?0:NaN}var On,Ln;1===(On=Pn).length&&(Ln=On,On=function(t,e){return Pn(Ln(t),e)});var Tn=Array.prototype;Tn.slice,Tn.map,Math.sqrt(50),Math.sqrt(10),Math.sqrt(2);var In="$";function Cn(){}function Dn(t,e){var n=new Cn;if(t instanceof Cn)t.each((function(t,e){n.set(e,t)}));else if(Array.isArray(t)){var r,i=-1,o=t.length;if(null==e)for(;++i<o;)n.set(i,t[i]);else for(;++i<o;)n.set(e(r=t[i],i,t),r)}else if(t)for(var s in t)n.set(s,t[s]);return n}Cn.prototype=Dn.prototype={constructor:Cn,has:function(t){return In+t in this},get:function(t){return this[In+t]},set:function(t,e){return this[In+t]=e,this},remove:function(t){var e=In+t;return e in this&&delete this[e]},clear:function(){for(var t in this)t[0]===In&&delete this[t]},keys:function(){var t=[];for(var e in this)e[0]===In&&t.push(e.slice(1));return t},values:function(){var t=[];for(var e in this)e[0]===In&&t.push(this[e]);return t},entries:function(){var t=[];for(var e in this)e[0]===In&&t.push({key:e.slice(1),value:this[e]});return t},size:function(){var t=0;for(var e in this)e[0]===In&&++t;return t},empty:function(){for(var t in this)if(t[0]===In)return!1;return!0},each:function(t){for(var e in this)e[0]===In&&t(this[e],e.slice(1),this)}};const jn=Dn;function Gn(){}var Vn=jn.prototype;Gn.prototype=function(t,e){var n=new Gn;if(t instanceof Gn)t.each((function(t){n.add(t)}));else if(t){var r=-1,i=t.length;if(null==e)for(;++r<i;)n.add(t[r]);else for(;++r<i;)n.add(e(t[r],r,t))}return n}.prototype={constructor:Gn,has:Vn.has,add:function(t){return this[In+(t+="")]=t,this},remove:Vn.remove,clear:Vn.clear,values:Vn.keys,size:Vn.size,empty:Vn.empty,each:Vn.each};var Bn=Array.prototype,zn=(Bn.map,Bn.slice),Xn={name:"implicit"};function qn(t){return t.match(/.{6}/g).map((function(t){return"#"+t}))}qn("1f77b4ff7f0e2ca02cd627289467bd8c564be377c27f7f7fbcbd2217becf"),qn("393b795254a36b6ecf9c9ede6379398ca252b5cf6bcedb9c8c6d31bd9e39e7ba52e7cb94843c39ad494ad6616be7969c7b4173a55194ce6dbdde9ed6"),qn("3182bd6baed69ecae1c6dbefe6550dfd8d3cfdae6bfdd0a231a35474c476a1d99bc7e9c0756bb19e9ac8bcbddcdadaeb636363969696bdbdbdd9d9d9"),qn("1f77b4aec7e8ff7f0effbb782ca02c98df8ad62728ff98969467bdc5b0d58c564bc49c94e377c2f7b6d27f7f7fc7c7c7bcbd22dbdb8d17becf9edae5");var Rn=Math.PI/180,Yn=180/Math.PI,Fn=-.14861,Hn=1.78277,Un=-.29227,Wn=-.90649,$n=1.97294,Kn=$n*Wn,Zn=$n*Hn,Qn=Hn*Un-Wn*Fn;function Jn(t){if(t instanceof er)return new er(t.h,t.s,t.l,t.opacity);t instanceof Se||(t=Me(t));var e=t.r/255,n=t.g/255,r=t.b/255,i=(Qn*r+Kn*e-Zn*n)/(Qn+Kn-Zn),o=r-i,s=($n*(n-i)-Un*o)/Wn,a=Math.sqrt(s*s+o*o)/($n*i*(1-i)),u=a?Math.atan2(s,o)*Yn-120:NaN;return new er(u<0?u+360:u,a,i,t.opacity)}function tr(t,e,n,r){return 1===arguments.length?Jn(t):new er(t,e,n,null==r?1:r)}function er(t,e,n,r){this.h=+t,this.s=+e,this.l=+n,this.opacity=+r}function nr(t){return function e(n){function r(e,r){var i=t((e=tr(e)).h,(r=tr(r)).h),o=Be(e.s,r.s),s=Be(e.l,r.l),a=Be(e.opacity,r.opacity);return function(t){return e.h=i(t),e.s=o(t),e.l=s(Math.pow(t,n)),e.opacity=a(t),e+""}}return n=+n,r.gamma=e,r}(1)}oe(er,tr,se(ae,{brighter:function(t){return t=null==t?ce:Math.pow(ce,t),new er(this.h,this.s,this.l*t,this.opacity)},darker:function(t){return t=null==t?ue:Math.pow(ue,t),new er(this.h,this.s,this.l*t,this.opacity)},rgb:function(){var t=isNaN(this.h)?0:(this.h+120)*Rn,e=+this.l,n=isNaN(this.s)?0:this.s*e*(1-e),r=Math.cos(t),i=Math.sin(t);return new Se(255*(e+n*(Fn*r+Hn*i)),255*(e+n*(Un*r+Wn*i)),255*(e+n*($n*r)),this.opacity)}})),nr((function(t,e){var n=e-t;return n?Ve(t,n>180||n<-180?n-360*Math.round(n/360):n):Ge(isNaN(t)?e:t)}));var rr=nr(Be);function ir(t){var e=t.length;return function(n){return t[Math.max(0,Math.min(e-1,Math.floor(n*e)))]}}rr(tr(300,.5,0),tr(-240,.5,1)),rr(tr(-100,.75,.35),tr(80,1.5,.8)),rr(tr(260,.75,.35),tr(80,1.5,.8)),tr(),ir(qn("44015444025645045745055946075a46085c460a5d460b5e470d60470e6147106347116447136548146748166848176948186a481a6c481b6d481c6e481d6f481f70482071482173482374482475482576482677482878482979472a7a472c7a472d7b472e7c472f7d46307e46327e46337f463480453581453781453882443983443a83443b84433d84433e85423f854240864241864142874144874045884046883f47883f48893e49893e4a893e4c8a3d4d8a3d4e8a3c4f8a3c508b3b518b3b528b3a538b3a548c39558c39568c38588c38598c375a8c375b8d365c8d365d8d355e8d355f8d34608d34618d33628d33638d32648e32658e31668e31678e31688e30698e306a8e2f6b8e2f6c8e2e6d8e2e6e8e2e6f8e2d708e2d718e2c718e2c728e2c738e2b748e2b758e2a768e2a778e2a788e29798e297a8e297b8e287c8e287d8e277e8e277f8e27808e26818e26828e26828e25838e25848e25858e24868e24878e23888e23898e238a8d228b8d228c8d228d8d218e8d218f8d21908d21918c20928c20928c20938c1f948c1f958b1f968b1f978b1f988b1f998a1f9a8a1e9b8a1e9c891e9d891f9e891f9f881fa0881fa1881fa1871fa28720a38620a48621a58521a68522a78522a88423a98324aa8325ab8225ac8226ad8127ad8128ae8029af7f2ab07f2cb17e2db27d2eb37c2fb47c31b57b32b67a34b67935b77937b87838b9773aba763bbb753dbc743fbc7340bd7242be7144bf7046c06f48c16e4ac16d4cc26c4ec36b50c46a52c56954c56856c66758c7655ac8645cc8635ec96260ca6063cb5f65cb5e67cc5c69cd5b6ccd5a6ece5870cf5773d05675d05477d1537ad1517cd2507fd34e81d34d84d44b86d54989d5488bd6468ed64590d74393d74195d84098d83e9bd93c9dd93ba0da39a2da37a5db36a8db34aadc32addc30b0dd2fb2dd2db5de2bb8de29bade28bddf26c0df25c2df23c5e021c8e020cae11fcde11dd0e11cd2e21bd5e21ad8e219dae319dde318dfe318e2e418e5e419e7e419eae51aece51befe51cf1e51df4e61ef6e620f8e621fbe723fde725")),ir(qn("00000401000501010601010802010902020b02020d03030f03031204041405041606051806051a07061c08071e0907200a08220b09240c09260d0a290e0b2b100b2d110c2f120d31130d34140e36150e38160f3b180f3d19103f1a10421c10441d11471e114920114b21114e22115024125325125527125829115a2a115c2c115f2d11612f116331116533106734106936106b38106c390f6e3b0f703d0f713f0f72400f74420f75440f764510774710784910784a10794c117a4e117b4f127b51127c52137c54137d56147d57157e59157e5a167e5c167f5d177f5f187f601880621980641a80651a80671b80681c816a1c816b1d816d1d816e1e81701f81721f817320817521817621817822817922827b23827c23827e24828025828125818326818426818627818827818928818b29818c29818e2a81902a81912b81932b80942c80962c80982d80992d809b2e7f9c2e7f9e2f7fa02f7fa1307ea3307ea5317ea6317da8327daa337dab337cad347cae347bb0357bb2357bb3367ab5367ab73779b83779ba3878bc3978bd3977bf3a77c03a76c23b75c43c75c53c74c73d73c83e73ca3e72cc3f71cd4071cf4070d0416fd2426fd3436ed5446dd6456cd8456cd9466bdb476adc4869de4968df4a68e04c67e24d66e34e65e44f64e55064e75263e85362e95462ea5661eb5760ec5860ed5a5fee5b5eef5d5ef05f5ef1605df2625df2645cf3655cf4675cf4695cf56b5cf66c5cf66e5cf7705cf7725cf8745cf8765cf9785df9795df97b5dfa7d5efa7f5efa815ffb835ffb8560fb8761fc8961fc8a62fc8c63fc8e64fc9065fd9266fd9467fd9668fd9869fd9a6afd9b6bfe9d6cfe9f6dfea16efea36ffea571fea772fea973feaa74feac76feae77feb078feb27afeb47bfeb67cfeb77efeb97ffebb81febd82febf84fec185fec287fec488fec68afec88cfeca8dfecc8ffecd90fecf92fed194fed395fed597fed799fed89afdda9cfddc9efddea0fde0a1fde2a3fde3a5fde5a7fde7a9fde9aafdebacfcecaefceeb0fcf0b2fcf2b4fcf4b6fcf6b8fcf7b9fcf9bbfcfbbdfcfdbf")),ir(qn("00000401000501010601010802010a02020c02020e03021004031204031405041706041907051b08051d09061f0a07220b07240c08260d08290e092b10092d110a30120a32140b34150b37160b39180c3c190c3e1b0c411c0c431e0c451f0c48210c4a230c4c240c4f260c51280b53290b552b0b572d0b592f0a5b310a5c320a5e340a5f3609613809623909633b09643d09653e0966400a67420a68440a68450a69470b6a490b6a4a0c6b4c0c6b4d0d6c4f0d6c510e6c520e6d540f6d550f6d57106e59106e5a116e5c126e5d126e5f136e61136e62146e64156e65156e67166e69166e6a176e6c186e6d186e6f196e71196e721a6e741a6e751b6e771c6d781c6d7a1d6d7c1d6d7d1e6d7f1e6c801f6c82206c84206b85216b87216b88226a8a226a8c23698d23698f24699025689225689326679526679727669827669a28659b29649d29649f2a63a02a63a22b62a32c61a52c60a62d60a82e5fa92e5eab2f5ead305dae305cb0315bb1325ab3325ab43359b63458b73557b93556ba3655bc3754bd3853bf3952c03a51c13a50c33b4fc43c4ec63d4dc73e4cc83f4bca404acb4149cc4248ce4347cf4446d04545d24644d34743d44842d54a41d74b3fd84c3ed94d3dda4e3cdb503bdd513ade5238df5337e05536e15635e25734e35933e45a31e55c30e65d2fe75e2ee8602de9612bea632aeb6429eb6628ec6726ed6925ee6a24ef6c23ef6e21f06f20f1711ff1731df2741cf3761bf37819f47918f57b17f57d15f67e14f68013f78212f78410f8850ff8870ef8890cf98b0bf98c0af98e09fa9008fa9207fa9407fb9606fb9706fb9906fb9b06fb9d07fc9f07fca108fca309fca50afca60cfca80dfcaa0ffcac11fcae12fcb014fcb216fcb418fbb61afbb81dfbba1ffbbc21fbbe23fac026fac228fac42afac62df9c72ff9c932f9cb35f8cd37f8cf3af7d13df7d340f6d543f6d746f5d949f5db4cf4dd4ff4df53f4e156f3e35af3e55df2e661f2e865f2ea69f1ec6df1ed71f1ef75f1f179f2f27df2f482f3f586f3f68af4f88ef5f992f6fa96f8fb9af9fc9dfafda1fcffa4")),ir(qn("0d088710078813078916078a19068c1b068d1d068e20068f2206902406912605912805922a05932c05942e05952f059631059733059735049837049938049a3a049a3c049b3e049c3f049c41049d43039e44039e46039f48039f4903a04b03a14c02a14e02a25002a25102a35302a35502a45601a45801a45901a55b01a55c01a65e01a66001a66100a76300a76400a76600a76700a86900a86a00a86c00a86e00a86f00a87100a87201a87401a87501a87701a87801a87a02a87b02a87d03a87e03a88004a88104a78305a78405a78606a68707a68808a68a09a58b0aa58d0ba58e0ca48f0da4910ea3920fa39410a29511a19613a19814a099159f9a169f9c179e9d189d9e199da01a9ca11b9ba21d9aa31e9aa51f99a62098a72197a82296aa2395ab2494ac2694ad2793ae2892b02991b12a90b22b8fb32c8eb42e8db52f8cb6308bb7318ab83289ba3388bb3488bc3587bd3786be3885bf3984c03a83c13b82c23c81c33d80c43e7fc5407ec6417dc7427cc8437bc9447aca457acb4679cc4778cc4977cd4a76ce4b75cf4c74d04d73d14e72d24f71d35171d45270d5536fd5546ed6556dd7566cd8576bd9586ada5a6ada5b69db5c68dc5d67dd5e66de5f65de6164df6263e06363e16462e26561e26660e3685fe4695ee56a5de56b5de66c5ce76e5be76f5ae87059e97158e97257ea7457eb7556eb7655ec7754ed7953ed7a52ee7b51ef7c51ef7e50f07f4ff0804ef1814df1834cf2844bf3854bf3874af48849f48948f58b47f58c46f68d45f68f44f79044f79143f79342f89441f89540f9973ff9983ef99a3efa9b3dfa9c3cfa9e3bfb9f3afba139fba238fca338fca537fca636fca835fca934fdab33fdac33fdae32fdaf31fdb130fdb22ffdb42ffdb52efeb72dfeb82cfeba2cfebb2bfebd2afebe2afec029fdc229fdc328fdc527fdc627fdc827fdca26fdcb26fccd25fcce25fcd025fcd225fbd324fbd524fbd724fad824fada24f9dc24f9dd25f8df25f8e125f7e225f7e425f6e626f6e826f5e926f5eb27f4ed27f3ee27f3f027f2f227f1f426f1f525f0f724f0f921"));const or=function t(e){var n=jn(),r=[],i=Xn;function o(t){var o=t+"",s=n.get(o);if(!s){if(i!==Xn)return i;n.set(o,s=r.push(t))}return e[(s-1)%e.length]}return e=null==e?[]:zn.call(e),o.domain=function(t){if(!arguments.length)return r.slice();r=[],n=jn();for(var e,i,s=-1,a=t.length;++s<a;)n.has(i=(e=t[s])+"")||n.set(i,r.push(e));return o},o.range=function(t){return arguments.length?(e=zn.call(t),o):e.slice()},o.unknown=function(t){return arguments.length?(i=t,o):i},o.copy=function(){return t().domain(r).range(e).unknown(i)},o}(function(t){for(var e=t.length/6|0,n=new Array(e),r=0;r<e;)n[r]="#"+t.slice(6*r,6*++r);return n}("1f77b4ff7f0e2ca02cd627289467bd8c564be377c27f7f7fbcbd2217becf")),sr={};function ar(t,e){for(var n=0;n<e.length;n++){var r=e[n];r.enumerable=r.enumerable||!1,r.configurable=!0,"value"in r&&(r.writable=!0),Object.defineProperty(t,r.key,r)}}["BLUE","ORANGE","GREEN","RED","PURPLE","BROWN","PINK","GRAY","YELLOW","CYAN"].forEach((function(t,e){sr[t]=or.range()[2*e],sr["LIGHT_"+t]=or.range()[2*e+1]})),sr.randomFromPalette=function(){return or.range()[Math.floor(10*Math.random())]},sr.DEFAULT_NODE="#2980B9",sr.DEFAULT_EDGE="#CCCCCC";const ur={r:10,fill:sr.DEFAULT_NODE},cr={stroke:sr.DEFAULT_EDGE};function hr(t,e){for(let n=0;n<t.length;n+=1)if(t[n].id===e)return!0}let fr=function(){function t(e,n){!function(t,e){if(!(t instanceof e))throw new TypeError("Cannot call a class as a function")}(this,t),this.owner=e,this.nodes=n.nodes,this.edges=n.edges}var e,n,r;return e=t,r=[{key:"appendNodeDefaults",value:function(t){return t.hasOwnProperty("id")||(t.id=Mn()),(t=kn()({},ur,this.options.nodeDefaults,t)).hasOwnProperty("width")||(t.width=2*t.r),t.hasOwnProperty("height")||(t.height=2*t.r),t}},{key:"appendEdgeDefaults",value:function(t){return t.hasOwnProperty("id")||(t.id=Mn()),kn()({},cr,this.options.edgeDefaults,t)}},{key:"random",value:function(t){let e,n,r;t=kn()({order:10,size:15,connected:!1,multiGraph:!1,pseudoGraph:!1},t);const i=[],o=[];for(e=0;e<t.order;e+=1)o[e]=[],i.push({id:e});function s(t,e){o[t][e]=o[e][t]=!0}const a=[];if(e=0,t.connected){for(e=1;e<t.order;e+=1)r=Math.floor(Math.random()*e),s(e,r),a.push({source:e,target:r});e-=1}for(;e<t.size;e+=1)n=Math.floor(Math.random()*t.order),r=Math.floor(Math.random()*t.order),n!==r||t.pseudoGraph?o[n][r]&&!t.multiGraph?e-=1:(s(n,r),a.push({source:n,target:r})):e-=1;return{nodes:i,links:a}}}],(n=[{key:"addNode",value:function(){for(let e=0;e<arguments.length;e+=1){const n=arguments[e];if(!n.hasOwnProperty("id"))throw Error("the object must have the property `id`");if(this.getNode(n))throw Error("node already in store");this.nodes.push(t.appendNodeDefaults.call(this.owner,n))}}},{key:"getNode",value:function(t){return this.getNodesByFn((e=>e.id===t.id))[0]}},{key:"getNodesByFn",value:function(t){return this.nodes.filter(t)}},{key:"getAdjacentNodes",value:function(t){const e=[],n={};let r;for(let i=0;i<this.edges.length;i+=1){const o=this.edges[i];r=null,o.source.id===t.id?r=o.target:o.target.id===t.id&&(r=o.source),r&&!n[r.id]&&(n[r.id]=!0,e.push(r))}return e}},{key:"getSuccessorNodes",value:function(t){const e=[],n={};let r;for(let i=0;i<this.edges.length;i+=1){const o=this.edges[i];r=null,o.source.id===t.id&&(r=o.target),r&&!n[r.id]&&(n[r.id]=!0,e.push(r))}return e}},{key:"getPredecessorNodes",value:function(t){const e=[],n={};let r;for(let i=0;i<this.edges.length;i+=1){const o=this.edges[i];r=null,o.target.id===t.id&&(r=o.source),r&&!n[r.id]&