https://preview-8579-ng-zorro-antd.surge.sh/chunk-R5FIBVFM.js

1import{a as ea}from"./chunk-YAUJBUE3.js";import{a as Ko,b as Jo,c as ta}from"./chunk-JIJIYF4Z.js";import{a as At,g as _n,h as Sn,m as zn,n as Cn}from"./chunk-7NMTNNPN.js";import"./chunk-YUTLWKQQ.js";import"./chunk-YSBJYYMJ.js";import{Dc as qo,Hc as Zo,Ja as Lo,Ld as Wo,Md as Xo,Od as Yo,Pd as Qo,Qd as yn,Rb as Vo,Rd as bn,Uc as Ho,Ud as wn,Xc as Uo,cb as gn,d as pn,dc as $o,ja as jo,ob as xn,tc as En}from"./chunk-XZZGMRJW.js";import{$b as ji,Ac as qi,Ad as Po,Bc as Zi,C as yo,Cb as mn,Cd as qt,E as bo,Eb as se,Ec as Ao,Fb as Do,Fc as Mo,Fd as vn,Gc as Io,Hb as Oo,Ja as Ii,M as wo,Ma as ae,Ob as Et,Oc as Fo,P as _o,Qb as Vt,Qc as Te,Sb as $t,Vb as Fi,Wb as Ri,Xb as P,Yb as d,Zb as u,Zc as Ro,_b as Z,ac as Li,bc as Oe,cc as Pi,dc as To,f as po,fa as So,g as go,h as xo,ha as zo,ic as nt,kb as M,kc as Y,la as U,lc as Go,mb as cn,mc as Bo,nc as hn,ob as No,oc as yt,pc as it,qa as Gt,qc as rt,qd as fn,ra as Bt,s as vo,sa as Ai,ta as Mi,ua as K,uc as Vi,ud as Hi,va as ln,wa as Co,wb as ht,wc as $i,xb as ko,y as Eo,ya as dn,yb as De,zc as a,zd as Ui}from"./chunk-OQ4XWHPB.js";import{a as vt}from"./chunk-JNGVGNCT.js";var Wi=Math.PI,Xi=2*Wi,Zt=1e-6,ud=Xi-Zt;function Yi(){this._x0=this._y0=this._x1=this._y1=null,this._=""}function na(){return new Yi}Yi.prototype=na.prototype={constructor:Yi,moveTo:function(t,e){this._+="M"+(this._x0=this._x1=+t)+","+(this._y0=this._y1=+e)},closePath:function(){this._x1!==null&&(this._x1=this._x0,this._y1=this._y0,this._+="Z")},lineTo:function(t,e){this._+="L"+(this._x1=+t)+","+(this._y1=+e)},quadraticCurveTo:function(t,e,n,i){this._+="Q"+ +t+","+ +e+","+(this._x1=+n)+","+(this._y1=+i)},bezierCurveTo:function(t,e,n,i,r,o){this._+="C"+ +t+","+ +e+","+ +n+","+ +i+","+(this._x1=+r)+","+(this._y1=+o)},arcTo:function(t,e,n,i,r){t=+t,e=+e,n=+n,i=+i,r=+r;var o=this._x1,s=this._y1,l=n-t,c=i-e,m=o-t,h=s-e,f=m*m+h*h;if(r<0)throw new Error("negative radius: "+r);if(this._x1===null)this._+="M"+(this._x1=t)+","+(this._y1=e);else if(f>Zt)if(!(Math.abs(h*l-c*m)>Zt)||!r)this._+="L"+(this._x1=t)+","+(this._y1=e);else{var p=n-o,x=i-s,E=l*l+c*c,v=p*p+x*x,w=Math.sqrt(E),b=Math.sqrt(f),z=r*Math.tan((Wi-Math.acos((E+f-v)/(2*w*b)))/2),k=z/b,N=z/w;Math.abs(k-1)>Zt&&(this._+="L"+(t+k*m)+","+(e+k*h)),this._+="A"+r+","+r+",0,0,"+ +(h*p>m*x)+","+(this._x1=t+N*l)+","+(this._y1=e+N*c)}},arc:function(t,e,n,i,r,o){t=+t,e=+e,n=+n,o=!!o;var s=n*Math.cos(i),l=n*Math.sin(i),c=t+s,m=e+l,h=1^o,f=o?i-r:r-i;if(n<0)throw new Error("negative radius: "+n);this._x1===null?this._+="M"+c+","+m:(Math.abs(this._x1-c)>Zt||Math.abs(this._y1-m)>Zt)&&(this._+="L"+c+","+m),n&&(f<0&&(f=f%Xi+Xi),f>ud?this._+="A"+n+","+n+",0,1,"+h+","+(t-s)+","+(e-l)+"A"+n+","+n+",0,1,"+h+","+(this._x1=c)+","+(this._y1=m):f>Zt&&(this._+="A"+n+","+n+",0,"+ +(f>=Wi)+","+h+","+(this._x1=t+n*Math.cos(r))+","+(this._y1=e+n*Math.sin(r))))},rect:function(t,e,n,i){this._+="M"+(this._x0=this._x1=+t)+","+(this._y0=this._y1=+e)+"h"+ +n+"v"+ +i+"h"+-n+"Z"},toString:function(){return this._}};var Qi=na;function Ht(t){return function(){return t}}var Lg=Array.prototype.slice;function ia(t){return typeof t=="object"&&"length"in t?t:Array.from(t)}function ra(t){this._context=t}ra.prototype={areaStart:function(){this._line=0},areaEnd:function(){this._line=NaN},lineStart:function(){this._point=0},lineEnd:function(){(this._line||this._line!==0&&this._point===1)&&this._context.closePath(),this._line=1-this._line},point:function(t,e){switch(t=+t,e=+e,this._point){case 0:this._point=1,this._line?this._context.lineTo(t,e):this._context.moveTo(t,e);break;case 1:this._point=2;default:this._context.lineTo(t,e);break}}};function ue(t){return new ra(t)}function oa(t){return t[0]}function aa(t){return t[1]}function Nn(t,e){var n=Ht(!0),i=null,r=ue,o=null;t=typeof t=="function"?t:t===void 0?oa:Ht(t),e=typeof e=="function"?e:e===void 0?aa:Ht(e);function s(l){var c,m=(l=ia(l)).length,h,f=!1,p;for(i==null&&(o=r(p=Qi())),c=0;c<=m;++c)!(c<m&&n(h=l[c],c,l))===f&&((f=!f)?o.lineStart():o.lineEnd()),f&&o.point(+t(h,c,l),+e(h,c,l));if(p)return o=null,p+""||null}return s.x=function(l){return arguments.length?(t=typeof l=="function"?l:Ht(+l),s):t},s.y=function(l){return arguments.length?(e=typeof l=="function"?l:Ht(+l),s):e},s.defined=function(l){return arguments.length?(n=typeof l=="function"?l:Ht(!!l),s):n},s.curve=function(l){return arguments.length?(r=l,i!=null&&(o=r(i)),s):r},s.context=function(l){return arguments.length?(l==null?i=o=null:o=r(i=l),s):i},s}function sa(t,e,n){t._context.bezierCurveTo((2*t._x0+t._x1)/3,(2*t._y0+t._y1)/3,(t._x0+2*t._x1)/3,(t._y0+2*t._y1)/3,(t._x0+4*t._x1+e)/6,(t._y0+4*t._y1+n)/6)}function ua(t){this._context=t}ua.prototype={areaStart:function(){this._line=0},areaEnd:function(){this._line=NaN},lineStart:function(){this._x0=this._x1=this._y0=this._y1=NaN,this._point=0},lineEnd:function(){switch(this._point){case 3:sa(this,this._x1,this._y1);case 2:this._context.lineTo(this._x1,this._y1);break}(this._line||this._line!==0&&this._point===1)&&this._context.closePath(),this._line=1-this._line},point:function(t,e){switch(t=+t,e=+e,this._point){case 0:this._point=1,this._line?this._context.lineTo(t,e):this._context.moveTo(t,e);break;case 1:this._point=2;break;case 2:this._point=3,this._context.lineTo((5*this._x0+this._x1)/6,(5*this._y0+this._y1)/6);default:sa(this,t,e);break}this._x0=this._x1,this._x1=t,this._y0=this._y1,this._y1=e}};function Ki(t){return new ua(t)}var ld={value:()=>{}};function da(){for(var t=0,e=arguments.length,n={},i;t<e;++t){if(!(i=arguments[t]+"")||i in n||/[\s.]/.test(i))throw new Error("illegal type: "+i);n[i]=[]}return new kn(n)}function kn(t){this._=t}function dd(t,e){return t.trim().split(/^|\s+/).map(function(n){var i="",r=n.indexOf(".");if(r>=0&&(i=n.slice(r+1),n=n.slice(0,r)),n&&!e.hasOwnProperty(n))throw new Error("unknown type: "+n);return{type:n,name:i}})}kn.prototype=da.prototype={constructor:kn,on:function(t,e){var n=this._,i=dd(t+"",n),r,o=-1,s=i.length;if(arguments.length<2){for(;++o<s;)if((r=(t=i[o]).type)&&(r=cd(n[r],t.name)))return r;return}if(e!=null&&typeof e!="function")throw new Error("invalid callback: "+e);for(;++o<s;)if(r=(t=i[o]).type)n[r]=la(n[r],t.name,e);else if(e==null)for(r in n)n[r]=la(n[r],t.name,null);return this},copy:function(){var t={},e=this._;for(var n in e)t[n]=e[n].slice();return new kn(t)},call:function(t,e){if((r=arguments.length-2)>0)for(var n=new Array(r),i=0,r,o;i<r;++i)n[i]=arguments[i+2];if(!this._.hasOwnProperty(t))throw new Error("unknown type: "+t);for(o=this._[t],i=0,r=o.length;i<r;++i)o[i].value.apply(e,n)},apply:function(t,e,n){if(!this._.hasOwnProperty(t))throw new Error("unknown type: "+t);for(var i=this._[t],r=0,o=i.length;r<o;++r)i[r].value.apply(e,n)}};function cd(t,e){for(var n=0,i=t.length,r;n<i;++n)if((r=t[n]).name===e)return r.value}function la(t,e,n){for(var i=0,r=t.length;i<r;++i)if(t[i].name===e){t[i]=ld,t=t.slice(0,i).concat(t.slice(i+1));break}return n!=null&&t.push({name:e,value:n}),t}var Ge=da;var Dn="http://www.w3.org/1999/xhtml",Ji={svg:"http://www.w3.org/2000/svg",xhtml:Dn,xlink:"http://www.w3.org/1999/xlink",xml:"http://www.w3.org/XML/1998/namespace",xmlns:"http://www.w3.org/2000/xmlns/"};function Nt(t){var e=t+="",n=e.indexOf(":");return n>=0&&(e=t.slice(0,n))!=="xmlns"&&(t=t.slice(n+1)),Ji.hasOwnProperty(e)?{space:Ji[e],local:t}:t}function md(t){return function(){var e=this.ownerDocument,n=this.namespaceURI;return n===Dn&&e.documentElement.namespaceURI===Dn?e.createElement(t):e.createElementNS(n,t)}}function hd(t){return function(){return this.ownerDocument.createElementNS(t.space,t.local)}}function On(t){var e=Nt(t);return(e.local?hd:md)(e)}function fd(){}function Ut(t){return t==null?fd:function(){return this.querySelector(t)}}function ca(t){typeof t!="function"&&(t=Ut(t));for(var e=this._groups,n=e.length,i=new Array(n),r=0;r<n;++r)for(var o=e[r],s=o.length,l=i[r]=new Array(s),c,m,h=0;h<s;++h)(c=o[h])&&(m=t.call(c,c.__data__,h,o))&&("__data__"in c&&(m.__data__=c.__data__),l[h]=m);return new L(i,this._parents)}function Tn(t){return typeof t=="object"&&"length"in t?t:Array.from(t)}function pd(){return[]}function Be(t){return t==null?pd:function(){return this.querySelectorAll(t)}}function gd(t){return function(){var e=t.apply(this,arguments);return e==null?[]:Tn(e)}}function ma(t){typeof t=="function"?t=gd(t):t=Be(t);for(var e=this._groups,n=e.length,i=[],r=[],o=0;o<n;++o)for(var s=e[o],l=s.length,c,m=0;m<l;++m)(c=s[m])&&(i.push(t.call(c,c.__data__,m,s)),r.push(c));return new L(i,r)}function Ae(t){return function(){return this.matches(t)}}function Gn(t){return function(e){return e.matches(t)}}var xd=Array.prototype.find;function vd(t){return function(){return xd.call(this.children,t)}}function Ed(){return this.firstElementChild}function ha(t){return this.select(t==null?Ed:vd(typeof t=="function"?t:Gn(t)))}var yd=Array.prototype.filter;function bd(){return this.children}function wd(t){return function(){return yd.call(this.children,t)}}function fa(t){return this.selectAll(t==null?bd:wd(typeof t=="function"?t:Gn(t)))}function pa(t){typeof t!="function"&&(t=Ae(t));for(var e=this._groups,n=e.length,i=new Array(n),r=0;r<n;++r)for(var o=e[r],s=o.length,l=i[r]=[],c,m=0;m<s;++m)(c=o[m])&&t.call(c,c.__data__,m,o)&&l.push(c);return new L(i,this._parents)}function Bn(t){return new Array(t.length)}function ga(){return new L(this._enter||this._groups.map(Bn),this._parents)}function Me(t,e){this.ownerDocument=t.ownerDocument,this.namespaceURI=t.namespaceURI,this._next=null,this._parent=t,this.__data__=e}Me.prototype={constructor:Me,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)}};function xa(t){return function(){return t}}function _d(t,e,n,i,r,o){for(var s=0,l,c=e.length,m=o.length;s<m;++s)(l=e[s])?(l.__data__=o[s],i[s]=l):n[s]=new Me(t,o[s]);for(;s<c;++s)(l=e[s])&&(r[s]=l)}function Sd(t,e,n,i,r,o,s){var l,c,m=new Map,h=e.length,f=o.length,p=new Array(h),x;for(l=0;l<h;++l)(c=e[l])&&(p[l]=x=s.call(c,c.__data__,l,e)+"",m.has(x)?r[l]=c:m.set(x,c));for(l=0;l<f;++l)x=s.call(t,o[l],l,o)+"",(c=m.get(x))?(i[l]=c,c.__data__=o[l],m.delete(x)):n[l]=new Me(t,o[l]);for(l=0;l<h;++l)(c=e[l])&&m.get(p[l])===c&&(r[l]=c)}function zd(t){return t.__data__}function va(t,e){if(!arguments.length)return Array.from(this,zd);var n=e?Sd:_d,i=this._parents,r=this._groups;typeof t!="function"&&(t=xa(t));for(var o=r.length,s=new Array(o),l=new Array(o),c=new Array(o),m=0;m<o;++m){var h=i[m],f=r[m],p=f.length,x=Tn(t.call(h,h&&h.__data__,m,i)),E=x.length,v=l[m]=new Array(E),w=s[m]=new Array(E),b=c[m]=new Array(p);n(h,f,v,w,b,x,e);for(var z=0,k=0,N,I;z<E;++z)if(N=v[z]){for(z>=k&&(k=z+1);!(I=w[k])&&++k<E;);N._next=I||null}}return s=new L(s,i),s._enter=l,s._exit=c,s}function Ea(){return new L(this._exit||this._groups.map(Bn),this._parents)}function ya(t,e,n){var i=this.enter(),r=this,o=this.exit();return i=typeof t=="function"?t(i):i.append(t+""),e!=null&&(r=e(r)),n==null?o.remove():n(o),i&&r?i.merge(r).order():r}function ba(t){if(!(t instanceof L))throw new Error("invalid merge");for(var e=this._groups,n=t._groups,i=e.length,r=n.length,o=Math.min(i,r),s=new Array(i),l=0;l<o;++l)for(var c=e[l],m=n[l],h=c.length,f=s[l]=new Array(h),p,x=0;x<h;++x)(p=c[x]||m[x])&&(f[x]=p);for(;l<i;++l)s[l]=e[l];return new L(s,this._parents)}function wa(){for(var t=this._groups,e=-1,n=t.length;++e<n;)for(var i=t[e],r=i.length-1,o=i[r],s;--r>=0;)(s=i[r])&&(o&&s.compareDocumentPosition(o)^4&&o.parentNode.insertBefore(s,o),o=s);return this}function _a(t){t||(t=Cd);function e(f,p){return f&&p?t(f.__data__,p.__data__):!f-!p}for(var n=this._groups,i=n.length,r=new Array(i),o=0;o<i;++o){for(var s=n[o],l=s.length,c=r[o]=new Array(l),m,h=0;h<l;++h)(m=s[h])&&(c[h]=m);c.sort(e)}return new L(r,this._parents).order()}function Cd(t,e){return t<e?-1:t>e?1:t>=e?0:NaN}function Sa(){var t=arguments[0];return arguments[0]=this,t.apply(null,arguments),this}function za(){return Array.from(this)}function Ca(){for(var t=this._groups,e=0,n=t.length;e<n;++e)for(var i=t[e],r=0,o=i.length;r<o;++r){var s=i[r];if(s)return s}return null}function Na(){let t=0;for(let e of this)++t;return t}function ka(){return!this.node()}function Da(t){for(var e=this._groups,n=0,i=e.length;n<i;++n)for(var r=e[n],o=0,s=r.length,l;o<s;++o)(l=r[o])&&t.call(l,l.__data__,o,r);return this}function Nd(t){return function(){this.removeAttribute(t)}}function kd(t){return function(){this.removeAttributeNS(t.space,t.local)}}function Dd(t,e){return function(){this.setAttribute(t,e)}}function Od(t,e){return function(){this.setAttributeNS(t.space,t.local,e)}}function Td(t,e){return function(){var n=e.apply(this,arguments);n==null?this.removeAttribute(t):this.setAttribute(t,n)}}function Gd(t,e){return function(){var n=e.apply(this,arguments);n==null?this.removeAttributeNS(t.space,t.local):this.setAttributeNS(t.space,t.local,n)}}function Oa(t,e){var n=Nt(t);if(arguments.length<2){var i=this.node();return n.local?i.getAttributeNS(n.space,n.local):i.getAttribute(n)}return this.each((e==null?n.local?kd:Nd:typeof e=="function"?n.local?Gd:Td:n.local?Od:Dd)(n,e))}function An(t){return t.ownerDocument&&t.ownerDocument.defaultView||t.document&&t||t.defaultView}function Bd(t){return function(){this.style.removeProperty(t)}}function Ad(t,e,n){return function(){this.style.setProperty(t,e,n)}}function Md(t,e,n){return function(){var i=e.apply(this,arguments);i==null?this.style.removeProperty(t):this.style.setProperty(t,i,n)}}function Ta(t,e,n){return arguments.length>1?this.each((e==null?Bd:typeof e=="function"?Md:Ad)(t,e,n??"")):Mt(this.node(),t)}function Mt(t,e){return t.style.getPropertyValue(e)||An(t).getComputedStyle(t,null).getPropertyValue(e)}function Id(t){return function(){delete this[t]}}function Fd(t,e){return function(){this[t]=e}}function Rd(t,e){return function(){var n=e.apply(this,arguments);n==null?delete this[t]:this[t]=n}}function Ga(t,e){return arguments.length>1?this.each((e==null?Id:typeof e=="function"?Rd:Fd)(t,e)):this.node()[t]}function Ba(t){return t.trim().split(/^|\s+/)}function tr(t){return t.classList||new Aa(t)}function Aa(t){this._node=t,this._names=Ba(t.getAttribute("class")||"")}Aa.prototype={add:function(t){var e=this._names.indexOf(t);e<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}};function Ma(t,e){for(var n=tr(t),i=-1,r=e.length;++i<r;)n.add(e[i])}function Ia(t,e){for(var n=tr(t),i=-1,r=e.length;++i<r;)n.remove(e[i])}function jd(t){return function(){Ma(this,t)}}function Ld(t){return function(){Ia(this,t)}}function Pd(t,e){return function(){(e.apply(this,arguments)?Ma:Ia)(this,t)}}function Fa(t,e){var n=Ba(t+"");if(arguments.length<2){for(var i=tr(this.node()),r=-1,o=n.length;++r<o;)if(!i.contains(n[r]))return!1;return!0}return this.each((typeof e=="function"?Pd:e?jd:Ld)(n,e))}function Vd(){this.textContent=""}function $d(t){return function(){this.textContent=t}}function qd(t){return function(){var e=t.apply(this,arguments);this.textContent=e??""}}function Ra(t){return arguments.length?this.each(t==null?Vd:(typeof t=="function"?qd:$d)(t)):this.node().textContent}function Zd(){this.innerHTML=""}function Hd(t){return function(){this.innerHTML=t}}function Ud(t){return function(){var e=t.apply(this,arguments);this.innerHTML=e??""}}function ja(t){return arguments.length?this.each(t==null?Zd:(typeof t=="function"?Ud:Hd)(t)):this.node().innerHTML}function Wd(){this.nextSibling&&this.parentNode.appendChild(this)}function La(){return this.each(Wd)}function Xd(){this.previousSibling&&this.parentNode.insertBefore(this,this.parentNode.firstChild)}function Pa(){return this.each(Xd)}function Va(t){var e=typeof t=="function"?t:On(t);return this.select(function(){return this.appendChild(e.apply(this,arguments))})}function Yd(){return null}function $a(t,e){var n=typeof t=="function"?t:On(t),i=e==null?Yd:typeof e=="function"?e:Ut(e);return this.select(function(){return this.insertBefore(n.apply(this,arguments),i.apply(this,arguments)||null)})}function Qd(){var t=this.parentNode;t&&t.removeChild(this)}function qa(){return this.each(Qd)}function Kd(){var t=this.cloneNode(!1),e=this.parentNode;return e?e.insertBefore(t,this.nextSibling):t}function Jd(){var t=this.cloneNode(!0),e=this.parentNode;return e?e.insertBefore(t,this.nextSibling):t}function Za(t){return this.select(t?Jd:Kd)}function Ha(t){return arguments.length?this.property("__data__",t):this.node().__data__}function tc(t){return function(e){t.call(this,e,this.__data__)}}function ec(t){return t.trim().split(/^|\s+/).map(function(e){var n="",i=e.indexOf(".");return i>=0&&(n=e.slice(i+1),e=e.slice(0,i)),{type:e,name:n}})}function nc(t){return function(){var e=this.__on;if(e){for(var n=0,i=-1,r=e.length,o;n<r;++n)o=e[n],(!t.type||o.type===t.type)&&o.name===t.name?this.removeEventListener(o.type,o.listener,o.options):e[++i]=o;++i?e.length=i:delete this.__on}}}function ic(t,e,n){return function(){var i=this.__on,r,o=tc(e);if(i){for(var s=0,l=i.length;s<l;++s)if((r=i[s]).type===t.type&&r.name===t.name){this.removeEventListener(r.type,r.listener,r.options),this.addEventListener(r.type,r.listener=o,r.options=n),r.value=e;return}}this.addEventListener(t.type,o,n),r={type:t.type,name:t.name,value:e,listener:o,options:n},i?i.push(r):this.__on=[r]}}function Ua(t,e,n){var i=ec(t+""),r,o=i.length,s;if(arguments.length<2){var l=this.node().__on;if(l){for(var c=0,m=l.length,h;c<m;++c)for(r=0,h=l[c];r<o;++r)if((s=i[r]).type===h.type&&s.name===h.name)return h.value}return}for(l=e?ic:nc,r=0;r<o;++r)this.each(l(i[r],e,n));return this}function Wa(t,e,n){var i=An(t),r=i.CustomEvent;typeof r=="function"?r=new r(e,n):(r=i.document.createEvent("Event"),n?(r.initEvent(e,n.bubbles,n.cancelable),r.detail=n.detail):r.initEvent(e,!1,!1)),t.dispatchEvent(r)}function rc(t,e){return function(){return Wa(this,t,e)}}function oc(t,e){return function(){return Wa(this,t,e.apply(this,arguments))}}function Xa(t,e){return this.each((typeof e=="function"?oc:rc)(t,e))}function*Ya(){for(var t=this._groups,e=0,n=t.length;e<n;++e)for(var i=t[e],r=0,o=i.length,s;r<o;++r)(s=i[r])&&(yield s)}var er=[null];function L(t,e){this._groups=t,this._parents=e}function Qa(){return new L([[document.documentElement]],er)}function ac(){return this}L.prototype=Qa.prototype={constructor:L,select:ca,selectAll:ma,selectChild:ha,selectChildren:fa,filter:pa,data:va,enter:ga,exit:Ea,join:ya,merge:ba,selection:ac,order:wa,sort:_a,call:Sa,nodes:za,node:Ca,size:Na,empty:ka,each:Da,attr:Oa,style:Ta,property:Ga,classed:Fa,text:Ra,html:ja,raise:La,lower:Pa,append:Va,insert:$a,remove:qa,clone:Za,datum:Ha,on:Ua,dispatch:Xa,[Symbol.iterator]:Ya};var kt=Qa;function bt(t){return typeof t=="string"?new L([[document.querySelector(t)]],[document.documentElement]):new L([[t]],er)}function Ka(t){let e;for(;e=t.sourceEvent;)t=e;return t}function Dt(t,e){if(t=Ka(t),e===void 0&&(e=t.currentTarget),e){var n=e.ownerSVGElement||e;if(n.createSVGPoint){var i=n.createSVGPoint();return i.x=t.clientX,i.y=t.clientY,i=i.matrixTransform(e.getScreenCTM().inverse()),[i.x,i.y]}if(e.getBoundingClientRect){var r=e.getBoundingClientRect();return[t.clientX-r.left-e.clientLeft,t.clientY-r.top-e.clientTop]}}return[t.pageX,t.pageY]}function Mn(t){t.preventDefault(),t.stopImmediatePropagation()}function nr(t){var e=t.document.documentElement,n=bt(t).on("dragstart.drag",Mn,!0);"onselectstart"in e?n.on("selectstart.drag",Mn,!0):(e.__noselect=e.style.MozUserSelect,e.style.MozUserSelect="none")}function ir(t,e){var n=t.document.documentElement,i=bt(t).on("dragstart.drag",null);e&&(i.on("click.drag",Mn,!0),setTimeout(function(){i.on("click.drag",null)},0)),"onselectstart"in n?i.on("selectstart.drag",null):(n.style.MozUserSelect=n.__noselect,delete n.__noselect)}function In(t,e,n){t.prototype=e.prototype=n,n.constructor=t}function rr(t,e){var n=Object.create(t.prototype);for(var i in e)n[i]=e[i];return n}function Re(){}var Ie=.7,Rn=1/Ie,le="\\s*([+-]?\\d+)\\s*",Fe="\\s*([+-]?\\d*\\.?\\d+(?:[eE][+-]?\\d+)?)\\s*",_t="\\s*([+-]?\\d*\\.?\\d+(?:[eE][+-]?\\d+)?)%\\s*",sc=/^#([0-9a-f]{3,8})$/,uc=new RegExp("^rgb\\("+[le,le,le]+"\\)$"),lc=new RegExp("^rgb\\("+[_t,_t,_t]+"\\)$"),dc=new RegExp("^rgba\\("+[le,le,le,Fe]+"\\)$"),cc=new RegExp("^rgba\\("+[_t,_t,_t,Fe]+"\\)$"),mc=new RegExp("^hsl\\("+[Fe,_t,_t]+"\\)$"),hc=new RegExp("^hsla\\("+[Fe,_t,_t,Fe]+"\\)$"),Ja={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};In(Re,It,{copy:function(t){return Object.assign(new this.constructor,this,t)},displayable:function(){return this.rgb().displayable()},hex:ts,formatHex:ts,formatHsl:fc,formatRgb:es,toString:es});function ts(){return this.rgb().formatHex()}function fc(){return as(this).formatHsl()}function es(){return this.rgb().formatRgb()}function It(t){var e,n;return t=(t+"").trim().toLowerCase(),(e=sc.exec(t))?(n=e[1].length,e=parseInt(e[1],16),n===6?ns(e):n===3?new ot(e>>8&15|e>>4&240,e>>4&15|e&240,(e&15)<<4|e&15,1):n===8?Fn(e>>24&255,e>>16&255,e>>8&255,(e&255)/255):n===4?Fn(e>>12&15|e>>8&240,e>>8&15|e>>4&240,e>>4&15|e&240,((e&15)<<4|e&15)/255):null):(e=uc.exec(t))?new ot(e[1],e[2],e[3],1):(e=lc.exec(t))?new ot(e[1]*255/100,e[2]*255/100,e[3]*255/100,1):(e=dc.exec(t))?Fn(e[1],e[2],e[3],e[4]):(e=cc.exec(t))?Fn(e[1]*255/100,e[2]*255/100,e[3]*255/100,e[4]):(e=mc.exec(t))?os(e[1],e[2]/100,e[3]/100,1):(e=hc.exec(t))?os(e[1],e[2]/100,e[3]/100,e[4]):Ja.hasOwnProperty(t)?ns(Ja[t]):t==="transparent"?new ot(NaN,NaN,NaN,0):null}function ns(t){return new ot(t>>16&255,t>>8&255,t&255,1)}function Fn(t,e,n,i){return i<=0&&(t=e=n=NaN),new ot(t,e,n,i)}function pc(t){return t instanceof Re||(t=It(t)),t?(t=t.rgb(),new ot(t.r,t.g,t.b,t.opacity)):new ot}function de(t,e,n,i){return arguments.length===1?pc(t):new ot(t,e,n,i??1)}function ot(t,e,n,i){this.r=+t,this.g=+e,this.b=+n,this.opacity=+i}In(ot,de,rr(Re,{brighter:function(t){return t=t==null?Rn:Math.pow(Rn,t),new ot(this.r*t,this.g*t,this.b*t,this.opacity)},darker:function(t){return t=t==null?Ie:Math.pow(Ie,t),new ot(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:is,formatHex:is,formatRgb:rs,toString:rs}));function is(){return"#"+or(this.r)+or(this.g)+or(this.b)}function rs(){var t=this.opacity;return t=isNaN(t)?1:Math.max(0,Math.min(1,t)),(t===1?"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))+(t===1?")":", "+t+")")}function or(t){return t=Math.max(0,Math.min(255,Math.round(t)||0)),(t<16?"0":"")+t.toString(16)}function os(t,e,n,i){return i<=0?t=e=n=NaN:n<=0||n>=1?t=e=NaN:e<=0&&(t=NaN),new wt(t,e,n,i)}function as(t){if(t instanceof wt)return new wt(t.h,t.s,t.l,t.opacity);if(t instanceof Re||(t=It(t)),!t)return new wt;if(t instanceof wt)return t;t=t.rgb();var e=t.r/255,n=t.g/255,i=t.b/255,r=Math.min(e,n,i),o=Math.max(e,n,i),s=NaN,l=o-r,c=(o+r)/2;return l?(e===o?s=(n-i)/l+(n<i)*6:n===o?s=(i-e)/l+2:s=(e-n)/l+4,l/=c<.5?o+r:2-o-r,s*=60):l=c>0&&c<1?0:s,new wt(s,l,c,t.opacity)}function ss(t,e,n,i){return arguments.length===1?as(t):new wt(t,e,n,i??1)}function wt(t,e,n,i){this.h=+t,this.s=+e,this.l=+n,this.opacity=+i}In(wt,ss,rr(Re,{brighter:function(t){return t=t==null?Rn:Math.pow(Rn,t),new wt(this.h,this.s,this.l*t,this.opacity)},darker:function(t){return t=t==null?Ie:Math.pow(Ie,t),new wt(this.h,this.s,this.l*t,this.opacity)},rgb:function(){var t=this.h%360+(this.h<0)*360,e=isNaN(t)||isNaN(this.s)?0:this.s,n=this.l,i=n+(n<.5?n:1-n)*e,r=2*n-i;return new ot(ar(t>=240?t-240:t+120,r,i),ar(t,r,i),ar(t<120?t+240:t-120,r,i),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 t=isNaN(t)?1:Math.max(0,Math.min(1,t)),(t===1?"hsl(":"hsla(")+(this.h||0)+", "+(this.s||0)*100+"%, "+(this.l||0)*100+"%"+(t===1?")":", "+t+")")}}));function ar(t,e,n){return(t<60?e+(n-e)*t/60:t<180?n:t<240?e+(n-e)*(240-t)/60:e)*255}function sr(t,e,n,i,r){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)*i+s*r)/6}function us(t){var e=t.length-1;return function(n){var i=n<=0?n=0:n>=1?(n=1,e-1):Math.floor(n*e),r=t[i],o=t[i+1],s=i>0?t[i-1]:2*r-o,l=i<e-1?t[i+2]:2*o-r;return sr((n-i/e)*e,s,r,o,l)}}function ls(t){var e=t.length;return function(n){var i=Math.floor(((n%=1)<0?++n:n)*e),r=t[(i+e-1)%e],o=t[i%e],s=t[(i+1)%e],l=t[(i+2)%e];return sr((n-i/e)*e,r,o,s,l)}}var ur=t=>()=>t;function gc(t,e){return function(n){return t+n*e}}function xc(t,e,n){return t=Math.pow(t,n),e=Math.pow(e,n)-t,n=1/n,function(i){return Math.pow(t+i*e,n)}}function ds(t){return(t=+t)==1?jn:function(e,n){return n-e?xc(e,n,t):ur(isNaN(e)?n:e)}}function jn(t,e){var n=e-t;return n?gc(t,n):ur(isNaN(t)?e:t)}var Ln=function t(e){var n=ds(e);function i(r,o){var s=n((r=de(r)).r,(o=de(o)).r),l=n(r.g,o.g),c=n(r.b,o.b),m=jn(r.opacity,o.opacity);return function(h){return r.r=s(h),r.g=l(h),r.b=c(h),r.opacity=m(h),r+""}}return i.gamma=t,i}(1);function cs(t){return function(e){var n=e.length,i=new Array(n),r=new Array(n),o=new Array(n),s,l;for(s=0;s<n;++s)l=de(e[s]),i[s]=l.r||0,r[s]=l.g||0,o[s]=l.b||0;return i=t(i),r=t(r),o=t(o),l.opacity=1,function(c){return l.r=i(c),l.g=r(c),l.b=o(c),l+""}}}var vc=cs(us),Ec=cs(ls);function st(t,e){return t=+t,e=+e,function(n){return t*(1-n)+e*n}}var dr=/[-+]?(?:\d+\.?\d*|\.?\d+)(?:[eE][-+]?\d+)?/g,lr=new RegExp(dr.source,"g");function yc(t){return function(){return t}}function bc(t){return function(e){return t(e)+""}}function cr(t,e){var n=dr.lastIndex=lr.lastIndex=0,i,r,o,s=-1,l=[],c=[];for(t=t+"",e=e+"";(i=dr.exec(t))&&(r=lr.exec(e));)(o=r.index)>n&&(o=e.slice(n,o),l[s]?l[s]+=o:l[++s]=o),(i=i[0])===(r=r[0])?l[s]?l[s]+=r:l[++s]=r:(l[++s]=null,c.push({i:s,x:st(i,r)})),n=lr.lastIndex;return n<e.length&&(o=e.slice(n),l[s]?l[s]+=o:l[++s]=o),l.length<2?c[0]?bc(c[0].x):yc(e):(e=c.length,function(m){for(var h=0,f;h<e;++h)l[(f=c[h]).i]=f.x(m);return l.join("")})}var ms=180/Math.PI,Pn={translateX:0,translateY:0,rotate:0,skewX:0,scaleX:1,scaleY:1};function mr(t,e,n,i,r,o){var s,l,c;return(s=Math.sqrt(t*t+e*e))&&(t/=s,e/=s),(c=t*n+e*i)&&(n-=t*c,i-=e*c),(l=Math.sqrt(n*n+i*i))&&(n/=l,i/=l,c/=l),t*i<e*n&&(t=-t,e=-e,c=-c,s=-s),{translateX:r,translateY:o,rotate:Math.atan2(e,t)*ms,skewX:Math.atan(c)*ms,scaleX:s,scaleY:l}}var Vn;function hs(t){let e=new(typeof DOMMatrix=="function"?DOMMatrix:WebKitCSSMatrix)(t+"");return e.isIdentity?Pn:mr(e.a,e.b,e.c,e.d,e.e,e.f)}function fs(t){return t==null?Pn:(Vn||(Vn=document.createElementNS("http://www.w3.org/2000/svg","g")),Vn.setAttribute("transform",t),(t=Vn.transform.baseVal.consolidate())?(t=t.matrix,mr(t.a,t.b,t.c,t.d,t.e,t.f)):Pn)}function ps(t,e,n,i){function r(m){return m.length?m.pop()+" ":""}function o(m,h,f,p,x,E){if(m!==f||h!==p){var v=x.push("translate(",null,e,null,n);E.push({i:v-4,x:st(m,f)},{i:v-2,x:st(h,p)})}else(f||p)&&x.push("translate("+f+e+p+n)}function s(m,h,f,p){m!==h?(m-h>180?h+=360:h-m>180&&(m+=360),p.push({i:f.push(r(f)+"rotate(",null,i)-2,x:st(m,h)})):h&&f.push(r(f)+"rotate("+h+i)}

