aitu-app 0.5.37 → 0.5.39

package/assets/{layout-CuFQpR54.js → layout-LlEK-Af9.js}

@@ -1 +1 @@
-import{G as k}from"./graph-BKV5on9y.js";import{a as f,f as C,r as O}from"./_baseUniq-D2Iraxur.js";import{m as w,d as R}from"./min-CigzM_E9.js";import{r as y,u as q,m as x,a as W,f as z,z as xe,s as T,b as F,c as Ee,e as ye,d as Ne}from"./zipObject-DvKKL1BC.js";import{de as S,x as Le,A as g,n as Ie,df as M,dg as Re,cI as j}from"./index-BJdbZLDA.js";import{h as m}from"./has-BHsqYbx0.js";import{v as N}from"./union-DJUPbTpR.js";import{p as P}from"./pick-BLCtT8Rq.js";class _e{constructor(){var n={};n._next=n._prev=n,this._sentinel=n}dequeue(){var n=this._sentinel,r=n._prev;if(r!==n)return K(r),r}enqueue(n){var r=this._sentinel;n._prev&&n._next&&K(n),n._next=r._next,r._next._prev=n,r._next=n,n._prev=r}toString(){for(var n=[],r=this._sentinel,t=r._prev;t!==r;)n.push(JSON.stringify(t,Ce)),t=t._prev;return"["+n.join(", ")+"]"}}function K(e){e._prev._next=e._next,e._next._prev=e._prev,delete e._next,delete e._prev}function Ce(e,n){if(e!=="_next"&&e!=="_prev")return n}var Te=Le(1);function Se(e,n){if(e.nodeCount()<=1)return[];var r=Pe(e,n||Te),t=Me(r.graph,r.buckets,r.zeroIdx);return S(w(t,function(i){return e.outEdges(i.v,i.w)}))}function Me(e,n,r){for(var t=[],i=n[n.length-1],o=n[0],a;e.nodeCount();){for(;a=o.dequeue();)A(e,n,r,a);for(;a=i.dequeue();)A(e,n,r,a);if(e.nodeCount()){for(var u=n.length-2;u>0;--u)if(a=n[u].dequeue(),a){t=t.concat(A(e,n,r,a,!0));break}}}return t}function A(e,n,r,t,i){var o=i?[]:void 0;return f(e.inEdges(t.v),function(a){var u=e.edge(a),d=e.node(a.v);i&&o.push({v:a.v,w:a.w}),d.out-=u,$(n,r,d)}),f(e.outEdges(t.v),function(a){var u=e.edge(a),d=a.w,s=e.node(d);s.in-=u,$(n,r,s)}),e.removeNode(t.v),o}function Pe(e,n){var r=new k,t=0,i=0;f(e.nodes(),function(u){r.setNode(u,{v:u,in:0,out:0})}),f(e.edges(),function(u){var d=r.edge(u.v,u.w)||0,s=n(u),c=d+s;r.setEdge(u.v,u.w,c),i=Math.max(i,r.node(u.v).out+=s),t=Math.max(t,r.node(u.w).in+=s)});var o=y(i+t+3).map(function(){return new _e}),a=t+1;return f(r.nodes(),function(u){$(o,a,r.node(u))}),{graph:r,buckets:o,zeroIdx:a}}function $(e,n,r){r.out?r.in?e[r.out-r.in+n].enqueue(r):e[e.length-1].enqueue(r):e[0].enqueue(r)}function Oe(e){var n=e.graph().acyclicer==="greedy"?Se(e,r(e)):Fe(e);f(n,function(t){var i=e.edge(t);e.removeEdge(t),i.forwardName=t.name,i.reversed=!0,e.setEdge(t.w,t.v,i,q("rev"))});function r(t){return function(i){return t.edge(i).weight}}}function Fe(e){var n=[],r={},t={};function i(o){m(t,o)||(t[o]=!0,r[o]=!0,f(e.outEdges(o),function(a){m(r,a.w)?n.push(a):i(a.w)}),delete r[o])}return f(e.nodes(),i),n}function Ve(e){f(e.edges(),function(n){var r=e.edge(n);if(r.reversed){e.removeEdge(n);var t=r.forwardName;delete r.reversed,delete r.forwardName,e.setEdge(n.w,n.v,r,t)}})}function L(e,n,r,t){var i;do i=q(t);while(e.hasNode(i));return r.dummy=n,e.setNode(i,r),i}function Ae(e){var n=new k().setGraph(e.graph());return f(e.nodes(),function(r){n.setNode(r,e.node(r))}),f(e.edges(),function(r){var t=n.edge(r.v,r.w)||{weight:0,minlen:1},i=e.edge(r);n.setEdge(r.v,r.w,{weight:t.weight+i.weight,minlen:Math.max(t.minlen,i.minlen)})}),n}function ue(e){var n=new k({multigraph:e.isMultigraph()}).setGraph(e.graph());return f(e.nodes(),function(r){e.children(r).length||n.setNode(r,e.node(r))}),f(e.edges(),function(r){n.setEdge(r,e.edge(r))}),n}function Q(e,n){var r=e.x,t=e.y,i=n.x-r,o=n.y-t,a=e.width/2,u=e.height/2;if(!i&&!o)throw new Error("Not possible to find intersection inside of the rectangle");var d,s;return Math.abs(o)*a>Math.abs(i)*u?(o<0&&(u=-u),d=u*i/o,s=u):(i<0&&(a=-a),d=a,s=a*o/i),{x:r+d,y:t+s}}function V(e){var n=w(y(de(e)+1),function(){return[]});return f(e.nodes(),function(r){var t=e.node(r),i=t.rank;g(i)||(n[i][t.order]=r)}),n}function Be(e){var n=R(w(e.nodes(),function(r){return e.node(r).rank}));f(e.nodes(),function(r){var t=e.node(r);m(t,"rank")&&(t.rank-=n)})}function Ye(e){var n=R(w(e.nodes(),function(o){return e.node(o).rank})),r=[];f(e.nodes(),function(o){var a=e.node(o).rank-n;r[a]||(r[a]=[]),r[a].push(o)});var t=0,i=e.graph().nodeRankFactor;f(r,function(o,a){g(o)&&a%i!==0?--t:t&&f(o,function(u){e.node(u).rank+=t})})}function Z(e,n,r,t){var i={width:0,height:0};return arguments.length>=4&&(i.rank=r,i.order=t),L(e,"border",i,n)}function de(e){return x(w(e.nodes(),function(n){var r=e.node(n).rank;if(!g(r))return r}))}function De(e,n){var r={lhs:[],rhs:[]};return f(e,function(t){n(t)?r.lhs.push(t):r.rhs.push(t)}),r}function Ge(e,n){return n()}function je(e){function n(r){var t=e.children(r),i=e.node(r);if(t.length&&f(t,n),m(i,"minRank")){i.borderLeft=[],i.borderRight=[];for(var o=i.minRank,a=i.maxRank+1;o<a;++o)ee(e,"borderLeft","_bl",r,i,o),ee(e,"borderRight","_br",r,i,o)}}f(e.children(),n)}function ee(e,n,r,t,i,o){var a={width:0,height:0,rank:o,borderType:n},u=i[n][o-1],d=L(e,"border",a,r);i[n][o]=d,e.setParent(d,t),u&&e.setEdge(u,d,{weight:1})}function $e(e){var n=e.graph().rankdir.toLowerCase();(n==="lr"||n==="rl")&&se(e)}function qe(e){var n=e.graph().rankdir.toLowerCase();(n==="bt"||n==="rl")&&We(e),(n==="lr"||n==="rl")&&(ze(e),se(e))}function se(e){f(e.nodes(),function(n){ne(e.node(n))}),f(e.edges(),function(n){ne(e.edge(n))})}function ne(e){var n=e.width;e.width=e.height,e.height=n}function We(e){f(e.nodes(),function(n){B(e.node(n))}),f(e.edges(),function(n){var r=e.edge(n);f(r.points,B),m(r,"y")&&B(r)})}function B(e){e.y=-e.y}function ze(e){f(e.nodes(),function(n){Y(e.node(n))}),f(e.edges(),function(n){var r=e.edge(n);f(r.points,Y),m(r,"x")&&Y(r)})}function Y(e){var n=e.x;e.x=e.y,e.y=n}function Xe(e){e.graph().dummyChains=[],f(e.edges(),function(n){Ue(e,n)})}function Ue(e,n){var r=n.v,t=e.node(r).rank,i=n.w,o=e.node(i).rank,a=n.name,u=e.edge(n),d=u.labelRank;if(o!==t+1){e.removeEdge(n);var s,c,h;for(h=0,++t;t<o;++h,++t)u.points=[],c={width:0,height:0,edgeLabel:u,edgeObj:n,rank:t},s=L(e,"edge",c,"_d"),t===d&&(c.width=u.width,c.height=u.height,c.dummy="edge-label",c.labelpos=u.labelpos),e.setEdge(r,s,{weight:u.weight},a),h===0&&e.graph().dummyChains.push(s),r=s;e.setEdge(r,i,{weight:u.weight},a)}}function He(e){f(e.graph().dummyChains,function(n){var r=e.node(n),t=r.edgeLabel,i;for(e.setEdge(r.edgeObj,t);r.dummy;)i=e.successors(n)[0],e.removeNode(n),t.points.push({x:r.x,y:r.y}),r.dummy==="edge-label"&&(t.x=r.x,t.y=r.y,t.width=r.width,t.height=r.height),n=i,r=e.node(n)})}function X(e){var n={};function r(t){var i=e.node(t);if(m(n,t))return i.rank;n[t]=!0;var o=R(w(e.outEdges(t),function(a){return r(a.w)-e.edge(a).minlen}));return(o===Number.POSITIVE_INFINITY||o===void 0||o===null)&&(o=0),i.rank=o}f(e.sources(),r)}function _(e,n){return e.node(n.w).rank-e.node(n.v).rank-e.edge(n).minlen}function fe(e){var n=new k({directed:!1}),r=e.nodes()[0],t=e.nodeCount();n.setNode(r,{});for(var i,o;Je(n,e)<t;)i=Ke(n,e),o=n.hasNode(i.v)?_(e,i):-_(e,i),Qe(n,e,o);return n}function Je(e,n){function r(t){f(n.nodeEdges(t),function(i){var o=i.v,a=t===o?i.w:o;!e.hasNode(a)&&!_(n,i)&&(e.setNode(a,{}),e.setEdge(t,a,{}),r(a))})}return f(e.nodes(),r),e.nodeCount()}function Ke(e,n){return W(n.edges(),function(r){if(e.hasNode(r.v)!==e.hasNode(r.w))return _(n,r)})}function Qe(e,n,r){f(e.nodes(),function(t){n.node(t).rank+=r})}function Ze(){}Ze.prototype=new Error;function ce(e,n,r){Ie(n)||(n=[n]);var t=(e.isDirected()?e.successors:e.neighbors).bind(e),i=[],o={};return f(n,function(a){if(!e.hasNode(a))throw new Error("Graph does not have node: "+a);he(e,a,r==="post",o,t,i)}),i}function he(e,n,r,t,i,o){m(t,n)||(t[n]=!0,r||o.push(n),f(i(n),function(a){he(e,a,r,t,i,o)}),r&&o.push(n))}function en(e,n){return ce(e,n,"post")}function nn(e,n){return ce(e,n,"pre")}E.initLowLimValues=H;E.initCutValues=U;E.calcCutValue=le;E.leaveEdge=pe;E.enterEdge=me;E.exchangeEdges=we;function E(e){e=Ae(e),X(e);var n=fe(e);H(n),U(n,e);for(var r,t;r=pe(n);)t=me(n,e,r),we(n,e,r,t)}function U(e,n){var r=en(e,e.nodes());r=r.slice(0,r.length-1),f(r,function(t){rn(e,n,t)})}function rn(e,n,r){var t=e.node(r),i=t.parent;e.edge(r,i).cutvalue=le(e,n,r)}function le(e,n,r){var t=e.node(r),i=t.parent,o=!0,a=n.edge(r,i),u=0;return a||(o=!1,a=n.edge(i,r)),u=a.weight,f(n.nodeEdges(r),function(d){var s=d.v===r,c=s?d.w:d.v;if(c!==i){var h=s===o,l=n.edge(d).weight;if(u+=h?l:-l,an(e,r,c)){var v=e.edge(r,c).cutvalue;u+=h?-v:v}}}),u}function H(e,n){arguments.length<2&&(n=e.nodes()[0]),ve(e,{},1,n)}function ve(e,n,r,t,i){var o=r,a=e.node(t);return n[t]=!0,f(e.neighbors(t),function(u){m(n,u)||(r=ve(e,n,r,u,t))}),a.low=o,a.lim=r++,i?a.parent=i:delete a.parent,r}function pe(e){return z(e.edges(),function(n){return e.edge(n).cutvalue<0})}function me(e,n,r){var t=r.v,i=r.w;n.hasEdge(t,i)||(t=r.w,i=r.v);var o=e.node(t),a=e.node(i),u=o,d=!1;o.lim>a.lim&&(u=a,d=!0);var s=C(n.edges(),function(c){return d===re(e,e.node(c.v),u)&&d!==re(e,e.node(c.w),u)});return W(s,function(c){return _(n,c)})}function we(e,n,r,t){var i=r.v,o=r.w;e.removeEdge(i,o),e.setEdge(t.v,t.w,{}),H(e),U(e,n),tn(e,n)}function tn(e,n){var r=z(e.nodes(),function(i){return!n.node(i).parent}),t=nn(e,r);t=t.slice(1),f(t,function(i){var o=e.node(i).parent,a=n.edge(i,o),u=!1;a||(a=n.edge(o,i),u=!0),n.node(i).rank=n.node(o).rank+(u?a.minlen:-a.minlen)})}function an(e,n,r){return e.hasEdge(n,r)}function re(e,n,r){return r.low<=n.lim&&n.lim<=r.lim}function on(e){switch(e.graph().ranker){case"network-simplex":te(e);break;case"tight-tree":dn(e);break;case"longest-path":un(e);break;default:te(e)}}var un=X;function dn(e){X(e),fe(e)}function te(e){E(e)}function sn(e){var n=L(e,"root",{},"_root"),r=fn(e),t=x(N(r))-1,i=2*t+1;e.graph().nestingRoot=n,f(e.edges(),function(a){e.edge(a).minlen*=i});var o=cn(e)+1;f(e.children(),function(a){be(e,n,i,o,t,r,a)}),e.graph().nodeRankFactor=i}function be(e,n,r,t,i,o,a){var u=e.children(a);if(!u.length){a!==n&&e.setEdge(n,a,{weight:0,minlen:r});return}var d=Z(e,"_bt"),s=Z(e,"_bb"),c=e.node(a);e.setParent(d,a),c.borderTop=d,e.setParent(s,a),c.borderBottom=s,f(u,function(h){be(e,n,r,t,i,o,h);var l=e.node(h),v=l.borderTop?l.borderTop:h,p=l.borderBottom?l.borderBottom:h,b=l.borderTop?t:2*t,I=v!==p?1:i-o[a]+1;e.setEdge(d,v,{weight:b,minlen:I,nestingEdge:!0}),e.setEdge(p,s,{weight:b,minlen:I,nestingEdge:!0})}),e.parent(a)||e.setEdge(n,d,{weight:0,minlen:i+o[a]})}function fn(e){var n={};function r(t,i){var o=e.children(t);o&&o.length&&f(o,function(a){r(a,i+1)}),n[t]=i}return f(e.children(),function(t){r(t,1)}),n}function cn(e){return O(e.edges(),function(n,r){return n+e.edge(r).weight},0)}function hn(e){var n=e.graph();e.removeNode(n.nestingRoot),delete n.nestingRoot,f(e.edges(),function(r){var t=e.edge(r);t.nestingEdge&&e.removeEdge(r)})}function ln(e,n,r){var t={},i;f(r,function(o){for(var a=e.parent(o),u,d;a;){if(u=e.parent(a),u?(d=t[u],t[u]=a):(d=i,i=a),d&&d!==a){n.setEdge(d,a);return}a=u}})}function vn(e,n,r){var t=pn(e),i=new k({compound:!0}).setGraph({root:t}).setDefaultNodeLabel(function(o){return e.node(o)});return f(e.nodes(),function(o){var a=e.node(o),u=e.parent(o);(a.rank===n||a.minRank<=n&&n<=a.maxRank)&&(i.setNode(o),i.setParent(o,u||t),f(e[r](o),function(d){var s=d.v===o?d.w:d.v,c=i.edge(s,o),h=g(c)?0:c.weight;i.setEdge(s,o,{weight:e.edge(d).weight+h})}),m(a,"minRank")&&i.setNode(o,{borderLeft:a.borderLeft[n],borderRight:a.borderRight[n]}))}),i}function pn(e){for(var n;e.hasNode(n=q("_root")););return n}function mn(e,n){for(var r=0,t=1;t<n.length;++t)r+=wn(e,n[t-1],n[t]);return r}function wn(e,n,r){for(var t=xe(r,w(r,function(s,c){return c})),i=S(w(n,function(s){return T(w(e.outEdges(s),function(c){return{pos:t[c.w],weight:e.edge(c).weight}}),"pos")})),o=1;o<r.length;)o<<=1;var a=2*o-1;o-=1;var u=w(new Array(a),function(){return 0}),d=0;return f(i.forEach(function(s){var c=s.pos+o;u[c]+=s.weight;for(var h=0;c>0;)c%2&&(h+=u[c+1]),c=c-1>>1,u[c]+=s.weight;d+=s.weight*h})),d}function bn(e){var n={},r=C(e.nodes(),function(u){return!e.children(u).length}),t=x(w(r,function(u){return e.node(u).rank})),i=w(y(t+1),function(){return[]});function o(u){if(!m(n,u)){n[u]=!0;var d=e.node(u);i[d.rank].push(u),f(e.successors(u),o)}}var a=T(r,function(u){return e.node(u).rank});return f(a,o),i}function gn(e,n){return w(n,function(r){var t=e.inEdges(r);if(t.length){var i=O(t,function(o,a){var u=e.edge(a),d=e.node(a.v);return{sum:o.sum+u.weight*d.order,weight:o.weight+u.weight}},{sum:0,weight:0});return{v:r,barycenter:i.sum/i.weight,weight:i.weight}}else return{v:r}})}function kn(e,n){var r={};f(e,function(i,o){var a=r[i.v]={indegree:0,in:[],out:[],vs:[i.v],i:o};g(i.barycenter)||(a.barycenter=i.barycenter,a.weight=i.weight)}),f(n.edges(),function(i){var o=r[i.v],a=r[i.w];!g(o)&&!g(a)&&(a.indegree++,o.out.push(r[i.w]))});var t=C(r,function(i){return!i.indegree});return xn(t)}function xn(e){var n=[];function r(o){return function(a){a.merged||(g(a.barycenter)||g(o.barycenter)||a.barycenter>=o.barycenter)&&En(o,a)}}function t(o){return function(a){a.in.push(o),--a.indegree===0&&e.push(a)}}for(;e.length;){var i=e.pop();n.push(i),f(i.in.reverse(),r(i)),f(i.out,t(i))}return w(C(n,function(o){return!o.merged}),function(o){return P(o,["vs","i","barycenter","weight"])})}function En(e,n){var r=0,t=0;e.weight&&(r+=e.barycenter*e.weight,t+=e.weight),n.weight&&(r+=n.barycenter*n.weight,t+=n.weight),e.vs=n.vs.concat(e.vs),e.barycenter=r/t,e.weight=t,e.i=Math.min(n.i,e.i),n.merged=!0}function yn(e,n){var r=De(e,function(c){return m(c,"barycenter")}),t=r.lhs,i=T(r.rhs,function(c){return-c.i}),o=[],a=0,u=0,d=0;t.sort(Nn(!!n)),d=ie(o,i,d),f(t,function(c){d+=c.vs.length,o.push(c.vs),a+=c.barycenter*c.weight,u+=c.weight,d=ie(o,i,d)});var s={vs:S(o)};return u&&(s.barycenter=a/u,s.weight=u),s}function ie(e,n,r){for(var t;n.length&&(t=M(n)).i<=r;)n.pop(),e.push(t.vs),r++;return r}function Nn(e){return function(n,r){return n.barycenter<r.barycenter?-1:n.barycenter>r.barycenter?1:e?r.i-n.i:n.i-r.i}}function ge(e,n,r,t){var i=e.children(n),o=e.node(n),a=o?o.borderLeft:void 0,u=o?o.borderRight:void 0,d={};a&&(i=C(i,function(p){return p!==a&&p!==u}));var s=gn(e,i);f(s,function(p){if(e.children(p.v).length){var b=ge(e,p.v,r,t);d[p.v]=b,m(b,"barycenter")&&In(p,b)}});var c=kn(s,r);Ln(c,d);var h=yn(c,t);if(a&&(h.vs=S([a,h.vs,u]),e.predecessors(a).length)){var l=e.node(e.predecessors(a)[0]),v=e.node(e.predecessors(u)[0]);m(h,"barycenter")||(h.barycenter=0,h.weight=0),h.barycenter=(h.barycenter*h.weight+l.order+v.order)/(h.weight+2),h.weight+=2}return h}function Ln(e,n){f(e,function(r){r.vs=S(r.vs.map(function(t){return n[t]?n[t].vs:t}))})}function In(e,n){g(e.barycenter)?(e.barycenter=n.barycenter,e.weight=n.weight):(e.barycenter=(e.barycenter*e.weight+n.barycenter*n.weight)/(e.weight+n.weight),e.weight+=n.weight)}function Rn(e){var n=de(e),r=ae(e,y(1,n+1),"inEdges"),t=ae(e,y(n-1,-1,-1),"outEdges"),i=bn(e);oe(e,i);for(var o=Number.POSITIVE_INFINITY,a,u=0,d=0;d<4;++u,++d){_n(u%2?r:t,u%4>=2),i=V(e);var s=mn(e,i);s<o&&(d=0,a=Re(i),o=s)}oe(e,a)}function ae(e,n,r){return w(n,function(t){return vn(e,t,r)})}function _n(e,n){var r=new k;f(e,function(t){var i=t.graph().root,o=ge(t,i,r,n);f(o.vs,function(a,u){t.node(a).order=u}),ln(t,r,o.vs)})}function oe(e,n){f(n,function(r){f(r,function(t,i){e.node(t).order=i})})}function Cn(e){var n=Sn(e);f(e.graph().dummyChains,function(r){for(var t=e.node(r),i=t.edgeObj,o=Tn(e,n,i.v,i.w),a=o.path,u=o.lca,d=0,s=a[d],c=!0;r!==i.w;){if(t=e.node(r),c){for(;(s=a[d])!==u&&e.node(s).maxRank<t.rank;)d++;s===u&&(c=!1)}if(!c){for(;d<a.length-1&&e.node(s=a[d+1]).minRank<=t.rank;)d++;s=a[d]}e.setParent(r,s),r=e.successors(r)[0]}})}function Tn(e,n,r,t){var i=[],o=[],a=Math.min(n[r].low,n[t].low),u=Math.max(n[r].lim,n[t].lim),d,s;d=r;do d=e.parent(d),i.push(d);while(d&&(n[d].low>a||u>n[d].lim));for(s=d,d=t;(d=e.parent(d))!==s;)o.push(d);return{path:i.concat(o.reverse()),lca:s}}function Sn(e){var n={},r=0;function t(i){var o=r;f(e.children(i),t),n[i]={low:o,lim:r++}}return f(e.children(),t),n}function Mn(e,n){var r={};function t(i,o){var a=0,u=0,d=i.length,s=M(o);return f(o,function(c,h){var l=On(e,c),v=l?e.node(l).order:d;(l||c===s)&&(f(o.slice(u,h+1),function(p){f(e.predecessors(p),function(b){var I=e.node(b),J=I.order;(J<a||v<J)&&!(I.dummy&&e.node(p).dummy)&&ke(r,b,p)})}),u=h+1,a=v)}),o}return O(n,t),r}function Pn(e,n){var r={};function t(o,a,u,d,s){var c;f(y(a,u),function(h){c=o[h],e.node(c).dummy&&f(e.predecessors(c),function(l){var v=e.node(l);v.dummy&&(v.order<d||v.order>s)&&ke(r,l,c)})})}function i(o,a){var u=-1,d,s=0;return f(a,function(c,h){if(e.node(c).dummy==="border"){var l=e.predecessors(c);l.length&&(d=e.node(l[0]).order,t(a,s,h,u,d),s=h,u=d)}t(a,s,a.length,d,o.length)}),a}return O(n,i),r}function On(e,n){if(e.node(n).dummy)return z(e.predecessors(n),function(r){return e.node(r).dummy})}function ke(e,n,r){if(n>r){var t=n;n=r,r=t}var i=e[n];i||(e[n]=i={}),i[r]=!0}function Fn(e,n,r){if(n>r){var t=n;n=r,r=t}return m(e[n],r)}function Vn(e,n,r,t){var i={},o={},a={};return f(n,function(u){f(u,function(d,s){i[d]=d,o[d]=d,a[d]=s})}),f(n,function(u){var d=-1;f(u,function(s){var c=t(s);if(c.length){c=T(c,function(b){return a[b]});for(var h=(c.length-1)/2,l=Math.floor(h),v=Math.ceil(h);l<=v;++l){var p=c[l];o[s]===s&&d<a[p]&&!Fn(r,s,p)&&(o[p]=s,o[s]=i[s]=i[p],d=a[p])}}})}),{root:i,align:o}}function An(e,n,r,t,i){var o={},a=Bn(e,n,r,i),u=i?"borderLeft":"borderRight";function d(h,l){for(var v=a.nodes(),p=v.pop(),b={};p;)b[p]?h(p):(b[p]=!0,v.push(p),v=v.concat(l(p))),p=v.pop()}function s(h){o[h]=a.inEdges(h).reduce(function(l,v){return Math.max(l,o[v.v]+a.edge(v))},0)}function c(h){var l=a.outEdges(h).reduce(function(p,b){return Math.min(p,o[b.w]-a.edge(b))},Number.POSITIVE_INFINITY),v=e.node(h);l!==Number.POSITIVE_INFINITY&&v.borderType!==u&&(o[h]=Math.max(o[h],l))}return d(s,a.predecessors.bind(a)),d(c,a.successors.bind(a)),f(t,function(h){o[h]=o[r[h]]}),o}function Bn(e,n,r,t){var i=new k,o=e.graph(),a=$n(o.nodesep,o.edgesep,t);return f(n,function(u){var d;f(u,function(s){var c=r[s];if(i.setNode(c),d){var h=r[d],l=i.edge(h,c);i.setEdge(h,c,Math.max(a(e,s,d),l||0))}d=s})}),i}function Yn(e,n){return W(N(n),function(r){var t=Number.NEGATIVE_INFINITY,i=Number.POSITIVE_INFINITY;return Ee(r,function(o,a){var u=qn(e,a)/2;t=Math.max(o+u,t),i=Math.min(o-u,i)}),t-i})}function Dn(e,n){var r=N(n),t=R(r),i=x(r);f(["u","d"],function(o){f(["l","r"],function(a){var u=o+a,d=e[u],s;if(d!==n){var c=N(d);s=a==="l"?t-R(c):i-x(c),s&&(e[u]=F(d,function(h){return h+s}))}})})}function Gn(e,n){return F(e.ul,function(r,t){if(n)return e[n.toLowerCase()][t];var i=T(w(e,t));return(i[1]+i[2])/2})}function jn(e){var n=V(e),r=j(Mn(e,n),Pn(e,n)),t={},i;f(["u","d"],function(a){i=a==="u"?n:N(n).reverse(),f(["l","r"],function(u){u==="r"&&(i=w(i,function(h){return N(h).reverse()}));var d=(a==="u"?e.predecessors:e.successors).bind(e),s=Vn(e,i,r,d),c=An(e,i,s.root,s.align,u==="r");u==="r"&&(c=F(c,function(h){return-h})),t[a+u]=c})});var o=Yn(e,t);return Dn(t,o),Gn(t,e.graph().align)}function $n(e,n,r){return function(t,i,o){var a=t.node(i),u=t.node(o),d=0,s;if(d+=a.width/2,m(a,"labelpos"))switch(a.labelpos.toLowerCase()){case"l":s=-a.width/2;break;case"r":s=a.width/2;break}if(s&&(d+=r?s:-s),s=0,d+=(a.dummy?n:e)/2,d+=(u.dummy?n:e)/2,d+=u.width/2,m(u,"labelpos"))switch(u.labelpos.toLowerCase()){case"l":s=u.width/2;break;case"r":s=-u.width/2;break}return s&&(d+=r?s:-s),s=0,d}}function qn(e,n){return e.node(n).width}function Wn(e){e=ue(e),zn(e),ye(jn(e),function(n,r){e.node(r).x=n})}function zn(e){var n=V(e),r=e.graph().ranksep,t=0;f(n,function(i){var o=x(w(i,function(a){return e.node(a).height}));f(i,function(a){e.node(a).y=t+o/2}),t+=o+r})}function Nr(e,n){var r=Ge;r("layout",function(){var t=r("  buildLayoutGraph",function(){return tr(e)});r("  runLayout",function(){Xn(t,r)}),r("  updateInputGraph",function(){Un(e,t)})})}function Xn(e,n){n("    makeSpaceForEdgeLabels",function(){ir(e)}),n("    removeSelfEdges",function(){lr(e)}),n("    acyclic",function(){Oe(e)}),n("    nestingGraph.run",function(){sn(e)}),n("    rank",function(){on(ue(e))}),n("    injectEdgeLabelProxies",function(){ar(e)}),n("    removeEmptyRanks",function(){Ye(e)}),n("    nestingGraph.cleanup",function(){hn(e)}),n("    normalizeRanks",function(){Be(e)}),n("    assignRankMinMax",function(){or(e)}),n("    removeEdgeLabelProxies",function(){ur(e)}),n("    normalize.run",function(){Xe(e)}),n("    parentDummyChains",function(){Cn(e)}),n("    addBorderSegments",function(){je(e)}),n("    order",function(){Rn(e)}),n("    insertSelfEdges",function(){vr(e)}),n("    adjustCoordinateSystem",function(){$e(e)}),n("    position",function(){Wn(e)}),n("    positionSelfEdges",function(){pr(e)}),n("    removeBorderNodes",function(){hr(e)}),n("    normalize.undo",function(){He(e)}),n("    fixupEdgeLabelCoords",function(){fr(e)}),n("    undoCoordinateSystem",function(){qe(e)}),n("    translateGraph",function(){dr(e)}),n("    assignNodeIntersects",function(){sr(e)}),n("    reversePoints",function(){cr(e)}),n("    acyclic.undo",function(){Ve(e)})}function Un(e,n){f(e.nodes(),function(r){var t=e.node(r),i=n.node(r);t&&(t.x=i.x,t.y=i.y,n.children(r).length&&(t.width=i.width,t.height=i.height))}),f(e.edges(),function(r){var t=e.edge(r),i=n.edge(r);t.points=i.points,m(i,"x")&&(t.x=i.x,t.y=i.y)}),e.graph().width=n.graph().width,e.graph().height=n.graph().height}var Hn=["nodesep","edgesep","ranksep","marginx","marginy"],Jn={ranksep:50,edgesep:20,nodesep:50,rankdir:"tb"},Kn=["acyclicer","ranker","rankdir","align"],Qn=["width","height"],Zn={width:0,height:0},er=["minlen","weight","width","height","labeloffset"],nr={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:"r"},rr=["labelpos"];function tr(e){var n=new k({multigraph:!0,compound:!0}),r=G(e.graph());return n.setGraph(j({},Jn,D(r,Hn),P(r,Kn))),f(e.nodes(),function(t){var i=G(e.node(t));n.setNode(t,Ne(D(i,Qn),Zn)),n.setParent(t,e.parent(t))}),f(e.edges(),function(t){var i=G(e.edge(t));n.setEdge(t,j({},nr,D(i,er),P(i,rr)))}),n}function ir(e){var n=e.graph();n.ranksep/=2,f(e.edges(),function(r){var t=e.edge(r);t.minlen*=2,t.labelpos.toLowerCase()!=="c"&&(n.rankdir==="TB"||n.rankdir==="BT"?t.width+=t.labeloffset:t.height+=t.labeloffset)})}function ar(e){f(e.edges(),function(n){var r=e.edge(n);if(r.width&&r.height){var t=e.node(n.v),i=e.node(n.w),o={rank:(i.rank-t.rank)/2+t.rank,e:n};L(e,"edge-proxy",o,"_ep")}})}function or(e){var n=0;f(e.nodes(),function(r){var t=e.node(r);t.borderTop&&(t.minRank=e.node(t.borderTop).rank,t.maxRank=e.node(t.borderBottom).rank,n=x(n,t.maxRank))}),e.graph().maxRank=n}function ur(e){f(e.nodes(),function(n){var r=e.node(n);r.dummy==="edge-proxy"&&(e.edge(r.e).labelRank=r.rank,e.removeNode(n))})}function dr(e){var n=Number.POSITIVE_INFINITY,r=0,t=Number.POSITIVE_INFINITY,i=0,o=e.graph(),a=o.marginx||0,u=o.marginy||0;function d(s){var c=s.x,h=s.y,l=s.width,v=s.height;n=Math.min(n,c-l/2),r=Math.max(r,c+l/2),t=Math.min(t,h-v/2),i=Math.max(i,h+v/2)}f(e.nodes(),function(s){d(e.node(s))}),f(e.edges(),function(s){var c=e.edge(s);m(c,"x")&&d(c)}),n-=a,t-=u,f(e.nodes(),function(s){var c=e.node(s);c.x-=n,c.y-=t}),f(e.edges(),function(s){var c=e.edge(s);f(c.points,function(h){h.x-=n,h.y-=t}),m(c,"x")&&(c.x-=n),m(c,"y")&&(c.y-=t)}),o.width=r-n+a,o.height=i-t+u}function sr(e){f(e.edges(),function(n){var r=e.edge(n),t=e.node(n.v),i=e.node(n.w),o,a;r.points?(o=r.points[0],a=r.points[r.points.length-1]):(r.points=[],o=i,a=t),r.points.unshift(Q(t,o)),r.points.push(Q(i,a))})}function fr(e){f(e.edges(),function(n){var r=e.edge(n);if(m(r,"x"))switch((r.labelpos==="l"||r.labelpos==="r")&&(r.width-=r.labeloffset),r.labelpos){case"l":r.x-=r.width/2+r.labeloffset;break;case"r":r.x+=r.width/2+r.labeloffset;break}})}function cr(e){f(e.edges(),function(n){var r=e.edge(n);r.reversed&&r.points.reverse()})}function hr(e){f(e.nodes(),function(n){if(e.children(n).length){var r=e.node(n),t=e.node(r.borderTop),i=e.node(r.borderBottom),o=e.node(M(r.borderLeft)),a=e.node(M(r.borderRight));r.width=Math.abs(a.x-o.x),r.height=Math.abs(i.y-t.y),r.x=o.x+r.width/2,r.y=t.y+r.height/2}}),f(e.nodes(),function(n){e.node(n).dummy==="border"&&e.removeNode(n)})}function lr(e){f(e.edges(),function(n){if(n.v===n.w){var r=e.node(n.v);r.selfEdges||(r.selfEdges=[]),r.selfEdges.push({e:n,label:e.edge(n)}),e.removeEdge(n)}})}function vr(e){var n=V(e);f(n,function(r){var t=0;f(r,function(i,o){var a=e.node(i);a.order=o+t,f(a.selfEdges,function(u){L(e,"selfedge",{width:u.label.width,height:u.label.height,rank:a.rank,order:o+ ++t,e:u.e,label:u.label},"_se")}),delete a.selfEdges})})}function pr(e){f(e.nodes(),function(n){var r=e.node(n);if(r.dummy==="selfedge"){var t=e.node(r.e.v),i=t.x+t.width/2,o=t.y,a=r.x-i,u=t.height/2;e.setEdge(r.e,r.label),e.removeNode(n),r.label.points=[{x:i+2*a/3,y:o-u},{x:i+5*a/6,y:o-u},{x:i+a,y:o},{x:i+5*a/6,y:o+u},{x:i+2*a/3,y:o+u}],r.label.x=r.x,r.label.y=r.y}})}function D(e,n){return F(P(e,n),Number)}function G(e){var n={};return f(e,function(r,t){n[t.toLowerCase()]=r}),n}export{Nr as l};
+import{G as k}from"./graph-BuEKTPWn.js";import{a as f,f as C,r as O}from"./_baseUniq-ItLLAPPG.js";import{m as w,d as R}from"./min-BqFoyXNs.js";import{r as y,u as q,m as x,a as W,f as z,z as xe,s as T,b as F,c as Ee,e as ye,d as Ne}from"./zipObject-nNXDWpiI.js";import{de as S,x as Le,A as g,n as Ie,df as M,dg as Re,cD as j}from"./index-BXp-gQxZ.js";import{h as m}from"./has-B9f4jyaz.js";import{v as N}from"./union-Dp_E3U6e.js";import{p as P}from"./pick-BGF0ULYb.js";class _e{constructor(){var n={};n._next=n._prev=n,this._sentinel=n}dequeue(){var n=this._sentinel,r=n._prev;if(r!==n)return K(r),r}enqueue(n){var r=this._sentinel;n._prev&&n._next&&K(n),n._next=r._next,r._next._prev=n,r._next=n,n._prev=r}toString(){for(var n=[],r=this._sentinel,t=r._prev;t!==r;)n.push(JSON.stringify(t,Ce)),t=t._prev;return"["+n.join(", ")+"]"}}function K(e){e._prev._next=e._next,e._next._prev=e._prev,delete e._next,delete e._prev}function Ce(e,n){if(e!=="_next"&&e!=="_prev")return n}var Te=Le(1);function Se(e,n){if(e.nodeCount()<=1)return[];var r=Pe(e,n||Te),t=Me(r.graph,r.buckets,r.zeroIdx);return S(w(t,function(i){return e.outEdges(i.v,i.w)}))}function Me(e,n,r){for(var t=[],i=n[n.length-1],o=n[0],a;e.nodeCount();){for(;a=o.dequeue();)A(e,n,r,a);for(;a=i.dequeue();)A(e,n,r,a);if(e.nodeCount()){for(var u=n.length-2;u>0;--u)if(a=n[u].dequeue(),a){t=t.concat(A(e,n,r,a,!0));break}}}return t}function A(e,n,r,t,i){var o=i?[]:void 0;return f(e.inEdges(t.v),function(a){var u=e.edge(a),d=e.node(a.v);i&&o.push({v:a.v,w:a.w}),d.out-=u,$(n,r,d)}),f(e.outEdges(t.v),function(a){var u=e.edge(a),d=a.w,s=e.node(d);s.in-=u,$(n,r,s)}),e.removeNode(t.v),o}function Pe(e,n){var r=new k,t=0,i=0;f(e.nodes(),function(u){r.setNode(u,{v:u,in:0,out:0})}),f(e.edges(),function(u){var d=r.edge(u.v,u.w)||0,s=n(u),c=d+s;r.setEdge(u.v,u.w,c),i=Math.max(i,r.node(u.v).out+=s),t=Math.max(t,r.node(u.w).in+=s)});var o=y(i+t+3).map(function(){return new _e}),a=t+1;return f(r.nodes(),function(u){$(o,a,r.node(u))}),{graph:r,buckets:o,zeroIdx:a}}function $(e,n,r){r.out?r.in?e[r.out-r.in+n].enqueue(r):e[e.length-1].enqueue(r):e[0].enqueue(r)}function Oe(e){var n=e.graph().acyclicer==="greedy"?Se(e,r(e)):Fe(e);f(n,function(t){var i=e.edge(t);e.removeEdge(t),i.forwardName=t.name,i.reversed=!0,e.setEdge(t.w,t.v,i,q("rev"))});function r(t){return function(i){return t.edge(i).weight}}}function Fe(e){var n=[],r={},t={};function i(o){m(t,o)||(t[o]=!0,r[o]=!0,f(e.outEdges(o),function(a){m(r,a.w)?n.push(a):i(a.w)}),delete r[o])}return f(e.nodes(),i),n}function Ve(e){f(e.edges(),function(n){var r=e.edge(n);if(r.reversed){e.removeEdge(n);var t=r.forwardName;delete r.reversed,delete r.forwardName,e.setEdge(n.w,n.v,r,t)}})}function L(e,n,r,t){var i;do i=q(t);while(e.hasNode(i));return r.dummy=n,e.setNode(i,r),i}function Ae(e){var n=new k().setGraph(e.graph());return f(e.nodes(),function(r){n.setNode(r,e.node(r))}),f(e.edges(),function(r){var t=n.edge(r.v,r.w)||{weight:0,minlen:1},i=e.edge(r);n.setEdge(r.v,r.w,{weight:t.weight+i.weight,minlen:Math.max(t.minlen,i.minlen)})}),n}function ue(e){var n=new k({multigraph:e.isMultigraph()}).setGraph(e.graph());return f(e.nodes(),function(r){e.children(r).length||n.setNode(r,e.node(r))}),f(e.edges(),function(r){n.setEdge(r,e.edge(r))}),n}function Q(e,n){var r=e.x,t=e.y,i=n.x-r,o=n.y-t,a=e.width/2,u=e.height/2;if(!i&&!o)throw new Error("Not possible to find intersection inside of the rectangle");var d,s;return Math.abs(o)*a>Math.abs(i)*u?(o<0&&(u=-u),d=u*i/o,s=u):(i<0&&(a=-a),d=a,s=a*o/i),{x:r+d,y:t+s}}function V(e){var n=w(y(de(e)+1),function(){return[]});return f(e.nodes(),function(r){var t=e.node(r),i=t.rank;g(i)||(n[i][t.order]=r)}),n}function Be(e){var n=R(w(e.nodes(),function(r){return e.node(r).rank}));f(e.nodes(),function(r){var t=e.node(r);m(t,"rank")&&(t.rank-=n)})}function De(e){var n=R(w(e.nodes(),function(o){return e.node(o).rank})),r=[];f(e.nodes(),function(o){var a=e.node(o).rank-n;r[a]||(r[a]=[]),r[a].push(o)});var t=0,i=e.graph().nodeRankFactor;f(r,function(o,a){g(o)&&a%i!==0?--t:t&&f(o,function(u){e.node(u).rank+=t})})}function Z(e,n,r,t){var i={width:0,height:0};return arguments.length>=4&&(i.rank=r,i.order=t),L(e,"border",i,n)}function de(e){return x(w(e.nodes(),function(n){var r=e.node(n).rank;if(!g(r))return r}))}function Ye(e,n){var r={lhs:[],rhs:[]};return f(e,function(t){n(t)?r.lhs.push(t):r.rhs.push(t)}),r}function Ge(e,n){return n()}function je(e){function n(r){var t=e.children(r),i=e.node(r);if(t.length&&f(t,n),m(i,"minRank")){i.borderLeft=[],i.borderRight=[];for(var o=i.minRank,a=i.maxRank+1;o<a;++o)ee(e,"borderLeft","_bl",r,i,o),ee(e,"borderRight","_br",r,i,o)}}f(e.children(),n)}function ee(e,n,r,t,i,o){var a={width:0,height:0,rank:o,borderType:n},u=i[n][o-1],d=L(e,"border",a,r);i[n][o]=d,e.setParent(d,t),u&&e.setEdge(u,d,{weight:1})}function $e(e){var n=e.graph().rankdir.toLowerCase();(n==="lr"||n==="rl")&&se(e)}function qe(e){var n=e.graph().rankdir.toLowerCase();(n==="bt"||n==="rl")&&We(e),(n==="lr"||n==="rl")&&(ze(e),se(e))}function se(e){f(e.nodes(),function(n){ne(e.node(n))}),f(e.edges(),function(n){ne(e.edge(n))})}function ne(e){var n=e.width;e.width=e.height,e.height=n}function We(e){f(e.nodes(),function(n){B(e.node(n))}),f(e.edges(),function(n){var r=e.edge(n);f(r.points,B),m(r,"y")&&B(r)})}function B(e){e.y=-e.y}function ze(e){f(e.nodes(),function(n){D(e.node(n))}),f(e.edges(),function(n){var r=e.edge(n);f(r.points,D),m(r,"x")&&D(r)})}function D(e){var n=e.x;e.x=e.y,e.y=n}function Xe(e){e.graph().dummyChains=[],f(e.edges(),function(n){Ue(e,n)})}function Ue(e,n){var r=n.v,t=e.node(r).rank,i=n.w,o=e.node(i).rank,a=n.name,u=e.edge(n),d=u.labelRank;if(o!==t+1){e.removeEdge(n);var s,c,h;for(h=0,++t;t<o;++h,++t)u.points=[],c={width:0,height:0,edgeLabel:u,edgeObj:n,rank:t},s=L(e,"edge",c,"_d"),t===d&&(c.width=u.width,c.height=u.height,c.dummy="edge-label",c.labelpos=u.labelpos),e.setEdge(r,s,{weight:u.weight},a),h===0&&e.graph().dummyChains.push(s),r=s;e.setEdge(r,i,{weight:u.weight},a)}}function He(e){f(e.graph().dummyChains,function(n){var r=e.node(n),t=r.edgeLabel,i;for(e.setEdge(r.edgeObj,t);r.dummy;)i=e.successors(n)[0],e.removeNode(n),t.points.push({x:r.x,y:r.y}),r.dummy==="edge-label"&&(t.x=r.x,t.y=r.y,t.width=r.width,t.height=r.height),n=i,r=e.node(n)})}function X(e){var n={};function r(t){var i=e.node(t);if(m(n,t))return i.rank;n[t]=!0;var o=R(w(e.outEdges(t),function(a){return r(a.w)-e.edge(a).minlen}));return(o===Number.POSITIVE_INFINITY||o===void 0||o===null)&&(o=0),i.rank=o}f(e.sources(),r)}function _(e,n){return e.node(n.w).rank-e.node(n.v).rank-e.edge(n).minlen}function fe(e){var n=new k({directed:!1}),r=e.nodes()[0],t=e.nodeCount();n.setNode(r,{});for(var i,o;Je(n,e)<t;)i=Ke(n,e),o=n.hasNode(i.v)?_(e,i):-_(e,i),Qe(n,e,o);return n}function Je(e,n){function r(t){f(n.nodeEdges(t),function(i){var o=i.v,a=t===o?i.w:o;!e.hasNode(a)&&!_(n,i)&&(e.setNode(a,{}),e.setEdge(t,a,{}),r(a))})}return f(e.nodes(),r),e.nodeCount()}function Ke(e,n){return W(n.edges(),function(r){if(e.hasNode(r.v)!==e.hasNode(r.w))return _(n,r)})}function Qe(e,n,r){f(e.nodes(),function(t){n.node(t).rank+=r})}function Ze(){}Ze.prototype=new Error;function ce(e,n,r){Ie(n)||(n=[n]);var t=(e.isDirected()?e.successors:e.neighbors).bind(e),i=[],o={};return f(n,function(a){if(!e.hasNode(a))throw new Error("Graph does not have node: "+a);he(e,a,r==="post",o,t,i)}),i}function he(e,n,r,t,i,o){m(t,n)||(t[n]=!0,r||o.push(n),f(i(n),function(a){he(e,a,r,t,i,o)}),r&&o.push(n))}function en(e,n){return ce(e,n,"post")}function nn(e,n){return ce(e,n,"pre")}E.initLowLimValues=H;E.initCutValues=U;E.calcCutValue=le;E.leaveEdge=pe;E.enterEdge=me;E.exchangeEdges=we;function E(e){e=Ae(e),X(e);var n=fe(e);H(n),U(n,e);for(var r,t;r=pe(n);)t=me(n,e,r),we(n,e,r,t)}function U(e,n){var r=en(e,e.nodes());r=r.slice(0,r.length-1),f(r,function(t){rn(e,n,t)})}function rn(e,n,r){var t=e.node(r),i=t.parent;e.edge(r,i).cutvalue=le(e,n,r)}function le(e,n,r){var t=e.node(r),i=t.parent,o=!0,a=n.edge(r,i),u=0;return a||(o=!1,a=n.edge(i,r)),u=a.weight,f(n.nodeEdges(r),function(d){var s=d.v===r,c=s?d.w:d.v;if(c!==i){var h=s===o,l=n.edge(d).weight;if(u+=h?l:-l,an(e,r,c)){var v=e.edge(r,c).cutvalue;u+=h?-v:v}}}),u}function H(e,n){arguments.length<2&&(n=e.nodes()[0]),ve(e,{},1,n)}function ve(e,n,r,t,i){var o=r,a=e.node(t);return n[t]=!0,f(e.neighbors(t),function(u){m(n,u)||(r=ve(e,n,r,u,t))}),a.low=o,a.lim=r++,i?a.parent=i:delete a.parent,r}function pe(e){return z(e.edges(),function(n){return e.edge(n).cutvalue<0})}function me(e,n,r){var t=r.v,i=r.w;n.hasEdge(t,i)||(t=r.w,i=r.v);var o=e.node(t),a=e.node(i),u=o,d=!1;o.lim>a.lim&&(u=a,d=!0);var s=C(n.edges(),function(c){return d===re(e,e.node(c.v),u)&&d!==re(e,e.node(c.w),u)});return W(s,function(c){return _(n,c)})}function we(e,n,r,t){var i=r.v,o=r.w;e.removeEdge(i,o),e.setEdge(t.v,t.w,{}),H(e),U(e,n),tn(e,n)}function tn(e,n){var r=z(e.nodes(),function(i){return!n.node(i).parent}),t=nn(e,r);t=t.slice(1),f(t,function(i){var o=e.node(i).parent,a=n.edge(i,o),u=!1;a||(a=n.edge(o,i),u=!0),n.node(i).rank=n.node(o).rank+(u?a.minlen:-a.minlen)})}function an(e,n,r){return e.hasEdge(n,r)}function re(e,n,r){return r.low<=n.lim&&n.lim<=r.lim}function on(e){switch(e.graph().ranker){case"network-simplex":te(e);break;case"tight-tree":dn(e);break;case"longest-path":un(e);break;default:te(e)}}var un=X;function dn(e){X(e),fe(e)}function te(e){E(e)}function sn(e){var n=L(e,"root",{},"_root"),r=fn(e),t=x(N(r))-1,i=2*t+1;e.graph().nestingRoot=n,f(e.edges(),function(a){e.edge(a).minlen*=i});var o=cn(e)+1;f(e.children(),function(a){be(e,n,i,o,t,r,a)}),e.graph().nodeRankFactor=i}function be(e,n,r,t,i,o,a){var u=e.children(a);if(!u.length){a!==n&&e.setEdge(n,a,{weight:0,minlen:r});return}var d=Z(e,"_bt"),s=Z(e,"_bb"),c=e.node(a);e.setParent(d,a),c.borderTop=d,e.setParent(s,a),c.borderBottom=s,f(u,function(h){be(e,n,r,t,i,o,h);var l=e.node(h),v=l.borderTop?l.borderTop:h,p=l.borderBottom?l.borderBottom:h,b=l.borderTop?t:2*t,I=v!==p?1:i-o[a]+1;e.setEdge(d,v,{weight:b,minlen:I,nestingEdge:!0}),e.setEdge(p,s,{weight:b,minlen:I,nestingEdge:!0})}),e.parent(a)||e.setEdge(n,d,{weight:0,minlen:i+o[a]})}function fn(e){var n={};function r(t,i){var o=e.children(t);o&&o.length&&f(o,function(a){r(a,i+1)}),n[t]=i}return f(e.children(),function(t){r(t,1)}),n}function cn(e){return O(e.edges(),function(n,r){return n+e.edge(r).weight},0)}function hn(e){var n=e.graph();e.removeNode(n.nestingRoot),delete n.nestingRoot,f(e.edges(),function(r){var t=e.edge(r);t.nestingEdge&&e.removeEdge(r)})}function ln(e,n,r){var t={},i;f(r,function(o){for(var a=e.parent(o),u,d;a;){if(u=e.parent(a),u?(d=t[u],t[u]=a):(d=i,i=a),d&&d!==a){n.setEdge(d,a);return}a=u}})}function vn(e,n,r){var t=pn(e),i=new k({compound:!0}).setGraph({root:t}).setDefaultNodeLabel(function(o){return e.node(o)});return f(e.nodes(),function(o){var a=e.node(o),u=e.parent(o);(a.rank===n||a.minRank<=n&&n<=a.maxRank)&&(i.setNode(o),i.setParent(o,u||t),f(e[r](o),function(d){var s=d.v===o?d.w:d.v,c=i.edge(s,o),h=g(c)?0:c.weight;i.setEdge(s,o,{weight:e.edge(d).weight+h})}),m(a,"minRank")&&i.setNode(o,{borderLeft:a.borderLeft[n],borderRight:a.borderRight[n]}))}),i}function pn(e){for(var n;e.hasNode(n=q("_root")););return n}function mn(e,n){for(var r=0,t=1;t<n.length;++t)r+=wn(e,n[t-1],n[t]);return r}function wn(e,n,r){for(var t=xe(r,w(r,function(s,c){return c})),i=S(w(n,function(s){return T(w(e.outEdges(s),function(c){return{pos:t[c.w],weight:e.edge(c).weight}}),"pos")})),o=1;o<r.length;)o<<=1;var a=2*o-1;o-=1;var u=w(new Array(a),function(){return 0}),d=0;return f(i.forEach(function(s){var c=s.pos+o;u[c]+=s.weight;for(var h=0;c>0;)c%2&&(h+=u[c+1]),c=c-1>>1,u[c]+=s.weight;d+=s.weight*h})),d}function bn(e){var n={},r=C(e.nodes(),function(u){return!e.children(u).length}),t=x(w(r,function(u){return e.node(u).rank})),i=w(y(t+1),function(){return[]});function o(u){if(!m(n,u)){n[u]=!0;var d=e.node(u);i[d.rank].push(u),f(e.successors(u),o)}}var a=T(r,function(u){return e.node(u).rank});return f(a,o),i}function gn(e,n){return w(n,function(r){var t=e.inEdges(r);if(t.length){var i=O(t,function(o,a){var u=e.edge(a),d=e.node(a.v);return{sum:o.sum+u.weight*d.order,weight:o.weight+u.weight}},{sum:0,weight:0});return{v:r,barycenter:i.sum/i.weight,weight:i.weight}}else return{v:r}})}function kn(e,n){var r={};f(e,function(i,o){var a=r[i.v]={indegree:0,in:[],out:[],vs:[i.v],i:o};g(i.barycenter)||(a.barycenter=i.barycenter,a.weight=i.weight)}),f(n.edges(),function(i){var o=r[i.v],a=r[i.w];!g(o)&&!g(a)&&(a.indegree++,o.out.push(r[i.w]))});var t=C(r,function(i){return!i.indegree});return xn(t)}function xn(e){var n=[];function r(o){return function(a){a.merged||(g(a.barycenter)||g(o.barycenter)||a.barycenter>=o.barycenter)&&En(o,a)}}function t(o){return function(a){a.in.push(o),--a.indegree===0&&e.push(a)}}for(;e.length;){var i=e.pop();n.push(i),f(i.in.reverse(),r(i)),f(i.out,t(i))}return w(C(n,function(o){return!o.merged}),function(o){return P(o,["vs","i","barycenter","weight"])})}function En(e,n){var r=0,t=0;e.weight&&(r+=e.barycenter*e.weight,t+=e.weight),n.weight&&(r+=n.barycenter*n.weight,t+=n.weight),e.vs=n.vs.concat(e.vs),e.barycenter=r/t,e.weight=t,e.i=Math.min(n.i,e.i),n.merged=!0}function yn(e,n){var r=Ye(e,function(c){return m(c,"barycenter")}),t=r.lhs,i=T(r.rhs,function(c){return-c.i}),o=[],a=0,u=0,d=0;t.sort(Nn(!!n)),d=ie(o,i,d),f(t,function(c){d+=c.vs.length,o.push(c.vs),a+=c.barycenter*c.weight,u+=c.weight,d=ie(o,i,d)});var s={vs:S(o)};return u&&(s.barycenter=a/u,s.weight=u),s}function ie(e,n,r){for(var t;n.length&&(t=M(n)).i<=r;)n.pop(),e.push(t.vs),r++;return r}function Nn(e){return function(n,r){return n.barycenter<r.barycenter?-1:n.barycenter>r.barycenter?1:e?r.i-n.i:n.i-r.i}}function ge(e,n,r,t){var i=e.children(n),o=e.node(n),a=o?o.borderLeft:void 0,u=o?o.borderRight:void 0,d={};a&&(i=C(i,function(p){return p!==a&&p!==u}));var s=gn(e,i);f(s,function(p){if(e.children(p.v).length){var b=ge(e,p.v,r,t);d[p.v]=b,m(b,"barycenter")&&In(p,b)}});var c=kn(s,r);Ln(c,d);var h=yn(c,t);if(a&&(h.vs=S([a,h.vs,u]),e.predecessors(a).length)){var l=e.node(e.predecessors(a)[0]),v=e.node(e.predecessors(u)[0]);m(h,"barycenter")||(h.barycenter=0,h.weight=0),h.barycenter=(h.barycenter*h.weight+l.order+v.order)/(h.weight+2),h.weight+=2}return h}function Ln(e,n){f(e,function(r){r.vs=S(r.vs.map(function(t){return n[t]?n[t].vs:t}))})}function In(e,n){g(e.barycenter)?(e.barycenter=n.barycenter,e.weight=n.weight):(e.barycenter=(e.barycenter*e.weight+n.barycenter*n.weight)/(e.weight+n.weight),e.weight+=n.weight)}function Rn(e){var n=de(e),r=ae(e,y(1,n+1),"inEdges"),t=ae(e,y(n-1,-1,-1),"outEdges"),i=bn(e);oe(e,i);for(var o=Number.POSITIVE_INFINITY,a,u=0,d=0;d<4;++u,++d){_n(u%2?r:t,u%4>=2),i=V(e);var s=mn(e,i);s<o&&(d=0,a=Re(i),o=s)}oe(e,a)}function ae(e,n,r){return w(n,function(t){return vn(e,t,r)})}function _n(e,n){var r=new k;f(e,function(t){var i=t.graph().root,o=ge(t,i,r,n);f(o.vs,function(a,u){t.node(a).order=u}),ln(t,r,o.vs)})}function oe(e,n){f(n,function(r){f(r,function(t,i){e.node(t).order=i})})}function Cn(e){var n=Sn(e);f(e.graph().dummyChains,function(r){for(var t=e.node(r),i=t.edgeObj,o=Tn(e,n,i.v,i.w),a=o.path,u=o.lca,d=0,s=a[d],c=!0;r!==i.w;){if(t=e.node(r),c){for(;(s=a[d])!==u&&e.node(s).maxRank<t.rank;)d++;s===u&&(c=!1)}if(!c){for(;d<a.length-1&&e.node(s=a[d+1]).minRank<=t.rank;)d++;s=a[d]}e.setParent(r,s),r=e.successors(r)[0]}})}function Tn(e,n,r,t){var i=[],o=[],a=Math.min(n[r].low,n[t].low),u=Math.max(n[r].lim,n[t].lim),d,s;d=r;do d=e.parent(d),i.push(d);while(d&&(n[d].low>a||u>n[d].lim));for(s=d,d=t;(d=e.parent(d))!==s;)o.push(d);return{path:i.concat(o.reverse()),lca:s}}function Sn(e){var n={},r=0;function t(i){var o=r;f(e.children(i),t),n[i]={low:o,lim:r++}}return f(e.children(),t),n}function Mn(e,n){var r={};function t(i,o){var a=0,u=0,d=i.length,s=M(o);return f(o,function(c,h){var l=On(e,c),v=l?e.node(l).order:d;(l||c===s)&&(f(o.slice(u,h+1),function(p){f(e.predecessors(p),function(b){var I=e.node(b),J=I.order;(J<a||v<J)&&!(I.dummy&&e.node(p).dummy)&&ke(r,b,p)})}),u=h+1,a=v)}),o}return O(n,t),r}function Pn(e,n){var r={};function t(o,a,u,d,s){var c;f(y(a,u),function(h){c=o[h],e.node(c).dummy&&f(e.predecessors(c),function(l){var v=e.node(l);v.dummy&&(v.order<d||v.order>s)&&ke(r,l,c)})})}function i(o,a){var u=-1,d,s=0;return f(a,function(c,h){if(e.node(c).dummy==="border"){var l=e.predecessors(c);l.length&&(d=e.node(l[0]).order,t(a,s,h,u,d),s=h,u=d)}t(a,s,a.length,d,o.length)}),a}return O(n,i),r}function On(e,n){if(e.node(n).dummy)return z(e.predecessors(n),function(r){return e.node(r).dummy})}function ke(e,n,r){if(n>r){var t=n;n=r,r=t}var i=e[n];i||(e[n]=i={}),i[r]=!0}function Fn(e,n,r){if(n>r){var t=n;n=r,r=t}return m(e[n],r)}function Vn(e,n,r,t){var i={},o={},a={};return f(n,function(u){f(u,function(d,s){i[d]=d,o[d]=d,a[d]=s})}),f(n,function(u){var d=-1;f(u,function(s){var c=t(s);if(c.length){c=T(c,function(b){return a[b]});for(var h=(c.length-1)/2,l=Math.floor(h),v=Math.ceil(h);l<=v;++l){var p=c[l];o[s]===s&&d<a[p]&&!Fn(r,s,p)&&(o[p]=s,o[s]=i[s]=i[p],d=a[p])}}})}),{root:i,align:o}}function An(e,n,r,t,i){var o={},a=Bn(e,n,r,i),u=i?"borderLeft":"borderRight";function d(h,l){for(var v=a.nodes(),p=v.pop(),b={};p;)b[p]?h(p):(b[p]=!0,v.push(p),v=v.concat(l(p))),p=v.pop()}function s(h){o[h]=a.inEdges(h).reduce(function(l,v){return Math.max(l,o[v.v]+a.edge(v))},0)}function c(h){var l=a.outEdges(h).reduce(function(p,b){return Math.min(p,o[b.w]-a.edge(b))},Number.POSITIVE_INFINITY),v=e.node(h);l!==Number.POSITIVE_INFINITY&&v.borderType!==u&&(o[h]=Math.max(o[h],l))}return d(s,a.predecessors.bind(a)),d(c,a.successors.bind(a)),f(t,function(h){o[h]=o[r[h]]}),o}function Bn(e,n,r,t){var i=new k,o=e.graph(),a=$n(o.nodesep,o.edgesep,t);return f(n,function(u){var d;f(u,function(s){var c=r[s];if(i.setNode(c),d){var h=r[d],l=i.edge(h,c);i.setEdge(h,c,Math.max(a(e,s,d),l||0))}d=s})}),i}function Dn(e,n){return W(N(n),function(r){var t=Number.NEGATIVE_INFINITY,i=Number.POSITIVE_INFINITY;return Ee(r,function(o,a){var u=qn(e,a)/2;t=Math.max(o+u,t),i=Math.min(o-u,i)}),t-i})}function Yn(e,n){var r=N(n),t=R(r),i=x(r);f(["u","d"],function(o){f(["l","r"],function(a){var u=o+a,d=e[u],s;if(d!==n){var c=N(d);s=a==="l"?t-R(c):i-x(c),s&&(e[u]=F(d,function(h){return h+s}))}})})}function Gn(e,n){return F(e.ul,function(r,t){if(n)return e[n.toLowerCase()][t];var i=T(w(e,t));return(i[1]+i[2])/2})}function jn(e){var n=V(e),r=j(Mn(e,n),Pn(e,n)),t={},i;f(["u","d"],function(a){i=a==="u"?n:N(n).reverse(),f(["l","r"],function(u){u==="r"&&(i=w(i,function(h){return N(h).reverse()}));var d=(a==="u"?e.predecessors:e.successors).bind(e),s=Vn(e,i,r,d),c=An(e,i,s.root,s.align,u==="r");u==="r"&&(c=F(c,function(h){return-h})),t[a+u]=c})});var o=Dn(e,t);return Yn(t,o),Gn(t,e.graph().align)}function $n(e,n,r){return function(t,i,o){var a=t.node(i),u=t.node(o),d=0,s;if(d+=a.width/2,m(a,"labelpos"))switch(a.labelpos.toLowerCase()){case"l":s=-a.width/2;break;case"r":s=a.width/2;break}if(s&&(d+=r?s:-s),s=0,d+=(a.dummy?n:e)/2,d+=(u.dummy?n:e)/2,d+=u.width/2,m(u,"labelpos"))switch(u.labelpos.toLowerCase()){case"l":s=u.width/2;break;case"r":s=-u.width/2;break}return s&&(d+=r?s:-s),s=0,d}}function qn(e,n){return e.node(n).width}function Wn(e){e=ue(e),zn(e),ye(jn(e),function(n,r){e.node(r).x=n})}function zn(e){var n=V(e),r=e.graph().ranksep,t=0;f(n,function(i){var o=x(w(i,function(a){return e.node(a).height}));f(i,function(a){e.node(a).y=t+o/2}),t+=o+r})}function Nr(e,n){var r=Ge;r("layout",function(){var t=r("  buildLayoutGraph",function(){return tr(e)});r("  runLayout",function(){Xn(t,r)}),r("  updateInputGraph",function(){Un(e,t)})})}function Xn(e,n){n("    makeSpaceForEdgeLabels",function(){ir(e)}),n("    removeSelfEdges",function(){lr(e)}),n("    acyclic",function(){Oe(e)}),n("    nestingGraph.run",function(){sn(e)}),n("    rank",function(){on(ue(e))}),n("    injectEdgeLabelProxies",function(){ar(e)}),n("    removeEmptyRanks",function(){De(e)}),n("    nestingGraph.cleanup",function(){hn(e)}),n("    normalizeRanks",function(){Be(e)}),n("    assignRankMinMax",function(){or(e)}),n("    removeEdgeLabelProxies",function(){ur(e)}),n("    normalize.run",function(){Xe(e)}),n("    parentDummyChains",function(){Cn(e)}),n("    addBorderSegments",function(){je(e)}),n("    order",function(){Rn(e)}),n("    insertSelfEdges",function(){vr(e)}),n("    adjustCoordinateSystem",function(){$e(e)}),n("    position",function(){Wn(e)}),n("    positionSelfEdges",function(){pr(e)}),n("    removeBorderNodes",function(){hr(e)}),n("    normalize.undo",function(){He(e)}),n("    fixupEdgeLabelCoords",function(){fr(e)}),n("    undoCoordinateSystem",function(){qe(e)}),n("    translateGraph",function(){dr(e)}),n("    assignNodeIntersects",function(){sr(e)}),n("    reversePoints",function(){cr(e)}),n("    acyclic.undo",function(){Ve(e)})}function Un(e,n){f(e.nodes(),function(r){var t=e.node(r),i=n.node(r);t&&(t.x=i.x,t.y=i.y,n.children(r).length&&(t.width=i.width,t.height=i.height))}),f(e.edges(),function(r){var t=e.edge(r),i=n.edge(r);t.points=i.points,m(i,"x")&&(t.x=i.x,t.y=i.y)}),e.graph().width=n.graph().width,e.graph().height=n.graph().height}var Hn=["nodesep","edgesep","ranksep","marginx","marginy"],Jn={ranksep:50,edgesep:20,nodesep:50,rankdir:"tb"},Kn=["acyclicer","ranker","rankdir","align"],Qn=["width","height"],Zn={width:0,height:0},er=["minlen","weight","width","height","labeloffset"],nr={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:"r"},rr=["labelpos"];function tr(e){var n=new k({multigraph:!0,compound:!0}),r=G(e.graph());return n.setGraph(j({},Jn,Y(r,Hn),P(r,Kn))),f(e.nodes(),function(t){var i=G(e.node(t));n.setNode(t,Ne(Y(i,Qn),Zn)),n.setParent(t,e.parent(t))}),f(e.edges(),function(t){var i=G(e.edge(t));n.setEdge(t,j({},nr,Y(i,er),P(i,rr)))}),n}function ir(e){var n=e.graph();n.ranksep/=2,f(e.edges(),function(r){var t=e.edge(r);t.minlen*=2,t.labelpos.toLowerCase()!=="c"&&(n.rankdir==="TB"||n.rankdir==="BT"?t.width+=t.labeloffset:t.height+=t.labeloffset)})}function ar(e){f(e.edges(),function(n){var r=e.edge(n);if(r.width&&r.height){var t=e.node(n.v),i=e.node(n.w),o={rank:(i.rank-t.rank)/2+t.rank,e:n};L(e,"edge-proxy",o,"_ep")}})}function or(e){var n=0;f(e.nodes(),function(r){var t=e.node(r);t.borderTop&&(t.minRank=e.node(t.borderTop).rank,t.maxRank=e.node(t.borderBottom).rank,n=x(n,t.maxRank))}),e.graph().maxRank=n}function ur(e){f(e.nodes(),function(n){var r=e.node(n);r.dummy==="edge-proxy"&&(e.edge(r.e).labelRank=r.rank,e.removeNode(n))})}function dr(e){var n=Number.POSITIVE_INFINITY,r=0,t=Number.POSITIVE_INFINITY,i=0,o=e.graph(),a=o.marginx||0,u=o.marginy||0;function d(s){var c=s.x,h=s.y,l=s.width,v=s.height;n=Math.min(n,c-l/2),r=Math.max(r,c+l/2),t=Math.min(t,h-v/2),i=Math.max(i,h+v/2)}f(e.nodes(),function(s){d(e.node(s))}),f(e.edges(),function(s){var c=e.edge(s);m(c,"x")&&d(c)}),n-=a,t-=u,f(e.nodes(),function(s){var c=e.node(s);c.x-=n,c.y-=t}),f(e.edges(),function(s){var c=e.edge(s);f(c.points,function(h){h.x-=n,h.y-=t}),m(c,"x")&&(c.x-=n),m(c,"y")&&(c.y-=t)}),o.width=r-n+a,o.height=i-t+u}function sr(e){f(e.edges(),function(n){var r=e.edge(n),t=e.node(n.v),i=e.node(n.w),o,a;r.points?(o=r.points[0],a=r.points[r.points.length-1]):(r.points=[],o=i,a=t),r.points.unshift(Q(t,o)),r.points.push(Q(i,a))})}function fr(e){f(e.edges(),function(n){var r=e.edge(n);if(m(r,"x"))switch((r.labelpos==="l"||r.labelpos==="r")&&(r.width-=r.labeloffset),r.labelpos){case"l":r.x-=r.width/2+r.labeloffset;break;case"r":r.x+=r.width/2+r.labeloffset;break}})}function cr(e){f(e.edges(),function(n){var r=e.edge(n);r.reversed&&r.points.reverse()})}function hr(e){f(e.nodes(),function(n){if(e.children(n).length){var r=e.node(n),t=e.node(r.borderTop),i=e.node(r.borderBottom),o=e.node(M(r.borderLeft)),a=e.node(M(r.borderRight));r.width=Math.abs(a.x-o.x),r.height=Math.abs(i.y-t.y),r.x=o.x+r.width/2,r.y=t.y+r.height/2}}),f(e.nodes(),function(n){e.node(n).dummy==="border"&&e.removeNode(n)})}function lr(e){f(e.edges(),function(n){if(n.v===n.w){var r=e.node(n.v);r.selfEdges||(r.selfEdges=[]),r.selfEdges.push({e:n,label:e.edge(n)}),e.removeEdge(n)}})}function vr(e){var n=V(e);f(n,function(r){var t=0;f(r,function(i,o){var a=e.node(i);a.order=o+t,f(a.selfEdges,function(u){L(e,"selfedge",{width:u.label.width,height:u.label.height,rank:a.rank,order:o+ ++t,e:u.e,label:u.label},"_se")}),delete a.selfEdges})})}function pr(e){f(e.nodes(),function(n){var r=e.node(n);if(r.dummy==="selfedge"){var t=e.node(r.e.v),i=t.x+t.width/2,o=t.y,a=r.x-i,u=t.height/2;e.setEdge(r.e,r.label),e.removeNode(n),r.label.points=[{x:i+2*a/3,y:o-u},{x:i+5*a/6,y:o-u},{x:i+a,y:o},{x:i+5*a/6,y:o+u},{x:i+2*a/3,y:o+u}],r.label.x=r.x,r.label.y=r.y}})}function Y(e,n){return F(P(e,n),Number)}function G(e){var n={};return f(e,function(r,t){n[t.toLowerCase()]=r}),n}export{Nr as l};

