@eventcatalogtest/studio
Version:
A drag and drop UI for distributed systems that keeps your diagrams where they belong – in your repo
1 lines • 34.7 kB
JavaScript
;exports.id=3644,exports.ids=[3644],exports.modules={13931:(a,b,c)=>{c.d(b,{A:()=>k});var d,e=c(74011),f=c(35754),g=c(49722),h=c(31671),i=c(10081),j=Math.max;let k=(d=function(a,b,c){var d=null==a?0:a.length;if(!d)return -1;var f=null==c?0:(0,i.A)(c);return f<0&&(f=j(d+f,0)),(0,h.A)(a,(0,e.A)(b,3),f)},function(a,b,c){var h=Object(a);if(!(0,f.A)(a)){var i=(0,e.A)(b,3);a=(0,g.A)(a),b=function(a){return i(h[a],a,h)}}var j=d(a,b,c);return j>-1?h[i?a[j]:j]:void 0})},17452:(a,b,c)=>{c.d(b,{A:()=>h});var d=c(41614),e=c(38890),f=c(74011),g=c(34849);let h=function(a,b){return((0,g.A)(a)?d.A:e.A)(a,(0,f.A)(b,3))}},38890:(a,b,c)=>{c.d(b,{A:()=>e});var d=c(50424);let e=function(a,b){var c=[];return(0,d.A)(a,function(a,d,e){b(a,d,e)&&c.push(a)}),c}},43644:(a,b,c)=>{c.d(b,{Zp:()=>a2});var d=c(99022),e=c(86030),f=0;let g=function(a){var b=++f;return(0,e.A)(a)+b};var h=c(258),i=c(84566),j=c(49174),k=Math.ceil,l=Math.max;let m=function(a,b,c,d){for(var e=-1,f=l(k((b-a)/(c||1)),0),g=Array(f);f--;)g[d?f:++e]=a,a+=c;return g};var n=c(42728),o=c(15879);let p=function(a,b,c){return c&&"number"!=typeof c&&(0,n.A)(a,b,c)&&(b=c=void 0),a=(0,o.A)(a),void 0===b?(b=a,a=0):b=(0,o.A)(b),c=void 0===c?a<b?1:-1:(0,o.A)(c),m(a,b,c,void 0)};var q=c(77275);class r{constructor(){var a={};a._next=a._prev=a,this._sentinel=a}dequeue(){var a=this._sentinel,b=a._prev;if(b!==a)return s(b),b}enqueue(a){var b=this._sentinel;a._prev&&a._next&&s(a),a._next=b._next,b._next._prev=a,b._next=a,a._prev=b}toString(){for(var a=[],b=this._sentinel,c=b._prev;c!==b;)a.push(JSON.stringify(c,t)),c=c._prev;return"["+a.join(", ")+"]"}}function s(a){a._prev._next=a._next,a._next._prev=a._prev,delete a._next,delete a._prev}function t(a,b){if("_next"!==a&&"_prev"!==a)return b}var u=h.A(1);function v(a,b,c,e,f){var g=f?[]:void 0;return d.A(a.inEdges(e.v),function(d){var e=a.edge(d),h=a.node(d.v);f&&g.push({v:d.v,w:d.w}),h.out-=e,w(b,c,h)}),d.A(a.outEdges(e.v),function(d){var e=a.edge(d),f=d.w,g=a.node(f);g.in-=e,w(b,c,g)}),a.removeNode(e.v),g}function w(a,b,c){c.out?c.in?a[c.out-c.in+b].enqueue(c):a[a.length-1].enqueue(c):a[0].enqueue(c)}var x=c(76521),y=c(96911),z=c(58828),A=c(44771);let B=function(a,b){return a>b};var C=c(45960);let D=function(a){return a&&a.length?(0,A.A)(a,C.A,B):void 0};var E=c(43518),F=c(73320),G=c(62513),H=c(74011);let I=function(a,b){var c={};return b=(0,H.A)(b,3),(0,G.A)(a,function(a,d,e){(0,F.A)(c,d,b(a,d,e))}),c};var J=c(39760),K=c(84260),L=c(50088),M=c(40357);let N=function(){return M.A.Date.now()};function O(a,b,c,d){var e;do e=g(d);while(a.hasNode(e));return c.dummy=b,a.setNode(e,c),e}function P(a){var b=new q.T({multigraph:a.isMultigraph()}).setGraph(a.graph());return d.A(a.nodes(),function(c){a.children(c).length||b.setNode(c,a.node(c))}),d.A(a.edges(),function(c){b.setEdge(c,a.edge(c))}),b}function Q(a,b){var c,d,e=a.x,f=a.y,g=b.x-e,h=b.y-f,i=a.width/2,j=a.height/2;if(!g&&!h)throw Error("Not possible to find intersection inside of the rectangle");return Math.abs(h)*i>Math.abs(g)*j?(h<0&&(j=-j),c=j*g/h,d=j):(g<0&&(i=-i),c=i,d=i*h/g),{x:e+c,y:f+d}}function R(a){var b=j.A(p(T(a)+1),function(){return[]});return d.A(a.nodes(),function(c){var d=a.node(c),e=d.rank;J.A(e)||(b[e][d.order]=c)}),b}function S(a,b,c,d){var e={width:0,height:0};return arguments.length>=4&&(e.rank=c,e.order=d),O(a,"border",e,b)}function T(a){return D(j.A(a.nodes(),function(b){var c=a.node(b).rank;if(!J.A(c))return c}))}function U(a,b){var c=N();try{return b()}finally{console.log(a+" time: "+(N()-c)+"ms")}}function V(a,b){return b()}function W(a,b,c,d,e,f){var g=e[b][f-1],h=O(a,"border",{width:0,height:0,rank:f,borderType:b},c);e[b][f]=h,a.setParent(h,d),g&&a.setEdge(g,h,{weight:1})}function X(a){d.A(a.nodes(),function(b){Y(a.node(b))}),d.A(a.edges(),function(b){Y(a.edge(b))})}function Y(a){var b=a.width;a.width=a.height,a.height=b}function Z(a){a.y=-a.y}function $(a){var b=a.x;a.x=a.y,a.y=b}var _=c(56584);let aa=function(a,b){return a&&a.length?(0,A.A)(a,(0,H.A)(b,2),_.A):void 0};function ab(a){var b={};d.A(a.sources(),function c(d){var e=a.node(d);if(Object.prototype.hasOwnProperty.call(b,d))return e.rank;b[d]=!0;var f=K.A(j.A(a.outEdges(d),function(b){return c(b.w)-a.edge(b).minlen}));return(f===1/0||null==f)&&(f=0),e.rank=f})}function ac(a,b){return a.node(b.w).rank-a.node(b.v).rank-a.edge(b).minlen}function ad(a){var b,c,e,f,g=new q.T({directed:!1}),h=a.nodes()[0],i=a.nodeCount();for(g.setNode(h,{});b=g,c=a,d.A(b.nodes(),function a(e){d.A(c.nodeEdges(e),function(d){var f=d.v,g=e===f?d.w:f;b.hasNode(g)||ac(c,d)||(b.setNode(g,{}),b.setEdge(e,g,{}),a(g))})}),b.nodeCount()<i;)e=function(a,b){return aa(b.edges(),function(c){if(a.hasNode(c.v)!==a.hasNode(c.w))return ac(b,c)})}(g,a),f=g.hasNode(e.v)?ac(a,e):-ac(a,e),function(a,b,c){d.A(a.nodes(),function(a){b.node(a).rank+=c})}(g,a,f);return g}var ae=c(13931),af=c(17452);h.A(1),h.A(1);var ag=c(52015),ah=c(27673),ai=c(35754),aj=c(49099),ak=(0,c(98989).A)("length"),al=RegExp("[\\u200d\ud800-\udfff\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff\\ufe0e\\ufe0f]"),am="\ud800-\udfff",an="[\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff]",ao="\ud83c[\udffb-\udfff]",ap="[^"+am+"]",aq="(?:\ud83c[\udde6-\uddff]){2}",ar="[\ud800-\udbff][\udc00-\udfff]",as="(?:"+an+"|"+ao+")?",at="[\\ufe0e\\ufe0f]?",au="(?:\\u200d(?:"+[ap,aq,ar].join("|")+")"+at+as+")*",av=RegExp(ao+"(?="+ao+")|"+("(?:"+[ap+an+"?",an,aq,ar,"["+am+"]"].join("|"))+")"+(at+as+au),"g");function aw(){}aw.prototype=Error();var ax=c(34849);function ay(a,b,c){ax.A(b)||(b=[b]);var e=(a.isDirected()?a.successors:a.neighbors).bind(a),f=[],g={};return d.A(b,function(b){if(!a.hasNode(b))throw Error("Graph does not have node: "+b);!function a(b,c,e,f,g,h){!Object.prototype.hasOwnProperty.call(f,c)&&(f[c]=!0,e||h.push(c),d.A(g(c),function(c){a(b,c,e,f,g,h)}),e&&h.push(c))}(a,b,"post"===c,g,e,f)}),f}function az(a){b=a,c=new q.T().setGraph(b.graph()),d.A(b.nodes(),function(a){c.setNode(a,b.node(a))}),d.A(b.edges(),function(a){var d=c.edge(a.v,a.w)||{weight:0,minlen:1},e=b.edge(a);c.setEdge(a.v,a.w,{weight:d.weight+e.weight,minlen:Math.max(d.minlen,e.minlen)})}),ab(a=c);var b,c,e,f,g=ad(a);for(aC(g),aA(g,a);e=aD(g);)f=aE(g,a,e),aF(g,a,e,f)}function aA(a,b){var c=ay(a,a.nodes(),"post");c=c.slice(0,c.length-1),d.A(c,function(c){var d,e,f,g;d=a,e=b,f=c,g=d.node(f).parent,d.edge(f,g).cutvalue=aB(d,e,f)})}function aB(a,b,c){var e=a.node(c).parent,f=!0,g=b.edge(c,e),h=0;return g||(f=!1,g=b.edge(e,c)),h=g.weight,d.A(b.nodeEdges(c),function(d){var g=d.v===c,i=g?d.w:d.v;if(i!==e){var j,k,l,m=g===f,n=b.edge(d).weight;if(h+=m?n:-n,j=a,k=c,l=i,j.hasEdge(k,l)){var o=a.edge(c,i).cutvalue;h+=m?-o:o}}}),h}function aC(a,b){arguments.length<2&&(b=a.nodes()[0]),function a(b,c,e,f,g){var h=e,i=b.node(f);return c[f]=!0,d.A(b.neighbors(f),function(d){Object.prototype.hasOwnProperty.call(c,d)||(e=a(b,c,e,d,f))}),i.low=h,i.lim=e++,g?i.parent=g:delete i.parent,e}(a,{},1,b)}function aD(a){return ae.A(a.edges(),function(b){return a.edge(b).cutvalue<0})}function aE(a,b,c){var d=c.v,e=c.w;b.hasEdge(d,e)||(d=c.w,e=c.v);var f=a.node(d),g=a.node(e),h=f,i=!1;return f.lim>g.lim&&(h=g,i=!0),aa(af.A(b.edges(),function(b){return i===aG(a,a.node(b.v),h)&&i!==aG(a,a.node(b.w),h)}),function(a){return ac(b,a)})}function aF(a,b,c,e){var f,g,h,i,j=c.v,k=c.w;a.removeEdge(j,k),a.setEdge(e.v,e.w,{}),aC(a),aA(a,b),f=a,g=b,h=ae.A(f.nodes(),function(a){return!g.node(a).parent}),i=(i=ay(f,h,"pre")).slice(1),d.A(i,function(a){var b=f.node(a).parent,c=g.edge(a,b),d=!1;c||(c=g.edge(b,a),d=!0),g.node(a).rank=g.node(b).rank+(d?c.minlen:-c.minlen)})}function aG(a,b,c){return c.low<=b.lim&&b.lim<=c.lim}c(73651),az.initLowLimValues=aC,az.initCutValues=aA,az.calcCutValue=aB,az.leaveEdge=aD,az.enterEdge=aE,az.exchangeEdges=aF;var aH=c(48044),aI=c(97297),aJ=c(45531),aK=c(93871);let aL=function(a,b,c){for(var d=-1,e=a.length,f=b.length,g={};++d<e;){var h=d<f?b[d]:void 0;c(g,a[d],h)}return g};var aM=c(95555),aN=c(62068),aO=c(69050),aP=c(93728);let aQ=function(a,b){var c=a.length;for(a.sort(b);c--;)a[c]=a[c].value;return a};var aR=c(94045),aS=c(238);let aT=function(a,b){if(a!==b){var c=void 0!==a,d=null===a,e=a==a,f=(0,aS.A)(a),g=void 0!==b,h=null===b,i=b==b,j=(0,aS.A)(b);if(!h&&!j&&!f&&a>b||f&&g&&i&&!h&&!j||d&&g&&i||!c&&i||!e)return 1;if(!d&&!f&&!j&&a<b||j&&c&&e&&!d&&!f||h&&c&&e||!g&&e||!i)return -1}return 0},aU=function(a,b,c){for(var d=-1,e=a.criteria,f=b.criteria,g=e.length,h=c.length;++d<g;){var i=aT(e[d],f[d]);if(i){if(d>=h)return i;return i*("desc"==c[d]?-1:1)}}return a.index-b.index},aV=function(a,b,c){b=b.length?(0,aN.A)(b,function(a){return(0,ax.A)(a)?function(b){return(0,aO.A)(b,1===a.length?a[0]:a)}:a}):[C.A];var d=-1;return b=(0,aN.A)(b,(0,aR.A)(H.A)),aQ((0,aP.A)(a,function(a,c,e){return{criteria:(0,aN.A)(b,function(b){return b(a)}),index:++d,value:a}}),function(a,b){return aU(a,b,c)})};var aW=(0,c(48402).A)(function(a,b){if(null==a)return[];var c=b.length;return c>1&&(0,n.A)(a,b[0],b[1])?b=[]:c>2&&(0,n.A)(b[0],b[1],b[2])&&(b=[b[0]]),aV(a,(0,aM.A)(b,1),[])});function aX(a,b,c){for(var d;b.length&&(d=E.A(b)).i<=c;)b.pop(),a.push(d.vs),c++;return c}function aY(a,b,c){return j.A(b,function(b){var e,f;return e=function(a){for(var b;a.hasNode(b=g("_root")););return b}(a),f=new q.T({compound:!0}).setGraph({root:e}).setDefaultNodeLabel(function(b){return a.node(b)}),d.A(a.nodes(),function(g){var h=a.node(g),i=a.parent(g);(h.rank===b||h.minRank<=b&&b<=h.maxRank)&&(f.setNode(g),f.setParent(g,i||e),d.A(a[c](g),function(b){var c=b.v===g?b.w:b.v,d=f.edge(c,g),e=J.A(d)?0:d.weight;f.setEdge(c,g,{weight:a.edge(b).weight+e})}),Object.prototype.hasOwnProperty.call(h,"minRank")&&f.setNode(g,{borderLeft:h.borderLeft[b],borderRight:h.borderRight[b]}))}),f})}function aZ(a,b){d.A(b,function(b){d.A(b,function(b,c){a.node(b).order=c})})}var a$=c(47398),a_=c(25528),a0=c(44585);function a1(a,b,c){if(b>c){var d=b;b=c,c=d}var e=a[b];e||(a[b]=e={}),e[c]=!0}function a2(a,b){var c=b&&b.debugTiming?U:V;c("layout",()=>{var b=c(" buildLayoutGraph",()=>{var b,c,e;return b=a,c=new q.T({multigraph:!0,compound:!0}),e=bc(b.graph()),c.setGraph(x.A({},a4,bb(e,a3),y.A(e,a5))),d.A(b.nodes(),function(a){var d=bc(b.node(a));c.setNode(a,z.A(bb(d,a6),a7)),c.setParent(a,b.parent(a))}),d.A(b.edges(),function(a){var d=bc(b.edge(a));c.setEdge(a,x.A({},a9,bb(d,a8),y.A(d,ba)))}),c});c(" runLayout",()=>{var a,e;return a=b,void((e=c)(" makeSpaceForEdgeLabels",()=>{var b,c;return c=(b=a).graph(),void(c.ranksep/=2,d.A(b.edges(),function(a){var d=b.edge(a);d.minlen*=2,"c"!==d.labelpos.toLowerCase()&&("TB"===c.rankdir||"BT"===c.rankdir?d.width+=d.labeloffset:d.height+=d.labeloffset)}))}),e(" removeSelfEdges",()=>{var b;return b=a,void d.A(b.edges(),function(a){if(a.v===a.w){var c=b.node(a.v);c.selfEdges||(c.selfEdges=[]),c.selfEdges.push({e:a,label:b.edge(a)}),b.removeEdge(a)}})}),e(" acyclic",()=>{var b,c,e,f,h,k;return b="greedy"===a.graph().acyclicer?function(a,b){if(1>=a.nodeCount())return[];var c,e,f,g,h,k,l,m=(c=a,e=b||u,f=new q.T,g=0,h=0,d.A(c.nodes(),function(a){f.setNode(a,{v:a,in:0,out:0})}),d.A(c.edges(),function(a){var b=f.edge(a.v,a.w)||0,c=e(a);f.setEdge(a.v,a.w,b+c),h=Math.max(h,f.node(a.v).out+=c),g=Math.max(g,f.node(a.w).in+=c)}),k=p(h+g+3).map(function(){return new r}),l=g+1,d.A(f.nodes(),function(a){w(k,l,f.node(a))}),{graph:f,buckets:k,zeroIdx:l}),n=function(a,b,c){for(var d,e=[],f=b[b.length-1],g=b[0];a.nodeCount();){for(;d=g.dequeue();)v(a,b,c,d);for(;d=f.dequeue();)v(a,b,c,d);if(a.nodeCount()){for(var h=b.length-2;h>0;--h)if(d=b[h].dequeue()){e=e.concat(v(a,b,c,d,!0));break}}}return e}(m.graph,m.buckets,m.zeroIdx);return i.A(j.A(n,function(b){return a.outEdges(b.v,b.w)}))}(a,(c=a,function(a){return c.edge(a).weight})):(e=a,f=[],h={},k={},d.A(e.nodes(),function a(b){Object.prototype.hasOwnProperty.call(k,b)||(k[b]=!0,h[b]=!0,d.A(e.outEdges(b),function(b){Object.prototype.hasOwnProperty.call(h,b.w)?f.push(b):a(b.w)}),delete h[b])}),f),void d.A(b,function(b){var c=a.edge(b);a.removeEdge(b),c.forwardName=b.name,c.reversed=!0,a.setEdge(b.w,b.v,c,g("rev"))})}),e(" nestingGraph.run",()=>{var b,c,e,f,g,h,i,j;return b=O(a,"root",{},"_root"),h=a,i={},d.A(h.children(),function(a){!function a(b,c){var e=h.children(b);e&&e.length&&d.A(e,function(b){a(b,c+1)}),i[b]=c}(a,1)}),c=i,f=2*(e=D(aH.A(c))-1)+1,a.graph().nestingRoot=b,d.A(a.edges(),function(b){a.edge(b).minlen*=f}),g=(j=a,aI.A(j.edges(),function(a,b){return a+j.edge(b).weight},0)+1),void(d.A(a.children(),function(h){!function a(b,c,e,f,g,h,i){var j=b.children(i);if(!j.length){i!==c&&b.setEdge(c,i,{weight:0,minlen:e});return}var k=S(b,"_bt"),l=S(b,"_bb"),m=b.node(i);b.setParent(k,i),m.borderTop=k,b.setParent(l,i),m.borderBottom=l,d.A(j,function(d){a(b,c,e,f,g,h,d);var j=b.node(d),m=j.borderTop?j.borderTop:d,n=j.borderBottom?j.borderBottom:d,o=j.borderTop?f:2*f,p=m!==n?1:g-h[i]+1;b.setEdge(k,m,{weight:o,minlen:p,nestingEdge:!0}),b.setEdge(n,l,{weight:o,minlen:p,nestingEdge:!0})}),b.parent(i)||b.setEdge(c,k,{weight:0,minlen:g+h[i]})}(a,b,f,g,e,c,h)}),a.graph().nodeRankFactor=f)}),e(" rank",()=>(function(a){switch(a.graph().ranker){case"network-simplex":default:az(a);break;case"tight-tree":var b;ab(b=a),ad(b);break;case"longest-path":ab(a)}})(P(a))),e(" injectEdgeLabelProxies",()=>{var b;return b=a,void d.A(b.edges(),function(a){var c=b.edge(a);if(c.width&&c.height){var d=b.node(a.v),e={rank:(b.node(a.w).rank-d.rank)/2+d.rank,e:a};O(b,"edge-proxy",e,"_ep")}})}),e(" removeEmptyRanks",()=>{var b,c,e,f;return b=K.A(j.A(a.nodes(),function(b){return a.node(b).rank})),c=[],d.A(a.nodes(),function(d){var e=a.node(d).rank-b;c[e]||(c[e]=[]),c[e].push(d)}),e=0,f=a.graph().nodeRankFactor,void d.A(c,function(b,c){J.A(b)&&c%f!=0?--e:e&&d.A(b,function(b){a.node(b).rank+=e})})}),e(" nestingGraph.cleanup",()=>{var b;return b=a.graph(),void(a.removeNode(b.nestingRoot),delete b.nestingRoot,d.A(a.edges(),function(b){a.edge(b).nestingEdge&&a.removeEdge(b)}))}),e(" normalizeRanks",()=>{var b;return b=K.A(j.A(a.nodes(),function(b){return a.node(b).rank})),void d.A(a.nodes(),function(c){var d=a.node(c);L.A(d,"rank")&&(d.rank-=b)})}),e(" assignRankMinMax",()=>{var b,c;return b=a,c=0,void(d.A(b.nodes(),function(a){var d=b.node(a);d.borderTop&&(d.minRank=b.node(d.borderTop).rank,d.maxRank=b.node(d.borderBottom).rank,c=D(c,d.maxRank))}),b.graph().maxRank=c)}),e(" removeEdgeLabelProxies",()=>{var b;return b=a,void d.A(b.nodes(),function(a){var c=b.node(a);"edge-proxy"===c.dummy&&(b.edge(c.e).labelRank=c.rank,b.removeNode(a))})}),e(" normalize.run",()=>{a.graph().dummyChains=[],d.A(a.edges(),function(b){!function(a,b){var c,d,e=b.v,f=a.node(e).rank,g=b.w,h=a.node(g).rank,i=b.name,j=a.edge(b),k=j.labelRank;if(h!==f+1){a.removeEdge(b);var l=void 0;for(d=0,++f;f<h;++d,++f)j.points=[],c=O(a,"edge",l={width:0,height:0,edgeLabel:j,edgeObj:b,rank:f},"_d"),f===k&&(l.width=j.width,l.height=j.height,l.dummy="edge-label",l.labelpos=j.labelpos),a.setEdge(e,c,{weight:j.weight},i),0===d&&a.graph().dummyChains.push(c),e=c;a.setEdge(e,g,{weight:j.weight},i)}}(a,b)})}),e(" parentDummyChains",()=>{var b,c,e,f;return c=a,e={},f=0,d.A(c.children(),function a(b){var g=f;d.A(c.children(b),a),e[b]={low:g,lim:f++}}),b=e,void d.A(a.graph().dummyChains,function(c){for(var d=a.node(c),e=d.edgeObj,f=function(a,b,c,d){var e,f,g=[],h=[],i=Math.min(b[c].low,b[d].low),j=Math.max(b[c].lim,b[d].lim);e=c;do g.push(e=a.parent(e));while(e&&(b[e].low>i||j>b[e].lim));for(f=e,e=d;(e=a.parent(e))!==f;)h.push(e);return{path:g.concat(h.reverse()),lca:f}}(a,b,e.v,e.w),g=f.path,h=f.lca,i=0,j=g[0],k=!0;c!==e.w;){if(d=a.node(c),k){for(;(j=g[i])!==h&&a.node(j).maxRank<d.rank;)i++;j===h&&(k=!1)}if(!k){for(;i<g.length-1&&a.node(j=g[i+1]).minRank<=d.rank;)i++;j=g[i]}a.setParent(c,j),c=a.successors(c)[0]}})}),e(" addBorderSegments",()=>{d.A(a.children(),function b(c){var e=a.children(c),f=a.node(c);if(e.length&&d.A(e,b),Object.prototype.hasOwnProperty.call(f,"minRank")){f.borderLeft=[],f.borderRight=[];for(var g=f.minRank,h=f.maxRank+1;g<h;++g)W(a,"borderLeft","_bl",c,f,g),W(a,"borderRight","_br",c,f,g)}})}),e(" order",()=>(function(a){var b=T(a),c=aY(a,p(1,b+1),"inEdges"),e=aY(a,p(b-1,-1,-1),"outEdges"),f=(g={},h=af.A(a.nodes(),function(b){return!a.children(b).length}),k=D(j.A(h,function(b){return a.node(b).rank})),l=j.A(p(k+1),function(){return[]}),m=aW(h,function(b){return a.node(b).rank}),d.A(m,function b(c){L.A(g,c)||(g[c]=!0,l[a.node(c).rank].push(c),d.A(a.successors(c),b))}),l);aZ(a,f);for(var g,h,k,l,m,n,o=1/0,r=0,s=0;s<4;++r,++s){(function(a,b){var c=new q.T;d.A(a,function(a){var e,f,g,h=a.graph().root,k=function a(b,c,e,f){var g,h,k,l,m,n,o,p,q,r,s,t,u=b.children(c),v=b.node(c),w=v?v.borderLeft:void 0,x=v?v.borderRight:void 0,z={};w&&(u=af.A(u,function(a){return a!==w&&a!==x}));var A=(g=u,j.A(g,function(a){var c=b.inEdges(a);if(!c.length)return{v:a};var d=aI.A(c,function(a,c){var d=b.edge(c),e=b.node(c.v);return{sum:a.sum+d.weight*e.order,weight:a.weight+d.weight}},{sum:0,weight:0});return{v:a,barycenter:d.sum/d.weight,weight:d.weight}}));d.A(A,function(c){if(b.children(c.v).length){var d,g,h=a(b,c.v,e,f);z[c.v]=h,Object.prototype.hasOwnProperty.call(h,"barycenter")&&(d=c,g=h,J.A(d.barycenter)?(d.barycenter=g.barycenter,d.weight=g.weight):(d.barycenter=(d.barycenter*d.weight+g.barycenter*g.weight)/(d.weight+g.weight),d.weight+=g.weight))}});var B=(h={},d.A(A,function(a,b){var c=h[a.v]={indegree:0,in:[],out:[],vs:[a.v],i:b};J.A(a.barycenter)||(c.barycenter=a.barycenter,c.weight=a.weight)}),d.A(e.edges(),function(a){var b=h[a.v],c=h[a.w];J.A(b)||J.A(c)||(c.indegree++,b.out.push(h[a.w]))}),function(a){for(var b=[];a.length;){var c=a.pop();b.push(c),d.A(c.in.reverse(),function(a){return function(b){!b.merged&&(J.A(b.barycenter)||J.A(a.barycenter)||b.barycenter>=a.barycenter)&&function(a,b){var c=0,d=0;a.weight&&(c+=a.barycenter*a.weight,d+=a.weight),b.weight&&(c+=b.barycenter*b.weight,d+=b.weight),a.vs=b.vs.concat(a.vs),a.barycenter=c/d,a.weight=d,a.i=Math.min(b.i,a.i),b.merged=!0}(a,b)}}(c)),d.A(c.out,function(b){return function(c){c.in.push(b),0==--c.indegree&&a.push(c)}}(c))}return j.A(af.A(b,function(a){return!a.merged}),function(a){return y.A(a,["vs","i","barycenter","weight"])})}(af.A(h,function(a){return!a.indegree})));!function(a,b){d.A(a,function(a){a.vs=i.A(a.vs.map(function(a){return b[a]?b[a].vs:a}))})}(B,z);var C=(n=(k=function(a){return Object.prototype.hasOwnProperty.call(a,"barycenter")},l={lhs:[],rhs:[]},d.A(B,function(a){k(a)?l.lhs.push(a):l.rhs.push(a)}),m=l).lhs,o=aW(m.rhs,function(a){return-a.i}),p=[],q=0,r=0,s=0,n.sort(function(a){return function(b,c){return b.barycenter<c.barycenter?-1:b.barycenter>c.barycenter?1:a?c.i-b.i:b.i-c.i}}(!!f)),s=aX(p,o,s),d.A(n,function(a){s+=a.vs.length,p.push(a.vs),q+=a.barycenter*a.weight,r+=a.weight,s=aX(p,o,s)}),t={vs:i.A(p)},r&&(t.barycenter=q/r,t.weight=r),t);if(w&&(C.vs=i.A([w,C.vs,x]),b.predecessors(w).length)){var D=b.node(b.predecessors(w)[0]),E=b.node(b.predecessors(x)[0]);Object.prototype.hasOwnProperty.call(C,"barycenter")||(C.barycenter=0,C.weight=0),C.barycenter=(C.barycenter*C.weight+D.order+E.order)/(C.weight+2),C.weight+=2}return C}(a,h,c,b);d.A(k.vs,function(b,c){a.node(b).order=c}),e=k.vs,g={},d.A(e,function(b){for(var d,e,h=a.parent(b);h;){if((d=a.parent(h))?(e=g[d],g[d]=h):(e=f,f=h),e&&e!==h)return void c.setEdge(e,h);h=d}})})})(r%2?c:e,r%4>=2),f=R(a);var t=function(a,b){for(var c=0,e=1;e<b.length;++e)c+=function(a,b,c){for(var e=aL(c||[],j.A(c,function(a,b){return b})||[],aK.A),f=i.A(j.A(b,function(b){return aW(j.A(a.outEdges(b),function(b){return{pos:e[b.w],weight:a.edge(b).weight}}),"pos")})),g=1;g<c.length;)g<<=1;var h=2*g-1;g-=1;var k=j.A(Array(h),function(){return 0}),l=0;return d.A(f.forEach(function(a){var b=a.pos+g;k[b]+=a.weight;for(var c=0;b>0;)b%2&&(c+=k[b+1]),b=b-1>>1,k[b]+=a.weight;l+=a.weight*c})),l}(a,b[e-1],b[e]);return c}(a,f);t<o&&(s=0,n=aJ.A(f),o=t)}aZ(a,n)})(a)),e(" insertSelfEdges",()=>{var b,c;return c=R(b=a),void d.A(c,function(a){var c=0;d.A(a,function(a,e){var f=b.node(a);f.order=e+c,d.A(f.selfEdges,function(a){O(b,"selfedge",{width:a.label.width,height:a.label.height,rank:f.rank,order:e+ ++c,e:a.e,label:a.label},"_se")}),delete f.selfEdges})})}),e(" adjustCoordinateSystem",()=>{var b;("lr"===(b=a.graph().rankdir.toLowerCase())||"rl"===b)&&X(a)}),e(" position",()=>{var b,c,e,f,g,h,i,k,l,m,n,o,r,s,t,u,v;t=R(s=b=P(b=a)),u=s.graph().ranksep,v=0,d.A(t,function(a){var b=D(j.A(a,function(a){return s.node(a).height}));d.A(a,function(a){s.node(a).y=v+b/2}),v+=b+u}),f=R(c=b),h=x.A((g={},aI.A(f,function(a,b){var e=0,f=0,h=a.length,i=E.A(b);return d.A(b,function(a,j){var k=function(a,b){if(a.node(b).dummy)return ae.A(a.predecessors(b),function(b){return a.node(b).dummy})}(c,a),l=k?c.node(k).order:h;(k||a===i)&&(d.A(b.slice(f,j+1),function(a){d.A(c.predecessors(a),function(b){var d=c.node(b),f=d.order;(f<e||l<f)&&!(d.dummy&&c.node(a).dummy)&&a1(g,b,a)})}),f=j+1,e=l)}),b}),g),function(a,b){var c={};function e(b,e,f,g,h){var i;d.A(p(e,f),function(e){i=b[e],a.node(i).dummy&&d.A(a.predecessors(i),function(b){var d=a.node(b);d.dummy&&(d.order<g||d.order>h)&&a1(c,b,i)})})}return aI.A(b,function(b,c){var f,g=-1,h=0;return d.A(c,function(d,i){if("border"===a.node(d).dummy){var j=a.predecessors(d);j.length&&(f=a.node(j[0]).order,e(c,h,i,g,f),h=i,g=f)}e(c,h,c.length,f,b.length)}),c}),c}(c,f)),i={},d.A(["u","d"],function(a){e="u"===a?f:aH.A(f).reverse(),d.A(["l","r"],function(b){"r"===b&&(e=j.A(e,function(a){return aH.A(a).reverse()}));var f,g,k,l,m=("u"===a?c.predecessors:c.successors).bind(c),n=(f=e,g={},k={},l={},d.A(f,function(a){d.A(a,function(a,b){g[a]=a,k[a]=a,l[a]=b})}),d.A(f,function(a){var b=-1;d.A(a,function(a){var c=m(a);if(c.length)for(var d=((c=aW(c,function(a){return l[a]})).length-1)/2,e=Math.floor(d),f=Math.ceil(d);e<=f;++e){var i=c[e];k[a]===a&&b<l[i]&&!function(a,b,c){if(b>c){var d=b;b=c,c=d}return!!a[b]&&Object.prototype.hasOwnProperty.call(a[b],c)}(h,a,i)&&(k[i]=a,k[a]=g[a]=g[i],b=l[i])}})}),{root:g,align:k}),o=function(a,b,c,e,f){var g,h,i,j,k,l,m,n,o,p,r={},s=(g=a,h=b,i=c,j=f,n=new q.T,p=(k=(o=g.graph()).nodesep,l=o.edgesep,m=j,function(a,b,c){var d,e,f=a.node(b),g=a.node(c);if(d=0+f.width/2,Object.prototype.hasOwnProperty.call(f,"labelpos"))switch(f.labelpos.toLowerCase()){case"l":e=-f.width/2;break;case"r":e=f.width/2}if(e&&(d+=m?e:-e),e=0,d+=(f.dummy?l:k)/2,d+=(g.dummy?l:k)/2,d+=g.width/2,Object.prototype.hasOwnProperty.call(g,"labelpos"))switch(g.labelpos.toLowerCase()){case"l":e=g.width/2;break;case"r":e=-g.width/2}return e&&(d+=m?e:-e),e=0,d}),d.A(h,function(a){var b;d.A(a,function(a){var c=i[a];if(n.setNode(c),b){var d=i[b],e=n.edge(d,c);n.setEdge(d,c,Math.max(p(g,a,b),e||0))}b=a})}),n),t=f?"borderLeft":"borderRight";function u(a,b){for(var c=s.nodes(),d=c.pop(),e={};d;)e[d]?a(d):(e[d]=!0,c.push(d),c=c.concat(b(d))),d=c.pop()}return u(function(a){r[a]=s.inEdges(a).reduce(function(a,b){return Math.max(a,r[b.v]+s.edge(b))},0)},s.predecessors.bind(s)),u(function(b){var c=s.outEdges(b).reduce(function(a,b){return Math.min(a,r[b.w]-s.edge(b))},1/0),d=a.node(b);c!==1/0&&d.borderType!==t&&(r[b]=Math.max(r[b],c))},s.successors.bind(s)),d.A(e,function(a){r[a]=r[c[a]]}),r}(c,e,n.root,n.align,"r"===b);"r"===b&&(o=I(o,function(a){return-a})),i[a+b]=o})}),k=aa(aH.A(i),function(a){var b,d=-1/0,e=1/0;return b=function(a,b){var f,g,h=(f=c,g=b,f.node(g).width/2);d=Math.max(a+h,d),e=Math.min(a-h,e)},null==a||(0,a_.A)(a,(0,a$.A)(b),a0.A),d-e}),l=aH.A(k),m=K.A(l),n=D(l),d.A(["u","d"],function(a){d.A(["l","r"],function(b){var c,d=a+b,e=i[d];if(e!==k){var f=aH.A(e);(c="l"===b?m-K.A(f):n-D(f))&&(i[d]=I(e,function(a){return a+c}))}})}),o=c.graph().align,r=I(i.ul,function(a,b){if(o)return i[o.toLowerCase()][b];var c=aW(j.A(i,b));return(c[1]+c[2])/2}),r&&(0,G.A)(r,(0,a$.A)(function(a,c){b.node(c).x=a}))}),e(" positionSelfEdges",()=>{var b;return b=a,void d.A(b.nodes(),function(a){var c=b.node(a);if("selfedge"===c.dummy){var d=b.node(c.e.v),e=d.x+d.width/2,f=d.y,g=c.x-e,h=d.height/2;b.setEdge(c.e,c.label),b.removeNode(a),c.label.points=[{x:e+2*g/3,y:f-h},{x:e+5*g/6,y:f-h},{x:e+g,y:f},{x:e+5*g/6,y:f+h},{x:e+2*g/3,y:f+h}],c.label.x=c.x,c.label.y=c.y}})}),e(" removeBorderNodes",()=>{var b;return b=a,void(d.A(b.nodes(),function(a){if(b.children(a).length){var c=b.node(a),d=b.node(c.borderTop),e=b.node(c.borderBottom),f=b.node(E.A(c.borderLeft)),g=b.node(E.A(c.borderRight));c.width=Math.abs(g.x-f.x),c.height=Math.abs(e.y-d.y),c.x=f.x+c.width/2,c.y=d.y+c.height/2}}),d.A(b.nodes(),function(a){"border"===b.node(a).dummy&&b.removeNode(a)}))}),e(" normalize.undo",()=>{d.A(a.graph().dummyChains,function(b){var c,d=a.node(b),e=d.edgeLabel;for(a.setEdge(d.edgeObj,e);d.dummy;)c=a.successors(b)[0],a.removeNode(b),e.points.push({x:d.x,y:d.y}),"edge-label"===d.dummy&&(e.x=d.x,e.y=d.y,e.width=d.width,e.height=d.height),b=c,d=a.node(b)})}),e(" fixupEdgeLabelCoords",()=>{var b;return b=a,void d.A(b.edges(),function(a){var c=b.edge(a);if(Object.prototype.hasOwnProperty.call(c,"x"))switch(("l"===c.labelpos||"r"===c.labelpos)&&(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}})}),e(" undoCoordinateSystem",()=>{var b,c,e;("bt"===(b=a.graph().rankdir.toLowerCase())||"rl"===b)&&(c=a,d.A(c.nodes(),function(a){Z(c.node(a))}),d.A(c.edges(),function(a){var b=c.edge(a);d.A(b.points,Z),Object.prototype.hasOwnProperty.call(b,"y")&&Z(b)})),("lr"===b||"rl"===b)&&(e=a,d.A(e.nodes(),function(a){$(e.node(a))}),d.A(e.edges(),function(a){var b=e.edge(a);d.A(b.points,$),Object.prototype.hasOwnProperty.call(b,"x")&&$(b)}),X(a))}),e(" translateGraph",()=>(function(a){var b=1/0,c=0,e=1/0,f=0,g=a.graph(),h=g.marginx||0,i=g.marginy||0;function j(a){var d=a.x,g=a.y,h=a.width,i=a.height;b=Math.min(b,d-h/2),c=Math.max(c,d+h/2),e=Math.min(e,g-i/2),f=Math.max(f,g+i/2)}d.A(a.nodes(),function(b){j(a.node(b))}),d.A(a.edges(),function(b){var c=a.edge(b);Object.prototype.hasOwnProperty.call(c,"x")&&j(c)}),b-=h,e-=i,d.A(a.nodes(),function(c){var d=a.node(c);d.x-=b,d.y-=e}),d.A(a.edges(),function(c){var f=a.edge(c);d.A(f.points,function(a){a.x-=b,a.y-=e}),Object.prototype.hasOwnProperty.call(f,"x")&&(f.x-=b),Object.prototype.hasOwnProperty.call(f,"y")&&(f.y-=e)}),g.width=c-b+h,g.height=f-e+i})(a)),e(" assignNodeIntersects",()=>{var b;return b=a,void d.A(b.edges(),function(a){var c,d,e=b.edge(a),f=b.node(a.v),g=b.node(a.w);e.points?(c=e.points[0],d=e.points[e.points.length-1]):(e.points=[],c=g,d=f),e.points.unshift(Q(f,c)),e.points.push(Q(g,d))})}),e(" reversePoints",()=>{var b;return b=a,void d.A(b.edges(),function(a){var c=b.edge(a);c.reversed&&c.points.reverse()})}),e(" acyclic.undo",()=>{d.A(a.edges(),function(b){var c=a.edge(b);if(c.reversed){a.removeEdge(b);var d=c.forwardName;delete c.reversed,delete c.forwardName,a.setEdge(b.w,b.v,c,d)}})}))}),c(" updateInputGraph",()=>{var c,e;return c=a,e=b,void(d.A(c.nodes(),function(a){var b=c.node(a),d=e.node(a);b&&(b.x=d.x,b.y=d.y,e.children(a).length&&(b.width=d.width,b.height=d.height))}),d.A(c.edges(),function(a){var b=c.edge(a),d=e.edge(a);b.points=d.points,Object.prototype.hasOwnProperty.call(d,"x")&&(b.x=d.x,b.y=d.y)}),c.graph().width=e.graph().width,c.graph().height=e.graph().height)})})}var a3=["nodesep","edgesep","ranksep","marginx","marginy"],a4={ranksep:50,edgesep:20,nodesep:50,rankdir:"tb"},a5=["acyclicer","ranker","rankdir","align"],a6=["width","height"],a7={width:0,height:0},a8=["minlen","weight","width","height","labeloffset"],a9={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:"r"},ba=["labelpos"];function bb(a,b){return I(y.A(a,b),Number)}function bc(a){var b={};return d.A(a,function(a,c){b[c.toLowerCase()]=a}),b}},44771:(a,b,c)=>{c.d(b,{A:()=>e});var d=c(238);let e=function(a,b,c){for(var e=-1,f=a.length;++e<f;){var g=a[e],h=b(g);if(null!=h&&(void 0===i?h==h&&!(0,d.A)(h):c(h,i)))var i=h,j=g}return j}},49174:(a,b,c)=>{c.d(b,{A:()=>h});var d=c(62068),e=c(74011),f=c(93728),g=c(34849);let h=function(a,b){return((0,g.A)(a)?d.A:f.A)(a,(0,e.A)(b,3))}},56584:(a,b,c)=>{c.d(b,{A:()=>d});let d=function(a,b){return a<b}},58828:(a,b,c)=>{c.d(b,{A:()=>j});var d=c(48402),e=c(98480),f=c(42728),g=c(44585),h=Object.prototype,i=h.hasOwnProperty;let j=(0,d.A)(function(a,b){a=Object(a);var c=-1,d=b.length,j=d>2?b[2]:void 0;for(j&&(0,f.A)(b[0],b[1],j)&&(d=1);++c<d;)for(var k=b[c],l=(0,g.A)(k),m=-1,n=l.length;++m<n;){var o=l[m],p=a[o];(void 0===p||(0,e.A)(p,h[o])&&!i.call(a,o))&&(a[o]=k[o])}return a})},73651:(a,b,c)=>{c.d(b,{T:()=>n});var d=c(258),e=c(5470),f=c(49722),g=c(17452),h=c(29857),i=c(99022),j=c(39760),k=c(98775),l=c(48044),m=c(97297);class n{constructor(a={}){this._isDirected=!Object.prototype.hasOwnProperty.call(a,"directed")||a.directed,this._isMultigraph=!!Object.prototype.hasOwnProperty.call(a,"multigraph")&&a.multigraph,this._isCompound=!!Object.prototype.hasOwnProperty.call(a,"compound")&&a.compound,this._label=void 0,this._defaultNodeLabelFn=d.A(void 0),this._defaultEdgeLabelFn=d.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(a){return this._label=a,this}graph(){return this._label}setDefaultNodeLabel(a){return e.A(a)||(a=d.A(a)),this._defaultNodeLabelFn=a,this}nodeCount(){return this._nodeCount}nodes(){return f.A(this._nodes)}sources(){var a=this;return g.A(this.nodes(),function(b){return h.A(a._in[b])})}sinks(){var a=this;return g.A(this.nodes(),function(b){return h.A(a._out[b])})}setNodes(a,b){var c=arguments,d=this;return i.A(a,function(a){c.length>1?d.setNode(a,b):d.setNode(a)}),this}setNode(a,b){return Object.prototype.hasOwnProperty.call(this._nodes,a)?arguments.length>1&&(this._nodes[a]=b):(this._nodes[a]=arguments.length>1?b:this._defaultNodeLabelFn(a),this._isCompound&&(this._parent[a]="\0",this._children[a]={},this._children["\0"][a]=!0),this._in[a]={},this._preds[a]={},this._out[a]={},this._sucs[a]={},++this._nodeCount),this}node(a){return this._nodes[a]}hasNode(a){return Object.prototype.hasOwnProperty.call(this._nodes,a)}removeNode(a){if(Object.prototype.hasOwnProperty.call(this._nodes,a)){var b=a=>this.removeEdge(this._edgeObjs[a]);delete this._nodes[a],this._isCompound&&(this._removeFromParentsChildList(a),delete this._parent[a],i.A(this.children(a),a=>{this.setParent(a)}),delete this._children[a]),i.A(f.A(this._in[a]),b),delete this._in[a],delete this._preds[a],i.A(f.A(this._out[a]),b),delete this._out[a],delete this._sucs[a],--this._nodeCount}return this}setParent(a,b){if(!this._isCompound)throw Error("Cannot set parent in a non-compound graph");if(j.A(b))b="\0";else{b+="";for(var c=b;!j.A(c);c=this.parent(c))if(c===a)throw Error("Setting "+b+" as parent of "+a+" would create a cycle");this.setNode(b)}return this.setNode(a),this._removeFromParentsChildList(a),this._parent[a]=b,this._children[b][a]=!0,this}_removeFromParentsChildList(a){delete this._children[this._parent[a]][a]}parent(a){if(this._isCompound){var b=this._parent[a];if("\0"!==b)return b}}children(a){if(j.A(a)&&(a="\0"),this._isCompound){var b=this._children[a];if(b)return f.A(b)}else if("\0"===a)return this.nodes();else if(this.hasNode(a))return[]}predecessors(a){var b=this._preds[a];if(b)return f.A(b)}successors(a){var b=this._sucs[a];if(b)return f.A(b)}neighbors(a){var b=this.predecessors(a);if(b)return k.A(b,this.successors(a))}isLeaf(a){return 0===(this.isDirected()?this.successors(a):this.neighbors(a)).length}filterNodes(a){var b=new this.constructor({directed:this._isDirected,multigraph:this._isMultigraph,compound:this._isCompound});b.setGraph(this.graph());var c=this;i.A(this._nodes,function(c,d){a(d)&&b.setNode(d,c)}),i.A(this._edgeObjs,function(a){b.hasNode(a.v)&&b.hasNode(a.w)&&b.setEdge(a,c.edge(a))});var d={};return this._isCompound&&i.A(b.nodes(),function(a){b.setParent(a,function a(e){var f=c.parent(e);return void 0===f||b.hasNode(f)?(d[e]=f,f):f in d?d[f]:a(f)}(a))}),b}setDefaultEdgeLabel(a){return e.A(a)||(a=d.A(a)),this._defaultEdgeLabelFn=a,this}edgeCount(){return this._edgeCount}edges(){return l.A(this._edgeObjs)}setPath(a,b){var c=this,d=arguments;return m.A(a,function(a,e){return d.length>1?c.setEdge(a,e,b):c.setEdge(a,e),e}),this}setEdge(){var a,b,c,d,e=!1,f=arguments[0];"object"==typeof f&&null!==f&&"v"in f?(a=f.v,b=f.w,c=f.name,2==arguments.length&&(d=arguments[1],e=!0)):(a=f,b=arguments[1],c=arguments[3],arguments.length>2&&(d=arguments[2],e=!0)),a=""+a,b=""+b,j.A(c)||(c=""+c);var g=q(this._isDirected,a,b,c);if(Object.prototype.hasOwnProperty.call(this._edgeLabels,g))return e&&(this._edgeLabels[g]=d),this;if(!j.A(c)&&!this._isMultigraph)throw Error("Cannot set a named edge when isMultigraph = false");this.setNode(a),this.setNode(b),this._edgeLabels[g]=e?d:this._defaultEdgeLabelFn(a,b,c);var h=function(a,b,c,d){var e=""+b,f=""+c;if(!a&&e>f){var g=e;e=f,f=g}var h={v:e,w:f};return d&&(h.name=d),h}(this._isDirected,a,b,c);return a=h.v,b=h.w,Object.freeze(h),this._edgeObjs[g]=h,o(this._preds[b],a),o(this._sucs[a],b),this._in[b][g]=h,this._out[a][g]=h,this._edgeCount++,this}edge(a,b,c){var d=1==arguments.length?r(this._isDirected,arguments[0]):q(this._isDirected,a,b,c);return this._edgeLabels[d]}hasEdge(a,b,c){var d=1==arguments.length?r(this._isDirected,arguments[0]):q(this._isDirected,a,b,c);return Object.prototype.hasOwnProperty.call(this._edgeLabels,d)}removeEdge(a,b,c){var d=1==arguments.length?r(this._isDirected,arguments[0]):q(this._isDirected,a,b,c),e=this._edgeObjs[d];return e&&(a=e.v,b=e.w,delete this._edgeLabels[d],delete this._edgeObjs[d],p(this._preds[b],a),p(this._sucs[a],b),delete this._in[b][d],delete this._out[a][d],this._edgeCount--),this}inEdges(a,b){var c=this._in[a];if(c){var d=l.A(c);return b?g.A(d,function(a){return a.v===b}):d}}outEdges(a,b){var c=this._out[a];if(c){var d=l.A(c);return b?g.A(d,function(a){return a.w===b}):d}}nodeEdges(a,b){var c=this.inEdges(a,b);if(c)return c.concat(this.outEdges(a,b))}}function o(a,b){a[b]?a[b]++:a[b]=1}function p(a,b){--a[b]||delete a[b]}function q(a,b,c,d){var e=""+b,f=""+c;if(!a&&e>f){var g=e;e=f,f=g}return e+"\x01"+f+"\x01"+(j.A(d)?"\0":d)}function r(a,b){return q(a,b.v,b.w,b.name)}n.prototype._nodeCount=0,n.prototype._edgeCount=0},77275:(a,b,c)=>{c.d(b,{T:()=>d.T});var d=c(73651)},84260:(a,b,c)=>{c.d(b,{A:()=>g});var d=c(44771),e=c(56584),f=c(45960);let g=function(a){return a&&a.length?(0,d.A)(a,f.A,e.A):void 0}},93728:(a,b,c)=>{c.d(b,{A:()=>f});var d=c(50424),e=c(35754);let f=function(a,b){var c=-1,f=(0,e.A)(a)?Array(a.length):[];return(0,d.A)(a,function(a,d,e){f[++c]=b(a,d,e)}),f}}};