1function l(m,h,f,p){m!==h?p.push({i:f.push(r(f)+"skewX(",null,i)-2,x:st(m,h)}):h&&f.push(r(f)+"skewX("+h+i)}function c(m,h,f,p,x,E){if(m!==f||h!==p){var v=x.push(r(x)+"scale(",null,",",null,")");E.push({i:v-4,x:st(m,f)},{i:v-2,x:st(h,p)})}else(f!==1||p!==1)&&x.push(r(x)+"scale("+f+","+p+")")}return function(m,h){var f=[],p=[];return m=t(m),h=t(h),o(m.translateX,m.translateY,h.translateX,h.translateY,f,p),s(m.rotate,h.rotate,f,p),l(m.skewX,h.skewX,f,p),c(m.scaleX,m.scaleY,h.scaleX,h.scaleY,f,p),m=h=null,function(x){for(var E=-1,v=p.length,w;++E<v;)f[(w=p[E]).i]=w.x(x);return f.join("")}}}var hr=ps(hs,"px, ","px)","deg)"),fr=ps(fs,", ",")",")");var wc=1e-12;function gs(t){return((t=Math.exp(t))+1/t)/2}function _c(t){return((t=Math.exp(t))-1/t)/2}function Sc(t){return((t=Math.exp(2*t))-1)/(t+1)}var pr=function t(e,n,i){function r(o,s){var l=o[0],c=o[1],m=o[2],h=s[0],f=s[1],p=s[2],x=h-l,E=f-c,v=x*x+E*E,w,b;if(v<wc)b=Math.log(p/m)/e,w=function(q){return[l+q*x,c+q*E,m*Math.exp(e*q*b)]};else{var z=Math.sqrt(v),k=(p*p-m*m+i*v)/(2*m*n*z),N=(p*p-m*m-i*v)/(2*p*n*z),I=Math.log(Math.sqrt(k*k+1)-k),A=Math.log(Math.sqrt(N*N+1)-N);b=(A-I)/e,w=function(q){var dt=q*b,at=gs(I),un=m/(n*z)*(at*Sc(e*dt+I)-_c(I));return[l+un*x,c+un*E,m*at/gs(e*dt+I)]}}return w.duration=b*1e3*e/Math.SQRT2,w}return r.rho=function(o){var s=Math.max(.001,+o),l=s*s,c=l*l;return t(s,l,c)},r}(Math.SQRT2,2,4);var ce=0,Le=0,je=0,vs=1e3,$n,Pe,qn=0,Wt=0,Zn=0,Ve=typeof performance=="object"&&performance.now?performance:Date,Es=typeof window=="object"&&window.requestAnimationFrame?window.requestAnimationFrame.bind(window):function(t){setTimeout(t,17)};function qe(){return Wt||(Es(zc),Wt=Ve.now()+Zn)}function zc(){Wt=0}function $e(){this._call=this._time=this._next=null}$e.prototype=Hn.prototype={constructor:$e,restart:function(t,e,n){if(typeof t!="function")throw new TypeError("callback is not a function");n=(n==null?qe():+n)+(e==null?0:+e),!this._next&&Pe!==this&&(Pe?Pe._next=this:$n=this,Pe=this),this._call=t,this._time=n,gr()},stop:function(){this._call&&(this._call=null,this._time=1/0,gr())}};function Hn(t,e,n){var i=new $e;return i.restart(t,e,n),i}function ys(){qe(),++ce;for(var t=$n,e;t;)(e=Wt-t._time)>=0&&t._call.call(null,e),t=t._next;--ce}function xs(){Wt=(qn=Ve.now())+Zn,ce=Le=0;try{ys()}finally{ce=0,Nc(),Wt=0}}function Cc(){var t=Ve.now(),e=t-qn;e>vs&&(Zn-=e,qn=t)}function Nc(){for(var t,e=$n,n,i=1/0;e;)e._call?(i>e._time&&(i=e._time),t=e,e=e._next):(n=e._next,e._next=null,e=t?t._next=n:$n=n);Pe=t,gr(i)}function gr(t){if(!ce){Le&&(Le=clearTimeout(Le));var e=t-Wt;e>24?(t<1/0&&(Le=setTimeout(xs,t-Ve.now()-Zn)),je&&(je=clearInterval(je))):(je||(qn=Ve.now(),je=setInterval(Cc,vs)),ce=1,Es(xs))}}function Un(t,e,n){var i=new $e;return e=e==null?0:+e,i.restart(r=>{i.stop(),t(r+e)},e,n),i}var kc=Ge("start","end","cancel","interrupt"),Dc=[],ws=0,xr=1,Xn=2,Wn=3,bs=4,Yn=5,Ze=6;function Ft(t,e,n,i,r,o){var s=t.__transition;if(!s)t.__transition={};else if(n in s)return;Oc(t,n,{name:e,index:i,group:r,on:kc,tween:Dc,time:o.time,delay:o.delay,duration:o.duration,ease:o.ease,timer:null,state:ws})}function He(t,e){var n=H(t,e);if(n.state>ws)throw new Error("too late; already scheduled");return n}function Q(t,e){var n=H(t,e);if(n.state>Wn)throw new Error("too late; already running");return n}function H(t,e){var n=t.__transition;if(!n||!(n=n[e]))throw new Error("transition not found");return n}function Oc(t,e,n){var i=t.__transition,r;i[e]=n,n.timer=Hn(o,0,n.time);function o(m){n.state=xr,n.timer.restart(s,n.delay,n.time),n.delay<=m&&s(m-n.delay)}function s(m){var h,f,p,x;if(n.state!==xr)return c();for(h in i)if(x=i[h],x.name===n.name){if(x.state===Wn)return Un(s);x.state===bs?(x.state=Ze,x.timer.stop(),x.on.call("interrupt",t,t.__data__,x.index,x.group),delete i[h]):+h<e&&(x.state=Ze,x.timer.stop(),x.on.call("cancel",t,t.__data__,x.index,x.group),delete i[h])}if(Un(function(){n.state===Wn&&(n.state=bs,n.timer.restart(l,n.delay,n.time),l(m))}),n.state=Xn,n.on.call("start",t,t.__data__,n.index,n.group),n.state===Xn){for(n.state=Wn,r=new Array(p=n.tween.length),h=0,f=-1;h<p;++h)(x=n.tween[h].value.call(t,t.__data__,n.index,n.group))&&(r[++f]=x);r.length=f+1}}function l(m){for(var h=m<n.duration?n.ease.call(null,m/n.duration):(n.timer.restart(c),n.state=Yn,1),f=-1,p=r.length;++f<p;)r[f].call(t,h);n.state===Yn&&(n.on.call("end",t,t.__data__,n.index,n.group),c())}function c(){n.state=Ze,n.timer.stop(),delete i[e];for(var m in i)return;delete t.__transition}}function Xt(t,e){var n=t.__transition,i,r,o=!0,s;if(n){e=e==null?null:e+"";for(s in n){if((i=n[s]).name!==e){o=!1;continue}r=i.state>Xn&&i.state<Yn,i.state=Ze,i.timer.stop(),i.on.call(r?"interrupt":"cancel",t,t.__data__,i.index,i.group),delete n[s]}o&&delete t.__transition}}function _s(t){return this.each(function(){Xt(this,t)})}function Tc(t,e){var n,i;return function(){var r=Q(this,t),o=r.tween;if(o!==n){i=n=o;for(var s=0,l=i.length;s<l;++s)if(i[s].name===e){i=i.slice(),i.splice(s,1);break}}r.tween=i}}function Gc(t,e,n){var i,r;if(typeof n!="function")throw new Error;return function(){var o=Q(this,t),s=o.tween;if(s!==i){r=(i=s).slice();for(var l={name:e,value:n},c=0,m=r.length;c<m;++c)if(r[c].name===e){r[c]=l;break}c===m&&r.push(l)}o.tween=r}}function Ss(t,e){var n=this._id;if(t+="",arguments.length<2){for(var i=H(this.node(),n).tween,r=0,o=i.length,s;r<o;++r)if((s=i[r]).name===t)return s.value;return null}return this.each((e==null?Tc:Gc)(n,t,e))}function me(t,e,n){var i=t._id;return t.each(function(){var r=Q(this,i);(r.value||(r.value={}))[e]=n.apply(this,arguments)}),function(r){return H(r,i).value[e]}}function Qn(t,e){var n;return(typeof e=="number"?st:e instanceof It?Ln:(n=It(e))?(e=n,Ln):cr)(t,e)}function Bc(t){return function(){this.removeAttribute(t)}}function Ac(t){return function(){this.removeAttributeNS(t.space,t.local)}}function Mc(t,e,n){var i,r=n+"",o;return function(){var s=this.getAttribute(t);return s===r?null:s===i?o:o=e(i=s,n)}}function Ic(t,e,n){var i,r=n+"",o;return function(){var s=this.getAttributeNS(t.space,t.local);return s===r?null:s===i?o:o=e(i=s,n)}}function Fc(t,e,n){var i,r,o;return function(){var s,l=n(this),c;return l==null?void this.removeAttribute(t):(s=this.getAttribute(t),c=l+"",s===c?null:s===i&&c===r?o:(r=c,o=e(i=s,l)))}}function Rc(t,e,n){var i,r,o;return function(){var s,l=n(this),c;return l==null?void this.removeAttributeNS(t.space,t.local):(s=this.getAttributeNS(t.space,t.local),c=l+"",s===c?null:s===i&&c===r?o:(r=c,o=e(i=s,l)))}}function zs(t,e){var n=Nt(t),i=n==="transform"?fr:Qn;return this.attrTween(t,typeof e=="function"?(n.local?Rc:Fc)(n,i,me(this,"attr."+t,e)):e==null?(n.local?Ac:Bc)(n):(n.local?Ic:Mc)(n,i,e))}function jc(t,e){return function(n){this.setAttribute(t,e.call(this,n))}}function Lc(t,e){return function(n){this.setAttributeNS(t.space,t.local,e.call(this,n))}}function Pc(t,e){var n,i;function r(){var o=e.apply(this,arguments);return o!==i&&(n=(i=o)&&Lc(t,o)),n}return r._value=e,r}function Vc(t,e){var n,i;function r(){var o=e.apply(this,arguments);return o!==i&&(n=(i=o)&&jc(t,o)),n}return r._value=e,r}function Cs(t,e){var n="attr."+t;if(arguments.length<2)return(n=this.tween(n))&&n._value;if(e==null)return this.tween(n,null);if(typeof e!="function")throw new Error;var i=Nt(t);return this.tween(n,(i.local?Pc:Vc)(i,e))}function $c(t,e){return function(){He(this,t).delay=+e.apply(this,arguments)}}function qc(t,e){return e=+e,function(){He(this,t).delay=e}}function Ns(t){var e=this._id;return arguments.length?this.each((typeof t=="function"?$c:qc)(e,t)):H(this.node(),e).delay}function Zc(t,e){return function(){Q(this,t).duration=+e.apply(this,arguments)}}function Hc(t,e){return e=+e,function(){Q(this,t).duration=e}}function ks(t){var e=this._id;return arguments.length?this.each((typeof t=="function"?Zc:Hc)(e,t)):H(this.node(),e).duration}function Uc(t,e){if(typeof e!="function")throw new Error;return function(){Q(this,t).ease=e}}function Ds(t){var e=this._id;return arguments.length?this.each(Uc(e,t)):H(this.node(),e).ease}function Wc(t,e){return function(){var n=e.apply(this,arguments);if(typeof n!="function")throw new Error;Q(this,t).ease=n}}function Os(t){if(typeof t!="function")throw new Error;return this.each(Wc(this._id,t))}function Ts(t){typeof t!="function"&&(t=Ae(t));for(var e=this._groups,n=e.length,i=new Array(n),r=0;r<n;++r)for(var o=e[r],s=o.length,l=i[r]=[],c,m=0;m<s;++m)(c=o[m])&&t.call(c,c.__data__,m,o)&&l.push(c);

1return new J(i,this._parents,this._name,this._id)}function Gs(t){if(t._id!==this._id)throw new Error;for(var e=this._groups,n=t._groups,i=e.length,r=n.length,o=Math.min(i,r),s=new Array(i),l=0;l<o;++l)for(var c=e[l],m=n[l],h=c.length,f=s[l]=new Array(h),p,x=0;x<h;++x)(p=c[x]||m[x])&&(f[x]=p);for(;l<i;++l)s[l]=e[l];return new J(s,this._parents,this._name,this._id)}function Xc(t){return(t+"").trim().split(/^|\s+/).every(function(e){var n=e.indexOf(".");return n>=0&&(e=e.slice(0,n)),!e||e==="start"})}function Yc(t,e,n){var i,r,o=Xc(e)?He:Q;return function(){var s=o(this,t),l=s.on;l!==i&&(r=(i=l).copy()).on(e,n),s.on=r}}function Bs(t,e){var n=this._id;return arguments.length<2?H(this.node(),n).on.on(t):this.each(Yc(n,t,e))}function Qc(t){return function(){var e=this.parentNode;for(var n in this.__transition)if(+n!==t)return;e&&e.removeChild(this)}}function As(){return this.on("end.remove",Qc(this._id))}function Ms(t){var e=this._name,n=this._id;typeof t!="function"&&(t=Ut(t));for(var i=this._groups,r=i.length,o=new Array(r),s=0;s<r;++s)for(var l=i[s],c=l.length,m=o[s]=new Array(c),h,f,p=0;p<c;++p)(h=l[p])&&(f=t.call(h,h.__data__,p,l))&&("__data__"in h&&(f.__data__=h.__data__),m[p]=f,Ft(m[p],e,n,p,m,H(h,n)));return new J(o,this._parents,e,n)}function Is(t){var e=this._name,n=this._id;typeof t!="function"&&(t=Be(t));for(var i=this._groups,r=i.length,o=[],s=[],l=0;l<r;++l)for(var c=i[l],m=c.length,h,f=0;f<m;++f)if(h=c[f]){for(var p=t.call(h,h.__data__,f,c),x,E=H(h,n),v=0,w=p.length;v<w;++v)(x=p[v])&&Ft(x,e,n,v,p,E);o.push(p),s.push(h)}return new J(o,s,e,n)}var Kc=kt.prototype.constructor;function Fs(){return new Kc(this._groups,this._parents)}function Jc(t,e){var n,i,r;return function(){var o=Mt(this,t),s=(this.style.removeProperty(t),Mt(this,t));return o===s?null:o===n&&s===i?r:r=e(n=o,i=s)}}function Rs(t){return function(){this.style.removeProperty(t)}}function t0(t,e,n){var i,r=n+"",o;return function(){var s=Mt(this,t);return s===r?null:s===i?o:o=e(i=s,n)}}function e0(t,e,n){var i,r,o;return function(){var s=Mt(this,t),l=n(this),c=l+"";return l==null&&(c=l=(this.style.removeProperty(t),Mt(this,t))),s===c?null:s===i&&c===r?o:(r=c,o=e(i=s,l))}}function n0(t,e){var n,i,r,o="style."+e,s="end."+o,l;return function(){var c=Q(this,t),m=c.on,h=c.value[o]==null?l||(l=Rs(e)):void 0;(m!==n||r!==h)&&(i=(n=m).copy()).on(s,r=h),c.on=i}}function js(t,e,n){var i=(t+="")=="transform"?hr:Qn;return e==null?this.styleTween(t,Jc(t,i)).on("end.style."+t,Rs(t)):typeof e=="function"?this.styleTween(t,e0(t,i,me(this,"style."+t,e))).each(n0(this._id,t)):this.styleTween(t,t0(t,i,e),n).on("end.style."+t,null)}function i0(t,e,n){return function(i){this.style.setProperty(t,e.call(this,i),n)}}function r0(t,e,n){var i,r;function o(){var s=e.apply(this,arguments);return s!==r&&(i=(r=s)&&i0(t,s,n)),i}return o._value=e,o}function Ls(t,e,n){var i="style."+(t+="");if(arguments.length<2)return(i=this.tween(i))&&i._value;if(e==null)return this.tween(i,null);if(typeof e!="function")throw new Error;return this.tween(i,r0(t,e,n??""))}function o0(t){return function(){this.textContent=t}}function a0(t){return function(){var e=t(this);this.textContent=e??""}}function Ps(t){return this.tween("text",typeof t=="function"?a0(me(this,"text",t)):o0(t==null?"":t+""))}function s0(t){return function(e){this.textContent=t.call(this,e)}}function u0(t){var e,n;function i(){var r=t.apply(this,arguments);return r!==n&&(e=(n=r)&&s0(r)),e}return i._value=t,i}function Vs(t){var e="text";if(arguments.length<1)return(e=this.tween(e))&&e._value;if(t==null)return this.tween(e,null);if(typeof t!="function")throw new Error;return this.tween(e,u0(t))}function $s(){for(var t=this._name,e=this._id,n=Kn(),i=this._groups,r=i.length,o=0;o<r;++o)for(var s=i[o],l=s.length,c,m=0;m<l;++m)if(c=s[m]){var h=H(c,e);Ft(c,t,n,m,s,{time:h.time+h.delay+h.duration,delay:0,duration:h.duration,ease:h.ease})}return new J(i,this._parents,t,n)}function qs(){var t,e,n=this,i=n._id,r=n.size();return new Promise(function(o,s){var l={value:s},c={value:function(){--r===0&&o()}};n.each(function(){var m=Q(this,i),h=m.on;h!==t&&(e=(t=h).copy(),e._.cancel.push(l),e._.interrupt.push(l),e._.end.push(c)),m.on=e}),r===0&&o()})}var l0=0;function J(t,e,n,i){this._groups=t,this._parents=e,this._name=n,this._id=i}function Ue(t){return kt().transition(t)}function Kn(){return++l0}var Yt=kt.prototype;J.prototype=Ue.prototype={constructor:J,select:Ms,selectAll:Is,filter:Ts,merge:Gs,selection:Fs,transition:$s,call:Yt.call,nodes:Yt.nodes,node:Yt.node,size:Yt.size,empty:Yt.empty,each:Yt.each,on:Bs,attr:zs,attrTween:Cs,style:js,styleTween:Ls,text:Ps,textTween:Vs,remove:As,tween:Ss,delay:Ns,duration:ks,ease:Ds,easeVarying:Os,end:qs,[Symbol.iterator]:Yt[Symbol.iterator]};function Jn(t){return((t*=2)<=1?t*t*t:(t-=2)*t*t+2)/2}var d0={time:null,delay:0,duration:250,ease:Jn};function c0(t,e){for(var n;!(n=t.__transition)||!(n=n[e]);)if(!(t=t.parentNode))throw new Error(`transition ${e} not found`);return n}function Zs(t){var e,n;t instanceof J?(e=t._id,t=t._name):(e=Kn(),(n=d0).time=qe(),t=t==null?null:t+"");for(var i=this._groups,r=i.length,o=0;o<r;++o)for(var s=i[o],l=s.length,c,m=0;m<l;++m)(c=s[m])&&Ft(c,t,e,m,s,n||c0(c,e));

1return new J(i,this._parents,t,e)}kt.prototype.interrupt=_s;kt.prototype.transition=Zs;var We=t=>()=>t;function vr(t,{sourceEvent:e,target:n,transform:i,dispatch:r}){Object.defineProperties(this,{type:{value:t,enumerable:!0,configurable:!0},sourceEvent:{value:e,enumerable:!0,configurable:!0},target:{value:n,enumerable:!0,configurable:!0},transform:{value:i,enumerable:!0,configurable:!0},_:{value:r}})}function St(t,e,n){this.k=t,this.x=e,this.y=n}St.prototype={constructor:St,scale:function(t){return t===1?this:new St(this.k*t,this.x,this.y)},translate:function(t,e){return t===0&e===0?this:new St(this.k,this.x+this.k*t,this.y+this.k*e)},apply:function(t){return[t[0]*this.k+this.x,t[1]*this.k+this.y]},applyX:function(t){return t*this.k+this.x},applyY:function(t){return t*this.k+this.y},invert:function(t){return[(t[0]-this.x)/this.k,(t[1]-this.y)/this.k]},invertX:function(t){return(t-this.x)/this.k},invertY:function(t){return(t-this.y)/this.k},rescaleX:function(t){return t.copy().domain(t.range().map(this.invertX,this).map(t.invert,t))},rescaleY:function(t){return t.copy().domain(t.range().map(this.invertY,this).map(t.invert,t))},toString:function(){return"translate("+this.x+","+this.y+") scale("+this.k+")"}};var Rt=new St(1,0,0);Xe.prototype=St.prototype;function Xe(t){for(;!t.__zoom;)if(!(t=t.parentNode))return Rt;return t.__zoom}function ti(t){t.stopImmediatePropagation()}function he(t){t.preventDefault(),t.stopImmediatePropagation()}function m0(t){return(!t.ctrlKey||t.type==="wheel")&&!t.button}function h0(){var t=this;return t instanceof SVGElement?(t=t.ownerSVGElement||t,t.hasAttribute("viewBox")?(t=t.viewBox.baseVal,[[t.x,t.y],[t.x+t.width,t.y+t.height]]):[[0,0],[t.width.baseVal.value,t.height.baseVal.value]]):[[0,0],[t.clientWidth,t.clientHeight]]}function Hs(){return this.__zoom||Rt}function f0(t){return-t.deltaY*(t.deltaMode===1?.05:t.deltaMode?1:.002)*(t.ctrlKey?10:1)}function p0(){return navigator.maxTouchPoints||"ontouchstart"in this}function g0(t,e,n){var i=t.invertX(e[0][0])-n[0][0],r=t.invertX(e[1][0])-n[1][0],o=t.invertY(e[0][1])-n[0][1],s=t.invertY(e[1][1])-n[1][1];return t.translate(r>i?(i+r)/2:Math.min(0,i)||Math.max(0,r),s>o?(o+s)/2:Math.min(0,o)||Math.max(0,s))}function Er(){var t=m0,e=h0,n=g0,i=f0,r=p0,o=[0,1/0],s=[[-1/0,-1/0],[1/0,1/0]],l=250,c=pr,m=Ge("start","zoom","end"),h,f,p,x=500,E=150,v=0,w=10;function b(y){y.property("__zoom",Hs).on("wheel.zoom",dt).on("mousedown.zoom",at).on("dblclick.zoom",un).filter(r).on("touchstart.zoom",od).on("touchmove.zoom",ad).on("touchend.zoom touchcancel.zoom",sd).style("-webkit-tap-highlight-color","rgba(0,0,0,0)")}b.transform=function(y,C,_,D){var O=y.selection?y.selection():y;O.property("__zoom",Hs),y!==O?I(y,C,_,D):O.interrupt().each(function(){A(this,arguments).event(D).start().zoom(null,typeof C=="function"?C.apply(this,arguments):C).end()})},b.scaleBy=function(y,C,_,D){b.scaleTo(y,function(){var O=this.__zoom.k,G=typeof C=="function"?C.apply(this,arguments):C;return O*G},_,D)},b.scaleTo=function(y,C,_,D){b.transform(y,function(){var O=e.apply(this,arguments),G=this.__zoom,B=_==null?N(O):typeof _=="function"?_.apply(this,arguments):_,F=G.invert(B),$=typeof C=="function"?C.apply(this,arguments):C;return n(k(z(G,$),B,F),O,s)},_,D)},b.translateBy=function(y,C,_,D){b.transform(y,function(){return n(this.__zoom.translate(typeof C=="function"?C.apply(this,arguments):C,typeof _=="function"?_.apply(this,arguments):_),e.apply(this,arguments),s)},null,D)},b.translateTo=function(y,C,_,D,O){b.transform(y,function(){var G=e.apply(this,arguments),B=this.__zoom,F=D==null?N(G):typeof D=="function"?D.apply(this,arguments):D;return n(Rt.translate(F[0],F[1]).scale(B.k).translate(typeof C=="function"?-C.apply(this,arguments):-C,typeof _=="function"?-_.apply(this,arguments):-_),G,s)},D,O)};function z(y,C){return C=Math.max(o[0],Math.min(o[1],C)),C===y.k?y:new St(C,y.x,y.y)}function k(y,C,_){var D=C[0]-_[0]*y.k,O=C[1]-_[1]*y.k;return D===y.x&&O===y.y?y:new St(y.k,D,O)}function N(y){return[(+y[0][0]+ +y[1][0])/2,(+y[0][1]+ +y[1][1])/2]}function I(y,C,_,D){y.on("start.zoom",function(){A(this,arguments).event(D).start()}).on("interrupt.zoom end.zoom",function(){A(this,arguments).event(D).end()}).tween("zoom",function(){var O=this,G=arguments,B=A(O,G).event(D),F=e.apply(O,G),$=_==null?N(F):typeof _=="function"?_.apply(O,G):_,xt=Math.max(F[1][0]-F[0][0],F[1][1]-F[0][1]),X=O.__zoom,ct=typeof C=="function"?C.apply(O,G):C,zt=c(X.invert($).concat(xt/X.k),ct.invert($).concat(xt/ct.k));return function(mt){if(mt===1)mt=ct;else{var Ct=zt(mt),Bi=xt/Ct[2];mt=new St(Bi,$[0]-Ct[0]*Bi,$[1]-Ct[1]*Bi)}B.zoom(null,mt)}})}function A(y,C,_){return!_&&y.__zooming||new q(y,C)}function q(y,C){this.that=y,this.args=C,this.active=0,this.sourceEvent=null,this.extent=e.apply(y,C),this.taps=0}q.prototype={event:function(y){return y&&(this.sourceEvent=y),this},start:function(){return++this.active===1&&(this.that.__zooming=this,this.emit("start")),this},zoom:function(y,C){return this.mouse&&y!=="mouse"&&(this.mouse[1]=C.invert(this.mouse[0])),this.touch0&&y!=="touch"&&(this.touch0[1]=C.invert(this.touch0[0])),this.touch1&&y!=="touch"&&(this.touch1[1]=C.invert(this.touch1[0])),this.that.__zoom=C,this.emit("zoom"),this},end:function(){return--this.active===0&&(delete this.that.__zooming,this.emit("end")),this},emit:function(y){var C=bt(this.that).datum();m.call(y,this.that,new vr(y,{sourceEvent:this.sourceEvent,target:b,type:y,transform:this.that.__zoom,dispatch:m}),C)}};function dt(y,...C){if(!t.apply(this,arguments))return;var _=A(this,C).event(y),D=this.__zoom,O=Math.max(o[0],Math.min(o[1],D.k*Math.pow(2,i.apply(this,arguments)))),G=Dt(y);if(_.wheel)(_.mouse[0][0]!==G[0]||_.mouse[0][1]!==G[1])&&(_.mouse[1]=D.invert(_.mouse[0]=G)),clearTimeout(_.wheel);else{if(D.k===O)return;_.mouse=[G,D.invert(G)],Xt(this),_.start()}he(y),_.wheel=setTimeout(B,E),_.zoom("mouse",n(k(z(D,O),_.mouse[0],_.mouse[1]),_.extent,s));function B(){_.wheel=null,_.end()}}function at(y,...C){if(p||!t.apply(this,arguments))return;var _=A(this,C,!0).event(y),D=bt(y.view).on("mousemove.zoom",$,!0).on("mouseup.zoom",xt,!0),O=Dt(y,G),G=y.currentTarget,B=y.clientX,F=y.clientY;nr(y.view),ti(y),_.mouse=[O,this.__zoom.invert(O)],Xt(this),_.start();function $(X){if(he(X),!_.moved){var ct=X.clientX-B,zt=X.clientY-F;_.moved=ct*ct+zt*zt>v}_.event(X).zoom("mouse",n(k(_.that.__zoom,_.mouse[0]=Dt(X,G),_.mouse[1]),_.extent,s))}function xt(X){D.on("mousemove.zoom mouseup.zoom",null),ir(X.view,_.moved),he(X),_.event(X).end()}}function un(y,...C){if(t.apply(this,arguments)){var _=this.__zoom,D=Dt(y.changedTouches?y.changedTouches[0]:y,this),O=_.invert(D),G=_.k*(y.shiftKey?.5:2),B=n(k(z(_,G),D,O),e.apply(this,C),s);he(y),l>0?bt(this).transition().duration(l).call(I,B,D,y):bt(this).call(b.transform,B,D,y)}}function od(y,...C){if(t.apply(this,arguments)){var _=y.touches,D=_.length,O=A(this,C,y.changedTouches.length===D).event(y),G,B,F,$;for(ti(y),B=0;B<D;++B)F=_[B],$=Dt(F,this),$=[$,this.__zoom.invert($),F.identifier],O.touch0?!O.touch1&&O.touch0[2]!==$[2]&&(O.touch1=$,O.taps=0):(O.touch0=$,G=!0,O.taps=1+!!h);h&&(h=clearTimeout(h)),G&&(O.taps<2&&(f=$[0],h=setTimeout(function(){h=null},x)),Xt(this),O.start())}}function ad(y,...C){if(this.__zooming){var _=A(this,C).event(y),D=y.changedTouches,O=D.length,G,B,F,$;for(he(y),G=0;G<O;++G)B=D[G],F=Dt(B,this),_.touch0&&_.touch0[2]===B.identifier?_.touch0[0]=F:_.touch1&&_.touch1[2]===B.identifier&&(_.touch1[0]=F);if(B=_.that.__zoom,_.touch1){var xt=_.touch0[0],X=_.touch0[1],ct=_.touch1[0],zt=_.touch1[1],mt=(mt=ct[0]-xt[0])*mt+(mt=ct[1]-xt[1])*mt,Ct=(Ct=zt[0]-X[0])*Ct+(Ct=zt[1]-X[1])*Ct;B=z(B,Math.sqrt(mt/Ct)),F=[(xt[0]+ct[0])/2,(xt[1]+ct[1])/2],$=[(X[0]+zt[0])/2,(X[1]+zt[1])/2]}else if(_.touch0)F=_.touch0[0],$=_.touch0[1];else return;_.zoom("touch",n(k(B,F,$),_.extent,s))}}function sd(y,...C){if(this.__zooming){var _=A(this,C).event(y),D=y.changedTouches,O=D.length,G,B;for(ti(y),p&&clearTimeout(p),p=setTimeout(function(){p=null},x),G=0;G<O;++G)B=D[G],_.touch0&&_.touch0[2]===B.identifier?delete _.touch0:_.touch1&&_.touch1[2]===B.identifier&&delete _.touch1;if(_.touch1&&!_.touch0&&(_.touch0=_.touch1,delete _.touch1),_.touch0)_.touch0[1]=this.__zoom.invert(_.touch0[0]);else if(_.end(),_.taps===2&&(B=Dt(B,this),Math.hypot(f[0]-B[0],f[1]-B[1])<w)){var F=bt(this).on("dblclick.zoom");F&&F.apply(this,arguments)}}}return b.wheelDelta=function(y){return arguments.length?(i=typeof y=="function"?y:We(+y),b):i},b.filter=function(y){return arguments.length?(t=typeof y=="function"?y:We(!!y),b):t},b.touchable=function(y){return arguments.length?(r=typeof y=="function"?y:We(!!y),b):r},b.extent=function(y){return arguments.length?(e=typeof y=="function"?y:We([[+y[0][0],+y[0][1]],[+y[1][0],+y[1][1]]]),b):e},b.scaleExtent=function(y){return arguments.length?(o[0]=+y[0],o[1]=+y[1],b):[o[0],o[1]]},b.translateExtent=function(y){return arguments.length?(s[0][0]=+y[0][0],s[1][0]=+y[1][0],s[0][1]=+y[0][1],s[1][1]=+y[1][1],b):[[s[0][0],s[0][1]],[s[1][0],s[1][1]]]},b.constrain=function(y){return arguments.length?(n=y,b):n},b.duration=function(y){return arguments.length?(l=+y,b):l},b.interpolate=function(y){return arguments.length?(c=y,b):c},b.on=function(){var y=m.on.apply(m,arguments);return y===m?b:y},b.clickDistance=function(y){return arguments.length?(v=(y=+y)*y,b):Math.sqrt(v)},b.tapDistance=function(y){return arguments.length?(w=+y,b):w},b}var Us,tt,_e,Ke;(function(t){t[t.META=0]="META",t[t.OP=1]="OP",t[t.SERIES=2]="SERIES"})(Us||(Us={})),function(t){t[t.META=0]="META",t[t.NODE=1]="NODE",t[t.BRIDGE=2]="BRIDGE"}(tt||(tt={})),function(t){t[t.INCLUDE=0]="INCLUDE",t[t.EXCLUDE=1]="EXCLUDE",t[t.UNSPECIFIED=2]="UNSPECIFIED"}(_e||(_e={})),function(t){t[t.META=0]="META",t[t.CORE=1]="CORE",t[t.BRIDGE=2]="BRIDGE"}(Ke||(Ke={}));var ei=typeof globalThis<"u"?globalThis:typeof window<"u"?window:typeof global<"u"?global:typeof self<"u"?self:{};function Zr(t,e){return t(e={exports:{}},e.exports),e.exports}var x0=function(){this.__data__=[],this.size=0},Ce=function(t,e){return t===e||t!=t&&e!=e},fi=function(t,e){for(var n=t.length;n--;)if(Ce(t[n][0],e))return n;return-1},v0=Array.prototype.splice,E0=function(t){var e=this.__data__,n=fi(e,t);return!(n<0)&&(n==e.length-1?e.pop():v0.call(e,n,1),--this.size,!0)},y0=function(t){var e=this.__data__,n=fi(e,t);return n<0?void 0:e[n][1]},b0=function(t){return fi(this.__data__,t)>-1}