package/assets/{line-M1K0EZk9.js → line-5DqkKu5a.js}

@@ -1 +1 @@
-import{a as h}from"./array-BKyUJesY.js";import{w as d,c as o}from"./path-CbwjOpE9.js";import{o as v}from"./Serializer-CrbKWfwv.js";function w(t){return t[0]}function b(t){return t[1]}function P(t,u){var s=o(!0),i=null,l=v,r=null,m=d(e);t=typeof t=="function"?t:t===void 0?w:o(t),u=typeof u=="function"?u:u===void 0?b:o(u);function e(n){var f,g=(n=h(n)).length,p,c=!1,a;for(i==null&&(r=l(a=m())),f=0;f<=g;++f)!(f<g&&s(p=n[f],f,n))===c&&((c=!c)?r.lineStart():r.lineEnd()),c&&r.point(+t(p,f,n),+u(p,f,n));if(a)return r=null,a+""||null}return e.x=function(n){return arguments.length?(t=typeof n=="function"?n:o(+n),e):t},e.y=function(n){return arguments.length?(u=typeof n=="function"?n:o(+n),e):u},e.defined=function(n){return arguments.length?(s=typeof n=="function"?n:o(!!n),e):s},e.curve=function(n){return arguments.length?(l=n,i!=null&&(r=l(i)),e):l},e.context=function(n){return arguments.length?(n==null?i=r=null:r=l(i=n),e):i},e}export{P as l};
+import{a as h}from"./array-BKyUJesY.js";import{w as d,c as o}from"./path-CbwjOpE9.js";import{o as v}from"./Serializer-BBbyVbcD.js";function w(t){return t[0]}function b(t){return t[1]}function P(t,u){var s=o(!0),i=null,l=v,r=null,m=d(e);t=typeof t=="function"?t:t===void 0?w:o(t),u=typeof u=="function"?u:u===void 0?b:o(u);function e(n){var f,g=(n=h(n)).length,p,c=!1,a;for(i==null&&(r=l(a=m())),f=0;f<=g;++f)!(f<g&&s(p=n[f],f,n))===c&&((c=!c)?r.lineStart():r.lineEnd()),c&&r.point(+t(p,f,n),+u(p,f,n));if(a)return r=null,a+""||null}return e.x=function(n){return arguments.length?(t=typeof n=="function"?n:o(+n),e):t},e.y=function(n){return arguments.length?(u=typeof n=="function"?n:o(+n),e):u},e.defined=function(n){return arguments.length?(s=typeof n=="function"?n:o(!!n),e):s},e.curve=function(n){return arguments.length?(l=n,i!=null&&(r=l(i)),e):l},e.context=function(n){return arguments.length?(n==null?i=r=null:r=l(i=n),e):i},e}export{P as l};

