m&&(C.dx*=m/_,C.dy*=m/_),y.fromGraph(r,O)?C.fixed=!0:(C.x+=C.dx,C.y+=C.dy,C.fixed=!1)}return{converged:x}},Om}var Dd={},YN;function Q4(){return YN||(YN=1,Dd.assignLayoutChanges=function(e,t,n){const{nodeXAttribute:r,nodeYAttribute:a}=n;e.updateEachNodeAttributes((o,s)=>{const u=t[o];return!u||u.fixed||(s[r]=u.x,s[a]=u.y),s},{attributes:["x","y"]})},Dd.collectLayoutChanges=function(e){const t={};for(const n in e){const r=e[n];t[n]={x:r.x,y:r.y}}return t}),Dd}var Dm,KN;function J4(){return KN||(KN=1,Dm={nodeXAttribute:"x",nodeYAttribute:"y",isNodeFixed:"fixed",shouldSkipNode:null,shouldSkipEdge:null,settings:{attraction:5e-4,repulsion:.1,gravity:1e-4,inertia:.6,maxMove:200}}),Dm}var Im,XN;function Ine(){if(XN)return Im;XN=1;const e=ua(),t=tc(),n=Z4(),r=Q4(),a=J4();function o(u,c,d){if(!e(c))throw new Error("graphology-layout-force: the given graph is not a valid graphology instance.");typeof d=="number"?d={maxIterations:d}:d=d||{};const p=d.maxIterations;if(d=t(d,a),typeof p!="number"||p<=0)throw new Error("graphology-layout-force: you should provide a positive number of maximum iterations.");const g={};let m=null,b;for(b=0;bthis.runFrame())},o.prototype.stop=function(){return this.running=!1,this.frameID!==null&&(window.cancelAnimationFrame(this.frameID),this.frameID=null),this},o.prototype.start=function(){if(this.killed)throw new Error("graphology-layout-force/worker.start: layout was killed.");this.running||(this.running=!0,this.runFrame())},o.prototype.kill=function(){this.stop(),delete this.nodeStates,this.killed=!0},Lm=o,Lm}var Fne=Pne();const zne=cn(Fne);function Bne(e={maxIterations:100}){return Js(Mne,e)}function Une(e={}){return kT(zne,e)}var Mm,QN;function jne(){if(QN)return Mm;QN=1;var e=0,t=1,n=2,r=3,a=4,o=5,s=6,u=7,c=8,d=9,p=0,g=1,m=2,b=0,v=1,y=2,k=3,A=4,x=5,R=6,O=7,C=8,_=3,N=10,M=3,D=9,I=10;return Mm=function($,U,W){var Q,G,j,z,Y,L,V,B,P,K,ee=U.length,Z=W.length,J=$.adjustSizes,ae=$.barnesHutTheta*$.barnesHutTheta,ke,ie,Se,ve,Ie,_e,Ee,te=[];for(j=0;jNe?(me-=(he-Ne)/2,we=me+he):(fe-=(Ne-he)/2,Te=fe+Ne),te[0+b]=-1,te[0+v]=(fe+Te)/2,te[0+y]=(me+we)/2,te[0+k]=Math.max(Te-fe,we-me),te[0+A]=-1,te[0+x]=-1,te[0+R]=0,te[0+O]=0,te[0+C]=0,Q=1,j=0;j=0){U[j+e]=0)if(_e=Math.pow(U[j+e]-te[G+O],2)+Math.pow(U[j+t]-te[G+C],2),K=te[G+k],4*K*K/_e0?(Ee=ie*U[j+s]*te[G+R]/_e,U[j+n]+=Se*Ee,U[j+r]+=ve*Ee):_e<0&&(Ee=-ie*U[j+s]*te[G+R]/Math.sqrt(_e),U[j+n]+=Se*Ee,U[j+r]+=ve*Ee):_e>0&&(Ee=ie*U[j+s]*te[G+R]/_e,U[j+n]+=Se*Ee,U[j+r]+=ve*Ee),G=te[G+A],G<0)break;continue}else{G=te[G+x];continue}else{if(L=te[G+b],L>=0&&L!==j&&(Se=U[j+e]-U[L+e],ve=U[j+t]-U[L+t],_e=Se*Se+ve*ve,J===!0?_e>0?(Ee=ie*U[j+s]*U[L+s]/_e,U[j+n]+=Se*Ee,U[j+r]+=ve*Ee):_e<0&&(Ee=-ie*U[j+s]*U[L+s]/Math.sqrt(_e),U[j+n]+=Se*Ee,U[j+r]+=ve*Ee):_e>0&&(Ee=ie*U[j+s]*U[L+s]/_e,U[j+n]+=Se*Ee,U[j+r]+=ve*Ee)),G=te[G+A],G<0)break;continue}else for(ie=$.scalingRatio,z=0;z0?(Ee=ie*U[z+s]*U[Y+s]/_e/_e,U[z+n]+=Se*Ee,U[z+r]+=ve*Ee,U[Y+n]-=Se*Ee,U[Y+r]-=ve*Ee):_e<0&&(Ee=100*ie*U[z+s]*U[Y+s],U[z+n]+=Se*Ee,U[z+r]+=ve*Ee,U[Y+n]-=Se*Ee,U[Y+r]-=ve*Ee)):(_e=Math.sqrt(Se*Se+ve*ve),_e>0&&(Ee=ie*U[z+s]*U[Y+s]/_e/_e,U[z+n]+=Se*Ee,U[z+r]+=ve*Ee,U[Y+n]-=Se*Ee,U[Y+r]-=ve*Ee));for(P=$.gravity/$.scalingRatio,ie=$.scalingRatio,j=0;j0&&(Ee=ie*U[j+s]*P):_e>0&&(Ee=ie*U[j+s]*P/_e),U[j+n]-=Se*Ee,U[j+r]-=ve*Ee;for(ie=1*($.outboundAttractionDistribution?ke:1),V=0;V0&&(Ee=-ie*Ie*Math.log(1+_e)/_e/U[z+s]):_e>0&&(Ee=-ie*Ie*Math.log(1+_e)/_e):$.outboundAttractionDistribution?_e>0&&(Ee=-ie*Ie/U[z+s]):_e>0&&(Ee=-ie*Ie)):(_e=Math.sqrt(Math.pow(Se,2)+Math.pow(ve,2)),$.linLogMode?$.outboundAttractionDistribution?_e>0&&(Ee=-ie*Ie*Math.log(1+_e)/_e/U[z+s]):_e>0&&(Ee=-ie*Ie*Math.log(1+_e)/_e):$.outboundAttractionDistribution?(_e=1,Ee=-ie*Ie/U[z+s]):(_e=1,Ee=-ie*Ie)),_e>0&&(U[z+n]+=Se*Ee,U[z+r]+=ve*Ee,U[Y+n]-=Se*Ee,U[Y+r]-=ve*Ee);var ne,ce,Ce,Fe,We,St;if(J===!0)for(j=0;jI&&(U[j+n]=U[j+n]*I/ne,U[j+r]=U[j+r]*I/ne),ce=U[j+s]*Math.sqrt((U[j+a]-U[j+n])*(U[j+a]-U[j+n])+(U[j+o]-U[j+r])*(U[j+o]-U[j+r])),Ce=Math.sqrt((U[j+a]+U[j+n])*(U[j+a]+U[j+n])+(U[j+o]+U[j+r])*(U[j+o]+U[j+r]))/2,Fe=.1*Math.log(1+Ce)/(1+Math.sqrt(ce)),We=U[j+e]+U[j+n]*(Fe/$.slowDown),U[j+e]=We,St=U[j+t]+U[j+r]*(Fe/$.slowDown),U[j+t]=St);else for(j=0;j=0)?{message:"the `scalingRatio` setting should be a number >= 0."}:"strongGravityMode"in n&&typeof n.strongGravityMode!="boolean"?{message:"the `strongGravityMode` setting should be a boolean."}:"gravity"in n&&!(typeof n.gravity=="number"&&n.gravity>=0)?{message:"the `gravity` setting should be a number >= 0."}:"slowDown"in n&&!(typeof n.slowDown=="number"||n.slowDown>=0)?{message:"the `slowDown` setting should be a number >= 0."}:"barnesHutOptimize"in n&&typeof n.barnesHutOptimize!="boolean"?{message:"the `barnesHutOptimize` setting should be a boolean."}:"barnesHutTheta"in n&&!(typeof n.barnesHutTheta=="number"&&n.barnesHutTheta>=0)?{message:"the `barnesHutTheta` setting should be a number >= 0."}:null},Da.graphToByteArrays=function(n,r){var a=n.order,o=n.size,s={},u,c=new Float32Array(a*e),d=new Float32Array(o*t);return u=0,n.forEachNode(function(p,g){s[p]=u,c[u]=g.x,c[u+1]=g.y,c[u+2]=0,c[u+3]=0,c[u+4]=0,c[u+5]=0,c[u+6]=1,c[u+7]=1,c[u+8]=g.size||1,c[u+9]=g.fixed?1:0,u+=e}),u=0,n.forEachEdge(function(p,g,m,b,v,y,k){var A=s[m],x=s[b],R=r(p,g,m,b,v,y,k);c[A+6]+=R,c[x+6]+=R,d[u]=A,d[u+1]=x,d[u+2]=R,u+=t}),{nodes:c,edges:d}},Da.assignLayoutChanges=function(n,r,a){var o=0;n.updateEachNodeAttributes(function(s,u){return u.x=r[o],u.y=r[o+1],o+=e,a?a(s,u):u})},Da.readGraphPositions=function(n,r){var a=0;n.forEachNode(function(o,s){r[a]=s.x,r[a+1]=s.y,a+=e})},Da.collectLayoutChanges=function(n,r,a){for(var o=n.nodes(),s={},u=0,c=0,d=r.length;u2e3,strongGravityMode:!0,gravity:.05,scalingRatio:10,slowDown:1+Math.log(d)}}var u=o.bind(null,!1);return u.assign=o.bind(null,!0),u.inferSettings=s,Fm=u,Fm}var Hne=Gne();const $ne=cn(Hne);var zm,nO;function qne(){return nO||(nO=1,zm=function(){var t,n,r={};(function(){var o=0,s=1,u=2,c=3,d=4,p=5,g=6,m=7,b=8,v=9,y=0,k=1,A=2,x=0,R=1,O=2,C=3,_=4,N=5,M=6,D=7,I=8,H=3,$=10,U=3,W=9,Q=10;r.exports=function(j,z,Y){var L,V,B,P,K,ee,Z,J,ae,ke,ie=z.length,Se=Y.length,ve=j.adjustSizes,Ie=j.barnesHutTheta*j.barnesHutTheta,_e,Ee,te,fe,Te,me,we,le=[];for(B=0;BWe?(he-=(Fe-We)/2,Ne=he+Fe):(ze-=(We-Fe)/2,Be=ze+We),le[0+x]=-1,le[0+R]=(ze+Be)/2,le[0+O]=(he+Ne)/2,le[0+C]=Math.max(Be-ze,Ne-he),le[0+_]=-1,le[0+N]=-1,le[0+M]=0,le[0+D]=0,le[0+I]=0,L=1,B=0;B=0){z[B+o]=0)if(me=Math.pow(z[B+o]-le[V+D],2)+Math.pow(z[B+s]-le[V+I],2),ke=le[V+C],4*ke*ke/me