1,w0=function(t,e){var n=this.__data__,i=fi(n,t);return i<0?(++this.size,n.push([t,e])):n[i][1]=e,this};function fe(t){var e=-1,n=t==null?0:t.length;for(this.clear();++e<n;){var i=t[e];this.set(i[0],i[1])}}fe.prototype.clear=x0,fe.prototype.delete=E0,fe.prototype.get=y0,fe.prototype.has=b0,fe.prototype.set=w0;var pi=fe,_0=function(){this.__data__=new pi,this.size=0},S0=function(t){var e=this.__data__,n=e.delete(t);return this.size=e.size,n},z0=function(t){return this.__data__.get(t)},C0=function(t){return this.__data__.has(t)},ju=typeof ei=="object"&&ei&&ei.Object===Object&&ei,N0=typeof self=="object"&&self&&self.Object===Object&&self,pt=ju||N0||Function("return this")(),lt=pt.Symbol,Lu=Object.prototype,k0=Lu.hasOwnProperty,D0=Lu.toString,Ye=lt?lt.toStringTag:void 0,O0=function(t){var e=k0.call(t,Ye),n=t[Ye];try{t[Ye]=void 0;var i=!0}catch{}var r=D0.call(t);return i&&(e?t[Ye]=n:delete t[Ye]),r},T0=Object.prototype.toString,G0=function(t){return T0.call(t)},Ws=lt?lt.toStringTag:void 0,Lt=function(t){return t==null?t===void 0?"[object Undefined]":"[object Null]":Ws&&Ws in Object(t)?O0(t):G0(t)},et=function(t){var e=typeof t;return t!=null&&(e=="object"||e=="function")},Xs,nn=function(t){if(!et(t))return!1;var e=Lt(t);return e=="[object Function]"||e=="[object GeneratorFunction]"||e=="[object AsyncFunction]"||e=="[object Proxy]"},yr=pt["__core-js_shared__"],Ys=(Xs=/[^.]+$/.exec(yr&&yr.keys&&yr.keys.IE_PROTO||""))?"Symbol(src)_1."+Xs:"",B0=function(t){return!!Ys&&Ys in t},A0=Function.prototype.toString,ne=function(t){if(t!=null){try{return A0.call(t)}catch{}try{return t+""}catch{}}return""},M0=/^\[object .+?Constructor\]$/,I0=Function.prototype,F0=Object.prototype,R0=I0.toString,j0=F0.hasOwnProperty,L0=RegExp("^"+R0.call(j0).replace(/[\\^$.*+?()[\]{}|]/g,"\\$&").replace(/hasOwnProperty|(function).*?(?=\\\()| for .+?(?=\\\])/g,"$1.*?")+"$"),P0=function(t){return!(!et(t)||B0(t))&&(nn(t)?L0:M0).test(ne(t))},V0=function(t,e){return t?.[e]},ie=function(t,e){var n=V0(t,e);return P0(n)?n:void 0},Je=ie(pt,"Map"),tn=ie(Object,"create"),$0=function(){this.__data__=tn?tn(null):{},this.size=0},q0=function(t){var e=this.has(t)&&delete this.__data__[t];return this.size-=e?1:0,e},Z0=Object.prototype.hasOwnProperty,H0=function(t){var e=this.__data__;if(tn){var n=e[t];return n==="__lodash_hash_undefined__"?void 0:n}return Z0.call(e,t)?e[t]:void 0},U0=Object.prototype.hasOwnProperty,W0=function(t){var e=this.__data__;return tn?e[t]!==void 0:U0.call(e,t)},X0=function(t,e){var n=this.__data__;return this.size+=this.has(t)?0:1,n[t]=tn&&e===void 0?"__lodash_hash_undefined__":e,this};function pe(t){var e=-1,n=t==null?0:t.length;for(this.clear();++e<n;){var i=t[e];this.set(i[0],i[1])}}pe.prototype.clear=$0,pe.prototype.delete=q0,pe.prototype.get=H0,pe.prototype.has=W0,pe.prototype.set=X0;var Qs=pe,Y0=function(){this.size=0,this.__data__={hash:new Qs,map:new(Je||pi),string:new Qs}},Q0=function(t){var e=typeof t;return e=="string"||e=="number"||e=="symbol"||e=="boolean"?t!=="__proto__":t===null},gi=function(t,e){var n=t.__data__;return Q0(e)?n[typeof e=="string"?"string":"hash"]:n.map},K0=function(t){var e=gi(this,t).delete(t);return this.size-=e?1:0,e},J0=function(t){return gi(this,t).get(t)},tm=function(t){return gi(this,t).has(t)},em=function(t,e){var n=gi(this,t),i=n.size;return n.set(t,e),this.size+=n.size==i?0:1,this};function ge(t){var e=-1,n=t==null?0:t.length;for(this.clear();++e<n;){var i=t[e];this.set(i[0],i[1])}}ge.prototype.clear=Y0,ge.prototype.delete=K0,ge.prototype.get=J0,ge.prototype.has=tm,ge.prototype.set=em;var xi=ge,nm=function(t,e){var n=this.__data__;if(n instanceof pi){var i=n.__data__;if(!Je||i.length<199)return i.push([t,e]),this.size=++n.size,this;n=this.__data__=new xi(i)}return n.set(t,e),this.size=n.size,this};function xe(t){var e=this.__data__=new pi(t);this.size=e.size}xe.prototype.clear=_0,xe.prototype.delete=S0,xe.prototype.get=z0,xe.prototype.has=C0,xe.prototype.set=nm;var Ee=xe,Hr=function(t,e){for(var n=-1,i=t==null?0:t.length;++n<i&&e(t[n],n,t)!==!1;);return t},oi=function(){try{var t=ie(Object,"defineProperty");return t({},"",{}),t}catch{}}(),vi=function(t,e,n){e=="__proto__"&&oi?oi(t,e,{configurable:!0,enumerable:!0,value:n,writable:!0}):t[e]=n},im=Object.prototype.hasOwnProperty,Ei=function(t,e,n){var i=t[e];im.call(t,e)&&Ce(i,n)&&(n!==void 0||e in t)||vi(t,e,n)},rn=function(t,e,n,i){var r=!n;n||(n={});for(var o=-1,s=e.length;++o<s;){var l=e[o],c=i?i(n[l],t[l],l,n,t):void 0;c===void 0&&(c=t[l]),r?vi(n,l,c):Ei(n,l,c)}return n},rm=function(t,e){for(var n=-1,i=Array(t);++n<t;)i[n]=e(n);return i}

