You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
1 line
38 KiB
1 line
38 KiB
"use strict";(self.webpackChunkjupyter_web=self.webpackChunkjupyter_web||[]).push([[222],{20222:(X,L,h)=>{h.d(L,{bK:()=>ti});var u=h(4509),I=h(2213),x=0;const w=function O(e){var n=++x;return(0,I.Z)(e)+n};var T=h(55677),P=h(28744),b=h(99211),C=Math.ceil,S=Math.max;const j=function B(e,n,r,t){for(var i=-1,a=S(C((n-e)/(r||1)),0),o=Array(a);a--;)o[t?a:++i]=e,e+=r;return o};var W=h(15980),F=h(39924);const M=function K(e){return function(n,r,t){return t&&"number"!=typeof t&&(0,W.Z)(n,r,t)&&(r=t=void 0),n=(0,F.Z)(n),void 0===r?(r=n,n=0):r=(0,F.Z)(r),t=void 0===t?n<r?1:-1:(0,F.Z)(t),j(n,r,t,e)}}();var D=h(75788);class m{constructor(){var n={};n._next=n._prev=n,this._sentinel=n}dequeue(){var n=this._sentinel,r=n._prev;if(r!==n)return z(r),r}enqueue(n){var r=this._sentinel;n._prev&&n._next&&z(n),n._next=r._next,r._next._prev=n,r._next=n,n._prev=r}toString(){for(var n=[],r=this._sentinel,t=r._prev;t!==r;)n.push(JSON.stringify(t,H)),t=t._prev;return"["+n.join(", ")+"]"}}function z(e){e._prev._next=e._next,e._next._prev=e._prev,delete e._next,delete e._prev}function H(e,n){if("_next"!==e&&"_prev"!==e)return n}var ve=T.Z(1);function re(e,n){if(e.nodeCount()<=1)return[];var r=function v(e,n){var r=new D.k,t=0,i=0;u.Z(e.nodes(),function(s){r.setNode(s,{v:s,in:0,out:0})}),u.Z(e.edges(),function(s){var d=r.edge(s.v,s.w)||0,f=n(s),l=d+f;r.setEdge(s.v,s.w,l),i=Math.max(i,r.node(s.v).out+=f),t=Math.max(t,r.node(s.w).in+=f)});var a=M(i+t+3).map(function(){return new m}),o=t+1;return u.Z(r.nodes(),function(s){Z(a,o,r.node(s))}),{graph:r,buckets:a,zeroIdx:o}}(e,n||ve),t=function G(e,n,r){for(var o,t=[],i=n[n.length-1],a=n[0];e.nodeCount();){for(;o=a.dequeue();)c(e,n,r,o);for(;o=i.dequeue();)c(e,n,r,o);if(e.nodeCount())for(var s=n.length-2;s>0;--s)if(o=n[s].dequeue()){t=t.concat(c(e,n,r,o,!0));break}}return t}(r.graph,r.buckets,r.zeroIdx);return P.Z(b.Z(t,function(i){return e.outEdges(i.v,i.w)}))}function c(e,n,r,t,i){var a=i?[]:void 0;return u.Z(e.inEdges(t.v),function(o){var s=e.edge(o),d=e.node(o.v);i&&a.push({v:o.v,w:o.w}),d.out-=s,Z(n,r,d)}),u.Z(e.outEdges(t.v),function(o){var s=e.edge(o),d=o.w,f=e.node(d);f.in-=s,Z(n,r,f)}),e.removeNode(t.v),a}function Z(e,n,r){r.out?r.in?e[r.out-r.in+n].enqueue(r):e[e.length-1].enqueue(r):e[0].enqueue(r)}function E(e){var n="greedy"===e.graph().acyclicer?re(e,function r(t){return function(i){return t.edge(i).weight}}(e)):function N(e){var n=[],r={},t={};function i(a){Object.prototype.hasOwnProperty.call(t,a)||(t[a]=!0,r[a]=!0,u.Z(e.outEdges(a),function(o){Object.prototype.hasOwnProperty.call(r,o.w)?n.push(o):i(o.w)}),delete r[a])}return u.Z(e.nodes(),i),n}(e);u.Z(n,function(t){var i=e.edge(t);e.removeEdge(t),i.forwardName=t.name,i.reversed=!0,e.setEdge(t.w,t.v,i,w("rev"))})}var U=h(81232),$=h(41064),vn=h(71658);const mn=function pn(e,n){return(0,$.Z)(e,n,function(r,t){return(0,vn.Z)(e,t)})};var Zn=h(29780),gn=h(51976);const de=function bn(e){return(0,gn.Z)((0,Zn.Z)(e,void 0,P.Z),e+"")}(function(e,n){return null==e?{}:mn(e,n)});var _n=h(38424),Ce=h(87885);const yn=function wn(e,n){return e>n};var Ne=h(15278);const Q=function On(e){return e&&e.length?(0,Ce.Z)(e,Ne.Z,yn):void 0};var ue=h(13668),Pn=h(40355),Ie=h(39854),pe=h(65960);const fe=function xn(e,n){var r={};return n=(0,pe.Z)(n,3),(0,Ie.Z)(e,function(t,i,a){(0,Pn.Z)(r,i,n(t,i,a))}),r};var J=h(94518),te=h(48007),Te=h(26279),Ln=h(39200);const Me=function(){return Ln.Z.Date.now()};function ee(e,n,r,t){var i;do{i=w(t)}while(e.hasNode(i));return r.dummy=n,e.setNode(i,r),i}function Re(e){var n=new D.k({multigraph:e.isMultigraph()}).setGraph(e.graph());return u.Z(e.nodes(),function(r){e.children(r).length||n.setNode(r,e.node(r))}),u.Z(e.edges(),function(r){n.setEdge(r,e.edge(r))}),n}function Ae(e,n){var d,f,r=e.x,t=e.y,i=n.x-r,a=n.y-t,o=e.width/2,s=e.height/2;if(!i&&!a)throw new Error("Not possible to find intersection inside of the rectangle");return Math.abs(a)*o>Math.abs(i)*s?(a<0&&(s=-s),d=s*i/a,f=s):(i<0&&(o=-o),d=o,f=o*a/i),{x:r+d,y:t+f}}function ce(e){var n=b.Z(M(je(e)+1),function(){return[]});return u.Z(e.nodes(),function(r){var t=e.node(r),i=t.rank;J.Z(i)||(n[i][t.order]=r)}),n}function De(e,n,r,t){var i={width:0,height:0};return arguments.length>=4&&(i.rank=r,i.order=t),ee(e,"border",i,n)}function je(e){return Q(b.Z(e.nodes(),function(n){var r=e.node(n).rank;if(!J.Z(r))return r}))}function Rn(e,n){var r=Me();try{return n()}finally{console.log(e+" time: "+(Me()-r)+"ms")}}function An(e,n){return n()}function ke(e,n,r,t,i,a){var o={width:0,height:0,rank:a,borderType:n},s=i[n][a-1],d=ee(e,"border",o,r);i[n][a]=d,e.setParent(d,t),s&&e.setEdge(s,d,{weight:1})}function kn(e){var n=e.graph().rankdir.toLowerCase();("bt"===n||"rl"===n)&&function Fn(e){u.Z(e.nodes(),function(n){me(e.node(n))}),u.Z(e.edges(),function(n){var r=e.edge(n);u.Z(r.points,me),Object.prototype.hasOwnProperty.call(r,"y")&&me(r)})}(e),("lr"===n||"rl"===n)&&(function Sn(e){u.Z(e.nodes(),function(n){Ze(e.node(n))}),u.Z(e.edges(),function(n){var r=e.edge(n);u.Z(r.points,Ze),Object.prototype.hasOwnProperty.call(r,"x")&&Ze(r)})}(e),Fe(e))}function Fe(e){u.Z(e.nodes(),function(n){Se(e.node(n))}),u.Z(e.edges(),function(n){Se(e.edge(n))})}function Se(e){var n=e.width;e.width=e.height,e.height=n}function me(e){e.y=-e.y}function Ze(e){var n=e.x;e.x=e.y,e.y=n}function Bn(e){e.graph().dummyChains=[],u.Z(e.edges(),function(n){!function Wn(e,n){var r=n.v,t=e.node(r).rank,i=n.w,a=e.node(i).rank,o=n.name,s=e.edge(n),d=s.labelRank;if(a!==t+1){e.removeEdge(n);var l,p,f=void 0;for(p=0,++t;t<a;++p,++t)s.points=[],l=ee(e,"edge",f={width:0,height:0,edgeLabel:s,edgeObj:n,rank:t},"_d"),t===d&&(f.width=s.width,f.height=s.height,f.dummy="edge-label",f.labelpos=s.labelpos),e.setEdge(r,l,{weight:s.weight},o),0===p&&e.graph().dummyChains.push(l),r=l;e.setEdge(r,i,{weight:s.weight},o)}}(e,n)})}var Kn=h(99711);const ge=function Vn(e,n){return e&&e.length?(0,Ce.Z)(e,(0,pe.Z)(n,2),Kn.Z):void 0};function be(e){var n={};u.Z(e.sources(),function r(t){var i=e.node(t);if(Object.prototype.hasOwnProperty.call(n,t))return i.rank;n[t]=!0;var a=te.Z(b.Z(e.outEdges(t),function(o){return r(o.w)-e.edge(o).minlen}));return(a===Number.POSITIVE_INFINITY||null==a)&&(a=0),i.rank=a})}function ie(e,n){return e.node(n.w).rank-e.node(n.v).rank-e.edge(n).minlen}function Be(e){var i,a,n=new D.k({directed:!1}),r=e.nodes()[0],t=e.nodeCount();for(n.setNode(r,{});zn(n,e)<t;)i=Gn(n,e),a=n.hasNode(i.v)?ie(e,i):-ie(e,i),Yn(n,e,a);return n}function zn(e,n){return u.Z(e.nodes(),function r(t){u.Z(n.nodeEdges(t),function(i){var a=i.v,o=t===a?i.w:a;!e.hasNode(o)&&!ie(n,i)&&(e.setNode(o,{}),e.setEdge(t,o,{}),r(o))})}),e.nodeCount()}function Gn(e,n){return ge(n.edges(),function(r){if(e.hasNode(r.v)!==e.hasNode(r.w))return ie(n,r)})}function Yn(e,n,r){u.Z(e.nodes(),function(t){n.node(t).rank+=r})}var Ee=h(171),ae=h(76038);T.Z(1);T.Z(1);var Qn=h(85166),qn=h(22439),er=h(84929),nr=h(3311);const ir=(0,h(92091).Z)("length");var hr=RegExp("[\\u200d\\ud800-\\udfff\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff\\ufe0e\\ufe0f]");const vr=function lr(e){return hr.test(e)};var We="\\ud800-\\udfff",Er="["+We+"]",_e="[\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff]",we="\\ud83c[\\udffb-\\udfff]",Ue="[^"+We+"]",Ke="(?:\\ud83c[\\udde6-\\uddff]){2}",Ve="[\\ud800-\\udbff][\\udc00-\\udfff]",ze="(?:"+_e+"|"+we+")"+"?",Ge="[\\ufe0e\\ufe0f]?",Or=Ge+ze+("(?:\\u200d(?:"+[Ue,Ke,Ve].join("|")+")"+Ge+ze+")*"),Pr="(?:"+[Ue+_e+"?",_e,Ke,Ve,Er].join("|")+")",Ye=RegExp(we+"(?="+we+")|"+Pr+Or,"g");const Lr=function xr(e){for(var n=Ye.lastIndex=0;Ye.test(e);)++n;return n};const Nr=function Cr(e){return vr(e)?Lr(e):ir(e)};const Rr=function Mr(e){if(null==e)return 0;if((0,er.Z)(e))return(0,nr.Z)(e)?Nr(e):e.length;var n=(0,qn.Z)(e);return"[object Map]"==n||"[object Set]"==n?e.size:(0,Qn.Z)(e).length};function he(){}(function Ar(e){var n={},r={},t=[];if(u.Z(e.sinks(),function i(a){if(Object.prototype.hasOwnProperty.call(r,a))throw new he;Object.prototype.hasOwnProperty.call(n,a)||(r[a]=!0,n[a]=!0,u.Z(e.predecessors(a),i),delete r[a],t.push(a))}),Rr(n)!==e.nodeCount())throw new he;return t}).CycleException=he,he.prototype=new Error;var Xe=h(43390);function He(e,n,r){Xe.Z(n)||(n=[n]);var t=(e.isDirected()?e.successors:e.neighbors).bind(e),i=[],a={};return u.Z(n,function(o){if(!e.hasNode(o))throw new Error("Graph does not have node: "+o);Je(e,o,"post"===r,a,t,i)}),i}function Je(e,n,r,t,i,a){Object.prototype.hasOwnProperty.call(t,n)||(t[n]=!0,r||a.push(n),u.Z(i(n),function(o){Je(e,o,r,t,i,a)}),r&&a.push(n))}h(91650);function q(e){e=function Nn(e){var n=(new D.k).setGraph(e.graph());return u.Z(e.nodes(),function(r){n.setNode(r,e.node(r))}),u.Z(e.edges(),function(r){var t=n.edge(r.v,r.w)||{weight:0,minlen:1},i=e.edge(r);n.setEdge(r.v,r.w,{weight:t.weight+i.weight,minlen:Math.max(t.minlen,i.minlen)})}),n}(e),be(e);var r,n=Be(e);for(Oe(n),ye(n,e);r=qe(n);)nn(n,e,r,en(n,e,r))}function ye(e,n){var r=function Dr(e,n){return He(e,n,"post")}(e,e.nodes());r=r.slice(0,r.length-1),u.Z(r,function(t){!function kr(e,n,r){var i=e.node(r).parent;e.edge(r,i).cutvalue=$e(e,n,r)}(e,n,t)})}function $e(e,n,r){var i=e.node(r).parent,a=!0,o=n.edge(r,i),s=0;return o||(a=!1,o=n.edge(i,r)),s=o.weight,u.Z(n.nodeEdges(r),function(d){var f=d.v===r,l=f?d.w:d.v;if(l!==i){var p=f===a,g=n.edge(d).weight;if(s+=p?g:-g,function Sr(e,n,r){return e.hasEdge(n,r)}(e,r,l)){var y=e.edge(r,l).cutvalue;s+=p?-y:y}}}),s}function Oe(e,n){arguments.length<2&&(n=e.nodes()[0]),Qe(e,{},1,n)}function Qe(e,n,r,t,i){var a=r,o=e.node(t);return n[t]=!0,u.Z(e.neighbors(t),function(s){Object.prototype.hasOwnProperty.call(n,s)||(r=Qe(e,n,r,s,t))}),o.low=a,o.lim=r++,i?o.parent=i:delete o.parent,r}function qe(e){return Ee.Z(e.edges(),function(n){return e.edge(n).cutvalue<0})}function en(e,n,r){var t=r.v,i=r.w;n.hasEdge(t,i)||(t=r.w,i=r.v);var a=e.node(t),o=e.node(i),s=a,d=!1;a.lim>o.lim&&(s=o,d=!0);var f=ae.Z(n.edges(),function(l){return d===rn(e,e.node(l.v),s)&&d!==rn(e,e.node(l.w),s)});return ge(f,function(l){return ie(n,l)})}function nn(e,n,r,t){var i=r.v,a=r.w;e.removeEdge(i,a),e.setEdge(t.v,t.w,{}),Oe(e),ye(e,n),function Fr(e,n){var r=Ee.Z(e.nodes(),function(i){return!n.node(i).parent}),t=function jr(e,n){return He(e,n,"pre")}(e,r);t=t.slice(1),u.Z(t,function(i){var a=e.node(i).parent,o=n.edge(i,a),s=!1;o||(o=n.edge(a,i),s=!0),n.node(i).rank=n.node(a).rank+(s?o.minlen:-o.minlen)})}(e,n)}function rn(e,n,r){return r.low<=n.lim&&n.lim<=r.lim}function Br(e){switch(e.graph().ranker){case"network-simplex":default:tn(e);break;case"tight-tree":!function Ur(e){be(e),Be(e)}(e);break;case"longest-path":Wr(e)}}q.initLowLimValues=Oe,q.initCutValues=ye,q.calcCutValue=$e,q.leaveEdge=qe,q.enterEdge=en,q.exchangeEdges=nn;var Wr=be;function tn(e){q(e)}var ne=h(88118),le=h(43408);function Kr(e){var n=ee(e,"root",{},"_root"),r=function Vr(e){var n={};function r(t,i){var a=e.children(t);a&&a.length&&u.Z(a,function(o){r(o,i+1)}),n[t]=i}return u.Z(e.children(),function(t){r(t,1)}),n}(e),t=Q(ne.Z(r))-1,i=2*t+1;e.graph().nestingRoot=n,u.Z(e.edges(),function(o){e.edge(o).minlen*=i});var a=function zr(e){return le.Z(e.edges(),function(n,r){return n+e.edge(r).weight},0)}(e)+1;u.Z(e.children(),function(o){an(e,n,i,a,t,r,o)}),e.graph().nodeRankFactor=i}function an(e,n,r,t,i,a,o){var s=e.children(o);if(s.length){var d=De(e,"_bt"),f=De(e,"_bb"),l=e.node(o);e.setParent(d,o),l.borderTop=d,e.setParent(f,o),l.borderBottom=f,u.Z(s,function(p){an(e,n,r,t,i,a,p);var g=e.node(p),y=g.borderTop?g.borderTop:p,A=g.borderBottom?g.borderBottom:p,Y=g.borderTop?t:2*t,se=y!==A?1:i-a[o]+1;e.setEdge(d,y,{weight:Y,minlen:se,nestingEdge:!0}),e.setEdge(A,f,{weight:Y,minlen:se,nestingEdge:!0})}),e.parent(o)||e.setEdge(n,d,{weight:0,minlen:i+a[o]})}else o!==n&&e.setEdge(n,o,{weight:0,minlen:r})}var Yr=h(69052);const $r=function Jr(e){return(0,Yr.Z)(e,5)};function qr(e,n,r){var t=function et(e){for(var n;e.hasNode(n=w("_root")););return n}(e),i=new D.k({compound:!0}).setGraph({root:t}).setDefaultNodeLabel(function(a){return e.node(a)});return u.Z(e.nodes(),function(a){var o=e.node(a),s=e.parent(a);(o.rank===n||o.minRank<=n&&n<=o.maxRank)&&(i.setNode(a),i.setParent(a,s||t),u.Z(e[r](a),function(d){var f=d.v===a?d.w:d.v,l=i.edge(f,a),p=J.Z(l)?0:l.weight;i.setEdge(f,a,{weight:e.edge(d).weight+p})}),Object.prototype.hasOwnProperty.call(o,"minRank")&&i.setNode(a,{borderLeft:o.borderLeft[n],borderRight:o.borderRight[n]}))}),i}var nt=h(61551);const tt=function rt(e,n,r){for(var t=-1,i=e.length,a=n.length,o={};++t<i;){var s=t<a?n[t]:void 0;r(o,e[t],s)}return o};const at=function it(e,n){return tt(e||[],n||[],nt.Z)};var ot=h(31066),Pe=h(98647),st=h(28078),dt=h(36464);const ft=function ut(e,n){var r=e.length;for(e.sort(n);r--;)e[r]=e[r].value;return e};var ct=h(33774),on=h(95546);const lt=function ht(e,n){if(e!==n){var r=void 0!==e,t=null===e,i=e==e,a=(0,on.Z)(e),o=void 0!==n,s=null===n,d=n==n,f=(0,on.Z)(n);if(!s&&!f&&!a&&e>n||a&&o&&d&&!s&&!f||t&&o&&d||!r&&d||!i)return 1;if(!t&&!a&&!f&&e<n||f&&r&&i&&!t&&!a||s&&r&&i||!o&&i||!d)return-1}return 0};const pt=function vt(e,n,r){for(var t=-1,i=e.criteria,a=n.criteria,o=i.length,s=r.length;++t<o;){var d=lt(i[t],a[t]);if(d)return t>=s?d:d*("desc"==r[t]?-1:1)}return e.index-n.index};const Zt=function mt(e,n,r){n=n.length?(0,Pe.Z)(n,function(a){return(0,Xe.Z)(a)?function(o){return(0,st.Z)(o,1===a.length?a[0]:a)}:a}):[Ne.Z];var t=-1;n=(0,Pe.Z)(n,(0,ct.Z)(pe.Z));var i=(0,dt.Z)(e,function(a,o,s){return{criteria:(0,Pe.Z)(n,function(f){return f(a)}),index:++t,value:a}});return ft(i,function(a,o){return pt(a,o,r)})};const oe=(0,h(55663).Z)(function(e,n){if(null==e)return[];var r=n.length;return r>1&&(0,W.Z)(e,n[0],n[1])?n=[]:r>2&&(0,W.Z)(n[0],n[1],n[2])&&(n=[n[0]]),Zt(e,(0,ot.Z)(n,1),[])});function Et(e,n){for(var r=0,t=1;t<n.length;++t)r+=_t(e,n[t-1],n[t]);return r}function _t(e,n,r){for(var t=at(r,b.Z(r,function(f,l){return l})),i=P.Z(b.Z(n,function(f){return oe(b.Z(e.outEdges(f),function(l){return{pos:t[l.w],weight:e.edge(l).weight}}),"pos")})),a=1;a<r.length;)a<<=1;var o=2*a-1;a-=1;var s=b.Z(new Array(o),function(){return 0}),d=0;return u.Z(i.forEach(function(f){var l=f.pos+a;s[l]+=f.weight;for(var p=0;l>0;)l%2&&(p+=s[l+1]),s[l=l-1>>1]+=f.weight;d+=f.weight*p})),d}function Ot(e,n){var r={};return u.Z(e,function(i,a){var o=r[i.v]={indegree:0,in:[],out:[],vs:[i.v],i:a};J.Z(i.barycenter)||(o.barycenter=i.barycenter,o.weight=i.weight)}),u.Z(n.edges(),function(i){var a=r[i.v],o=r[i.w];!J.Z(a)&&!J.Z(o)&&(o.indegree++,a.out.push(r[i.w]))}),function Pt(e){var n=[];function r(a){return function(o){o.merged||(J.Z(o.barycenter)||J.Z(a.barycenter)||o.barycenter>=a.barycenter)&&function xt(e,n){var r=0,t=0;e.weight&&(r+=e.barycenter*e.weight,t+=e.weight),n.weight&&(r+=n.barycenter*n.weight,t+=n.weight),e.vs=n.vs.concat(e.vs),e.barycenter=r/t,e.weight=t,e.i=Math.min(n.i,e.i),n.merged=!0}(a,o)}}function t(a){return function(o){o.in.push(a),0==--o.indegree&&e.push(o)}}for(;e.length;){var i=e.pop();n.push(i),u.Z(i.in.reverse(),r(i)),u.Z(i.out,t(i))}return b.Z(ae.Z(n,function(a){return!a.merged}),function(a){return de(a,["vs","i","barycenter","weight"])})}(ae.Z(r,function(i){return!i.indegree}))}function Lt(e,n){var r=function Mn(e,n){var r={lhs:[],rhs:[]};return u.Z(e,function(t){n(t)?r.lhs.push(t):r.rhs.push(t)}),r}(e,function(l){return Object.prototype.hasOwnProperty.call(l,"barycenter")}),t=r.lhs,i=oe(r.rhs,function(l){return-l.i}),a=[],o=0,s=0,d=0;t.sort(function Ct(e){return function(n,r){return n.barycenter<r.barycenter?-1:n.barycenter>r.barycenter?1:e?r.i-n.i:n.i-r.i}}(!!n)),d=sn(a,i,d),u.Z(t,function(l){d+=l.vs.length,a.push(l.vs),o+=l.barycenter*l.weight,s+=l.weight,d=sn(a,i,d)});var f={vs:P.Z(a)};return s&&(f.barycenter=o/s,f.weight=s),f}function sn(e,n,r){for(var t;n.length&&(t=ue.Z(n)).i<=r;)n.pop(),e.push(t.vs),r++;return r}function dn(e,n,r,t){var i=e.children(n),a=e.node(n),o=a?a.borderLeft:void 0,s=a?a.borderRight:void 0,d={};o&&(i=ae.Z(i,function(A){return A!==o&&A!==s}));var f=function yt(e,n){return b.Z(n,function(r){var t=e.inEdges(r);if(t.length){var i=le.Z(t,function(a,o){var s=e.edge(o),d=e.node(o.v);return{sum:a.sum+s.weight*d.order,weight:a.weight+s.weight}},{sum:0,weight:0});return{v:r,barycenter:i.sum/i.weight,weight:i.weight}}return{v:r}})}(e,i);u.Z(f,function(A){if(e.children(A.v).length){var Y=dn(e,A.v,r,t);d[A.v]=Y,Object.prototype.hasOwnProperty.call(Y,"barycenter")&&function It(e,n){J.Z(e.barycenter)?(e.barycenter=n.barycenter,e.weight=n.weight):(e.barycenter=(e.barycenter*e.weight+n.barycenter*n.weight)/(e.weight+n.weight),e.weight+=n.weight)}(A,Y)}});var l=Ot(f,r);!function Nt(e,n){u.Z(e,function(r){r.vs=P.Z(r.vs.map(function(t){return n[t]?n[t].vs:t}))})}(l,d);var p=Lt(l,t);if(o&&(p.vs=P.Z([o,p.vs,s]),e.predecessors(o).length)){var g=e.node(e.predecessors(o)[0]),y=e.node(e.predecessors(s)[0]);Object.prototype.hasOwnProperty.call(p,"barycenter")||(p.barycenter=0,p.weight=0),p.barycenter=(p.barycenter*p.weight+g.order+y.order)/(p.weight+2),p.weight+=2}return p}function Tt(e){var n=je(e),r=un(e,M(1,n+1),"inEdges"),t=un(e,M(n-1,-1,-1),"outEdges"),i=function wt(e){var n={},r=ae.Z(e.nodes(),function(s){return!e.children(s).length}),t=Q(b.Z(r,function(s){return e.node(s).rank})),i=b.Z(M(t+1),function(){return[]}),o=oe(r,function(s){return e.node(s).rank});return u.Z(o,function a(s){if(!Te.Z(n,s)){n[s]=!0;var d=e.node(s);i[d.rank].push(s),u.Z(e.successors(s),a)}}),i}(e);fn(e,i);for(var o,a=Number.POSITIVE_INFINITY,s=0,d=0;d<4;++s,++d){Mt(s%2?r:t,s%4>=2);var f=Et(e,i=ce(e));f<a&&(d=0,o=$r(i),a=f)}fn(e,o)}function un(e,n,r){return b.Z(n,function(t){return qr(e,t,r)})}function Mt(e,n){var r=new D.k;u.Z(e,function(t){var i=t.graph().root,a=dn(t,i,r,n);u.Z(a.vs,function(o,s){t.node(o).order=s}),function Qr(e,n,r){var i,t={};u.Z(r,function(a){for(var s,d,o=e.parent(a);o;){if((s=e.parent(o))?(d=t[s],t[s]=o):(d=i,i=o),d&&d!==o)return void n.setEdge(d,o);o=s}})}(t,r,a.vs)})}function fn(e,n){u.Z(n,function(r){u.Z(r,function(t,i){e.node(t).order=i})})}function Rt(e){var n=function Dt(e){var n={},r=0;function t(i){var a=r;u.Z(e.children(i),t),n[i]={low:a,lim:r++}}return u.Z(e.children(),t),n}(e);u.Z(e.graph().dummyChains,function(r){for(var t=e.node(r),i=t.edgeObj,a=function At(e,n,r,t){var d,f,i=[],a=[],o=Math.min(n[r].low,n[t].low),s=Math.max(n[r].lim,n[t].lim);d=r;do{d=e.parent(d),i.push(d)}while(d&&(n[d].low>o||s>n[d].lim));for(f=d,d=t;(d=e.parent(d))!==f;)a.push(d);return{path:i.concat(a.reverse()),lca:f}}(e,n,i.v,i.w),o=a.path,s=a.lca,d=0,f=o[d],l=!0;r!==i.w;){if(t=e.node(r),l){for(;(f=o[d])!==s&&e.node(f).maxRank<t.rank;)d++;f===s&&(l=!1)}if(!l){for(;d<o.length-1&&e.node(f=o[d+1]).minRank<=t.rank;)d++;f=o[d]}e.setParent(r,f),r=e.successors(r)[0]}})}var cn=h(17651);const kt=function jt(e,n){return e&&(0,Ie.Z)(e,(0,cn.Z)(n))};var Ft=h(54690),St=h(32888);const Wt=function Bt(e,n){return null==e?e:(0,Ft.Z)(e,(0,cn.Z)(n),St.Z)};function Ut(e,n){var r={};return le.Z(n,function t(i,a){var o=0,s=0,d=i.length,f=ue.Z(a);return u.Z(a,function(l,p){var g=function Vt(e,n){if(e.node(n).dummy)return Ee.Z(e.predecessors(n),function(r){return e.node(r).dummy})}(e,l),y=g?e.node(g).order:d;(g||l===f)&&(u.Z(a.slice(s,p+1),function(A){u.Z(e.predecessors(A),function(Y){var se=e.node(Y),ln=se.order;(ln<o||y<ln)&&(!se.dummy||!e.node(A).dummy)&&hn(r,Y,A)})}),s=p+1,o=y)}),a}),r}function hn(e,n,r){if(n>r){var t=n;n=r,r=t}var i=e[n];i||(e[n]=i={}),i[r]=!0}function zt(e,n,r){if(n>r){var t=n;n=r,r=t}return!!e[n]&&Object.prototype.hasOwnProperty.call(e[n],r)}function Yt(e,n,r,t,i){var a={},o=function Xt(e,n,r,t){var i=new D.k,a=e.graph(),o=function qt(e,n,r){return function(t,i,a){var f,o=t.node(i),s=t.node(a),d=0;if(d+=o.width/2,Object.prototype.hasOwnProperty.call(o,"labelpos"))switch(o.labelpos.toLowerCase()){case"l":f=-o.width/2;break;case"r":f=o.width/2}if(f&&(d+=r?f:-f),f=0,d+=(o.dummy?n:e)/2,d+=(s.dummy?n:e)/2,d+=s.width/2,Object.prototype.hasOwnProperty.call(s,"labelpos"))switch(s.labelpos.toLowerCase()){case"l":f=s.width/2;break;case"r":f=-s.width/2}return f&&(d+=r?f:-f),f=0,d}}(a.nodesep,a.edgesep,t);return u.Z(n,function(s){var d;u.Z(s,function(f){var l=r[f];if(i.setNode(l),d){var p=r[d],g=i.edge(p,l);i.setEdge(p,l,Math.max(o(e,f,d),g||0))}d=f})}),i}(e,n,r,i),s=i?"borderLeft":"borderRight";function d(p,g){for(var y=o.nodes(),A=y.pop(),Y={};A;)Y[A]?p(A):(Y[A]=!0,y.push(A),y=y.concat(g(A))),A=y.pop()}return d(function f(p){a[p]=o.inEdges(p).reduce(function(g,y){return Math.max(g,a[y.v]+o.edge(y))},0)},o.predecessors.bind(o)),d(function l(p){var g=o.outEdges(p).reduce(function(A,Y){return Math.min(A,a[Y.w]-o.edge(Y))},Number.POSITIVE_INFINITY),y=e.node(p);g!==Number.POSITIVE_INFINITY&&y.borderType!==s&&(a[p]=Math.max(a[p],g))},o.successors.bind(o)),u.Z(t,function(p){a[p]=a[r[p]]}),a}function Qt(e){var i,n=ce(e),r=U.Z(Ut(e,n),function Kt(e,n){var r={};function t(a,o,s,d,f){var l;u.Z(M(o,s),function(p){l=a[p],e.node(l).dummy&&u.Z(e.predecessors(l),function(g){var y=e.node(g);y.dummy&&(y.order<d||y.order>f)&&hn(r,g,l)})})}return le.Z(n,function i(a,o){var d,s=-1,f=0;return u.Z(o,function(l,p){if("border"===e.node(l).dummy){var g=e.predecessors(l);g.length&&(d=e.node(g[0]).order,t(o,f,p,s,d),f=p,s=d)}t(o,f,o.length,d,a.length)}),o}),r}(e,n)),t={};u.Z(["u","d"],function(o){i="u"===o?n:ne.Z(n).reverse(),u.Z(["l","r"],function(s){"r"===s&&(i=b.Z(i,function(p){return ne.Z(p).reverse()}));var d=("u"===o?e.predecessors:e.successors).bind(e),f=function Gt(e,n,r,t){var i={},a={},o={};return u.Z(n,function(s){u.Z(s,function(d,f){i[d]=d,a[d]=d,o[d]=f})}),u.Z(n,function(s){var d=-1;u.Z(s,function(f){var l=t(f);if(l.length)for(var p=((l=oe(l,function(Y){return o[Y]})).length-1)/2,g=Math.floor(p),y=Math.ceil(p);g<=y;++g){var A=l[g];a[f]===f&&d<o[A]&&!zt(r,f,A)&&(a[A]=f,a[f]=i[f]=i[A],d=o[A])}})}),{root:i,align:a}}(0,i,r,d),l=Yt(e,i,f.root,f.align,"r"===s);"r"===s&&(l=fe(l,function(p){return-p})),t[o+s]=l})});var a=function Ht(e,n){return ge(ne.Z(n),function(r){var t=Number.NEGATIVE_INFINITY,i=Number.POSITIVE_INFINITY;return Wt(r,function(a,o){var s=function ei(e,n){return e.node(n).width}(e,o)/2;t=Math.max(a+s,t),i=Math.min(a-s,i)}),t-i})}(e,t);return function Jt(e,n){var r=ne.Z(n),t=te.Z(r),i=Q(r);u.Z(["u","d"],function(a){u.Z(["l","r"],function(o){var f,s=a+o,d=e[s];if(d!==n){var l=ne.Z(d);(f="l"===o?t-te.Z(l):i-Q(l))&&(e[s]=fe(d,function(p){return p+f}))}})})}(t,a),function $t(e,n){return fe(e.ul,function(r,t){if(n)return e[n.toLowerCase()][t];var i=oe(b.Z(e,t));return(i[1]+i[2])/2})}(t,e.graph().align)}function ni(e){(function ri(e){var n=ce(e),r=e.graph().ranksep,t=0;u.Z(n,function(i){var a=Q(b.Z(i,function(o){return e.node(o).height}));u.Z(i,function(o){e.node(o).y=t+a/2}),t+=a+r})})(e=Re(e)),kt(Qt(e),function(n,r){e.node(r).x=n})}function ti(e,n){var r=n&&n.debugTiming?Rn:An;r("layout",()=>{var t=r(" buildLayoutGraph",()=>function vi(e){var n=new D.k({multigraph:!0,compound:!0}),r=Le(e.graph());return n.setGraph(U.Z({},si,xe(r,oi),de(r,di))),u.Z(e.nodes(),function(t){var i=Le(e.node(t));n.setNode(t,_n.Z(xe(i,ui),fi)),n.setParent(t,e.parent(t))}),u.Z(e.edges(),function(t){var i=Le(e.edge(t));n.setEdge(t,U.Z({},hi,xe(i,ci),de(i,li)))}),n}(e));r(" runLayout",()=>function ii(e,n){n(" makeSpaceForEdgeLabels",()=>function pi(e){var n=e.graph();n.ranksep/=2,u.Z(e.edges(),function(r){var t=e.edge(r);t.minlen*=2,"c"!==t.labelpos.toLowerCase()&&("TB"===n.rankdir||"BT"===n.rankdir?t.width+=t.labeloffset:t.height+=t.labeloffset)})}(e)),n(" removeSelfEdges",()=>function Oi(e){u.Z(e.edges(),function(n){if(n.v===n.w){var r=e.node(n.v);r.selfEdges||(r.selfEdges=[]),r.selfEdges.push({e:n,label:e.edge(n)}),e.removeEdge(n)}})}(e)),n(" acyclic",()=>E(e)),n(" nestingGraph.run",()=>Kr(e)),n(" rank",()=>Br(Re(e))),n(" injectEdgeLabelProxies",()=>function mi(e){u.Z(e.edges(),function(n){var r=e.edge(n);if(r.width&&r.height){var t=e.node(n.v),a={rank:(e.node(n.w).rank-t.rank)/2+t.rank,e:n};ee(e,"edge-proxy",a,"_ep")}})}(e)),n(" removeEmptyRanks",()=>function Tn(e){var n=te.Z(b.Z(e.nodes(),function(a){return e.node(a).rank})),r=[];u.Z(e.nodes(),function(a){var o=e.node(a).rank-n;r[o]||(r[o]=[]),r[o].push(a)});var t=0,i=e.graph().nodeRankFactor;u.Z(r,function(a,o){J.Z(a)&&o%i!=0?--t:t&&u.Z(a,function(s){e.node(s).rank+=t})})}(e)),n(" nestingGraph.cleanup",()=>function Gr(e){var n=e.graph();e.removeNode(n.nestingRoot),delete n.nestingRoot,u.Z(e.edges(),function(r){e.edge(r).nestingEdge&&e.removeEdge(r)})}(e)),n(" normalizeRanks",()=>function In(e){var n=te.Z(b.Z(e.nodes(),function(r){return e.node(r).rank}));u.Z(e.nodes(),function(r){var t=e.node(r);Te.Z(t,"rank")&&(t.rank-=n)})}(e)),n(" assignRankMinMax",()=>function Zi(e){var n=0;u.Z(e.nodes(),function(r){var t=e.node(r);t.borderTop&&(t.minRank=e.node(t.borderTop).rank,t.maxRank=e.node(t.borderBottom).rank,n=Q(n,t.maxRank))}),e.graph().maxRank=n}(e)),n(" removeEdgeLabelProxies",()=>function gi(e){u.Z(e.nodes(),function(n){var r=e.node(n);"edge-proxy"===r.dummy&&(e.edge(r.e).labelRank=r.rank,e.removeNode(n))})}(e)),n(" normalize.run",()=>Bn(e)),n(" parentDummyChains",()=>Rt(e)),n(" addBorderSegments",()=>function Dn(e){u.Z(e.children(),function n(r){var t=e.children(r),i=e.node(r);if(t.length&&u.Z(t,n),Object.prototype.hasOwnProperty.call(i,"minRank")){i.borderLeft=[],i.borderRight=[];for(var a=i.minRank,o=i.maxRank+1;a<o;++a)ke(e,"borderLeft","_bl",r,i,a),ke(e,"borderRight","_br",r,i,a)}})}(e)),n(" order",()=>Tt(e)),n(" insertSelfEdges",()=>function Pi(e){var n=ce(e);u.Z(n,function(r){var t=0;u.Z(r,function(i,a){var o=e.node(i);o.order=a+t,u.Z(o.selfEdges,function(s){ee(e,"selfedge",{width:s.label.width,height:s.label.height,rank:o.rank,order:a+ ++t,e:s.e,label:s.label},"_se")}),delete o.selfEdges})})}(e)),n(" adjustCoordinateSystem",()=>function jn(e){var n=e.graph().rankdir.toLowerCase();("lr"===n||"rl"===n)&&Fe(e)}(e)),n(" position",()=>ni(e)),n(" positionSelfEdges",()=>function xi(e){u.Z(e.nodes(),function(n){var r=e.node(n);if("selfedge"===r.dummy){var t=e.node(r.e.v),i=t.x+t.width/2,a=t.y,o=r.x-i,s=t.height/2;e.setEdge(r.e,r.label),e.removeNode(n),r.label.points=[{x:i+2*o/3,y:a-s},{x:i+5*o/6,y:a-s},{x:i+o,y:a},{x:i+5*o/6,y:a+s},{x:i+2*o/3,y:a+s}],r.label.x=r.x,r.label.y=r.y}})}(e)),n(" removeBorderNodes",()=>function yi(e){u.Z(e.nodes(),function(n){if(e.children(n).length){var r=e.node(n),t=e.node(r.borderTop),i=e.node(r.borderBottom),a=e.node(ue.Z(r.borderLeft)),o=e.node(ue.Z(r.borderRight));r.width=Math.abs(o.x-a.x),r.height=Math.abs(i.y-t.y),r.x=a.x+r.width/2,r.y=t.y+r.height/2}}),u.Z(e.nodes(),function(n){"border"===e.node(n).dummy&&e.removeNode(n)})}(e)),n(" normalize.undo",()=>function Un(e){u.Z(e.graph().dummyChains,function(n){var i,r=e.node(n),t=r.edgeLabel;for(e.setEdge(r.edgeObj,t);r.dummy;)i=e.successors(n)[0],e.removeNode(n),t.points.push({x:r.x,y:r.y}),"edge-label"===r.dummy&&(t.x=r.x,t.y=r.y,t.width=r.width,t.height=r.height),n=i,r=e.node(n)})}(e)),n(" fixupEdgeLabelCoords",()=>function _i(e){u.Z(e.edges(),function(n){var r=e.edge(n);if(Object.prototype.hasOwnProperty.call(r,"x"))switch(("l"===r.labelpos||"r"===r.labelpos)&&(r.width-=r.labeloffset),r.labelpos){case"l":r.x-=r.width/2+r.labeloffset;break;case"r":r.x+=r.width/2+r.labeloffset}})}(e)),n(" undoCoordinateSystem",()=>kn(e)),n(" translateGraph",()=>function bi(e){var n=Number.POSITIVE_INFINITY,r=0,t=Number.POSITIVE_INFINITY,i=0,a=e.graph(),o=a.marginx||0,s=a.marginy||0;function d(f){var l=f.x,p=f.y,g=f.width,y=f.height;n=Math.min(n,l-g/2),r=Math.max(r,l+g/2),t=Math.min(t,p-y/2),i=Math.max(i,p+y/2)}u.Z(e.nodes(),function(f){d(e.node(f))}),u.Z(e.edges(),function(f){var l=e.edge(f);Object.prototype.hasOwnProperty.call(l,"x")&&d(l)}),n-=o,t-=s,u.Z(e.nodes(),function(f){var l=e.node(f);l.x-=n,l.y-=t}),u.Z(e.edges(),function(f){var l=e.edge(f);u.Z(l.points,function(p){p.x-=n,p.y-=t}),Object.prototype.hasOwnProperty.call(l,"x")&&(l.x-=n),Object.prototype.hasOwnProperty.call(l,"y")&&(l.y-=t)}),a.width=r-n+o,a.height=i-t+s}(e)),n(" assignNodeIntersects",()=>function Ei(e){u.Z(e.edges(),function(n){var a,o,r=e.edge(n),t=e.node(n.v),i=e.node(n.w);r.points?(a=r.points[0],o=r.points[r.points.length-1]):(r.points=[],a=i,o=t),r.points.unshift(Ae(t,a)),r.points.push(Ae(i,o))})}(e)),n(" reversePoints",()=>function wi(e){u.Z(e.edges(),function(n){var r=e.edge(n);r.reversed&&r.points.reverse()})}(e)),n(" acyclic.undo",()=>function R(e){u.Z(e.edges(),function(n){var r=e.edge(n);if(r.reversed){e.removeEdge(n);var t=r.forwardName;delete r.reversed,delete r.forwardName,e.setEdge(n.w,n.v,r,t)}})}(e))}(t,r)),r(" updateInputGraph",()=>function ai(e,n){u.Z(e.nodes(),function(r){var t=e.node(r),i=n.node(r);t&&(t.x=i.x,t.y=i.y,n.children(r).length&&(t.width=i.width,t.height=i.height))}),u.Z(e.edges(),function(r){var t=e.edge(r),i=n.edge(r);t.points=i.points,Object.prototype.hasOwnProperty.call(i,"x")&&(t.x=i.x,t.y=i.y)}),e.graph().width=n.graph().width,e.graph().height=n.graph().height}(e,t))})}var oi=["nodesep","edgesep","ranksep","marginx","marginy"],si={ranksep:50,edgesep:20,nodesep:50,rankdir:"tb"},di=["acyclicer","ranker","rankdir","align"],ui=["width","height"],fi={width:0,height:0},ci=["minlen","weight","width","height","labeloffset"],hi={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:"r"},li=["labelpos"];function xe(e,n){return fe(de(e,n),Number)}function Le(e){var n={};return u.Z(e,function(r,t){n[t.toLowerCase()]=r}),n}},91650:(X,L,h)=>{h.d(L,{k:()=>D});var u=h(31066),I=h(55663),x=h(8888),O=h(20995);const T=(0,I.Z)(function(G){return(0,x.Z)((0,u.Z)(G,1,O.Z,!0))});var P=h(55677),b=h(20801),C=h(41270),S=h(76038),B=h(80256),j=h(4509),W=h(94518),F=h(88118),K=h(43408),k="\0";class D{constructor(c={}){this._isDirected=!Object.prototype.hasOwnProperty.call(c,"directed")||c.directed,this._isMultigraph=!!Object.prototype.hasOwnProperty.call(c,"multigraph")&&c.multigraph,this._isCompound=!!Object.prototype.hasOwnProperty.call(c,"compound")&&c.compound,this._label=void 0,this._defaultNodeLabelFn=P.Z(void 0),this._defaultEdgeLabelFn=P.Z(void 0),this._nodes={},this._isCompound&&(this._parent={},this._children={},this._children[k]={}),this._in={},this._preds={},this._out={},this._sucs={},this._edgeObjs={},this._edgeLabels={}}isDirected(){return this._isDirected}isMultigraph(){return this._isMultigraph}isCompound(){return this._isCompound}setGraph(c){return this._label=c,this}graph(){return this._label}setDefaultNodeLabel(c){return b.Z(c)||(c=P.Z(c)),this._defaultNodeLabelFn=c,this}nodeCount(){return this._nodeCount}nodes(){return C.Z(this._nodes)}sources(){var c=this;return S.Z(this.nodes(),function(v){return B.Z(c._in[v])})}sinks(){var c=this;return S.Z(this.nodes(),function(v){return B.Z(c._out[v])})}setNodes(c,v){var Z=arguments,E=this;return j.Z(c,function(N){Z.length>1?E.setNode(N,v):E.setNode(N)}),this}setNode(c,v){return Object.prototype.hasOwnProperty.call(this._nodes,c)?(arguments.length>1&&(this._nodes[c]=v),this):(this._nodes[c]=arguments.length>1?v:this._defaultNodeLabelFn(c),this._isCompound&&(this._parent[c]=k,this._children[c]={},this._children[k][c]=!0),this._in[c]={},this._preds[c]={},this._out[c]={},this._sucs[c]={},++this._nodeCount,this)}node(c){return this._nodes[c]}hasNode(c){return Object.prototype.hasOwnProperty.call(this._nodes,c)}removeNode(c){if(Object.prototype.hasOwnProperty.call(this._nodes,c)){var v=Z=>this.removeEdge(this._edgeObjs[Z]);delete this._nodes[c],this._isCompound&&(this._removeFromParentsChildList(c),delete this._parent[c],j.Z(this.children(c),Z=>{this.setParent(Z)}),delete this._children[c]),j.Z(C.Z(this._in[c]),v),delete this._in[c],delete this._preds[c],j.Z(C.Z(this._out[c]),v),delete this._out[c],delete this._sucs[c],--this._nodeCount}return this}setParent(c,v){if(!this._isCompound)throw new Error("Cannot set parent in a non-compound graph");if(W.Z(v))v=k;else{for(var Z=v+="";!W.Z(Z);Z=this.parent(Z))if(Z===c)throw new Error("Setting "+v+" as parent of "+c+" would create a cycle");this.setNode(v)}return this.setNode(c),this._removeFromParentsChildList(c),this._parent[c]=v,this._children[v][c]=!0,this}_removeFromParentsChildList(c){delete this._children[this._parent[c]][c]}parent(c){if(this._isCompound){var v=this._parent[c];if(v!==k)return v}}children(c){if(W.Z(c)&&(c=k),this._isCompound){var v=this._children[c];if(v)return C.Z(v)}else{if(c===k)return this.nodes();if(this.hasNode(c))return[]}}predecessors(c){var v=this._preds[c];if(v)return C.Z(v)}successors(c){var v=this._sucs[c];if(v)return C.Z(v)}neighbors(c){var v=this.predecessors(c);if(v)return T(v,this.successors(c))}isLeaf(c){return 0===(this.isDirected()?this.successors(c):this.neighbors(c)).length}filterNodes(c){var v=new this.constructor({directed:this._isDirected,multigraph:this._isMultigraph,compound:this._isCompound});v.setGraph(this.graph());var Z=this;j.Z(this._nodes,function(R,U){c(U)&&v.setNode(U,R)}),j.Z(this._edgeObjs,function(R){v.hasNode(R.v)&&v.hasNode(R.w)&&v.setEdge(R,Z.edge(R))});var E={};function N(R){var U=Z.parent(R);return void 0===U||v.hasNode(U)?(E[R]=U,U):U in E?E[U]:N(U)}return this._isCompound&&j.Z(v.nodes(),function(R){v.setParent(R,N(R))}),v}setDefaultEdgeLabel(c){return b.Z(c)||(c=P.Z(c)),this._defaultEdgeLabelFn=c,this}edgeCount(){return this._edgeCount}edges(){return F.Z(this._edgeObjs)}setPath(c,v){var Z=this,E=arguments;return K.Z(c,function(N,R){return E.length>1?Z.setEdge(N,R,v):Z.setEdge(N,R),R}),this}setEdge(){var c,v,Z,E,N=!1,R=arguments[0];"object"==typeof R&&null!==R&&"v"in R?(c=R.v,v=R.w,Z=R.name,2===arguments.length&&(E=arguments[1],N=!0)):(c=R,v=arguments[1],Z=arguments[3],arguments.length>2&&(E=arguments[2],N=!0)),c=""+c,v=""+v,W.Z(Z)||(Z=""+Z);var U=H(this._isDirected,c,v,Z);if(Object.prototype.hasOwnProperty.call(this._edgeLabels,U))return N&&(this._edgeLabels[U]=E),this;if(!W.Z(Z)&&!this._isMultigraph)throw new Error("Cannot set a named edge when isMultigraph = false");this.setNode(c),this.setNode(v),this._edgeLabels[U]=N?E:this._defaultEdgeLabelFn(c,v,Z);var $=function ve(G,c,v,Z){var E=""+c,N=""+v;if(!G&&E>N){var R=E;E=N,N=R}var U={v:E,w:N};return Z&&(U.name=Z),U}(this._isDirected,c,v,Z);return c=$.v,v=$.w,Object.freeze($),this._edgeObjs[U]=$,m(this._preds[v],c),m(this._sucs[c],v),this._in[v][U]=$,this._out[c][U]=$,this._edgeCount++,this}edge(c,v,Z){var E=1===arguments.length?re(this._isDirected,arguments[0]):H(this._isDirected,c,v,Z);return this._edgeLabels[E]}hasEdge(c,v,Z){var E=1===arguments.length?re(this._isDirected,arguments[0]):H(this._isDirected,c,v,Z);return Object.prototype.hasOwnProperty.call(this._edgeLabels,E)}removeEdge(c,v,Z){var E=1===arguments.length?re(this._isDirected,arguments[0]):H(this._isDirected,c,v,Z),N=this._edgeObjs[E];return N&&(c=N.v,v=N.w,delete this._edgeLabels[E],delete this._edgeObjs[E],z(this._preds[v],c),z(this._sucs[c],v),delete this._in[v][E],delete this._out[c][E],this._edgeCount--),this}inEdges(c,v){var Z=this._in[c];if(Z){var E=F.Z(Z);return v?S.Z(E,function(N){return N.v===v}):E}}outEdges(c,v){var Z=this._out[c];if(Z){var E=F.Z(Z);return v?S.Z(E,function(N){return N.w===v}):E}}nodeEdges(c,v){var Z=this.inEdges(c,v);if(Z)return Z.concat(this.outEdges(c,v))}}function m(G,c){G[c]?G[c]++:G[c]=1}function z(G,c){--G[c]||delete G[c]}function H(G,c,v,Z){var E=""+c,N=""+v;if(!G&&E>N){var R=E;E=N,N=R}return E+"\x01"+N+"\x01"+(W.Z(Z)?"\0":Z)}function re(G,c){return H(G,c.v,c.w,c.name)}D.prototype._nodeCount=0,D.prototype._edgeCount=0},75788:(X,L,h)=>{h.d(L,{k:()=>u.k});var u=h(91650)},87885:(X,L,h)=>{h.d(L,{Z:()=>x});var u=h(95546);const x=function I(O,w,T){for(var P=-1,b=O.length;++P<b;){var C=O[P],S=w(C);if(null!=S&&(void 0===B?S==S&&!(0,u.Z)(S):T(S,B)))var B=S,j=C}return j}},99711:(X,L,h)=>{h.d(L,{Z:()=>I});const I=function u(x,O){return x<O}},36464:(X,L,h)=>{h.d(L,{Z:()=>O});var u=h(36527),I=h(84929);const O=function x(w,T){var P=-1,b=(0,I.Z)(w)?Array(w.length):[];return(0,u.Z)(w,function(C,S,B){b[++P]=T(C,S,B)}),b}},41064:(X,L,h)=>{h.d(L,{Z:()=>S});var u=h(28078),I=h(61551),x=h(16888),O=h(57538),w=h(82293),T=h(25883);const b=function P(B,j,W,F){if(!(0,w.Z)(B))return B;for(var K=-1,V=(j=(0,x.Z)(j,B)).length,k=V-1,M=B;null!=M&&++K<V;){var D=(0,T.Z)(j[K]),m=W;if("__proto__"===D||"constructor"===D||"prototype"===D)return B;if(K!=k){var z=M[D];void 0===(m=F?F(z,D,M):void 0)&&(m=(0,w.Z)(z)?z:(0,O.Z)(j[K+1])?[]:{})}(0,I.Z)(M,D,m),M=M[D]}return B};const S=function C(B,j,W){for(var F=-1,K=j.length,V={};++F<K;){var k=j[F],M=(0,u.Z)(B,k);W(M,k)&&b(V,(0,x.Z)(k,B),M)}return V}},38424:(X,L,h)=>{h.d(L,{Z:()=>b});var u=h(55663),I=h(66267),x=h(15980),O=h(32888),w=Object.prototype,T=w.hasOwnProperty;const b=(0,u.Z)(function(C,S){C=Object(C);var B=-1,j=S.length,W=j>2?S[2]:void 0;for(W&&(0,x.Z)(S[0],S[1],W)&&(j=1);++B<j;)for(var F=S[B],K=(0,O.Z)(F),V=-1,k=K.length;++V<k;){var M=K[V],D=C[M];(void 0===D||(0,I.Z)(D,w[M])&&!T.call(C,M))&&(C[M]=F[M])}return C})},171:(X,L,h)=>{h.d(L,{Z:()=>j});var u=h(65960),I=h(84929),x=h(41270);const w=function O(W){return function(F,K,V){var k=Object(F);if(!(0,I.Z)(F)){var M=(0,u.Z)(K,3);F=(0,x.Z)(F),K=function(m){return M(k[m],m,k)}}var D=W(F,K,V);return D>-1?k[M?F[D]:D]:void 0}};var T=h(87278),P=h(72001),b=Math.max;const j=w(function C(W,F,K){var V=null==W?0:W.length;if(!V)return-1;var k=null==K?0:(0,P.Z)(K);return k<0&&(k=b(V+k,0)),(0,T.Z)(W,(0,u.Z)(F,3),k)})},28744:(X,L,h)=>{h.d(L,{Z:()=>x});var u=h(31066);const x=function I(O){return(null==O?0:O.length)?(0,u.Z)(O,1):[]}},26279:(X,L,h)=>{h.d(L,{Z:()=>P});var I=Object.prototype.hasOwnProperty;const O=function x(b,C){return null!=b&&I.call(b,C)};var w=h(28443);const P=function T(b,C){return null!=b&&(0,w.Z)(b,C,O)}},3311:(X,L,h)=>{h.d(L,{Z:()=>T});var u=h(45004),I=h(43390),x=h(13343);const T=function w(P){return"string"==typeof P||!(0,I.Z)(P)&&(0,x.Z)(P)&&"[object String]"==(0,u.Z)(P)}},13668:(X,L,h)=>{h.d(L,{Z:()=>I});const I=function u(x){var O=null==x?0:x.length;return O?x[O-1]:void 0}},99211:(X,L,h)=>{h.d(L,{Z:()=>T});var u=h(98647),I=h(65960),x=h(36464),O=h(43390);const T=function w(P,b){return((0,O.Z)(P)?u.Z:x.Z)(P,(0,I.Z)(b,3))}},48007:(X,L,h)=>{h.d(L,{Z:()=>w});var u=h(87885),I=h(99711),x=h(15278);const w=function O(T){return T&&T.length?(0,u.Z)(T,x.Z,I.Z):void 0}},39924:(X,L,h)=>{h.d(L,{Z:()=>D});var u=/\s/;const x=function I(m){for(var z=m.length;z--&&u.test(m.charAt(z)););return z};var O=/^\s+/;const T=function w(m){return m&&m.slice(0,x(m)+1).replace(O,"")};var P=h(82293),b=h(95546),S=/^[-+]0x[0-9a-f]+$/i,B=/^0b[01]+$/i,j=/^0o[0-7]+$/i,W=parseInt;const K=function F(m){if("number"==typeof m)return m;if((0,b.Z)(m))return NaN;if((0,P.Z)(m)){var z="function"==typeof m.valueOf?m.valueOf():m;m=(0,P.Z)(z)?z+"":z}if("string"!=typeof m)return 0===m?m:+m;m=T(m);var H=B.test(m);return H||j.test(m)?W(m.slice(2),H?2:8):S.test(m)?NaN:+m};var V=1/0;const D=function M(m){return m?(m=K(m))===V||m===-V?17976931348623157e292*(m<0?-1:1):m==m?m:0:0===m?m:0}},72001:(X,L,h)=>{h.d(L,{Z:()=>x});var u=h(39924);const x=function I(O){var w=(0,u.Z)(O),T=w%1;return w==w?T?w-T:w:0}}}]); |