adjustedBorderSize_0) {
gl_FragColor = borderColor_0;
- } else `).concat(t.map(function(a,i){return"if (dist > adjustedBorderSize_".concat(i,` - aaBorder) {
- gl_FragColor = mix(borderColor_`).concat(i+1,", borderColor_").concat(i,", (dist - adjustedBorderSize_").concat(i,` + aaBorder) / aaBorder);
- } else if (dist > adjustedBorderSize_`).concat(i+1,`) {
- gl_FragColor = borderColor_`).concat(i+1,`;
+ } else `).concat(t.map(function(a,o){return"if (dist > adjustedBorderSize_".concat(o,` - aaBorder) {
+ gl_FragColor = mix(borderColor_`).concat(o+1,", borderColor_").concat(o,", (dist - adjustedBorderSize_").concat(o,` + aaBorder) / aaBorder);
+ } else if (dist > adjustedBorderSize_`).concat(o+1,`) {
+ gl_FragColor = borderColor_`).concat(o+1,`;
} else `)}).join(""),` { /* Nothing to add here */ }
#endif
}
-`);return r}function aee(e){var t=e.borders,n=`
+`);return r}function sne(e){var t=e.borders,n=`
attribute vec2 a_position;
attribute float a_size;
attribute float a_angle;
@@ -845,9 +843,9 @@ varying float v_radius;
attribute vec4 a_id;
varying vec4 v_color;
#else
-`.concat(t.flatMap(function(r,a){var i=r.size;return"attribute"in i?["attribute float a_borderSize_".concat(a+1,";"),"varying float v_borderSize_".concat(a+1,";")]:[]}).join(`
+`.concat(t.flatMap(function(r,a){var o=r.size;return"attribute"in o?["attribute float a_borderSize_".concat(a+1,";"),"varying float v_borderSize_".concat(a+1,";")]:[]}).join(`
`),`
-`).concat(t.flatMap(function(r,a){var i=r.color;return"attribute"in i?["attribute vec4 a_borderColor_".concat(a+1,";"),"varying vec4 v_borderColor_".concat(a+1,";")]:[]}).join(`
+`).concat(t.flatMap(function(r,a){var o=r.color;return"attribute"in o?["attribute vec4 a_borderColor_".concat(a+1,";"),"varying vec4 v_borderColor_".concat(a+1,";")]:[]}).join(`
`),`
#endif
@@ -870,14 +868,14 @@ void main() {
#ifdef PICKING_MODE
v_color = a_id;
#else
-`).concat(t.flatMap(function(r,a){var i=r.size;return"attribute"in i?[" v_borderSize_".concat(a+1," = a_borderSize_").concat(a+1,";")]:[]}).join(`
+`).concat(t.flatMap(function(r,a){var o=r.size;return"attribute"in o?[" v_borderSize_".concat(a+1," = a_borderSize_").concat(a+1,";")]:[]}).join(`
`),`
-`).concat(t.flatMap(function(r,a){var i=r.color;return"attribute"in i?[" v_borderColor_".concat(a+1," = a_borderColor_").concat(a+1,";")]:[]}).join(`
+`).concat(t.flatMap(function(r,a){var o=r.color;return"attribute"in o?[" v_borderColor_".concat(a+1," = a_borderColor_").concat(a+1,";")]:[]}).join(`
`),`
#endif
}
-`);return n}var jj=WebGLRenderingContext,pN=jj.UNSIGNED_BYTE,fd=jj.FLOAT;function iee(e){var t,n=fN(fN({},tee),{}),r=n.borders,a=n.drawLabel,i=n.drawHover,s=["u_sizeRatio","u_correctionRatio","u_matrix"].concat(Qh(r.flatMap(function(u,c){var d=u.color;return"value"in d?["u_borderColor_".concat(c+1)]:[]})));return t=function(u){XJ(c,u);function c(){var d;$J(this,c);for(var p=arguments.length,g=new Array(p),m=0;me.length)&&(t=e.length);for(var n=0,r=Array(t);nM){var X="…";for(v=v+X,B=i.measureText(v).width;B>M&&v.length>1;)v=v.slice(0,-2)+X,B=i.measureText(v).width;if(v.length<4)return}for(var Q={},le=0,re=v.length;lee.length)&&(t=e.length);for(var n=0,r=Array(t);nM){var W="…";for(S=S+W,B=o.measureText(S).width;B>M&&S.length>1;)S=S.slice(0,-2)+W,B=o.measureText(S).width;if(S.length<4)return}for(var Q={},oe=0,re=S.length;oe{const n=this.nodeIdMap[t];if(n!==void 0)return this.nodes[n]});Ta(this,"getEdge",(t,n=!0)=>{const r=n?this.edgeDynamicIdMap[t]:this.edgeIdMap[t];if(r!==void 0)return this.edges[r]});Ta(this,"buildDynamicMap",()=>{this.edgeDynamicIdMap={};for(let t=0;t({selectedNode:null,focusedNode:null,selectedEdge:null,focusedEdge:null,moveToSelectedNode:!1,isFetching:!1,shouldRender:!1,graphDataFetchAttempted:!1,labelsFetchAttempted:!1,rawGraph:null,sigmaGraph:null,graphLabels:["*"],allDatabaseLabels:["*"],refreshLayout:()=>{const n=t().sigmaGraph;n&&(t().clearSelection(),t().setSigmaGraph(null),setTimeout(()=>{t().setSigmaGraph(n)},10))},setIsFetching:n=>e({isFetching:n}),setShouldRender:n=>e({shouldRender:n}),setSelectedNode:(n,r)=>e({selectedNode:n,moveToSelectedNode:r}),setFocusedNode:n=>e({focusedNode:n}),setSelectedEdge:n=>e({selectedEdge:n}),setFocusedEdge:n=>e({focusedEdge:n}),clearSelection:()=>e({selectedNode:null,focusedNode:null,selectedEdge:null,focusedEdge:null}),reset:()=>{const n=t().sigmaGraph;n&&Array.from(n.nodes()).forEach(a=>n.dropNode(a)),e({selectedNode:null,focusedNode:null,selectedEdge:null,focusedEdge:null,rawGraph:null,graphLabels:["*"],moveToSelectedNode:!1,shouldRender:!1})},setRawGraph:n=>e({rawGraph:n}),setSigmaGraph:n=>{e({sigmaGraph:n})},setGraphLabels:n=>e({graphLabels:n}),setAllDatabaseLabels:n=>e({allDatabaseLabels:n}),fetchAllDatabaseLabels:async()=>{try{console.log("Fetching all database labels...");const n=await J8();e({allDatabaseLabels:["*",...n]});return}catch(n){throw console.error("Failed to fetch all database labels:",n),e({allDatabaseLabels:["*"]}),n}},setMoveToSelectedNode:n=>e({moveToSelectedNode:n}),setGraphDataFetchAttempted:n=>e({graphDataFetchAttempted:n}),setLabelsFetchAttempted:n=>e({labelsFetchAttempted:n})})),Je=Wk(Aee),_ee=({node:e,move:t})=>{const n=Er(),{gotoNode:r}=Lj();return T.useEffect(()=>(t?(e?(n.getGraph().setNodeAttribute(e,"highlighted",!0),r(e)):(n.setCustomBBox(null),n.getCamera().animate({x:.5,y:.5,ratio:1},{duration:0})),Je.getState().setMoveToSelectedNode(!1)):e&&n.getGraph().setNodeAttribute(e,"highlighted",!0),()=>{e&&n.getGraph().setNodeAttribute(e,"highlighted",!1)}),[e,t,n,r]),null};function Gs(e,t){const n=Er(),r=T.useRef(t);return Mu(r.current,t)||(r.current=t),{positions:T.useCallback(()=>r.current?e(n.getGraph(),r.current):{},[n,r,e]),assign:T.useCallback(()=>{r.current&&e.assign(n.getGraph(),r.current)},[n,r,e])}}function j0(e,t){const n=Er(),[r,a]=T.useState(!1),[i,s]=T.useState(null),u=T.useRef(t);return Mu(u.current,t)||(u.current=t),T.useEffect(()=>{a(!1);let c=null;return u.current&&(c=new e(n.getGraph(),u.current)),s(c),()=>{c!==null&&c.kill()}},[n,u,s,a,e]),{stop:T.useCallback(()=>{i&&(i.stop(),a(!1))},[i,a]),start:T.useCallback(()=>{i&&(i.start(),a(!0))},[i,a]),kill:T.useCallback(()=>{i&&i.kill(),a(!1)},[i,a]),isRunning:r}}var em,mN;function Fu(){if(mN)return em;mN=1;function e(n){return!n||typeof n!="object"||typeof n=="function"||Array.isArray(n)||n instanceof Set||n instanceof Map||n instanceof RegExp||n instanceof Date}function t(n,r){n=n||{};var a={};for(var i in r){var s=n[i],u=r[i];if(!e(u)){a[i]=t(s,u);continue}s===void 0?a[i]=u:a[i]=s}return a}return em=t,em}var tm,bN;function Ree(){if(bN)return tm;bN=1;function e(n){return function(r,a){return r+Math.floor(n()*(a-r+1))}}var t=e(Math.random);return t.createRandom=e,tm=t,tm}var nm,yN;function Cee(){if(yN)return nm;yN=1;var e=Ree().createRandom;function t(r){var a=e(r);return function(i){for(var s=i.length,u=s-1,c=-1;++c0},a.prototype.addChild=function(C,F){this.children[C]=F,++this.countChildren},a.prototype.getChild=function(C){if(!this.children.hasOwnProperty(C)){var F=new a;this.children[C]=F,++this.countChildren}return this.children[C]},a.prototype.applyPositionToChildren=function(){if(this.hasChildren()){var C=this;for(var F in C.children){var I=C.children[F];I.x+=C.x,I.y+=C.y,I.applyPositionToChildren()}}};function i(C,F,I){for(var L in F.children){var H=F.children[L];H.hasChildren()?i(C,H,I):I[H.id]={x:H.x,y:H.y}}}function s(C,F){var I=C.r-F.r,L=F.x-C.x,H=F.y-C.y;return I<0||I*I0&&I*I>L*L+H*H}function c(C,F){for(var I=0;IY?(H=(j+Y-$)/(2*j),W=Math.sqrt(Math.max(0,Y/j-H*H)),I.x=C.x-H*L-W*U,I.y=C.y-H*U+W*L):(H=(j+$-Y)/(2*j),W=Math.sqrt(Math.max(0,$/j-H*H)),I.x=F.x+H*L-W*U,I.y=F.y+H*U+W*L)):(I.x=F.x+I.r,I.y=F.y)}function R(C,F){var I=C.r+F.r-1e-6,L=F.x-C.x,H=F.y-C.y;return I>0&&I*I>L*L+H*H}function x(C,F){var I=C.length;if(I===0)return 0;var L,H,$,U,W,Y,j,G,z,K;if(L=C[0],L.x=0,L.y=0,I<=1)return L.r;if(H=C[1],L.x=-H.r,H.x=L.r,H.y=0,I<=2)return L.r+H.r;$=C[2],k(H,L,$),L=new a(null,null,null,null,L),H=new a(null,null,null,null,H),$=new a(null,null,null,null,$),L.next=$.previous=H,H.next=L.previous=$,$.next=H.previous=L;e:for(Y=3;Y"u"?a:d};typeof a=="function"&&(s=a);var u=function(d){return s(d[r])},c=function(){return s(void 0)};return typeof r=="string"?(i.fromAttributes=u,i.fromGraph=function(d,p){return u(d.getNodeAttributes(p))},i.fromEntry=function(d,p){return u(p)}):typeof r=="function"?(i.fromAttributes=function(){throw new Error("graphology-utils/getters/createNodeValueGetter: irrelevant usage.")},i.fromGraph=function(d,p){return s(r(p,d.getNodeAttributes(p)))},i.fromEntry=function(d,p){return s(r(d,p))}):(i.fromAttributes=c,i.fromGraph=c,i.fromEntry=c),i}function n(r,a){var i={},s=function(d){return typeof d>"u"?a:d};typeof a=="function"&&(s=a);var u=function(d){return s(d[r])},c=function(){return s(void 0)};return typeof r=="string"?(i.fromAttributes=u,i.fromGraph=function(d,p){return u(d.getEdgeAttributes(p))},i.fromEntry=function(d,p){return u(p)},i.fromPartialEntry=i.fromEntry,i.fromMinimalEntry=i.fromEntry):typeof r=="function"?(i.fromAttributes=function(){throw new Error("graphology-utils/getters/createEdgeValueGetter: irrelevant usage.")},i.fromGraph=function(d,p){var g=d.extremities(p);return s(r(p,d.getEdgeAttributes(p),g[0],g[1],d.getNodeAttributes(g[0]),d.getNodeAttributes(g[1]),d.isUndirected(p)))},i.fromEntry=function(d,p,g,m,b,S,v){return s(r(d,p,g,m,b,S,v))},i.fromPartialEntry=function(d,p,g,m){return s(r(d,p,g,m))},i.fromMinimalEntry=function(d,p){return s(r(d,p))}):(i.fromAttributes=c,i.fromGraph=c,i.fromEntry=c,i.fromMinimalEntry=c),i}return Xl.createNodeValueGetter=t,Xl.createEdgeValueGetter=n,Xl.createEdgeWeightGetter=function(r){return n(r,e)},Xl}var im,wN;function Kj(){if(wN)return im;wN=1;const{createNodeValueGetter:e,createEdgeValueGetter:t}=G0();return im=function(r,a,i){const{nodeXAttribute:s,nodeYAttribute:u}=i,{attraction:c,repulsion:d,gravity:p,inertia:g,maxMove:m}=i.settings;let{shouldSkipNode:b,shouldSkipEdge:S,isNodeFixed:v}=i;v=e(v),b=e(b,!1),S=t(S,!1);const k=r.filterNodes((A,N)=>!b.fromEntry(A,N)),R=k.length;for(let A=0;A{if(O===_||b.fromEntry(O,C)||b.fromEntry(_,F)||S.fromEntry(A,N,O,_,C,F,I))return;const L=a[O],H=a[_],$=H.x-L.x,U=H.y-L.y,W=Math.sqrt($*$+U*U)||1,Y=c*W*$,j=c*W*U;L.dx+=Y,L.dy+=j,H.dx-=Y,H.dy-=j}),p)for(let A=0;Am&&(O.dx*=m/_,O.dy*=m/_),v.fromGraph(r,N)?O.fixed=!0:(O.x+=O.dx,O.y+=O.dy,O.fixed=!1)}return{converged:x}},im}var pd={},xN;function Xj(){return xN||(xN=1,pd.assignLayoutChanges=function(e,t,n){const{nodeXAttribute:r,nodeYAttribute:a}=n;e.updateEachNodeAttributes((i,s)=>{const u=t[i];return!u||u.fixed||(s[r]=u.x,s[a]=u.y),s},{attributes:["x","y"]})},pd.collectLayoutChanges=function(e){const t={};for(const n in e){const r=e[n];t[n]={x:r.x,y:r.y}}return t}),pd}var om,kN;function Zj(){return kN||(kN=1,om={nodeXAttribute:"x",nodeYAttribute:"y",isNodeFixed:"fixed",shouldSkipNode:null,shouldSkipEdge:null,settings:{attraction:5e-4,repulsion:.1,gravity:1e-4,inertia:.6,maxMove:200}}),om}var sm,TN;function zee(){if(TN)return sm;TN=1;const e=ra(),t=Fu(),n=Kj(),r=Xj(),a=Zj();function i(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())},i.prototype.stop=function(){return this.running=!1,this.frameID!==null&&(window.cancelAnimationFrame(this.frameID),this.frameID=null),this},i.prototype.start=function(){if(this.killed)throw new Error("graphology-layout-force/worker.start: layout was killed.");this.running||(this.running=!0,this.runFrame())},i.prototype.kill=function(){this.stop(),delete this.nodeStates,this.killed=!0},lm=i,lm}var Gee=jee();const Hee=ln(Gee);function $ee(e={maxIterations:100}){return Gs(Uee,e)}function qee(e={}){return j0(Hee,e)}var um,_N;function Vee(){if(_N)return um;_N=1;var e=0,t=1,n=2,r=3,a=4,i=5,s=6,u=7,c=8,d=9,p=0,g=1,m=2,b=0,S=1,v=2,k=3,R=4,x=5,A=6,N=7,O=8,_=3,C=10,F=3,I=9,L=10;return um=function($,U,W){var Y,j,G,z,K,D,V,B,M,X,Q=U.length,le=W.length,re=$.adjustSizes,se=$.barnesHutTheta*$.barnesHutTheta,Te,ae,we,xe,Ie,Ce,Ee,J=[];for(G=0;GNe?(me-=(he-Ne)/2,ve=me+he):(fe-=(Ne-he)/2,ke=fe+Ne),J[0+b]=-1,J[0+S]=(fe+ke)/2,J[0+v]=(me+ve)/2,J[0+k]=Math.max(ke-fe,ve-me),J[0+R]=-1,J[0+x]=-1,J[0+A]=0,J[0+N]=0,J[0+O]=0,Y=1,G=0;G=0){U[G+e]=0)if(Ce=Math.pow(U[G+e]-J[j+N],2)+Math.pow(U[G+t]-J[j+O],2),X=J[j+k],4*X*X/Ce0?(Ee=ae*U[G+s]*J[j+A]/Ce,U[G+n]+=we*Ee,U[G+r]+=xe*Ee):Ce<0&&(Ee=-ae*U[G+s]*J[j+A]/Math.sqrt(Ce),U[G+n]+=we*Ee,U[G+r]+=xe*Ee):Ce>0&&(Ee=ae*U[G+s]*J[j+A]/Ce,U[G+n]+=we*Ee,U[G+r]+=xe*Ee),j=J[j+R],j<0)break;continue}else{j=J[j+x];continue}else{if(D=J[j+b],D>=0&&D!==G&&(we=U[G+e]-U[D+e],xe=U[G+t]-U[D+t],Ce=we*we+xe*xe,re===!0?Ce>0?(Ee=ae*U[G+s]*U[D+s]/Ce,U[G+n]+=we*Ee,U[G+r]+=xe*Ee):Ce<0&&(Ee=-ae*U[G+s]*U[D+s]/Math.sqrt(Ce),U[G+n]+=we*Ee,U[G+r]+=xe*Ee):Ce>0&&(Ee=ae*U[G+s]*U[D+s]/Ce,U[G+n]+=we*Ee,U[G+r]+=xe*Ee)),j=J[j+R],j<0)break;continue}else for(ae=$.scalingRatio,z=0;z0?(Ee=ae*U[z+s]*U[K+s]/Ce/Ce,U[z+n]+=we*Ee,U[z+r]+=xe*Ee,U[K+n]-=we*Ee,U[K+r]-=xe*Ee):Ce<0&&(Ee=100*ae*U[z+s]*U[K+s],U[z+n]+=we*Ee,U[z+r]+=xe*Ee,U[K+n]-=we*Ee,U[K+r]-=xe*Ee)):(Ce=Math.sqrt(we*we+xe*xe),Ce>0&&(Ee=ae*U[z+s]*U[K+s]/Ce/Ce,U[z+n]+=we*Ee,U[z+r]+=xe*Ee,U[K+n]-=we*Ee,U[K+r]-=xe*Ee));for(M=$.gravity/$.scalingRatio,ae=$.scalingRatio,G=0;G0&&(Ee=ae*U[G+s]*M):Ce>0&&(Ee=ae*U[G+s]*M/Ce),U[G+n]-=we*Ee,U[G+r]-=xe*Ee;for(ae=1*($.outboundAttractionDistribution?Te:1),V=0;V0&&(Ee=-ae*Ie*Math.log(1+Ce)/Ce/U[z+s]):Ce>0&&(Ee=-ae*Ie*Math.log(1+Ce)/Ce):$.outboundAttractionDistribution?Ce>0&&(Ee=-ae*Ie/U[z+s]):Ce>0&&(Ee=-ae*Ie)):(Ce=Math.sqrt(Math.pow(we,2)+Math.pow(xe,2)),$.linLogMode?$.outboundAttractionDistribution?Ce>0&&(Ee=-ae*Ie*Math.log(1+Ce)/Ce/U[z+s]):Ce>0&&(Ee=-ae*Ie*Math.log(1+Ce)/Ce):$.outboundAttractionDistribution?(Ce=1,Ee=-ae*Ie/U[z+s]):(Ce=1,Ee=-ae*Ie)),Ce>0&&(U[z+n]+=we*Ee,U[z+r]+=xe*Ee,U[K+n]-=we*Ee,U[K+r]-=xe*Ee);var ee,ce,Re,Fe,Ve,yt;if(re===!0)for(G=0;GL&&(U[G+n]=U[G+n]*L/ee,U[G+r]=U[G+r]*L/ee),ce=U[G+s]*Math.sqrt((U[G+a]-U[G+n])*(U[G+a]-U[G+n])+(U[G+i]-U[G+r])*(U[G+i]-U[G+r])),Re=Math.sqrt((U[G+a]+U[G+n])*(U[G+a]+U[G+n])+(U[G+i]+U[G+r])*(U[G+i]+U[G+r]))/2,Fe=.1*Math.log(1+Re)/(1+Math.sqrt(ce)),Ve=U[G+e]+U[G+n]*(Fe/$.slowDown),U[G+e]=Ve,yt=U[G+t]+U[G+r]*(Fe/$.slowDown),U[G+t]=yt);else for(G=0;G=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},_a.graphToByteArrays=function(n,r){var a=n.order,i=n.size,s={},u,c=new Float32Array(a*e),d=new Float32Array(i*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,S,v,k){var R=s[m],x=s[b],A=r(p,g,m,b,S,v,k);c[R+6]+=A,c[x+6]+=A,d[u]=R,d[u+1]=x,d[u+2]=A,u+=t}),{nodes:c,edges:d}},_a.assignLayoutChanges=function(n,r,a){var i=0;n.updateEachNodeAttributes(function(s,u){return u.x=r[i],u.y=r[i+1],i+=e,a?a(s,u):u})},_a.readGraphPositions=function(n,r){var a=0;n.forEachNode(function(i,s){r[a]=s.x,r[a+1]=s.y,a+=e})},_a.collectLayoutChanges=function(n,r,a){for(var i=n.nodes(),s={},u=0,c=0,d=r.length;u2e3,strongGravityMode:!0,gravity:.05,scalingRatio:10,slowDown:1+Math.log(d)}}var u=i.bind(null,!1);return u.assign=i.bind(null,!0),u.inferSettings=s,dm=u,dm}var Yee=Wee();const Kee=ln(Yee);var fm,ON;function Xee(){return ON||(ON=1,fm=function(){var t,n,r={};(function(){var i=0,s=1,u=2,c=3,d=4,p=5,g=6,m=7,b=8,S=9,v=0,k=1,R=2,x=0,A=1,N=2,O=3,_=4,C=5,F=6,I=7,L=8,H=3,$=10,U=3,W=9,Y=10;r.exports=function(G,z,K){var D,V,B,M,X,Q,le,re,se,Te,ae=z.length,we=K.length,xe=G.adjustSizes,Ie=G.barnesHutTheta*G.barnesHutTheta,Ce,Ee,J,fe,ke,me,ve,oe=[];for(B=0;BVe?(he-=(Fe-Ve)/2,Ne=he+Fe):(Pe-=(Ve-Fe)/2,ze=Pe+Ve),oe[0+x]=-1,oe[0+A]=(Pe+ze)/2,oe[0+N]=(he+Ne)/2,oe[0+O]=Math.max(ze-Pe,Ne-he),oe[0+_]=-1,oe[0+C]=-1,oe[0+F]=0,oe[0+I]=0,oe[0+L]=0,D=1,B=0;B=0){z[B+i]=0)if(me=Math.pow(z[B+i]-oe[V+I],2)+Math.pow(z[B+s]-oe[V+L],2),Te=oe[V+O],4*Te*Te/me0?(ve=Ee*z[B+g]*oe[V+F]/me,z[B+u]+=J*ve,z[B+c]+=fe*ve):me<0&&(ve=-Ee*z[B+g]*oe[V+F]/Math.sqrt(me),z[B+u]+=J*ve,z[B+c]+=fe*ve):me>0&&(ve=Ee*z[B+g]*oe[V+F]/me,z[B+u]+=J*ve,z[B+c]+=fe*ve),V=oe[V+_],V<0)break;continue}else{V=oe[V+C];continue}else{if(Q=oe[V+x],Q>=0&&Q!==B&&(J=z[B+i]-z[Q+i],fe=z[B+s]-z[Q+s],me=J*J+fe*fe,xe===!0?me>0?(ve=Ee*z[B+g]*z[Q+g]/me,z[B+u]+=J*ve,z[B+c]+=fe*ve):me<0&&(ve=-Ee*z[B+g]*z[Q+g]/Math.sqrt(me),z[B+u]+=J*ve,z[B+c]+=fe*ve):me>0&&(ve=Ee*z[B+g]*z[Q+g]/me,z[B+u]+=J*ve,z[B+c]+=fe*ve)),V=oe[V+_],V<0)break;continue}else for(Ee=G.scalingRatio,M=0;M0?(ve=Ee*z[M+g]*z[X+g]/me/me,z[M+u]+=J*ve,z[M+c]+=fe*ve,z[X+u]-=J*ve,z[X+c]-=fe*ve):me<0&&(ve=100*Ee*z[M+g]*z[X+g],z[M+u]+=J*ve,z[M+c]+=fe*ve,z[X+u]-=J*ve,z[X+c]-=fe*ve)):(me=Math.sqrt(J*J+fe*fe),me>0&&(ve=Ee*z[M+g]*z[X+g]/me/me,z[M+u]+=J*ve,z[M+c]+=fe*ve,z[X+u]-=J*ve,z[X+c]-=fe*ve));for(se=G.gravity/G.scalingRatio,Ee=G.scalingRatio,B=0;B0&&(ve=Ee*z[B+g]*se):me>0&&(ve=Ee*z[B+g]*se/me),z[B+u]-=J*ve,z[B+c]-=fe*ve;for(Ee=1*(G.outboundAttractionDistribution?Ce:1),le=0;le0&&(ve=-Ee*ke*Math.log(1+me)/me/z[M+g]):me>0&&(ve=-Ee*ke*Math.log(1+me)/me):G.outboundAttractionDistribution?me>0&&(ve=-Ee*ke/z[M+g]):me>0&&(ve=-Ee*ke)):(me=Math.sqrt(Math.pow(J,2)+Math.pow(fe,2)),G.linLogMode?G.outboundAttractionDistribution?me>0&&(ve=-Ee*ke*Math.log(1+me)/me/z[M+g]):me>0&&(ve=-Ee*ke*Math.log(1+me)/me):G.outboundAttractionDistribution?(me=1,ve=-Ee*ke/z[M+g]):(me=1,ve=-Ee*ke)),me>0&&(z[M+u]+=J*ve,z[M+c]+=fe*ve,z[X+u]-=J*ve,z[X+c]-=fe*ve);var yt,wt,ht,et,xt,it;if(xe===!0)for(B=0;BY&&(z[B+u]=z[B+u]*Y/yt,z[B+c]=z[B+c]*Y/yt),wt=z[B+g]*Math.sqrt((z[B+d]-z[B+u])*(z[B+d]-z[B+u])+(z[B+p]-z[B+c])*(z[B+p]-z[B+c])),ht=Math.sqrt((z[B+d]+z[B+u])*(z[B+d]+z[B+u])+(z[B+p]+z[B+c])*(z[B+p]+z[B+c]))/2,et=.1*Math.log(1+ht)/(1+Math.sqrt(wt)),xt=z[B+i]+z[B+u]*(et/G.slowDown),z[B+i]=xt,it=z[B+s]+z[B+c]*(et/G.slowDown),z[B+s]=it);else for(B=0;B1&&we.has(ve))&&(z>1&&we.add(ve),Ee=c[Ie+e],fe=c[Ie+t],me=c[Ie+n],oe=Ee-Ce,Pe=fe-J,ze=Math.sqrt(oe*oe+Pe*Pe),he=ze0?(C[Ie]+=oe/ze*(1+ke),F[Ie]+=Pe/ze*(1+ke)):(C[Ie]+=U*i(),F[Ie]+=W*i())));for(S=0,v=0;S1&&Ee.has(he))&&(B>1&&Ee.add(he),me=m[fe+a],oe=m[fe+i],ze=m[fe+s],Ne=me-ke,ee=oe-ve,ce=Math.sqrt(Ne*Ne+ee*ee),Re=ce0?(H[fe]+=Ne/ce*(1+Pe),$[fe]+=ee/ce*(1+Pe)):(H[fe]+=G*d(),$[fe]+=z*d())));for(x=0,A=0;x=0;)g=yk(e,t,n,r,d+1,i+1,s),g>p&&(d===a?g*=UN:Ste.test(e.charAt(d-1))?(g*=mte,b=e.slice(a,d-1).match(Ete),b&&a>0&&(g*=Math.pow(Em,b.length))):wte.test(e.charAt(d-1))?(g*=hte,S=e.slice(a,d-1).match(r4),S&&a>0&&(g*=Math.pow(Em,S.length))):(g*=bte,a>0&&(g*=Math.pow(Em,d-a))),e.charAt(d)!==t.charAt(i)&&(g*=yte)),(gg&&(g=m*Sm)),g>p&&(p=g),d=n.indexOf(c,d+1);return s[u]=p,p}function jN(e){return e.toLowerCase().replace(r4," ")}function xte(e,t,n){return e=n&&n.length>0?`${e+" "+n.join(" ")}`:e,yk(e,t,jN(e),jN(t),0,0,{})}var wm={exports:{}},xm={};/**
+`);return a}var t5=.25,Tne={arrowHead:null,curvatureAttribute:"curvature",defaultCurvature:t5},n5=WebGLRenderingContext,GN=n5.UNSIGNED_BYTE,So=n5.FLOAT;function ST(e){var t=Af(Af({},Tne),e||{}),n=t,r=n.arrowHead,a=n.curvatureAttribute,o=n.drawLabel,s=(r==null?void 0:r.extremity)==="target"||(r==null?void 0:r.extremity)==="both",u=(r==null?void 0:r.extremity)==="source"||(r==null?void 0:r.extremity)==="both",c=["u_matrix","u_sizeRatio","u_dimensions","u_pixelRatio","u_feather","u_minEdgeThickness"].concat(km(r?["u_lengthToThicknessRatio","u_widenessToThicknessRatio"]:[]));return function(d){mne(p,d);function p(){var g;dne(this,p);for(var m=arguments.length,b=new Array(m),y=0;y{const n=kr(),{gotoNode:r}=G4();return E.useEffect(()=>{const a=n.getGraph();if(t){if(e&&a.hasNode(e))try{a.setNodeAttribute(e,"highlighted",!0),r(e)}catch(o){console.error("Error focusing on node:",o)}else n.setCustomBBox(null),n.getCamera().animate({x:.5,y:.5,ratio:1},{duration:0});ze.getState().setMoveToSelectedNode(!1)}else if(e&&a.hasNode(e))try{a.setNodeAttribute(e,"highlighted",!0)}catch(o){console.error("Error highlighting node:",o)}return()=>{if(e&&a.hasNode(e))try{a.setNodeAttribute(e,"highlighted",!1)}catch(o){console.error("Error cleaning up node highlight:",o)}}},[e,t,n,r]),null};function Qs(e,t){const n=kr(),r=E.useRef(t);return ec(r.current,t)||(r.current=t),{positions:E.useCallback(()=>r.current?e(n.getGraph(),r.current):{},[n,r,e]),assign:E.useCallback(()=>{r.current&&e.assign(n.getGraph(),r.current)},[n,r,e])}}function ET(e,t){const n=kr(),[r,a]=E.useState(!1),[o,s]=E.useState(null),u=E.useRef(t);return ec(u.current,t)||(u.current=t),E.useEffect(()=>{a(!1);let c=null;return u.current&&(c=new e(n.getGraph(),u.current)),s(c),()=>{c!==null&&c.kill()}},[n,u,s,a,e]),{stop:E.useCallback(()=>{o&&(o.stop(),a(!1))},[o,a]),start:E.useCallback(()=>{o&&(o.start(),a(!0))},[o,a]),kill:E.useCallback(()=>{o&&o.kill(),a(!1)},[o,a]),isRunning:r}}var Tm,HN;function tc(){if(HN)return Tm;HN=1;function e(n){return!n||typeof n!="object"||typeof n=="function"||Array.isArray(n)||n instanceof Set||n instanceof Map||n instanceof RegExp||n instanceof Date}function t(n,r){n=n||{};var a={};for(var o in r){var s=n[o],u=r[o];if(!e(u)){a[o]=t(s,u);continue}s===void 0?a[o]=u:a[o]=s}return a}return Tm=t,Tm}var Am,$N;function Cne(){if($N)return Am;$N=1;function e(n){return function(r,a){return r+Math.floor(n()*(a-r+1))}}var t=e(Math.random);return t.createRandom=e,Am=t,Am}var Rm,qN;function Nne(){if(qN)return Rm;qN=1;var e=Cne().createRandom;function t(r){var a=e(r);return function(o){for(var s=o.length,u=s-1,c=-1;++c0},a.prototype.addChild=function(O,F){this.children[O]=F,++this.countChildren},a.prototype.getChild=function(O){if(!this.children.hasOwnProperty(O)){var F=new a;this.children[O]=F,++this.countChildren}return this.children[O]},a.prototype.applyPositionToChildren=function(){if(this.hasChildren()){var O=this;for(var F in O.children){var L=O.children[F];L.x+=O.x,L.y+=O.y,L.applyPositionToChildren()}}};function o(O,F,L){for(var I in F.children){var H=F.children[I];H.hasChildren()?o(O,H,L):L[H.id]={x:H.x,y:H.y}}}function s(O,F){var L=O.r-F.r,I=F.x-O.x,H=F.y-O.y;return L<0||L*L0&&L*L>I*I+H*H}function c(O,F){for(var L=0;LZ?(H=(j+Z-$)/(2*j),Y=Math.sqrt(Math.max(0,Z/j-H*H)),L.x=O.x-H*I-Y*U,L.y=O.y-H*U+Y*I):(H=(j+$-Z)/(2*j),Y=Math.sqrt(Math.max(0,$/j-H*H)),L.x=F.x+H*I-Y*U,L.y=F.y+H*U+Y*I)):(L.x=F.x+L.r,L.y=F.y)}function R(O,F){var L=O.r+F.r-1e-6,I=F.x-O.x,H=F.y-O.y;return L>0&&L*L>I*I+H*H}function k(O,F){var L=O.length;if(L===0)return 0;var I,H,$,U,Y,Z,j,G,z,K;if(I=O[0],I.x=0,I.y=0,L<=1)return I.r;if(H=O[1],I.x=-H.r,H.x=I.r,H.y=0,L<=2)return I.r+H.r;$=O[2],x(H,I,$),I=new a(null,null,null,null,I),H=new a(null,null,null,null,H),$=new a(null,null,null,null,$),I.next=$.previous=H,H.next=I.previous=$,$.next=H.previous=I;e:for(Z=3;Z"u"?a:d};typeof a=="function"&&(s=a);var u=function(d){return s(d[r])},c=function(){return s(void 0)};return typeof r=="string"?(o.fromAttributes=u,o.fromGraph=function(d,p){return u(d.getNodeAttributes(p))},o.fromEntry=function(d,p){return u(p)}):typeof r=="function"?(o.fromAttributes=function(){throw new Error("graphology-utils/getters/createNodeValueGetter: irrelevant usage.")},o.fromGraph=function(d,p){return s(r(p,d.getNodeAttributes(p)))},o.fromEntry=function(d,p){return s(r(d,p))}):(o.fromAttributes=c,o.fromGraph=c,o.fromEntry=c),o}function n(r,a){var o={},s=function(d){return typeof d>"u"?a:d};typeof a=="function"&&(s=a);var u=function(d){return s(d[r])},c=function(){return s(void 0)};return typeof r=="string"?(o.fromAttributes=u,o.fromGraph=function(d,p){return u(d.getEdgeAttributes(p))},o.fromEntry=function(d,p){return u(p)},o.fromPartialEntry=o.fromEntry,o.fromMinimalEntry=o.fromEntry):typeof r=="function"?(o.fromAttributes=function(){throw new Error("graphology-utils/getters/createEdgeValueGetter: irrelevant usage.")},o.fromGraph=function(d,p){var g=d.extremities(p);return s(r(p,d.getEdgeAttributes(p),g[0],g[1],d.getNodeAttributes(g[0]),d.getNodeAttributes(g[1]),d.isUndirected(p)))},o.fromEntry=function(d,p,g,m,b,y,S){return s(r(d,p,g,m,b,y,S))},o.fromPartialEntry=function(d,p,g,m){return s(r(d,p,g,m))},o.fromMinimalEntry=function(d,p){return s(r(d,p))}):(o.fromAttributes=c,o.fromGraph=c,o.fromEntry=c,o.fromMinimalEntry=c),o}return su.createNodeValueGetter=t,su.createEdgeValueGetter=n,su.createEdgeWeightGetter=function(r){return n(r,e)},su}var Nm,KN;function r5(){if(KN)return Nm;KN=1;const{createNodeValueGetter:e,createEdgeValueGetter:t}=wT();return Nm=function(r,a,o){const{nodeXAttribute:s,nodeYAttribute:u}=o,{attraction:c,repulsion:d,gravity:p,inertia:g,maxMove:m}=o.settings;let{shouldSkipNode:b,shouldSkipEdge:y,isNodeFixed:S}=o;S=e(S),b=e(b,!1),y=t(y,!1);const x=r.filterNodes((A,C)=>!b.fromEntry(A,C)),R=x.length;for(let A=0;A{if(N===_||b.fromEntry(N,O)||b.fromEntry(_,F)||y.fromEntry(A,C,N,_,O,F,L))return;const I=a[N],H=a[_],$=H.x-I.x,U=H.y-I.y,Y=Math.sqrt($*$+U*U)||1,Z=c*Y*$,j=c*Y*U;I.dx+=Z,I.dy+=j,H.dx-=Z,H.dy-=j}),p)for(let A=0;Am&&(N.dx*=m/_,N.dy*=m/_),S.fromGraph(r,C)?N.fixed=!0:(N.x+=N.dx,N.y+=N.dy,N.fixed=!1)}return{converged:k}},Nm}var Dd={},XN;function a5(){return XN||(XN=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 Om,ZN;function o5(){return ZN||(ZN=1,Om={nodeXAttribute:"x",nodeYAttribute:"y",isNodeFixed:"fixed",shouldSkipNode:null,shouldSkipEdge:null,settings:{attraction:5e-4,repulsion:.1,gravity:1e-4,inertia:.6,maxMove:200}}),Om}var Dm,QN;function Bne(){if(QN)return Dm;QN=1;const e=ua(),t=tc(),n=r5(),r=a5(),a=o5();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},Im=o,Im}var Hne=Gne();const $ne=un(Hne);function qne(e={maxIterations:100}){return Qs(jne,e)}function Vne(e={}){return ET($ne,e)}var Lm,eO;function Wne(){if(eO)return Lm;eO=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,y=1,S=2,x=3,R=4,k=5,A=6,C=7,N=8,_=3,O=10,F=3,L=9,I=10;return Lm=function($,U,Y){var Z,j,G,z,K,D,V,B,M,W,Q=U.length,oe=Y.length,re=$.adjustSizes,ie=$.barnesHutTheta*$.barnesHutTheta,Se,ae,ve,xe,Ie,Ce,ke,J=[];for(G=0;GNe?(me-=(he-Ne)/2,Ee=me+he):(fe-=(Ne-he)/2,Te=fe+Ne),J[0+b]=-1,J[0+y]=(fe+Te)/2,J[0+S]=(me+Ee)/2,J[0+x]=Math.max(Te-fe,Ee-me),J[0+R]=-1,J[0+k]=-1,J[0+A]=0,J[0+C]=0,J[0+N]=0,Z=1,G=0;G=0){U[G+e]=0)if(Ce=Math.pow(U[G+e]-J[j+C],2)+Math.pow(U[G+t]-J[j+N],2),W=J[j+x],4*W*W/Ce0?(ke=ae*U[G+s]*J[j+A]/Ce,U[G+n]+=ve*ke,U[G+r]+=xe*ke):Ce<0&&(ke=-ae*U[G+s]*J[j+A]/Math.sqrt(Ce),U[G+n]+=ve*ke,U[G+r]+=xe*ke):Ce>0&&(ke=ae*U[G+s]*J[j+A]/Ce,U[G+n]+=ve*ke,U[G+r]+=xe*ke),j=J[j+R],j<0)break;continue}else{j=J[j+k];continue}else{if(D=J[j+b],D>=0&&D!==G&&(ve=U[G+e]-U[D+e],xe=U[G+t]-U[D+t],Ce=ve*ve+xe*xe,re===!0?Ce>0?(ke=ae*U[G+s]*U[D+s]/Ce,U[G+n]+=ve*ke,U[G+r]+=xe*ke):Ce<0&&(ke=-ae*U[G+s]*U[D+s]/Math.sqrt(Ce),U[G+n]+=ve*ke,U[G+r]+=xe*ke):Ce>0&&(ke=ae*U[G+s]*U[D+s]/Ce,U[G+n]+=ve*ke,U[G+r]+=xe*ke)),j=J[j+R],j<0)break;continue}else for(ae=$.scalingRatio,z=0;z0?(ke=ae*U[z+s]*U[K+s]/Ce/Ce,U[z+n]+=ve*ke,U[z+r]+=xe*ke,U[K+n]-=ve*ke,U[K+r]-=xe*ke):Ce<0&&(ke=100*ae*U[z+s]*U[K+s],U[z+n]+=ve*ke,U[z+r]+=xe*ke,U[K+n]-=ve*ke,U[K+r]-=xe*ke)):(Ce=Math.sqrt(ve*ve+xe*xe),Ce>0&&(ke=ae*U[z+s]*U[K+s]/Ce/Ce,U[z+n]+=ve*ke,U[z+r]+=xe*ke,U[K+n]-=ve*ke,U[K+r]-=xe*ke));for(M=$.gravity/$.scalingRatio,ae=$.scalingRatio,G=0;G0&&(ke=ae*U[G+s]*M):Ce>0&&(ke=ae*U[G+s]*M/Ce),U[G+n]-=ve*ke,U[G+r]-=xe*ke;for(ae=1*($.outboundAttractionDistribution?Se:1),V=0;V0&&(ke=-ae*Ie*Math.log(1+Ce)/Ce/U[z+s]):Ce>0&&(ke=-ae*Ie*Math.log(1+Ce)/Ce):$.outboundAttractionDistribution?Ce>0&&(ke=-ae*Ie/U[z+s]):Ce>0&&(ke=-ae*Ie)):(Ce=Math.sqrt(Math.pow(ve,2)+Math.pow(xe,2)),$.linLogMode?$.outboundAttractionDistribution?Ce>0&&(ke=-ae*Ie*Math.log(1+Ce)/Ce/U[z+s]):Ce>0&&(ke=-ae*Ie*Math.log(1+Ce)/Ce):$.outboundAttractionDistribution?(Ce=1,ke=-ae*Ie/U[z+s]):(Ce=1,ke=-ae*Ie)),Ce>0&&(U[z+n]+=ve*ke,U[z+r]+=xe*ke,U[K+n]-=ve*ke,U[K+r]-=xe*ke);var ee,ce,_e,Pe,We,yt;if(re===!0)for(G=0;GI&&(U[G+n]=U[G+n]*I/ee,U[G+r]=U[G+r]*I/ee),ce=U[G+s]*Math.sqrt((U[G+a]-U[G+n])*(U[G+a]-U[G+n])+(U[G+o]-U[G+r])*(U[G+o]-U[G+r])),_e=Math.sqrt((U[G+a]+U[G+n])*(U[G+a]+U[G+n])+(U[G+o]+U[G+r])*(U[G+o]+U[G+r]))/2,Pe=.1*Math.log(1+_e)/(1+Math.sqrt(ce)),We=U[G+e]+U[G+n]*(Pe/$.slowDown),U[G+e]=We,yt=U[G+t]+U[G+r]*(Pe/$.slowDown),U[G+t]=yt);else for(G=0;G=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,y,S,x){var R=s[m],k=s[b],A=r(p,g,m,b,y,S,x);c[R+6]+=A,c[k+6]+=A,d[u]=R,d[u+1]=k,d[u+2]=A,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 Kne=Yne();const Xne=un(Kne);var Pm,aO;function Zne(){return aO||(aO=1,Pm=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,y=9,S=0,x=1,R=2,k=0,A=1,C=2,N=3,_=4,O=5,F=6,L=7,I=8,H=3,$=10,U=3,Y=9,Z=10;r.exports=function(G,z,K){var D,V,B,M,W,Q,oe,re,ie,Se,ae=z.length,ve=K.length,xe=G.adjustSizes,Ie=G.barnesHutTheta*G.barnesHutTheta,Ce,ke,J,fe,Te,me,Ee,le=[];for(B=0;BWe?(he-=(Pe-We)/2,Ne=he+Pe):(Be-=(We-Pe)/2,Ue=Be+We),le[0+k]=-1,le[0+A]=(Be+Ue)/2,le[0+C]=(he+Ne)/2,le[0+N]=Math.max(Ue-Be,Ne-he),le[0+_]=-1,le[0+O]=-1,le[0+F]=0,le[0+L]=0,le[0+I]=0,D=1,B=0;B=0){z[B+o]