@pi-outpost/embed 0.1.0

package/dist/dagre-BBlCxSvR.cjs

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