1,ft=function(t){return t!=null&&typeof t=="object"},Ks=function(t){return ft(t)&&Lt(t)=="[object Arguments]"},Pu=Object.prototype,om=Pu.hasOwnProperty,am=Pu.propertyIsEnumerable,Se=Ks(function(){return arguments}())?Ks:function(t){return ft(t)&&om.call(t,"callee")&&!am.call(t,"callee")},V=Array.isArray,sm=function(){return!1},Jt=Zr(function(t,e){var n=e&&!e.nodeType&&e,i=n&&t&&!t.nodeType&&t,r=i&&i.exports===n?pt.Buffer:void 0,o=(r?r.isBuffer:void 0)||sm;t.exports=o}),um=/^(?:0|[1-9]\d*)$/,yi=function(t,e){var n=typeof t;return!!(e=e??9007199254740991)&&(n=="number"||n!="symbol"&&um.test(t))&&t>-1&&t%1==0&&t<e},Ur=function(t){return typeof t=="number"&&t>-1&&t%1==0&&t<=9007199254740991},j={};j["[object Float32Array]"]=j["[object Float64Array]"]=j["[object Int8Array]"]=j["[object Int16Array]"]=j["[object Int32Array]"]=j["[object Uint8Array]"]=j["[object Uint8ClampedArray]"]=j["[object Uint16Array]"]=j["[object Uint32Array]"]=!0,j["[object Arguments]"]=j["[object Array]"]=j["[object ArrayBuffer]"]=j["[object Boolean]"]=j["[object DataView]"]=j["[object Date]"]=j["[object Error]"]=j["[object Function]"]=j["[object Map]"]=j["[object Number]"]=j["[object Object]"]=j["[object RegExp]"]=j["[object Set]"]=j["[object String]"]=j["[object WeakMap]"]=!1;var lm=function(t){return ft(t)&&Ur(t.length)&&!!j[Lt(t)]},bi=function(t){return function(e){return t(e)}},ze=Zr(function(t,e){var n=e&&!e.nodeType&&e,i=n&&t&&!t.nodeType&&t,r=i&&i.exports===n&&ju.process,o=function(){try{var s=i&&i.require&&i.require("util").types;return s||r&&r.binding&&r.binding("util")}catch{}}();t.exports=o}),Js=ze&&ze.isTypedArray,on=Js?bi(Js):lm,dm=Object.prototype.hasOwnProperty,Vu=function(t,e){var n=V(t),i=!n&&Se(t),r=!n&&!i&&Jt(t),o=!n&&!i&&!r&&on(t),s=n||i||r||o,l=s?rm(t.length,String):[],c=l.length;for(var m in t)!e&&!dm.call(t,m)||s&&(m=="length"||r&&(m=="offset"||m=="parent")||o&&(m=="buffer"||m=="byteLength"||m=="byteOffset")||yi(m,c))||l.push(m);return l},cm=Object.prototype,wi=function(t){var e=t&&t.constructor;return t===(typeof e=="function"&&e.prototype||cm)},$u=function(t,e){return function(n){return t(e(n))}},mm=$u(Object.keys,Object),hm=Object.prototype.hasOwnProperty,Wr=function(t){if(!wi(t))return mm(t);var e=[];for(var n in Object(t))hm.call(t,n)&&n!="constructor"&&e.push(n);return e},Ot=function(t){return t!=null&&Ur(t.length)&&!nn(t)},Pt=function(t){return Ot(t)?Vu(t):Wr(t)},fm=function(t,e){return t&&rn(e,Pt(e),t)},pm=function(t){var e=[];if(t!=null)for(var n in Object(t))e.push(n);return e},gm=Object.prototype.hasOwnProperty,xm=function(t){if(!et(t))return pm(t);var e=wi(t),n=[];for(var i in t)(i!="constructor"||!e&&gm.call(t,i))&&n.push(i);return n},re=function(t){return Ot(t)?Vu(t,!0):xm(t)},vm=function(t,e){return t&&rn(e,re(e),t)},qu=Zr(function(t,e){var n=e&&!e.nodeType&&e,i=n&&t&&!t.nodeType&&t,r=i&&i.exports===n?pt.Buffer:void 0,o=r?r.allocUnsafe:void 0;t.exports=function(s,l){if(l)return s.slice();var c=s.length,m=o?o(c):new s.constructor(c);return s.copy(m),m}}),Zu=function(t,e){var n=-1,i=t.length;for(e||(e=Array(i));++n<i;)e[n]=t[n];return e},Hu=function(t,e){for(var n=-1,i=t==null?0:t.length,r=0,o=[];++n<i;){var s=t[n];e(s,n,t)&&(o[r++]=s)}return o},Uu=function(){return[]},Em=Object.prototype.propertyIsEnumerable,tu=Object.getOwnPropertySymbols,Xr=tu?function(t){return t==null?[]:(t=Object(t),Hu(tu(t),function(e){return Em.call(t,e)}))}:Uu,ym=function(t,e){return rn(t,Xr(t),e)},Yr=function(t,e){for(var n=-1,i=e.length,r=t.length;++n<i;)t[r+n]=e[n];return t},_i=$u(Object.getPrototypeOf,Object),Wu=Object.getOwnPropertySymbols?function(t){for(var e=[];t;)Yr(e,Xr(t)),t=_i(t);return e}:Uu,bm=function(t,e){return rn(t,Wu(t),e)},Xu=function(t,e,n){var i=e(t);return V(t)?i:Yr(i,n(t))},Dr=function(t){return Xu(t,Pt,Xr)},wm=function(t){return Xu(t,re,Wu)},Or=ie(pt,"DataView"),Tr=ie(pt,"Promise"),ye=ie(pt,"Set"),Gr=ie(pt,"WeakMap"),_m=ne(Or),Sm=ne(Je),zm=ne(Tr),Cm=ne(ye),Nm=ne(Gr),Qt=Lt;(Or&&Qt(new Or(new ArrayBuffer(1)))!="[object DataView]"||Je&&Qt(new Je)!="[object Map]"||Tr&&Qt(Tr.resolve())!="[object Promise]"||ye&&Qt(new ye)!="[object Set]"||Gr&&Qt(new Gr)!="[object WeakMap]")&&(Qt=function(t){var e=Lt(t),n=e=="[object Object]"?t.constructor:void 0,i=n?ne(n):"";if(i)switch(i){case _m:return"[object DataView]";case Sm:return"[object Map]";case zm:return"[object Promise]";case Cm:return"[object Set]";case Nm:return"[object WeakMap]"}return e});var te=Qt,km=Object.prototype.hasOwnProperty,Dm=function(t){var e=t.length,n=new t.constructor(e);return e&&typeof t[0]=="string"&&km.call(t,"index")&&(n.index=t.index,n.input=t.input),n},ai=pt.Uint8Array,Qr=function(t){var e=new t.constructor(t.byteLength);return new ai(e).set(new ai(t)),e},Om=function(t,e){var n=e?Qr(t.buffer):t.buffer;return new t.constructor(n,t.byteOffset,t.byteLength)},Tm=/\w*$/,Gm=function(t){var e=new t.constructor(t.source,Tm.exec(t));return e.lastIndex=t.lastIndex,e},eu=lt?lt.prototype:void 0,nu=eu?eu.valueOf:void 0,Bm=function(t){return nu?Object(nu.call(t)):{}},Yu=function(t,e){var n=e?Qr(t.buffer):t.buffer;return new t.constructor(n,t.byteOffset,t.length)},Am=function(t,e,n){var i=t.constructor;switch(e){case"[object ArrayBuffer]":return Qr(t);case"[object Boolean]":case"[object Date]":return new i(+t);case"[object DataView]":return Om(t,n);

1case"[object Float32Array]":case"[object Float64Array]":case"[object Int8Array]":case"[object Int16Array]":case"[object Int32Array]":case"[object Uint8Array]":case"[object Uint8ClampedArray]":case"[object Uint16Array]":case"[object Uint32Array]":return Yu(t,n);case"[object Map]":return new i;case"[object Number]":case"[object String]":return new i(t);case"[object RegExp]":return Gm(t);case"[object Set]":return new i;case"[object Symbol]":return Bm(t)}},iu=Object.create,Qu=function(){function t(){}return function(e){if(!et(e))return{};if(iu)return iu(e);t.prototype=e;var n=new t;return t.prototype=void 0,n}}(),Ku=function(t){return typeof t.constructor!="function"||wi(t)?{}:Qu(_i(t))},Mm=function(t){return ft(t)&&te(t)=="[object Map]"},ru=ze&&ze.isMap,Im=ru?bi(ru):Mm,Fm=function(t){return ft(t)&&te(t)=="[object Set]"},ou=ze&&ze.isSet,Rm=ou?bi(ou):Fm,R={};R["[object Arguments]"]=R["[object Array]"]=R["[object ArrayBuffer]"]=R["[object DataView]"]=R["[object Boolean]"]=R["[object Date]"]=R["[object Float32Array]"]=R["[object Float64Array]"]=R["[object Int8Array]"]=R["[object Int16Array]"]=R["[object Int32Array]"]=R["[object Map]"]=R["[object Number]"]=R["[object Object]"]=R["[object RegExp]"]=R["[object Set]"]=R["[object String]"]=R["[object Symbol]"]=R["[object Uint8Array]"]=R["[object Uint8ClampedArray]"]=R["[object Uint16Array]"]=R["[object Uint32Array]"]=!0,R["[object Error]"]=R["[object Function]"]=R["[object WeakMap]"]=!1;var Ju=function t(e,n,i,r,o,s){var l,c=1&n,m=2&n,h=4&n;if(i&&(l=o?i(e,r,o,s):i(e)),l!==void 0)return l;if(!et(e))return e;var f=V(e);if(f){if(l=Dm(e),!c)return Zu(e,l)}else{var p=te(e),x=p=="[object Function]"||p=="[object GeneratorFunction]";if(Jt(e))return qu(e,c);if(p=="[object Object]"||p=="[object Arguments]"||x&&!o){if(l=m||x?{}:Ku(e),!c)return m?bm(e,vm(l,e)):ym(e,fm(l,e))}else{if(!R[p])return o?e:{};l=Am(e,p,c)}}s||(s=new Ee);var E=s.get(e);if(E)return E;s.set(e,l),Rm(e)?e.forEach(function(w){l.add(t(w,n,i,w,e,s))}):Im(e)&&e.forEach(function(w,b){l.set(b,t(w,n,i,b,e,s))});var v=f?void 0:(h?m?wm:Dr:m?re:Pt)(e);return Hr(v||e,function(w,b){v&&(w=e[b=w]),Ei(l,b,t(w,n,i,b,e,s))}),l},jm=function(t){return Ju(t,4)},Kr=function(t){return function(){return t}},Jr=function(t){return function(e,n,i){for(var r=-1,o=Object(e),s=i(e),l=s.length;l--;){var c=s[t?l:++r];if(n(o[c],c,o)===!1)break}return e}}(),to=function(t,e){return t&&Jr(t,e,Pt)},Si=function(t,e){return function(n,i){if(n==null)return n;if(!Ot(n))return t(n,i);for(var r=n.length,o=e?r:-1,s=Object(n);(e?o--:++o<r)&&i(s[o],o,s)!==!1;);return n}}(to),oe=function(t){return t},tl=function(t){return typeof t=="function"?t:oe},el=function(t,e){return(V(t)?Hr:Si)(t,tl(e))},nl=el,Lm=function(t,e){var n=[];return Si(t,function(i,r,o){e(i,r,o)&&n.push(i)}),n},Pm=function(t){return this.__data__.set(t,"__lodash_hash_undefined__"),this},Vm=function(t){return this.__data__.has(t)};function ni(t){var e=-1,n=t==null?0:t.length;for(this.__data__=new xi;++e<n;)this.add(t[e])}ni.prototype.add=ni.prototype.push=Pm,ni.prototype.has=Vm;var il=ni,$m=function(t,e){for(var n=-1,i=t==null?0:t.length;++n<i;)if(e(t[n],n,t))return!0;return!1},rl=function(t,e){return t.has(e)},ol=function(t,e,n,i,r,o){var s=1&n,l=t.length,c=e.length;if(l!=c&&!(s&&c>l))return!1;var m=o.get(t),h=o.get(e);if(m&&h)return m==e&&h==t;var f=-1,p=!0,x=2&n?new il:void 0;for(o.set(t,e),o.set(e,t);++f<l;){var E=t[f],v=e[f];if(i)var w=s?i(v,E,f,e,t,o):i(E,v,f,t,e,o);if(w!==void 0){if(w)continue;p=!1;break}if(x){if(!$m(e,function(b,z){if(!rl(x,z)&&(E===b||r(E,b,n,i,o)))return x.push(z)})){p=!1;break}}else if(E!==v&&!r(E,v,n,i,o)){p=!1;break}}return o.delete(t),o.delete(e),p},qm=function(t){var e=-1,n=Array(t.size);return t.forEach(function(i,r){n[++e]=[r,i]}),n},eo=function(t){var e=-1,n=Array(t.size);return t.forEach(function(i){n[++e]=i}),n},au=lt?lt.prototype:void 0,br=au?au.valueOf:void 0,Zm=function(t,e,n,i,r,o,s){switch(n){case"[object DataView]":if(t.byteLength!=e.byteLength||t.byteOffset!=e.byteOffset)return!1;t=t.buffer,e=e.buffer;case"[object ArrayBuffer]":return!(t.byteLength!=e.byteLength||!o(new ai(t),new ai(e)));case"[object Boolean]":case"[object Date]":case"[object Number]":return Ce(+t,+e);case"[object Error]":return t.name==e.name&&t.message==e.message;case"[object RegExp]":case"[object String]":return t==e+"";case"[object Map]":var l=qm;case"[object Set]":var c=1&i;if(l||(l=eo),t.size!=e.size&&!c)return!1;var m=s.get(t);if(m)return m==e;i|=2,s.set(t,e);var h=ol(l(t),l(e),i,r,o,s);return s.delete(t),h;case"[object Symbol]":if(br)return br.call(t)==br.call(e)}return!1},Hm=Object.prototype.hasOwnProperty,Um=function(t,e,n,i,r,o){var s=1&n,l=Dr(t),c=l.length;if(c!=Dr(e).length&&!s)return!1;for(var m=c;m--;){var h=l[m];if(!(s?h in e:Hm.call(e,h)))return!1}var f=o.get(t),p=o.get(e);if(f&&p)return f==e&&p==t;var x=!0;o.set(t,e),o.set(e,t);for(var E=s;++m<c;){var v=t[h=l[m]],w=e[h];if(i)var b=s?i(w,v,h,e,t,o):i(v,w,h,t,e,o);if(!(b===void 0?v===w||r(v,w,n,i,o):b)){x=!1;break}E||(E=h=="constructor")}if(x&&!E){var z=t.constructor,k=e.constructor;z==k||!("constructor"in t)||!("constructor"in e)||typeof z=="function"&&z instanceof z&&typeof k=="function"&&k instanceof k||(x=!1)}return o.delete(t),o.delete(e),x},su=Object.prototype.hasOwnProperty,Wm=function(t,e,n,i,r,o){var s=V(t),l=V(e),c=s?"[object Array]":te(t),m=l?"[object Array]":te(e),h=(c=c=="[object Arguments]"?"[object Object]":c)=="[object Object]",f=(m=m=="[object Arguments]"?"[object Object]":m)=="[object Object]",p=c==m;if(p&&Jt(t)){if(!Jt(e))return!1;s=!0,h=!1}if(p&&!h)return o||(o=new Ee),s||on(t)?ol(t,e,n,i,r,o):Zm(t,e,c,n,i,r,o);if(!(1&n)){var x=h&&su.call(t,"__wrapped__"),E=f&&su.call(e,"__wrapped__");

1if(x||E){var v=x?t.value():t,w=E?e.value():e;return o||(o=new Ee),r(v,w,n,i,o)}}return!!p&&(o||(o=new Ee),Um(t,e,n,i,r,o))},al=function t(e,n,i,r,o){return e===n||(e==null||n==null||!ft(e)&&!ft(n)?e!=e&&n!=n:Wm(e,n,i,r,t,o))},Xm=function(t,e,n,i){var r=n.length,o=r,s=!i;if(t==null)return!o;for(t=Object(t);r--;){var l=n[r];if(s&&l[2]?l[1]!==t[l[0]]:!(l[0]in t))return!1}for(;++r<o;){var c=(l=n[r])[0],m=t[c],h=l[1];if(s&&l[2]){if(m===void 0&&!(c in t))return!1}else{var f=new Ee;if(i)var p=i(m,h,c,t,e,f);if(!(p===void 0?al(h,m,3,i,f):p))return!1}}return!0},sl=function(t){return t==t&&!et(t)},Ym=function(t){for(var e=Pt(t),n=e.length;n--;){var i=e[n],r=t[i];e[n]=[i,r,sl(r)]}return e},ul=function(t,e){return function(n){return n!=null&&n[t]===e&&(e!==void 0||t in Object(n))}},Qm=function(t){var e=Ym(t);return e.length==1&&e[0][2]?ul(e[0][0],e[0][1]):function(n){return n===t||Xm(n,t,e)}},ee=function(t){return typeof t=="symbol"||ft(t)&&Lt(t)=="[object Symbol]"},Km=/\.|\[(?:[^[\]]*|(["'])(?:(?!\1)[^\\]|\\.)*?\1)\]/,Jm=/^\w*$/,no=function(t,e){if(V(t))return!1;var n=typeof t;return!(n!="number"&&n!="symbol"&&n!="boolean"&&t!=null&&!ee(t))||Jm.test(t)||!Km.test(t)||e!=null&&t in Object(e)};function io(t,e){if(typeof t!="function"||e!=null&&typeof e!="function")throw new TypeError("Expected a function");var n=function(){var i=arguments,r=e?e.apply(this,i):i[0],o=n.cache;if(o.has(r))return o.get(r);var s=t.apply(this,i);return n.cache=o.set(r,s)||o,s};return n.cache=new(io.Cache||xi),n}io.Cache=xi;var th=io,eh=/[^.[\]]+|\[(?:(-?\d+(?:\.\d+)?)|(["'])((?:(?!\2)[^\\]|\\.)*?)\2)\]|(?=(?:\.|\[\])(?:\.|\[\]|$))/g,nh=/\\(\\)?/g,ih=function(t){var e=th(t,function(i){return n.size===500&&n.clear(),i}),n=e.cache;return e}(function(t){var e=[];return t.charCodeAt(0)===46&&e.push(""),t.replace(eh,function(n,i,r,o){e.push(r?o.replace(nh,"$1"):i||n)}),e}),be=function(t,e){for(var n=-1,i=t==null?0:t.length,r=Array(i);++n<i;)r[n]=e(t[n],n,t);return r},uu=lt?lt.prototype:void 0,lu=uu?uu.toString:void 0,rh=function t(e){if(typeof e=="string")return e;if(V(e))return be(e,t)+"";if(ee(e))return lu?lu.call(e):"";var n=e+"";return n=="0"&&1/e==-1/0?"-0":n},ll=function(t){return t==null?"":rh(t)},zi=function(t,e){return V(t)?t:no(t,e)?[t]:ih(ll(t))},an=function(t){if(typeof t=="string"||ee(t))return t;var e=t+"";return e=="0"&&1/t==-1/0?"-0":e},Ci=function(t,e){for(var n=0,i=(e=zi(e,t)).length;t!=null&&n<i;)t=t[an(e[n++])];return n&&n==i?t:void 0},oh=function(t,e,n){var i=t==null?void 0:Ci(t,e);return i===void 0?n:i},ah=function(t,e){return t!=null&&e in Object(t)},dl=function(t,e,n){for(var i=-1,r=(e=zi(e,t)).length,o=!1;++i<r;){var s=an(e[i]);if(!(o=t!=null&&n(t,s)))break;t=t[s]}return o||++i!=r?o:!!(r=t==null?0:t.length)&&Ur(r)&&yi(s,r)&&(V(t)||Se(t))},cl=function(t,e){return t!=null&&dl(t,e,ah)},sh=function(t,e){return no(t)&&sl(e)?ul(an(t),e):function(n){var i=oh(n,t);return i===void 0&&i===e?cl(n,t):al(e,i,3)}},ml=function(t){return function(e){return e?.[t]}},uh=function(t){return function(e){return Ci(e,t)}},lh=function(t){return no(t)?ml(an(t)):uh(t)},Tt=function(t){return typeof t=="function"?t:t==null?oe:typeof t=="object"?V(t)?sh(t[0],t[1]):Qm(t):lh(t)},hl=function(t,e){return(V(t)?Hu:Lm)(t,Tt(e))},dh=Object.prototype.hasOwnProperty,ch=function(t,e){return t!=null&&dh.call(t,e)},fl=function(t,e){return t!=null&&dl(t,e,ch)},mh=Object.prototype.hasOwnProperty,hh=function(t){if(t==null)return!0;if(Ot(t)&&(V(t)||typeof t=="string"||typeof t.splice=="function"||Jt(t)||on(t)||Se(t)))return!t.length;var e=te(t);if(e=="[object Map]"||e=="[object Set]")return!t.size;if(wi(t))return!Wr(t).length;for(var n in t)if(mh.call(t,n))return!1;return!0},pl=function(t){return t===void 0},gl=function(t,e){var n=-1,i=Ot(t)?Array(t.length):[];return Si(t,function(r,o,s){i[++n]=e(r,o,s)}),i},xl=function(t,e){return(V(t)?be:gl)(t,Tt(e))},fh=function(t,e,n,i){var r=-1,o=t==null?0:t.length;for(i&&o&&(n=t[++r]);++r<o;)n=e(n,t[r],r,t);return n},ph=function(t,e,n,i,r){return r(t,function(o,s,l){n=i?(i=!1,o):e(n,o,s,l)}),n},vl=function(t,e,n){var i=V(t)?fh:ph,r=arguments.length<3;return i(t,Tt(e),n,r,Si)},gh=function(t){return typeof t=="string"||!V(t)&&ft(t)&&Lt(t)=="[object String]"},xh=ml("length"),vh=RegExp("[\\u200d\\ud800-\\udfff\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff\\ufe0e\\ufe0f]"),Eh=function(t){return vh.test(t)},yh="[\\ud800-\\udfff]",Br="[\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff]",Ar="\\ud83c[\\udffb-\\udfff]",El="[^\\ud800-\\udfff]",yl="(?:\\ud83c[\\udde6-\\uddff]){2}",bl="[\\ud800-\\udbff][\\udc00-\\udfff]",du="(?:"+Br+"|"+Ar+")?",bh="[\\ufe0e\\ufe0f]?"+du+("(?:\\u200d(?:"+[El,yl,bl].join("|")+")[\\ufe0e\\ufe0f]?"+du+")*"),wh="(?:"+[El+Br+"?",Br,yl,bl,yh].join("|")+")",cu=RegExp(Ar+"(?="+Ar+")|"+wh+bh,"g"),_h=function(t){for(var e=cu.lastIndex=0;cu.test(t);)++e;return e},Sh=function(t){return Eh(t)?_h(t):xh(t)},zh=function(t){if(t==null)return 0;if(Ot(t))return gh(t)?Sh(t):t.length;var e=te(t);return e=="[object Map]"||e=="[object Set]"?t.size:Wr(t).length},Ch=function(t,e,n){var i=V(t),r=i||Jt(t)||on(t);if(e=Tt(e),n==null){var o=t&&t.constructor;n=r?i?new o:[]:et(t)&&nn(o)?Qu(_i(t)):{}}

1return(r?Hr:to)(t,function(s,l,c){return e(n,s,l,c)}),n},mu=lt?lt.isConcatSpreadable:void 0,Nh=function(t){return V(t)||Se(t)||!!(mu&&t&&t[mu])},ro=function t(e,n,i,r,o){var s=-1,l=e.length;for(i||(i=Nh),o||(o=[]);++s<l;){var c=e[s];n>0&&i(c)?n>1?t(c,n-1,i,r,o):Yr(o,c):r||(o[o.length]=c)}return o},kh=function(t,e,n){switch(n.length){case 0:return t.call(e);case 1:return t.call(e,n[0]);case 2:return t.call(e,n[0],n[1]);case 3:return t.call(e,n[0],n[1],n[2])}return t.apply(e,n)},hu=Math.max,wl=function(t,e,n){return e=hu(e===void 0?t.length-1:e,0),function(){for(var i=arguments,r=-1,o=hu(i.length-e,0),s=Array(o);++r<o;)s[r]=i[e+r];r=-1;for(var l=Array(e+1);++r<e;)l[r]=i[r];return l[e]=n(s),kh(t,this,l)}},Dh=oi?function(t,e){return oi(t,"toString",{configurable:!0,enumerable:!1,value:Kr(e),writable:!0})}:oe,Oh=Date.now,_l=function(t){var e=0,n=0;return function(){var i=Oh(),r=16-(i-n);if(n=i,r>0){if(++e>=800)return arguments[0]}else e=0;return t.apply(void 0,arguments)}}(Dh),Ni=function(t,e){return _l(wl(t,e,oe),t+"")},Sl=function(t,e,n,i){for(var r=t.length,o=n+(i?1:-1);i?o--:++o<r;)if(e(t[o],o,t))return o;return-1},Th=function(t){return t!=t},Gh=function(t,e,n){for(var i=n-1,r=t.length;++i<r;)if(t[i]===e)return i;return-1},Bh=function(t,e,n){return e==e?Gh(t,e,n):Sl(t,Th,n)},Ah=function(t,e){return!!(t!=null&&t.length)&&Bh(t,e,0)>-1},Mh=function(t,e,n){for(var i=-1,r=t==null?0:t.length;++i<r;)if(n(e,t[i]))return!0;return!1},Ih=function(){},Fh=ye&&1/eo(new ye([,-0]))[1]==1/0?function(t){return new ye(t)}:Ih,Rh=function(t,e,n){var i=-1,r=Ah,o=t.length,s=!0,l=[],c=l;if(n)s=!1,r=Mh;else if(o>=200){var m=e?null:Fh(t);if(m)return eo(m);s=!1,r=rl,c=new il}else c=e?[]:l;t:for(;++i<o;){var h=t[i],f=e?e(h):h;if(h=n||h!==0?h:0,s&&f==f){for(var p=c.length;p--;)if(c[p]===f)continue t;e&&c.push(f),l.push(h)}else r(c,f,n)||(c!==l&&c.push(f),l.push(h))}return l},zl=function(t){return ft(t)&&Ot(t)},jh=Ni(function(t){return Rh(ro(t,1,zl,!0))}),Lh=function(t,e){return be(e,function(n){return t[n]})},si,Cl=function(t){return t==null?[]:Lh(t,Pt(t))};try{si={clone:jm,constant:Kr,each:nl,filter:hl,has:fl,isArray:V,isEmpty:hh,isFunction:nn,isUndefined:pl,keys:Pt,map:xl,reduce:vl,size:zh,transform:Ch,union:jh,values:Cl}}catch{}si||(si=window._);var S=si,oo=T;function T(t){this._isDirected=!S.has(t,"directed")||t.directed,this._isMultigraph=!!S.has(t,"multigraph")&&t.multigraph,this._isCompound=!!S.has(t,"compound")&&t.compound,this._label=void 0,this._defaultNodeLabelFn=S.constant(void 0),this._defaultEdgeLabelFn=S.constant(void 0),this._nodes={}

1,this._isCompound&&(this._parent={},this._children={},this._children["\0"]={}),this._in={},this._preds={},this._out={},this._sucs={},this._edgeObjs={},this._edgeLabels={}}function fu(t,e){t[e]?t[e]++:t[e]=1}function pu(t,e){--t[e]||delete t[e]}function Qe(t,e,n,i){var r=""+e,o=""+n;if(!t&&r>o){var s=r;r=o,o=s}return r+"�"+o+"�"+(S.isUndefined(i)?"\0":i)}function Ph(t,e,n,i){var r=""+e,o=""+n;if(!t&&r>o){var s=r;r=o,o=s}var l={v:r,w:o};return i&&(l.name=i),l}function wr(t,e){return Qe(t,e.v,e.w,e.name)}T.prototype._nodeCount=0,T.prototype._edgeCount=0,T.prototype.isDirected=function(){return this._isDirected},T.prototype.isMultigraph=function(){return this._isMultigraph},T.prototype.isCompound=function(){return this._isCompound},T.prototype.setGraph=function(t){return this._label=t,this},T.prototype.graph=function(){return this._label},T.prototype.setDefaultNodeLabel=function(t){return S.isFunction(t)||(t=S.constant(t)),this._defaultNodeLabelFn=t,this},T.prototype.nodeCount=function(){return this._nodeCount},T.prototype.nodes=function(){return S.keys(this._nodes)},T.prototype.sources=function(){var t=this;return S.filter(this.nodes(),function(e){return S.isEmpty(t._in[e])})},T.prototype.sinks=function(){var t=this;return S.filter(this.nodes(),function(e){return S.isEmpty(t._out[e])})},T.prototype.setNodes=function(t,e){var n=arguments,i=this;return S.each(t,function(r){n.length>1?i.setNode(r,e):i.setNode(r)}),this},T.prototype.setNode=function(t,e){return S.has(this._nodes,t)?(arguments.length>1&&(this._nodes[t]=e),this):(this._nodes[t]=arguments.length>

11?e:this._defaultNodeLabelFn(t),this._isCompound&&(this._parent[t]="\0",this._children[t]={},this._children["\0"][t]=!0),this._in[t]={},this._preds[t]={},this._out[t]={},this._sucs[t]={},++this._nodeCount,this)},T.prototype.node=function(t){return this._nodes[t]},T.prototype.hasNode=function(t){return S.has(this._nodes,t)},T.prototype.removeNode=function(t){var e=this;if(S.has(this._nodes,t)){var n=function(i){e.removeEdge(e._edgeObjs[i])};delete this._nodes[t],this._isCompound&&(this._removeFromParentsChildList(t),delete this._parent[t],S.each(this.children(t),function(i){e.setParent(i)}),delete this._children[t]),S.each(S.keys(this._in[t]),n),delete this._in[t],delete this._preds[t],S.each(S.keys(this._out[t]),n),delete this._out[t],delete this._sucs[t],--this._nodeCount}return this},T.prototype.setParent=function(t,e){if(!this._isCompound)throw new Error("Cannot set parent in a non-compound graph");if(S.isUndefined(e))e="\0";else{for(var n=e+="";!S.isUndefined(n);n=this.parent(n))if(n===t)throw new Error("Setting "+e+" as parent of "+t+" would create a cycle");this.setNode(e)}return this.setNode(t),this._removeFromParentsChildList(t),this._parent[t]=e,this._children[e][t]=!0,this},T.prototype._removeFromParentsChildList=function(t){delete this._children[this._parent[t]][t]},T.prototype.parent=function(t){if(this._isCompound){var e=this._parent[t];if(e!=="\0")return e}},T.prototype.children=function(t){if(S.isUndefined(t)&&(t="\0"),this._isCompound){var e=this._children[t];if(e)return S.keys(e)}else{if(t==="\0")return this.nodes();if(this.hasNode(t))return[]}},T.prototype.predecessors=function(t){var e=this._preds[t];if(e)return S.keys(e)},T.prototype.successors=function(t){var e=this._sucs[t];if(e)return S.keys(e)},T.prototype.neighbors=function(t){var e=this.predecessors(t);if(e)return S.union(e,this.successors(t))},T.prototype.isLeaf=function(t){return(this.isDirected()?this.successors(t):this.neighbors(t)).length===0},T.prototype.filterNodes=function(t){var e=new this.constructor({directed:this._isDirected,multigraph:this._isMultigraph,compound:this._isCompound});e.setGraph(this.graph());var n=this;S.each(this._nodes,function(o,s){t(s)&&e.setNode(s,o)}),S.each(this._edgeObjs,function(o){e.hasNode(o.v)&&e.hasNode(o.w)&&e.setEdge(o,n.edge(o))});var i={};function r(o){var s=n.parent(o);return s===void 0||e.hasNode(s)?(i[o]=s,s):s in i?i[s]:r(s)}return this._isCompound&&S.each(e.nodes(),function(o){e.setParent(o,r(o))}),e},T.prototype.setDefaultEdgeLabel=function(t){return S.isFunction(t)||(t=S.constant(t)),this._defaultEdgeLabelFn=t,this},T.prototype.edgeCount=function(){return this._edgeCount},T.prototype.edges=function(){return S.values(this._edgeObjs)},T.prototype.setPath=function(t,e){var n=this,i=arguments;return S.reduce(t,function(r,o){return i.length>1?n.setEdge(r,o,e):n.setEdge(r,o),o}),this},T.prototype.setEdge=function(){var t,e,n,i,r=!1,o=arguments[0];typeof o=="object"&&o!==null&&"v"in o?(t=o.v,e=o.w,n=o.name,arguments.length===2&&(i=arguments[1],r=!0)):(t=o,e=arguments[1],n=arguments[3],arguments.length>2&&(i=arguments[2],r=!0)),t=""+t,e=""+e,S.isUndefined(n)||(n=""+n);var s=Qe(this._isDirected,t,e,n);if(S.has(this._edgeLabels,s))return r&&(this._edgeLabels[s]=i),this;if(!S.isUndefined(n)&&!this._isMultigraph)throw new Error("Cannot set a named edge when isMultigraph = false");this.setNode(t),this.setNode(e),this._edgeLabels[s]=r?i:this._defaultEdgeLabelFn(t,e,n);var l=Ph(this._isDirected,t,e,n);return t=l.v,e=l.w,Object.freeze(l),this._edgeObjs[s]=l,fu(this._preds[e],t),fu(this._sucs[t],e),this._in[e][s]=l,this._out[t][s]=l,this._edgeCount++,this},T.prototype.edge=function(t,e,n){var i=arguments.length===1?wr(this._isDirected,arguments[0]):Qe(this._isDirected,t,e,n);return this._edgeLabels[i]},T.prototype.hasEdge=function(t,e,n){var i=arguments.length===1?wr(this._isDirected,arguments[0]):Qe(this._isDirected,t,e,n);return S.has(this._edgeLabels,i)},T.prototype.removeEdge=function(t,e,n){var i=arguments.length===1?wr(this._isDirected,arguments[0]):Qe(this._isDirected,t,e,n),r=this._edgeObjs[i];return r&&(t=r.v,e=r.w,delete this._edgeLabels[i],delete this._edgeObjs[i],pu(this._preds[e],t),pu(this._sucs[t],e),delete this._in[e][i],delete this._out[t][i],this._edgeCount--),this},T.prototype.inEdges=function(t,e){var n=this._in[t];if(n){var i=S.values(n);return e?S.filter(i,function(r){return r.v===e}):i}},T.prototype.outEdges=function(t,e){var n=this._out[t];if(n){var i=S.values(n);return e?S.filter(i,function(r){return r.w===e}):i}},T.prototype.nodeEdges=function(t,e){var n=this.inEdges(t,e);if(n)return n.concat(this.outEdges(t,e))};var gu={Graph:oo,version:"2.1.8"},Vh={write:function(t){var e={options:{directed:t.isDirected(),multigraph:t.isMultigraph(),compound:t.isCompound()},nodes:$h(t),edges:qh(t)};return S.isUndefined(t.graph())||(e.value=S.clone(t.graph())),e},read:function(t){var e=new oo(t.options).setGraph(t.value);

1return S.each(t.nodes,function(n){e.setNode(n.v,n.value),n.parent&&e.setParent(n.v,n.parent)}),S.each(t.edges,function(n){e.setEdge({v:n.v,w:n.w,name:n.name},n.value)}),e}};function $h(t){return S.map(t.nodes(),function(e){var n=t.node(e),i=t.parent(e),r={v:e};return S.isUndefined(n)||(r.value=n),S.isUndefined(i)||(r.parent=i),r})}function qh(t){return S.map(t.edges(),function(e){var n=t.edge(e),i={v:e.v,w:e.w};return S.isUndefined(e.name)||(i.name=e.name),S.isUndefined(n)||(i.value=n),i})}var Zh=function(t){var e,n={},i=[];function r(o){S.has(n,o)||(n[o]=!0,e.push(o),S.each(t.successors(o),r),S.each(t.predecessors(o),r))}return S.each(t.nodes(),function(o){e=[],r(o),e.length&&i.push(e)}),i},Nl=ut;function ut(){this._arr=[],this._keyIndices={}}ut.prototype.size=function(){return this._arr.length},ut.prototype.keys=function(){return this._arr.map(function(t){return t.key})},ut.prototype.has=function(t){return S.has(this._keyIndices,t)},ut.prototype.priority=function(t){var e=this._keyIndices[t];if(e!==void 0)return this._arr[e].priority},ut.prototype.min=function(){if(this.size()===0)throw new Error("Queue underflow");return this._arr[0].key},ut.prototype.add=function(t,e){var n=this._keyIndices;if(t=String(t),!S.has(n,t)){var i=this._arr,r=i.length;return n[t]=r,i.push({key:t,priority:e}),this._decrease(r),!0}return!1},ut.prototype.removeMin=function(){this._swap(0,this._arr.length-1);var t=this._arr.pop();return delete this._keyIndices[t.key],this._heapify(0),t.key},ut.prototype.decrease=function(t,e){var n=this._keyIndices[t];if(e>this._arr[n].priority)throw new Error("New priority is greater than current priority. Key: "+t+" Old: "+this._arr[n].priority+" New: "+e);this._arr[n].priority=e,this._decrease(n)},ut.prototype._heapify=function(t){var e=this._arr,n=2*t,i=n+1,r=t;n<e.length&&(r=e[n].priority<e[r].priority?n:r,i<e.length&&(r=e[i].priority<e[r].priority?i:r),r!==t&&(this._swap(t,r),this._heapify(r)))},ut.prototype._decrease=function(t){for(var e,n=this._arr,i=n[t].priority;t!==0&&!(n[e=t>>1].priority<i);)this._swap(t,e),t=e},ut.prototype._swap=function(t,e){var n=this._arr,i=this._keyIndices,r=n[t],o=n[e];n[t]=o,n[e]=r,i[o.key]=t,i[r.key]=e};var kl=function(t,e,n,i){return function(r,o,s,l){var c,m,h={},f=new Nl,p=function(x){var E=x.v!==c?x.v:x.w,v=h[E],w=s(x),b=m.distance+w;if(w<0)throw new Error("dijkstra does not allow negative edge weights. Bad edge: "+x+" Weight: "+w);b<v.distance&&(v.distance=b,v.predecessor=c,f.decrease(E,b))};for(r.nodes().forEach(function(x){var E=x===o?0:Number.POSITIVE_INFINITY;h[x]={distance:E},f.add(x,E)});f.size()>0&&(c=f.removeMin(),(m=h[c]).distance!==Number.POSITIVE_INFINITY);)l(c).forEach(p);return h}(t,String(e),n||Hh,i||function(r){return t.outEdges(r)})},Hh=S.constant(1),Uh=function(t,e,n){return S.transform(t.nodes(),function(i,r){i[r]=kl(t,r,e,n)},{})},Dl=function(t){var e=0,n=[],i={},r=[];function o(s){var l=i[s]={onStack:!0,lowlink:e,index:e++};if(n.push(s),t.successors(s).forEach(function(h){S.has(i,h)?i[h].onStack&&(l.lowlink=Math.min(l.lowlink,i[h].index)):(o(h),l.lowlink=Math.min(l.lowlink,i[h].lowlink))}),l.lowlink===l.index){var c,m=[];do c=n.pop(),i[c].onStack=!1,m.push(c);while(s!==c);r.push(m)}}return t.nodes().forEach(function(s){S.has(i,s)||o(s)}),r},Wh=function(t){return S.filter(Dl(t),function(e){return e.length>1||e.length===1&&t.hasEdge(e[0],e[0])})},Xh=function(t,e,n){return function(i,r,o){var s={},l=i.nodes();return l.forEach(function(c){s[c]={},s[c][c]={distance:0},l.forEach(function(m){c!==m&&(s[c][m]={distance:Number.POSITIVE_INFINITY})}),o(c).forEach(function(m){var h=m.v===c?m.w:m.v,f=r(m);s[c][h]={distance:f,predecessor:c}})}),l.forEach(function(c){var m=s[c];l.forEach(function(h){var f=s[h];l.forEach(function(p){var x=f[c],E=m[p],v=f[p],w=x.distance+E.distance;w<v.distance&&(v.distance=w,v.predecessor=E.predecessor)})})}),s}(t,e||Yh,n||function(i){return t.outEdges(i)})},Yh=S.constant(1),_r=Ol;function Ol(t){var e={},n={},i=[];if(S.each(t.sinks(),function r(o){if(S.has(n,o))throw new ui;S.has(e,o)||(n[o]=!0,e[o]=!0,S.each(t.predecessors(o),r),delete n[o],i.push(o))}),S.size(e)!==t.nodeCount())throw new ui;return i}function ui(){}Ol.CycleException=ui,ui.prototype=new Error;var xu=function(t,e,n){S.isArray(e)||(e=[e]);var i=(t.isDirected()?t.successors:t.neighbors).bind(t),r=[],o={};return S.each(e,function(s){if(!t.hasNode(s))throw new Error("Graph does not have node: "+s);Tl(t,s,n==="post",o,i,r)}),r};function Tl(t,e,n,i,r,o){S.has(i,e)||(i[e]=!0,n||o.push(e),S.each(r(e),function(s){Tl(t,s,n,i,r,o)}),n&&o.push(e))}var li,Qh={Graph:gu.Graph,json:Vh,alg:{components:Zh,dijkstra:kl,dijkstraAll:Uh,findCycles:Wh,floydWarshall:Xh,isAcyclic:function(t){try{_r(t)}catch(e){if(e instanceof _r.CycleException)return!1;throw e}return!0},postorder:function(t,e){return xu(t,e,"post")},preorder:function(t,e){return xu(t,e,"pre")},prim:function(t,e){var n,i=new oo,r={},o=new Nl;function s(c){var m=c.v===n?c.w:c.v,h=o.priority(m);if(h!==void 0){var f=e(c);f<h&&(r[m]=n,o.decrease(m,f))}}if(t.nodeCount()===0)return i;S.each(t.nodes(),function(c){o.add(c,Number.POSITIVE_INFINITY),i.setNode(c)}),o.decrease(t.nodes()[0],0);for(var l=!1;o.size()>0;){if(n=o.removeMin(),S.has(r,n))i.setEdge(n,r[n]);else{if(l)throw new Error("Input graph is not connected: "+t);l=!0}

1t.nodeEdges(n).forEach(s)}return i},tarjan:Dl,topsort:_r},version:gu.version};try{li=Qh}catch{}li||(li=window.graphlib);var gt=li,Kh=function(t){return Ju(t,5)},en=function(t,e,n){if(!et(n))return!1;var i=typeof e;return!!(i=="number"?Ot(n)&&yi(e,n.length):i=="string"&&e in n)&&Ce(n[e],t)},Gl=Object.prototype,Jh=Gl.hasOwnProperty,tf=Ni(function(t,e){t=Object(t);var n=-1,i=e.length,r=i>2?e[2]:void 0;for(r&&en(e[0],e[1],r)&&(i=1);++n<i;)for(var o=e[n],s=re(o),l=-1,c=s.length;++l<c;){var m=s[l],h=t[m];(h===void 0||Ce(h,Gl[m])&&!Jh.call(t,m))&&(t[m]=o[m])}return t}),ef=function(t){return function(e,n,i){var r=Object(e);if(!Ot(e)){var o=Tt(n);e=Pt(e),n=function(l){return o(r[l],l,r)}}var s=t(e,n,i);return s>-1?r[o?e[s]:s]:void 0}},nf=/^\s+|\s+$/g,rf=/^[-+]0x[0-9a-f]+$/i,of=/^0b[01]+$/i,af=/^0o[0-7]+$/i,sf=parseInt,uf=function(t){if(typeof t=="number")return t;if(ee(t))return NaN;if(et(t)){var e=typeof t.valueOf=="function"?t.valueOf():t;t=et(e)?e+"":e}if(typeof t!="string")return t===0?t:+t;t=t.replace(nf,"");var n=of.test(t);return n||af.test(t)?sf(t.slice(2),n?2:8):rf.test(t)?NaN:+t},ii=function(t){return t?(t=uf(t))===1/0||t===-1/0?17976931348623157e292*(t<0?-1:1):t==t?t:0:t===0?t:0},lf=function(t){var e=ii(t),n=e%1;return e==e?n?e-n:e:0},df=Math.max,cf=ef(function(t,e,n){var i=t==null?0:t.length;if(!i)return-1;var r=n==null?0:lf(n);return r<0&&(r=df(i+r,0)),Sl(t,Tt(e),r)}),Bl=function(t){return t!=null&&t.length?ro(t,1):[]},mf=function(t,e){return t==null?t:Jr(t,tl(e),re)},hf=function(t){var e=t==null?0:t.length;return e?t[e-1]:void 0},ff=function(t,e){var n={};return e=Tt(e),to(t,function(i,r,o){vi(n,r,e(i,r,o))}),n},ao=function(t,e,n){for(var i=-1,r=t.length;++i<r;){var o=t[i],s=e(o);if(s!=null&&(l===void 0?s==s&&!ee(s):n(s,l)))var l=s,c=o}return c},pf=function(t,e){return t>e},gf=function(t){return t&&t.length?ao(t,oe,pf):void 0},Mr=function(t,e,n){(n!==void 0&&!Ce(t[e],n)||n===void 0&&!(e in t))&&vi(t,e,n)},xf=Function.prototype,vf=Object.prototype,Al=xf.toString,Ef=vf.hasOwnProperty,yf=Al.call(Object),bf=function(t){if(!ft(t)||Lt(t)!="[object Object]")return!1;var e=_i(t);if(e===null)return!0;var n=Ef.call(e,"constructor")&&e.constructor;return typeof n=="function"&&n instanceof n&&Al.call(n)==yf},Ir=function(t,e){if((e!=="constructor"||typeof t[e]!="function")&&e!="__proto__")return t[e]},wf=function(t){return rn(t,re(t))},_f=function(t,e,n,i,r,o,s){var l=Ir(t,n),c=Ir(e,n),m=s.get(c);if(m)Mr(t,n,m);else{var h=o?o(l,c,n+"",t,e,s):void 0,f=h===void 0;if(f){var p=V(c),x=!p&&Jt(c),E=!p&&!x&&on(c);h=c,p||x||E?V(l)?h=l:zl(l)?h=Zu(l):x?(f=!1,h=qu(c,!0)):E?(f=!1,h=Yu(c,!0)):h=[]:bf(c)||Se(c)?(h=l,Se(l)?h=wf(l):et(l)&&!nn(l)||(h=Ku(c))):f=!1}f&&(s.set(c,h),r(h,c,i,o,s),s.delete(c)),Mr(t,n,h)}},Sf=function t(e,n,i,r,o){e!==n&&Jr(n,function(s,l){if(o||(o=new Ee),et(s))_f(e,n,l,i,t,r,o);else{var c=r?r(Ir(e,l),s,l+"",e,n,o):void 0;c===void 0&&(c=s),Mr(e,l,c)}},re)},zf=function(t){return Ni(function(e,n){var i=-1,r=n.length,o=r>1?n[r-1]:void 0,s=r>2?n[2]:void 0;for(o=t.length>3&&typeof o=="function"?(r--,o):void 0,s&&en(n[0],n[1],s)&&(o=r<3?void 0:o,r=1),e=Object(e);++i<r;){var l=n[i];l&&t(e,l,i,o)}return e})}(function(t,e,n){Sf(t,e,n)}),Ml=function(t,e){return t<e},Cf=function(t){return t&&t.length?ao(t,oe,Ml):void 0},Nf=function(t,e){return t&&t.length?ao(t,Tt(e),Ml):void 0},kf=function(){return pt.Date.now()},Df=function(t,e,n,i){if(!et(t))return t;for(var r=-1,o=(e=zi(e,t)).length,s=o-1,l=t;l!=null&&++r<o;){var c=an(e[r]),m=n;if(c==="__proto__"||c==="constructor"||c==="prototype")return t;if(r!=s){var h=l[c];(m=i?i(h,c,l):void 0)===void 0&&(m=et(h)?h:yi(e[r+1])?[]:{})}Ei(l,c,m),l=l[c]}return t},Of=function(t,e,n){for(var i=-1,r=e.length,o={};++i<r;){var s=e[i],l=Ci(t,s);n(l,s)&&Df(o,zi(s,t),l)}return o},Tf=function(t,e){return Of(t,e,function(n,i){return cl(t,i)})},Gf=function(t){return _l(wl(t,void 0,Bl),t+"")}(function(t,e){return t==null?{}:Tf(t,e)}),Bf=Math.ceil,Af=Math.max,Mf=function(t,e,n,i){for(var r=-1,o=Af(Bf((e-t)/(n||1)),0),s=Array(o);o--;)s[i?o:++r]=t,t+=n;return s},If=function(t){return function(e,n,i){return i&&typeof i!="number"&&en(e,n,i)&&(n=i=void 0),e=ii(e),n===void 0?(n=e,e=0):n=ii(n),i=i===void 0?e<n?1:-1:ii(i),Mf(e,n,i,t)}}(),Ff=function(t,e){var n=t.length;for(t.sort(e);n--;)t[n]=t[n].value;return t},Rf=function(t,e){if(t!==e){var n=t!==void 0,i=t===null,r=t==t,o=ee(t),s=e!==void 0,l=e===null,c=e==e,m=ee(e);

1if(!l&&!m&&!o&&t>e||o&&s&&c&&!l&&!m||i&&s&&c||!n&&c||!r)return 1;if(!i&&!o&&!m&&t<e||m&&n&&r&&!i&&!o||l&&n&&r||!s&&r||!c)return-1}return 0},jf=function(t,e,n){for(var i=-1,r=t.criteria,o=e.criteria,s=r.length,l=n.length;++i<s;){var c=Rf(r[i],o[i]);if(c)return i>=l?c:c*(n[i]=="desc"?-1:1)}return t.index-e.index},Lf=function(t,e,n){e=e.length?be(e,function(o){return V(o)?function(s){return Ci(s,o.length===1?o[0]:o)}:o}):[oe];var i=-1;e=be(e,bi(Tt));var r=gl(t,function(o,s,l){return{criteria:be(e,function(c){return c(o)}),index:++i,value:o}});return Ff(r,function(o,s){return jf(o,s,n)})},Pf=Ni(function(t,e){if(t==null)return[];var n=e.length;return n>1&&en(t,e[0],e[1])?e=[]:n>2&&en(e[0],e[1],e[2])&&(e=[e[0]]),Lf(t,ro(e,1),[])}),Vf=0,$f=function(t){var e=++Vf;return ll(t)+e},qf=function(t,e,n){for(var i=-1,r=t.length,o=e.length,s={};++i<r;){var l=i<o?e[i]:void 0;n(s,t[i],l)}return s},di,Zf=function(t,e){return qf(t||[],e||[],Ei)};try{di={cloneDeep:Kh,constant:Kr,defaults:tf,each:nl,filter:hl,find:cf,flatten:Bl,forEach:el,forIn:mf,has:fl,isUndefined:pl,last:hf,map:xl,mapValues:ff,max:gf,merge:zf,min:Cf,minBy:Nf,now:kf,pick:Gf,range:If,reduce:vl,sortBy:Pf,uniqueId:$f,values:Cl,zipObject:Zf}}catch{}di||(di=window._);var g=di,Hf=ri;function ri(){var t={};t._next=t._prev=t,this._sentinel=t}function vu(t){t._prev._next=t._next,t._next._prev=t._prev,delete t._next,delete t._prev}function Uf(t,e){if(t!=="_next"&&t!=="_prev")return e}ri.prototype.dequeue=function(){var t=this._sentinel,e=t._prev;if(e!==t)return vu(e),e},ri.prototype.enqueue=function(t){var e=this._sentinel;t._prev&&t._next&&vu(t),t._next=e._next,e._next._prev=t,e._next=t,t._prev=e},ri.prototype.toString=function(){for(var t=[],e=this._sentinel,n=e._prev;n!==e;)t.push(JSON.stringify(n,Uf)),n=n._prev;return"["+t.join(", ")+"]"};var Wf=gt.Graph,Xf=function(t,e){if(t.nodeCount()<=1)return[];var n=function(r,o){var s=new Wf,l=0,c=0;g.forEach(r.nodes(),function(f){s.setNode(f,{v:f,in:0,out:0})}),g.forEach(r.edges(),function(f){var p=s.edge(f.v,f.w)||0,x=o(f),E=p+x;s.setEdge(f.v,f.w,E),c=Math.max(c,s.node(f.v).out+=x),l=Math.max(l,s.node(f.w).in+=x)});var m=g.range(c+l+3).map(function(){return new Hf}),h=l+1;return g.forEach(s.nodes(),function(f){Fr(m,h,s.node(f))}),{graph:s,buckets:m,zeroIdx:h}}(t,e||Yf),i=function(r,o,s){for(var l,c=[],m=o[o.length-1],h=o[0];r.nodeCount();){for(;l=h.dequeue();)Sr(r,o,s,l);for(;l=m.dequeue();)Sr(r,o,s,l);if(r.nodeCount()){for(var f=o.length-2;f>0;--f)if(l=o[f].dequeue()){c=c.concat(Sr(r,o,s,l,!0));break}}}return c}(n.graph,n.buckets,n.zeroIdx);return g.flatten(g.map(i,function(r){return t.outEdges(r.v,r.w)}),!0)},Yf=g.constant(1);function Sr(t,e,n,i,r){var o=r?[]:void 0;return g.forEach(t.inEdges(i.v),function(s){var l=t.edge(s),c=t.node(s.v);r&&o.push({v:s.v,w:s.w}),c.out-=l,Fr(e,n,c)}),g.forEach(t.outEdges(i.v),function(s){var l=t.edge(s),c=s.w,m=t.node(c);m.in-=l,Fr(e,n,m)}),t.removeNode(i.v),o}function Fr(t,e,n){n.out?n.in?t[n.out-n.in+e].enqueue(n):t[t.length-1].enqueue(n):t[0].enqueue(n)}var Eu={run:function(t){var e=t.graph().acyclicer==="greedy"?Xf(t,function(n){return function(i){return n.edge(i).weight}}(t)):function(n){var i=[],r={},o={};function s(l){g.has(o,l)||(o[l]=!0,r[l]=!0,g.forEach(n.outEdges(l),function(c){g.has(r,c.w)?i.push(c):s(c.w)}),delete r[l])}return g.forEach(n.nodes(),s),i}(t);g.forEach(e,function(n){var i=t.edge(n);t.removeEdge(n),i.forwardName=n.name,i.reversed=!0,t.setEdge(n.w,n.v,i,g.uniqueId("rev"))})},undo:function(t){g.forEach(t.edges(),function(e){var n=t.edge(e);if(n.reversed){t.removeEdge(e);var i=n.forwardName;delete n.reversed,delete n.forwardName,t.setEdge(e.w,e.v,n,i)}})}},yu=gt.Graph,W={addDummyNode:bu,simplify:function(t){var e=new yu().setGraph(t.graph());return g.forEach(t.nodes(),function(n){e.setNode(n,t.node(n))}),g.forEach(t.edges(),function(n){var i=e.edge(n.v,n.w)||{weight:0,minlen:1},r=t.edge(n);e.setEdge(n.v,n.w,{weight:i.weight+r.weight,minlen:Math.max(i.minlen,r.minlen)})}),e},asNonCompoundGraph:function(t){var e=new yu({multigraph:t.isMultigraph()}).setGraph(t.graph());return g.forEach(t.nodes(),function(n){t.children(n).length||e.setNode(n,t.node(n))}

1),g.forEach(t.edges(),function(n){e.setEdge(n,t.edge(n))}),e},successorWeights:function(t){var e=g.map(t.nodes(),function(n){var i={};return g.forEach(t.outEdges(n),function(r){i[r.w]=(i[r.w]||0)+t.edge(r).weight}),i});return g.zipObject(t.nodes(),e)},predecessorWeights:function(t){var e=g.map(t.nodes(),function(n){var i={};return g.forEach(t.inEdges(n),function(r){i[r.v]=(i[r.v]||0)+t.edge(r).weight}),i});return g.zipObject(t.nodes(),e)},intersectRect:function(t,e){var n,i,r=t.x,o=t.y,s=e.x-r,l=e.y-o,c=t.width/2,m=t.height/2;if(!s&&!l)throw new Error("Not possible to find intersection inside of the rectangle");return Math.abs(l)*c>Math.abs(s)*m?(l<0&&(m=-m),n=m*s/l,i=m):(s<0&&(c=-c),n=c,i=c*l/s),{x:r+n,y:o+i}},buildLayerMatrix:function(t){var e=g.map(g.range(wu(t)+1),function(){return[]});return g.forEach(t.nodes(),function(n){var i=t.node(n),r=i.rank;g.isUndefined(r)||(e[r][i.order]=n)}),e},normalizeRanks:function(t){var e=g.min(g.map(t.nodes(),function(n){return t.node(n).rank}));g.forEach(t.nodes(),function(n){var i=t.node(n);g.has(i,"rank")&&(i.rank-=e)})},removeEmptyRanks:function(t){var e=g.min(g.map(t.nodes(),function(o){return t.node(o).rank})),n=[];g.forEach(t.nodes(),function(o){var s=t.node(o).rank-e;n[s]||(n[s]=[]),n[s].push(o)});var i=0,r=t.graph().nodeRankFactor;g.forEach(n,function(o,s){g.isUndefined(o)&&s%r!=0?--i:i&&g.forEach(o,function(l){t.node(l).rank+=i})})},addBorderNode:function(t,e,n,i){var r={width:0,height:0};return arguments.length>=4&&(r.rank=n,r.order=i),bu(t,"border",r,e)},maxRank:wu,partition:function(t,e){var n={lhs:[],rhs:[]};return g.forEach(t,function(i){e(i)?n.lhs.push(i):n.rhs.push(i)}),n},time:function(t,e){var n=g.now();try{return e()}finally{console.log(t+" time: "+(g.now()-n)+"ms")}},notime:function(t,e){return e()}};function bu(t,e,n,i){var r;do r=g.uniqueId(i);while(t.hasNode(r));return n.dummy=e,t.setNode(r,n),r}function wu(t){return g.max(g.map(t.nodes(),function(e){var n=t.node(e).rank;if(!g.isUndefined(n))return n}))}var _u={run:function(t){t.graph().dummyChains=[],g.forEach(t.edges(),function(e){(function(n,i){var r,o,s,l=i.v,c=n.node(l).rank,m=i.w,h=n.node(m).rank,f=i.name,p=n.edge(i),x=p.labelRank;if(h!==c+1){for(n.removeEdge(i),s=0,++c;c<h;++s,++c)p.points=[],o={width:0,height:0,edgeLabel:p,edgeObj:i,rank:c},r=W.addDummyNode(n,"edge",o,"_d"),c===x&&(o.width=p.width,o.height=p.height,o.dummy="edge-label",o.labelpos=p.labelpos),n.setEdge(l,r,{weight:p.weight},f),s===0&&n.graph().dummyChains.push(r),l=r;n.setEdge(l,m,{weight:p.weight},f)}})(t,e)})},undo:function(t){g.forEach(t.graph().dummyChains,function(e){var n,i=t.node(e),r=i.edgeLabel;for(t.setEdge(i.edgeObj,r);i.dummy;)n=t.successors(e)[0],t.removeNode(e),r.points.push({x:i.x,y:i.y}),i.dummy==="edge-label"&&(r.x=i.x,r.y=i.y,r.width=i.width,r.height=i.height),e=n,i=t.node(e)})}},Il=function(t){var e={};g.forEach(t.sources(),function n(i){var r=t.node(i);if(g.has(e,i))return r.rank;e[i]=!0;var o=g.min(g.map(t.outEdges(i),function(s){return n(s.w)-t.edge(s).minlen}));return o!==Number.POSITIVE_INFINITY&&o!=null||(o=0),r.rank=o})},Fl=function(t,e){return t.node(e.w).rank-t.node(e.v).rank-t.edge(e).minlen},Qf=gt.Graph,ci=Fl,Rl=function(t){var e,n,i=new Qf({directed:!1}),r=t.nodes()[0],o=t.nodeCount();for(i.setNode(r,{});Kf(i,t)<o;)e=Jf(i,t),n=i.hasNode(e.v)?ci(t,e):-ci(t,e),tp(i,t,n);return i};function Kf(t,e){return g.forEach(t.nodes(),function n(i){g.forEach(e.nodeEdges(i),function(r){var o=r.v,s=i===o?r.w:o;t.hasNode(s)||ci(e,r)||(t.setNode(s,{}),t.setEdge(i,s,{}),n(s))})}),t.nodeCount()}function Jf(t,e){return g.minBy(e.edges(),function(n){if(t.hasNode(n.v)!==t.hasNode(n.w))return ci(e,n)})}function tp(t,e,n){g.forEach(t.nodes(),function(i){e.node(i).rank+=n})}var ep=Fl,np=Il,ip=gt.alg.preorder,rp=gt.alg.postorder,op=W.simplify,ap=Kt;function Kt(t){t=op(t),np(t);var e,n=Rl(t);for(uo(n),so(n,t);e=Pl(n);)$l(n,t,e,Vl(n,t,e))}function so(t,e){var n=rp(t,t.nodes());n=n.slice(0,n.length-1),g.forEach(n,function(i){(function(r,o,s){var l=r.node(s).parent;r.edge(s,l).cutvalue=jl(r,o,s)})(t,e,i)})}function jl(t,e,n){var i=t.node(n).parent,r=!0,o=e.edge(n,i),s=0;return o||(r=!1,o=e.edge(i,n)),s=o.weight,g.forEach(e.nodeEdges(n),function(l){var c,m,h=l.v===n,f=h?l.w:l.v;if(f!==i){var p=h===r,x=e.edge(l).weight;if(s+=p?x:-x,c=n,m=f,t.hasEdge(c,m)){var E=t.edge(n,f).cutvalue;s+=p?-E:E}}}),s}function uo(t,e){arguments.length<2&&(e=t.nodes()[0]),Ll(t,{},1,e)}function Ll(t,e,n,i,r){var o=n,s=t.node(i);return e[i]=!0,g.forEach(t.neighbors(i),function(l){g.has(e,l)||(n=Ll(t,e,n,l,i))}),s.low=o,s.lim=n++,r?s.parent=r:delete s.parent,n}function Pl(t){return g.find(t.edges(),function(e){return t.edge(e).cutvalue<0})}function Vl(t,e,n){var i=n.v,r=n.w;e.hasEdge(i,r)||(i=n.w,r=n.v);var o=t.node(i),s=t.node(r),l=o,c=!1;o.lim>s.lim&&(l=s,c=!0);var m=g.filter(e.edges(),function(h){return c===Su(t,t.node(h.v),l)&&c!==Su(t,t.node(h.w),l)});return g.minBy(m,function(h){return ep(e,h)})}function $l(t,e,n,i){var r=n.v,o=n.w;t.removeEdge(r,o),t.setEdge(i.v,i.w,{}),uo(t),so(t,e),function(s,l){var c=g.find(s.nodes(),function(h){return!l.node(h).parent}),m=ip(s,c);m=m.slice(1),g.forEach(m,function(h){var f=s.node(h).parent,p=l.edge(h,f),x=!1;p||(p=l.edge(f,h),x=!0),l.node(h).rank=l.node(f).rank+(x?p.minlen:-p.minlen)})}(t,e)}function Su(t,e,n){return n.low<=e.lim&&e.lim<=n.lim}Kt.initLowLimValues=uo,Kt.initCutValues=so,Kt.calcCutValue=jl,Kt.leaveEdge=Pl,Kt.enterEdge=Vl,Kt.exchangeEdges=$l;var ql=Il,sp=function(t){switch(t.graph().ranker){case"network-simplex":zu(t);break;case"tight-tree":(function(e){ql(e),Rl(e)})(t);break;case"longest-path":up(t);break;default:zu(t)}

1},up=ql;function zu(t){ap(t)}var lp=function(t){var e=function(n){var i={},r=0;function o(s){var l=r;g.forEach(n.children(s),o),i[s]={low:l,lim:r++}}return g.forEach(n.children(),o),i}(t);g.forEach(t.graph().dummyChains,function(n){for(var i=t.node(n),r=i.edgeObj,o=function(f,p,x,E){var v,w,b=[],z=[],k=Math.min(p[x].low,p[E].low),N=Math.max(p[x].lim,p[E].lim);v=x;do v=f.parent(v),b.push(v);while(v&&(p[v].low>k||N>p[v].lim));for(w=v,v=E;(v=f.parent(v))!==w;)z.push(v);return{path:b.concat(z.reverse()),lca:w}}(t,e,r.v,r.w),s=o.path,l=o.lca,c=0,m=s[c],h=!0;n!==r.w;){if(i=t.node(n),h){for(;(m=s[c])!==l&&t.node(m).maxRank<i.rank;)c++;m===l&&(h=!1)}if(!h){for(;c<s.length-1&&t.node(m=s[c+1]).minRank<=i.rank;)c++;m=s[c]}t.setParent(n,m),n=t.successors(n)[0]}})},Cu={run:function(t){var e=W.addDummyNode(t,"root",{},"_root"),n=function(s){var l={};function c(m,h){var f=s.children(m);f&&f.length&&g.forEach(f,function(p){c(p,h+1)}),l[m]=h}return g.forEach(s.children(),function(m){c(m,1)}),l}(t),i=g.max(g.values(n))-1,r=2*i+1;t.graph().nestingRoot=e,g.forEach(t.edges(),function(s){t.edge(s).minlen*=r});var o=function(s){return g.reduce(s.edges(),function(l,c){return l+s.edge(c).weight},0)}(t)+1;g.forEach(t.children(),function(s){Zl(t,e,r,o,i,n,s)}),t.graph().nodeRankFactor=r},cleanup:function(t){var e=t.graph();t.removeNode(e.nestingRoot),delete e.nestingRoot,g.forEach(t.edges(),function(n){t.edge(n).nestingEdge&&t.removeEdge(n)})}};function Zl(t,e,n,i,r,o,s){var l=t.children(s);if(l.length){var c=W.addBorderNode(t,"_bt"),m=W.addBorderNode(t,"_bb"),h=t.node(s);t.setParent(c,s),h.borderTop=c,t.setParent(m,s),h.borderBottom=m,g.forEach(l,function(f){Zl(t,e,n,i,r,o,f);var p=t.node(f),x=p.borderTop?p.borderTop:f,E=p.borderBottom?p.borderBottom:f,v=p.borderTop?i:2*i,w=x!==E?1:r-o[s]+1;t.setEdge(c,x,{weight:v,minlen:w,nestingEdge:!0}),t.setEdge(E,m,{weight:v,minlen:w,nestingEdge:!0})}),t.parent(s)||t.setEdge(e,c,{weight:0,minlen:r+o[s]})}else s!==e&&t.setEdge(e,s,{weight:0,minlen:n})}var dp=function(t){g.forEach(t.children(),function e(n){var i=t.children(n),r=t.node(n);if(i.length&&g.forEach(i,e),g.has(r,"minRank")){r.borderLeft=[],r.borderRight=[];for(var o=r.minRank,s=r.maxRank+1;o<s;++o)Nu(t,"borderLeft","_bl",n,r,o),Nu(t,"borderRight","_br",n,r,o)}})};function Nu(t,e,n,i,r,o){var s={width:0,height:0,rank:o,borderType:e},l=r[e][o-1],c=W.addDummyNode(t,"border",s,n);r[e][o]=c,t.setParent(c,i),l&&t.setEdge(l,c,{weight:1})}var ku={adjust:function(t){var e=t.graph().rankdir.toLowerCase();e!=="lr"&&e!=="rl"||Du(t)}

1,undo:function(t){var e=t.graph().rankdir.toLowerCase();e!=="bt"&&e!=="rl"||function(n){g.forEach(n.nodes(),function(i){zr(n.node(i))}),g.forEach(n.edges(),function(i){var r=n.edge(i);g.forEach(r.points,zr),g.has(r,"y")&&zr(r)})}(t),e!=="lr"&&e!=="rl"||(function(n){g.forEach(n.nodes(),function(i){Cr(n.node(i))}),g.forEach(n.edges(),function(i){var r=n.edge(i);g.forEach(r.points,Cr),g.has(r,"x")&&Cr(r)})}(t),Du(t))}};function Du(t){g.forEach(t.nodes(),function(e){Ou(t.node(e))}),g.forEach(t.edges(),function(e){Ou(t.edge(e))})}function Ou(t){var e=t.width;t.width=t.height,t.height=e}function zr(t){t.y=-t.y}function Cr(t){var e=t.x;t.x=t.y,t.y=e}var cp=function(t){var e={},n=g.filter(t.nodes(),function(l){return!t.children(l).length}),i=g.max(g.map(n,function(l){return t.node(l).rank})),r=g.map(g.range(i+1),function(){return[]});function o(l){if(!g.has(e,l)){e[l]=!0;var c=t.node(l);r[c.rank].push(l),g.forEach(t.successors(l),o)}}var s=g.sortBy(n,function(l){return t.node(l).rank});return g.forEach(s,o),r},mp=function(t,e){for(var n=0,i=1;i<e.length;++i)n+=hp(t,e[i-1],e[i]);return n};function hp(t,e,n){for(var i=g.zipObject(n,g.map(n,function(m,h){return h})),r=g.flatten(g.map(e,function(m){return g.sortBy(g.map(t.outEdges(m),function(h){return{pos:i[h.w],weight:t.edge(h).weight}}),"pos")}),!0),o=1;o<n.length;)o<<=1;var s=2*o-1;o-=1;var l=g.map(new Array(s),function(){return 0}),c=0;return g.forEach(r.forEach(function(m){var h=m.pos+o;l[h]+=m.weight;for(var f=0;h>0;)h%2&&(f+=l[h+1]),l[h=h-1>>1]+=m.weight;c+=m.weight*f})),c}var fp=function(t,e){return g.map(e,function(n){var i=t.inEdges(n);if(i.length){var r=g.reduce(i,function(o,s){var l=t.edge(s),c=t.node(s.v);return{sum:o.sum+l.weight*c.order,weight:o.weight+l.weight}},{sum:0,weight:0});return{v:n,barycenter:r.sum/r.weight,weight:r.weight}}return{v:n}})},pp=function(t,e){var n={};return g.forEach(t,function(i,r){var o=n[i.v]={indegree:0,in:[],out:[],vs:[i.v],i:r};g.isUndefined(i.barycenter)||(o.barycenter=i.barycenter,o.weight=i.weight)}),g.forEach(e.edges(),function(i){var r=n[i.v],o=n[i.w];g.isUndefined(r)||g.isUndefined(o)||(o.indegree++,r.out.push(n[i.w]))}),function(i){var r=[];function o(c){return function(m){m.merged||(g.isUndefined(m.barycenter)||g.isUndefined(c.barycenter)||m.barycenter>=c.barycenter)&&function(h,f){var p=0,x=0;h.weight&&(p+=h.barycenter*h.weight,x+=h.weight),f.weight&&(p+=f.barycenter*f.weight,x+=f.weight),h.vs=f.vs.concat(h.vs),h.barycenter=p/x,h.weight=x,h.i=Math.min(f.i,h.i),f.merged=!0}(c,m)}}function s(c){return function(m){m.in.push(c),--m.indegree==0&&i.push(m)}}for(;i.length;){var l=i.pop();r.push(l),g.forEach(l.in.reverse(),o(l)),g.forEach(l.out,s(l))}return g.map(g.filter(r,function(c){return!c.merged}),function(c){return g.pick(c,["vs","i","barycenter","weight"])})}(g.filter(n,function(i){return!i.indegree}))},gp=function(t,e){var n=W.partition(t,function(f){return g.has(f,"barycenter")}),i=n.lhs,r=g.sortBy(n.rhs,function(f){return-f.i}),o=[],s=0,l=0,c=0;i.sort((m=!!e,function(f,p){return f.barycenter<p.barycenter?-1:f.barycenter>p.barycenter?1:m?p.i-f.i:f.i-p.i})),c=Tu(o,r,c),g.forEach(i,function(f){c+=f.vs.length,o.push(f.vs),s+=f.barycenter*f.weight,l+=f.weight,c=Tu(o,r,c)});var m,h={vs:g.flatten(o,!0)};return l&&(h.barycenter=s/l,h.weight=l),h};function Tu(t,e,n){for(var i;e.length&&(i=g.last(e)).i<=n;)e.pop(),t.push(i.vs),n++;return n}var xp=function t(e,n,i,r){var o=e.children(n),s=e.node(n),l=s?s.borderLeft:void 0,c=s?s.borderRight:void 0,m={};l&&(o=g.filter(o,function(v){return v!==l&&v!==c}));var h=fp(e,o);g.forEach(h,function(v){if(e.children(v.v).length){var w=t(e,v.v,i,r);m[v.v]=w,g.has(w,"barycenter")&&(b=v,z=w,g.isUndefined(b.barycenter)?(b.barycenter=z.barycenter,b.weight=z.weight):(b.barycenter=(b.barycenter*b.weight+z.barycenter*z.weight)/(b.weight+z.weight),b.weight+=z.weight))}var b,z});var f=pp(h,i);(function(v,w){g.forEach(v,function(b){b.vs=g.flatten(b.vs.map(function(z){return w[z]?w[z].vs:z}),!0)})})(f,m);var p=gp(f,r);if(l&&(p.vs=g.flatten([l,p.vs,c],!0),e.predecessors(l).length)){var x=e.node(e.predecessors(l)[0]),E=e.node(e.predecessors(c)[0]);g.has(p,"barycenter")||(p.barycenter=0,p.weight=0),p.barycenter=(p.barycenter*p.weight+x.order+E.order)/(p.weight+2),p.weight+=2}return p},vp=gt.Graph,Ep=function(t,e,n){var i=function(o){for(var s;o.hasNode(s=g.uniqueId("_root")););return s}(t),r=new vp({compound:!0}).setGraph({root:i}).setDefaultNodeLabel(function(o){return t.node(o)});return g.forEach(t.nodes(),function(o){var s=t.node(o),l=t.parent(o);(s.rank===e||s.minRank<=e&&e<=s.maxRank)&&(r.setNode(o),r.setParent(o,l||i),g.forEach(t[n](o),function(c){var m=c.v===o?c.w:c.v,h=r.edge(m,o),f=g.isUndefined(h)?0:h.weight;r.setEdge(m,o,{weight:t.edge(c).weight+f})}),g.has(s,"minRank")&&r.setNode(o,{borderLeft:s.borderLeft[e],borderRight:s.borderRight[e]}))}),r},yp=function(t,e,n){var i,r={};g.forEach(n,function(o){for(var s,l,c=t.parent(o);c;){if((s=t.parent(c))?(l=r[s],r[s]=c):(l=i,i=c),l&&l!==c)return void e.setEdge(l,c);c=s}})},bp=gt.Graph,wp=function(t){var e=W.maxRank(t),n=Gu(t,g.range(1,e+1),"inEdges"),i=Gu(t,g.range(e-1,-1,-1),"outEdges"),r=cp(t);Bu(t,r);for(var o,s=Number.POSITIVE_INFINITY,l=0,c=0;c<4;++l,++c){_p(l%2?n:i,l%4>=2),r=W.buildLayerMatrix(t);var m=mp(t,r);m<s&&(c=0,o=g.cloneDeep(r),s=m)}Bu(t,o)};function Gu(t,e,n){return g.map(e,function(i){return Ep(t,i,n)})}function _p(t,e){var n=new bp;g.forEach(t,function(i){var r=i.graph().root,o=xp(i,r,n,e);g.forEach(o.vs,function(s,l){i.node(s).order=l}),yp(i,n,o.vs)})}function Bu(t,e){g.forEach(e,function(n){g.forEach(n,function(i,r){t.node(i).order=r})})}var Sp=gt.Graph,zp=function(t){var e,n=W.buildLayerMatrix(t),i=g.merge(Cp(t,n),Np(t,n)),r={};g.forEach(["u","d"],function(s){e=s==="u"?n:g.values(n).reverse(),g.forEach(["l","r"],function(l){l==="r"&&(e=g.map(e,function(f){return g.values(f).reverse()}));var c=(s==="u"?t.predecessors:t.successors).bind(t),m=Dp(t,e,i,c),h=Op(t,e,m.root,m.align,l==="r");l==="r"&&(h=g.mapValues(h,function(f){return-f})),r[s+l]=h})});var o=Tp(t,r);return Gp(r,o),Bp(r,t.graph().align)};function Cp(t,e){var n={};return g.reduce(e,function(i,r){var o=0,s=0,l=i.length,c=g.last(r);return g.forEach(r,function(m,h){var f=function(x,E){if(x.node(E).dummy)return g.find(x.predecessors(E),function(v){return x.node(v).dummy})}(t,m),p=f?t.node(f).order:l;

1(f||m===c)&&(g.forEach(r.slice(s,h+1),function(x){g.forEach(t.predecessors(x),function(E){var v=t.node(E),w=v.order;!(w<o||p<w)||v.dummy&&t.node(x).dummy||Hl(n,E,x)})}),s=h+1,o=p)}),r}),n}function Np(t,e){var n={};function i(r,o,s,l,c){var m;g.forEach(g.range(o,s),function(h){m=r[h],t.node(m).dummy&&g.forEach(t.predecessors(m),function(f){var p=t.node(f);p.dummy&&(p.order<l||p.order>c)&&Hl(n,f,m)})})}return g.reduce(e,function(r,o){var s,l=-1,c=0;return g.forEach(o,function(m,h){if(t.node(m).dummy==="border"){var f=t.predecessors(m);f.length&&(s=t.node(f[0]).order,i(o,c,h,l,s),c=h,l=s)}i(o,c,o.length,s,r.length)}),o}),n}function Hl(t,e,n){if(e>n){var i=e;e=n,n=i}var r=t[e];r||(t[e]=r={}),r[n]=!0}function kp(t,e,n){if(e>n){var i=e;e=n,n=i}return g.has(t[e],n)}function Dp(t,e,n,i){var r={},o={},s={};return g.forEach(e,function(l){g.forEach(l,function(c,m){r[c]=c,o[c]=c,s[c]=m})}),g.forEach(e,function(l){var c=-1;g.forEach(l,function(m){var h=i(m);if(h.length)for(var f=((h=g.sortBy(h,function(v){return s[v]})).length-1)/2,p=Math.floor(f),x=Math.ceil(f);p<=x;++p){var E=h[p];o[m]===m&&c<s[E]&&!kp(n,m,E)&&(o[E]=m,o[m]=r[m]=r[E],c=s[E])}})}),{root:r,align:o}}function Op(t,e,n,i,r){var o={},s=function(m,h,f,p){var x=new Sp,E=m.graph(),v=function(w,b,z){return function(k,N,I){var A,q=k.node(N),dt=k.node(I),at=0;if(at+=q.width/2,g.has(q,"labelpos"))switch(q.labelpos.toLowerCase()){case"l":A=-q.width/2;break;case"r":A=q.width/2}if(A&&(at+=z?A:-A),A=0,at+=(q.dummy?b:w)/2,at+=(dt.dummy?b:w)/2,at+=dt.width/2,g.has(dt,"labelpos"))switch(dt.labelpos.toLowerCase()){case"l":A=dt.width/2;break;case"r":A=-dt.width/2}return A&&(at+=z?A:-A),A=0,at}}(E.nodesep,E.edgesep,p);return g.forEach(h,function(w){var b;g.forEach(w,function(z){var k=f[z];if(x.setNode(k),b){var N=f[b],I=x.edge(N,k);x.setEdge(N,k,Math.max(v(m,z,b),I||0))}b=z})}),x}(t,e,n,r),l=r?"borderLeft":"borderRight";function c(m,h){for(var f=s.nodes(),p=f.pop(),x={};p;)x[p]?m(p):(x[p]=!0,f.push(p),f=f.concat(h(p))),p=f.pop()}return c(function(m){o[m]=s.inEdges(m).reduce(function(h,f){return Math.max(h,o[f.v]+s.edge(f))},0)},s.predecessors.bind(s)),c(function(m){var h=s.outEdges(m).reduce(function(p,x){return Math.min(p,o[x.w]-s.edge(x))},Number.POSITIVE_INFINITY),f=t.node(m);h!==Number.POSITIVE_INFINITY&&f.borderType!==l&&(o[m]=Math.max(o[m],h))},s.successors.bind(s)),g.forEach(i,function(m){o[m]=o[n[m]]}),o}function Tp(t,e){return g.minBy(g.values(e),function(n){var i=Number.NEGATIVE_INFINITY,r=Number.POSITIVE_INFINITY;return g.forIn(n,function(o,s){var l=function(c,m){return c.node(m).width}(t,s)/2;i=Math.max(o+l,i),r=Math.min(o-l,r)}),i-r})}function Gp(t,e){var n=g.values(e),i=g.min(n),r=g.max(n);g.forEach(["u","d"],function(o){g.forEach(["l","r"],function(s){var l,c=o+s,m=t[c];if(m!==e){var h=g.values(m);(l=s==="l"?i-g.min(h):r-g.max(h))&&(t[c]=g.mapValues(m,function(f){return f+l}))}})})}function Bp(t,e){return g.mapValues(t.ul,function(n,i){if(e)return t[e.toLowerCase()][i];var r=g.sortBy(g.map(t,i));return(r[1]+r[2])/2})}var Ap=zp,Mp=function(t){(function(e){var n=W.buildLayerMatrix(e),i=e.graph().ranksep,r=0;g.forEach(n,function(o){var s=g.max(g.map(o,function(l){return e.node(l).height}));g.forEach(o,function(l){e.node(l).y=r+s/2}),r+=s+i})})(t=W.asNonCompoundGraph(t)),g.forEach(Ap(t),function(e,n){t.node(n).x=e})},Ip=W.normalizeRanks,Fp=W.removeEmptyRanks,jt=W,Rp=gt.Graph,jp=function(t,e){var n=e&&e.debugTiming?jt.time:jt.notime;n("layout",function(){var i=n("  buildLayoutGraph",function(){return function(r){var o=new Rp({multigraph:!0,compound:!0}),s=kr(r.graph());return o.setGraph(g.merge({},Pp,Nr(s,Lp),g.pick(s,Vp))),g.forEach(r.nodes(),function(l){var c=kr(r.node(l));o.setNode(l,g.defaults(Nr(c,$p),qp)),o.setParent(l,r.parent(l))}),g.forEach(r.edges(),function(l){var c=kr(r.edge(l));o.setEdge(l,g.merge({},Hp,Nr(c,Zp),g.pick(c,Up)))}),o}(t)});n("  runLayout",function(){(function(r,o){o("    makeSpaceForEdgeLabels",function(){(function(s){var l=s.graph();l.ranksep/=2,g.forEach(s.edges(),function(c){var m=s.edge(c);m.minlen*=2,m.labelpos.toLowerCase()!=="c"&&(l.rankdir==="TB"||l.rankdir==="BT"?m.width+=m.labeloffset:m.height+=m.labeloffset)})})(r)}),o("    removeSelfEdges",function(){(function(s){g.forEach(s.edges(),function(l){if(l.v===l.w){var c=s.node(l.v);c.selfEdges||(c.selfEdges=[]),c.selfEdges.push({e:l,label:s.edge(l)}),s.removeEdge(l)}})})(r)}

1),o("    acyclic",function(){Eu.run(r)}),o("    nestingGraph.run",function(){Cu.run(r)}),o("    rank",function(){sp(jt.asNonCompoundGraph(r))}),o("    injectEdgeLabelProxies",function(){(function(s){g.forEach(s.edges(),function(l){var c=s.edge(l);if(c.width&&c.height){var m=s.node(l.v),h={rank:(s.node(l.w).rank-m.rank)/2+m.rank,e:l};jt.addDummyNode(s,"edge-proxy",h,"_ep")}})})(r)}),o("    removeEmptyRanks",function(){Fp(r)}),o("    nestingGraph.cleanup",function(){Cu.cleanup(r)}),o("    normalizeRanks",function(){Ip(r)}),o("    assignRankMinMax",function(){(function(s){var l=0;g.forEach(s.nodes(),function(c){var m=s.node(c);m.borderTop&&(m.minRank=s.node(m.borderTop).rank,m.maxRank=s.node(m.borderBottom).rank,l=g.max(l,m.maxRank))}),s.graph().maxRank=l})(r)}),o("    removeEdgeLabelProxies",function(){(function(s){g.forEach(s.nodes(),function(l){var c=s.node(l);c.dummy==="edge-proxy"&&(s.edge(c.e).labelRank=c.rank,s.removeNode(l))})})(r)}),o("    normalize.run",function(){_u.run(r)}),o("    parentDummyChains",function(){lp(r)}),o("    addBorderSegments",function(){dp(r)}),o("    order",function(){wp(r)}),o("    insertSelfEdges",function(){(function(s){var l=jt.buildLayerMatrix(s);g.forEach(l,function(c){var m=0;g.forEach(c,function(h,f){var p=s.node(h);p.order=f+m,g.forEach(p.selfEdges,function(x){jt.addDummyNode(s,"selfedge",{width:x.label.width,height:x.label.height,rank:p.rank,order:f+ ++m,e:x.e,label:x.label},"_se")}),delete p.selfEdges})})})(r)}),o("    adjustCoordinateSystem",function(){ku.adjust(r)}),o("    position",function(){Mp(r)}),o("    positionSelfEdges",function(){(function(s){g.forEach(s.nodes(),function(l){var c=s.node(l);if(c.dummy==="selfedge"){var m=s.node(c.e.v),h=m.x+m.width/2,f=m.y,p=c.x-h,x=m.height/2;s.setEdge(c.e,c.label),s.removeNode(l),c.label.points=[{x:h+2*p/3,y:f-x},{x:h+5*p/6,y:f-x},{x:h+p,y:f},{x:h+5*p/6,y:f+x},{x:h+2*p/3,y:f+x}],c.label.x=c.x,c.label.y=c.y}})})(r)}),o("    removeBorderNodes",function(){(function(s){g.forEach(s.nodes(),function(l){if(s.children(l).length){var c=s.node(l),m=s.node(c.borderTop),h=s.node(c.borderBottom),f=s.node(g.last(c.borderLeft)),p=s.node(g.last(c.borderRight));c.width=Math.abs(p.x-f.x),c.height=Math.abs(h.y-m.y),c.x=f.x+c.width/2,c.y=m.y+c.height/2}}),g.forEach(s.nodes(),function(l){s.node(l).dummy==="border"&&s.removeNode(l)})})(r)}),o("    normalize.undo",function(){_u.undo(r)}),o("    fixupEdgeLabelCoords",function(){(function(s){g.forEach(s.edges(),function(l){var c=s.edge(l);if(g.has(c,"x"))switch(c.labelpos!=="l"&&c.labelpos!=="r"||(c.width-=c.labeloffset),c.labelpos){case"l":c.x-=c.width/2+c.labeloffset;break;case"r":c.x+=c.width/2+c.labeloffset}})})(r)}),o("    undoCoordinateSystem",function(){ku.undo(r)}),o("    translateGraph",function(){(function(s){var l=Number.POSITIVE_INFINITY,c=0,m=Number.POSITIVE_INFINITY,h=0,f=s.graph(),p=f.marginx||0,x=f.marginy||0;function E(v){var w=v.x,b=v.y,z=v.width,k=v.height;l=Math.min(l,w-z/2),c=Math.max(c,w+z/2),m=Math.min(m,b-k/2),h=Math.max(h,b+k/2)}g.forEach(s.nodes(),function(v){E(s.node(v))}),g.forEach(s.edges(),function(v){var w=s.edge(v);g.has(w,"x")&&E(w)}),l-=p,m-=x,g.forEach(s.nodes(),function(v){var w=s.node(v);w.x-=l,w.y-=m}),g.forEach(s.edges(),function(v){var w=s.edge(v);g.forEach(w.points,function(b){b.x-=l,b.y-=m}),g.has(w,"x")&&(w.x-=l),g.has(w,"y")&&(w.y-=m)}),f.width=c-l+p,f.height=h-m+x})(r)}),o("    assignNodeIntersects",function(){(function(s){g.forEach(s.edges(),function(l){var c,m,h=s.edge(l),f=s.node(l.v),p=s.node(l.w);h.points?(c=h.points[0],m=h.points[h.points.length-1]):(h.points=[],c=p,m=f),h.points.unshift(jt.intersectRect(f,c)),h.points.push(jt.intersectRect(p,m))})})(r)}),o("    reversePoints",function(){(function(s){g.forEach(s.edges(),function(l){var c=s.edge(l);c.reversed&&c.points.reverse()})})(r)}),o("    acyclic.undo",function(){Eu.undo(r)})})(i,n)}),n("  updateInputGraph",function(){(function(r,o){g.forEach(r.nodes(),function(s){var l=r.node(s),c=o.node(s);l&&(l.x=c.x,l.y=c.y,o.children(s).length&&(l.width=c.width,l.height=c.height))}),g.forEach(r.edges(),function(s){var l=r.edge(s),c=o.edge(s);l.points=c.points,g.has(c,"x")&&(l.x=c.x,l.y=c.y)}),r.graph().width=o.graph().width,r.graph().height=o.graph().height})(t,i)})})},Lp=["nodesep","edgesep","ranksep","marginx","marginy"],Pp={ranksep:50,edgesep:20,nodesep:50,rankdir:"tb"},Vp=["acyclicer","ranker","rankdir","align"],$p=["width","height"],qp={width:0,height:0},Zp=["minlen","weight","width","height","labeloffset"],Hp={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:"r"},Up=["labelpos"];function Nr(t,e){return g.mapValues(g.pick(t,e),Number)}function kr(t){var e={};return g.forEach(t,function(n,i){e[i.toLowerCase()]=n}),e}var Wp=gt.Graph,Ul={graphlib:gt,layout:jp,debug:{debugOrdering:function(t){var e=W.buildLayerMatrix(t),n=new Wp({compound:!0,multigraph:!0}).setGraph({});return g.forEach(t.nodes(),function(i){n.setNode(i,{label:i}),n.setParent(i,"layer"+t.node(i).rank)}),g.forEach(t.edges(),function(i){n.setEdge(i.v,i.w,{},i.name)}),g.forEach(e,function(i,r){var o="layer"+r;n.setNode(o,{rank:"same"}),g.reduce(i,function(s,l){return n.setEdge(s,l,{style:"invis"}),l})}),n}},util:{time:W.time,notime:W.notime},version:"0.8.5"},Xp=Ul.graphlib,Yp=Ul.layout,Rr=class{constructor(e){this.cardinality=1,this.include=_e.UNSPECIFIED,this.isGroupNode=!1,this.parentNode=null,this.type=tt.NODE,this.name=e.name,this.attr=e.attr||{},this.inputs=e.inputs,this.path=e.path||[],this.width=e.width,this.height=e.height}},jr=class{constructor(){this.nodes={},this.edges=[]}};function Qp(t){let e=new jr;return t.nodes.map(n=>

1new Rr(n)).forEach(n=>{e.nodes[n.name]=n,n.inputs.forEach(i=>{(function(r,o,s){s.name!==o.name&&r.edges.push(Object.assign(Object.assign({},s.attr),{v:s.name,w:o.name}))})(e,n,i)})}),e}var Lr=class{constructor(e,n={}){this.attr=null,this.bridgeGraph=null,this.cardinality=0,this.depth=1,this.include=_e.UNSPECIFIED,this.isGroupNode=!0,this.parentNode=null,this.type=tt.META,this.name=e,this.metaGraph=lo(e,Ke.META,n)}getFirstChild(){return this.metaGraph.node(this.metaGraph.nodes()[0])}getChildren(){return this.metaGraph.nodes().map(e=>this.metaGraph.node(e))}getRootNode(){let e=this.name.split("/"),n=this.name+"/("+e[e.length-1]+")";return this.metaGraph.node(n)}leaves(){let e,n=[],i=[this];for(;i.length;){let r=i.shift();r.isGroupNode?(e=r.metaGraph,e.nodes().forEach(o=>i.push(e.node(o)))):n.push(r.name)}return n}},Pr=class{constructor(e,n){this.v=e,this.w=n,this.baseEdgeList=[],this.inbound=null,this.name=null}addBaseEdge(e,n){this.baseEdgeList.push(e)}};function Wl(t,e={}){return new Lr(t,e)}function Xl(t,e){return new Pr(t,e)}function lo(t,e,n){let i=n||{},r=new Xp.Graph(i);return r.setGraph({name:t,rankdir:i.rankdir||"BT",type:e}),r}function Yl(t){return`\u25EC${t}\u25EC`}var Au=Yl("ROOT"),Kp=Yl("BRIDGE_GRAPH"),ve={graph:{meta:{nodeSep:50,rankSep:50,edgeSep:5,align:void 0}},subScene:{meta:{paddingTop:20,paddingBottom:20,paddingLeft:20,paddingRight:20,labelHeight:20}},nodeSize:{meta:{width:100,maxLabelWidth:0,height:20},node:{width:80,height:20,labelOffset:10,maxLabelWidth:40},bridge:{width:5,height:5,radius:2,labelOffset:0}}},Vr=class{constructor(e={}){this.graphOptions=e,this.index={},this.graphOptions.compound=!0,this.root=Wl(Au,this.graphOptions),this.index[Au]=this.root}getNodeMap(){return this.index}node(e){return this.index[e]}setNode(e,n){this.index[e]=n}getBridgeGraph(e){let n=this.index[e];if(!n)throw Error("Could not find node in hierarchy: "+e);if(!("metaGraph"in n))return null;let i=n;if(i.bridgeGraph)return i.bridgeGraph;let r=lo(Kp,Ke.BRIDGE,this.graphOptions);if(i.bridgeGraph=r,!n.parentNode||!("metaGraph"in n.parentNode))return r;let o=n.parentNode;return[o.metaGraph,this.getBridgeGraph(o.name)].forEach(s=>{s.edges().filter(l=>l.v===e||l.w===e).forEach(l=>{let c=l.w===e;s.edge(l).baseEdgeList.forEach(m=>{let[h,f]=c?[m.w,l.v]:[m.v,l.w],p=this.getChildName(e,h),x={v:c?f:p,w:c?p:f},E=r.edge(x);E||(E=Xl(x.v,x.w),E.inbound=c,r.setEdge(x.v,x.w,E)),E.addBaseEdge(m,this)})})}),r}getChildName(e,n){let i=this.index[n];for(;i;){if(i.parentNode&&i.parentNode.name===e)return i.name;i=i.parentNode}throw Error("Could not find immediate child for descendant: "+n)}getPredecessors(e){let n=this.index[e];if(!n)throw Error("Could not find node with name: "+e);return this.getOneWayEdges(n,!0)}getSuccessors(e){let n=this.index[e];if(!n)throw Error("Could not find node with name: "+e);return this.getOneWayEdges(n,!1)}getOneWayEdges(e,n){let i=[];if(!e.parentNode||!e.parentNode.isGroupNode)return i;let r=e.parentNode,o=r.metaGraph,s=this.getBridgeGraph(r.name);return Mu(o,e,n,i),Mu(s,e,n,i),i}};function Jp(t,e){let n=new Vr({rankdir:e.rankDirection});return function(i,r){Object.keys(r.nodes).forEach(o=>{let s=r.nodes[o],l=s.path,c=i.root;c.depth=Math.max(l.length,c.depth);for(let m=0;m<l.length&&(c.depth=Math.max(c.depth,l.length-m),c.cardinality+=s.cardinality,m!==l.length-1);m++){let h=l[m],f=i.node(h);f||(f=Wl(h,i.graphOptions),f.path=s.path.slice(0,m+1),f.parentNode=c,i.setNode(h,f),c.metaGraph.setNode(h,f)),c=f}i.setNode(s.name,s),s.parentNode=c,c.metaGraph.setNode(s.name,s)})}(n,t),function(i,r){let o=i.getNodeMap(),s=[],l=[],c=(m,h)=>{let f=0;for(;m;)h[f++]=m.name,m=m.parentNode;return f-1};

1r.edges.forEach(m=>{s=[],l=[];let h=c(r.nodes[m.v],s),f=c(r.nodes[m.w],l);for(;s[h]===l[f];)if(h--,f--,h<0||f<0)throw Error("No difference found between ancestor paths.");let p=o[s[h+1]],x=s[h],E=l[f],v=p.metaGraph.edge(x,E);v||(v=Xl(x,E),p.metaGraph.setEdge(x,E,v)),v.addBaseEdge(m,i)})}(n,t),n}function Mu(t,e,n,i){(n?t.inEdges(e.name):t.outEdges(e.name)).forEach(r=>{let o=t.edge(r);i.push(o)})}var $r=class{constructor(e){this.hierarchy=e,this.index={},this.hasSubHierarchy={},this.root=new hi(this.hierarchy.root,this.hierarchy.graphOptions),this.index[e.root.name]=this.root,this.buildSubHierarchy(e.root.name),this.root.expanded=!0}getRenderInfoNodes(){return Object.values(this.index)}getSubHierarchy(){return this.hasSubHierarchy}buildSubHierarchy(e){if(e in this.hasSubHierarchy)return;this.hasSubHierarchy[e]=!0;let n=this.index[e];if(n.node.type!==tt.META)return;let i=n,r=i.node.metaGraph,o=i.coreGraph;r.nodes().forEach(h=>{let f=this.getOrCreateRenderNodeByName(h);o.setNode(h,f)}),r.edges().forEach(h=>{let f=r.edge(h),p=new mi(f);o.setEdge(h.v,h.w,p)});let s=i.node.parentNode;if(!s)return;let l=this.getRenderNodeByName(s.name),c=(h,...f)=>f.concat([h?"IN":"OUT"]).join("~~"),m=this.hierarchy.getBridgeGraph(e);

1m.edges().forEach(h=>{r.node(h.w)?h.v:h.w}),m.edges().forEach(h=>{let f=m.edge(h),p=!!r.node(h.w),[x,E]=p?[h.w,h.v]:[h.v,h.w],v=I=>{let A=p?{v:I,w:e}:{v:e,w:I};return l.coreGraph.edge(A)},w=v(E);w||(w=v(c(p,E,s.name)));let b=c(p,e),z=c(p,E,e),k=o.node(z);if(!k){let I=o.node(b);if(!I){let q={name:b,type:tt.BRIDGE,isGroupNode:!1,cardinality:0,parentNode:null,include:_e.UNSPECIFIED,inbound:p,attr:{}};I=new we(q),this.index[b]=I,o.setNode(b,I)}let A={name:z,type:tt.BRIDGE,isGroupNode:!1,cardinality:1,parentNode:null,include:_e.UNSPECIFIED,inbound:p,attr:{}};k=new we(A),this.index[z]=k,o.setNode(z,k),o.setParent(z,b),I.node.cardinality++}let N=new mi(f);N.adjoiningMetaEdge=w,p?o.setEdge(z,x,N):o.setEdge(x,z,N)}),[!0,!1].forEach(h=>{let f=c(h,e);o.node(f)&&o.nodes().forEach(p=>{o.node(p).node.type!==tt.BRIDGE&&(h?o.predecessors(p).length:o.successors(p).length)})})}getOrCreateRenderNodeByName(e){if(!e)return null;if(e in this.index)return this.index[e];let n=this.getNodeByName(e);return n?(this.index[e]=n.isGroupNode?new hi(n,this.hierarchy.graphOptions):new we(n),this.index[e]):null}getRenderNodeByName(e){return this.index[e]}getNodeByName(e){return this.hierarchy.node(e)}},we=class{constructor(e){this.node=e,this.expanded=!1,this.x=0,this.y=0,this.coreBox={width:0,height:0},this.outboxWidth=0,this.labelOffset=0,this.radius=0,this.labelHeight=0,this.paddingTop=0,this.paddingLeft=0,this.paddingRight=0,this.paddingBottom=0,this.width=e.width||0,this.height=e.height||0,this.displayName=e.name,this.attr=e.attr}},mi=class{constructor(e){this.metaEdge=e,this.adjoiningMetaEdge=null,this.weight=1,this.points=[],this.startMarkerId=null,this.endMarkerId=null}},hi=class extends we{constructor(e,n){super(e);let i=e.metaGraph.graph();n.compound=!0,this.coreGraph=lo(i.name,Ke.CORE,n)}};function Ql(t,e=ve){t.node.isGroupNode&&function(n,i){n.coreGraph.nodes().map(r=>n.coreGraph.node(r)).forEach(r=>{let{height:o,width:s}=r;switch(r.node.type){case tt.NODE:Object.assign(r,i.nodeSize.node),r.height=o||i.nodeSize.node.height,r.width=s||i.nodeSize.node.width;break;case tt.BRIDGE:Object.assign(r,i.nodeSize.bridge);break;case tt.META:r.expanded?Ql(r,i):(Object.assign(r,i.nodeSize.meta),r.height=i.nodeSize.meta.height,r.width=i.nodeSize.meta.width);break;default:throw Error("Unrecognized node type: "+r.node.type)}r.expanded||function(l){l.coreBox.width=l.width,l.coreBox.height=l.height;let c=`${l.displayName}`.length,m=3;l.width=Math.max(l.coreBox.width,c*m)}(r)})}(t,e),t.node.type===tt.META&&function(n,i){let r=i.subScene.meta;Object.assign(n,r),Object.assign(n.coreBox,function(l,c){Object.assign(l.graph(),{nodesep:c.nodeSep,ranksep:c.rankSep,edgesep:c.edgeSep,align:c.align});let m=[];if(l.nodes().forEach(E=>{l.node(E).node.type!==tt.BRIDGE&&m.push(E)}),!m.length)return{width:0,height:0};Yp(l);let h=1/0,f=1/0,p=-1/0,x=-1/0;return m.forEach(E=>{let v=l.node(E),w=.5*v.width,b=v.x-w,z=v.x+w;h=b<h?b:h,p=z>p?z:p;let k=.5*v.height,N=v.y-k,I=v.y+k;f=N<f?N:f,x=I>x?I:x}

1),l.edges().forEach(E=>{let v=l.edge(E),w=l.node(v.metaEdge.v),b=l.node(v.metaEdge.w);if(v.points.length===3&&function(N){let I=Iu(N[0],N[1]);for(let A=1;A<N.length-1;A++){let q=Iu(N[A],N[A+1]);if(Math.abs(q-I)>1)return!1;I=q}return!0}(v.points)){if(w!=null){let N=w.expanded?w.x:qr(w);v.points[0].x=N}if(b!=null){let N=b.expanded?b.x:qr(b);v.points[2].x=N}v.points=[v.points[0],v.points[1]]}let z=v.points[v.points.length-2];b!=null&&(v.points[v.points.length-1]=Fu(z,b));let k=v.points[1];w!=null&&(v.points[0]=Fu(k,w)),v.points.forEach(N=>{h=N.x<h?N.x:h,p=N.x>p?N.x:p,f=N.y<f?N.y:f,x=N.y>x?N.y:x})}),l.nodes().forEach(E=>{let v=l.node(E);v.x-=h,v.y-=f}),l.edges().forEach(E=>{l.edge(E).points.forEach(v=>{v.x-=h,v.y-=f})}),{width:p-h,height:x-f}}(n.coreGraph,i.graph.meta));let o=0;n.coreGraph.nodeCount()>0&&o++;let s=o<=1?0:o;n.coreBox.width+=s+s,n.coreBox.height=r.labelHeight+n.coreBox.height,n.width=n.coreBox.width+r.paddingLeft+r.paddingRight,n.height=n.paddingTop+n.coreBox.height+n.paddingBottom}(t,e)}function Iu(t,e){let n=e.x-t.x,i=e.y-t.y;return 180*Math.atan(i/n)/Math.PI}function qr(t){return t.expanded?t.x:t.x-t.width/2+0+t.coreBox.width/2}function Fu(t,e){let n=e.expanded?e.x:qr(e),i=e.y,r=t.x-n,o=t.y-i,s,l,c=e.expanded?e.width:e.coreBox.width,m=e.expanded?e.height:e.coreBox.height;return Math.abs(o)*c/2>Math.abs(r)*m/2?(o<0&&(m=-m),s=o===0?0:m/2*r/o,l=m/2):(r<0&&(c=-c),s=c/2,l=r===0?0:c/2*o/r),{x:n+s,y:i+l}}function Kl(t,e,n){let i=t.nodes.filter((l,c,m)=>m.findIndex(h=>h.id===l.id)!==c).map(l=>l.id);if(i.length)throw new Error(`Duplicated ids found: ${i.join(", ")}`);let r=function(l){let c={nodes:[]},m=Object.keys(l.compound||{}),h=new Map,f=(x,E=[])=>{let v=E.length===0;if(h.has(x))return h.get(x);for(let w=0;w<m.length;w++){let b=m[w];if(l.compound&&l.compound[b].indexOf(x)!==-1)return E.unshift(b),f(b,E)}return v&&h.set(x,E),E},p=x=>l.edges.filter(E=>E.w===x).map(E=>({name:E.v}));return l.nodes.forEach(x=>{let E=x.id,v=[...f(E),E],w=p(E);c.nodes.push({name:E,path:v,inputs:w,width:x.width,height:x.height,attr:Object.assign({},x)})}),c}(t),o=function(l,c){let m=(f,p)=>{for(let x of p.values())if(x.includes(f))return!0;return!1},h=(f,p=[])=>{if(Object.keys(f).length===0)return[...new Set(p)];let x=new Map(Object.keys(f).map(v=>[v,f[v]])),E={};for(let[v,w]of x)m(v,x)?E[v]=w:p=p.concat(v,w);return h(E,p)};return h(l).filter(f=>c.includes(f))}(t.compound||{},e?.expanded||[]),{renderInfo:s}=function(l,c="LR"){let m=Jp(Qp(l),{rankDirection:c}),h=function(f){return new $r(f)}(m);return{hierarchy:m,renderInfo:h}}(r,e&&e.rankDirection?e.rankDirection:"LR");return function(l,c){c.forEach(m=>{let h=l.getRenderInfoNodes().find(x=>x.displayName===m),f=h&&h.node&&h.node.name||"",p=l.getRenderNodeByName(f);if(!p)throw new Error(`No nodes found: ${f}`);p.expanded=!0,l.buildSubHierarchy(f)})}(s,o),Ql(s.root,function(l={}){var c,m,h,f;let p=((c=l?.graph)===null||c===void 0?void 0:c.meta)||{},x=((m=l?.subScene)===null||m===void 0?void 0:m.meta)||{},E=((h=l?.nodeSize)===null||h===void 0?void 0:h.meta)||{},v=((f=l?.nodeSize)===null||f===void 0?void 0:f.node)||{},w=ve.nodeSize.bridge;return{graph:{meta:Object.assign(ve.graph.meta,p)},subScene:{meta:Object.assign(ve.subScene.meta,x)},nodeSize:{meta:Object.assign(ve.nodeSize.meta,E),node:Object.assign(ve.nodeSize.node,v),bridge:w}}}(n)),Jl(s.root)}function Jl(t){let e=t.coreGraph.nodes().map(i=>t.coreGraph.node(i));return Object.assign(Object.assign({},Ru(t)),{expanded:t.expanded,nodes:t.expanded?(n=e,n.map(i=>i.node.type===tt.META?Jl(i):Ru(i))):[],edges:t.expanded?tg(t):[]});var n}function Ru(t){return{id:t.node.name,name:t.node.name,type:t.node.type,attr:t.attr,parentNodeName:t.node.parentNode?t.node.parentNode.name:null,coreBox:Object.assign({},t.coreBox),x:t.x,y:t.y,width:t.width,height:t.height,radius:t.radius,labelHeight:t.labelHeight,labelOffset:t.labelOffset,outboxWidth:t.outboxWidth,paddingLeft:t.paddingLeft,paddingTop:t.paddingTop,paddingRight:t.paddingRight,paddingBottom:t.paddingBottom}}function tg(t){return t.coreGraph.edges().map(e=>({renderInfoEdge:t.coreGraph.edge(e),edge:e})).filter(({renderInfoEdge:e})=>e.metaEdge).map(({edge:e,renderInfoEdge:n})=>

1{let i=function(r,o){let s=o.points.map(l=>Object.assign({},l));if(o.adjoiningMetaEdge){let l=o.adjoiningMetaEdge.points,c=o.metaEdge.inbound,m=c?l[l.length-1]:l[0],h=s[c?0:s.length-1],f=r.x-r.width/2,p=r.y-r.height/2,x=m.x-f,E=m.y-p,v=-r.paddingLeft,w=-(r.paddingTop+r.labelHeight);h.x=x+v,h.y=E+w}return s}(t,n);return{adjoiningEdge:n.adjoiningMetaEdge?{w:n.adjoiningMetaEdge.metaEdge.w,v:n.adjoiningMetaEdge.metaEdge.v}:null,inbound:n.metaEdge.inbound,w:e.w,v:e.v,points:i,weight:n.weight,baseEdgeList:n.metaEdge.baseEdgeList}})}var eg=["nz-graph-defs",""],ng=["nz-graph-edge",""],td=t=>({$implicit:t});function ig(t,e){if(t&1&&Oe(0,0),t&2){let n=Y();P("ngTemplateOutlet",n.customTemplate)("ngTemplateOutletContext",Te(2,td,n.edge))}}function rg(t,e){if(t&1&&(K(),d(0,"text",2)(1,"textPath",3),a(2),u()()),t&2){let n=Y(2);M(),Et("href","#"+n.id),M(),qi(n.edge.label)}}function og(t,e){if(t&1&&(K(),d(0,"g"),Z(1,"path",1),Vt(2,rg,3,2,":svg:text",2),u()),t&2){let n=Y();M(),Et("marker-end","url(#edge-end-arrow)"),M(),$t(n.edge.label?2:-1)}}var ag=["nz-graph-node",""];function sg(t,e){if(t&1&&(K(),Oe(0,0)),t&2){let n=Y();P("ngTemplateOutlet",n.customTemplate)("ngTemplateOutletContext",Te(2,td,n.node))}}function ug(t,e){if(t&1&&(K(),Z(0,"rect",1),d(1,"text",2),a(2),u()),t&2){let n=Y();Et("width",n.node.width)("height",n.node.height),M(2),qi(n.node.id||n.node.name)}}var lg=["*"],dg=t=>({renderNode:t,type:"root"}),cg=t=>({renderNode:t,type:"sub"});function mg(t,e){return this.edgeTrackByFun(e)}var hg=(t,e)=>e.name;function fg(t,e){if(t&1&&(K(),Z(0,"g",6)),t&2){let n=e.$implicit,i=Y(2);P("edge",n)("edgeType",i.nzGraphLayoutConfig==null||i.nzGraphLayoutConfig.defaultEdge==null?null:i.nzGraphLayoutConfig.defaultEdge.type)("customTemplate",i.customGraphEdgeTemplate)}}function pg(t,e){if(t&1&&(K(),Z(0,"g",8)),t&2){let n=Y().$implicit,i=Y(2);P("node",n)("customTemplate",i.nodeTemplate)}}function gg(t,e){if(t&1&&(K(),Z(0,"g",8)),t&2){let n=Y().$implicit,i=Y(2);P("node",n)("customTemplate",i.groupNodeTemplate)}}function xg(t,e){if(t&1&&(K(),Oe(0,3)),t&2){let n=Y().$implicit;Y(2);let i=Vi(6);P("ngTemplateOutlet",i)("ngTemplateOutletContext",Te(2,cg,n))}}function vg(t,e){if(t&1&&(Vt(0,pg,1,2,":svg:g",8),Vt(1,gg,1,2,":svg:g",8),Vt(2,xg,1,4,":svg:ng-container",3)),t&2){let n=e.$implicit;$t(n.type===1?0:-1),M(),$t(n.type===0?1:-1),M(),$t(n.expanded?2:-1)}}function Eg(t,e){if(t&1&&(K(),d(0,"g")(1,"g",4)(2,"g",5),Fi(3,fg,1,3,":svg:g",6,mg,!0),u(),d(5,"g",7),Fi(6,vg,3,3,null,null,hg),u()()()),t&2){let n=e.renderNode,i=e.type,r=Y();Et("transform",i==="sub"?r.subGraphTransform(n):null),M(),Et("transform",r.coreTransform(n)),M(2),Ri(r.$asNzGraphEdges(n.edges)),M(3),Ri(r.typedNodes(n.nodes))}}var ed=function(t){return t.LINE="line",t.CURVE="curve",t}(ed||{});function yg(){return t=>t}var Ne={graph:{meta:{nodeSep:50,rankSep:50,edgeSep:5}},subScene:{meta:{paddingTop:20,paddingBottom:20,paddingLeft:20,paddingRight:20,labelHeight:20}},nodeSize:{meta:{width:50,maxLabelWidth:0,height:50},node:{width:50,height:50,labelOffset:10,maxLabelWidth:40},bridge:{width:5,height:5,radius:2,labelOffset:0}}},ki=class{_data=new go({});dataSource;expansionModel=new ea(!0);toggle(e){this.expansionModel.toggle(e)}expand(e){let n=this.dataSource.compound||{},i=this.findParents(n,e,[e]);this.expansionModel.select(...i)}collapse(e){let n=this.dataSource.compound||{},i=this.findChildren(n,e,[e]);this.expansionModel.deselect(...i)}isExpanded(e){return this.expansionModel.isSelected(e)}collapseAll(){this.expansionModel.clear()}expandAll(){this.expansionModel.select(...Object.keys(this._data.value.compound||{}))}setData(e){this.expansionModel?.clear(),this.dataSource=e,this._data.next(e)}constructor(e){e&&(this.expansionModel?.clear(),this.dataSource=e,this._data.next(e))}connect(){let e=[this._data,this.expansionModel.changed];return yo(...e).pipe(vo(()=>this._data.value))}disconnect(){}findParents(e,n,i=[]){let r=Object.keys(e).filter(o=>o!==n).find(o=>e[o].includes(n));return r?this.findParents(e,r,[r,...i]):i}findChildren(e,n,i=[]){let r=Object.keys(e),o=(e[n]||[]).filter(s=>r.includes(s));return o&&o.length>0?o.reduce((s,l)=>Array.from(new Set([...s,...this.findChildren(e,l,[...i,l])])),i):i}},bg=(()=>{class t{static \u0275fac=function(i){return new(i||t)};static \u0275cmp=ht({type:t,selectors:[["defs","nz-graph-defs",""]],attrs:eg,decls:2,vars:0,consts:[["id","edge-end-arrow","viewBox","1 0 20 20","refX","8","refY","3.5","markerWidth","10","markerHeight","10","orient","auto",1,"nz-graph-edge-marker"],["points","0 0, 10 3.5, 0 7"]],template:function(i,r){i&1&&(K(),d(0,"marker",0),Z(1,"polygon",1),u(

1))},encapsulation:2})}return t})(),wg=(()=>{class t{injector=U(Co);cdr=U(fn);edge;edgeType;customTemplate;get id(){return this.edge?.id||`${this.edge.v}--${this.edge.w}`}el=U(ae).nativeElement;path;line=Nn().x(n=>n.x).y(n=>n.y).curve(ue);ngOnInit(){this.initElementStyle()}ngOnChanges(n){let{edge:i,customTemplate:r,edgeType:o}=n;if(i&&Oo(()=>{r&&this.initElementStyle(),this.setLine(),this.cdr.markForCheck()},{injector:this.injector}),o){let s=this.edgeType===ed.LINE?ue:Ki;this.line=Nn().x(l=>l.x).y(l=>l.y).curve(s)}}initElementStyle(){this.path=this.el.querySelector("path"),this.setElementData()}setLine(){this.setPath(this.line(this.edge.points))}setPath(n){this.path.setAttribute("d",n)}setElementData(){this.path&&(this.path.setAttribute("id",this.id),this.path.setAttribute("data-edge",this.id),this.path.setAttribute("data-v",`${this.edge.v}`),this.path.setAttribute("data-w",`${this.edge.w}`))}static \u0275fac=function(i){return new(i||t)};static \u0275cmp=ht({type:t,selectors:[["","nz-graph-edge",""]],inputs:{edge:"edge",edgeType:"edgeType",customTemplate:"customTemplate"},features:[Ii],attrs:ng,decls:2,vars:1,consts:[[3,"ngTemplateOutlet","ngTemplateOutletContext"],[1,"nz-graph-edge-line"],["text-anchor","middle","dy","10",1,"nz-graph-edge-text"],["startOffset","50%"]],template:function(i,r){i&1&&Vt(0,ig,1,4,"ng-container",0)(1,og,3,2,":svg:g"),i&2&&$t(r.customTemplate?0:1)},dependencies:[pn],encapsulation:2,changeDetection:0})}return t})(),_g=(()=>{class t{static \u0275fac=function(i){return new(i||t)};static \u0275dir=De({type:t,selectors:[["","nzGraphEdge",""]],exportAs:["nzGraphEdge"]})}return t})(),ho=(()=>{class t{static \u0275fac=function(i){return new(i||t)};static \u0275dir=De({type:t,selectors:[["","nzGraphGroupNode",""]],exportAs:["nzGraphGroupNode"]})}return t})();var Di=class{},co=(()=>{class t{ngZone=U(Do);el=U(ae).nativeElement;builder=U(Vo);renderer2=U(No);graphComponent=U(Di);destroyRef=U(dn);node;noAnimation;customTemplate;animationInfo=null;initialState=!0;animationPlayer=null;ngOnInit(){Lo(this.el,"click").pipe(bo(n=>(n.preventDefault(),this.graphComponent.nzNodeClick.observers.length>0)),gn(this.destroyRef)).subscribe(()=>{this.ngZone.run(()=>this.graphComponent.nzNodeClick.emit(this.node))})}makeAnimation(){let n=this.getAnimationInfo();this.animationPlayer&&this.animationPlayer.destroy();let i,r=vt({},this.animationInfo);this.initialState?(i=this.builder.build([qt({transform:`translate(${n.x}px, ${n.y}px)`}),vn("g",[qt({width:`${n.width}px`,height:`${n.height}px`})])]),this.initialState=!1):i=this.builder.build([qt({transform:`translate(${r.x}px, ${r.y}px)`}),vn("g",[qt({width:`${r.width}px`,height:`${r.height}px`})]),Po([vn("g",[Ui("150ms ease-out",qt({width:`${n.width}px`,height:`${n.height}px`}))]),Ui("150ms ease-out",qt({transform:`translate(${n.x}px, ${n.y}px)`}))])]),this.animationInfo=n,this.animationPlayer=i.create(this.el),this.animationPlayer.play();let o=new po;return this.animationPlayer.onDone(()=>{this.renderer2.setAttribute(this.el,"transform",`translate(${n.x}, ${n.y})`),o.next(),o.complete()}),o.asObservable()}makeNoAnimation(){let n=this.getAnimationInfo();this.renderer2.setAttribute(this.el,"transform",`translate(${n.x}, ${n.y})`)}getAnimationInfo(){let{x:n,y:i}=this.nodeTransform();return{width:this.node.width,height:this.node.height,x:n,y:i}}nodeTransform(){let n=this.computeCXPositionOfNodeShape()-this.node.width/2,i=this.node.y-this.node.height/2;return{x:n,y:i}}computeCXPositionOfNodeShape(){return this.node.expanded?this.node.x:this.node.x-this.node.width/2+this.node.coreBox.width/2}static \u0275fac=function(i){return new(i||t)};static \u0275cmp=ht({type:t,selectors:[["","nz-graph-node",""]],hostVars:7,hostBindings:function(i,r){i&2&&(To("id",r.node.id||r.node.name),$i("nz-graph-node-expanded",r.node.expanded)("nz-graph-group-node",r.node.type===0)("nz-graph-base-node",r.node.type===1))},inputs:{node:"node",noAnimation:[2,"noAnimation","noAnimation",Hi],customTemplate:"customTemplate"},attrs:ag,decls:3,vars:1,consts:[[3,"ngTemplateOutlet","ngTemplateOutletContext"],[1,"nz-graph-node-rect"],["x","10","y","20"]],template:function(i,r){i&1&&(K(),d(0,"g"),Vt(1,sg,1,4,":svg:ng-container",0)(2,ug,3,3),u()),i&2&&(M(),$t(r.customTemplate?1:2))},dependencies:[pn],encapsulation:2,changeDetection:0})}return t})(),fo=(()=>{class t{static \u0275fac=function(i){return new(i||t)};static \u0275dir=De({type:t,selectors:[["","nzGraphNode",""]],exportAs:["nzGraphNode"]})}return t})(),nd=(t,e,n)=>{let i=t.getBoundingClientRect(),r=e.getBBox();if(!r.width)return null;let o=(i.width-48)/i.width,s=n||Math.min(i.width/r.width,i.height/r.height,1)*o,l=(i.width-r.width*s)/2,c=(i.height-r.height*s)/2;return{x:l,y:c,k:s}},sn=(()=>{class t{destroyRef=U(dn);cdr=U(fn);element=U(ae);nzZoom;nzMinZoom=.1;nzMaxZoom=10;

1nzTransformEvent=new se;nzZoomChange=new se;svgSelection;zoomBehavior;svgElement;gZoomElement;constructor(){this.destroyRef.onDestroy(()=>{this.unbind()})}ngAfterViewInit(){this.bind()}bind(){this.svgElement=this.element.nativeElement.querySelector("svg"),this.gZoomElement=this.element.nativeElement.querySelector("svg > g");let{width:n,height:i}=this.element.nativeElement.getBoundingClientRect();this.svgSelection=Ue().selection().select(()=>this.svgElement),this.zoomBehavior=Er().extent([[0,0],[n,i]]).scaleExtent([this.nzMinZoom,this.nzMaxZoom]).on("zoom",r=>{this.zoomed(r)}),this.svgSelection.call(this.zoomBehavior,Rt.translate(0,0).scale(this.nzZoom||1)),this.reScale(0,this.nzZoom)}unbind(){this.svgSelection?.interrupt().selectAll("*").interrupt(),this.zoomBehavior&&this.zoomBehavior.on("end",null).on("zoom",null)}fitCenter(n=0){this.reScale(n)}focus(n,i=0){if(!this.svgElement.getElementById(`${n}`))return;let r=this.svgElement.getElementById(`${n}`),o=this.svgElement.getBoundingClientRect(),s=this.getRelativePositionInfo(r),l=Xe(this.svgElement),c=(s.topLeft.x+s.bottomRight.x)/2,m=(s.topLeft.y+s.bottomRight.y)/2,h=o.left+o.width/2-c,f=o.top+o.height/2-m;this.svgSelection.transition().duration(i).call(this.zoomBehavior.translateBy,h/l.k,f/l.k)}zoomed({transform:n}){let{x:i,y:r,k:o}=n;this.gZoomElement.setAttribute("transform",`translate(${i}, ${r})scale(${o})`),this.nzZoom=o,this.nzZoomChange.emit(this.nzZoom),this.nzTransformEvent.emit(n),this.cdr.markForCheck()}reScale(n,i){let r=nd(this.svgElement,this.gZoomElement,i);if(!r)return;let{x:o,y:s,k:l}=r,c=Rt.translate(o,s).scale(Math.max(l,this.nzMinZoom));this.svgSelection.transition().duration(n).call(this.zoomBehavior.transform,c).on("end.fitted",()=>{this.zoomBehavior.on("end.fitted",null)})}getRelativePositionInfo(n){let i=n.getBBox(),r=n.getScreenCTM(),o=this.svgElement.createSVGPoint(),s=this.svgElement.createSVGPoint();return o.x=i.x,o.y=i.y,s.x=i.x+i.width,s.y=i.y+i.height,o=o.matrixTransform(r),s=s.matrixTransform(r),{topLeft:o,bottomRight:s}}static \u0275fac=function(i){return new(i||t)};static \u0275dir=De({type:t,selectors:[["","nz-graph-zoom",""]],inputs:{nzZoom:[2,"nzZoom","nzZoom",jo],nzMinZoom:"nzMinZoom",nzMaxZoom:"nzMaxZoom"},outputs:{nzTransformEvent:"nzTransformEvent",nzZoomChange:"nzZoomChange"},exportAs:["nzGraphZoom"]})}return t})();function Sg(t){return t&&typeof t.connect=="function"}var Oi=(()=>{class t{cdr=U(fn);elementRef=U(ae);destroyRef=U(dn);listOfNodeElement;listOfNodeComponent;nodeTemplate;groupNodeTemplate;customGraphEdgeTemplate;nzGraphData;nzRankDirection="LR";nzGraphLayoutConfig;nzAutoSize=!1;nzGraphInitialized=new se;nzGraphRendered=new se;nzNodeClick=new se;requestId=-1;transformStyle="";graphRenderedSubject$=new xo(1);renderInfo={labelHeight:0};mapOfNodeAttr={};mapOfEdgeAttr={};zoom=1;typedNodes=yg();dataSource;layoutSetting=Ne;_dataSubscription;edgeTrackByFun=n=>`${n.v}-${n.w}`;subGraphTransform=n=>{let i=n.x-n.coreBox.width/2,r=n.y-n.height/2+n.paddingTop;return`translate(${i}, ${r})`};$asNzGraphEdges=n=>n;coreTransform=n=>`translate(0, ${n.parentNodeName?n.labelHeight:0})`;noAnimation=U($o,{host:!0,optional:!0});nzGraphZoom=U(sn,{optional:!0});constructor(){this.destroyRef.onDestroy(()=>{this.dataSource&&typeof this.dataSource.disconnect=="function"&&this.dataSource.disconnect(),this._dataSubscription&&(this._dataSubscription.unsubscribe(),this._dataSubscription=null),Uo(this.requestId)})}ngOnInit(){this.graphRenderedSubject$.pipe(wo(1),gn(this.destroyRef)).subscribe(()=>{this.nzGraphZoom||this.fitCenter(),this.nzGraphInitialized.emit(this)})}ngOnChanges(n){let{nzAutoFit:i,nzRankDirection:r,nzGraphData:o,nzGraphLayoutConfig:s}=n;s&&(this.layoutSetting=this.mergeConfig(s.currentValue)),o&&this.dataSource!==this.nzGraphData&&this._switchDataSource(this.nzGraphData),(i&&!i.firstChange||r&&!r.firstChange)&&this.dataSource.dataSource&&this.drawGraph(this.dataSource.dataSource,{rankDirection:this.nzRankDirection,expanded:this.dataSource.expansionModel.selected||[]}).then(()=>{this.cdr.markForCheck()}),this.cdr.markForCheck()}ngAfterContentChecked(){this.dataSource&&!this._dataSubscription&&this.observeRenderChanges()}fitCenter(){let{x:n,y:i,k:r}=nd(this.elementRef.nativeElement.querySelector("svg"),this.elementRef.nativeElement.querySelector("svg > g"));r&&(this.zoom=r,this.transformStyle=`translate(${n}, ${i})scale(${r})`),this.cdr.markForCheck()}drawGraph(n,i,r=!1){return new Promise(o=>{this.requestId=requestAnimationFrame(()=>{let s=this.buildGraphInfo(n,i);this.renderInfo=s,this.cdr.markForCheck(),this.requestId=requestAnimationFrame(()=>{this.drawNodes(!this.noAnimation?.nzNoAnimation).then(()=>{this.cdr.markForCheck(),r?this.resizeNodeSize().then(()=>{let l=this.dataSource.dataSource;this.drawGraph(l,i,!1).then(()=>o())}):(this.graphRenderedSubject$.next(),this.nzGraphRendered.emit(this),o())})})}),this.cdr.markForCheck()})}drawNodes(n=!0){return new Promise(i=>{n?this.makeNodesAnimation().subscribe(()=>{i()}):(this.listOfNodeComponent.map(r=>{r.makeNoAnimation()}),i())})}resizeNodeSize(){return new Promise(n=>{let i=this.dataSource.dataSource,r=this.nzGraphZoom?.nzZoom||this.zoom||1;this.listOfNodeElement.forEach(o=>{let s=o.nativeElement;if(s){let l,c,m=s.querySelector("foreignObject >

1 :first-child")?.getBoundingClientRect();if(m)l=m.width,c=m.height;else{let f=s.getBBox();l=f.width,c=f.height,r=1}let h=i.nodes.find(f=>`${f.id}`===o.nativeElement.id);h&&l&&c&&(h.height=c/r,h.width=l/r)}}),n()})}_switchDataSource(n){this.dataSource&&typeof this.dataSource.disconnect=="function"&&this.nzGraphData.disconnect(),this._dataSubscription&&(this._dataSubscription.unsubscribe(),this._dataSubscription=null),this.dataSource=n,this.observeRenderChanges()}observeRenderChanges(){let n,i={rankDirection:this.nzRankDirection};if(Sg(this.dataSource)&&(n=this.dataSource.connect()),n)this._dataSubscription=n.pipe(gn(this.destroyRef)).subscribe(r=>{i={rankDirection:this.nzRankDirection,expanded:this.nzGraphData.expansionModel.selected},this.drawGraph(r,i,this.nzAutoSize).then(()=>{this.cdr.detectChanges()})});else throw Error("A valid data source must be provided.")}buildGraphInfo(n,i){this.parseInfo(n);let r=Kl(n,i,this.layoutSetting),o=s=>{s.forEach(l=>{let{x:c,y:m}=l;l.xOffset=c,l.yOffset=m,l.type===1&&this.mapOfNodeAttr.hasOwnProperty(l.name)?Object.assign(l,this.mapOfNodeAttr[l.name]):l.type===0&&(l.edges.forEac

1h(h=>{this.mapOfEdgeAttr.hasOwnProperty(`${h.v}-${h.w}`)&&Object.assign(h,this.mapOfEdgeAttr[`${h.v}-${h.w}`])}),o(l.nodes))})};return o(r.nodes),r.edges.forEach(s=>{this.mapOfEdgeAttr.hasOwnProperty(`${s.v}-${s.w}`)&&Object.assign(s,this.mapOfEdgeAttr[`${s.v}-${s.w}`])}),r}makeNodesAnimation(){return Eo(this.listOfNodeComponent.map(n=>n.makeAnimation())).pipe(_o(()=>{this.cdr.detectChanges()}))}parseInfo(n){n.nodes.forEach(i=>{this.mapOfNodeAttr[i.id]=i}),n.edges.forEach(i=>{this.mapOfEdgeAttr[`${i.v}-${i.w}`]=i})}mergeConfig(n){let i=n?.layout||{},r=n?.subScene||{},o=n?.defaultNode||{},s=n?.defaultCompoundNode||{},l=Ne.nodeSize.bridge,c={meta:vt(vt({},Ne.graph.meta),i)},m={meta:vt(vt({},Ne.subScene.meta),r)},h={meta:vt(vt({},Ne.nodeSize.meta),s),node:vt(vt({},Ne.nodeSize.node),o),bridge:l};return{graph:c,subScene:m,nodeSize:h}}static \u0275fac=function(i){return new(i||t)};static \u0275cmp=ht({type:t,selectors:[["nz-graph"]],contentQueries:function(i,r,o){if(i&1&&(hn(o,fo,7,cn),hn(o,ho,7,cn),hn(o,_g,7,cn)),i&2){let s;it(s=rt())&&(r.nodeTemplate=s.first),it(s=rt())&&(r.groupNodeTemplate=s.first),it(s=rt())&&(r.customGraphEdgeTemplate=s.first)}},viewQuery:function(i,r){if(i&1&&(yt(co,5,ae),yt(co,5)),i&2){let o;it(o=rt())&&(r.listOfNodeElement=o),it(o=rt())&&(r.listOfNodeComponent=o)}},hostVars:4,hostBindings:function(i,r){i&2&&$i("nz-graph",!0)("nz-graph-auto-size",r.nzAutoSize)},inputs:{nzGraphData:"nzGraphData",nzRankDirection:"nzRankDirection",nzGraphLayoutConfig:"nzGraphLayoutConfig",nzAutoSize:[2,"nzAutoSize","nzAutoSize",Hi]},outputs:{nzGraphInitialized:"nzGraphInitialized",nzGraphRendered:"nzGraphRendered",nzNodeClick:"nzNodeClick"},exportAs:["nzGraph"],features:[Fo([{provide:Di,useExisting:So(()=>t)}]),Ii],ngContentSelectors:lg,decls:7,vars:5,consts:[["groupTemplate",""],["width","100%","height","100%"],["nz-graph-defs",""],[3,"ngTemplateOutlet","ngTemplateOutletContext"],[1,"core"],[1,"nz-graph-edges"],["nz-graph-edge","",1,"nz-graph-edge",3,"edge","edgeType","customTemplate"],[1,"nz-graph-nodes"],["nz-graph-node","",1,"nz-graph-node",3,"node","customTemplate"]],template:function(i,r){if(i&1&&(Go(),Bo(0),K(),d(1,"svg",1),Z(2,"defs",2),d(3,"g"),Oe(4,3),u()(),mn(5,Eg,8,2,"ng-template",null,0,Ro)),i&2){let o=Vi(6);M(3),Et("transform",r.transformStyle),M(),P("ngTemplateOutlet",o)("ngTemplateOutletContext",Te(3,dg,r.renderInfo))}},dependencies:[pn,wg,co,bg],encapsulation:2,changeDetection:0})}return t})(),id=(()=>{class t{static \u0275fac=function(i){return new(i||t)};static \u0275mod=ko({type:t});static \u0275inj=zo({})}return t})();function Cg(t,e){if(t&1){let n=Pi();ji(0),K(),d(1,"foreignObject",10),ln(),d(2,"div",11),nt("click",function(){let r=Ai(n).$implicit,o=Y();return Mi(o.focusNode(r.id||r.name))}),d(3,"div",12),a(4),u()()(),Li()}if(t&2){let n=e.$implicit;M(),Et("width",n.width)("height",n.height),M(3),Zi(" ",n.name," ")}}function Ng(t,e){if(t&1){let n=Pi();ji(0),K(),d(1,"foreignObject",10),ln(),d(2,"div",13),nt("click",function(){let r=Ai(n).$implicit,o=Y();return Mi(o.focusNode(r.id||r.name))}),d(3,"div",12),a(4),u()()(),Li()}if(t&2){let n=e.$implicit;M(),Et("width",n.width)("height",n.height),M(3),Zi(" ",n.name," ")}}var ke=class t{nzGraphComponent;zoomController;zoom=.5;testDef={nodes:[{id:"0",label:"0"},{id:"1",label:"1"},{id:"2",label:"2"},{id:"3",label:"3"},{id:"4",label:"4"},{id:"5",label:"5"},{id:"6",label:"6"},{id:"7",label:"7"},{id:"8",label:"8"},{id:"9",label:"9"},{id:"10",label:"10"},{id:"11",label:"11"},{id:"12",label:"12"},{id:"13",label:"13"},{id:"14",label:"14"},{id:"15",label:"15"}],edges:[{v:"0",w:"1"},{v:"0",w:"2"},{v:"0",w:"3"},{v:"0",w:"4"},{v:"0",w:"5"},{v:"0",w:"7"},{v:"0",w:"8"},{v:"0",w:"9"},{v:"0",w:"10"},{v:"0",w:"11"},{v:"0",w:"13"},{v:"0",w:"14"},{v:"0",w:"15"},{v:"2",w:"3"},{v:"4",w:"5"},{v:"4",w:"6"},{v:"5",w:"6"},{v:"7",w:"13"},{v:"8",w:"14"},{v:"9",w:"10"},{v:"10",w:"14"},{v:"10",w:"12"},{v:"11",w:"14"},{v:"12",w:"13"}],compound:{G0:["4","5","15"]}};rankDirection="TB";graphData=new ki(this.testDef);expand(e){this.graphData.expand(e)}collapse(e){this.graphData.collapse(e)}

1expandAll(){this.graphData.expandAll()}collapseAll(){this.graphData.collapseAll()}fit(){this.zoomController?.fitCenter()}focusNode(e){this.zoomController?.focus(e)}graphInitialized(e){this.zoomController?.fitCenter()}static \u0275fac=function(n){return new(n||t)};static \u0275cmp=ht({type:t,selectors:[["nz-demo-graph-customized"]],viewQuery:function(n,i){if(n&1&&(yt(Oi,7),yt(sn,7)),n&2){let r;it(r=rt())&&(i.nzGraphComponent=r.first),it(r=rt())&&(i.zoomController=r.first)}},decls:18,vars:4,consts:[["nz-button","","nzType","default",3,"click"],["nz-button","","nzType","primary",3,"click"],[3,"ngModelChange","ngModel"],["nz-radio-button","","nzValue","LR"],["nz-radio-button","","nzValue","RL"],["nz-radio-button","","nzValue","TB"],["nz-radio-button","","nzValue","BT"],["nz-graph-zoom","",3,"nzGraphInitialized","nzGraphData","nzAutoSize","nzRankDirection"],[4,"nzGraphNode"],[4,"nzGraphGroupNode"],["x","0","y","0"],[1,"graph-node","leaf-node",3,"click"],[1,"title"],[1,"graph-node","group-node",3,"click"]],template:function(n,i){n&1&&(d(0,"button",0),nt("click",function(){return i.expandAll(

1)}),a(1,"ExpandAll"),u(),d(2,"button",0),nt("click",function(){return i.collapseAll()}),a(3,"CollapseAll"),u(),d(4,"button",1),nt("click",function(){return i.fit()}),a(5,"Fit"),u(),d(6,"nz-radio-group",2),Io("ngModelChange",function(o){return Mo(i.rankDirection,o)||(i.rankDirection=o),o}),d(7,"label",3),a(8,"LR"),u(),d(9,"label",4),a(10,"RL"),u(),d(11,"label",5),a(12,"TB"),u(),d(13,"label",6),a(14,"BT"),u()(),d(15,"nz-graph",7),nt("nzGraphInitialized",function(o){return i.graphInitialized(o)}),mn(16,Cg,5,3,"ng-container",8)(17,Ng,5,3,"ng-container",9),u()),n&2&&(M(6),Ao("ngModel",i.rankDirection),M(9),P("nzGraphData",i.graphData)("nzAutoSize",!0)("nzRankDirection",i.rankDirection))},dependencies:[Ho,qo,Zo,Qo,Yo,Wo,Xo,id,Oi,fo,ho,sn,ta,Jo,Ko],styles:["nz-radio-group[_ngcontent-%COMP%]{float:right}button[_ngcontent-%COMP%]{margin-right:12px}nz-graph[_ngcontent-%COMP%]{height:400px}.graph-node[_ngcontent-%COMP%]{border:1px solid #8cc8ff;cursor:pointer;font-size:12px;height:100%;line-height:1.2;border-radius:0;text-align:center;word-break:break-all;display:block}.group-node[_ngcontent-%COMP%]{border-width:4px}.leaf-node[_ngcontent-%COMP%]{color:#1a90ff;background:#1a90ff26;min-height:30px;height:fit-content}.title[_ngcontent-%COMP%]{padding:4px;word-break:keep-all}"]})};var Ti=class t{expanded=!1;codeBoxes;goLink(e){window&&(window.location.hash=e)}expandAllCode(){this.expanded=!this.expanded,this.codeBoxes.forEach(e=>e.expandCode(this.expanded))}static \u0275fac=function(n){return new(n||t)};static \u0275cmp=ht({type:t,selectors:[["nz-demo-graph"]],viewQuery:function(n,i){if(n&1&&yt(At,5),n&2){let r;it(r=rt())&&(i.codeBoxes=r)}},decls:979,vars:9,consts:[[1,"toc-affix",3,"nzOffsetTop"],["nzShowInkInFixed","",3,"nzClick","nzAffix"],["nzHref","#components-graph-demo-customized","nzTitle","\u81EA\u5B9A\u4E49"],["nzHref","#api","nzTitle","API"],[1,"markdown"],[1,"subtitle"],[1,"widget"],["aria-label","Edit this page on Github","href","https://github.com/NG-ZORRO/ng-zorro-antd/edit/master/components/graph/doc/index.zh-CN.md","target","_blank","rel","noopener noreferrer",1,"edit-button"],["nzType","edit"],["name","graph","description","\u6E32\u67D3\u6D41\u7A0B\u56FE\u3002","language","zh"],[2,"border-color","#faad14"],["id","\u4F55\u65F6\u4F7F\u7528"],["onclick","window.location.hash = '\u4F55\u65F6\u4F7F\u7528'",1,"anchor"],["id","\u5F15\u5165\u6837\u5F0F"],["onclick","window.location.hash = '\u5F15\u5165\u6837\u5F0F'",1,"anchor"],[1,"language-less"],[1,"token","variable"],[1,"token","string"],[1,"token","punctuation"],["nzType","appstore","nz-tooltip","","nzTooltipTitle","\u5C55\u5F00\u5168\u90E8\u4EE3\u7801",1,"code-box-expand-trigger",3,"click"],["nz-row","",3,"nzGutter"],["nz-col","",3,"nzSpan"],["nzTitle","\u81EA\u5B9A\u4E49","nzSelector","nz-demo-graph-customized","nzGenerateCommand","ng g ng-zorro-antd:graph-customized <name>","nzComponentName","NzDemoGraphCustomizedComponent","nzIframeSource","null",3,"nzId","nzLink","nzIframe","nzIframeHeight","nzHref"],["demo",""],["intro",""],[1,"markdown","api-container"],["id","api"],["onclick","window.location.hash = 'api'",1,"anchor"],[1,"language-sh"],[1,"token","function"],["id","nz-graph"],[1,"api-type-label","component"],["onclick","window.location.hash = 'nz-graph'",1,"anchor"],["id","\u7EC4\u4EF6\u65B9\u6CD5"],["onclick","window.location.hash = '\u7EC4\u4EF6\u65B9\u6CD5'",1,"anchor"],["id","nz-graph-zoom"],[1,"api-type-label","directive"],["onclick","window.location.hash = 'nz-graph-zoom'",1,"anchor"],["id","nzgraphdata"],["onclick","window.location.hash = 'nzgraphdata'",1,"anchor"],["id","nzgraphlayoutconfig"],["onclick","window.location.hash = 'nzgraphlayoutconfig'",1,"anchor"],["id","nzgraphdatadef"],["onclick","window.location.hash = 'nzgraphdatadef'",1,"anchor"],["id","nzgraphnode"],["onclick","window.location.hash = 'nzgraphnode'",1,"anchor"],["id","nzgraphedge"],["onclick","window.location.hash = 'nzgraphedge'",1,"anchor"],["id","nzgraphgroupnode"],["onclick","window.location.hash = 'nzgraphgroupnode'",1,"anchor"],[1,"language-html"],[1,"token","tag"],[1,"token","attr-name"],[1,"token","attr-value"],[1,"token","punctuation","attr-equals"],[1,"token","namespace"],["id","\u6837\u5F0F"],["onclick","window.location.hash = '\u6837\u5F0F'",1,"anchor"],["id","\u8BF4\u660E"],["onclick","window.location.hash = '\u8BF4\u660E'",1,"anchor"],["href","https://www.npmjs.com/package/dagre-compound","target","_blank","rel","noopener"],["href","https://github.com/angular/components/blob/master/src/cdk/collections/selection-model.ts","target","_blank","rel","noopener"]],template:function(n,i){n&1&&(d(0,"article")(1,"nz-affix",0)(2,"nz-anchor",1),nt("nzClick",function(o){return i.goLink(o)}),Z(3,"nz-link",2)(4,"nz-link",3),u()(),d(5,"section",4)(6,"h1"),a(7,"Graph"),d(8,"span",5),a(9,"\u6D41\u7A0B\u56FE"),u(),Z(10,"span",6),d(11,"a",7),Z(12,"nz-icon",8),u()(),Z(13,"component-meta",9),d(14,"blockquote",10)(15,"p"),a(16,"NG-ZORRO \u5B9E\u9A8C\u6027\u529F\u80FD\u662F\u6307\u5DF2\u53D1\u5E03\u4F46\u4E0D\u7A33\u5B9A\u6216\u8005\u8FD8\u672A\u51C6\u5907\u597D\u7528\u4E8E\u751F\u4EA7\u73AF\u5883\u7684\u529F\u80FD\u3002"),u(),d(17,"p"),a(18,"\u5F00\u53D1\u8005\u6216\u7528\u6237\u53EF\u4EE5\u9009\u62E9\u5728\u6B63\u5F0F\u53D1\u5E03\u524D\u4F7F\u7528\u8FD9\u4E9B\u529F\u80FD\uFF0C\u4F46\u662F\u6BCF\u6B21\u53D1\u5E03\u7248\u672C\u65F6\u90FD\u53EF\u80FD\u5B58\u5728 "),d(19,"strong"),a(20,"breaking changes"),u(),a(21,"\u3002"),u()(),d(22,"section",4),Bt(),d(23,"h2",11)(24,"span"),a(25,"\u4F55\u65F6\u4F7F\u7528"),u(),d(26,"a",12),a(27,"#"),u()(),d(28,"p"),a(29,"\u9700\u8981\u5728\u7F51\u9875\u4E0A\u6E32\u67D3 GRAPH \u56FE\u65F6\u4F7F\u7528\u3002"),u(),d(30,"blockquote")(31,"p"),a(32,"\u76EE\u524D\u7EC4\u4EF6\u4F9D\u8D56 d3-drag d3-zoom d3-selection d3-transition d3-shape \u7528\u4E8E\u7ED8\u5236\u76F8\u5173\u5C5E\u6027\uFF08\u53EF\u80FD\u4F1A\u5728\u4E4B\u540E\u7684\u7248\u672C\u4E2D\u9010\u6B65\u66FF\u6362\uFF09"),u()(),d(33,"h3",13)(34,"span"),a(35,"\u5F15\u5165\u6837\u5F0F"),u(),d(36,"a",14),a(37,"#"),u()(),d(38,"pre")(39,"code",15)(40,"span",16),a(41,"@import"),u(),a(42," "),d(43,"span",17),a(44,"'node_modules/ng-zorro-antd/graph/style/entry.less'"),u(),d(45,"span",18),a(46,";"),u(),a(47,`
2`),u()(),Gt(),u(),d(48,"h2")(49,"span"),a(50,"\u4EE3\u7801\u6F14\u793A"),u(),d(51,"nz-icon",19),nt("click",function(){return i.expandAllCode()}

2),u()()(),d(52,"div",20)(53,"div",21)(54,"nz-code-box",22),Z(55,"nz-demo-graph-customized",23),d(56,"div",24),Bt(),d(57,"p"),a(58,"\u81EA\u5B9A\u4E49 node \u6837\u5F0F\u3002"),u(),Gt(),u()()()(),d(59,"section",25),Bt(),d(60,"h2",26)(61,"span"),a(62,"API"),u(),d(63,"a",27),a(64,"#"),u()(),d(65,"p"),a(66,"\u5B89\u88C5\u4F9D\u8D56\uFF1A"),u(),d(67,"pre")(68,"code",28)(69,"span",29),a(70,"npm"),u(),a(71," "),d(72,"span",29),a(73,"install"),u(),a(74,` dagre-compound dagre d3-transition d3-zoom d3-selection d3-shape d3-drag @types/d3
3`),u()(),d(75,"h3",30)(76,"span"),a(77,"nz-graph"),u(),d(78,"label",31),a(79,"component"),u(),d(80,"a",32),a(81,"#"),u()(),d(82,"table")(83,"thead")(84,"tr")(85,"th"),a(86,"\u53C2\u6570"),u(),d(87,"th"),a(88,"\u8BF4\u660E"),u(),d(89,"th"),a(90,"\u7C7B\u578B"),u(),d(91,"th"),a(92,"\u9ED8\u8BA4\u503C"),u()()(),d(93,"tbody")(94,"tr")(95,"td")(96,"code"),a(97,"[nzGraphData]"),u()(),d(98,"td"),a(99,"\u6570\u636E\u6E90"),u(),d(100,"td")(101,"code"),a(102,"NzGraphData(data: NzGraphDataDef?)"),u()(),d(103,"td"),a(104,"``"),u()(),d(105,"tr")(106,"td")(107,"code"),a(108,"[nzRankDirection]"),u()(),d(109,"td"),a(110,"\u56FE\u65B9\u5411"),u(),d(111,"td")(112,"code"),a(113,"TB"),u(),a(114," | "),d(115,"code"),a(116,"BT"),u(),a(117," | "),d(118,"code"),a(119,"LR"),u(),a(120," | "),d(121,"code"),a(122,"RL"),u()(),d(123,"td")(124,"code"),a(125,"LR"),u()()(),d(126,"tr")(127,"td")(128,"code"),a(129,"[nzAutoSize]"),u()(),d(130,"td"),a(131,"\u662F\u5426\u6839\u636E\u8282\u70B9\u5185\u5BB9\u81EA\u9002\u5E94\u9AD8\u5EA6(\u9ED8\u8BA4\u7B49\u9AD8)"),u(),d(132,"td")(133,"code"),a(134,"boolean"),u()(),d(135,"td")(136,"code"),a(137,"false"),u()()(),d(138,"tr")(139,"td")(140,"code"),a(141,"[nzGraphLayoutConfig]"),u()(),d(142,"td"),a(143,"\u5168\u5C40\u914D\u7F6E"),u(),d(144,"td")(145,"code"),a(146,"NzGraphLayoutConfig"),u()(),d(147,"td"),a(148,"``"),u()()()(),d(149,"h4",33)(150,"span"),a(151,"\u7EC4\u4EF6\u65B9\u6CD5"),u(),d(152,"a",34),a(153,"#"),u()(),d(154,"table")(155,"thead")(156,"tr")(157,"th"),a(158,"\u540D\u79F0"),u(),d(159,"th"),a(160,"\u63CF\u8FF0"),u()()(),d(161,"tbody")(162,"tr")(163,"td")(164,"code"),a(165,"fitCenter()"),u()(),d(166,"td"),a(167,"\u5C45\u4E2D\u56FE\u5E76\u81EA\u9002\u5E94\u7F29\u653E\uFF08\u5982\u4F7F\u7528\u7F29\u653E\u529F\u80FD\u8BF7\u4F7F\u7528 "),d(168,"code"),a(169,"nz-graph-zoom"),u(),a(170,"\uFF09"),u()()()(),d(171,"h3",35)(172,"span"),a(173,"[nz-graph-zoom]"),u(),d(174,"label",36),a(175,"directive"),u(),d(176,"a",37),a(177,"#"),u()(),d(178,"table")(179,"thead")(180,"tr")(181,"th"),a(182,"\u53C2\u6570"),u(),d(183,"th"),a(184,"\u8BF4\u660E"),u(),d(185,"th"),a(186,"\u7C7B\u578B"),u(),d(187,"th"),a(188,"\u9ED8\u8BA4\u503C"),u()()(),d(189,"tbody")(190,"tr")(191,"td")(192,"code"),a(193,"[(nzZoom)]"),u()(),d(194,"td"),a(195,"\u7F29\u653E\u6BD4\u4F8B"),u(),d(196,"td")(197,"code"),a(198,"number"),u()(),d(199,"td")(200,"code"),a(201,"1"),u()()(),d(202,"tr")(203,"td")(204,"code"),a(205,"[nzMinZoom]"),u()(),d(206,"td"),a(207,"\u6700\u5C0F\u7F29\u653E"),u(),d(208,"td")(209,"code"),a(210,"number"),u()(),d(211,"td")(212,"code"),a(213,"0.1"),u()()(),d(214,"tr")(215,"td")(216,"code"),a(217,"[nzMaxZoom]"),u()(),d(218,"td"),a(219,"\u6700\u5927\u7F29\u653E"),u(),d(220,"td")(221,"code"),a(222,"number"),u()(),d(223,"td")(224,"code"),a(225,"10"),u()()(),d(226,"tr")(227,"td")(228,"code"),a(229,"(nzTransformEvent)"),u()(),d(230,"td"),a(231,"\u7F29\u653E\u4E8B\u4EF6"),u(),d(232,"td")(233,"code"),a(234,"() => NzZoomTransform"),u()(),d(235,"td"),a(236,"``"),u()(),d(237,"tr")(238,"td")(239,"code"),a(240,"(fitCenter)"),u()(),d(241,"td"),a(242,"\u5C45\u4E2D\u56FE\u5E76\u81EA\u9002\u5E94\u7F29\u653E"),u(),d(243,"td")(244,"code"),a(245,"() => void"),u()(),d(246,"td")(247,"code"),a(248,"void"),u()()(),d(249,"tr")(250,"td")(251,"code"),a(252,"(focus)"),u()(),d(253,"td"),a(254,"\u5C45\u4E2D\u5355\u4E2A\u8282\u70B9"),u(),d(255,"td")(256,"code"),a(257,"(e: SVGGElement, duration: number) => void"),u()(),d(258,"td")(259,"code"),a(260,"void"),u()()()()(),d(261,"h4",38)(262,"span"),a(263,"NzGraphData"),u(),d(264,"a",39),a(265,"#"),u()(),d(266,"table")(267,"thead")(268,"tr")(269,"th"),a(270,"\u5C5E\u6027/\u65B9\u6CD5"),u(),d(271,"th"),a(272,"\u8BF4\u660E"),u(),d(273,"th"),a(274,"\u7C7B\u578B"),u()()(),d(275,"tbody")(276,"tr")(277,"td")(278,"code"),a(279,"setData"),u()(),d(280,"td"),a(281,"\u8BBE\u7F6E\u6570\u636E\u6E90"),u(),d(282,"td")(283,"code"),a(284,"(data: NzGraphDataDef) => void"),u()()(),d(285,"tr")(286,"td")(287,"code"),a(288,"toggle"),u()(),d(289,"td"),a(290,"\u6536\u8D77/\u5C55\u5F00 group \u8282\u70B9"),u(),d(291,"td")(292,"code"),a(293,"(nodeName: string) => void"),u()()(),d(294,"tr")(295,"td")(296,"code"),a(297,"expand"),u()(),d(298,"td"),a(299,"\u5C55\u5F00 group \u8282\u70B9"),u(),d(300,"td")(301,"code"),a(302,"(nodeName: string) => void"),u()()(),d(303,"tr")(304,"td")(305,"code"),a(306,"expandAll"),u()(),d(307,"td"),a(308,"\u5C55\u5F00\u5168\u90E8 group \u8282\u70B9"),u(),d(309,"td")(310,"code"),a(311,"(nodeName: string) => void"),u()()(),d(312,"tr")(313,"td")(314,"code"),a(315,"collapse"),u()(),d(316,"td"),a(317,"\u6536\u8D77\u5168\u90E8 group \u8282\u70B9"),u(),d(318,"td")(319,"code"),a(320,"(nodeName: string) => void"),u()()(),d(321,"tr")(322,"td")(323,"code"),a(324,"isExpand"),u()(),d(325,"td"),a(326,"\u83B7\u53D6 group \u8282\u70B9\u5C55\u5F00\u72B6\u6001"),u(),d(327,"td")(328,"code"),a(329,"(nodeName: string) => boolean"),u()()(),d(330,"tr")(331,"td")(332,"code"),a(333,"expansionModel"),u()(),d(334,"td"),a(335,"\u5C55\u5F00\u8282\u70B9\u5B58\u50A8\u5BF9\u8C61"),u(),d(336,"td")(337,"code"),a(338,"SelectionModel<string>"),u()()()()(),d(339,"h3",40)(340,"span"),a(341,"NzGraphLayoutConfig"),u(),d(342,"a",41),a(343,"#"),u()(),d(344,"table")(345,"thead")(346,"tr")(347,"th"),a(348,"\u5C5E\u6027"),u(),d(349,"th"),a(350,"\u8BF4\u660E"),u(),d(351,"th"),a(352,"\u7C7B\u578B"),u()()(),d(353,"tbody")(354,"tr")(355,"td")(356,"code"),a(357,"layout"),u()(),d(358,"td"),a(359,"\u5E03\u5C40\u53C2\u6570"),u(),d(360,"td")(361,"code"),a(362,"{ nodeSep: number; rankSep: number; edgeSep: number; }"),u()()(),d(363,"tr")(364,"td")(365,"code"),a(366,"subScene"),u()(),d(367,"td"),a(368,"group \u8282\u70B9"),u(),d(369,"td")(370,"code"),a(371,"{ paddingTop: number; paddingBottom: number; paddingLeft: number; paddingRight: number; labelHeight: number; }"),u()()(),d(372,"tr")(373,"td")(374,"code"),a(375,"defaultCompoundNode"),u()(),d(376,"td"),a(377,"group \u8282\u70B9 size"),u(),d(378,"td")(379,"code"),a(380,"{ width: number; height: number; maxLabelWidth: number; }"),u()()(),d(381,"tr")(382,"td")(383,"code"),a(384,"defaultNode"),u()(),d(385,"td"),a(386,"\u9ED8\u8BA4\u8282\u70B9 size"),u(),d(387,"td")(388,"code"),a(389,"{ width: number; height: number; labelOffset: number; maxLabelWidth: number; }"),u()()()()(),d(390,"h4",42)(391,"span"),a(392,"NzGraphDataDef"),u(),d(393,"a",43),a(394,"#"),u()(),d(395,"table")(396,"thead")(397,"tr")(398,"th"),a(399,"\u5C5E\u6027"),u(),d(400,"th"),a(401,"\u8BF4\u660E"),u(),d(402,"th"),a(403,"\u7C7B\u578B"),u(),d(404,"th"),a(405,"\u9ED8\u8BA4\u503C"),u()()(),d(406,"tbody")(407,"tr")(408,"td")(409,"code"),a(410,"nodes"),u()(),d(411,"td"),a(412,"\u8282\u70B9"),u(),d(413,"td")(414,"code"),a(415,"Array<{ id: number|string; label?: string; width?: number; height?: number; [key: string]: any; }>"),u()(),d(416,"td")(417,"code"),a(418,"[]"),u()()(),d(419,"tr")(420,"td")(421,"code"),a(422,"edges"),u()(),d(423,"td"),a(424,"\u7EBF"),u(),d(425,"td")(426,"code"),a(427,"Array<{ v: number|string; w: number|string; [key: string]: any; }>"),u()(),d(428,"td")(429,"code"),a(430,"[]"),u()()(),d(431,"tr")(432,"td")(433,"code"),a(434,"compound"),u()(),d(435,"td"),a(436,"\u5206\u7EC4"),u(),d(437,"td")(438,"code"),a(439,"{ [parent: string]: string[]; }"),u()(),d(440,"td")(441,"code"),a(442,"null"),u()()()()(),d(443,"h4",44)(444,"span"),a(445,"NzGraphNode"),u(),d(446,"a",45),a(447,"#"),u()(),d(448,"table")(449,"thead")(450,"tr")(451,"th"),a(452,"\u5C5E\u6027"),u(),d(453,"th"),a(454,"\u8BF4\u660E"),u(),d(455,"th"),a(456,"\u7C7B\u578B"),u()()(),d(457,"tbody")(458,"tr")(459,"td")(460,"code"),a(461,"id"),u()(),d(462,"td"),a(463,"id"),u(),d(464,"td")(465,"code"),a(466,"number|string"),u()()(),d(467,"tr")(468,"td")(469,"code"),a(470,"label?"),u()(),d(471,"td"),a(472,"\u8282\u70B9\u5185\u5BB9"),u(),d(473,"td")(474,"code"),a(475,"string"),u()()(),d(476,"tr")(477,"td")(478,"code"),a(479,"name"),u()(),d(480,"td"),a(481,"\u8282\u70B9\u540D\u79F0"),u(),d(482,"td")(483,"code"),a(484,"number|string"),u()()(),d(485,"tr")(486,"td")(487,"code"),a(488,"type"),u()(),d(489,"td"),a(490,"\u8282\u70B9\u7C7B\u578B(\u7EC4: 0, \u8282\u70B9: 1)"),u(),d(491,"td")(492,"code"),a(493,"number"),u()()(),d(494,"tr")(495,"td")(496,"code"),a(497,"parentNodeName"),u()(),d(498,"td"),a(499,"\u7236\u8282\u70B9\u540D\u79F0"),u(),d(500,"td")(501,"code"),a(502,"string"),u()()(),d(503,"tr")(504,"td")(505,"code"),a(506,"coreBox"),u()(),d(507,"td"),a(508,"\u5E03\u5C40\u9AD8\u5BBD"),u(),d(509,"td")(510,"code"),a(511,"{ width: number; height: number; }"),u()()(),d(512,"tr")(513,"td")(514,"code"),a(515,"xOffset"),u()(),d(516,"td"),a(517,"x \u504F\u79FB"),u(),d(518,"td")(519,"code"),a(520,"number"),u()()(),d(521,"tr")(522,"td")(523,"code"),a(524,"yOffset"),u()(),d(525,"td"),a(526,"y \u504F\u79FB"),u(),d(527,"td")(528,"code"),a(529,"number"),u()()(),d(530,"tr")(531,"td")(532,"code"),a(533,"width"),u()(),d(534,"td"),a(535,"\u5BBD\u5EA6"),u(),d(536,"td")(537,"code"),a(538,"number"),u()()(),d(539,"tr")(540,"td")(541,"code"),a(542,"height"),u()(),d(543,"td"),a(544,"\u9AD8\u5EA6"),u(),d(545,"td")(546,"code"),a(547,"number"),u()()(),d(548,"tr")(549,"td")(550,"code"),a(551,"[key: string]"),u()(),d(552,"td"),a(553,"\u7528\u6237\u8F93\u5165"),u(),d(554,"td")(555,"code"),a(556,"any"),u()()()()(),d(557,"h4",46)(558,"span"),a(559,"NzGraphEdge"),u(),d(560,"a",47),a(561,"#"),u()(),d(562,"table")(563,"thead")(564,"tr")(565,"th"),a(566,"\u5C5E\u6027"),u(),d(567,"th"),a(568,"\u8BF4\u660E"),u(),d(569,"th"),a(570,"\u7C7B\u578B"),u()()(),d(571,"tbody")(572,"tr")(573,"td")(574,"code"),a(575,"id"),u()(),d(576,"td"),a(577,"id"),u(),d(578,"td")(579,"code"),a(580,"string"),u()()(),d(581,"tr")(582,"td")(583,"code"),a(584,"v"),u()(),d(585,"td"),a(586,"\u8D77\u59CB\u8282\u70B9"),u(),d(587,"td")(588,"code"),a(589,"number|string"),u()()(),d(590,"tr")(591,"td")(592,"code"),a(593,"w"),u()(),d(594,"td"),a(595,"\u76EE\u6807\u8282\u70B9"),u(),d(596,"td")(597,"code"),a(598,"number|string"),u()()(),d(599,"tr")(600,"td")(601,"code"),a(602,"label?"),u()(),d(603,"td"),a(604,"\u7EBF\u5185\u5BB9"),u(),d(605,"td")(606,"code"),a(607,"string"),u()()(),d(608,"tr")(609,"td")(610,"code"),a(611,"points"),u()(),d(612,"td"),a(613,"points"),u(),d(614,"td")(615,"code"),a(616,"Array<{ x: number; y: number; }>"),u()()()()(),d(617,"h4",48)(618,"span"),a(619,"NzGraphGroupNode"),u(),d(620,"a",49),a(621,"#"),u()(),d(622,"table")(623,"thead")(624,"tr")(625,"th"),a(626,"\u5C5E\u6027"),u(),d(627,"th"),a(628,"\u7C7B\u578B"),u()()(),d(629,"tbody")(630,"tr")(631,"td")(632,"code"),a(633,"expanded"),u()(),d(634,"td")(635,"code"),a(636,"boolean"),u()()(),d(637,"tr")(638,"td")(639,"code"),a(640,"nodes"),u()(),d(641,"td")(642,"code"),a(643,"Array<NzGraphNode|NzGraphGroupNode>"),u()()(),d(644,"tr")(645,"td")(646,"code"),a(647,"edges"),u()(),d(648,"td")(649,"code"),a(650,"NzGraphEdge[]"),u()()()()(),d(651,"h3",44)(652,"span"),a(653,"[nzGraphNode]"),u(),d(654,"label",36),a(655,"directive"),u(),d(656,"a",45),a(657,"#"),u()(),d(658,"p"),a(659,"\u81EA\u5B9A\u4E49\u53F6\u5B50\u8282\u70B9\u6E32\u67D3\u6A21\u677F"),u(),d(660,"pre")(661,"code",50)(662,"span",51)(663,"span",51)(664,"span",18),a(665,"<"),u(),a(666,"nz-graph"),u(),a(667," "),d(668,"span",52),a(669,"[nzGraphData]"),u(),d(670,"span",53)(671,"span",54),a(672,"="),u(),d(673,"span",18),a(674,'"'),u(),a(675,"data"),d(676,"span",18),a(677,'"'),u()(),d(678,"span",18),a(679,">"),u()(),a(680,`
4  `),d(681,"span",51)(682,"span",51)(683,"span",18),a(684,"<"),u(),a(685,"ng-container"),u(),a(686," "),d(687,"span",52),a(688,"*nzGraphNode"),u(),d(689,"

4span",53)(690,"span",54),a(691,"="),u(),d(692,"span",18),a(693,'"'),u(),a(694,"let node"),d(695,"span",18),a(696,'"'),u()(),d(697,"span",18),a(698,">"),u()(),a(699,`
5    `),d(700,"span",51)(701,"span",51)(702,"span",18),a(703,"<"),u(),a(704,"span"),u(),d(705,"span",18),a(706,">"),u()(),a(707,"{{ node.name }} - {{ node.label }}"),d(708,"span",51)(709,"span",51)(710,"span",18),a(711,"</"),u(),a(712,"span"),u(),d(713,"span",18),a(714,">"),u()(),a(715,`
6  `),d(716,"span",51)(717,"span",51)(718,"span",18),a(719,"</"),u(),a(720,"ng-container"),u(),d(721,"span",18),a(722,">"),u()(),a(723,`
7`),d(724,"span",51)(725,"span",51)(726,"span",18),a(727,"</"),u(),a(728,"nz-graph"),u(),d(729,"span",18),a(730,">"),u()(),a(731,`
8`),u()(),d(732,"h3",48)(733,"span"),a(734,"[nzGraphGroupNode]"),u(),d(735,"label",36),a(736,"directive"),u(),d(737,"a",49),a(738,"#"),u()(),d(739,"p"),a(740,"\u81EA\u5B9A\u4E49\u7EC4\u8282\u70B9\u6E32\u67D3\u6A21\u677F"),u(),d(741,"pre")(742,"code",50)(743,"span",51)(744,"span",51)(745,"span",18),a(746,"<"),u(),a(747,"nz-graph"),u(),a(748," "),d(749,"span",52),a(750,"[nzGraphData]"),u(),d(751,"span",53)(752,"span",54),a(753,"="),u(),d(754,"span",18),a(755,'"'),u(),a(756,"data"),d(757,"span",18),a(758,'"'),u()(),d(759,"span",18),a(760,">"),u()(),a(761,`
9  `),d(762,"span",51)(763,"span",51)(764,"span",18),a(765,"<"),u(),a(766,"ng-container"),u(),a(767," "),d(768,"span",52),a(769,"*nzGraphGroupNode"),u(),d(770,"span",53)(771,"span",54),a(772,"="),u(),d(773,"span",18),a(774,'"'),u(),a(775,"let node"),d(776,"span",18),a(777,'"'),u()(),d(778,"span",18),a(779,">"),u()(),a(780,`
10    `),d(781,"span",51)(782,"span",51)(783,"span",18),a(784,"<"),u(),a(785,"span"),u(),d(786,"span",18),a(787,">"),u()(),a(788,"{{ node.name }} - {{ node.label }}"),d(789,"span",51)(790,"span",51)(791,"span",18),a(792,"</"),u(),a(793,"span"),u(),d(794,"span",18),a(795,">"),u()(),a(796,`
11  `),d(797,"span",51)(798,"span",51)(799,"span",18),a(800,"</"),u(),a(801,"ng-container"),u(),d(802,"span",18),a(803,">"),u()(),a(804,`
12`),d(805,"span",51)(806,"span",51)(807,"span",18),a(808,"</"),u(),a(809,"nz-graph"),u(),d(810,"span",18),a(811,">"),u()(),a(812,`
13`),u()(),d(813,"h3",46)(814,"span"),a(815,"[nzGraphEdge]"),u(),d(816,"label",36),a(817,"directive"),u(),d(818,"a",47),a(819,"#"),u()(),d(820,"p"),a(821,"\u81EA\u5B9A\u4E49\u8FB9\u6E32\u67D3\u6A21\u677F"),u(),d(822,"pre")(823,"code",50)(824,"span",51)(825,"span",51)(826,"span",18),a(827,"<"),u(),a(828,"nz-graph"),u(),a(829," "),d(830,"span",52),a(831,"[nzGraphData]"),u(),d(832,"span",53)(833,"span",54),a(834,"="),u(),d(835,"span",18),a(836,'"'),u(),a(837,"data"),d(838,"span",18),a(839,'"'),u()(),d(840,"span",18),a(841,">"),u()(),a(842,`
14  `),d(843,"span",51)(844,"span",51)(845,"span",18),a(846,"<"),u(),a(847,"ng-container"),u(),a(848," "),d(849,"span",52),a(850,"*nzGraphEdge"),u(),d(851,"span",53)(852,"span",54),a(853,"="),u(),d(854,"span",18),a(855,'"'),u(),a(856,"let edge"),d(857,"span",18),a(858,'"'),u()(),d(859,"span",18),a(860,">"),u()(),a(861,`
15    `),d(862,"span",51)(863,"span",51)(864,"span",18),a(865,"<"),u(),d(866,"span",55),a(867,"svg:"),u(),a(868,"g"),u(),d(869,"span",18),a(870,">"),u()(),a(871,`
16      `),d(872,"span",51)(873,"span",51)(874,"span",18),a(875,"<"),u(),a(876,"path"),u(),d(877,"span",18),a(878,">"),u()(),d(879,"span",51)(880,"span",51)(881,"span",18),a(882,"</"),u(),a(883,"path"),u(),d(884,"span",18),a(885,">"),u()(),a(886,`
17    `),d(887,"span",51)(888,"span",51)(889,"span",18),a(890,"</"),u(),d(891,"span",55),a(892,"svg:"),u(),a(893,"g"),u(),d(894,"span",18),a(895,">"),u()(),a(896,`
18  `),d(897,"span",51)(898,"span",51)(899,"span",18),a(900,"</"),u(),a(901,"ng-container"),u(),d(902,"span",18),a(903,">"),u()(),a(904,`
19`),d(905,"span",51)(906,"span",51)(907,"span",18),a(908,"</"),u(),a(909,"nz-graph"),u(),d(910,"span",18),a(911,">"),u()(),a(912,`
20`),u()(),d(913,"h3",56)(914,"span"),a(915,"\u6837\u5F0F"),u(),d(916,"a",57),a(917,"#"),u()(),d(918,"p"),a(919,"\u7EC4\u4EF6\u6837\u5F0F\u5305\u542B\u4E86\u5FC5\u8981\u7684\u5C5E\u6027\u548C\u7B80\u5355\u7684\u6837\u5F0F\uFF0C\u4F60\u53EF\u4EE5\u901A\u8FC7\u8986\u5199\u4E0B\u5217\u7C7B\u540D\u81EA\u5B9A\u4E49\u6837\u5F0F\u3002"),u(),d(920,"ul")(921,"li")(922,"code"),a(923,".nz-graph"),u(),d(924,"code"),a(925,"nz-graph"),u(),a(926," \u7EC4\u4EF6\u547D\u540D\u7A7A\u95F4"),u(),d(927,"li")(928,"code"),a(929,".nz-graph-nodes"),u(),a(93

200," \u8282\u70B9"),d(931,"ul")(932,"li")(933,"code"),a(934,".nz-graph-node"),u(),a(935," \u5355\u4E2A\u8282\u70B9"),u(),d(936,"li")(937,"code"),a(938,".nz-graph-node-expanded"),u(),a(939," \u5C55\u5F00\u8282\u70B9"),u(),d(940,"li")(941,"code"),a(942,".nz-graph-group-node"),u(),a(943," \u7EC4\u8282\u70B9"),u(),d(944,"li")(945,"code"),a(946,".nz-graph-base-node"),u(),a(947," \u53F6\u5B50\u8282\u70B9"),u()()(),d(948,"li")(949,"code"),a(950,".nz-graph-edges"),u(),a(951," \u8FDE\u63A5\u7EBF"),d(952,"ul")(953,"li")(954,"code"),a(955,".nz-graph-edge"),u(),a(956," \u5355\u6761\u7EBF"),d(957,"ul")(958,"li")(959,"code"),a(960,"path.nz-graph-edge-line"),u(),a(961," \u7EBF path \u5143\u7D20"),u(),d(962,"li")(963,"code"),a(964,".nz-graph-edge-text"),u(),a(965," \u7EBF\u6587\u672C\u5143\u7D20"),u()()()()()(),d(966,"h2",58)(967,"span"),a(968,"\u8BF4\u660E"),u(),d(969,"a",59),a(970,"#"),u()(),d(971,"ul")(972,"li")(973,"a",60),a(974,"dagre-compound"),u(),a(975,": \u57FA\u4E8E Dagre \u7684 \u5D4C\u5957\u5E03\u5C40\u8BA1\u7B97\u5E93"),u(),d(976,"li")(977,"a",61),a(978,"SelectionModel"),u()()(),Gt(),u()()),n&2&&(M(),P("nzOffsetTop",16),M(),P("nzAffix",!1),M(50),P("nzGutter",8),M(),P("nzSpan",24),M(),P("nzId","components-graph-demo-customized")("nzLink","components-graph-demo-customized")("nzIframe",!1)("nzIframeHeight",null)("nzHref","https://github.com/NG-ZORRO/ng-zorro-antd/edit/master/components/graph/demo/customized.md"))},dependencies:[Cn,At,zn,_n,Sn,wn,bn,yn,En,xn,ke],encapsulation:2})};var Gi=class t{expanded=!1;codeBoxes;goLink(e){window&&(window.location.hash=e)}expandAllCode(){this.expanded=!this.expanded,this.codeBoxes.forEach(e=>e.expandCode(this.expanded))}static \u0275fac=function(n){return new(n||t)};static \u0275cmp=ht({type:t,selectors:[["nz-demo-graph"]],viewQuery:function(n,i){if(n&1&&yt(At,5),n&2){let r;it(r=rt())&&(i.codeBoxes=r)}},decls:983,vars:9,consts:[[1,"toc-affix",3,"nzOffsetTop"],["nzShowInkInFixed","",3,"nzClick","nzAffix"],["nzHref","#components-graph-demo-customized","nzTitle","Custom graph node"],["nzHref","#api","nzTitle","API"],[1,"markdown"],[1,"subtitle"],[1,"widget"],["aria-label","Edit this page on Github","href","https://github.com/NG-ZORRO/ng-zorro-antd/edit/master/components/graph/doc/index.en-US.md","target","_blank","rel","noopener noreferrer",1,"edit-button"],["nzType","edit"],["name","graph","description","Render graph.","language","en"],[2,"border-color","#faad14"],["id","when_to_use"],["onclick","window.location.hash = 'when_to_use'",1,"anchor"],["id","import_style"],["onclick","window.location.hash = 'import_style'",1,"anchor"],[1,"language-less"],[1,"token","variable"],[1,"token","string"],[1,"token","punctuation"],["nzType","appstore","nz-tooltip","","nzTooltipTitle","Expand All Code",1,"code-box-expand-trigger",3,"click"],["nz-row","",3,"nzGutter"],["nz-col","",3,"nzSpan"],["nzTitle","Custom graph node","nzSelector","nz-demo-graph-customized","nzGenerateCommand","ng g ng-zorro-antd:graph-customized <name>","nzComponentName","NzDemoGraphCustomizedComponent","nzIframeSource","null",3,"nzId","nzLink","nzIframe","nzIframeHeight","nzHref"],["demo",""],["intro",""],[1,"markdown","api-container"],["id","api"],["onclick","window.location.hash = 'api'",1,"anchor"],[1,"language-sh"],[1,"token","function"],["id","nz-graph"],[1,"api-type-label","component"],["onclick","window.location.hash = 'nz-graph'",1,"anchor"],["id","methods"],["onclick","window.location.hash = 'methods'",1,"anchor"],["id","nz-graph-zoom"],[1,"api-type-label","directive"],["onclick","window.location.hash = 'nz-graph-zoom'",1,"anchor"],["id","nzgraphdata"],["onclick","window.location.hash = 'nzgraphdata'",1,"anchor"],["id","nzgraphlayoutconfig"],["onclick","window.location.hash = 'nzgraphlayoutconfig'",1,"anchor"],["id","nzgraphdatadef"],["onclick","window.location.hash = 'nzgraphdatadef'",1,"anchor"],["id","nzgraphnode"],["onclick","window.location.hash = 'nzgraphnode'",1,"anchor"],["id","nzgraphedge"],["onclick","window.location.hash = 'nzgraphedge'",1,"anchor"],["id","nzgraphgroupnode"],["onclick","window.location.hash = 'nzgraphgroupnode'",1,"anchor"],[1,"language-html"],[1,"token","tag"],[1,"token","attr-name"],[1,"token","attr-value"],[1,"token","punctuation","attr-equals"],[1,"token","namespace"],["id","styling"],["onclick","window.location.hash = 'styling'",1,"anchor"],["id","more"],["onclick","window.location.hash = 'more'",1,"anchor"],["href","https://www.npmjs.com/package/dagre-compound","target","_blank","rel","noopener"],["href","https://github.com/angular/components/blob/master/src/cdk/collections/selection-model.ts","target","_blank","rel","noopener"]],template:function(n,i){n&1&&(d(0,"article")(1,"nz-affix",0)(2,"nz-anchor",1),nt("nzClick",function(o){return i.goLink(o)}),Z(3,"nz-link",2)(4,"nz-link",3),u()(),d(5,"section",4)(6,"h1"),a(7,"Graph"),Z(8,"span",5)(9,"span",6),d(10,"a",7),Z(11,"nz-icon",8),u()(),Z(12,"component-meta",9),d(13,"blockquote",10)(14,"p"),a(15,"NG-ZORRO experiments are features that are released but not yet considered stable or production ready"),u(),d(16,"p"),a(17,"Developers and users can opt in into these features before they are fully released. But "),d(18,"strong"),a(19,"breaking changes"),u(),a(20," may occur with any release."),u()(),d(21,"section",4),Bt(),d(22,"h2",11)(23,"span"),a(24,"When To Use"),u(),d(25,"a",12),a(26,"#"),u()(),d(27,"p"),a(28,"When you want to use graph in Angular."),u(),d(29,"blockquote")(30,"p"),a(31,"The graph depends on d3-drag d3-zoom d3-selection d3-transition d3-shape (may be removed in next major version)"),u()(),d(32,"h3",13)(33,"span"),a(34,"Import Style"),u(),d(35,"a",14),a(36,"#"),u()(),d(37,"pre")(38,"code",15)(39,"span",16),a(40,"@import"),u(),a(41," "),d(42,"span",17),a(43,"'node_modules/ng-zorro-antd/graph/style/entry.less'"),u(),d(44,"span",18),a(45,";"),u(),a(46,`
21`),u()(),Gt(),u(),d(47,"h2")(48,"span"),a(49,"Examples"),u(),d(50,"nz-icon",19),nt("click",function(){return i.expandAllCode()}

21),u()()(),d(51,"div",20)(52,"div",21)(53,"nz-code-box",22),Z(54,"nz-demo-graph-customized",23),d(55,"div",24),Bt(),d(56,"p"),a(57,"Custom node style of graph."),u(),Gt(),u()()()(),d(58,"section",25),Bt(),d(59,"h2",26)(60,"span"),a(61,"API"),u(),d(62,"a",27),a(63,"#"),u()(),d(64,"p"),a(65,"Dependencies:"),u(),d(66,"pre")(67,"code",28)(68,"span",29),a(69,"npm"),u(),a(70," "),d(71,"span",29),a(72,"install"),u(),a(73,` dagre-compound dagre d3-transition d3-zoom d3-selection d3-shape d3-drag @types/d3
22`),u()(),d(74,"h3",30)(75,"span"),a(76,"nz-graph"),u(),d(77,"label",31),a(78,"component"),u(),d(79,"a",32),a(80,"#"),u()(),d(81,"table")(82,"thead")(83,"tr")(84,"th"),a(85,"Parameter"),u(),d(86,"th"),a(87,"Description"),u(),d(88,"th"),a(89,"Type"),u(),d(90,"th"),a(91,"Default"),u()()(),d(92,"tbody")(93,"tr")(94,"td")(95,"code"),a(96,"[nzGraphData]"),u()(),d(97,"td"),a(98,"Data source"),u(),d(99,"td")(100,"code"),a(101,"NzGraphData(data: NzGraphDataDef?)"),u()(),d(102,"td"),a(103,"``"),u()(),d(104,"tr")(105,"td")(106,"code"),a(107,"[nzRankDirection]"),u()(),d(108,"td"),a(109,"Graph Direction"),u(),d(110,"td")(111,"code"),a(112,"TB"),u(),a(113," | "),d(114,"code"),a(115,"BT"),u(),a(116," | "),d(117,"code"),a(118,"LR"),u(),a(119," | "),d(120,"code"),a(121,"RL"),u()(),d(122,"td")(123,"code"),a(124,"LR"),u()()(),d(125,"tr")(126,"td")(127,"code"),a(128,"[nzAutoSize]"),u()(),d(129,"td"),a(130,"Whether to automatically adjust the height of the node, the default equal height"),u(),d(131,"td")(132,"code"),a(133,"boolean"),u()(),d(134,"td")(135,"code"),a(136,"false"),u()()(),d(137,"tr")(138,"td")(139,"code"),a(140,"[nzGraphLayoutConfig]"),u()(),d(141,"td"),a(142,"Global config of graph"),u(),d(143,"td")(144,"code"),a(145,"NzGraphLayoutConfig"),u()(),d(146,"td"),a(147,"``"),u()()()(),d(148,"h4",33)(149,"span"),a(150,"Methods"),u(),d(151,"a",34),a(152,"#"),u()(),d(153,"table")(154,"thead")(155,"tr")(156,"th"),a(157,"Method"),u(),d(158,"th"),a(159,"Description"),u()()(),d(160,"tbody")(161,"tr")(162,"td")(163,"code"),a(164,"fitCenter()"),u()(),d(165,"td"),a(166,"Move graph to center(use "),d(167,"code"),a(168,"nz-graph-zoom"),u(),a(169," instead if zooming is enabled)"),u()()()(),d(170,"h3",35)(171,"span"),a(172,"[nz-graph-zoom]"),u(),d(173,"label",36),a(174,"directive"),u(),d(175,"a",37),a(176,"#"),u()(),d(177,"table")(178,"thead")(179,"tr")(180,"th"),a(181,"Parameter"),u(),d(182,"th"),a(183,"Description"),u(),d(184,"th"),a(185,"Type"),u(),d(186,"th"),a(187,"Default"),u()()(),d(188,"tbody")(189,"tr")(190,"td")(191,"code"),a(192,"[(nzZoom)]"),u()(),d(193,"td"),a(194,"Default zoom scale"),u(),d(195,"td")(196,"code"),a(197,"number"),u()(),d(198,"td")(199,"code"),a(200,"1"),u()()(),d(201,"tr")(202,"td")(203,"code"),a(204,"[nzMinZoom]"),u()(),d(205,"td"),a(206,"Minimum zoom scale"),u(),d(207,"td")(208,"code"),a(209,"number"),u()(),d(210,"td")(211,"code"),a(212,"0.1"),u()()(),d(213,"tr")(214,"td")(215,"code"),a(216,"[nzMaxZoom]"),u()(),d(217,"td"),a(218,"Maximum zoom scale"),u(),d(219,"td")(220,"code"),a(221,"number"),u()(),d(222,"td")(223,"code"),a(224,"10"),u()()(),d(225,"tr")(226,"td")(227,"code"),a(228,"(nzTransformEvent)"),u()(),d(229,"td"),a(230,"Event of zooming"),u(),d(231,"td")(232,"code"),a(233,"() => NzZoomTransform"),u()(),d(234,"td"),a(235,"``"),u()(),d(236,"tr")(237,"td")(238,"code"),a(239,"(fitCenter)"),u()(),d(240,"td"),a(241,"Move graph to center"),u(),d(242,"td")(243,"code"),a(244,"() => void"),u()(),d(245,"td")(246,"code"),a(247,"void"),u()()(),d(248,"tr")(249,"td")(250,"code"),a(251,"(focus)"),u()(),d(252,"td"),a(253,"Move target node to center"),u(),d(254,"td")(255,"code"),a(256,"(e: SVGGElement, duration: number) => void"),u()(),d(257,"td")(258,"code"),a(259,"void"),u()()()()(),d(260,"h4",38)(261,"span"),a(262,"NzGraphData"),u(),d(263,"a",39),a(264,"#"),u()(),d(265,"table")(266,"thead")(267,"tr")(268,"th"),a(269,"Method"),u(),d(270,"th"),a(271,"Description"),u(),d(272,"th"),a(273,"Type"),u()()(),d(274,"tbody")(275,"tr")(276,"td")(277,"code"),a(278,"setData"),u()(),d(279,"td"),a(280,"set data source"),u(),d(281,"td")(282,"code"),a(283,"(data: NzGraphDataDef) => void"),u()()(),d(284,"tr")(285,"td")(286,"code"),a(287,"toggle"),u()(),d(288,"td"),a(289,"toggle group node"),u(),d(290,"td")(291,"code"),a(292,"(nodeName: string) => void"),u()()(),d(293,"tr")(294,"td")(295,"code"),a(296,"expand"),u()(),d(297,"td"),a(298,"expand group node"),u(),d(299,"td")(300,"code"),a(301,"(nodeName: string) => void"),u()()(),d(302,"tr")(303,"td")(304,"code"),a(305,"expandAll"),u()(),d(306,"td"),a(307,"expand all group nodes"),u(),d(308,"td")(309,"code"),a(310,"(nodeName: string) => void"),u()()(),d(311,"tr")(312,"td")(313,"code"),a(314,"collapse"),u()(),d(315,"td"),a(316,"collapse group node"),u(),d(317,"td")(318,"code"),a(319,"(nodeName: string) => void"),u()()(),d(320,"tr")(321,"td")(322,"code"),a(323,"isExpand"),u()(),d(324,"td"),a(325,"get if expanded of node"),u(),d(326,"td")(327,"code"),a(328,"(nodeName: string) => boolean"),u()()(),d(329,"tr")(330,"td")(331,"code"),a(332,"expansionModel"),u()(),d(333,"td"),a(334,"model of expanded nodes' info"),u(),d(335,"td")(336,"code"),a(337,"SelectionModel<string>"),u()()()()(),d(338,"h3",40)(339,"span"),a(340,"NzGraphLayoutConfig"),u(),d(341,"a",41),a(342,"#"),u()(),d(343,"table")(344,"thead")(345,"tr")(346,"th"),a(347,"Method"),u(),d(348,"th"),a(349,"Description"),u(),d(350,"th"),a(351,"Type"),u()()(),d(352,"tbody")(353,"tr")(354,"td")(355,"code"),a(356,"layout"),u()(),d(357,"td"),a(358,"graph layout config"),u(),d(359,"td")(360,"code"),a(361,"{ nodeSep: number; rankSep: number; edgeSep: number; }"),u()()(),d(362,"tr")(363,"td")(364,"code"),a(365,"subScene"),u()(),d(366,"td"),a(367,"group node config"),u(),d(368,"td")(369,"code"),a(370,"{ paddingTop: number; paddingBottom: number; paddingLeft: number; paddingRight: number; labelHeight: number; }"),u()()(),d(371,"tr")(372,"td")(373,"code"),a(374,"defaultCompoundNode"),u()(),d(375,"td"),a(376,"group node size"),u(),d(377,"td")(378,"code"),a(379,"{ width: number; height: number; maxLabelWidth: number; }"),u()()(),d(380,"tr")(381,"td")(382,"code"),a(383,"defaultNode"),u()(),d(384,"td"),a(385,"default node size"),u(),d(386,"td")(387,"code"),a(388,"{ width: number; height: number; labelOffset: number; maxLabelWidth: number; }"),u()()()()(),d(389,"h4",42)(390,"span"),a(391,"NzGraphDataDef"),u(),d(392,"a",43),a(393,"#"),u()(),d(394,"table")(395,"thead")(396,"tr")(397,"th"),a(398,"Parameter"),u(),d(399,"th"),a(400,"Description"),u(),d(401,"th"),a(402,"Type"),u(),d(403,"th"),a(404,"Default"),u()()(),d(405,"tbody")(406,"tr")(407,"td")(408,"code"),a(409,"nodes"),u()(),d(410,"td"),a(411,"nodes"),u(),d(412,"td")(413,"code"),a(414,"Array<{ id: number|string; label?: string; width?: number; height?: number; [key: string]: any; }>"),u()(),d(415,"td")(416,"code"),a(417,"[]"),u()()(),d(418,"tr")(419,"td")(420,"code"),a(421,"edges"),u()(),d(422,"td"),a(423,"edges"),u(),d(424,"td")(425,"code"),a(426,"Array<{ v: number|string; w: number|string; [key: string]: any; }>"),u()(),d(427,"td")(428,"code"),a(429,"[]"),u()()(),d(430,"tr")(431,"td")(432,"code"),a(433,"compound"),u()(),d(434,"td"),a(435,"group"),u(),d(436,"td")(437,"code"),a(438,"{ [parent: string]: string[]; }"),u()(),d(439,"td")(440,"code"),a(441,"null"),u()()()()(),d(442,"h4",44)(443,"span"),a(444,"NzGraphNode"),u(),d(445,"a",45),a(446,"#"),u()(),d(447,"table")(448,"thead")(449,"tr")(450,"th"),a(451,"Parameter"),u(),d(452,"th"),a(453,"Description"),u(),d(454,"th"),a(455,"Type"),u()()(),d(456,"tbody")(457,"tr")(458,"td")(459,"code"),a(460,"id"),u()(),d(461,"td"),a(462,"id"),u(),d(463,"td")(464,"code"),a(465,"number|string"),u()()(),d(466,"tr")(467,"td")(468,"code"),a(469,"label?"),u()(),d(470,"td"),a(471,"node content"),u(),d(472,"td")(473,"code"),a(474,"string"),u()()(),d(475,"tr")(476,"td")(477,"code"),a(478,"name"),u()(),d(479,"td"),a(480,"node name"),u(),d(481,"td")(482,"code"),a(483,"number|string"),u()()(),d(484,"tr")(485,"td")(486,"code"),a(487,"type"),u()(),d(488,"td"),a(489,"node type(group: 0, node: 1)"),u(),d(490,"td")(491,"code"),a(492,"number"),u()()(),d(493,"tr")(494,"td")(495,"code"),a(496,"parentNodeName"),u()(),d(497,"td"),a(498,"parentNode name"),u(),d(499,"td")(500,"code"),a(501,"string"),u()()(),d(502,"tr")(503,"td")(504,"code"),a(505,"coreBox"),u()(),d(506,"td"),a(507,"coreBox"),u(),d(508,"td")(509,"code"),a(510,"{ width: number; height: number; }"),u()()(),d(511,"tr")(512,"td")(513,"code"),a(514,"xOffset"),u()(),d(515,"td"),a(516,"x-offset"),u(),d(517,"td")(518,"code"),a(519,"number"),u()()(),d(520,"tr")(521,"td")(522,"code"),a(523,"yOffset"),u()(),d(524,"td"),a(525,"y-offset"),u(),d(526,"td")(527,"code"),a(528,"number"),u()()(),d(529,"tr")(530,"td")(531,"code"),a(532,"width"),u()(),d(533,"td"),a(534,"width"),u(),d(535,"td")(536,"code"),a(537,"number"),u()()(),d(538,"tr")(539,"td")(540,"code"),a(541,"height"),u()(),d(542,"td"),a(543,"height"),u(),d(544,"td")(545,"code"),a(546,"number"),u()()(),d(547,"tr")(548,"td")(549,"code"),a(550,"[key: string]"),u()(),d(551,"td"),a(552,"user inputs"),u(),d(553,"td")(554,"code"),a(555,"any"),u()()()()(),d(556,"h4",46)(557,"span"),a(558,"NzGraphEdge"),u(),d(559,"a",47),a(560,"#"),u()(),d(561,"table")(562,"thead")(563,"tr")(564,"th"),a(565,"Parameter"),u(),d(566,"th"),a(567,"Description"),u(),d(568,"th"),a(569,"Type"),u()()(),d(570,"tbody")(571,"tr")(572,"td")(573,"code"),a(574,"id"),u()(),d(575,"td"),a(576,"id"),u(),d(577,"td")(578,"code"),a(579,"string"),u()()(),d(580,"tr")(581,"td")(582,"code"),a(583,"v"),u()(),d(584,"td"),a(585,"source node"),u(),d(586,"td")(587,"code"),a(588,"number|string"),u()()(),d(589,"tr")(590,"td")(591,"code"),a(592,"w"),u()(),d(593,"td"),a(594,"target node"),u(),d(595,"td")(596,"code"),a(597,"number|string"),u()()(),d(598,"tr")(599,"td")(600,"code"),a(601,"label?"),u()(),d(602,"td"),a(603,"edge content"),u(),d(604,"td")(605,"code"),a(606,"string"),u()()(),d(607,"tr")(608,"td")(609,"code"),a(610,"points"),u()(),d(611,"td"),a(612,"points"),u(),d(613,"td")(614,"code"),a(615,"Array<{ x: number; y: number; }>"),u()()()()(),d(616,"h4",48)(617,"span"),a(618,"NzGraphGroupNode"),u(),d(619,"a",49),a(620,"#"),u()(),d(621,"table")(622,"thead")(623,"tr")(624,"th"),a(625,"Parameter"),u(),d(626,"th"),a(627,"Type"),u()()(),d(628,"tbody")(629,"tr")(630,"td")(631,"code"),a(632,"expanded"),u()(),d(633,"td")(634,"code"),a(635,"boolean"),u()()(),d(636,"tr")(637,"td")(638,"code"),a(639,"nodes"),u()(),d(640,"td")(641,"code"),a(642,"Array<NzGraphNode|NzGraphGroupNode>"),u()()(),d(643,"tr")(644,"td")(645,"code"),a(646,"edges"),u()(),d(647,"td")(648,"code"),a(649,"NzGraphEdge[]"),u()()()()(),d(650,"h3",44)(651,"span"),a(652,"[nzGraphNode]"),u(),d(653,"label",36),a(654,"directive"),u(),d(655,"a",45),a(656,"#"),u()(),d(657,"p"),a(658,"Customize the graph node template"),u(),d(659,"pre")(660,"code",50)(661,"span",51)(662,"span",51)(663,"span",18),a(664,"<"),u(),a(665,"nz-graph"),u(),a(666," "),d(667,"span",52),a(668,"[nzGraphData]"),u(),d(669,"span",53)(670,"span",54),a(671,"="),u(),d(672,"span",18),a(673,'"'),u(),a(674,"data"),d(675,"span",18),a(676,'"'),u()(),d(677,"span",18),a(678,">"),u()(),a(679,`
23  `),d(680,"span",51)(681,"span",51)(682,"span",18),a(683,"<"),u(),a(684,"ng-container"),u(),a(685," "),d(686,"span",52),a(687,"*nzGraphNode"),u(),d(688,"span",53)(689,"span",54),a(690,"="),u(),d(691,"span",18),a(692,'"'),u(),a(693,"let node"),d(694,"span",18),a(695,'"'),u()(),d(696,"span",18),a(697,">"),u()(),a(698,`
24    `),d(699,"span",51)(700,"span",51)(701,"span",18),a(702,"<"),u(),a(703,"span"),u(),d(704,"span",18),a(705,">"),u()(),a(706,"{{ node.name }} - {{ node.label }}"),d(707,"span",51)(708,"span",51)(709,"span",18),a(710,"</"),u(),a(711,"span"),u(),d(712,"span",18),a(713,">"),u()(),a(714,`
25  `),d(715,"span",51)(716,"span",51)(717,"span",18),a(718,"</"),u(),a(719,"ng-container"),u(),d(720,"span",18),a(721,">"),u()(),a(722,`
26`),d(723,"span",51)(724,"span",51)(725,"span",18),a(726,"</"),u(),a(727,"nz-graph"),u(),d(728,"span",18),a(729,">"),u()(),a(730,`
27`),u()(),d(731,"h3",48)(732,"span"),a(733,"[nzGraphGroupNode]"),u(),d(734,"label",36),a(735,"directive"),u(),d(736,"a",49),a(737,"#"),u()(),d(738,"p"),a(739,"Customize the graph group-node template"),u(),d(740,"pre")(741,"code",50)(742,"span",51)(743,"span",51)(744,"span",18),a(745,"<"),u(),a(746,"nz-graph"),u(),a(747," "),d(748,"span",52),a(749,"[nzGraphData]"),u(),d(750,"span",53)(751,"span",54),a(752,"="),u(),d(753,"span",18),a(754,'"'),u(),a(755,"data"),d(756,"span",18),a(757,'"'),u()(),d(758,"span",18),a(759,">"),u()(),a(760,`
28  `),d(761,"span",51)(762,"span",51)(763,"span",18),a(764,"<"),u(),a(765,"ng-container"),u(),a(766," "),d(767,"span",52),a(768,"*nzGraphGroupNode"),u(),d(769,"span",53)(770,"span",54),a(771,"="),u(),d(772,"span",18),a(773,'"'),u(),a(774,"let node"),d(775,"span",18),a(776,'"'),u()(),d(777,"span",18),a(778,">"),u()(),a(779,`
29    `),d(780,"span",51)(781,"span",51)(782,"span",18),a(783,"<"),u(),a(784,"span"),u(),d(785,"span",18),a(786,">"),u()(),a(787,"{{ node.name }} - {{ node.label }}"),d(788,"span",51)(789,"span",51)(790,"span",18),a(791,"</"),u(),a(792,"span"),u(),d(793,"span",18),a(794,">"),u()(),a(795,`
30  `),d(796,"span",51)(797,"span",51)(798,"span",18),a(799,"</"),u(),a(800,"ng-container"),u(),d(801,"span",18),a(802,">"),u()(),a(803,`

31`),d(804,"span",51)(805,"span",51)(806,"span",18),a(807,"</"),u(),a(808,"nz-graph"),u(),d(809,"span",18),a(810,">"),u()(),a(811,`
32`),u()(),d(812,"h3",46)(813,"span"),a(814,"[nzGraphEdge]"),u(),d(815,"label",36),a(816,"directive"),u(),d(817,"a",47),a(818,"#"),u()(),d(819,"p"),a(820,"Customize the graph edge template"),u(),d(821,"pre")(822,"code",50)(823,"span",51)(824,"span",51)(825,"span",18),a(826,"<"),u(),a(827,"nz-graph"),u(),a(828," "),d(829,"span",52),a(830,"[nzGraphData]"),u(),d(831,"span",53)(832,"span",54),a(833,"="),u(),d(834,"span",18),a(835,'"'),u(),a(836,"data"),d(837,"span",18),a(838,'"'),u()(),d(839,"span",18),a(840,">"),u()(),a(841,`
33  `),d(842,"span",51)(843,"span",51)(844,"span",18),a(845,"<"),u(),a(846,"ng-container"),u(),a(847," "),d(848,"span",52),a(849,"*nzGraphEdge"),u(),d(850,"span",53)(851,"span",54),a(852,"="),u(),d(853,"span",18),a(854,'"'),u(),a(855,"let edge"),d(856,"span",18),a(857,'"'),u()(),d(858,"span",18),a(859,">"),u()(),a(860,`
34    `),d(861,"span",51)(862,"span",51)(863,"span",18),a(864,"<"),u(),d(865,"span",55),a(866,"svg:"),u(),a(867,"g"),u(),d(868,"span",18),a(869,">"),u()(),a(870,`
35      `),d(871,"span",51)(872,"span",51)(873,"span",18),a(874,"<"),u(),a(875,"path"),u(),d(876,"span",18),a(877,">"),u()(),d(878,"span",51)(879,"span",51)(880,"span",18),a(881,"</"),u(),a(882,"path"),u(),d(883,"span",18),a(884,">"),u()(),a(885,`
36    `),d(886,"span",51)(887,"span",51)(888,"span",18),a(889,"</"),u(),d(890,"span",55),a(891,"svg:"),u(),a(892,"g"),u(),d(893,"span",18),a(894,">"),u()(),a(895,`
37  `),d(896,"span",51)(897,"span",51)(898,"span",18),a(899,"</"),u(),a(900,"ng-container"),u(),d(901,"span",18),a(902,">"),u()(),a(903,`
38`),d(904,"span",51)(905,"span",51)(906,"span",18),a(907,"</"),u(),a(908,"nz-graph"),u(),d(909,"span",18),a(910,">"),u()(),a(911,`
39`),u()(),d(912,"h3",56)(913,"span"),a(914,"Styling"),u(),d(915,"a",57),a(916,"#"),u()(),d(917,"p"),a(918,"The Component styles only contain the necessary positional properties and simple styles, you can customize the style by overriding the following class."),u(),d(919,"ul")(920,"li")(921,"code"),a(922,".nz-graph"),u(),d(923,"code"),a(924,"nz-graph"),u(),a(925," The "),d(926,"code"),a(927,"nz-graph"),u(),a(928," component namespace"),u(),d(929,"li")(930,"code"),a(931,".nz-graph-nodes"),u(),a(932," The class name of container covered all nodes"),d(933,"ul")(934,"li")(935,"code"),a(936,".nz-graph-node"),u(),a(937," The class name of "),d(938,"code"),a(939,"nz-graph-node"),u()(),d(940,"li")(941,"code"),a(942,".nz-graph-node-expanded"),u(),a(943," The class name of expanded node"),u(),d(944,"li")(945,"code"),a(946,".nz-graph-group-node"),u(),a(947," The class name of group node"),u(),d(948,"li")(949,"code"),a(950,".nz-graph-base-node"),u(),a(951," The class name of leaf(OP) node"),u()()(),d(952,"li")(953,"code"),a(954,".nz-graph-edges"),u(),a(955," The class name of container covered edges in the target node"),d(956,"ul")(957,"li")(958,"code"),a(959,".nz-graph-edge"),u(),a(960," The class name of edge"),d(961,"ul")(962,"li")(963,"code"),a(964,"path.nz-graph-edge-line"),u(),a(965," The class name of svg:path element"),u(),d(966,"li")(967,"code"),a(968,".nz-graph-edge-text"),u(),a(969," The class name of svg:text element"),u()()()()()(),d(970,"h2",58)(971,"span"),a(972,"More"),u(),d(973,"a",59),a(974,"#"),u()(),d(975,"ul")(976,"li")(977,"a",60),a(978,"dagre-compound"),u(),a(979,": Dagre-based nested layout calculation library"),u(),d(980,"li")(981,"a",61),a(982,"SelectionModel"),u()()(),Gt(),u()()),n&2&&(M(),P("nzOffsetTop",16),M(),P("nzAffix",!1),M(49),P("nzGutter",8),M(),P("nzSpan",24),M(),P("nzId","components-graph-demo-customized")("nzLink","components-graph-demo-customized")("nzIframe",!1)("nzIframeHeight",null)("nzHref","https://github.com/NG-ZORRO/ng-zorro-antd/edit/master/components/graph/demo/customized.md"))},dependencies:[Cn,At,zn,_n,Sn,wn,bn,yn,En,xn,ke],encapsulation:2})};var Mg=[{path:"en",component:Gi},{path:"zh",component:Ti}],f5=Mg;export{f5 as default};