@asyncapi/studio
Version:
One place that allows you to develop an AsyncAPI document, validate it, convert it to the latest version, preview the documentation and visualize the events flow.
1 lines • 30.5 kB
JavaScript
;exports.id=2658,exports.ids=[2658],exports.modules={2658:(e,n,r)=>{r.d(n,{bK:()=>e7});var t=r(31023),o=r(47030),i=0;let a=function(e){var n=++i;return(0,o.Z)(e)+n};var u=r(30253),d=r(7023),c=r(68858),f=Math.ceil,s=Math.max;let h=function(e,n,r,t){for(var o=-1,i=s(f((n-e)/(r||1)),0),a=Array(i);i--;)a[t?i:++o]=e,e+=r;return a};var l=r(99328),g=r(36187);let v=function(e,n,r){return r&&"number"!=typeof r&&(0,l.Z)(e,n,r)&&(n=r=void 0),e=(0,g.Z)(e),void 0===n?(n=e,e=0):n=(0,g.Z)(n),r=void 0===r?e<n?1:-1:(0,g.Z)(r),h(e,n,r,void 0)};var Z=r(19386);class p{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,r=n._prev;r!==n;)e.push(JSON.stringify(r,b)),r=r._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=u.Z(1);function y(e,n,r,o,i){var a=i?[]:void 0;return t.Z(e.inEdges(o.v),function(t){var o=e.edge(t),u=e.node(t.v);i&&a.push({v:t.v,w:t.w}),u.out-=o,x(n,r,u)}),t.Z(e.outEdges(o.v),function(t){var o=e.edge(t),i=t.w,a=e.node(i);a.in-=o,x(n,r,a)}),e.removeNode(o.v),a}function x(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)}var k=r(21952),E=r(91253),O=r(9550),N=r(90961),_=r(29079),I=function(e){return(0,_.Z)((0,N.Z)(e,void 0,d.Z),e+"")}(function(e,n){return null==e?{}:(0,E.Z)(e,n,function(n,r){return(0,O.Z)(e,r)})}),P=r(77045),j=r(33190);let R=function(e,n){return e>n};var M=r(69405);let T=function(e){return e&&e.length?(0,j.Z)(e,M.Z,R):void 0};var L=r(32077),C=r(44946),S=r(21247),F=r(19972);let G=function(e,n){var r={};return n=(0,F.Z)(n,3),(0,S.Z)(e,function(e,t,o){(0,C.Z)(r,t,n(e,t,o))}),r};var V=r(14408),B=r(15342),q=r(96480),Y=r(14063);let z=function(){return Y.Z.Date.now()};function A(e,n,r,t){var o;do o=a(t);while(e.hasNode(o));return r.dummy=n,e.setNode(o,r),o}function D(e){var n=new Z.k({multigraph:e.isMultigraph()}).setGraph(e.graph());return t.Z(e.nodes(),function(r){e.children(r).length||n.setNode(r,e.node(r))}),t.Z(e.edges(),function(r){n.setEdge(r,e.edge(r))}),n}function $(e,n){var r,t,o=e.x,i=e.y,a=n.x-o,u=n.y-i,d=e.width/2,c=e.height/2;if(!a&&!u)throw Error("Not possible to find intersection inside of the rectangle");return Math.abs(u)*d>Math.abs(a)*c?(u<0&&(c=-c),r=c*a/u,t=c):(a<0&&(d=-d),r=d,t=d*u/a),{x:o+r,y:i+t}}function J(e){var n=c.Z(v(H(e)+1),function(){return[]});return t.Z(e.nodes(),function(r){var t=e.node(r),o=t.rank;V.Z(o)||(n[o][t.order]=r)}),n}function K(e,n,r,t){var o={width:0,height:0};return arguments.length>=4&&(o.rank=r,o.order=t),A(e,"border",o,n)}function H(e){return T(c.Z(e.nodes(),function(n){var r=e.node(n).rank;if(!V.Z(r))return r}))}function Q(e,n){var r=z();try{return n()}finally{console.log(e+" time: "+(z()-r)+"ms")}}function U(e,n){return n()}function W(e,n,r,t,o,i){var a=o[n][i-1],u=A(e,"border",{width:0,height:0,rank:i,borderType:n},r);o[n][i]=u,e.setParent(u,t),a&&e.setEdge(a,u,{weight:1})}function X(e){t.Z(e.nodes(),function(n){ee(e.node(n))}),t.Z(e.edges(),function(n){ee(e.edge(n))})}function ee(e){var n=e.width;e.width=e.height,e.height=n}function en(e){e.y=-e.y}function er(e){var n=e.x;e.x=e.y,e.y=n}var et=r(40661);let eo=function(e,n){return e&&e.length?(0,j.Z)(e,(0,F.Z)(n,2),et.Z):void 0};function ei(e){var n={};t.Z(e.sources(),function r(t){var o=e.node(t);if(Object.prototype.hasOwnProperty.call(n,t))return o.rank;n[t]=!0;var i=B.Z(c.Z(e.outEdges(t),function(n){return r(n.w)-e.edge(n).minlen}));return(i===Number.POSITIVE_INFINITY||null==i)&&(i=0),o.rank=i})}function ea(e,n){return e.node(n.w).rank-e.node(n.v).rank-e.edge(n).minlen}function eu(e){var n,r,o=new Z.k({directed:!1}),i=e.nodes()[0],a=e.nodeCount();for(o.setNode(i,{});t.Z(o.nodes(),function n(r){t.Z(e.nodeEdges(r),function(t){var i=t.v,a=r===i?t.w:i;o.hasNode(a)||ea(e,t)||(o.setNode(a,{}),o.setEdge(r,a,{}),n(a))})}),o.nodeCount()<a;)n=function(e,n){return eo(n.edges(),function(r){if(e.hasNode(r.v)!==e.hasNode(r.w))return ea(n,r)})}(o,e),r=o.hasNode(n.v)?ea(e,n):-ea(e,n),function(e,n,r){t.Z(e.nodes(),function(e){n.node(e).rank+=r})}(o,e,r);return o}var ed=r(21922),ec=r(28317),ef=(u.Z(1),u.Z(1),r(73969)),es=r(10125),eh=r(70907),el=r(51891),eg=(0,r(67607).Z)("length"),ev=RegExp("[\\u200d\ud800-\udfff\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff\\ufe0e\\ufe0f]"),eZ="\ud800-\udfff",ep="[\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff]",ew="\ud83c[\udffb-\udfff]",eb="[^"+eZ+"]",em="(?:\ud83c[\udde6-\uddff]){2}",ey="[\ud800-\udbff][\udc00-\udfff]",ex="(?:"+ep+"|"+ew+")?",ek="[\\ufe0e\\ufe0f]?",eE="(?:\\u200d(?:"+[eb,em,ey].join("|")+")"+ek+ex+")*",eO=RegExp(ew+"(?="+ew+")|(?:"+[eb+ep+"?",ep,em,ey,"["+eZ+"]"].join("|")+")"+(ek+ex+eE),"g");let eN=function(e){for(var n=eO.lastIndex=0;eO.test(e);)++n;return n};Error();var e_=r(68531);function eI(e,n,r){e_.Z(n)||(n=[n]);var o=(e.isDirected()?e.successors:e.neighbors).bind(e),i=[],a={};return t.Z(n,function(n){if(!e.hasNode(n))throw Error("Graph does not have node: "+n);(function e(n,r,o,i,a,u){!Object.prototype.hasOwnProperty.call(i,r)&&(i[r]=!0,o||u.push(r),t.Z(a(r),function(r){e(n,r,o,i,a,u)}),o&&u.push(r))})(e,n,"post"===r,a,o,i)}),i}function eP(e){n=e,r=new Z.k().setGraph(n.graph()),t.Z(n.nodes(),function(e){r.setNode(e,n.node(e))}),t.Z(n.edges(),function(e){var t=r.edge(e.v,e.w)||{weight:0,minlen:1},o=n.edge(e);r.setEdge(e.v,e.w,{weight:t.weight+o.weight,minlen:Math.max(t.minlen,o.minlen)})}),ei(e=r);var n,r,o,i,a=eu(e);for(eM(a),ej(a,e);o=eT(a);)i=eL(a,e,o),eC(a,e,o,i)}function ej(e,n){var r=eI(e,e.nodes(),"post");r=r.slice(0,r.length-1),t.Z(r,function(r){var t;t=e.node(r).parent,e.edge(r,t).cutvalue=eR(e,n,r)})}function eR(e,n,r){var o=e.node(r).parent,i=!0,a=n.edge(r,o),u=0;return a||(i=!1,a=n.edge(o,r)),u=a.weight,t.Z(n.nodeEdges(r),function(t){var a=t.v===r,d=a?t.w:t.v;if(d!==o){var c=a===i,f=n.edge(t).weight;if(u+=c?f:-f,e.hasEdge(r,d)){var s=e.edge(r,d).cutvalue;u+=c?-s:s}}}),u}function eM(e,n){arguments.length<2&&(n=e.nodes()[0]),function e(n,r,o,i,a){var u=o,d=n.node(i);return r[i]=!0,t.Z(n.neighbors(i),function(t){Object.prototype.hasOwnProperty.call(r,t)||(o=e(n,r,o,t,i))}),d.low=u,d.lim=o++,a?d.parent=a:delete d.parent,o}(e,{},1,n)}function eT(e){return ed.Z(e.edges(),function(n){return e.edge(n).cutvalue<0})}function eL(e,n,r){var t=r.v,o=r.w;n.hasEdge(t,o)||(t=r.w,o=r.v);var i=e.node(t),a=e.node(o),u=i,d=!1;return i.lim>a.lim&&(u=a,d=!0),eo(ec.Z(n.edges(),function(n){return d===eS(e,e.node(n.v),u)&&d!==eS(e,e.node(n.w),u)}),function(e){return ea(n,e)})}function eC(e,n,r,o){var i,a,u=r.v,d=r.w;e.removeEdge(u,d),e.setEdge(o.v,o.w,{}),eM(e),ej(e,n),i=ed.Z(e.nodes(),function(e){return!n.node(e).parent}),a=(a=eI(e,i,"pre")).slice(1),t.Z(a,function(r){var t=e.node(r).parent,o=n.edge(r,t),i=!1;o||(o=n.edge(t,r),i=!0),n.node(r).rank=n.node(t).rank+(i?o.minlen:-o.minlen)})}function eS(e,n,r){return r.low<=n.lim&&n.lim<=r.lim}r(42318),eP.initLowLimValues=eM,eP.initCutValues=ej,eP.calcCutValue=eR,eP.leaveEdge=eT,eP.enterEdge=eL,eP.exchangeEdges=eC;var eF=r(69407),eG=r(63471),eV=r(64268),eB=r(95479);let eq=function(e,n,r){for(var t=-1,o=e.length,i=n.length,a={};++t<o;){var u=t<i?n[t]:void 0;r(a,e[t],u)}return a};var eY=r(74873),ez=r(60718),eA=r(61443),eD=r(69780);let e$=function(e,n){var r=e.length;for(e.sort(n);r--;)e[r]=e[r].value;return e};var eJ=r(61499),eK=r(21649);let eH=function(e,n){if(e!==n){var r=void 0!==e,t=null===e,o=e==e,i=(0,eK.Z)(e),a=void 0!==n,u=null===n,d=n==n,c=(0,eK.Z)(n);if(!u&&!c&&!i&&e>n||i&&a&&d&&!u&&!c||t&&a&&d||!r&&d||!o)return 1;if(!t&&!i&&!c&&e<n||c&&r&&o&&!t&&!i||u&&r&&o||!a&&o||!d)return -1}return 0},eQ=function(e,n,r){for(var t=-1,o=e.criteria,i=n.criteria,a=o.length,u=r.length;++t<a;){var d=eH(o[t],i[t]);if(d){if(t>=u)return d;return d*("desc"==r[t]?-1:1)}}return e.index-n.index},eU=function(e,n,r){n=n.length?(0,ez.Z)(n,function(e){return(0,e_.Z)(e)?function(n){return(0,eA.Z)(n,1===e.length?e[0]:e)}:e}):[M.Z];var t=-1;return n=(0,ez.Z)(n,(0,eJ.Z)(F.Z)),e$((0,eD.Z)(e,function(e,r,o){return{criteria:(0,ez.Z)(n,function(n){return n(e)}),index:++t,value:e}}),function(e,n){return eQ(e,n,r)})};var eW=(0,r(2338).Z)(function(e,n){if(null==e)return[];var r=n.length;return r>1&&(0,l.Z)(e,n[0],n[1])?n=[]:r>2&&(0,l.Z)(n[0],n[1],n[2])&&(n=[n[0]]),eU(e,(0,eY.Z)(n,1),[])});function eX(e,n,r){for(var t;n.length&&(t=L.Z(n)).i<=r;)n.pop(),e.push(t.vs),r++;return r}function e0(e,n,r){return c.Z(n,function(n){var o,i;return o=function(e){for(var n;e.hasNode(n=a("_root")););return n}(e),i=new Z.k({compound:!0}).setGraph({root:o}).setDefaultNodeLabel(function(n){return e.node(n)}),t.Z(e.nodes(),function(a){var u=e.node(a),d=e.parent(a);(u.rank===n||u.minRank<=n&&n<=u.maxRank)&&(i.setNode(a),i.setParent(a,d||o),t.Z(e[r](a),function(n){var r=n.v===a?n.w:n.v,t=i.edge(r,a),o=V.Z(t)?0:t.weight;i.setEdge(r,a,{weight:e.edge(n).weight+o})}),Object.prototype.hasOwnProperty.call(u,"minRank")&&i.setNode(a,{borderLeft:u.borderLeft[n],borderRight:u.borderRight[n]}))}),i})}function e1(e,n){t.Z(n,function(n){t.Z(n,function(n,r){e.node(n).order=r})})}var e2=r(94755),e3=r(50551),e6=r(72363);function e9(e,n,r){if(n>r){var t=n;n=r,r=t}Object.prototype.hasOwnProperty.call(e,n)||Object.defineProperty(e,n,{enumerable:!0,configurable:!0,value:{},writable:!0}),Object.defineProperty(e[n],r,{enumerable:!0,configurable:!0,value:!0,writable:!0})}function e7(e,n){var r=n&&n.debugTiming?Q:U;r("layout",()=>{var n=r(" buildLayoutGraph",()=>{var n,r;return n=new Z.k({multigraph:!0,compound:!0}),r=na(e.graph()),n.setGraph(k.Z({},e4,ni(r,e8),I(r,e5))),t.Z(e.nodes(),function(r){var t=na(e.node(r));n.setNode(r,P.Z(ni(t,ne),nn)),n.setParent(r,e.parent(r))}),t.Z(e.edges(),function(r){var t=na(e.edge(r));n.setEdge(r,k.Z({},nt,ni(t,nr),I(t,no)))}),n});r(" runLayout",()=>{r(" makeSpaceForEdgeLabels",()=>{var e;return e=n.graph(),void(e.ranksep/=2,t.Z(n.edges(),function(r){var t=n.edge(r);t.minlen*=2,"c"!==t.labelpos.toLowerCase()&&("TB"===e.rankdir||"BT"===e.rankdir?t.width+=t.labeloffset:t.height+=t.labeloffset)}))}),r(" removeSelfEdges",()=>{t.Z(n.edges(),function(e){if(e.v===e.w){var r=n.node(e.v);r.selfEdges||(r.selfEdges=[]),r.selfEdges.push({e:e,label:n.edge(e)}),n.removeEdge(e)}})}),r(" acyclic",()=>{var e,r,o,i;return e="greedy"===n.graph().acyclicer?function(e,n){if(1>=e.nodeCount())return[];var r,o,i,a,u,f,s=(r=n||m,o=new Z.k,i=0,a=0,t.Z(e.nodes(),function(e){o.setNode(e,{v:e,in:0,out:0})}),t.Z(e.edges(),function(e){var n=o.edge(e.v,e.w)||0,t=r(e);o.setEdge(e.v,e.w,n+t),a=Math.max(a,o.node(e.v).out+=t),i=Math.max(i,o.node(e.w).in+=t)}),u=v(a+i+3).map(function(){return new p}),f=i+1,t.Z(o.nodes(),function(e){x(u,f,o.node(e))}),{graph:o,buckets:u,zeroIdx:f}),h=function(e,n,r){for(var t,o=[],i=n[n.length-1],a=n[0];e.nodeCount();){for(;t=a.dequeue();)y(e,n,r,t);for(;t=i.dequeue();)y(e,n,r,t);if(e.nodeCount()){for(var u=n.length-2;u>0;--u)if(t=n[u].dequeue()){o=o.concat(y(e,n,r,t,!0));break}}}return o}(s.graph,s.buckets,s.zeroIdx);return d.Z(c.Z(h,function(n){return e.outEdges(n.v,n.w)}))}(n,function(e){return n.edge(e).weight}):(r=[],o={},i={},t.Z(n.nodes(),function e(a){Object.prototype.hasOwnProperty.call(i,a)||(i[a]=!0,o[a]=!0,t.Z(n.outEdges(a),function(n){Object.prototype.hasOwnProperty.call(o,n.w)?r.push(n):e(n.w)}),delete o[a])}),r),void t.Z(e,function(e){var r=n.edge(e);n.removeEdge(e),r.forwardName=e.name,r.reversed=!0,n.setEdge(e.w,e.v,r,a("rev"))})}),r(" nestingGraph.run",()=>{var e,r,o,i,a;return e=A(n,"root",{},"_root"),a={},t.Z(n.children(),function(e){!function e(r,o){var i=n.children(r);i&&i.length&&t.Z(i,function(n){e(n,o+1)}),a[r]=o}(e,1)}),o=2*(r=T(eF.Z(a))-1)+1,n.graph().nestingRoot=e,t.Z(n.edges(),function(e){n.edge(e).minlen*=o}),i=eG.Z(n.edges(),function(e,r){return e+n.edge(r).weight},0)+1,void(t.Z(n.children(),function(u){(function e(n,r,o,i,a,u,d){var c=n.children(d);if(!c.length){d!==r&&n.setEdge(r,d,{weight:0,minlen:o});return}var f=K(n,"_bt"),s=K(n,"_bb"),h=n.node(d);n.setParent(f,d),h.borderTop=f,n.setParent(s,d),h.borderBottom=s,t.Z(c,function(t){e(n,r,o,i,a,u,t);var c=n.node(t),h=c.borderTop?c.borderTop:t,l=c.borderBottom?c.borderBottom:t,g=c.borderTop?i:2*i,v=h!==l?1:a-u[d]+1;n.setEdge(f,h,{weight:g,minlen:v,nestingEdge:!0}),n.setEdge(l,s,{weight:g,minlen:v,nestingEdge:!0})}),n.parent(d)||n.setEdge(r,f,{weight:0,minlen:a+u[d]})})(n,e,o,i,r,a,u)}),n.graph().nodeRankFactor=o)}),r(" rank",()=>(function(e){switch(e.graph().ranker){case"network-simplex":default:eP(e);break;case"tight-tree":ei(e),eu(e);break;case"longest-path":ei(e)}})(D(n))),r(" injectEdgeLabelProxies",()=>{t.Z(n.edges(),function(e){var r=n.edge(e);if(r.width&&r.height){var t=n.node(e.v),o={rank:(n.node(e.w).rank-t.rank)/2+t.rank,e:e};A(n,"edge-proxy",o,"_ep")}})}),r(" removeEmptyRanks",()=>{var e,r,o,i;return e=B.Z(c.Z(n.nodes(),function(e){return n.node(e).rank})),r=[],t.Z(n.nodes(),function(t){var o=n.node(t).rank-e;r[o]||(r[o]=[]),r[o].push(t)}),o=0,i=n.graph().nodeRankFactor,void t.Z(r,function(e,r){V.Z(e)&&r%i!=0?--o:o&&t.Z(e,function(e){n.node(e).rank+=o})})}),r(" nestingGraph.cleanup",()=>{var e;return e=n.graph(),void(n.removeNode(e.nestingRoot),delete e.nestingRoot,t.Z(n.edges(),function(e){n.edge(e).nestingEdge&&n.removeEdge(e)}))}),r(" normalizeRanks",()=>{var e;return e=B.Z(c.Z(n.nodes(),function(e){return n.node(e).rank})),void t.Z(n.nodes(),function(r){var t=n.node(r);q.Z(t,"rank")&&(t.rank-=e)})}),r(" assignRankMinMax",()=>{var e;return e=0,void(t.Z(n.nodes(),function(r){var t=n.node(r);t.borderTop&&(t.minRank=n.node(t.borderTop).rank,t.maxRank=n.node(t.borderBottom).rank,e=T(e,t.maxRank))}),n.graph().maxRank=e)}),r(" removeEdgeLabelProxies",()=>{t.Z(n.nodes(),function(e){var r=n.node(e);"edge-proxy"===r.dummy&&(n.edge(r.e).labelRank=r.rank,n.removeNode(e))})}),r(" normalize.run",()=>{n.graph().dummyChains=[],t.Z(n.edges(),function(e){(function(e,n){var r,t,o=n.v,i=e.node(o).rank,a=n.w,u=e.node(a).rank,d=n.name,c=e.edge(n),f=c.labelRank;if(u!==i+1){e.removeEdge(n);var s=void 0;for(t=0,++i;i<u;++t,++i)c.points=[],r=A(e,"edge",s={width:0,height:0,edgeLabel:c,edgeObj:n,rank:i},"_d"),i===f&&(s.width=c.width,s.height=c.height,s.dummy="edge-label",s.labelpos=c.labelpos),e.setEdge(o,r,{weight:c.weight},d),0===t&&e.graph().dummyChains.push(r),o=r;e.setEdge(o,a,{weight:c.weight},d)}})(n,e)})}),r(" parentDummyChains",()=>{var e,r;return e={},r=0,t.Z(n.children(),function o(i){var a=r;t.Z(n.children(i),o),e[i]={low:a,lim:r++}}),void t.Z(n.graph().dummyChains,function(r){for(var t=n.node(r),o=t.edgeObj,i=function(e,n,r,t){var o,i,a=[],u=[],d=Math.min(n[r].low,n[t].low),c=Math.max(n[r].lim,n[t].lim);o=r;do a.push(o=e.parent(o));while(o&&(n[o].low>d||c>n[o].lim));for(i=o,o=t;(o=e.parent(o))!==i;)u.push(o);return{path:a.concat(u.reverse()),lca:i}}(n,e,o.v,o.w),a=i.path,u=i.lca,d=0,c=a[0],f=!0;r!==o.w;){if(t=n.node(r),f){for(;(c=a[d])!==u&&n.node(c).maxRank<t.rank;)d++;c===u&&(f=!1)}if(!f){for(;d<a.length-1&&n.node(c=a[d+1]).minRank<=t.rank;)d++;c=a[d]}n.setParent(r,c),r=n.successors(r)[0]}})}),r(" addBorderSegments",()=>{t.Z(n.children(),function e(r){var o=n.children(r),i=n.node(r);if(o.length&&t.Z(o,e),Object.prototype.hasOwnProperty.call(i,"minRank")){i.borderLeft=[],i.borderRight=[];for(var a=i.minRank,u=i.maxRank+1;a<u;++a)W(n,"borderLeft","_bl",r,i,a),W(n,"borderRight","_br",r,i,a)}})}),r(" order",()=>(function(e){var n=H(e),r=e0(e,v(1,n+1),"inEdges"),o=e0(e,v(n-1,-1,-1),"outEdges"),i=(a={},u=ec.Z(e.nodes(),function(n){return!e.children(n).length}),f=T(c.Z(u,function(n){return e.node(n).rank})),s=c.Z(v(f+1),function(){return[]}),h=eW(u,function(n){return e.node(n).rank}),t.Z(h,function n(r){q.Z(a,r)||(a[r]=!0,s[e.node(r).rank].push(r),t.Z(e.successors(r),n))}),s);e1(e,i);for(var a,u,f,s,h,l,g=Number.POSITIVE_INFINITY,p=0,w=0;w<4;++p,++w){(function(e,n){var r=new Z.k;t.Z(e,function(e){var o,i,a,u=e.graph().root,f=function e(n,r,o,i){var a,u,f,s,h,l,g,v,Z,p,w,b=n.children(r),m=n.node(r),y=m?m.borderLeft:void 0,x=m?m.borderRight:void 0,k={};y&&(b=ec.Z(b,function(e){return e!==y&&e!==x}));var E=(a=b,c.Z(a,function(e){var r=n.inEdges(e);if(!r.length)return{v:e};var t=eG.Z(r,function(e,r){var t=n.edge(r),o=n.node(r.v);return{sum:e.sum+t.weight*o.order,weight:e.weight+t.weight}},{sum:0,weight:0});return{v:e,barycenter:t.sum/t.weight,weight:t.weight}}));t.Z(E,function(r){if(n.children(r.v).length){var t=e(n,r.v,o,i);k[r.v]=t,Object.prototype.hasOwnProperty.call(t,"barycenter")&&(V.Z(r.barycenter)?(r.barycenter=t.barycenter,r.weight=t.weight):(r.barycenter=(r.barycenter*r.weight+t.barycenter*t.weight)/(r.weight+t.weight),r.weight+=t.weight))}});var O=(u={},t.Z(E,function(e,n){var r=u[e.v]={indegree:0,in:[],out:[],vs:[e.v],i:n};V.Z(e.barycenter)||(r.barycenter=e.barycenter,r.weight=e.weight)}),t.Z(o.edges(),function(e){var n=u[e.v],r=u[e.w];V.Z(n)||V.Z(r)||(r.indegree++,n.out.push(u[e.w]))}),function(e){for(var n=[];e.length;){var r=e.pop();n.push(r),t.Z(r.in.reverse(),function(e){return function(n){!n.merged&&(V.Z(n.barycenter)||V.Z(e.barycenter)||n.barycenter>=e.barycenter)&&function(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}(e,n)}}(r)),t.Z(r.out,function(n){return function(r){r.in.push(n),0==--r.indegree&&e.push(r)}}(r))}return c.Z(ec.Z(n,function(e){return!e.merged}),function(e){return I(e,["vs","i","barycenter","weight"])})}(ec.Z(u,function(e){return!e.indegree})));(function(e,n){t.Z(e,function(e){e.vs=d.Z(e.vs.map(function(e){return n[e]?n[e].vs:e}))})})(O,k);var N=(h=(f=function(e){return Object.prototype.hasOwnProperty.call(e,"barycenter")},s={lhs:[],rhs:[]},t.Z(O,function(e){f(e)?s.lhs.push(e):s.rhs.push(e)}),s).lhs,l=eW(s.rhs,function(e){return-e.i}),g=[],v=0,Z=0,p=0,h.sort(function(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}}(!!i)),p=eX(g,l,p),t.Z(h,function(e){p+=e.vs.length,g.push(e.vs),v+=e.barycenter*e.weight,Z+=e.weight,p=eX(g,l,p)}),w={vs:d.Z(g)},Z&&(w.barycenter=v/Z,w.weight=Z),w);if(y&&(N.vs=d.Z([y,N.vs,x]),n.predecessors(y).length)){var _=n.node(n.predecessors(y)[0]),P=n.node(n.predecessors(x)[0]);Object.prototype.hasOwnProperty.call(N,"barycenter")||(N.barycenter=0,N.weight=0),N.barycenter=(N.barycenter*N.weight+_.order+P.order)/(N.weight+2),N.weight+=2}return N}(e,u,r,n);t.Z(f.vs,function(n,r){e.node(n).order=r}),o=f.vs,a={},t.Z(o,function(n){for(var t,o,u=e.parent(n);u;){if((t=e.parent(u))?(o=a[t],a[t]=u):(o=i,i=u),o&&o!==u){r.setEdge(o,u);return}u=t}})})})(p%2?r:o,p%4>=2),i=J(e);var b,m=function(e,n){for(var r=0,o=1;o<n.length;++o)r+=function(e,n,r){for(var o=eq(r||[],c.Z(r,function(e,n){return n})||[],eB.Z),i=d.Z(c.Z(n,function(n){return eW(c.Z(e.outEdges(n),function(n){return{pos:o[n.w],weight:e.edge(n).weight}}),"pos")})),a=1;a<r.length;)a<<=1;var u=2*a-1;a-=1;var f=c.Z(Array(u),function(){return 0}),s=0;return t.Z(i.forEach(function(e){var n=e.pos+a;f[n]+=e.weight;for(var r=0;n>0;)n%2&&(r+=f[n+1]),n=n-1>>1,f[n]+=e.weight;s+=e.weight*r})),s}(e,n[o-1],n[o]);return r}(e,i);m<g&&(w=0,b=i,l=(0,eV.Z)(b,5),g=m)}e1(e,l)})(n)),r(" insertSelfEdges",()=>{var e;return e=J(n),void t.Z(e,function(e){var r=0;t.Z(e,function(e,o){var i=n.node(e);i.order=o+r,t.Z(i.selfEdges,function(e){A(n,"selfedge",{width:e.label.width,height:e.label.height,rank:i.rank,order:o+ ++r,e:e.e,label:e.label},"_se")}),delete i.selfEdges})})}),r(" adjustCoordinateSystem",()=>{var e;("lr"===(e=n.graph().rankdir.toLowerCase())||"rl"===e)&&X(n)}),r(" position",()=>{var e,r,o,i,a,u,d,f,s,h,l,g,p,w,b,m,y,x;m=J(b=e=D(e=n)),y=b.graph().ranksep,x=0,t.Z(m,function(e){var n=T(c.Z(e,function(e){return b.node(e).height}));t.Z(e,function(e){b.node(e).y=x+n/2}),x+=n+y}),i=J(r=e),u=k.Z((a={},eG.Z(i,function(e,n){var o=0,i=0,u=e.length,d=L.Z(n);return t.Z(n,function(e,c){var f=function(e,n){if(e.node(n).dummy)return ed.Z(e.predecessors(n),function(n){return e.node(n).dummy})}(r,e),s=f?r.node(f).order:u;(f||e===d)&&(t.Z(n.slice(i,c+1),function(e){t.Z(r.predecessors(e),function(n){var t=r.node(n),i=t.order;(i<o||s<i)&&!(t.dummy&&r.node(e).dummy)&&e9(a,n,e)})}),i=c+1,o=s)}),n}),a),function(e,n){var r={};function o(n,o,i,a,u){var d;t.Z(v(o,i),function(o){d=n[o],e.node(d).dummy&&t.Z(e.predecessors(d),function(n){var t=e.node(n);t.dummy&&(t.order<a||t.order>u)&&e9(r,n,d)})})}return eG.Z(n,function(n,r){var i,a=-1,u=0;return t.Z(r,function(t,d){if("border"===e.node(t).dummy){var c=e.predecessors(t);c.length&&(i=e.node(c[0]).order,o(r,u,d,a,i),u=d,a=i)}o(r,u,r.length,i,n.length)}),r}),r}(r,i)),d={},t.Z(["u","d"],function(e){o="u"===e?i:eF.Z(i).reverse(),t.Z(["l","r"],function(n){"r"===n&&(o=c.Z(o,function(e){return eF.Z(e).reverse()}));var i,a,f,s,h=("u"===e?r.predecessors:r.successors).bind(r),l=(i=o,a={},f={},s={},t.Z(i,function(e){t.Z(e,function(e,n){a[e]=e,f[e]=e,s[e]=n})}),t.Z(i,function(e){var n=-1;t.Z(e,function(e){var r=h(e);if(r.length)for(var t=((r=eW(r,function(e){return s[e]})).length-1)/2,o=Math.floor(t),i=Math.ceil(t);o<=i;++o){var d=r[o];f[e]===e&&n<s[d]&&!function(e,n,r){if(n>r){var t=n;n=r,r=t}return!!e[n]&&Object.prototype.hasOwnProperty.call(e[n],r)}(u,e,d)&&(f[d]=e,f[e]=a[e]=a[d],n=s[d])}})}),{root:a,align:f}),g=function(e,n,r,o,i){var a,u,d,c,f,s={},h=(d=new Z.k,a=(c=e.graph()).nodesep,u=c.edgesep,f=function(e,n,r){var t,o,d=e.node(n),c=e.node(r);if(t=0+d.width/2,Object.prototype.hasOwnProperty.call(d,"labelpos"))switch(d.labelpos.toLowerCase()){case"l":o=-d.width/2;break;case"r":o=d.width/2}if(o&&(t+=i?o:-o),o=0,t+=(d.dummy?u:a)/2+(c.dummy?u:a)/2+c.width/2,Object.prototype.hasOwnProperty.call(c,"labelpos"))switch(c.labelpos.toLowerCase()){case"l":o=c.width/2;break;case"r":o=-c.width/2}return o&&(t+=i?o:-o),o=0,t},t.Z(n,function(n){var o;t.Z(n,function(n){var t=r[n];if(d.setNode(t),o){var i=r[o],a=d.edge(i,t);d.setEdge(i,t,Math.max(f(e,n,o),a||0))}o=n})}),d),l=i?"borderLeft":"borderRight";function g(e,n){for(var r=h.nodes(),t=r.pop(),o={};t;)o[t]?e(t):(o[t]=!0,r.push(t),r=r.concat(n(t))),t=r.pop()}return g(function(e){s[e]=h.inEdges(e).reduce(function(e,n){return Math.max(e,s[n.v]+h.edge(n))},0)},h.predecessors.bind(h)),g(function(n){var r=h.outEdges(n).reduce(function(e,n){return Math.min(e,s[n.w]-h.edge(n))},Number.POSITIVE_INFINITY),t=e.node(n);r!==Number.POSITIVE_INFINITY&&t.borderType!==l&&(s[n]=Math.max(s[n],r))},h.successors.bind(h)),t.Z(o,function(e){s[e]=s[r[e]]}),s}(r,o,l.root,l.align,"r"===n);"r"===n&&(g=G(g,function(e){return-e})),d[e+n]=g})}),f=eo(eF.Z(d),function(e){var n,t=Number.NEGATIVE_INFINITY,o=Number.POSITIVE_INFINITY;return n=function(e,n){var i=r.node(n).width/2;t=Math.max(e+i,t),o=Math.min(e-i,o)},null==e||(0,e3.Z)(e,(0,e2.Z)(n),e6.Z),t-o}),s=eF.Z(f),h=B.Z(s),l=T(s),t.Z(["u","d"],function(e){t.Z(["l","r"],function(n){var r,t=e+n,o=d[t];if(o!==f){var i=eF.Z(o);(r="l"===n?h-B.Z(i):l-T(i))&&(d[t]=G(o,function(e){return e+r}))}})}),g=r.graph().align,p=G(d.ul,function(e,n){if(g)return d[g.toLowerCase()][n];var r=eW(c.Z(d,n));return(r[1]+r[2])/2}),w=function(n,r){e.node(r).x=n},p&&(0,S.Z)(p,(0,e2.Z)(w))}),r(" positionSelfEdges",()=>{t.Z(n.nodes(),function(e){var r=n.node(e);if("selfedge"===r.dummy){var t=n.node(r.e.v),o=t.x+t.width/2,i=t.y,a=r.x-o,u=t.height/2;n.setEdge(r.e,r.label),n.removeNode(e),r.label.points=[{x:o+2*a/3,y:i-u},{x:o+5*a/6,y:i-u},{x:o+a,y:i},{x:o+5*a/6,y:i+u},{x:o+2*a/3,y:i+u}],r.label.x=r.x,r.label.y=r.y}})}),r(" removeBorderNodes",()=>{t.Z(n.nodes(),function(e){if(n.children(e).length){var r=n.node(e),t=n.node(r.borderTop),o=n.node(r.borderBottom),i=n.node(L.Z(r.borderLeft)),a=n.node(L.Z(r.borderRight));r.width=Math.abs(a.x-i.x),r.height=Math.abs(o.y-t.y),r.x=i.x+r.width/2,r.y=t.y+r.height/2}}),t.Z(n.nodes(),function(e){"border"===n.node(e).dummy&&n.removeNode(e)})}),r(" normalize.undo",()=>{t.Z(n.graph().dummyChains,function(e){var r,t=n.node(e),o=t.edgeLabel;for(n.setEdge(t.edgeObj,o);t.dummy;)r=n.successors(e)[0],n.removeNode(e),o.points.push({x:t.x,y:t.y}),"edge-label"===t.dummy&&(o.x=t.x,o.y=t.y,o.width=t.width,o.height=t.height),e=r,t=n.node(e)})}),r(" fixupEdgeLabelCoords",()=>{t.Z(n.edges(),function(e){var r=n.edge(e);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}})}),r(" undoCoordinateSystem",()=>{var e;("bt"===(e=n.graph().rankdir.toLowerCase())||"rl"===e)&&(t.Z(n.nodes(),function(e){en(n.node(e))}),t.Z(n.edges(),function(e){var r=n.edge(e);t.Z(r.points,en),Object.prototype.hasOwnProperty.call(r,"y")&&en(r)})),("lr"===e||"rl"===e)&&(t.Z(n.nodes(),function(e){er(n.node(e))}),t.Z(n.edges(),function(e){var r=n.edge(e);t.Z(r.points,er),Object.prototype.hasOwnProperty.call(r,"x")&&er(r)}),X(n))}),r(" translateGraph",()=>(function(e){var n=Number.POSITIVE_INFINITY,r=0,o=Number.POSITIVE_INFINITY,i=0,a=e.graph(),u=a.marginx||0,d=a.marginy||0;function c(e){var t=e.x,a=e.y,u=e.width,d=e.height;n=Math.min(n,t-u/2),r=Math.max(r,t+u/2),o=Math.min(o,a-d/2),i=Math.max(i,a+d/2)}t.Z(e.nodes(),function(n){c(e.node(n))}),t.Z(e.edges(),function(n){var r=e.edge(n);Object.prototype.hasOwnProperty.call(r,"x")&&c(r)}),n-=u,o-=d,t.Z(e.nodes(),function(r){var t=e.node(r);t.x-=n,t.y-=o}),t.Z(e.edges(),function(r){var i=e.edge(r);t.Z(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=r-n+u,a.height=i-o+d})(n)),r(" assignNodeIntersects",()=>{t.Z(n.edges(),function(e){var r,t,o=n.edge(e),i=n.node(e.v),a=n.node(e.w);o.points?(r=o.points[0],t=o.points[o.points.length-1]):(o.points=[],r=a,t=i),o.points.unshift($(i,r)),o.points.push($(a,t))})}),r(" reversePoints",()=>{t.Z(n.edges(),function(e){var r=n.edge(e);r.reversed&&r.points.reverse()})}),r(" acyclic.undo",()=>{t.Z(n.edges(),function(e){var r=n.edge(e);if(r.reversed){n.removeEdge(e);var t=r.forwardName;delete r.reversed,delete r.forwardName,n.setEdge(e.w,e.v,r,t)}})})}),r(" updateInputGraph",()=>{t.Z(e.nodes(),function(r){var t=e.node(r),o=n.node(r);t&&(t.x=o.x,t.y=o.y,n.children(r).length&&(t.width=o.width,t.height=o.height))}),t.Z(e.edges(),function(r){var t=e.edge(r),o=n.edge(r);t.points=o.points,Object.prototype.hasOwnProperty.call(o,"x")&&(t.x=o.x,t.y=o.y)}),e.graph().width=n.graph().width,e.graph().height=n.graph().height})})}var e8=["nodesep","edgesep","ranksep","marginx","marginy"],e4={ranksep:50,edgesep:20,nodesep:50,rankdir:"tb"},e5=["acyclicer","ranker","rankdir","align"],ne=["width","height"],nn={width:0,height:0},nr=["minlen","weight","width","height","labeloffset"],nt={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:"r"},no=["labelpos"];function ni(e,n){return G(I(e,n),Number)}function na(e){var n={};return t.Z(e,function(e,r){n[r.toLowerCase()]=e}),n}},33190:(e,n,r)=>{r.d(n,{Z:()=>o});var t=r(21649);let o=function(e,n,r){for(var o=-1,i=e.length;++o<i;){var a=e[o],u=n(a);if(null!=u&&(void 0===d?u==u&&!(0,t.Z)(u):r(u,d)))var d=u,c=a}return c}},40661:(e,n,r)=>{r.d(n,{Z:()=>t});let t=function(e,n){return e<n}},69780:(e,n,r)=>{r.d(n,{Z:()=>i});var t=r(64227),o=r(70907);let i=function(e,n){var r=-1,i=(0,o.Z)(e)?Array(e.length):[];return(0,t.Z)(e,function(e,t,o){i[++r]=n(e,t,o)}),i}},91253:(e,n,r)=>{r.d(n,{Z:()=>f});var t=r(61443),o=r(95479),i=r(8963),a=r(79310),u=r(82569),d=r(36e3);let c=function(e,n,r,t){if(!(0,u.Z)(e))return e;n=(0,i.Z)(n,e);for(var c=-1,f=n.length,s=f-1,h=e;null!=h&&++c<f;){var l=(0,d.Z)(n[c]),g=r;if("__proto__"===l||"constructor"===l||"prototype"===l)break;if(c!=s){var v=h[l];void 0===(g=t?t(v,l,h):void 0)&&(g=(0,u.Z)(v)?v:(0,a.Z)(n[c+1])?[]:{})}(0,o.Z)(h,l,g),h=h[l]}return e},f=function(e,n,r){for(var o=-1,a=n.length,u={};++o<a;){var d=n[o],f=(0,t.Z)(e,d);r(f,d)&&c(u,(0,i.Z)(d,e),f)}return u}},77045:(e,n,r)=>{r.d(n,{Z:()=>c});var t=r(2338),o=r(56592),i=r(99328),a=r(72363),u=Object.prototype,d=u.hasOwnProperty;let c=(0,t.Z)(function(e,n){e=Object(e);var r=-1,t=n.length,c=t>2?n[2]:void 0;for(c&&(0,i.Z)(n[0],n[1],c)&&(t=1);++r<t;)for(var f=n[r],s=(0,a.Z)(f),h=-1,l=s.length;++h<l;){var g=s[h],v=e[g];(void 0===v||(0,o.Z)(v,u[g])&&!d.call(e,g))&&(e[g]=f[g])}return e})},21922:(e,n,r)=>{r.d(n,{Z:()=>f});var t,o=r(19972),i=r(70907),a=r(26013),u=r(50874),d=r(69338),c=Math.max;let f=(t=function(e,n,r){var t=null==e?0:e.length;if(!t)return -1;var i=null==r?0:(0,d.Z)(r);return i<0&&(i=c(t+i,0)),(0,u.Z)(e,(0,o.Z)(n,3),i)},function(e,n,r){var u=Object(e);if(!(0,i.Z)(e)){var d=(0,o.Z)(n,3);e=(0,a.Z)(e),n=function(e){return d(u[e],e,u)}}var c=t(e,n,r);return c>-1?u[d?e[c]:c]:void 0})},7023:(e,n,r)=>{r.d(n,{Z:()=>o});var t=r(74873);let o=function(e){return(null==e?0:e.length)?(0,t.Z)(e,1):[]}},96480:(e,n,r)=>{r.d(n,{Z:()=>a});var t=Object.prototype.hasOwnProperty;let o=function(e,n){return null!=e&&t.call(e,n)};var i=r(98149);let a=function(e,n){return null!=e&&(0,i.Z)(e,n,o)}},51891:(e,n,r)=>{r.d(n,{Z:()=>a});var t=r(36638),o=r(68531),i=r(22380);let a=function(e){return"string"==typeof e||!(0,o.Z)(e)&&(0,i.Z)(e)&&"[object String]"==(0,t.Z)(e)}},32077:(e,n,r)=>{r.d(n,{Z:()=>t});let t=function(e){var n=null==e?0:e.length;return n?e[n-1]:void 0}},68858:(e,n,r)=>{r.d(n,{Z:()=>u});var t=r(60718),o=r(19972),i=r(69780),a=r(68531);let u=function(e,n){return((0,a.Z)(e)?t.Z:i.Z)(e,(0,o.Z)(n,3))}},15342:(e,n,r)=>{r.d(n,{Z:()=>a});var t=r(33190),o=r(40661),i=r(69405);let a=function(e){return e&&e.length?(0,t.Z)(e,i.Z,o.Z):void 0}},36187:(e,n,r)=>{r.d(n,{Z:()=>v});var t=/\s/;let o=function(e){for(var n=e.length;n--&&t.test(e.charAt(n)););return n};var i=/^\s+/,a=r(82569),u=r(21649),d=0/0,c=/^[-+]0x[0-9a-f]+$/i,f=/^0b[01]+$/i,s=/^0o[0-7]+$/i,h=parseInt;let l=function(e){if("number"==typeof e)return e;if((0,u.Z)(e))return d;if((0,a.Z)(e)){var n,r="function"==typeof e.valueOf?e.valueOf():e;e=(0,a.Z)(r)?r+"":r}if("string"!=typeof e)return 0===e?e:+e;e=(n=e)?n.slice(0,o(n)+1).replace(i,""):n;var t=f.test(e);return t||s.test(e)?h(e.slice(2),t?2:8):c.test(e)?d:+e};var g=1/0;let v=function(e){return e?(e=l(e))===g||e===-g?(e<0?-1:1)*17976931348623157e292:e==e?e:0:0===e?e:0}},69338:(e,n,r)=>{r.d(n,{Z:()=>o});var t=r(36187);let o=function(e){var n=(0,t.Z)(e),r=n%1;return n==n?r?n-r:n:0}}};