import{a as tr}from"./chunk-AEOMTBSW.mjs";import{a as _e}from"./chunk-DKKBVRCY.mjs";import"./chunk-DU5LTGQ6.mjs";import"./chunk-6NTNNK5N.mjs";import"./chunk-RNJOYNJ4.mjs";import"./chunk-XGPFEOL4.mjs";import"./chunk-A34GCYZU.mjs";import"./chunk-W7ZLLLMY.mjs";import"./chunk-WSB5WSVC.mjs";import"./chunk-DJ7UZH7F.mjs";import{a as er}from"./chunk-267PNR3T.mjs";import{a as Ne}from"./chunk-7RZVMHOQ.mjs";import{a as He,b as We,c as ue,f as de}from"./chunk-BWNR3NKH.mjs";import{l as Ke,p as je}from"./chunk-2HR5LOFI.mjs";import"./chunk-XBXGYYE5.mjs";import{O as Ve,Q as ze,R as Be,S as $e,T as ke,U as Ze,V as Je,W as qe,Y as ge,j as Ye,s as Ue,z as Xe}from"./chunk-5YUVU3PZ.mjs";import{b as fe,h as Qe}from"./chunk-MGPAVIPZ.mjs";import"./chunk-TYMNRAUI.mjs";import"./chunk-FXACKDTF.mjs";import"./chunk-H3VCZNTA.mjs";import"./chunk-QU3B7NT4.mjs";import"./chunk-JIN56HTB.mjs";import{a as L,c as Ae,f as mr}from"./chunk-VELTKBKT.mjs";var xe=Ae((se,Me)=>{"use strict";L((function(C,T){typeof se=="object"&&typeof Me=="object"?Me.exports=T():typeof define=="function"&&define.amd?define([],T):typeof se=="object"?se.layoutBase=T():C.layoutBase=T()}),"webpackUniversalModuleDefinition")(se,function(){return(function(D){var C={};function T(g){if(C[g])return C[g].exports;var l=C[g]={i:g,l:!1,exports:{}};return D[g].call(l.exports,l,l.exports,T),l.l=!0,l.exports}return L(T,"__webpack_require__"),T.m=D,T.c=C,T.i=function(g){return g},T.d=function(g,l,a){T.o(g,l)||Object.defineProperty(g,l,{configurable:!1,enumerable:!0,get:a})},T.n=function(g){var l=g&&g.__esModule?L(function(){return g.default},"getDefault"):L(function(){return g},"getModuleExports");return T.d(l,"a",l),l},T.o=function(g,l){return Object.prototype.hasOwnProperty.call(g,l)},T.p="",T(T.s=28)})([(function(D,C,T){"use strict";function g(){}L(g,"LayoutConstants"),g.QUALITY=1,g.DEFAULT_CREATE_BENDS_AS_NEEDED=!1,g.DEFAULT_INCREMENTAL=!1,g.DEFAULT_ANIMATION_ON_LAYOUT=!0,g.DEFAULT_ANIMATION_DURING_LAYOUT=!1,g.DEFAULT_ANIMATION_PERIOD=50,g.DEFAULT_UNIFORM_LEAF_NODE_SIZES=!1,g.DEFAULT_GRAPH_MARGIN=15,g.NODE_DIMENSIONS_INCLUDE_LABELS=!1,g.SIMPLE_NODE_SIZE=40,g.SIMPLE_NODE_HALF_SIZE=g.SIMPLE_NODE_SIZE/2,g.EMPTY_COMPOUND_NODE_SIZE=40,g.MIN_EDGE_LENGTH=1,g.WORLD_BOUNDARY=1e6,g.INITIAL_WORLD_BOUNDARY=g.WORLD_BOUNDARY/1e3,g.WORLD_CENTER_X=1200,g.WORLD_CENTER_Y=900,D.exports=g}),(function(D,C,T){"use strict";var g=T(2),l=T(8),a=T(9);function i(c,t,u){g.call(this,u),this.isOverlapingSourceAndTarget=!1,this.vGraphObject=u,this.bendpoints=[],this.source=c,this.target=t}L(i,"LEdge"),i.prototype=Object.create(g.prototype);for(var n in g)i[n]=g[n];i.prototype.getSource=function(){return this.source},i.prototype.getTarget=function(){return this.target},i.prototype.isInterGraph=function(){return this.isInterGraph},i.prototype.getLength=function(){return this.length},i.prototype.isOverlapingSourceAndTarget=function(){return this.isOverlapingSourceAndTarget},i.prototype.getBendpoints=function(){return this.bendpoints},i.prototype.getLca=function(){return this.lca},i.prototype.getSourceInLca=function(){return this.sourceInLca},i.prototype.getTargetInLca=function(){return this.targetInLca},i.prototype.getOtherEnd=function(c){if(this.source===c)return this.target;if(this.target===c)return this.source;throw"Node is not incident with this edge"},i.prototype.getOtherEndInGraph=function(c,t){for(var u=this.getOtherEnd(c),e=t.getGraphManager().getRoot();;){if(u.getOwner()==t)return u;if(u.getOwner()==e)break;u=u.getOwner().getParent()}return null},i.prototype.updateLength=function(){var c=new Array(4);this.isOverlapingSourceAndTarget=l.getIntersection(this.target.getRect(),this.source.getRect(),c),this.isOverlapingSourceAndTarget||(this.lengthX=c[0]-c[2],this.lengthY=c[1]-c[3],Math.abs(this.lengthX)<1&&(this.lengthX=a.sign(this.lengthX)),Math.abs(this.lengthY)<1&&(this.lengthY=a.sign(this.lengthY)),this.length=Math.sqrt(this.lengthX*this.lengthX+this.lengthY*this.lengthY))},i.prototype.updateLengthSimple=function(){this.lengthX=this.target.getCenterX()-this.source.getCenterX(),this.lengthY=this.target.getCenterY()-this.source.getCenterY(),Math.abs(this.lengthX)<1&&(this.lengthX=a.sign(this.lengthX)),Math.abs(this.lengthY)<1&&(this.lengthY=a.sign(this.lengthY)),this.length=Math.sqrt(this.lengthX*this.lengthX+this.lengthY*this.lengthY)},D.exports=i}),(function(D,C,T){"use strict";function g(l){this.vGraphObject=l}L(g,"LGraphObject"),D.exports=g}),(function(D,C,T){"use strict";var g=T(2),l=T(10),a=T(13),i=T(0),n=T(16),c=T(5);function t(e,r,h,f){h==null&&f==null&&(f=r),g.call(this,f),e.graphManager!=null&&(e=e.graphManager),this.estimatedSize=l.MIN_VALUE,this.inclusionTreeDepth=l.MAX_VALUE,this.vGraphObject=f,this.edges=[],this.graphManager=e,h!=null&&r!=null?this.rect=new a(r.x,r.y,h.width,h.height):this.rect=new a}L(t,"LNode"),t.prototype=Object.create(g.prototype);for(var u in g)t[u]=g[u];t.prototype.getEdges=function(){return this.edges},t.prototype.getChild=function(){return this.child},t.prototype.getOwner=function(){return this.owner},t.prototype.getWidth=function(){return this.rect.width},t.prototype.setWidth=function(e){this.rect.width=e},t.prototype.getHeight=function(){return this.rect.height},t.prototype.setHeight=function(e){this.rect.height=e},t.prototype.getCenterX=function(){return this.rect.x+this.rect.width/2},t.prototype.getCenterY=function(){return this.rect.y+this.rect.height/2},t.prototype.getCenter=function(){return new c(this.rect.x+this.rect.width/2,this.rect.y+this.rect.height/2)},t.prototype.getLocation=function(){return new c(this.rect.x,this.rect.y)},t.prototype.getRect=function(){return this.rect},t.prototype.getDiagonal=function(){return Math.sqrt(this.rect.width*this.rect.width+this.rect.height*this.rect.height)},t.prototype.getHalfTheDiagonal=function(){return Math.sqrt(this.rect.height*this.rect.height+this.rect.width*this.rect.width)/2},t.prototype.setRect=function(e,r){this.rect.x=e.x,this.rect.y=e.y,this.rect.width=r.width,this.rect.height=r.height},t.prototype.setCenter=function(e,r){this.rect.x=e-this.rect.width/2,this.rect.y=r-this.rect.height/2},t.prototype.setLocation=function(e,r){this.rect.x=e,this.rect.y=r},t.prototype.moveBy=function(e,r){this.rect.x+=e,this.rect.y+=r},t.prototype.getEdgeListToNode=function(e){var r=[],h,f=this;return f.edges.forEach(function(o){if(o.target==e){if(o.source!=f)throw"Incorrect edge source!";r.push(o)}}),r},t.prototype.getEdgesBetween=function(e){var r=[],h,f=this;return f.edges.forEach(function(o){if(!(o.source==f||o.target==f))throw"Incorrect edge source and/or target";(o.target==e||o.source==e)&&r.push(o)}),r},t.prototype.getNeighborsList=function(){var e=new Set,r=this;return r.edges.forEach(function(h){if(h.source==r)e.add(h.target);else{if(h.target!=r)throw"Incorrect incidency!";e.add(h.source)}}),e},t.prototype.withChildren=function(){var e=new Set,r,h;if(e.add(this),this.child!=null)for(var f=this.child.getNodes(),o=0;o<f.length;o++)r=f[o],h=r.withChildren(),h.forEach(function(A){e.add(A)});return e},t.prototype.getNoOfChildren=function(){var e=0,r;if(this.child==null)e=1;else for(var h=this.child.getNodes(),f=0;f<h.length;f++)r=h[f],e+=r.getNoOfChildren();return e==0&&(e=1),e},t.prototype.getEstimatedSize=function(){if(this.estimatedSize==l.MIN_VALUE)throw"assert failed";return this.estimatedSize},t.prototype.calcEstimatedSize=function(){return this.child==null?this.estimatedSize=(this.rect.width+this.rect.height)/2:(this.estimatedSize=this.child.calcEstimatedSize(),this.rect.width=this.estimatedSize,this.rect.height=this.estimatedSize,this.estimatedSize)},t.prototype.scatter=function(){var e,r,h=-i.INITIAL_WORLD_BOUNDARY,f=i.INITIAL_WORLD_BOUNDARY;e=i.WORLD_CENTER_X+n.nextDouble()*(f-h)+h;var o=-i.INITIAL_WORLD_BOUNDARY,A=i.INITIAL_WORLD_BOUNDARY;r=i.WORLD_CENTER_Y+n.nextDouble()*(A-o)+o,this.rect.x=e,this.rect.y=r},t.prototype.updateBounds=function(){if(this.getChild()==null)throw"assert failed";if(this.getChild().getNodes().length!=0){var e=this.getChild();if(e.updateBounds(!0),this.rect.x=e.getLeft(),this.rect.y=e.getTop(),this.setWidth(e.getRight()-e.getLeft()),this.setHeight(e.getBottom()-e.getTop()),i.NODE_DIMENSIONS_INCLUDE_LABELS){var r=e.getRight()-e.getLeft(),h=e.getBottom()-e.getTop();this.labelWidth&&(this.labelPosHorizontal=="left"?(this.rect.x-=this.labelWidth,this.setWidth(r+this.labelWidth)):this.labelPosHorizontal=="center"&&this.labelWidth>r?(this.rect.x-=(this.labelWidth-r)/2,this.setWidth(this.labelWidth)):this.labelPosHorizontal=="right"&&this.setWidth(r+this.labelWidth)),this.labelHeight&&(this.labelPosVertical=="top"?(this.rect.y-=this.labelHeight,this.setHeight(h+this.labelHeight)):this.labelPosVertical=="center"&&this.labelHeight>h?(this.rect.y-=(this.labelHeight-h)/2,this.setHeight(this.labelHeight)):this.labelPosVertical=="bottom"&&this.setHeight(h+this.labelHeight))}}},t.prototype.getInclusionTreeDepth=function(){if(this.inclusionTreeDepth==l.MAX_VALUE)throw"assert failed";return this.inclusionTreeDepth},t.prototype.transform=function(e){var r=this.rect.x;r>i.WORLD_BOUNDARY?r=i.WORLD_BOUNDARY:r<-i.WORLD_BOUNDARY&&(r=-i.WORLD_BOUNDARY);var h=this.rect.y;h>i.WORLD_BOUNDARY?h=i.WORLD_BOUNDARY:h<-i.WORLD_BOUNDARY&&(h=-i.WORLD_BOUNDARY);var f=new c(r,h),o=e.inverseTransformPoint(f);this.setLocation(o.x,o.y)},t.prototype.getLeft=function(){return this.rect.x},t.prototype.getRight=function(){return this.rect.x+this.rect.width},t.prototype.getTop=function(){return this.rect.y},t.prototype.getBottom=function(){return this.rect.y+this.rect.height},t.prototype.getParent=function(){return this.owner==null?null:this.owner.getParent()},D.exports=t}),(function(D,C,T){"use strict";var g=T(0);function l(){}L(l,"FDLayoutConstants");for(var a in g)l[a]=g[a];l.MAX_ITERATIONS=2500,l.DEFAULT_EDGE_LENGTH=50,l.DEFAULT_SPRING_STRENGTH=.45,l.DEFAULT_REPULSION_STRENGTH=4500,l.DEFAULT_GRAVITY_STRENGTH=.4,l.DEFAULT_COMPOUND_GRAVITY_STRENGTH=1,l.DEFAULT_GRAVITY_RANGE_FACTOR=3.8,l.DEFAULT_COMPOUND_GRAVITY_RANGE_FACTOR=1.5,l.DEFAULT_USE_SMART_IDEAL_EDGE_LENGTH_CALCULATION=!0,l.DEFAULT_USE_SMART_REPULSION_RANGE_CALCULATION=!0,l.DEFAULT_COOLING_FACTOR_INCREMENTAL=.3,l.COOLING_ADAPTATION_FACTOR=.33,l.ADAPTATION_LOWER_NODE_LIMIT=1e3,l.ADAPTATION_UPPER_NODE_LIMIT=5e3,l.MAX_NODE_DISPLACEMENT_INCREMENTAL=100,l.MAX_NODE_DISPLACEMENT=l.MAX_NODE_DISPLACEMENT_INCREMENTAL*3,l.MIN_REPULSION_DIST=l.DEFAULT_EDGE_LENGTH/10,l.CONVERGENCE_CHECK_PERIOD=100,l.PER_LEVEL_IDEAL_EDGE_LENGTH_FACTOR=.1,l.MIN_EDGE_LENGTH=1,l.GRID_CALCULATION_CHECK_PERIOD=10,D.exports=l}),(function(D,C,T){"use strict";function g(l,a){l==null&&a==null?(this.x=0,this.y=0):(this.x=l,this.y=a)}L(g,"PointD"),g.prototype.getX=function(){return this.x},g.prototype.getY=function(){return this.y},g.prototype.setX=function(l){this.x=l},g.prototype.setY=function(l){this.y=l},g.prototype.getDifference=function(l){return new DimensionD(this.x-l.x,this.y-l.y)},g.prototype.getCopy=function(){return new g(this.x,this.y)},g.prototype.translate=function(l){return this.x+=l.width,this.y+=l.height,this},D.exports=g}),(function(D,C,T){"use strict";var g=T(2),l=T(10),a=T(0),i=T(7),n=T(3),c=T(1),t=T(13),u=T(12),e=T(11);function r(f,o,A){g.call(this,A),this.estimatedSize=l.MIN_VALUE,this.margin=a.DEFAULT_GRAPH_MARGIN,this.edges=[],this.nodes=[],this.isConnected=!1,this.parent=f,o!=null&&o instanceof i?this.graphManager=o:o!=null&&o instanceof Layout&&(this.graphManager=o.graphManager)}L(r,"LGraph"),r.prototype=Object.create(g.prototype);for(var h in g)r[h]=g[h];r.prototype.getNodes=function(){return this.nodes},r.prototype.getEdges=function(){return this.edges},r.prototype.getGraphManager=function(){return this.graphManager},r.prototype.getParent=function(){return this.parent},r.prototype.getLeft=function(){return this.left},r.prototype.getRight=function(){return this.right},r.prototype.getTop=function(){return this.top},r.prototype.getBottom=function(){return this.bottom},r.prototype.isConnected=function(){return this.isConnected},r.prototype.add=function(f,o,A){if(o==null&&A==null){var v=f;if(this.graphManager==null)throw"Graph has no graph mgr!";if(this.getNodes().indexOf(v)>-1)throw"Node already in graph!";return v.owner=this,this.getNodes().push(v),v}else{var y=f;if(!(this.getNodes().indexOf(o)>-1&&this.getNodes().indexOf(A)>-1))throw"Source or target not in graph!";if(!(o.owner==A.owner&&o.owner==this))throw"Both owners must be this graph!";return o.owner!=A.owner?null:(y.source=o,y.target=A,y.isInterGraph=!1,this.getEdges().push(y),o.edges.push(y),A!=o&&A.edges.push(y),y)}},r.prototype.remove=function(f){var o=f;if(f instanceof n){if(o==null)throw"Node is null!";if(!(o.owner!=null&&o.owner==this))throw"Owner graph is invalid!";if(this.graphManager==null)throw"Owner graph manager is invalid!";for(var A=o.edges.slice(),v,y=A.length,N=0;N<y;N++)v=A[N],v.isInterGraph?this.graphManager.remove(v):v.source.owner.remove(v);var S=this.nodes.indexOf(o);if(S==-1)throw"Node not in owner node list!";this.nodes.splice(S,1)}else if(f instanceof c){var v=f;if(v==null)throw"Edge is null!";if(!(v.source!=null&&v.target!=null))throw"Source and/or target is null!";if(!(v.source.owner!=null&&v.target.owner!=null&&v.source.owner==this&&v.target.owner==this))throw"Source and/or target owner is invalid!";var w=v.source.edges.indexOf(v),P=v.target.edges.indexOf(v);if(!(w>-1&&P>-1))throw"Source and/or target doesn't know this edge!";v.source.edges.splice(w,1),v.target!=v.source&&v.target.edges.splice(P,1);var S=v.source.owner.getEdges().indexOf(v);if(S==-1)throw"Not in owner's edge list!";v.source.owner.getEdges().splice(S,1)}},r.prototype.updateLeftTop=function(){for(var f=l.MAX_VALUE,o=l.MAX_VALUE,A,v,y,N=this.getNodes(),S=N.length,w=0;w<S;w++){var P=N[w];A=P.getTop(),v=P.getLeft(),f>A&&(f=A),o>v&&(o=v)}return f==l.MAX_VALUE?null:(N[0].getParent().paddingLeft!=null?y=N[0].getParent().paddingLeft:y=this.margin,this.left=o-y,this.top=f-y,new u(this.left,this.top))},r.prototype.updateBounds=function(f){for(var o=l.MAX_VALUE,A=-l.MAX_VALUE,v=l.MAX_VALUE,y=-l.MAX_VALUE,N,S,w,P,$,X=this.nodes,_=X.length,R=0;R<_;R++){var J=X[R];f&&J.child!=null&&J.updateBounds(),N=J.getLeft(),S=J.getRight(),w=J.getTop(),P=J.getBottom(),o>N&&(o=N),A<S&&(A=S),v>w&&(v=w),y<P&&(y=P)}var s=new t(o,v,A-o,y-v);o==l.MAX_VALUE&&(this.left=this.parent.getLeft(),this.right=this.parent.getRight(),this.top=this.parent.getTop(),this.bottom=this.parent.getBottom()),X[0].getParent().paddingLeft!=null?$=X[0].getParent().paddingLeft:$=this.margin,this.left=s.x-$,this.right=s.x+s.width+$,this.top=s.y-$,this.bottom=s.y+s.height+$},r.calculateBounds=function(f){for(var o=l.MAX_VALUE,A=-l.MAX_VALUE,v=l.MAX_VALUE,y=-l.MAX_VALUE,N,S,w,P,$=f.length,X=0;X<$;X++){var _=f[X];N=_.getLeft(),S=_.getRight(),w=_.getTop(),P=_.getBottom(),o>N&&(o=N),A<S&&(A=S),v>w&&(v=w),y<P&&(y=P)}var R=new t(o,v,A-o,y-v);return R},r.prototype.getInclusionTreeDepth=function(){return this==this.graphManager.getRoot()?1:this.parent.getInclusionTreeDepth()},r.prototype.getEstimatedSize=function(){if(this.estimatedSize==l.MIN_VALUE)throw"assert failed";return this.estimatedSize},r.prototype.calcEstimatedSize=function(){for(var f=0,o=this.nodes,A=o.length,v=0;v<A;v++){var y=o[v];f+=y.calcEstimatedSize()}return f==0?this.estimatedSize=a.EMPTY_COMPOUND_NODE_SIZE:this.estimatedSize=f/Math.sqrt(this.nodes.length),this.estimatedSize},r.prototype.updateConnected=function(){var f=this;if(this.nodes.length==0){this.isConnected=!0;return}var o=new e,A=new Set,v=this.nodes[0],y,N,S=v.withChildren();for(S.forEach(function(R){o.push(R),A.add(R)});o.length!==0;){v=o.shift(),y=v.getEdges();for(var w=y.length,P=0;P<w;P++){var $=y[P];if(N=$.getOtherEndInGraph(v,this),N!=null&&!A.has(N)){var X=N.withChildren();X.forEach(function(R){o.push(R),A.add(R)})}}}if(this.isConnected=!1,A.size>=this.nodes.length){var _=0;A.forEach(function(R){R.owner==f&&_++}),_==this.nodes.length&&(this.isConnected=!0)}},D.exports=r}),(function(D,C,T){"use strict";var g,l=T(1);function a(i){g=T(6),this.layout=i,this.graphs=[],this.edges=[]}L(a,"LGraphManager"),a.prototype.addRoot=function(){var i=this.layout.newGraph(),n=this.layout.newNode(null),c=this.add(i,n);return this.setRootGraph(c),this.rootGraph},a.prototype.add=function(i,n,c,t,u){if(c==null&&t==null&&u==null){if(i==null)throw"Graph is null!";if(n==null)throw"Parent node is null!";if(this.graphs.indexOf(i)>-1)throw"Graph already in this graph mgr!";if(this.graphs.push(i),i.parent!=null)throw"Already has a parent!";if(n.child!=null)throw"Already has a child!";return i.parent=n,n.child=i,i}else{u=c,t=n,c=i;var e=t.getOwner(),r=u.getOwner();if(!(e!=null&&e.getGraphManager()==this))throw"Source not in this graph mgr!";if(!(r!=null&&r.getGraphManager()==this))throw"Target not in this graph mgr!";if(e==r)return c.isInterGraph=!1,e.add(c,t,u);if(c.isInterGraph=!0,c.source=t,c.target=u,this.edges.indexOf(c)>-1)throw"Edge already in inter-graph edge list!";if(this.edges.push(c),!(c.source!=null&&c.target!=null))throw"Edge source and/or target is null!";if(!(c.source.edges.indexOf(c)==-1&&c.target.edges.indexOf(c)==-1))throw"Edge already in source and/or target incidency list!";return c.source.edges.push(c),c.target.edges.push(c),c}},a.prototype.remove=function(i){if(i instanceof g){var n=i;if(n.getGraphManager()!=this)throw"Graph not in this graph mgr";if(!(n==this.rootGraph||n.parent!=null&&n.parent.graphManager==this))throw"Invalid parent node!";var c=[];c=c.concat(n.getEdges());for(var t,u=c.length,e=0;e<u;e++)t=c[e],n.remove(t);var r=[];r=r.concat(n.getNodes());var h;u=r.length;for(var e=0;e<u;e++)h=r[e],n.remove(h);n==this.rootGraph&&this.setRootGraph(null);var f=this.graphs.indexOf(n);this.graphs.splice(f,1),n.parent=null}else if(i instanceof l){if(t=i,t==null)throw"Edge is null!";if(!t.isInterGraph)throw"Not an inter-graph edge!";if(!(t.source!=null&&t.target!=null))throw"Source and/or target is null!";if(!(t.source.edges.indexOf(t)!=-1&&t.target.edges.indexOf(t)!=-1))throw"Source and/or target doesn't know this edge!";var f=t.source.edges.indexOf(t);if(t.source.edges.splice(f,1),f=t.target.edges.indexOf(t),t.target.edges.splice(f,1),!(t.source.owner!=null&&t.source.owner.getGraphManager()!=null))throw"Edge owner graph or owner graph manager is null!";if(t.source.owner.getGraphManager().edges.indexOf(t)==-1)throw"Not in owner graph manager's edge list!";var f=t.source.owner.getGraphManager().edges.indexOf(t);t.source.owner.getGraphManager().edges.splice(f,1)}},a.prototype.updateBounds=function(){this.rootGraph.updateBounds(!0)},a.prototype.getGraphs=function(){return this.graphs},a.prototype.getAllNodes=function(){if(this.allNodes==null){for(var i=[],n=this.getGraphs(),c=n.length,t=0;t<c;t++)i=i.concat(n[t].getNodes());this.allNodes=i}return this.allNodes},a.prototype.resetAllNodes=function(){this.allNodes=null},a.prototype.resetAllEdges=function(){this.allEdges=null},a.prototype.resetAllNodesToApplyGravitation=function(){this.allNodesToApplyGravitation=null},a.prototype.getAllEdges=function(){if(this.allEdges==null){for(var i=[],n=this.getGraphs(),c=n.length,t=0;t<n.length;t++)i=i.concat(n[t].getEdges());i=i.concat(this.edges),this.allEdges=i}return this.allEdges},a.prototype.getAllNodesToApplyGravitation=function(){return this.allNodesToApplyGravitation},a.prototype.setAllNodesToApplyGravitation=function(i){if(this.allNodesToApplyGravitation!=null)throw"assert failed";this.allNodesToApplyGravitation=i},a.prototype.getRoot=function(){return this.rootGraph},a.prototype.setRootGraph=function(i){if(i.getGraphManager()!=this)throw"Root not in this graph mgr!";this.rootGraph=i,i.parent==null&&(i.parent=this.layout.newNode("Root node"))},a.prototype.getLayout=function(){return this.layout},a.prototype.isOneAncestorOfOther=function(i,n){if(!(i!=null&&n!=null))throw"assert failed";if(i==n)return!0;var c=i.getOwner(),t;do{if(t=c.getParent(),t==null)break;if(t==n)return!0;if(c=t.getOwner(),c==null)break}while(!0);c=n.getOwner();do{if(t=c.getParent(),t==null)break;if(t==i)return!0;if(c=t.getOwner(),c==null)break}while(!0);return!1},a.prototype.calcLowestCommonAncestors=function(){for(var i,n,c,t,u,e=this.getAllEdges(),r=e.length,h=0;h<r;h++){if(i=e[h],n=i.source,c=i.target,i.lca=null,i.sourceInLca=n,i.targetInLca=c,n==c){i.lca=n.getOwner();continue}for(t=n.getOwner();i.lca==null;){for(i.targetInLca=c,u=c.getOwner();i.lca==null;){if(u==t){i.lca=u;break}if(u==this.rootGraph)break;if(i.lca!=null)throw"assert failed";i.targetInLca=u.getParent(),u=i.targetInLca.getOwner()}if(t==this.rootGraph)break;i.lca==null&&(i.sourceInLca=t.getParent(),t=i.sourceInLca.getOwner())}if(i.lca==null)throw"assert failed"}},a.prototype.calcLowestCommonAncestor=function(i,n){if(i==n)return i.getOwner();var c=i.getOwner();do{if(c==null)break;var t=n.getOwner();do{if(t==null)break;if(t==c)return t;t=t.getParent().getOwner()}while(!0);c=c.getParent().getOwner()}while(!0);return c},a.prototype.calcInclusionTreeDepths=function(i,n){i==null&&n==null&&(i=this.rootGraph,n=1);for(var c,t=i.getNodes(),u=t.length,e=0;e<u;e++)c=t[e],c.inclusionTreeDepth=n,c.child!=null&&this.calcInclusionTreeDepths(c.child,n+1)},a.prototype.includesInvalidEdge=function(){for(var i,n=[],c=this.edges.length,t=0;t<c;t++)i=this.edges[t],this.isOneAncestorOfOther(i.source,i.target)&&n.push(i);for(var t=0;t<n.length;t++)this.remove(n[t]);return!1},D.exports=a}),(function(D,C,T){"use strict";var g=T(12);function l(){}L(l,"IGeometry"),l.calcSeparationAmount=function(a,i,n,c){if(!a.intersects(i))throw"assert failed";var t=new Array(2);this.decideDirectionsForOverlappingNodes(a,i,t),n[0]=Math.min(a.getRight(),i.getRight())-Math.max(a.x,i.x),n[1]=Math.min(a.getBottom(),i.getBottom())-Math.max(a.y,i.y),a.getX()<=i.getX()&&a.getRight()>=i.getRight()?n[0]+=Math.min(i.getX()-a.getX(),a.getRight()-i.getRight()):i.getX()<=a.getX()&&i.getRight()>=a.getRight()&&(n[0]+=Math.min(a.getX()-i.getX(),i.getRight()-a.getRight())),a.getY()<=i.getY()&&a.getBottom()>=i.getBottom()?n[1]+=Math.min(i.getY()-a.getY(),a.getBottom()-i.getBottom()):i.getY()<=a.getY()&&i.getBottom()>=a.getBottom()&&(n[1]+=Math.min(a.getY()-i.getY(),i.getBottom()-a.getBottom()));var u=Math.abs((i.getCenterY()-a.getCenterY())/(i.getCenterX()-a.getCenterX()));i.getCenterY()===a.getCenterY()&&i.getCenterX()===a.getCenterX()&&(u=1);var e=u*n[0],r=n[1]/u;n[0]<r?r=n[0]:e=n[1],n[0]=-1*t[0]*(r/2+c),n[1]=-1*t[1]*(e/2+c)},l.decideDirectionsForOverlappingNodes=function(a,i,n){a.getCenterX()<i.getCenterX()?n[0]=-1:n[0]=1,a.getCenterY()<i.getCenterY()?n[1]=-1:n[1]=1},l.getIntersection2=function(a,i,n){var c=a.getCenterX(),t=a.getCenterY(),u=i.getCenterX(),e=i.getCenterY();if(a.intersects(i))return n[0]=c,n[1]=t,n[2]=u,n[3]=e,!0;var r=a.getX(),h=a.getY(),f=a.getRight(),o=a.getX(),A=a.getBottom(),v=a.getRight(),y=a.getWidthHalf(),N=a.getHeightHalf(),S=i.getX(),w=i.getY(),P=i.getRight(),$=i.getX(),X=i.getBottom(),_=i.getRight(),R=i.getWidthHalf(),J=i.getHeightHalf(),s=!1,m=!1;if(c===u){if(t>e)return n[0]=c,n[1]=h,n[2]=u,n[3]=X,!1;if(t<e)return n[0]=c,n[1]=A,n[2]=u,n[3]=w,!1}else if(t===e){if(c>u)return n[0]=r,n[1]=t,n[2]=P,n[3]=e,!1;if(c<u)return n[0]=f,n[1]=t,n[2]=S,n[3]=e,!1}else{var p=a.height/a.width,E=i.height/i.width,d=(e-t)/(u-c),O=void 0,x=void 0,G=void 0,b=void 0,I=void 0,Z=void 0;if(-p===d?c>u?(n[0]=o,n[1]=A,s=!0):(n[0]=f,n[1]=h,s=!0):p===d&&(c>u?(n[0]=r,n[1]=h,s=!0):(n[0]=v,n[1]=A,s=!0)),-E===d?u>c?(n[2]=$,n[3]=X,m=!0):(n[2]=P,n[3]=w,m=!0):E===d&&(u>c?(n[2]=S,n[3]=w,m=!0):(n[2]=_,n[3]=X,m=!0)),s&&m)return!1;if(c>u?t>e?(O=this.getCardinalDirection(p,d,4),x=this.getCardinalDirection(E,d,2)):(O=this.getCardinalDirection(-p,d,3),x=this.getCardinalDirection(-E,d,1)):t>e?(O=this.getCardinalDirection(-p,d,1),x=this.getCardinalDirection(-E,d,3)):(O=this.getCardinalDirection(p,d,2),x=this.getCardinalDirection(E,d,4)),!s)switch(O){case 1:b=h,G=c+-N/d,n[0]=G,n[1]=b;break;case 2:G=v,b=t+y*d,n[0]=G,n[1]=b;break;case 3:b=A,G=c+N/d,n[0]=G,n[1]=b;break;case 4:G=o,b=t+-y*d,n[0]=G,n[1]=b;break}if(!m)switch(x){case 1:Z=w,I=u+-J/d,n[2]=I,n[3]=Z;break;case 2:I=_,Z=e+R*d,n[2]=I,n[3]=Z;break;case 3:Z=X,I=u+J/d,n[2]=I,n[3]=Z;break;case 4:I=$,Z=e+-R*d,n[2]=I,n[3]=Z;break}}return!1},l.getCardinalDirection=function(a,i,n){return a>i?n:1+n%4},l.getIntersection=function(a,i,n,c){if(c==null)return this.getIntersection2(a,i,n);var t=a.x,u=a.y,e=i.x,r=i.y,h=n.x,f=n.y,o=c.x,A=c.y,v=void 0,y=void 0,N=void 0,S=void 0,w=void 0,P=void 0,$=void 0,X=void 0,_=void 0;return N=r-u,w=t-e,$=e*u-t*r,S=A-f,P=h-o,X=o*f-h*A,_=N*P-S*w,_===0?null:(v=(w*X-P*$)/_,y=(S*$-N*X)/_,new g(v,y))},l.angleOfVector=function(a,i,n,c){var t=void 0;return a!==n?(t=Math.atan((c-i)/(n-a)),n<a?t+=Math.PI:c<i&&(t+=this.TWO_PI)):c<i?t=this.ONE_AND_HALF_PI:t=this.HALF_PI,t},l.doIntersect=function(a,i,n,c){var t=a.x,u=a.y,e=i.x,r=i.y,h=n.x,f=n.y,o=c.x,A=c.y,v=(e-t)*(A-f)-(o-h)*(r-u);if(v===0)return!1;var y=((A-f)*(o-t)+(h-o)*(A-u))/v,N=((u-r)*(o-t)+(e-t)*(A-u))/v;return 0<y&&y<1&&0<N&&N<1},l.findCircleLineIntersections=function(a,i,n,c,t,u,e){var r=(n-a)*(n-a)+(c-i)*(c-i),h=2*((a-t)*(n-a)+(i-u)*(c-i)),f=(a-t)*(a-t)+(i-u)*(i-u)-e*e,o=h*h-4*r*f;if(o>=0){var A=(-h+Math.sqrt(h*h-4*r*f))/(2*r),v=(-h-Math.sqrt(h*h-4*r*f))/(2*r),y=null;return A>=0&&A<=1?[A]:v>=0&&v<=1?[v]:y}else return null},l.HALF_PI=.5*Math.PI,l.ONE_AND_HALF_PI=1.5*Math.PI,l.TWO_PI=2*Math.PI,l.THREE_PI=3*Math.PI,D.exports=l}),(function(D,C,T){"use strict";function g(){}L(g,"IMath"),g.sign=function(l){return l>0?1:l<0?-1:0},g.floor=function(l){return l<0?Math.ceil(l):Math.floor(l)},g.ceil=function(l){return l<0?Math.floor(l):Math.ceil(l)},D.exports=g}),(function(D,C,T){"use strict";function g(){}L(g,"Integer"),g.MAX_VALUE=2147483647,g.MIN_VALUE=-2147483648,D.exports=g}),(function(D,C,T){"use strict";var g=(function(){function t(u,e){for(var r=0;r<e.length;r++){var h=e[r];h.enumerable=h.enumerable||!1,h.configurable=!0,"value"in h&&(h.writable=!0),Object.defineProperty(u,h.key,h)}}return L(t,"defineProperties"),function(u,e,r){return e&&t(u.prototype,e),r&&t(u,r),u}})();function l(t,u){if(!(t instanceof u))throw new TypeError("Cannot call a class as a function")}L(l,"_classCallCheck");var a=L(function(u){return{value:u,next:null,prev:null}},"nodeFrom"),i=L(function(u,e,r,h){return u!==null?u.next=e:h.head=e,r!==null?r.prev=e:h.tail=e,e.prev=u,e.next=r,h.length++,e},"add"),n=L(function(u,e){var r=u.prev,h=u.next;return r!==null?r.next=h:e.head=h,h!==null?h.prev=r:e.tail=r,u.prev=u.next=null,e.length--,u},"_remove"),c=(function(){function t(u){var e=this;l(this,t),this.length=0,this.head=null,this.tail=null,u?.forEach(function(r){return e.push(r)})}return L(t,"LinkedList"),g(t,[{key:"size",value:L(function(){return this.length},"size")},{key:"insertBefore",value:L(function(e,r){return i(r.prev,a(e),r,this)},"insertBefore")},{key:"insertAfter",value:L(function(e,r){return i(r,a(e),r.next,this)},"insertAfter")},{key:"insertNodeBefore",value:L(function(e,r){return i(r.prev,e,r,this)},"insertNodeBefore")},{key:"insertNodeAfter",value:L(function(e,r){return i(r,e,r.next,this)},"insertNodeAfter")},{key:"push",value:L(function(e){return i(this.tail,a(e),null,this)},"push")},{key:"unshift",value:L(function(e){return i(null,a(e),this.head,this)},"unshift")},{key:"remove",value:L(function(e){return n(e,this)},"remove")},{key:"pop",value:L(function(){return n(this.tail,this).value},"pop")},{key:"popNode",value:L(function(){return n(this.tail,this)},"popNode")},{key:"shift",value:L(function(){return n(this.head,this).value},"shift")},{key:"shiftNode",value:L(function(){return n(this.head,this)},"shiftNode")},{key:"get_object_at",value:L(function(e){if(e<=this.length()){for(var r=1,h=this.head;r<e;)h=h.next,r++;return h.value}},"get_object_at")},{key:"set_object_at",value:L(function(e,r){if(e<=this.length()){for(var h=1,f=this.head;h<e;)f=f.next,h++;f.value=r}},"set_object_at")}]),t})();D.exports=c}),(function(D,C,T){"use strict";function g(l,a,i){this.x=null,this.y=null,l==null&&a==null&&i==null?(this.x=0,this.y=0):typeof l=="number"&&typeof a=="number"&&i==null?(this.x=l,this.y=a):l.constructor.name=="Point"&&a==null&&i==null&&(i=l,this.x=i.x,this.y=i.y)}L(g,"Point"),g.prototype.getX=function(){return this.x},g.prototype.getY=function(){return this.y},g.prototype.getLocation=function(){return new g(this.x,this.y)},g.prototype.setLocation=function(l,a,i){l.constructor.name=="Point"&&a==null&&i==null?(i=l,this.setLocation(i.x,i.y)):typeof l=="number"&&typeof a=="number"&&i==null&&(parseInt(l)==l&&parseInt(a)==a?this.move(l,a):(this.x=Math.floor(l+.5),this.y=Math.floor(a+.5)))},g.prototype.move=function(l,a){this.x=l,this.y=a},g.prototype.translate=function(l,a){this.x+=l,this.y+=a},g.prototype.equals=function(l){if(l.constructor.name=="Point"){var a=l;return this.x==a.x&&this.y==a.y}return this==l},g.prototype.toString=function(){return new g().constructor.name+"[x="+this.x+",y="+this.y+"]"},D.exports=g}),(function(D,C,T){"use strict";function g(l,a,i,n){this.x=0,this.y=0,this.width=0,this.height=0,l!=null&&a!=null&&i!=null&&n!=null&&(this.x=l,this.y=a,this.width=i,this.height=n)}L(g,"RectangleD"),g.prototype.getX=function(){return this.x},g.prototype.setX=function(l){this.x=l},g.prototype.getY=function(){return this.y},g.prototype.setY=function(l){this.y=l},g.prototype.getWidth=function(){return this.width},g.prototype.setWidth=function(l){this.width=l},g.prototype.getHeight=function(){return this.height},g.prototype.setHeight=function(l){this.height=l},g.prototype.getRight=function(){return this.x+this.width},g.prototype.getBottom=function(){return this.y+this.height},g.prototype.intersects=function(l){return!(this.getRight()<l.x||this.getBottom()<l.y||l.getRight()<this.x||l.getBottom()<this.y)},g.prototype.getCenterX=function(){return this.x+this.width/2},g.prototype.getMinX=function(){return this.getX()},g.prototype.getMaxX=function(){return this.getX()+this.width},g.prototype.getCenterY=function(){return this.y+this.height/2},g.prototype.getMinY=function(){return this.getY()},g.prototype.getMaxY=function(){return this.getY()+this.height},g.prototype.getWidthHalf=function(){return this.width/2},g.prototype.getHeightHalf=function(){return this.height/2},D.exports=g}),(function(D,C,T){"use strict";var g=typeof Symbol=="function"&&typeof Symbol.iterator=="symbol"?function(a){return typeof a}:function(a){return a&&typeof Symbol=="function"&&a.constructor===Symbol&&a!==Symbol.prototype?"symbol":typeof a};function l(){}L(l,"UniqueIDGeneretor"),l.lastID=0,l.createID=function(a){return l.isPrimitive(a)?a:(a.uniqueID!=null||(a.uniqueID=l.getString(),l.lastID++),a.uniqueID)},l.getString=function(a){return a==null&&(a=l.lastID),"Object#"+a},l.isPrimitive=function(a){var i=typeof a>"u"?"undefined":g(a);return a==null||i!="object"&&i!="function"},D.exports=l}),(function(D,C,T){"use strict";function g(h){if(Array.isArray(h)){for(var f=0,o=Array(h.length);f<h.length;f++)o[f]=h[f];return o}else return Array.from(h)}L(g,"_toConsumableArray");var l=T(0),a=T(7),i=T(3),n=T(1),c=T(6),t=T(5),u=T(17),e=T(29);function r(h){e.call(this),this.layoutQuality=l.QUALITY,this.createBendsAsNeeded=l.DEFAULT_CREATE_BENDS_AS_NEEDED,this.incremental=l.DEFAULT_INCREMENTAL,this.animationOnLayout=l.DEFAULT_ANIMATION_ON_LAYOUT,this.animationDuringLayout=l.DEFAULT_ANIMATION_DURING_LAYOUT,this.animationPeriod=l.DEFAULT_ANIMATION_PERIOD,this.uniformLeafNodeSizes=l.DEFAULT_UNIFORM_LEAF_NODE_SIZES,this.edgeToDummyNodes=new Map,this.graphManager=new a(this),this.isLayoutFinished=!1,this.isSubLayout=!1,this.isRemoteUse=!1,h!=null&&(this.isRemoteUse=h)}L(r,"Layout"),r.RANDOM_SEED=1,r.prototype=Object.create(e.prototype),r.prototype.getGraphManager=function(){return this.graphManager},r.prototype.getAllNodes=function(){return this.graphManager.getAllNodes()},r.prototype.getAllEdges=function(){return this.graphManager.getAllEdges()},r.prototype.getAllNodesToApplyGravitation=function(){return this.graphManager.getAllNodesToApplyGravitation()},r.prototype.newGraphManager=function(){var h=new a(this);return this.graphManager=h,h},r.prototype.newGraph=function(h){return new c(null,this.graphManager,h)},r.prototype.newNode=function(h){return new i(this.graphManager,h)},r.prototype.newEdge=function(h){return new n(null,null,h)},r.prototype.checkLayoutSuccess=function(){return this.graphManager.getRoot()==null||this.graphManager.getRoot().getNodes().length==0||this.graphManager.includesInvalidEdge()},r.prototype.runLayout=function(){this.isLayoutFinished=!1,this.tilingPreLayout&&this.tilingPreLayout(),this.initParameters();var h;return this.checkLayoutSuccess()?h=!1:h=this.layout(),l.ANIMATE==="during"?!1:(h&&(this.isSubLayout||this.doPostLayout()),this.tilingPostLayout&&this.tilingPostLayout(),this.isLayoutFinished=!0,h)},r.prototype.doPostLayout=function(){this.incremental||this.transform(),this.update()},r.prototype.update2=function(){if(this.createBendsAsNeeded&&(this.createBendpointsFromDummyNodes(),this.graphManager.resetAllEdges()),!this.isRemoteUse){for(var h,f=this.graphManager.getAllEdges(),o=0;o<f.length;o++)h=f[o];for(var A,v=this.graphManager.getRoot().getNodes(),o=0;o<v.length;o++)A=v[o];this.update(this.graphManager.getRoot())}},r.prototype.update=function(h){if(h==null)this.update2();else if(h instanceof i){var f=h;if(f.getChild()!=null)for(var o=f.getChild().getNodes(),A=0;A<o.length;A++)update(o[A]);if(f.vGraphObject!=null){var v=f.vGraphObject;v.update(f)}}else if(h instanceof n){var y=h;if(y.vGraphObject!=null){var N=y.vGraphObject;N.update(y)}}else if(h instanceof c){var S=h;if(S.vGraphObject!=null){var w=S.vGraphObject;w.update(S)}}},r.prototype.initParameters=function(){this.isSubLayout||(this.layoutQuality=l.QUALITY,this.animationDuringLayout=l.DEFAULT_ANIMATION_DURING_LAYOUT,this.animationPeriod=l.DEFAULT_ANIMATION_PERIOD,this.animationOnLayout=l.DEFAULT_ANIMATION_ON_LAYOUT,this.incremental=l.DEFAULT_INCREMENTAL,this.createBendsAsNeeded=l.DEFAULT_CREATE_BENDS_AS_NEEDED,this.uniformLeafNodeSizes=l.DEFAULT_UNIFORM_LEAF_NODE_SIZES),this.animationDuringLayout&&(this.animationOnLayout=!1)},r.prototype.transform=function(h){if(h==null)this.transform(new t(0,0));else{var f=new u,o=this.graphManager.getRoot().updateLeftTop();if(o!=null){f.setWorldOrgX(h.x),f.setWorldOrgY(h.y),f.setDeviceOrgX(o.x),f.setDeviceOrgY(o.y);for(var A=this.getAllNodes(),v,y=0;y<A.length;y++)v=A[y],v.transform(f)}}},r.prototype.positionNodesRandomly=function(h){if(h==null)this.positionNodesRandomly(this.getGraphManager().getRoot()),this.getGraphManager().getRoot().updateBounds(!0);else for(var f,o,A=h.getNodes(),v=0;v<A.length;v++)f=A[v],o=f.getChild(),o==null||o.getNodes().length==0?f.scatter():(this.positionNodesRandomly(o),f.updateBounds())},r.prototype.getFlatForest=function(){for(var h=[],f=!0,o=this.graphManager.getRoot().getNodes(),A=!0,v=0;v<o.length;v++)o[v].getChild()!=null&&(A=!1);if(!A)return h;var y=new Set,N=[],S=new Map,w=[];for(w=w.concat(o);w.length>0&&f;){for(N.push(w[0]);N.length>0&&f;){var P=N[0];N.splice(0,1),y.add(P);for(var $=P.getEdges(),v=0;v<$.length;v++){var X=$[v].getOtherEnd(P);if(S.get(P)!=X)if(!y.has(X))N.push(X),S.set(X,P);else{f=!1;break}}}if(!f)h=[];else{var _=[].concat(g(y));h.push(_);for(var v=0;v<_.length;v++){var R=_[v],J=w.indexOf(R);J>-1&&w.splice(J,1)}y=new Set,S=new Map}}return h},r.prototype.createDummyNodesForBendpoints=function(h){for(var f=[],o=h.source,A=this.graphManager.calcLowestCommonAncestor(h.source,h.target),v=0;v<h.bendpoints.length;v++){var y=this.newNode(null);y.setRect(new Point(0,0),new Dimension(1,1)),A.add(y);var N=this.newEdge(null);this.graphManager.add(N,o,y),f.add(y),o=y}var N=this.newEdge(null);return this.graphManager.add(N,o,h.target),this.edgeToDummyNodes.set(h,f),h.isInterGraph()?this.graphManager.remove(h):A.remove(h),f},r.prototype.createBendpointsFromDummyNodes=function(){var h=[];h=h.concat(this.graphManager.getAllEdges()),h=[].concat(g(this.edgeToDummyNodes.keys())).concat(h);for(var f=0;f<h.length;f++){var o=h[f];if(o.bendpoints.length>0){for(var A=this.edgeToDummyNodes.get(o),v=0;v<A.length;v++){var y=A[v],N=new t(y.getCenterX(),y.getCenterY()),S=o.bendpoints.get(v);S.x=N.x,S.y=N.y,y.getOwner().remove(y)}this.graphManager.add(o,o.source,o.target)}}},r.transform=function(h,f,o,A){if(o!=null&&A!=null){var v=f;if(h<=50){var y=f/o;v-=(f-y)/50*(50-h)}else{var N=f*A;v+=(N-f)/50*(h-50)}return v}else{var S,w;return h<=50?(S=9*f/500,w=f/10):(S=9*f/50,w=-8*f),S*h+w}},r.findCenterOfTree=function(h){var f=[];f=f.concat(h);var o=[],A=new Map,v=!1,y=null;(f.length==1||f.length==2)&&(v=!0,y=f[0]);for(var N=0;N<f.length;N++){var S=f[N],w=S.getNeighborsList().size;A.set(S,S.getNeighborsList().size),w==1&&o.push(S)}var P=[];for(P=P.concat(o);!v;){var $=[];$=$.concat(P),P=[];for(var N=0;N<f.length;N++){var S=f[N],X=f.indexOf(S);X>=0&&f.splice(X,1);var _=S.getNeighborsList();_.forEach(function(s){if(o.indexOf(s)<0){var m=A.get(s),p=m-1;p==1&&P.push(s),A.set(s,p)}})}o=o.concat(P),(f.length==1||f.length==2)&&(v=!0,y=f[0])}return y},r.prototype.setGraphManager=function(h){this.graphManager=h},D.exports=r}),(function(D,C,T){"use strict";function g(){}L(g,"RandomSeed"),g.seed=1,g.x=0,g.nextDouble=function(){return g.x=Math.sin(g.seed++)*1e4,g.x-Math.floor(g.x)},D.exports=g}),(function(D,C,T){"use strict";var g=T(5);function l(a,i){this.lworldOrgX=0,this.lworldOrgY=0,this.ldeviceOrgX=0,this.ldeviceOrgY=0,this.lworldExtX=1,this.lworldExtY=1,this.ldeviceExtX=1,this.ldeviceExtY=1}L(l,"Transform"),l.prototype.getWorldOrgX=function(){return this.lworldOrgX},l.prototype.setWorldOrgX=function(a){this.lworldOrgX=a},l.prototype.getWorldOrgY=function(){return this.lworldOrgY},l.prototype.setWorldOrgY=function(a){this.lworldOrgY=a},l.prototype.getWorldExtX=function(){return this.lworldExtX},l.prototype.setWorldExtX=function(a){this.lworldExtX=a},l.prototype.getWorldExtY=function(){return this.lworldExtY},l.prototype.setWorldExtY=function(a){this.lworldExtY=a},l.prototype.getDeviceOrgX=function(){return this.ldeviceOrgX},l.prototype.setDeviceOrgX=function(a){this.ldeviceOrgX=a},l.prototype.getDeviceOrgY=function(){return this.ldeviceOrgY},l.prototype.setDeviceOrgY=function(a){this.ldeviceOrgY=a},l.prototype.getDeviceExtX=function(){return this.ldeviceExtX},l.prototype.setDeviceExtX=function(a){this.ldeviceExtX=a},l.prototype.getDeviceExtY=function(){return this.ldeviceExtY},l.prototype.setDeviceExtY=function(a){this.ldeviceExtY=a},l.prototype.transformX=function(a){var i=0,n=this.lworldExtX;return n!=0&&(i=this.ldeviceOrgX+(a-this.lworldOrgX)*this.ldeviceExtX/n),i},l.prototype.transformY=function(a){var i=0,n=this.lworldExtY;return n!=0&&(i=this.ldeviceOrgY+(a-this.lworldOrgY)*this.ldeviceExtY/n),i},l.prototype.inverseTransformX=function(a){var i=0,n=this.ldeviceExtX;return n!=0&&(i=this.lworldOrgX+(a-this.ldeviceOrgX)*this.lworldExtX/n),i},l.prototype.inverseTransformY=function(a){var i=0,n=this.ldeviceExtY;return n!=0&&(i=this.lworldOrgY+(a-this.ldeviceOrgY)*this.lworldExtY/n),i},l.prototype.inverseTransformPoint=function(a){var i=new g(this.inverseTransformX(a.x),this.inverseTransformY(a.y));return i},D.exports=l}),(function(D,C,T){"use strict";function g(e){if(Array.isArray(e)){for(var r=0,h=Array(e.length);r<e.length;r++)h[r]=e[r];return h}else return Array.from(e)}L(g,"_toConsumableArray");var l=T(15),a=T(4),i=T(0),n=T(8),c=T(9);function t(){l.call(this),this.useSmartIdealEdgeLengthCalculation=a.DEFAULT_USE_SMART_IDEAL_EDGE_LENGTH_CALCULATION,this.gravityConstant=a.DEFAULT_GRAVITY_STRENGTH,this.compoundGravityConstant=a.DEFAULT_COMPOUND_GRAVITY_STRENGTH,this.gravityRangeFactor=a.DEFAULT_GRAVITY_RANGE_FACTOR,this.compoundGravityRangeFactor=a.DEFAULT_COMPOUND_GRAVITY_RANGE_FACTOR,this.displacementThresholdPerNode=3*a.DEFAULT_EDGE_LENGTH/100,this.coolingFactor=a.DEFAULT_COOLING_FACTOR_INCREMENTAL,this.initialCoolingFactor=a.DEFAULT_COOLING_FACTOR_INCREMENTAL,this.totalDisplacement=0,this.oldTotalDisplacement=0,this.maxIterations=a.MAX_ITERATIONS}L(t,"FDLayout"),t.prototype=Object.create(l.prototype);for(var u in l)t[u]=l[u];t.prototype.initParameters=function(){l.prototype.initParameters.call(this,arguments),this.totalIterations=0,this.notAnimatedIterations=0,this.useFRGridVariant=a.DEFAULT_USE_SMART_REPULSION_RANGE_CALCULATION,this.grid=[]},t.prototype.calcIdealEdgeLengths=function(){for(var e,r,h,f,o,A,v,y=this.getGraphManager().getAllEdges(),N=0;N<y.length;N++)e=y[N],r=e.idealLength,e.isInterGraph&&(f=e.getSource(),o=e.getTarget(),A=e.getSourceInLca().getEstimatedSize(),v=e.getTargetInLca().getEstimatedSize(),this.useSmartIdealEdgeLengthCalculation&&(e.idealLength+=A+v-2*i.SIMPLE_NODE_SIZE),h=e.getLca().getInclusionTreeDepth(),e.idealLength+=r*a.PER_LEVEL_IDEAL_EDGE_LENGTH_FACTOR*(f.getInclusionTreeDepth()+o.getInclusionTreeDepth()-2*h))},t.prototype.initSpringEmbedder=function(){var e=this.getAllNodes().length;this.incremental?(e>a.ADAPTATION_LOWER_NODE_LIMIT&&(this.coolingFactor=Math.max(this.coolingFactor*a.COOLING_ADAPTATION_FACTOR,this.coolingFactor-(e-a.ADAPTATION_LOWER_NODE_LIMIT)/(a.ADAPTATION_UPPER_NODE_LIMIT-a.ADAPTATION_LOWER_NODE_LIMIT)*this.coolingFactor*(1-a.COOLING_ADAPTATION_FACTOR))),this.maxNodeDisplacement=a.MAX_NODE_DISPLACEMENT_INCREMENTAL):(e>a.ADAPTATION_LOWER_NODE_LIMIT?this.coolingFactor=Math.max(a.COOLING_ADAPTATION_FACTOR,1-(e-a.ADAPTATION_LOWER_NODE_LIMIT)/(a.ADAPTATION_UPPER_NODE_LIMIT-a.ADAPTATION_LOWER_NODE_LIMIT)*(1-a.COOLING_ADAPTATION_FACTOR)):this.coolingFactor=1,this.initialCoolingFactor=this.coolingFactor,this.maxNodeDisplacement=a.MAX_NODE_DISPLACEMENT),this.maxIterations=Math.max(this.getAllNodes().length*5,this.maxIterations),this.displacementThresholdPerNode=3*a.DEFAULT_EDGE_LENGTH/100,this.totalDisplacementThreshold=this.displacementThresholdPerNode*this.getAllNodes().length,this.repulsionRange=this.calcRepulsionRange()},t.prototype.calcSpringForces=function(){for(var e=this.getAllEdges(),r,h=0;h<e.length;h++)r=e[h],this.calcSpringForce(r,r.idealLength)},t.prototype.calcRepulsionForces=function(){var e=arguments.length>0&&arguments[0]!==void 0?arguments[0]:!0,r=arguments.length>1&&arguments[1]!==void 0?arguments[1]:!1,h,f,o,A,v=this.getAllNodes(),y;if(this.useFRGridVariant)for(this.totalIterations%a.GRID_CALCULATION_CHECK_PERIOD==1&&e&&this.updateGrid(),y=new Set,h=0;h<v.length;h++)o=v[h],this.calculateRepulsionForceOfANode(o,y,e,r),y.add(o);else for(h=0;h<v.length;h++)for(o=v[h],f=h+1;f<v.length;f++)A=v[f],o.getOwner()==A.getOwner()&&this.calcRepulsionForce(o,A)},t.prototype.calcGravitationalForces=function(){for(var e,r=this.getAllNodesToApplyGravitation(),h=0;h<r.length;h++)e=r[h],this.calcGravitationalForce(e)},t.prototype.moveNodes=function(){for(var e=this.getAllNodes(),r,h=0;h<e.length;h++)r=e[h],r.move()},t.prototype.calcSpringForce=function(e,r){var h=e.getSource(),f=e.getTarget(),o,A,v,y;if(this.uniformLeafNodeSizes&&h.getChild()==null&&f.getChild()==null)e.updateLengthSimple();else if(e.updateLength(),e.isOverlapingSourceAndTarget)return;o=e.getLength(),o!=0&&(A=e.edgeElasticity*(o-r),v=A*(e.lengthX/o),y=A*(e.lengthY/o),h.springForceX+=v,h.springForceY+=y,f.springForceX-=v,f.springForceY-=y)},t.prototype.calcRepulsionForce=function(e,r){var h=e.getRect(),f=r.getRect(),o=new Array(2),A=new Array(4),v,y,N,S,w,P,$;if(h.intersects(f)){n.calcSeparationAmount(h,f,o,a.DEFAULT_EDGE_LENGTH/2),P=2*o[0],$=2*o[1];var X=e.noOfChildren*r.noOfChildren/(e.noOfChildren+r.noOfChildren);e.repulsionForceX-=X*P,e.repulsionForceY-=X*$,r.repulsionForceX+=X*P,r.repulsionForceY+=X*$}else this.uniformLeafNodeSizes&&e.getChild()==null&&r.getChild()==null?(v=f.getCenterX()-h.getCenterX(),y=f.getCenterY()-h.getCenterY()):(n.getIntersection(h,f,A),v=A[2]-A[0],y=A[3]-A[1]),Math.abs(v)<a.MIN_REPULSION_DIST&&(v=c.sign(v)*a.MIN_REPULSION_DIST),Math.abs(y)<a.MIN_REPULSION_DIST&&(y=c.sign(y)*a.MIN_REPULSION_DIST),N=v*v+y*y,S=Math.sqrt(N),w=(e.nodeRepulsion/2+r.nodeRepulsion/2)*e.noOfChildren*r.noOfChildren/N,P=w*v/S,$=w*y/S,e.repulsionForceX-=P,e.repulsionForceY-=$,r.repulsionForceX+=P,r.repulsionForceY+=$},t.prototype.calcGravitationalForce=function(e){var r,h,f,o,A,v,y,N;r=e.getOwner(),h=(r.getRight()+r.getLeft())/2,f=(r.getTop()+r.getBottom())/2,o=e.getCenterX()-h,A=e.getCenterY()-f,v=Math.abs(o)+e.getWidth()/2,y=Math.abs(A)+e.getHeight()/2,e.getOwner()==this.graphManager.getRoot()?(N=r.getEstimatedSize()*this.gravityRangeFactor,(v>N||y>N)&&(e.gravitationForceX=-this.gravityConstant*o,e.gravitationForceY=-this.gravityConstant*A)):(N=r.getEstimatedSize()*this.compoundGravityRangeFactor,(v>N||y>N)&&(e.gravitationForceX=-this.gravityConstant*o*this.compoundGravityConstant,e.gravitationForceY=-this.gravityConstant*A*this.compoundGravityConstant))},t.prototype.isConverged=function(){var e,r=!1;return this.totalIterations>this.maxIterations/3&&(r=Math.abs(this.totalDisplacement-this.oldTotalDisplacement)<2),e=this.totalDisplacement<this.totalDisplacementThreshold,this.oldTotalDisplacement=this.totalDisplacement,e||r},t.prototype.animate=function(){this.animationDuringLayout&&!this.isSubLayout&&(this.notAnimatedIterations==this.animationPeriod?(this.update(),this.notAnimatedIterations=0):this.notAnimatedIterations++)},t.prototype.calcNoOfChildrenForAllNodes=function(){for(var e,r=this.graphManager.getAllNodes(),h=0;h<r.length;h++)e=r[h],e.noOfChildren=e.getNoOfChildren()},t.prototype.calcGrid=function(e){var r=0,h=0;r=parseInt(Math.ceil((e.getRight()-e.getLeft())/this.repulsionRange)),h=parseInt(Math.ceil((e.getBottom()-e.getTop())/this.repulsionRange));for(var f=new Array(r),o=0;o<r;o++)f[o]=new Array(h);for(var o=0;o<r;o++)for(var A=0;A<h;A++)f[o][A]=new Array;return f},t.prototype.addNodeToGrid=function(e,r,h){var f=0,o=0,A=0,v=0;f=parseInt(Math.floor((e.getRect().x-r)/this.repulsionRange)),o=parseInt(Math.floor((e.getRect().width+e.getRect().x-r)/this.repulsionRange)),A=parseInt(Math.floor((e.getRect().y-h)/this.repulsionRange)),v=parseInt(Math.floor((e.getRect().height+e.getRect().y-h)/this.repulsionRange));for(var y=f;y<=o;y++)for(var N=A;N<=v;N++)this.grid[y][N].push(e),e.setGridCoordinates(f,o,A,v)},t.prototype.updateGrid=function(){var e,r,h=this.getAllNodes();for(this.grid=this.calcGrid(this.graphManager.getRoot()),e=0;e<h.length;e++)r=h[e],this.addNodeToGrid(r,this.graphManager.getRoot().getLeft(),this.graphManager.getRoot().getTop())},t.prototype.calculateRepulsionForceOfANode=function(e,r,h,f){if(this.totalIterations%a.GRID_CALCULATION_CHECK_PERIOD==1&&h||f){var o=new Set;e.surrounding=new Array;for(var A,v=this.grid,y=e.startX-1;y<e.finishX+2;y++)for(var N=e.startY-1;N<e.finishY+2;N++)if(!(y<0||N<0||y>=v.length||N>=v[0].length)){for(var S=0;S<v[y][N].length;S++)if(A=v[y][N][S],!(e.getOwner()!=A.getOwner()||e==A)&&!r.has(A)&&!o.has(A)){var w=Math.abs(e.getCenterX()-A.getCenterX())-(e.getWidth()/2+A.getWidth()/2),P=Math.abs(e.getCenterY()-A.getCenterY())-(e.getHeight()/2+A.getHeight()/2);w<=this.repulsionRange&&P<=this.repulsionRange&&o.add(A)}}e.surrounding=[].concat(g(o))}for(y=0;y<e.surrounding.length;y++)this.calcRepulsionForce(e,e.surrounding[y])},t.prototype.calcRepulsionRange=function(){return 0},D.exports=t}),(function(D,C,T){"use strict";var g=T(1),l=T(4);function a(n,c,t){g.call(this,n,c,t),this.idealLength=l.DEFAULT_EDGE_LENGTH,this.edgeElasticity=l.DEFAULT_SPRING_STRENGTH}L(a,"FDLayoutEdge"),a.prototype=Object.create(g.prototype);for(var i in g)a[i]=g[i];D.exports=a}),(function(D,C,T){"use strict";var g=T(3),l=T(4);function a(n,c,t,u){g.call(this,n,c,t,u),this.nodeRepulsion=l.DEFAULT_REPULSION_STRENGTH,this.springForceX=0,this.springForceY=0,this.repulsionForceX=0,this.repulsionForceY=0,this.gravitationForceX=0,this.gravitationForceY=0,this.displacementX=0,this.displacementY=0,this.startX=0,this.finishX=0,this.startY=0,this.finishY=0,this.surrounding=[]}L(a,"FDLayoutNode"),a.prototype=Object.create(g.prototype);for(var i in g)a[i]=g[i];a.prototype.setGridCoordinates=function(n,c,t,u){this.startX=n,this.finishX=c,this.startY=t,this.finishY=u},D.exports=a}),(function(D,C,T){"use strict";function g(l,a){this.width=0,this.height=0,l!==null&&a!==null&&(this.height=a,this.width=l)}L(g,"DimensionD"),g.prototype.getWidth=function(){return this.width},g.prototype.setWidth=function(l){this.width=l},g.prototype.getHeight=function(){return this.height},g.prototype.setHeight=function(l){this.height=l},D.exports=g}),(function(D,C,T){"use strict";var g=T(14);function l(){this.map={},this.keys=[]}L(l,"HashMap"),l.prototype.put=function(a,i){var n=g.createID(a);this.contains(n)||(this.map[n]=i,this.keys.push(a))},l.prototype.contains=function(a){var i=g.createID(a);return this.map[a]!=null},l.prototype.get=function(a){var i=g.createID(a);return this.map[i]},l.prototype.keySet=function(){return this.keys},D.exports=l}),(function(D,C,T){"use strict";var g=T(14);function l(){this.set={}}L(l,"HashSet"),l.prototype.add=function(a){var i=g.createID(a);this.contains(i)||(this.set[i]=a)},l.prototype.remove=function(a){delete this.set[g.createID(a)]},l.prototype.clear=function(){this.set={}},l.prototype.contains=function(a){return this.set[g.createID(a)]==a},l.prototype.isEmpty=function(){return this.size()===0},l.prototype.size=function(){return Object.keys(this.set).length},l.prototype.addAllTo=function(a){for(var i=Object.keys(this.set),n=i.length,c=0;c<n;c++)a.push(this.set[i[c]])},l.prototype.size=function(){return Object.keys(this.set).length},l.prototype.addAll=function(a){for(var i=a.length,n=0;n<i;n++){var c=a[n];this.add(c)}},D.exports=l}),(function(D,C,T){"use strict";function g(){}L(g,"Matrix"),g.multMat=function(l,a){for(var i=[],n=0;n<l.length;n++){i[n]=[];for(var c=0;c<a[0].length;c++){i[n][c]=0;for(var t=0;t<l[0].length;t++)i[n][c]+=l[n][t]*a[t][c]}}return i},g.transpose=function(l){for(var a=[],i=0;i<l[0].length;i++){a[i]=[];for(var n=0;n<l.length;n++)a[i][n]=l[n][i]}return a},g.multCons=function(l,a){for(var i=[],n=0;n<l.length;n++)i[n]=l[n]*a;return i},g.minusOp=function(l,a){for(var i=[],n=0;n<l.length;n++)i[n]=l[n]-a[n];return i},g.dotProduct=function(l,a){for(var i=0,n=0;n<l.length;n++)i+=l[n]*a[n];return i},g.mag=function(l){return Math.sqrt(this.dotProduct(l,l))},g.normalize=function(l){for(var a=[],i=this.mag(l),n=0;n<l.length;n++)a[n]=l[n]/i;return a},g.multGamma=function(l){for(var a=[],i=0,n=0;n<l.length;n++)i+=l[n];i*=-1/l.length;for(var c=0;c<l.length;c++)a[c]=i+l[c];return a},g.multL=function(l,a,i){for(var n=[],c=[],t=[],u=0;u<a[0].length;u++){for(var e=0,r=0;r<a.length;r++)e+=-.5*a[r][u]*l[r];c[u]=e}for(var h=0;h<i.length;h++){for(var f=0,o=0;o<i.length;o++)f+=i[h][o]*c[o];t[h]=f}for(var A=0;A<a.length;A++){for(var v=0,y=0;y<a[0].length;y++)v+=a[A][y]*t[y];n[A]=v}return n},D.exports=g}),(function(D,C,T){"use strict";var g=(function(){function n(c,t){for(var u=0;u<t.length;u++){var e=t[u];e.enumerable=e.enumerable||!1,e.configurable=!0,"value"in e&&(e.writable=!0),Object.defineProperty(c,e.key,e)}}return L(n,"defineProperties"),function(c,t,u){return t&&n(c.prototype,t),u&&n(c,u),c}})();function l(n,c){if(!(n instanceof c))throw new TypeError("Cannot call a class as a function")}L(l,"_classCallCheck");var a=T(11),i=(function(){function n(c,t){l(this,n),(t!==null||t!==void 0)&&(this.compareFunction=this._defaultCompareFunction);var u=void 0;c instanceof a?u=c.size():u=c.length,this._quicksort(c,0,u-1)}return L(n,"Quicksort"),g(n,[{key:"_quicksort",value:L(function(t,u,e){if(u<e){var r=this._partition(t,u,e);this._quicksort(t,u,r),this._quicksort(t,r+1,e)}},"_quicksort")},{key:"_partition",value:L(function(t,u,e){for(var r=this._get(t,u),h=u,f=e;;){for(;this.compareFunction(r,this._get(t,f));)f--;for(;this.compareFunction(this._get(t,h),r);)h++;if(h<f)this._swap(t,h,f),h++,f--;else return f}},"_partition")},{key:"_get",value:L(function(t,u){return t instanceof a?t.get_object_at(u):t[u]},"_get")},{key:"_set",value:L(function(t,u,e){t instanceof a?t.set_object_at(u,e):t[u]=e},"_set")},{key:"_swap",value:L(function(t,u,e){var r=this._get(t,u);this._set(t,u,this._get(t,e)),this._set(t,e,r)},"_swap")},{key:"_defaultCompareFunction",value:L(function(t,u){return u>t},"_defaultCompareFunction")}]),n})();D.exports=i}),(function(D,C,T){"use strict";function g(){}L(g,"SVD"),g.svd=function(l){this.U=null,this.V=null,this.s=null,this.m=0,this.n=0,this.m=l.length,this.n=l[0].length;var a=Math.min(this.m,this.n);this.s=(function(xt){for(var At=[];xt-- >0;)At.push(0);return At})(Math.min(this.m+1,this.n)),this.U=(function(xt){var At=L(function $t(Rt){if(Rt.length==0)return 0;for(var Xt=[],zt=0;zt<Rt[0];zt++)Xt.push($t(Rt.slice(1)));return Xt},"allocate");return At(xt)})([this.m,a]),this.V=(function(xt){var At=L(function $t(Rt){if(Rt.length==0)return 0;for(var Xt=[],zt=0;zt<Rt[0];zt++)Xt.push($t(Rt.slice(1)));return Xt},"allocate");return At(xt)})([this.n,this.n]);for(var i=(function(xt){for(var At=[];xt-- >0;)At.push(0);return At})(this.n),n=(function(xt){for(var At=[];xt-- >0;)At.push(0);return At})(this.m),c=!0,t=!0,u=Math.min(this.m-1,this.n),e=Math.max(0,Math.min(this.n-2,this.m)),r=0;r<Math.max(u,e);r++){if(r<u){this.s[r]=0;for(var h=r;h<this.m;h++)this.s[r]=g.hypot(this.s[r],l[h][r]);if(this.s[r]!==0){l[r][r]<0&&(this.s[r]=-this.s[r]);for(var f=r;f<this.m;f++)l[f][r]/=this.s[r];l[r][r]+=1}this.s[r]=-this.s[r]}for(var o=r+1;o<this.n;o++){if((function(xt,At){return xt&&At})(r<u,this.s[r]!==0)){for(var A=0,v=r;v<this.m;v++)A+=l[v][r]*l[v][o];A=-A/l[r][r];for(var y=r;y<this.m;y++)l[y][o]+=A*l[y][r]}i[o]=l[r][o]}if((function(xt,At){return xt&&At})(c,r<u))for(var N=r;N<this.m;N++)this.U[N][r]=l[N][r];if(r<e){i[r]=0;for(var S=r+1;S<this.n;S++)i[r]=g.hypot(i[r],i[S]);if(i[r]!==0){i[r+1]<0&&(i[r]=-i[r]);for(var w=r+1;w<this.n;w++)i[w]/=i[r];i[r+1]+=1}if(i[r]=-i[r],(function(xt,At){return xt&&At})(r+1<this.m,i[r]!==0)){for(var P=r+1;P<this.m;P++)n[P]=0;for(var $=r+1;$<this.n;$++)for(var X=r+1;X<this.m;X++)n[X]+=i[$]*l[X][$];for(var _=r+1;_<this.n;_++)for(var R=-i[_]/i[r+1],J=r+1;J<this.m;J++)l[J][_]+=R*n[J]}if(t)for(var s=r+1;s<this.n;s++)this.V[s][r]=i[s]}}var m=Math.min(this.n,this.m+1);if(u<this.n&&(this.s[u]=l[u][u]),this.m<m&&(this.s[m-1]=0),e+1<m&&(i[e]=l[e][m-1]),i[m-1]=0,c){for(var p=u;p<a;p++){for(var E=0;E<this.m;E++)this.U[E][p]=0;this.U[p][p]=1}for(var d=u-1;d>=0;d--)if(this.s[d]!==0){for(var O=d+1;O<a;O++){for(var x=0,G=d;G<this.m;G++)x+=this.U[G][d]*this.U[G][O];x=-x/this.U[d][d];for(var b=d;b<this.m;b++)this.U[b][O]+=x*this.U[b][d]}for(var I=d;I<this.m;I++)this.U[I][d]=-this.U[I][d];this.U[d][d]=1+this.U[d][d];for(var Z=0;Z<d-1;Z++)this.U[Z][d]=0}else{for(var et=0;et<this.m;et++)this.U[et][d]=0;this.U[d][d]=1}}if(t)for(var F=this.n-1;F>=0;F--){if((function(xt,At){return xt&&At})(F<e,i[F]!==0))for(var tt=F+1;tt<a;tt++){for(var z=0,M=F+1;M<this.n;M++)z+=this.V[M][F]*this.V[M][tt];z=-z/this.V[F+1][F];for(var U=F+1;U<this.n;U++)this.V[U][tt]+=z*this.V[U][F]}for(var H=0;H<this.n;H++)this.V[H][F]=0;this.V[F][F]=1}for(var K=m-1,ht=0,Nt=Math.pow(2,-52),St=Math.pow(2,-966);m>0;){var Q=void 0,Yt=void 0;for(Q=m-2;Q>=-1&&Q!==-1;Q--)if(Math.abs(i[Q])<=St+Nt*(Math.abs(this.s[Q])+Math.abs(this.s[Q+1]))){i[Q]=0;break}if(Q===m-2)Yt=4;else{var wt=void 0;for(wt=m-1;wt>=Q&&wt!==Q;wt--){var ot=(wt!==m?Math.abs(i[wt]):0)+(wt!==Q+1?Math.abs(i[wt-1]):0);if(Math.abs(this.s[wt])<=St+Nt*ot){this.s[wt]=0;break}}wt===Q?Yt=3:wt===m-1?Yt=1:(Yt=2,Q=wt)}switch(Q++,Yt){case 1:{var rt=i[m-2];i[m-2]=0;for(var vt=m-2;vt>=Q;vt--){var mt=g.hypot(this.s[vt],rt),Lt=this.s[vt]/mt,Et=rt/mt;if(this.s[vt]=mt,vt!==Q&&(rt=-Et*i[vt-1],i[vt-1]=Lt*i[vt-1]),t)for(var Tt=0;Tt<this.n;Tt++)mt=Lt*this.V[Tt][vt]+Et*this.V[Tt][m-1],this.V[Tt][m-1]=-Et*this.V[Tt][vt]+Lt*this.V[Tt][m-1],this.V[Tt][vt]=mt}}break;case 2:{var Mt=i[Q-1];i[Q-1]=0;for(var It=Q;It<m;It++){var Wt=g.hypot(this.s[It],Mt),Pt=this.s[It]/Wt,Ut=Mt/Wt;if(this.s[It]=Wt,Mt=-Ut*i[It],i[It]=Pt*i[It],c)for(var Ft=0;Ft<this.m;Ft++)Wt=Pt*this.U[Ft][It]+Ut*this.U[Ft][Q-1],this.U[Ft][Q-1]=-Ut*this.U[Ft][It]+Pt*this.U[Ft][Q-1],this.U[Ft][It]=Wt}}break;case 3:{var Y=Math.max(Math.max(Math.max(Math.max(Math.abs(this.s[m-1]),Math.abs(this.s[m-2])),Math.abs(i[m-2])),Math.abs(this.s[Q])),Math.abs(i[Q])),W=this.s[m-1]/Y,V=this.s[m-2]/Y,B=i[m-2]/Y,k=this.s[Q]/Y,j=i[Q]/Y,gt=((V+W)*(V-W)+B*B)/2,ft=W*B*(W*B),q=0;(function(xt,At){return xt||At})(gt!==0,ft!==0)&&(q=Math.sqrt(gt*gt+ft),gt<0&&(q=-q),q=ft/(gt+q));for(var lt=(k+W)*(k-W)+q,ut=k*j,it=Q;it<m-1;it++){var pt=g.hypot(lt,ut),Dt=lt/pt,st=ut/pt;if(it!==Q&&(i[it-1]=pt),lt=Dt*this.s[it]+st*i[it],i[it]=Dt*i[it]-st*this.s[it],ut=st*this.s[it+1],this.s[it+1]=Dt*this.s[it+1],t)for(var nt=0;nt<this.n;nt++)pt=Dt*this.V[nt][it]+st*this.V[nt][it+1],this.V[nt][it+1]=-st*this.V[nt][it]+Dt*this.V[nt][it+1],this.V[nt][it]=pt;if(pt=g.hypot(lt,ut),Dt=lt/pt,st=ut/pt,this.s[it]=pt,lt=Dt*i[it]+st*this.s[it+1],this.s[it+1]=-st*i[it]+Dt*this.s[it+1],ut=st*i[it+1],i[it+1]=Dt*i[it+1],c&&it<this.m-1)for(var dt=0;dt<this.m;dt++)pt=Dt*this.U[dt][it]+st*this.U[dt][it+1],this.U[dt][it+1]=-st*this.U[dt][it]+Dt*this.U[dt][it+1],this.U[dt][it]=pt}i[m-2]=lt,ht=ht+1}break;case 4:{if(this.s[Q]<=0&&(this.s[Q]=this.s[Q]<0?-this.s[Q]:0,t))for(var at=0;at<=K;at++)this.V[at][Q]=-this.V[at][Q];for(;Q<K&&!(this.s[Q]>=this.s[Q+1]);){var ct=this.s[Q];if(this.s[Q]=this.s[Q+1],this.s[Q+1]=ct,t&&Q<this.n-1)for(var bt=0;bt<this.n;bt++)ct=this.V[bt][Q+1],this.V[bt][Q+1]=this.V[bt][Q],this.V[bt][Q]=ct;if(c&&Q<this.m-1)for(var Ot=0;Ot<this.m;Ot++)ct=this.U[Ot][Q+1],this.U[Ot][Q+1]=this.U[Ot][Q],this.U[Ot][Q]=ct;Q++}ht=0,m--}break}}var Vt={U:this.U,V:this.V,S:this.s};return Vt},g.hypot=function(l,a){var i=void 0;return Math.abs(l)>Math.abs(a)?(i=a/l,i=Math.abs(l)*Math.sqrt(1+i*i)):a!=0?(i=l/a,i=Math.abs(a)*Math.sqrt(1+i*i)):i=0,i},D.exports=g}),(function(D,C,T){"use strict";var g=(function(){function i(n,c){for(var t=0;t<c.length;t++){var u=c[t];u.enumerable=u.enumerable||!1,u.configurable=!0,"value"in u&&(u.writable=!0),Object.defineProperty(n,u.key,u)}}return L(i,"defineProperties"),function(n,c,t){return c&&i(n.prototype,c),t&&i(n,t),n}})();function l(i,n){if(!(i instanceof n))throw new TypeError("Cannot call a class as a function")}L(l,"_classCallCheck");var a=(function(){function i(n,c){var t=arguments.length>2&&arguments[2]!==void 0?arguments[2]:1,u=arguments.length>3&&arguments[3]!==void 0?arguments[3]:-1,e=arguments.length>4&&arguments[4]!==void 0?arguments[4]:-1;l(this,i),this.sequence1=n,this.sequence2=c,this.match_score=t,this.mismatch_penalty=u,this.gap_penalty=e,this.iMax=n.length+1,this.jMax=c.length+1,this.grid=new Array(this.iMax);for(var r=0;r<this.iMax;r++){this.grid[r]=new Array(this.jMax);for(var h=0;h<this.jMax;h++)this.grid[r][h]=0}this.tracebackGrid=new Array(this.iMax);for(var f=0;f<this.iMax;f++){this.tracebackGrid[f]=new Array(this.jMax);for(var o=0;o<this.jMax;o++)this.tracebackGrid[f][o]=[null,null,null]}this.alignments=[],this.score=-1,this.computeGrids()}return L(i,"NeedlemanWunsch"),g(i,[{key:"getScore",value:L(function(){return this.score},"getScore")},{key:"getAlignments",value:L(function(){return this.alignments},"getAlignments")},{key:"computeGrids",value:L(function(){for(var c=1;c<this.jMax;c++)this.grid[0][c]=this.grid[0][c-1]+this.gap_penalty,this.tracebackGrid[0][c]=[!1,!1,!0];for(var t=1;t<this.iMax;t++)this.grid[t][0]=this.grid[t-1][0]+this.gap_penalty,this.tracebackGrid[t][0]=[!1,!0,!1];for(var u=1;u<this.iMax;u++)for(var e=1;e<this.jMax;e++){var r=void 0;this.sequence1[u-1]===this.sequence2[e-1]?r=this.grid[u-1][e-1]+this.match_score:r=this.grid[u-1][e-1]+this.mismatch_penalty;var h=this.grid[u-1][e]+this.gap_penalty,f=this.grid[u][e-1]+this.gap_penalty,o=[r,h,f],A=this.arrayAllMaxIndexes(o);this.grid[u][e]=o[A[0]],this.tracebackGrid[u][e]=[A.includes(0),A.includes(1),A.includes(2)]}this.score=this.grid[this.iMax-1][this.jMax-1]},"computeGrids")},{key:"alignmentTraceback",value:L(function(){var c=[];for(c.push({pos:[this.sequence1.length,this.sequence2.length],seq1:"",seq2:""});c[0];){var t=c[0],u=this.tracebackGrid[t.pos[0]][t.pos[1]];u[0]&&c.push({pos:[t.pos[0]-1,t.pos[1]-1],seq1:this.sequence1[t.pos[0]-1]+t.seq1,seq2:this.sequence2[t.pos[1]-1]+t.seq2}),u[1]&&c.push({pos:[t.pos[0]-1,t.pos[1]],seq1:this.sequence1[t.pos[0]-1]+t.seq1,seq2:"-"+t.seq2}),u[2]&&c.push({pos:[t.pos[0],t.pos[1]-1],seq1:"-"+t.seq1,seq2:this.sequence2[t.pos[1]-1]+t.seq2}),t.pos[0]===0&&t.pos[1]===0&&this.alignments.push({sequence1:t.seq1,sequence2:t.seq2}),c.shift()}return this.alignments},"alignmentTraceback")},{key:"getAllIndexes",value:L(function(c,t){for(var u=[],e=-1;(e=c.indexOf(t,e+1))!==-1;)u.push(e);return u},"getAllIndexes")},{key:"arrayAllMaxIndexes",value:L(function(c){return this.getAllIndexes(c,Math.max.apply(null,c))},"arrayAllMaxIndexes")}]),i})();D.exports=a}),(function(D,C,T){"use strict";var g=L(function(){},"layoutBase");g.FDLayout=T(18),g.FDLayoutConstants=T(4),g.FDLayoutEdge=T(19),g.FDLayoutNode=T(20),g.DimensionD=T(21),g.HashMap=T(22),g.HashSet=T(23),g.IGeometry=T(8),g.IMath=T(9),g.Integer=T(10),g.Point=T(12),g.PointD=T(5),g.RandomSeed=T(16),g.RectangleD=T(13),g.Transform=T(17),g.UniqueIDGeneretor=T(14),g.Quicksort=T(25),g.LinkedList=T(11),g.LGraphObject=T(2),g.LGraph=T(6),g.LEdge=T(1),g.LGraphManager=T(7),g.LNode=T(3),g.Layout=T(15),g.LayoutConstants=T(0),g.NeedlemanWunsch=T(27),g.Matrix=T(24),g.SVD=T(26),D.exports=g}),(function(D,C,T){"use strict";function g(){this.listeners=[]}L(g,"Emitter");var l=g.prototype;l.addListener=function(a,i){this.listeners.push({event:a,callback:i})},l.removeListener=function(a,i){for(var n=this.listeners.length;n>=0;n--){var c=this.listeners[n];c.event===a&&c.callback===i&&this.listeners.splice(n,1)}},l.emit=function(a,i){for(var n=0;n<this.listeners.length;n++){var c=this.listeners[n];a===c.event&&c.callback(i)}},D.exports=g})])})});var Ie=Ae((he,Oe)=>{"use strict";L((function(C,T){typeof he=="object"&&typeof Oe=="object"?Oe.exports=T(xe()):typeof define=="function"&&define.amd?define(["layout-base"],T):typeof he=="object"?he.coseBase=T(xe()):C.coseBase=T(C.layoutBase)}),"webpackUniversalModuleDefinition")(he,function(D){return(()=>{"use strict";var C={45:((a,i,n)=>{var c={};c.layoutBase=n(551),c.CoSEConstants=n(806),c.CoSEEdge=n(767),c.CoSEGraph=n(880),c.CoSEGraphManager=n(578),c.CoSELayout=n(765),c.CoSENode=n(991),c.ConstraintHandler=n(902),a.exports=c}),806:((a,i,n)=>{var c=n(551).FDLayoutConstants;function t(){}L(t,"CoSEConstants");for(var u in c)t[u]=c[u];t.DEFAULT_USE_MULTI_LEVEL_SCALING=!1,t.DEFAULT_RADIAL_SEPARATION=c.DEFAULT_EDGE_LENGTH,t.DEFAULT_COMPONENT_SEPERATION=60,t.TILE=!0,t.TILING_PADDING_VERTICAL=10,t.TILING_PADDING_HORIZONTAL=10,t.TRANSFORM_ON_CONSTRAINT_HANDLING=!0,t.ENFORCE_CONSTRAINTS=!0,t.APPLY_LAYOUT=!0,t.RELAX_MOVEMENT_ON_CONSTRAINTS=!0,t.TREE_REDUCTION_ON_INCREMENTAL=!0,t.PURE_INCREMENTAL=t.DEFAULT_INCREMENTAL,a.exports=t}),767:((a,i,n)=>{var c=n(551).FDLayoutEdge;function t(e,r,h){c.call(this,e,r,h)}L(t,"CoSEEdge"),t.prototype=Object.create(c.prototype);for(var u in c)t[u]=c[u];a.exports=t}),880:((a,i,n)=>{var c=n(551).LGraph;function t(e,r,h){c.call(this,e,r,h)}L(t,"CoSEGraph"),t.prototype=Object.create(c.prototype);for(var u in c)t[u]=c[u];a.exports=t}),578:((a,i,n)=>{var c=n(551).LGraphManager;function t(e){c.call(this,e)}L(t,"CoSEGraphManager"),t.prototype=Object.create(c.prototype);for(var u in c)t[u]=c[u];a.exports=t}),765:((a,i,n)=>{var c=n(551).FDLayout,t=n(578),u=n(880),e=n(991),r=n(767),h=n(806),f=n(902),o=n(551).FDLayoutConstants,A=n(551).LayoutConstants,v=n(551).Point,y=n(551).PointD,N=n(551).DimensionD,S=n(551).Layout,w=n(551).Integer,P=n(551).IGeometry,$=n(551).LGraph,X=n(551).Transform,_=n(551).LinkedList;function R(){c.call(this),this.toBeTiled={},this.constraints={}}L(R,"CoSELayout"),R.prototype=Object.create(c.prototype);for(var J in c)R[J]=c[J];R.prototype.newGraphManager=function(){var s=new t(this);return this.graphManager=s,s},R.prototype.newGraph=function(s){return new u(null,this.graphManager,s)},R.prototype.newNode=function(s){return new e(this.graphManager,s)},R.prototype.newEdge=function(s){return new r(null,null,s)},R.prototype.initParameters=function(){c.prototype.initParameters.call(this,arguments),this.isSubLayout||(h.DEFAULT_EDGE_LENGTH<10?this.idealEdgeLength=10:this.idealEdgeLength=h.DEFAULT_EDGE_LENGTH,this.useSmartIdealEdgeLengthCalculation=h.DEFAULT_USE_SMART_IDEAL_EDGE_LENGTH_CALCULATION,this.gravityConstant=o.DEFAULT_GRAVITY_STRENGTH,this.compoundGravityConstant=o.DEFAULT_COMPOUND_GRAVITY_STRENGTH,this.gravityRangeFactor=o.DEFAULT_GRAVITY_RANGE_FACTOR,this.compoundGravityRangeFactor=o.DEFAULT_COMPOUND_GRAVITY_RANGE_FACTOR,this.prunedNodesAll=[],this.growTreeIterations=0,this.afterGrowthIterations=0,this.isTreeGrowing=!1,this.isGrowthFinished=!1)},R.prototype.initSpringEmbedder=function(){c.prototype.initSpringEmbedder.call(this),this.coolingCycle=0,this.maxCoolingCycle=this.maxIterations/o.CONVERGENCE_CHECK_PERIOD,this.finalTemperature=.04,this.coolingAdjuster=1},R.prototype.layout=function(){var s=A.DEFAULT_CREATE_BENDS_AS_NEEDED;return s&&(this.createBendpoints(),this.graphManager.resetAllEdges()),this.level=0,this.classicLayout()},R.prototype.classicLayout=function(){if(this.nodesWithGravity=this.calculateNodesToApplyGravitationTo(),this.graphManager.setAllNodesToApplyGravitation(this.nodesWithGravity),this.calcNoOfChildrenForAllNodes(),this.graphManager.calcLowestCommonAncestors(),this.graphManager.calcInclusionTreeDepths(),this.graphManager.getRoot().calcEstimatedSize(),this.calcIdealEdgeLengths(),this.incremental){if(h.TREE_REDUCTION_ON_INCREMENTAL){this.reduceTrees(),this.graphManager.resetAllNodesToApplyGravitation();var m=new Set(this.getAllNodes()),p=this.nodesWithGravity.filter(function(O){return m.has(O)});this.graphManager.setAllNodesToApplyGravitation(p)}}else{var s=this.getFlatForest();if(s.length>0)this.positionNodesRadially(s);else{this.reduceTrees(),this.graphManager.resetAllNodesToApplyGravitation();var m=new Set(this.getAllNodes()),p=this.nodesWithGravity.filter(function(E){return m.has(E)});this.graphManager.setAllNodesToApplyGravitation(p),this.positionNodesRandomly()}}return Object.keys(this.constraints).length>0&&(f.handleConstraints(this),this.initConstraintVariables()),this.initSpringEmbedder(),h.APPLY_LAYOUT&&this.runSpringEmbedder(),!0},R.prototype.tick=function(){if(this.totalIterations++,this.totalIterations===this.maxIterations&&!this.isTreeGrowing&&!this.isGrowthFinished)if(this.prunedNodesAll.length>0)this.isTreeGrowing=!0;else return!0;if(this.totalIterations%o.CONVERGENCE_CHECK_PERIOD==0&&!this.isTreeGrowing&&!this.isGrowthFinished){if(this.isConverged())if(this.prunedNodesAll.length>0)this.isTreeGrowing=!0;else return!0;this.coolingCycle++,this.layoutQuality==0?this.coolingAdjuster=this.coolingCycle:this.layoutQuality==1&&(this.coolingAdjuster=this.coolingCycle/3),this.coolingFactor=Math.max(this.initialCoolingFactor-Math.pow(this.coolingCycle,Math.log(100*(this.initialCoolingFactor-this.finalTemperature))/Math.log(this.maxCoolingCycle))/100*this.coolingAdjuster,this.finalTemperature),this.animationPeriod=Math.ceil(this.initialAnimationPeriod*Math.sqrt(this.coolingFactor))}if(this.isTreeGrowing){if(this.growTreeIterations%10==0)if(this.prunedNodesAll.length>0){this.graphManager.updateBounds(),this.updateGrid(),this.growTree(this.prunedNodesAll),this.graphManager.resetAllNodesToApplyGravitation();var s=new Set(this.getAllNodes()),m=this.nodesWithGravity.filter(function(d){return s.has(d)});this.graphManager.setAllNodesToApplyGravitation(m),this.graphManager.updateBounds(),this.updateGrid(),h.PURE_INCREMENTAL?this.coolingFactor=o.DEFAULT_COOLING_FACTOR_INCREMENTAL/2:this.coolingFactor=o.DEFAULT_COOLING_FACTOR_INCREMENTAL}else this.isTreeGrowing=!1,this.isGrowthFinished=!0;this.growTreeIterations++}if(this.isGrowthFinished){if(this.isConverged())return!0;this.afterGrowthIterations%10==0&&(this.graphManager.updateBounds(),this.updateGrid()),h.PURE_INCREMENTAL?this.coolingFactor=o.DEFAULT_COOLING_FACTOR_INCREMENTAL/2*((100-this.afterGrowthIterations)/100):this.coolingFactor=o.DEFAULT_COOLING_FACTOR_INCREMENTAL*((100-this.afterGrowthIterations)/100),this.afterGrowthIterations++}var p=!this.isTreeGrowing&&!this.isGrowthFinished,E=this.growTreeIterations%10==1&&this.isTreeGrowing||this.afterGrowthIterations%10==1&&this.isGrowthFinished;return this.totalDisplacement=0,this.graphManager.updateBounds(),this.calcSpringForces(),this.calcRepulsionForces(p,E),this.calcGravitationalForces(),this.moveNodes(),this.animate(),!1},R.prototype.getPositionsData=function(){for(var s=this.graphManager.getAllNodes(),m={},p=0;p<s.length;p++){var E=s[p].rect,d=s[p].id;m[d]={id:d,x:E.getCenterX(),y:E.getCenterY(),w:E.width,h:E.height}}return m},R.prototype.runSpringEmbedder=function(){this.initialAnimationPeriod=25,this.animationPeriod=this.initialAnimationPeriod;var s=!1;if(o.ANIMATE==="during")this.emit("layoutstarted");else{for(;!s;)s=this.tick();this.graphManager.updateBounds()}},R.prototype.moveNodes=function(){for(var s=this.getAllNodes(),m,p=0;p<s.length;p++)m=s[p],m.calculateDisplacement();Object.keys(this.constraints).length>0&&this.updateDisplacements();for(var p=0;p<s.length;p++)m=s[p],m.move()},R.prototype.initConstraintVariables=function(){var s=this;this.idToNodeMap=new Map,this.fixedNodeSet=new Set;for(var m=this.graphManager.getAllNodes(),p=0;p<m.length;p++){var E=m[p];this.idToNodeMap.set(E.id,E)}var d=L(function M(U){for(var H=U.getChild().getNodes(),K,ht=0,Nt=0;Nt<H.length;Nt++)K=H[Nt],K.getChild()==null?s.fixedNodeSet.has(K.id)&&(ht+=100):ht+=M(K);return ht},"calculateCompoundWeight");if(this.constraints.fixedNodeConstraint){this.constraints.fixedNodeConstraint.forEach(function(H){s.fixedNodeSet.add(H.nodeId)});for(var m=this.graphManager.getAllNodes(),E,p=0;p<m.length;p++)if(E=m[p],E.getChild()!=null){var O=d(E);O>0&&(E.fixedNodeWeight=O)}}if(this.constraints.relativePlacementConstraint){var x=new Map,G=new Map;if(this.dummyToNodeForVerticalAlignment=new Map,this.dummyToNodeForHorizontalAlignment=new Map,this.fixedNodesOnHorizontal=new Set,this.fixedNodesOnVertical=new Set,this.fixedNodeSet.forEach(function(M){s.fixedNodesOnHorizontal.add(M),s.fixedNodesOnVertical.add(M)}),this.constraints.alignmentConstraint){if(this.constraints.alignmentConstraint.vertical)for(var b=this.constraints.alignmentConstraint.vertical,p=0;p<b.length;p++)this.dummyToNodeForVerticalAlignment.set("dummy"+p,[]),b[p].forEach(function(U){x.set(U,"dummy"+p),s.dummyToNodeForVerticalAlignment.get("dummy"+p).push(U),s.fixedNodeSet.has(U)&&s.fixedNodesOnHorizontal.add("dummy"+p)});if(this.constraints.alignmentConstraint.horizontal)for(var I=this.constraints.alignmentConstraint.horizontal,p=0;p<I.length;p++)this.dummyToNodeForHorizontalAlignment.set("dummy"+p,[]),I[p].forEach(function(U){G.set(U,"dummy"+p),s.dummyToNodeForHorizontalAlignment.get("dummy"+p).push(U),s.fixedNodeSet.has(U)&&s.fixedNodesOnVertical.add("dummy"+p)})}if(h.RELAX_MOVEMENT_ON_CONSTRAINTS)this.shuffle=function(M){var U,H,K;for(K=M.length-1;K>=2*M.length/3;K--)U=Math.floor(Math.random()*(K+1)),H=M[K],M[K]=M[U],M[U]=H;return M},this.nodesInRelativeHorizontal=[],this.nodesInRelativeVertical=[],this.nodeToRelativeConstraintMapHorizontal=new Map,this.nodeToRelativeConstraintMapVertical=new Map,this.nodeToTempPositionMapHorizontal=new Map,this.nodeToTempPositionMapVertical=new Map,this.constraints.relativePlacementConstraint.forEach(function(M){if(M.left){var U=x.has(M.left)?x.get(M.left):M.left,H=x.has(M.right)?x.get(M.right):M.right;s.nodesInRelativeHorizontal.includes(U)||(s.nodesInRelativeHorizontal.push(U),s.nodeToRelativeConstraintMapHorizontal.set(U,[]),s.dummyToNodeForVerticalAlignment.has(U)?s.nodeToTempPositionMapHorizontal.set(U,s.idToNodeMap.get(s.dummyToNodeForVerticalAlignment.get(U)[0]).getCenterX()):s.nodeToTempPositionMapHorizontal.set(U,s.idToNodeMap.get(U).getCenterX())),s.nodesInRelativeHorizontal.includes(H)||(s.nodesInRelativeHorizontal.push(H),s.nodeToRelativeConstraintMapHorizontal.set(H,[]),s.dummyToNodeForVerticalAlignment.has(H)?s.nodeToTempPositionMapHorizontal.set(H,s.idToNodeMap.get(s.dummyToNodeForVerticalAlignment.get(H)[0]).getCenterX()):s.nodeToTempPositionMapHorizontal.set(H,s.idToNodeMap.get(H).getCenterX())),s.nodeToRelativeConstraintMapHorizontal.get(U).push({right:H,gap:M.gap}),s.nodeToRelativeConstraintMapHorizontal.get(H).push({left:U,gap:M.gap})}else{var K=G.has(M.top)?G.get(M.top):M.top,ht=G.has(M.bottom)?G.get(M.bottom):M.bottom;s.nodesInRelativeVertical.includes(K)||(s.nodesInRelativeVertical.push(K),s.nodeToRelativeConstraintMapVertical.set(K,[]),s.dummyToNodeForHorizontalAlignment.has(K)?s.nodeToTempPositionMapVertical.set(K,s.idToNodeMap.get(s.dummyToNodeForHorizontalAlignment.get(K)[0]).getCenterY()):s.nodeToTempPositionMapVertical.set(K,s.idToNodeMap.get(K).getCenterY())),s.nodesInRelativeVertical.includes(ht)||(s.nodesInRelativeVertical.push(ht),s.nodeToRelativeConstraintMapVertical.set(ht,[]),s.dummyToNodeForHorizontalAlignment.has(ht)?s.nodeToTempPositionMapVertical.set(ht,s.idToNodeMap.get(s.dummyToNodeForHorizontalAlignment.get(ht)[0]).getCenterY()):s.nodeToTempPositionMapVertical.set(ht,s.idToNodeMap.get(ht).getCenterY())),s.nodeToRelativeConstraintMapVertical.get(K).push({bottom:ht,gap:M.gap}),s.nodeToRelativeConstraintMapVertical.get(ht).push({top:K,gap:M.gap})}});else{var Z=new Map,et=new Map;this.constraints.relativePlacementConstraint.forEach(function(M){if(M.left){var U=x.has(M.left)?x.get(M.left):M.left,H=x.has(M.right)?x.get(M.right):M.right;Z.has(U)?Z.get(U).push(H):Z.set(U,[H]),Z.has(H)?Z.get(H).push(U):Z.set(H,[U])}else{var K=G.has(M.top)?G.get(M.top):M.top,ht=G.has(M.bottom)?G.get(M.bottom):M.bottom;et.has(K)?et.get(K).push(ht):et.set(K,[ht]),et.has(ht)?et.get(ht).push(K):et.set(ht,[K])}});var F=L(function(U,H){var K=[],ht=[],Nt=new _,St=new Set,Q=0;return U.forEach(function(Yt,wt){if(!St.has(wt)){K[Q]=[],ht[Q]=!1;var ot=wt;for(Nt.push(ot),St.add(ot),K[Q].push(ot);Nt.length!=0;){ot=Nt.shift(),H.has(ot)&&(ht[Q]=!0);var rt=U.get(ot);rt.forEach(function(vt){St.has(vt)||(Nt.push(vt),St.add(vt),K[Q].push(vt))})}Q++}}),{components:K,isFixed:ht}},"constructComponents"),tt=F(Z,s.fixedNodesOnHorizontal);this.componentsOnHorizontal=tt.components,this.fixedComponentsOnHorizontal=tt.isFixed;var z=F(et,s.fixedNodesOnVertical);this.componentsOnVertical=z.components,this.fixedComponentsOnVertical=z.isFixed}}},R.prototype.updateDisplacements=function(){var s=this;if(this.constraints.fixedNodeConstraint&&this.constraints.fixedNodeConstraint.forEach(function(z){var M=s.idToNodeMap.get(z.nodeId);M.displacementX=0,M.displacementY=0}),this.constraints.alignmentConstraint){if(this.constraints.alignmentConstraint.vertical)for(var m=this.constraints.alignmentConstraint.vertical,p=0;p<m.length;p++){for(var E=0,d=0;d<m[p].length;d++){if(this.fixedNodeSet.has(m[p][d])){E=0;break}E+=this.idToNodeMap.get(m[p][d]).displacementX}for(var O=E/m[p].length,d=0;d<m[p].length;d++)this.idToNodeMap.get(m[p][d]).displacementX=O}if(this.constraints.alignmentConstraint.horizontal)for(var x=this.constraints.alignmentConstraint.horizontal,p=0;p<x.length;p++){for(var G=0,d=0;d<x[p].length;d++){if(this.fixedNodeSet.has(x[p][d])){G=0;break}G+=this.idToNodeMap.get(x[p][d]).displacementY}for(var b=G/x[p].length,d=0;d<x[p].length;d++)this.idToNodeMap.get(x[p][d]).displacementY=b}}if(this.constraints.relativePlacementConstraint)if(h.RELAX_MOVEMENT_ON_CONSTRAINTS)this.totalIterations%10==0&&(this.shuffle(this.nodesInRelativeHorizontal),this.shuffle(this.nodesInRelativeVertical)),this.nodesInRelativeHorizontal.forEach(function(z){if(!s.fixedNodesOnHorizontal.has(z)){var M=0;s.dummyToNodeForVerticalAlignment.has(z)?M=s.idToNodeMap.get(s.dummyToNodeForVerticalAlignment.get(z)[0]).displacementX:M=s.idToNodeMap.get(z).displacementX,s.nodeToRelativeConstraintMapHorizontal.get(z).forEach(function(U){if(U.right){var H=s.nodeToTempPositionMapHorizontal.get(U.right)-s.nodeToTempPositionMapHorizontal.get(z)-M;H<U.gap&&(M-=U.gap-H)}else{var H=s.nodeToTempPositionMapHorizontal.get(z)-s.nodeToTempPositionMapHorizontal.get(U.left)+M;H<U.gap&&(M+=U.gap-H)}}),s.nodeToTempPositionMapHorizontal.set(z,s.nodeToTempPositionMapHorizontal.get(z)+M),s.dummyToNodeForVerticalAlignment.has(z)?s.dummyToNodeForVerticalAlignment.get(z).forEach(function(U){s.idToNodeMap.get(U).displacementX=M}):s.idToNodeMap.get(z).displacementX=M}}),this.nodesInRelativeVertical.forEach(function(z){if(!s.fixedNodesOnHorizontal.has(z)){var M=0;s.dummyToNodeForHorizontalAlignment.has(z)?M=s.idToNodeMap.get(s.dummyToNodeForHorizontalAlignment.get(z)[0]).displacementY:M=s.idToNodeMap.get(z).displacementY,s.nodeToRelativeConstraintMapVertical.get(z).forEach(function(U){if(U.bottom){var H=s.nodeToTempPositionMapVertical.get(U.bottom)-s.nodeToTempPositionMapVertical.get(z)-M;H<U.gap&&(M-=U.gap-H)}else{var H=s.nodeToTempPositionMapVertical.get(z)-s.nodeToTempPositionMapVertical.get(U.top)+M;H<U.gap&&(M+=U.gap-H)}}),s.nodeToTempPositionMapVertical.set(z,s.nodeToTempPositionMapVertical.get(z)+M),s.dummyToNodeForHorizontalAlignment.has(z)?s.dummyToNodeForHorizontalAlignment.get(z).forEach(function(U){s.idToNodeMap.get(U).displacementY=M}):s.idToNodeMap.get(z).displacementY=M}});else{for(var p=0;p<this.componentsOnHorizontal.length;p++){var I=this.componentsOnHorizontal[p];if(this.fixedComponentsOnHorizontal[p])for(var d=0;d<I.length;d++)this.dummyToNodeForVerticalAlignment.has(I[d])?this.dummyToNodeForVerticalAlignment.get(I[d]).forEach(function(U){s.idToNodeMap.get(U).displacementX=0}):this.idToNodeMap.get(I[d]).displacementX=0;else{for(var Z=0,et=0,d=0;d<I.length;d++)if(this.dummyToNodeForVerticalAlignment.has(I[d])){var F=this.dummyToNodeForVerticalAlignment.get(I[d]);Z+=F.length*this.idToNodeMap.get(F[0]).displacementX,et+=F.length}else Z+=this.idToNodeMap.get(I[d]).displacementX,et++;for(var tt=Z/et,d=0;d<I.length;d++)this.dummyToNodeForVerticalAlignment.has(I[d])?this.dummyToNodeForVerticalAlignment.get(I[d]).forEach(function(U){s.idToNodeMap.get(U).displacementX=tt}):this.idToNodeMap.get(I[d]).displacementX=tt}}for(var p=0;p<this.componentsOnVertical.length;p++){var I=this.componentsOnVertical[p];if(this.fixedComponentsOnVertical[p])for(var d=0;d<I.length;d++)this.dummyToNodeForHorizontalAlignment.has(I[d])?this.dummyToNodeForHorizontalAlignment.get(I[d]).forEach(function(H){s.idToNodeMap.get(H).displacementY=0}):this.idToNodeMap.get(I[d]).displacementY=0;else{for(var Z=0,et=0,d=0;d<I.length;d++)if(this.dummyToNodeForHorizontalAlignment.has(I[d])){var F=this.dummyToNodeForHorizontalAlignment.get(I[d]);Z+=F.length*this.idToNodeMap.get(F[0]).displacementY,et+=F.length}else Z+=this.idToNodeMap.get(I[d]).displacementY,et++;for(var tt=Z/et,d=0;d<I.length;d++)this.dummyToNodeForHorizontalAlignment.has(I[d])?this.dummyToNodeForHorizontalAlignment.get(I[d]).forEach(function(Nt){s.idToNodeMap.get(Nt).displacementY=tt}):this.idToNodeMap.get(I[d]).displacementY=tt}}}},R.prototype.calculateNodesToApplyGravitationTo=function(){var s=[],m,p=this.graphManager.getGraphs(),E=p.length,d;for(d=0;d<E;d++)m=p[d],m.updateConnected(),m.isConnected||(s=s.concat(m.getNodes()));return s},R.prototype.createBendpoints=function(){var s=[];s=s.concat(this.graphManager.getAllEdges());var m=new Set,p;for(p=0;p<s.length;p++){var E=s[p];if(!m.has(E)){var d=E.getSource(),O=E.getTarget();if(d==O)E.getBendpoints().push(new y),E.getBendpoints().push(new y),this.createDummyNodesForBendpoints(E),m.add(E);else{var x=[];if(x=x.concat(d.getEdgeListToNode(O)),x=x.concat(O.getEdgeListToNode(d)),!m.has(x[0])){if(x.length>1){var G;for(G=0;G<x.length;G++){var b=x[G];b.getBendpoints().push(new y),this.createDummyNodesForBendpoints(b)}}x.forEach(function(I){m.add(I)})}}}if(m.size==s.length)break}},R.prototype.positionNodesRadially=function(s){for(var m=new v(0,0),p=Math.ceil(Math.sqrt(s.length)),E=0,d=0,O=0,x=new y(0,0),G=0;G<s.length;G++){G%p==0&&(O=0,d=E,G!=0&&(d+=h.DEFAULT_COMPONENT_SEPERATION),E=0);var b=s[G],I=S.findCenterOfTree(b);m.x=O,m.y=d,x=R.radialLayout(b,I,m),x.y>E&&(E=Math.floor(x.y)),O=Math.floor(x.x+h.DEFAULT_COMPONENT_SEPERATION)}this.transform(new y(A.WORLD_CENTER_X-x.x/2,A.WORLD_CENTER_Y-x.y/2))},R.radialLayout=function(s,m,p){var E=Math.max(this.maxDiagonalInTree(s),h.DEFAULT_RADIAL_SEPARATION);R.branchRadialLayout(m,null,0,359,0,E);var d=$.calculateBounds(s),O=new X;O.setDeviceOrgX(d.getMinX()),O.setDeviceOrgY(d.getMinY()),O.setWorldOrgX(p.x),O.setWorldOrgY(p.y);for(var x=0;x<s.length;x++){var G=s[x];G.transform(O)}var b=new y(d.getMaxX(),d.getMaxY());return O.inverseTransformPoint(b)},R.branchRadialLayout=function(s,m,p,E,d,O){var x=(E-p+1)/2;x<0&&(x+=180);var G=(x+p)%360,b=G*P.TWO_PI/360,I=Math.cos(b),Z=d*Math.cos(b),et=d*Math.sin(b);s.setCenter(Z,et);var F=[];F=F.concat(s.getEdges());var tt=F.length;m!=null&&tt--;for(var z=0,M=F.length,U,H=s.getEdgesBetween(m);H.length>1;){var K=H[0];H.splice(0,1);var ht=F.indexOf(K);ht>=0&&F.splice(ht,1),M--,tt--}m!=null?U=(F.indexOf(H[0])+1)%M:U=0;for(var Nt=Math.abs(E-p)/tt,St=U;z!=tt;St=++St%M){var Q=F[St].getOtherEnd(s);if(Q!=m){var Yt=(p+z*Nt)%360,wt=(Yt+Nt)%360;R.branchRadialLayout(Q,s,Yt,wt,d+O,O),z++}}},R.maxDiagonalInTree=function(s){for(var m=w.MIN_VALUE,p=0;p<s.length;p++){var E=s[p],d=E.getDiagonal();d>m&&(m=d)}return m},R.prototype.calcRepulsionRange=function(){return 2*(this.level+1)*this.idealEdgeLength},R.prototype.groupZeroDegreeMembers=function(){var s=this,m={};this.memberGroups={},this.idToDummyNode={};for(var p=[],E=this.graphManager.getAllNodes(),d=0;d<E.length;d++){var O=E[d],x=O.getParent();this.getNodeDegreeWithChildren(O)===0&&(x.id==null||!this.getToBeTiled(x))&&p.push(O)}for(var d=0;d<p.length;d++){var O=p[d],G=O.getParent().id;typeof m[G]>"u"&&(m[G]=[]),m[G]=m[G].concat(O)}Object.keys(m).forEach(function(b){if(m[b].length>1){var I="DummyCompound_"+b;s.memberGroups[I]=m[b];var Z=m[b][0].getParent(),et=new e(s.graphManager);et.id=I,et.paddingLeft=Z.paddingLeft||0,et.paddingRight=Z.paddingRight||0,et.paddingBottom=Z.paddingBottom||0,et.paddingTop=Z.paddingTop||0,s.idToDummyNode[I]=et;var F=s.getGraphManager().add(s.newGraph(),et),tt=Z.getChild();tt.add(et);for(var z=0;z<m[b].length;z++){var M=m[b][z];tt.remove(M),F.add(M)}}})},R.prototype.clearCompounds=function(){var s={},m={};this.performDFSOnCompounds();for(var p=0;p<this.compoundOrder.length;p++)m[this.compoundOrder[p].id]=this.compoundOrder[p],s[this.compoundOrder[p].id]=[].concat(this.compoundOrder[p].getChild().getNodes()),this.graphManager.remove(this.compoundOrder[p].getChild()),this.compoundOrder[p].child=null;this.graphManager.resetAllNodes(),this.tileCompoundMembers(s,m)},R.prototype.clearZeroDegreeMembers=function(){var s=this,m=this.tiledZeroDegreePack=[];Object.keys(this.memberGroups).forEach(function(p){var E=s.idToDummyNode[p];if(m[p]=s.tileNodes(s.memberGroups[p],E.paddingLeft+E.paddingRight),E.rect.width=m[p].width,E.rect.height=m[p].height,E.setCenter(m[p].centerX,m[p].centerY),E.labelMarginLeft=0,E.labelMarginTop=0,h.NODE_DIMENSIONS_INCLUDE_LABELS){var d=E.rect.width,O=E.rect.height;E.labelWidth&&(E.labelPosHorizontal=="left"?(E.rect.x-=E.labelWidth,E.setWidth(d+E.labelWidth),E.labelMarginLeft=E.labelWidth):E.labelPosHorizontal=="center"&&E.labelWidth>d?(E.rect.x-=(E.labelWidth-d)/2,E.setWidth(E.labelWidth),E.labelMarginLeft=(E.labelWidth-d)/2):E.labelPosHorizontal=="right"&&E.setWidth(d+E.labelWidth)),E.labelHeight&&(E.labelPosVertical=="top"?(E.rect.y-=E.labelHeight,E.setHeight(O+E.labelHeight),E.labelMarginTop=E.labelHeight):E.labelPosVertical=="center"&&E.labelHeight>O?(E.rect.y-=(E.labelHeight-O)/2,E.setHeight(E.labelHeight),E.labelMarginTop=(E.labelHeight-O)/2):E.labelPosVertical=="bottom"&&E.setHeight(O+E.labelHeight))}})},R.prototype.repopulateCompounds=function(){for(var s=this.compoundOrder.length-1;s>=0;s--){var m=this.compoundOrder[s],p=m.id,E=m.paddingLeft,d=m.paddingTop,O=m.labelMarginLeft,x=m.labelMarginTop;this.adjustLocations(this.tiledMemberPack[p],m.rect.x,m.rect.y,E,d,O,x)}},R.prototype.repopulateZeroDegreeMembers=function(){var s=this,m=this.tiledZeroDegreePack;Object.keys(m).forEach(function(p){var E=s.idToDummyNode[p],d=E.paddingLeft,O=E.paddingTop,x=E.labelMarginLeft,G=E.labelMarginTop;s.adjustLocations(m[p],E.rect.x,E.rect.y,d,O,x,G)})},R.prototype.getToBeTiled=function(s){var m=s.id;if(this.toBeTiled[m]!=null)return this.toBeTiled[m];var p=s.getChild();if(p==null)return this.toBeTiled[m]=!1,!1;for(var E=p.getNodes(),d=0;d<E.length;d++){var O=E[d];if(this.getNodeDegree(O)>0)return this.toBeTiled[m]=!1,!1;if(O.getChild()==null){this.toBeTiled[O.id]=!1;continue}if(!this.getToBeTiled(O))return this.toBeTiled[m]=!1,!1}return this.toBeTiled[m]=!0,!0},R.prototype.getNodeDegree=function(s){for(var m=s.id,p=s.getEdges(),E=0,d=0;d<p.length;d++){var O=p[d];O.getSource().id!==O.getTarget().id&&(E=E+1)}return E},R.prototype.getNodeDegreeWithChildren=function(s){var m=this.getNodeDegree(s);if(s.getChild()==null)return m;for(var p=s.getChild().getNodes(),E=0;E<p.length;E++){var d=p[E];m+=this.getNodeDegreeWithChildren(d)}return m},R.prototype.performDFSOnCompounds=function(){this.compoundOrder=[],this.fillCompexOrderByDFS(this.graphManager.getRoot().getNodes())},R.prototype.fillCompexOrderByDFS=function(s){for(var m=0;m<s.length;m++){var p=s[m];p.getChild()!=null&&this.fillCompexOrderByDFS(p.getChild().getNodes()),this.getToBeTiled(p)&&this.compoundOrder.push(p)}},R.prototype.adjustLocations=function(s,m,p,E,d,O,x){m+=E+O,p+=d+x;for(var G=m,b=0;b<s.rows.length;b++){var I=s.rows[b];m=G;for(var Z=0,et=0;et<I.length;et++){var F=I[et];F.rect.x=m,F.rect.y=p,m+=F.rect.width+s.horizontalPadding,F.rect.height>Z&&(Z=F.rect.height)}p+=Z+s.verticalPadding}},R.prototype.tileCompoundMembers=function(s,m){var p=this;this.tiledMemberPack=[],Object.keys(s).forEach(function(E){var d=m[E];if(p.tiledMemberPack[E]=p.tileNodes(s[E],d.paddingLeft+d.paddingRight),d.rect.width=p.tiledMemberPack[E].width,d.rect.height=p.tiledMemberPack[E].height,d.setCenter(p.tiledMemberPack[E].centerX,p.tiledMemberPack[E].centerY),d.labelMarginLeft=0,d.labelMarginTop=0,h.NODE_DIMENSIONS_INCLUDE_LABELS){var O=d.rect.width,x=d.rect.height;d.labelWidth&&(d.labelPosHorizontal=="left"?(d.rect.x-=d.labelWidth,d.setWidth(O+d.labelWidth),d.labelMarginLeft=d.labelWidth):d.labelPosHorizontal=="center"&&d.labelWidth>O?(d.rect.x-=(d.labelWidth-O)/2,d.setWidth(d.labelWidth),d.labelMarginLeft=(d.labelWidth-O)/2):d.labelPosHorizontal=="right"&&d.setWidth(O+d.labelWidth)),d.labelHeight&&(d.labelPosVertical=="top"?(d.rect.y-=d.labelHeight,d.setHeight(x+d.labelHeight),d.labelMarginTop=d.labelHeight):d.labelPosVertical=="center"&&d.labelHeight>x?(d.rect.y-=(d.labelHeight-x)/2,d.setHeight(d.labelHeight),d.labelMarginTop=(d.labelHeight-x)/2):d.labelPosVertical=="bottom"&&d.setHeight(x+d.labelHeight))}})},R.prototype.tileNodes=function(s,m){var p=this.tileNodesByFavoringDim(s,m,!0),E=this.tileNodesByFavoringDim(s,m,!1),d=this.getOrgRatio(p),O=this.getOrgRatio(E),x;return O<d?x=E:x=p,x},R.prototype.getOrgRatio=function(s){var m=s.width,p=s.height,E=m/p;return E<1&&(E=1/E),E},R.prototype.calcIdealRowWidth=function(s,m){var p=h.TILING_PADDING_VERTICAL,E=h.TILING_PADDING_HORIZONTAL,d=s.length,O=0,x=0,G=0;s.forEach(function(z){O+=z.getWidth(),x+=z.getHeight(),z.getWidth()>G&&(G=z.getWidth())});var b=O/d,I=x/d,Z=Math.pow(p-E,2)+4*(b+E)*(I+p)*d,et=(E-p+Math.sqrt(Z))/(2*(b+E)),F;m?(F=Math.ceil(et),F==et&&F++):F=Math.floor(et);var tt=F*(b+E)-E;return G>tt&&(tt=G),tt+=E*2,tt},R.prototype.tileNodesByFavoringDim=function(s,m,p){var E=h.TILING_PADDING_VERTICAL,d=h.TILING_PADDING_HORIZONTAL,O=h.TILING_COMPARE_BY,x={rows:[],rowWidth:[],rowHeight:[],width:0,height:m,verticalPadding:E,horizontalPadding:d,centerX:0,centerY:0};O&&(x.idealRowWidth=this.calcIdealRowWidth(s,p));var G=L(function(M){return M.rect.width*M.rect.height},"getNodeArea"),b=L(function(M,U){return G(U)-G(M)},"areaCompareFcn");s.sort(function(z,M){var U=b;return x.idealRowWidth?(U=O,U(z.id,M.id)):U(z,M)});for(var I=0,Z=0,et=0;et<s.length;et++){var F=s[et];I+=F.getCenterX(),Z+=F.getCenterY()}x.centerX=I/s.length,x.centerY=Z/s.length;for(var et=0;et<s.length;et++){var F=s[et];if(x.rows.length==0)this.insertNodeToRow(x,F,0,m);else if(this.canAddHorizontal(x,F.rect.width,F.rect.height)){var tt=x.rows.length-1;x.idealRowWidth||(tt=this.getShortestRowIndex(x)),this.insertNodeToRow(x,F,tt,m)}else this.insertNodeToRow(x,F,x.rows.length,m);this.shiftToLastRow(x)}return x},R.prototype.insertNodeToRow=function(s,m,p,E){var d=E;if(p==s.rows.length){var O=[];s.rows.push(O),s.rowWidth.push(d),s.rowHeight.push(0)}var x=s.rowWidth[p]+m.rect.width;s.rows[p].length>0&&(x+=s.horizontalPadding),s.rowWidth[p]=x,s.width<x&&(s.width=x);var G=m.rect.height;p>0&&(G+=s.verticalPadding);var b=0;G>s.rowHeight[p]&&(b=s.rowHeight[p],s.rowHeight[p]=G,b=s.rowHeight[p]-b),s.height+=b,s.rows[p].push(m)},R.prototype.getShortestRowIndex=function(s){for(var m=-1,p=Number.MAX_VALUE,E=0;E<s.rows.length;E++)s.rowWidth[E]<p&&(m=E,p=s.rowWidth[E]);return m},R.prototype.getLongestRowIndex=function(s){for(var m=-1,p=Number.MIN_VALUE,E=0;E<s.rows.length;E++)s.rowWidth[E]>p&&(m=E,p=s.rowWidth[E]);return m},R.prototype.canAddHorizontal=function(s,m,p){if(s.idealRowWidth){var E=s.rows.length-1,d=s.rowWidth[E];return d+m+s.horizontalPadding<=s.idealRowWidth}var O=this.getShortestRowIndex(s);if(O<0)return!0;var x=s.rowWidth[O];if(x+s.horizontalPadding+m<=s.width)return!0;var G=0;s.rowHeight[O]<p&&O>0&&(G=p+s.verticalPadding-s.rowHeight[O]);var b;s.width-x>=m+s.horizontalPadding?b=(s.height+G)/(x+m+s.horizontalPadding):b=(s.height+G)/s.width,G=p+s.verticalPadding;var I;return s.width<m?I=(s.height+G)/m:I=(s.height+G)/s.width,I<1&&(I=1/I),b<1&&(b=1/b),b<I},R.prototype.shiftToLastRow=function(s){var m=this.getLongestRowIndex(s),p=s.rowWidth.length-1,E=s.rows[m],d=E[E.length-1],O=d.width+s.horizontalPadding;if(s.width-s.rowWidth[p]>O&&m!=p){E.splice(-1,1),s.rows[p].push(d),s.rowWidth[m]=s.rowWidth[m]-O,s.rowWidth[p]=s.rowWidth[p]+O,s.width=s.rowWidth[instance.getLongestRowIndex(s)];for(var x=Number.MIN_VALUE,G=0;G<E.length;G++)E[G].height>x&&(x=E[G].height);m>0&&(x+=s.verticalPadding);var b=s.rowHeight[m]+s.rowHeight[p];s.rowHeight[m]=x,s.rowHeight[p]<d.height+s.verticalPadding&&(s.rowHeight[p]=d.height+s.verticalPadding);var I=s.rowHeight[m]+s.rowHeight[p];s.height+=I-b,this.shiftToLastRow(s)}},R.prototype.tilingPreLayout=function(){h.TILE&&(this.groupZeroDegreeMembers(),this.clearCompounds(),this.clearZeroDegreeMembers())},R.prototype.tilingPostLayout=function(){h.TILE&&(this.repopulateZeroDegreeMembers(),this.repopulateCompounds())},R.prototype.reduceTrees=function(){for(var s=[],m=!0,p;m;){var E=this.graphManager.getAllNodes(),d=[];m=!1;for(var O=0;O<E.length;O++)if(p=E[O],p.getEdges().length==1&&!p.getEdges()[0].isInterGraph&&p.getChild()==null){if(h.PURE_INCREMENTAL){var x=p.getEdges()[0].getOtherEnd(p),G=new N(p.getCenterX()-x.getCenterX(),p.getCenterY()-x.getCenterY());d.push([p,p.getEdges()[0],p.getOwner(),G])}else d.push([p,p.getEdges()[0],p.getOwner()]);m=!0}if(m==!0){for(var b=[],I=0;I<d.length;I++)d[I][0].getEdges().length==1&&(b.push(d[I]),d[I][0].getOwner().remove(d[I][0]));s.push(b),this.graphManager.resetAllNodes(),this.graphManager.resetAllEdges()}}this.prunedNodesAll=s},R.prototype.growTree=function(s){for(var m=s.length,p=s[m-1],E,d=0;d<p.length;d++)E=p[d],this.findPlaceforPrunedNode(E),E[2].add(E[0]),E[2].add(E[1],E[1].source,E[1].target);s.splice(s.length-1,1),this.graphManager.resetAllNodes(),this.graphManager.resetAllEdges()},R.prototype.findPlaceforPrunedNode=function(s){var m,p,E=s[0];if(E==s[1].source?p=s[1].target:p=s[1].source,h.PURE_INCREMENTAL)E.setCenter(p.getCenterX()+s[3].getWidth(),p.getCenterY()+s[3].getHeight());else{var d=p.startX,O=p.finishX,x=p.startY,G=p.finishY,b=0,I=0,Z=0,et=0,F=[b,Z,I,et];if(x>0)for(var tt=d;tt<=O;tt++)F[0]+=this.grid[tt][x-1].length+this.grid[tt][x].length-1;if(O<this.grid.length-1)for(var tt=x;tt<=G;tt++)F[1]+=this.grid[O+1][tt].length+this.grid[O][tt].length-1;if(G<this.grid[0].length-1)for(var tt=d;tt<=O;tt++)F[2]+=this.grid[tt][G+1].length+this.grid[tt][G].length-1;if(d>0)for(var tt=x;tt<=G;tt++)F[3]+=this.grid[d-1][tt].length+this.grid[d][tt].length-1;for(var z=w.MAX_VALUE,M,U,H=0;H<F.length;H++)F[H]<z?(z=F[H],M=1,U=H):F[H]==z&&M++;if(M==3&&z==0)F[0]==0&&F[1]==0&&F[2]==0?m=1:F[0]==0&&F[1]==0&&F[3]==0?m=0:F[0]==0&&F[2]==0&&F[3]==0?m=3:F[1]==0&&F[2]==0&&F[3]==0&&(m=2);else if(M==2&&z==0){var K=Math.floor(Math.random()*2);F[0]==0&&F[1]==0?K==0?m=0:m=1:F[0]==0&&F[2]==0?K==0?m=0:m=2:F[0]==0&&F[3]==0?K==0?m=0:m=3:F[1]==0&&F[2]==0?K==0?m=1:m=2:F[1]==0&&F[3]==0?K==0?m=1:m=3:K==0?m=2:m=3}else if(M==4&&z==0){var K=Math.floor(Math.random()*4);m=K}else m=U;m==0?E.setCenter(p.getCenterX(),p.getCenterY()-p.getHeight()/2-o.DEFAULT_EDGE_LENGTH-E.getHeight()/2):m==1?E.setCenter(p.getCenterX()+p.getWidth()/2+o.DEFAULT_EDGE_LENGTH+E.getWidth()/2,p.getCenterY()):m==2?E.setCenter(p.getCenterX(),p.getCenterY()+p.getHeight()/2+o.DEFAULT_EDGE_LENGTH+E.getHeight()/2):E.setCenter(p.getCenterX()-p.getWidth()/2-o.DEFAULT_EDGE_LENGTH-E.getWidth()/2,p.getCenterY())}},a.exports=R}),991:((a,i,n)=>{var c=n(551).FDLayoutNode,t=n(551).IMath;function u(r,h,f,o){c.call(this,r,h,f,o)}L(u,"CoSENode"),u.prototype=Object.create(c.prototype);for(var e in c)u[e]=c[e];u.prototype.calculateDisplacement=function(){var r=this.graphManager.getLayout();this.getChild()!=null&&this.fixedNodeWeight?(this.displacementX+=r.coolingFactor*(this.springForceX+this.repulsionForceX+this.gravitationForceX)/this.fixedNodeWeight,this.displacementY+=r.coolingFactor*(this.springForceY+this.repulsionForceY+this.gravitationForceY)/this.fixedNodeWeight):(this.displacementX+=r.coolingFactor*(this.springForceX+this.repulsionForceX+this.gravitationForceX)/this.noOfChildren,this.displacementY+=r.coolingFactor*(this.springForceY+this.repulsionForceY+this.gravitationForceY)/this.noOfChildren),Math.abs(this.displacementX)>r.coolingFactor*r.maxNodeDisplacement&&(this.displacementX=r.coolingFactor*r.maxNodeDisplacement*t.sign(this.displacementX)),Math.abs(this.displacementY)>r.coolingFactor*r.maxNodeDisplacement&&(this.displacementY=r.coolingFactor*r.maxNodeDisplacement*t.sign(this.displacementY)),this.child&&this.child.getNodes().length>0&&this.propogateDisplacementToChildren(this.displacementX,this.displacementY)},u.prototype.propogateDisplacementToChildren=function(r,h){for(var f=this.getChild().getNodes(),o,A=0;A<f.length;A++)o=f[A],o.getChild()==null?(o.displacementX+=r,o.displacementY+=h):o.propogateDisplacementToChildren(r,h)},u.prototype.move=function(){var r=this.graphManager.getLayout();(this.child==null||this.child.getNodes().length==0)&&(this.moveBy(this.displacementX,this.displacementY),r.totalDisplacement+=Math.abs(this.displacementX)+Math.abs(this.displacementY)),this.springForceX=0,this.springForceY=0,this.repulsionForceX=0,this.repulsionForceY=0,this.gravitationForceX=0,this.gravitationForceY=0,this.displacementX=0,this.displacementY=0},u.prototype.setPred1=function(r){this.pred1=r},u.prototype.getPred1=function(){return pred1},u.prototype.getPred2=function(){return pred2},u.prototype.setNext=function(r){this.next=r},u.prototype.getNext=function(){return next},u.prototype.setProcessed=function(r){this.processed=r},u.prototype.isProcessed=function(){return processed},a.exports=u}),902:((a,i,n)=>{function c(f){if(Array.isArray(f)){for(var o=0,A=Array(f.length);o<f.length;o++)A[o]=f[o];return A}else return Array.from(f)}L(c,"_toConsumableArray");var t=n(806),u=n(551).LinkedList,e=n(551).Matrix,r=n(551).SVD;function h(){}L(h,"ConstraintHandler"),h.handleConstraints=function(f){var o={};o.fixedNodeConstraint=f.constraints.fixedNodeConstraint,o.alignmentConstraint=f.constraints.alignmentConstraint,o.relativePlacementConstraint=f.constraints.relativePlacementConstraint;for(var A=new Map,v=new Map,y=[],N=[],S=f.getAllNodes(),w=0,P=0;P<S.length;P++){var $=S[P];$.getChild()==null&&(v.set($.id,w++),y.push($.getCenterX()),N.push($.getCenterY()),A.set($.id,$))}o.relativePlacementConstraint&&o.relativePlacementConstraint.forEach(function(Y){!Y.gap&&Y.gap!=0&&(Y.left?Y.gap=t.DEFAULT_EDGE_LENGTH+A.get(Y.left).getWidth()/2+A.get(Y.right).getWidth()/2:Y.gap=t.DEFAULT_EDGE_LENGTH+A.get(Y.top).getHeight()/2+A.get(Y.bottom).getHeight()/2)});var X=L(function(W,V){return{x:W.x-V.x,y:W.y-V.y}},"calculatePositionDiff"),_=L(function(W){var V=0,B=0;return W.forEach(function(k){V+=y[v.get(k)],B+=N[v.get(k)]}),{x:V/W.size,y:B/W.size}},"calculateAvgPosition"),R=L(function(W,V,B,k,j){function gt(st,nt){var dt=new Set(st),at=!0,ct=!1,bt=void 0;try{for(var Ot=nt[Symbol.iterator](),Vt;!(at=(Vt=Ot.next()).done);at=!0){var xt=Vt.value;dt.add(xt)}}catch(At){ct=!0,bt=At}finally{try{!at&&Ot.return&&Ot.return()}finally{if(ct)throw bt}}return dt}L(gt,"setUnion");var ft=new Map;W.forEach(function(st,nt){ft.set(nt,0)}),W.forEach(function(st,nt){st.forEach(function(dt){ft.set(dt.id,ft.get(dt.id)+1)})});var q=new Map,lt=new Map,ut=new u;ft.forEach(function(st,nt){st==0?(ut.push(nt),B||(V=="horizontal"?q.set(nt,v.has(nt)?y[v.get(nt)]:k.get(nt)):q.set(nt,v.has(nt)?N[v.get(nt)]:k.get(nt)))):q.set(nt,Number.NEGATIVE_INFINITY),B&&lt.set(nt,new Set([nt]))}),B&&j.forEach(function(st){var nt=[];if(st.forEach(function(ct){B.has(ct)&&nt.push(ct)}),nt.length>0){var dt=0;nt.forEach(function(ct){V=="horizontal"?(q.set(ct,v.has(ct)?y[v.get(ct)]:k.get(ct)),dt+=q.get(ct)):(q.set(ct,v.has(ct)?N[v.get(ct)]:k.get(ct)),dt+=q.get(ct))}),dt=dt/nt.length,st.forEach(function(ct){B.has(ct)||q.set(ct,dt)})}else{var at=0;st.forEach(function(ct){V=="horizontal"?at+=v.has(ct)?y[v.get(ct)]:k.get(ct):at+=v.has(ct)?N[v.get(ct)]:k.get(ct)}),at=at/st.length,st.forEach(function(ct){q.set(ct,at)})}});for(var it=L(function(){var nt=ut.shift(),dt=W.get(nt);dt.forEach(function(at){if(q.get(at.id)<q.get(nt)+at.gap)if(B&&B.has(at.id)){var ct=void 0;if(V=="horizontal"?ct=v.has(at.id)?y[v.get(at.id)]:k.get(at.id):ct=v.has(at.id)?N[v.get(at.id)]:k.get(at.id),q.set(at.id,ct),ct<q.get(nt)+at.gap){var bt=q.get(nt)+at.gap-ct;lt.get(nt).forEach(function(Ot){q.set(Ot,q.get(Ot)-bt)})}}else q.set(at.id,q.get(nt)+at.gap);ft.set(at.id,ft.get(at.id)-1),ft.get(at.id)==0&&ut.push(at.id),B&&lt.set(at.id,gt(lt.get(nt),lt.get(at.id)))})},"_loop");ut.length!=0;)it();if(B){var pt=new Set;W.forEach(function(st,nt){st.length==0&&pt.add(nt)});var Dt=[];lt.forEach(function(st,nt){if(pt.has(nt)){var dt=!1,at=!0,ct=!1,bt=void 0;try{for(var Ot=st[Symbol.iterator](),Vt;!(at=(Vt=Ot.next()).done);at=!0){var xt=Vt.value;B.has(xt)&&(dt=!0)}}catch(Rt){ct=!0,bt=Rt}finally{try{!at&&Ot.return&&Ot.return()}finally{if(ct)throw bt}}if(!dt){var At=!1,$t=void 0;Dt.forEach(function(Rt,Xt){Rt.has([].concat(c(st))[0])&&(At=!0,$t=Xt)}),At?st.forEach(function(Rt){Dt[$t].add(Rt)}):Dt.push(new Set(st))}}}),Dt.forEach(function(st,nt){var dt=Number.POSITIVE_INFINITY,at=Number.POSITIVE_INFINITY,ct=Number.NEGATIVE_INFINITY,bt=Number.NEGATIVE_INFINITY,Ot=!0,Vt=!1,xt=void 0;try{for(var At=st[Symbol.iterator](),$t;!(Ot=($t=At.next()).done);Ot=!0){var Rt=$t.value,Xt=void 0;V=="horizontal"?Xt=v.has(Rt)?y[v.get(Rt)]:k.get(Rt):Xt=v.has(Rt)?N[v.get(Rt)]:k.get(Rt);var zt=q.get(Rt);Xt<dt&&(dt=Xt),Xt>ct&&(ct=Xt),zt<at&&(at=zt),zt>bt&&(bt=zt)}}catch(ee){Vt=!0,xt=ee}finally{try{!Ot&&At.return&&At.return()}finally{if(Vt)throw xt}}var ve=(dt+ct)/2-(at+bt)/2,qt=!0,jt=!1,_t=void 0;try{for(var Qt=st[Symbol.iterator](),ce;!(qt=(ce=Qt.next()).done);qt=!0){var te=ce.value;q.set(te,q.get(te)+ve)}}catch(ee){jt=!0,_t=ee}finally{try{!qt&&Qt.return&&Qt.return()}finally{if(jt)throw _t}}})}return q},"findAppropriatePositionForRelativePlacement"),J=L(function(W){var V=0,B=0,k=0,j=0;if(W.forEach(function(lt){lt.left?y[v.get(lt.left)]-y[v.get(lt.right)]>=0?V++:B++:N[v.get(lt.top)]-N[v.get(lt.bottom)]>=0?k++:j++}),V>B&&k>j)for(var gt=0;gt<v.size;gt++)y[gt]=-1*y[gt],N[gt]=-1*N[gt];else if(V>B)for(var ft=0;ft<v.size;ft++)y[ft]=-1*y[ft];else if(k>j)for(var q=0;q<v.size;q++)N[q]=-1*N[q]},"applyReflectionForRelativePlacement"),s=L(function(W){var V=[],B=new u,k=new Set,j=0;return W.forEach(function(gt,ft){if(!k.has(ft)){V[j]=[];var q=ft;for(B.push(q),k.add(q),V[j].push(q);B.length!=0;){q=B.shift();var lt=W.get(q);lt.forEach(function(ut){k.has(ut.id)||(B.push(ut.id),k.add(ut.id),V[j].push(ut.id))})}j++}}),V},"findComponents"),m=L(function(W){var V=new Map;return W.forEach(function(B,k){V.set(k,[])}),W.forEach(function(B,k){B.forEach(function(j){V.get(k).push(j),V.get(j.id).push({id:k,gap:j.gap,direction:j.direction})})}),V},"dagToUndirected"),p=L(function(W){var V=new Map;return W.forEach(function(B,k){V.set(k,[])}),W.forEach(function(B,k){B.forEach(function(j){V.get(j.id).push({id:k,gap:j.gap,direction:j.direction})})}),V},"dagToReversed"),E=[],d=[],O=!1,x=!1,G=new Set,b=new Map,I=new Map,Z=[];if(o.fixedNodeConstraint&&o.fixedNodeConstraint.forEach(function(Y){G.add(Y.nodeId)}),o.relativePlacementConstraint&&(o.relativePlacementConstraint.forEach(function(Y){Y.left?(b.has(Y.left)?b.get(Y.left).push({id:Y.right,gap:Y.gap,direction:"horizontal"}):b.set(Y.left,[{id:Y.right,gap:Y.gap,direction:"horizontal"}]),b.has(Y.right)||b.set(Y.right,[])):(b.has(Y.top)?b.get(Y.top).push({id:Y.bottom,gap:Y.gap,direction:"vertical"}):b.set(Y.top,[{id:Y.bottom,gap:Y.gap,direction:"vertical"}]),b.has(Y.bottom)||b.set(Y.bottom,[]))}),I=m(b),Z=s(I)),t.TRANSFORM_ON_CONSTRAINT_HANDLING){if(o.fixedNodeConstraint&&o.fixedNodeConstraint.length>1)o.fixedNodeConstraint.forEach(function(Y,W){E[W]=[Y.position.x,Y.position.y],d[W]=[y[v.get(Y.nodeId)],N[v.get(Y.nodeId)]]}),O=!0;else if(o.alignmentConstraint)(function(){var Y=0;if(o.alignmentConstraint.vertical){for(var W=o.alignmentConstraint.vertical,V=L(function(q){var lt=new Set;W[q].forEach(function(pt){lt.add(pt)});var ut=new Set([].concat(c(lt)).filter(function(pt){return G.has(pt)})),it=void 0;ut.size>0?it=y[v.get(ut.values().next().value)]:it=_(lt).x,W[q].forEach(function(pt){E[Y]=[it,N[v.get(pt)]],d[Y]=[y[v.get(pt)],N[v.get(pt)]],Y++})},"_loop2"),B=0;B<W.length;B++)V(B);O=!0}if(o.alignmentConstraint.horizontal){for(var k=o.alignmentConstraint.horizontal,j=L(function(q){var lt=new Set;k[q].forEach(function(pt){lt.add(pt)});var ut=new Set([].concat(c(lt)).filter(function(pt){return G.has(pt)})),it=void 0;ut.size>0?it=y[v.get(ut.values().next().value)]:it=_(lt).y,k[q].forEach(function(pt){E[Y]=[y[v.get(pt)],it],d[Y]=[y[v.get(pt)],N[v.get(pt)]],Y++})},"_loop3"),gt=0;gt<k.length;gt++)j(gt);O=!0}o.relativePlacementConstraint&&(x=!0)})();else if(o.relativePlacementConstraint){for(var et=0,F=0,tt=0;tt<Z.length;tt++)Z[tt].length>et&&(et=Z[tt].length,F=tt);if(et<I.size/2)J(o.relativePlacementConstraint),O=!1,x=!1;else{var z=new Map,M=new Map,U=[];Z[F].forEach(function(Y){b.get(Y).forEach(function(W){W.direction=="horizontal"?(z.has(Y)?z.get(Y).push(W):z.set(Y,[W]),z.has(W.id)||z.set(W.id,[]),U.push({left:Y,right:W.id})):(M.has(Y)?M.get(Y).push(W):M.set(Y,[W]),M.has(W.id)||M.set(W.id,[]),U.push({top:Y,bottom:W.id}))})}),J(U),x=!1;var H=R(z,"horizontal"),K=R(M,"vertical");Z[F].forEach(function(Y,W){d[W]=[y[v.get(Y)],N[v.get(Y)]],E[W]=[],H.has(Y)?E[W][0]=H.get(Y):E[W][0]=y[v.get(Y)],K.has(Y)?E[W][1]=K.get(Y):E[W][1]=N[v.get(Y)]}),O=!0}}if(O){for(var ht=void 0,Nt=e.transpose(E),St=e.transpose(d),Q=0;Q<Nt.length;Q++)Nt[Q]=e.multGamma(Nt[Q]),St[Q]=e.multGamma(St[Q]);var Yt=e.multMat(Nt,e.transpose(St)),wt=r.svd(Yt);ht=e.multMat(wt.V,e.transpose(wt.U));for(var ot=0;ot<v.size;ot++){var rt=[y[ot],N[ot]],vt=[ht[0][0],ht[1][0]],mt=[ht[0][1],ht[1][1]];y[ot]=e.dotProduct(rt,vt),N[ot]=e.dotProduct(rt,mt)}x&&J(o.relativePlacementConstraint)}}if(t.ENFORCE_CONSTRAINTS){if(o.fixedNodeConstraint&&o.fixedNodeConstraint.length>0){var Lt={x:0,y:0};o.fixedNodeConstraint.forEach(function(Y,W){var V={x:y[v.get(Y.nodeId)],y:N[v.get(Y.nodeId)]},B=Y.position,k=X(B,V);Lt.x+=k.x,Lt.y+=k.y}),Lt.x/=o.fixedNodeConstraint.length,Lt.y/=o.fixedNodeConstraint.length,y.forEach(function(Y,W){y[W]+=Lt.x}),N.forEach(function(Y,W){N[W]+=Lt.y}),o.fixedNodeConstraint.forEach(function(Y){y[v.get(Y.nodeId)]=Y.position.x,N[v.get(Y.nodeId)]=Y.position.y})}if(o.alignmentConstraint){if(o.alignmentConstraint.vertical)for(var Et=o.alignmentConstraint.vertical,Tt=L(function(W){var V=new Set;Et[W].forEach(function(j){V.add(j)});var B=new Set([].concat(c(V)).filter(function(j){return G.has(j)})),k=void 0;B.size>0?k=y[v.get(B.values().next().value)]:k=_(V).x,V.forEach(function(j){G.has(j)||(y[v.get(j)]=k)})},"_loop4"),Mt=0;Mt<Et.length;Mt++)Tt(Mt);if(o.alignmentConstraint.horizontal)for(var It=o.alignmentConstraint.horizontal,Wt=L(function(W){var V=new Set;It[W].forEach(function(j){V.add(j)});var B=new Set([].concat(c(V)).filter(function(j){return G.has(j)})),k=void 0;B.size>0?k=N[v.get(B.values().next().value)]:k=_(V).y,V.forEach(function(j){G.has(j)||(N[v.get(j)]=k)})},"_loop5"),Pt=0;Pt<It.length;Pt++)Wt(Pt)}o.relativePlacementConstraint&&(function(){var Y=new Map,W=new Map,V=new Map,B=new Map,k=new Map,j=new Map,gt=new Set,ft=new Set;if(G.forEach(function(Gt){gt.add(Gt),ft.add(Gt)}),o.alignmentConstraint){if(o.alignmentConstraint.vertical)for(var q=o.alignmentConstraint.vertical,lt=L(function(yt){V.set("dummy"+yt,[]),q[yt].forEach(function(Ct){Y.set(Ct,"dummy"+yt),V.get("dummy"+yt).push(Ct),G.has(Ct)&&gt.add("dummy"+yt)}),k.set("dummy"+yt,y[v.get(q[yt][0])])},"_loop6"),ut=0;ut<q.length;ut++)lt(ut);if(o.alignmentConstraint.horizontal)for(var it=o.alignmentConstraint.horizontal,pt=L(function(yt){B.set("dummy"+yt,[]),it[yt].forEach(function(Ct){W.set(Ct,"dummy"+yt),B.get("dummy"+yt).push(Ct),G.has(Ct)&&ft.add("dummy"+yt)}),j.set("dummy"+yt,N[v.get(it[yt][0])])},"_loop7"),Dt=0;Dt<it.length;Dt++)pt(Dt)}var st=new Map,nt=new Map,dt=L(function(yt){b.get(yt).forEach(function(Ct){var Zt=void 0,Bt=void 0;Ct.direction=="horizontal"?(Zt=Y.get(yt)?Y.get(yt):yt,Y.get(Ct.id)?Bt={id:Y.get(Ct.id),gap:Ct.gap,direction:Ct.direction}:Bt=Ct,st.has(Zt)?st.get(Zt).push(Bt):st.set(Zt,[Bt]),st.has(Bt.id)||st.set(Bt.id,[])):(Zt=W.get(yt)?W.get(yt):yt,W.get(Ct.id)?Bt={id:W.get(Ct.id),gap:Ct.gap,direction:Ct.direction}:Bt=Ct,nt.has(Zt)?nt.get(Zt).push(Bt):nt.set(Zt,[Bt]),nt.has(Bt.id)||nt.set(Bt.id,[]))})},"_loop8"),at=!0,ct=!1,bt=void 0;try{for(var Ot=b.keys()[Symbol.iterator](),Vt;!(at=(Vt=Ot.next()).done);at=!0){var xt=Vt.value;dt(xt)}}catch(Gt){ct=!0,bt=Gt}finally{try{!at&&Ot.return&&Ot.return()}finally{if(ct)throw bt}}var At=m(st),$t=m(nt),Rt=s(At),Xt=s($t),zt=p(st),ve=p(nt),qt=[],jt=[];Rt.forEach(function(Gt,yt){qt[yt]=[],Gt.forEach(function(Ct){zt.get(Ct).length==0&&qt[yt].push(Ct)})}),Xt.forEach(function(Gt,yt){jt[yt]=[],Gt.forEach(function(Ct){ve.get(Ct).length==0&&jt[yt].push(Ct)})});var _t=R(st,"horizontal",gt,k,qt),Qt=R(nt,"vertical",ft,j,jt),ce=L(function(yt){V.get(yt)?V.get(yt).forEach(function(Ct){y[v.get(Ct)]=_t.get(yt)}):y[v.get(yt)]=_t.get(yt)},"_loop9"),te=!0,ee=!1,Se=void 0;try{for(var ye=_t.keys()[Symbol.iterator](),be;!(te=(be=ye.next()).done);te=!0){var me=be.value;ce(me)}}catch(Gt){ee=!0,Se=Gt}finally{try{!te&&ye.return&&ye.return()}finally{if(ee)throw Se}}var yr=L(function(yt){B.get(yt)?B.get(yt).forEach(function(Ct){N[v.get(Ct)]=Qt.get(yt)}):N[v.get(yt)]=Qt.get(yt)},"_loop10"),Ee=!0,Fe=!1,Pe=void 0;try{for(var Te=Qt.keys()[Symbol.iterator](),Ge;!(Ee=(Ge=Te.next()).done);Ee=!0){var me=Ge.value;yr(me)}}catch(Gt){Fe=!0,Pe=Gt}finally{try{!Ee&&Te.return&&Te.return()}finally{if(Fe)throw Pe}}})()}for(var Ut=0;Ut<S.length;Ut++){var Ft=S[Ut];Ft.getChild()==null&&Ft.setCenter(y[v.get(Ft.id)],N[v.get(Ft.id)])}},a.exports=h}),551:(a=>{a.exports=D})},T={};function g(a){var i=T[a];if(i!==void 0)return i.exports;var n=T[a]={exports:{}};return C[a](n,n.exports,g),n.exports}L(g,"__webpack_require__");var l=g(45);return l})()})});var cr=Ae((le,Re)=>{"use strict";L((function(C,T){typeof le=="object"&&typeof Re=="object"?Re.exports=T(Ie()):typeof define=="function"&&define.amd?define(["cose-base"],T):typeof le=="object"?le.cytoscapeFcose=T(Ie()):C.cytoscapeFcose=T(C.coseBase)}),"webpackUniversalModuleDefinition")(le,function(D){return(()=>{"use strict";var C={658:(a=>{a.exports=Object.assign!=null?Object.assign.bind(Object):function(i){for(var n=arguments.length,c=Array(n>1?n-1:0),t=1;t<n;t++)c[t-1]=arguments[t];return c.forEach(function(u){Object.keys(u).forEach(function(e){return i[e]=u[e]})}),i}}),548:((a,i,n)=>{var c=(function(){function e(r,h){var f=[],o=!0,A=!1,v=void 0;try{for(var y=r[Symbol.iterator](),N;!(o=(N=y.next()).done)&&(f.push(N.value),!(h&&f.length===h));o=!0);}catch(S){A=!0,v=S}finally{try{!o&&y.return&&y.return()}finally{if(A)throw v}}return f}return L(e,"sliceIterator"),function(r,h){if(Array.isArray(r))return r;if(Symbol.iterator in Object(r))return e(r,h);throw new TypeError("Invalid attempt to destructure non-iterable instance")}})(),t=n(140).layoutBase.LinkedList,u={};u.getTopMostNodes=function(e){for(var r={},h=0;h<e.length;h++)r[e[h].id()]=!0;var f=e.filter(function(o,A){typeof o=="number"&&(o=A);for(var v=o.parent()[0];v!=null;){if(r[v.id()])return!1;v=v.parent()[0]}return!0});return f},u.connectComponents=function(e,r,h,f){var o=new t,A=new Set,v=[],y=void 0,N=void 0,S=void 0,w=!1,P=1,$=[],X=[],_=L(function(){var J=e.collection();X.push(J);var s=h[0],m=e.collection();m.merge(s).merge(s.descendants().intersection(r)),v.push(s),m.forEach(function(d){o.push(d),A.add(d),J.merge(d)});for(var p=L(function(){s=o.shift();var O=e.collection();s.neighborhood().nodes().forEach(function(I){r.intersection(s.edgesWith(I)).length>0&&O.merge(I)});for(var x=0;x<O.length;x++){var G=O[x];if(y=h.intersection(G.union(G.ancestors())),y!=null&&!A.has(y[0])){var b=y.union(y.descendants());b.forEach(function(I){o.push(I),A.add(I),J.merge(I),h.has(I)&&v.push(I)})}}},"_loop2");o.length!=0;)p();if(J.forEach(function(d){r.intersection(d.connectedEdges()).forEach(function(O){J.has(O.source())&&J.has(O.target())&&J.merge(O)})}),v.length==h.length&&(w=!0),!w||w&&P>1){N=v[0],S=N.connectedEdges().length,v.forEach(function(d){d.connectedEdges().length<S&&(S=d.connectedEdges().length,N=d)}),$.push(N.id());var E=e.collection();E.merge(v[0]),v.forEach(function(d){E.merge(d)}),v=[],h=h.difference(E),P++}},"_loop");do _();while(!w);return f&&$.length>0&&f.set("dummy"+(f.size+1),$),X},u.relocateComponent=function(e,r,h){if(!h.fixedNodeConstraint){var f=Number.POSITIVE_INFINITY,o=Number.NEGATIVE_INFINITY,A=Number.POSITIVE_INFINITY,v=Number.NEGATIVE_INFINITY;if(h.quality=="draft"){var y=!0,N=!1,S=void 0;try{for(var w=r.nodeIndexes[Symbol.iterator](),P;!(y=(P=w.next()).done);y=!0){var $=P.value,X=c($,2),_=X[0],R=X[1],J=h.cy.getElementById(_);if(J){var s=J.boundingBox(),m=r.xCoords[R]-s.w/2,p=r.xCoords[R]+s.w/2,E=r.yCoords[R]-s.h/2,d=r.yCoords[R]+s.h/2;m<f&&(f=m),p>o&&(o=p),E<A&&(A=E),d>v&&(v=d)}}}catch(I){N=!0,S=I}finally{try{!y&&w.return&&w.return()}finally{if(N)throw S}}var O=e.x-(o+f)/2,x=e.y-(v+A)/2;r.xCoords=r.xCoords.map(function(I){return I+O}),r.yCoords=r.yCoords.map(function(I){return I+x})}else{Object.keys(r).forEach(function(I){var Z=r[I],et=Z.getRect().x,F=Z.getRect().x+Z.getRect().width,tt=Z.getRect().y,z=Z.getRect().y+Z.getRect().height;et<f&&(f=et),F>o&&(o=F),tt<A&&(A=tt),z>v&&(v=z)});var G=e.x-(o+f)/2,b=e.y-(v+A)/2;Object.keys(r).forEach(function(I){var Z=r[I];Z.setCenter(Z.getCenterX()+G,Z.getCenterY()+b)})}}},u.calcBoundingBox=function(e,r,h,f){for(var o=Number.MAX_SAFE_INTEGER,A=Number.MIN_SAFE_INTEGER,v=Number.MAX_SAFE_INTEGER,y=Number.MIN_SAFE_INTEGER,N=void 0,S=void 0,w=void 0,P=void 0,$=e.descendants().not(":parent"),X=$.length,_=0;_<X;_++){var R=$[_];N=r[f.get(R.id())]-R.width()/2,S=r[f.get(R.id())]+R.width()/2,w=h[f.get(R.id())]-R.height()/2,P=h[f.get(R.id())]+R.height()/2,o>N&&(o=N),A<S&&(A=S),v>w&&(v=w),y<P&&(y=P)}var J={};return J.topLeftX=o,J.topLeftY=v,J.width=A-o,J.height=y-v,J},u.calcParentsWithoutChildren=function(e,r){var h=e.collection();return r.nodes(":parent").forEach(function(f){var o=!1;f.children().forEach(function(A){A.css("display")!="none"&&(o=!0)}),o||h.merge(f)}),h},a.exports=u}),816:((a,i,n)=>{var c=n(548),t=n(140).CoSELayout,u=n(140).CoSENode,e=n(140).layoutBase.PointD,r=n(140).layoutBase.DimensionD,h=n(140).layoutBase.LayoutConstants,f=n(140).layoutBase.FDLayoutConstants,o=n(140).CoSEConstants,A=L(function(y,N){var S=y.cy,w=y.eles,P=w.nodes(),$=w.edges(),X=void 0,_=void 0,R=void 0,J={};y.randomize&&(X=N.nodeIndexes,_=N.xCoords,R=N.yCoords);var s=L(function(I){return typeof I=="function"},"isFn"),m=L(function(I,Z){return s(I)?I(Z):I},"optFn"),p=c.calcParentsWithoutChildren(S,w),E=L(function b(I,Z,et,F){for(var tt=Z.length,z=0;z<tt;z++){var M=Z[z],U=null;M.intersection(p).length==0&&(U=M.children());var H=void 0,K=M.layoutDimensions({nodeDimensionsIncludeLabels:F.nodeDimensionsIncludeLabels});if(M.outerWidth()!=null&&M.outerHeight()!=null)if(F.randomize)if(!M.isParent())H=I.add(new u(et.graphManager,new e(_[X.get(M.id())]-K.w/2,R[X.get(M.id())]-K.h/2),new r(parseFloat(K.w),parseFloat(K.h))));else{var ht=c.calcBoundingBox(M,_,R,X);M.intersection(p).length==0?H=I.add(new u(et.graphManager,new e(ht.topLeftX,ht.topLeftY),new r(ht.width,ht.height))):H=I.add(new u(et.graphManager,new e(ht.topLeftX,ht.topLeftY),new r(parseFloat(K.w),parseFloat(K.h))))}else H=I.add(new u(et.graphManager,new e(M.position("x")-K.w/2,M.position("y")-K.h/2),new r(parseFloat(K.w),parseFloat(K.h))));else H=I.add(new u(this.graphManager));if(H.id=M.data("id"),H.nodeRepulsion=m(F.nodeRepulsion,M),H.paddingLeft=parseInt(M.css("padding")),H.paddingTop=parseInt(M.css("padding")),H.paddingRight=parseInt(M.css("padding")),H.paddingBottom=parseInt(M.css("padding")),F.nodeDimensionsIncludeLabels&&(H.labelWidth=M.boundingBox({includeLabels:!0,includeNodes:!1,includeOverlays:!1}).w,H.labelHeight=M.boundingBox({includeLabels:!0,includeNodes:!1,includeOverlays:!1}).h,H.labelPosVertical=M.css("text-valign"),H.labelPosHorizontal=M.css("text-halign")),J[M.data("id")]=H,isNaN(H.rect.x)&&(H.rect.x=0),isNaN(H.rect.y)&&(H.rect.y=0),U!=null&&U.length>0){var Nt=void 0;Nt=et.getGraphManager().add(et.newGraph(),H),b(Nt,U,et,F)}}},"processChildrenList"),d=L(function(I,Z,et){for(var F=0,tt=0,z=0;z<et.length;z++){var M=et[z],U=J[M.data("source")],H=J[M.data("target")];if(U&&H&&U!==H&&U.getEdgesBetween(H).length==0){var K=Z.add(I.newEdge(),U,H);K.id=M.id(),K.idealLength=m(y.idealEdgeLength,M),K.edgeElasticity=m(y.edgeElasticity,M),F+=K.idealLength,tt++}}y.idealEdgeLength!=null&&(tt>0?o.DEFAULT_EDGE_LENGTH=f.DEFAULT_EDGE_LENGTH=F/tt:s(y.idealEdgeLength)?o.DEFAULT_EDGE_LENGTH=f.DEFAULT_EDGE_LENGTH=50:o.DEFAULT_EDGE_LENGTH=f.DEFAULT_EDGE_LENGTH=y.idealEdgeLength,o.MIN_REPULSION_DIST=f.MIN_REPULSION_DIST=f.DEFAULT_EDGE_LENGTH/10,o.DEFAULT_RADIAL_SEPARATION=f.DEFAULT_EDGE_LENGTH)},"processEdges"),O=L(function(I,Z){Z.fixedNodeConstraint&&(I.constraints.fixedNodeConstraint=Z.fixedNodeConstraint),Z.alignmentConstraint&&(I.constraints.alignmentConstraint=Z.alignmentConstraint),Z.relativePlacementConstraint&&(I.constraints.relativePlacementConstraint=Z.relativePlacementConstraint)},"processConstraints");y.nestingFactor!=null&&(o.PER_LEVEL_IDEAL_EDGE_LENGTH_FACTOR=f.PER_LEVEL_IDEAL_EDGE_LENGTH_FACTOR=y.nestingFactor),y.gravity!=null&&(o.DEFAULT_GRAVITY_STRENGTH=f.DEFAULT_GRAVITY_STRENGTH=y.gravity),y.numIter!=null&&(o.MAX_ITERATIONS=f.MAX_ITERATIONS=y.numIter),y.gravityRange!=null&&(o.DEFAULT_GRAVITY_RANGE_FACTOR=f.DEFAULT_GRAVITY_RANGE_FACTOR=y.gravityRange),y.gravityCompound!=null&&(o.DEFAULT_COMPOUND_GRAVITY_STRENGTH=f.DEFAULT_COMPOUND_GRAVITY_STRENGTH=y.gravityCompound),y.gravityRangeCompound!=null&&(o.DEFAULT_COMPOUND_GRAVITY_RANGE_FACTOR=f.DEFAULT_COMPOUND_GRAVITY_RANGE_FACTOR=y.gravityRangeCompound),y.initialEnergyOnIncremental!=null&&(o.DEFAULT_COOLING_FACTOR_INCREMENTAL=f.DEFAULT_COOLING_FACTOR_INCREMENTAL=y.initialEnergyOnIncremental),y.tilingCompareBy!=null&&(o.TILING_COMPARE_BY=y.tilingCompareBy),y.quality=="proof"?h.QUALITY=2:h.QUALITY=0,o.NODE_DIMENSIONS_INCLUDE_LABELS=f.NODE_DIMENSIONS_INCLUDE_LABELS=h.NODE_DIMENSIONS_INCLUDE_LABELS=y.nodeDimensionsIncludeLabels,o.DEFAULT_INCREMENTAL=f.DEFAULT_INCREMENTAL=h.DEFAULT_INCREMENTAL=!y.randomize,o.ANIMATE=f.ANIMATE=h.ANIMATE=y.animate,o.TILE=y.tile,o.TILING_PADDING_VERTICAL=typeof y.tilingPaddingVertical=="function"?y.tilingPaddingVertical.call():y.tilingPaddingVertical,o.TILING_PADDING_HORIZONTAL=typeof y.tilingPaddingHorizontal=="function"?y.tilingPaddingHorizontal.call():y.tilingPaddingHorizontal,o.DEFAULT_INCREMENTAL=f.DEFAULT_INCREMENTAL=h.DEFAULT_INCREMENTAL=!0,o.PURE_INCREMENTAL=!y.randomize,h.DEFAULT_UNIFORM_LEAF_NODE_SIZES=y.uniformNodeDimensions,y.step=="transformed"&&(o.TRANSFORM_ON_CONSTRAINT_HANDLING=!0,o.ENFORCE_CONSTRAINTS=!1,o.APPLY_LAYOUT=!1),y.step=="enforced"&&(o.TRANSFORM_ON_CONSTRAINT_HANDLING=!1,o.ENFORCE_CONSTRAINTS=!0,o.APPLY_LAYOUT=!1),y.step=="cose"&&(o.TRANSFORM_ON_CONSTRAINT_HANDLING=!1,o.ENFORCE_CONSTRAINTS=!1,o.APPLY_LAYOUT=!0),y.step=="all"&&(y.randomize?o.TRANSFORM_ON_CONSTRAINT_HANDLING=!0:o.TRANSFORM_ON_CONSTRAINT_HANDLING=!1,o.ENFORCE_CONSTRAINTS=!0,o.APPLY_LAYOUT=!0),y.fixedNodeConstraint||y.alignmentConstraint||y.relativePlacementConstraint?o.TREE_REDUCTION_ON_INCREMENTAL=!1:o.TREE_REDUCTION_ON_INCREMENTAL=!0;var x=new t,G=x.newGraphManager();return E(G.addRoot(),c.getTopMostNodes(P),x,y),d(x,G,$),O(x,y),x.runLayout(),J},"coseLayout");a.exports={coseLayout:A}}),212:((a,i,n)=>{var c=(function(){function y(N,S){for(var w=0;w<S.length;w++){var P=S[w];P.enumerable=P.enumerable||!1,P.configurable=!0,"value"in P&&(P.writable=!0),Object.defineProperty(N,P.key,P)}}return L(y,"defineProperties"),function(N,S,w){return S&&y(N.prototype,S),w&&y(N,w),N}})();function t(y,N){if(!(y instanceof N))throw new TypeError("Cannot call a class as a function")}L(t,"_classCallCheck");var u=n(658),e=n(548),r=n(657),h=r.spectralLayout,f=n(816),o=f.coseLayout,A=Object.freeze({quality:"default",randomize:!0,animate:!0,animationDuration:1e3,animationEasing:void 0,fit:!0,padding:30,nodeDimensionsIncludeLabels:!1,uniformNodeDimensions:!1,packComponents:!0,step:"all",samplingType:!0,sampleSize:25,nodeSeparation:75,piTol:1e-7,nodeRepulsion:L(function(N){return 4500},"nodeRepulsion"),idealEdgeLength:L(function(N){return 50},"idealEdgeLength"),edgeElasticity:L(function(N){return .45},"edgeElasticity"),nestingFactor:.1,gravity:.25,numIter:2500,tile:!0,tilingCompareBy:void 0,tilingPaddingVertical:10,tilingPaddingHorizontal:10,gravityRangeCompound:1.5,gravityCompound:1,gravityRange:3.8,initialEnergyOnIncremental:.3,fixedNodeConstraint:void 0,alignmentConstraint:void 0,relativePlacementConstraint:void 0,ready:L(function(){},"ready"),stop:L(function(){},"stop")}),v=(function(){function y(N){t(this,y),this.options=u({},A,N)}return L(y,"Layout"),c(y,[{key:"run",value:L(function(){var S=this,w=this.options,P=w.cy,$=w.eles,X=[],_=void 0,R=void 0,J=[],s=void 0,m=[];w.fixedNodeConstraint&&(!Array.isArray(w.fixedNodeConstraint)||w.fixedNodeConstraint.length==0)&&(w.fixedNodeConstraint=void 0),w.alignmentConstraint&&(w.alignmentConstraint.vertical&&(!Array.isArray(w.alignmentConstraint.vertical)||w.alignmentConstraint.vertical.length==0)&&(w.alignmentConstraint.vertical=void 0),w.alignmentConstraint.horizontal&&(!Array.isArray(w.alignmentConstraint.horizontal)||w.alignmentConstraint.horizontal.length==0)&&(w.alignmentConstraint.horizontal=void 0)),w.relativePlacementConstraint&&(!Array.isArray(w.relativePlacementConstraint)||w.relativePlacementConstraint.length==0)&&(w.relativePlacementConstraint=void 0);var p=w.fixedNodeConstraint||w.alignmentConstraint||w.relativePlacementConstraint;p&&(w.tile=!1,w.packComponents=!1);var E=void 0,d=!1;if(P.layoutUtilities&&w.packComponents&&(E=P.layoutUtilities("get"),E||(E=P.layoutUtilities()),d=!0),$.nodes().length>0)if(d){var G=e.getTopMostNodes(w.eles.nodes());if(s=e.connectComponents(P,w.eles,G),s.forEach(function(ot){var rt=ot.boundingBox();m.push({x:rt.x1+rt.w/2,y:rt.y1+rt.h/2})}),w.randomize&&s.forEach(function(ot){w.eles=ot,X.push(h(w))}),w.quality=="default"||w.quality=="proof"){var b=P.collection();if(w.tile){var I=new Map,Z=[],et=[],F=0,tt={nodeIndexes:I,xCoords:Z,yCoords:et},z=[];if(s.forEach(function(ot,rt){ot.edges().length==0&&(ot.nodes().forEach(function(vt,mt){b.merge(ot.nodes()[mt]),vt.isParent()||(tt.nodeIndexes.set(ot.nodes()[mt].id(),F++),tt.xCoords.push(ot.nodes()[0].position().x),tt.yCoords.push(ot.nodes()[0].position().y))}),z.push(rt))}),b.length>1){var M=b.boundingBox();m.push({x:M.x1+M.w/2,y:M.y1+M.h/2}),s.push(b),X.push(tt);for(var U=z.length-1;U>=0;U--)s.splice(z[U],1),X.splice(z[U],1),m.splice(z[U],1)}}s.forEach(function(ot,rt){w.eles=ot,J.push(o(w,X[rt])),e.relocateComponent(m[rt],J[rt],w)})}else s.forEach(function(ot,rt){e.relocateComponent(m[rt],X[rt],w)});var H=new Set;if(s.length>1){var K=[],ht=$.filter(function(ot){return ot.css("display")=="none"});s.forEach(function(ot,rt){var vt=void 0;if(w.quality=="draft"&&(vt=X[rt].nodeIndexes),ot.nodes().not(ht).length>0){var mt={};mt.edges=[],mt.nodes=[];var Lt=void 0;ot.nodes().not(ht).forEach(function(Et){if(w.quality=="draft")if(!Et.isParent())Lt=vt.get(Et.id()),mt.nodes.push({x:X[rt].xCoords[Lt]-Et.boundingbox().w/2,y:X[rt].yCoords[Lt]-Et.boundingbox().h/2,width:Et.boundingbox().w,height:Et.boundingbox().h});else{var Tt=e.calcBoundingBox(Et,X[rt].xCoords,X[rt].yCoords,vt);mt.nodes.push({x:Tt.topLeftX,y:Tt.topLeftY,width:Tt.width,height:Tt.height})}else J[rt][Et.id()]&&mt.nodes.push({x:J[rt][Et.id()].getLeft(),y:J[rt][Et.id()].getTop(),width:J[rt][Et.id()].getWidth(),height:J[rt][Et.id()].getHeight()})}),ot.edges().forEach(function(Et){var Tt=Et.source(),Mt=Et.target();if(Tt.css("display")!="none"&&Mt.css("display")!="none")if(w.quality=="draft"){var It=vt.get(Tt.id()),Wt=vt.get(Mt.id()),Pt=[],Ut=[];if(Tt.isParent()){var Ft=e.calcBoundingBox(Tt,X[rt].xCoords,X[rt].yCoords,vt);Pt.push(Ft.topLeftX+Ft.width/2),Pt.push(Ft.topLeftY+Ft.height/2)}else Pt.push(X[rt].xCoords[It]),Pt.push(X[rt].yCoords[It]);if(Mt.isParent()){var Y=e.calcBoundingBox(Mt,X[rt].xCoords,X[rt].yCoords,vt);Ut.push(Y.topLeftX+Y.width/2),Ut.push(Y.topLeftY+Y.height/2)}else Ut.push(X[rt].xCoords[Wt]),Ut.push(X[rt].yCoords[Wt]);mt.edges.push({startX:Pt[0],startY:Pt[1],endX:Ut[0],endY:Ut[1]})}else J[rt][Tt.id()]&&J[rt][Mt.id()]&&mt.edges.push({startX:J[rt][Tt.id()].getCenterX(),startY:J[rt][Tt.id()].getCenterY(),endX:J[rt][Mt.id()].getCenterX(),endY:J[rt][Mt.id()].getCenterY()})}),mt.nodes.length>0&&(K.push(mt),H.add(rt))}});var Nt=E.packComponents(K,w.randomize).shifts;if(w.quality=="draft")X.forEach(function(ot,rt){var vt=ot.xCoords.map(function(Lt){return Lt+Nt[rt].dx}),mt=ot.yCoords.map(function(Lt){return Lt+Nt[rt].dy});ot.xCoords=vt,ot.yCoords=mt});else{var St=0;H.forEach(function(ot){Object.keys(J[ot]).forEach(function(rt){var vt=J[ot][rt];vt.setCenter(vt.getCenterX()+Nt[St].dx,vt.getCenterY()+Nt[St].dy)}),St++})}}}else{var O=w.eles.boundingBox();if(m.push({x:O.x1+O.w/2,y:O.y1+O.h/2}),w.randomize){var x=h(w);X.push(x)}w.quality=="default"||w.quality=="proof"?(J.push(o(w,X[0])),e.relocateComponent(m[0],J[0],w)):e.relocateComponent(m[0],X[0],w)}var Q=L(function(rt,vt){if(w.quality=="default"||w.quality=="proof"){typeof rt=="number"&&(rt=vt);var mt=void 0,Lt=void 0,Et=rt.data("id");return J.forEach(function(Mt){Et in Mt&&(mt={x:Mt[Et].getRect().getCenterX(),y:Mt[Et].getRect().getCenterY()},Lt=Mt[Et])}),w.nodeDimensionsIncludeLabels&&(Lt.labelWidth&&(Lt.labelPosHorizontal=="left"?mt.x+=Lt.labelWidth/2:Lt.labelPosHorizontal=="right"&&(mt.x-=Lt.labelWidth/2)),Lt.labelHeight&&(Lt.labelPosVertical=="top"?mt.y+=Lt.labelHeight/2:Lt.labelPosVertical=="bottom"&&(mt.y-=Lt.labelHeight/2))),mt==null&&(mt={x:rt.position("x"),y:rt.position("y")}),{x:mt.x,y:mt.y}}else{var Tt=void 0;return X.forEach(function(Mt){var It=Mt.nodeIndexes.get(rt.id());It!=null&&(Tt={x:Mt.xCoords[It],y:Mt.yCoords[It]})}),Tt==null&&(Tt={x:rt.position("x"),y:rt.position("y")}),{x:Tt.x,y:Tt.y}}},"getPositions");if(w.quality=="default"||w.quality=="proof"||w.randomize){var Yt=e.calcParentsWithoutChildren(P,$),wt=$.filter(function(ot){return ot.css("display")=="none"});w.eles=$.not(wt),$.nodes().not(":parent").not(wt).layoutPositions(S,w,Q),Yt.length>0&&Yt.forEach(function(ot){ot.position(Q(ot))})}else console.log("If randomize option is set to false, then quality option must be 'default' or 'proof'.")},"run")}]),y})();a.exports=v}),657:((a,i,n)=>{var c=n(548),t=n(140).layoutBase.Matrix,u=n(140).layoutBase.SVD,e=L(function(h){var f=h.cy,o=h.eles,A=o.nodes(),v=o.nodes(":parent"),y=new Map,N=new Map,S=new Map,w=[],P=[],$=[],X=[],_=[],R=[],J=[],s=[],m=void 0,p=void 0,E=1e8,d=1e-9,O=h.piTol,x=h.samplingType,G=h.nodeSeparation,b=void 0,I=L(function(){for(var V=0,B=0,k=!1;B<b;){V=Math.floor(Math.random()*p),k=!1;for(var j=0;j<B;j++)if(X[j]==V){k=!0;break}if(!k)X[B]=V,B++;else continue}},"randomSampleCR"),Z=L(function(V,B,k){for(var j=[],gt=0,ft=0,q=0,lt=void 0,ut=[],it=0,pt=1,Dt=0;Dt<p;Dt++)ut[Dt]=E;for(j[ft]=V,ut[V]=0;ft>=gt;){q=j[gt++];for(var st=w[q],nt=0;nt<st.length;nt++)lt=N.get(st[nt]),ut[lt]==E&&(ut[lt]=ut[q]+1,j[++ft]=lt);R[q][B]=ut[q]*G}if(k){for(var dt=0;dt<p;dt++)R[dt][B]<_[dt]&&(_[dt]=R[dt][B]);for(var at=0;at<p;at++)_[at]>it&&(it=_[at],pt=at)}return pt},"BFS"),et=L(function(V){var B=void 0;if(V){B=Math.floor(Math.random()*p),m=B;for(var j=0;j<p;j++)_[j]=E;for(var gt=0;gt<b;gt++)X[gt]=B,B=Z(B,gt,V)}else{I();for(var k=0;k<b;k++)Z(X[k],k,V,!1)}for(var ft=0;ft<p;ft++)for(var q=0;q<b;q++)R[ft][q]*=R[ft][q];for(var lt=0;lt<b;lt++)J[lt]=[];for(var ut=0;ut<b;ut++)for(var it=0;it<b;it++)J[ut][it]=R[X[it]][ut]},"allBFS"),F=L(function(){for(var V=u.svd(J),B=V.S,k=V.U,j=V.V,gt=B[0]*B[0]*B[0],ft=[],q=0;q<b;q++){ft[q]=[];for(var lt=0;lt<b;lt++)ft[q][lt]=0,q==lt&&(ft[q][lt]=B[q]/(B[q]*B[q]+gt/(B[q]*B[q])))}s=t.multMat(t.multMat(j,ft),t.transpose(k))},"sample"),tt=L(function(){for(var V=void 0,B=void 0,k=[],j=[],gt=[],ft=[],q=0;q<p;q++)k[q]=Math.random(),j[q]=Math.random();k=t.normalize(k),j=t.normalize(j);for(var lt=0,ut=d,it=d,pt=void 0;;){lt++;for(var Dt=0;Dt<p;Dt++)gt[Dt]=k[Dt];if(k=t.multGamma(t.multL(t.multGamma(gt),R,s)),V=t.dotProduct(gt,k),k=t.normalize(k),ut=t.dotProduct(gt,k),pt=Math.abs(ut/it),pt<=1+O&&pt>=1)break;it=ut}for(var st=0;st<p;st++)gt[st]=k[st];for(lt=0,it=d;;){lt++;for(var nt=0;nt<p;nt++)ft[nt]=j[nt];if(ft=t.minusOp(ft,t.multCons(gt,t.dotProduct(gt,ft))),j=t.multGamma(t.multL(t.multGamma(ft),R,s)),B=t.dotProduct(ft,j),j=t.normalize(j),ut=t.dotProduct(ft,j),pt=Math.abs(ut/it),pt<=1+O&&pt>=1)break;it=ut}for(var dt=0;dt<p;dt++)ft[dt]=j[dt];P=t.multCons(gt,Math.sqrt(Math.abs(V))),$=t.multCons(ft,Math.sqrt(Math.abs(B)))},"powerIteration");c.connectComponents(f,o,c.getTopMostNodes(A),y),v.forEach(function(W){c.connectComponents(f,o,c.getTopMostNodes(W.descendants().intersection(o)),y)});for(var z=0,M=0;M<A.length;M++)A[M].isParent()||N.set(A[M].id(),z++);var U=!0,H=!1,K=void 0;try{for(var ht=y.keys()[Symbol.iterator](),Nt;!(U=(Nt=ht.next()).done);U=!0){var St=Nt.value;N.set(St,z++)}}catch(W){H=!0,K=W}finally{try{!U&&ht.return&&ht.return()}finally{if(H)throw K}}for(var Q=0;Q<N.size;Q++)w[Q]=[];v.forEach(function(W){for(var V=W.children().intersection(o);V.nodes(":childless").length==0;)V=V.nodes()[0].children().intersection(o);var B=0,k=V.nodes(":childless")[0].connectedEdges().length;V.nodes(":childless").forEach(function(j,gt){j.connectedEdges().length<k&&(k=j.connectedEdges().length,B=gt)}),S.set(W.id(),V.nodes(":childless")[B].id())}),A.forEach(function(W){var V=void 0;W.isParent()?V=N.get(S.get(W.id())):V=N.get(W.id()),W.neighborhood().nodes().forEach(function(B){o.intersection(W.edgesWith(B)).length>0&&(B.isParent()?w[V].push(S.get(B.id())):w[V].push(B.id()))})});var Yt=L(function(V){var B=N.get(V),k=void 0;y.get(V).forEach(function(j){f.getElementById(j).isParent()?k=S.get(j):k=j,w[B].push(k),w[N.get(k)].push(V)})},"_loop"),wt=!0,ot=!1,rt=void 0;try{for(var vt=y.keys()[Symbol.iterator](),mt;!(wt=(mt=vt.next()).done);wt=!0){var Lt=mt.value;Yt(Lt)}}catch(W){ot=!0,rt=W}finally{try{!wt&&vt.return&&vt.return()}finally{if(ot)throw rt}}p=N.size;var Et=void 0;if(p>2){b=p<h.sampleSize?p:h.sampleSize;for(var Tt=0;Tt<p;Tt++)R[Tt]=[];for(var Mt=0;Mt<b;Mt++)s[Mt]=[];return h.quality=="draft"||h.step=="all"?(et(x),F(),tt(),Et={nodeIndexes:N,xCoords:P,yCoords:$}):(N.forEach(function(W,V){P.push(f.getElementById(V).position("x")),$.push(f.getElementById(V).position("y"))}),Et={nodeIndexes:N,xCoords:P,yCoords:$}),Et}else{var It=N.keys(),Wt=f.getElementById(It.next().value),Pt=Wt.position(),Ut=Wt.outerWidth();if(P.push(Pt.x),$.push(Pt.y),p==2){var Ft=f.getElementById(It.next().value),Y=Ft.outerWidth();P.push(Pt.x+Ut/2+Y/2+h.idealEdgeLength),$.push(Pt.y)}return Et={nodeIndexes:N,xCoords:P,yCoords:$},Et}},"spectralLayout");a.exports={spectralLayout:e}}),579:((a,i,n)=>{var c=n(212),t=L(function(e){e&&e("layout","fcose",c)},"register");typeof cytoscape<"u"&&t(cytoscape),a.exports=t}),140:(a=>{a.exports=D})},T={};function g(a){var i=T[a];if(i!==void 0)return i.exports;var n=T[a]={exports:{}};return C[a](n,n.exports,g),n.exports}L(g,"__webpack_require__");var l=g(579);return l})()})});var Le={L:"left",R:"right",T:"top",B:"bottom"},De={L:L(D=>`${D},${D/2} 0,${D} 0,0`,"L"),R:L(D=>`0,${D/2} ${D},0 ${D},${D}`,"R"),T:L(D=>`0,0 ${D},0 ${D/2},${D}`,"T"),B:L(D=>`${D/2},0 ${D},${D} 0,${D}`,"B")},ne={L:L((D,C)=>D-C+2,"L"),R:L((D,C)=>D-2,"R"),T:L((D,C)=>D-C+2,"T"),B:L((D,C)=>D-2,"B")},rr=L(function(D){return Ht(D)?D==="L"?"R":"L":D==="T"?"B":"T"},"getOppositeArchitectureDirection"),Ce=L(function(D){let C=D;return C==="L"||C==="R"||C==="T"||C==="B"},"isArchitectureDirection"),Ht=L(function(D){let C=D;return C==="L"||C==="R"},"isArchitectureDirectionX"),kt=L(function(D){let C=D;return C==="T"||C==="B"},"isArchitectureDirectionY"),ae=L(function(D,C){let T=Ht(D)&&kt(C),g=kt(D)&&Ht(C);return T||g},"isArchitectureDirectionXY"),ir=L(function(D){let C=D[0],T=D[1],g=Ht(C)&&kt(T),l=kt(C)&&Ht(T);return g||l},"isArchitecturePairXY"),Er=L(function(D){return D!=="LL"&&D!=="RR"&&D!=="TT"&&D!=="BB"},"isValidArchitectureDirectionPair"),oe=L(function(D,C){let T=`${D}${C}`;return Er(T)?T:void 0},"getArchitectureDirectionPair"),nr=L(function([D,C],T){let g=T[0],l=T[1];return Ht(g)?kt(l)?[D+(g==="L"?-1:1),C+(l==="T"?1:-1)]:[D+(g==="L"?-1:1),C]:Ht(l)?[D+(l==="L"?1:-1),C+(g==="T"?1:-1)]:[D,C+(g==="T"?1:-1)]},"shiftPositionByArchitectureDirectionPair"),ar=L(function(D){return D==="LT"||D==="TL"?[1,1]:D==="BL"||D==="LB"?[1,-1]:D==="BR"||D==="RB"?[-1,-1]:[-1,1]},"getArchitectureDirectionXYFactors"),or=L(function(D,C){return ae(D,C)?"bend":Ht(D)?"horizontal":"vertical"},"getArchitectureDirectionAlignment"),sr=L(function(D){return D.type==="service"},"isArchitectureService"),hr=L(function(D){return D.type==="junction"},"isArchitectureJunction"),pe=L(D=>D.data(),"edgeData"),Jt=L(D=>D.data(),"nodeData");var Tr=Ye.architecture,re=class{constructor(){this.nodes={};this.groups={};this.edges=[];this.registeredIds={};this.elements={};this.diagramId="";this.setAccTitle=Be;this.getAccTitle=$e;this.setDiagramTitle=Je;this.getDiagramTitle=qe;this.getAccDescription=Ze;this.setAccDescription=ke;this.clear()}static{L(this,"ArchitectureDB")}setDiagramId(C){this.diagramId=C}getDiagramId(){return this.diagramId}clear(){this.nodes={},this.groups={},this.edges=[],this.registeredIds={},this.dataStructures=void 0,this.elements={},this.diagramId="",ze()}addService({id:C,icon:T,in:g,title:l,iconText:a}){if(this.registeredIds[C]!==void 0)throw new Error(`The service id [${C}] is already in use by another ${this.registeredIds[C]}`);if(g!==void 0){if(C===g)throw new Error(`The service [${C}] cannot be placed within itself`);if(this.registeredIds[g]===void 0)throw new Error(`The service [${C}]'s parent does not exist. Please make sure the parent is created before this service`);if(this.registeredIds[g]==="node")throw new Error(`The service [${C}]'s parent is not a group`)}this.registeredIds[C]="node",this.nodes[C]={id:C,type:"service",icon:T,iconText:a,title:l,edges:[],in:g}}getServices(){return Object.values(this.nodes).filter(sr)}addJunction({id:C,in:T}){if(this.registeredIds[C]!==void 0)throw new Error(`The junction id [${C}] is already in use by another ${this.registeredIds[C]}`);if(T!==void 0){if(C===T)throw new Error(`The junction [${C}] cannot be placed within itself`);if(this.registeredIds[T]===void 0)throw new Error(`The junction [${C}]'s parent does not exist. Please make sure the parent is created before this junction`);if(this.registeredIds[T]==="node")throw new Error(`The junction [${C}]'s parent is not a group`)}this.registeredIds[C]="node",this.nodes[C]={id:C,type:"junction",edges:[],in:T}}getJunctions(){return Object.values(this.nodes).filter(hr)}getNodes(){return Object.values(this.nodes)}getNode(C){return this.nodes[C]??null}addGroup({id:C,icon:T,in:g,title:l}){if(this.registeredIds?.[C]!==void 0)throw new Error(`The group id [${C}] is already in use by another ${this.registeredIds[C]}`);if(g!==void 0){if(C===g)throw new Error(`The group [${C}] cannot be placed within itself`);if(this.registeredIds?.[g]===void 0)throw new Error(`The group [${C}]'s parent does not exist. Please make sure the parent is created before this group`);if(this.registeredIds?.[g]==="node")throw new Error(`The group [${C}]'s parent is not a group`)}this.registeredIds[C]="group",this.groups[C]={id:C,icon:T,title:l,in:g}}getGroups(){return Object.values(this.groups)}addEdge({lhsId:C,rhsId:T,lhsDir:g,rhsDir:l,lhsInto:a,rhsInto:i,lhsGroup:n,rhsGroup:c,title:t}){if(!Ce(g))throw new Error(`Invalid direction given for left hand side of edge ${C}--${T}. Expected (L,R,T,B) got ${String(g)}`);if(!Ce(l))throw new Error(`Invalid direction given for right hand side of edge ${C}--${T}. Expected (L,R,T,B) got ${String(l)}`);if(this.nodes[C]===void 0&&this.groups[C]===void 0)throw new Error(`The left-hand id [${C}] does not yet exist. Please create the service/group before declaring an edge to it.`);if(this.nodes[T]===void 0&&this.groups[T]===void 0)throw new Error(`The right-hand id [${T}] does not yet exist. Please create the service/group before declaring an edge to it.`);let u=this.nodes[C].in,e=this.nodes[T].in;if(n&&u&&e&&u==e)throw new Error(`The left-hand id [${C}] is modified to traverse the group boundary, but the edge does not pass through two groups.`);if(c&&u&&e&&u==e)throw new Error(`The right-hand id [${T}] is modified to traverse the group boundary, but the edge does not pass through two groups.`);let r={lhsId:C,lhsDir:g,lhsInto:a,lhsGroup:n,rhsId:T,rhsDir:l,rhsInto:i,rhsGroup:c,title:t};this.edges.push(r),this.nodes[C]&&this.nodes[T]&&(this.nodes[C].edges.push(this.edges[this.edges.length-1]),this.nodes[T].edges.push(this.edges[this.edges.length-1]))}getEdges(){return this.edges}getDataStructures(){if(this.dataStructures===void 0){let C={},T=Object.entries(this.nodes).reduce((c,[t,u])=>(c[t]=u.edges.reduce((e,r)=>{let h=this.getNode(r.lhsId)?.in,f=this.getNode(r.rhsId)?.in;if(h&&f&&h!==f){let o=or(r.lhsDir,r.rhsDir);o!=="bend"&&(C[h]??={},C[h][f]=o,C[f]??={},C[f][h]=o)}if(r.lhsId===t){let o=oe(r.lhsDir,r.rhsDir);o&&(e[o]=r.rhsId)}else{let o=oe(r.rhsDir,r.lhsDir);o&&(e[o]=r.lhsId)}return e},{}),c),{}),g=Object.keys(T)[0],l={[g]:1},a=Object.keys(T).reduce((c,t)=>t===g?c:{...c,[t]:1},{}),i=L(c=>{let t={[c]:[0,0]},u=[c];for(;u.length>0;){let e=u.shift();if(e){l[e]=1,delete a[e];let r=T[e],[h,f]=t[e];Object.entries(r).forEach(([o,A])=>{l[A]||(t[A]=nr([h,f],o),u.push(A))})}}return t},"BFS"),n=[i(g)];for(;Object.keys(a).length>0;)n.push(i(Object.keys(a)[0]));this.dataStructures={adjList:T,spatialMaps:n,groupAlignments:C}}return this.dataStructures}setElementForId(C,T){this.elements[C]=T}getElementById(C){return this.elements[C]}getConfig(){return Ke({...Tr,...Ue().architecture})}getConfigField(C){return this.getConfig()[C]}};var Ar=L((D,C)=>{tr(D,C),D.groups.map(T=>C.addGroup(T)),D.services.map(T=>C.addService({...T,type:"service"})),D.junctions.map(T=>C.addJunction({...T,type:"junction"})),D.edges.map(T=>C.addEdge(T))},"populateDb"),we={parser:{yy:void 0},parse:L(async D=>{let C=await _e("architecture",D);fe.debug(C);let T=we.parser?.yy;if(!(T instanceof re))throw new Error("parser.parser?.yy was not a ArchitectureDB. This is due to a bug within Mermaid, please report this issue at https://github.com/mermaid-js/mermaid/issues.");Ar(C,T)},"parse")};var Nr=L(D=>`
  .edge {
    stroke-width: ${D.archEdgeWidth};
    stroke: ${D.archEdgeColor};
    fill: none;
  }

  .arrow {
    fill: ${D.archEdgeArrowColor};
  }

  .node-bkg {
    fill: none;
    stroke: ${D.archGroupBorderColor};
    stroke-width: ${D.archGroupBorderWidth};
    stroke-dasharray: 8;
  }
  .node-icon-text {
    display: flex; 
    align-items: center;
  }
  
  .node-icon-text > div {
    color: #fff;
    margin: 1px;
    height: fit-content;
    text-align: center;
    overflow: hidden;
    display: -webkit-box;
    -webkit-box-orient: vertical;
  }
`,"getStyles"),lr=Nr;var pr=mr(cr(),1);var ie=L(D=>`<g><rect width="80" height="80" style="fill: #087ebf; stroke-width: 0px;"/>${D}</g>`,"wrapIcon"),Kt={prefix:"mermaid-architecture",height:80,width:80,icons:{database:{body:ie('<path id="b" data-name="4" d="m20,57.86c0,3.94,8.95,7.14,20,7.14s20-3.2,20-7.14" style="fill: none; stroke: #fff; stroke-miterlimit: 10; stroke-width: 2px;"/><path id="c" data-name="3" d="m20,45.95c0,3.94,8.95,7.14,20,7.14s20-3.2,20-7.14" style="fill: none; stroke: #fff; stroke-miterlimit: 10; stroke-width: 2px;"/><path id="d" data-name="2" d="m20,34.05c0,3.94,8.95,7.14,20,7.14s20-3.2,20-7.14" style="fill: none; stroke: #fff; stroke-miterlimit: 10; stroke-width: 2px;"/><ellipse id="e" data-name="1" cx="40" cy="22.14" rx="20" ry="7.14" style="fill: none; stroke: #fff; stroke-miterlimit: 10; stroke-width: 2px;"/><line x1="20" y1="57.86" x2="20" y2="22.14" style="fill: none; stroke: #fff; stroke-miterlimit: 10; stroke-width: 2px;"/><line x1="60" y1="57.86" x2="60" y2="22.14" style="fill: none; stroke: #fff; stroke-miterlimit: 10; stroke-width: 2px;"/>')},server:{body:ie('<rect x="17.5" y="17.5" width="45" height="45" rx="2" ry="2" style="fill: none; stroke: #fff; stroke-miterlimit: 10; stroke-width: 2px;"/><line x1="17.5" y1="32.5" x2="62.5" y2="32.5" style="fill: none; stroke: #fff; stroke-miterlimit: 10; stroke-width: 2px;"/><line x1="17.5" y1="47.5" x2="62.5" y2="47.5" style="fill: none; stroke: #fff; stroke-miterlimit: 10; stroke-width: 2px;"/><g><path d="m56.25,25c0,.27-.45.5-1,.5h-10.5c-.55,0-1-.23-1-.5s.45-.5,1-.5h10.5c.55,0,1,.23,1,.5Z" style="fill: #fff; stroke-width: 0px;"/><path d="m56.25,25c0,.27-.45.5-1,.5h-10.5c-.55,0-1-.23-1-.5s.45-.5,1-.5h10.5c.55,0,1,.23,1,.5Z" style="fill: none; stroke: #fff; stroke-miterlimit: 10;"/></g><g><path d="m56.25,40c0,.27-.45.5-1,.5h-10.5c-.55,0-1-.23-1-.5s.45-.5,1-.5h10.5c.55,0,1,.23,1,.5Z" style="fill: #fff; stroke-width: 0px;"/><path d="m56.25,40c0,.27-.45.5-1,.5h-10.5c-.55,0-1-.23-1-.5s.45-.5,1-.5h10.5c.55,0,1,.23,1,.5Z" style="fill: none; stroke: #fff; stroke-miterlimit: 10;"/></g><g><path d="m56.25,55c0,.27-.45.5-1,.5h-10.5c-.55,0-1-.23-1-.5s.45-.5,1-.5h10.5c.55,0,1,.23,1,.5Z" style="fill: #fff; stroke-width: 0px;"/><path d="m56.25,55c0,.27-.45.5-1,.5h-10.5c-.55,0-1-.23-1-.5s.45-.5,1-.5h10.5c.55,0,1,.23,1,.5Z" style="fill: none; stroke: #fff; stroke-miterlimit: 10;"/></g><g><circle cx="32.5" cy="25" r=".75" style="fill: #fff; stroke: #fff; stroke-miterlimit: 10;"/><circle cx="27.5" cy="25" r=".75" style="fill: #fff; stroke: #fff; stroke-miterlimit: 10;"/><circle cx="22.5" cy="25" r=".75" style="fill: #fff; stroke: #fff; stroke-miterlimit: 10;"/></g><g><circle cx="32.5" cy="40" r=".75" style="fill: #fff; stroke: #fff; stroke-miterlimit: 10;"/><circle cx="27.5" cy="40" r=".75" style="fill: #fff; stroke: #fff; stroke-miterlimit: 10;"/><circle cx="22.5" cy="40" r=".75" style="fill: #fff; stroke: #fff; stroke-miterlimit: 10;"/></g><g><circle cx="32.5" cy="55" r=".75" style="fill: #fff; stroke: #fff; stroke-miterlimit: 10;"/><circle cx="27.5" cy="55" r=".75" style="fill: #fff; stroke: #fff; stroke-miterlimit: 10;"/><circle cx="22.5" cy="55" r=".75" style="fill: #fff; stroke: #fff; stroke-miterlimit: 10;"/></g>')},disk:{body:ie('<rect x="20" y="15" width="40" height="50" rx="1" ry="1" style="fill: none; stroke: #fff; stroke-miterlimit: 10; stroke-width: 2px;"/><ellipse cx="24" cy="19.17" rx=".8" ry=".83" style="fill: none; stroke: #fff; stroke-miterlimit: 10; stroke-width: 2px;"/><ellipse cx="56" cy="19.17" rx=".8" ry=".83" style="fill: none; stroke: #fff; stroke-miterlimit: 10; stroke-width: 2px;"/><ellipse cx="24" cy="60.83" rx=".8" ry=".83" style="fill: none; stroke: #fff; stroke-miterlimit: 10; stroke-width: 2px;"/><ellipse cx="56" cy="60.83" rx=".8" ry=".83" style="fill: none; stroke: #fff; stroke-miterlimit: 10; stroke-width: 2px;"/><ellipse cx="40" cy="33.75" rx="14" ry="14.58" style="fill: none; stroke: #fff; stroke-miterlimit: 10; stroke-width: 2px;"/><ellipse cx="40" cy="33.75" rx="4" ry="4.17" style="fill: #fff; stroke: #fff; stroke-miterlimit: 10; stroke-width: 2px;"/><path d="m37.51,42.52l-4.83,13.22c-.26.71-1.1,1.02-1.76.64l-4.18-2.42c-.66-.38-.81-1.26-.33-1.84l9.01-10.8c.88-1.05,2.56-.08,2.09,1.2Z" style="fill: #fff; stroke-width: 0px;"/>')},internet:{body:ie('<circle cx="40" cy="40" r="22.5" style="fill: none; stroke: #fff; stroke-miterlimit: 10; stroke-width: 2px;"/><line x1="40" y1="17.5" x2="40" y2="62.5" style="fill: none; stroke: #fff; stroke-miterlimit: 10; stroke-width: 2px;"/><line x1="17.5" y1="40" x2="62.5" y2="40" style="fill: none; stroke: #fff; stroke-miterlimit: 10; stroke-width: 2px;"/><path d="m39.99,17.51c-15.28,11.1-15.28,33.88,0,44.98" style="fill: none; stroke: #fff; stroke-miterlimit: 10; stroke-width: 2px;"/><path d="m40.01,17.51c15.28,11.1,15.28,33.88,0,44.98" style="fill: none; stroke: #fff; stroke-miterlimit: 10; stroke-width: 2px;"/><line x1="19.75" y1="30.1" x2="60.25" y2="30.1" style="fill: none; stroke: #fff; stroke-miterlimit: 10; stroke-width: 2px;"/><line x1="19.75" y1="49.9" x2="60.25" y2="49.9" style="fill: none; stroke: #fff; stroke-miterlimit: 10; stroke-width: 2px;"/>')},cloud:{body:ie('<path d="m65,47.5c0,2.76-2.24,5-5,5H20c-2.76,0-5-2.24-5-5,0-1.87,1.03-3.51,2.56-4.36-.04-.21-.06-.42-.06-.64,0-2.6,2.48-4.74,5.65-4.97,1.65-4.51,6.34-7.76,11.85-7.76.86,0,1.69.08,2.5.23,2.09-1.57,4.69-2.5,7.5-2.5,6.1,0,11.19,4.38,12.28,10.17,2.14.56,3.72,2.51,3.72,4.83,0,.03,0,.07-.01.1,2.29.46,4.01,2.48,4.01,4.9Z" style="fill: none; stroke: #fff; stroke-miterlimit: 10; stroke-width: 2px;"/>')},unknown:He,blank:{body:ie("")}}};var fr=L(async function(D,C,T,g){let l=T.getConfigField("padding"),a=T.getConfigField("iconSize"),i=a/2,n=a/6,c=n/2;await Promise.all(C.edges().map(async t=>{let{source:u,sourceDir:e,sourceArrow:r,sourceGroup:h,target:f,targetDir:o,targetArrow:A,targetGroup:v,label:y}=pe(t),{x:N,y:S}=t[0].sourceEndpoint(),{x:w,y:P}=t[0].midpoint(),{x:$,y:X}=t[0].targetEndpoint(),_=l+4;if(h&&(Ht(e)?N+=e==="L"?-_:_:S+=e==="T"?-_:_+18),v&&(Ht(o)?$+=o==="L"?-_:_:X+=o==="T"?-_:_+18),!h&&T.getNode(u)?.type==="junction"&&(Ht(e)?N+=e==="L"?i:-i:S+=e==="T"?i:-i),!v&&T.getNode(f)?.type==="junction"&&(Ht(o)?$+=o==="L"?i:-i:X+=o==="T"?i:-i),t[0]._private.rscratch){let R=D.insert("g");if(R.insert("path").attr("d",`M ${N},${S} L ${w},${P} L${$},${X} `).attr("class","edge").attr("id",`${g}-${je(u,f,{prefix:"L"})}`),r){let J=Ht(e)?ne[e](N,n):N-c,s=kt(e)?ne[e](S,n):S-c;R.insert("polygon").attr("points",De[e](n)).attr("transform",`translate(${J},${s})`).attr("class","arrow")}if(A){let J=Ht(o)?ne[o]($,n):$-c,s=kt(o)?ne[o](X,n):X-c;R.insert("polygon").attr("points",De[o](n)).attr("transform",`translate(${J},${s})`).attr("class","arrow")}if(y){let J=ae(e,o)?"XY":Ht(e)?"X":"Y",s=0;J==="X"?s=Math.abs(N-$):J==="Y"?s=Math.abs(S-X)/1.5:s=Math.abs(N-$)/2;let m=R.append("g");if(await de(m,y,{useHtmlLabels:!1,width:s,classes:"architecture-service-label"},ge()),m.attr("dy","1em").attr("alignment-baseline","middle").attr("dominant-baseline","middle").attr("text-anchor","middle"),J==="X")m.attr("transform","translate("+w+", "+P+")");else if(J==="Y")m.attr("transform","translate("+w+", "+P+") rotate(-90)");else if(J==="XY"){let p=oe(e,o);if(p&&ir(p)){let E=m.node().getBoundingClientRect(),[d,O]=ar(p);m.attr("dominant-baseline","auto").attr("transform",`rotate(${-1*d*O*45})`);let x=m.node().getBoundingClientRect();m.attr("transform",`
                translate(${w}, ${P-E.height/2})
                translate(${d*x.width/2}, ${O*x.height/2})
                rotate(${-1*d*O*45}, 0, ${E.height/2})
              `)}}}}}))},"drawEdges"),ur=L(async function(D,C,T,g){let a=T.getConfigField("padding")*.75,i=T.getConfigField("fontSize"),c=T.getConfigField("iconSize")/2;await Promise.all(C.nodes().map(async t=>{let u=Jt(t);if(u.type==="group"){let{h:e,w:r,x1:h,y1:f}=t.boundingBox(),o=D.append("rect");o.attr("id",`${g}-group-${u.id}`).attr("x",h+c).attr("y",f+c).attr("width",r).attr("height",e).attr("class","node-bkg");let A=D.append("g"),v=h,y=f;if(u.icon){let N=A.append("g");N.html(`<g>${await ue(u.icon,{height:a,width:a,fallbackPrefix:Kt.prefix})}</g>`),N.attr("transform","translate("+(v+c+1)+", "+(y+c+1)+")"),v+=a,y+=i/2-1-2}if(u.label){let N=A.append("g");await de(N,u.label,{useHtmlLabels:!1,width:r,classes:"architecture-service-label"},ge()),N.attr("dy","1em").attr("alignment-baseline","middle").attr("dominant-baseline","start").attr("text-anchor","start"),N.attr("transform","translate("+(v+c+4)+", "+(y+c+2)+")")}T.setElementForId(u.id,o)}}))},"drawGroups"),gr=L(async function(D,C,T,g){let l=ge();for(let a of T){let i=C.append("g"),n=D.getConfigField("iconSize");if(a.title){let e=i.append("g");await de(e,a.title,{useHtmlLabels:!1,width:n*1.5,classes:"architecture-service-label"},l),e.attr("dy","1em").attr("alignment-baseline","middle").attr("dominant-baseline","middle").attr("text-anchor","middle"),e.attr("transform","translate("+n/2+", "+n+")")}let c=i.append("g");if(a.icon)c.html(`<g>${await ue(a.icon,{height:n,width:n,fallbackPrefix:Kt.prefix})}</g>`);else if(a.iconText){c.html(`<g>${await ue("blank",{height:n,width:n,fallbackPrefix:Kt.prefix})}</g>`);let h=c.append("g").append("foreignObject").attr("width",n).attr("height",n).append("div").attr("class","node-icon-text").attr("style",`height: ${n}px;`).append("div").html(Xe(a.iconText,l)),f=parseInt(window.getComputedStyle(h.node(),null).getPropertyValue("font-size").replace(/\D/g,""))??16;h.attr("style",`-webkit-line-clamp: ${Math.floor((n-2)/f)};`)}else c.append("path").attr("class","node-bkg").attr("id",`${g}-node-${a.id}`).attr("d",`M0,${n} V5 Q0,0 5,0 H${n-5} Q${n},0 ${n},5 V${n} Z`);i.attr("id",`${g}-service-${a.id}`).attr("class","architecture-service");let{width:t,height:u}=i.node().getBBox();a.width=t,a.height=u,D.setElementForId(a.id,i)}return 0},"drawServices"),dr=L(function(D,C,T,g){T.forEach(l=>{let a=C.append("g"),i=D.getConfigField("iconSize");a.append("g").append("rect").attr("id",`${g}-node-${l.id}`).attr("fill-opacity","0").attr("width",i).attr("height",i),a.attr("class","architecture-junction");let{width:c,height:t}=a._groups[0][0].getBBox();a.width=c,a.height=t,D.setElementForId(l.id,a)})},"drawJunctions");We([{name:Kt.prefix,icons:Kt}]);Ne.use(pr.default);function Lr(D,C,T){D.forEach(g=>{C.add({group:"nodes",data:{type:"service",id:g.id,icon:g.icon,label:g.title,parent:g.in,width:T.getConfigField("iconSize"),height:T.getConfigField("iconSize")},classes:"node-service"})})}L(Lr,"addServices");function Dr(D,C,T){D.forEach(g=>{C.add({group:"nodes",data:{type:"junction",id:g.id,parent:g.in,width:T.getConfigField("iconSize"),height:T.getConfigField("iconSize")},classes:"node-junction"})})}L(Dr,"addJunctions");function Cr(D,C){C.nodes().map(T=>{let g=Jt(T);if(g.type==="group")return;g.x=T.position().x,g.y=T.position().y,D.getElementById(g.id).attr("transform","translate("+(g.x||0)+","+(g.y||0)+")")})}L(Cr,"positionNodes");function wr(D,C){D.forEach(T=>{C.add({group:"nodes",data:{type:"group",id:T.id,icon:T.icon,label:T.title,parent:T.in},classes:"node-group"})})}L(wr,"addGroups");function Mr(D,C){D.forEach(T=>{let{lhsId:g,rhsId:l,lhsInto:a,lhsGroup:i,rhsInto:n,lhsDir:c,rhsDir:t,rhsGroup:u,title:e}=T,r=ae(T.lhsDir,T.rhsDir)?"segments":"straight",h={id:`${g}-${l}`,label:e,source:g,sourceDir:c,sourceArrow:a,sourceGroup:i,sourceEndpoint:c==="L"?"0 50%":c==="R"?"100% 50%":c==="T"?"50% 0":"50% 100%",target:l,targetDir:t,targetArrow:n,targetGroup:u,targetEndpoint:t==="L"?"0 50%":t==="R"?"100% 50%":t==="T"?"50% 0":"50% 100%"};C.add({group:"edges",data:h,classes:r})})}L(Mr,"addEdges");function xr(D,C,T){let g=L((n,c)=>Object.entries(n).reduce((t,[u,e])=>{let r=0,h=Object.entries(e);if(h.length===1)return t[u]=h[0][1],t;for(let f=0;f<h.length-1;f++)for(let o=f+1;o<h.length;o++){let[A,v]=h[f],[y,N]=h[o];if(T[A]?.[y]===c)t[u]??=[],t[u]=[...t[u],...v,...N];else if(A==="default"||y==="default")t[u]??=[],t[u]=[...t[u],...v,...N];else{let w=`${u}-${r++}`;t[w]=v;let P=`${u}-${r++}`;t[P]=N}}return t},{}),"flattenAlignments"),l=C.map(n=>{let c={},t={};return Object.entries(n).forEach(([u,[e,r]])=>{let h=D.getNode(u)?.in??"default";c[r]??={},c[r][h]??=[],c[r][h].push(u),t[e]??={},t[e][h]??=[],t[e][h].push(u)}),{horiz:Object.values(g(c,"horizontal")).filter(u=>u.length>1),vert:Object.values(g(t,"vertical")).filter(u=>u.length>1)}}),[a,i]=l.reduce(([n,c],{horiz:t,vert:u})=>[[...n,...t],[...c,...u]],[[],[]]);return{horizontal:a,vertical:i}}L(xr,"getAlignments");function Or(D,C){let T=[],g=L(a=>`${a[0]},${a[1]}`,"posToStr"),l=L(a=>a.split(",").map(i=>parseInt(i)),"strToPos");return D.forEach(a=>{let i=Object.fromEntries(Object.entries(a).map(([u,e])=>[g(e),u])),n=[g([0,0])],c={},t={L:[-1,0],R:[1,0],T:[0,1],B:[0,-1]};for(;n.length>0;){let u=n.shift();if(u){c[u]=1;let e=i[u];if(e){let r=l(u);Object.entries(t).forEach(([h,f])=>{let o=g([r[0]+f[0],r[1]+f[1]]),A=i[o];A&&!c[o]&&(n.push(o),T.push({[Le[h]]:A,[Le[rr(h)]]:e,gap:1.5*C.getConfigField("iconSize")}))})}}}}),T}L(Or,"getRelativeConstraints");function Ir(D,C,T,g,l,{spatialMaps:a,groupAlignments:i}){return new Promise(n=>{let c=Qe("body").append("div").attr("id","cy").attr("style","display:none"),t=Ne({container:document.getElementById("cy"),style:[{selector:"edge",style:{"curve-style":"straight","source-endpoint":"data(sourceEndpoint)","target-endpoint":"data(targetEndpoint)"}},{selector:"edge[label]",style:{label:"data(label)"}},{selector:"edge.segments",style:{"curve-style":"segments","segment-weights":"0","segment-distances":[.5],"edge-distances":"endpoints","source-endpoint":"data(sourceEndpoint)","target-endpoint":"data(targetEndpoint)"}},{selector:"node",style:{"compound-sizing-wrt-labels":"include"}},{selector:"node[label]",style:{"text-valign":"bottom","text-halign":"center","font-size":`${l.getConfigField("fontSize")}px`}},{selector:".node-service",style:{label:"data(label)",width:"data(width)",height:"data(height)"}},{selector:".node-junction",style:{width:"data(width)",height:"data(height)"}},{selector:".node-group",style:{padding:`${l.getConfigField("padding")}px`}}],layout:{name:"grid",boundingBox:{x1:0,x2:100,y1:0,y2:100}}});c.remove(),wr(T,t),Lr(D,t,l),Dr(C,t,l),Mr(g,t);let u=xr(l,a,i),e=Or(a,l),r=t.layout({name:"fcose",quality:"proof",randomize:l.getConfigField("randomize"),styleEnabled:!1,animate:!1,nodeDimensionsIncludeLabels:!1,idealEdgeLength(h){let[f,o]=h.connectedNodes(),{parent:A}=Jt(f),{parent:v}=Jt(o);return A===v?1.5*l.getConfigField("iconSize"):.5*l.getConfigField("iconSize")},edgeElasticity(h){let[f,o]=h.connectedNodes(),{parent:A}=Jt(f),{parent:v}=Jt(o);return A===v?.45:.001},alignmentConstraint:u,relativePlacementConstraint:e});r.one("layoutstop",()=>{function h(f,o,A,v){let y,N,{x:S,y:w}=f,{x:P,y:$}=o;N=(v-w+(S-A)*(w-$)/(S-P))/Math.sqrt(1+Math.pow((w-$)/(S-P),2)),y=Math.sqrt(Math.pow(v-w,2)+Math.pow(A-S,2)-Math.pow(N,2));let X=Math.sqrt(Math.pow(P-S,2)+Math.pow($-w,2));y=y/X;let _=(P-S)*(v-w)-($-w)*(A-S);switch(!0){case _>=0:_=1;break;case _<0:_=-1;break}let R=(P-S)*(A-S)+($-w)*(v-w);switch(!0){case R>=0:R=1;break;case R<0:R=-1;break}return N=Math.abs(N)*_,y=y*R,{distances:N,weights:y}}L(h,"getSegmentWeights"),t.startBatch();for(let f of Object.values(t.edges()))if(f.data?.()){let{x:o,y:A}=f.source().position(),{x:v,y}=f.target().position();if(o!==v&&A!==y){let N=f.sourceEndpoint(),S=f.targetEndpoint(),{sourceDir:w}=pe(f),[P,$]=kt(w)?[N.x,S.y]:[S.x,N.y],{weights:X,distances:_}=h(N,S,P,$);f.style("segment-distances",_),f.style("segment-weights",X)}}t.endBatch(),r.run()}),r.run(),t.ready(h=>{fe.info("Ready",h),n(t)})})}L(Ir,"layoutArchitecture");var Rr=L(async(D,C,T,g)=>{let l=g.db;l.setDiagramId(C);let a=l.getServices(),i=l.getJunctions(),n=l.getGroups(),c=l.getEdges(),t=l.getDataStructures(),u=er(C),e=u.append("g");e.attr("class","architecture-edges");let r=u.append("g");r.attr("class","architecture-services");let h=u.append("g");h.attr("class","architecture-groups"),await gr(l,r,a,C),dr(l,r,i,C);let f=await Ir(a,i,n,c,l,t);await fr(e,f,l,C),await ur(h,f,l,C),Cr(l,f),Ve(void 0,u,l.getConfigField("padding"),l.getConfigField("useMaxWidth"))},"draw"),vr={draw:Rr};var Ci={parser:we,get db(){return new re},renderer:vr,styles:lr};export{Ci as diagram};