@eventcatalogtest/studio
Version:
A drag and drop UI for distributed systems that keeps your diagrams where they belong – in your repo
1 lines • 34.8 kB
JavaScript
;(self.webpackChunk_N_E=self.webpackChunk_N_E||[]).push([[3568],{3568:(e,n,t)=>{t.d(n,{Zp:()=>e2});var r=t(66044),o=t(12868),i=0;let a=function(e){var n=++i;return(0,o.A)(e)+n};var d=t(25806),s=t(20772),u=t(21948),h=Math.ceil,c=Math.max;let f=function(e,n,t,r){for(var o=-1,i=c(h((n-e)/(t||1)),0),a=Array(i);i--;)a[r?i:++o]=e,e+=t;return a};var l=t(96010),g=t(52551);let v=function(e,n,t){return t&&"number"!=typeof t&&(0,l.A)(e,n,t)&&(n=t=void 0),e=(0,g.A)(e),void 0===n?(n=e,e=0):n=(0,g.A)(n),t=void 0===t?e<n?1:-1:(0,g.A)(t),f(e,n,t,void 0)};var p=t(45137);class A{constructor(){var e={};e._next=e._prev=e,this._sentinel=e}dequeue(){var e=this._sentinel,n=e._prev;if(n!==e)return w(n),n}enqueue(e){var n=this._sentinel;e._prev&&e._next&&w(e),e._next=n._next,n._next._prev=e,n._next=e,e._prev=n}toString(){for(var e=[],n=this._sentinel,t=n._prev;t!==n;)e.push(JSON.stringify(t,b)),t=t._prev;return"["+e.join(", ")+"]"}}function w(e){e._prev._next=e._next,e._next._prev=e._prev,delete e._next,delete e._prev}function b(e,n){if("_next"!==e&&"_prev"!==e)return n}var m=d.A(1);function y(e,n,t,o,i){var a=i?[]:void 0;return r.A(e.inEdges(o.v),function(r){var o=e.edge(r),d=e.node(r.v);i&&a.push({v:r.v,w:r.w}),d.out-=o,_(n,t,d)}),r.A(e.outEdges(o.v),function(r){var o=e.edge(r),i=r.w,a=e.node(i);a.in-=o,_(n,t,a)}),e.removeNode(o.v),a}function _(e,n,t){t.out?t.in?e[t.out-t.in+n].enqueue(t):e[e.length-1].enqueue(t):e[0].enqueue(t)}var E=t(61632),x=t(75010),k=t(10328),O=t(13665);let N=function(e,n){return e>n};var C=t(10744);let j=function(e){return e&&e.length?(0,O.A)(e,C.A,N):void 0};var P=t(43786),L=t(81188),M=t(78231),R=t(84370);let T=function(e,n){var t={};return n=(0,R.A)(n,3),(0,M.A)(e,function(e,r,o){(0,L.A)(t,r,n(e,r,o))}),t};var D=t(59782),F=t(54134),G=t(51160),S=t(7347);let B=function(){return S.A.Date.now()};function q(e,n,t,r){var o;do o=a(r);while(e.hasNode(o));return t.dummy=n,e.setNode(o,t),o}function z(e){var n=new p.T({multigraph:e.isMultigraph()}).setGraph(e.graph());return r.A(e.nodes(),function(t){e.children(t).length||n.setNode(t,e.node(t))}),r.A(e.edges(),function(t){n.setEdge(t,e.edge(t))}),n}function I(e,n){var t,r,o=e.x,i=e.y,a=n.x-o,d=n.y-i,s=e.width/2,u=e.height/2;if(!a&&!d)throw Error("Not possible to find intersection inside of the rectangle");return Math.abs(d)*s>Math.abs(a)*u?(d<0&&(u=-u),t=u*a/d,r=u):(a<0&&(s=-s),t=s,r=s*d/a),{x:o+t,y:i+r}}function V(e){var n=u.A(v(Z(e)+1),function(){return[]});return r.A(e.nodes(),function(t){var r=e.node(t),o=r.rank;D.A(o)||(n[o][r.order]=t)}),n}function J(e,n,t,r){var o={width:0,height:0};return arguments.length>=4&&(o.rank=t,o.order=r),q(e,"border",o,n)}function Z(e){return j(u.A(e.nodes(),function(n){var t=e.node(n).rank;if(!D.A(t))return t}))}function H(e,n){var t=B();try{return n()}finally{console.log(e+" time: "+(B()-t)+"ms")}}function K(e,n){return n()}function Q(e,n,t,r,o,i){var a=o[n][i-1],d=q(e,"border",{width:0,height:0,rank:i,borderType:n},t);o[n][i]=d,e.setParent(d,r),a&&e.setEdge(a,d,{weight:1})}function U(e){r.A(e.nodes(),function(n){W(e.node(n))}),r.A(e.edges(),function(n){W(e.edge(n))})}function W(e){var n=e.width;e.width=e.height,e.height=n}function X(e){e.y=-e.y}function Y(e){var n=e.x;e.x=e.y,e.y=n}var $=t(75298);let ee=function(e,n){return e&&e.length?(0,O.A)(e,(0,R.A)(n,2),$.A):void 0};function en(e){var n={};r.A(e.sources(),function t(r){var o=e.node(r);if(Object.prototype.hasOwnProperty.call(n,r))return o.rank;n[r]=!0;var i=F.A(u.A(e.outEdges(r),function(n){return t(n.w)-e.edge(n).minlen}));return(i===1/0||null==i)&&(i=0),o.rank=i})}function et(e,n){return e.node(n.w).rank-e.node(n.v).rank-e.edge(n).minlen}function er(e){var n,t,o,i,a=new p.T({directed:!1}),d=e.nodes()[0],s=e.nodeCount();for(a.setNode(d,{});n=a,t=e,r.A(n.nodes(),function e(o){r.A(t.nodeEdges(o),function(r){var i=r.v,a=o===i?r.w:i;n.hasNode(a)||et(t,r)||(n.setNode(a,{}),n.setEdge(o,a,{}),e(a))})}),n.nodeCount()<s;)o=function(e,n){return ee(n.edges(),function(t){if(e.hasNode(t.v)!==e.hasNode(t.w))return et(n,t)})}(a,e),i=a.hasNode(o.v)?et(e,o):-et(e,o),function(e,n,t){r.A(e.nodes(),function(e){n.node(e).rank+=t})}(a,e,i);return a}var eo=t(66449),ei=t(10176);d.A(1),d.A(1);var ea=t(39405),ed=t(24239),es=t(86180),eu=t(14271),eh=(0,t(54127).A)("length"),ec=RegExp("[\\u200d\ud800-\udfff\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff\\ufe0e\\ufe0f]"),ef="\ud800-\udfff",el="[\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff]",eg="\ud83c[\udffb-\udfff]",ev="[^"+ef+"]",ep="(?:\ud83c[\udde6-\uddff]){2}",eA="[\ud800-\udbff][\udc00-\udfff]",ew="(?:"+el+"|"+eg+")?",eb="[\\ufe0e\\ufe0f]?",em="(?:\\u200d(?:"+[ev,ep,eA].join("|")+")"+eb+ew+")*",ey=RegExp(eg+"(?="+eg+")|"+("(?:"+[ev+el+"?",el,ep,eA,"["+ef+"]"].join("|"))+")"+(eb+ew+em),"g");function e_(){}e_.prototype=Error();var eE=t(22091);function ex(e,n,t){eE.A(n)||(n=[n]);var o=(e.isDirected()?e.successors:e.neighbors).bind(e),i=[],a={};return r.A(n,function(n){if(!e.hasNode(n))throw Error("Graph does not have node: "+n);!function e(n,t,o,i,a,d){!Object.prototype.hasOwnProperty.call(i,t)&&(i[t]=!0,o||d.push(t),r.A(a(t),function(t){e(n,t,o,i,a,d)}),o&&d.push(t))}(e,n,"post"===t,a,o,i)}),i}function ek(e){n=e,t=new p.T().setGraph(n.graph()),r.A(n.nodes(),function(e){t.setNode(e,n.node(e))}),r.A(n.edges(),function(e){var r=t.edge(e.v,e.w)||{weight:0,minlen:1},o=n.edge(e);t.setEdge(e.v,e.w,{weight:r.weight+o.weight,minlen:Math.max(r.minlen,o.minlen)})}),en(e=t);var n,t,o,i,a=er(e);for(eC(a),eO(a,e);o=ej(a);)i=eP(a,e,o),eL(a,e,o,i)}function eO(e,n){var t=ex(e,e.nodes(),"post");t=t.slice(0,t.length-1),r.A(t,function(t){var r,o,i,a;r=e,o=n,i=t,a=r.node(i).parent,r.edge(i,a).cutvalue=eN(r,o,i)})}function eN(e,n,t){var o=e.node(t).parent,i=!0,a=n.edge(t,o),d=0;return a||(i=!1,a=n.edge(o,t)),d=a.weight,r.A(n.nodeEdges(t),function(r){var a=r.v===t,s=a?r.w:r.v;if(s!==o){var u,h,c,f=a===i,l=n.edge(r).weight;if(d+=f?l:-l,u=e,h=t,c=s,u.hasEdge(h,c)){var g=e.edge(t,s).cutvalue;d+=f?-g:g}}}),d}function eC(e,n){arguments.length<2&&(n=e.nodes()[0]),function e(n,t,o,i,a){var d=o,s=n.node(i);return t[i]=!0,r.A(n.neighbors(i),function(r){Object.prototype.hasOwnProperty.call(t,r)||(o=e(n,t,o,r,i))}),s.low=d,s.lim=o++,a?s.parent=a:delete s.parent,o}(e,{},1,n)}function ej(e){return eo.A(e.edges(),function(n){return e.edge(n).cutvalue<0})}function eP(e,n,t){var r=t.v,o=t.w;n.hasEdge(r,o)||(r=t.w,o=t.v);var i=e.node(r),a=e.node(o),d=i,s=!1;return i.lim>a.lim&&(d=a,s=!0),ee(ei.A(n.edges(),function(n){return s===eM(e,e.node(n.v),d)&&s!==eM(e,e.node(n.w),d)}),function(e){return et(n,e)})}function eL(e,n,t,o){var i,a,d,s,u=t.v,h=t.w;e.removeEdge(u,h),e.setEdge(o.v,o.w,{}),eC(e),eO(e,n),i=e,a=n,d=eo.A(i.nodes(),function(e){return!a.node(e).parent}),s=(s=ex(i,d,"pre")).slice(1),r.A(s,function(e){var n=i.node(e).parent,t=a.edge(e,n),r=!1;t||(t=a.edge(n,e),r=!0),a.node(e).rank=a.node(n).rank+(r?t.minlen:-t.minlen)})}function eM(e,n,t){return t.low<=n.lim&&n.lim<=t.lim}t(66229),ek.initLowLimValues=eC,ek.initCutValues=eO,ek.calcCutValue=eN,ek.leaveEdge=ej,ek.enterEdge=eP,ek.exchangeEdges=eL;var eR=t(98390),eT=t(39212),eD=t(59665),eF=t(24915);let eG=function(e,n,t){for(var r=-1,o=e.length,i=n.length,a={};++r<o;){var d=r<i?n[r]:void 0;t(a,e[r],d)}return a};var eS=t(58955),eB=t(29562),eq=t(12054),ez=t(26948);let eI=function(e,n){var t=e.length;for(e.sort(n);t--;)e[t]=e[t].value;return e};var eV=t(24425),eJ=t(47014);let eZ=function(e,n){if(e!==n){var t=void 0!==e,r=null===e,o=e==e,i=(0,eJ.A)(e),a=void 0!==n,d=null===n,s=n==n,u=(0,eJ.A)(n);if(!d&&!u&&!i&&e>n||i&&a&&s&&!d&&!u||r&&a&&s||!t&&s||!o)return 1;if(!r&&!i&&!u&&e<n||u&&t&&o&&!r&&!i||d&&t&&o||!a&&o||!s)return -1}return 0},eH=function(e,n,t){for(var r=-1,o=e.criteria,i=n.criteria,a=o.length,d=t.length;++r<a;){var s=eZ(o[r],i[r]);if(s){if(r>=d)return s;return s*("desc"==t[r]?-1:1)}}return e.index-n.index},eK=function(e,n,t){n=n.length?(0,eB.A)(n,function(e){return(0,eE.A)(e)?function(n){return(0,eq.A)(n,1===e.length?e[0]:e)}:e}):[C.A];var r=-1;return n=(0,eB.A)(n,(0,eV.A)(R.A)),eI((0,ez.A)(e,function(e,t,o){return{criteria:(0,eB.A)(n,function(n){return n(e)}),index:++r,value:e}}),function(e,n){return eH(e,n,t)})};var eQ=(0,t(71484).A)(function(e,n){if(null==e)return[];var t=n.length;return t>1&&(0,l.A)(e,n[0],n[1])?n=[]:t>2&&(0,l.A)(n[0],n[1],n[2])&&(n=[n[0]]),eK(e,(0,eS.A)(n,1),[])});function eU(e,n,t){for(var r;n.length&&(r=P.A(n)).i<=t;)n.pop(),e.push(r.vs),t++;return t}function eW(e,n,t){return u.A(n,function(n){var o,i;return o=function(e){for(var n;e.hasNode(n=a("_root")););return n}(e),i=new p.T({compound:!0}).setGraph({root:o}).setDefaultNodeLabel(function(n){return e.node(n)}),r.A(e.nodes(),function(a){var d=e.node(a),s=e.parent(a);(d.rank===n||d.minRank<=n&&n<=d.maxRank)&&(i.setNode(a),i.setParent(a,s||o),r.A(e[t](a),function(n){var t=n.v===a?n.w:n.v,r=i.edge(t,a),o=D.A(r)?0:r.weight;i.setEdge(t,a,{weight:e.edge(n).weight+o})}),Object.prototype.hasOwnProperty.call(d,"minRank")&&i.setNode(a,{borderLeft:d.borderLeft[n],borderRight:d.borderRight[n]}))}),i})}function eX(e,n){r.A(n,function(n){r.A(n,function(n,t){e.node(n).order=t})})}var eY=t(60208),e$=t(36767),e0=t(71741);function e1(e,n,t){if(n>t){var r=n;n=t,t=r}var o=e[n];o||(e[n]=o={}),o[t]=!0}function e2(e,n){var t=n&&n.debugTiming?H:K;t("layout",()=>{var n=t(" buildLayoutGraph",()=>{var n,t,o;return n=e,t=new p.T({multigraph:!0,compound:!0}),o=nt(n.graph()),t.setGraph(E.A({},e4,nn(o,e6),x.A(o,e3))),r.A(n.nodes(),function(e){var r=nt(n.node(e));t.setNode(e,k.A(nn(r,e8),e5)),t.setParent(e,n.parent(e))}),r.A(n.edges(),function(e){var r=nt(n.edge(e));t.setEdge(e,E.A({},e9,nn(r,e7),x.A(r,ne)))}),t});t(" runLayout",()=>{var e,o;return e=n,void((o=t)(" makeSpaceForEdgeLabels",()=>{var n,t;return t=(n=e).graph(),void(t.ranksep/=2,r.A(n.edges(),function(e){var r=n.edge(e);r.minlen*=2,"c"!==r.labelpos.toLowerCase()&&("TB"===t.rankdir||"BT"===t.rankdir?r.width+=r.labeloffset:r.height+=r.labeloffset)}))}),o(" removeSelfEdges",()=>{var n;return n=e,void r.A(n.edges(),function(e){if(e.v===e.w){var t=n.node(e.v);t.selfEdges||(t.selfEdges=[]),t.selfEdges.push({e:e,label:n.edge(e)}),n.removeEdge(e)}})}),o(" acyclic",()=>{var n,t,o,i,d,h;return n="greedy"===e.graph().acyclicer?function(e,n){if(1>=e.nodeCount())return[];var t,o,i,a,d,h,c,f=(t=e,o=n||m,i=new p.T,a=0,d=0,r.A(t.nodes(),function(e){i.setNode(e,{v:e,in:0,out:0})}),r.A(t.edges(),function(e){var n=i.edge(e.v,e.w)||0,t=o(e);i.setEdge(e.v,e.w,n+t),d=Math.max(d,i.node(e.v).out+=t),a=Math.max(a,i.node(e.w).in+=t)}),h=v(d+a+3).map(function(){return new A}),c=a+1,r.A(i.nodes(),function(e){_(h,c,i.node(e))}),{graph:i,buckets:h,zeroIdx:c}),l=function(e,n,t){for(var r,o=[],i=n[n.length-1],a=n[0];e.nodeCount();){for(;r=a.dequeue();)y(e,n,t,r);for(;r=i.dequeue();)y(e,n,t,r);if(e.nodeCount()){for(var d=n.length-2;d>0;--d)if(r=n[d].dequeue()){o=o.concat(y(e,n,t,r,!0));break}}}return o}(f.graph,f.buckets,f.zeroIdx);return s.A(u.A(l,function(n){return e.outEdges(n.v,n.w)}))}(e,(t=e,function(e){return t.edge(e).weight})):(o=e,i=[],d={},h={},r.A(o.nodes(),function e(n){Object.prototype.hasOwnProperty.call(h,n)||(h[n]=!0,d[n]=!0,r.A(o.outEdges(n),function(n){Object.prototype.hasOwnProperty.call(d,n.w)?i.push(n):e(n.w)}),delete d[n])}),i),void r.A(n,function(n){var t=e.edge(n);e.removeEdge(n),t.forwardName=n.name,t.reversed=!0,e.setEdge(n.w,n.v,t,a("rev"))})}),o(" nestingGraph.run",()=>{var n,t,o,i,a,d,s,u;return n=q(e,"root",{},"_root"),d=e,s={},r.A(d.children(),function(e){!function e(n,t){var o=d.children(n);o&&o.length&&r.A(o,function(n){e(n,t+1)}),s[n]=t}(e,1)}),t=s,i=2*(o=j(eR.A(t))-1)+1,e.graph().nestingRoot=n,r.A(e.edges(),function(n){e.edge(n).minlen*=i}),a=(u=e,eT.A(u.edges(),function(e,n){return e+u.edge(n).weight},0)+1),void(r.A(e.children(),function(d){!function e(n,t,o,i,a,d,s){var u=n.children(s);if(!u.length){s!==t&&n.setEdge(t,s,{weight:0,minlen:o});return}var h=J(n,"_bt"),c=J(n,"_bb"),f=n.node(s);n.setParent(h,s),f.borderTop=h,n.setParent(c,s),f.borderBottom=c,r.A(u,function(r){e(n,t,o,i,a,d,r);var u=n.node(r),f=u.borderTop?u.borderTop:r,l=u.borderBottom?u.borderBottom:r,g=u.borderTop?i:2*i,v=f!==l?1:a-d[s]+1;n.setEdge(h,f,{weight:g,minlen:v,nestingEdge:!0}),n.setEdge(l,c,{weight:g,minlen:v,nestingEdge:!0})}),n.parent(s)||n.setEdge(t,h,{weight:0,minlen:a+d[s]})}(e,n,i,a,o,t,d)}),e.graph().nodeRankFactor=i)}),o(" rank",()=>(function(e){switch(e.graph().ranker){case"network-simplex":default:ek(e);break;case"tight-tree":var n;en(n=e),er(n);break;case"longest-path":en(e)}})(z(e))),o(" injectEdgeLabelProxies",()=>{var n;return n=e,void r.A(n.edges(),function(e){var t=n.edge(e);if(t.width&&t.height){var r=n.node(e.v),o={rank:(n.node(e.w).rank-r.rank)/2+r.rank,e:e};q(n,"edge-proxy",o,"_ep")}})}),o(" removeEmptyRanks",()=>{var n,t,o,i;return n=F.A(u.A(e.nodes(),function(n){return e.node(n).rank})),t=[],r.A(e.nodes(),function(r){var o=e.node(r).rank-n;t[o]||(t[o]=[]),t[o].push(r)}),o=0,i=e.graph().nodeRankFactor,void r.A(t,function(n,t){D.A(n)&&t%i!=0?--o:o&&r.A(n,function(n){e.node(n).rank+=o})})}),o(" nestingGraph.cleanup",()=>{var n;return n=e.graph(),void(e.removeNode(n.nestingRoot),delete n.nestingRoot,r.A(e.edges(),function(n){e.edge(n).nestingEdge&&e.removeEdge(n)}))}),o(" normalizeRanks",()=>{var n;return n=F.A(u.A(e.nodes(),function(n){return e.node(n).rank})),void r.A(e.nodes(),function(t){var r=e.node(t);G.A(r,"rank")&&(r.rank-=n)})}),o(" assignRankMinMax",()=>{var n,t;return n=e,t=0,void(r.A(n.nodes(),function(e){var r=n.node(e);r.borderTop&&(r.minRank=n.node(r.borderTop).rank,r.maxRank=n.node(r.borderBottom).rank,t=j(t,r.maxRank))}),n.graph().maxRank=t)}),o(" removeEdgeLabelProxies",()=>{var n;return n=e,void r.A(n.nodes(),function(e){var t=n.node(e);"edge-proxy"===t.dummy&&(n.edge(t.e).labelRank=t.rank,n.removeNode(e))})}),o(" normalize.run",()=>{e.graph().dummyChains=[],r.A(e.edges(),function(n){!function(e,n){var t,r,o=n.v,i=e.node(o).rank,a=n.w,d=e.node(a).rank,s=n.name,u=e.edge(n),h=u.labelRank;if(d!==i+1){e.removeEdge(n);var c=void 0;for(r=0,++i;i<d;++r,++i)u.points=[],t=q(e,"edge",c={width:0,height:0,edgeLabel:u,edgeObj:n,rank:i},"_d"),i===h&&(c.width=u.width,c.height=u.height,c.dummy="edge-label",c.labelpos=u.labelpos),e.setEdge(o,t,{weight:u.weight},s),0===r&&e.graph().dummyChains.push(t),o=t;e.setEdge(o,a,{weight:u.weight},s)}}(e,n)})}),o(" parentDummyChains",()=>{var n,t,o,i;return t=e,o={},i=0,r.A(t.children(),function e(n){var a=i;r.A(t.children(n),e),o[n]={low:a,lim:i++}}),n=o,void r.A(e.graph().dummyChains,function(t){for(var r=e.node(t),o=r.edgeObj,i=function(e,n,t,r){var o,i,a=[],d=[],s=Math.min(n[t].low,n[r].low),u=Math.max(n[t].lim,n[r].lim);o=t;do a.push(o=e.parent(o));while(o&&(n[o].low>s||u>n[o].lim));for(i=o,o=r;(o=e.parent(o))!==i;)d.push(o);return{path:a.concat(d.reverse()),lca:i}}(e,n,o.v,o.w),a=i.path,d=i.lca,s=0,u=a[0],h=!0;t!==o.w;){if(r=e.node(t),h){for(;(u=a[s])!==d&&e.node(u).maxRank<r.rank;)s++;u===d&&(h=!1)}if(!h){for(;s<a.length-1&&e.node(u=a[s+1]).minRank<=r.rank;)s++;u=a[s]}e.setParent(t,u),t=e.successors(t)[0]}})}),o(" addBorderSegments",()=>{r.A(e.children(),function n(t){var o=e.children(t),i=e.node(t);if(o.length&&r.A(o,n),Object.prototype.hasOwnProperty.call(i,"minRank")){i.borderLeft=[],i.borderRight=[];for(var a=i.minRank,d=i.maxRank+1;a<d;++a)Q(e,"borderLeft","_bl",t,i,a),Q(e,"borderRight","_br",t,i,a)}})}),o(" order",()=>(function(e){var n=Z(e),t=eW(e,v(1,n+1),"inEdges"),o=eW(e,v(n-1,-1,-1),"outEdges"),i=(a={},d=ei.A(e.nodes(),function(n){return!e.children(n).length}),h=j(u.A(d,function(n){return e.node(n).rank})),c=u.A(v(h+1),function(){return[]}),f=eQ(d,function(n){return e.node(n).rank}),r.A(f,function n(t){G.A(a,t)||(a[t]=!0,c[e.node(t).rank].push(t),r.A(e.successors(t),n))}),c);eX(e,i);for(var a,d,h,c,f,l,g=1/0,A=0,w=0;w<4;++A,++w){(function(e,n){var t=new p.T;r.A(e,function(e){var o,i,a,d=e.graph().root,h=function e(n,t,o,i){var a,d,h,c,f,l,g,v,p,A,w,b,m=n.children(t),y=n.node(t),_=y?y.borderLeft:void 0,E=y?y.borderRight:void 0,k={};_&&(m=ei.A(m,function(e){return e!==_&&e!==E}));var O=(a=m,u.A(a,function(e){var t=n.inEdges(e);if(!t.length)return{v:e};var r=eT.A(t,function(e,t){var r=n.edge(t),o=n.node(t.v);return{sum:e.sum+r.weight*o.order,weight:e.weight+r.weight}},{sum:0,weight:0});return{v:e,barycenter:r.sum/r.weight,weight:r.weight}}));r.A(O,function(t){if(n.children(t.v).length){var r,a,d=e(n,t.v,o,i);k[t.v]=d,Object.prototype.hasOwnProperty.call(d,"barycenter")&&(r=t,a=d,D.A(r.barycenter)?(r.barycenter=a.barycenter,r.weight=a.weight):(r.barycenter=(r.barycenter*r.weight+a.barycenter*a.weight)/(r.weight+a.weight),r.weight+=a.weight))}});var N=(d={},r.A(O,function(e,n){var t=d[e.v]={indegree:0,in:[],out:[],vs:[e.v],i:n};D.A(e.barycenter)||(t.barycenter=e.barycenter,t.weight=e.weight)}),r.A(o.edges(),function(e){var n=d[e.v],t=d[e.w];D.A(n)||D.A(t)||(t.indegree++,n.out.push(d[e.w]))}),function(e){for(var n=[];e.length;){var t=e.pop();n.push(t),r.A(t.in.reverse(),function(e){return function(n){!n.merged&&(D.A(n.barycenter)||D.A(e.barycenter)||n.barycenter>=e.barycenter)&&function(e,n){var t=0,r=0;e.weight&&(t+=e.barycenter*e.weight,r+=e.weight),n.weight&&(t+=n.barycenter*n.weight,r+=n.weight),e.vs=n.vs.concat(e.vs),e.barycenter=t/r,e.weight=r,e.i=Math.min(n.i,e.i),n.merged=!0}(e,n)}}(t)),r.A(t.out,function(n){return function(t){t.in.push(n),0==--t.indegree&&e.push(t)}}(t))}return u.A(ei.A(n,function(e){return!e.merged}),function(e){return x.A(e,["vs","i","barycenter","weight"])})}(ei.A(d,function(e){return!e.indegree})));!function(e,n){r.A(e,function(e){e.vs=s.A(e.vs.map(function(e){return n[e]?n[e].vs:e}))})}(N,k);var C=(l=(h=function(e){return Object.prototype.hasOwnProperty.call(e,"barycenter")},c={lhs:[],rhs:[]},r.A(N,function(e){h(e)?c.lhs.push(e):c.rhs.push(e)}),f=c).lhs,g=eQ(f.rhs,function(e){return-e.i}),v=[],p=0,A=0,w=0,l.sort(function(e){return function(n,t){return n.barycenter<t.barycenter?-1:n.barycenter>t.barycenter?1:e?t.i-n.i:n.i-t.i}}(!!i)),w=eU(v,g,w),r.A(l,function(e){w+=e.vs.length,v.push(e.vs),p+=e.barycenter*e.weight,A+=e.weight,w=eU(v,g,w)}),b={vs:s.A(v)},A&&(b.barycenter=p/A,b.weight=A),b);if(_&&(C.vs=s.A([_,C.vs,E]),n.predecessors(_).length)){var j=n.node(n.predecessors(_)[0]),P=n.node(n.predecessors(E)[0]);Object.prototype.hasOwnProperty.call(C,"barycenter")||(C.barycenter=0,C.weight=0),C.barycenter=(C.barycenter*C.weight+j.order+P.order)/(C.weight+2),C.weight+=2}return C}(e,d,t,n);r.A(h.vs,function(n,t){e.node(n).order=t}),o=h.vs,a={},r.A(o,function(n){for(var r,o,d=e.parent(n);d;){if((r=e.parent(d))?(o=a[r],a[r]=d):(o=i,i=d),o&&o!==d)return void t.setEdge(o,d);d=r}})})})(A%2?t:o,A%4>=2),i=V(e);var b=function(e,n){for(var t=0,o=1;o<n.length;++o)t+=function(e,n,t){for(var o=eG(t||[],u.A(t,function(e,n){return n})||[],eF.A),i=s.A(u.A(n,function(n){return eQ(u.A(e.outEdges(n),function(n){return{pos:o[n.w],weight:e.edge(n).weight}}),"pos")})),a=1;a<t.length;)a<<=1;var d=2*a-1;a-=1;var h=u.A(Array(d),function(){return 0}),c=0;return r.A(i.forEach(function(e){var n=e.pos+a;h[n]+=e.weight;for(var t=0;n>0;)n%2&&(t+=h[n+1]),n=n-1>>1,h[n]+=e.weight;c+=e.weight*t})),c}(e,n[o-1],n[o]);return t}(e,i);b<g&&(w=0,l=eD.A(i),g=b)}eX(e,l)})(e)),o(" insertSelfEdges",()=>{var n,t;return t=V(n=e),void r.A(t,function(e){var t=0;r.A(e,function(e,o){var i=n.node(e);i.order=o+t,r.A(i.selfEdges,function(e){q(n,"selfedge",{width:e.label.width,height:e.label.height,rank:i.rank,order:o+ ++t,e:e.e,label:e.label},"_se")}),delete i.selfEdges})})}),o(" adjustCoordinateSystem",()=>{var n;("lr"===(n=e.graph().rankdir.toLowerCase())||"rl"===n)&&U(e)}),o(" position",()=>{var n,t,o,i,a,d,s,h,c,f,l,g,A,w,b,m,y;b=V(w=n=z(n=e)),m=w.graph().ranksep,y=0,r.A(b,function(e){var n=j(u.A(e,function(e){return w.node(e).height}));r.A(e,function(e){w.node(e).y=y+n/2}),y+=n+m}),i=V(t=n),d=E.A((a={},eT.A(i,function(e,n){var o=0,i=0,d=e.length,s=P.A(n);return r.A(n,function(e,u){var h=function(e,n){if(e.node(n).dummy)return eo.A(e.predecessors(n),function(n){return e.node(n).dummy})}(t,e),c=h?t.node(h).order:d;(h||e===s)&&(r.A(n.slice(i,u+1),function(e){r.A(t.predecessors(e),function(n){var r=t.node(n),i=r.order;(i<o||c<i)&&!(r.dummy&&t.node(e).dummy)&&e1(a,n,e)})}),i=u+1,o=c)}),n}),a),function(e,n){var t={};function o(n,o,i,a,d){var s;r.A(v(o,i),function(o){s=n[o],e.node(s).dummy&&r.A(e.predecessors(s),function(n){var r=e.node(n);r.dummy&&(r.order<a||r.order>d)&&e1(t,n,s)})})}return eT.A(n,function(n,t){var i,a=-1,d=0;return r.A(t,function(r,s){if("border"===e.node(r).dummy){var u=e.predecessors(r);u.length&&(i=e.node(u[0]).order,o(t,d,s,a,i),d=s,a=i)}o(t,d,t.length,i,n.length)}),t}),t}(t,i)),s={},r.A(["u","d"],function(e){o="u"===e?i:eR.A(i).reverse(),r.A(["l","r"],function(n){"r"===n&&(o=u.A(o,function(e){return eR.A(e).reverse()}));var i,a,h,c,f=("u"===e?t.predecessors:t.successors).bind(t),l=(i=o,a={},h={},c={},r.A(i,function(e){r.A(e,function(e,n){a[e]=e,h[e]=e,c[e]=n})}),r.A(i,function(e){var n=-1;r.A(e,function(e){var t=f(e);if(t.length)for(var r=((t=eQ(t,function(e){return c[e]})).length-1)/2,o=Math.floor(r),i=Math.ceil(r);o<=i;++o){var s=t[o];h[e]===e&&n<c[s]&&!function(e,n,t){if(n>t){var r=n;n=t,t=r}return!!e[n]&&Object.prototype.hasOwnProperty.call(e[n],t)}(d,e,s)&&(h[s]=e,h[e]=a[e]=a[s],n=c[s])}})}),{root:a,align:h}),g=function(e,n,t,o,i){var a,d,s,u,h,c,f,l,g,v,A={},w=(a=e,d=n,s=t,u=i,l=new p.T,v=(h=(g=a.graph()).nodesep,c=g.edgesep,f=u,function(e,n,t){var r,o,i=e.node(n),a=e.node(t);if(r=0+i.width/2,Object.prototype.hasOwnProperty.call(i,"labelpos"))switch(i.labelpos.toLowerCase()){case"l":o=-i.width/2;break;case"r":o=i.width/2}if(o&&(r+=f?o:-o),o=0,r+=(i.dummy?c:h)/2,r+=(a.dummy?c:h)/2,r+=a.width/2,Object.prototype.hasOwnProperty.call(a,"labelpos"))switch(a.labelpos.toLowerCase()){case"l":o=a.width/2;break;case"r":o=-a.width/2}return o&&(r+=f?o:-o),o=0,r}),r.A(d,function(e){var n;r.A(e,function(e){var t=s[e];if(l.setNode(t),n){var r=s[n],o=l.edge(r,t);l.setEdge(r,t,Math.max(v(a,e,n),o||0))}n=e})}),l),b=i?"borderLeft":"borderRight";function m(e,n){for(var t=w.nodes(),r=t.pop(),o={};r;)o[r]?e(r):(o[r]=!0,t.push(r),t=t.concat(n(r))),r=t.pop()}return m(function(e){A[e]=w.inEdges(e).reduce(function(e,n){return Math.max(e,A[n.v]+w.edge(n))},0)},w.predecessors.bind(w)),m(function(n){var t=w.outEdges(n).reduce(function(e,n){return Math.min(e,A[n.w]-w.edge(n))},1/0),r=e.node(n);t!==1/0&&r.borderType!==b&&(A[n]=Math.max(A[n],t))},w.successors.bind(w)),r.A(o,function(e){A[e]=A[t[e]]}),A}(t,o,l.root,l.align,"r"===n);"r"===n&&(g=T(g,function(e){return-e})),s[e+n]=g})}),h=ee(eR.A(s),function(e){var n,r=-1/0,o=1/0;return n=function(e,n){var i,a,d=(i=t,a=n,i.node(a).width/2);r=Math.max(e+d,r),o=Math.min(e-d,o)},null==e||(0,e$.A)(e,(0,eY.A)(n),e0.A),r-o}),c=eR.A(h),f=F.A(c),l=j(c),r.A(["u","d"],function(e){r.A(["l","r"],function(n){var t,r=e+n,o=s[r];if(o!==h){var i=eR.A(o);(t="l"===n?f-F.A(i):l-j(i))&&(s[r]=T(o,function(e){return e+t}))}})}),g=t.graph().align,A=T(s.ul,function(e,n){if(g)return s[g.toLowerCase()][n];var t=eQ(u.A(s,n));return(t[1]+t[2])/2}),A&&(0,M.A)(A,(0,eY.A)(function(e,t){n.node(t).x=e}))}),o(" positionSelfEdges",()=>{var n;return n=e,void r.A(n.nodes(),function(e){var t=n.node(e);if("selfedge"===t.dummy){var r=n.node(t.e.v),o=r.x+r.width/2,i=r.y,a=t.x-o,d=r.height/2;n.setEdge(t.e,t.label),n.removeNode(e),t.label.points=[{x:o+2*a/3,y:i-d},{x:o+5*a/6,y:i-d},{x:o+a,y:i},{x:o+5*a/6,y:i+d},{x:o+2*a/3,y:i+d}],t.label.x=t.x,t.label.y=t.y}})}),o(" removeBorderNodes",()=>{var n;return n=e,void(r.A(n.nodes(),function(e){if(n.children(e).length){var t=n.node(e),r=n.node(t.borderTop),o=n.node(t.borderBottom),i=n.node(P.A(t.borderLeft)),a=n.node(P.A(t.borderRight));t.width=Math.abs(a.x-i.x),t.height=Math.abs(o.y-r.y),t.x=i.x+t.width/2,t.y=r.y+t.height/2}}),r.A(n.nodes(),function(e){"border"===n.node(e).dummy&&n.removeNode(e)}))}),o(" normalize.undo",()=>{r.A(e.graph().dummyChains,function(n){var t,r=e.node(n),o=r.edgeLabel;for(e.setEdge(r.edgeObj,o);r.dummy;)t=e.successors(n)[0],e.removeNode(n),o.points.push({x:r.x,y:r.y}),"edge-label"===r.dummy&&(o.x=r.x,o.y=r.y,o.width=r.width,o.height=r.height),n=t,r=e.node(n)})}),o(" fixupEdgeLabelCoords",()=>{var n;return n=e,void r.A(n.edges(),function(e){var t=n.edge(e);if(Object.prototype.hasOwnProperty.call(t,"x"))switch(("l"===t.labelpos||"r"===t.labelpos)&&(t.width-=t.labeloffset),t.labelpos){case"l":t.x-=t.width/2+t.labeloffset;break;case"r":t.x+=t.width/2+t.labeloffset}})}),o(" undoCoordinateSystem",()=>{var n,t,o;("bt"===(n=e.graph().rankdir.toLowerCase())||"rl"===n)&&(t=e,r.A(t.nodes(),function(e){X(t.node(e))}),r.A(t.edges(),function(e){var n=t.edge(e);r.A(n.points,X),Object.prototype.hasOwnProperty.call(n,"y")&&X(n)})),("lr"===n||"rl"===n)&&(o=e,r.A(o.nodes(),function(e){Y(o.node(e))}),r.A(o.edges(),function(e){var n=o.edge(e);r.A(n.points,Y),Object.prototype.hasOwnProperty.call(n,"x")&&Y(n)}),U(e))}),o(" translateGraph",()=>(function(e){var n=1/0,t=0,o=1/0,i=0,a=e.graph(),d=a.marginx||0,s=a.marginy||0;function u(e){var r=e.x,a=e.y,d=e.width,s=e.height;n=Math.min(n,r-d/2),t=Math.max(t,r+d/2),o=Math.min(o,a-s/2),i=Math.max(i,a+s/2)}r.A(e.nodes(),function(n){u(e.node(n))}),r.A(e.edges(),function(n){var t=e.edge(n);Object.prototype.hasOwnProperty.call(t,"x")&&u(t)}),n-=d,o-=s,r.A(e.nodes(),function(t){var r=e.node(t);r.x-=n,r.y-=o}),r.A(e.edges(),function(t){var i=e.edge(t);r.A(i.points,function(e){e.x-=n,e.y-=o}),Object.prototype.hasOwnProperty.call(i,"x")&&(i.x-=n),Object.prototype.hasOwnProperty.call(i,"y")&&(i.y-=o)}),a.width=t-n+d,a.height=i-o+s})(e)),o(" assignNodeIntersects",()=>{var n;return n=e,void r.A(n.edges(),function(e){var t,r,o=n.edge(e),i=n.node(e.v),a=n.node(e.w);o.points?(t=o.points[0],r=o.points[o.points.length-1]):(o.points=[],t=a,r=i),o.points.unshift(I(i,t)),o.points.push(I(a,r))})}),o(" reversePoints",()=>{var n;return n=e,void r.A(n.edges(),function(e){var t=n.edge(e);t.reversed&&t.points.reverse()})}),o(" acyclic.undo",()=>{r.A(e.edges(),function(n){var t=e.edge(n);if(t.reversed){e.removeEdge(n);var r=t.forwardName;delete t.reversed,delete t.forwardName,e.setEdge(n.w,n.v,t,r)}})}))}),t(" updateInputGraph",()=>{var t,o;return t=e,o=n,void(r.A(t.nodes(),function(e){var n=t.node(e),r=o.node(e);n&&(n.x=r.x,n.y=r.y,o.children(e).length&&(n.width=r.width,n.height=r.height))}),r.A(t.edges(),function(e){var n=t.edge(e),r=o.edge(e);n.points=r.points,Object.prototype.hasOwnProperty.call(r,"x")&&(n.x=r.x,n.y=r.y)}),t.graph().width=o.graph().width,t.graph().height=o.graph().height)})})}var e6=["nodesep","edgesep","ranksep","marginx","marginy"],e4={ranksep:50,edgesep:20,nodesep:50,rankdir:"tb"},e3=["acyclicer","ranker","rankdir","align"],e8=["width","height"],e5={width:0,height:0},e7=["minlen","weight","width","height","labeloffset"],e9={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:"r"},ne=["labelpos"];function nn(e,n){return T(x.A(e,n),Number)}function nt(e){var n={};return r.A(e,function(e,t){n[t.toLowerCase()]=e}),n}},10176:(e,n,t)=>{t.d(n,{A:()=>d});var r=t(48362),o=t(10504),i=t(84370),a=t(22091);let d=function(e,n){return((0,a.A)(e)?r.A:o.A)(e,(0,i.A)(n,3))}},10328:(e,n,t)=>{t.d(n,{A:()=>u});var r=t(71484),o=t(77664),i=t(96010),a=t(71741),d=Object.prototype,s=d.hasOwnProperty;let u=(0,r.A)(function(e,n){e=Object(e);var t=-1,r=n.length,u=r>2?n[2]:void 0;for(u&&(0,i.A)(n[0],n[1],u)&&(r=1);++t<r;)for(var h=n[t],c=(0,a.A)(h),f=-1,l=c.length;++f<l;){var g=c[f],v=e[g];(void 0===v||(0,o.A)(v,d[g])&&!s.call(e,g))&&(e[g]=h[g])}return e})},10504:(e,n,t)=>{t.d(n,{A:()=>o});var r=t(60139);let o=function(e,n){var t=[];return(0,r.A)(e,function(e,r,o){n(e,r,o)&&t.push(e)}),t}},13665:(e,n,t)=>{t.d(n,{A:()=>o});var r=t(47014);let o=function(e,n,t){for(var o=-1,i=e.length;++o<i;){var a=e[o],d=n(a);if(null!=d&&(void 0===s?d==d&&!(0,r.A)(d):t(d,s)))var s=d,u=a}return u}},21948:(e,n,t)=>{t.d(n,{A:()=>d});var r=t(29562),o=t(84370),i=t(26948),a=t(22091);let d=function(e,n){return((0,a.A)(e)?r.A:i.A)(e,(0,o.A)(n,3))}},26948:(e,n,t)=>{t.d(n,{A:()=>i});var r=t(60139),o=t(86180);let i=function(e,n){var t=-1,i=(0,o.A)(e)?Array(e.length):[];return(0,r.A)(e,function(e,r,o){i[++t]=n(e,r,o)}),i}},45137:(e,n,t)=>{t.d(n,{T:()=>r.T});var r=t(66229)},54134:(e,n,t)=>{t.d(n,{A:()=>a});var r=t(13665),o=t(75298),i=t(10744);let a=function(e){return e&&e.length?(0,r.A)(e,i.A,o.A):void 0}},66229:(e,n,t)=>{t.d(n,{T:()=>l});var r=t(25806),o=t(70714),i=t(90190),a=t(10176),d=t(84367),s=t(66044),u=t(59782),h=t(58713),c=t(98390),f=t(39212);class l{constructor(e={}){this._isDirected=!Object.prototype.hasOwnProperty.call(e,"directed")||e.directed,this._isMultigraph=!!Object.prototype.hasOwnProperty.call(e,"multigraph")&&e.multigraph,this._isCompound=!!Object.prototype.hasOwnProperty.call(e,"compound")&&e.compound,this._label=void 0,this._defaultNodeLabelFn=r.A(void 0),this._defaultEdgeLabelFn=r.A(void 0),this._nodes={},this._isCompound&&(this._parent={},this._children={},this._children["\0"]={}),this._in={},this._preds={},this._out={},this._sucs={},this._edgeObjs={},this._edgeLabels={}}isDirected(){return this._isDirected}isMultigraph(){return this._isMultigraph}isCompound(){return this._isCompound}setGraph(e){return this._label=e,this}graph(){return this._label}setDefaultNodeLabel(e){return o.A(e)||(e=r.A(e)),this._defaultNodeLabelFn=e,this}nodeCount(){return this._nodeCount}nodes(){return i.A(this._nodes)}sources(){var e=this;return a.A(this.nodes(),function(n){return d.A(e._in[n])})}sinks(){var e=this;return a.A(this.nodes(),function(n){return d.A(e._out[n])})}setNodes(e,n){var t=arguments,r=this;return s.A(e,function(e){t.length>1?r.setNode(e,n):r.setNode(e)}),this}setNode(e,n){return Object.prototype.hasOwnProperty.call(this._nodes,e)?arguments.length>1&&(this._nodes[e]=n):(this._nodes[e]=arguments.length>1?n:this._defaultNodeLabelFn(e),this._isCompound&&(this._parent[e]="\0",this._children[e]={},this._children["\0"][e]=!0),this._in[e]={},this._preds[e]={},this._out[e]={},this._sucs[e]={},++this._nodeCount),this}node(e){return this._nodes[e]}hasNode(e){return Object.prototype.hasOwnProperty.call(this._nodes,e)}removeNode(e){if(Object.prototype.hasOwnProperty.call(this._nodes,e)){var n=e=>this.removeEdge(this._edgeObjs[e]);delete this._nodes[e],this._isCompound&&(this._removeFromParentsChildList(e),delete this._parent[e],s.A(this.children(e),e=>{this.setParent(e)}),delete this._children[e]),s.A(i.A(this._in[e]),n),delete this._in[e],delete this._preds[e],s.A(i.A(this._out[e]),n),delete this._out[e],delete this._sucs[e],--this._nodeCount}return this}setParent(e,n){if(!this._isCompound)throw Error("Cannot set parent in a non-compound graph");if(u.A(n))n="\0";else{n+="";for(var t=n;!u.A(t);t=this.parent(t))if(t===e)throw Error("Setting "+n+" as parent of "+e+" would create a cycle");this.setNode(n)}return this.setNode(e),this._removeFromParentsChildList(e),this._parent[e]=n,this._children[n][e]=!0,this}_removeFromParentsChildList(e){delete this._children[this._parent[e]][e]}parent(e){if(this._isCompound){var n=this._parent[e];if("\0"!==n)return n}}children(e){if(u.A(e)&&(e="\0"),this._isCompound){var n=this._children[e];if(n)return i.A(n)}else if("\0"===e)return this.nodes();else if(this.hasNode(e))return[]}predecessors(e){var n=this._preds[e];if(n)return i.A(n)}successors(e){var n=this._sucs[e];if(n)return i.A(n)}neighbors(e){var n=this.predecessors(e);if(n)return h.A(n,this.successors(e))}isLeaf(e){return 0===(this.isDirected()?this.successors(e):this.neighbors(e)).length}filterNodes(e){var n=new this.constructor({directed:this._isDirected,multigraph:this._isMultigraph,compound:this._isCompound});n.setGraph(this.graph());var t=this;s.A(this._nodes,function(t,r){e(r)&&n.setNode(r,t)}),s.A(this._edgeObjs,function(e){n.hasNode(e.v)&&n.hasNode(e.w)&&n.setEdge(e,t.edge(e))});var r={};return this._isCompound&&s.A(n.nodes(),function(e){n.setParent(e,function e(o){var i=t.parent(o);return void 0===i||n.hasNode(i)?(r[o]=i,i):i in r?r[i]:e(i)}(e))}),n}setDefaultEdgeLabel(e){return o.A(e)||(e=r.A(e)),this._defaultEdgeLabelFn=e,this}edgeCount(){return this._edgeCount}edges(){return c.A(this._edgeObjs)}setPath(e,n){var t=this,r=arguments;return f.A(e,function(e,o){return r.length>1?t.setEdge(e,o,n):t.setEdge(e,o),o}),this}setEdge(){var e,n,t,r,o=!1,i=arguments[0];"object"==typeof i&&null!==i&&"v"in i?(e=i.v,n=i.w,t=i.name,2==arguments.length&&(r=arguments[1],o=!0)):(e=i,n=arguments[1],t=arguments[3],arguments.length>2&&(r=arguments[2],o=!0)),e=""+e,n=""+n,u.A(t)||(t=""+t);var a=p(this._isDirected,e,n,t);if(Object.prototype.hasOwnProperty.call(this._edgeLabels,a))return o&&(this._edgeLabels[a]=r),this;if(!u.A(t)&&!this._isMultigraph)throw Error("Cannot set a named edge when isMultigraph = false");this.setNode(e),this.setNode(n),this._edgeLabels[a]=o?r:this._defaultEdgeLabelFn(e,n,t);var d=function(e,n,t,r){var o=""+n,i=""+t;if(!e&&o>i){var a=o;o=i,i=a}var d={v:o,w:i};return r&&(d.name=r),d}(this._isDirected,e,n,t);return e=d.v,n=d.w,Object.freeze(d),this._edgeObjs[a]=d,g(this._preds[n],e),g(this._sucs[e],n),this._in[n][a]=d,this._out[e][a]=d,this._edgeCount++,this}edge(e,n,t){var r=1==arguments.length?A(this._isDirected,arguments[0]):p(this._isDirected,e,n,t);return this._edgeLabels[r]}hasEdge(e,n,t){var r=1==arguments.length?A(this._isDirected,arguments[0]):p(this._isDirected,e,n,t);return Object.prototype.hasOwnProperty.call(this._edgeLabels,r)}removeEdge(e,n,t){var r=1==arguments.length?A(this._isDirected,arguments[0]):p(this._isDirected,e,n,t),o=this._edgeObjs[r];return o&&(e=o.v,n=o.w,delete this._edgeLabels[r],delete this._edgeObjs[r],v(this._preds[n],e),v(this._sucs[e],n),delete this._in[n][r],delete this._out[e][r],this._edgeCount--),this}inEdges(e,n){var t=this._in[e];if(t){var r=c.A(t);return n?a.A(r,function(e){return e.v===n}):r}}outEdges(e,n){var t=this._out[e];if(t){var r=c.A(t);return n?a.A(r,function(e){return e.w===n}):r}}nodeEdges(e,n){var t=this.inEdges(e,n);if(t)return t.concat(this.outEdges(e,n))}}function g(e,n){e[n]?e[n]++:e[n]=1}function v(e,n){--e[n]||delete e[n]}function p(e,n,t,r){var o=""+n,i=""+t;if(!e&&o>i){var a=o;o=i,i=a}return o+"\x01"+i+"\x01"+(u.A(r)?"\0":r)}function A(e,n){return p(e,n.v,n.w,n.name)}l.prototype._nodeCount=0,l.prototype._edgeCount=0},66449:(e,n,t)=>{t.d(n,{A:()=>h});var r,o=t(84370),i=t(86180),a=t(90190),d=t(1975),s=t(37455),u=Math.max;let h=(r=function(e,n,t){var r=null==e?0:e.length;if(!r)return -1;var i=null==t?0:(0,s.A)(t);return i<0&&(i=u(r+i,0)),(0,d.A)(e,(0,o.A)(n,3),i)},function(e,n,t){var d=Object(e);if(!(0,i.A)(e)){var s=(0,o.A)(n,3);e=(0,a.A)(e),n=function(e){return s(d[e],e,d)}}var u=r(e,n,t);return u>-1?d[s?e[u]:u]:void 0})},75298:(e,n,t)=>{t.d(n,{A:()=>r});let r=function(e,n){return e<n}}}]);