package/assets/{linear-BCayEq5f.js → linear-nORGeaV4.js}

@@ -1 +1 @@
-import{y as j,z as p,A as w,B as D,D as k}from"./Serializer-CrbKWfwv.js";import{i as q}from"./init-Gi6I4Gst.js";import{e as g,f as z,a as B,b as F}from"./defaultLocale-Bu4YK2AB.js";function M(n,r){return n==null||r==null?NaN:n<r?-1:n>r?1:n>=r?0:NaN}function I(n,r){return n==null||r==null?NaN:r<n?-1:r>n?1:r>=n?0:NaN}function R(n){let r,t,e;n.length!==2?(r=M,t=(o,c)=>M(n(o),c),e=(o,c)=>n(o)-c):(r=n===M||n===I?n:P,t=n,e=n);function u(o,c,i=0,h=o.length){if(i<h){if(r(c,c)!==0)return h;do{const l=i+h>>>1;t(o[l],c)<0?i=l+1:h=l}while(i<h)}return i}function f(o,c,i=0,h=o.length){if(i<h){if(r(c,c)!==0)return h;do{const l=i+h>>>1;t(o[l],c)<=0?i=l+1:h=l}while(i<h)}return i}function a(o,c,i=0,h=o.length){const l=u(o,c,i,h-1);return l>i&&e(o[l-1],c)>-e(o[l],c)?l-1:l}return{left:u,center:a,right:f}}function P(){return 0}function V(n){return n===null?NaN:+n}const $=R(M),x=$.right;R(V).center;const O=Math.sqrt(50),T=Math.sqrt(10),C=Math.sqrt(2);function v(n,r,t){const e=(r-n)/Math.max(0,t),u=Math.floor(Math.log10(e)),f=e/Math.pow(10,u),a=f>=O?10:f>=T?5:f>=C?2:1;let o,c,i;return u<0?(i=Math.pow(10,-u)/a,o=Math.round(n*i),c=Math.round(r*i),o/i<n&&++o,c/i>r&&--c,i=-i):(i=Math.pow(10,u)*a,o=Math.round(n/i),c=Math.round(r/i),o*i<n&&++o,c*i>r&&--c),c<o&&.5<=t&&t<2?v(n,r,t*2):[o,c,i]}function E(n,r,t){if(r=+r,n=+n,t=+t,!(t>0))return[];if(n===r)return[n];const e=r<n,[u,f,a]=e?v(r,n,t):v(n,r,t);if(!(f>=u))return[];const o=f-u+1,c=new Array(o);if(e)if(a<0)for(let i=0;i<o;++i)c[i]=(f-i)/-a;else for(let i=0;i<o;++i)c[i]=(f-i)*a;else if(a<0)for(let i=0;i<o;++i)c[i]=(u+i)/-a;else for(let i=0;i<o;++i)c[i]=(u+i)*a;return c}function y(n,r,t){return r=+r,n=+n,t=+t,v(n,r,t)[2]}function G(n,r,t){r=+r,n=+n,t=+t;const e=r<n,u=e?y(r,n,t):y(n,r,t);return(e?-1:1)*(u<0?1/-u:u)}function H(n,r){r||(r=[]);var t=n?Math.min(r.length,n.length):0,e=r.slice(),u;return function(f){for(u=0;u<t;++u)e[u]=n[u]*(1-f)+r[u]*f;return e}}function J(n){return ArrayBuffer.isView(n)&&!(n instanceof DataView)}function K(n,r){var t=r?r.length:0,e=n?Math.min(t,n.length):0,u=new Array(e),f=new Array(t),a;for(a=0;a<e;++a)u[a]=d(n[a],r[a]);for(;a<t;++a)f[a]=r[a];return function(o){for(a=0;a<e;++a)f[a]=u[a](o);return f}}function L(n,r){var t=new Date;return n=+n,r=+r,function(e){return t.setTime(n*(1-e)+r*e),t}}function Q(n,r){var t={},e={},u;(n===null||typeof n!="object")&&(n={}),(r===null||typeof r!="object")&&(r={});for(u in r)u in n?t[u]=d(n[u],r[u]):e[u]=r[u];return function(f){for(u in t)e[u]=t[u](f);return e}}function d(n,r){var t=typeof r,e;return r==null||t==="boolean"?j(r):(t==="number"?p:t==="string"?(e=k(r))?(r=e,w):D:r instanceof k?w:r instanceof Date?L:J(r)?H:Array.isArray(r)?K:typeof r.valueOf!="function"&&typeof r.toString!="function"||isNaN(r)?Q:p)(n,r)}function U(n,r){return n=+n,r=+r,function(t){return Math.round(n*(1-t)+r*t)}}function W(n){return Math.max(0,-g(Math.abs(n)))}function X(n,r){return Math.max(0,Math.max(-8,Math.min(8,Math.floor(g(r)/3)))*3-g(Math.abs(n)))}function Y(n,r){return n=Math.abs(n),r=Math.abs(r)-n,Math.max(0,g(r)-g(n))+1}function Z(n){return function(){return n}}function _(n){return+n}var A=[0,1];function m(n){return n}function N(n,r){return(r-=n=+n)?function(t){return(t-n)/r}:Z(isNaN(r)?NaN:.5)}function b(n,r){var t;return n>r&&(t=n,n=r,r=t),function(e){return Math.max(n,Math.min(r,e))}}function nn(n,r,t){var e=n[0],u=n[1],f=r[0],a=r[1];return u<e?(e=N(u,e),f=t(a,f)):(e=N(e,u),f=t(f,a)),function(o){return f(e(o))}}function rn(n,r,t){var e=Math.min(n.length,r.length)-1,u=new Array(e),f=new Array(e),a=-1;for(n[e]<n[0]&&(n=n.slice().reverse(),r=r.slice().reverse());++a<e;)u[a]=N(n[a],n[a+1]),f[a]=t(r[a],r[a+1]);return function(o){var c=x(n,o,1,e)-1;return f[c](u[c](o))}}function en(n,r){return r.domain(n.domain()).range(n.range()).interpolate(n.interpolate()).clamp(n.clamp()).unknown(n.unknown())}function tn(){var n=A,r=A,t=d,e,u,f,a=m,o,c,i;function h(){var s=Math.min(n.length,r.length);return a!==m&&(a=b(n[0],n[s-1])),o=s>2?rn:nn,c=i=null,l}function l(s){return s==null||isNaN(s=+s)?f:(c||(c=o(n.map(e),r,t)))(e(a(s)))}return l.invert=function(s){return a(u((i||(i=o(r,n.map(e),p)))(s)))},l.domain=function(s){return arguments.length?(n=Array.from(s,_),h()):n.slice()},l.range=function(s){return arguments.length?(r=Array.from(s),h()):r.slice()},l.rangeRound=function(s){return r=Array.from(s),t=U,h()},l.clamp=function(s){return arguments.length?(a=s?!0:m,h()):a!==m},l.interpolate=function(s){return arguments.length?(t=s,h()):t},l.unknown=function(s){return arguments.length?(f=s,l):f},function(s,S){return e=s,u=S,h()}}function un(){return tn()(m,m)}function an(n,r,t,e){var u=G(n,r,t),f;switch(e=z(e??",f"),e.type){case"s":{var a=Math.max(Math.abs(n),Math.abs(r));return e.precision==null&&!isNaN(f=X(u,a))&&(e.precision=f),B(e,a)}case"":case"e":case"g":case"p":case"r":{e.precision==null&&!isNaN(f=Y(u,Math.max(Math.abs(n),Math.abs(r))))&&(e.precision=f-(e.type==="e"));break}case"f":case"%":{e.precision==null&&!isNaN(f=W(u))&&(e.precision=f-(e.type==="%")*2);break}}return F(e)}function on(n){var r=n.domain;return n.ticks=function(t){var e=r();return E(e[0],e[e.length-1],t??10)},n.tickFormat=function(t,e){var u=r();return an(u[0],u[u.length-1],t??10,e)},n.nice=function(t){t==null&&(t=10);var e=r(),u=0,f=e.length-1,a=e[u],o=e[f],c,i,h=10;for(o<a&&(i=a,a=o,o=i,i=u,u=f,f=i);h-- >0;){if(i=y(a,o,t),i===c)return e[u]=a,e[f]=o,r(e);if(i>0)a=Math.floor(a/i)*i,o=Math.ceil(o/i)*i;else if(i<0)a=Math.ceil(a*i)/i,o=Math.floor(o*i)/i;else break;c=i}return n},n}function fn(){var n=un();return n.copy=function(){return en(n,fn())},q.apply(n,arguments),on(n)}export{en as a,R as b,un as c,fn as l,G as t};
+import{y as j,z as p,A as w,B as D,D as k}from"./Serializer-BBbyVbcD.js";import{i as q}from"./init-Gi6I4Gst.js";import{e as g,f as z,a as B,b as F}from"./defaultLocale-Bu4YK2AB.js";function M(n,r){return n==null||r==null?NaN:n<r?-1:n>r?1:n>=r?0:NaN}function I(n,r){return n==null||r==null?NaN:r<n?-1:r>n?1:r>=n?0:NaN}function R(n){let r,t,e;n.length!==2?(r=M,t=(o,c)=>M(n(o),c),e=(o,c)=>n(o)-c):(r=n===M||n===I?n:P,t=n,e=n);function u(o,c,i=0,h=o.length){if(i<h){if(r(c,c)!==0)return h;do{const l=i+h>>>1;t(o[l],c)<0?i=l+1:h=l}while(i<h)}return i}function f(o,c,i=0,h=o.length){if(i<h){if(r(c,c)!==0)return h;do{const l=i+h>>>1;t(o[l],c)<=0?i=l+1:h=l}while(i<h)}return i}function a(o,c,i=0,h=o.length){const l=u(o,c,i,h-1);return l>i&&e(o[l-1],c)>-e(o[l],c)?l-1:l}return{left:u,center:a,right:f}}function P(){return 0}function V(n){return n===null?NaN:+n}const $=R(M),x=$.right;R(V).center;const O=Math.sqrt(50),T=Math.sqrt(10),C=Math.sqrt(2);function v(n,r,t){const e=(r-n)/Math.max(0,t),u=Math.floor(Math.log10(e)),f=e/Math.pow(10,u),a=f>=O?10:f>=T?5:f>=C?2:1;let o,c,i;return u<0?(i=Math.pow(10,-u)/a,o=Math.round(n*i),c=Math.round(r*i),o/i<n&&++o,c/i>r&&--c,i=-i):(i=Math.pow(10,u)*a,o=Math.round(n/i),c=Math.round(r/i),o*i<n&&++o,c*i>r&&--c),c<o&&.5<=t&&t<2?v(n,r,t*2):[o,c,i]}function E(n,r,t){if(r=+r,n=+n,t=+t,!(t>0))return[];if(n===r)return[n];const e=r<n,[u,f,a]=e?v(r,n,t):v(n,r,t);if(!(f>=u))return[];const o=f-u+1,c=new Array(o);if(e)if(a<0)for(let i=0;i<o;++i)c[i]=(f-i)/-a;else for(let i=0;i<o;++i)c[i]=(f-i)*a;else if(a<0)for(let i=0;i<o;++i)c[i]=(u+i)/-a;else for(let i=0;i<o;++i)c[i]=(u+i)*a;return c}function y(n,r,t){return r=+r,n=+n,t=+t,v(n,r,t)[2]}function G(n,r,t){r=+r,n=+n,t=+t;const e=r<n,u=e?y(r,n,t):y(n,r,t);return(e?-1:1)*(u<0?1/-u:u)}function H(n,r){r||(r=[]);var t=n?Math.min(r.length,n.length):0,e=r.slice(),u;return function(f){for(u=0;u<t;++u)e[u]=n[u]*(1-f)+r[u]*f;return e}}function J(n){return ArrayBuffer.isView(n)&&!(n instanceof DataView)}function K(n,r){var t=r?r.length:0,e=n?Math.min(t,n.length):0,u=new Array(e),f=new Array(t),a;for(a=0;a<e;++a)u[a]=d(n[a],r[a]);for(;a<t;++a)f[a]=r[a];return function(o){for(a=0;a<e;++a)f[a]=u[a](o);return f}}function L(n,r){var t=new Date;return n=+n,r=+r,function(e){return t.setTime(n*(1-e)+r*e),t}}function Q(n,r){var t={},e={},u;(n===null||typeof n!="object")&&(n={}),(r===null||typeof r!="object")&&(r={});for(u in r)u in n?t[u]=d(n[u],r[u]):e[u]=r[u];return function(f){for(u in t)e[u]=t[u](f);return e}}function d(n,r){var t=typeof r,e;return r==null||t==="boolean"?j(r):(t==="number"?p:t==="string"?(e=k(r))?(r=e,w):D:r instanceof k?w:r instanceof Date?L:J(r)?H:Array.isArray(r)?K:typeof r.valueOf!="function"&&typeof r.toString!="function"||isNaN(r)?Q:p)(n,r)}function U(n,r){return n=+n,r=+r,function(t){return Math.round(n*(1-t)+r*t)}}function W(n){return Math.max(0,-g(Math.abs(n)))}function X(n,r){return Math.max(0,Math.max(-8,Math.min(8,Math.floor(g(r)/3)))*3-g(Math.abs(n)))}function Y(n,r){return n=Math.abs(n),r=Math.abs(r)-n,Math.max(0,g(r)-g(n))+1}function Z(n){return function(){return n}}function _(n){return+n}var A=[0,1];function m(n){return n}function N(n,r){return(r-=n=+n)?function(t){return(t-n)/r}:Z(isNaN(r)?NaN:.5)}function b(n,r){var t;return n>r&&(t=n,n=r,r=t),function(e){return Math.max(n,Math.min(r,e))}}function nn(n,r,t){var e=n[0],u=n[1],f=r[0],a=r[1];return u<e?(e=N(u,e),f=t(a,f)):(e=N(e,u),f=t(f,a)),function(o){return f(e(o))}}function rn(n,r,t){var e=Math.min(n.length,r.length)-1,u=new Array(e),f=new Array(e),a=-1;for(n[e]<n[0]&&(n=n.slice().reverse(),r=r.slice().reverse());++a<e;)u[a]=N(n[a],n[a+1]),f[a]=t(r[a],r[a+1]);return function(o){var c=x(n,o,1,e)-1;return f[c](u[c](o))}}function en(n,r){return r.domain(n.domain()).range(n.range()).interpolate(n.interpolate()).clamp(n.clamp()).unknown(n.unknown())}function tn(){var n=A,r=A,t=d,e,u,f,a=m,o,c,i;function h(){var s=Math.min(n.length,r.length);return a!==m&&(a=b(n[0],n[s-1])),o=s>2?rn:nn,c=i=null,l}function l(s){return s==null||isNaN(s=+s)?f:(c||(c=o(n.map(e),r,t)))(e(a(s)))}return l.invert=function(s){return a(u((i||(i=o(r,n.map(e),p)))(s)))},l.domain=function(s){return arguments.length?(n=Array.from(s,_),h()):n.slice()},l.range=function(s){return arguments.length?(r=Array.from(s),h()):r.slice()},l.rangeRound=function(s){return r=Array.from(s),t=U,h()},l.clamp=function(s){return arguments.length?(a=s?!0:m,h()):a!==m},l.interpolate=function(s){return arguments.length?(t=s,h()):t},l.unknown=function(s){return arguments.length?(f=s,l):f},function(s,S){return e=s,u=S,h()}}function un(){return tn()(m,m)}function an(n,r,t,e){var u=G(n,r,t),f;switch(e=z(e??",f"),e.type){case"s":{var a=Math.max(Math.abs(n),Math.abs(r));return e.precision==null&&!isNaN(f=X(u,a))&&(e.precision=f),B(e,a)}case"":case"e":case"g":case"p":case"r":{e.precision==null&&!isNaN(f=Y(u,Math.max(Math.abs(n),Math.abs(r))))&&(e.precision=f-(e.type==="e"));break}case"f":case"%":{e.precision==null&&!isNaN(f=W(u))&&(e.precision=f-(e.type==="%")*2);break}}return F(e)}function on(n){var r=n.domain;return n.ticks=function(t){var e=r();return E(e[0],e[e.length-1],t??10)},n.tickFormat=function(t,e){var u=r();return an(u[0],u[u.length-1],t??10,e)},n.nice=function(t){t==null&&(t=10);var e=r(),u=0,f=e.length-1,a=e[u],o=e[f],c,i,h=10;for(o<a&&(i=a,a=o,o=i,i=u,u=f,f=i);h-- >0;){if(i=y(a,o,t),i===c)return e[u]=a,e[f]=o,r(e);if(i>0)a=Math.floor(a/i)*i,o=Math.ceil(o/i)*i;else if(i<0)a=Math.ceil(a*i)/i,o=Math.floor(o*i)/i;else break;c=i}return n},n}function fn(){var n=un();return n.copy=function(){return en(n,fn())},q.apply(n,arguments),on(n)}export{en as a,R as b,un as c,fn as l,G as t};