@sme.up/ketchup2 2.0.0 → 2.1.0

package/dist/dagre-BjnWDdkw.cjs

@@ -0,0 +1 @@
+const e=require(`./chunk-5PVQY5BW-CfQDYQZt.cjs`),t=require(`./identity-KQSjemTb.cjs`),n=require(`./isEmpty-CA3kJuev.cjs`),r=require(`./reduce-B7WW9rkU.cjs`),i=require(`./flatten-DxvYSoR8.cjs`),a=require(`./graphlib-HdfvGLpV.cjs`);var o=/\s/;function s(e){for(var t=e.length;t--&&o.test(e.charAt(t)););return t}var c=/^\s+/;function l(e){return e&&e.slice(0,s(e)+1).replace(c,``)}var u=NaN,d=/^[-+]0x[0-9a-f]+$/i,f=/^0b[01]+$/i,p=/^0o[0-7]+$/i,m=parseInt;function ee(e){if(typeof e==`number`)return e;if(r.y(e))return u;if(t.T(e)){var n=typeof e.valueOf==`function`?e.valueOf():e;e=t.T(n)?n+``:n}if(typeof e!=`string`)return e===0?e:+e;e=l(e);var i=f.test(e);return i||p.test(e)?m(e.slice(2),i?2:8):d.test(e)?u:+e}var h=1/0,te=17976931348623157e292;function g(e){return e?(e=ee(e),e===h||e===-h?(e<0?-1:1)*te:e===e?e:0):e===0?e:0}function ne(e){var t=g(e),n=t%1;return t===t?n?t-n:t:0}function re(t){return e.b(e.S(t,void 0,i.t),t+``)}var ie=RegExp(`[\\u200d\\ud800-\\udfff\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff\\ufe0e\\ufe0f]`);function ae(e){return ie.test(e)}var oe=1,se=4;function ce(e){return a.i(e,oe|se)}var _=function(){return t.O.Date.now()},v=Object.prototype,le=v.hasOwnProperty,ue=e.y(function(n,r){n=Object(n);var i=-1,a=r.length,o=a>2?r[2]:void 0;for(o&&e.v(r[0],r[1],o)&&(a=1);++i<a;)for(var s=r[i],c=e.C(s),l=-1,u=c.length;++l<u;){var d=c[l],f=n[d];(f===void 0||t.x(f,v[d])&&!le.call(n,d))&&(n[d]=s[d])}return n});function y(e){var t=e==null?0:e.length;return t?e[t-1]:void 0}function de(e){return function(n,i,a){var o=Object(n);if(!t.c(n)){var s=r.d(i,3);n=r.x(n),i=function(e){return s(o[e],e,o)}}var c=e(n,i,a);return c>-1?o[s?n[c]:c]:void 0}}var fe=Math.max;function pe(e,t,n){var i=e==null?0:e.length;if(!i)return-1;var a=n==null?0:ne(n);return a<0&&(a=fe(i+a,0)),r.o(e,r.d(t,3),a)}var b=de(pe);function me(n,i){return n==null?n:t.g(n,r.r(i),e.C)}function he(e,t){return e&&r.u(e,r.r(t))}function ge(e,t){return e>t}var _e=Object.prototype.hasOwnProperty;function ve(e,t){return e!=null&&_e.call(e,t)}function ye(e,t){return e!=null&&r.m(e,t,ve)}var be=`[object String]`;function xe(e){return typeof e==`string`||!t.u(e)&&t.f(e)&&t.E(e)==be}function x(t,n){var i={};return n=r.d(n,3),r.u(t,function(t,r,a){e.N(i,r,n(t,r,a))}),i}function S(e){return e&&e.length?i.i(e,t.t,ge):void 0}function C(e,t){return e&&e.length?i.i(e,r.d(t,2),i.r):void 0}function Se(n,i,a,o){if(!t.T(n))return n;i=r._(i,n);for(var s=-1,c=i.length,l=c-1,u=n;u!=null&&++s<c;){var d=r.g(i[s]),f=a;if(d===`__proto__`||d===`constructor`||d===`prototype`)return n;if(s!=l){var p=u[d];f=o?o(p,d,u):void 0,f===void 0&&(f=t.T(p)?p:t.r(i[s+1])?[]:{})}e.T(u,d,f),u=u[d]}return n}function Ce(e,t,n){for(var i=-1,a=t.length,o={};++i<a;){var s=t[i],c=r.h(e,s);n(c,s)&&Se(o,r._(s,e),c)}return o}function we(e,t){var n=e.length;for(e.sort(t);n--;)e[n]=e[n].value;return e}function Te(e,t){if(e!==t){var n=e!==void 0,i=e===null,a=e===e,o=r.y(e),s=t!==void 0,c=t===null,l=t===t,u=r.y(t);if(!c&&!u&&!o&&e>t||o&&s&&l&&!c&&!u||i&&s&&l||!n&&l||!a)return 1;if(!i&&!o&&!u&&e<t||u&&n&&a&&!i&&!o||c&&n&&a||!s&&a||!l)return-1}return 0}function Ee(e,t,n){for(var r=-1,i=e.criteria,a=t.criteria,o=i.length,s=n.length;++r<o;){var c=Te(i[r],a[r]);if(c)return r>=s?c:c*(n[r]==`desc`?-1:1)}return e.index-t.index}function De(e,n,a){n=n.length?r.E(n,function(e){return t.u(e)?function(t){return r.h(t,e.length===1?e[0]:e)}:e}):[t.t];var o=-1;return n=r.E(n,t.o(r.d)),we(i.o(e,function(e,t,i){return{criteria:r.E(n,function(t){return t(e)}),index:++o,value:e}}),function(e,t){return Ee(e,t,a)})}var Oe=r.f(`length`),ke=`\\ud800-\\udfff`,Ae=`\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff`,je=`\\ufe0e\\ufe0f`,Me=`[`+ke+`]`,w=`[`+Ae+`]`,T=`\\ud83c[\\udffb-\\udfff]`,Ne=`(?:`+w+`|`+T+`)`,Pe=`[^`+ke+`]`,Fe=`(?:\\ud83c[\\udde6-\\uddff]){2}`,E=`[\\ud800-\\udbff][\\udc00-\\udfff]`,Ie=`\\u200d`,Le=Ne+`?`,Re=`[`+je+`]?`,ze=`(?:`+Ie+`(?:`+[Pe,Fe,E].join(`|`)+`)`+Re+Le+`)*`,Be=Re+Le+ze,Ve=`(?:`+[Pe+w+`?`,w,Fe,E,Me].join(`|`)+`)`,D=RegExp(T+`(?=`+T+`)|`+Ve+Be,`g`);function He(e){for(var t=D.lastIndex=0;D.test(e);)++t;return t}function Ue(e){return ae(e)?He(e):Oe(e)}function We(e,t){return Ce(e,t,function(t,n){return r.p(e,n)})}var O=re(function(e,t){return e==null?{}:We(e,t)}),Ge=Math.ceil,Ke=Math.max;function qe(e,t,n,r){for(var i=-1,a=Ke(Ge((t-e)/(n||1)),0),o=Array(a);a--;)o[r?a:++i]=e,e+=n;return o}function Je(t){return function(n,r,i){return i&&typeof i!=`number`&&e.v(n,r,i)&&(r=i=void 0),n=g(n),r===void 0?(r=n,n=0):r=g(r),i=i===void 0?n<r?1:-1:g(i),qe(n,r,i,t)}}var k=Je(),Ye=`[object Map]`,Xe=`[object Set]`;function Ze(e){if(e==null)return 0;if(t.c(e))return xe(e)?Ue(e):e.length;var r=n.n(e);return r==Ye||r==Xe?e.size:n.i(e).length}var A=e.y(function(t,n){if(t==null)return[];var i=n.length;return i>1&&e.v(t,n[0],n[1])?n=[]:i>2&&e.v(n[0],n[1],n[2])&&(n=[n[0]]),De(t,r.s(n,1),[])}),Qe=0;function j(e){var t=++Qe;return r.v(e)+t}function $e(e,t,n){for(var r=-1,i=e.length,a=t.length,o={};++r<i;){var s=r<a?t[r]:void 0;n(o,e[r],s)}return o}function et(t,n){return $e(t||[],n||[],e.T)}var tt=class{constructor(){var e={};e._next=e._prev=e,this._sentinel=e}dequeue(){var e=this._sentinel,t=e._prev;if(t!==e)return nt(t),t}enqueue(e){var t=this._sentinel;e._prev&&e._next&&nt(e),e._next=t._next,t._next._prev=e,t._next=e,e._prev=t}toString(){for(var e=[],t=this._sentinel,n=t._prev;n!==t;)e.push(JSON.stringify(n,rt)),n=n._prev;return`[`+e.join(`, `)+`]`}};function nt(e){e._prev._next=e._next,e._next._prev=e._prev,delete e._next,delete e._prev}function rt(e,t){if(e!==`_next`&&e!==`_prev`)return t}var it=e.x(1);function at(e,t){if(e.nodeCount()<=1)return[];var n=st(e,t||it),r=ot(n.graph,n.buckets,n.zeroIdx);return i.t(i.a(r,function(t){return e.outEdges(t.v,t.w)}))}function ot(e,t,n){for(var r=[],i=t[t.length-1],a=t[0],o;e.nodeCount();){for(;o=a.dequeue();)M(e,t,n,o);for(;o=i.dequeue();)M(e,t,n,o);if(e.nodeCount()){for(var s=t.length-2;s>0;--s)if(o=t[s].dequeue(),o){r=r.concat(M(e,t,n,o,!0));break}}}return r}function M(e,t,n,i,a){var o=a?[]:void 0;return r.n(e.inEdges(i.v),function(r){var i=e.edge(r),s=e.node(r.v);a&&o.push({v:r.v,w:r.w}),s.out-=i,N(t,n,s)}),r.n(e.outEdges(i.v),function(r){var i=e.edge(r),a=r.w,o=e.node(a);o.in-=i,N(t,n,o)}),e.removeNode(i.v),o}function st(e,t){var n=new a.t,i=0,o=0;r.n(e.nodes(),function(e){n.setNode(e,{v:e,in:0,out:0})}),r.n(e.edges(),function(e){var r=n.edge(e.v,e.w)||0,a=t(e),s=r+a;n.setEdge(e.v,e.w,s),o=Math.max(o,n.node(e.v).out+=a),i=Math.max(i,n.node(e.w).in+=a)});var s=k(o+i+3).map(function(){return new tt}),c=i+1;return r.n(n.nodes(),function(e){N(s,c,n.node(e))}),{graph:n,buckets:s,zeroIdx:c}}function N(e,t,n){n.out?n.in?e[n.out-n.in+t].enqueue(n):e[e.length-1].enqueue(n):e[0].enqueue(n)}function ct(e){var t=e.graph().acyclicer===`greedy`?at(e,n(e)):lt(e);r.n(t,function(t){var n=e.edge(t);e.removeEdge(t),n.forwardName=t.name,n.reversed=!0,e.setEdge(t.w,t.v,n,j(`rev`))});function n(e){return function(t){return e.edge(t).weight}}}function lt(e){var t=[],n={},i={};function a(o){Object.prototype.hasOwnProperty.call(i,o)||(i[o]=!0,n[o]=!0,r.n(e.outEdges(o),function(e){Object.prototype.hasOwnProperty.call(n,e.w)?t.push(e):a(e.w)}),delete n[o])}return r.n(e.nodes(),a),t}function ut(e){r.n(e.edges(),function(t){var n=e.edge(t);if(n.reversed){e.removeEdge(t);var r=n.forwardName;delete n.reversed,delete n.forwardName,e.setEdge(t.w,t.v,n,r)}})}function P(e,t,n,r){var i;do i=j(r);while(e.hasNode(i));return n.dummy=t,e.setNode(i,n),i}function dt(e){var t=new a.t().setGraph(e.graph());return r.n(e.nodes(),function(n){t.setNode(n,e.node(n))}),r.n(e.edges(),function(n){var r=t.edge(n.v,n.w)||{weight:0,minlen:1},i=e.edge(n);t.setEdge(n.v,n.w,{weight:r.weight+i.weight,minlen:Math.max(r.minlen,i.minlen)})}),t}function ft(e){var t=new a.t({multigraph:e.isMultigraph()}).setGraph(e.graph());return r.n(e.nodes(),function(n){e.children(n).length||t.setNode(n,e.node(n))}),r.n(e.edges(),function(n){t.setEdge(n,e.edge(n))}),t}function F(e,t){var n=e.x,r=e.y,i=t.x-n,a=t.y-r,o=e.width/2,s=e.height/2;if(!i&&!a)throw Error(`Not possible to find intersection inside of the rectangle`);var c,l;return Math.abs(a)*o>Math.abs(i)*s?(a<0&&(s=-s),c=s*i/a,l=s):(i<0&&(o=-o),c=o,l=o*a/i),{x:n+c,y:r+l}}function I(e){var t=i.a(k(R(e)+1),function(){return[]});return r.n(e.nodes(),function(n){var r=e.node(n),i=r.rank;a.n(i)||(t[i][r.order]=n)}),t}function pt(e){var t=i.n(i.a(e.nodes(),function(t){return e.node(t).rank}));r.n(e.nodes(),function(n){var r=e.node(n);ye(r,`rank`)&&(r.rank-=t)})}function mt(e){var t=i.n(i.a(e.nodes(),function(t){return e.node(t).rank})),n=[];r.n(e.nodes(),function(r){var i=e.node(r).rank-t;n[i]||(n[i]=[]),n[i].push(r)});var o=0,s=e.graph().nodeRankFactor;r.n(n,function(t,n){a.n(t)&&n%s!==0?--o:o&&r.n(t,function(t){e.node(t).rank+=o})})}function L(e,t,n,r){var i={width:0,height:0};return arguments.length>=4&&(i.rank=n,i.order=r),P(e,`border`,i,t)}function R(e){return S(i.a(e.nodes(),function(t){var n=e.node(t).rank;if(!a.n(n))return n}))}function ht(e,t){var n={lhs:[],rhs:[]};return r.n(e,function(e){t(e)?n.lhs.push(e):n.rhs.push(e)}),n}function gt(e,t){var n=_();try{return t()}finally{console.log(e+` time: `+(_()-n)+`ms`)}}function _t(e,t){return t()}function vt(e){function t(n){var i=e.children(n),a=e.node(n);if(i.length&&r.n(i,t),Object.prototype.hasOwnProperty.call(a,`minRank`)){a.borderLeft=[],a.borderRight=[];for(var o=a.minRank,s=a.maxRank+1;o<s;++o)z(e,`borderLeft`,`_bl`,n,a,o),z(e,`borderRight`,`_br`,n,a,o)}}r.n(e.children(),t)}function z(e,t,n,r,i,a){var o={width:0,height:0,rank:a,borderType:t},s=i[t][a-1],c=P(e,`border`,o,n);i[t][a]=c,e.setParent(c,r),s&&e.setEdge(s,c,{weight:1})}function yt(e){var t=e.graph().rankdir.toLowerCase();(t===`lr`||t===`rl`)&&B(e)}function bt(e){var t=e.graph().rankdir.toLowerCase();(t===`bt`||t===`rl`)&&xt(e),(t===`lr`||t===`rl`)&&(St(e),B(e))}function B(e){r.n(e.nodes(),function(t){V(e.node(t))}),r.n(e.edges(),function(t){V(e.edge(t))})}function V(e){var t=e.width;e.width=e.height,e.height=t}function xt(e){r.n(e.nodes(),function(t){H(e.node(t))}),r.n(e.edges(),function(t){var n=e.edge(t);r.n(n.points,H),Object.prototype.hasOwnProperty.call(n,`y`)&&H(n)})}function H(e){e.y=-e.y}function St(e){r.n(e.nodes(),function(t){U(e.node(t))}),r.n(e.edges(),function(t){var n=e.edge(t);r.n(n.points,U),Object.prototype.hasOwnProperty.call(n,`x`)&&U(n)})}function U(e){var t=e.x;e.x=e.y,e.y=t}function Ct(e){e.graph().dummyChains=[],r.n(e.edges(),function(t){wt(e,t)})}function wt(e,t){var n=t.v,r=e.node(n).rank,i=t.w,a=e.node(i).rank,o=t.name,s=e.edge(t),c=s.labelRank;if(a!==r+1){e.removeEdge(t);var l=void 0,u,d;for(d=0,++r;r<a;++d,++r)s.points=[],l={width:0,height:0,edgeLabel:s,edgeObj:t,rank:r},u=P(e,`edge`,l,`_d`),r===c&&(l.width=s.width,l.height=s.height,l.dummy=`edge-label`,l.labelpos=s.labelpos),e.setEdge(n,u,{weight:s.weight},o),d===0&&e.graph().dummyChains.push(u),n=u;e.setEdge(n,i,{weight:s.weight},o)}}function Tt(e){r.n(e.graph().dummyChains,function(t){var n=e.node(t),r=n.edgeLabel,i;for(e.setEdge(n.edgeObj,r);n.dummy;)i=e.successors(t)[0],e.removeNode(t),r.points.push({x:n.x,y:n.y}),n.dummy===`edge-label`&&(r.x=n.x,r.y=n.y,r.width=n.width,r.height=n.height),t=i,n=e.node(t)})}function W(e){var t={};function n(r){var a=e.node(r);if(Object.prototype.hasOwnProperty.call(t,r))return a.rank;t[r]=!0;var o=i.n(i.a(e.outEdges(r),function(t){return n(t.w)-e.edge(t).minlen}));return(o===1/0||o==null)&&(o=0),a.rank=o}r.n(e.sources(),n)}function G(e,t){return e.node(t.w).rank-e.node(t.v).rank-e.edge(t).minlen}function K(e){var t=new a.t({directed:!1}),n=e.nodes()[0],r=e.nodeCount();t.setNode(n,{});for(var i,o;Et(t,e)<r;)i=Dt(t,e),o=t.hasNode(i.v)?G(e,i):-G(e,i),Ot(t,e,o);return t}function Et(e,t){function n(i){r.n(t.nodeEdges(i),function(r){var a=r.v,o=i===a?r.w:a;!e.hasNode(o)&&!G(t,r)&&(e.setNode(o,{}),e.setEdge(i,o,{}),n(o))})}return r.n(e.nodes(),n),e.nodeCount()}function Dt(e,t){return C(t.edges(),function(n){if(e.hasNode(n.v)!==e.hasNode(n.w))return G(t,n)})}function Ot(e,t,n){r.n(e.nodes(),function(e){t.node(e).rank+=n})}e.x(1),e.x(1),kt.CycleException=q;function kt(e){var t={},n={},i=[];function a(o){if(Object.prototype.hasOwnProperty.call(n,o))throw new q;Object.prototype.hasOwnProperty.call(t,o)||(n[o]=!0,t[o]=!0,r.n(e.predecessors(o),a),delete n[o],i.push(o))}if(r.n(e.sinks(),a),Ze(t)!==e.nodeCount())throw new q;return i}function q(){}q.prototype=Error();function At(e,n,i){t.u(n)||(n=[n]);var a=(e.isDirected()?e.successors:e.neighbors).bind(e),o=[],s={};return r.n(n,function(t){if(!e.hasNode(t))throw Error(`Graph does not have node: `+t);jt(e,t,i===`post`,s,a,o)}),o}function jt(e,t,n,i,a,o){Object.prototype.hasOwnProperty.call(i,t)||(i[t]=!0,n||o.push(t),r.n(a(t),function(t){jt(e,t,n,i,a,o)}),n&&o.push(t))}function Mt(e,t){return At(e,t,`post`)}function Nt(e,t){return At(e,t,`pre`)}J.initLowLimValues=X,J.initCutValues=Y,J.calcCutValue=Ft,J.leaveEdge=Lt,J.enterEdge=Rt,J.exchangeEdges=zt;function J(e){e=dt(e),W(e);var t=K(e);X(t),Y(t,e);for(var n,r;n=Lt(t);)r=Rt(t,e,n),zt(t,e,n,r)}function Y(e,t){var n=Mt(e,e.nodes());n=n.slice(0,n.length-1),r.n(n,function(n){Pt(e,t,n)})}function Pt(e,t,n){var r=e.node(n).parent;e.edge(n,r).cutvalue=Ft(e,t,n)}function Ft(e,t,n){var i=e.node(n).parent,a=!0,o=t.edge(n,i),s=0;return o||=(a=!1,t.edge(i,n)),s=o.weight,r.n(t.nodeEdges(n),function(r){var o=r.v===n,c=o?r.w:r.v;if(c!==i){var l=o===a,u=t.edge(r).weight;if(s+=l?u:-u,Vt(e,n,c)){var d=e.edge(n,c).cutvalue;s+=l?-d:d}}}),s}function X(e,t){arguments.length<2&&(t=e.nodes()[0]),It(e,{},1,t)}function It(e,t,n,i,a){var o=n,s=e.node(i);return t[i]=!0,r.n(e.neighbors(i),function(r){Object.prototype.hasOwnProperty.call(t,r)||(n=It(e,t,n,r,i))}),s.low=o,s.lim=n++,a?s.parent=a:delete s.parent,n}function Lt(e){return b(e.edges(),function(t){return e.edge(t).cutvalue<0})}function Rt(e,t,n){var i=n.v,a=n.w;t.hasEdge(i,a)||(i=n.w,a=n.v);var o=e.node(i),s=e.node(a),c=o,l=!1;return o.lim>s.lim&&(c=s,l=!0),C(r.c(t.edges(),function(t){return l===Ht(e,e.node(t.v),c)&&l!==Ht(e,e.node(t.w),c)}),function(e){return G(t,e)})}function zt(e,t,n,r){var i=n.v,a=n.w;e.removeEdge(i,a),e.setEdge(r.v,r.w,{}),X(e),Y(e,t),Bt(e,t)}function Bt(e,t){var n=Nt(e,b(e.nodes(),function(e){return!t.node(e).parent}));n=n.slice(1),r.n(n,function(n){var r=e.node(n).parent,i=t.edge(n,r),a=!1;i||(i=t.edge(r,n),a=!0),t.node(n).rank=t.node(r).rank+(a?i.minlen:-i.minlen)})}function Vt(e,t,n){return e.hasEdge(t,n)}function Ht(e,t,n){return n.low<=t.lim&&t.lim<=n.lim}function Ut(e){switch(e.graph().ranker){case`network-simplex`:Kt(e);break;case`tight-tree`:Gt(e);break;case`longest-path`:Wt(e);break;default:Kt(e)}}var Wt=W;function Gt(e){W(e),K(e)}function Kt(e){J(e)}function qt(e){var t=P(e,`root`,{},`_root`),n=Yt(e),i=S(a.r(n))-1,o=2*i+1;e.graph().nestingRoot=t,r.n(e.edges(),function(t){e.edge(t).minlen*=o});var s=Xt(e)+1;r.n(e.children(),function(r){Jt(e,t,o,s,i,n,r)}),e.graph().nodeRankFactor=o}function Jt(e,t,n,i,a,o,s){var c=e.children(s);if(!c.length){s!==t&&e.setEdge(t,s,{weight:0,minlen:n});return}var l=L(e,`_bt`),u=L(e,`_bb`),d=e.node(s);e.setParent(l,s),d.borderTop=l,e.setParent(u,s),d.borderBottom=u,r.n(c,function(r){Jt(e,t,n,i,a,o,r);var c=e.node(r),d=c.borderTop?c.borderTop:r,f=c.borderBottom?c.borderBottom:r,p=c.borderTop?i:2*i,m=d===f?a-o[s]+1:1;e.setEdge(l,d,{weight:p,minlen:m,nestingEdge:!0}),e.setEdge(f,u,{weight:p,minlen:m,nestingEdge:!0})}),e.parent(s)||e.setEdge(t,l,{weight:0,minlen:a+o[s]})}function Yt(e){var t={};function n(i,a){var o=e.children(i);o&&o.length&&r.n(o,function(e){n(e,a+1)}),t[i]=a}return r.n(e.children(),function(e){n(e,1)}),t}function Xt(e){return r.t(e.edges(),function(t,n){return t+e.edge(n).weight},0)}function Zt(e){var t=e.graph();e.removeNode(t.nestingRoot),delete t.nestingRoot,r.n(e.edges(),function(t){e.edge(t).nestingEdge&&e.removeEdge(t)})}function Qt(e,t,n){var i={},a;r.n(n,function(n){for(var r=e.parent(n),o,s;r;){if(o=e.parent(r),o?(s=i[o],i[o]=r):(s=a,a=r),s&&s!==r){t.setEdge(s,r);return}r=o}})}function $t(e,t,n){var i=en(e),o=new a.t({compound:!0}).setGraph({root:i}).setDefaultNodeLabel(function(t){return e.node(t)});return r.n(e.nodes(),function(s){var c=e.node(s),l=e.parent(s);(c.rank===t||c.minRank<=t&&t<=c.maxRank)&&(o.setNode(s),o.setParent(s,l||i),r.n(e[n](s),function(t){var n=t.v===s?t.w:t.v,r=o.edge(n,s),i=a.n(r)?0:r.weight;o.setEdge(n,s,{weight:e.edge(t).weight+i})}),Object.prototype.hasOwnProperty.call(c,`minRank`)&&o.setNode(s,{borderLeft:c.borderLeft[t],borderRight:c.borderRight[t]}))}),o}function en(e){for(var t;e.hasNode(t=j(`_root`)););return t}function tn(e,t){for(var n=0,r=1;r<t.length;++r)n+=nn(e,t[r-1],t[r]);return n}function nn(e,t,n){for(var a=et(n,i.a(n,function(e,t){return t})),o=i.t(i.a(t,function(t){return A(i.a(e.outEdges(t),function(t){return{pos:a[t.w],weight:e.edge(t).weight}}),`pos`)})),s=1;s<n.length;)s<<=1;var c=2*s-1;--s;var l=i.a(Array(c),function(){return 0}),u=0;return r.n(o.forEach(function(e){var t=e.pos+s;l[t]+=e.weight;for(var n=0;t>0;)t%2&&(n+=l[t+1]),t=t-1>>1,l[t]+=e.weight;u+=e.weight*n})),u}function rn(e){var t={},n=r.c(e.nodes(),function(t){return!e.children(t).length}),a=S(i.a(n,function(t){return e.node(t).rank})),o=i.a(k(a+1),function(){return[]});function s(n){ye(t,n)||(t[n]=!0,o[e.node(n).rank].push(n),r.n(e.successors(n),s))}var c=A(n,function(t){return e.node(t).rank});return r.n(c,s),o}function an(e,t){return i.a(t,function(t){var n=e.inEdges(t);if(n.length){var i=r.t(n,function(t,n){var r=e.edge(n),i=e.node(n.v);return{sum:t.sum+r.weight*i.order,weight:t.weight+r.weight}},{sum:0,weight:0});return{v:t,barycenter:i.sum/i.weight,weight:i.weight}}else return{v:t}})}function on(e,t){var n={};return r.n(e,function(e,t){var r=n[e.v]={indegree:0,in:[],out:[],vs:[e.v],i:t};a.n(e.barycenter)||(r.barycenter=e.barycenter,r.weight=e.weight)}),r.n(t.edges(),function(e){var t=n[e.v],r=n[e.w];!a.n(t)&&!a.n(r)&&(r.indegree++,t.out.push(n[e.w]))}),sn(r.c(n,function(e){return!e.indegree}))}function sn(e){var t=[];function n(e){return function(t){t.merged||(a.n(t.barycenter)||a.n(e.barycenter)||t.barycenter>=e.barycenter)&&cn(e,t)}}function o(t){return function(n){n.in.push(t),--n.indegree===0&&e.push(n)}}for(;e.length;){var s=e.pop();t.push(s),r.n(s.in.reverse(),n(s)),r.n(s.out,o(s))}return i.a(r.c(t,function(e){return!e.merged}),function(e){return O(e,[`vs`,`i`,`barycenter`,`weight`])})}function cn(e,t){var n=0,r=0;e.weight&&(n+=e.barycenter*e.weight,r+=e.weight),t.weight&&(n+=t.barycenter*t.weight,r+=t.weight),e.vs=t.vs.concat(e.vs),e.barycenter=n/r,e.weight=r,e.i=Math.min(t.i,e.i),t.merged=!0}function ln(e,t){var n=ht(e,function(e){return Object.prototype.hasOwnProperty.call(e,`barycenter`)}),a=n.lhs,o=A(n.rhs,function(e){return-e.i}),s=[],c=0,l=0,u=0;a.sort(dn(!!t)),u=un(s,o,u),r.n(a,function(e){u+=e.vs.length,s.push(e.vs),c+=e.barycenter*e.weight,l+=e.weight,u=un(s,o,u)});var d={vs:i.t(s)};return l&&(d.barycenter=c/l,d.weight=l),d}function un(e,t,n){for(var r;t.length&&(r=y(t)).i<=n;)t.pop(),e.push(r.vs),n++;return n}function dn(e){return function(t,n){return t.barycenter<n.barycenter?-1:t.barycenter>n.barycenter?1:e?n.i-t.i:t.i-n.i}}function Z(e,t,n,a){var o=e.children(t),s=e.node(t),c=s?s.borderLeft:void 0,l=s?s.borderRight:void 0,u={};c&&(o=r.c(o,function(e){return e!==c&&e!==l}));var d=an(e,o);r.n(d,function(t){if(e.children(t.v).length){var r=Z(e,t.v,n,a);u[t.v]=r,Object.prototype.hasOwnProperty.call(r,`barycenter`)&&pn(t,r)}});var f=on(d,n);fn(f,u);var p=ln(f,a);if(c&&(p.vs=i.t([c,p.vs,l]),e.predecessors(c).length)){var m=e.node(e.predecessors(c)[0]),ee=e.node(e.predecessors(l)[0]);Object.prototype.hasOwnProperty.call(p,`barycenter`)||(p.barycenter=0,p.weight=0),p.barycenter=(p.barycenter*p.weight+m.order+ee.order)/(p.weight+2),p.weight+=2}return p}function fn(e,t){r.n(e,function(e){e.vs=i.t(e.vs.map(function(e){return t[e]?t[e].vs:e}))})}function pn(e,t){a.n(e.barycenter)?(e.barycenter=t.barycenter,e.weight=t.weight):(e.barycenter=(e.barycenter*e.weight+t.barycenter*t.weight)/(e.weight+t.weight),e.weight+=t.weight)}function mn(e){var t=R(e),n=hn(e,k(1,t+1),`inEdges`),r=hn(e,k(t-1,-1,-1),`outEdges`),i=rn(e);_n(e,i);for(var a=1/0,o,s=0,c=0;c<4;++s,++c){gn(s%2?n:r,s%4>=2),i=I(e);var l=tn(e,i);l<a&&(c=0,o=ce(i),a=l)}_n(e,o)}function hn(e,t,n){return i.a(t,function(t){return $t(e,t,n)})}function gn(e,t){var n=new a.t;r.n(e,function(e){var i=e.graph().root,a=Z(e,i,n,t);r.n(a.vs,function(t,n){e.node(t).order=n}),Qt(e,n,a.vs)})}function _n(e,t){r.n(t,function(t){r.n(t,function(t,n){e.node(t).order=n})})}function vn(e){var t=bn(e);r.n(e.graph().dummyChains,function(n){for(var r=e.node(n),i=r.edgeObj,a=yn(e,t,i.v,i.w),o=a.path,s=a.lca,c=0,l=o[c],u=!0;n!==i.w;){if(r=e.node(n),u){for(;(l=o[c])!==s&&e.node(l).maxRank<r.rank;)c++;l===s&&(u=!1)}if(!u){for(;c<o.length-1&&e.node(l=o[c+1]).minRank<=r.rank;)c++;l=o[c]}e.setParent(n,l),n=e.successors(n)[0]}})}function yn(e,t,n,r){var i=[],a=[],o=Math.min(t[n].low,t[r].low),s=Math.max(t[n].lim,t[r].lim),c=n,l;do c=e.parent(c),i.push(c);while(c&&(t[c].low>o||s>t[c].lim));for(l=c,c=r;(c=e.parent(c))!==l;)a.push(c);return{path:i.concat(a.reverse()),lca:l}}function bn(e){var t={},n=0;function i(a){var o=n;r.n(e.children(a),i),t[a]={low:o,lim:n++}}return r.n(e.children(),i),t}function xn(e,t){var n={};function i(t,i){var a=0,o=0,s=t.length,c=y(i);return r.n(i,function(t,l){var u=Cn(e,t),d=u?e.node(u).order:s;(u||t===c)&&(r.n(i.slice(o,l+1),function(t){r.n(e.predecessors(t),function(r){var i=e.node(r),o=i.order;(o<a||d<o)&&!(i.dummy&&e.node(t).dummy)&&wn(n,r,t)})}),o=l+1,a=d)}),i}return r.t(t,i),n}function Sn(e,t){var n={};function i(t,i,a,o,s){var c;r.n(k(i,a),function(i){c=t[i],e.node(c).dummy&&r.n(e.predecessors(c),function(t){var r=e.node(t);r.dummy&&(r.order<o||r.order>s)&&wn(n,t,c)})})}function a(t,n){var a=-1,o,s=0;return r.n(n,function(r,c){if(e.node(r).dummy===`border`){var l=e.predecessors(r);l.length&&(o=e.node(l[0]).order,i(n,s,c,a,o),s=c,a=o)}i(n,s,n.length,o,t.length)}),n}return r.t(t,a),n}function Cn(e,t){if(e.node(t).dummy)return b(e.predecessors(t),function(t){return e.node(t).dummy})}function wn(e,t,n){if(t>n){var r=t;t=n,n=r}Object.prototype.hasOwnProperty.call(e,t)||Object.defineProperty(e,t,{enumerable:!0,configurable:!0,value:{},writable:!0});var i=e[t];Object.defineProperty(i,n,{enumerable:!0,configurable:!0,value:!0,writable:!0})}function Tn(e,t,n){if(t>n){var r=t;t=n,n=r}return!!e[t]&&Object.prototype.hasOwnProperty.call(e[t],n)}function En(e,t,n,i){var a={},o={},s={};return r.n(t,function(e){r.n(e,function(e,t){a[e]=e,o[e]=e,s[e]=t})}),r.n(t,function(e){var t=-1;r.n(e,function(e){var r=i(e);if(r.length){r=A(r,function(e){return s[e]});for(var c=(r.length-1)/2,l=Math.floor(c),u=Math.ceil(c);l<=u;++l){var d=r[l];o[e]===e&&t<s[d]&&!Tn(n,e,d)&&(o[d]=e,o[e]=a[e]=a[d],t=s[d])}}})}),{root:a,align:o}}function Dn(e,t,n,i,a){var o={},s=On(e,t,n,a),c=a?`borderLeft`:`borderRight`;function l(e,t){for(var n=s.nodes(),r=n.pop(),i={};r;)i[r]?e(r):(i[r]=!0,n.push(r),n=n.concat(t(r))),r=n.pop()}function u(e){o[e]=s.inEdges(e).reduce(function(e,t){return Math.max(e,o[t.v]+s.edge(t))},0)}function d(t){var n=s.outEdges(t).reduce(function(e,t){return Math.min(e,o[t.w]-s.edge(t))},1/0),r=e.node(t);n!==1/0&&r.borderType!==c&&(o[t]=Math.max(o[t],n))}return l(u,s.predecessors.bind(s)),l(d,s.successors.bind(s)),r.n(i,function(e){o[e]=o[n[e]]}),o}function On(e,t,n,i){var o=new a.t,s=e.graph(),c=Nn(s.nodesep,s.edgesep,i);return r.n(t,function(t){var i;r.n(t,function(t){var r=n[t];if(o.setNode(r),i){var a=n[i],s=o.edge(a,r);o.setEdge(a,r,Math.max(c(e,t,i),s||0))}i=t})}),o}function kn(e,t){return C(a.r(t),function(t){var n=-1/0,r=1/0;return me(t,function(t,i){var a=Pn(e,i)/2;n=Math.max(t+a,n),r=Math.min(t-a,r)}),n-r})}function An(e,t){var n=a.r(t),o=i.n(n),s=S(n);r.n([`u`,`d`],function(n){r.n([`l`,`r`],function(r){var c=n+r,l=e[c],u;if(l!==t){var d=a.r(l);u=r===`l`?o-i.n(d):s-S(d),u&&(e[c]=x(l,function(e){return e+u}))}})})}function jn(e,t){return x(e.ul,function(n,r){if(t)return e[t.toLowerCase()][r];var a=A(i.a(e,r));return(a[1]+a[2])/2})}function Mn(t){var n=I(t),o=e._(xn(t,n),Sn(t,n)),s={},c;return r.n([`u`,`d`],function(e){c=e===`u`?n:a.r(n).reverse(),r.n([`l`,`r`],function(n){n===`r`&&(c=i.a(c,function(e){return a.r(e).reverse()}));var r=(e===`u`?t.predecessors:t.successors).bind(t),l=En(t,c,o,r),u=Dn(t,c,l.root,l.align,n===`r`);n===`r`&&(u=x(u,function(e){return-e})),s[e+n]=u})}),An(s,kn(t,s)),jn(s,t.graph().align)}function Nn(e,t,n){return function(r,i,a){var o=r.node(i),s=r.node(a),c=0,l;if(c+=o.width/2,Object.prototype.hasOwnProperty.call(o,`labelpos`))switch(o.labelpos.toLowerCase()){case`l`:l=-o.width/2;break;case`r`:l=o.width/2;break}if(l&&(c+=n?l:-l),l=0,c+=(o.dummy?t:e)/2,c+=(s.dummy?t:e)/2,c+=s.width/2,Object.prototype.hasOwnProperty.call(s,`labelpos`))switch(s.labelpos.toLowerCase()){case`l`:l=s.width/2;break;case`r`:l=-s.width/2;break}return l&&(c+=n?l:-l),l=0,c}}function Pn(e,t){return e.node(t).width}function Fn(e){e=ft(e),In(e),he(Mn(e),function(t,n){e.node(n).x=t})}function In(e){var t=I(e),n=e.graph().ranksep,a=0;r.n(t,function(t){var o=S(i.a(t,function(t){return e.node(t).height}));r.n(t,function(t){e.node(t).y=a+o/2}),a+=o+n})}function Ln(e,t){var n=t&&t.debugTiming?gt:_t;n(`layout`,()=>{var t=n(`  buildLayoutGraph`,()=>Jn(e));n(`  runLayout`,()=>Rn(t,n)),n(`  updateInputGraph`,()=>zn(e,t))})}function Rn(e,t){t(`    makeSpaceForEdgeLabels`,()=>Yn(e)),t(`    removeSelfEdges`,()=>ir(e)),t(`    acyclic`,()=>ct(e)),t(`    nestingGraph.run`,()=>qt(e)),t(`    rank`,()=>Ut(ft(e))),t(`    injectEdgeLabelProxies`,()=>Xn(e)),t(`    removeEmptyRanks`,()=>mt(e)),t(`    nestingGraph.cleanup`,()=>Zt(e)),t(`    normalizeRanks`,()=>pt(e)),t(`    assignRankMinMax`,()=>Zn(e)),t(`    removeEdgeLabelProxies`,()=>Qn(e)),t(`    normalize.run`,()=>Ct(e)),t(`    parentDummyChains`,()=>vn(e)),t(`    addBorderSegments`,()=>vt(e)),t(`    order`,()=>mn(e)),t(`    insertSelfEdges`,()=>ar(e)),t(`    adjustCoordinateSystem`,()=>yt(e)),t(`    position`,()=>Fn(e)),t(`    positionSelfEdges`,()=>or(e)),t(`    removeBorderNodes`,()=>rr(e)),t(`    normalize.undo`,()=>Tt(e)),t(`    fixupEdgeLabelCoords`,()=>tr(e)),t(`    undoCoordinateSystem`,()=>bt(e)),t(`    translateGraph`,()=>$n(e)),t(`    assignNodeIntersects`,()=>er(e)),t(`    reversePoints`,()=>nr(e)),t(`    acyclic.undo`,()=>ut(e))}function zn(e,t){r.n(e.nodes(),function(n){var r=e.node(n),i=t.node(n);r&&(r.x=i.x,r.y=i.y,t.children(n).length&&(r.width=i.width,r.height=i.height))}),r.n(e.edges(),function(n){var r=e.edge(n),i=t.edge(n);r.points=i.points,Object.prototype.hasOwnProperty.call(i,`x`)&&(r.x=i.x,r.y=i.y)}),e.graph().width=t.graph().width,e.graph().height=t.graph().height}var Bn=[`nodesep`,`edgesep`,`ranksep`,`marginx`,`marginy`],Vn={ranksep:50,edgesep:20,nodesep:50,rankdir:`tb`},Hn=[`acyclicer`,`ranker`,`rankdir`,`align`],Un=[`width`,`height`],Wn={width:0,height:0},Gn=[`minlen`,`weight`,`width`,`height`,`labeloffset`],Kn={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:`r`},qn=[`labelpos`];function Jn(t){var n=new a.t({multigraph:!0,compound:!0}),i=$(t.graph());return n.setGraph(e._({},Vn,Q(i,Bn),O(i,Hn))),r.n(t.nodes(),function(e){var r=$(t.node(e));n.setNode(e,ue(Q(r,Un),Wn)),n.setParent(e,t.parent(e))}),r.n(t.edges(),function(r){var i=$(t.edge(r));n.setEdge(r,e._({},Kn,Q(i,Gn),O(i,qn)))}),n}function Yn(e){var t=e.graph();t.ranksep/=2,r.n(e.edges(),function(n){var r=e.edge(n);r.minlen*=2,r.labelpos.toLowerCase()!==`c`&&(t.rankdir===`TB`||t.rankdir===`BT`?r.width+=r.labeloffset:r.height+=r.labeloffset)})}function Xn(e){r.n(e.edges(),function(t){var n=e.edge(t);if(n.width&&n.height){var r=e.node(t.v);P(e,`edge-proxy`,{rank:(e.node(t.w).rank-r.rank)/2+r.rank,e:t},`_ep`)}})}function Zn(e){var t=0;r.n(e.nodes(),function(n){var r=e.node(n);r.borderTop&&(r.minRank=e.node(r.borderTop).rank,r.maxRank=e.node(r.borderBottom).rank,t=S(t,r.maxRank))}),e.graph().maxRank=t}function Qn(e){r.n(e.nodes(),function(t){var n=e.node(t);n.dummy===`edge-proxy`&&(e.edge(n.e).labelRank=n.rank,e.removeNode(t))})}function $n(e){var t=1/0,n=0,i=1/0,a=0,o=e.graph(),s=o.marginx||0,c=o.marginy||0;function l(e){var r=e.x,o=e.y,s=e.width,c=e.height;t=Math.min(t,r-s/2),n=Math.max(n,r+s/2),i=Math.min(i,o-c/2),a=Math.max(a,o+c/2)}r.n(e.nodes(),function(t){l(e.node(t))}),r.n(e.edges(),function(t){var n=e.edge(t);Object.prototype.hasOwnProperty.call(n,`x`)&&l(n)}),t-=s,i-=c,r.n(e.nodes(),function(n){var r=e.node(n);r.x-=t,r.y-=i}),r.n(e.edges(),function(n){var a=e.edge(n);r.n(a.points,function(e){e.x-=t,e.y-=i}),Object.prototype.hasOwnProperty.call(a,`x`)&&(a.x-=t),Object.prototype.hasOwnProperty.call(a,`y`)&&(a.y-=i)}),o.width=n-t+s,o.height=a-i+c}function er(e){r.n(e.edges(),function(t){var n=e.edge(t),r=e.node(t.v),i=e.node(t.w),a,o;n.points?(a=n.points[0],o=n.points[n.points.length-1]):(n.points=[],a=i,o=r),n.points.unshift(F(r,a)),n.points.push(F(i,o))})}function tr(e){r.n(e.edges(),function(t){var n=e.edge(t);if(Object.prototype.hasOwnProperty.call(n,`x`))switch((n.labelpos===`l`||n.labelpos===`r`)&&(n.width-=n.labeloffset),n.labelpos){case`l`:n.x-=n.width/2+n.labeloffset;break;case`r`:n.x+=n.width/2+n.labeloffset;break}})}function nr(e){r.n(e.edges(),function(t){var n=e.edge(t);n.reversed&&n.points.reverse()})}function rr(e){r.n(e.nodes(),function(t){if(e.children(t).length){var n=e.node(t),r=e.node(n.borderTop),i=e.node(n.borderBottom),a=e.node(y(n.borderLeft)),o=e.node(y(n.borderRight));n.width=Math.abs(o.x-a.x),n.height=Math.abs(i.y-r.y),n.x=a.x+n.width/2,n.y=r.y+n.height/2}}),r.n(e.nodes(),function(t){e.node(t).dummy===`border`&&e.removeNode(t)})}function ir(e){r.n(e.edges(),function(t){if(t.v===t.w){var n=e.node(t.v);n.selfEdges||=[],n.selfEdges.push({e:t,label:e.edge(t)}),e.removeEdge(t)}})}function ar(e){var t=I(e);r.n(t,function(t){var n=0;r.n(t,function(t,i){var a=e.node(t);a.order=i+n,r.n(a.selfEdges,function(t){P(e,`selfedge`,{width:t.label.width,height:t.label.height,rank:a.rank,order:i+ ++n,e:t.e,label:t.label},`_se`)}),delete a.selfEdges})})}function or(e){r.n(e.nodes(),function(t){var n=e.node(t);if(n.dummy===`selfedge`){var r=e.node(n.e.v),i=r.x+r.width/2,a=r.y,o=n.x-i,s=r.height/2;e.setEdge(n.e,n.label),e.removeNode(t),n.label.points=[{x:i+2*o/3,y:a-s},{x:i+5*o/6,y:a-s},{x:i+o,y:a},{x:i+5*o/6,y:a+s},{x:i+2*o/3,y:a+s}],n.label.x=n.x,n.label.y=n.y}})}function Q(e,t){return x(O(e,t),Number)}function $(e){var t={};return r.n(e,function(e,n){t[n.toLowerCase()]=e}),t}Object.defineProperty(exports,`t`,{enumerable:!0,get:function(){return Ln}});