@antv/layout 1.2.0 → 1.2.1

package/dist/11.index.min.js

@@ -0,0 +1,2 @@
+!function(t,e){"object"==typeof exports&&"object"==typeof module?module.exports=e():"function"==typeof define&&define.amd?define([],e):"object"==typeof exports?exports.Layout=e():t.Layout=e()}(this,(function(){return(()=>{"use strict";var t,e,n={7011:(t,e,n)=>{var r=n(2971),a=n(2786),i=n(8802),o=/-(\w)/g,d=(function(t){return t.replace(o,(function(t,e){return e?e.toUpperCase():""}))},Object.create(null),Array.isArray),u=function(t){for(var e=[],n=t.length,r=0;r<n;r+=1){e[r]=[];for(var a=0;a<n;a+=1)r===a?e[r][a]=0:0!==t[r][a]&&t[r][a]?e[r][a]=t[r][a]:e[r][a]=1/0}for(var i=0;i<n;i+=1)for(r=0;r<n;r+=1)for(a=0;a<n;a+=1)e[r][a]>e[r][i]+e[i][a]&&(e[r][a]=e[r][i]+e[i][a]);return e},s=function(t,e){var n=t.nodes,r=t.edges,a=[],i={};if(!n)throw new Error("invalid nodes data!");return n&&n.forEach((function(t,e){i[t.id]=e,a.push([])})),null==r||r.forEach((function(t){var n=t.source,r=t.target,o=i[n],d=i[r];void 0!==o&&void 0!==d&&(a[o][d]=1,e||(a[d][o]=1))})),a},c=function(t,e){return Math.sqrt((t.x-e.x)*(t.x-e.x)+(t.y-e.y)*(t.y-e.y))},h=n(7749),f=function(t){if(null===t)return t;if(t instanceof Date)return new Date(t.getTime());if(t instanceof Array){var e=[];return t.forEach((function(t){e.push(t)})),e.map((function(t){return f(t)}))}if("object"==typeof t){var n={};return Object.keys(t).forEach((function(e){n[e]=f(t[e])})),n}return t},l=function(t,e){var n=f(t);return n.data=n.data||{},e&&((0,h.Z)(n.data.x)||(n.data.x=Math.random()*e[0]),(0,h.Z)(n.data.y)||(n.data.y=Math.random()*e[1])),n},g=n(7481),v=n(9634);function p(t,e){return(0,g.Z)(e)?e:(0,h.Z)(e)?function(){return e}:function(){return t}}function y(t,e,n){return void 0===n&&(n=!0),e||0===e?(0,g.Z)(e)?e:(0,h.Z)(e)?function(){return e}:d(e)?function(){if(n){var r=Math.max.apply(Math,(0,i.ev)([],(0,i.CR)(e)));return isNaN(r)?t:r}return e}:(0,v.Z)(e)?function(){if(n){var r=Math.max(e.width,e.height);return isNaN(r)?t:r}return[e.width,e.height]}:function(){return t}:function(e){var n=(e.data||{}).size;return n?d(n)?n[0]>n[1]?n[0]:n[1]:(0,v.Z)(n)?n.width>n.height?n.width:n.height:n:t}}var m=function(t,e){var n;return n=(0,h.Z)(e)?function(){return e}:(0,g.Z)(e)?e:function(){return 0},t?d(t)?function(e){return(t[0]>t[1]?t[0]:t[1])+n(e)}:function(e){return t+n(e)}:function(t){var e,r;if(null===(e=t.data)||void 0===e?void 0:e.bboxSize)return Math.max(t.data.bboxSize[0],t.data.bboxSize[1])+n(t);if(null===(r=t.data)||void 0===r?void 0:r.size){if(d(t.data.size))return Math.max(t.data.size[0],t.data.size[1])+n(t);var a=t.data.size;return(0,v.Z)(a)?(a.width>a.height?a.width:a.height)+n(t):a+n(t)}return 10+n(t)}},x=function(t,e,n){var r=t.getAllNodes(),a=t.getAllEdges();return(null==r?void 0:r.length)?1===r.length?(e&&t.mergeNodeData(r[0].id,{x:n[0],y:n[1]}),{nodes:[(0,i.pi)((0,i.pi)({},r[0]),{data:(0,i.pi)((0,i.pi)({},r[0].data),{x:n[0],y:n[1]})})],edges:a}):void 0:{nodes:[],edges:a}},w={radius:null,startRadius:null,endRadius:null,startAngle:0,endAngle:2*Math.PI,clockwise:!0,divisions:1,ordering:null,angleRatio:1},E=function(){function t(t){void 0===t&&(t={}),this.options=t,this.id="circular",this.options=(0,i.pi)((0,i.pi)({},w),t)}return t.prototype.execute=function(t,e){return(0,i.mG)(this,void 0,void 0,(function(){return(0,i.Jh)(this,(function(n){return[2,this.genericCircularLayout(!1,t,e)]}))}))},t.prototype.assign=function(t,e){return(0,i.mG)(this,void 0,void 0,(function(){return(0,i.Jh)(this,(function(n){switch(n.label){case 0:return[4,this.genericCircularLayout(!0,t,e)];case 1:return n.sent(),[2]}}))}))},t.prototype.genericCircularLayout=function(t,e,n){return(0,i.mG)(this,void 0,void 0,(function(){var r,a,o,d,u,s,c,h,f,g,v,m,w,E,k,M,A,z,S,R,O,D,Z,L,P,I,C,G,T,q,j,F,J,B,W;return(0,i.Jh)(this,(function(_){if(r=(0,i.pi)((0,i.pi)({},this.options),n),a=r.width,o=r.height,d=r.center,u=r.divisions,s=r.startAngle,c=void 0===s?0:s,h=r.endAngle,f=void 0===h?2*Math.PI:h,g=r.angleRatio,v=r.ordering,m=r.clockwise,w=r.nodeSpacing,E=r.nodeSize,k=e.getAllNodes(),M=e.getAllEdges(),A=(0,i.CR)(b(a,o,d),3),z=A[0],S=A[1],R=A[2],!(O=null==k?void 0:k.length)||1===O)return[2,x(e,t,R)];for(D=(f-c)/O,Z=r.radius,L=r.startRadius,P=r.endRadius,w?(I=p(10,w),C=y(10,E),G=-1/0,k.forEach((function(t){var e=C(t);G<e&&(G=e)})),T=0,k.forEach((function(t,e){T+=0===e?G||10:(I(t)||0)+(G||10)})),Z=T/(2*Math.PI)):Z||L||P?!L&&P?L=P:L&&!P&&(P=L):Z=Math.min(S,z)/2,q=D*g,j=[],j="topology"===v?N(e,k):"topology-directed"===v?N(e,k,!0):"degree"===v?function(t,e){var n=[];return e.forEach((function(t,e){n.push(l(t))})),n.sort((function(e,n){return t.getDegree(e.id,"both")-t.getDegree(n.id,"both")})),n}(e,k):k.map((function(t){return l(t)})),F=Math.ceil(O/u),J=0;J<O;++J)(B=Z)||null===L||null===P||(B=L+J*(P-L)/(O-1)),B||(B=10+100*J/(O-1)),W=c+J%F*q+2*Math.PI/u*Math.floor(J/F),m||(W=f-J%F*q-2*Math.PI/u*Math.floor(J/F)),j[J].data.x=R[0]+Math.cos(W)*B,j[J].data.y=R[1]+Math.sin(W)*B;return t&&j.forEach((function(t){e.mergeNodeData(t.id,{x:t.data.x,y:t.data.y})})),[2,{nodes:j,edges:M}]}))}))},t}(),N=function(t,e,n){void 0===n&&(n=!1);var r=[l(e[0])],a={},i=e.length;a[e[0].id]=!0;var o=0;return e.forEach((function(d,u){if(0!==u)if(u!==i-1&&t.getDegree(d.id,"both")===t.getDegree(e[u+1].id,"both")&&!t.areNeighbors(r[o].id,d.id)||a[d.id]){for(var s=n?t.getSuccessors(r[o].id):t.getNeighbors(r[o].id),c=!1,h=0;h<s.length;h++){var f=s[h];if(t.getDegree(f.id)===t.getDegree(d.id)&&!a[f.id]){r.push(l(f)),a[f.id]=!0,c=!0;break}}for(var g=0;!c&&(a[e[g].id]||(r.push(l(e[g])),a[e[g].id]=!0,c=!0),++g!==i););}else r.push(l(d)),a[d.id]=!0,o++})),r},b=function(t,e,n){var r=t,a=e,i=n;return r||"undefined"==typeof window||(r=window.innerWidth),a||"undefined"==typeof window||(a=window.innerHeight),i||(i=[r/2,a/2]),[r,a,i]},k=n(6485),M={nodeSize:30,nodeSpacing:10,preventOverlap:!1,sweep:void 0,equidistant:!1,startAngle:1.5*Math.PI,clockwise:!0,maxLevelDiff:void 0,sortBy:"degree"},A=function(){function t(t){void 0===t&&(t={}),this.options=t,this.id="concentric",this.options=(0,i.pi)((0,i.pi)({},M),t)}return t.prototype.execute=function(t,e){return(0,i.mG)(this,void 0,void 0,(function(){return(0,i.Jh)(this,(function(n){return[2,this.genericConcentricLayout(!1,t,e)]}))}))},t.prototype.assign=function(t,e){return(0,i.mG)(this,void 0,void 0,(function(){return(0,i.Jh)(this,(function(n){return this.genericConcentricLayout(!0,t,e),[2]}))}))},t.prototype.genericConcentricLayout=function(t,e,n){return(0,i.mG)(this,void 0,void 0,(function(){var r,a,o,u,s,c,f,p,y,m,w,E,N,b,M,A,z,S,R,O,D,Z,L,P,I,C,G,T,q,j,F,J,B,W,_,V,H,Y;return(0,i.Jh)(this,(function(U){if(r=(0,i.pi)((0,i.pi)({},this.options),n),a=r.center,o=r.width,u=r.height,s=r.sortBy,c=r.maxLevelDiff,f=r.sweep,p=r.clockwise,y=r.equidistant,m=r.preventOverlap,w=r.startAngle,E=void 0===w?1.5*Math.PI:w,N=r.nodeSize,b=r.nodeSpacing,M=e.getAllNodes(),A=e.getAllEdges(),z=o||"undefined"==typeof window?o:window.innerWidth,S=u||"undefined"==typeof window?u:window.innerHeight,R=a||[z/2,S/2],!(null==M?void 0:M.length)||1===M.length)return[2,x(e,t,R)];if(O=[],Z=0,D=d(N)?Math.max(N[0],N[1]):N,d(b)?Z=Math.max(b[0],b[1]):(0,h.Z)(b)&&(Z=b),M.forEach((function(t){var e=l(t);O.push(e);var n=D,r=e.data;d(r.size)?n=Math.max(r.size[0],r.size[1]):(0,h.Z)(r.size)?n=r.size:(0,v.Z)(r.size)&&(n=Math.max(r.size.width,r.size.height)),D=Math.max(D,n),(0,g.Z)(b)&&(Z=Math.max(b(t),Z))})),L={},O.forEach((function(t,e){L[t.id]=e})),P=s,(0,k.Z)(P)&&void 0!==O[0].data[P]||(P="degree"),"degree"===P?O.sort((function(t,n){return e.getDegree(n.id,"both")-e.getDegree(t.id,"both")})):O.sort((function(t,e){return e.data[P]-t.data[P]})),I=O[0],C=(c||("degree"===P?e.getDegree(I.id,"both"):I.data[P]))/4,T=(G=[{nodes:[]}])[0],O.forEach((function(t){if(T.nodes.length>0){var n="degree"===P?Math.abs(e.getDegree(T.nodes[0].id,"both")-e.getDegree(t.id,"both")):Math.abs(T.nodes[0].data[P]-t.data[P]);C&&n>=C&&(T={nodes:[]},G.push(T))}T.nodes.push(t)})),q=D+Z,m||(j=G.length>0&&G[0].nodes.length>1,F=Math.min(z,S)/2-q,J=F/(G.length+(j?1:0)),q=Math.min(q,J)),B=0,G.forEach((function(t){var e=void 0===f?2*Math.PI-2*Math.PI/t.nodes.length:f;if(t.dTheta=e/Math.max(1,t.nodes.length-1),t.nodes.length>1&&m){var n=Math.cos(t.dTheta)-Math.cos(0),r=Math.sin(t.dTheta)-Math.sin(0),a=Math.sqrt(q*q/(n*n+r*r));B=Math.max(a,B)}t.r=B,B+=q})),y){for(W=0,_=0,V=0;V<G.length;V++)H=G[V],Y=(H.r||0)-_,W=Math.max(W,Y);_=0,G.forEach((function(t,e){0===e&&(_=t.r||0),t.r=_,_+=W}))}return G.forEach((function(t){var e=t.dTheta||0,n=t.r||0;t.nodes.forEach((function(t,r){var a=E+(p?1:-1)*e*r;t.data.x=R[0]+n*Math.cos(a),t.data.y=R[1]+n*Math.sin(a)}))})),t&&O.forEach((function(t){return e.mergeNodeData(t.id,{x:t.data.x,y:t.data.y})})),[2,{nodes:O,edges:A}]}))}))},t}(),z=n(5259),S=n(1346),R=n(6091),O=n(8312),D=n(3197),Z=n(8551),L=n(8025);function P(){function t(t){return function(){return t}}var e,n=function(t){return t.cluster},r=t(1),a=t(-1),o=t(100),d=t(.1),u=[0,0],s=[],c={},h=[],f=100,l=100,g={none:{x:0,y:0}},v=[],p="force",y=!0,m=.1;function x(t){if(!y)return x;e.tick(),E();for(var r=0,a=s.length,i=void 0,o=t*m;r<a;++r)(i=s[r]).vx+=(g[n(i)].x-i.x)*o,i.vy+=(g[n(i)].y-i.y)*o}function w(){s&&function(){if(s&&s.length){if(void 0===n(s[0]))throw Error("Couldnt find the grouping attribute for the nodes. Make sure to set it up with forceInBox.groupBy('clusterAttr') before calling .links()");var t,u,g,p,y,m=(t=[],u=[],g={},{},y=[],p=function(t){var e={};return t.forEach((function(t){var r=n(t);e[r]||(e[r]={count:0,sumforceNodeSize:0})})),t.forEach((function(t){var a=n(t),i=r(t),o=e[a];o.count=o.count+1,o.sumforceNodeSize=o.sumforceNodeSize+Math.PI*(i*i)*1.3,e[a]=o})),e}(s),y=function(t){var e={},r=[];return t.forEach((function(t){var r,a,i,o,d,u=(a=(r=t).source,i=r.target,(o=n(c[a]))<=(d=n(c[i]))?o+"~"+d:d+"~"+o),s=0;void 0!==e[u]&&(s=e[u]),s+=1,e[u]=s})),Object.entries(e).forEach((function(t){var e=(0,i.CR)(t,2),n=e[0],a=e[1],o=n.split("~")[0],d=n.split("~")[1];void 0!==o&&void 0!==d&&r.push({source:o,target:d,count:a})})),r}(h),Object.keys(p).forEach((function(e,n){var r=p[e];t.push({id:e,size:r.count,r:Math.sqrt(r.sumforceNodeSize/Math.PI)}),g[e]=n})),y.forEach((function(t){var e=t.source,n=t.target,r=g[e],a=g[n];void 0!==r&&void 0!==a&&u.push({source:r,target:a,count:t.count})})),{nodes:t,links:u});e=S.Z(m.nodes).force("x",Z.Z(f).strength(.1)).force("y",L.Z(l).strength(.1)).force("collide",D.Z((function(t){return t.r})).iterations(4)).force("charge",z.Z().strength(a)).force("links",O.Z(m.nodes.length?m.links:[]).distance(o).strength(d)),v=e.nodes(),E()}}()}function E(){return g={none:{x:0,y:0}},v.forEach((function(t){g[t.id]={x:t.x-u[0],y:t.y-u[1]}})),g}return x.initialize=function(t){s=t,w()},x.template=function(t){return arguments.length?(p=t,w(),x):p},x.groupBy=function(t){return arguments.length?"string"==typeof t?(n=function(e){return e[t]},x):(n=t,x):n},x.enableGrouping=function(t){return arguments.length?(y=t,x):y},x.strength=function(t){return arguments.length?(m=t,x):m},x.centerX=function(t){return arguments.length?(f=t,x):f},x.centerY=function(t){return arguments.length?(l=t,x):l},x.nodes=function(t){return arguments.length?(function(t){c={},t.forEach((function(t){c[t.id]=t}))}(t||[]),s=t||[],x):s},x.links=function(t){return arguments.length?(h=t||[],w(),x):h},x.forceNodeSize=function(e){return arguments.length?(r="function"==typeof e?e:t(+e),w(),x):r},x.nodeSize=x.forceNodeSize,x.forceCharge=function(e){return arguments.length?(a="function"==typeof e?e:t(+e),w(),x):a},x.forceLinkDistance=function(e){return arguments.length?(o="function"==typeof e?e:t(+e),w(),x):o},x.forceLinkStrength=function(e){return arguments.length?(d="function"==typeof e?e:t(+e),w(),x):d},x.offset=function(t){return arguments.length?(u=t,x):u},x.getFocis=E,x}var I={center:[0,0],preventOverlap:!1,nodeSize:void 0,nodeSpacing:void 0,linkDistance:50,forceSimulation:null,alphaDecay:.028,alphaMin:.001,alpha:.3,collideStrength:1,clustering:!1,clusterNodeStrength:-1,clusterEdgeStrength:.1,clusterEdgeDistance:100,clusterFociStrength:.8,clusterNodeSize:10},C=function(){function t(t){void 0===t&&(t={}),this.options=t,this.id="d3force",this.options=(0,i.pi)((0,i.pi)({},I),t)}return t.prototype.execute=function(t,e){return(0,i.mG)(this,void 0,void 0,(function(){return(0,i.Jh)(this,(function(n){return[2,this.genericForceLayout(!1,t,e)]}))}))},t.prototype.assign=function(t,e){return(0,i.mG)(this,void 0,void 0,(function(){return(0,i.Jh)(this,(function(n){return this.genericForceLayout(!0,t,e),[2]}))}))},t.prototype.stop=function(){var t;null===(t=this.forceSimulation)||void 0===t||t.stop()},t.prototype.tick=function(t){var e=this;void 0===t&&(t=1),this.forceSimulation.tick(t);var n={nodes:G(this.lastLayoutNodes),edges:T(this.lastLayoutEdges)};return this.lastAssign&&n.nodes.forEach((function(t){return e.lastGraph.mergeNodeData(t.id,{x:t.data.x,y:t.data.y})})),n},t.prototype.genericForceLayout=function(t,e,n){return(0,i.mG)(this,void 0,void 0,(function(){var r,a,o,d,u,s,c,h,f,g,v,p,y,m,x,w,E,N,b,k,M,A,D,Z,L,I,C=this;return(0,i.Jh)(this,(function(q){return r=(0,i.pi)((0,i.pi)({},this.options),n),a=e.getAllNodes(),o=e.getAllEdges(),d=a.map((function(t){var e,n;return(0,i.pi)((0,i.pi)({},l(t)),{x:null===(e=t.data)||void 0===e?void 0:e.x,y:null===(n=t.data)||void 0===n?void 0:n.y})})),u=o.map((function(t){return l(t)})),this.lastLayoutNodes=d,this.lastLayoutEdges=u,this.lastAssign=t,this.lastGraph=e,s=r.alphaMin,c=r.alphaDecay,h=r.alpha,f=r.nodeStrength,g=r.edgeStrength,v=r.linkDistance,p=r.clustering,y=r.clusterFociStrength,m=r.clusterEdgeDistance,x=r.clusterEdgeStrength,w=r.clusterNodeStrength,E=r.clusterNodeSize,N=r.collideStrength,b=void 0===N?1:N,k=r.center,M=void 0===k?[0,0]:k,A=r.preventOverlap,D=r.nodeSize,Z=r.nodeSpacing,L=r.onTick,I=r.forceSimulation,[2,new Promise((function(n){if(I){p&&((i=P()).nodes(d),i.links(u)),I.nodes(d),u&&(l=O.Z().id((function(t){return t.id})).links(u),g&&l.strength(g),v&&l.distance(v),I.force("link",l)),A&&C.overlapProcess(I,{nodeSize:D,nodeSpacing:Z,collideStrength:b}),I.alpha(h).restart();var r=G(d),a=T(u);t&&r.forEach((function(t){return e.mergeNodeData(t.id,{x:t.data.x,y:t.data.y})})),n({nodes:r,edges:a})}else try{var i,o=z.Z();if(f&&o.strength(f),I=S.Z().nodes(d),p&&((i=P()).centerX(M[0]).centerY(M[1]).template("force").strength(y),u&&i.links(u),d&&i.nodes(d),i.forceLinkDistance(m).forceLinkStrength(x).forceCharge(w).forceNodeSize(E),I.force("group",i)),I.force("center",R.Z(M[0],M[1])).force("charge",o).alpha(h).alphaDecay(c).alphaMin(s),A&&C.overlapProcess(I,{nodeSize:D,nodeSpacing:Z,collideStrength:b}),u){var l=O.Z().id((function(t){return t.id})).links(u);g&&l.strength(g),v&&l.distance(v),I.force("link",l)}I.on("tick",(function(){var n=G(d);null==L||L({nodes:n,edges:T(u)}),t&&n.forEach((function(t){return e.mergeNodeData(t.id,{x:t.data.x,y:t.data.y})}))})).on("end",(function(){var r=G(d);t&&r.forEach((function(t){return e.mergeNodeData(t.id,{x:t.data.x,y:t.data.y})})),n({nodes:r,edges:T(u)})}))}catch(t){console.warn(t)}C.forceSimulation=I}))]}))}))},t.prototype.overlapProcess=function(t,e){var n,r,a=e.nodeSize,i=e.nodeSpacing,o=e.collideStrength;if(r=(0,h.Z)(i)?function(){return i}:(0,g.Z)(i)?i:function(){return 0},a)if((0,g.Z)(a))n=function(t){return a(t)+r(t)};else if(d(a)){var u=(a[0]>a[1]?a[0]:a[1])/2;n=function(t){return u+r(t)}}else if((0,h.Z)(a)){var s=a/2;n=function(t){return s+r(t)}}else n=function(){return 10};else n=function(t){return t.size?d(t.size)?(t.size[0]>t.size[1]?t.size[0]:t.size[1])/2+r(t):(0,v.Z)(t.size)?(t.size.width>t.size.height?t.size.width:t.size.height)/2+r(t):t.size/2+r(t):10+r(t)};t.force("collisionForce",D.Z(n).strength(o))},t}(),G=function(t){return t.map((function(t){var e=t.x,n=t.y,r=(0,i._T)(t,["x","y"]);return(0,i.pi)((0,i.pi)({},r),{data:(0,i.pi)((0,i.pi)({},r.data),{x:e,y:n})})}))},T=function(t){return t.map((function(t){var e=t.source,n=t.target,r=(0,i._T)(t,["source","target"]);return(0,i.pi)((0,i.pi)({},r),{source:e.id,target:n.id})}))},q=n(4428),j=function(t,e){if("next"!==t&&"prev"!==t)return e},F=function(t){t.prev.next=t.next,t.next.prev=t.prev,delete t.next,delete t.prev},J=function(t){function e(){return null!==t&&t.apply(this,arguments)||this}return(0,i.ZT)(e,t),e}(function(){function t(){var t={};t.prev=t,t.next=t.prev,this.shortcut=t}return t.prototype.dequeue=function(){var t=this.shortcut,e=t.prev;if(e&&e!==t)return F(e),e},t.prototype.enqueue=function(t){var e=this.shortcut;t.prev&&t.next&&F(t),t.next=e.next,e.next.prev=t,e.next=t,t.prev=e},t.prototype.toString=function(){for(var t=[],e=this.shortcut,n=e.prev;n!==e;)t.push(JSON.stringify(n,j)),n=null==n?void 0:n.prev;return"["+t.join(", ")+"]"},t}()),B=function(){return 1},W=function(t,e,n,r,a){var o,d,u=[];return t.hasNode(r.v)&&(null===(o=t.getRelatedEdges(r.v,"in"))||void 0===o||o.forEach((function(r){var o=r.data.weight,d=t.getNode(r.source);a&&u.push({v:r.source,w:r.target,in:0,out:0}),void 0===d.data.out&&(d.data.out=0),d.data.out-=o,_(e,n,(0,i.pi)({v:d.id},d.data))})),null===(d=t.getRelatedEdges(r.v,"out"))||void 0===d||d.forEach((function(r){var a=r.data.weight,o=r.target,d=t.getNode(o);void 0===d.data.in&&(d.data.in=0),d.data.in-=a,_(e,n,(0,i.pi)({v:d.id},d.data))})),t.removeNode(r.v)),a?u:void 0},_=function(t,e,n){n.out?n.in?t[n.out-n.in+e].enqueue(n):t[t.length-1].enqueue(n):t[0].enqueue(n)},V=function(t,e){var n="greedy"===e?function(t,e){var n;if(t.getAllNodes().length<=1)return[];var a=function(t,e){var n=new r.k,a=0,o=0;t.getAllNodes().forEach((function(t){n.addNode({id:t.id,data:{v:t.id,in:0,out:0}})})),t.getAllEdges().forEach((function(t){var r=n.getRelatedEdges(t.source,"out").find((function(e){return e.target===t.target})),d=(null==e?void 0:e(t))||1;r?n.updateEdgeData(null==r?void 0:r.id,(0,i.pi)((0,i.pi)({},r.data),{weight:r.data.weight+d})):n.addEdge({id:t.id,source:t.source,target:t.target,data:{weight:d}}),o=Math.max(o,n.getNode(t.source).data.out+=d),a=Math.max(a,n.getNode(t.target).data.in+=d)}));for(var d=[],u=o+a+3,s=0;s<u;s++)d.push(new J);var c=a+1;return n.getAllNodes().forEach((function(t){_(d,c,(0,i.pi)({v:t.id},n.getNode(t.id).data))})),{buckets:d,zeroIdx:c,graph:n}}(t,function(t){return t.data.weight||1}||B);return null===(n=function(t,e,n){for(var r,a=[],i=e[e.length-1],o=e[0];t.getAllNodes().length;){for(;r=o.dequeue();)W(t,e,n,r);for(;r=i.dequeue();)W(t,e,n,r);if(t.getAllNodes().length)for(var d=e.length-2;d>0;--d)if(r=e[d].dequeue()){a=a.concat(W(t,e,n,r,!0));break}}return a}(a.graph,a.buckets,a.zeroIdx).map((function(e){return t.getRelatedEdges(e.v,"out").filter((function(t){return t.target===e.w}))})))||void 0===n?void 0:n.flat()}(t):H(t);null==n||n.forEach((function(e){var n=e.data;t.removeEdge(e.id),n.forwardName=e.data.name,n.reversed=!0,t.addEdge({id:e.id,source:e.target,target:e.source,data:(0,i.pi)({},n)})}))},H=function(t){var e=[],n={},r={},a=function(i){r[i]||(r[i]=!0,n[i]=!0,t.getRelatedEdges(i,"out").forEach((function(t){n[t.target]?e.push(t):a(t.target)})),delete n[i])};return t.getAllNodes().forEach((function(t){return a(t.id)})),e},Y=function(t,e,n,r){var a;do{a=""+r+Math.random()}while(t.hasNode(a));return n.dummy=e,t.addNode({id:a,data:n}),a},U=function(t){var e=new r.k;return t.getAllNodes().forEach((function(n){t.getChildren(n.id).length||e.addNode((0,i.pi)({},n))})),t.getAllEdges().forEach((function(t){e.addEdge(t)})),e},X=function(t,e){var n,r,a=Number(t.x),i=Number(t.y),o=Number(e.x)-a,d=Number(e.y)-i,u=Number(t.width)/2,s=Number(t.height)/2;return o||d?(Math.abs(d)*u>Math.abs(o)*s?(d<0&&(s=-s),n=s*o/d,r=s):(o<0&&(u=-u),n=u,r=u*d/o),{x:a+n,y:i+r}):{x:0,y:0}},$=function(t){for(var e=[],n=Q(t)+1,r=0;r<n;r++)e.push([]);for(t.getAllNodes().forEach((function(t){var n=t.data.rank;void 0!==n&&e[n]&&e[n].push(t.id)})),r=0;r<n;r++)e[r]=e[r].sort((function(e,n){return r=t.getNode(e).data.order,a=t.getNode(n).data.order,Number(r)-Number(a);var r,a}));return e},K=function(t,e,n,r){var a={width:0,height:0};return(0,h.Z)(n)&&(0,h.Z)(r)&&(a.rank=n,a.order=r),Y(t,"border",a,e)},Q=function(t){var e;return t.getAllNodes().forEach((function(t){var n=t.data.rank;void 0!==n&&(void 0===e||n>e)&&(e=n)})),e||(e=0),e},tt=function(t,e){return t.reduce((function(t,n){return e(t)>e(n)?n:t}))},et=function(t,e,n,r,a,i){r.includes(e.id)||(r.push(e.id),n||i.push(e.id),a(e.id).forEach((function(e){return et(t,e,n,r,a,i)})),n&&i.push(e.id))},nt=function(t,e,n,r){var a=Array.isArray(e)?e:[e],i=function(e){return r?t.getSuccessors(e):t.getNeighbors(e)},o=[],d=[];return a.forEach((function(e){if(!t.hasNode(e.id))throw new Error("Graph does not have node: "+e);et(t,e,"post"===n,d,i,o)})),o},rt="edge-label",at=function(t){var e={},n=function(r){var a,i,o=t.getNode(r);return o?e[r]?o.data.rank:(e[r]=!0,null===(a=t.getRelatedEdges(r,"out"))||void 0===a||a.forEach((function(t){var e=n(t.target)-t.data.minlen;e&&(void 0===i||e<i)&&(i=e)})),i||(i=0),o.data.rank=i,i):0};t.getAllNodes().filter((function(e){return 0===t.getRelatedEdges(e.id,"in").length})).forEach((function(t){return n(t.id)}))},it=function(t,e){return t.getNode(e.target).data.rank-t.getNode(e.source).data.rank-e.data.minlen},ot=function(t,e){var n=function(r){e.getRelatedEdges(r,"both").forEach((function(a){var i=a.source,o=r===i?a.target:i;t.hasNode(o)||it(e,a)||(t.addNode({id:o,data:{}}),t.addEdge({id:a.id,source:r,target:o,data:{}}),n(o))}))};return t.getAllNodes().forEach((function(t){return n(t.id)})),t.getAllNodes().length},dt=function(t,e){var n=function(r){var a;null===(a=e.getRelatedEdges(r,"both"))||void 0===a||a.forEach((function(a){var i=a.source,o=r===i?a.target:i;t.hasNode(o)||void 0===e.getNode(o).data.layer&&it(e,a)||(t.addNode({id:o,data:{}}),t.addEdge({id:a.id,source:r,target:o,data:{}}),n(o))}))};return t.getAllNodes().forEach((function(t){return n(t.id)})),t.getAllNodes().length},ut=function(t,e){return tt(e.getAllEdges(),(function(n){return t.hasNode(n.source)!==t.hasNode(n.target)?it(e,n):1/0}))},st=function(t,e,n){t.getAllNodes().forEach((function(t){var r=e.getNode(t.id);r.data.rank||(r.data.rank=0),r.data.rank+=n}))},ct=function(t,e){var n=nt(t,t.getAllNodes(),"post",!1);(n=n.slice(0,(null==n?void 0:n.length)-1)).forEach((function(n){ht(t,e,n)}))},ht=function(t,e,n){var r=t.getNode(n).data.parent;t.getRelatedEdges(n,"both").find((function(t){return t.target===r||t.source===r})).data.cutvalue=ft(t,e,n)},ft=function(t,e,n){var r=t.getNode(n).data.parent,a=!0,i=e.getRelatedEdges(n,"out").find((function(t){return t.target===r})),o=0;return i||(a=!1,i=e.getRelatedEdges(r,"out").find((function(t){return t.target===n}))),o=i.data.weight,e.getRelatedEdges(n,"both").forEach((function(e){var i=e.source===n,d=i?e.target:e.source;if(d!==r){var u=i===a,s=e.data.weight;if(o+=u?s:-s,xt(t,n,d)){var c=t.getRelatedEdges(n,"both").find((function(t){return t.source===d||t.target===d})).data.cutvalue;o+=u?-c:c}}})),o},lt=function(t,e){void 0===e&&(e=t.getAllNodes()[0].id),gt(t,{},1,e)},gt=function(t,e,n,r,a){var i,o=n,d=n,u=t.getNode(r);return e[r]=!0,null===(i=t.getNeighbors(r))||void 0===i||i.forEach((function(n){e[n.id]||(d=gt(t,e,d,n.id,r))})),u.data.low=o,u.data.lim=d++,a?u.data.parent=a:delete u.data.parent,d},vt=function(t){return t.getAllEdges().find((function(t){return t.data.cutvalue<0}))},pt=function(t,e,n){var r=n.source,a=n.target;e.getRelatedEdges(r,"out").find((function(t){return t.target===a}))||(r=n.target,a=n.source);var i=t.getNode(r),o=t.getNode(a),d=i,u=!1;i.data.lim>o.data.lim&&(d=o,u=!0);var s=e.getAllEdges().filter((function(e){return u===wt(t.getNode(e.source),d)&&u!==wt(t.getNode(e.target),d)}));return tt(s,(function(t){return it(e,t)}))},yt=function(t,e,n,r){var a=t.getRelatedEdges(n.source,"both").find((function(t){return t.source===n.target||t.target===n.target}));a&&t.removeEdge(a.id),t.addEdge({id:"e"+Math.random(),source:r.source,target:r.target,data:{}}),lt(t),ct(t,e),mt(t,e)},mt=function(t,e){var n=t.getAllNodes().find((function(t){return!t.data.parent})),r=nt(t,n,"pre",!1);(r=r.slice(1)).forEach((function(n){var r=t.getNode(n).data.parent,a=e.getRelatedEdges(n,"out").find((function(t){return t.target===r})),i=!1;!a&&e.hasNode(r)&&(a=e.getRelatedEdges(r,"out").find((function(t){return t.target===n})),i=!0),e.getNode(n).data.rank=(e.hasNode(r)&&e.getNode(r).data.rank||0)+(i?null==a?void 0:a.data.minlen:-(null==a?void 0:a.data.minlen))}))},xt=function(t,e,n){return t.getRelatedEdges(e,"both").find((function(t){return t.source===n||t.target===n}))},wt=function(t,e){return e.data.low<=t.data.lim&&t.data.lim<=e.data.lim},Et=at,Nt=function(t){!function(t){var e=function(t){var e=new r.k;return t.getAllNodes().forEach((function(t){e.addNode((0,i.pi)({},t))})),t.getAllEdges().forEach((function(t){var n=e.getRelatedEdges(t.source,"out").find((function(e){return e.target===t.target}));n?e.updateEdgeData(null==n?void 0:n.id,(0,i.pi)((0,i.pi)({},n.data),{weight:n.data.weight+t.data.weight||0,minlen:Math.max(n.data.minlen,t.data.minlen||1)})):e.addEdge({id:t.id,source:t.source,target:t.target,data:{weight:t.data.weight||0,minlen:t.data.minlen||1}})})),e}(t);at(e);var n,a,o=function(t){var e,n,a=new r.k({tree:[]}),i=t.getAllNodes()[0],o=t.getAllNodes().length;for(a.addNode(i);ot(a,t)<o;)e=ut(a,t),n=a.hasNode(e.source)?it(t,e):-it(t,e),st(a,t,n);return a}(e);for(lt(o),ct(o,e);n=vt(o);)a=pt(o,e,n),yt(o,e,n,a)}(t)},bt=function(t,e,n,r,a,i,o){var d=t.getChildren(o);if(null==d?void 0:d.length){var u=K(t,"_bt"),s=K(t,"_bb"),c=t.getNode(o);t.setParent(u,o),c.data.borderTop=u,t.setParent(s,o),c.data.borderBottom=s,null==d||d.forEach((function(d){bt(t,e,n,r,a,i,d.id);var c=d.data.borderTop?d.data.borderTop:d.id,h=d.data.borderBottom?d.data.borderBottom:d.id,f=d.data.borderTop?r:2*r,l=c!==h?1:a-i[o]+1;t.addEdge({id:"e"+Math.random(),source:u,target:c,data:{minlen:l,weight:f,nestingEdge:!0}}),t.addEdge({id:"e"+Math.random(),source:h,target:s,data:{minlen:l,weight:f,nestingEdge:!0}})})),t.getParent(o)||t.addEdge({id:"e"+Math.random(),source:e,target:u,data:{weight:0,minlen:a+i[o]}})}else o!==e&&t.addEdge({id:"e"+Math.random(),source:e,target:o,data:{weight:0,minlen:n}})},kt=function(t,e,n,r,a,i){var o={rank:i,borderType:e,width:0,height:0},d=a.data[e][i-1],u=Y(t,"border",o,n);a.data[e][i]=u,t.setParent(u,r),d&&t.addEdge({id:"e"+Math.random(),source:d,target:u,data:{weight:1}})},Mt=function(t){t.getAllNodes().forEach((function(t){At(t)})),t.getAllEdges().forEach((function(t){At(t)}))},At=function(t){var e=t.data.width;t.data.width=t.data.height,t.data.height=e},zt=function(t){(null==t?void 0:t.y)&&(t.y=-t.y)},St=function(t){var e=t.x;t.x=t.y,t.y=e},Rt=function(t){for(var e={},n=t.getAllNodes(),r=n.map((function(t){var e;return null!==(e=t.data.rank)&&void 0!==e?e:-1/0})),a=Math.max.apply(Math,(0,i.ev)([],(0,i.CR)(r))),o=[],d=0;d<a+1;d++)o.push([]);var u=n.sort((function(e,n){return t.getNode(e.id).data.rank-t.getNode(n.id).data.rank})),s=u.filter((function(e){return void 0!==t.getNode(e.id).data.fixorder})).sort((function(e,n){return t.getNode(e.id).data.fixorder-t.getNode(n.id).data.fixorder}));return null==s||s.forEach((function(n){isNaN(t.getNode(n.id).data.rank)||o[t.getNode(n.id).data.rank].push(n.id),e[n.id]=!0})),null==u||u.forEach((function(n){return t.dfsTree(n.id,(function(t){if(e.hasOwnProperty(t.id))return!0;e[t.id]=!0,isNaN(t.data.rank)||o[t.data.rank].push(t.id)}))})),o},Ot=function(t,e,n){for(var r=function(t,e){return null==t?void 0:t.reduce((function(t,n,r){return t[n]=e[r],t}),{})}(n,n.map((function(t,e){return e}))),a=e.map((function(e){var n=t.getRelatedEdges(e,"out").map((function(t){return{pos:r[t.target]||0,weight:t.data.weight}}));return null==n?void 0:n.sort((function(t,e){return t.pos-e.pos}))})).flat().filter((function(t){return void 0!==t})),i=1;i<n.length;)i<<=1;var o=2*i-1;i-=1;var d=Array(o).fill(0,0,o),u=0;return null==a||a.forEach((function(t){if(t){var e=t.pos+i;d[e]+=t.weight;for(var n=0;e>0;)e%2&&(n+=d[e+1]),d[e=e-1>>1]+=t.weight;u+=t.weight*n}})),u},Dt=function(t,e){for(var n=0,r=1;r<(null==e?void 0:e.length);r+=1)n+=Ot(t,e[r-1],e[r]);return n},Zt=function(t,e){var n,r=0,a=0;t.weight&&(r+=t.barycenter*t.weight,a+=t.weight),e.weight&&(r+=e.barycenter*e.weight,a+=e.weight),t.vs=null===(n=e.vs)||void 0===n?void 0:n.concat(t.vs),t.barycenter=r/a,t.weight=a,t.i=Math.min(e.i,t.i),e.merged=!0};const Lt=function(t,e){var n,r,a,i={};return null==t||t.forEach((function(t,e){i[t.v]={i:e,indegree:0,in:[],out:[],vs:[t.v]};var n=i[t.v];void 0!==t.barycenter&&(n.barycenter=t.barycenter,n.weight=t.weight)})),null===(n=e.getAllEdges())||void 0===n||n.forEach((function(t){var e=i[t.source],n=i[t.target];void 0!==e&&void 0!==n&&(n.indegree++,e.out.push(i[t.target]))})),function(t){for(var e,n,r=[],a=function(){var a=t.pop();r.push(a),null===(e=a.in.reverse())||void 0===e||e.forEach((function(t){return(e=a,function(t){t.merged||(void 0===t.barycenter||void 0===e.barycenter||t.barycenter>=e.barycenter)&&Zt(e,t)})(t);var e})),null===(n=a.out)||void 0===n||n.forEach((function(e){return(n=a,function(e){e.in.push(n),0==--e.indegree&&t.push(e)})(e);var n}))};null==t?void 0:t.length;)a();var i=r.filter((function(t){return!t.merged})),o=["vs","i","barycenter","weight"];return i.map((function(t){var e={};return null==o||o.forEach((function(n){void 0!==t[n]&&(e[n]=t[n])})),e}))}(null===(a=(r=Object.values(i)).filter)||void 0===a?void 0:a.call(r,(function(t){return!t.indegree})))};var Pt=function(t,e,n){for(var r,a=n;e.length&&(r=e[e.length-1]).i<=a;)e.pop(),null==t||t.push(r.vs),a++;return a},It=function(t,e,n,r,a,i){var o,d,u,s,c=t.getChildren(e).map((function(t){return t.id})),h=t.getNode(e),f=h?h.data.borderLeft:void 0,l=h?h.data.borderRight:void 0,g={};f&&(c=null==c?void 0:c.filter((function(t){return t!==f&&t!==l})));var v=function(t,e){return e.map((function(e){var n=t.getRelatedEdges(e,"in");if(!(null==n?void 0:n.length))return{v:e};var r={sum:0,weight:0};return null==n||n.forEach((function(e){var n=t.getNode(e.source);r.sum+=e.data.weight*n.data.order,r.weight+=e.data.weight})),{v:e,barycenter:r.sum/r.weight,weight:r.weight}}))}(t,c||[]);null==v||v.forEach((function(e){var a;if(null===(a=t.getChildren(e.v))||void 0===a?void 0:a.length){var o=It(t,e.v,n,r,i);g[e.v]=o,o.hasOwnProperty("barycenter")&&Gt(e,o)}}));var p=Lt(v,n);Ct(p,g),null===(o=p.filter((function(t){return t.vs.length>0})))||void 0===o||o.forEach((function(e){var n=t.getNode(e.vs[0]);n&&(e.fixorder=n.data.fixorder,e.order=n.data.order)}));var y=function(t,e,n,r){var a=function(t,e){var n={lhs:[],rhs:[]};return null==t||t.forEach((function(t){var e,a;a=(e=t).hasOwnProperty("fixorder")&&!isNaN(e.fixorder),(r?!a&&e.hasOwnProperty("barycenter"):a||e.hasOwnProperty("barycenter"))?n.lhs.push(t):n.rhs.push(t)})),n}(t),i=a.lhs,o=a.rhs.sort((function(t,e){return-t.i- -e.i})),d=[],u=0,s=0,c=0;null==i||i.sort(function(t,e){return function(n,r){if(void 0!==n.fixorder&&void 0!==r.fixorder)return n.fixorder-r.fixorder;if(n.barycenter<r.barycenter)return-1;if(n.barycenter>r.barycenter)return 1;if(e&&void 0!==n.order&&void 0!==r.order){if(n.order<r.order)return-1;if(n.order>r.order)return 1}return t?r.i-n.i:n.i-r.i}}(!!e,!!n)),c=Pt(d,o,c),null==i||i.forEach((function(t){var e;c+=null===(e=t.vs)||void 0===e?void 0:e.length,d.push(t.vs),u+=t.barycenter*t.weight,s+=t.weight,c=Pt(d,o,c)}));var h={vs:d.flat()};return s&&(h.barycenter=u/s,h.weight=s),h}(p,r,a,i);if(f&&(y.vs=[f,y.vs,l].flat(),null===(d=t.getPredecessors(f))||void 0===d?void 0:d.length)){var m=t.getNode((null===(u=t.getPredecessors(f))||void 0===u?void 0:u[0].id)||""),x=t.getNode((null===(s=t.getPredecessors(l))||void 0===s?void 0:s[0].id)||"");y.hasOwnProperty("barycenter")||(y.barycenter=0,y.weight=0),y.barycenter=(y.barycenter*y.weight+m.data.order+x.data.order)/(y.weight+2),y.weight+=2}return y},Ct=function(t,e){null==t||t.forEach((function(t){var n,r=null===(n=t.vs)||void 0===n?void 0:n.map((function(t){return e[t]?e[t].vs:t}));t.vs=r.flat()}))},Gt=function(t,e){void 0!==t.barycenter?(t.barycenter=(t.barycenter*t.weight+e.barycenter*e.weight)/(t.weight+e.weight),t.weight+=e.weight):(t.barycenter=e.barycenter,t.weight=e.weight)},Tt=n(9283),qt=function(t,e,n){return e.map((function(e){return function(t,e,n){var a=function(t){for(var e;t.hasNode(e="_root"+Math.random()););return e}(t),o=new r.k({tree:[{id:a,children:[],data:{}}]});return t.getAllNodes().forEach((function(r){var d=t.getParent(r.id);(r.data.rank===e||r.data.minRank<=e&&e<=r.data.maxRank)&&(o.hasNode(r.id)||o.addNode((0,i.pi)({},r)),(null==d?void 0:d.id)&&!o.hasNode(null==d?void 0:d.id)&&o.addNode((0,i.pi)({},d)),o.setParent(r.id,(null==d?void 0:d.id)||a),t.getRelatedEdges(r.id,n).forEach((function(e){var n=e.source===r.id?e.target:e.source;o.hasNode(n)||o.addNode((0,i.pi)({},t.getNode(n)));var a=o.getRelatedEdges(n,"out").find((function(t){return t.target===r.id})),d=void 0!==a?a.data.weight:0;a?o.updateEdgeData(a.id,(0,i.pi)((0,i.pi)({},a.data),{weight:e.data.weight+d})):o.addEdge({id:e.id,source:n,target:r.id,data:{weight:e.data.weight+d}})})),r.data.hasOwnProperty("minRank")&&o.updateNodeData(r.id,(0,i.pi)((0,i.pi)({},r.data),{borderLeft:r.data.borderLeft[e],borderRight:r.data.borderRight[e]})))})),o}(t,e,n)}))},jt=function(t,e,n,a){var i=new r.k;null==t||t.forEach((function(t){for(var r,o=t.getRoots()[0].id,d=It(t,o,i,e,n,a),u=0;u<(null===(r=d.vs)||void 0===r?void 0:r.length);u++){var s=t.getNode(d.vs[u]);s&&(s.data.order=u)}!function(t,e,n){var r,a={};null==n||n.forEach((function(n){for(var i,o,d=t.getParent(n);d;){if((i=t.getParent(d.id))?(o=a[i.id],a[i.id]=d.id):(o=r,r=d.id),o&&o!==d.id)return e.addNodes([{id:o,data:{}},{id:d.id,data:{}}]),void e.addEdge({id:"e"+o+"-"+d.id,source:o,target:d.id,data:{}});d=i}}))}(t,i,d.vs)}))},Ft=function(t,e){null==e||e.forEach((function(e){null==e||e.forEach((function(e,n){t.getNode(e).data.order=n}))}))},Jt=function(t,e){var n={};function r(e,r,a,i,o){for(var d,u,s,c=r;c<a;c++)s=e[c],(null===(d=t.getNode(s))||void 0===d?void 0:d.data.dummy)&&(null===(u=t.getPredecessors(s))||void 0===u||u.forEach((function(e){var r=t.getNode(e.id);r.data.dummy&&(r.data.order<i||r.data.order>o)&&Wt(n,e.id,s)})))}function a(t,e){var n=function(t){return JSON.stringify(t.slice(1))}(t);e.get(n)||(r.apply(void 0,(0,i.ev)([],(0,i.CR)(t))),e.set(n,!0))}return(null==e?void 0:e.length)&&e.reduce((function(e,n){var r,i=-1,o=0,d=new Map;return null==n||n.forEach((function(u,s){var c;if("border"===(null===(c=t.getNode(u))||void 0===c?void 0:c.data.dummy)){var h=t.getPredecessors(u)||[];h.length&&(r=t.getNode(h[0].id).data.order,a([n,o,s,i,r],d),o=s,i=r)}a([n,o,n.length,r,e.length],d)})),n})),n},Bt=function(t,e){var n,r;if(null===(n=t.getNode(e))||void 0===n?void 0:n.data.dummy)return null===(r=t.getPredecessors(e))||void 0===r?void 0:r.find((function(e){return t.getNode(e.id).data.dummy}))},Wt=function(t,e,n){var r=e,a=n;if(r>a){var i=r;r=a,a=i}var o=t[r];o||(t[r]=o={}),o[a]=!0},_t=function(t,e,n){var r=e;return r>n&&(r=n),!!t[r]},Vt=function(t,e,n,a,o,d){var u=new r.k,s=Ht(a,o,d);return null==e||e.forEach((function(e){var r;null==e||e.forEach((function(e){var a=n[e];if(u.hasNode(a)||u.addNode({id:a,data:{}}),r){var o=n[r],d=u.getRelatedEdges(o,"out").find((function(t){return t.target===a}));d?u.updateEdgeData(d.id,(0,i.pi)((0,i.pi)({},d.data),{weight:Math.max(s(t,e,r),d.data.weight||0)})):u.addEdge({id:"e"+Math.random(),source:o,target:a,data:{weight:Math.max(s(t,e,r),0)}})}r=e}))})),u};var Ht=function(t,e,n){return function(r,a,i){var o=r.getNode(a),d=r.getNode(i),u=0,s=0;if(u+=o.data.width/2,o.data.hasOwnProperty("labelpos"))switch((o.data.labelpos||"").toLowerCase()){case"l":s=-o.data.width/2;break;case"r":s=o.data.width/2}if(s&&(u+=n?s:-s),s=0,u+=(o.data.dummy?e:t)/2,u+=(d.data.dummy?e:t)/2,u+=d.data.width/2,d.data.labelpos)switch((d.data.labelpos||"").toLowerCase()){case"l":s=d.data.width/2;break;case"r":s=-d.data.width/2}return s&&(u+=n?s:-s),s=0,u}},Yt=function(t,e){return t.getNode(e).data.width||0},Ut=function(t,e){var n,r=U(t);!function(t,e){var n=(e||{}).ranksep,r=void 0===n?0:n,a=$(t),o=0;null==a||a.forEach((function(e){var n=e.map((function(e){return t.getNode(e).data.height})),a=Math.max.apply(Math,(0,i.ev)((0,i.ev)([],(0,i.CR)(n)),[0]));null==e||e.forEach((function(e){t.getNode(e).data.y=o+a/2})),o+=a+r}))}(r,e);var a=function(t,e){var n=e||{},r=n.align,a=n.nodesep,o=void 0===a?0:a,d=n.edgesep,u=void 0===d?0:d,s=$(t),c=Object.assign(function(t,e){var n={};return(null==e?void 0:e.length)&&e.reduce((function(e,r){var a=0,i=0,o=e.length,d=null==r?void 0:r[(null==r?void 0:r.length)-1];return null==r||r.forEach((function(e,u){var s,c=Bt(t,e),h=c?t.getNode(c.id).data.order:o;(c||e===d)&&(null===(s=r.slice(i,u+1))||void 0===s||s.forEach((function(e){var r;null===(r=t.getPredecessors(e))||void 0===r||r.forEach((function(r){var i,o=t.getNode(r.id),d=o.data.order;!(d<a||h<d)||o.data.dummy&&(null===(i=t.getNode(e))||void 0===i?void 0:i.data.dummy)||Wt(n,r.id,e)}))})),i=u+1,a=h)})),r})),n}(t,s),Jt(t,s)),h={},f=[];["u","d"].forEach((function(e){f="u"===e?s:Object.values(s).reverse(),["l","r"].forEach((function(n){"r"===n&&(f=f.map((function(t){return Object.values(t).reverse()})));var r=("u"===e?t.getPredecessors:t.getSuccessors).bind(t),a=function(t,e,n,r){var a={},i={},o={};return null==e||e.forEach((function(t){null==t||t.forEach((function(t,e){a[t]=t,i[t]=t,o[t]=e}))})),null==e||e.forEach((function(t){var e=-1;null==t||t.forEach((function(t){var d=r(t).map((function(t){return t.id}));if(d.length)for(var u=((d=d.sort((function(t,e){return o[t]-o[e]}))).length-1)/2,s=Math.floor(u),c=Math.ceil(u);s<=c;++s){var h=d[s];i[t]===t&&e<o[h]&&!_t(n,t,h)&&(i[h]=t,i[t]=a[t]=a[h],e=o[h])}}))})),{root:a,align:i}}(0,f,c,r),i=function(t,e,n,r,a,i,o){var d,u={},s=Vt(t,e,n,a,i,o),c=o?"borderLeft":"borderRight",h=function(t,e){for(var n=s.getAllNodes(),r=n.pop(),a={};r;)a[r.id]?t(r.id):(a[r.id]=!0,n.push(r),n=n.concat(e(r.id))),r=n.pop()};return h((function(t){u[t]=(s.getRelatedEdges(t,"in")||[]).reduce((function(t,e){return Math.max(t,(u[e.source]||0)+e.data.weight)}),0)}),s.getPredecessors.bind(s)),h((function(e){var n=(s.getRelatedEdges(e,"out")||[]).reduce((function(t,e){return Math.min(t,(u[e.target]||0)-e.data.weight)}),Number.POSITIVE_INFINITY),r=t.getNode(e);n!==Number.POSITIVE_INFINITY&&r.data.borderType!==c&&(u[e]=Math.max(u[e],n))}),s.getSuccessors.bind(s)),null===(d=Object.values(r))||void 0===d||d.forEach((function(t){u[t]=u[n[t]]})),u}(t,f,a.root,a.align,o,u,"r"===n);"r"===n&&Object.keys(i).forEach((function(t){return i[t]=-i[t]})),h[e+n]=i}))}));var l=function(t,e){return tt(Object.values(e),(function(e){var n,r=Number.NEGATIVE_INFINITY,a=Number.POSITIVE_INFINITY;return null===(n=Object.keys(e))||void 0===n||n.forEach((function(n){var i=e[n],o=Yt(t,n)/2;r=Math.max(i+o,r),a=Math.min(i-o,a)})),r-a}))}(t,h);return l&&function(t,e){var n=Object.values(e),r=Math.min.apply(Math,(0,i.ev)([],(0,i.CR)(n))),a=Math.max.apply(Math,(0,i.ev)([],(0,i.CR)(n)));["u","d"].forEach((function(n){["l","r"].forEach((function(o){var d,u=n+o,s=t[u];if(s!==e){var c=Object.values(s);(d="l"===o?r-Math.min.apply(Math,(0,i.ev)([],(0,i.CR)(c))):a-Math.max.apply(Math,(0,i.ev)([],(0,i.CR)(c))))&&(t[u]={},Object.keys(s).forEach((function(e){t[u][e]=s[e]+d})))}}))}))}(h,l),function(t,e){var n={};return Object.keys(t.ul).forEach((function(r){if(e)n[r]=t[e.toLowerCase()][r];else{var a=Object.values(t).map((function(t){return t[r]}));n[r]=(a[0]+a[1])/2}})),n}(h,r)}(r,e);null===(n=Object.keys(a))||void 0===n||n.forEach((function(t){r.getNode(t).data.x=a[t]}))},Xt=function(t,e){var n=e.acyclicer,a=e.ranker,o=e.rankdir,d=void 0===o?"tb":o,u=e.nodeOrder,s=e.keepNodeOrder,c=e.align,h=e.nodesep,f=void 0===h?50:h,l=e.edgesep,g=void 0===l?20:l,v=e.ranksep,p=void 0===v?50:v;ce(t),V(t,n);var y=function(t){var e=Y(t,"root",{},"_root"),n=function(t){var e={},n=function(r,a){var i=t.getChildren(r);null==i||i.forEach((function(t){return n(t.id,a+1)})),e[r]=a};return t.getRoots().forEach((function(t){return n(t.id,1)})),e}(t),r=Math.max.apply(Math,(0,i.ev)([],(0,i.CR)(Object.values(n))));Math.abs(r)===1/0&&(r=1);var a=r-1,o=2*a+1;t.getAllEdges().forEach((function(t){t.data.minlen*=o}));var d=function(t){var e=0;return t.getAllEdges().forEach((function(t){e+=t.data.weight})),e}(t)+1;return t.getRoots().forEach((function(r){bt(t,e,o,d,a,n,r.id)})),{nestingRoot:e,nodeRankFactor:o}}(t),m=y.nestingRoot,x=y.nodeRankFactor;!function(t,e){switch(e){case"network-simplex":Nt(t);break;case"tight-tree":default:!function(t){!function(t){var e,n={},r=function(a){var i,o,d=t.getNode(a);return d?n[a]?d.data.rank:(n[a]=!0,null===(i=t.getRelatedEdges(a,"out"))||void 0===i||i.forEach((function(t){var e=r(t.target)-t.data.minlen;e&&(void 0===o||e<o)&&(o=e)})),o||(o=0),(void 0===e||o<e)&&(e=o),d.data.rank=o,o):0};t.getAllNodes().filter((function(e){return 0===t.getRelatedEdges(e.id,"in").length})).forEach((function(t){t&&r(t.id)})),void 0===e&&(e=0);var a={},i=function(e,n){var r,o=t.getNode(e),d=isNaN(o.data.layer)?n:o.data.layer;(void 0===o.data.rank||o.data.rank<d)&&(o.data.rank=d),a[e]||(a[e]=!0,null===(r=t.getRelatedEdges(e,"out"))||void 0===r||r.forEach((function(t){i(t.target,d+t.data.minlen)})))};t.getAllNodes().forEach((function(t){var n=t.data;n&&(isNaN(n.layer)?n.rank-=e:i(t.id,n.layer))}))}(t),function(t){var e,n,a=new r.k({tree:[]}),i=t.getAllNodes()[0],o=t.getAllNodes().length;for(a.addNode(i);dt(a,t)<o;)e=ut(a,t),n=a.hasNode(e.source)?it(t,e):-it(t,e),st(a,t,n)}(t)}(t);break;case"longest-path":Et(t)}}(U(t),a),ne(t),function(t,e){void 0===e&&(e=0);var n=t.getAllNodes(),r=n.filter((function(t){return void 0!==t.data.rank})).map((function(t){return t.data.rank})),a=Math.min.apply(Math,(0,i.ev)([],(0,i.CR)(r))),o=[];n.forEach((function(t){var e=(t.data.rank||0)-a;o[e]||(o[e]=[]),o[e].push(t.id)}));for(var d=0,u=0;u<o.length;u++){var s=o[u];void 0===s?u%e!=0&&(d-=1):d&&(null==s||s.forEach((function(e){var n=t.getNode(e);n&&(n.data.rank=n.data.rank||0,n.data.rank+=d)})))}}(t,x),function(t,e){e&&t.removeNode(e),t.getAllEdges().forEach((function(e){e.data.nestingEdge&&t.removeEdge(e.id)}))}(t,m),function(t){var e=t.getAllNodes().filter((function(t){return void 0!==t.data.rank})).map((function(t){return t.data.rank})),n=Math.min.apply(Math,(0,i.ev)([],(0,i.CR)(e)));t.getAllNodes().forEach((function(t){t.data.hasOwnProperty("rank")&&n!==1/0&&(t.data.rank-=n)}))}(t),re(t),ae(t);var w=[];!function(t,e){t.getAllEdges().forEach((function(n){return function(t,e,n){var r=e.source,a=t.getNode(r).data.rank,i=e.target,o=t.getNode(i).data.rank,d=e.data.labelRank;if(o!==a+1){var u,s,c;for(t.removeEdge(e.id),c=0,++a;a<o;++c,++a)e.data.points=[],u=Y(t,"edge",s={originalEdge:e,width:0,height:0,rank:a},"_d"),a===d&&(s.width=e.data.width,s.height=e.data.height,s.dummy=rt,s.labelpos=e.data.labelpos),t.addEdge({id:"e"+Math.random(),source:r,target:u,data:{weight:e.data.weight}}),0===c&&n.push(u),r=u;t.addEdge({id:"e"+Math.random(),source:r,target:i,data:{weight:e.data.weight}})}}(t,n,e)}))}(t,w),function(t,e){var n=function(t){var e={},n=0,r=function(a){var i=n;t.getChildren(a).forEach((function(t){return r(t.id)})),e[a]={low:i,lim:n++}};return t.getRoots().forEach((function(t){return r(t.id)})),e}(t);e.forEach((function(e){var r,a,i=e,o=t.getNode(i),d=o.data.originalEdge;if(d)for(var u=function(t,e,n,r){var a,i,o,d,u=[],s=[],c=Math.min(e[n].low,e[r].low),h=Math.max(e[n].lim,e[r].lim);o=n;do{o=null===(a=t.getParent(o))||void 0===a?void 0:a.id,u.push(o)}while(o&&(e[o].low>c||h>e[o].lim));for(d=o,o=r;o&&o!==d;)s.push(o),o=null===(i=t.getParent(o))||void 0===i?void 0:i.id;return{lca:d,path:u.concat(s.reverse())}}(t,n,d.source,d.target),s=u.path,c=u.lca,h=0,f=s[h],l=!0;i!==d.target;){if(o=t.getNode(i),l){for(;f!==c&&(null===(r=t.getNode(f))||void 0===r?void 0:r.data.maxRank)<o.data.rank;)f=s[++h];f===c&&(l=!1)}if(!l){for(;h<s.length-1&&(null===(a=t.getNode(s[h+1]))||void 0===a?void 0:a.data.minRank)<=o.data.rank;)h++;f=s[h]}t.hasNode(f)&&t.setParent(i,f),i=t.getSuccessors(i)[0].id}}))}(t,w),function(t){var e=function(n){var r=t.getChildren(n),a=t.getNode(n);if((null==r?void 0:r.length)&&r.forEach((function(t){return e(t.id)})),a.data.hasOwnProperty("minRank")){a.data.borderLeft=[],a.data.borderRight=[];for(var i=a.data.minRank,o=a.data.maxRank+1;i<o;i+=1)kt(t,"borderLeft","_bl",n,a,i),kt(t,"borderRight","_br",n,a,i)}};t.getRoots().forEach((function(t){return e(t.id)}))}(t),s&&function(t,e){for(var n=t.getAllNodes().filter((function(e){var n;return!(null===(n=t.getChildren(e.id))||void 0===n?void 0:n.length)})).map((function(t){return t.data.rank})),r=Math.max.apply(Math,(0,i.ev)([],(0,i.CR)(n))),a=[],o=0;o<r+1;o++)a[o]=[];null==e||e.forEach((function(e){var n=t.getNode(e);n&&!n.data.dummy&&(isNaN(n.data.rank)||(n.data.fixorder=a[n.data.rank].length,a[n.data.rank].push(e)))}))}(t,u),function(t,e){for(var n=Q(t),r=[],a=[],i=1;i<n+1;i++)r.push(i);for(i=n-1;i>-1;i--)a.push(i);var o=qt(t,r,"in"),d=qt(t,a,"out"),u=Rt(t);Ft(t,u);for(var s,c=Number.POSITIVE_INFINITY,h=(i=0,0);h<4;++i,++h)jt(i%2?o:d,i%4>=2,!1,e),u=$(t),(f=Dt(t,u))<c&&(h=0,s=(0,Tt.Z)(u),c=f);for(u=Rt(t),Ft(t,u),i=0,h=0;h<4;++i,++h){var f;jt(i%2?o:d,i%4>=2,!0,e),u=$(t),(f=Dt(t,u))<c&&(h=0,s=(0,Tt.Z)(u),c=f)}Ft(t,s)}(t,s),he(t),function(t,e){var n=e.toLowerCase();"lr"!==n&&"rl"!==n||Mt(t)}(t,d),Ut(t,{align:c,nodesep:f,edgesep:g,ranksep:p}),fe(t),se(t),function(t,e){e.forEach((function(e){var n,r=t.getNode(e),a=r.data.originalEdge;a&&t.addEdge(a);for(var i=e;r.data.dummy;)n=t.getSuccessors(i)[0],t.removeNode(i),a.data.points.push({x:r.data.x,y:r.data.y}),r.data.dummy===rt&&(a.data.x=r.data.x,a.data.y=r.data.y,a.data.width=r.data.width,a.data.height=r.data.height),i=n.id,r=t.getNode(i)}))}(t,w),de(t),function(t,e){var n=e.toLowerCase();"bt"!==n&&"rl"!==n||function(t){t.getAllNodes().forEach((function(t){zt(t.data)})),t.getAllEdges().forEach((function(t){var e;null===(e=t.data.points)||void 0===e||e.forEach((function(t){return zt(t)})),t.data.hasOwnProperty("y")&&zt(t.data)}))}(t),"lr"!==n&&"rl"!==n||(function(t){t.getAllNodes().forEach((function(t){St(t.data)})),t.getAllEdges().forEach((function(t){var e;null===(e=t.data.points)||void 0===e||e.forEach((function(t){return St(t)})),t.data.hasOwnProperty("x")&&St(t.data)}))}(t),Mt(t))}(t,d);var E=ie(t),N=E.width,b=E.height;return oe(t),ue(t),function(t){t.getAllEdges().forEach((function(e){var n=e.data;if(n.reversed){t.removeEdge(e.id);var r=n.forwardName;delete n.reversed,delete n.forwardName,t.addEdge({id:e.id,source:e.target,target:e.source,data:(0,i.pi)((0,i.pi)({},n),{forwardName:r})})}}))}(t),{width:N,height:b}},$t=["width","height","layer","fixorder"],Kt={width:0,height:0},Qt=["minlen","weight","width","height","labeloffset"],te={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:"r"},ee=["labelpos"],ne=function(t){t.getAllEdges().forEach((function(e){if(e.data.width&&e.data.height){var n=t.getNode(e.source),r={e,rank:(t.getNode(e.target).data.rank-n.data.rank)/2+n.data.rank};Y(t,"edge-proxy",r,"_ep")}}))},re=function(t){var e=0;return t.getAllNodes().forEach((function(n){var r,a;n.data.borderTop&&(n.data.minRank=null===(r=t.getNode(n.data.borderTop))||void 0===r?void 0:r.data.rank,n.data.maxRank=null===(a=t.getNode(n.data.borderBottom))||void 0===a?void 0:a.data.rank,e=Math.max(e,n.data.maxRank||-1/0))})),e},ae=function(t){t.getAllNodes().forEach((function(e){"edge-proxy"===e.data.dummy&&(t.getEdge(e.data.e.id).data.labelRank=e.data.rank,t.removeNode(e.id))}))},ie=function(t,e){var n,r,a=0,i=0,o=e||{},d=o.marginx,u=void 0===d?0:d,s=o.marginy,c=void 0===s?0:s,h=function(t){if(t.data){var e=t.data.x,o=t.data.y,d=t.data.width,u=t.data.height;isNaN(e)||isNaN(d)||(void 0===n&&(n=e-d/2),n=Math.min(n,e-d/2),a=Math.max(a,e+d/2)),isNaN(o)||isNaN(u)||(void 0===r&&(r=o-u/2),r=Math.min(r,o-u/2),i=Math.max(i,o+u/2))}};return t.getAllNodes().forEach((function(t){h(t)})),t.getAllEdges().forEach((function(t){(null==t?void 0:t.data.hasOwnProperty("x"))&&h(t)})),n-=u,r-=c,t.getAllNodes().forEach((function(t){t.data.x-=n,t.data.y-=r})),t.getAllEdges().forEach((function(t){var e;null===(e=t.data.points)||void 0===e||e.forEach((function(t){t.x-=n,t.y-=r})),t.data.hasOwnProperty("x")&&(t.data.x-=n),t.data.hasOwnProperty("y")&&(t.data.y-=r)})),{width:a-n+u,height:i-r+c}},oe=function(t){t.getAllEdges().forEach((function(e){var n,r,a=t.getNode(e.source),i=t.getNode(e.target);e.data.points?(n=e.data.points[0],r=e.data.points[e.data.points.length-1]):(e.data.points=[],n={x:i.data.x,y:i.data.y},r={x:a.data.x,y:a.data.y}),e.data.points.unshift(X(a.data,n)),e.data.points.push(X(i.data,r))}))},de=function(t){t.getAllEdges().forEach((function(t){if(t.data.hasOwnProperty("x"))switch("l"!==t.data.labelpos&&"r"!==t.data.labelpos||(t.data.width-=t.data.labeloffset),t.data.labelpos){case"l":t.data.x-=t.data.width/2+t.data.labeloffset;break;case"r":t.data.x+=t.data.width/2+t.data.labeloffset}}))},ue=function(t){t.getAllEdges().forEach((function(t){var e;t.data.reversed&&(null===(e=t.data.points)||void 0===e||e.reverse())}))},se=function(t){t.getAllNodes().forEach((function(e){var n,r,a;if(null===(n=t.getChildren(e.id))||void 0===n?void 0:n.length){var i=t.getNode(e.id),o=t.getNode(i.data.borderTop),d=t.getNode(i.data.borderBottom),u=t.getNode(i.data.borderLeft[(null===(r=i.data.borderLeft)||void 0===r?void 0:r.length)-1]),s=t.getNode(i.data.borderRight[(null===(a=i.data.borderRight)||void 0===a?void 0:a.length)-1]);i.data.width=Math.abs((null==s?void 0:s.data.x)-(null==u?void 0:u.data.x))||10,i.data.height=Math.abs((null==d?void 0:d.data.y)-(null==o?void 0:o.data.y))||10,i.data.x=((null==u?void 0:u.data.x)||0)+i.data.width/2,i.data.y=((null==o?void 0:o.data.y)||0)+i.data.height/2}})),t.getAllNodes().forEach((function(e){"border"===e.data.dummy&&t.removeNode(e.id)}))},ce=function(t){t.getAllEdges().forEach((function(e){if(e.source===e.target){var n=t.getNode(e.source);n.data.selfEdges||(n.data.selfEdges=[]),n.data.selfEdges.push(e),t.removeEdge(e.id)}}))},he=function(t){var e=$(t);null==e||e.forEach((function(e){var n=0;null==e||e.forEach((function(e,r){var a,i=t.getNode(e);i.data.order=r+n,null===(a=i.data.selfEdges)||void 0===a||a.forEach((function(e){Y(t,"selfedge",{width:e.data.width,height:e.data.height,rank:i.data.rank,order:r+ ++n,e},"_se")})),delete i.data.selfEdges}))}))},fe=function(t){t.getAllNodes().forEach((function(e){var n=t.getNode(e.id);if("selfedge"===n.data.dummy){var r=t.getNode(n.data.e.source),a=r.data.x+r.data.width/2,i=r.data.y,o=n.data.x-a,d=r.data.height/2;t.hasEdge(n.data.e.id)?t.updateEdgeData(n.data.e.id,n.data.e.data):t.addEdge({id:n.data.e.id,source:n.data.e.source,target:n.data.e.target,data:n.data.e.data}),t.removeNode(e.id),n.data.e.data.points=[{x:a+2*o/3,y:i-d},{x:a+5*o/6,y:i-d},{y:i,x:a+o},{x:a+5*o/6,y:i+d},{x:a+2*o/3,y:i+d}],n.data.e.data.x=n.data.x,n.data.e.data.y=n.data.y}}))},le=function(t,e){var n={};return null==e||e.forEach((function(e){void 0!==t[e]&&(n[e]=+t[e])})),n},ge=function(t){void 0===t&&(t={});var e={};return Object.keys(t).forEach((function(n){e[n.toLowerCase()]=t[n]})),e},ve={rankdir:"TB",nodesep:50,ranksep:50,edgeLabelSpace:!0,controlPoints:!1,radial:!1,focusNode:null},pe=function(){function t(t){void 0===t&&(t={}),this.options=t,this.id="dagre",this.options=(0,i.pi)((0,i.pi)({},ve),t)}return t.prototype.execute=function(t,e){return(0,i.mG)(this,void 0,void 0,(function(){return(0,i.Jh)(this,(function(n){return[2,this.genericDagreLayout(!1,t,e)]}))}))},t.prototype.assign=function(t,e){return(0,i.mG)(this,void 0,void 0,(function(){return(0,i.Jh)(this,(function(n){switch(n.label){case 0:return[4,this.genericDagreLayout(!0,t,e)];case 1:return n.sent(),[2]}}))}))},t.prototype.genericDagreLayout=function(t,e,n){return(0,i.mG)(this,void 0,void 0,(function(){var a,o,d,u,s,c,f,g,v,y,x,w,E,N,b,k,M,A,z,S,R,O,D,Z,L,P,I,C,G,T,j,F,J;return(0,i.Jh)(this,(function(B){return a=(0,i.pi)((0,i.pi)({},this.options),n),o=a.nodeSize,d=a.align,u=a.rankdir,s=void 0===u?"TB":u,c=a.ranksep,f=a.nodesep,g=a.ranksepFunc,v=a.nodesepFunc,y=a.edgeLabelSpace,x=a.nodeOrder,w=a.begin,E=a.controlPoints,N=a.radial,b=new r.k({tree:[]}),k=p(c||50,g),M=p(f||50,v),A=M,z=k,"LR"!==s&&"RL"!==s||(A=k,z=M),S=m(o,void 0),R=e.getAllNodes(),O=e.getAllEdges(),R.forEach((function(t){var e=S(t),n=z(t),r=e+2*A(t),a=e+2*n,i=t.data.layer;(0,h.Z)(i)?b.addNode({id:t.id,data:{width:r,height:a,layer:i}}):b.addNode({id:t.id,data:{width:r,height:a}})})),O.forEach((function(t){b.addEdge({id:t.id,source:t.source,target:t.target,data:{weight:t.data.weight||1}})})),function(t,e){var n,a,o=e.edgeLabelSpace,d=e.keepNodeOrder,u=e.prevGraph,s=e.rankdir,c=e.ranksep;!d&&u&&(a=u,(n=t).getAllNodes().forEach((function(t){var e=n.getNode(t.id),r=a.getNode(t.id);void 0!==r?(e.data.fixorder=r.data._order,delete r.data._order):delete e.data.fixorder})));var h=function(t){var e=new r.k({tree:[]});return t.getAllNodes().forEach((function(n){var r=ge(t.getNode(n.id).data),a=(0,i.pi)((0,i.pi)({},Kt),r),o=le(a,$t);e.hasNode(n.id)||e.addNode({id:n.id,data:(0,i.pi)({},o)});var d=t.getParent(n.id);(0,q.Z)(d)||(e.hasNode(d.id)||e.addNode((0,i.pi)({},d)),e.setParent(n.id,d.id))})),t.getAllEdges().forEach((function(n){var r=ge(t.getEdge(n.id).data),a={};null==ee||ee.forEach((function(t){void 0!==r[t]&&(a[t]=r[t])})),e.addEdge({id:n.id,source:n.source,target:n.target,data:Object.assign({},te,le(r,Qt),a)})})),e}(t);o&&(e.ranksep=function(t,e){var n=e.ranksep,r=void 0===n?0:n,a=e.rankdir;return t.getAllNodes().forEach((function(t){isNaN(t.data.layer)||t.data.layer||(t.data.layer=0)})),t.getAllEdges().forEach((function(t){var e;t.data.minlen*=2,"c"!==(null===(e=t.data.labelpos)||void 0===e?void 0:e.toLowerCase())&&("TB"===a||"BT"===a?t.data.width+=t.data.labeloffset:t.data.height+=t.data.labeloffset)})),r/2}(h,{rankdir:s,ranksep:c}));try{Xt(h,e)}catch(t){if("Not possible to find intersection inside of the rectangle"===t.message)return void console.error("The following error may be caused by improper layer setting, please make sure your manual layer setting does not violate the graph's structure:\n",t);throw t}!function(t,e){t.getAllNodes().forEach((function(n){var r,a=t.getNode(n.id);if(a){var i=e.getNode(n.id);a.data.x=i.data.x,a.data.y=i.data.y,a.data._order=i.data.order,a.data._rank=i.data.rank,(null===(r=e.getChildren(n.id))||void 0===r?void 0:r.length)&&(a.data.width=i.data.width,a.data.height=i.data.height)}})),t.getAllEdges().forEach((function(n){var r=t.getEdge(n.id),a=e.getEdge(n.id);r.data.points=a?a.data.points:[],a&&a.data.hasOwnProperty("x")&&(r.data.x=a.data.x,r.data.y=a.data.y)}))}(t,h)}(b,{prevGraph:null,edgeLabelSpace:y,keepNodeOrder:!!x,nodeOrder:x||[],acyclicer:"greedy",ranker:"network-simplex",rankdir:s,nodesep:f,align:d}),D=[0,0],w&&(Z=1/0,L=1/0,b.getAllNodes().forEach((function(t){Z>t.data.x&&(Z=t.data.x),L>t.data.y&&(L=t.data.y)})),b.getAllEdges().forEach((function(t){var e;null===(e=t.data.points)||void 0===e||e.forEach((function(t){Z>t.x&&(Z=t.x),L>t.y&&(L=t.y)}))})),D[0]=w[0]-Z,D[1]=w[1]-L),P="LR"===s||"RL"===s,N||(I=new Set,C="BT"===s||"RL"===s?function(t,e){return e-t}:function(t,e){return t-e},b.getAllNodes().forEach((function(t){t.data.x=t.data.x+D[0],t.data.y=t.data.y+D[1],I.add(P?t.data.x:t.data.y)})),G=Array.from(I).sort(C),T=P?function(t,e){return t.x!==e.x}:function(t,e){return t.y!==e.y},j=P?function(t,e,n){var r=Math.max(e.y,n.y),a=Math.min(e.y,n.y);return t.filter((function(t){return t.y<=r&&t.y>=a}))}:function(t,e,n){var r=Math.max(e.x,n.x),a=Math.min(e.x,n.x);return t.filter((function(t){return t.x<=r&&t.x>=a}))},b.getAllEdges().forEach((function(t,e){var n;y&&E&&"loop"!==t.data.type&&(t.data.controlPoints=ye(null===(n=t.data.points)||void 0===n?void 0:n.map((function(t){var e=t.x,n=t.y;return{x:e+D[0],y:n+D[1]}})),b.getNode(t.source),b.getNode(t.target),G,P,T,j))}))),F=[],F=b.getAllNodes().map((function(t){return l(t)})),J=b.getAllEdges(),t&&(F.forEach((function(t){e.mergeNodeData(t.id,{x:t.data.x,y:t.data.y})})),J.forEach((function(t){e.mergeEdgeData(t.id,{controlPoints:t.data.controlPoints})}))),[2,{nodes:F,edges:J}]}))}))},t}(),ye=function(t,e,n,r,a,i,o){var d=(null==t?void 0:t.slice(1,t.length-1))||[];if(e&&n){var u=e.data,s=u.x,c=u.y,h=n.data,f=h.x,l=h.y;if(a&&(s=e.data.y,c=e.data.x,f=n.data.y,l=n.data.x),l!==c&&s!==f){var g=r.indexOf(c),v=r[g+1];if(v){var p=d[0],y=a?{x:(c+v)/2,y:(null==p?void 0:p.y)||f}:{x:(null==p?void 0:p.x)||f,y:(c+v)/2};p&&!i(p,y)||d.unshift(y)}var m=r.indexOf(l),x=Math.abs(m-g);if(1===x)(d=o(d,e.data,n.data)).length||d.push(a?{x:(c+l)/2,y:s}:{x:s,y:(c+l)/2});else if(x>1){var w=r[m-1];if(w){var E=d[d.length-1],N=a?{x:(l+w)/2,y:(null==E?void 0:E.y)||f}:{x:(null==E?void 0:E.x)||s,y:(l+w)/2};E&&!i(E,N)||d.push(N)}}}}return d},me=n(869),xe=n(9904);function we(t){var e=0,n=0,r=0,a=0,i=t.length;if(i){for(var o=0;o<i;o++)(d=t[o])&&d.weight&&(e+=d.weight,n+=d.x*d.weight,r+=d.y*d.weight,a+=d.z*d.weight);t.x=n/e,t.y=r/e,t.z=a/e,t.weight=e}else{var d=t;t.x=d.data.x,t.y=d.data.y,t.z=d.data.z,t.weight=d.data.weight}}var Ee=function(t,e,n,r,a,i,o){var d=[n,r,a][o-1],u=i.x-t.x||.1,s=i.y-t.y||.1,c=i.z-t.z||.1,h=d-e,f=u*u+s*s+c*c,l=Math.sqrt(f)*f;if(h*h*.81<f){var g=t.weight/l;return i.vx+=u*g,i.vy+=s*g,i.vz+=c*g,!0}if(t.length)return!1;t.data!==i&&(g=t.data.weight/l,i.vx+=u*g,i.vy+=s*g,i.vz+=c*g)},Ne={dimensions:2,maxIteration:500,gravity:10,factor:1,edgeStrength:200,nodeStrength:1e3,coulombDisScale:.005,damping:.9,maxSpeed:500,minMovement:.4,interval:.02,linkDistance:200,clusterNodeStrength:20,preventOverlap:!0,distanceThresholdMode:"mean"},be=function(){function t(t){void 0===t&&(t={}),this.options=t,this.id="force",this.timeInterval=0,this.judgingDistance=0,this.running=!1,this.options=(0,i.pi)((0,i.pi)({},Ne),t)}return t.prototype.execute=function(t,e){return(0,i.mG)(this,void 0,void 0,(function(){return(0,i.Jh)(this,(function(n){return[2,this.genericForceLayout(!1,t,e)]}))}))},t.prototype.assign=function(t,e){return(0,i.mG)(this,void 0,void 0,(function(){return(0,i.Jh)(this,(function(n){return this.genericForceLayout(!0,t,e),[2]}))}))},t.prototype.stop=function(){this.timeInterval&&"undefined"!=typeof window&&window.clearInterval(this.timeInterval),this.running=!1},t.prototype.tick=function(t){var e=this;if(void 0===t&&(t=this.options.maxIteration||1),this.lastResult)return this.lastResult;for(var n=0;(this.judgingDistance>this.lastOptions.minMovement||n<1)&&n<t;n++)this.runOneStep(this.lastCalcGraph,this.lastGraph,n,this.lastVelMap,this.lastOptions),this.updatePosition(this.lastGraph,this.lastCalcGraph,this.lastVelMap,this.lastOptions);var r={nodes:this.lastLayoutNodes,edges:this.lastLayoutEdges};return this.lastAssign&&r.nodes.forEach((function(t){return e.lastGraph.mergeNodeData(t.id,{x:t.data.x,y:t.data.y,z:3===e.options.dimensions?t.data.z:void 0})})),r},t.prototype.genericForceLayout=function(t,e,n){return(0,i.mG)(this,void 0,void 0,(function(){var a,o,d,u,s,c,f,l,g,v,p,y,m,x,w,E,N,b,k,M,A=this;return(0,i.Jh)(this,(function(z){return a=(0,i.pi)((0,i.pi)({},this.options),n),o=e.getAllNodes(),d=e.getAllEdges(),u=this.formatOptions(a,e),s=u.dimensions,c=u.width,f=u.height,l=u.nodeSize,g=u.getMass,v=u.nodeStrength,p=u.edgeStrength,y=u.linkDistance,m=o.map((function(t,e){return(0,i.pi)((0,i.pi)({},t),{data:(0,i.pi)((0,i.pi)({},t.data),{x:(0,h.Z)(t.data.x)?t.data.x:Math.random()*c,y:(0,h.Z)(t.data.y)?t.data.y:Math.random()*f,z:(0,h.Z)(t.data.z)?t.data.z:Math.random()*Math.sqrt(c*f),size:l(t)||30,mass:g(t),nodeStrength:v(t)})})})),x=d.map((function(t){return(0,i.pi)((0,i.pi)({},t),{data:(0,i.pi)((0,i.pi)({},t.data),{edgeStrength:p(t),linkDistance:y(t,e.getNode(t.source),e.getNode(t.target))})})})),(null==o?void 0:o.length)?(w={},o.forEach((function(t,e){w[t.id]={x:0,y:0,z:0}})),E=new r.k({nodes:m,edges:x}),this.formatCentripetal(u,E),N=u.maxIteration,b=u.minMovement,k=u.onTick,this.lastLayoutNodes=m,this.lastLayoutEdges=x,this.lastAssign=t,this.lastGraph=e,this.lastCalcGraph=E,this.lastOptions=u,this.lastVelMap=w,"undefined"==typeof window?[2]:(M=0,[2,new Promise((function(n){A.timeInterval=window.setInterval((function(){o&&A.running||n({nodes:Se(e,m),edges:d}),A.runOneStep(E,e,M,w,u),A.updatePosition(e,E,w,u),t&&m.forEach((function(t){return e.mergeNodeData(t.id,{x:t.data.x,y:t.data.y,z:3===s?t.data.z:void 0})})),null==k||k({nodes:Se(e,m),edges:d}),(++M>=N||A.judgingDistance<b)&&(window.clearInterval(A.timeInterval),n({nodes:Se(e,m),edges:d}))}),0),A.running=!0}))])):(this.lastResult={nodes:[],edges:d},[2,{nodes:[],edges:d}])}))}))},t.prototype.formatOptions=function(t,e){var n=t,r=t.width,a=t.height,i=t.getMass;if(n.width=r||"undefined"==typeof window?r:window.innerWidth,n.height=a||"undefined"==typeof window?a:window.innerHeight,t.center||(n.center=[n.width/2,n.height/2]),i||(n.getMass=function(t){var n=1;(0,h.Z)(null==t?void 0:t.data.mass)&&(n=null==t?void 0:t.data.mass);var r=e.getDegree(t.id,"both");return!r||r<5?n:5*r*n}),t.preventOverlap){var o=p(0,t.nodeSpacing);t.nodeSize?d(t.nodeSize)?n.nodeSize=function(e){var n=t.nodeSize;return Math.max(n[0],n[1])+o(e)}:n.nodeSize=function(e){return t.nodeSize+o(e)}:n.nodeSize=function(t){var e=((null==t?void 0:t.data)||{}).size;return e?d(e)?Math.max(e[0],e[1])+o(t):(0,v.Z)(e)?Math.max(e.width,e.height)+o(t):e+o(t):10+o(t)}}return n.linkDistance=t.linkDistance?p(1,t.linkDistance):function(t){return 1+n.nodeSize(e.getNode(t.source))+n.nodeSize(e.getNode(t.target))},n.nodeStrength=p(1,t.nodeStrength),n.edgeStrength=p(1,t.edgeStrength),t},t.prototype.formatCentripetal=function(t,e){var n,r=t.dimensions,a=t.centripetalOptions,i=t.center,o=t.clusterNodeStrength,d=t.leafCluster,u=t.clustering,s=t.nodeClusterBy,c=e.getAllNodes(),h=a||{leaf:2,single:2,others:1,center:function(t){return{x:i[0],y:i[1],z:3===r?i[2]:void 0}}};"function"!=typeof o&&(t.clusterNodeStrength=function(t){return o});var f=[];if(d&&s&&(n=ke(e,s),f=Array.from(new Set(null==c?void 0:c.map((function(t){return t.data[s]}))))||[],t.centripetalOptions=Object.assign(h,{single:100,leaf:function(e){var r=n[e.id]||{},a=r.siblingLeaves,i=r.sameTypeLeaves;return(null==i?void 0:i.length)===(null==a?void 0:a.length)||1===(null==f?void 0:f.length)?1:t.clusterNodeStrength(e)},others:1,center:function(t){var r,a=e.getDegree(t.id,"both");if(!a)return{x:100,y:100,z:0};if(1===a){var i=(n[t.id]||{}).sameTypeLeaves,o=void 0===i?[]:i;1===o.length?r=void 0:o.length>1&&(r=ze(o))}else r=void 0;return{x:null==r?void 0:r.x,y:null==r?void 0:r.y,z:null==r?void 0:r.z}}})),u&&s){n||(n=ke(e,s)),f||(f=Array.from(new Set(c.map((function(t){return t.data[s]}))))),f=f.filter((function(t){return void 0!==t}));var l={};f.forEach((function(t){var n=c.filter((function(e){return e.data[s]===t})).map((function(t){return e.getNode(t.id)}));l[t]=ze(n)})),t.centripetalOptions=Object.assign(h,{single:function(e){return t.clusterNodeStrength(e)},leaf:function(e){return t.clusterNodeStrength(e)},others:function(e){return t.clusterNodeStrength(e)},center:function(t){var e=l[t.data[s]];return{x:null==e?void 0:e.x,y:null==e?void 0:e.y,z:null==e?void 0:e.z}}})}var g=t.centripetalOptions||{},v=g.leaf,p=g.single,y=g.others;v&&"function"!=typeof v&&(t.centripetalOptions.leaf=function(){return v}),p&&"function"!=typeof p&&(t.centripetalOptions.single=function(){return p}),y&&"function"!=typeof y&&(t.centripetalOptions.others=function(){return y})},t.prototype.runOneStep=function(t,e,n,r,a){var i={},o=t.getAllNodes(),d=t.getAllEdges();if(null==o?void 0:o.length){var u=a.monitor;this.calRepulsive(t,i,a),d&&this.calAttractive(t,i,a),this.calGravity(t,e,i,a),this.updateVelocity(t,i,r,a),u&&u({energy:this.calTotalEnergy(i,o),nodes:e.getAllNodes(),edges:e.getAllEdges(),iterations:n})}},t.prototype.calTotalEnergy=function(t,e){var n=this;if(!(null==e?void 0:e.length))return 0;var r=0;return e.forEach((function(e,a){var i=t[e.id].x,o=t[e.id].y,d=3===n.options.dimensions?t[e.id].z:0,u=i*i+o*o+d*d,s=e.data.mass;r+=(void 0===s?1:s)*u*.5})),r},t.prototype.calRepulsive=function(t,e,n){var r=n.dimensions,a=n.factor,i=n.coulombDisScale;!function(t,e,n,r,a){var i=e/n,o=t.getAllNodes(),d=o.map((function(t,e){var n=t.data,r=n.nodeStrength;return{x:n.x,y:n.y,z:n.z,size:n.size,index:e,vx:0,vy:0,vz:0,weight:i*r}})),u=(2===a?(0,me.Z)(d,(function(t){return t.x}),(function(t){return t.y})):(0,xe.Z)(d,(function(t){return t.x}),(function(t){return t.y}),(function(t){return t.z}))).visitAfter(we);d.forEach((function(t){!function(t,e,n){e.visit((function(e,r,a,i,o){return Ee(e,r,a,i,o,t,n)}))}(t,u,a)})),d.map((function(t,e){var n=o[e],a=n.id,i=n.data.mass,d=void 0===i?1:i;r[a]={x:t.vx/d,y:t.vy/d,z:t.vz/d}}))}(t,a,i*i,e,r)},t.prototype.calAttractive=function(t,e,n){var r=n.dimensions;t.getAllEdges().forEach((function(n,a){var i=n.source,o=n.target,d=t.getNode(i),u=t.getNode(o);if(d&&u){var s=u.data.x-d.data.x,c=u.data.y-d.data.y,h=3===r?u.data.z-d.data.z:0;s||c||(s=.01*Math.random(),c=.01*Math.random(),3!==r||h||(h=.01*Math.random()));var f=Math.sqrt(s*s+c*c+h*h),l=s/f,g=c/f,v=h/f,p=n.data||{},y=p.linkDistance,m=void 0===y?200:y,x=p.edgeStrength,w=(m-f)*(void 0===x?200:x),E=1/(d.data.mass||1),N=1/(u.data.mass||1),b=l*w,k=g*w,M=v*w;e[i].x-=b*E,e[i].y-=k*E,e[i].z-=M*E,e[o].x+=b*N,e[o].y+=k*N,e[o].z+=M*N}}))},t.prototype.calGravity=function(t,e,n,r){var a=r.getCenter,o=t.getAllNodes(),d=e.getAllNodes(),u=e.getAllEdges(),s=r.width,c=r.height,f=r.center,l=r.gravity,g=r.centripetalOptions;o&&o.forEach((function(r){var o=r.id,v=r.data,p=v.mass,y=v.x,m=v.y,x=v.z,w=e.getNode(o),E=0,N=0,b=0,k=l,M=t.getDegree(o,"in"),A=t.getDegree(o,"out"),z=t.getDegree(o,"both"),S=null==a?void 0:a(w,z);if(S){var R=(0,i.CR)(S,3);E=y-R[0],N=m-R[1],k=R[2]}else E=y-f[0],N=m-f[1],b=x-f[2];if(k&&(n[o].x-=k*E/p,n[o].y-=k*N/p,n[o].z-=k*b/p),g){var O=g.leaf,D=g.single,Z=g.others,L=g.center,P=(null==L?void 0:L(w,d,u,s,c))||{x:0,y:0,z:0,centerStrength:0},I=P.x,C=P.y,G=P.z,T=P.centerStrength;if(!(0,h.Z)(I)||!(0,h.Z)(C))return;var q=(y-I)/p,j=(m-C)/p,F=(x-G)/p;if(T&&(n[o].x-=T*q,n[o].y-=T*j,n[o].z-=T*F),0===z){var J=D(w);if(!J)return;return n[o].x-=J*q,n[o].y-=J*j,void(n[o].z-=J*F)}if(0===M||0===A){var B=O(w,d,u);if(!B)return;return n[o].x-=B*q,n[o].y-=B*j,void(n[o].z-=B*F)}var W=Z(w);if(!W)return;n[o].x-=W*q,n[o].y-=W*j,n[o].z-=W*F}}))},t.prototype.updateVelocity=function(t,e,n,r){var a=r.damping,i=r.maxSpeed,o=r.interval,d=r.dimensions,u=t.getAllNodes();(null==u?void 0:u.length)&&u.forEach((function(t){var r=t.id,u=(n[r].x+e[r].x*o)*a||.01,s=(n[r].y+e[r].y*o)*a||.01,c=3===d?(n[r].z+e[r].z*o)*a||.01:0,h=Math.sqrt(u*u+s*s+c*c);if(h>i){var f=i/h;u*=f,s*=f,c*=f}n[r]={x:u,y:s,z:c}}))},t.prototype.updatePosition=function(t,e,n,r){var a=this,i=r.distanceThresholdMode,o=r.interval,d=r.dimensions,u=e.getAllNodes();if(null==u?void 0:u.length){var s=0;"max"===i?this.judgingDistance=-1/0:"min"===i&&(this.judgingDistance=1/0),u.forEach((function(r){var u=r.id,c=t.getNode(u);if((0,h.Z)(c.data.fx)&&(0,h.Z)(c.data.fy))e.mergeNodeData(u,{x:c.data.fx,y:c.data.fy,z:3===d?c.data.fz:void 0});else{var f=n[u].x*o,l=n[u].y*o,g=3===d?n[u].z*o:0;e.mergeNodeData(u,{x:r.data.x+f,y:r.data.y+l,z:r.data.z+g});var v=Math.sqrt(f*f+l*l+g*g);switch(i){case"max":a.judgingDistance<v&&(a.judgingDistance=v);break;case"min":a.judgingDistance>v&&(a.judgingDistance=v);break;default:s+=v}}})),i&&"mean"!==i||(this.judgingDistance=s/u.length)}else this.judgingDistance=0},t}(),ke=function(t,e){var n=t.getAllNodes();if(!(null==n?void 0:n.length))return{};var r={};return n.forEach((function(n,a){1===t.getDegree(n.id,"both")&&(r[n.id]=Me(t,"leaf",n,e))})),r},Me=function(t,e,n,r){var a=t.getDegree(n.id,"in"),i=t.getDegree(n.id,"out"),o=n,d=[];return 0===a?(o=t.getSuccessors(n.id)[0],d=t.getNeighbors(o.id)):0===i&&(o=t.getPredecessors(n.id)[0],d=t.getNeighbors(o.id)),d=d.filter((function(e){return 0===t.getDegree(e.id,"in")||0===t.getDegree(e.id,"out")})),{coreNode:o,siblingLeaves:d,sameTypeLeaves:Ae(t,e,r,n,d)}},Ae=function(t,e,n,r,a){var i=r.data[n]||"",o=(null==a?void 0:a.filter((function(t){return t.data[n]===i})))||[];return"leaf"===e&&(o=o.filter((function(e){return 0===t.getDegree(e.id,"in")||0===t.getDegree(e.id,"out")}))),o},ze=function(t){var e={x:0,y:0};t.forEach((function(t){var n=t.data,r=n.x,a=n.y;e.x+=r||0,e.y+=a||0}));var n=t.length||1;return{x:e.x/n,y:e.y/n}},Se=function(t,e){return e.map((function(e){var n=e.id,r=e.data,a=t.getNode(n);return(0,i.pi)((0,i.pi)({},a),{data:(0,i.pi)((0,i.pi)({},a.data),{x:r.x,y:r.y,z:r.z})})}))},Re=function(){function t(t){this.id=t.id||0,this.rx=t.rx,this.ry=t.ry,this.fx=0,this.fy=0,this.mass=t.mass,this.degree=t.degree,this.g=t.g||0}return t.prototype.distanceTo=function(t){var e=this.rx-t.rx,n=this.ry-t.ry;return Math.hypot(e,n)},t.prototype.setPos=function(t,e){this.rx=t,this.ry=e},t.prototype.resetForce=function(){this.fx=0,this.fy=0},t.prototype.addForce=function(t){var e=t.rx-this.rx,n=t.ry-this.ry,r=Math.hypot(e,n);r=r<1e-4?1e-4:r;var a=this.g*(this.degree+1)*(t.degree+1)/r;this.fx+=a*e/r,this.fy+=a*n/r},t.prototype.in=function(t){return t.contains(this.rx,this.ry)},t.prototype.add=function(e){var n=this.mass+e.mass;return new t({rx:(this.rx*this.mass+e.rx*e.mass)/n,ry:(this.ry*this.mass+e.ry*e.mass)/n,mass:n,degree:this.degree+e.degree})},t}();const Oe=Re;var De=function(){function t(t){this.xmid=t.xmid,this.ymid=t.ymid,this.length=t.length,this.massCenter=t.massCenter||[0,0],this.mass=t.mass||1}return t.prototype.getLength=function(){return this.length},t.prototype.contains=function(t,e){var n=this.length/2;return t<=this.xmid+n&&t>=this.xmid-n&&e<=this.ymid+n&&e>=this.ymid-n},t.prototype.NW=function(){return new t({xmid:this.xmid-this.length/4,ymid:this.ymid+this.length/4,length:this.length/2})},t.prototype.NE=function(){return new t({xmid:this.xmid+this.length/4,ymid:this.ymid+this.length/4,length:this.length/2})},t.prototype.SW=function(){return new t({xmid:this.xmid-this.length/4,ymid:this.ymid-this.length/4,length:this.length/2})},t.prototype.SE=function(){return new t({xmid:this.xmid+this.length/4,ymid:this.ymid-this.length/4,length:this.length/2})},t}();const Ze=De,Le=function(){function t(t){this.body=null,this.quad=null,this.NW=null,this.NE=null,this.SW=null,this.SE=null,this.theta=.5,null!=t&&(this.quad=t)}return t.prototype.insert=function(e){null!=this.body?this._isExternal()?(this.quad&&(this.NW=new t(this.quad.NW()),this.NE=new t(this.quad.NE()),this.SW=new t(this.quad.SW()),this.SE=new t(this.quad.SE())),this._putBody(this.body),this._putBody(e),this.body=this.body.add(e)):(this.body=this.body.add(e),this._putBody(e)):this.body=e},t.prototype._putBody=function(t){this.quad&&(t.in(this.quad.NW())&&this.NW?this.NW.insert(t):t.in(this.quad.NE())&&this.NE?this.NE.insert(t):t.in(this.quad.SW())&&this.SW?this.SW.insert(t):t.in(this.quad.SE())&&this.SE&&this.SE.insert(t))},t.prototype._isExternal=function(){return null==this.NW&&null==this.NE&&null==this.SW&&null==this.SE},t.prototype.updateForce=function(t){null!=this.body&&t!==this.body&&(this._isExternal()||(this.quad?this.quad.getLength():0)/this.body.distanceTo(t)<this.theta?t.addForce(this.body):(this.NW&&this.NW.updateForce(t),this.NE&&this.NE.updateForce(t),this.SW&&this.SW.updateForce(t),this.SE&&this.SE.updateForce(t)))},t}();var Pe={center:[0,0],width:300,height:300,kr:5,kg:1,mode:"normal",preventOverlap:!1,dissuadeHubs:!1,maxIteration:0,ks:.1,ksmax:10,tao:.1},Ie=function(){function t(t){void 0===t&&(t={}),this.options=t,this.id="forceAtlas2",this.options=(0,i.pi)((0,i.pi)({},Pe),t)}return t.prototype.execute=function(t,e){return(0,i.mG)(this,void 0,void 0,(function(){return(0,i.Jh)(this,(function(n){return[2,this.genericForceAtlas2Layout(!1,t,e)]}))}))},t.prototype.assign=function(t,e){return(0,i.mG)(this,void 0,void 0,(function(){return(0,i.Jh)(this,(function(n){return this.genericForceAtlas2Layout(!0,t,e),[2]}))}))},t.prototype.genericForceAtlas2Layout=function(t,e,n){return(0,i.mG)(this,void 0,void 0,(function(){var a,o,d,u,s,c,h,f,g,v,p,y,m,w,E,N,b,k,M,A,z,S;return(0,i.Jh)(this,(function(R){if(a=e.getAllEdges(),o=e.getAllNodes(),d=this.formatOptions(n,o.length),u=d.width,s=d.height,c=d.prune,h=d.maxIteration,f=d.nodeSize,g=d.center,!(null==o?void 0:o.length)||1===o.length)return[2,x(e,t,g)];if(v=o.map((function(t){return l(t,[u,s])})),p=a.filter((function(t){return t.source!==t.target})),y=new r.k({nodes:v,edges:p}),m=this.getSizes(y,e,f),this.run(y,e,h,m,t,d),c){for(w=0;w<p.length;w+=1)E=p[w],N=E.source,b=E.target,k=y.getDegree(N),M=y.getDegree(N),k<=1?(A=y.getNode(b),y.mergeNodeData(N,{x:A.data.x,y:A.data.y})):M<=1&&(z=y.getNode(N),y.mergeNodeData(b,{x:z.data.x,y:z.data.y}));S=(0,i.pi)((0,i.pi)({},d),{prune:!1,barnesHut:!1}),this.run(y,e,100,m,t,S)}return[2,{nodes:v,edges:a}]}))}))},t.prototype.getSizes=function(t,e,n){for(var r=t.getAllNodes(),a={},o=0;o<r.length;o+=1){var u=r[o],s=u.id,c=u.data;if(a[s]=10,(0,h.Z)(c.size))a[s]=c.size;else if(d(c.size))isNaN(c.size[0])||(a[s]=Math.max(c.size[0])),isNaN(c.size[1])||(a[s]=Math.max(c.size[1]));else if((0,v.Z)(c.size))a[s]=Math.max(c.size.width,c.size.height);else if((0,g.Z)(n)){var f=n(e.getNode(s));d(f)?a[s]=Math.max.apply(Math,(0,i.ev)([],(0,i.CR)(f))):a[s]=f}else d(n)?a[s]=Math.max.apply(Math,(0,i.ev)([],(0,i.CR)(n))):(0,h.Z)(n)&&(a[s]=n)}return a},t.prototype.formatOptions=function(t,e){void 0===t&&(t={});var n=(0,i.pi)((0,i.pi)({},this.options),t),r=n.center,a=n.width,o=n.height,d=n.barnesHut,u=n.prune,s=n.maxIteration,c=n.kr,h=n.kg;return n.width=a||"undefined"==typeof window?a:window.innerWidth,n.height=o||"undefined"==typeof window?o:window.innerHeight,n.center=r||[n.width/2,n.height/2],void 0===d&&e>250&&(n.barnesHut=!0),void 0===u&&e>100&&(n.prune=!0),0!==s||u?0===s&&u&&(n.maxIteration=100,e<=200&&e>100?n.maxIteration=500:e>200&&(n.maxIteration=950)):(n.maxIteration=250,e<=200&&e>100?n.maxIteration=1e3:e>200&&(n.maxIteration=1200)),c||(n.kr=50,e>100&&e<=500?n.kr=20:e>500&&(n.kr=1)),h||(n.kg=20,e>100&&e<=500?n.kg=10:e>500&&(n.kg=1)),n},t.prototype.run=function(t,e,n,r,a,i){for(var o=i.kr,d=i.barnesHut,u=i.onTick,s=t.getAllNodes(),c=0,h=n,f={},l={},g={},v=0;v<s.length;v+=1){var p=s[v],y=p.data,m=p.id;if(f[m]=[0,0],d){var x={id:v,rx:y.x,ry:y.y,mass:1,g:o,degree:t.getDegree(m)};g[m]=new Oe(x)}}for(;h>0;)c=this.oneStep(t,{iter:h,preventOverlapIters:50,krPrime:100,sg:c,forces:f,preForces:l,bodies:g,sizes:r},i),h--,null==u||u({nodes:s,edges:e.getAllEdges()});return t},t.prototype.oneStep=function(t,e,n){for(var r=e.iter,a=e.preventOverlapIters,o=e.krPrime,d=e.sg,u=e.preForces,s=e.bodies,c=e.sizes,h=e.forces,f=n.preventOverlap,l=n.barnesHut,g=t.getAllNodes(),v=0;v<g.length;v+=1){var p=g[v].id;u[p]=(0,i.ev)([],(0,i.CR)(h[p])),h[p]=[0,0]}return h=this.getAttrForces(t,r,a,c,h,n),h=l&&(f&&r>a||!f)?this.getOptRepGraForces(t,h,s,n):this.getRepGraForces(t,r,a,h,o,c,n),this.updatePos(t,h,u,d,n)},t.prototype.getAttrForces=function(t,e,n,r,a,i){for(var o=i.preventOverlap,d=i.dissuadeHubs,u=i.mode,s=i.prune,c=t.getAllEdges(),h=0;h<c.length;h+=1){var f=c[h],l=f.source,g=f.target,v=t.getNode(l),p=t.getNode(g),y=t.getDegree(l),m=t.getDegree(g);if(!s||!(y<=1||m<=1)){var x=[p.data.x-v.data.x,p.data.y-v.data.y],w=Math.hypot(x[0],x[1]);w=w<1e-4?1e-4:w,x[0]=x[0]/w,x[1]=x[1]/w,o&&e<n&&(w=w-r[l]-r[g]);var E=w,N=E;"linlog"===u&&(N=E=Math.log(1+w)),d&&(E=w/y,N=w/m),o&&e<n&&w<=0?(E=0,N=0):o&&e<n&&w>0&&(E=w,N=w),a[l][0]+=E*x[0],a[g][0]-=N*x[0],a[l][1]+=E*x[1],a[g][1]-=N*x[1]}}return a},t.prototype.getOptRepGraForces=function(t,e,n,r){for(var a=r.kg,i=r.center,o=r.prune,d=t.getAllNodes(),u=d.length,s=9e10,c=-9e10,h=9e10,f=-9e10,l=0;l<u;l+=1){var g=d[l],v=g.id,p=g.data;o&&t.getDegree(v)<=1||(n[v].setPos(p.x,p.y),p.x>=c&&(c=p.x),p.x<=s&&(s=p.x),p.y>=f&&(f=p.y),p.y<=h&&(h=p.y))}var y=Math.max(c-s,f-h),m=new Ze({xmid:(c+s)/2,ymid:(f+h)/2,length:y,massCenter:i,mass:u}),x=new Le(m);for(l=0;l<u;l+=1)v=d[l].id,o&&t.getDegree(v)<=1||n[v].in(m)&&x.insert(n[v]);for(l=0;l<u;l+=1){var w=d[l],E=(v=w.id,p=w.data,t.getDegree(v));if(!(o&&E<=1)){n[v].resetForce(),x.updateForce(n[v]),e[v][0]-=n[v].fx,e[v][1]-=n[v].fy;var N=[p.x-i[0],p.y-i[1]],b=Math.hypot(N[0],N[1]);b=b<1e-4?1e-4:b,N[0]=N[0]/b,N[1]=N[1]/b;var k=a*(E+1);e[v][0]-=k*N[0],e[v][1]-=k*N[1]}}return e},t.prototype.getRepGraForces=function(t,e,n,r,a,i,o){for(var d=o.preventOverlap,u=o.kr,s=o.kg,c=o.center,h=o.prune,f=t.getAllNodes(),l=f.length,g=0;g<l;g+=1){for(var v=f[g],p=t.getDegree(v.id),y=g+1;y<l;y+=1){var m=f[y],x=t.getDegree(m.id);if(!h||!(p<=1||x<=1)){var w=[m.data.x-v.data.x,m.data.y-v.data.y],E=Math.hypot(w[0],w[1]);E=E<1e-4?1e-4:E,w[0]=w[0]/E,w[1]=w[1]/E,d&&e<n&&(E=E-i[v.id]-i[m.id]);var N=u*(p+1)*(x+1)/E;d&&e<n&&E<0?N=a*(p+1)*(x+1):d&&e<n&&0===E?N=0:d&&e<n&&E>0&&(N=u*(p+1)*(x+1)/E),r[v.id][0]-=N*w[0],r[m.id][0]+=N*w[0],r[v.id][1]-=N*w[1],r[m.id][1]+=N*w[1]}}var b=[v.data.x-c[0],v.data.y-c[1]],k=Math.hypot(b[0],b[1]);b[0]=b[0]/k,b[1]=b[1]/k;var M=s*(p+1);r[v.id][0]-=M*b[0],r[v.id][1]-=M*b[1]}return r},t.prototype.updatePos=function(t,e,n,r,a){for(var i=a.ks,o=a.tao,d=a.prune,u=a.ksmax,s=t.getAllNodes(),c=s.length,f=[],l=[],g=0,v=0,p=r,y=0;y<c;y+=1){var m=s[y].id,x=t.getDegree(m);if(!(d&&x<=1)){var w=[e[m][0]-n[m][0],e[m][1]-n[m][1]],E=Math.hypot(w[0],w[1]),N=[e[m][0]+n[m][0],e[m][1]+n[m][1]],b=Math.hypot(N[0],N[1]);f[y]=E,l[y]=b/2,g+=(x+1)*f[y],v+=(x+1)*l[y]}}var k=p;for(p=o*v/g,0!==k&&(p=p>1.5*k?1.5*k:p),y=0;y<c;y+=1){var M=s[y],A=(m=M.id,M.data);if(x=t.getDegree(m),!(d&&x<=1||(0,h.Z)(A.fx)&&(0,h.Z)(A.fy))){var z=i*p/(1+p*Math.sqrt(f[y])),S=Math.hypot(e[m][0],e[m][1]),R=u/(S=S<1e-4?1e-4:S),O=(z=z>R?R:z)*e[m][0],D=z*e[m][1];t.mergeNodeData(m,{x:A.x+O,y:A.y+D})}}return p},t}(),Ce={maxIteration:1e3,gravity:10,speed:5,clustering:!1,clusterGravity:10,width:300,height:300,nodeClusterBy:"cluster"},Ge=function(){function t(t){void 0===t&&(t={}),this.options=t,this.id="fruchterman",this.timeInterval=0,this.running=!1,this.options=(0,i.pi)((0,i.pi)({},Ce),t)}return t.prototype.execute=function(t,e){return(0,i.mG)(this,void 0,void 0,(function(){return(0,i.Jh)(this,(function(n){return[2,this.genericFruchtermanLayout(!1,t,e)]}))}))},t.prototype.assign=function(t,e){return(0,i.mG)(this,void 0,void 0,(function(){return(0,i.Jh)(this,(function(n){return this.genericFruchtermanLayout(!0,t,e),[2]}))}))},t.prototype.stop=function(){this.timeInterval&&"undefined"!=typeof window&&window.clearInterval(this.timeInterval),this.running=!1},t.prototype.tick=function(t){var e=this;if(void 0===t&&(t=this.options.maxIteration||1),this.lastResult)return this.lastResult;for(var n=0;n<t;n++)this.runOneStep(this.lastGraph,this.lastClusterMap,this.lastOptions);var r={nodes:this.lastLayoutNodes,edges:this.lastLayoutEdges};return this.lastAssign&&r.nodes.forEach((function(t){return e.lastGraph.mergeNodeData(t.id,{x:t.data.x,y:t.data.y,z:3===e.options.dimensions?t.data.z:void 0})})),r},t.prototype.genericFruchtermanLayout=function(t,e,n){return(0,i.mG)(this,void 0,void 0,(function(){var a,o,d,u,s,c,h,f,g,v,p,y,m,x,w,E,N=this;return(0,i.Jh)(this,(function(b){return this.running?[2]:(a=this.formatOptions(n),o=a.dimensions,d=a.width,u=a.height,s=a.center,c=a.clustering,h=a.nodeClusterBy,f=a.maxIteration,g=a.onTick,v=e.getAllNodes(),p=e.getAllEdges(),(null==v?void 0:v.length)?1===v.length?(t&&e.mergeNodeData(v[0].id,{x:s[0],y:s[1],z:3===o?s[2]:void 0}),y={nodes:[(0,i.pi)((0,i.pi)({},v[0]),{data:(0,i.pi)((0,i.pi)({},v[0].data),{x:s[0],y:s[1],z:3===o?s[2]:void 0})})],edges:p},this.lastResult=y,[2,y]):(m=v.map((function(t){return l(t,[d,u])})),x=new r.k({nodes:m,edges:p}),w={},c&&m.forEach((function(t){var e=t.data[h];w[e]||(w[e]={name:e,cx:0,cy:0,count:0})})),this.lastLayoutNodes=m,this.lastLayoutEdges=p,this.lastAssign=t,this.lastGraph=x,this.lastOptions=a,this.lastClusterMap=w,"undefined"==typeof window?[2]:(E=0,[2,new Promise((function(n){N.timeInterval=window.setInterval((function(){N.running?(N.runOneStep(x,w,a),t&&m.forEach((function(t){var n=t.id,r=t.data;return e.mergeNodeData(n,{x:r.x,y:r.y,z:3===o?r.z:void 0})})),null==g||g({nodes:m,edges:p}),++E>=f&&(window.clearInterval(N.timeInterval),n({nodes:m,edges:p}))):n({nodes:m,edges:p})}),0),N.running=!0}))])):(y={nodes:[],edges:p},this.lastResult=y,[2,y]))}))}))},t.prototype.formatOptions=function(t){void 0===t&&(t={});var e=(0,i.pi)((0,i.pi)({},this.options),t),n=e.clustering,r=e.nodeClusterBy,a=e.center,o=e.width,d=e.height;return e.width=o||"undefined"==typeof window?o:window.innerWidth,e.height=d||"undefined"==typeof window?d:window.innerHeight,e.center=a||[e.width/2,e.height/2],e.clustering=n&&!!r,e},t.prototype.runOneStep=function(t,e,n){var r=n.dimensions,a=n.height,i=n.width,o=n.gravity,d=n.center,u=n.speed,s=n.clustering,c=n.nodeClusterBy,f=n.clusterGravity,l=a*i,g=Math.sqrt(l)/10,v=t.getAllNodes(),p=l/(v.length+1),y=Math.sqrt(p),m={};if(this.applyCalculate(t,m,y,p),s){for(var x in e)e[x].cx=0,e[x].cy=0,e[x].count=0;for(var x in v.forEach((function(t){var n=t.data,r=e[n[c]];(0,h.Z)(n.x)&&(r.cx+=n.x),(0,h.Z)(n.y)&&(r.cy+=n.y),r.count++})),e)e[x].cx/=e[x].count,e[x].cy/=e[x].count;var w=f||o;v.forEach((function(t,n){var r=t.id,a=t.data;if((0,h.Z)(a.x)&&(0,h.Z)(a.y)){var i=e[a[c]],o=Math.sqrt((a.x-i.cx)*(a.x-i.cx)+(a.y-i.cy)*(a.y-i.cy)),d=y*w;m[r].x-=d*(a.x-i.cx)/o,m[r].y-=d*(a.y-i.cy)/o}}))}v.forEach((function(t,e){var n=t.id,a=t.data;if((0,h.Z)(a.x)&&(0,h.Z)(a.y)){var i=.01*y*o;m[n].x-=i*(a.x-d[0]),m[n].y-=i*(a.y-d[1]),3===r&&(m[n].z-=i*(a.z-d[2]))}})),v.forEach((function(e,n){var a=e.id,i=e.data;if((0,h.Z)(i.fx)&&(0,h.Z)(i.fy))return i.x=i.fx,i.y=i.fy,void(3===r&&(i.z=i.fz));if((0,h.Z)(i.x)&&(0,h.Z)(i.y)){var o=Math.sqrt(m[a].x*m[a].x+m[a].y*m[a].y+(3===r?m[a].z*m[a].z:0));if(o>0){var d=Math.min(g*(u/800),o);t.mergeNodeData(a,{x:i.x+m[a].x/o*d,y:i.y+m[a].y/o*d,z:3===r?i.z+m[a].z/o*d:void 0})}}}))},t.prototype.applyCalculate=function(t,e,n,r){this.calRepulsive(t,e,r),this.calAttractive(t,e,n)},t.prototype.calRepulsive=function(t,e,n){var r=this,a=t.getAllNodes();a.forEach((function(t,i){var o=t.data,d=t.id;e[d]={x:0,y:0,z:0},a.forEach((function(t,a){var u=t.data,s=t.id;if(!(i<=a)&&(0,h.Z)(o.x)&&(0,h.Z)(u.x)&&(0,h.Z)(o.y)&&(0,h.Z)(u.y)){var c=o.x-u.x,f=o.y-u.y,l=3===r.options.dimensions?o.z-u.z:0,g=c*c+f*f+l*l;0===g&&(g=1,c=.01,f=.01,l=.01);var v=n/g,p=c*v,y=f*v,m=l*v;e[d].x+=p,e[d].y+=y,e[s].x-=p,e[s].y-=y,3===r.options.dimensions&&(e[d].z+=m,e[s].z-=m)}}))}))},t.prototype.calAttractive=function(t,e,n){var r=this;t.getAllEdges().forEach((function(a){var i=a.source,o=a.target;if(i&&o&&i!==o){var d=t.getNode(i).data,u=t.getNode(o).data;if((0,h.Z)(u.x)&&(0,h.Z)(d.x)&&(0,h.Z)(u.y)&&(0,h.Z)(d.y)){var s=u.x-d.x,c=u.y-d.y,f=3===r.options.dimensions?u.z-d.z:0,l=Math.sqrt(s*s+c*c+f*f)/n,g=s*l,v=c*l,p=f*l;e[i].x+=g,e[i].y+=v,e[o].x-=g,e[o].y-=v,3===r.options.dimensions&&(e[i].z+=p,e[o].z-=p)}}}))},t}(),Te={begin:[0,0],preventOverlap:!0,preventOverlapPadding:10,condense:!1,rows:void 0,cols:void 0,position:void 0,sortBy:"degree",nodeSize:30,width:300,height:300},qe=function(){function t(t){void 0===t&&(t={}),this.options=t,this.id="grid",this.options=(0,i.pi)((0,i.pi)({},Te),t)}return t.prototype.execute=function(t,e){return(0,i.mG)(this,void 0,void 0,(function(){return(0,i.Jh)(this,(function(n){return[2,this.genericGridLayout(!1,t,e)]}))}))},t.prototype.assign=function(t,e){return(0,i.mG)(this,void 0,void 0,(function(){return(0,i.Jh)(this,(function(n){return this.genericGridLayout(!0,t,e),[2]}))}))},t.prototype.genericGridLayout=function(t,e,n){return(0,i.mG)(this,void 0,void 0,(function(){var r,a,o,u,s,c,f,g,v,m,w,E,N,b,M,A,z,S,R,O,D,Z,L,P,I,C,G,T,q,j,F,J,B,W,_,V,H;return(0,i.Jh)(this,(function(Y){if(r=(0,i.pi)((0,i.pi)({},this.options),n),a=r.begin,o=void 0===a?[0,0]:a,u=r.condense,s=r.preventOverlapPadding,c=r.preventOverlap,f=r.rows,g=r.cols,v=r.nodeSpacing,m=r.nodeSize,w=r.width,E=r.height,N=r.position,b=r.sortBy,M=e.getAllNodes(),A=e.getAllEdges(),!(z=null==M?void 0:M.length)||1===z)return[2,x(e,t,o)];if(S=M.map((function(t){return l(t)})),"id"===b||(0,k.Z)(b)&&void 0!==S[0].data[b]||(b="degree"),"degree"===b?S.sort((function(t,n){return e.getDegree(n.id,"both")-e.getDegree(t.id,"both")})):"id"===b?S.sort((function(t,e){return(0,h.Z)(e.id)&&(0,h.Z)(t.id)?e.id-t.id:(""+t.id).localeCompare(""+e.id)})):S.sort((function(t,e){return e.data[b]-t.data[b]})),R=w||"undefined"==typeof window?w:window.innerWidth,O=E||"undefined"==typeof window?E:window.innerHeight,D=z,Z={rows:f,cols:g},null!=f&&null!=g?(Z.rows=f,Z.cols=g):null!=f&&null==g?(Z.rows=f,Z.cols=Math.ceil(D/Z.rows)):null==f&&null!=g?(Z.cols=g,Z.rows=Math.ceil(D/Z.cols)):(L=Math.sqrt(D*O/R),Z.rows=Math.round(L),Z.cols=Math.round(R/O*L)),Z.rows=Math.max(Z.rows,1),Z.cols=Math.max(Z.cols,1),Z.cols*Z.rows>D)P=je(Z),I=Fe(Z),(P-1)*I>=D?je(Z,P-1):(I-1)*P>=D&&Fe(Z,I-1);else for(;Z.cols*Z.rows<D;)P=je(Z),((I=Fe(Z))+1)*P>=D?Fe(Z,I+1):je(Z,P+1);for(C=u?0:R/Z.cols,G=u?0:O/Z.rows,(c||v)&&(T=p(10,v),q=y(30,m,!1),S.forEach((function(t){t.data.x&&t.data.y||(t.data.x=0,t.data.y=0);var n,r,a=e.getNode(t.id),i=q(a)||30;d(i)?(n=i[0],r=i[1]):(n=i,r=i);var o=void 0!==T?T(t):s,u=n+o,c=r+o;C=Math.max(C,u),G=Math.max(G,c)}))),j={},F={row:0,col:0},J={},B=0;B<S.length;B++){if(W=S[B],_=void 0,N&&(_=N(e.getNode(W.id))),_&&(void 0!==_.row||void 0!==_.col)){if(void 0===(V={row:_.row,col:_.col}).col)for(V.col=0;Je(j,V);)V.col++;else if(void 0===V.row)for(V.row=0;Je(j,V);)V.row++;J[W.id]=V,Be(j,V)}_e(W,o,C,G,J,Z,F,j)}return H={nodes:S,edges:A},t&&S.forEach((function(t){e.mergeNodeData(t.id,{x:t.data.x,y:t.data.y})})),[2,H]}))}))},t}(),je=function(t,e){var n,r=t.rows||5,a=t.cols||5;return null==e?n=Math.min(r,a):Math.min(r,a)===t.rows?t.rows=e:t.cols=e,n},Fe=function(t,e){var n,r=t.rows||5,a=t.cols||5;return null==e?n=Math.max(r,a):Math.max(r,a)===t.rows?t.rows=e:t.cols=e,n},Je=function(t,e){return t["c-"+e.row+"-"+e.col]||!1},Be=function(t,e){return t["c-"+e.row+"-"+e.col]=!0},We=function(t,e){var n=t.cols||5;e.col++,e.col>=n&&(e.col=0,e.row++)},_e=function(t,e,n,r,a,i,o,d){var u,s,c=a[t.id];if(c)u=c.col*n+n/2+e[0],s=c.row*r+r/2+e[1];else{for(;Je(d,o);)We(i,o);u=o.col*n+n/2+e[0],s=o.row*r+r/2+e[1],Be(d,o),We(i,o)}t.data.x=u,t.data.y=s},Ve=n(2406),He=n(1801),Ye={center:[0,0],linkDistance:50},Ue=function(){function t(t){void 0===t&&(t={}),this.options=t,this.id="mds",this.options=(0,i.pi)((0,i.pi)({},Ye),t)}return t.prototype.execute=function(t,e){return(0,i.mG)(this,void 0,void 0,(function(){return(0,i.Jh)(this,(function(n){return[2,this.genericMDSLayout(!1,t,e)]}))}))},t.prototype.assign=function(t,e){return(0,i.mG)(this,void 0,void 0,(function(){return(0,i.Jh)(this,(function(n){return this.genericMDSLayout(!0,t,e),[2]}))}))},t.prototype.genericMDSLayout=function(t,e,n){return(0,i.mG)(this,void 0,void 0,(function(){var r,a,o,d,c,h,f,g,v,p,y,m;return(0,i.Jh)(this,(function(w){return r=(0,i.pi)((0,i.pi)({},this.options),n),a=r.center,o=void 0===a?[0,0]:a,d=r.linkDistance,c=void 0===d?50:d,h=e.getAllNodes(),f=e.getAllEdges(),(null==h?void 0:h.length)&&1!==h.length?(g=s({nodes:h,edges:f},!1),v=u(g),Xe(v),p=function(t,e){var n=[];return t.forEach((function(t){var r=[];t.forEach((function(t){r.push(t*e)})),n.push(r)})),n}(v,c),y=$e(p),m=[],y.forEach((function(t,e){var n=l(h[e]);n.data.x=t[0]+o[0],n.data.y=t[1]+o[1],m.push(n)})),t&&m.forEach((function(t){return e.mergeNodeData(t.id,{x:t.data.x,y:t.data.y})})),[2,{nodes:m,edges:f}]):[2,x(e,t,o)]}))}))},t}(),Xe=function(t){var e=-999999;t.forEach((function(t){t.forEach((function(t){t!==1/0&&e<t&&(e=t)}))})),t.forEach((function(n,r){n.forEach((function(n,a){n===1/0&&(t[r][a]=e)}))}))},$e=function(t){var e=Ve.Z.mul(Ve.Z.pow(t,2),-.5),n=e.mean("row"),r=e.mean("column"),a=e.mean();e.add(a).subRowVector(n).subColumnVector(r);var i=new He.Z(e),o=Ve.Z.sqrt(i.diagonalMatrix).diagonal();return i.leftSingularVectors.toJSON().map((function(t){return Ve.Z.mul([t],[o]).toJSON()[0].splice(0,2)}))},Ke={iterations:10,height:10,width:10,speed:100,gravity:10,k:5},Qe=function(t,e,n,r,a,i){e.forEach((function(o,d){n[d]={x:0,y:0},e.forEach((function(e,u){if(d!==u&&a[d]===a[u]){var s=o.x-e.x,c=o.y-e.y,h=Math.sqrt(s*s+c*c);if(0===h){h=1;var f=d>u?1:-1;s=.01*f,c=.01*f}if(h<i(t[d])/2+i(t[u])/2){var l=r*r/h;n[d].x+=s/h*l,n[d].y+=c/h*l}}}))}))},tn=function(t,e,n,r,a,i,o,d){var u=i||o/10;return r&&e.forEach((function(e,n){var r=t[n].x-t[a].x,i=t[n].y-t[a].y,o=Math.sqrt(r*r+i*i),d=i/o,u=-r/o,s=Math.sqrt(e.x*e.x+e.y*e.y),c=Math.acos((d*e.x+u*e.y)/s);c>Math.PI/2&&(c-=Math.PI/2,d*=-1,u*=-1);var h=Math.cos(c)*s;e.x=d*h,e.y=u*h})),t.forEach((function(i,o){if(o!==a){var s=Math.sqrt(e[o].x*e[o].x+e[o].y*e[o].y);if(s>0&&o!==a){var c=Math.min(u*(n/800),s);if(i.x+=e[o].x/s*c,i.y+=e[o].y/s*c,r){var h=i.x-t[a].x,f=i.y-t[a].y,l=Math.sqrt(h*h+f*f);h=h/l*d[o],f=f/l*d[o],i.x=t[a].x+h,i.y=t[a].y+f}}}})),t},en={maxIteration:1e3,focusNode:null,unitRadius:null,linkDistance:50,preventOverlap:!1,strictRadial:!0,maxPreventOverlapIteration:200,sortStrength:10},nn=function(){function t(t){void 0===t&&(t={}),this.options=t,this.id="radial",this.options=(0,i.pi)((0,i.pi)({},en),t)}return t.prototype.execute=function(t,e){return(0,i.mG)(this,void 0,void 0,(function(){return(0,i.Jh)(this,(function(n){return[2,this.genericRadialLayout(!1,t,e)]}))}))},t.prototype.assign=function(t,e){return(0,i.mG)(this,void 0,void 0,(function(){return(0,i.Jh)(this,(function(n){return this.genericRadialLayout(!0,t,e),[2]}))}))},t.prototype.genericRadialLayout=function(t,e,n){return(0,i.mG)(this,void 0,void 0,(function(){var r,a,o,d,c,h,f,g,v,p,y,w,E,N,b,M,A,z,S,R,O,D,Z,L,P,I,C,G,T,q,j,F,J,B,W,_,V,H,Y,U,X,$,K;return(0,i.Jh)(this,(function(Q){if(r=(0,i.pi)((0,i.pi)({},this.options),n),a=r.width,o=r.height,d=r.center,c=r.focusNode,h=r.unitRadius,f=r.nodeSize,g=r.nodeSpacing,v=r.strictRadial,p=r.preventOverlap,y=r.maxPreventOverlapIteration,w=r.sortBy,E=r.linkDistance,N=void 0===E?50:E,b=r.sortStrength,M=void 0===b?10:b,A=r.maxIteration,z=void 0===A?1e3:A,S=e.getAllNodes(),R=e.getAllEdges(),O=a||"undefined"==typeof window?a:window.innerWidth,D=o||"undefined"==typeof window?o:window.innerHeight,Z=d||[O/2,D/2],!(null==S?void 0:S.length)||1===S.length)return[2,x(e,t,Z)];if(L=S[0],(0,k.Z)(c)){for(P=0;P<S.length;P++)if(S[P].id===c){L=S[P];break}}else L=c||S[0];return I=on(S,L.id),C=s({nodes:S,edges:R},!1),G=u(C),T=un(G,I),dn(G,I,T+1),q=G[I],j=O-Z[0]>Z[0]?Z[0]:O-Z[0],F=D-Z[1]>Z[1]?Z[1]:D-Z[1],0===j&&(j=O/2),0===F&&(F=D/2),J=Math.min(j,F),B=Math.max.apply(Math,(0,i.ev)([],(0,i.CR)(q))),W=[],_=h||J/B,q.forEach((function(t,e){W[e]=t*_})),V=rn(S,G,N,W,_,w,M),H=an(V),Y=function(t,e,n){try{var r=Ve.Z.mul(Ve.Z.pow(e,2),-.5),a=r.mean("row"),i=r.mean("column"),o=r.mean();r.add(o).subRowVector(a).subColumnVector(i);var d=new He.Z(r),u=Ve.Z.sqrt(d.diagonalMatrix).diagonal();return d.leftSingularVectors.toJSON().map((function(e){return Ve.Z.mul([e],[u]).toJSON()[0].splice(0,t)}))}catch(t){for(var s=[],c=0;c<e.length;c++){var h=Math.random()*n,f=Math.random()*n;s.push([h,f])}return s}}(N,V,N),U=Y.map((function(t){var e=(0,i.CR)(t,2),n=e[0],r=e[1];return{x:(isNaN(n)?Math.random()*N:n)-Y[I][0],y:(isNaN(r)?Math.random()*N:r)-Y[I][1]}})),this.run(z,U,H,V,W,I),p&&(X=m(f,g),$={nodes:S,nodeSizeFunc:X,positions:U,radii:W,height:D,width:O,strictRadial:Boolean(v),focusIdx:I,iterations:y||200,k:U.length/4.5},U=function(t,e){for(var n=(0,i.pi)((0,i.pi)({},Ke),e),r=n.positions,a=n.iterations,o=n.width,d=n.k,u=n.speed,s=void 0===u?100:u,c=n.strictRadial,h=n.focusIdx,f=n.radii,l=void 0===f?[]:f,g=n.nodeSizeFunc,v=t.getAllNodes(),p=[],y=o/10,m=0;m<a;m++)r.forEach((function(t,e){p[e]={x:0,y:0}})),Qe(v,r,p,d,l,g),tn(r,p,s,c,h,y,o,l);return r}(e,$)),K=[],U.forEach((function(t,e){var n=l(S[e]);n.data.x=t.x+Z[0],n.data.y=t.y+Z[1],K.push(n)})),t&&K.forEach((function(t){return e.mergeNodeData(t.id,{x:t.data.x,y:t.data.y})})),[2,{nodes:K,edges:R}]}))}))},t.prototype.run=function(t,e,n,r,a,i){for(var o=0;o<=t;o++){var d=o/t;this.oneIteration(d,e,a,r,n,i)}},t.prototype.oneIteration=function(t,e,n,r,a,i){var o=1-t;e.forEach((function(d,u){var s=c(d,{x:0,y:0}),h=0===s?0:1/s;if(u!==i){var f=0,l=0,g=0;e.forEach((function(t,e){if(u!==e){var n=c(d,t),i=0===n?0:1/n,o=r[e][u];g+=a[u][e],f+=a[u][e]*(t.x+o*(d.x-t.x)*i),l+=a[u][e]*(t.y+o*(d.y-t.y)*i)}}));var v=0===n[u]?0:1/n[u];g*=o,g+=t*v*v,f*=o,f+=t*v*d.x*h,d.x=f/g,l*=o,l+=t*v*d.y*h,d.y=l/g}}))},t}(),rn=function(t,e,n,r,a,i,o){if(!t)return[];var d=[];if(e){var u={};e.forEach((function(e,s){var c=[];e.forEach((function(e,d){var h,f;if(s===d)c.push(0);else if(r[s]===r[d])if("data"===i)c.push(e*(Math.abs(s-d)*o)/(r[s]/a));else if(i){var l=void 0,g=void 0;if(u[t[s].id])l=u[t[s].id];else{var v=("id"===i?t[s].id:null===(h=t[s].data)||void 0===h?void 0:h[i])||0;l=(0,k.Z)(v)?v.charCodeAt(0):v,u[t[s].id]=l}u[t[d].id]?g=u[t[d].id]:(v=("id"===i?t[d].id:null===(f=t[d].data)||void 0===f?void 0:f[i])||0,g=(0,k.Z)(v)?v.charCodeAt(0):v,u[t[d].id]=g),c.push(e*(Math.abs(l-g)*o)/(r[s]/a))}else c.push(e*n/(r[s]/a));else{var p=(n+a)/2;c.push(e*p)}})),d.push(c)}))}return d},an=function(t){for(var e=t.length,n=t[0].length,r=[],a=0;a<e;a++){for(var i=[],o=0;o<n;o++)0!==t[a][o]?i.push(1/(t[a][o]*t[a][o])):i.push(0);r.push(i)}return r},on=function(t,e){var n=-1;return t.forEach((function(t,r){t.id===e&&(n=r)})),Math.max(n,0)},dn=function(t,e,n){for(var r=t.length,a=0;a<r;a++)if(t[e][a]===1/0){t[e][a]=n,t[a][e]=n;for(var i=0;i<r;i++)t[a][i]!==1/0&&t[e][i]===1/0&&(t[e][i]=n+t[a][i],t[i][e]=n+t[a][i])}for(a=0;a<r;a++)if(a!==e)for(i=0;i<r;i++)if(t[a][i]===1/0){var o=Math.abs(t[e][a]-t[e][i]);o=0===o?1:o,t[a][i]=o}},un=function(t,e){for(var n=0,r=0;r<t[e].length;r++)t[e][r]!==1/0&&(n=t[e][r]>n?t[e][r]:n);return n},sn={center:[0,0],width:300,height:300},cn=function(){function t(t){void 0===t&&(t={}),this.options=t,this.id="random",this.options=(0,i.pi)((0,i.pi)({},sn),t)}return t.prototype.execute=function(t,e){return(0,i.mG)(this,void 0,void 0,(function(){return(0,i.Jh)(this,(function(n){return[2,this.genericRandomLayout(!1,t,e)]}))}))},t.prototype.assign=function(t,e){return(0,i.mG)(this,void 0,void 0,(function(){return(0,i.Jh)(this,(function(n){return this.genericRandomLayout(!0,t,e),[2]}))}))},t.prototype.genericRandomLayout=function(t,e,n){return(0,i.mG)(this,void 0,void 0,(function(){var r,a,o,d,u,s,c,h,f;return(0,i.Jh)(this,(function(l){return r=(0,i.pi)((0,i.pi)({},this.options),n),a=r.center,o=r.width,d=r.height,u=e.getAllNodes(),s=o||"undefined"==typeof window?o:window.innerWidth,c=d||"undefined"==typeof window?d:window.innerHeight,h=a||[s/2,c/2],f=[],u&&u.forEach((function(t){f.push({id:t.id,data:{x:.9*(Math.random()-.5)*s+h[0],y:.9*(Math.random()-.5)*c+h[1]}})})),t&&f.forEach((function(t){return e.mergeNodeData(t.id,{x:t.data.x,y:t.data.y})})),[2,{nodes:f,edges:e.getAllEdges()}]}))}))},t}(),hn={circular:E,concentric:A,mds:Ue,random:cn,grid:qe,radial:nn,force:be,d3force:C,fruchterman:Ge,forceAtlas2:Ie,dagre:pe};let fn;const ln={stopLayout(){fn?.stop&&fn.stop()},async calculateLayout(t,e){const{layout:{id:n,options:a,iterations:i},nodes:o,edges:d}=t,u=new r.k({nodes:o,edges:d}),s=hn[n];if(!s)throw new Error(`Unknown layout id: ${n}`);fn=new s(a);let c=await fn.execute(u);return!!(h=fn).tick&&!!h.stop&&(fn.stop(),c=fn.tick(i)),[c,e];var h}};a.Jj(ln)}},r={};function a(t){var e=r[t];if(void 0!==e)return e.exports;var i=r[t]={exports:{}};return n[t](i,i.exports,a),i.exports}return a.m=n,a.x=()=>{var t=a.O(void 0,[435],(()=>a(7011)));return a.O(t)},t=[],a.O=(e,n,r,i)=>{if(!n){var o=1/0;for(s=0;s<t.length;s++){for(var[n,r,i]=t[s],d=!0,u=0;u<n.length;u++)(!1&i||o>=i)&&Object.keys(a.O).every((t=>a.O[t](n[u])))?n.splice(u--,1):(d=!1,i<o&&(o=i));d&&(t.splice(s--,1),e=r())}return e}i=i||0;for(var s=t.length;s>0&&t[s-1][2]>i;s--)t[s]=t[s-1];t[s]=[n,r,i]},a.d=(t,e)=>{for(var n in e)a.o(e,n)&&!a.o(t,n)&&Object.defineProperty(t,n,{enumerable:!0,get:e[n]})},a.f={},a.e=t=>Promise.all(Object.keys(a.f).reduce(((e,n)=>(a.f[n](t,e),e)),[])),a.u=t=>t+".index.min.js",a.o=(t,e)=>Object.prototype.hasOwnProperty.call(t,e),a.p="",(()=>{var t={11:1};a.f.i=(e,n)=>{t[e]||importScripts(a.p+a.u(e))};var e=this.webpackChunkLayout=this.webpackChunkLayout||[],n=e.push.bind(e);e.push=e=>{var[r,i,o]=e;for(var d in i)a.o(i,d)&&(a.m[d]=i[d]);for(o&&o(a);r.length;)t[r.pop()]=1;n(e)}})(),e=a.x,a.x=()=>a.e(435).then(e),a.x()})()}));
+//# sourceMappingURL=11.index.min.js.map