ruru
Version:
Grafast-flavoured GraphiQL distribution
2 lines • 38.6 kB
JavaScript
export const __webpack_esm_id__=1514;export const __webpack_esm_ids__=[1514];export const __webpack_esm_modules__={71514(e,t,n){n.d(t,{acyclic:()=>r,layout:()=>rr,normalize:()=>o,rank:()=>cn}),n.r(t);var r={};n.r(r),n.d(r,{run:()=>D,undo:()=>Y});var o={};n.r(o),n.d(o,{run:()=>Ot,undo:()=>kt});var u=n(28539),a=n(93081),i=0;const f=function(e){var t=++i;return(0,a.default)(e)+t};var d=n(47845),c=n(91130);const l=function(e){return null!=e&&e.length?(0,c.default)(e,1):[]};var s=n(65133),v=n(72814),h=n(1987),g=n(31475);const p=function(e,t){var n=-1,r=(0,g.default)(e)?Array(e.length):[];return(0,h.default)(e,function(e,o,u){r[++n]=t(e,o,u)}),r};var b=n(96956);const w=function(e,t){return((0,b.default)(e)?s.default:p)(e,(0,v.default)(t,3))};var y=Math.ceil,m=Math.max;var x=n(26979),j=n(85378),O=n(97942);const k=function(e,t,n){if(!(0,O.default)(n))return!1;var r=typeof t;return!!("number"==r?(0,g.default)(n)&&(0,j.default)(t,n.length):"string"==r&&t in n)&&(0,x.default)(n[t],e)};var E=/\s/;var _=/^\s+/;const N=function(e){return e?e.slice(0,function(e){for(var t=e.length;t--&&E.test(e.charAt(t)););return t}(e)+1).replace(_,""):e};var I=n(84089),P=/^[-+]0x[0-9a-f]+$/i,M=/^0b[01]+$/i,R=/^0o[0-7]+$/i,T=parseInt;var A=1/0;const L=function(e){return e?(e=function(e){if("number"==typeof e)return e;if((0,I.default)(e))return NaN;if((0,O.default)(e)){var t="function"==typeof e.valueOf?e.valueOf():e;e=(0,O.default)(t)?t+"":t}if("string"!=typeof e)return 0===e?e:+e;e=N(e);var n=M.test(e);return n||R.test(e)?T(e.slice(2),n?2:8):P.test(e)?NaN:+e}(e))===A||e===-1/0?17976931348623157e292*(e<0?-1:1):e==e?e:0:0===e?e:0},S=function(e,t,n){return n&&"number"!=typeof n&&k(e,t,n)&&(t=n=void 0),e=L(e),void 0===t?(t=e,e=0):t=L(t),function(e,t,n,r){for(var o=-1,u=m(y((t-e)/(n||1)),0),a=Array(u);u--;)a[r?u:++o]=e,e+=n;return a}(e,t,n=void 0===n?e<t?1:-1:L(n),void 0)};var C=n(58558);class G{constructor(){var e={};e._next=e._prev=e,this._sentinel=e}dequeue(){var e=this._sentinel,t=e._prev;if(t!==e)return F(t),t}enqueue(e){var t=this._sentinel;e._prev&&e._next&&F(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,B)),n=n._prev;return"["+e.join(", ")+"]"}}function F(e){e._prev._next=e._next,e._next._prev=e._prev,delete e._next,delete e._prev}function B(e,t){if("_next"!==e&&"_prev"!==e)return t}var V=d.default(1);function U(e,t,n,r,o){var a=o?[]:void 0;return u.default(e.inEdges(r.v),function(r){var u=e.edge(r),i=e.node(r.v);o&&a.push({v:r.v,w:r.w}),i.out-=u,q(t,n,i)}),u.default(e.outEdges(r.v),function(r){var o=e.edge(r),u=r.w,a=e.node(u);a.in-=o,q(t,n,a)}),e.removeNode(r.v),a}function q(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 D(e){var t="greedy"===e.graph().acyclicer?function(e,t){if(e.nodeCount()<=1)return[];var n=function(e,t){var n=new C.Graph,r=0,o=0;u.default(e.nodes(),function(e){n.setNode(e,{v:e,in:0,out:0})}),u.default(e.edges(),function(e){var u=n.edge(e.v,e.w)||0,a=t(e),i=u+a;n.setEdge(e.v,e.w,i),o=Math.max(o,n.node(e.v).out+=a),r=Math.max(r,n.node(e.w).in+=a)});var a=S(o+r+3).map(function(){return new G}),i=r+1;return u.default(n.nodes(),function(e){q(a,i,n.node(e))}),{graph:n,buckets:a,zeroIdx:i}}(e,t||V),r=function(e,t,n){for(var r,o=[],u=t[t.length-1],a=t[0];e.nodeCount();){for(;r=a.dequeue();)U(e,t,n,r);for(;r=u.dequeue();)U(e,t,n,r);if(e.nodeCount())for(var i=t.length-2;i>0;--i)if(r=t[i].dequeue()){o=o.concat(U(e,t,n,r,!0));break}}return o}(n.graph,n.buckets,n.zeroIdx);return l(w(r,function(t){return e.outEdges(t.v,t.w)}))}(e,function(e){return function(t){return e.edge(t).weight}}(e)):function(e){var t=[],n={},r={};return u.default(e.nodes(),function o(a){Object.prototype.hasOwnProperty.call(r,a)||(r[a]=!0,n[a]=!0,u.default(e.outEdges(a),function(e){Object.prototype.hasOwnProperty.call(n,e.w)?t.push(e):o(e.w)}),delete n[a])}),t}(e);u.default(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,f("rev"))})}function Y(e){u.default(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)}})}var z=n(36781),$=n(61758);const J=function(e,t,n){"__proto__"==t&&$.default?(0,$.default)(e,t,{configurable:!0,enumerable:!0,value:n,writable:!0}):e[t]=n},W=function(e,t,n){(void 0!==n&&!(0,x.default)(e[t],n)||void 0===n&&!(t in e))&&J(e,t,n)};var H=n(22857),K=n(39600),Q="object"==typeof exports&&exports&&!exports.nodeType&&exports,X=Q&&"object"==typeof module&&module&&!module.nodeType&&module,Z=X&&X.exports===Q?K.default.Buffer:void 0,ee=Z?Z.allocUnsafe:void 0;const te=function(e,t){if(t)return e.slice();var n=e.length,r=ee?ee(n):new e.constructor(n);return e.copy(r),r};var ne=n(97913);const re=function(e){var t=new e.constructor(e.byteLength);return new ne.default(t).set(new ne.default(e)),t},oe=function(e,t){var n=t?re(e.buffer):e.buffer;return new e.constructor(n,e.byteOffset,e.length)},ue=function(e,t){var n=-1,r=e.length;for(t||(t=Array(r));++n<r;)t[n]=e[n];return t};var ae=Object.create;const ie=function(){function e(){}return function(t){if(!(0,O.default)(t))return{};if(ae)return ae(t);e.prototype=t;var n=new e;return e.prototype=void 0,n}}(),fe=(0,n(67244).default)(Object.getPrototypeOf,Object);var de=n(71140);const ce=function(e){return"function"!=typeof e.constructor||(0,de.default)(e)?{}:ie(fe(e))};var le=n(88748),se=n(40376),ve=n(34517),he=n(50405),ge=n(4044),pe=n(47313),be=Function.prototype,we=Object.prototype,ye=be.toString,me=we.hasOwnProperty,xe=ye.call(Object);var je=n(92888);const Oe=function(e,t){if(("constructor"!==t||"function"!=typeof e[t])&&"__proto__"!=t)return e[t]};var ke=Object.prototype.hasOwnProperty;const Ee=function(e,t,n){var r=e[t];ke.call(e,t)&&(0,x.default)(r,n)&&(void 0!==n||t in e)||J(e,t,n)},_e=function(e,t,n,r){var o=!n;n||(n={});for(var u=-1,a=t.length;++u<a;){var i=t[u],f=r?r(n[i],e[i],i,n,e):void 0;void 0===f&&(f=e[i]),o?J(n,i,f):Ee(n,i,f)}return n};var Ne=n(77252);var Ie=Object.prototype.hasOwnProperty;const Pe=function(e){if(!(0,O.default)(e))return function(e){var t=[];if(null!=e)for(var n in Object(e))t.push(n);return t}(e);var t=(0,de.default)(e),n=[];for(var r in e)("constructor"!=r||!t&&Ie.call(e,r))&&n.push(r);return n},Me=function(e){return(0,g.default)(e)?(0,Ne.default)(e,!0):Pe(e)},Re=function(e,t,n,r,o,u,a){var i,f=Oe(e,n),d=Oe(t,n),c=a.get(d);if(c)W(e,n,c);else{var l=u?u(f,d,n+"",e,t,a):void 0,s=void 0===l;if(s){var v=(0,b.default)(d),h=!v&&(0,ve.default)(d),g=!v&&!h&&(0,je.default)(d);l=d,v||h||g?(0,b.default)(f)?l=f:(0,se.default)(f)?l=ue(f):h?(s=!1,l=te(d,!0)):g?(s=!1,l=oe(d,!0)):l=[]:function(e){if(!(0,pe.default)(e)||"[object Object]"!=(0,ge.default)(e))return!1;var t=fe(e);if(null===t)return!0;var n=me.call(t,"constructor")&&t.constructor;return"function"==typeof n&&n instanceof n&&ye.call(n)==xe}(d)||(0,le.default)(d)?(l=f,(0,le.default)(f)?l=_e(i=f,Me(i)):(0,O.default)(f)&&!(0,he.default)(f)||(l=ce(d))):s=!1}s&&(a.set(d,l),o(l,d,r,u,a),a.delete(d)),W(e,n,l)}},Te=function e(t,n,r,o,u){t!==n&&(0,H.default)(n,function(a,i){if(u||(u=new z.default),(0,O.default)(a))Re(t,n,i,r,e,o,u);else{var f=o?o(Oe(t,i),a,i+"",t,n,u):void 0;void 0===f&&(f=a),W(t,i,f)}},Me)};var Ae=n(50695);const Le=(Se=function(e,t,n){Te(e,t,n)},(0,Ae.default)(function(e,t){var n=-1,r=t.length,o=r>1?t[r-1]:void 0,u=r>2?t[2]:void 0;for(o=Se.length>3&&"function"==typeof o?(r--,o):void 0,u&&k(t[0],t[1],u)&&(o=r<3?void 0:o,r=1),e=Object(e);++n<r;){var a=t[n];a&&Se(e,a,n)}return e}));var Se,Ce=n(55841),Ge=n(29333),Fe=n(9322);const Be=function(e,t,n,r){if(!(0,O.default)(e))return e;for(var o=-1,u=(t=(0,Ge.default)(t,e)).length,a=u-1,i=e;null!=i&&++o<u;){var f=(0,Fe.default)(t[o]),d=n;if("__proto__"===f||"constructor"===f||"prototype"===f)return e;if(o!=a){var c=i[f];void 0===(d=r?r(c,f,i):void 0)&&(d=(0,O.default)(c)?c:(0,j.default)(t[o+1])?[]:{})}Ee(i,f,d),i=i[f]}return e};var Ve=n(3759);const Ue=function(e,t){return function(e,t,n){for(var r=-1,o=t.length,u={};++r<o;){var a=t[r],i=(0,Ce.default)(e,a);n(i,a)&&Be(u,(0,Ge.default)(a,e),i)}return u}(e,t,function(t,n){return(0,Ve.default)(e,n)})};var qe=n(16264),De=n(97649);const Ye=(ze=function(e,t){return null==e?{}:Ue(e,t)},(0,De.default)((0,qe.default)(ze,void 0,l),ze+""));var ze,$e=Object.prototype,Je=$e.hasOwnProperty;const We=(0,Ae.default)(function(e,t){e=Object(e);var n=-1,r=t.length,o=r>2?t[2]:void 0;for(o&&k(t[0],t[1],o)&&(r=1);++n<r;)for(var u=t[n],a=Me(u),i=-1,f=a.length;++i<f;){var d=a[i],c=e[d];(void 0===c||(0,x.default)(c,$e[d])&&!Je.call(e,d))&&(e[d]=u[d])}return e}),He=function(e,t,n){for(var r=-1,o=e.length;++r<o;){var u=e[r],a=t(u);if(null!=a&&(void 0===i?a==a&&!(0,I.default)(a):n(a,i)))var i=a,f=u}return f},Ke=function(e,t){return e>t};var Qe=n(14151);const Xe=function(e){return e&&e.length?He(e,Qe.default,Ke):void 0},Ze=function(e){var t=null==e?0:e.length;return t?e[t-1]:void 0};var et=n(19328);const tt=function(e,t){var n={};return t=(0,v.default)(t,3),(0,et.default)(e,function(e,r,o){J(n,r,t(e,r,o))}),n};var nt=n(34501);const rt=function(e,t){return e<t},ot=function(e){return e&&e.length?He(e,Qe.default,rt):void 0};var ut=Object.prototype.hasOwnProperty;const at=function(e,t){return null!=e&&ut.call(e,t)};var it=n(23017);const ft=function(e,t){return null!=e&&(0,it.default)(e,t,at)},dt=function(){return K.default.Date.now()};function ct(e,t,n,r){var o;do{o=f(r)}while(e.hasNode(o));return n.dummy=t,e.setNode(o,n),o}function lt(e){var t=new C.Graph({multigraph:e.isMultigraph()}).setGraph(e.graph());return u.default(e.nodes(),function(n){e.children(n).length||t.setNode(n,e.node(n))}),u.default(e.edges(),function(n){t.setEdge(n,e.edge(n))}),t}function st(e,t){var n,r,o=e.x,u=e.y,a=t.x-o,i=t.y-u,f=e.width/2,d=e.height/2;if(!a&&!i)throw new Error("Not possible to find intersection inside of the rectangle");return Math.abs(i)*f>Math.abs(a)*d?(i<0&&(d=-d),n=d*a/i,r=d):(a<0&&(f=-f),n=f,r=f*i/a),{x:o+n,y:u+r}}function vt(e){var t=w(S(gt(e)+1),function(){return[]});return u.default(e.nodes(),function(n){var r=e.node(n),o=r.rank;nt.default(o)||(t[o][r.order]=n)}),t}function ht(e,t,n,r){var o={width:0,height:0};return arguments.length>=4&&(o.rank=n,o.order=r),ct(e,"border",o,t)}function gt(e){return Xe(w(e.nodes(),function(t){var n=e.node(t).rank;if(!nt.default(n))return n}))}function pt(e,t){var n=dt();try{return t()}finally{console.log(e+" time: "+(dt()-n)+"ms")}}function bt(e,t){return t()}function wt(e,t,n,r,o,u){var a={width:0,height:0,rank:u,borderType:t},i=o[t][u-1],f=ct(e,"border",a,n);o[t][u]=f,e.setParent(f,r),i&&e.setEdge(i,f,{weight:1})}function yt(e){u.default(e.nodes(),function(t){mt(e.node(t))}),u.default(e.edges(),function(t){mt(e.edge(t))})}function mt(e){var t=e.width;e.width=e.height,e.height=t}function xt(e){e.y=-e.y}function jt(e){var t=e.x;e.x=e.y,e.y=t}function Ot(e){e.graph().dummyChains=[],u.default(e.edges(),function(t){!function(e,t){var n=t.v,r=e.node(n).rank,o=t.w,u=e.node(o).rank,a=t.name,i=e.edge(t),f=i.labelRank;if(u!==r+1){e.removeEdge(t);var d,c,l=void 0;for(c=0,++r;r<u;++c,++r)i.points=[],d=ct(e,"edge",l={width:0,height:0,edgeLabel:i,edgeObj:t,rank:r},"_d"),r===f&&(l.width=i.width,l.height=i.height,l.dummy="edge-label",l.labelpos=i.labelpos),e.setEdge(n,d,{weight:i.weight},a),0===c&&e.graph().dummyChains.push(d),n=d;e.setEdge(n,o,{weight:i.weight},a)}}(e,t)})}function kt(e){u.default(e.graph().dummyChains,function(t){var n,r=e.node(t),o=r.edgeLabel;for(e.setEdge(r.edgeObj,o);r.dummy;)n=e.successors(t)[0],e.removeNode(t),o.points.push({x:r.x,y:r.y}),"edge-label"===r.dummy&&(o.x=r.x,o.y=r.y,o.width=r.width,o.height=r.height),t=n,r=e.node(t)})}const Et=function(e,t){return e&&e.length?He(e,(0,v.default)(t,2),rt):void 0};function _t(e){var t={};u.default(e.sources(),function n(r){var o=e.node(r);if(Object.prototype.hasOwnProperty.call(t,r))return o.rank;t[r]=!0;var u=ot(w(e.outEdges(r),function(t){return n(t.w)-e.edge(t).minlen}));return u!==Number.POSITIVE_INFINITY&&null!=u||(u=0),o.rank=u})}function Nt(e,t){return e.node(t.w).rank-e.node(t.v).rank-e.edge(t).minlen}function It(e){var t,n,r=new C.Graph({directed:!1}),o=e.nodes()[0],u=e.nodeCount();for(r.setNode(o,{});Pt(r,e)<u;)t=Mt(r,e),n=r.hasNode(t.v)?Nt(e,t):-Nt(e,t),Rt(r,e,n);return r}function Pt(e,t){return u.default(e.nodes(),function n(r){u.default(t.nodeEdges(r),function(o){var u=o.v,a=r===u?o.w:u;e.hasNode(a)||Nt(t,o)||(e.setNode(a,{}),e.setEdge(r,a,{}),n(a))})}),e.nodeCount()}function Mt(e,t){return Et(t.edges(),function(n){if(e.hasNode(n.v)!==e.hasNode(n.w))return Nt(t,n)})}function Rt(e,t,n){u.default(e.nodes(),function(e){t.node(e).rank+=n})}var Tt=n(7817);var At=n(47216);var Lt=Math.max;const St=(Ct=function(e,t,n){var r=null==e?0:e.length;if(!r)return-1;var o,u,a=null==n?0:(o=L(n),u=o%1,o==o?u?o-u:o:0);return a<0&&(a=Lt(r+a,0)),(0,At.default)(e,(0,v.default)(t,3),a)},function(e,t,n){var r=Object(e);if(!(0,g.default)(e)){var o=(0,v.default)(t,3);e=(0,Tt.default)(e),t=function(e){return o(r[e],e,r)}}var u=Ct(e,t,n);return u>-1?r[o?e[u]:u]:void 0});var Ct,Gt=n(51568);d.default(1);var Ft=n(87201);d.default(1);n(68282);var Bt=n(97342);(0,n(56132).default)("length");RegExp("[\\u200d\\ud800-\\udfff\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff\\ufe0e\\ufe0f]");var Vt="\\ud800-\\udfff",Ut="["+Vt+"]",qt="[\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff]",Dt="\\ud83c[\\udffb-\\udfff]",Yt="[^"+Vt+"]",zt="(?:\\ud83c[\\udde6-\\uddff]){2}",$t="[\\ud800-\\udbff][\\udc00-\\udfff]",Jt="(?:"+qt+"|"+Dt+")?",Wt="[\\ufe0e\\ufe0f]?",Ht=Wt+Jt+"(?:\\u200d(?:"+[Yt,zt,$t].join("|")+")"+Wt+Jt+")*",Kt="(?:"+[Yt+qt+"?",qt,zt,$t,Ut].join("|")+")";RegExp(Dt+"(?="+Dt+")|"+Kt+Ht,"g");function Qt(){}function Xt(e,t,n){b.default(t)||(t=[t]);var r=(e.isDirected()?e.successors:e.neighbors).bind(e),o=[],a={};return u.default(t,function(t){if(!e.hasNode(t))throw new Error("Graph does not have node: "+t);Zt(e,t,"post"===n,a,r,o)}),o}function Zt(e,t,n,r,o,a){Object.prototype.hasOwnProperty.call(r,t)||(r[t]=!0,n||a.push(t),u.default(o(t),function(t){Zt(e,t,n,r,o,a)}),n&&a.push(t))}function en(e){e=function(e){var t=(new C.Graph).setGraph(e.graph());return u.default(e.nodes(),function(n){t.setNode(n,e.node(n))}),u.default(e.edges(),function(n){var r=t.edge(n.v,n.w)||{weight:0,minlen:1},o=e.edge(n);t.setEdge(n.v,n.w,{weight:r.weight+o.weight,minlen:Math.max(r.minlen,o.minlen)})}),t}(e),_t(e);var t,n=It(e);for(rn(n),tn(n,e);t=un(n);)fn(n,e,t,an(n,e,t))}function tn(e,t){var n=function(e,t){return Xt(e,t,"post")}(e,e.nodes());n=n.slice(0,n.length-1),u.default(n,function(n){!function(e,t,n){var r=e.node(n).parent;e.edge(n,r).cutvalue=nn(e,t,n)}(e,t,n)})}function nn(e,t,n){var r=e.node(n).parent,o=!0,a=t.edge(n,r),i=0;return a||(o=!1,a=t.edge(r,n)),i=a.weight,u.default(t.nodeEdges(n),function(u){var a,f,d=u.v===n,c=d?u.w:u.v;if(c!==r){var l=d===o,s=t.edge(u).weight;if(i+=l?s:-s,a=n,f=c,e.hasEdge(a,f)){var v=e.edge(n,c).cutvalue;i+=l?-v:v}}}),i}function rn(e,t){arguments.length<2&&(t=e.nodes()[0]),on(e,{},1,t)}function on(e,t,n,r,o){var a=n,i=e.node(r);return t[r]=!0,u.default(e.neighbors(r),function(o){Object.prototype.hasOwnProperty.call(t,o)||(n=on(e,t,n,o,r))}),i.low=a,i.lim=n++,o?i.parent=o:delete i.parent,n}function un(e){return St(e.edges(),function(t){return e.edge(t).cutvalue<0})}function an(e,t,n){var r=n.v,o=n.w;t.hasEdge(r,o)||(r=n.w,o=n.v);var u=e.node(r),a=e.node(o),i=u,f=!1;u.lim>a.lim&&(i=a,f=!0);var d=Gt.default(t.edges(),function(t){return f===dn(0,e.node(t.v),i)&&f!==dn(0,e.node(t.w),i)});return Et(d,function(e){return Nt(t,e)})}function fn(e,t,n,r){var o=n.v,a=n.w;e.removeEdge(o,a),e.setEdge(r.v,r.w,{}),rn(e),tn(e,t),function(e,t){var n=St(e.nodes(),function(e){return!t.node(e).parent}),r=function(e,t){return Xt(e,t,"pre")}(e,n);r=r.slice(1),u.default(r,function(n){var r=e.node(n).parent,o=t.edge(n,r),u=!1;o||(o=t.edge(r,n),u=!0),t.node(n).rank=t.node(r).rank+(u?o.minlen:-o.minlen)})}(e,t)}function dn(e,t,n){return n.low<=t.lim&&t.lim<=n.lim}function cn(e){switch(e.graph().ranker){case"network-simplex":default:!function(e){en(e)}(e);break;case"tight-tree":!function(e){_t(e),It(e)}(e);break;case"longest-path":ln(e)}}Qt.prototype=new Error,n(3384),en.initLowLimValues=rn,en.initCutValues=tn,en.calcCutValue=nn,en.leaveEdge=un,en.enterEdge=an,en.exchangeEdges=fn;var ln=_t;var sn=n(12643),vn=n(11815);function hn(e){var t=ct(e,"root",{},"_root"),n=function(e){var t={};function n(r,o){var a=e.children(r);a&&a.length&&u.default(a,function(e){n(e,o+1)}),t[r]=o}return u.default(e.children(),function(e){n(e,1)}),t}(e),r=Xe(sn.default(n))-1,o=2*r+1;e.graph().nestingRoot=t,u.default(e.edges(),function(t){e.edge(t).minlen*=o});var a=function(e){return vn.default(e.edges(),function(t,n){return t+e.edge(n).weight},0)}(e)+1;u.default(e.children(),function(u){gn(e,t,o,a,r,n,u)}),e.graph().nodeRankFactor=o}function gn(e,t,n,r,o,a,i){var f=e.children(i);if(f.length){var d=ht(e,"_bt"),c=ht(e,"_bb"),l=e.node(i);e.setParent(d,i),l.borderTop=d,e.setParent(c,i),l.borderBottom=c,u.default(f,function(u){gn(e,t,n,r,o,a,u);var f=e.node(u),l=f.borderTop?f.borderTop:u,s=f.borderBottom?f.borderBottom:u,v=f.borderTop?r:2*r,h=l!==s?1:o-a[i]+1;e.setEdge(d,l,{weight:v,minlen:h,nestingEdge:!0}),e.setEdge(s,c,{weight:v,minlen:h,nestingEdge:!0})}),e.parent(i)||e.setEdge(t,d,{weight:0,minlen:o+a[i]})}else i!==t&&e.setEdge(t,i,{weight:0,minlen:n})}var pn=n(15165);var bn=n(53271),wn=n(11276);const yn=Object.getOwnPropertySymbols?function(e){for(var t=[];e;)(0,bn.default)(t,(0,pn.default)(e)),e=fe(e);return t}:wn.default;var mn=n(2475),xn=n(64494);const jn=function(e){return(0,xn.default)(e,Me,yn)};var On=Object.prototype.hasOwnProperty;var kn=/\w*$/;var En=n(83516),_n=En.default?En.default.prototype:void 0,Nn=_n?_n.valueOf:void 0;const In=function(e,t,n){var r,o,u,a=e.constructor;switch(t){case"[object ArrayBuffer]":return re(e);case"[object Boolean]":case"[object Date]":return new a(+e);case"[object DataView]":return function(e,t){var n=t?re(e.buffer):e.buffer;return new e.constructor(n,e.byteOffset,e.byteLength)}(e,n);case"[object Float32Array]":case"[object Float64Array]":case"[object Int8Array]":case"[object Int16Array]":case"[object Int32Array]":case"[object Uint8Array]":case"[object Uint8ClampedArray]":case"[object Uint16Array]":case"[object Uint32Array]":return oe(e,n);case"[object Map]":case"[object Set]":return new a;case"[object Number]":case"[object String]":return new a(e);case"[object RegExp]":return(u=new(o=e).constructor(o.source,kn.exec(o))).lastIndex=o.lastIndex,u;case"[object Symbol]":return r=e,Nn?Object(Nn.call(r)):{}}};var Pn=n(58126),Mn=n(10248),Rn=Mn.default&&Mn.default.isMap;const Tn=Rn?(0,Pn.default)(Rn):function(e){return(0,pe.default)(e)&&"[object Map]"==(0,Bt.default)(e)};var An=Mn.default&&Mn.default.isSet;const Ln=An?(0,Pn.default)(An):function(e){return(0,pe.default)(e)&&"[object Set]"==(0,Bt.default)(e)};var Sn="[object Arguments]",Cn="[object Function]",Gn="[object Object]",Fn={};Fn[Sn]=Fn["[object Array]"]=Fn["[object ArrayBuffer]"]=Fn["[object DataView]"]=Fn["[object Boolean]"]=Fn["[object Date]"]=Fn["[object Float32Array]"]=Fn["[object Float64Array]"]=Fn["[object Int8Array]"]=Fn["[object Int16Array]"]=Fn["[object Int32Array]"]=Fn["[object Map]"]=Fn["[object Number]"]=Fn[Gn]=Fn["[object RegExp]"]=Fn["[object Set]"]=Fn["[object String]"]=Fn["[object Symbol]"]=Fn["[object Uint8Array]"]=Fn["[object Uint8ClampedArray]"]=Fn["[object Uint16Array]"]=Fn["[object Uint32Array]"]=!0,Fn["[object Error]"]=Fn[Cn]=Fn["[object WeakMap]"]=!1;const Bn=function e(t,n,r,o,u,a){var i,f=1&n,d=2&n,c=4&n;if(r&&(i=u?r(t,o,u,a):r(t)),void 0!==i)return i;if(!(0,O.default)(t))return t;var l=(0,b.default)(t);if(l){if(i=function(e){var t=e.length,n=new e.constructor(t);return t&&"string"==typeof e[0]&&On.call(e,"index")&&(n.index=e.index,n.input=e.input),n}(t),!f)return ue(t,i)}else{var s=(0,Bt.default)(t),v=s==Cn||"[object GeneratorFunction]"==s;if((0,ve.default)(t))return te(t,f);if(s==Gn||s==Sn||v&&!u){if(i=d||v?{}:ce(t),!f)return d?function(e,t){return _e(e,yn(e),t)}(t,function(e,t){return e&&_e(t,Me(t),e)}(i,t)):function(e,t){return _e(e,(0,pn.default)(e),t)}(t,function(e,t){return e&&_e(t,(0,Tt.default)(t),e)}(i,t))}else{if(!Fn[s])return u?t:{};i=In(t,s,f)}}a||(a=new z.default);var h=a.get(t);if(h)return h;a.set(t,i),Ln(t)?t.forEach(function(o){i.add(e(o,n,r,o,t,a))}):Tn(t)&&t.forEach(function(o,u){i.set(u,e(o,n,r,u,t,a))});var g=c?d?jn:mn.default:d?Me:Tt.default,p=l?void 0:g(t);return(0,Ft.default)(p||t,function(o,u){p&&(o=t[u=o]),Ee(i,u,e(o,n,r,u,t,a))}),i},Vn=function(e){return Bn(e,5)};const Un=function(e,t){if(e!==t){var n=void 0!==e,r=null===e,o=e==e,u=(0,I.default)(e),a=void 0!==t,i=null===t,f=t==t,d=(0,I.default)(t);if(!i&&!d&&!u&&e>t||u&&a&&f&&!i&&!d||r&&a&&f||!n&&f||!o)return 1;if(!r&&!u&&!d&&e<t||d&&n&&o&&!r&&!u||i&&n&&o||!a&&o||!f)return-1}return 0},qn=function(e,t,n){t=t.length?(0,s.default)(t,function(e){return(0,b.default)(e)?function(t){return(0,Ce.default)(t,1===e.length?e[0]:e)}:e}):[Qe.default];var r=-1;return t=(0,s.default)(t,(0,Pn.default)(v.default)),function(e,t){var n=e.length;for(e.sort(t);n--;)e[n]=e[n].value;return e}(p(e,function(e,n,o){return{criteria:(0,s.default)(t,function(t){return t(e)}),index:++r,value:e}}),function(e,t){return function(e,t,n){for(var r=-1,o=e.criteria,u=t.criteria,a=o.length,i=n.length;++r<a;){var f=Un(o[r],u[r]);if(f)return r>=i?f:f*("desc"==n[r]?-1:1)}return e.index-t.index}(e,t,n)})},Dn=(0,Ae.default)(function(e,t){if(null==e)return[];var n=t.length;return n>1&&k(e,t[0],t[1])?t=[]:n>2&&k(t[0],t[1],t[2])&&(t=[t[0]]),qn(e,(0,c.default)(t,1),[])});function Yn(e,t){for(var n=0,r=1;r<t.length;++r)n+=zn(e,t[r-1],t[r]);return n}function zn(e,t,n){for(var r=function(e,t){return function(e,t,n){for(var r=-1,o=e.length,u=t.length,a={};++r<o;){var i=r<u?t[r]:void 0;n(a,e[r],i)}return a}(e||[],t||[],Ee)}(n,w(n,function(e,t){return t})),o=l(w(t,function(t){return Dn(w(e.outEdges(t),function(t){return{pos:r[t.w],weight:e.edge(t).weight}}),"pos")})),a=1;a<n.length;)a<<=1;var i=2*a-1;a-=1;var f=w(new Array(i),function(){return 0}),d=0;return u.default(o.forEach(function(e){var t=e.pos+a;f[t]+=e.weight;for(var n=0;t>0;)t%2&&(n+=f[t+1]),f[t=t-1>>1]+=e.weight;d+=e.weight*n})),d}function $n(e,t){var n,r=function(e){var t={lhs:[],rhs:[]};return u.default(e,function(e){var n;n=e,Object.prototype.hasOwnProperty.call(n,"barycenter")?t.lhs.push(e):t.rhs.push(e)}),t}(e),o=r.lhs,a=Dn(r.rhs,function(e){return-e.i}),i=[],f=0,d=0,c=0;o.sort((n=!!t,function(e,t){return e.barycenter<t.barycenter?-1:e.barycenter>t.barycenter?1:n?t.i-e.i:e.i-t.i})),c=Jn(i,a,c),u.default(o,function(e){c+=e.vs.length,i.push(e.vs),f+=e.barycenter*e.weight,d+=e.weight,c=Jn(i,a,c)});var s={vs:l(i)};return d&&(s.barycenter=f/d,s.weight=d),s}function Jn(e,t,n){for(var r;t.length&&(r=Ze(t)).i<=n;)t.pop(),e.push(r.vs),n++;return n}function Wn(e,t,n,r){var o=e.children(t),a=e.node(t),i=a?a.borderLeft:void 0,f=a?a.borderRight:void 0,d={};i&&(o=Gt.default(o,function(e){return e!==i&&e!==f}));var c=function(e,t){return w(t,function(t){var n=e.inEdges(t);if(n.length){var r=vn.default(n,function(t,n){var r=e.edge(n),o=e.node(n.v);return{sum:t.sum+r.weight*o.order,weight:t.weight+r.weight}},{sum:0,weight:0});return{v:t,barycenter:r.sum/r.weight,weight:r.weight}}return{v:t}})}(e,o);u.default(c,function(t){if(e.children(t.v).length){var o=Wn(e,t.v,n,r);d[t.v]=o,Object.prototype.hasOwnProperty.call(o,"barycenter")&&(u=t,a=o,nt.default(u.barycenter)?(u.barycenter=a.barycenter,u.weight=a.weight):(u.barycenter=(u.barycenter*u.weight+a.barycenter*a.weight)/(u.weight+a.weight),u.weight+=a.weight))}var u,a});var s=function(e,t){var n={};return u.default(e,function(e,t){var r=n[e.v]={indegree:0,in:[],out:[],vs:[e.v],i:t};nt.default(e.barycenter)||(r.barycenter=e.barycenter,r.weight=e.weight)}),u.default(t.edges(),function(e){var t=n[e.v],r=n[e.w];nt.default(t)||nt.default(r)||(r.indegree++,t.out.push(n[e.w]))}),function(e){var t=[];function n(e){return function(t){var n,r,o,u;t.merged||(nt.default(t.barycenter)||nt.default(e.barycenter)||t.barycenter>=e.barycenter)&&(r=t,o=0,u=0,(n=e).weight&&(o+=n.barycenter*n.weight,u+=n.weight),r.weight&&(o+=r.barycenter*r.weight,u+=r.weight),n.vs=r.vs.concat(n.vs),n.barycenter=o/u,n.weight=u,n.i=Math.min(r.i,n.i),r.merged=!0)}}function r(t){return function(n){n.in.push(t),0===--n.indegree&&e.push(n)}}for(;e.length;){var o=e.pop();t.push(o),u.default(o.in.reverse(),n(o)),u.default(o.out,r(o))}return w(Gt.default(t,function(e){return!e.merged}),function(e){return Ye(e,["vs","i","barycenter","weight"])})}(Gt.default(n,function(e){return!e.indegree}))}(c,n);!function(e,t){u.default(e,function(e){e.vs=l(e.vs.map(function(e){return t[e]?t[e].vs:e}))})}(s,d);var v=$n(s,r);if(i&&(v.vs=l([i,v.vs,f]),e.predecessors(i).length)){var h=e.node(e.predecessors(i)[0]),g=e.node(e.predecessors(f)[0]);Object.prototype.hasOwnProperty.call(v,"barycenter")||(v.barycenter=0,v.weight=0),v.barycenter=(v.barycenter*v.weight+h.order+g.order)/(v.weight+2),v.weight+=2}return v}function Hn(e,t,n){return w(t,function(t){return function(e,t,n){var r=function(e){for(var t;e.hasNode(t=f("_root")););return t}(e),o=new C.Graph({compound:!0}).setGraph({root:r}).setDefaultNodeLabel(function(t){return e.node(t)});return u.default(e.nodes(),function(a){var i=e.node(a),f=e.parent(a);(i.rank===t||i.minRank<=t&&t<=i.maxRank)&&(o.setNode(a),o.setParent(a,f||r),u.default(e[n](a),function(t){var n=t.v===a?t.w:t.v,r=o.edge(n,a),u=nt.default(r)?0:r.weight;o.setEdge(n,a,{weight:e.edge(t).weight+u})}),Object.prototype.hasOwnProperty.call(i,"minRank")&&o.setNode(a,{borderLeft:i.borderLeft[t],borderRight:i.borderRight[t]}))}),o}(e,t,n)})}function Kn(e,t){var n=new C.Graph;u.default(e,function(e){var r=e.graph().root,o=Wn(e,r,n,t);u.default(o.vs,function(t,n){e.node(t).order=n}),function(e,t,n){var r,o={};u.default(n,function(n){for(var u,a,i=e.parent(n);i;){if((u=e.parent(i))?(a=o[u],o[u]=i):(a=r,r=i),a&&a!==i)return void t.setEdge(a,i);i=u}})}(e,n,o.vs)})}function Qn(e,t){u.default(t,function(t){u.default(t,function(t,n){e.node(t).order=n})})}var Xn=n(20319);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 o=e[t];Object.defineProperty(o,n,{enumerable:!0,configurable:!0,value:!0,writable:!0})}function er(e,t,n){if(t>n){var r=t;t=n,n=r}return!!e[t]&&Object.prototype.hasOwnProperty.call(e[t],n)}function tr(e){var t,n=vt(e),r=Le(function(e,t){var n={};return vn.default(t,function(t,r){var o=0,a=0,i=t.length,f=Ze(r);return u.default(r,function(t,d){var c=function(e,t){if(e.node(t).dummy)return St(e.predecessors(t),function(t){return e.node(t).dummy})}(e,t),l=c?e.node(c).order:i;(c||t===f)&&(u.default(r.slice(a,d+1),function(t){u.default(e.predecessors(t),function(r){var u=e.node(r),a=u.order;!(a<o||l<a)||u.dummy&&e.node(t).dummy||Zn(n,r,t)})}),a=d+1,o=l)}),r}),n}(e,n),function(e,t){var n={};function r(t,r,o,a,i){var f;u.default(S(r,o),function(r){f=t[r],e.node(f).dummy&&u.default(e.predecessors(f),function(t){var r=e.node(t);r.dummy&&(r.order<a||r.order>i)&&Zn(n,t,f)})})}return vn.default(t,function(t,n){var o,a=-1,i=0;return u.default(n,function(u,f){if("border"===e.node(u).dummy){var d=e.predecessors(u);d.length&&(o=e.node(d[0]).order,r(n,i,f,a,o),i=f,a=o)}r(n,i,n.length,o,t.length)}),n}),n}(e,n)),o={};u.default(["u","d"],function(a){t="u"===a?n:sn.default(n).reverse(),u.default(["l","r"],function(n){"r"===n&&(t=w(t,function(e){return sn.default(e).reverse()}));var i=("u"===a?e.predecessors:e.successors).bind(e),f=function(e,t,n,r){var o={},a={},i={};return u.default(t,function(e){u.default(e,function(e,t){o[e]=e,a[e]=e,i[e]=t})}),u.default(t,function(e){var t=-1;u.default(e,function(e){var u=r(e);if(u.length){u=Dn(u,function(e){return i[e]});for(var f=(u.length-1)/2,d=Math.floor(f),c=Math.ceil(f);d<=c;++d){var l=u[d];a[e]===e&&t<i[l]&&!er(n,e,l)&&(a[l]=e,a[e]=o[e]=o[l],t=i[l])}}})}),{root:o,align:a}}(0,t,r,i),d=function(e,t,n,r,o){var a={},i=function(e,t,n,r){var o=new C.Graph,a=e.graph(),i=function(e,t,n){return function(r,o,u){var a,i=r.node(o),f=r.node(u),d=0;if(d+=i.width/2,Object.prototype.hasOwnProperty.call(i,"labelpos"))switch(i.labelpos.toLowerCase()){case"l":a=-i.width/2;break;case"r":a=i.width/2}if(a&&(d+=n?a:-a),a=0,d+=(i.dummy?t:e)/2,d+=(f.dummy?t:e)/2,d+=f.width/2,Object.prototype.hasOwnProperty.call(f,"labelpos"))switch(f.labelpos.toLowerCase()){case"l":a=f.width/2;break;case"r":a=-f.width/2}return a&&(d+=n?a:-a),a=0,d}}(a.nodesep,a.edgesep,r);return u.default(t,function(t){var r;u.default(t,function(t){var u=n[t];if(o.setNode(u),r){var a=n[r],f=o.edge(a,u);o.setEdge(a,u,Math.max(i(e,t,r),f||0))}r=t})}),o}(e,t,n,o),f=o?"borderLeft":"borderRight";function d(e,t){for(var n=i.nodes(),r=n.pop(),o={};r;)o[r]?e(r):(o[r]=!0,n.push(r),n=n.concat(t(r))),r=n.pop()}return d(function(e){a[e]=i.inEdges(e).reduce(function(e,t){return Math.max(e,a[t.v]+i.edge(t))},0)},i.predecessors.bind(i)),d(function(t){var n=i.outEdges(t).reduce(function(e,t){return Math.min(e,a[t.w]-i.edge(t))},Number.POSITIVE_INFINITY),r=e.node(t);n!==Number.POSITIVE_INFINITY&&r.borderType!==f&&(a[t]=Math.max(a[t],n))},i.successors.bind(i)),u.default(r,function(e){a[e]=a[n[e]]}),a}(e,t,f.root,f.align,"r"===n);"r"===n&&(d=tt(d,function(e){return-e})),o[a+n]=d})});var a=function(e,t){return Et(sn.default(t),function(t){var n,r,o=Number.NEGATIVE_INFINITY,u=Number.POSITIVE_INFINITY;return r=function(t,n){var r=function(e,t){return e.node(t).width}(e,n)/2;o=Math.max(t+r,o),u=Math.min(t-r,u)},null==(n=t)||(0,H.default)(n,(0,Xn.default)(r),Me),o-u})}(e,o);return function(e,t){var n=sn.default(t),r=ot(n),o=Xe(n);u.default(["u","d"],function(n){u.default(["l","r"],function(u){var a,i=n+u,f=e[i];if(f!==t){var d=sn.default(f);(a="l"===u?r-ot(d):o-Xe(d))&&(e[i]=tt(f,function(e){return e+a}))}})})}(o,a),function(e,t){return tt(e.ul,function(n,r){if(t)return e[t.toLowerCase()][r];var o=Dn(w(e,r));return(o[1]+o[2])/2})}(o,e.graph().align)}function nr(e){var t,n;(function(e){var t=vt(e),n=e.graph().ranksep,r=0;u.default(t,function(t){var o=Xe(w(t,function(t){return e.node(t).height}));u.default(t,function(t){e.node(t).y=r+o/2}),r+=o+n})})(e=lt(e)),t=tr(e),n=function(t,n){e.node(n).x=t},t&&(0,et.default)(t,(0,Xn.default)(n))}function rr(e,t){var n=t&&t.debugTiming?pt:bt;n("layout",()=>{var t=n(" buildLayoutGraph",()=>function(e){var t=new C.Graph({multigraph:!0,compound:!0}),n=vr(e.graph());return t.setGraph(Le({},ur,sr(n,or),Ye(n,ar))),u.default(e.nodes(),function(n){var r=vr(e.node(n));t.setNode(n,We(sr(r,ir),fr)),t.setParent(n,e.parent(n))}),u.default(e.edges(),function(n){var r=vr(e.edge(n));t.setEdge(n,Le({},cr,sr(r,dr),Ye(r,lr)))}),t}(e));n(" runLayout",()=>function(e,t){t(" makeSpaceForEdgeLabels",()=>function(e){var t=e.graph();t.ranksep/=2,u.default(e.edges(),function(n){var r=e.edge(n);r.minlen*=2,"c"!==r.labelpos.toLowerCase()&&("TB"===t.rankdir||"BT"===t.rankdir?r.width+=r.labeloffset:r.height+=r.labeloffset)})}(e)),t(" removeSelfEdges",()=>function(e){u.default(e.edges(),function(t){if(t.v===t.w){var n=e.node(t.v);n.selfEdges||(n.selfEdges=[]),n.selfEdges.push({e:t,label:e.edge(t)}),e.removeEdge(t)}})}(e)),t(" acyclic",()=>D(e)),t(" nestingGraph.run",()=>hn(e)),t(" rank",()=>cn(lt(e))),t(" injectEdgeLabelProxies",()=>function(e){u.default(e.edges(),function(t){var n=e.edge(t);if(n.width&&n.height){var r=e.node(t.v),o={rank:(e.node(t.w).rank-r.rank)/2+r.rank,e:t};ct(e,"edge-proxy",o,"_ep")}})}(e)),t(" removeEmptyRanks",()=>function(e){var t=ot(w(e.nodes(),function(t){return e.node(t).rank})),n=[];u.default(e.nodes(),function(r){var o=e.node(r).rank-t;n[o]||(n[o]=[]),n[o].push(r)});var r=0,o=e.graph().nodeRankFactor;u.default(n,function(t,n){nt.default(t)&&n%o!==0?--r:r&&u.default(t,function(t){e.node(t).rank+=r})})}(e)),t(" nestingGraph.cleanup",()=>function(e){var t=e.graph();e.removeNode(t.nestingRoot),delete t.nestingRoot,u.default(e.edges(),function(t){e.edge(t).nestingEdge&&e.removeEdge(t)})}(e)),t(" normalizeRanks",()=>function(e){var t=ot(w(e.nodes(),function(t){return e.node(t).rank}));u.default(e.nodes(),function(n){var r=e.node(n);ft(r,"rank")&&(r.rank-=t)})}(e)),t(" assignRankMinMax",()=>function(e){var t=0;u.default(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=Xe(t,r.maxRank))}),e.graph().maxRank=t}(e)),t(" removeEdgeLabelProxies",()=>function(e){u.default(e.nodes(),function(t){var n=e.node(t);"edge-proxy"===n.dummy&&(e.edge(n.e).labelRank=n.rank,e.removeNode(t))})}(e)),t(" normalize.run",()=>Ot(e)),t(" parentDummyChains",()=>function(e){var t=function(e){var t={},n=0;return u.default(e.children(),function r(o){var a=n;u.default(e.children(o),r),t[o]={low:a,lim:n++}}),t}(e);u.default(e.graph().dummyChains,function(n){for(var r=e.node(n),o=r.edgeObj,u=function(e,t,n,r){var o,u,a=[],i=[],f=Math.min(t[n].low,t[r].low),d=Math.max(t[n].lim,t[r].lim);o=n;do{o=e.parent(o),a.push(o)}while(o&&(t[o].low>f||d>t[o].lim));for(u=o,o=r;(o=e.parent(o))!==u;)i.push(o);return{path:a.concat(i.reverse()),lca:u}}(e,t,o.v,o.w),a=u.path,i=u.lca,f=0,d=a[f],c=!0;n!==o.w;){if(r=e.node(n),c){for(;(d=a[f])!==i&&e.node(d).maxRank<r.rank;)f++;d===i&&(c=!1)}if(!c){for(;f<a.length-1&&e.node(d=a[f+1]).minRank<=r.rank;)f++;d=a[f]}e.setParent(n,d),n=e.successors(n)[0]}})}(e)),t(" addBorderSegments",()=>function(e){u.default(e.children(),function t(n){var r=e.children(n),o=e.node(n);if(r.length&&u.default(r,t),Object.prototype.hasOwnProperty.call(o,"minRank")){o.borderLeft=[],o.borderRight=[];for(var a=o.minRank,i=o.maxRank+1;a<i;++a)wt(e,"borderLeft","_bl",n,o,a),wt(e,"borderRight","_br",n,o,a)}})}(e)),t(" order",()=>function(e){var t=gt(e),n=Hn(e,S(1,t+1),"inEdges"),r=Hn(e,S(t-1,-1,-1),"outEdges"),o=function(e){var t={},n=Gt.default(e.nodes(),function(t){return!e.children(t).length}),r=Xe(w(n,function(t){return e.node(t).rank})),o=w(S(r+1),function(){return[]}),a=Dn(n,function(t){return e.node(t).rank});return u.default(a,function n(r){if(!ft(t,r)){t[r]=!0;var a=e.node(r);o[a.rank].push(r),u.default(e.successors(r),n)}}),o}(e);Qn(e,o);for(var a,i=Number.POSITIVE_INFINITY,f=0,d=0;d<4;++f,++d){Kn(f%2?n:r,f%4>=2);var c=Yn(e,o=vt(e));c<i&&(d=0,a=Vn(o),i=c)}Qn(e,a)}(e)),t(" insertSelfEdges",()=>function(e){var t=vt(e);u.default(t,function(t){var n=0;u.default(t,function(t,r){var o=e.node(t);o.order=r+n,u.default(o.selfEdges,function(t){ct(e,"selfedge",{width:t.label.width,height:t.label.height,rank:o.rank,order:r+ ++n,e:t.e,label:t.label},"_se")}),delete o.selfEdges})})}(e)),t(" adjustCoordinateSystem",()=>function(e){var t=e.graph().rankdir.toLowerCase();"lr"!==t&&"rl"!==t||yt(e)}(e)),t(" position",()=>nr(e)),t(" positionSelfEdges",()=>function(e){u.default(e.nodes(),function(t){var n=e.node(t);if("selfedge"===n.dummy){var r=e.node(n.e.v),o=r.x+r.width/2,u=r.y,a=n.x-o,i=r.height/2;e.setEdge(n.e,n.label),e.removeNode(t),n.label.points=[{x:o+2*a/3,y:u-i},{x:o+5*a/6,y:u-i},{x:o+a,y:u},{x:o+5*a/6,y:u+i},{x:o+2*a/3,y:u+i}],n.label.x=n.x,n.label.y=n.y}})}(e)),t(" removeBorderNodes",()=>function(e){u.default(e.nodes(),function(t){if(e.children(t).length){var n=e.node(t),r=e.node(n.borderTop),o=e.node(n.borderBottom),u=e.node(Ze(n.borderLeft)),a=e.node(Ze(n.borderRight));n.width=Math.abs(a.x-u.x),n.height=Math.abs(o.y-r.y),n.x=u.x+n.width/2,n.y=r.y+n.height/2}}),u.default(e.nodes(),function(t){"border"===e.node(t).dummy&&e.removeNode(t)})}(e)),t(" normalize.undo",()=>kt(e)),t(" fixupEdgeLabelCoords",()=>function(e){u.default(e.edges(),function(t){var n=e.edge(t);if(Object.prototype.hasOwnProperty.call(n,"x"))switch("l"!==n.labelpos&&"r"!==n.labelpos||(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}})}(e)),t(" undoCoordinateSystem",()=>function(e){var t=e.graph().rankdir.toLowerCase();"bt"!==t&&"rl"!==t||function(e){u.default(e.nodes(),function(t){xt(e.node(t))}),u.default(e.edges(),function(t){var n=e.edge(t);u.default(n.points,xt),Object.prototype.hasOwnProperty.call(n,"y")&&xt(n)})}(e),"lr"!==t&&"rl"!==t||(function(e){u.default(e.nodes(),function(t){jt(e.node(t))}),u.default(e.edges(),function(t){var n=e.edge(t);u.default(n.points,jt),Object.prototype.hasOwnProperty.call(n,"x")&&jt(n)})}(e),yt(e))}(e)),t(" translateGraph",()=>function(e){var t=Number.POSITIVE_INFINITY,n=0,r=Number.POSITIVE_INFINITY,o=0,a=e.graph(),i=a.marginx||0,f=a.marginy||0;function d(e){var u=e.x,a=e.y,i=e.width,f=e.height;t=Math.min(t,u-i/2),n=Math.max(n,u+i/2),r=Math.min(r,a-f/2),o=Math.max(o,a+f/2)}u.default(e.nodes(),function(t){d(e.node(t))}),u.default(e.edges(),function(t){var n=e.edge(t);Object.prototype.hasOwnProperty.call(n,"x")&&d(n)}),t-=i,r-=f,u.default(e.nodes(),function(n){var o=e.node(n);o.x-=t,o.y-=r}),u.default(e.edges(),function(n){var o=e.edge(n);u.default(o.points,function(e){e.x-=t,e.y-=r}),Object.prototype.hasOwnProperty.call(o,"x")&&(o.x-=t),Object.prototype.hasOwnProperty.call(o,"y")&&(o.y-=r)}),a.width=n-t+i,a.height=o-r+f}(e)),t(" assignNodeIntersects",()=>function(e){u.default(e.edges(),function(t){var n,r,o=e.edge(t),u=e.node(t.v),a=e.node(t.w);o.points?(n=o.points[0],r=o.points[o.points.length-1]):(o.points=[],n=a,r=u),o.points.unshift(st(u,n)),o.points.push(st(a,r))})}(e)),t(" reversePoints",()=>function(e){u.default(e.edges(),function(t){var n=e.edge(t);n.reversed&&n.points.reverse()})}(e)),t(" acyclic.undo",()=>Y(e))}(t,n)),n(" updateInputGraph",()=>function(e,t){u.default(e.nodes(),function(n){var r=e.node(n),o=t.node(n);r&&(r.x=o.x,r.y=o.y,t.children(n).length&&(r.width=o.width,r.height=o.height))}),u.default(e.edges(),function(n){var r=e.edge(n),o=t.edge(n);r.points=o.points,Object.prototype.hasOwnProperty.call(o,"x")&&(r.x=o.x,r.y=o.y)}),e.graph().width=t.graph().width,e.graph().height=t.graph().height}(e,t))})}var or=["nodesep","edgesep","ranksep","marginx","marginy"],ur={ranksep:50,edgesep:20,nodesep:50,rankdir:"tb"},ar=["acyclicer","ranker","rankdir","align"],ir=["width","height"],fr={width:0,height:0},dr=["minlen","weight","width","height","labeloffset"],cr={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:"r"},lr=["labelpos"];function sr(e,t){return tt(Ye(e,t),Number)}function vr(e){var t={};return u.default(e,function(e,n){t[n.toLowerCase()]=e}),t}}};
//# sourceMappingURL=1514.js.map