@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.4 kB
JavaScript
;(self.webpackChunk_N_E=self.webpackChunk_N_E||[]).push([[8549],{28549:function(e,n,r){r.d(n,{bK:function(){return e9}});var t,o=r(92248),i=r(11178),u=0,a=function(e){var n=++u;return(0,i.Z)(e)+n},d=r(27437),c=r(76983),f=r(54445),s=Math.ceil,h=Math.max,g=function(e,n,r,t){for(var o=-1,i=h(s((n-e)/(r||1)),0),u=Array(i);i--;)u[t?i:++o]=e,e+=r;return u},v=r(6947),l=r(2614),Z=function(e,n,r){return r&&"number"!=typeof r&&(0,v.Z)(e,n,r)&&(n=r=void 0),e=(0,l.Z)(e),void 0===n?(n=e,e=0):n=(0,l.Z)(n),r=void 0===r?e<n?1:-1:(0,l.Z)(r),g(e,n,r,void 0)},p=r(95622);class w{constructor(){var e={};e._next=e._prev=e,this._sentinel=e}dequeue(){var e=this._sentinel,n=e._prev;if(n!==e)return b(n),n}enqueue(e){var n=this._sentinel;e._prev&&e._next&&b(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,m)),r=r._prev;return"["+e.join(", ")+"]"}}function b(e){e._prev._next=e._next,e._next._prev=e._prev,delete e._next,delete e._prev}function m(e,n){if("_next"!==e&&"_prev"!==e)return n}var y=d.Z(1);function k(e,n,r,t,i){var u=i?[]:void 0;return o.Z(e.inEdges(t.v),function(t){var o=e.edge(t),a=e.node(t.v);i&&u.push({v:t.v,w:t.w}),a.out-=o,x(n,r,a)}),o.Z(e.outEdges(t.v),function(t){var o=e.edge(t),i=t.w,u=e.node(i);u.in-=o,x(n,r,u)}),e.removeNode(t.v),u}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 E=r(93247),O=r(18044),N=r(53346),_=r(74114),I=r(51732),P=(t=function(e,n){return null==e?{}:(0,O.Z)(e,n,function(n,r){return(0,N.Z)(e,r)})},(0,I.Z)((0,_.Z)(t,void 0,c.Z),t+"")),j=r(5493),R=r(41410),M=function(e,n){return e>n},T=r(8577),L=function(e){return e&&e.length?(0,R.Z)(e,T.Z,M):void 0},C=r(20259),S=r(33062),F=r(23920),G=r(85175),V=function(e,n){var r={};return n=(0,G.Z)(n,3),(0,F.Z)(e,function(e,t,o){(0,S.Z)(r,t,n(e,t,o))}),r},B=r(70218),q=r(13181),Y=r(68309),z=r(92627),A=function(){return z.Z.Date.now()};function D(e,n,r,t){var o;do o=a(t);while(e.hasNode(o));return r.dummy=n,e.setNode(o,r),o}function $(e){var n=new p.k({multigraph:e.isMultigraph()}).setGraph(e.graph());return o.Z(e.nodes(),function(r){e.children(r).length||n.setNode(r,e.node(r))}),o.Z(e.edges(),function(r){n.setEdge(r,e.edge(r))}),n}function J(e,n){var r,t,o=e.x,i=e.y,u=n.x-o,a=n.y-i,d=e.width/2,c=e.height/2;if(!u&&!a)throw Error("Not possible to find intersection inside of the rectangle");return Math.abs(a)*d>Math.abs(u)*c?(a<0&&(c=-c),r=c*u/a,t=c):(u<0&&(d=-d),r=d,t=d*a/u),{x:o+r,y:i+t}}function K(e){var n=f.Z(Z(Q(e)+1),function(){return[]});return o.Z(e.nodes(),function(r){var t=e.node(r),o=t.rank;B.Z(o)||(n[o][t.order]=r)}),n}function H(e,n,r,t){var o={width:0,height:0};return arguments.length>=4&&(o.rank=r,o.order=t),D(e,"border",o,n)}function Q(e){return L(f.Z(e.nodes(),function(n){var r=e.node(n).rank;if(!B.Z(r))return r}))}function U(e,n){var r=A();try{return n()}finally{console.log(e+" time: "+(A()-r)+"ms")}}function W(e,n){return n()}function X(e,n,r,t,o,i){var u=o[n][i-1],a=D(e,"border",{width:0,height:0,rank:i,borderType:n},r);o[n][i]=a,e.setParent(a,t),u&&e.setEdge(u,a,{weight:1})}function ee(e){o.Z(e.nodes(),function(n){en(e.node(n))}),o.Z(e.edges(),function(n){en(e.edge(n))})}function en(e){var n=e.width;e.width=e.height,e.height=n}function er(e){e.y=-e.y}function et(e){var n=e.x;e.x=e.y,e.y=n}var eo=r(4429),ei=function(e,n){return e&&e.length?(0,R.Z)(e,(0,G.Z)(n,2),eo.Z):void 0};function eu(e){var n={};o.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=q.Z(f.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 ed(e){var n,r,t=new p.k({directed:!1}),i=e.nodes()[0],u=e.nodeCount();for(t.setNode(i,{});o.Z(t.nodes(),function n(r){o.Z(e.nodeEdges(r),function(o){var i=o.v,u=r===i?o.w:i;t.hasNode(u)||ea(e,o)||(t.setNode(u,{}),t.setEdge(r,u,{}),n(u))})}),t.nodeCount()<u;)n=function(e,n){return ei(n.edges(),function(r){if(e.hasNode(r.v)!==e.hasNode(r.w))return ea(n,r)})}(t,e),r=t.hasNode(n.v)?ea(e,n):-ea(e,n),function(e,n,r){o.Z(e.nodes(),function(e){n.node(e).rank+=r})}(t,e,r);return t}var ec=r(45838),ef=r(13098);d.Z(1),d.Z(1);var es=r(86385),eh=r(87848),eg=r(11253),ev=r(79962),el=(0,r(15294).Z)("length"),eZ=RegExp("[\\u200d\ud800-\udfff\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff\\ufe0e\\ufe0f]"),ep="\ud800-\udfff",ew="[\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff]",eb="\ud83c[\udffb-\udfff]",em="[^"+ep+"]",ey="(?:\ud83c[\udde6-\uddff]){2}",ek="[\ud800-\udbff][\udc00-\udfff]",ex="(?:"+ew+"|"+eb+")?",eE="[\\ufe0e\\ufe0f]?",eO="(?:\\u200d(?:"+[em,ey,ek].join("|")+")"+eE+ex+")*",eN=RegExp(eb+"(?="+eb+")|(?:"+[em+ew+"?",ew,ey,ek,"["+ep+"]"].join("|")+")"+(eE+ex+eO),"g"),e_=function(e){for(var n=eN.lastIndex=0;eN.test(e);)++n;return n};Error();var eI=r(53536);function eP(e,n,r){eI.Z(n)||(n=[n]);var t=(e.isDirected()?e.successors:e.neighbors).bind(e),i=[],u={};return o.Z(n,function(n){if(!e.hasNode(n))throw Error("Graph does not have node: "+n);(function e(n,r,t,i,u,a){!Object.prototype.hasOwnProperty.call(i,r)&&(i[r]=!0,t||a.push(r),o.Z(u(r),function(r){e(n,r,t,i,u,a)}),t&&a.push(r))})(e,n,"post"===r,u,t,i)}),i}function ej(e){n=e,r=new p.k().setGraph(n.graph()),o.Z(n.nodes(),function(e){r.setNode(e,n.node(e))}),o.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)})}),eu(e=r);var n,r,t,i,u=ed(e);for(eT(u),eR(u,e);t=eL(u);)i=eC(u,e,t),eS(u,e,t,i)}function eR(e,n){var r=eP(e,e.nodes(),"post");r=r.slice(0,r.length-1),o.Z(r,function(r){var t;t=e.node(r).parent,e.edge(r,t).cutvalue=eM(e,n,r)})}function eM(e,n,r){var t=e.node(r).parent,i=!0,u=n.edge(r,t),a=0;return u||(i=!1,u=n.edge(t,r)),a=u.weight,o.Z(n.nodeEdges(r),function(o){var u=o.v===r,d=u?o.w:o.v;if(d!==t){var c=u===i,f=n.edge(o).weight;if(a+=c?f:-f,e.hasEdge(r,d)){var s=e.edge(r,d).cutvalue;a+=c?-s:s}}}),a}function eT(e,n){arguments.length<2&&(n=e.nodes()[0]),function e(n,r,t,i,u){var a=t,d=n.node(i);return r[i]=!0,o.Z(n.neighbors(i),function(o){Object.prototype.hasOwnProperty.call(r,o)||(t=e(n,r,t,o,i))}),d.low=a,d.lim=t++,u?d.parent=u:delete d.parent,t}(e,{},1,n)}function eL(e){return ec.Z(e.edges(),function(n){return e.edge(n).cutvalue<0})}function eC(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),u=e.node(o),a=i,d=!1;return i.lim>u.lim&&(a=u,d=!0),ei(ef.Z(n.edges(),function(n){return d===eF(e,e.node(n.v),a)&&d!==eF(e,e.node(n.w),a)}),function(e){return ea(n,e)})}function eS(e,n,r,t){var i,u,a=r.v,d=r.w;e.removeEdge(a,d),e.setEdge(t.v,t.w,{}),eT(e),eR(e,n),i=ec.Z(e.nodes(),function(e){return!n.node(e).parent}),u=(u=eP(e,i,"pre")).slice(1),o.Z(u,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 eF(e,n,r){return r.low<=n.lim&&n.lim<=r.lim}r(21120),ej.initLowLimValues=eT,ej.initCutValues=eR,ej.calcCutValue=eM,ej.leaveEdge=eL,ej.enterEdge=eC,ej.exchangeEdges=eS;var eG=r(66914),eV=r(61259),eB=r(72742),eq=r(35540),eY=function(e,n,r){for(var t=-1,o=e.length,i=n.length,u={};++t<o;){var a=t<i?n[t]:void 0;r(u,e[t],a)}return u},ez=r(12370),eA=r(78647),eD=r(85179),e$=r(758),eJ=function(e,n){var r=e.length;for(e.sort(n);r--;)e[r]=e[r].value;return e},eK=r(64219),eH=r(60369),eQ=function(e,n){if(e!==n){var r=void 0!==e,t=null===e,o=e==e,i=(0,eH.Z)(e),u=void 0!==n,a=null===n,d=n==n,c=(0,eH.Z)(n);if(!a&&!c&&!i&&e>n||i&&u&&d&&!a&&!c||t&&u&&d||!r&&d||!o)return 1;if(!t&&!i&&!c&&e<n||c&&r&&o&&!t&&!i||a&&r&&o||!u&&o||!d)return -1}return 0},eU=function(e,n,r){for(var t=-1,o=e.criteria,i=n.criteria,u=o.length,a=r.length;++t<u;){var d=eQ(o[t],i[t]);if(d){if(t>=a)return d;return d*("desc"==r[t]?-1:1)}}return e.index-n.index},eW=function(e,n,r){n=n.length?(0,eA.Z)(n,function(e){return(0,eI.Z)(e)?function(n){return(0,eD.Z)(n,1===e.length?e[0]:e)}:e}):[T.Z];var t=-1;return n=(0,eA.Z)(n,(0,eK.Z)(G.Z)),eJ((0,e$.Z)(e,function(e,r,o){return{criteria:(0,eA.Z)(n,function(n){return n(e)}),index:++t,value:e}}),function(e,n){return eU(e,n,r)})},eX=(0,r(81643).Z)(function(e,n){if(null==e)return[];var r=n.length;return r>1&&(0,v.Z)(e,n[0],n[1])?n=[]:r>2&&(0,v.Z)(n[0],n[1],n[2])&&(n=[n[0]]),eW(e,(0,ez.Z)(n,1),[])});function e0(e,n,r){for(var t;n.length&&(t=C.Z(n)).i<=r;)n.pop(),e.push(t.vs),r++;return r}function e1(e,n,r){return f.Z(n,function(n){var t,i;return t=function(e){for(var n;e.hasNode(n=a("_root")););return n}(e),i=new p.k({compound:!0}).setGraph({root:t}).setDefaultNodeLabel(function(n){return e.node(n)}),o.Z(e.nodes(),function(u){var a=e.node(u),d=e.parent(u);(a.rank===n||a.minRank<=n&&n<=a.maxRank)&&(i.setNode(u),i.setParent(u,d||t),o.Z(e[r](u),function(n){var r=n.v===u?n.w:n.v,t=i.edge(r,u),o=B.Z(t)?0:t.weight;i.setEdge(r,u,{weight:e.edge(n).weight+o})}),Object.prototype.hasOwnProperty.call(a,"minRank")&&i.setNode(u,{borderLeft:a.borderLeft[n],borderRight:a.borderRight[n]}))}),i})}function e2(e,n){o.Z(n,function(n){o.Z(n,function(n,r){e.node(n).order=r})})}var e3=r(52478),e4=r(93756),e7=r(74719);function e5(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 e9(e,n){var r=n&&n.debugTiming?U:W;r("layout",()=>{var n=r(" buildLayoutGraph",()=>{var n,r;return n=new p.k({multigraph:!0,compound:!0}),r=na(e.graph()),n.setGraph(E.Z({},e8,nu(r,e6),P(r,ne))),o.Z(e.nodes(),function(r){var t=na(e.node(r));n.setNode(r,j.Z(nu(t,nn),nr)),n.setParent(r,e.parent(r))}),o.Z(e.edges(),function(r){var t=na(e.edge(r));n.setEdge(r,E.Z({},no,nu(t,nt),P(t,ni)))}),n});r(" runLayout",()=>{r(" makeSpaceForEdgeLabels",()=>{var e;return e=n.graph(),void(e.ranksep/=2,o.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",()=>{o.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,t,i;return e="greedy"===n.graph().acyclicer?function(e,n){if(1>=e.nodeCount())return[];var r,t,i,u,a,d,s=(r=n||y,t=new p.k,i=0,u=0,o.Z(e.nodes(),function(e){t.setNode(e,{v:e,in:0,out:0})}),o.Z(e.edges(),function(e){var n=t.edge(e.v,e.w)||0,o=r(e);t.setEdge(e.v,e.w,n+o),u=Math.max(u,t.node(e.v).out+=o),i=Math.max(i,t.node(e.w).in+=o)}),a=Z(u+i+3).map(function(){return new w}),d=i+1,o.Z(t.nodes(),function(e){x(a,d,t.node(e))}),{graph:t,buckets:a,zeroIdx:d}),h=function(e,n,r){for(var t,o=[],i=n[n.length-1],u=n[0];e.nodeCount();){for(;t=u.dequeue();)k(e,n,r,t);for(;t=i.dequeue();)k(e,n,r,t);if(e.nodeCount()){for(var a=n.length-2;a>0;--a)if(t=n[a].dequeue()){o=o.concat(k(e,n,r,t,!0));break}}}return o}(s.graph,s.buckets,s.zeroIdx);return c.Z(f.Z(h,function(n){return e.outEdges(n.v,n.w)}))}(n,function(e){return n.edge(e).weight}):(r=[],t={},i={},o.Z(n.nodes(),function e(u){Object.prototype.hasOwnProperty.call(i,u)||(i[u]=!0,t[u]=!0,o.Z(n.outEdges(u),function(n){Object.prototype.hasOwnProperty.call(t,n.w)?r.push(n):e(n.w)}),delete t[u])}),r),void o.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,t,i,u;return e=D(n,"root",{},"_root"),u={},o.Z(n.children(),function(e){!function e(r,t){var i=n.children(r);i&&i.length&&o.Z(i,function(n){e(n,t+1)}),u[r]=t}(e,1)}),t=2*(r=L(eG.Z(u))-1)+1,n.graph().nestingRoot=e,o.Z(n.edges(),function(e){n.edge(e).minlen*=t}),i=eV.Z(n.edges(),function(e,r){return e+n.edge(r).weight},0)+1,void(o.Z(n.children(),function(a){(function e(n,r,t,i,u,a,d){var c=n.children(d);if(!c.length){d!==r&&n.setEdge(r,d,{weight:0,minlen:t});return}var f=H(n,"_bt"),s=H(n,"_bb"),h=n.node(d);n.setParent(f,d),h.borderTop=f,n.setParent(s,d),h.borderBottom=s,o.Z(c,function(o){e(n,r,t,i,u,a,o);var c=n.node(o),h=c.borderTop?c.borderTop:o,g=c.borderBottom?c.borderBottom:o,v=c.borderTop?i:2*i,l=h!==g?1:u-a[d]+1;n.setEdge(f,h,{weight:v,minlen:l,nestingEdge:!0}),n.setEdge(g,s,{weight:v,minlen:l,nestingEdge:!0})}),n.parent(d)||n.setEdge(r,f,{weight:0,minlen:u+a[d]})})(n,e,t,i,r,u,a)}),n.graph().nodeRankFactor=t)}),r(" rank",()=>(function(e){switch(e.graph().ranker){case"network-simplex":default:ej(e);break;case"tight-tree":eu(e),ed(e);break;case"longest-path":eu(e)}})($(n))),r(" injectEdgeLabelProxies",()=>{o.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};D(n,"edge-proxy",o,"_ep")}})}),r(" removeEmptyRanks",()=>{var e,r,t,i;return e=q.Z(f.Z(n.nodes(),function(e){return n.node(e).rank})),r=[],o.Z(n.nodes(),function(t){var o=n.node(t).rank-e;r[o]||(r[o]=[]),r[o].push(t)}),t=0,i=n.graph().nodeRankFactor,void o.Z(r,function(e,r){B.Z(e)&&r%i!=0?--t:t&&o.Z(e,function(e){n.node(e).rank+=t})})}),r(" nestingGraph.cleanup",()=>{var e;return e=n.graph(),void(n.removeNode(e.nestingRoot),delete e.nestingRoot,o.Z(n.edges(),function(e){n.edge(e).nestingEdge&&n.removeEdge(e)}))}),r(" normalizeRanks",()=>{var e;return e=q.Z(f.Z(n.nodes(),function(e){return n.node(e).rank})),void o.Z(n.nodes(),function(r){var t=n.node(r);Y.Z(t,"rank")&&(t.rank-=e)})}),r(" assignRankMinMax",()=>{var e;return e=0,void(o.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=L(e,t.maxRank))}),n.graph().maxRank=e)}),r(" removeEdgeLabelProxies",()=>{o.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=[],o.Z(n.edges(),function(e){(function(e,n){var r,t,o=n.v,i=e.node(o).rank,u=n.w,a=e.node(u).rank,d=n.name,c=e.edge(n),f=c.labelRank;if(a!==i+1){e.removeEdge(n);var s=void 0;for(t=0,++i;i<a;++t,++i)c.points=[],r=D(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,u,{weight:c.weight},d)}})(n,e)})}),r(" parentDummyChains",()=>{var e,r;return e={},r=0,o.Z(n.children(),function t(i){var u=r;o.Z(n.children(i),t),e[i]={low:u,lim:r++}}),void o.Z(n.graph().dummyChains,function(r){for(var t=n.node(r),o=t.edgeObj,i=function(e,n,r,t){var o,i,u=[],a=[],d=Math.min(n[r].low,n[t].low),c=Math.max(n[r].lim,n[t].lim);o=r;do u.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;)a.push(o);return{path:u.concat(a.reverse()),lca:i}}(n,e,o.v,o.w),u=i.path,a=i.lca,d=0,c=u[0],f=!0;r!==o.w;){if(t=n.node(r),f){for(;(c=u[d])!==a&&n.node(c).maxRank<t.rank;)d++;c===a&&(f=!1)}if(!f){for(;d<u.length-1&&n.node(c=u[d+1]).minRank<=t.rank;)d++;c=u[d]}n.setParent(r,c),r=n.successors(r)[0]}})}),r(" addBorderSegments",()=>{o.Z(n.children(),function e(r){var t=n.children(r),i=n.node(r);if(t.length&&o.Z(t,e),Object.prototype.hasOwnProperty.call(i,"minRank")){i.borderLeft=[],i.borderRight=[];for(var u=i.minRank,a=i.maxRank+1;u<a;++u)X(n,"borderLeft","_bl",r,i,u),X(n,"borderRight","_br",r,i,u)}})}),r(" order",()=>(function(e){var n=Q(e),r=e1(e,Z(1,n+1),"inEdges"),t=e1(e,Z(n-1,-1,-1),"outEdges"),i=(u={},a=ef.Z(e.nodes(),function(n){return!e.children(n).length}),d=L(f.Z(a,function(n){return e.node(n).rank})),s=f.Z(Z(d+1),function(){return[]}),h=eX(a,function(n){return e.node(n).rank}),o.Z(h,function n(r){Y.Z(u,r)||(u[r]=!0,s[e.node(r).rank].push(r),o.Z(e.successors(r),n))}),s);e2(e,i);for(var u,a,d,s,h,g,v=Number.POSITIVE_INFINITY,l=0,w=0;w<4;++l,++w){(function(e,n){var r=new p.k;o.Z(e,function(e){var t,i,u,a=e.graph().root,d=function e(n,r,t,i){var u,a,d,s,h,g,v,l,Z,p,w,b=n.children(r),m=n.node(r),y=m?m.borderLeft:void 0,k=m?m.borderRight:void 0,x={};y&&(b=ef.Z(b,function(e){return e!==y&&e!==k}));var E=(u=b,f.Z(u,function(e){var r=n.inEdges(e);if(!r.length)return{v:e};var t=eV.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}}));o.Z(E,function(r){if(n.children(r.v).length){var o=e(n,r.v,t,i);x[r.v]=o,Object.prototype.hasOwnProperty.call(o,"barycenter")&&(B.Z(r.barycenter)?(r.barycenter=o.barycenter,r.weight=o.weight):(r.barycenter=(r.barycenter*r.weight+o.barycenter*o.weight)/(r.weight+o.weight),r.weight+=o.weight))}});var O=(a={},o.Z(E,function(e,n){var r=a[e.v]={indegree:0,in:[],out:[],vs:[e.v],i:n};B.Z(e.barycenter)||(r.barycenter=e.barycenter,r.weight=e.weight)}),o.Z(t.edges(),function(e){var n=a[e.v],r=a[e.w];B.Z(n)||B.Z(r)||(r.indegree++,n.out.push(a[e.w]))}),function(e){for(var n=[];e.length;){var r=e.pop();n.push(r),o.Z(r.in.reverse(),function(e){return function(n){!n.merged&&(B.Z(n.barycenter)||B.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)),o.Z(r.out,function(n){return function(r){r.in.push(n),0==--r.indegree&&e.push(r)}}(r))}return f.Z(ef.Z(n,function(e){return!e.merged}),function(e){return P(e,["vs","i","barycenter","weight"])})}(ef.Z(a,function(e){return!e.indegree})));(function(e,n){o.Z(e,function(e){e.vs=c.Z(e.vs.map(function(e){return n[e]?n[e].vs:e}))})})(O,x);var N=(h=(d=function(e){return Object.prototype.hasOwnProperty.call(e,"barycenter")},s={lhs:[],rhs:[]},o.Z(O,function(e){d(e)?s.lhs.push(e):s.rhs.push(e)}),s).lhs,g=eX(s.rhs,function(e){return-e.i}),v=[],l=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=e0(v,g,p),o.Z(h,function(e){p+=e.vs.length,v.push(e.vs),l+=e.barycenter*e.weight,Z+=e.weight,p=e0(v,g,p)}),w={vs:c.Z(v)},Z&&(w.barycenter=l/Z,w.weight=Z),w);if(y&&(N.vs=c.Z([y,N.vs,k]),n.predecessors(y).length)){var _=n.node(n.predecessors(y)[0]),I=n.node(n.predecessors(k)[0]);Object.prototype.hasOwnProperty.call(N,"barycenter")||(N.barycenter=0,N.weight=0),N.barycenter=(N.barycenter*N.weight+_.order+I.order)/(N.weight+2),N.weight+=2}return N}(e,a,r,n);o.Z(d.vs,function(n,r){e.node(n).order=r}),t=d.vs,u={},o.Z(t,function(n){for(var t,o,a=e.parent(n);a;){if((t=e.parent(a))?(o=u[t],u[t]=a):(o=i,i=a),o&&o!==a){r.setEdge(o,a);return}a=t}})})})(l%2?r:t,l%4>=2),i=K(e);var b,m=function(e,n){for(var r=0,t=1;t<n.length;++t)r+=function(e,n,r){for(var t=eY(r||[],f.Z(r,function(e,n){return n})||[],eq.Z),i=c.Z(f.Z(n,function(n){return eX(f.Z(e.outEdges(n),function(n){return{pos:t[n.w],weight:e.edge(n).weight}}),"pos")})),u=1;u<r.length;)u<<=1;var a=2*u-1;u-=1;var d=f.Z(Array(a),function(){return 0}),s=0;return o.Z(i.forEach(function(e){var n=e.pos+u;d[n]+=e.weight;for(var r=0;n>0;)n%2&&(r+=d[n+1]),n=n-1>>1,d[n]+=e.weight;s+=e.weight*r})),s}(e,n[t-1],n[t]);return r}(e,i);m<v&&(w=0,b=i,g=(0,eB.Z)(b,5),v=m)}e2(e,g)})(n)),r(" insertSelfEdges",()=>{var e;return e=K(n),void o.Z(e,function(e){var r=0;o.Z(e,function(e,t){var i=n.node(e);i.order=t+r,o.Z(i.selfEdges,function(e){D(n,"selfedge",{width:e.label.width,height:e.label.height,rank:i.rank,order:t+ ++r,e:e.e,label:e.label},"_se")}),delete i.selfEdges})})}),r(" adjustCoordinateSystem",()=>{var e;("lr"===(e=n.graph().rankdir.toLowerCase())||"rl"===e)&&ee(n)}),r(" position",()=>{var e,r,t,i,u,a,d,c,s,h,g,v,l,w,b,m,y,k;m=K(b=e=$(e=n)),y=b.graph().ranksep,k=0,o.Z(m,function(e){var n=L(f.Z(e,function(e){return b.node(e).height}));o.Z(e,function(e){b.node(e).y=k+n/2}),k+=n+y}),i=K(r=e),a=E.Z((u={},eV.Z(i,function(e,n){var t=0,i=0,a=e.length,d=C.Z(n);return o.Z(n,function(e,c){var f=function(e,n){if(e.node(n).dummy)return ec.Z(e.predecessors(n),function(n){return e.node(n).dummy})}(r,e),s=f?r.node(f).order:a;(f||e===d)&&(o.Z(n.slice(i,c+1),function(e){o.Z(r.predecessors(e),function(n){var o=r.node(n),i=o.order;(i<t||s<i)&&!(o.dummy&&r.node(e).dummy)&&e5(u,n,e)})}),i=c+1,t=s)}),n}),u),function(e,n){var r={};function t(n,t,i,u,a){var d;o.Z(Z(t,i),function(t){d=n[t],e.node(d).dummy&&o.Z(e.predecessors(d),function(n){var t=e.node(n);t.dummy&&(t.order<u||t.order>a)&&e5(r,n,d)})})}return eV.Z(n,function(n,r){var i,u=-1,a=0;return o.Z(r,function(o,d){if("border"===e.node(o).dummy){var c=e.predecessors(o);c.length&&(i=e.node(c[0]).order,t(r,a,d,u,i),a=d,u=i)}t(r,a,r.length,i,n.length)}),r}),r}(r,i)),d={},o.Z(["u","d"],function(e){t="u"===e?i:eG.Z(i).reverse(),o.Z(["l","r"],function(n){"r"===n&&(t=f.Z(t,function(e){return eG.Z(e).reverse()}));var i,u,c,s,h=("u"===e?r.predecessors:r.successors).bind(r),g=(i=t,u={},c={},s={},o.Z(i,function(e){o.Z(e,function(e,n){u[e]=e,c[e]=e,s[e]=n})}),o.Z(i,function(e){var n=-1;o.Z(e,function(e){var r=h(e);if(r.length)for(var t=((r=eX(r,function(e){return s[e]})).length-1)/2,o=Math.floor(t),i=Math.ceil(t);o<=i;++o){var d=r[o];c[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)}(a,e,d)&&(c[d]=e,c[e]=u[e]=u[d],n=s[d])}})}),{root:u,align:c}),v=function(e,n,r,t,i){var u,a,d,c,f,s={},h=(d=new p.k,u=(c=e.graph()).nodesep,a=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?a:u)/2+(c.dummy?a:u)/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},o.Z(n,function(n){var t;o.Z(n,function(n){var o=r[n];if(d.setNode(o),t){var i=r[t],u=d.edge(i,o);d.setEdge(i,o,Math.max(f(e,n,t),u||0))}t=n})}),d),g=i?"borderLeft":"borderRight";function v(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 v(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)),v(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!==g&&(s[n]=Math.max(s[n],r))},h.successors.bind(h)),o.Z(t,function(e){s[e]=s[r[e]]}),s}(r,t,g.root,g.align,"r"===n);"r"===n&&(v=V(v,function(e){return-e})),d[e+n]=v})}),c=ei(eG.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,e4.Z)(e,(0,e3.Z)(n),e7.Z),t-o}),s=eG.Z(c),h=q.Z(s),g=L(s),o.Z(["u","d"],function(e){o.Z(["l","r"],function(n){var r,t=e+n,o=d[t];if(o!==c){var i=eG.Z(o);(r="l"===n?h-q.Z(i):g-L(i))&&(d[t]=V(o,function(e){return e+r}))}})}),v=r.graph().align,l=V(d.ul,function(e,n){if(v)return d[v.toLowerCase()][n];var r=eX(f.Z(d,n));return(r[1]+r[2])/2}),w=function(n,r){e.node(r).x=n},l&&(0,F.Z)(l,(0,e3.Z)(w))}),r(" positionSelfEdges",()=>{o.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,u=r.x-o,a=t.height/2;n.setEdge(r.e,r.label),n.removeNode(e),r.label.points=[{x:o+2*u/3,y:i-a},{x:o+5*u/6,y:i-a},{x:o+u,y:i},{x:o+5*u/6,y:i+a},{x:o+2*u/3,y:i+a}],r.label.x=r.x,r.label.y=r.y}})}),r(" removeBorderNodes",()=>{o.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(C.Z(r.borderLeft)),u=n.node(C.Z(r.borderRight));r.width=Math.abs(u.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}}),o.Z(n.nodes(),function(e){"border"===n.node(e).dummy&&n.removeNode(e)})}),r(" normalize.undo",()=>{o.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",()=>{o.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)&&(o.Z(n.nodes(),function(e){er(n.node(e))}),o.Z(n.edges(),function(e){var r=n.edge(e);o.Z(r.points,er),Object.prototype.hasOwnProperty.call(r,"y")&&er(r)})),("lr"===e||"rl"===e)&&(o.Z(n.nodes(),function(e){et(n.node(e))}),o.Z(n.edges(),function(e){var r=n.edge(e);o.Z(r.points,et),Object.prototype.hasOwnProperty.call(r,"x")&&et(r)}),ee(n))}),r(" translateGraph",()=>(function(e){var n=Number.POSITIVE_INFINITY,r=0,t=Number.POSITIVE_INFINITY,i=0,u=e.graph(),a=u.marginx||0,d=u.marginy||0;function c(e){var o=e.x,u=e.y,a=e.width,d=e.height;n=Math.min(n,o-a/2),r=Math.max(r,o+a/2),t=Math.min(t,u-d/2),i=Math.max(i,u+d/2)}o.Z(e.nodes(),function(n){c(e.node(n))}),o.Z(e.edges(),function(n){var r=e.edge(n);Object.prototype.hasOwnProperty.call(r,"x")&&c(r)}),n-=a,t-=d,o.Z(e.nodes(),function(r){var o=e.node(r);o.x-=n,o.y-=t}),o.Z(e.edges(),function(r){var i=e.edge(r);o.Z(i.points,function(e){e.x-=n,e.y-=t}),Object.prototype.hasOwnProperty.call(i,"x")&&(i.x-=n),Object.prototype.hasOwnProperty.call(i,"y")&&(i.y-=t)}),u.width=r-n+a,u.height=i-t+d})(n)),r(" assignNodeIntersects",()=>{o.Z(n.edges(),function(e){var r,t,o=n.edge(e),i=n.node(e.v),u=n.node(e.w);o.points?(r=o.points[0],t=o.points[o.points.length-1]):(o.points=[],r=u,t=i),o.points.unshift(J(i,r)),o.points.push(J(u,t))})}),r(" reversePoints",()=>{o.Z(n.edges(),function(e){var r=n.edge(e);r.reversed&&r.points.reverse()})}),r(" acyclic.undo",()=>{o.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",()=>{o.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))}),o.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 e6=["nodesep","edgesep","ranksep","marginx","marginy"],e8={ranksep:50,edgesep:20,nodesep:50,rankdir:"tb"},ne=["acyclicer","ranker","rankdir","align"],nn=["width","height"],nr={width:0,height:0},nt=["minlen","weight","width","height","labeloffset"],no={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:"r"},ni=["labelpos"];function nu(e,n){return V(P(e,n),Number)}function na(e){var n={};return o.Z(e,function(e,r){n[r.toLowerCase()]=e}),n}},41410:function(e,n,r){var t=r(60369);n.Z=function(e,n,r){for(var o=-1,i=e.length;++o<i;){var u=e[o],a=n(u);if(null!=a&&(void 0===d?a==a&&!(0,t.Z)(a):r(a,d)))var d=a,c=u}return c}},4429:function(e,n){n.Z=function(e,n){return e<n}},758:function(e,n,r){var t=r(51913),o=r(11253);n.Z=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}},18044:function(e,n,r){r.d(n,{Z:function(){return f}});var t=r(85179),o=r(35540),i=r(21676),u=r(69893),a=r(34776),d=r(22763),c=function(e,n,r,t){if(!(0,a.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 g=(0,d.Z)(n[c]),v=r;if("__proto__"===g||"constructor"===g||"prototype"===g)break;if(c!=s){var l=h[g];void 0===(v=t?t(l,g,h):void 0)&&(v=(0,a.Z)(l)?l:(0,u.Z)(n[c+1])?[]:{})}(0,o.Z)(h,g,v),h=h[g]}return e},f=function(e,n,r){for(var o=-1,u=n.length,a={};++o<u;){var d=n[o],f=(0,t.Z)(e,d);r(f,d)&&c(a,(0,i.Z)(d,e),f)}return a}},5493:function(e,n,r){var t=r(81643),o=r(97269),i=r(6947),u=r(74719),a=Object.prototype,d=a.hasOwnProperty,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,u.Z)(f),h=-1,g=s.length;++h<g;){var v=s[h],l=e[v];(void 0===l||(0,o.Z)(l,a[v])&&!d.call(e,v))&&(e[v]=f[v])}return e});n.Z=c},45838:function(e,n,r){r.d(n,{Z:function(){return f}});var t,o=r(85175),i=r(11253),u=r(11199),a=r(74619),d=r(33492),c=Math.max,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,a.Z)(e,(0,o.Z)(n,3),i)},function(e,n,r){var a=Object(e);if(!(0,i.Z)(e)){var d=(0,o.Z)(n,3);e=(0,u.Z)(e),n=function(e){return d(a[e],e,a)}}var c=t(e,n,r);return c>-1?a[d?e[c]:c]:void 0})},76983:function(e,n,r){var t=r(12370);n.Z=function(e){return(null==e?0:e.length)?(0,t.Z)(e,1):[]}},68309:function(e,n,r){r.d(n,{Z:function(){return u}});var t=Object.prototype.hasOwnProperty,o=function(e,n){return null!=e&&t.call(e,n)},i=r(31878),u=function(e,n){return null!=e&&(0,i.Z)(e,n,o)}},79962:function(e,n,r){var t=r(23296),o=r(53536),i=r(28357);n.Z=function(e){return"string"==typeof e||!(0,o.Z)(e)&&(0,i.Z)(e)&&"[object String]"==(0,t.Z)(e)}},20259:function(e,n){n.Z=function(e){var n=null==e?0:e.length;return n?e[n-1]:void 0}},54445:function(e,n,r){var t=r(78647),o=r(85175),i=r(758),u=r(53536);n.Z=function(e,n){return((0,u.Z)(e)?t.Z:i.Z)(e,(0,o.Z)(n,3))}},13181:function(e,n,r){var t=r(41410),o=r(4429),i=r(8577);n.Z=function(e){return e&&e.length?(0,t.Z)(e,i.Z,o.Z):void 0}},2614:function(e,n,r){r.d(n,{Z:function(){return l}});var t=/\s/,o=function(e){for(var n=e.length;n--&&t.test(e.charAt(n)););return n},i=/^\s+/,u=r(34776),a=r(60369),d=0/0,c=/^[-+]0x[0-9a-f]+$/i,f=/^0b[01]+$/i,s=/^0o[0-7]+$/i,h=parseInt,g=function(e){if("number"==typeof e)return e;if((0,a.Z)(e))return d;if((0,u.Z)(e)){var n,r="function"==typeof e.valueOf?e.valueOf():e;e=(0,u.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},v=1/0,l=function(e){return e?(e=g(e))===v||e===-v?(e<0?-1:1)*17976931348623157e292:e==e?e:0:0===e?e:0}},33492:function(e,n,r){var t=r(2614);n.Z=function(e){var n=(0,t.Z)(e),r=n%1;return n==n?r?n-r:n:0}}}]);