3 lines
24 KiB
JavaScript
3 lines
24 KiB
JavaScript
|
import{A as b,a as N,c as vr,d as K,e as _r,f as P,g as s,h as I,i as z,j as _,k as wr,l as Er,m as l,n as C,o as y,p as V,q as x,r as T,s as B,t as A,u as k,v as F,w as br,x as L,y as D,z as Q}from"./chunk-K2MRC2FE.min.js";import{Ba as Y,ha as mr,xa as G}from"./chunk-YEACHCAA.min.js";function g(r,e,n,o){var t;do t=D(o);while(r.hasNode(t));return n.dummy=e,r.setNode(t,n),t}function yr(r){var e=new b().setGraph(r.graph());return s(r.nodes(),function(n){e.setNode(n,r.node(n))}),s(r.edges(),function(n){var o=e.edge(n.v,n.w)||{weight:0,minlen:1},t=r.edge(n);e.setEdge(n.v,n.w,{weight:o.weight+t.weight,minlen:Math.max(o.minlen,t.minlen)})}),e}function q(r){var e=new b({multigraph:r.isMultigraph()}).setGraph(r.graph());return s(r.nodes(),function(n){r.children(n).length||e.setNode(n,r.node(n))}),s(r.edges(),function(n){e.setEdge(n,r.edge(n))}),e}function Z(r,e){var n=r.x,o=r.y,t=e.x-n,i=e.y-o,a=r.width/2,f=r.height/2;if(!t&&!i)throw new Error("Not possible to find intersection inside of the rectangle");var u,d;return Math.abs(i)*a>Math.abs(t)*f?(i<0&&(f=-f),u=f*t/i,d=f):(t<0&&(a=-a),u=a,d=a*i/t),{x:n+u,y:o+d}}function R(r){var e=_(k(rr(r)+1),function(){return[]});return s(r.nodes(),function(n){var o=r.node(n),t=o.rank;y(t)||(e[t][o.order]=n)}),e}function xr(r){var e=T(_(r.nodes(),function(n){return r.node(n).rank}));s(r.nodes(),function(n){var o=r.node(n);l(o,"rank")&&(o.rank-=e)})}function kr(r){var e=T(_(r.nodes(),function(i){return r.node(i).rank})),n=[];s(r.nodes(),function(i){var a=r.node(i).rank-e;n[a]||(n[a]=[]),n[a].push(i)});var o=0,t=r.graph().nodeRankFactor;s(n,function(i,a){y(i)&&a%t!==0?--o:o&&s(i,function(f){r.node(f).rank+=o})})}function $(r,e,n,o){var t={width:0,height:0};return arguments.length>=4&&(t.rank=n,t.order=o),g(r,"border",t,e)}function rr(r){return x(_(r.nodes(),function(e){var n=r.node(e).rank;if(!y(n))return n}))}function gr(r,e){var n={lhs:[],rhs:[]};return s(r,function(o){e(o)?n.lhs.push(o):n.rhs.push(o)}),n}function Nr(r,e){var n=K();try{return e()}finally{console.log(r+" time: "+(K()-n)+"ms")}}function Ir(r,e){return e()}function Cr(r){function e(n){var o=r.children(n),t=r.node(n);if(o.length&&s(o,e),l(t,"minRank")){t.borderLeft=[],t.borderRight=[];for(var i=t.minRank,a=t.maxRank+1;i<a;++i)Lr(r,"borderLeft","_bl",n,t,i),Lr(r,"borderRight","_br",n,t,i)}}s(r.children(),e)}function Lr(r,e,n,o,t,i){var a={width:0,height:0,rank:i,borderType:e},f=t[e][i-1],u=g(r,"border",a,n);t[e][i]=u,r.setParent(u,o),f&&r.setEdge(f,u,{weight:1})}function Rr(r){var e=r.graph().rankdir.toLowerCase();(e==="lr"||e==="rl")&&Mr(r)}function Sr(r){var e=r.graph().rankdir.toLowerCase();(e==="bt"||e==="rl")&&le(r),(e==="lr"||e==="rl")&&(pe(r),Mr(r))}function Mr(r){s(r.nodes(),function(e){Tr(r.node(e))}),s(r.edges(),function(e){Tr(r.edge(e))})}function Tr(r){var e=r.width;r.width=r.height,r.height=e}function le(r){s(r.nodes(),function(e){er(r.node(e))}),s(r.edges(),function(e){var n=r.edge(e);s(n.points,er),l(n,"y")&&er(n)})}function er(r){r.y=-r.y}function pe(r){s(r.nodes(),function(e){nr(r.node(e))}),s(r.edges(),function(e){var n=r.edge(e);s(n.points,nr),l(n,"x")&&nr(n)})}function nr(r){var e=r.x;r.x=r.y,r.y=e}var X=class{constructor(){var e={};e._next=e._prev=e,this._sentinel=e}dequeue(){var e=this._sentinel,n=e._prev;if(n!==e)return Pr(n),n}enqueue(e){var n=this._sentinel;e._prev&&e._next&&Pr(e),e._next=n._next,n._next._prev=e,n._next=e,e._prev=n}toString(){for(var e=[],n=this._sentinel,o=n._prev;o!==n;)e.push(JSON.stringify(o,ve)),o=o._prev;return"["+e.join(", ")+"]"}};function Pr(r){r._prev._next=r._next,r._next._prev=r._prev,delete r._next,delete r._prev}function ve(r,e){if(r!=="_next"&&r!=="_prev")return e}var _e=G(1);function Fr(r,e){if(r.nodeCount()<=1)return[];var n=Ee(r,e||_e),o=we(n.graph,n.buckets,n.zeroIdx);return N(_(o,function(t){return r.outEdges(t.v,t.w)}))}function we(r,e,n){for(var o=[],t=e[e.length-1],i=e[0],a;r.nodeCount();){for(;a=i.dequeue();)or(r,e,n,a);for(;a=t.dequeue();)or(r,e,n,a);if(r.nodeCount()){for(var f=e.length-2;f>0;--f)if(a=e[f].dequeue(),a){o=o.concat(or(r,e,n,a,!0));break}}}return o}fun
|
||
|
|
//# sourceMappingURL=chunk-RNO6SWHZ.min.js.map
|