@marimo-team/frontend 0.10.20-dev3 → 0.10.20-dev30

package/dist/assets/json-yf_vWmgp.js

@@ -1 +0,0 @@
-import"./graph-DdADGOru.js";import{i as r}from"./_baseUniq-DCqXUnel.js";import{c as e}from"./clone-DRG_CBNx.js";import{m as n}from"./min-BIubUKUD.js";function o(n){var o={options:{directed:n.isDirected(),multigraph:n.isMultigraph(),compound:n.isCompound()},nodes:t(n),edges:a(n)};return r(n.graph())||(o.value=e(n.graph())),o}function t(e){return n(e.nodes(),(function(n){var o=e.node(n),t=e.parent(n),a={v:n};return r(o)||(a.value=o),r(t)||(a.parent=t),a}))}function a(e){return n(e.edges(),(function(n){var o=e.edge(n),t={v:n.v,w:n.w};return r(n.name)||(t.name=n.name),r(o)||(t.value=o),t}))}export{o as w};

package/dist/assets/layout-DG2h9DvT.js

@@ -1 +0,0 @@
-import{G as n}from"./graph-DdADGOru.js";import{cc as e,bG as r,cT as t,aj as o,cU as i,cL as u,cV as a,cW as d,ah as c,cX as f,cY as s}from"./index-Czf0P_31.js";import{b as g,e as h,c as v,h as l,i as p,f as m,v as w,r as b}from"./_baseUniq-DCqXUnel.js";import{b as y,a as x,m as k,c as E,f as N,l as _,d as I}from"./min-BIubUKUD.js";import{c as R,a as T}from"./_baseEach-DIjafkx3.js";import{s as L}from"./sortBy-RWqkCoE9.js";function M(n,e){return n>e}function C(n,e){var r={};return e=T(e),R(n,(function(n,o,i){t(r,o,e(n,o,i))})),r}function P(n){return n&&n.length?y(n,o,M):void 0}function S(n,e){return n&&n.length?y(n,T(e),x):void 0}var j=0;function G(n){var e=++j;return i(n)+e}class V{constructor(){var n={};n._next=n._prev=n,this._sentinel=n}dequeue(){var n=this._sentinel,e=n._prev;if(e!==n)return F(e),e}enqueue(n){var e=this._sentinel;n._prev&&n._next&&F(n),n._next=e._next,e._next._prev=n,e._next=n,n._prev=e}toString(){for(var n=[],e=this._sentinel,r=e._prev;r!==e;)n.push(JSON.stringify(r,O)),r=r._prev;return"["+n.join(", ")+"]"}}function F(n){n._prev._next=n._next,n._next._prev=n._prev,delete n._next,delete n._prev}function O(n,e){if("_next"!==n&&"_prev"!==n)return e}function B(e,r){if(e.nodeCount()<=1)return[];var t=function(e,r){var t=new n,o=0,i=0;v(e.nodes(),(function(n){t.setNode(n,{v:n,in:0,out:0})})),v(e.edges(),(function(n){var e=t.edge(n.v,n.w)||0,u=r(n),a=e+u;t.setEdge(n.v,n.w,a),i=Math.max(i,t.node(n.v).out+=u),o=Math.max(o,t.node(n.w).in+=u)}));var u=d(i+o+3).map((function(){return new V})),a=o+1;return v(t.nodes(),(function(n){Y(u,a,t.node(n))})),{graph:t,buckets:u,zeroIdx:a}}(e,r),o=function(n,e,r){var t,o=[],i=e[e.length-1],u=e[0];for(;n.nodeCount();){for(;t=u.dequeue();)q(n,e,r,t);for(;t=i.dequeue();)q(n,e,r,t);if(n.nodeCount())for(var a=e.length-2;a>0;--a)if(t=e[a].dequeue()){o=o.concat(q(n,e,r,t,!0));break}}return o}(t.graph,t.buckets,t.zeroIdx);return a(k(o,(function(n){return e.outEdges(n.v,n.w)})))}function q(n,e,r,t,o){var i=o?[]:void 0;return v(n.inEdges(t.v),(function(t){var u=n.edge(t),a=n.node(t.v);o&&i.push({v:t.v,w:t.w}),a.out-=u,Y(e,r,a)})),v(n.outEdges(t.v),(function(t){var o=n.edge(t),i=t.w,u=n.node(i);u.in-=o,Y(e,r,u)})),n.removeNode(t.v),i}function Y(n,e,r){r.out?r.in?n[r.out-r.in+e].enqueue(r):n[n.length-1].enqueue(r):n[0].enqueue(r)}function z(n){var e,r="greedy"===n.graph().acyclicer?B(n,(e=n,function(n){return e.edge(n).weight})):function(n){var e=[],r={},t={};function o(i){l(t,i)||(t[i]=!0,r[i]=!0,v(n.outEdges(i),(function(n){l(r,n.w)?e.push(n):o(n.w)})),delete r[i])}return v(n.nodes(),o),e}(n);v(r,(function(e){var r=n.edge(e);n.removeEdge(e),r.forwardName=e.name,r.reversed=!0,n.setEdge(e.w,e.v,r,G("rev"))}))}function D(n,e,r,t){var o;do{o=G(t)}while(n.hasNode(o));return r.dummy=e,n.setNode(o,r),o}function A(e){var r=new n({multigraph:e.isMultigraph()}).setGraph(e.graph());return v(e.nodes(),(function(n){e.children(n).length||r.setNode(n,e.node(n))})),v(e.edges(),(function(n){r.setEdge(n,e.edge(n))})),r}function U(n,e){var r,t,o=n.x,i=n.y,u=e.x-o,a=e.y-i,d=n.width/2,c=n.height/2;if(!u&&!a)throw new Error("Not possible to find intersection inside of the rectangle");return Math.abs(a)*d>Math.abs(u)*c?(a<0&&(c=-c),r=c*u/a,t=c):(u<0&&(d=-d),r=d,t=d*a/u),{x:o+r,y:i+t}}function J(n){var e=k(d(X(n)+1),(function(){return[]}));return v(n.nodes(),(function(r){var t=n.node(r),o=t.rank;p(o)||(e[o][t.order]=r)})),e}function W(n,e,r,t){var o={width:0,height:0};return arguments.length>=4&&(o.rank=r,o.order=t),D(n,"border",o,e)}function X(n){return P(k(n.nodes(),(function(e){var r=n.node(e).rank;if(!p(r))return r})))}function H(n,e){return e()}function K(n,e,r,t,o,i){var u={width:0,height:0,rank:i,borderType:e},a=o[e][i-1],d=D(n,"border",u,r);o[e][i]=d,n.setParent(d,t),a&&n.setEdge(a,d,{weight:1})}function Q(n){var e=n.graph().rankdir.toLowerCase();"bt"!==e&&"rl"!==e||function(n){v(n.nodes(),(function(e){nn(n.node(e))})),v(n.edges(),(function(e){var r=n.edge(e);v(r.points,nn),l(r,"y")&&nn(r)}))}(n),"lr"!==e&&"rl"!==e||(!function(n){v(n.nodes(),(function(e){en(n.node(e))})),v(n.edges(),(function(e){var r=n.edge(e);v(r.points,en),l(r,"x")&&en(r)}))}(n),Z(n))}function Z(n){v(n.nodes(),(function(e){$(n.node(e))})),v(n.edges(),(function(e){$(n.edge(e))}))}function $(n){var e=n.width;n.width=n.height,n.height=e}function nn(n){n.y=-n.y}function en(n){var e=n.x;n.x=n.y,n.y=e}function rn(n){n.graph().dummyChains=[],v(n.edges(),(function(e){!function(n,e){var r,t,o,i=e.v,u=n.node(i).rank,a=e.w,d=n.node(a).rank,c=e.name,f=n.edge(e),s=f.labelRank;if(d===u+1)return;for(n.removeEdge(e),o=0,++u;u<d;++o,++u)f.points=[],r=D(n,"edge",t={width:0,height:0,edgeLabel:f,edgeObj:e,rank:u},"_d"),u===s&&(t.width=f.width,t.height=f.height,t.dummy="edge-label",t.labelpos=f.labelpos),n.setEdge(i,r,{weight:f.weight},c),0===o&&n.graph().dummyChains.push(r),i=r;n.setEdge(i,a,{weight:f.weight},c)}(n,e)}))}function tn(n){var e={};v(n.sources(),(function r(t){var o=n.node(t);if(l(e,t))return o.rank;e[t]=!0;var i=E(k(n.outEdges(t),(function(e){return r(e.w)-n.edge(e).minlen})));return i!==Number.POSITIVE_INFINITY&&null!=i||(i=0),o.rank=i}))}function on(n,e){return n.node(e.w).rank-n.node(e.v).rank-n.edge(e).minlen}function un(e){var r,t,o=new n({directed:!1}),i=e.nodes()[0],u=e.nodeCount();for(o.setNode(i,{});an(o,e)<u;)r=dn(o,e),t=o.hasNode(r.v)?on(e,r):-on(e,r),cn(o,e,t);return o}function an(n,e){return v(n.nodes(),(function r(t){v(e.nodeEdges(t),(function(o){var i=o.v,u=t===i?o.w:i;n.hasNode(u)||on(e,o)||(n.setNode(u,{}),n.setEdge(t,u,{}),r(u))}))})),n.nodeCount()}function dn(n,e){return S(e.edges(),(function(r){if(n.hasNode(r.v)!==n.hasNode(r.w))return on(e,r)}))}function cn(n,e,r){v(n.nodes(),(function(n){e.node(n).rank+=r}))}function fn(n,e,r){c(e)||(e=[e]);var t=(n.isDirected()?n.successors:n.neighbors).bind(n),o=[],i={};return v(e,(function(e){if(!n.hasNode(e))throw new Error("Graph does not have node: "+e);sn(n,e,"post"===r,i,t,o)})),o}function sn(n,e,r,t,o,i){l(t,e)||(t[e]=!0,r||i.push(e),v(o(e),(function(e){sn(n,e,r,t,o,i)})),r&&i.push(e))}function gn(e){e=function(e){var r=(new n).setGraph(e.graph());return v(e.nodes(),(function(n){r.setNode(n,e.node(n))})),v(e.edges(),(function(n){var t=r.edge(n.v,n.w)||{weight:0,minlen:1},o=e.edge(n);r.setEdge(n.v,n.w,{weight:t.weight+o.weight,minlen:Math.max(t.minlen,o.minlen)})})),r}(e),tn(e);var r,t=un(e);for(ln(t),hn(t,e);r=mn(t);)bn(t,e,r,wn(t,e,r))}function hn(n,e){var r=function(n,e){return fn(n,e,"post")}(n,n.nodes());r=r.slice(0,r.length-1),v(r,(function(r){!function(n,e,r){var t=n.node(r),o=t.parent;n.edge(r,o).cutvalue=vn(n,e,r)}(n,e,r)}))}function vn(n,e,r){var t=n.node(r).parent,o=!0,i=e.edge(r,t),u=0;return i||(o=!1,i=e.edge(t,r)),u=i.weight,v(e.nodeEdges(r),(function(i){var a,d,c=i.v===r,f=c?i.w:i.v;if(f!==t){var s=c===o,g=e.edge(i).weight;if(u+=s?g:-g,a=r,d=f,n.hasEdge(a,d)){var h=n.edge(r,f).cutvalue;u+=s?-h:h}}})),u}function ln(n,e){arguments.length<2&&(e=n.nodes()[0]),pn(n,{},1,e)}function pn(n,e,r,t,o){var i=r,u=n.node(t);return e[t]=!0,v(n.neighbors(t),(function(o){l(e,o)||(r=pn(n,e,r,o,t))})),u.low=i,u.lim=r++,o?u.parent=o:delete u.parent,r}function mn(n){return N(n.edges(),(function(e){return n.edge(e).cutvalue<0}))}function wn(n,e,r){var t=r.v,o=r.w;e.hasEdge(t,o)||(t=r.w,o=r.v);var i=n.node(t),u=n.node(o),a=i,d=!1;return i.lim>u.lim&&(a=u,d=!0),S(m(e.edges(),(function(e){return d===yn(n,n.node(e.v),a)&&d!==yn(n,n.node(e.w),a)})),(function(n){return on(e,n)}))}function bn(n,e,r,t){var o=r.v,i=r.w;n.removeEdge(o,i),n.setEdge(t.v,t.w,{}),ln(n),hn(n,e),function(n,e){var r=N(n.nodes(),(function(n){return!e.node(n).parent})),t=function(n,e){return fn(n,e,"pre")}(n,r);t=t.slice(1),v(t,(function(r){var t=n.node(r).parent,o=e.edge(r,t),i=!1;o||(o=e.edge(t,r),i=!0),e.node(r).rank=e.node(t).rank+(i?o.minlen:-o.minlen)}))}(n,e)}function yn(n,e,r){return r.low<=e.lim&&e.lim<=r.lim}function xn(n){switch(n.graph().ranker){case"network-simplex":default:En(n);break;case"tight-tree":!function(n){tn(n),un(n)}(n);break;case"longest-path":kn(n)}}new Error,gn.initLowLimValues=ln,gn.initCutValues=hn,gn.calcCutValue=vn,gn.leaveEdge=mn,gn.enterEdge=wn,gn.exchangeEdges=bn;var kn=tn;function En(n){gn(n)}function Nn(n){var e=D(n,"root",{},"_root"),r=function(n){var e={};function r(t,o){var i=n.children(t);i&&i.length&&v(i,(function(n){r(n,o+1)})),e[t]=o}return v(n.children(),(function(n){r(n,1)})),e}(n),t=P(w(r))-1,o=2*t+1;n.graph().nestingRoot=e,v(n.edges(),(function(e){n.edge(e).minlen*=o}));var i=function(n){return b(n.edges(),(function(e,r){return e+n.edge(r).weight}),0)}(n)+1;v(n.children(),(function(u){_n(n,e,o,i,t,r,u)})),n.graph().nodeRankFactor=o}function _n(n,e,r,t,o,i,u){var a=n.children(u);if(a.length){var d=W(n,"_bt"),c=W(n,"_bb"),f=n.node(u);n.setParent(d,u),f.borderTop=d,n.setParent(c,u),f.borderBottom=c,v(a,(function(a){_n(n,e,r,t,o,i,a);var f=n.node(a),s=f.borderTop?f.borderTop:a,g=f.borderBottom?f.borderBottom:a,h=f.borderTop?t:2*t,v=s!==g?1:o-i[u]+1;n.setEdge(d,s,{weight:h,minlen:v,nestingEdge:!0}),n.setEdge(g,c,{weight:h,minlen:v,nestingEdge:!0})})),n.parent(u)||n.setEdge(e,d,{weight:0,minlen:o+i[u]})}else u!==e&&n.setEdge(e,u,{weight:0,minlen:r})}function In(e,r,t){var o=function(n){var e;for(;n.hasNode(e=G("_root")););return e}(e),i=new n({compound:!0}).setGraph({root:o}).setDefaultNodeLabel((function(n){return e.node(n)}));return v(e.nodes(),(function(n){var u=e.node(n),a=e.parent(n);(u.rank===r||u.minRank<=r&&r<=u.maxRank)&&(i.setNode(n),i.setParent(n,a||o),v(e[t](n),(function(r){var t=r.v===n?r.w:r.v,o=i.edge(t,n),u=p(o)?0:o.weight;i.setEdge(t,n,{weight:e.edge(r).weight+u})})),l(u,"minRank")&&i.setNode(n,{borderLeft:u.borderLeft[r],borderRight:u.borderRight[r]}))})),i}function Rn(n,e){for(var r=0,t=1;t<e.length;++t)r+=Tn(n,e[t-1],e[t]);return r}function Tn(n,e,r){for(var t,o,i=(t=r,o=k(r,(function(n,e){return e})),function(n,e,r){for(var t=-1,o=n.length,i=e.length,u={};++t<o;){var a=t<i?e[t]:void 0;r(u,n[t],a)}return u}(t||[],o||[],u)),d=a(k(e,(function(e){return L(k(n.outEdges(e),(function(e){return{pos:i[e.w],weight:n.edge(e).weight}})),"pos")}))),c=1;c<r.length;)c<<=1;var f=2*c-1;c-=1;var s=k(new Array(f),(function(){return 0})),g=0;return v(d.forEach((function(n){var e=n.pos+c;s[e]+=n.weight;for(var r=0;e>0;)e%2&&(r+=s[e+1]),s[e=e-1>>1]+=n.weight;g+=n.weight*r}))),g}function Ln(n,e){var r={};return v(n,(function(n,e){var t=r[n.v]={indegree:0,in:[],out:[],vs:[n.v],i:e};p(n.barycenter)||(t.barycenter=n.barycenter,t.weight=n.weight)})),v(e.edges(),(function(n){var e=r[n.v],t=r[n.w];p(e)||p(t)||(t.indegree++,e.out.push(r[n.w]))})),function(n){var e=[];function r(n){return function(e){e.merged||(p(e.barycenter)||p(n.barycenter)||e.barycenter>=n.barycenter)&&function(n,e){var r=0,t=0;n.weight&&(r+=n.barycenter*n.weight,t+=n.weight);e.weight&&(r+=e.barycenter*e.weight,t+=e.weight);n.vs=e.vs.concat(n.vs),n.barycenter=r/t,n.weight=t,n.i=Math.min(e.i,n.i),e.merged=!0}(n,e)}}function t(e){return function(r){r.in.push(e),0==--r.indegree&&n.push(r)}}for(;n.length;){var o=n.pop();e.push(o),v(o.in.reverse(),r(o)),v(o.out,t(o))}return k(m(e,(function(n){return!n.merged})),(function(n){return f(n,["vs","i","barycenter","weight"])}))}(m(r,(function(n){return!n.indegree})))}function Mn(n,e){var r,t=function(n,e){var r={lhs:[],rhs:[]};return v(n,(function(n){e(n)?r.lhs.push(n):r.rhs.push(n)})),r}(n,(function(n){return l(n,"barycenter")})),o=t.lhs,i=L(t.rhs,(function(n){return-n.i})),u=[],d=0,c=0,f=0;o.sort((r=!!e,function(n,e){return n.barycenter<e.barycenter?-1:n.barycenter>e.barycenter?1:r?e.i-n.i:n.i-e.i})),f=Cn(u,i,f),v(o,(function(n){f+=n.vs.length,u.push(n.vs),d+=n.barycenter*n.weight,c+=n.weight,f=Cn(u,i,f)}));var s={vs:a(u)};return c&&(s.barycenter=d/c,s.weight=c),s}function Cn(n,e,r){for(var t;e.length&&(t=_(e)).i<=r;)e.pop(),n.push(t.vs),r++;return r}function Pn(n,e,r,t){var o=n.children(e),i=n.node(e),u=i?i.borderLeft:void 0,d=i?i.borderRight:void 0,c={};u&&(o=m(o,(function(n){return n!==u&&n!==d})));var f=function(n,e){return k(e,(function(e){var r=n.inEdges(e);if(r.length){var t=b(r,(function(e,r){var t=n.edge(r),o=n.node(r.v);return{sum:e.sum+t.weight*o.order,weight:e.weight+t.weight}}),{sum:0,weight:0});return{v:e,barycenter:t.sum/t.weight,weight:t.weight}}return{v:e}}))}(n,o);v(f,(function(e){if(n.children(e.v).length){var o=Pn(n,e.v,r,t);c[e.v]=o,l(o,"barycenter")&&(u=o,p((i=e).barycenter)?(i.barycenter=u.barycenter,i.weight=u.weight):(i.barycenter=(i.barycenter*i.weight+u.barycenter*u.weight)/(i.weight+u.weight),i.weight+=u.weight))}var i,u}));var s=Ln(f,r);!function(n,e){v(n,(function(n){n.vs=a(n.vs.map((function(n){return e[n]?e[n].vs:n})))}))}(s,c);var g=Mn(s,t);if(u&&(g.vs=a([u,g.vs,d]),n.predecessors(u).length)){var h=n.node(n.predecessors(u)[0]),w=n.node(n.predecessors(d)[0]);l(g,"barycenter")||(g.barycenter=0,g.weight=0),g.barycenter=(g.barycenter*g.weight+h.order+w.order)/(g.weight+2),g.weight+=2}return g}function Sn(n){var e=X(n),r=jn(n,d(1,e+1),"inEdges"),t=jn(n,d(e-1,-1,-1),"outEdges"),o=function(n){var e={},r=m(n.nodes(),(function(e){return!n.children(e).length})),t=P(k(r,(function(e){return n.node(e).rank}))),o=k(d(t+1),(function(){return[]})),i=L(r,(function(e){return n.node(e).rank}));return v(i,(function r(t){if(!l(e,t)){e[t]=!0;var i=n.node(t);o[i.rank].push(t),v(n.successors(t),r)}})),o}(n);Vn(n,o);for(var i,u=Number.POSITIVE_INFINITY,a=0,c=0;c<4;++a,++c){Gn(a%2?r:t,a%4>=2);var f=Rn(n,o=J(n));f<u&&(c=0,i=g(o,5),u=f)}Vn(n,i)}function jn(n,e,r){return k(e,(function(e){return In(n,e,r)}))}function Gn(e,r){var t=new n;v(e,(function(n){var e=n.graph().root,o=Pn(n,e,t,r);v(o.vs,(function(e,r){n.node(e).order=r})),function(n,e,r){var t,o={};v(r,(function(r){for(var i,u,a=n.parent(r);a;){if((i=n.parent(a))?(u=o[i],o[i]=a):(u=t,t=a),u&&u!==a)return void e.setEdge(u,a);a=i}}))}(n,t,o.vs)}))}function Vn(n,e){v(e,(function(e){v(e,(function(e,r){n.node(e).order=r}))}))}function Fn(n){var e=function(n){var e={},r=0;function t(o){var i=r;v(n.children(o),t),e[o]={low:i,lim:r++}}return v(n.children(),t),e}(n);v(n.graph().dummyChains,(function(r){for(var t=n.node(r),o=t.edgeObj,i=function(n,e,r,t){var o,i,u=[],a=[],d=Math.min(e[r].low,e[t].low),c=Math.max(e[r].lim,e[t].lim);o=r;do{o=n.parent(o),u.push(o)}while(o&&(e[o].low>d||c>e[o].lim));i=o,o=t;for(;(o=n.parent(o))!==i;)a.push(o);return{path:u.concat(a.reverse()),lca:i}}(n,e,o.v,o.w),u=i.path,a=i.lca,d=0,c=u[d],f=!0;r!==o.w;){if(t=n.node(r),f){for(;(c=u[d])!==a&&n.node(c).maxRank<t.rank;)d++;c===a&&(f=!1)}if(!f){for(;d<u.length-1&&n.node(c=u[d+1]).minRank<=t.rank;)d++;c=u[d]}n.setParent(r,c),r=n.successors(r)[0]}}))}function On(n,e){var r={};return b(e,(function(e,t){var o=0,i=0,u=e.length,a=_(t);return v(t,(function(e,d){var c=function(n,e){if(n.node(e).dummy)return N(n.predecessors(e),(function(e){return n.node(e).dummy}))}(n,e),f=c?n.node(c).order:u;(c||e===a)&&(v(t.slice(i,d+1),(function(e){v(n.predecessors(e),(function(t){var i=n.node(t),u=i.order;!(u<o||f<u)||i.dummy&&n.node(e).dummy||Bn(r,t,e)}))})),i=d+1,o=f)})),t})),r}function Bn(n,e,r){if(e>r){var t=e;e=r,r=t}var o=n[e];o||(n[e]=o={}),o[r]=!0}function qn(n,e,r){if(e>r){var t=e;e=r,r=t}return l(n[e],r)}function Yn(e,r,t,o,i){var u={},a=function(e,r,t,o){var i=new n,u=e.graph(),a=function(n,e,r){return function(t,o,i){var u,a=t.node(o),d=t.node(i),c=0;if(c+=a.width/2,l(a,"labelpos"))switch(a.labelpos.toLowerCase()){case"l":u=-a.width/2;break;case"r":u=a.width/2}if(u&&(c+=r?u:-u),u=0,c+=(a.dummy?e:n)/2,c+=(d.dummy?e:n)/2,c+=d.width/2,l(d,"labelpos"))switch(d.labelpos.toLowerCase()){case"l":u=d.width/2;break;case"r":u=-d.width/2}return u&&(c+=r?u:-u),u=0,c}}(u.nodesep,u.edgesep,o);return v(r,(function(n){var r;v(n,(function(n){var o=t[n];if(i.setNode(o),r){var u=t[r],d=i.edge(u,o);i.setEdge(u,o,Math.max(a(e,n,r),d||0))}r=n}))})),i}(e,r,t,i),d=i?"borderLeft":"borderRight";function c(n,e){for(var r=a.nodes(),t=r.pop(),o={};t;)o[t]?n(t):(o[t]=!0,r.push(t),r=r.concat(e(t))),t=r.pop()}return c((function(n){u[n]=a.inEdges(n).reduce((function(n,e){return Math.max(n,u[e.v]+a.edge(e))}),0)}),a.predecessors.bind(a)),c((function(n){var r=a.outEdges(n).reduce((function(n,e){return Math.min(n,u[e.w]-a.edge(e))}),Number.POSITIVE_INFINITY),t=e.node(n);r!==Number.POSITIVE_INFINITY&&t.borderType!==d&&(u[n]=Math.max(u[n],r))}),a.successors.bind(a)),v(o,(function(n){u[n]=u[t[n]]})),u}function zn(n,t){return S(w(t),(function(t){var o,i,u=Number.NEGATIVE_INFINITY,a=Number.POSITIVE_INFINITY;return i=function(e,r){var t=function(n,e){return n.node(e).width}(n,r)/2;u=Math.max(e+t,u),a=Math.min(e-t,a)},null==(o=t)||e(o,h(i),r),u-a}))}function Dn(n){var e,r=J(n),t=s(On(n,r),function(n,e){var r={};function t(e,t,o,i,u){var a;v(d(t,o),(function(t){a=e[t],n.node(a).dummy&&v(n.predecessors(a),(function(e){var t=n.node(e);t.dummy&&(t.order<i||t.order>u)&&Bn(r,e,a)}))}))}return b(e,(function(e,r){var o,i=-1,u=0;return v(r,(function(a,d){if("border"===n.node(a).dummy){var c=n.predecessors(a);c.length&&(o=n.node(c[0]).order,t(r,u,d,i,o),u=d,i=o)}t(r,u,r.length,o,e.length)})),r})),r}(n,r)),o={};v(["u","d"],(function(i){e="u"===i?r:w(r).reverse(),v(["l","r"],(function(r){"r"===r&&(e=k(e,(function(n){return w(n).reverse()})));var u=("u"===i?n.predecessors:n.successors).bind(n),a=function(n,e,r,t){var o={},i={},u={};return v(e,(function(n){v(n,(function(n,e){o[n]=n,i[n]=n,u[n]=e}))})),v(e,(function(n){var e=-1;v(n,(function(n){var a=t(n);if(a.length)for(var d=((a=L(a,(function(n){return u[n]}))).length-1)/2,c=Math.floor(d),f=Math.ceil(d);c<=f;++c){var s=a[c];i[n]===n&&e<u[s]&&!qn(r,n,s)&&(i[s]=n,i[n]=o[n]=o[s],e=u[s])}}))})),{root:o,align:i}}(0,e,t,u),d=Yn(n,e,a.root,a.align,"r"===r);"r"===r&&(d=C(d,(function(n){return-n}))),o[i+r]=d}))}));var i=zn(n,o);return function(n,e){var r=w(e),t=E(r),o=P(r);v(["u","d"],(function(r){v(["l","r"],(function(i){var u,a=r+i,d=n[a];if(d!==e){var c=w(d);(u="l"===i?t-E(c):o-P(c))&&(n[a]=C(d,(function(n){return n+u})))}}))}))}(o,i),function(n,e){return C(n.ul,(function(r,t){if(e)return n[e.toLowerCase()][t];var o=L(k(n,t));return(o[1]+o[2])/2}))}(o,n.graph().align)}function An(n){var e;(function(n){var e=J(n),r=n.graph().ranksep,t=0;v(e,(function(e){var o=P(k(e,(function(e){return n.node(e).height})));v(e,(function(e){n.node(e).y=t+o/2})),t+=o+r}))})(n=A(n)),e=Dn(n),R(e,h((function(e,r){n.node(r).x=e})))}function Un(e,r){var t=H;t("layout",(function(){var r=t("  buildLayoutGraph",(function(){return function(e){var r=new n({multigraph:!0,compound:!0}),t=ee(e.graph());return r.setGraph(s({},Wn,ne(t,Jn),f(t,Xn))),v(e.nodes(),(function(n){var t=ee(e.node(n));r.setNode(n,I(ne(t,Hn),Kn)),r.setParent(n,e.parent(n))})),v(e.edges(),(function(n){var t=ee(e.edge(n));r.setEdge(n,s({},Zn,ne(t,Qn),f(t,$n)))})),r}(e)}));t("  runLayout",(function(){!function(n,e){e("    makeSpaceForEdgeLabels",(function(){!function(n){var e=n.graph();e.ranksep/=2,v(n.edges(),(function(r){var t=n.edge(r);t.minlen*=2,"c"!==t.labelpos.toLowerCase()&&("TB"===e.rankdir||"BT"===e.rankdir?t.width+=t.labeloffset:t.height+=t.labeloffset)}))}(n)})),e("    removeSelfEdges",(function(){!function(n){v(n.edges(),(function(e){if(e.v===e.w){var r=n.node(e.v);r.selfEdges||(r.selfEdges=[]),r.selfEdges.push({e:e,label:n.edge(e)}),n.removeEdge(e)}}))}(n)})),e("    acyclic",(function(){z(n)})),e("    nestingGraph.run",(function(){Nn(n)})),e("    rank",(function(){xn(A(n))})),e("    injectEdgeLabelProxies",(function(){!function(n){v(n.edges(),(function(e){var r=n.edge(e);if(r.width&&r.height){var t=n.node(e.v),o={rank:(n.node(e.w).rank-t.rank)/2+t.rank,e:e};D(n,"edge-proxy",o,"_ep")}}))}(n)})),e("    removeEmptyRanks",(function(){!function(n){var e=E(k(n.nodes(),(function(e){return n.node(e).rank}))),r=[];v(n.nodes(),(function(t){var o=n.node(t).rank-e;r[o]||(r[o]=[]),r[o].push(t)}));var t=0,o=n.graph().nodeRankFactor;v(r,(function(e,r){p(e)&&r%o!=0?--t:t&&v(e,(function(e){n.node(e).rank+=t}))}))}(n)})),e("    nestingGraph.cleanup",(function(){!function(n){var e=n.graph();n.removeNode(e.nestingRoot),delete e.nestingRoot,v(n.edges(),(function(e){n.edge(e).nestingEdge&&n.removeEdge(e)}))}(n)})),e("    normalizeRanks",(function(){!function(n){var e=E(k(n.nodes(),(function(e){return n.node(e).rank})));v(n.nodes(),(function(r){var t=n.node(r);l(t,"rank")&&(t.rank-=e)}))}(n)})),e("    assignRankMinMax",(function(){!function(n){var e=0;v(n.nodes(),(function(r){var t=n.node(r);t.borderTop&&(t.minRank=n.node(t.borderTop).rank,t.maxRank=n.node(t.borderBottom).rank,e=P(e,t.maxRank))})),n.graph().maxRank=e}(n)})),e("    removeEdgeLabelProxies",(function(){!function(n){v(n.nodes(),(function(e){var r=n.node(e);"edge-proxy"===r.dummy&&(n.edge(r.e).labelRank=r.rank,n.removeNode(e))}))}(n)})),e("    normalize.run",(function(){rn(n)})),e("    parentDummyChains",(function(){Fn(n)})),e("    addBorderSegments",(function(){!function(n){v(n.children(),(function e(r){var t=n.children(r),o=n.node(r);if(t.length&&v(t,e),l(o,"minRank")){o.borderLeft=[],o.borderRight=[];for(var i=o.minRank,u=o.maxRank+1;i<u;++i)K(n,"borderLeft","_bl",r,o,i),K(n,"borderRight","_br",r,o,i)}}))}(n)})),e("    order",(function(){Sn(n)})),e("    insertSelfEdges",(function(){!function(n){var e=J(n);v(e,(function(e){var r=0;v(e,(function(e,t){var o=n.node(e);o.order=t+r,v(o.selfEdges,(function(e){D(n,"selfedge",{width:e.label.width,height:e.label.height,rank:o.rank,order:t+ ++r,e:e.e,label:e.label},"_se")})),delete o.selfEdges}))}))}(n)})),e("    adjustCoordinateSystem",(function(){!function(n){var e=n.graph().rankdir.toLowerCase();"lr"!==e&&"rl"!==e||Z(n)}(n)})),e("    position",(function(){An(n)})),e("    positionSelfEdges",(function(){!function(n){v(n.nodes(),(function(e){var r=n.node(e);if("selfedge"===r.dummy){var t=n.node(r.e.v),o=t.x+t.width/2,i=t.y,u=r.x-o,a=t.height/2;n.setEdge(r.e,r.label),n.removeNode(e),r.label.points=[{x:o+2*u/3,y:i-a},{x:o+5*u/6,y:i-a},{x:o+u,y:i},{x:o+5*u/6,y:i+a},{x:o+2*u/3,y:i+a}],r.label.x=r.x,r.label.y=r.y}}))}(n)})),e("    removeBorderNodes",(function(){!function(n){v(n.nodes(),(function(e){if(n.children(e).length){var r=n.node(e),t=n.node(r.borderTop),o=n.node(r.borderBottom),i=n.node(_(r.borderLeft)),u=n.node(_(r.borderRight));r.width=Math.abs(u.x-i.x),r.height=Math.abs(o.y-t.y),r.x=i.x+r.width/2,r.y=t.y+r.height/2}})),v(n.nodes(),(function(e){"border"===n.node(e).dummy&&n.removeNode(e)}))}(n)})),e("    normalize.undo",(function(){!function(n){v(n.graph().dummyChains,(function(e){var r,t=n.node(e),o=t.edgeLabel;for(n.setEdge(t.edgeObj,o);t.dummy;)r=n.successors(e)[0],n.removeNode(e),o.points.push({x:t.x,y:t.y}),"edge-label"===t.dummy&&(o.x=t.x,o.y=t.y,o.width=t.width,o.height=t.height),e=r,t=n.node(e)}))}(n)})),e("    fixupEdgeLabelCoords",(function(){!function(n){v(n.edges(),(function(e){var r=n.edge(e);if(l(r,"x"))switch("l"!==r.labelpos&&"r"!==r.labelpos||(r.width-=r.labeloffset),r.labelpos){case"l":r.x-=r.width/2+r.labeloffset;break;case"r":r.x+=r.width/2+r.labeloffset}}))}(n)})),e("    undoCoordinateSystem",(function(){Q(n)})),e("    translateGraph",(function(){!function(n){var e=Number.POSITIVE_INFINITY,r=0,t=Number.POSITIVE_INFINITY,o=0,i=n.graph(),u=i.marginx||0,a=i.marginy||0;function d(n){var i=n.x,u=n.y,a=n.width,d=n.height;e=Math.min(e,i-a/2),r=Math.max(r,i+a/2),t=Math.min(t,u-d/2),o=Math.max(o,u+d/2)}v(n.nodes(),(function(e){d(n.node(e))})),v(n.edges(),(function(e){var r=n.edge(e);l(r,"x")&&d(r)})),e-=u,t-=a,v(n.nodes(),(function(r){var o=n.node(r);o.x-=e,o.y-=t})),v(n.edges(),(function(r){var o=n.edge(r);v(o.points,(function(n){n.x-=e,n.y-=t})),l(o,"x")&&(o.x-=e),l(o,"y")&&(o.y-=t)})),i.width=r-e+u,i.height=o-t+a}(n)})),e("    assignNodeIntersects",(function(){!function(n){v(n.edges(),(function(e){var r,t,o=n.edge(e),i=n.node(e.v),u=n.node(e.w);o.points?(r=o.points[0],t=o.points[o.points.length-1]):(o.points=[],r=u,t=i),o.points.unshift(U(i,r)),o.points.push(U(u,t))}))}(n)})),e("    reversePoints",(function(){!function(n){v(n.edges(),(function(e){var r=n.edge(e);r.reversed&&r.points.reverse()}))}(n)})),e("    acyclic.undo",(function(){!function(n){v(n.edges(),(function(e){var r=n.edge(e);if(r.reversed){n.removeEdge(e);var t=r.forwardName;delete r.reversed,delete r.forwardName,n.setEdge(e.w,e.v,r,t)}}))}(n)}))}(r,t)})),t("  updateInputGraph",(function(){!function(n,e){v(n.nodes(),(function(r){var t=n.node(r),o=e.node(r);t&&(t.x=o.x,t.y=o.y,e.children(r).length&&(t.width=o.width,t.height=o.height))})),v(n.edges(),(function(r){var t=n.edge(r),o=e.edge(r);t.points=o.points,l(o,"x")&&(t.x=o.x,t.y=o.y)})),n.graph().width=e.graph().width,n.graph().height=e.graph().height}(e,r)}))}))}var Jn=["nodesep","edgesep","ranksep","marginx","marginy"],Wn={ranksep:50,edgesep:20,nodesep:50,rankdir:"tb"},Xn=["acyclicer","ranker","rankdir","align"],Hn=["width","height"],Kn={width:0,height:0},Qn=["minlen","weight","width","height","labeloffset"],Zn={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:"r"},$n=["labelpos"];function ne(n,e){return C(f(n,e),Number)}function ee(n){var e={};return v(n,(function(n,r){e[r.toLowerCase()]=n})),e}export{Un as l};