codicent-app-sdk 0.3.39 → 0.3.41

package/dist/cjs/node_modules/cytoscape-cose-bilkent/cytoscape-cose-bilkent.js

@@ -1,2 +1 @@
 "use strict";Object.defineProperty(exports,"__esModule",{value:!0});var t,n,e=require("../../_virtual/_commonjsHelpers.js"),o=require("../../_virtual/cytoscape-cose-bilkent.js"),i=require("../cose-base/cose-base.js");t=o.__module,e.commonjsGlobal,n=function(t){return function(t){var n={};function e(o){if(n[o])return n[o].exports;var i=n[o]={i:o,l:!1,exports:{}};return t[o].call(i.exports,i,i.exports,e),i.l=!0,i.exports}return e.m=t,e.c=n,e.i=function(t){return t},e.d=function(t,n,o){e.o(t,n)||Object.defineProperty(t,n,{configurable:!1,enumerable:!0,get:o})},e.n=function(t){var n=t&&t.__esModule?function(){return t.default}:function(){return t};return e.d(n,"a",n),n},e.o=function(t,n){return Object.prototype.hasOwnProperty.call(t,n)},e.p="",e(e.s=1)}([function(n,e){n.exports=t},function(t,n,e){var o=e(0).layoutBase.LayoutConstants,i=e(0).layoutBase.FDLayoutConstants,a=e(0).CoSEConstants,r=e(0).CoSELayout,s=e(0).CoSENode,l=e(0).layoutBase.PointD,d=e(0).layoutBase.DimensionD,u={ready:function(){},stop:function(){},quality:"default",nodeDimensionsIncludeLabels:!1,refresh:30,fit:!0,padding:10,randomize:!0,nodeRepulsion:4500,idealEdgeLength:50,edgeElasticity:.45,nestingFactor:.1,gravity:.25,numIter:2500,tile:!0,animate:"end",animationDuration:500,tilingPaddingVertical:10,tilingPaddingHorizontal:10,gravityRangeCompound:1.5,gravityCompound:1,gravityRange:3.8,initialEnergyOnIncremental:.5};function p(t){this.options=function(t,n){var e={};for(var o in t)e[o]=t[o];for(var o in n)e[o]=n[o];return e}(u,t),c(this.options)}var c=function(t){null!=t.nodeRepulsion&&(a.DEFAULT_REPULSION_STRENGTH=i.DEFAULT_REPULSION_STRENGTH=t.nodeRepulsion),null!=t.idealEdgeLength&&(a.DEFAULT_EDGE_LENGTH=i.DEFAULT_EDGE_LENGTH=t.idealEdgeLength),null!=t.edgeElasticity&&(a.DEFAULT_SPRING_STRENGTH=i.DEFAULT_SPRING_STRENGTH=t.edgeElasticity),null!=t.nestingFactor&&(a.PER_LEVEL_IDEAL_EDGE_LENGTH_FACTOR=i.PER_LEVEL_IDEAL_EDGE_LENGTH_FACTOR=t.nestingFactor),null!=t.gravity&&(a.DEFAULT_GRAVITY_STRENGTH=i.DEFAULT_GRAVITY_STRENGTH=t.gravity),null!=t.numIter&&(a.MAX_ITERATIONS=i.MAX_ITERATIONS=t.numIter),null!=t.gravityRange&&(a.DEFAULT_GRAVITY_RANGE_FACTOR=i.DEFAULT_GRAVITY_RANGE_FACTOR=t.gravityRange),null!=t.gravityCompound&&(a.DEFAULT_COMPOUND_GRAVITY_STRENGTH=i.DEFAULT_COMPOUND_GRAVITY_STRENGTH=t.gravityCompound),null!=t.gravityRangeCompound&&(a.DEFAULT_COMPOUND_GRAVITY_RANGE_FACTOR=i.DEFAULT_COMPOUND_GRAVITY_RANGE_FACTOR=t.gravityRangeCompound),null!=t.initialEnergyOnIncremental&&(a.DEFAULT_COOLING_FACTOR_INCREMENTAL=i.DEFAULT_COOLING_FACTOR_INCREMENTAL=t.initialEnergyOnIncremental),"draft"==t.quality?o.QUALITY=0:"proof"==t.quality?o.QUALITY=2:o.QUALITY=1,a.NODE_DIMENSIONS_INCLUDE_LABELS=i.NODE_DIMENSIONS_INCLUDE_LABELS=o.NODE_DIMENSIONS_INCLUDE_LABELS=t.nodeDimensionsIncludeLabels,a.DEFAULT_INCREMENTAL=i.DEFAULT_INCREMENTAL=o.DEFAULT_INCREMENTAL=!t.randomize,a.ANIMATE=i.ANIMATE=o.ANIMATE=t.animate,a.TILE=t.tile,a.TILING_PADDING_VERTICAL="function"==typeof t.tilingPaddingVertical?t.tilingPaddingVertical.call():t.tilingPaddingVertical,a.TILING_PADDING_HORIZONTAL="function"==typeof t.tilingPaddingHorizontal?t.tilingPaddingHorizontal.call():t.tilingPaddingHorizontal};p.prototype.run=function(){var t,n,e=this.options;this.idToLNode={};var o=this.layout=new r,i=this;i.stopped=!1,this.cy=this.options.cy,this.cy.trigger({type:"layoutstart",layout:this});var a=o.newGraphManager();this.gm=a;var s=this.options.eles.nodes(),l=this.options.eles.edges();this.root=a.addRoot(),this.processChildrenList(this.root,this.getTopMostNodes(s),o);for(var d=0;d<l.length;d++){var u=l[d],p=this.idToLNode[u.data("source")],c=this.idToLNode[u.data("target")];p!==c&&0==p.getEdgesBetween(c).length&&(a.add(o.newEdge(),p,c).id=u.id())}var g=function(t,n){"number"==typeof t&&(t=n);var e=t.data("id"),o=i.idToLNode[e];return{x:o.getRect().getCenterX(),y:o.getRect().getCenterY()}},E=function a(){for(var r,s=function(){e.fit&&e.cy.fit(e.eles,e.padding),t||(t=!0,i.cy.one("layoutready",e.ready),i.cy.trigger({type:"layoutready",layout:i}))},l=i.options.refresh,d=0;d<l&&!r;d++)r=i.stopped||i.layout.tick();if(r)return o.checkLayoutSuccess()&&!o.isSubLayout&&o.doPostLayout(),o.tilingPostLayout&&o.tilingPostLayout(),o.isLayoutFinished=!0,i.options.eles.nodes().positions(g),s(),i.cy.one("layoutstop",i.options.stop),i.cy.trigger({type:"layoutstop",layout:i}),n&&cancelAnimationFrame(n),void(t=!1);var u=i.layout.getPositionsData();e.eles.nodes().positions((function(t,n){if("number"==typeof t&&(t=n),!t.isParent()){for(var e=t.id(),o=u[e],i=t;null==o&&(o=u[i.data("parent")]||u["DummyCompound_"+i.data("parent")],u[e]=o,null!=(i=i.parent()[0])););return null!=o?{x:o.x,y:o.y}:{x:t.position("x"),y:t.position("y")}}})),s(),n=requestAnimationFrame(a)};return o.addListener("layoutstarted",(function(){"during"===i.options.animate&&(n=requestAnimationFrame(E))})),o.runLayout(),"during"!==this.options.animate&&(i.options.eles.nodes().not(":parent").layoutPositions(i,i.options,g),t=!1),this},p.prototype.getTopMostNodes=function(t){for(var n={},e=0;e<t.length;e++)n[t[e].id()]=!0;var o=t.filter((function(t,e){"number"==typeof t&&(t=e);for(var o=t.parent()[0];null!=o;){if(n[o.id()])return!1;o=o.parent()[0]}return!0}));return o},p.prototype.processChildrenList=function(t,n,e){for(var o=n.length,i=0;i<o;i++){var a,r,u=n[i],p=u.children(),c=u.layoutDimensions({nodeDimensionsIncludeLabels:this.options.nodeDimensionsIncludeLabels});if((a=null!=u.outerWidth()&&null!=u.outerHeight()?t.add(new s(e.graphManager,new l(u.position("x")-c.w/2,u.position("y")-c.h/2),new d(parseFloat(c.w),parseFloat(c.h)))):t.add(new s(this.graphManager))).id=u.data("id"),a.paddingLeft=parseInt(u.css("padding")),a.paddingTop=parseInt(u.css("padding")),a.paddingRight=parseInt(u.css("padding")),a.paddingBottom=parseInt(u.css("padding")),this.options.nodeDimensionsIncludeLabels&&u.isParent()){var g=u.boundingBox({includeLabels:!0,includeNodes:!1}).w,E=u.boundingBox({includeLabels:!0,includeNodes:!1}).h,y=u.css("text-halign");a.labelWidth=g,a.labelHeight=E,a.labelPos=y}this.idToLNode[u.data("id")]=a,isNaN(a.rect.x)&&(a.rect.x=0),isNaN(a.rect.y)&&(a.rect.y=0),null!=p&&p.length>0&&(r=e.getGraphManager().add(e.newGraph(),a),this.processChildrenList(r,p,e))}},p.prototype.stop=function(){return this.stopped=!0,this};var g=function(t){t("layout","cose-bilkent",p)};"undefined"!=typeof cytoscape&&g(cytoscape),t.exports=g}])},t.exports=n(i.__require());var a=o.__module.exports,r=e.getDefaultExportFromCjs(a);exports.default=r;
-//# sourceMappingURL=cytoscape-cose-bilkent.js.map

package/dist/cjs/node_modules/cytoscape-fcose/cytoscape-fcose.js

@@ -1,2 +1 @@
 "use strict";Object.defineProperty(exports,"__esModule",{value:!0});var e,t,n=require("../../_virtual/_commonjsHelpers.js"),o=require("../../_virtual/cytoscape-fcose.js"),r=require("./node_modules/cose-base/cose-base.js");e=o.__module,n.commonjsGlobal,t=function(e){return t={658:e=>{e.exports=null!=Object.assign?Object.assign.bind(Object):function(e){for(var t=arguments.length,n=Array(t>1?t-1:0),o=1;o<t;o++)n[o-1]=arguments[o];return n.forEach((function(t){Object.keys(t).forEach((function(n){return e[n]=t[n]}))})),e}},548:(e,t,n)=>{var o=function(e,t){if(Array.isArray(e))return e;if(Symbol.iterator in Object(e))return function(e,t){var n=[],o=!0,r=!1,i=void 0;try{for(var a,s=e[Symbol.iterator]();!(o=(a=s.next()).done)&&(n.push(a.value),!t||n.length!==t);o=!0);}catch(e){r=!0,i=e}finally{try{!o&&s.return&&s.return()}finally{if(r)throw i}}return n}(e,t);throw new TypeError("Invalid attempt to destructure non-iterable instance")},r=n(140).layoutBase.LinkedList,i={getTopMostNodes:function(e){for(var t={},n=0;n<e.length;n++)t[e[n].id()]=!0;var o=e.filter((function(e,n){"number"==typeof e&&(e=n);for(var o=e.parent()[0];null!=o;){if(t[o.id()])return!1;o=o.parent()[0]}return!0}));return o},connectComponents:function(e,t,n,o){var i=new r,a=new Set,s=[],d=void 0,l=void 0,u=void 0,c=!1,f=1,g=[],h=[],E=function(){var o=e.collection();h.push(o);var r=n[0],E=e.collection();E.merge(r).merge(r.descendants().intersection(t)),s.push(r),E.forEach((function(e){i.push(e),a.add(e),o.merge(e)}));for(var p=function(){r=i.shift();var l=e.collection();r.neighborhood().nodes().forEach((function(e){t.intersection(r.edgesWith(e)).length>0&&l.merge(e)}));for(var u=0;u<l.length;u++){var c=l[u];null==(d=n.intersection(c.union(c.ancestors())))||a.has(d[0])||d.union(d.descendants()).forEach((function(e){i.push(e),a.add(e),o.merge(e),n.has(e)&&s.push(e)}))}};0!=i.length;)p();if(o.forEach((function(e){t.intersection(e.connectedEdges()).forEach((function(e){o.has(e.source())&&o.has(e.target())&&o.merge(e)}))})),s.length==n.length&&(c=!0),!c||c&&f>1){l=s[0],u=l.connectedEdges().length,s.forEach((function(e){e.connectedEdges().length<u&&(u=e.connectedEdges().length,l=e)})),g.push(l.id());var v=e.collection();v.merge(s[0]),s.forEach((function(e){v.merge(e)})),s=[],n=n.difference(v),f++}};do{E()}while(!c);return o&&g.length>0&&o.set("dummy"+(o.size+1),g),h},relocateComponent:function(e,t,n){if(!n.fixedNodeConstraint){var r=Number.POSITIVE_INFINITY,i=Number.NEGATIVE_INFINITY,a=Number.POSITIVE_INFINITY,s=Number.NEGATIVE_INFINITY;if("draft"==n.quality){var d=!0,l=!1,u=void 0;try{for(var c,f=t.nodeIndexes[Symbol.iterator]();!(d=(c=f.next()).done);d=!0){var g=c.value,h=o(g,2),E=h[0],p=h[1],v=n.cy.getElementById(E);if(v){var y=v.boundingBox(),N=t.xCoords[p]-y.w/2,C=t.xCoords[p]+y.w/2,m=t.yCoords[p]-y.h/2,T=t.yCoords[p]+y.h/2;N<r&&(r=N),C>i&&(i=C),m<a&&(a=m),T>s&&(s=T)}}}catch(e){l=!0,u=e}finally{try{!d&&f.return&&f.return()}finally{if(l)throw u}}var _=e.x-(i+r)/2,I=e.y-(s+a)/2;t.xCoords=t.xCoords.map((function(e){return e+_})),t.yCoords=t.yCoords.map((function(e){return e+I}))}else{Object.keys(t).forEach((function(e){var n=t[e],o=n.getRect().x,d=n.getRect().x+n.getRect().width,l=n.getRect().y,u=n.getRect().y+n.getRect().height;o<r&&(r=o),d>i&&(i=d),l<a&&(a=l),u>s&&(s=u)}));var L=e.x-(i+r)/2,A=e.y-(s+a)/2;Object.keys(t).forEach((function(e){var n=t[e];n.setCenter(n.getCenterX()+L,n.getCenterY()+A)}))}}},calcBoundingBox:function(e,t,n,o){for(var r=Number.MAX_SAFE_INTEGER,i=Number.MIN_SAFE_INTEGER,a=Number.MAX_SAFE_INTEGER,s=Number.MIN_SAFE_INTEGER,d=void 0,l=void 0,u=void 0,c=void 0,f=e.descendants().not(":parent"),g=f.length,h=0;h<g;h++){var E=f[h];r>(d=t[o.get(E.id())]-E.width()/2)&&(r=d),i<(l=t[o.get(E.id())]+E.width()/2)&&(i=l),a>(u=n[o.get(E.id())]-E.height()/2)&&(a=u),s<(c=n[o.get(E.id())]+E.height()/2)&&(s=c)}var p={};return p.topLeftX=r,p.topLeftY=a,p.width=i-r,p.height=s-a,p},calcParentsWithoutChildren:function(e,t){var n=e.collection();return t.nodes(":parent").forEach((function(e){var t=!1;e.children().forEach((function(e){"none"!=e.css("display")&&(t=!0)})),t||n.merge(e)})),n}};e.exports=i},816:(e,t,n)=>{var o=n(548),r=n(140).CoSELayout,i=n(140).CoSENode,a=n(140).layoutBase.PointD,s=n(140).layoutBase.DimensionD,d=n(140).layoutBase.LayoutConstants,l=n(140).layoutBase.FDLayoutConstants,u=n(140).CoSEConstants;e.exports={coseLayout:function(e,t){var n=e.cy,c=e.eles,f=c.nodes(),g=c.edges(),h=void 0,E=void 0,p=void 0,v={};e.randomize&&(h=t.nodeIndexes,E=t.xCoords,p=t.yCoords);var y=function(e){return"function"==typeof e},N=function(e,t){return y(e)?e(t):e},C=o.calcParentsWithoutChildren(n,c);null!=e.nestingFactor&&(u.PER_LEVEL_IDEAL_EDGE_LENGTH_FACTOR=l.PER_LEVEL_IDEAL_EDGE_LENGTH_FACTOR=e.nestingFactor),null!=e.gravity&&(u.DEFAULT_GRAVITY_STRENGTH=l.DEFAULT_GRAVITY_STRENGTH=e.gravity),null!=e.numIter&&(u.MAX_ITERATIONS=l.MAX_ITERATIONS=e.numIter),null!=e.gravityRange&&(u.DEFAULT_GRAVITY_RANGE_FACTOR=l.DEFAULT_GRAVITY_RANGE_FACTOR=e.gravityRange),null!=e.gravityCompound&&(u.DEFAULT_COMPOUND_GRAVITY_STRENGTH=l.DEFAULT_COMPOUND_GRAVITY_STRENGTH=e.gravityCompound),null!=e.gravityRangeCompound&&(u.DEFAULT_COMPOUND_GRAVITY_RANGE_FACTOR=l.DEFAULT_COMPOUND_GRAVITY_RANGE_FACTOR=e.gravityRangeCompound),null!=e.initialEnergyOnIncremental&&(u.DEFAULT_COOLING_FACTOR_INCREMENTAL=l.DEFAULT_COOLING_FACTOR_INCREMENTAL=e.initialEnergyOnIncremental),null!=e.tilingCompareBy&&(u.TILING_COMPARE_BY=e.tilingCompareBy),"proof"==e.quality?d.QUALITY=2:d.QUALITY=0,u.NODE_DIMENSIONS_INCLUDE_LABELS=l.NODE_DIMENSIONS_INCLUDE_LABELS=d.NODE_DIMENSIONS_INCLUDE_LABELS=e.nodeDimensionsIncludeLabels,u.DEFAULT_INCREMENTAL=l.DEFAULT_INCREMENTAL=d.DEFAULT_INCREMENTAL=!e.randomize,u.ANIMATE=l.ANIMATE=d.ANIMATE=e.animate,u.TILE=e.tile,u.TILING_PADDING_VERTICAL="function"==typeof e.tilingPaddingVertical?e.tilingPaddingVertical.call():e.tilingPaddingVertical,u.TILING_PADDING_HORIZONTAL="function"==typeof e.tilingPaddingHorizontal?e.tilingPaddingHorizontal.call():e.tilingPaddingHorizontal,u.DEFAULT_INCREMENTAL=l.DEFAULT_INCREMENTAL=d.DEFAULT_INCREMENTAL=!0,u.PURE_INCREMENTAL=!e.randomize,d.DEFAULT_UNIFORM_LEAF_NODE_SIZES=e.uniformNodeDimensions,"transformed"==e.step&&(u.TRANSFORM_ON_CONSTRAINT_HANDLING=!0,u.ENFORCE_CONSTRAINTS=!1,u.APPLY_LAYOUT=!1),"enforced"==e.step&&(u.TRANSFORM_ON_CONSTRAINT_HANDLING=!1,u.ENFORCE_CONSTRAINTS=!0,u.APPLY_LAYOUT=!1),"cose"==e.step&&(u.TRANSFORM_ON_CONSTRAINT_HANDLING=!1,u.ENFORCE_CONSTRAINTS=!1,u.APPLY_LAYOUT=!0),"all"==e.step&&(e.randomize?u.TRANSFORM_ON_CONSTRAINT_HANDLING=!0:u.TRANSFORM_ON_CONSTRAINT_HANDLING=!1,u.ENFORCE_CONSTRAINTS=!0,u.APPLY_LAYOUT=!0),e.fixedNodeConstraint||e.alignmentConstraint||e.relativePlacementConstraint?u.TREE_REDUCTION_ON_INCREMENTAL=!1:u.TREE_REDUCTION_ON_INCREMENTAL=!0;var m=new r,T=m.newGraphManager();return function e(t,n,r,d){for(var l=n.length,u=0;u<l;u++){var c=n[u],f=null;0==c.intersection(C).length&&(f=c.children());var g=void 0,y=c.layoutDimensions({nodeDimensionsIncludeLabels:d.nodeDimensionsIncludeLabels});if(null!=c.outerWidth()&&null!=c.outerHeight())if(d.randomize)if(c.isParent()){var m=o.calcBoundingBox(c,E,p,h);g=0==c.intersection(C).length?t.add(new i(r.graphManager,new a(m.topLeftX,m.topLeftY),new s(m.width,m.height))):t.add(new i(r.graphManager,new a(m.topLeftX,m.topLeftY),new s(parseFloat(y.w),parseFloat(y.h))))}else g=t.add(new i(r.graphManager,new a(E[h.get(c.id())]-y.w/2,p[h.get(c.id())]-y.h/2),new s(parseFloat(y.w),parseFloat(y.h))));else g=t.add(new i(r.graphManager,new a(c.position("x")-y.w/2,c.position("y")-y.h/2),new s(parseFloat(y.w),parseFloat(y.h))));else g=t.add(new i(this.graphManager));g.id=c.data("id"),g.nodeRepulsion=N(d.nodeRepulsion,c),g.paddingLeft=parseInt(c.css("padding")),g.paddingTop=parseInt(c.css("padding")),g.paddingRight=parseInt(c.css("padding")),g.paddingBottom=parseInt(c.css("padding")),d.nodeDimensionsIncludeLabels&&(g.labelWidth=c.boundingBox({includeLabels:!0,includeNodes:!1,includeOverlays:!1}).w,g.labelHeight=c.boundingBox({includeLabels:!0,includeNodes:!1,includeOverlays:!1}).h,g.labelPosVertical=c.css("text-valign"),g.labelPosHorizontal=c.css("text-halign")),v[c.data("id")]=g,isNaN(g.rect.x)&&(g.rect.x=0),isNaN(g.rect.y)&&(g.rect.y=0),null!=f&&f.length>0&&e(r.getGraphManager().add(r.newGraph(),g),f,r,d)}}(T.addRoot(),o.getTopMostNodes(f),m,e),function(t,n,o){for(var r=0,i=0,a=0;a<o.length;a++){var s=o[a],d=v[s.data("source")],c=v[s.data("target")];if(d&&c&&d!==c&&0==d.getEdgesBetween(c).length){var f=n.add(t.newEdge(),d,c);f.id=s.id(),f.idealLength=N(e.idealEdgeLength,s),f.edgeElasticity=N(e.edgeElasticity,s),r+=f.idealLength,i++}}null!=e.idealEdgeLength&&(i>0?u.DEFAULT_EDGE_LENGTH=l.DEFAULT_EDGE_LENGTH=r/i:y(e.idealEdgeLength)?u.DEFAULT_EDGE_LENGTH=l.DEFAULT_EDGE_LENGTH=50:u.DEFAULT_EDGE_LENGTH=l.DEFAULT_EDGE_LENGTH=e.idealEdgeLength,u.MIN_REPULSION_DIST=l.MIN_REPULSION_DIST=l.DEFAULT_EDGE_LENGTH/10,u.DEFAULT_RADIAL_SEPARATION=l.DEFAULT_EDGE_LENGTH)}(m,T,g),function(e,t){t.fixedNodeConstraint&&(e.constraints.fixedNodeConstraint=t.fixedNodeConstraint),t.alignmentConstraint&&(e.constraints.alignmentConstraint=t.alignmentConstraint),t.relativePlacementConstraint&&(e.constraints.relativePlacementConstraint=t.relativePlacementConstraint)}(m,e),m.runLayout(),v}}},212:(e,t,n)=>{var o=function(){function e(e,t){for(var n=0;n<t.length;n++){var o=t[n];o.enumerable=o.enumerable||!1,o.configurable=!0,"value"in o&&(o.writable=!0),Object.defineProperty(e,o.key,o)}}return function(t,n,o){return n&&e(t.prototype,n),o&&e(t,o),t}}(),r=n(658),i=n(548),a=n(657).spectralLayout,s=n(816).coseLayout,d=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:function(e){return 4500},idealEdgeLength:function(e){return 50},edgeElasticity:function(e){return.45},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:function(){},stop:function(){}}),l=function(){function e(t){!function(e,t){if(!(e instanceof t))throw new TypeError("Cannot call a class as a function")}(this,e),this.options=r({},d,t)}return o(e,[{key:"run",value:function(){var e=this.options,t=e.cy,n=e.eles,o=[],r=[],d=void 0,l=[];!e.fixedNodeConstraint||Array.isArray(e.fixedNodeConstraint)&&0!=e.fixedNodeConstraint.length||(e.fixedNodeConstraint=void 0),e.alignmentConstraint&&(!e.alignmentConstraint.vertical||Array.isArray(e.alignmentConstraint.vertical)&&0!=e.alignmentConstraint.vertical.length||(e.alignmentConstraint.vertical=void 0),!e.alignmentConstraint.horizontal||Array.isArray(e.alignmentConstraint.horizontal)&&0!=e.alignmentConstraint.horizontal.length||(e.alignmentConstraint.horizontal=void 0)),!e.relativePlacementConstraint||Array.isArray(e.relativePlacementConstraint)&&0!=e.relativePlacementConstraint.length||(e.relativePlacementConstraint=void 0),(e.fixedNodeConstraint||e.alignmentConstraint||e.relativePlacementConstraint)&&(e.tile=!1,e.packComponents=!1);var u=void 0,c=!1;if(t.layoutUtilities&&e.packComponents&&((u=t.layoutUtilities("get"))||(u=t.layoutUtilities()),c=!0),n.nodes().length>0)if(c){var f=i.getTopMostNodes(e.eles.nodes());if((d=i.connectComponents(t,e.eles,f)).forEach((function(e){var t=e.boundingBox();l.push({x:t.x1+t.w/2,y:t.y1+t.h/2})})),e.randomize&&d.forEach((function(t){e.eles=t,o.push(a(e))})),"default"==e.quality||"proof"==e.quality){var g=t.collection();if(e.tile){var h=new Map,E=0,p={nodeIndexes:h,xCoords:[],yCoords:[]},v=[];if(d.forEach((function(e,t){0==e.edges().length&&(e.nodes().forEach((function(t,n){g.merge(e.nodes()[n]),t.isParent()||(p.nodeIndexes.set(e.nodes()[n].id(),E++),p.xCoords.push(e.nodes()[0].position().x),p.yCoords.push(e.nodes()[0].position().y))})),v.push(t))})),g.length>1){var y=g.boundingBox();l.push({x:y.x1+y.w/2,y:y.y1+y.h/2}),d.push(g),o.push(p);for(var N=v.length-1;N>=0;N--)d.splice(v[N],1),o.splice(v[N],1),l.splice(v[N],1)}}d.forEach((function(t,n){e.eles=t,r.push(s(e,o[n])),i.relocateComponent(l[n],r[n],e)}))}else d.forEach((function(t,n){i.relocateComponent(l[n],o[n],e)}));var C=new Set;if(d.length>1){var m=[],T=n.filter((function(e){return"none"==e.css("display")}));d.forEach((function(t,n){var a=void 0;if("draft"==e.quality&&(a=o[n].nodeIndexes),t.nodes().not(T).length>0){var s={edges:[],nodes:[]},d=void 0;t.nodes().not(T).forEach((function(t){if("draft"==e.quality)if(t.isParent()){var l=i.calcBoundingBox(t,o[n].xCoords,o[n].yCoords,a);s.nodes.push({x:l.topLeftX,y:l.topLeftY,width:l.width,height:l.height})}else d=a.get(t.id()),s.nodes.push({x:o[n].xCoords[d]-t.boundingbox().w/2,y:o[n].yCoords[d]-t.boundingbox().h/2,width:t.boundingbox().w,height:t.boundingbox().h});else r[n][t.id()]&&s.nodes.push({x:r[n][t.id()].getLeft(),y:r[n][t.id()].getTop(),width:r[n][t.id()].getWidth(),height:r[n][t.id()].getHeight()})})),t.edges().forEach((function(t){var d=t.source(),l=t.target();if("none"!=d.css("display")&&"none"!=l.css("display"))if("draft"==e.quality){var u=a.get(d.id()),c=a.get(l.id()),f=[],g=[];if(d.isParent()){var h=i.calcBoundingBox(d,o[n].xCoords,o[n].yCoords,a);f.push(h.topLeftX+h.width/2),f.push(h.topLeftY+h.height/2)}else f.push(o[n].xCoords[u]),f.push(o[n].yCoords[u]);if(l.isParent()){var E=i.calcBoundingBox(l,o[n].xCoords,o[n].yCoords,a);g.push(E.topLeftX+E.width/2),g.push(E.topLeftY+E.height/2)}else g.push(o[n].xCoords[c]),g.push(o[n].yCoords[c]);s.edges.push({startX:f[0],startY:f[1],endX:g[0],endY:g[1]})}else r[n][d.id()]&&r[n][l.id()]&&s.edges.push({startX:r[n][d.id()].getCenterX(),startY:r[n][d.id()].getCenterY(),endX:r[n][l.id()].getCenterX(),endY:r[n][l.id()].getCenterY()})})),s.nodes.length>0&&(m.push(s),C.add(n))}}));var _=u.packComponents(m,e.randomize).shifts;if("draft"==e.quality)o.forEach((function(e,t){var n=e.xCoords.map((function(e){return e+_[t].dx})),o=e.yCoords.map((function(e){return e+_[t].dy}));e.xCoords=n,e.yCoords=o}));else{var I=0;C.forEach((function(e){Object.keys(r[e]).forEach((function(t){var n=r[e][t];n.setCenter(n.getCenterX()+_[I].dx,n.getCenterY()+_[I].dy)})),I++}))}}}else{var L=e.eles.boundingBox();if(l.push({x:L.x1+L.w/2,y:L.y1+L.h/2}),e.randomize){var A=a(e);o.push(A)}"default"==e.quality||"proof"==e.quality?(r.push(s(e,o[0])),i.relocateComponent(l[0],r[0],e)):i.relocateComponent(l[0],o[0],e)}var x=function(t,n){if("default"==e.quality||"proof"==e.quality){"number"==typeof t&&(t=n);var i=void 0,a=void 0,s=t.data("id");return r.forEach((function(e){s in e&&(i={x:e[s].getRect().getCenterX(),y:e[s].getRect().getCenterY()},a=e[s])})),e.nodeDimensionsIncludeLabels&&(a.labelWidth&&("left"==a.labelPosHorizontal?i.x+=a.labelWidth/2:"right"==a.labelPosHorizontal&&(i.x-=a.labelWidth/2)),a.labelHeight&&("top"==a.labelPosVertical?i.y+=a.labelHeight/2:"bottom"==a.labelPosVertical&&(i.y-=a.labelHeight/2))),null==i&&(i={x:t.position("x"),y:t.position("y")}),{x:i.x,y:i.y}}var d=void 0;return o.forEach((function(e){var n=e.nodeIndexes.get(t.id());null!=n&&(d={x:e.xCoords[n],y:e.yCoords[n]})})),null==d&&(d={x:t.position("x"),y:t.position("y")}),{x:d.x,y:d.y}};if("default"==e.quality||"proof"==e.quality||e.randomize){var R=i.calcParentsWithoutChildren(t,n),O=n.filter((function(e){return"none"==e.css("display")}));e.eles=n.not(O),n.nodes().not(":parent").not(O).layoutPositions(this,e,x),R.length>0&&R.forEach((function(e){e.position(x(e))}))}else console.log("If randomize option is set to false, then quality option must be 'default' or 'proof'.")}}]),e}();e.exports=l},657:(e,t,n)=>{var o=n(548),r=n(140).layoutBase.Matrix,i=n(140).layoutBase.SVD;e.exports={spectralLayout:function(e){var t=e.cy,n=e.eles,a=n.nodes(),s=n.nodes(":parent"),d=new Map,l=new Map,u=new Map,c=[],f=[],g=[],h=[],E=[],p=[],v=[],y=[],N=void 0,C=1e8,m=1e-9,T=e.piTol,_=e.samplingType,I=e.nodeSeparation,L=void 0,A=function(e,t,n){for(var o=[],r=0,i=0,a=0,s=void 0,d=[],u=0,f=1,g=0;g<N;g++)d[g]=C;for(o[i]=e,d[e]=0;i>=r;){a=o[r++];for(var h=c[a],v=0;v<h.length;v++)d[s=l.get(h[v])]==C&&(d[s]=d[a]+1,o[++i]=s);p[a][t]=d[a]*I}if(n){for(var y=0;y<N;y++)p[y][t]<E[y]&&(E[y]=p[y][t]);for(var m=0;m<N;m++)E[m]>u&&(u=E[m],f=m)}return f};o.connectComponents(t,n,o.getTopMostNodes(a),d),s.forEach((function(e){o.connectComponents(t,n,o.getTopMostNodes(e.descendants().intersection(n)),d)}));for(var x=0,R=0;R<a.length;R++)a[R].isParent()||l.set(a[R].id(),x++);var O=!0,b=!1,D=void 0;try{for(var M,P=d.keys()[Symbol.iterator]();!(O=(M=P.next()).done);O=!0){var F=M.value;l.set(F,x++)}}catch(e){b=!0,D=e}finally{try{!O&&P.return&&P.return()}finally{if(b)throw D}}for(var S=0;S<l.size;S++)c[S]=[];s.forEach((function(e){for(var t=e.children().intersection(n);0==t.nodes(":childless").length;)t=t.nodes()[0].children().intersection(n);var o=0,r=t.nodes(":childless")[0].connectedEdges().length;t.nodes(":childless").forEach((function(e,t){e.connectedEdges().length<r&&(r=e.connectedEdges().length,o=t)})),u.set(e.id(),t.nodes(":childless")[o].id())})),a.forEach((function(e){var t=void 0;t=e.isParent()?l.get(u.get(e.id())):l.get(e.id()),e.neighborhood().nodes().forEach((function(o){n.intersection(e.edgesWith(o)).length>0&&(o.isParent()?c[t].push(u.get(o.id())):c[t].push(o.id()))}))}));var G=function(e){var n=l.get(e),o=void 0;d.get(e).forEach((function(r){o=t.getElementById(r).isParent()?u.get(r):r,c[n].push(o),c[l.get(o)].push(e)}))},w=!0,U=!1,B=void 0;try{for(var Y,H=d.keys()[Symbol.iterator]();!(w=(Y=H.next()).done);w=!0)G(Y.value)}catch(e){U=!0,B=e}finally{try{!w&&H.return&&H.return()}finally{if(U)throw B}}var z=void 0;if((N=l.size)>2){L=N<e.sampleSize?N:e.sampleSize;for(var V=0;V<N;V++)p[V]=[];for(var q=0;q<L;q++)y[q]=[];return"draft"==e.quality||"all"==e.step?(function(e){var t=void 0;if(e){t=Math.floor(Math.random()*N);for(var n=0;n<N;n++)E[n]=C;for(var o=0;o<L;o++)h[o]=t,t=A(t,o,e)}else{!function(){for(var e=0,t=0,n=!1;t<L;){e=Math.floor(Math.random()*N),n=!1;for(var o=0;o<t;o++)if(h[o]==e){n=!0;break}n||(h[t]=e,t++)}}();for(var r=0;r<L;r++)A(h[r],r,e)}for(var i=0;i<N;i++)for(var a=0;a<L;a++)p[i][a]*=p[i][a];for(var s=0;s<L;s++)v[s]=[];for(var d=0;d<L;d++)for(var l=0;l<L;l++)v[d][l]=p[h[l]][d]}(_),function(){for(var e=i.svd(v),t=e.S,n=e.U,o=e.V,a=t[0]*t[0]*t[0],s=[],d=0;d<L;d++){s[d]=[];for(var l=0;l<L;l++)s[d][l]=0,d==l&&(s[d][l]=t[d]/(t[d]*t[d]+a/(t[d]*t[d])))}y=r.multMat(r.multMat(o,s),r.transpose(n))}(),function(){for(var e=void 0,t=void 0,n=[],o=[],i=[],a=[],s=0;s<N;s++)n[s]=Math.random(),o[s]=Math.random();n=r.normalize(n),o=r.normalize(o);for(var d=m,l=m,u=void 0;;){for(var c=0;c<N;c++)i[c]=n[c];if(n=r.multGamma(r.multL(r.multGamma(i),p,y)),e=r.dotProduct(i,n),n=r.normalize(n),d=r.dotProduct(i,n),(u=Math.abs(d/l))<=1+T&&u>=1)break;l=d}for(var h=0;h<N;h++)i[h]=n[h];for(l=m;;){for(var E=0;E<N;E++)a[E]=o[E];if(a=r.minusOp(a,r.multCons(i,r.dotProduct(i,a))),o=r.multGamma(r.multL(r.multGamma(a),p,y)),t=r.dotProduct(a,o),o=r.normalize(o),d=r.dotProduct(a,o),(u=Math.abs(d/l))<=1+T&&u>=1)break;l=d}for(var v=0;v<N;v++)a[v]=o[v];f=r.multCons(i,Math.sqrt(Math.abs(e))),g=r.multCons(a,Math.sqrt(Math.abs(t)))}(),z={nodeIndexes:l,xCoords:f,yCoords:g}):(l.forEach((function(e,n){f.push(t.getElementById(n).position("x")),g.push(t.getElementById(n).position("y"))})),z={nodeIndexes:l,xCoords:f,yCoords:g}),z}var X=l.keys(),j=t.getElementById(X.next().value),k=j.position(),W=j.outerWidth();if(f.push(k.x),g.push(k.y),2==N){var Q=t.getElementById(X.next().value).outerWidth();f.push(k.x+W/2+Q/2+e.idealEdgeLength),g.push(k.y)}return z={nodeIndexes:l,xCoords:f,yCoords:g}}}},579:(e,t,n)=>{var o=n(212),r=function(e){e&&e("layout","fcose",o)};"undefined"!=typeof cytoscape&&r(cytoscape),e.exports=r},140:t=>{t.exports=e}},n={},o=function e(o){var r=n[o];if(void 0!==r)return r.exports;var i=n[o]={exports:{}};return t[o](i,i.exports,e),i.exports}(579),o;var t,n,o},e.exports=t(r.__require());var i=o.__module.exports,a=n.getDefaultExportFromCjs(i);exports.default=a;
-//# sourceMappingURL=cytoscape-fcose.js.map

package/dist/cjs/node_modules/cytoscape-fcose/node_modules/cose-base/cose-base.js

@@ -1,2 +1 @@
 "use strict";var t,e=require("../../../../_virtual/_commonjsHelpers.js"),i=require("../../../../_virtual/cose-base2.js"),o=require("../layout-base/layout-base.js");exports.__require=function(){return t||(t=1,n=i.__module,e.commonjsGlobal,r=function(t){return e={45:(t,e,i)=>{var o={};o.layoutBase=i(551),o.CoSEConstants=i(806),o.CoSEEdge=i(767),o.CoSEGraph=i(880),o.CoSEGraphManager=i(578),o.CoSELayout=i(765),o.CoSENode=i(991),o.ConstraintHandler=i(902),t.exports=o},806:(t,e,i)=>{var o=i(551).FDLayoutConstants;function n(){}for(var r in o)n[r]=o[r];n.DEFAULT_USE_MULTI_LEVEL_SCALING=!1,n.DEFAULT_RADIAL_SEPARATION=o.DEFAULT_EDGE_LENGTH,n.DEFAULT_COMPONENT_SEPERATION=60,n.TILE=!0,n.TILING_PADDING_VERTICAL=10,n.TILING_PADDING_HORIZONTAL=10,n.TRANSFORM_ON_CONSTRAINT_HANDLING=!0,n.ENFORCE_CONSTRAINTS=!0,n.APPLY_LAYOUT=!0,n.RELAX_MOVEMENT_ON_CONSTRAINTS=!0,n.TREE_REDUCTION_ON_INCREMENTAL=!0,n.PURE_INCREMENTAL=n.DEFAULT_INCREMENTAL,t.exports=n},767:(t,e,i)=>{var o=i(551).FDLayoutEdge;function n(t,e,i){o.call(this,t,e,i)}for(var r in n.prototype=Object.create(o.prototype),o)n[r]=o[r];t.exports=n},880:(t,e,i)=>{var o=i(551).LGraph;function n(t,e,i){o.call(this,t,e,i)}for(var r in n.prototype=Object.create(o.prototype),o)n[r]=o[r];t.exports=n},578:(t,e,i)=>{var o=i(551).LGraphManager;function n(t){o.call(this,t)}for(var r in n.prototype=Object.create(o.prototype),o)n[r]=o[r];t.exports=n},765:(t,e,i)=>{var o=i(551).FDLayout,n=i(578),r=i(880),a=i(991),s=i(767),h=i(806),l=i(902),d=i(551).FDLayoutConstants,g=i(551).LayoutConstants,c=i(551).Point,p=i(551).PointD,f=i(551).DimensionD,u=i(551).Layout,m=i(551).Integer,v=i(551).IGeometry,T=i(551).LGraph,N=i(551).Transform,E=i(551).LinkedList;function y(){o.call(this),this.toBeTiled={},this.constraints={}}for(var C in y.prototype=Object.create(o.prototype),o)y[C]=o[C];y.prototype.newGraphManager=function(){var t=new n(this);return this.graphManager=t,t},y.prototype.newGraph=function(t){return new r(null,this.graphManager,t)},y.prototype.newNode=function(t){return new a(this.graphManager,t)},y.prototype.newEdge=function(t){return new s(null,null,t)},y.prototype.initParameters=function(){o.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=d.DEFAULT_GRAVITY_STRENGTH,this.compoundGravityConstant=d.DEFAULT_COMPOUND_GRAVITY_STRENGTH,this.gravityRangeFactor=d.DEFAULT_GRAVITY_RANGE_FACTOR,this.compoundGravityRangeFactor=d.DEFAULT_COMPOUND_GRAVITY_RANGE_FACTOR,this.prunedNodesAll=[],this.growTreeIterations=0,this.afterGrowthIterations=0,this.isTreeGrowing=!1,this.isGrowthFinished=!1)},y.prototype.initSpringEmbedder=function(){o.prototype.initSpringEmbedder.call(this),this.coolingCycle=0,this.maxCoolingCycle=this.maxIterations/d.CONVERGENCE_CHECK_PERIOD,this.finalTemperature=.04,this.coolingAdjuster=1},y.prototype.layout=function(){return g.DEFAULT_CREATE_BENDS_AS_NEEDED&&(this.createBendpoints(),this.graphManager.resetAllEdges()),this.level=0,this.classicLayout()},y.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)h.TREE_REDUCTION_ON_INCREMENTAL&&(this.reduceTrees(),this.graphManager.resetAllNodesToApplyGravitation(),e=new Set(this.getAllNodes()),i=this.nodesWithGravity.filter((function(t){return e.has(t)})),this.graphManager.setAllNodesToApplyGravitation(i));else{var t=this.getFlatForest();if(t.length>0)this.positionNodesRadially(t);else{this.reduceTrees(),this.graphManager.resetAllNodesToApplyGravitation();var e=new Set(this.getAllNodes()),i=this.nodesWithGravity.filter((function(t){return e.has(t)}));this.graphManager.setAllNodesToApplyGravitation(i),this.positionNodesRandomly()}}return Object.keys(this.constraints).length>0&&(l.handleConstraints(this),this.initConstraintVariables()),this.initSpringEmbedder(),h.APPLY_LAYOUT&&this.runSpringEmbedder(),!0},y.prototype.tick=function(){if(this.totalIterations++,this.totalIterations===this.maxIterations&&!this.isTreeGrowing&&!this.isGrowthFinished){if(!(this.prunedNodesAll.length>0))return!0;this.isTreeGrowing=!0}if(this.totalIterations%d.CONVERGENCE_CHECK_PERIOD==0&&!this.isTreeGrowing&&!this.isGrowthFinished){if(this.isConverged()){if(!(this.prunedNodesAll.length>0))return!0;this.isTreeGrowing=!0}this.coolingCycle++,0==this.layoutQuality?this.coolingAdjuster=this.coolingCycle:1==this.layoutQuality&&(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 t=new Set(this.getAllNodes()),e=this.nodesWithGravity.filter((function(e){return t.has(e)}));this.graphManager.setAllNodesToApplyGravitation(e),this.graphManager.updateBounds(),this.updateGrid(),h.PURE_INCREMENTAL?this.coolingFactor=d.DEFAULT_COOLING_FACTOR_INCREMENTAL/2:this.coolingFactor=d.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=d.DEFAULT_COOLING_FACTOR_INCREMENTAL/2*((100-this.afterGrowthIterations)/100):this.coolingFactor=d.DEFAULT_COOLING_FACTOR_INCREMENTAL*((100-this.afterGrowthIterations)/100),this.afterGrowthIterations++}var i=!this.isTreeGrowing&&!this.isGrowthFinished,o=this.growTreeIterations%10==1&&this.isTreeGrowing||this.afterGrowthIterations%10==1&&this.isGrowthFinished;return this.totalDisplacement=0,this.graphManager.updateBounds(),this.calcSpringForces(),this.calcRepulsionForces(i,o),this.calcGravitationalForces(),this.moveNodes(),this.animate(),!1},y.prototype.getPositionsData=function(){for(var t=this.graphManager.getAllNodes(),e={},i=0;i<t.length;i++){var o=t[i].rect,n=t[i].id;e[n]={id:n,x:o.getCenterX(),y:o.getCenterY(),w:o.width,h:o.height}}return e},y.prototype.runSpringEmbedder=function(){this.initialAnimationPeriod=25,this.animationPeriod=this.initialAnimationPeriod;var t=!1;if("during"===d.ANIMATE)this.emit("layoutstarted");else{for(;!t;)t=this.tick();this.graphManager.updateBounds()}},y.prototype.moveNodes=function(){for(var t=this.getAllNodes(),e=0;e<t.length;e++)t[e].calculateDisplacement();for(Object.keys(this.constraints).length>0&&this.updateDisplacements(),e=0;e<t.length;e++)t[e].move()},y.prototype.initConstraintVariables=function(){var t=this;this.idToNodeMap=new Map,this.fixedNodeSet=new Set;for(var e=this.graphManager.getAllNodes(),i=0;i<e.length;i++){var o=e[i];this.idToNodeMap.set(o.id,o)}var n=function e(i){for(var o,n=i.getChild().getNodes(),r=0,a=0;a<n.length;a++)null==(o=n[a]).getChild()?t.fixedNodeSet.has(o.id)&&(r+=100):r+=e(o);return r};if(this.constraints.fixedNodeConstraint)for(this.constraints.fixedNodeConstraint.forEach((function(e){t.fixedNodeSet.add(e.nodeId)})),e=this.graphManager.getAllNodes(),i=0;i<e.length;i++)if(null!=(o=e[i]).getChild()){var r=n(o);r>0&&(o.fixedNodeWeight=r)}if(this.constraints.relativePlacementConstraint){var a=new Map,s=new Map;if(this.dummyToNodeForVerticalAlignment=new Map,this.dummyToNodeForHorizontalAlignment=new Map,this.fixedNodesOnHorizontal=new Set,this.fixedNodesOnVertical=new Set,this.fixedNodeSet.forEach((function(e){t.fixedNodesOnHorizontal.add(e),t.fixedNodesOnVertical.add(e)})),this.constraints.alignmentConstraint){if(this.constraints.alignmentConstraint.vertical){var l=this.constraints.alignmentConstraint.vertical;for(i=0;i<l.length;i++)this.dummyToNodeForVerticalAlignment.set("dummy"+i,[]),l[i].forEach((function(e){a.set(e,"dummy"+i),t.dummyToNodeForVerticalAlignment.get("dummy"+i).push(e),t.fixedNodeSet.has(e)&&t.fixedNodesOnHorizontal.add("dummy"+i)}))}if(this.constraints.alignmentConstraint.horizontal){var d=this.constraints.alignmentConstraint.horizontal;for(i=0;i<d.length;i++)this.dummyToNodeForHorizontalAlignment.set("dummy"+i,[]),d[i].forEach((function(e){s.set(e,"dummy"+i),t.dummyToNodeForHorizontalAlignment.get("dummy"+i).push(e),t.fixedNodeSet.has(e)&&t.fixedNodesOnVertical.add("dummy"+i)}))}}if(h.RELAX_MOVEMENT_ON_CONSTRAINTS)this.shuffle=function(t){var e,i,o;for(o=t.length-1;o>=2*t.length/3;o--)e=Math.floor(Math.random()*(o+1)),i=t[o],t[o]=t[e],t[e]=i;return t},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(e){if(e.left){var i=a.has(e.left)?a.get(e.left):e.left,o=a.has(e.right)?a.get(e.right):e.right;t.nodesInRelativeHorizontal.includes(i)||(t.nodesInRelativeHorizontal.push(i),t.nodeToRelativeConstraintMapHorizontal.set(i,[]),t.dummyToNodeForVerticalAlignment.has(i)?t.nodeToTempPositionMapHorizontal.set(i,t.idToNodeMap.get(t.dummyToNodeForVerticalAlignment.get(i)[0]).getCenterX()):t.nodeToTempPositionMapHorizontal.set(i,t.idToNodeMap.get(i).getCenterX())),t.nodesInRelativeHorizontal.includes(o)||(t.nodesInRelativeHorizontal.push(o),t.nodeToRelativeConstraintMapHorizontal.set(o,[]),t.dummyToNodeForVerticalAlignment.has(o)?t.nodeToTempPositionMapHorizontal.set(o,t.idToNodeMap.get(t.dummyToNodeForVerticalAlignment.get(o)[0]).getCenterX()):t.nodeToTempPositionMapHorizontal.set(o,t.idToNodeMap.get(o).getCenterX())),t.nodeToRelativeConstraintMapHorizontal.get(i).push({right:o,gap:e.gap}),t.nodeToRelativeConstraintMapHorizontal.get(o).push({left:i,gap:e.gap})}else{var n=s.has(e.top)?s.get(e.top):e.top,r=s.has(e.bottom)?s.get(e.bottom):e.bottom;t.nodesInRelativeVertical.includes(n)||(t.nodesInRelativeVertical.push(n),t.nodeToRelativeConstraintMapVertical.set(n,[]),t.dummyToNodeForHorizontalAlignment.has(n)?t.nodeToTempPositionMapVertical.set(n,t.idToNodeMap.get(t.dummyToNodeForHorizontalAlignment.get(n)[0]).getCenterY()):t.nodeToTempPositionMapVertical.set(n,t.idToNodeMap.get(n).getCenterY())),t.nodesInRelativeVertical.includes(r)||(t.nodesInRelativeVertical.push(r),t.nodeToRelativeConstraintMapVertical.set(r,[]),t.dummyToNodeForHorizontalAlignment.has(r)?t.nodeToTempPositionMapVertical.set(r,t.idToNodeMap.get(t.dummyToNodeForHorizontalAlignment.get(r)[0]).getCenterY()):t.nodeToTempPositionMapVertical.set(r,t.idToNodeMap.get(r).getCenterY())),t.nodeToRelativeConstraintMapVertical.get(n).push({bottom:r,gap:e.gap}),t.nodeToRelativeConstraintMapVertical.get(r).push({top:n,gap:e.gap})}}));else{var g=new Map,c=new Map;this.constraints.relativePlacementConstraint.forEach((function(t){if(t.left){var e=a.has(t.left)?a.get(t.left):t.left,i=a.has(t.right)?a.get(t.right):t.right;g.has(e)?g.get(e).push(i):g.set(e,[i]),g.has(i)?g.get(i).push(e):g.set(i,[e])}else{var o=s.has(t.top)?s.get(t.top):t.top,n=s.has(t.bottom)?s.get(t.bottom):t.bottom;c.has(o)?c.get(o).push(n):c.set(o,[n]),c.has(n)?c.get(n).push(o):c.set(n,[o])}}));var p=function(t,e){var i=[],o=[],n=new E,r=new Set,a=0;return t.forEach((function(s,h){if(!r.has(h)){i[a]=[],o[a]=!1;var l=h;for(n.push(l),r.add(l),i[a].push(l);0!=n.length;)l=n.shift(),e.has(l)&&(o[a]=!0),t.get(l).forEach((function(t){r.has(t)||(n.push(t),r.add(t),i[a].push(t))}));a++}})),{components:i,isFixed:o}},f=p(g,t.fixedNodesOnHorizontal);this.componentsOnHorizontal=f.components,this.fixedComponentsOnHorizontal=f.isFixed;var u=p(c,t.fixedNodesOnVertical);this.componentsOnVertical=u.components,this.fixedComponentsOnVertical=u.isFixed}}},y.prototype.updateDisplacements=function(){var t=this;if(this.constraints.fixedNodeConstraint&&this.constraints.fixedNodeConstraint.forEach((function(e){var i=t.idToNodeMap.get(e.nodeId);i.displacementX=0,i.displacementY=0})),this.constraints.alignmentConstraint){if(this.constraints.alignmentConstraint.vertical)for(var e=this.constraints.alignmentConstraint.vertical,i=0;i<e.length;i++){for(var o=0,n=0;n<e[i].length;n++){if(this.fixedNodeSet.has(e[i][n])){o=0;break}o+=this.idToNodeMap.get(e[i][n]).displacementX}var r=o/e[i].length;for(n=0;n<e[i].length;n++)this.idToNodeMap.get(e[i][n]).displacementX=r}if(this.constraints.alignmentConstraint.horizontal){var a=this.constraints.alignmentConstraint.horizontal;for(i=0;i<a.length;i++){var s=0;for(n=0;n<a[i].length;n++){if(this.fixedNodeSet.has(a[i][n])){s=0;break}s+=this.idToNodeMap.get(a[i][n]).displacementY}var l=s/a[i].length;for(n=0;n<a[i].length;n++)this.idToNodeMap.get(a[i][n]).displacementY=l}}}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(e){if(!t.fixedNodesOnHorizontal.has(e)){var i=0;i=t.dummyToNodeForVerticalAlignment.has(e)?t.idToNodeMap.get(t.dummyToNodeForVerticalAlignment.get(e)[0]).displacementX:t.idToNodeMap.get(e).displacementX,t.nodeToRelativeConstraintMapHorizontal.get(e).forEach((function(o){var n;o.right?(n=t.nodeToTempPositionMapHorizontal.get(o.right)-t.nodeToTempPositionMapHorizontal.get(e)-i)<o.gap&&(i-=o.gap-n):(n=t.nodeToTempPositionMapHorizontal.get(e)-t.nodeToTempPositionMapHorizontal.get(o.left)+i)<o.gap&&(i+=o.gap-n)})),t.nodeToTempPositionMapHorizontal.set(e,t.nodeToTempPositionMapHorizontal.get(e)+i),t.dummyToNodeForVerticalAlignment.has(e)?t.dummyToNodeForVerticalAlignment.get(e).forEach((function(e){t.idToNodeMap.get(e).displacementX=i})):t.idToNodeMap.get(e).displacementX=i}})),this.nodesInRelativeVertical.forEach((function(e){if(!t.fixedNodesOnHorizontal.has(e)){var i=0;i=t.dummyToNodeForHorizontalAlignment.has(e)?t.idToNodeMap.get(t.dummyToNodeForHorizontalAlignment.get(e)[0]).displacementY:t.idToNodeMap.get(e).displacementY,t.nodeToRelativeConstraintMapVertical.get(e).forEach((function(o){var n;o.bottom?(n=t.nodeToTempPositionMapVertical.get(o.bottom)-t.nodeToTempPositionMapVertical.get(e)-i)<o.gap&&(i-=o.gap-n):(n=t.nodeToTempPositionMapVertical.get(e)-t.nodeToTempPositionMapVertical.get(o.top)+i)<o.gap&&(i+=o.gap-n)})),t.nodeToTempPositionMapVertical.set(e,t.nodeToTempPositionMapVertical.get(e)+i),t.dummyToNodeForHorizontalAlignment.has(e)?t.dummyToNodeForHorizontalAlignment.get(e).forEach((function(e){t.idToNodeMap.get(e).displacementY=i})):t.idToNodeMap.get(e).displacementY=i}}));else{for(i=0;i<this.componentsOnHorizontal.length;i++){var d=this.componentsOnHorizontal[i];if(this.fixedComponentsOnHorizontal[i])for(n=0;n<d.length;n++)this.dummyToNodeForVerticalAlignment.has(d[n])?this.dummyToNodeForVerticalAlignment.get(d[n]).forEach((function(e){t.idToNodeMap.get(e).displacementX=0})):this.idToNodeMap.get(d[n]).displacementX=0;else{var g=0,c=0;for(n=0;n<d.length;n++)this.dummyToNodeForVerticalAlignment.has(d[n])?(g+=(f=this.dummyToNodeForVerticalAlignment.get(d[n])).length*this.idToNodeMap.get(f[0]).displacementX,c+=f.length):(g+=this.idToNodeMap.get(d[n]).displacementX,c++);var p=g/c;for(n=0;n<d.length;n++)this.dummyToNodeForVerticalAlignment.has(d[n])?this.dummyToNodeForVerticalAlignment.get(d[n]).forEach((function(e){t.idToNodeMap.get(e).displacementX=p})):this.idToNodeMap.get(d[n]).displacementX=p}}for(i=0;i<this.componentsOnVertical.length;i++)if(d=this.componentsOnVertical[i],this.fixedComponentsOnVertical[i])for(n=0;n<d.length;n++)this.dummyToNodeForHorizontalAlignment.has(d[n])?this.dummyToNodeForHorizontalAlignment.get(d[n]).forEach((function(e){t.idToNodeMap.get(e).displacementY=0})):this.idToNodeMap.get(d[n]).displacementY=0;else{for(g=0,c=0,n=0;n<d.length;n++){var f;this.dummyToNodeForHorizontalAlignment.has(d[n])?(g+=(f=this.dummyToNodeForHorizontalAlignment.get(d[n])).length*this.idToNodeMap.get(f[0]).displacementY,c+=f.length):(g+=this.idToNodeMap.get(d[n]).displacementY,c++)}for(p=g/c,n=0;n<d.length;n++)this.dummyToNodeForHorizontalAlignment.has(d[n])?this.dummyToNodeForHorizontalAlignment.get(d[n]).forEach((function(e){t.idToNodeMap.get(e).displacementY=p})):this.idToNodeMap.get(d[n]).displacementY=p}}},y.prototype.calculateNodesToApplyGravitationTo=function(){var t,e,i=[],o=this.graphManager.getGraphs(),n=o.length;for(e=0;e<n;e++)(t=o[e]).updateConnected(),t.isConnected||(i=i.concat(t.getNodes()));return i},y.prototype.createBendpoints=function(){var t=[];t=t.concat(this.graphManager.getAllEdges());var e,i=new Set;for(e=0;e<t.length;e++){var o=t[e];if(!i.has(o)){var n=o.getSource(),r=o.getTarget();if(n==r)o.getBendpoints().push(new p),o.getBendpoints().push(new p),this.createDummyNodesForBendpoints(o),i.add(o);else{var a=[];if(a=(a=a.concat(n.getEdgeListToNode(r))).concat(r.getEdgeListToNode(n)),!i.has(a[0])){var s;if(a.length>1)for(s=0;s<a.length;s++){var h=a[s];h.getBendpoints().push(new p),this.createDummyNodesForBendpoints(h)}a.forEach((function(t){i.add(t)}))}}}if(i.size==t.length)break}},y.prototype.positionNodesRadially=function(t){for(var e=new c(0,0),i=Math.ceil(Math.sqrt(t.length)),o=0,n=0,r=0,a=new p(0,0),s=0;s<t.length;s++){s%i==0&&(r=0,n=o,0!=s&&(n+=h.DEFAULT_COMPONENT_SEPERATION),o=0);var l=t[s],d=u.findCenterOfTree(l);e.x=r,e.y=n,(a=y.radialLayout(l,d,e)).y>o&&(o=Math.floor(a.y)),r=Math.floor(a.x+h.DEFAULT_COMPONENT_SEPERATION)}this.transform(new p(g.WORLD_CENTER_X-a.x/2,g.WORLD_CENTER_Y-a.y/2))},y.radialLayout=function(t,e,i){var o=Math.max(this.maxDiagonalInTree(t),h.DEFAULT_RADIAL_SEPARATION);y.branchRadialLayout(e,null,0,359,0,o);var n=T.calculateBounds(t),r=new N;r.setDeviceOrgX(n.getMinX()),r.setDeviceOrgY(n.getMinY()),r.setWorldOrgX(i.x),r.setWorldOrgY(i.y);for(var a=0;a<t.length;a++)t[a].transform(r);var s=new p(n.getMaxX(),n.getMaxY());return r.inverseTransformPoint(s)},y.branchRadialLayout=function(t,e,i,o,n,r){var a=(o-i+1)/2;a<0&&(a+=180);var s=(a+i)%360*v.TWO_PI/360,h=n*Math.cos(s),l=n*Math.sin(s);t.setCenter(h,l);var d=[],g=(d=d.concat(t.getEdges())).length;null!=e&&g--;for(var c,p=0,f=d.length,u=t.getEdgesBetween(e);u.length>1;){var m=u[0];u.splice(0,1);var T=d.indexOf(m);T>=0&&d.splice(T,1),f--,g--}c=null!=e?(d.indexOf(u[0])+1)%f:0;for(var N=Math.abs(o-i)/g,E=c;p!=g;E=++E%f){var C=d[E].getOtherEnd(t);if(C!=e){var M=(i+p*N)%360,w=(M+N)%360;y.branchRadialLayout(C,t,M,w,n+r,r),p++}}},y.maxDiagonalInTree=function(t){for(var e=m.MIN_VALUE,i=0;i<t.length;i++){var o=t[i].getDiagonal();o>e&&(e=o)}return e},y.prototype.calcRepulsionRange=function(){return 2*(this.level+1)*this.idealEdgeLength},y.prototype.groupZeroDegreeMembers=function(){var t=this,e={};this.memberGroups={},this.idToDummyNode={};for(var i=[],o=this.graphManager.getAllNodes(),n=0;n<o.length;n++){var r=(s=o[n]).getParent();0!==this.getNodeDegreeWithChildren(s)||null!=r.id&&this.getToBeTiled(r)||i.push(s)}for(n=0;n<i.length;n++){var s,h=(s=i[n]).getParent().id;void 0===e[h]&&(e[h]=[]),e[h]=e[h].concat(s)}Object.keys(e).forEach((function(i){if(e[i].length>1){var o="DummyCompound_"+i;t.memberGroups[o]=e[i];var n=e[i][0].getParent(),r=new a(t.graphManager);r.id=o,r.paddingLeft=n.paddingLeft||0,r.paddingRight=n.paddingRight||0,r.paddingBottom=n.paddingBottom||0,r.paddingTop=n.paddingTop||0,t.idToDummyNode[o]=r;var s=t.getGraphManager().add(t.newGraph(),r),h=n.getChild();h.add(r);for(var l=0;l<e[i].length;l++){var d=e[i][l];h.remove(d),s.add(d)}}}))},y.prototype.clearCompounds=function(){var t={},e={};this.performDFSOnCompounds();for(var i=0;i<this.compoundOrder.length;i++)e[this.compoundOrder[i].id]=this.compoundOrder[i],t[this.compoundOrder[i].id]=[].concat(this.compoundOrder[i].getChild().getNodes()),this.graphManager.remove(this.compoundOrder[i].getChild()),this.compoundOrder[i].child=null;this.graphManager.resetAllNodes(),this.tileCompoundMembers(t,e)},y.prototype.clearZeroDegreeMembers=function(){var t=this,e=this.tiledZeroDegreePack=[];Object.keys(this.memberGroups).forEach((function(i){var o=t.idToDummyNode[i];if(e[i]=t.tileNodes(t.memberGroups[i],o.paddingLeft+o.paddingRight),o.rect.width=e[i].width,o.rect.height=e[i].height,o.setCenter(e[i].centerX,e[i].centerY),o.labelMarginLeft=0,o.labelMarginTop=0,h.NODE_DIMENSIONS_INCLUDE_LABELS){var n=o.rect.width,r=o.rect.height;o.labelWidth&&("left"==o.labelPosHorizontal?(o.rect.x-=o.labelWidth,o.setWidth(n+o.labelWidth),o.labelMarginLeft=o.labelWidth):"center"==o.labelPosHorizontal&&o.labelWidth>n?(o.rect.x-=(o.labelWidth-n)/2,o.setWidth(o.labelWidth),o.labelMarginLeft=(o.labelWidth-n)/2):"right"==o.labelPosHorizontal&&o.setWidth(n+o.labelWidth)),o.labelHeight&&("top"==o.labelPosVertical?(o.rect.y-=o.labelHeight,o.setHeight(r+o.labelHeight),o.labelMarginTop=o.labelHeight):"center"==o.labelPosVertical&&o.labelHeight>r?(o.rect.y-=(o.labelHeight-r)/2,o.setHeight(o.labelHeight),o.labelMarginTop=(o.labelHeight-r)/2):"bottom"==o.labelPosVertical&&o.setHeight(r+o.labelHeight))}}))},y.prototype.repopulateCompounds=function(){for(var t=this.compoundOrder.length-1;t>=0;t--){var e=this.compoundOrder[t],i=e.id,o=e.paddingLeft,n=e.paddingTop,r=e.labelMarginLeft,a=e.labelMarginTop;this.adjustLocations(this.tiledMemberPack[i],e.rect.x,e.rect.y,o,n,r,a)}},y.prototype.repopulateZeroDegreeMembers=function(){var t=this,e=this.tiledZeroDegreePack;Object.keys(e).forEach((function(i){var o=t.idToDummyNode[i],n=o.paddingLeft,r=o.paddingTop,a=o.labelMarginLeft,s=o.labelMarginTop;t.adjustLocations(e[i],o.rect.x,o.rect.y,n,r,a,s)}))},y.prototype.getToBeTiled=function(t){var e=t.id;if(null!=this.toBeTiled[e])return this.toBeTiled[e];var i=t.getChild();if(null==i)return this.toBeTiled[e]=!1,!1;for(var o=i.getNodes(),n=0;n<o.length;n++){var r=o[n];if(this.getNodeDegree(r)>0)return this.toBeTiled[e]=!1,!1;if(null!=r.getChild()){if(!this.getToBeTiled(r))return this.toBeTiled[e]=!1,!1}else this.toBeTiled[r.id]=!1}return this.toBeTiled[e]=!0,!0},y.prototype.getNodeDegree=function(t){t.id;for(var e=t.getEdges(),i=0,o=0;o<e.length;o++){var n=e[o];n.getSource().id!==n.getTarget().id&&(i+=1)}return i},y.prototype.getNodeDegreeWithChildren=function(t){var e=this.getNodeDegree(t);if(null==t.getChild())return e;for(var i=t.getChild().getNodes(),o=0;o<i.length;o++){var n=i[o];e+=this.getNodeDegreeWithChildren(n)}return e},y.prototype.performDFSOnCompounds=function(){this.compoundOrder=[],this.fillCompexOrderByDFS(this.graphManager.getRoot().getNodes())},y.prototype.fillCompexOrderByDFS=function(t){for(var e=0;e<t.length;e++){var i=t[e];null!=i.getChild()&&this.fillCompexOrderByDFS(i.getChild().getNodes()),this.getToBeTiled(i)&&this.compoundOrder.push(i)}},y.prototype.adjustLocations=function(t,e,i,o,n,r,a){i+=n+a;for(var s=e+=o+r,h=0;h<t.rows.length;h++){var l=t.rows[h];e=s;for(var d=0,g=0;g<l.length;g++){var c=l[g];c.rect.x=e,c.rect.y=i,e+=c.rect.width+t.horizontalPadding,c.rect.height>d&&(d=c.rect.height)}i+=d+t.verticalPadding}},y.prototype.tileCompoundMembers=function(t,e){var i=this;this.tiledMemberPack=[],Object.keys(t).forEach((function(o){var n=e[o];if(i.tiledMemberPack[o]=i.tileNodes(t[o],n.paddingLeft+n.paddingRight),n.rect.width=i.tiledMemberPack[o].width,n.rect.height=i.tiledMemberPack[o].height,n.setCenter(i.tiledMemberPack[o].centerX,i.tiledMemberPack[o].centerY),n.labelMarginLeft=0,n.labelMarginTop=0,h.NODE_DIMENSIONS_INCLUDE_LABELS){var r=n.rect.width,a=n.rect.height;n.labelWidth&&("left"==n.labelPosHorizontal?(n.rect.x-=n.labelWidth,n.setWidth(r+n.labelWidth),n.labelMarginLeft=n.labelWidth):"center"==n.labelPosHorizontal&&n.labelWidth>r?(n.rect.x-=(n.labelWidth-r)/2,n.setWidth(n.labelWidth),n.labelMarginLeft=(n.labelWidth-r)/2):"right"==n.labelPosHorizontal&&n.setWidth(r+n.labelWidth)),n.labelHeight&&("top"==n.labelPosVertical?(n.rect.y-=n.labelHeight,n.setHeight(a+n.labelHeight),n.labelMarginTop=n.labelHeight):"center"==n.labelPosVertical&&n.labelHeight>a?(n.rect.y-=(n.labelHeight-a)/2,n.setHeight(n.labelHeight),n.labelMarginTop=(n.labelHeight-a)/2):"bottom"==n.labelPosVertical&&n.setHeight(a+n.labelHeight))}}))},y.prototype.tileNodes=function(t,e){var i=this.tileNodesByFavoringDim(t,e,!0),o=this.tileNodesByFavoringDim(t,e,!1),n=this.getOrgRatio(i);return this.getOrgRatio(o)<n?o:i},y.prototype.getOrgRatio=function(t){var e=t.width/t.height;return e<1&&(e=1/e),e},y.prototype.calcIdealRowWidth=function(t,e){var i=h.TILING_PADDING_VERTICAL,o=h.TILING_PADDING_HORIZONTAL,n=t.length,r=0,a=0,s=0;t.forEach((function(t){r+=t.getWidth(),a+=t.getHeight(),t.getWidth()>s&&(s=t.getWidth())}));var l,d=r/n,g=a/n,c=Math.pow(i-o,2)+4*(d+o)*(g+i)*n,p=(o-i+Math.sqrt(c))/(2*(d+o));e?(l=Math.ceil(p))==p&&l++:l=Math.floor(p);var f=l*(d+o)-o;return s>f&&(f=s),f+=2*o},y.prototype.tileNodesByFavoringDim=function(t,e,i){var o=h.TILING_PADDING_VERTICAL,n=h.TILING_PADDING_HORIZONTAL,r=h.TILING_COMPARE_BY,a={rows:[],rowWidth:[],rowHeight:[],width:0,height:e,verticalPadding:o,horizontalPadding:n,centerX:0,centerY:0};r&&(a.idealRowWidth=this.calcIdealRowWidth(t,i));var s=function(t){return t.rect.width*t.rect.height},l=function(t,e){return s(e)-s(t)};t.sort((function(t,e){var i=l;return a.idealRowWidth?(i=r)(t.id,e.id):i(t,e)}));for(var d=0,g=0,c=0;c<t.length;c++)d+=(p=t[c]).getCenterX(),g+=p.getCenterY();for(a.centerX=d/t.length,a.centerY=g/t.length,c=0;c<t.length;c++){var p=t[c];if(0==a.rows.length)this.insertNodeToRow(a,p,0,e);else if(this.canAddHorizontal(a,p.rect.width,p.rect.height)){var f=a.rows.length-1;a.idealRowWidth||(f=this.getShortestRowIndex(a)),this.insertNodeToRow(a,p,f,e)}else this.insertNodeToRow(a,p,a.rows.length,e);this.shiftToLastRow(a)}return a},y.prototype.insertNodeToRow=function(t,e,i,o){var n=o;i==t.rows.length&&(t.rows.push([]),t.rowWidth.push(n),t.rowHeight.push(0));var r=t.rowWidth[i]+e.rect.width;t.rows[i].length>0&&(r+=t.horizontalPadding),t.rowWidth[i]=r,t.width<r&&(t.width=r);var a=e.rect.height;i>0&&(a+=t.verticalPadding);var s=0;a>t.rowHeight[i]&&(s=t.rowHeight[i],t.rowHeight[i]=a,s=t.rowHeight[i]-s),t.height+=s,t.rows[i].push(e)},y.prototype.getShortestRowIndex=function(t){for(var e=-1,i=Number.MAX_VALUE,o=0;o<t.rows.length;o++)t.rowWidth[o]<i&&(e=o,i=t.rowWidth[o]);return e},y.prototype.getLongestRowIndex=function(t){for(var e=-1,i=Number.MIN_VALUE,o=0;o<t.rows.length;o++)t.rowWidth[o]>i&&(e=o,i=t.rowWidth[o]);return e},y.prototype.canAddHorizontal=function(t,e,i){if(t.idealRowWidth){var o=t.rows.length-1;return t.rowWidth[o]+e+t.horizontalPadding<=t.idealRowWidth}var n=this.getShortestRowIndex(t);if(n<0)return!0;var r=t.rowWidth[n];if(r+t.horizontalPadding+e<=t.width)return!0;var a,s,h=0;return t.rowHeight[n]<i&&n>0&&(h=i+t.verticalPadding-t.rowHeight[n]),a=t.width-r>=e+t.horizontalPadding?(t.height+h)/(r+e+t.horizontalPadding):(t.height+h)/t.width,h=i+t.verticalPadding,(s=t.width<e?(t.height+h)/e:(t.height+h)/t.width)<1&&(s=1/s),a<1&&(a=1/a),a<s},y.prototype.shiftToLastRow=function(t){var e=this.getLongestRowIndex(t),i=t.rowWidth.length-1,o=t.rows[e],n=o[o.length-1],r=n.width+t.horizontalPadding;if(t.width-t.rowWidth[i]>r&&e!=i){o.splice(-1,1),t.rows[i].push(n),t.rowWidth[e]=t.rowWidth[e]-r,t.rowWidth[i]=t.rowWidth[i]+r,t.width=t.rowWidth[instance.getLongestRowIndex(t)];for(var a=Number.MIN_VALUE,s=0;s<o.length;s++)o[s].height>a&&(a=o[s].height);e>0&&(a+=t.verticalPadding);var h=t.rowHeight[e]+t.rowHeight[i];t.rowHeight[e]=a,t.rowHeight[i]<n.height+t.verticalPadding&&(t.rowHeight[i]=n.height+t.verticalPadding);var l=t.rowHeight[e]+t.rowHeight[i];t.height+=l-h,this.shiftToLastRow(t)}},y.prototype.tilingPreLayout=function(){h.TILE&&(this.groupZeroDegreeMembers(),this.clearCompounds(),this.clearZeroDegreeMembers())},y.prototype.tilingPostLayout=function(){h.TILE&&(this.repopulateZeroDegreeMembers(),this.repopulateCompounds())},y.prototype.reduceTrees=function(){for(var t,e=[],i=!0;i;){var o=this.graphManager.getAllNodes(),n=[];i=!1;for(var r=0;r<o.length;r++)if(1==(t=o[r]).getEdges().length&&!t.getEdges()[0].isInterGraph&&null==t.getChild()){if(h.PURE_INCREMENTAL){var a=t.getEdges()[0].getOtherEnd(t),s=new f(t.getCenterX()-a.getCenterX(),t.getCenterY()-a.getCenterY());n.push([t,t.getEdges()[0],t.getOwner(),s])}else n.push([t,t.getEdges()[0],t.getOwner()]);i=!0}if(1==i){for(var l=[],d=0;d<n.length;d++)1==n[d][0].getEdges().length&&(l.push(n[d]),n[d][0].getOwner().remove(n[d][0]));e.push(l),this.graphManager.resetAllNodes(),this.graphManager.resetAllEdges()}}this.prunedNodesAll=e},y.prototype.growTree=function(t){for(var e,i=t[t.length-1],o=0;o<i.length;o++)e=i[o],this.findPlaceforPrunedNode(e),e[2].add(e[0]),e[2].add(e[1],e[1].source,e[1].target);t.splice(t.length-1,1),this.graphManager.resetAllNodes(),this.graphManager.resetAllEdges()},y.prototype.findPlaceforPrunedNode=function(t){var e,i,o=t[0];if(i=o==t[1].source?t[1].target:t[1].source,h.PURE_INCREMENTAL)o.setCenter(i.getCenterX()+t[3].getWidth(),i.getCenterY()+t[3].getHeight());else{var n=i.startX,r=i.finishX,a=i.startY,s=i.finishY,l=[0,0,0,0];if(a>0)for(var g=n;g<=r;g++)l[0]+=this.grid[g][a-1].length+this.grid[g][a].length-1;if(r<this.grid.length-1)for(g=a;g<=s;g++)l[1]+=this.grid[r+1][g].length+this.grid[r][g].length-1;if(s<this.grid[0].length-1)for(g=n;g<=r;g++)l[2]+=this.grid[g][s+1].length+this.grid[g][s].length-1;if(n>0)for(g=a;g<=s;g++)l[3]+=this.grid[n-1][g].length+this.grid[n][g].length-1;for(var c,p,f=m.MAX_VALUE,u=0;u<l.length;u++)l[u]<f?(f=l[u],c=1,p=u):l[u]==f&&c++;if(3==c&&0==f)0==l[0]&&0==l[1]&&0==l[2]?e=1:0==l[0]&&0==l[1]&&0==l[3]?e=0:0==l[0]&&0==l[2]&&0==l[3]?e=3:0==l[1]&&0==l[2]&&0==l[3]&&(e=2);else if(2==c&&0==f){var v=Math.floor(2*Math.random());e=0==l[0]&&0==l[1]?0==v?0:1:0==l[0]&&0==l[2]?0==v?0:2:0==l[0]&&0==l[3]?0==v?0:3:0==l[1]&&0==l[2]?0==v?1:2:0==l[1]&&0==l[3]?0==v?1:3:0==v?2:3}else e=4==c&&0==f?v=Math.floor(4*Math.random()):p;0==e?o.setCenter(i.getCenterX(),i.getCenterY()-i.getHeight()/2-d.DEFAULT_EDGE_LENGTH-o.getHeight()/2):1==e?o.setCenter(i.getCenterX()+i.getWidth()/2+d.DEFAULT_EDGE_LENGTH+o.getWidth()/2,i.getCenterY()):2==e?o.setCenter(i.getCenterX(),i.getCenterY()+i.getHeight()/2+d.DEFAULT_EDGE_LENGTH+o.getHeight()/2):o.setCenter(i.getCenterX()-i.getWidth()/2-d.DEFAULT_EDGE_LENGTH-o.getWidth()/2,i.getCenterY())}},t.exports=y},991:(t,e,i)=>{var o=i(551).FDLayoutNode,n=i(551).IMath;function r(t,e,i,n){o.call(this,t,e,i,n)}for(var a in r.prototype=Object.create(o.prototype),o)r[a]=o[a];r.prototype.calculateDisplacement=function(){var t=this.graphManager.getLayout();null!=this.getChild()&&this.fixedNodeWeight?(this.displacementX+=t.coolingFactor*(this.springForceX+this.repulsionForceX+this.gravitationForceX)/this.fixedNodeWeight,this.displacementY+=t.coolingFactor*(this.springForceY+this.repulsionForceY+this.gravitationForceY)/this.fixedNodeWeight):(this.displacementX+=t.coolingFactor*(this.springForceX+this.repulsionForceX+this.gravitationForceX)/this.noOfChildren,this.displacementY+=t.coolingFactor*(this.springForceY+this.repulsionForceY+this.gravitationForceY)/this.noOfChildren),Math.abs(this.displacementX)>t.coolingFactor*t.maxNodeDisplacement&&(this.displacementX=t.coolingFactor*t.maxNodeDisplacement*n.sign(this.displacementX)),Math.abs(this.displacementY)>t.coolingFactor*t.maxNodeDisplacement&&(this.displacementY=t.coolingFactor*t.maxNodeDisplacement*n.sign(this.displacementY)),this.child&&this.child.getNodes().length>0&&this.propogateDisplacementToChildren(this.displacementX,this.displacementY)},r.prototype.propogateDisplacementToChildren=function(t,e){for(var i,o=this.getChild().getNodes(),n=0;n<o.length;n++)null==(i=o[n]).getChild()?(i.displacementX+=t,i.displacementY+=e):i.propogateDisplacementToChildren(t,e)},r.prototype.move=function(){var t=this.graphManager.getLayout();null!=this.child&&0!=this.child.getNodes().length||(this.moveBy(this.displacementX,this.displacementY),t.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},r.prototype.setPred1=function(t){this.pred1=t},r.prototype.getPred1=function(){return pred1},r.prototype.getPred2=function(){return pred2},r.prototype.setNext=function(t){this.next=t},r.prototype.getNext=function(){return next},r.prototype.setProcessed=function(t){this.processed=t},r.prototype.isProcessed=function(){return processed},t.exports=r},902:(t,e,i)=>{function o(t){if(Array.isArray(t)){for(var e=0,i=Array(t.length);e<t.length;e++)i[e]=t[e];return i}return Array.from(t)}var n=i(806),r=i(551).LinkedList,a=i(551).Matrix,s=i(551).SVD;function h(){}h.handleConstraints=function(t){var e={};e.fixedNodeConstraint=t.constraints.fixedNodeConstraint,e.alignmentConstraint=t.constraints.alignmentConstraint,e.relativePlacementConstraint=t.constraints.relativePlacementConstraint;for(var i=new Map,h=new Map,l=[],d=[],g=t.getAllNodes(),c=0,p=0;p<g.length;p++){var f=g[p];null==f.getChild()&&(h.set(f.id,c++),l.push(f.getCenterX()),d.push(f.getCenterY()),i.set(f.id,f))}e.relativePlacementConstraint&&e.relativePlacementConstraint.forEach((function(t){t.gap||0==t.gap||(t.left?t.gap=n.DEFAULT_EDGE_LENGTH+i.get(t.left).getWidth()/2+i.get(t.right).getWidth()/2:t.gap=n.DEFAULT_EDGE_LENGTH+i.get(t.top).getHeight()/2+i.get(t.bottom).getHeight()/2)}));var u=function(t){var e=0,i=0;return t.forEach((function(t){e+=l[h.get(t)],i+=d[h.get(t)]})),{x:e/t.size,y:i/t.size}},m=function(t,e,i,n,a){var s=new Map;t.forEach((function(t,e){s.set(e,0)})),t.forEach((function(t,e){t.forEach((function(t){s.set(t.id,s.get(t.id)+1)}))}));var g=new Map,c=new Map,p=new r;s.forEach((function(t,o){0==t?(p.push(o),i||("horizontal"==e?g.set(o,h.has(o)?l[h.get(o)]:n.get(o)):g.set(o,h.has(o)?d[h.get(o)]:n.get(o)))):g.set(o,Number.NEGATIVE_INFINITY),i&&c.set(o,new Set([o]))})),i&&a.forEach((function(t){var o=[];if(t.forEach((function(t){i.has(t)&&o.push(t)})),o.length>0){var r=0;o.forEach((function(t){"horizontal"==e?(g.set(t,h.has(t)?l[h.get(t)]:n.get(t)),r+=g.get(t)):(g.set(t,h.has(t)?d[h.get(t)]:n.get(t)),r+=g.get(t))})),r/=o.length,t.forEach((function(t){i.has(t)||g.set(t,r)}))}else{var a=0;t.forEach((function(t){a+="horizontal"==e?h.has(t)?l[h.get(t)]:n.get(t):h.has(t)?d[h.get(t)]:n.get(t)})),a/=t.length,t.forEach((function(t){g.set(t,a)}))}}));for(var f=function(){var o=p.shift();t.get(o).forEach((function(t){if(g.get(t.id)<g.get(o)+t.gap)if(i&&i.has(t.id)){var r=void 0;if(r="horizontal"==e?h.has(t.id)?l[h.get(t.id)]:n.get(t.id):h.has(t.id)?d[h.get(t.id)]:n.get(t.id),g.set(t.id,r),r<g.get(o)+t.gap){var a=g.get(o)+t.gap-r;c.get(o).forEach((function(t){g.set(t,g.get(t)-a)}))}}else g.set(t.id,g.get(o)+t.gap);s.set(t.id,s.get(t.id)-1),0==s.get(t.id)&&p.push(t.id),i&&c.set(t.id,function(t,e){var i=new Set(t),o=!0,n=!1,r=void 0;try{for(var a,s=e[Symbol.iterator]();!(o=(a=s.next()).done);o=!0){var h=a.value;i.add(h)}}catch(t){n=!0,r=t}finally{try{!o&&s.return&&s.return()}finally{if(n)throw r}}return i}(c.get(o),c.get(t.id)))}))};0!=p.length;)f();if(i){var u=new Set;t.forEach((function(t,e){0==t.length&&u.add(e)}));var m=[];c.forEach((function(t,e){if(u.has(e)){var n=!1,r=!0,a=!1,s=void 0;try{for(var h,l=t[Symbol.iterator]();!(r=(h=l.next()).done);r=!0){var d=h.value;i.has(d)&&(n=!0)}}catch(t){a=!0,s=t}finally{try{!r&&l.return&&l.return()}finally{if(a)throw s}}if(!n){var g=!1,c=void 0;m.forEach((function(e,i){e.has([].concat(o(t))[0])&&(g=!0,c=i)})),g?t.forEach((function(t){m[c].add(t)})):m.push(new Set(t))}}})),m.forEach((function(t,i){var o=Number.POSITIVE_INFINITY,r=Number.POSITIVE_INFINITY,a=Number.NEGATIVE_INFINITY,s=Number.NEGATIVE_INFINITY,c=!0,p=!1,f=void 0;try{for(var u,m=t[Symbol.iterator]();!(c=(u=m.next()).done);c=!0){var v=u.value,T=void 0;T="horizontal"==e?h.has(v)?l[h.get(v)]:n.get(v):h.has(v)?d[h.get(v)]:n.get(v);var N=g.get(v);T<o&&(o=T),T>a&&(a=T),N<r&&(r=N),N>s&&(s=N)}}catch(t){p=!0,f=t}finally{try{!c&&m.return&&m.return()}finally{if(p)throw f}}var E=(o+a)/2-(r+s)/2,y=!0,C=!1,M=void 0;try{for(var w,A=t[Symbol.iterator]();!(y=(w=A.next()).done);y=!0){var I=w.value;g.set(I,g.get(I)+E)}}catch(t){C=!0,M=t}finally{try{!y&&A.return&&A.return()}finally{if(C)throw M}}}))}return g},v=function(t){var e=0,i=0,o=0,n=0;if(t.forEach((function(t){t.left?l[h.get(t.left)]-l[h.get(t.right)]>=0?e++:i++:d[h.get(t.top)]-d[h.get(t.bottom)]>=0?o++:n++})),e>i&&o>n)for(var r=0;r<h.size;r++)l[r]=-1*l[r],d[r]=-1*d[r];else if(e>i)for(var a=0;a<h.size;a++)l[a]=-1*l[a];else if(o>n)for(var s=0;s<h.size;s++)d[s]=-1*d[s]},T=function(t){var e=[],i=new r,o=new Set,n=0;return t.forEach((function(r,a){if(!o.has(a)){e[n]=[];var s=a;for(i.push(s),o.add(s),e[n].push(s);0!=i.length;)s=i.shift(),t.get(s).forEach((function(t){o.has(t.id)||(i.push(t.id),o.add(t.id),e[n].push(t.id))}));n++}})),e},N=function(t){var e=new Map;return t.forEach((function(t,i){e.set(i,[])})),t.forEach((function(t,i){t.forEach((function(t){e.get(i).push(t),e.get(t.id).push({id:i,gap:t.gap,direction:t.direction})}))})),e},E=function(t){var e=new Map;return t.forEach((function(t,i){e.set(i,[])})),t.forEach((function(t,i){t.forEach((function(t){e.get(t.id).push({id:i,gap:t.gap,direction:t.direction})}))})),e},y=[],C=[],M=!1,w=!1,A=new Set,I=new Map,L=new Map,b=[];if(e.fixedNodeConstraint&&e.fixedNodeConstraint.forEach((function(t){A.add(t.nodeId)})),e.relativePlacementConstraint&&(e.relativePlacementConstraint.forEach((function(t){t.left?(I.has(t.left)?I.get(t.left).push({id:t.right,gap:t.gap,direction:"horizontal"}):I.set(t.left,[{id:t.right,gap:t.gap,direction:"horizontal"}]),I.has(t.right)||I.set(t.right,[])):(I.has(t.top)?I.get(t.top).push({id:t.bottom,gap:t.gap,direction:"vertical"}):I.set(t.top,[{id:t.bottom,gap:t.gap,direction:"vertical"}]),I.has(t.bottom)||I.set(t.bottom,[]))})),L=N(I),b=T(L)),n.TRANSFORM_ON_CONSTRAINT_HANDLING){if(e.fixedNodeConstraint&&e.fixedNodeConstraint.length>1)e.fixedNodeConstraint.forEach((function(t,e){y[e]=[t.position.x,t.position.y],C[e]=[l[h.get(t.nodeId)],d[h.get(t.nodeId)]]})),M=!0;else if(e.alignmentConstraint)!function(){var t=0;if(e.alignmentConstraint.vertical){for(var i=e.alignmentConstraint.vertical,n=function(e){var n=new Set;i[e].forEach((function(t){n.add(t)}));var r=new Set([].concat(o(n)).filter((function(t){return A.has(t)}))),a=void 0;a=r.size>0?l[h.get(r.values().next().value)]:u(n).x,i[e].forEach((function(e){y[t]=[a,d[h.get(e)]],C[t]=[l[h.get(e)],d[h.get(e)]],t++}))},r=0;r<i.length;r++)n(r);M=!0}if(e.alignmentConstraint.horizontal){for(var a=e.alignmentConstraint.horizontal,s=function(e){var i=new Set;a[e].forEach((function(t){i.add(t)}));var n=new Set([].concat(o(i)).filter((function(t){return A.has(t)}))),r=void 0;r=n.size>0?l[h.get(n.values().next().value)]:u(i).y,a[e].forEach((function(e){y[t]=[l[h.get(e)],r],C[t]=[l[h.get(e)],d[h.get(e)]],t++}))},g=0;g<a.length;g++)s(g);M=!0}e.relativePlacementConstraint&&(w=!0)}();else if(e.relativePlacementConstraint){for(var _=0,F=0,R=0;R<b.length;R++)b[R].length>_&&(_=b[R].length,F=R);if(_<L.size/2)v(e.relativePlacementConstraint),M=!1,w=!1;else{var O=new Map,P=new Map,x=[];b[F].forEach((function(t){I.get(t).forEach((function(e){"horizontal"==e.direction?(O.has(t)?O.get(t).push(e):O.set(t,[e]),O.has(e.id)||O.set(e.id,[]),x.push({left:t,right:e.id})):(P.has(t)?P.get(t).push(e):P.set(t,[e]),P.has(e.id)||P.set(e.id,[]),x.push({top:t,bottom:e.id}))}))})),v(x),w=!1;var D=m(O,"horizontal"),H=m(P,"vertical");b[F].forEach((function(t,e){C[e]=[l[h.get(t)],d[h.get(t)]],y[e]=[],D.has(t)?y[e][0]=D.get(t):y[e][0]=l[h.get(t)],H.has(t)?y[e][1]=H.get(t):y[e][1]=d[h.get(t)]})),M=!0}}if(M){for(var G,z=a.transpose(y),S=a.transpose(C),V=0;V<z.length;V++)z[V]=a.multGamma(z[V]),S[V]=a.multGamma(S[V]);var W=a.multMat(z,a.transpose(S)),Y=s.svd(W);G=a.multMat(Y.V,a.transpose(Y.U));for(var X=0;X<h.size;X++){var U=[l[X],d[X]],B=[G[0][0],G[1][0]],k=[G[0][1],G[1][1]];l[X]=a.dotProduct(U,B),d[X]=a.dotProduct(U,k)}w&&v(e.relativePlacementConstraint)}}if(n.ENFORCE_CONSTRAINTS){if(e.fixedNodeConstraint&&e.fixedNodeConstraint.length>0){var j={x:0,y:0};e.fixedNodeConstraint.forEach((function(t,e){var i,o,n={x:l[h.get(t.nodeId)],y:d[h.get(t.nodeId)]},r=t.position,a=(o=n,{x:(i=r).x-o.x,y:i.y-o.y});j.x+=a.x,j.y+=a.y})),j.x/=e.fixedNodeConstraint.length,j.y/=e.fixedNodeConstraint.length,l.forEach((function(t,e){l[e]+=j.x})),d.forEach((function(t,e){d[e]+=j.y})),e.fixedNodeConstraint.forEach((function(t){l[h.get(t.nodeId)]=t.position.x,d[h.get(t.nodeId)]=t.position.y}))}if(e.alignmentConstraint){if(e.alignmentConstraint.vertical)for(var Z=e.alignmentConstraint.vertical,q=function(t){var e=new Set;Z[t].forEach((function(t){e.add(t)}));var i=new Set([].concat(o(e)).filter((function(t){return A.has(t)}))),n=void 0;n=i.size>0?l[h.get(i.values().next().value)]:u(e).x,e.forEach((function(t){A.has(t)||(l[h.get(t)]=n)}))},K=0;K<Z.length;K++)q(K);if(e.alignmentConstraint.horizontal)for(var Q=e.alignmentConstraint.horizontal,J=function(t){var e=new Set;Q[t].forEach((function(t){e.add(t)}));var i=new Set([].concat(o(e)).filter((function(t){return A.has(t)}))),n=void 0;n=i.size>0?d[h.get(i.values().next().value)]:u(e).y,e.forEach((function(t){A.has(t)||(d[h.get(t)]=n)}))},$=0;$<Q.length;$++)J($)}e.relativePlacementConstraint&&function(){var t=new Map,i=new Map,o=new Map,n=new Map,r=new Map,a=new Map,s=new Set,g=new Set;if(A.forEach((function(t){s.add(t),g.add(t)})),e.alignmentConstraint){if(e.alignmentConstraint.vertical)for(var c=e.alignmentConstraint.vertical,p=function(e){o.set("dummy"+e,[]),c[e].forEach((function(i){t.set(i,"dummy"+e),o.get("dummy"+e).push(i),A.has(i)&&s.add("dummy"+e)})),r.set("dummy"+e,l[h.get(c[e][0])])},f=0;f<c.length;f++)p(f);if(e.alignmentConstraint.horizontal)for(var u=e.alignmentConstraint.horizontal,v=function(t){n.set("dummy"+t,[]),u[t].forEach((function(e){i.set(e,"dummy"+t),n.get("dummy"+t).push(e),A.has(e)&&g.add("dummy"+t)})),a.set("dummy"+t,d[h.get(u[t][0])])},y=0;y<u.length;y++)v(y)}var C=new Map,M=new Map,w=function(e){I.get(e).forEach((function(o){var n=void 0,r=void 0;"horizontal"==o.direction?(n=t.get(e)?t.get(e):e,r=t.get(o.id)?{id:t.get(o.id),gap:o.gap,direction:o.direction}:o,C.has(n)?C.get(n).push(r):C.set(n,[r]),C.has(r.id)||C.set(r.id,[])):(n=i.get(e)?i.get(e):e,r=i.get(o.id)?{id:i.get(o.id),gap:o.gap,direction:o.direction}:o,M.has(n)?M.get(n).push(r):M.set(n,[r]),M.has(r.id)||M.set(r.id,[]))}))},L=!0,b=!1,_=void 0;try{for(var F,R=I.keys()[Symbol.iterator]();!(L=(F=R.next()).done);L=!0)w(F.value)}catch(t){b=!0,_=t}finally{try{!L&&R.return&&R.return()}finally{if(b)throw _}}var O=N(C),P=N(M),x=T(O),D=T(P),H=E(C),G=E(M),z=[],S=[];x.forEach((function(t,e){z[e]=[],t.forEach((function(t){0==H.get(t).length&&z[e].push(t)}))})),D.forEach((function(t,e){S[e]=[],t.forEach((function(t){0==G.get(t).length&&S[e].push(t)}))}));var V=m(C,"horizontal",s,r,z),W=m(M,"vertical",g,a,S),Y=function(t){o.get(t)?o.get(t).forEach((function(e){l[h.get(e)]=V.get(t)})):l[h.get(t)]=V.get(t)},X=!0,U=!1,B=void 0;try{for(var k,j=V.keys()[Symbol.iterator]();!(X=(k=j.next()).done);X=!0)Y(k.value)}catch(t){U=!0,B=t}finally{try{!X&&j.return&&j.return()}finally{if(U)throw B}}var Z=function(t){n.get(t)?n.get(t).forEach((function(e){d[h.get(e)]=W.get(t)})):d[h.get(t)]=W.get(t)},q=!0,K=!1,Q=void 0;try{for(var J,$=W.keys()[Symbol.iterator]();!(q=(J=$.next()).done);q=!0)Z(J.value)}catch(t){K=!0,Q=t}finally{try{!q&&$.return&&$.return()}finally{if(K)throw Q}}}()}for(var tt=0;tt<g.length;tt++){var et=g[tt];null==et.getChild()&&et.setCenter(l[h.get(et.id)],d[h.get(et.id)])}},t.exports=h},551:e=>{e.exports=t}},i={},o=function t(o){var n=i[o];if(void 0!==n)return n.exports;var r=i[o]={exports:{}};return e[o](r,r.exports,t),r.exports}(45),o;var e,i,o},n.exports=r(o.__require())),i.__module.exports;var n,r};
-//# sourceMappingURL=cose-base.js.map

package/dist/cjs/node_modules/cytoscape-fcose/node_modules/layout-base/layout-base.js

@@ -1,2 +1 @@
 "use strict";var t,e=require("../../../../_virtual/_commonjsHelpers.js"),i=require("../../../../_virtual/layout-base2.js");exports.__require=function(){return t||(t=1,r=i.__module,e.commonjsGlobal,n=function(){return function(t){var e={};function i(r){if(e[r])return e[r].exports;var n=e[r]={i:r,l:!1,exports:{}};return t[r].call(n.exports,n,n.exports,i),n.l=!0,n.exports}return i.m=t,i.c=e,i.i=function(t){return t},i.d=function(t,e,r){i.o(t,e)||Object.defineProperty(t,e,{configurable:!1,enumerable:!0,get:r})},i.n=function(t){var e=t&&t.__esModule?function(){return t.default}:function(){return t};return i.d(e,"a",e),e},i.o=function(t,e){return Object.prototype.hasOwnProperty.call(t,e)},i.p="",i(i.s=28)}([function(t,e,i){function r(){}r.QUALITY=1,r.DEFAULT_CREATE_BENDS_AS_NEEDED=!1,r.DEFAULT_INCREMENTAL=!1,r.DEFAULT_ANIMATION_ON_LAYOUT=!0,r.DEFAULT_ANIMATION_DURING_LAYOUT=!1,r.DEFAULT_ANIMATION_PERIOD=50,r.DEFAULT_UNIFORM_LEAF_NODE_SIZES=!1,r.DEFAULT_GRAPH_MARGIN=15,r.NODE_DIMENSIONS_INCLUDE_LABELS=!1,r.SIMPLE_NODE_SIZE=40,r.SIMPLE_NODE_HALF_SIZE=r.SIMPLE_NODE_SIZE/2,r.EMPTY_COMPOUND_NODE_SIZE=40,r.MIN_EDGE_LENGTH=1,r.WORLD_BOUNDARY=1e6,r.INITIAL_WORLD_BOUNDARY=r.WORLD_BOUNDARY/1e3,r.WORLD_CENTER_X=1200,r.WORLD_CENTER_Y=900,t.exports=r},function(t,e,i){var r=i(2),n=i(8),o=i(9);function s(t,e,i){r.call(this,i),this.isOverlapingSourceAndTarget=!1,this.vGraphObject=i,this.bendpoints=[],this.source=t,this.target=e}for(var h in s.prototype=Object.create(r.prototype),r)s[h]=r[h];s.prototype.getSource=function(){return this.source},s.prototype.getTarget=function(){return this.target},s.prototype.isInterGraph=function(){return this.isInterGraph},s.prototype.getLength=function(){return this.length},s.prototype.isOverlapingSourceAndTarget=function(){return this.isOverlapingSourceAndTarget},s.prototype.getBendpoints=function(){return this.bendpoints},s.prototype.getLca=function(){return this.lca},s.prototype.getSourceInLca=function(){return this.sourceInLca},s.prototype.getTargetInLca=function(){return this.targetInLca},s.prototype.getOtherEnd=function(t){if(this.source===t)return this.target;if(this.target===t)return this.source;throw"Node is not incident with this edge"},s.prototype.getOtherEndInGraph=function(t,e){for(var i=this.getOtherEnd(t),r=e.getGraphManager().getRoot();;){if(i.getOwner()==e)return i;if(i.getOwner()==r)break;i=i.getOwner().getParent()}return null},s.prototype.updateLength=function(){var t=new Array(4);this.isOverlapingSourceAndTarget=n.getIntersection(this.target.getRect(),this.source.getRect(),t),this.isOverlapingSourceAndTarget||(this.lengthX=t[0]-t[2],this.lengthY=t[1]-t[3],Math.abs(this.lengthX)<1&&(this.lengthX=o.sign(this.lengthX)),Math.abs(this.lengthY)<1&&(this.lengthY=o.sign(this.lengthY)),this.length=Math.sqrt(this.lengthX*this.lengthX+this.lengthY*this.lengthY))},s.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=o.sign(this.lengthX)),Math.abs(this.lengthY)<1&&(this.lengthY=o.sign(this.lengthY)),this.length=Math.sqrt(this.lengthX*this.lengthX+this.lengthY*this.lengthY)},t.exports=s},function(t,e,i){t.exports=function(t){this.vGraphObject=t}},function(t,e,i){var r=i(2),n=i(10),o=i(13),s=i(0),h=i(16),a=i(5);function l(t,e,i,s){null==i&&null==s&&(s=e),r.call(this,s),null!=t.graphManager&&(t=t.graphManager),this.estimatedSize=n.MIN_VALUE,this.inclusionTreeDepth=n.MAX_VALUE,this.vGraphObject=s,this.edges=[],this.graphManager=t,this.rect=null!=i&&null!=e?new o(e.x,e.y,i.width,i.height):new o}for(var u in l.prototype=Object.create(r.prototype),r)l[u]=r[u];l.prototype.getEdges=function(){return this.edges},l.prototype.getChild=function(){return this.child},l.prototype.getOwner=function(){return this.owner},l.prototype.getWidth=function(){return this.rect.width},l.prototype.setWidth=function(t){this.rect.width=t},l.prototype.getHeight=function(){return this.rect.height},l.prototype.setHeight=function(t){this.rect.height=t},l.prototype.getCenterX=function(){return this.rect.x+this.rect.width/2},l.prototype.getCenterY=function(){return this.rect.y+this.rect.height/2},l.prototype.getCenter=function(){return new a(this.rect.x+this.rect.width/2,this.rect.y+this.rect.height/2)},l.prototype.getLocation=function(){return new a(this.rect.x,this.rect.y)},l.prototype.getRect=function(){return this.rect},l.prototype.getDiagonal=function(){return Math.sqrt(this.rect.width*this.rect.width+this.rect.height*this.rect.height)},l.prototype.getHalfTheDiagonal=function(){return Math.sqrt(this.rect.height*this.rect.height+this.rect.width*this.rect.width)/2},l.prototype.setRect=function(t,e){this.rect.x=t.x,this.rect.y=t.y,this.rect.width=e.width,this.rect.height=e.height},l.prototype.setCenter=function(t,e){this.rect.x=t-this.rect.width/2,this.rect.y=e-this.rect.height/2},l.prototype.setLocation=function(t,e){this.rect.x=t,this.rect.y=e},l.prototype.moveBy=function(t,e){this.rect.x+=t,this.rect.y+=e},l.prototype.getEdgeListToNode=function(t){var e=[],i=this;return i.edges.forEach((function(r){if(r.target==t){if(r.source!=i)throw"Incorrect edge source!";e.push(r)}})),e},l.prototype.getEdgesBetween=function(t){var e=[],i=this;return i.edges.forEach((function(r){if(r.source!=i&&r.target!=i)throw"Incorrect edge source and/or target";r.target!=t&&r.source!=t||e.push(r)})),e},l.prototype.getNeighborsList=function(){var t=new Set,e=this;return e.edges.forEach((function(i){if(i.source==e)t.add(i.target);else{if(i.target!=e)throw"Incorrect incidency!";t.add(i.source)}})),t},l.prototype.withChildren=function(){var t=new Set;if(t.add(this),null!=this.child)for(var e=this.child.getNodes(),i=0;i<e.length;i++)e[i].withChildren().forEach((function(e){t.add(e)}));return t},l.prototype.getNoOfChildren=function(){var t=0;if(null==this.child)t=1;else for(var e=this.child.getNodes(),i=0;i<e.length;i++)t+=e[i].getNoOfChildren();return 0==t&&(t=1),t},l.prototype.getEstimatedSize=function(){if(this.estimatedSize==n.MIN_VALUE)throw"assert failed";return this.estimatedSize},l.prototype.calcEstimatedSize=function(){return null==this.child?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)},l.prototype.scatter=function(){var t,e,i=-s.INITIAL_WORLD_BOUNDARY,r=s.INITIAL_WORLD_BOUNDARY;t=s.WORLD_CENTER_X+h.nextDouble()*(r-i)+i;var n=-s.INITIAL_WORLD_BOUNDARY,o=s.INITIAL_WORLD_BOUNDARY;e=s.WORLD_CENTER_Y+h.nextDouble()*(o-n)+n,this.rect.x=t,this.rect.y=e},l.prototype.updateBounds=function(){if(null==this.getChild())throw"assert failed";if(0!=this.getChild().getNodes().length){var t=this.getChild();if(t.updateBounds(!0),this.rect.x=t.getLeft(),this.rect.y=t.getTop(),this.setWidth(t.getRight()-t.getLeft()),this.setHeight(t.getBottom()-t.getTop()),s.NODE_DIMENSIONS_INCLUDE_LABELS){var e=t.getRight()-t.getLeft(),i=t.getBottom()-t.getTop();this.labelWidth&&("left"==this.labelPosHorizontal?(this.rect.x-=this.labelWidth,this.setWidth(e+this.labelWidth)):"center"==this.labelPosHorizontal&&this.labelWidth>e?(this.rect.x-=(this.labelWidth-e)/2,this.setWidth(this.labelWidth)):"right"==this.labelPosHorizontal&&this.setWidth(e+this.labelWidth)),this.labelHeight&&("top"==this.labelPosVertical?(this.rect.y-=this.labelHeight,this.setHeight(i+this.labelHeight)):"center"==this.labelPosVertical&&this.labelHeight>i?(this.rect.y-=(this.labelHeight-i)/2,this.setHeight(this.labelHeight)):"bottom"==this.labelPosVertical&&this.setHeight(i+this.labelHeight))}}},l.prototype.getInclusionTreeDepth=function(){if(this.inclusionTreeDepth==n.MAX_VALUE)throw"assert failed";return this.inclusionTreeDepth},l.prototype.transform=function(t){var e=this.rect.x;e>s.WORLD_BOUNDARY?e=s.WORLD_BOUNDARY:e<-s.WORLD_BOUNDARY&&(e=-s.WORLD_BOUNDARY);var i=this.rect.y;i>s.WORLD_BOUNDARY?i=s.WORLD_BOUNDARY:i<-s.WORLD_BOUNDARY&&(i=-s.WORLD_BOUNDARY);var r=new a(e,i),n=t.inverseTransformPoint(r);this.setLocation(n.x,n.y)},l.prototype.getLeft=function(){return this.rect.x},l.prototype.getRight=function(){return this.rect.x+this.rect.width},l.prototype.getTop=function(){return this.rect.y},l.prototype.getBottom=function(){return this.rect.y+this.rect.height},l.prototype.getParent=function(){return null==this.owner?null:this.owner.getParent()},t.exports=l},function(t,e,i){var r=i(0);function n(){}for(var o in r)n[o]=r[o];n.MAX_ITERATIONS=2500,n.DEFAULT_EDGE_LENGTH=50,n.DEFAULT_SPRING_STRENGTH=.45,n.DEFAULT_REPULSION_STRENGTH=4500,n.DEFAULT_GRAVITY_STRENGTH=.4,n.DEFAULT_COMPOUND_GRAVITY_STRENGTH=1,n.DEFAULT_GRAVITY_RANGE_FACTOR=3.8,n.DEFAULT_COMPOUND_GRAVITY_RANGE_FACTOR=1.5,n.DEFAULT_USE_SMART_IDEAL_EDGE_LENGTH_CALCULATION=!0,n.DEFAULT_USE_SMART_REPULSION_RANGE_CALCULATION=!0,n.DEFAULT_COOLING_FACTOR_INCREMENTAL=.3,n.COOLING_ADAPTATION_FACTOR=.33,n.ADAPTATION_LOWER_NODE_LIMIT=1e3,n.ADAPTATION_UPPER_NODE_LIMIT=5e3,n.MAX_NODE_DISPLACEMENT_INCREMENTAL=100,n.MAX_NODE_DISPLACEMENT=3*n.MAX_NODE_DISPLACEMENT_INCREMENTAL,n.MIN_REPULSION_DIST=n.DEFAULT_EDGE_LENGTH/10,n.CONVERGENCE_CHECK_PERIOD=100,n.PER_LEVEL_IDEAL_EDGE_LENGTH_FACTOR=.1,n.MIN_EDGE_LENGTH=1,n.GRID_CALCULATION_CHECK_PERIOD=10,t.exports=n},function(t,e,i){function r(t,e){null==t&&null==e?(this.x=0,this.y=0):(this.x=t,this.y=e)}r.prototype.getX=function(){return this.x},r.prototype.getY=function(){return this.y},r.prototype.setX=function(t){this.x=t},r.prototype.setY=function(t){this.y=t},r.prototype.getDifference=function(t){return new DimensionD(this.x-t.x,this.y-t.y)},r.prototype.getCopy=function(){return new r(this.x,this.y)},r.prototype.translate=function(t){return this.x+=t.width,this.y+=t.height,this},t.exports=r},function(t,e,i){var r=i(2),n=i(10),o=i(0),s=i(7),h=i(3),a=i(1),l=i(13),u=i(12),g=i(11);function c(t,e,i){r.call(this,i),this.estimatedSize=n.MIN_VALUE,this.margin=o.DEFAULT_GRAPH_MARGIN,this.edges=[],this.nodes=[],this.isConnected=!1,this.parent=t,null!=e&&e instanceof s?this.graphManager=e:null!=e&&e instanceof Layout&&(this.graphManager=e.graphManager)}for(var p in c.prototype=Object.create(r.prototype),r)c[p]=r[p];c.prototype.getNodes=function(){return this.nodes},c.prototype.getEdges=function(){return this.edges},c.prototype.getGraphManager=function(){return this.graphManager},c.prototype.getParent=function(){return this.parent},c.prototype.getLeft=function(){return this.left},c.prototype.getRight=function(){return this.right},c.prototype.getTop=function(){return this.top},c.prototype.getBottom=function(){return this.bottom},c.prototype.isConnected=function(){return this.isConnected},c.prototype.add=function(t,e,i){if(null==e&&null==i){var r=t;if(null==this.graphManager)throw"Graph has no graph mgr!";if(this.getNodes().indexOf(r)>-1)throw"Node already in graph!";return r.owner=this,this.getNodes().push(r),r}var n=t;if(!(this.getNodes().indexOf(e)>-1&&this.getNodes().indexOf(i)>-1))throw"Source or target not in graph!";if(e.owner!=i.owner||e.owner!=this)throw"Both owners must be this graph!";return e.owner!=i.owner?null:(n.source=e,n.target=i,n.isInterGraph=!1,this.getEdges().push(n),e.edges.push(n),i!=e&&i.edges.push(n),n)},c.prototype.remove=function(t){var e=t;if(t instanceof h){if(null==e)throw"Node is null!";if(null==e.owner||e.owner!=this)throw"Owner graph is invalid!";if(null==this.graphManager)throw"Owner graph manager is invalid!";for(var i=e.edges.slice(),r=i.length,n=0;n<r;n++)(o=i[n]).isInterGraph?this.graphManager.remove(o):o.source.owner.remove(o);if(-1==(s=this.nodes.indexOf(e)))throw"Node not in owner node list!";this.nodes.splice(s,1)}else if(t instanceof a){var o;if(null==(o=t))throw"Edge is null!";if(null==o.source||null==o.target)throw"Source and/or target is null!";if(null==o.source.owner||null==o.target.owner||o.source.owner!=this||o.target.owner!=this)throw"Source and/or target owner is invalid!";var s,l=o.source.edges.indexOf(o),u=o.target.edges.indexOf(o);if(!(l>-1&&u>-1))throw"Source and/or target doesn't know this edge!";if(o.source.edges.splice(l,1),o.target!=o.source&&o.target.edges.splice(u,1),-1==(s=o.source.owner.getEdges().indexOf(o)))throw"Not in owner's edge list!";o.source.owner.getEdges().splice(s,1)}},c.prototype.updateLeftTop=function(){for(var t,e,i,r=n.MAX_VALUE,o=n.MAX_VALUE,s=this.getNodes(),h=s.length,a=0;a<h;a++){var l=s[a];r>(t=l.getTop())&&(r=t),o>(e=l.getLeft())&&(o=e)}return r==n.MAX_VALUE?null:(i=null!=s[0].getParent().paddingLeft?s[0].getParent().paddingLeft:this.margin,this.left=o-i,this.top=r-i,new u(this.left,this.top))},c.prototype.updateBounds=function(t){for(var e,i,r,o,s,h=n.MAX_VALUE,a=-n.MAX_VALUE,u=n.MAX_VALUE,g=-n.MAX_VALUE,c=this.nodes,p=c.length,f=0;f<p;f++){var d=c[f];t&&null!=d.child&&d.updateBounds(),h>(e=d.getLeft())&&(h=e),a<(i=d.getRight())&&(a=i),u>(r=d.getTop())&&(u=r),g<(o=d.getBottom())&&(g=o)}var y=new l(h,u,a-h,g-u);h==n.MAX_VALUE&&(this.left=this.parent.getLeft(),this.right=this.parent.getRight(),this.top=this.parent.getTop(),this.bottom=this.parent.getBottom()),s=null!=c[0].getParent().paddingLeft?c[0].getParent().paddingLeft:this.margin,this.left=y.x-s,this.right=y.x+y.width+s,this.top=y.y-s,this.bottom=y.y+y.height+s},c.calculateBounds=function(t){for(var e,i,r,o,s=n.MAX_VALUE,h=-n.MAX_VALUE,a=n.MAX_VALUE,u=-n.MAX_VALUE,g=t.length,c=0;c<g;c++){var p=t[c];s>(e=p.getLeft())&&(s=e),h<(i=p.getRight())&&(h=i),a>(r=p.getTop())&&(a=r),u<(o=p.getBottom())&&(u=o)}return new l(s,a,h-s,u-a)},c.prototype.getInclusionTreeDepth=function(){return this==this.graphManager.getRoot()?1:this.parent.getInclusionTreeDepth()},c.prototype.getEstimatedSize=function(){if(this.estimatedSize==n.MIN_VALUE)throw"assert failed";return this.estimatedSize},c.prototype.calcEstimatedSize=function(){for(var t=0,e=this.nodes,i=e.length,r=0;r<i;r++)t+=e[r].calcEstimatedSize();return this.estimatedSize=0==t?o.EMPTY_COMPOUND_NODE_SIZE:t/Math.sqrt(this.nodes.length),this.estimatedSize},c.prototype.updateConnected=function(){var t=this;if(0!=this.nodes.length){var e,i,r=new g,n=new Set,o=this.nodes[0];for(o.withChildren().forEach((function(t){r.push(t),n.add(t)}));0!==r.length;)for(var s=(e=(o=r.shift()).getEdges()).length,h=0;h<s;h++)null==(i=e[h].getOtherEndInGraph(o,this))||n.has(i)||i.withChildren().forEach((function(t){r.push(t),n.add(t)}));if(this.isConnected=!1,n.size>=this.nodes.length){var a=0;n.forEach((function(e){e.owner==t&&a++})),a==this.nodes.length&&(this.isConnected=!0)}}else this.isConnected=!0},t.exports=c},function(t,e,i){var r,n=i(1);function o(t){r=i(6),this.layout=t,this.graphs=[],this.edges=[]}o.prototype.addRoot=function(){var t=this.layout.newGraph(),e=this.layout.newNode(null),i=this.add(t,e);return this.setRootGraph(i),this.rootGraph},o.prototype.add=function(t,e,i,r,n){if(null==i&&null==r&&null==n){if(null==t)throw"Graph is null!";if(null==e)throw"Parent node is null!";if(this.graphs.indexOf(t)>-1)throw"Graph already in this graph mgr!";if(this.graphs.push(t),null!=t.parent)throw"Already has a parent!";if(null!=e.child)throw"Already has a child!";return t.parent=e,e.child=t,t}n=i,i=t;var o=(r=e).getOwner(),s=n.getOwner();if(null==o||o.getGraphManager()!=this)throw"Source not in this graph mgr!";if(null==s||s.getGraphManager()!=this)throw"Target not in this graph mgr!";if(o==s)return i.isInterGraph=!1,o.add(i,r,n);if(i.isInterGraph=!0,i.source=r,i.target=n,this.edges.indexOf(i)>-1)throw"Edge already in inter-graph edge list!";if(this.edges.push(i),null==i.source||null==i.target)throw"Edge source and/or target is null!";if(-1!=i.source.edges.indexOf(i)||-1!=i.target.edges.indexOf(i))throw"Edge already in source and/or target incidency list!";return i.source.edges.push(i),i.target.edges.push(i),i},o.prototype.remove=function(t){if(t instanceof r){var e=t;if(e.getGraphManager()!=this)throw"Graph not in this graph mgr";if(e!=this.rootGraph&&(null==e.parent||e.parent.graphManager!=this))throw"Invalid parent node!";for(var i,o=[],s=(o=o.concat(e.getEdges())).length,h=0;h<s;h++)i=o[h],e.remove(i);var a,l=[];for(s=(l=l.concat(e.getNodes())).length,h=0;h<s;h++)a=l[h],e.remove(a);e==this.rootGraph&&this.setRootGraph(null);var u=this.graphs.indexOf(e);this.graphs.splice(u,1),e.parent=null}else if(t instanceof n){if(null==(i=t))throw"Edge is null!";if(!i.isInterGraph)throw"Not an inter-graph edge!";if(null==i.source||null==i.target)throw"Source and/or target is null!";if(-1==i.source.edges.indexOf(i)||-1==i.target.edges.indexOf(i))throw"Source and/or target doesn't know this edge!";if(u=i.source.edges.indexOf(i),i.source.edges.splice(u,1),u=i.target.edges.indexOf(i),i.target.edges.splice(u,1),null==i.source.owner||null==i.source.owner.getGraphManager())throw"Edge owner graph or owner graph manager is null!";if(-1==i.source.owner.getGraphManager().edges.indexOf(i))throw"Not in owner graph manager's edge list!";u=i.source.owner.getGraphManager().edges.indexOf(i),i.source.owner.getGraphManager().edges.splice(u,1)}},o.prototype.updateBounds=function(){this.rootGraph.updateBounds(!0)},o.prototype.getGraphs=function(){return this.graphs},o.prototype.getAllNodes=function(){if(null==this.allNodes){for(var t=[],e=this.getGraphs(),i=e.length,r=0;r<i;r++)t=t.concat(e[r].getNodes());this.allNodes=t}return this.allNodes},o.prototype.resetAllNodes=function(){this.allNodes=null},o.prototype.resetAllEdges=function(){this.allEdges=null},o.prototype.resetAllNodesToApplyGravitation=function(){this.allNodesToApplyGravitation=null},o.prototype.getAllEdges=function(){if(null==this.allEdges){var t=[],e=this.getGraphs();e.length;for(var i=0;i<e.length;i++)t=t.concat(e[i].getEdges());t=t.concat(this.edges),this.allEdges=t}return this.allEdges},o.prototype.getAllNodesToApplyGravitation=function(){return this.allNodesToApplyGravitation},o.prototype.setAllNodesToApplyGravitation=function(t){if(null!=this.allNodesToApplyGravitation)throw"assert failed";this.allNodesToApplyGravitation=t},o.prototype.getRoot=function(){return this.rootGraph},o.prototype.setRootGraph=function(t){if(t.getGraphManager()!=this)throw"Root not in this graph mgr!";this.rootGraph=t,null==t.parent&&(t.parent=this.layout.newNode("Root node"))},o.prototype.getLayout=function(){return this.layout},o.prototype.isOneAncestorOfOther=function(t,e){if(null==t||null==e)throw"assert failed";if(t==e)return!0;for(var i,r=t.getOwner();null!=(i=r.getParent());){if(i==e)return!0;if(null==(r=i.getOwner()))break}for(r=e.getOwner();null!=(i=r.getParent());){if(i==t)return!0;if(null==(r=i.getOwner()))break}return!1},o.prototype.calcLowestCommonAncestors=function(){for(var t,e,i,r,n,o=this.getAllEdges(),s=o.length,h=0;h<s;h++)if(e=(t=o[h]).source,i=t.target,t.lca=null,t.sourceInLca=e,t.targetInLca=i,e!=i){for(r=e.getOwner();null==t.lca;){for(t.targetInLca=i,n=i.getOwner();null==t.lca;){if(n==r){t.lca=n;break}if(n==this.rootGraph)break;if(null!=t.lca)throw"assert failed";t.targetInLca=n.getParent(),n=t.targetInLca.getOwner()}if(r==this.rootGraph)break;null==t.lca&&(t.sourceInLca=r.getParent(),r=t.sourceInLca.getOwner())}if(null==t.lca)throw"assert failed"}else t.lca=e.getOwner()},o.prototype.calcLowestCommonAncestor=function(t,e){if(t==e)return t.getOwner();for(var i=t.getOwner();null!=i;){for(var r=e.getOwner();null!=r;){if(r==i)return r;r=r.getParent().getOwner()}i=i.getParent().getOwner()}return i},o.prototype.calcInclusionTreeDepths=function(t,e){var i;null==t&&null==e&&(t=this.rootGraph,e=1);for(var r=t.getNodes(),n=r.length,o=0;o<n;o++)(i=r[o]).inclusionTreeDepth=e,null!=i.child&&this.calcInclusionTreeDepths(i.child,e+1)},o.prototype.includesInvalidEdge=function(){for(var t,e=[],i=this.edges.length,r=0;r<i;r++)t=this.edges[r],this.isOneAncestorOfOther(t.source,t.target)&&e.push(t);for(r=0;r<e.length;r++)this.remove(e[r]);return!1},t.exports=o},function(t,e,i){var r=i(12);function n(){}n.calcSeparationAmount=function(t,e,i,r){if(!t.intersects(e))throw"assert failed";var n=new Array(2);this.decideDirectionsForOverlappingNodes(t,e,n),i[0]=Math.min(t.getRight(),e.getRight())-Math.max(t.x,e.x),i[1]=Math.min(t.getBottom(),e.getBottom())-Math.max(t.y,e.y),t.getX()<=e.getX()&&t.getRight()>=e.getRight()?i[0]+=Math.min(e.getX()-t.getX(),t.getRight()-e.getRight()):e.getX()<=t.getX()&&e.getRight()>=t.getRight()&&(i[0]+=Math.min(t.getX()-e.getX(),e.getRight()-t.getRight())),t.getY()<=e.getY()&&t.getBottom()>=e.getBottom()?i[1]+=Math.min(e.getY()-t.getY(),t.getBottom()-e.getBottom()):e.getY()<=t.getY()&&e.getBottom()>=t.getBottom()&&(i[1]+=Math.min(t.getY()-e.getY(),e.getBottom()-t.getBottom()));var o=Math.abs((e.getCenterY()-t.getCenterY())/(e.getCenterX()-t.getCenterX()));e.getCenterY()===t.getCenterY()&&e.getCenterX()===t.getCenterX()&&(o=1);var s=o*i[0],h=i[1]/o;i[0]<h?h=i[0]:s=i[1],i[0]=-1*n[0]*(h/2+r),i[1]=-1*n[1]*(s/2+r)},n.decideDirectionsForOverlappingNodes=function(t,e,i){t.getCenterX()<e.getCenterX()?i[0]=-1:i[0]=1,t.getCenterY()<e.getCenterY()?i[1]=-1:i[1]=1},n.getIntersection2=function(t,e,i){var r=t.getCenterX(),n=t.getCenterY(),o=e.getCenterX(),s=e.getCenterY();if(t.intersects(e))return i[0]=r,i[1]=n,i[2]=o,i[3]=s,!0;var h=t.getX(),a=t.getY(),l=t.getRight(),u=t.getX(),g=t.getBottom(),c=t.getRight(),p=t.getWidthHalf(),f=t.getHeightHalf(),d=e.getX(),y=e.getY(),v=e.getRight(),E=e.getX(),A=e.getBottom(),_=e.getRight(),O=e.getWidthHalf(),m=e.getHeightHalf(),N=!1,L=!1;if(r===o){if(n>s)return i[0]=r,i[1]=a,i[2]=o,i[3]=A,!1;if(n<s)return i[0]=r,i[1]=g,i[2]=o,i[3]=y,!1}else if(n===s){if(r>o)return i[0]=h,i[1]=n,i[2]=v,i[3]=s,!1;if(r<o)return i[0]=l,i[1]=n,i[2]=d,i[3]=s,!1}else{var I=t.height/t.width,T=e.height/e.width,D=(s-n)/(o-r),M=void 0,w=void 0,R=void 0,x=void 0,C=void 0,G=void 0;if(-I===D?r>o?(i[0]=u,i[1]=g,N=!0):(i[0]=l,i[1]=a,N=!0):I===D&&(r>o?(i[0]=h,i[1]=a,N=!0):(i[0]=c,i[1]=g,N=!0)),-T===D?o>r?(i[2]=E,i[3]=A,L=!0):(i[2]=v,i[3]=y,L=!0):T===D&&(o>r?(i[2]=d,i[3]=y,L=!0):(i[2]=_,i[3]=A,L=!0)),N&&L)return!1;if(r>o?n>s?(M=this.getCardinalDirection(I,D,4),w=this.getCardinalDirection(T,D,2)):(M=this.getCardinalDirection(-I,D,3),w=this.getCardinalDirection(-T,D,1)):n>s?(M=this.getCardinalDirection(-I,D,1),w=this.getCardinalDirection(-T,D,3)):(M=this.getCardinalDirection(I,D,2),w=this.getCardinalDirection(T,D,4)),!N)switch(M){case 1:x=a,R=r+-f/D,i[0]=R,i[1]=x;break;case 2:R=c,x=n+p*D,i[0]=R,i[1]=x;break;case 3:x=g,R=r+f/D,i[0]=R,i[1]=x;break;case 4:R=u,x=n+-p*D,i[0]=R,i[1]=x}if(!L)switch(w){case 1:G=y,C=o+-m/D,i[2]=C,i[3]=G;break;case 2:C=_,G=s+O*D,i[2]=C,i[3]=G;break;case 3:G=A,C=o+m/D,i[2]=C,i[3]=G;break;case 4:C=E,G=s+-O*D,i[2]=C,i[3]=G}}return!1},n.getCardinalDirection=function(t,e,i){return t>e?i:1+i%4},n.getIntersection=function(t,e,i,n){if(null==n)return this.getIntersection2(t,e,i);var o,s,h,a,l,u,g,c=t.x,p=t.y,f=e.x,d=e.y,y=i.x,v=i.y,E=n.x,A=n.y;return 0==(g=(o=d-p)*(a=y-E)-(s=A-v)*(h=c-f))?null:new r((h*(u=E*v-y*A)-a*(l=f*p-c*d))/g,(s*l-o*u)/g)},n.angleOfVector=function(t,e,i,r){var n=void 0;return t!==i?(n=Math.atan((r-e)/(i-t)),i<t?n+=Math.PI:r<e&&(n+=this.TWO_PI)):n=r<e?this.ONE_AND_HALF_PI:this.HALF_PI,n},n.doIntersect=function(t,e,i,r){var n=t.x,o=t.y,s=e.x,h=e.y,a=i.x,l=i.y,u=r.x,g=r.y,c=(s-n)*(g-l)-(u-a)*(h-o);if(0===c)return!1;var p=((g-l)*(u-n)+(a-u)*(g-o))/c,f=((o-h)*(u-n)+(s-n)*(g-o))/c;return 0<p&&p<1&&0<f&&f<1},n.findCircleLineIntersections=function(t,e,i,r,n,o,s){var h=(i-t)*(i-t)+(r-e)*(r-e),a=2*((t-n)*(i-t)+(e-o)*(r-e)),l=(t-n)*(t-n)+(e-o)*(e-o)-s*s;if(a*a-4*h*l>=0){var u=(-a+Math.sqrt(a*a-4*h*l))/(2*h),g=(-a-Math.sqrt(a*a-4*h*l))/(2*h);return u>=0&&u<=1?[u]:g>=0&&g<=1?[g]:null}return null},n.HALF_PI=.5*Math.PI,n.ONE_AND_HALF_PI=1.5*Math.PI,n.TWO_PI=2*Math.PI,n.THREE_PI=3*Math.PI,t.exports=n},function(t,e,i){function r(){}r.sign=function(t){return t>0?1:t<0?-1:0},r.floor=function(t){return t<0?Math.ceil(t):Math.floor(t)},r.ceil=function(t){return t<0?Math.floor(t):Math.ceil(t)},t.exports=r},function(t,e,i){function r(){}r.MAX_VALUE=2147483647,r.MIN_VALUE=-2147483648,t.exports=r},function(t,e,i){var r=function(){function t(t,e){for(var i=0;i<e.length;i++){var r=e[i];r.enumerable=r.enumerable||!1,r.configurable=!0,"value"in r&&(r.writable=!0),Object.defineProperty(t,r.key,r)}}return function(e,i,r){return i&&t(e.prototype,i),r&&t(e,r),e}}(),n=function(t){return{value:t,next:null,prev:null}},o=function(t,e,i,r){return null!==t?t.next=e:r.head=e,null!==i?i.prev=e:r.tail=e,e.prev=t,e.next=i,r.length++,e},s=function(t,e){var i=t.prev,r=t.next;return null!==i?i.next=r:e.head=r,null!==r?r.prev=i:e.tail=i,t.prev=t.next=null,e.length--,t},h=function(){function t(e){var i=this;!function(t,e){if(!(t instanceof e))throw new TypeError("Cannot call a class as a function")}(this,t),this.length=0,this.head=null,this.tail=null,null!=e&&e.forEach((function(t){return i.push(t)}))}return r(t,[{key:"size",value:function(){return this.length}},{key:"insertBefore",value:function(t,e){return o(e.prev,n(t),e,this)}},{key:"insertAfter",value:function(t,e){return o(e,n(t),e.next,this)}},{key:"insertNodeBefore",value:function(t,e){return o(e.prev,t,e,this)}},{key:"insertNodeAfter",value:function(t,e){return o(e,t,e.next,this)}},{key:"push",value:function(t){return o(this.tail,n(t),null,this)}},{key:"unshift",value:function(t){return o(null,n(t),this.head,this)}},{key:"remove",value:function(t){return s(t,this)}},{key:"pop",value:function(){return s(this.tail,this).value}},{key:"popNode",value:function(){return s(this.tail,this)}},{key:"shift",value:function(){return s(this.head,this).value}},{key:"shiftNode",value:function(){return s(this.head,this)}},{key:"get_object_at",value:function(t){if(t<=this.length()){for(var e=1,i=this.head;e<t;)i=i.next,e++;return i.value}}},{key:"set_object_at",value:function(t,e){if(t<=this.length()){for(var i=1,r=this.head;i<t;)r=r.next,i++;r.value=e}}}]),t}();t.exports=h},function(t,e,i){function r(t,e,i){this.x=null,this.y=null,null==t&&null==e&&null==i?(this.x=0,this.y=0):"number"==typeof t&&"number"==typeof e&&null==i?(this.x=t,this.y=e):"Point"==t.constructor.name&&null==e&&null==i&&(i=t,this.x=i.x,this.y=i.y)}r.prototype.getX=function(){return this.x},r.prototype.getY=function(){return this.y},r.prototype.getLocation=function(){return new r(this.x,this.y)},r.prototype.setLocation=function(t,e,i){"Point"==t.constructor.name&&null==e&&null==i?(i=t,this.setLocation(i.x,i.y)):"number"==typeof t&&"number"==typeof e&&null==i&&(parseInt(t)==t&&parseInt(e)==e?this.move(t,e):(this.x=Math.floor(t+.5),this.y=Math.floor(e+.5)))},r.prototype.move=function(t,e){this.x=t,this.y=e},r.prototype.translate=function(t,e){this.x+=t,this.y+=e},r.prototype.equals=function(t){if("Point"==t.constructor.name){var e=t;return this.x==e.x&&this.y==e.y}return this==t},r.prototype.toString=function(){return(new r).constructor.name+"[x="+this.x+",y="+this.y+"]"},t.exports=r},function(t,e,i){function r(t,e,i,r){this.x=0,this.y=0,this.width=0,this.height=0,null!=t&&null!=e&&null!=i&&null!=r&&(this.x=t,this.y=e,this.width=i,this.height=r)}r.prototype.getX=function(){return this.x},r.prototype.setX=function(t){this.x=t},r.prototype.getY=function(){return this.y},r.prototype.setY=function(t){this.y=t},r.prototype.getWidth=function(){return this.width},r.prototype.setWidth=function(t){this.width=t},r.prototype.getHeight=function(){return this.height},r.prototype.setHeight=function(t){this.height=t},r.prototype.getRight=function(){return this.x+this.width},r.prototype.getBottom=function(){return this.y+this.height},r.prototype.intersects=function(t){return!(this.getRight()<t.x||this.getBottom()<t.y||t.getRight()<this.x||t.getBottom()<this.y)},r.prototype.getCenterX=function(){return this.x+this.width/2},r.prototype.getMinX=function(){return this.getX()},r.prototype.getMaxX=function(){return this.getX()+this.width},r.prototype.getCenterY=function(){return this.y+this.height/2},r.prototype.getMinY=function(){return this.getY()},r.prototype.getMaxY=function(){return this.getY()+this.height},r.prototype.getWidthHalf=function(){return this.width/2},r.prototype.getHeightHalf=function(){return this.height/2},t.exports=r},function(t,e,i){var r="function"==typeof Symbol&&"symbol"==typeof Symbol.iterator?function(t){return typeof t}:function(t){return t&&"function"==typeof Symbol&&t.constructor===Symbol&&t!==Symbol.prototype?"symbol":typeof t};function n(){}n.lastID=0,n.createID=function(t){return n.isPrimitive(t)?t:(null!=t.uniqueID||(t.uniqueID=n.getString(),n.lastID++),t.uniqueID)},n.getString=function(t){return null==t&&(t=n.lastID),"Object#"+t},n.isPrimitive=function(t){var e=void 0===t?"undefined":r(t);return null==t||"object"!=e&&"function"!=e},t.exports=n},function(t,e,i){function r(t){if(Array.isArray(t)){for(var e=0,i=Array(t.length);e<t.length;e++)i[e]=t[e];return i}return Array.from(t)}var n=i(0),o=i(7),s=i(3),h=i(1),a=i(6),l=i(5),u=i(17),g=i(29);function c(t){g.call(this),this.layoutQuality=n.QUALITY,this.createBendsAsNeeded=n.DEFAULT_CREATE_BENDS_AS_NEEDED,this.incremental=n.DEFAULT_INCREMENTAL,this.animationOnLayout=n.DEFAULT_ANIMATION_ON_LAYOUT,this.animationDuringLayout=n.DEFAULT_ANIMATION_DURING_LAYOUT,this.animationPeriod=n.DEFAULT_ANIMATION_PERIOD,this.uniformLeafNodeSizes=n.DEFAULT_UNIFORM_LEAF_NODE_SIZES,this.edgeToDummyNodes=new Map,this.graphManager=new o(this),this.isLayoutFinished=!1,this.isSubLayout=!1,this.isRemoteUse=!1,null!=t&&(this.isRemoteUse=t)}c.RANDOM_SEED=1,c.prototype=Object.create(g.prototype),c.prototype.getGraphManager=function(){return this.graphManager},c.prototype.getAllNodes=function(){return this.graphManager.getAllNodes()},c.prototype.getAllEdges=function(){return this.graphManager.getAllEdges()},c.prototype.getAllNodesToApplyGravitation=function(){return this.graphManager.getAllNodesToApplyGravitation()},c.prototype.newGraphManager=function(){var t=new o(this);return this.graphManager=t,t},c.prototype.newGraph=function(t){return new a(null,this.graphManager,t)},c.prototype.newNode=function(t){return new s(this.graphManager,t)},c.prototype.newEdge=function(t){return new h(null,null,t)},c.prototype.checkLayoutSuccess=function(){return null==this.graphManager.getRoot()||0==this.graphManager.getRoot().getNodes().length||this.graphManager.includesInvalidEdge()},c.prototype.runLayout=function(){var t;return this.isLayoutFinished=!1,this.tilingPreLayout&&this.tilingPreLayout(),this.initParameters(),t=!this.checkLayoutSuccess()&&this.layout(),"during"!==n.ANIMATE&&(t&&(this.isSubLayout||this.doPostLayout()),this.tilingPostLayout&&this.tilingPostLayout(),this.isLayoutFinished=!0,t)},c.prototype.doPostLayout=function(){this.incremental||this.transform(),this.update()},c.prototype.update2=function(){if(this.createBendsAsNeeded&&(this.createBendpointsFromDummyNodes(),this.graphManager.resetAllEdges()),!this.isRemoteUse){for(var t=this.graphManager.getAllEdges(),e=0;e<t.length;e++)t[e];var i=this.graphManager.getRoot().getNodes();for(e=0;e<i.length;e++)i[e];this.update(this.graphManager.getRoot())}},c.prototype.update=function(t){if(null==t)this.update2();else if(t instanceof s){var e=t;if(null!=e.getChild())for(var i=e.getChild().getNodes(),r=0;r<i.length;r++)update(i[r]);null!=e.vGraphObject&&e.vGraphObject.update(e)}else if(t instanceof h){var n=t;null!=n.vGraphObject&&n.vGraphObject.update(n)}else if(t instanceof a){var o=t;null!=o.vGraphObject&&o.vGraphObject.update(o)}},c.prototype.initParameters=function(){this.isSubLayout||(this.layoutQuality=n.QUALITY,this.animationDuringLayout=n.DEFAULT_ANIMATION_DURING_LAYOUT,this.animationPeriod=n.DEFAULT_ANIMATION_PERIOD,this.animationOnLayout=n.DEFAULT_ANIMATION_ON_LAYOUT,this.incremental=n.DEFAULT_INCREMENTAL,this.createBendsAsNeeded=n.DEFAULT_CREATE_BENDS_AS_NEEDED,this.uniformLeafNodeSizes=n.DEFAULT_UNIFORM_LEAF_NODE_SIZES),this.animationDuringLayout&&(this.animationOnLayout=!1)},c.prototype.transform=function(t){if(null==t)this.transform(new l(0,0));else{var e=new u,i=this.graphManager.getRoot().updateLeftTop();if(null!=i){e.setWorldOrgX(t.x),e.setWorldOrgY(t.y),e.setDeviceOrgX(i.x),e.setDeviceOrgY(i.y);for(var r=this.getAllNodes(),n=0;n<r.length;n++)r[n].transform(e)}}},c.prototype.positionNodesRandomly=function(t){if(null==t)this.positionNodesRandomly(this.getGraphManager().getRoot()),this.getGraphManager().getRoot().updateBounds(!0);else for(var e,i,r=t.getNodes(),n=0;n<r.length;n++)null==(i=(e=r[n]).getChild())||0==i.getNodes().length?e.scatter():(this.positionNodesRandomly(i),e.updateBounds())},c.prototype.getFlatForest=function(){for(var t=[],e=!0,i=this.graphManager.getRoot().getNodes(),n=!0,o=0;o<i.length;o++)null!=i[o].getChild()&&(n=!1);if(!n)return t;var s=new Set,h=[],a=new Map,l=[];for(l=l.concat(i);l.length>0&&e;){for(h.push(l[0]);h.length>0&&e;){var u=h[0];h.splice(0,1),s.add(u);var g=u.getEdges();for(o=0;o<g.length;o++){var c=g[o].getOtherEnd(u);if(a.get(u)!=c){if(s.has(c)){e=!1;break}h.push(c),a.set(c,u)}}}if(e){var p=[].concat(r(s));for(t.push(p),o=0;o<p.length;o++){var f=p[o],d=l.indexOf(f);d>-1&&l.splice(d,1)}s=new Set,a=new Map}else t=[]}return t},c.prototype.createDummyNodesForBendpoints=function(t){for(var e=[],i=t.source,r=this.graphManager.calcLowestCommonAncestor(t.source,t.target),n=0;n<t.bendpoints.length;n++){var o=this.newNode(null);o.setRect(new Point(0,0),new Dimension(1,1)),r.add(o);var s=this.newEdge(null);this.graphManager.add(s,i,o),e.add(o),i=o}return s=this.newEdge(null),this.graphManager.add(s,i,t.target),this.edgeToDummyNodes.set(t,e),t.isInterGraph()?this.graphManager.remove(t):r.remove(t),e},c.prototype.createBendpointsFromDummyNodes=function(){var t=[];t=t.concat(this.graphManager.getAllEdges()),t=[].concat(r(this.edgeToDummyNodes.keys())).concat(t);for(var e=0;e<t.length;e++){var i=t[e];if(i.bendpoints.length>0){for(var n=this.edgeToDummyNodes.get(i),o=0;o<n.length;o++){var s=n[o],h=new l(s.getCenterX(),s.getCenterY()),a=i.bendpoints.get(o);a.x=h.x,a.y=h.y,s.getOwner().remove(s)}this.graphManager.add(i,i.source,i.target)}}},c.transform=function(t,e,i,r){if(null!=i&&null!=r){var n=e;return t<=50?n-=(e-e/i)/50*(50-t):n+=(e*r-e)/50*(t-50),n}var o,s;return t<=50?(o=9*e/500,s=e/10):(o=9*e/50,s=-8*e),o*t+s},c.findCenterOfTree=function(t){var e=[];e=e.concat(t);var i=[],r=new Map,n=!1,o=null;1!=e.length&&2!=e.length||(n=!0,o=e[0]);for(var s=0;s<e.length;s++){var h=(u=e[s]).getNeighborsList().size;r.set(u,u.getNeighborsList().size),1==h&&i.push(u)}var a=[];for(a=a.concat(i);!n;){var l=[];for(l=l.concat(a),a=[],s=0;s<e.length;s++){var u=e[s],g=e.indexOf(u);g>=0&&e.splice(g,1),u.getNeighborsList().forEach((function(t){if(i.indexOf(t)<0){var e=r.get(t)-1;1==e&&a.push(t),r.set(t,e)}}))}i=i.concat(a),1!=e.length&&2!=e.length||(n=!0,o=e[0])}return o},c.prototype.setGraphManager=function(t){this.graphManager=t},t.exports=c},function(t,e,i){function r(){}r.seed=1,r.x=0,r.nextDouble=function(){return r.x=1e4*Math.sin(r.seed++),r.x-Math.floor(r.x)},t.exports=r},function(t,e,i){var r=i(5);function n(t,e){this.lworldOrgX=0,this.lworldOrgY=0,this.ldeviceOrgX=0,this.ldeviceOrgY=0,this.lworldExtX=1,this.lworldExtY=1,this.ldeviceExtX=1,this.ldeviceExtY=1}n.prototype.getWorldOrgX=function(){return this.lworldOrgX},n.prototype.setWorldOrgX=function(t){this.lworldOrgX=t},n.prototype.getWorldOrgY=function(){return this.lworldOrgY},n.prototype.setWorldOrgY=function(t){this.lworldOrgY=t},n.prototype.getWorldExtX=function(){return this.lworldExtX},n.prototype.setWorldExtX=function(t){this.lworldExtX=t},n.prototype.getWorldExtY=function(){return this.lworldExtY},n.prototype.setWorldExtY=function(t){this.lworldExtY=t},n.prototype.getDeviceOrgX=function(){return this.ldeviceOrgX},n.prototype.setDeviceOrgX=function(t){this.ldeviceOrgX=t},n.prototype.getDeviceOrgY=function(){return this.ldeviceOrgY},n.prototype.setDeviceOrgY=function(t){this.ldeviceOrgY=t},n.prototype.getDeviceExtX=function(){return this.ldeviceExtX},n.prototype.setDeviceExtX=function(t){this.ldeviceExtX=t},n.prototype.getDeviceExtY=function(){return this.ldeviceExtY},n.prototype.setDeviceExtY=function(t){this.ldeviceExtY=t},n.prototype.transformX=function(t){var e=0,i=this.lworldExtX;return 0!=i&&(e=this.ldeviceOrgX+(t-this.lworldOrgX)*this.ldeviceExtX/i),e},n.prototype.transformY=function(t){var e=0,i=this.lworldExtY;return 0!=i&&(e=this.ldeviceOrgY+(t-this.lworldOrgY)*this.ldeviceExtY/i),e},n.prototype.inverseTransformX=function(t){var e=0,i=this.ldeviceExtX;return 0!=i&&(e=this.lworldOrgX+(t-this.ldeviceOrgX)*this.lworldExtX/i),e},n.prototype.inverseTransformY=function(t){var e=0,i=this.ldeviceExtY;return 0!=i&&(e=this.lworldOrgY+(t-this.ldeviceOrgY)*this.lworldExtY/i),e},n.prototype.inverseTransformPoint=function(t){return new r(this.inverseTransformX(t.x),this.inverseTransformY(t.y))},t.exports=n},function(t,e,i){var r=i(15),n=i(4),o=i(0),s=i(8),h=i(9);function a(){r.call(this),this.useSmartIdealEdgeLengthCalculation=n.DEFAULT_USE_SMART_IDEAL_EDGE_LENGTH_CALCULATION,this.gravityConstant=n.DEFAULT_GRAVITY_STRENGTH,this.compoundGravityConstant=n.DEFAULT_COMPOUND_GRAVITY_STRENGTH,this.gravityRangeFactor=n.DEFAULT_GRAVITY_RANGE_FACTOR,this.compoundGravityRangeFactor=n.DEFAULT_COMPOUND_GRAVITY_RANGE_FACTOR,this.displacementThresholdPerNode=3*n.DEFAULT_EDGE_LENGTH/100,this.coolingFactor=n.DEFAULT_COOLING_FACTOR_INCREMENTAL,this.initialCoolingFactor=n.DEFAULT_COOLING_FACTOR_INCREMENTAL,this.totalDisplacement=0,this.oldTotalDisplacement=0,this.maxIterations=n.MAX_ITERATIONS}for(var l in a.prototype=Object.create(r.prototype),r)a[l]=r[l];a.prototype.initParameters=function(){r.prototype.initParameters.call(this,arguments),this.totalIterations=0,this.notAnimatedIterations=0,this.useFRGridVariant=n.DEFAULT_USE_SMART_REPULSION_RANGE_CALCULATION,this.grid=[]},a.prototype.calcIdealEdgeLengths=function(){for(var t,e,i,r,s,h,a,l=this.getGraphManager().getAllEdges(),u=0;u<l.length;u++)e=(t=l[u]).idealLength,t.isInterGraph&&(r=t.getSource(),s=t.getTarget(),h=t.getSourceInLca().getEstimatedSize(),a=t.getTargetInLca().getEstimatedSize(),this.useSmartIdealEdgeLengthCalculation&&(t.idealLength+=h+a-2*o.SIMPLE_NODE_SIZE),i=t.getLca().getInclusionTreeDepth(),t.idealLength+=e*n.PER_LEVEL_IDEAL_EDGE_LENGTH_FACTOR*(r.getInclusionTreeDepth()+s.getInclusionTreeDepth()-2*i))},a.prototype.initSpringEmbedder=function(){var t=this.getAllNodes().length;this.incremental?(t>n.ADAPTATION_LOWER_NODE_LIMIT&&(this.coolingFactor=Math.max(this.coolingFactor*n.COOLING_ADAPTATION_FACTOR,this.coolingFactor-(t-n.ADAPTATION_LOWER_NODE_LIMIT)/(n.ADAPTATION_UPPER_NODE_LIMIT-n.ADAPTATION_LOWER_NODE_LIMIT)*this.coolingFactor*(1-n.COOLING_ADAPTATION_FACTOR))),this.maxNodeDisplacement=n.MAX_NODE_DISPLACEMENT_INCREMENTAL):(t>n.ADAPTATION_LOWER_NODE_LIMIT?this.coolingFactor=Math.max(n.COOLING_ADAPTATION_FACTOR,1-(t-n.ADAPTATION_LOWER_NODE_LIMIT)/(n.ADAPTATION_UPPER_NODE_LIMIT-n.ADAPTATION_LOWER_NODE_LIMIT)*(1-n.COOLING_ADAPTATION_FACTOR)):this.coolingFactor=1,this.initialCoolingFactor=this.coolingFactor,this.maxNodeDisplacement=n.MAX_NODE_DISPLACEMENT),this.maxIterations=Math.max(5*this.getAllNodes().length,this.maxIterations),this.displacementThresholdPerNode=3*n.DEFAULT_EDGE_LENGTH/100,this.totalDisplacementThreshold=this.displacementThresholdPerNode*this.getAllNodes().length,this.repulsionRange=this.calcRepulsionRange()},a.prototype.calcSpringForces=function(){for(var t,e=this.getAllEdges(),i=0;i<e.length;i++)t=e[i],this.calcSpringForce(t,t.idealLength)},a.prototype.calcRepulsionForces=function(){var t,e,i,r,o,s=!(arguments.length>0&&void 0!==arguments[0])||arguments[0],h=arguments.length>1&&void 0!==arguments[1]&&arguments[1],a=this.getAllNodes();if(this.useFRGridVariant)for(this.totalIterations%n.GRID_CALCULATION_CHECK_PERIOD==1&&s&&this.updateGrid(),o=new Set,t=0;t<a.length;t++)i=a[t],this.calculateRepulsionForceOfANode(i,o,s,h),o.add(i);else for(t=0;t<a.length;t++)for(i=a[t],e=t+1;e<a.length;e++)r=a[e],i.getOwner()==r.getOwner()&&this.calcRepulsionForce(i,r)},a.prototype.calcGravitationalForces=function(){for(var t,e=this.getAllNodesToApplyGravitation(),i=0;i<e.length;i++)t=e[i],this.calcGravitationalForce(t)},a.prototype.moveNodes=function(){for(var t=this.getAllNodes(),e=0;e<t.length;e++)t[e].move()},a.prototype.calcSpringForce=function(t,e){var i,r,n,o,s=t.getSource(),h=t.getTarget();if(this.uniformLeafNodeSizes&&null==s.getChild()&&null==h.getChild())t.updateLengthSimple();else if(t.updateLength(),t.isOverlapingSourceAndTarget)return;0!=(i=t.getLength())&&(n=(r=t.edgeElasticity*(i-e))*(t.lengthX/i),o=r*(t.lengthY/i),s.springForceX+=n,s.springForceY+=o,h.springForceX-=n,h.springForceY-=o)},a.prototype.calcRepulsionForce=function(t,e){var i,r,o,a,l,u,g,c=t.getRect(),p=e.getRect(),f=new Array(2),d=new Array(4);if(c.intersects(p)){s.calcSeparationAmount(c,p,f,n.DEFAULT_EDGE_LENGTH/2),u=2*f[0],g=2*f[1];var y=t.noOfChildren*e.noOfChildren/(t.noOfChildren+e.noOfChildren);t.repulsionForceX-=y*u,t.repulsionForceY-=y*g,e.repulsionForceX+=y*u,e.repulsionForceY+=y*g}else this.uniformLeafNodeSizes&&null==t.getChild()&&null==e.getChild()?(i=p.getCenterX()-c.getCenterX(),r=p.getCenterY()-c.getCenterY()):(s.getIntersection(c,p,d),i=d[2]-d[0],r=d[3]-d[1]),Math.abs(i)<n.MIN_REPULSION_DIST&&(i=h.sign(i)*n.MIN_REPULSION_DIST),Math.abs(r)<n.MIN_REPULSION_DIST&&(r=h.sign(r)*n.MIN_REPULSION_DIST),o=i*i+r*r,a=Math.sqrt(o),u=(l=(t.nodeRepulsion/2+e.nodeRepulsion/2)*t.noOfChildren*e.noOfChildren/o)*i/a,g=l*r/a,t.repulsionForceX-=u,t.repulsionForceY-=g,e.repulsionForceX+=u,e.repulsionForceY+=g},a.prototype.calcGravitationalForce=function(t){var e,i,r,n,o,s,h,a;i=((e=t.getOwner()).getRight()+e.getLeft())/2,r=(e.getTop()+e.getBottom())/2,n=t.getCenterX()-i,o=t.getCenterY()-r,s=Math.abs(n)+t.getWidth()/2,h=Math.abs(o)+t.getHeight()/2,t.getOwner()==this.graphManager.getRoot()?(s>(a=e.getEstimatedSize()*this.gravityRangeFactor)||h>a)&&(t.gravitationForceX=-this.gravityConstant*n,t.gravitationForceY=-this.gravityConstant*o):(s>(a=e.getEstimatedSize()*this.compoundGravityRangeFactor)||h>a)&&(t.gravitationForceX=-this.gravityConstant*n*this.compoundGravityConstant,t.gravitationForceY=-this.gravityConstant*o*this.compoundGravityConstant)},a.prototype.isConverged=function(){var t,e=!1;return this.totalIterations>this.maxIterations/3&&(e=Math.abs(this.totalDisplacement-this.oldTotalDisplacement)<2),t=this.totalDisplacement<this.totalDisplacementThreshold,this.oldTotalDisplacement=this.totalDisplacement,t||e},a.prototype.animate=function(){this.animationDuringLayout&&!this.isSubLayout&&(this.notAnimatedIterations==this.animationPeriod?(this.update(),this.notAnimatedIterations=0):this.notAnimatedIterations++)},a.prototype.calcNoOfChildrenForAllNodes=function(){for(var t,e=this.graphManager.getAllNodes(),i=0;i<e.length;i++)(t=e[i]).noOfChildren=t.getNoOfChildren()},a.prototype.calcGrid=function(t){var e,i;e=parseInt(Math.ceil((t.getRight()-t.getLeft())/this.repulsionRange)),i=parseInt(Math.ceil((t.getBottom()-t.getTop())/this.repulsionRange));for(var r=new Array(e),n=0;n<e;n++)r[n]=new Array(i);for(n=0;n<e;n++)for(var o=0;o<i;o++)r[n][o]=new Array;return r},a.prototype.addNodeToGrid=function(t,e,i){var r,n,o,s;r=parseInt(Math.floor((t.getRect().x-e)/this.repulsionRange)),n=parseInt(Math.floor((t.getRect().width+t.getRect().x-e)/this.repulsionRange)),o=parseInt(Math.floor((t.getRect().y-i)/this.repulsionRange)),s=parseInt(Math.floor((t.getRect().height+t.getRect().y-i)/this.repulsionRange));for(var h=r;h<=n;h++)for(var a=o;a<=s;a++)this.grid[h][a].push(t),t.setGridCoordinates(r,n,o,s)},a.prototype.updateGrid=function(){var t,e,i=this.getAllNodes();for(this.grid=this.calcGrid(this.graphManager.getRoot()),t=0;t<i.length;t++)e=i[t],this.addNodeToGrid(e,this.graphManager.getRoot().getLeft(),this.graphManager.getRoot().getTop())},a.prototype.calculateRepulsionForceOfANode=function(t,e,i,r){if(this.totalIterations%n.GRID_CALCULATION_CHECK_PERIOD==1&&i||r){var o,s=new Set;t.surrounding=new Array;for(var h=this.grid,a=t.startX-1;a<t.finishX+2;a++)for(var l=t.startY-1;l<t.finishY+2;l++)if(!(a<0||l<0||a>=h.length||l>=h[0].length))for(var u=0;u<h[a][l].length;u++)if(o=h[a][l][u],t.getOwner()==o.getOwner()&&t!=o&&!e.has(o)&&!s.has(o)){var g=Math.abs(t.getCenterX()-o.getCenterX())-(t.getWidth()/2+o.getWidth()/2),c=Math.abs(t.getCenterY()-o.getCenterY())-(t.getHeight()/2+o.getHeight()/2);g<=this.repulsionRange&&c<=this.repulsionRange&&s.add(o)}t.surrounding=[].concat(function(t){if(Array.isArray(t)){for(var e=0,i=Array(t.length);e<t.length;e++)i[e]=t[e];return i}return Array.from(t)}(s))}for(a=0;a<t.surrounding.length;a++)this.calcRepulsionForce(t,t.surrounding[a])},a.prototype.calcRepulsionRange=function(){return 0},t.exports=a},function(t,e,i){var r=i(1),n=i(4);function o(t,e,i){r.call(this,t,e,i),this.idealLength=n.DEFAULT_EDGE_LENGTH,this.edgeElasticity=n.DEFAULT_SPRING_STRENGTH}for(var s in o.prototype=Object.create(r.prototype),r)o[s]=r[s];t.exports=o},function(t,e,i){var r=i(3),n=i(4);function o(t,e,i,o){r.call(this,t,e,i,o),this.nodeRepulsion=n.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=[]}for(var s in o.prototype=Object.create(r.prototype),r)o[s]=r[s];o.prototype.setGridCoordinates=function(t,e,i,r){this.startX=t,this.finishX=e,this.startY=i,this.finishY=r},t.exports=o},function(t,e,i){function r(t,e){this.width=0,this.height=0,null!==t&&null!==e&&(this.height=e,this.width=t)}r.prototype.getWidth=function(){return this.width},r.prototype.setWidth=function(t){this.width=t},r.prototype.getHeight=function(){return this.height},r.prototype.setHeight=function(t){this.height=t},t.exports=r},function(t,e,i){var r=i(14);function n(){this.map={},this.keys=[]}n.prototype.put=function(t,e){var i=r.createID(t);this.contains(i)||(this.map[i]=e,this.keys.push(t))},n.prototype.contains=function(t){return r.createID(t),null!=this.map[t]},n.prototype.get=function(t){var e=r.createID(t);return this.map[e]},n.prototype.keySet=function(){return this.keys},t.exports=n},function(t,e,i){var r=i(14);function n(){this.set={}}n.prototype.add=function(t){var e=r.createID(t);this.contains(e)||(this.set[e]=t)},n.prototype.remove=function(t){delete this.set[r.createID(t)]},n.prototype.clear=function(){this.set={}},n.prototype.contains=function(t){return this.set[r.createID(t)]==t},n.prototype.isEmpty=function(){return 0===this.size()},n.prototype.size=function(){return Object.keys(this.set).length},n.prototype.addAllTo=function(t){for(var e=Object.keys(this.set),i=e.length,r=0;r<i;r++)t.push(this.set[e[r]])},n.prototype.size=function(){return Object.keys(this.set).length},n.prototype.addAll=function(t){for(var e=t.length,i=0;i<e;i++){var r=t[i];this.add(r)}},t.exports=n},function(t,e,i){function r(){}r.multMat=function(t,e){for(var i=[],r=0;r<t.length;r++){i[r]=[];for(var n=0;n<e[0].length;n++){i[r][n]=0;for(var o=0;o<t[0].length;o++)i[r][n]+=t[r][o]*e[o][n]}}return i},r.transpose=function(t){for(var e=[],i=0;i<t[0].length;i++){e[i]=[];for(var r=0;r<t.length;r++)e[i][r]=t[r][i]}return e},r.multCons=function(t,e){for(var i=[],r=0;r<t.length;r++)i[r]=t[r]*e;return i},r.minusOp=function(t,e){for(var i=[],r=0;r<t.length;r++)i[r]=t[r]-e[r];return i},r.dotProduct=function(t,e){for(var i=0,r=0;r<t.length;r++)i+=t[r]*e[r];return i},r.mag=function(t){return Math.sqrt(this.dotProduct(t,t))},r.normalize=function(t){for(var e=[],i=this.mag(t),r=0;r<t.length;r++)e[r]=t[r]/i;return e},r.multGamma=function(t){for(var e=[],i=0,r=0;r<t.length;r++)i+=t[r];i*=-1/t.length;for(var n=0;n<t.length;n++)e[n]=i+t[n];return e},r.multL=function(t,e,i){for(var r=[],n=[],o=[],s=0;s<e[0].length;s++){for(var h=0,a=0;a<e.length;a++)h+=-.5*e[a][s]*t[a];n[s]=h}for(var l=0;l<i.length;l++){for(var u=0,g=0;g<i.length;g++)u+=i[l][g]*n[g];o[l]=u}for(var c=0;c<e.length;c++){for(var p=0,f=0;f<e[0].length;f++)p+=e[c][f]*o[f];r[c]=p}return r},t.exports=r},function(t,e,i){var r=function(){function t(t,e){for(var i=0;i<e.length;i++){var r=e[i];r.enumerable=r.enumerable||!1,r.configurable=!0,"value"in r&&(r.writable=!0),Object.defineProperty(t,r.key,r)}}return function(e,i,r){return i&&t(e.prototype,i),r&&t(e,r),e}}(),n=i(11),o=function(){function t(e,i){!function(t,e){if(!(t instanceof e))throw new TypeError("Cannot call a class as a function")}(this,t),null===i&&void 0===i||(this.compareFunction=this._defaultCompareFunction);var r=void 0;r=e instanceof n?e.size():e.length,this._quicksort(e,0,r-1)}return r(t,[{key:"_quicksort",value:function(t,e,i){if(e<i){var r=this._partition(t,e,i);this._quicksort(t,e,r),this._quicksort(t,r+1,i)}}},{key:"_partition",value:function(t,e,i){for(var r=this._get(t,e),n=e,o=i;;){for(;this.compareFunction(r,this._get(t,o));)o--;for(;this.compareFunction(this._get(t,n),r);)n++;if(!(n<o))return o;this._swap(t,n,o),n++,o--}}},{key:"_get",value:function(t,e){return t instanceof n?t.get_object_at(e):t[e]}},{key:"_set",value:function(t,e,i){t instanceof n?t.set_object_at(e,i):t[e]=i}},{key:"_swap",value:function(t,e,i){var r=this._get(t,e);this._set(t,e,this._get(t,i)),this._set(t,i,r)}},{key:"_defaultCompareFunction",value:function(t,e){return e>t}}]),t}();t.exports=o},function(t,e,i){function r(){}r.svd=function(t){this.U=null,this.V=null,this.s=null,this.m=0,this.n=0,this.m=t.length,this.n=t[0].length;var e=Math.min(this.m,this.n);this.s=function(t){for(var e=[];t-- >0;)e.push(0);return e}(Math.min(this.m+1,this.n)),this.U=function t(e){if(0==e.length)return 0;for(var i=[],r=0;r<e[0];r++)i.push(t(e.slice(1)));return i}([this.m,e]),this.V=function(t){return function t(e){if(0==e.length)return 0;for(var i=[],r=0;r<e[0];r++)i.push(t(e.slice(1)));return i}(t)}([this.n,this.n]);for(var i,n,o=function(t){for(var e=[];t-- >0;)e.push(0);return e}(this.n),s=function(t){for(var e=[];t-- >0;)e.push(0);return e}(this.m),h=Math.min(this.m-1,this.n),a=Math.max(0,Math.min(this.n-2,this.m)),l=0;l<Math.max(h,a);l++){if(l<h){this.s[l]=0;for(var u=l;u<this.m;u++)this.s[l]=r.hypot(this.s[l],t[u][l]);if(0!==this.s[l]){t[l][l]<0&&(this.s[l]=-this.s[l]);for(var g=l;g<this.m;g++)t[g][l]/=this.s[l];t[l][l]+=1}this.s[l]=-this.s[l]}for(var c=l+1;c<this.n;c++){if(i=l<h,n=0!==this.s[l],i&&n){for(var p=0,f=l;f<this.m;f++)p+=t[f][l]*t[f][c];p=-p/t[l][l];for(var d=l;d<this.m;d++)t[d][c]+=p*t[d][l]}o[c]=t[l][c]}if(function(t,e){return e}(0,l<h))for(var y=l;y<this.m;y++)this.U[y][l]=t[y][l];if(l<a){o[l]=0;for(var v=l+1;v<this.n;v++)o[l]=r.hypot(o[l],o[v]);if(0!==o[l]){o[l+1]<0&&(o[l]=-o[l]);for(var E=l+1;E<this.n;E++)o[E]/=o[l];o[l+1]+=1}if(o[l]=-o[l],function(t,e){return t&&e}(l+1<this.m,0!==o[l])){for(var A=l+1;A<this.m;A++)s[A]=0;for(var _=l+1;_<this.n;_++)for(var O=l+1;O<this.m;O++)s[O]+=o[_]*t[O][_];for(var m=l+1;m<this.n;m++)for(var N=-o[m]/o[l+1],L=l+1;L<this.m;L++)t[L][m]+=N*s[L]}for(var I=l+1;I<this.n;I++)this.V[I][l]=o[I]}}var T=Math.min(this.n,this.m+1);h<this.n&&(this.s[h]=t[h][h]),this.m<T&&(this.s[T-1]=0),a+1<T&&(o[a]=t[a][T-1]),o[T-1]=0;for(var D=h;D<e;D++){for(var M=0;M<this.m;M++)this.U[M][D]=0;this.U[D][D]=1}for(var w=h-1;w>=0;w--)if(0!==this.s[w]){for(var R=w+1;R<e;R++){for(var x=0,C=w;C<this.m;C++)x+=this.U[C][w]*this.U[C][R];x=-x/this.U[w][w];for(var G=w;G<this.m;G++)this.U[G][R]+=x*this.U[G][w]}for(var U=w;U<this.m;U++)this.U[U][w]=-this.U[U][w];this.U[w][w]=1+this.U[w][w];for(var b=0;b<w-1;b++)this.U[b][w]=0}else{for(var S=0;S<this.m;S++)this.U[S][w]=0;this.U[w][w]=1}for(var F=this.n-1;F>=0;F--){if(function(t,e){return t&&e}(F<a,0!==o[F]))for(var Y=F+1;Y<e;Y++){for(var X=0,P=F+1;P<this.n;P++)X+=this.V[P][F]*this.V[P][Y];X=-X/this.V[F+1][F];for(var k=F+1;k<this.n;k++)this.V[k][Y]+=X*this.V[k][F]}for(var H=0;H<this.n;H++)this.V[H][F]=0;this.V[F][F]=1}for(var V=T-1,B=Math.pow(2,-52),W=Math.pow(2,-966);T>0;){var q=void 0,j=void 0;for(q=T-2;q>=-1&&-1!==q;q--)if(Math.abs(o[q])<=W+B*(Math.abs(this.s[q])+Math.abs(this.s[q+1]))){o[q]=0;break}if(q===T-2)j=4;else{var z=void 0;for(z=T-1;z>=q&&z!==q;z--){var Z=(z!==T?Math.abs(o[z]):0)+(z!==q+1?Math.abs(o[z-1]):0);if(Math.abs(this.s[z])<=W+B*Z){this.s[z]=0;break}}z===q?j=3:z===T-1?j=1:(j=2,q=z)}switch(q++,j){case 1:var Q=o[T-2];o[T-2]=0;for(var K=T-2;K>=q;K--){var J=r.hypot(this.s[K],Q),$=this.s[K]/J,tt=Q/J;this.s[K]=J,K!==q&&(Q=-tt*o[K-1],o[K-1]=$*o[K-1]);for(var et=0;et<this.n;et++)J=$*this.V[et][K]+tt*this.V[et][T-1],this.V[et][T-1]=-tt*this.V[et][K]+$*this.V[et][T-1],this.V[et][K]=J}break;case 2:var it=o[q-1];o[q-1]=0;for(var rt=q;rt<T;rt++){var nt=r.hypot(this.s[rt],it),ot=this.s[rt]/nt,st=it/nt;this.s[rt]=nt,it=-st*o[rt],o[rt]=ot*o[rt];for(var ht=0;ht<this.m;ht++)nt=ot*this.U[ht][rt]+st*this.U[ht][q-1],this.U[ht][q-1]=-st*this.U[ht][rt]+ot*this.U[ht][q-1],this.U[ht][rt]=nt}break;case 3:var at=Math.max(Math.max(Math.max(Math.max(Math.abs(this.s[T-1]),Math.abs(this.s[T-2])),Math.abs(o[T-2])),Math.abs(this.s[q])),Math.abs(o[q])),lt=this.s[T-1]/at,ut=this.s[T-2]/at,gt=o[T-2]/at,ct=this.s[q]/at,pt=o[q]/at,ft=((ut+lt)*(ut-lt)+gt*gt)/2,dt=lt*gt*(lt*gt),yt=0;(function(t,e){return t||e})(0!==ft,0!==dt)&&(yt=Math.sqrt(ft*ft+dt),ft<0&&(yt=-yt),yt=dt/(ft+yt));for(var vt=(ct+lt)*(ct-lt)+yt,Et=ct*pt,At=q;At<T-1;At++){var _t=r.hypot(vt,Et),Ot=vt/_t,mt=Et/_t;At!==q&&(o[At-1]=_t),vt=Ot*this.s[At]+mt*o[At],o[At]=Ot*o[At]-mt*this.s[At],Et=mt*this.s[At+1],this.s[At+1]=Ot*this.s[At+1];for(var Nt=0;Nt<this.n;Nt++)_t=Ot*this.V[Nt][At]+mt*this.V[Nt][At+1],this.V[Nt][At+1]=-mt*this.V[Nt][At]+Ot*this.V[Nt][At+1],this.V[Nt][At]=_t;if(Ot=vt/(_t=r.hypot(vt,Et)),mt=Et/_t,this.s[At]=_t,vt=Ot*o[At]+mt*this.s[At+1],this.s[At+1]=-mt*o[At]+Ot*this.s[At+1],Et=mt*o[At+1],o[At+1]=Ot*o[At+1],At<this.m-1)for(var Lt=0;Lt<this.m;Lt++)_t=Ot*this.U[Lt][At]+mt*this.U[Lt][At+1],this.U[Lt][At+1]=-mt*this.U[Lt][At]+Ot*this.U[Lt][At+1],this.U[Lt][At]=_t}o[T-2]=vt;break;case 4:if(this.s[q]<=0){this.s[q]=this.s[q]<0?-this.s[q]:0;for(var It=0;It<=V;It++)this.V[It][q]=-this.V[It][q]}for(;q<V&&!(this.s[q]>=this.s[q+1]);){var Tt=this.s[q];if(this.s[q]=this.s[q+1],this.s[q+1]=Tt,q<this.n-1)for(var Dt=0;Dt<this.n;Dt++)Tt=this.V[Dt][q+1],this.V[Dt][q+1]=this.V[Dt][q],this.V[Dt][q]=Tt;if(q<this.m-1)for(var Mt=0;Mt<this.m;Mt++)Tt=this.U[Mt][q+1],this.U[Mt][q+1]=this.U[Mt][q],this.U[Mt][q]=Tt;q++}T--}}return{U:this.U,V:this.V,S:this.s}},r.hypot=function(t,e){var i=void 0;return Math.abs(t)>Math.abs(e)?(i=e/t,i=Math.abs(t)*Math.sqrt(1+i*i)):0!=e?(i=t/e,i=Math.abs(e)*Math.sqrt(1+i*i)):i=0,i},t.exports=r},function(t,e,i){var r=function(){function t(t,e){for(var i=0;i<e.length;i++){var r=e[i];r.enumerable=r.enumerable||!1,r.configurable=!0,"value"in r&&(r.writable=!0),Object.defineProperty(t,r.key,r)}}return function(e,i,r){return i&&t(e.prototype,i),r&&t(e,r),e}}(),n=function(){function t(e,i){var r=arguments.length>2&&void 0!==arguments[2]?arguments[2]:1,n=arguments.length>3&&void 0!==arguments[3]?arguments[3]:-1,o=arguments.length>4&&void 0!==arguments[4]?arguments[4]:-1;!function(t,e){if(!(t instanceof e))throw new TypeError("Cannot call a class as a function")}(this,t),this.sequence1=e,this.sequence2=i,this.match_score=r,this.mismatch_penalty=n,this.gap_penalty=o,this.iMax=e.length+1,this.jMax=i.length+1,this.grid=new Array(this.iMax);for(var s=0;s<this.iMax;s++){this.grid[s]=new Array(this.jMax);for(var h=0;h<this.jMax;h++)this.grid[s][h]=0}this.tracebackGrid=new Array(this.iMax);for(var a=0;a<this.iMax;a++){this.tracebackGrid[a]=new Array(this.jMax);for(var l=0;l<this.jMax;l++)this.tracebackGrid[a][l]=[null,null,null]}this.alignments=[],this.score=-1,this.computeGrids()}return r(t,[{key:"getScore",value:function(){return this.score}},{key:"getAlignments",value:function(){return this.alignments}},{key:"computeGrids",value:function(){for(var t=1;t<this.jMax;t++)this.grid[0][t]=this.grid[0][t-1]+this.gap_penalty,this.tracebackGrid[0][t]=[!1,!1,!0];for(var e=1;e<this.iMax;e++)this.grid[e][0]=this.grid[e-1][0]+this.gap_penalty,this.tracebackGrid[e][0]=[!1,!0,!1];for(var i=1;i<this.iMax;i++)for(var r=1;r<this.jMax;r++){var n=[this.sequence1[i-1]===this.sequence2[r-1]?this.grid[i-1][r-1]+this.match_score:this.grid[i-1][r-1]+this.mismatch_penalty,this.grid[i-1][r]+this.gap_penalty,this.grid[i][r-1]+this.gap_penalty],o=this.arrayAllMaxIndexes(n);this.grid[i][r]=n[o[0]],this.tracebackGrid[i][r]=[o.includes(0),o.includes(1),o.includes(2)]}this.score=this.grid[this.iMax-1][this.jMax-1]}},{key:"alignmentTraceback",value:function(){var t=[];for(t.push({pos:[this.sequence1.length,this.sequence2.length],seq1:"",seq2:""});t[0];){var e=t[0],i=this.tracebackGrid[e.pos[0]][e.pos[1]];i[0]&&t.push({pos:[e.pos[0]-1,e.pos[1]-1],seq1:this.sequence1[e.pos[0]-1]+e.seq1,seq2:this.sequence2[e.pos[1]-1]+e.seq2}),i[1]&&t.push({pos:[e.pos[0]-1,e.pos[1]],seq1:this.sequence1[e.pos[0]-1]+e.seq1,seq2:"-"+e.seq2}),i[2]&&t.push({pos:[e.pos[0],e.pos[1]-1],seq1:"-"+e.seq1,seq2:this.sequence2[e.pos[1]-1]+e.seq2}),0===e.pos[0]&&0===e.pos[1]&&this.alignments.push({sequence1:e.seq1,sequence2:e.seq2}),t.shift()}return this.alignments}},{key:"getAllIndexes",value:function(t,e){for(var i=[],r=-1;-1!==(r=t.indexOf(e,r+1));)i.push(r);return i}},{key:"arrayAllMaxIndexes",value:function(t){return this.getAllIndexes(t,Math.max.apply(null,t))}}]),t}();t.exports=n},function(t,e,i){var r=function(){};r.FDLayout=i(18),r.FDLayoutConstants=i(4),r.FDLayoutEdge=i(19),r.FDLayoutNode=i(20),r.DimensionD=i(21),r.HashMap=i(22),r.HashSet=i(23),r.IGeometry=i(8),r.IMath=i(9),r.Integer=i(10),r.Point=i(12),r.PointD=i(5),r.RandomSeed=i(16),r.RectangleD=i(13),r.Transform=i(17),r.UniqueIDGeneretor=i(14),r.Quicksort=i(25),r.LinkedList=i(11),r.LGraphObject=i(2),r.LGraph=i(6),r.LEdge=i(1),r.LGraphManager=i(7),r.LNode=i(3),r.Layout=i(15),r.LayoutConstants=i(0),r.NeedlemanWunsch=i(27),r.Matrix=i(24),r.SVD=i(26),t.exports=r},function(t,e,i){function r(){this.listeners=[]}var n=r.prototype;n.addListener=function(t,e){this.listeners.push({event:t,callback:e})},n.removeListener=function(t,e){for(var i=this.listeners.length;i>=0;i--){var r=this.listeners[i];r.event===t&&r.callback===e&&this.listeners.splice(i,1)}},n.emit=function(t,e){for(var i=0;i<this.listeners.length;i++){var r=this.listeners[i];t===r.event&&r.callback(e)}},t.exports=r}])},r.exports=n()),i.__module.exports;var r,n};
-//# sourceMappingURL=layout-base.js.map

package/dist/cjs/node_modules/d3-array/src/ascending.js

@@ -1,2 +1 @@
 "use strict";Object.defineProperty(exports,"__esModule",{value:!0}),exports.default=function(e,t){return null==e||null==t?NaN:e<t?-1:e>t?1:e>=t?0:NaN};
-//# sourceMappingURL=ascending.js.map

package/dist/cjs/node_modules/d3-array/src/bisect.js

@@ -1,2 +1 @@
 "use strict";Object.defineProperty(exports,"__esModule",{value:!0});var e=require("./ascending.js"),r=require("./bisector.js"),t=require("./number.js");const s=r.default(e.default).right;r.default(t.default).center;var u=s;exports.bisectRight=s,exports.default=u;
-//# sourceMappingURL=bisect.js.map

package/dist/cjs/node_modules/d3-array/src/bisector.js

@@ -1,2 +1 @@
 "use strict";Object.defineProperty(exports,"__esModule",{value:!0});var e=require("./ascending.js"),t=require("./descending.js");function n(){return 0}exports.default=function(r){let u,i,f;function l(e,t,n=0,r=e.length){if(n<r){if(0!==u(t,t))return r;do{const u=n+r>>>1;i(e[u],t)<0?n=u+1:r=u}while(n<r)}return n}return 2!==r.length?(u=e.default,i=(t,n)=>e.default(r(t),n),f=(e,t)=>r(e)-t):(u=r===e.default||r===t.default?r:n,i=r,f=r),{left:l,center:function(e,t,n=0,r=e.length){const u=l(e,t,n,r-1);return u>n&&f(e[u-1],t)>-f(e[u],t)?u-1:u},right:function(e,t,n=0,r=e.length){if(n<r){if(0!==u(t,t))return r;do{const u=n+r>>>1;i(e[u],t)<=0?n=u+1:r=u}while(n<r)}return n}}};
-//# sourceMappingURL=bisector.js.map

package/dist/cjs/node_modules/d3-array/src/descending.js

@@ -1,2 +1 @@
 "use strict";Object.defineProperty(exports,"__esModule",{value:!0}),exports.default=function(e,t){return null==e||null==t?NaN:t<e?-1:t>e?1:t>=e?0:NaN};
-//# sourceMappingURL=descending.js.map

package/dist/cjs/node_modules/d3-array/src/max.js

@@ -1,2 +1 @@
 "use strict";Object.defineProperty(exports,"__esModule",{value:!0}),exports.default=function(e,o){let t;if(void 0===o)for(const o of e)null!=o&&(t<o||void 0===t&&o>=o)&&(t=o);else{let l=-1;for(let r of e)null!=(r=o(r,++l,e))&&(t<r||void 0===t&&r>=r)&&(t=r)}return t};
-//# sourceMappingURL=max.js.map

package/dist/cjs/node_modules/d3-array/src/min.js

@@ -1,2 +1 @@
 "use strict";Object.defineProperty(exports,"__esModule",{value:!0}),exports.default=function(e,o){let t;if(void 0===o)for(const o of e)null!=o&&(t>o||void 0===t&&o>=o)&&(t=o);else{let l=-1;for(let r of e)null!=(r=o(r,++l,e))&&(t>r||void 0===t&&r>=r)&&(t=r)}return t};
-//# sourceMappingURL=min.js.map

package/dist/cjs/node_modules/d3-array/src/number.js

@@ -1,2 +1 @@
 "use strict";Object.defineProperty(exports,"__esModule",{value:!0}),exports.default=function(e){return null===e?NaN:+e};
-//# sourceMappingURL=number.js.map

package/dist/cjs/node_modules/d3-array/src/range.js

@@ -1,2 +1 @@
 "use strict";Object.defineProperty(exports,"__esModule",{value:!0}),exports.default=function(e,t,r){e=+e,t=+t,r=(n=arguments.length)<2?(t=e,e=0,1):n<3?1:+r;for(var a=-1,n=0|Math.max(0,Math.ceil((t-e)/r)),o=new Array(n);++a<n;)o[a]=e+a*r;return o};
-//# sourceMappingURL=range.js.map

package/dist/cjs/node_modules/d3-array/src/ticks.js

@@ -1,2 +1 @@
 "use strict";Object.defineProperty(exports,"__esModule",{value:!0});const t=Math.sqrt(50),r=Math.sqrt(10),e=Math.sqrt(2);function o(n,u,s){const a=(u-n)/Math.max(0,s),f=Math.floor(Math.log10(a)),c=a/Math.pow(10,f),i=c>=t?10:c>=r?5:c>=e?2:1;let M,h,l;return f<0?(l=Math.pow(10,-f)/i,M=Math.round(n*l),h=Math.round(u*l),M/l<n&&++M,h/l>u&&--h,l=-l):(l=Math.pow(10,f)*i,M=Math.round(n/l),h=Math.round(u/l),M*l<n&&++M,h*l>u&&--h),h<M&&.5<=s&&s<2?o(n,u,2*s):[M,h,l]}function n(t,r,e){return o(t=+t,r=+r,e=+e)[2]}exports.default=function(t,r,e){if(!((e=+e)>0))return[];if((t=+t)===(r=+r))return[t];const n=r<t,[u,s,a]=n?o(r,t,e):o(t,r,e);if(!(s>=u))return[];const f=s-u+1,c=new Array(f);if(n)if(a<0)for(let t=0;t<f;++t)c[t]=(s-t)/-a;else for(let t=0;t<f;++t)c[t]=(s-t)*a;else if(a<0)for(let t=0;t<f;++t)c[t]=(u+t)/-a;else for(let t=0;t<f;++t)c[t]=(u+t)*a;return c},exports.tickIncrement=n,exports.tickStep=function(t,r,e){e=+e;const o=(r=+r)<(t=+t),u=o?n(r,t,e):n(t,r,e);return(o?-1:1)*(u<0?1/-u:u)};
-//# sourceMappingURL=ticks.js.map

package/dist/cjs/node_modules/d3-axis/src/axis.js

@@ -1,2 +1 @@
 "use strict";var t=require("./identity.js"),n=1e-6;function r(t){return"translate("+t+",0)"}function e(t){return"translate(0,"+t+")"}function i(t){return n=>+t(n)}function a(t,n){return n=Math.max(0,t.bandwidth()-2*n)/2,t.round()&&(n=Math.round(n)),r=>+t(r)+n}function o(){return!this.__axis}function u(u,c){var l=[],s=null,f=null,d=6,m=6,h=3,p="undefined"!=typeof window&&window.devicePixelRatio>1?0:.5,g=1===u||4===u?-1:1,k=4===u||2===u?"x":"y",x=1===u||3===u?r:e;function y(r){var e=null==s?c.ticks?c.ticks.apply(c,l):c.domain():s,y=null==f?c.tickFormat?c.tickFormat.apply(c,l):t.default:f,A=Math.max(d,0)+h,M=c.range(),v=+M[0]+p,w=+M[M.length-1]+p,_=(c.bandwidth?a:i)(c.copy(),p),F=r.selection?r.selection():r,V=F.selectAll(".domain").data([null]),z=F.selectAll(".tick").data(e,c).order(),H=z.exit(),b=z.enter().append("g").attr("class","tick"),C=z.select("line"),S=z.select("text");V=V.merge(V.enter().insert("path",".tick").attr("class","domain").attr("stroke","currentColor")),z=z.merge(b),C=C.merge(b.append("line").attr("stroke","currentColor").attr(k+"2",g*d)),S=S.merge(b.append("text").attr("fill","currentColor").attr(k,g*A).attr("dy",1===u?"0em":3===u?"0.71em":"0.32em")),r!==F&&(V=V.transition(r),z=z.transition(r),C=C.transition(r),S=S.transition(r),H=H.transition(r).attr("opacity",n).attr("transform",(function(t){return isFinite(t=_(t))?x(t+p):this.getAttribute("transform")})),b.attr("opacity",n).attr("transform",(function(t){var n=this.parentNode.__axis;return x((n&&isFinite(n=n(t))?n:_(t))+p)}))),H.remove(),V.attr("d",4===u||2===u?m?"M"+g*m+","+v+"H"+p+"V"+w+"H"+g*m:"M"+p+","+v+"V"+w:m?"M"+v+","+g*m+"V"+p+"H"+w+"V"+g*m:"M"+v+","+p+"H"+w),z.attr("opacity",1).attr("transform",(function(t){return x(_(t)+p)})),C.attr(k+"2",g*d),S.attr(k,g*A).text(y),F.filter(o).attr("fill","none").attr("font-size",10).attr("font-family","sans-serif").attr("text-anchor",2===u?"start":4===u?"end":"middle"),F.each((function(){this.__axis=_}))}return y.scale=function(t){return arguments.length?(c=t,y):c},y.ticks=function(){return l=Array.from(arguments),y},y.tickArguments=function(t){return arguments.length?(l=null==t?[]:Array.from(t),y):l.slice()},y.tickValues=function(t){return arguments.length?(s=null==t?null:Array.from(t),y):s&&s.slice()},y.tickFormat=function(t){return arguments.length?(f=t,y):f},y.tickSize=function(t){return arguments.length?(d=m=+t,y):d},y.tickSizeInner=function(t){return arguments.length?(d=+t,y):d},y.tickSizeOuter=function(t){return arguments.length?(m=+t,y):m},y.tickPadding=function(t){return arguments.length?(h=+t,y):h},y.offset=function(t){return arguments.length?(p=+t,y):p},y}exports.axisBottom=function(t){return u(3,t)},exports.axisTop=function(t){return u(1,t)};
-//# sourceMappingURL=axis.js.map

package/dist/cjs/node_modules/d3-axis/src/identity.js

@@ -1,2 +1 @@
 "use strict";Object.defineProperty(exports,"__esModule",{value:!0}),exports.default=function(e){return e};
-//# sourceMappingURL=identity.js.map

package/dist/cjs/node_modules/d3-color/src/color.js

@@ -1,2 +1 @@
 "use strict";Object.defineProperty(exports,"__esModule",{value:!0});var e=require("./define.js");function t(){}var r=.7,i=1/r,n="\\s*([+-]?\\d+)\\s*",a="\\s*([+-]?(?:\\d*\\.)?\\d+(?:[eE][+-]?\\d+)?)\\s*",s="\\s*([+-]?(?:\\d*\\.)?\\d+(?:[eE][+-]?\\d+)?)%\\s*",o=/^#([0-9a-f]{3,8})$/,l=new RegExp(`^rgb\\(${n},${n},${n}\\)$`),h=new RegExp(`^rgb\\(${s},${s},${s}\\)$`),u=new RegExp(`^rgba\\(${n},${n},${n},${a}\\)$`),g=new RegExp(`^rgba\\(${s},${s},${s},${a}\\)$`),c=new RegExp(`^hsl\\(${a},${s},${s}\\)$`),d=new RegExp(`^hsla\\(${a},${s},${s},${a}\\)$`),p={aliceblue:15792383,antiquewhite:16444375,aqua:65535,aquamarine:8388564,azure:15794175,beige:16119260,bisque:16770244,black:0,blanchedalmond:16772045,blue:255,blueviolet:9055202,brown:10824234,burlywood:14596231,cadetblue:6266528,chartreuse:8388352,chocolate:13789470,coral:16744272,cornflowerblue:6591981,cornsilk:16775388,crimson:14423100,cyan:65535,darkblue:139,darkcyan:35723,darkgoldenrod:12092939,darkgray:11119017,darkgreen:25600,darkgrey:11119017,darkkhaki:12433259,darkmagenta:9109643,darkolivegreen:5597999,darkorange:16747520,darkorchid:10040012,darkred:9109504,darksalmon:15308410,darkseagreen:9419919,darkslateblue:4734347,darkslategray:3100495,darkslategrey:3100495,darkturquoise:52945,darkviolet:9699539,deeppink:16716947,deepskyblue:49151,dimgray:6908265,dimgrey:6908265,dodgerblue:2003199,firebrick:11674146,floralwhite:16775920,forestgreen:2263842,fuchsia:16711935,gainsboro:14474460,ghostwhite:16316671,gold:16766720,goldenrod:14329120,gray:8421504,green:32768,greenyellow:11403055,grey:8421504,honeydew:15794160,hotpink:16738740,indianred:13458524,indigo:4915330,ivory:16777200,khaki:15787660,lavender:15132410,lavenderblush:16773365,lawngreen:8190976,lemonchiffon:16775885,lightblue:11393254,lightcoral:15761536,lightcyan:14745599,lightgoldenrodyellow:16448210,lightgray:13882323,lightgreen:9498256,lightgrey:13882323,lightpink:16758465,lightsalmon:16752762,lightseagreen:2142890,lightskyblue:8900346,lightslategray:7833753,lightslategrey:7833753,lightsteelblue:11584734,lightyellow:16777184,lime:65280,limegreen:3329330,linen:16445670,magenta:16711935,maroon:8388608,mediumaquamarine:6737322,mediumblue:205,mediumorchid:12211667,mediumpurple:9662683,mediumseagreen:3978097,mediumslateblue:8087790,mediumspringgreen:64154,mediumturquoise:4772300,mediumvioletred:13047173,midnightblue:1644912,mintcream:16121850,mistyrose:16770273,moccasin:16770229,navajowhite:16768685,navy:128,oldlace:16643558,olive:8421376,olivedrab:7048739,orange:16753920,orangered:16729344,orchid:14315734,palegoldenrod:15657130,palegreen:10025880,paleturquoise:11529966,palevioletred:14381203,papayawhip:16773077,peachpuff:16767673,peru:13468991,pink:16761035,plum:14524637,powderblue:11591910,purple:8388736,rebeccapurple:6697881,red:16711680,rosybrown:12357519,royalblue:4286945,saddlebrown:9127187,salmon:16416882,sandybrown:16032864,seagreen:3050327,seashell:16774638,sienna:10506797,silver:12632256,skyblue:8900331,slateblue:6970061,slategray:7372944,slategrey:7372944,snow:16775930,springgreen:65407,steelblue:4620980,tan:13808780,teal:32896,thistle:14204888,tomato:16737095,turquoise:4251856,violet:15631086,wheat:16113331,white:16777215,whitesmoke:16119285,yellow:16776960,yellowgreen:10145074};function b(){return this.rgb().formatHex()}function m(){return this.rgb().formatRgb()}function y(e){var t,r;return e=(e+"").trim().toLowerCase(),(t=o.exec(e))?(r=t[1].length,t=parseInt(t[1],16),6===r?f(t):3===r?new x(t>>8&15|t>>4&240,t>>4&15|240&t,(15&t)<<4|15&t,1):8===r?w(t>>24&255,t>>16&255,t>>8&255,(255&t)/255):4===r?w(t>>12&15|t>>8&240,t>>8&15|t>>4&240,t>>4&15|240&t,((15&t)<<4|15&t)/255):null):(t=l.exec(e))?new x(t[1],t[2],t[3],1):(t=h.exec(e))?new x(255*t[1]/100,255*t[2]/100,255*t[3]/100,1):(t=u.exec(e))?w(t[1],t[2],t[3],t[4]):(t=g.exec(e))?w(255*t[1]/100,255*t[2]/100,255*t[3]/100,t[4]):(t=c.exec(e))?H(t[1],t[2]/100,t[3]/100,1):(t=d.exec(e))?H(t[1],t[2]/100,t[3]/100,t[4]):p.hasOwnProperty(e)?f(p[e]):"transparent"===e?new x(NaN,NaN,NaN,0):null}function f(e){return new x(e>>16&255,e>>8&255,255&e,1)}function w(e,t,r,i){return i<=0&&(e=t=r=NaN),new x(e,t,r,i)}function $(e){return e instanceof t||(e=y(e)),e?new x((e=e.rgb()).r,e.g,e.b,e.opacity):new x}function k(e,t,r,i){return 1===arguments.length?$(e):new x(e,t,r,null==i?1:i)}function x(e,t,r,i){this.r=+e,this.g=+t,this.b=+r,this.opacity=+i}function N(){return`#${R(this.r)}${R(this.g)}${R(this.b)}`}function v(){const e=M(this.opacity);return`${1===e?"rgb(":"rgba("}${q(this.r)}, ${q(this.g)}, ${q(this.b)}${1===e?")":`, ${e})`}`}function M(e){return isNaN(e)?1:Math.max(0,Math.min(1,e))}function q(e){return Math.max(0,Math.min(255,Math.round(e)||0))}function R(e){return((e=q(e))<16?"0":"")+e.toString(16)}function H(e,t,r,i){return i<=0?e=t=r=NaN:r<=0||r>=1?e=t=NaN:t<=0&&(e=NaN),new C(e,t,r,i)}function E(e){if(e instanceof C)return new C(e.h,e.s,e.l,e.opacity);if(e instanceof t||(e=y(e)),!e)return new C;if(e instanceof C)return e;var r=(e=e.rgb()).r/255,i=e.g/255,n=e.b/255,a=Math.min(r,i,n),s=Math.max(r,i,n),o=NaN,l=s-a,h=(s+a)/2;return l?(o=r===s?(i-n)/l+6*(i<n):i===s?(n-r)/l+2:(r-i)/l+4,l/=h<.5?s+a:2-s-a,o*=60):l=h>0&&h<1?0:o,new C(o,l,h,e.opacity)}function j(e,t,r,i){return 1===arguments.length?E(e):new C(e,t,r,null==i?1:i)}function C(e,t,r,i){this.h=+e,this.s=+t,this.l=+r,this.opacity=+i}function O(e){return(e=(e||0)%360)<0?e+360:e}function S(e){return Math.max(0,Math.min(1,e||0))}function P(e,t,r){return 255*(e<60?t+(r-t)*e/60:e<180?r:e<240?t+(r-t)*(240-e)/60:t)}e.default(t,y,{copy(e){return Object.assign(new this.constructor,this,e)},displayable(){return this.rgb().displayable()},hex:b,formatHex:b,formatHex8:function(){return this.rgb().formatHex8()},formatHsl:function(){return E(this).formatHsl()},formatRgb:m,toString:m}),e.default(x,k,e.extend(t,{brighter(e){return e=null==e?i:Math.pow(i,e),new x(this.r*e,this.g*e,this.b*e,this.opacity)},darker(e){return e=null==e?r:Math.pow(r,e),new x(this.r*e,this.g*e,this.b*e,this.opacity)},rgb(){return this},clamp(){return new x(q(this.r),q(this.g),q(this.b),M(this.opacity))},displayable(){return-.5<=this.r&&this.r<255.5&&-.5<=this.g&&this.g<255.5&&-.5<=this.b&&this.b<255.5&&0<=this.opacity&&this.opacity<=1},hex:N,formatHex:N,formatHex8:function(){return`#${R(this.r)}${R(this.g)}${R(this.b)}${R(255*(isNaN(this.opacity)?1:this.opacity))}`},formatRgb:v,toString:v})),e.default(C,j,e.extend(t,{brighter(e){return e=null==e?i:Math.pow(i,e),new C(this.h,this.s,this.l*e,this.opacity)},darker(e){return e=null==e?r:Math.pow(r,e),new C(this.h,this.s,this.l*e,this.opacity)},rgb(){var e=this.h%360+360*(this.h<0),t=isNaN(e)||isNaN(this.s)?0:this.s,r=this.l,i=r+(r<.5?r:1-r)*t,n=2*r-i;return new x(P(e>=240?e-240:e+120,n,i),P(e,n,i),P(e<120?e+240:e-120,n,i),this.opacity)},clamp(){return new C(O(this.h),S(this.s),S(this.l),M(this.opacity))},displayable(){return(0<=this.s&&this.s<=1||isNaN(this.s))&&0<=this.l&&this.l<=1&&0<=this.opacity&&this.opacity<=1},formatHsl(){const e=M(this.opacity);return`${1===e?"hsl(":"hsla("}${O(this.h)}, ${100*S(this.s)}%, ${100*S(this.l)}%${1===e?")":`, ${e})`}`}})),exports.Color=t,exports.Rgb=x,exports.brighter=i,exports.darker=r,exports.default=y,exports.hsl=j,exports.hslConvert=E,exports.rgb=k,exports.rgbConvert=$;
-//# sourceMappingURL=color.js.map

package/dist/cjs/node_modules/d3-color/src/define.js

@@ -1,2 +1 @@
 "use strict";Object.defineProperty(exports,"__esModule",{value:!0}),exports.default=function(t,e,r){t.prototype=e.prototype=r,r.constructor=t},exports.extend=function(t,e){var r=Object.create(t.prototype);for(var o in e)r[o]=e[o];return r};
-//# sourceMappingURL=define.js.map

package/dist/cjs/node_modules/d3-color/src/lab.js

@@ -1,2 +1 @@
 "use strict";Object.defineProperty(exports,"__esModule",{value:!0});var t=require("./define.js"),n=require("./color.js"),i=require("./math.js");const r=.96422,e=.82521,a=4/29,s=6/29,h=3*s*s,o=s*s*s;function u(t){if(t instanceof l)return new l(t.l,t.a,t.b,t.opacity);if(t instanceof d)return g(t);t instanceof n.Rgb||(t=n.rgbConvert(t));var i,a,s=w(t.r),h=w(t.g),o=w(t.b),u=f((.2225045*s+.7168786*h+.0606169*o)/1);return s===h&&h===o?i=a=u:(i=f((.4360747*s+.3850649*h+.1430804*o)/r),a=f((.0139322*s+.0971045*h+.7141733*o)/e)),new l(116*u-16,500*(i-u),200*(u-a),t.opacity)}function c(t,n,i,r){return 1===arguments.length?u(t):new l(t,n,i,null==r?1:r)}function l(t,n,i,r){this.l=+t,this.a=+n,this.b=+i,this.opacity=+r}function f(t){return t>o?Math.pow(t,1/3):t/h+a}function p(t){return t>s?t*t*t:h*(t-a)}function b(t){return 255*(t<=.0031308?12.92*t:1.055*Math.pow(t,1/2.4)-.055)}function w(t){return(t/=255)<=.04045?t/12.92:Math.pow((t+.055)/1.055,2.4)}function y(t,n,r,e){return 1===arguments.length?function(t){if(t instanceof d)return new d(t.h,t.c,t.l,t.opacity);if(t instanceof l||(t=u(t)),0===t.a&&0===t.b)return new d(NaN,0<t.l&&t.l<100?0:NaN,t.l,t.opacity);var n=Math.atan2(t.b,t.a)*i.degrees;return new d(n<0?n+360:n,Math.sqrt(t.a*t.a+t.b*t.b),t.l,t.opacity)}(t):new d(t,n,r,null==e?1:e)}function d(t,n,i,r){this.h=+t,this.c=+n,this.l=+i,this.opacity=+r}function g(t){if(isNaN(t.h))return new l(t.l,0,0,t.opacity);var n=t.h*i.radians;return new l(t.l,Math.cos(n)*t.c,Math.sin(n)*t.c,t.opacity)}t.default(l,c,t.extend(n.Color,{brighter(t){return new l(this.l+18*(null==t?1:t),this.a,this.b,this.opacity)},darker(t){return new l(this.l-18*(null==t?1:t),this.a,this.b,this.opacity)},rgb(){var t=(this.l+16)/116,i=isNaN(this.a)?t:t+this.a/500,a=isNaN(this.b)?t:t-this.b/200;return i=r*p(i),t=1*p(t),a=e*p(a),new n.Rgb(b(3.1338561*i-1.6168667*t-.4906146*a),b(-.9787684*i+1.9161415*t+.033454*a),b(.0719453*i-.2289914*t+1.4052427*a),this.opacity)}})),t.default(d,y,t.extend(n.Color,{brighter(t){return new d(this.h,this.c,this.l+18*(null==t?1:t),this.opacity)},darker(t){return new d(this.h,this.c,this.l-18*(null==t?1:t),this.opacity)},rgb(){return g(this).rgb()}})),exports.Hcl=d,exports.Lab=l,exports.default=c,exports.hcl=y;
-//# sourceMappingURL=lab.js.map

package/dist/cjs/node_modules/d3-color/src/math.js

@@ -1,2 +1 @@
 "use strict";const s=Math.PI/180,t=180/Math.PI;exports.degrees=t,exports.radians=s;
-//# sourceMappingURL=math.js.map

package/dist/cjs/node_modules/d3-dispatch/src/dispatch.js

@@ -1,2 +1 @@
 "use strict";Object.defineProperty(exports,"__esModule",{value:!0});var n={value:()=>{}};function r(){for(var n,r=0,t=arguments.length,o={};r<t;++r){if(!(n=arguments[r]+"")||n in o||/[\s.]/.test(n))throw new Error("illegal type: "+n);o[n]=[]}return new e(o)}function e(n){this._=n}function t(n,r){for(var e,t=0,o=n.length;t<o;++t)if((e=n[t]).name===r)return e.value}function o(r,e,t){for(var o=0,i=r.length;o<i;++o)if(r[o].name===e){r[o]=n,r=r.slice(0,o).concat(r.slice(o+1));break}return null!=t&&r.push({name:e,value:t}),r}e.prototype=r.prototype={constructor:e,on:function(n,r){var e,i,l=this._,a=(i=l,(n+"").trim().split(/^|\s+/).map((function(n){var r="",e=n.indexOf(".");if(e>=0&&(r=n.slice(e+1),n=n.slice(0,e)),n&&!i.hasOwnProperty(n))throw new Error("unknown type: "+n);return{type:n,name:r}}))),f=-1,u=a.length;if(!(arguments.length<2)){if(null!=r&&"function"!=typeof r)throw new Error("invalid callback: "+r);for(;++f<u;)if(e=(n=a[f]).type)l[e]=o(l[e],n.name,r);else if(null==r)for(e in l)l[e]=o(l[e],n.name,null);return this}for(;++f<u;)if((e=(n=a[f]).type)&&(e=t(l[e],n.name)))return e},copy:function(){var n={},r=this._;for(var t in r)n[t]=r[t].slice();return new e(n)},call:function(n,r){if((e=arguments.length-2)>0)for(var e,t,o=new Array(e),i=0;i<e;++i)o[i]=arguments[i+2];if(!this._.hasOwnProperty(n))throw new Error("unknown type: "+n);for(i=0,e=(t=this._[n]).length;i<e;++i)t[i].value.apply(r,o)},apply:function(n,r,e){if(!this._.hasOwnProperty(n))throw new Error("unknown type: "+n);for(var t=this._[n],o=0,i=t.length;o<i;++o)t[o].value.apply(r,e)}},exports.default=r;
-//# sourceMappingURL=dispatch.js.map

package/dist/cjs/node_modules/d3-ease/src/cubic.js

@@ -1,2 +1 @@
 "use strict";exports.cubicInOut=function(t){return((t*=2)<=1?t*t*t:(t-=2)*t*t+2)/2};
-//# sourceMappingURL=cubic.js.map

package/dist/cjs/node_modules/d3-format/src/defaultLocale.js

@@ -1,2 +1 @@
 "use strict";Object.defineProperty(exports,"__esModule",{value:!0});var r,e=require("./locale.js");function t(t){return r=e.default(t),exports.format=r.format,exports.formatPrefix=r.formatPrefix,r}exports.format=void 0,exports.formatPrefix=void 0,t({thousands:",",grouping:[3],currency:["$",""]}),exports.default=t;
-//# sourceMappingURL=defaultLocale.js.map

package/dist/cjs/node_modules/d3-format/src/exponent.js

@@ -1,2 +1 @@
 "use strict";Object.defineProperty(exports,"__esModule",{value:!0});var e=require("./formatDecimal.js");exports.default=function(r){return(r=e.formatDecimalParts(Math.abs(r)))?r[1]:NaN};
-//# sourceMappingURL=exponent.js.map

package/dist/cjs/node_modules/d3-format/src/formatDecimal.js

@@ -1,2 +1 @@
 "use strict";Object.defineProperty(exports,"__esModule",{value:!0}),exports.default=function(e){return Math.abs(e=Math.round(e))>=1e21?e.toLocaleString("en").replace(/,/g,""):e.toString(10)},exports.formatDecimalParts=function(e,t){if((n=(e=t?e.toExponential(t-1):e.toExponential()).indexOf("e"))<0)return null;var n,r=e.slice(0,n);return[r.length>1?r[0]+r.slice(2):r,+e.slice(n+1)]};
-//# sourceMappingURL=formatDecimal.js.map

package/dist/cjs/node_modules/d3-format/src/formatGroup.js

@@ -1,2 +1 @@
 "use strict";Object.defineProperty(exports,"__esModule",{value:!0}),exports.default=function(e,t){return function(r,n){for(var u=r.length,s=[],o=0,i=e[0],a=0;u>0&&i>0&&(a+i+1>n&&(i=Math.max(1,n-a)),s.push(r.substring(u-=i,u+i)),!((a+=i+1)>n));)i=e[o=(o+1)%e.length];return s.reverse().join(t)}};
-//# sourceMappingURL=formatGroup.js.map

package/dist/cjs/node_modules/d3-format/src/formatNumerals.js

@@ -1,2 +1 @@
 "use strict";Object.defineProperty(exports,"__esModule",{value:!0}),exports.default=function(e){return function(t){return t.replace(/[0-9]/g,(function(t){return e[+t]}))}};
-//# sourceMappingURL=formatNumerals.js.map

package/dist/cjs/node_modules/d3-format/src/formatPrefixAuto.js

@@ -1,2 +1 @@
 "use strict";Object.defineProperty(exports,"__esModule",{value:!0});var e=require("./formatDecimal.js");exports.prefixExponent=void 0,exports.default=function(r,t){var a=e.formatDecimalParts(r,t);if(!a)return r+"";var o=a[0],i=a[1],n=i-(exports.prefixExponent=3*Math.max(-8,Math.min(8,Math.floor(i/3))))+1,s=o.length;return n===s?o:n>s?o+new Array(n-s+1).join("0"):n>0?o.slice(0,n)+"."+o.slice(n):"0."+new Array(1-n).join("0")+e.formatDecimalParts(r,Math.max(0,t+n-1))[0]};
-//# sourceMappingURL=formatPrefixAuto.js.map

package/dist/cjs/node_modules/d3-format/src/formatRounded.js

@@ -1,2 +1 @@
 "use strict";Object.defineProperty(exports,"__esModule",{value:!0});var e=require("./formatDecimal.js");exports.default=function(r,t){var a=e.formatDecimalParts(r,t);if(!a)return r+"";var i=a[0],n=a[1];return n<0?"0."+new Array(-n).join("0")+i:i.length>n+1?i.slice(0,n+1)+"."+i.slice(n+1):i+new Array(n-i.length+2).join("0")};
-//# sourceMappingURL=formatRounded.js.map

package/dist/cjs/node_modules/d3-format/src/formatSpecifier.js

@@ -1,2 +1 @@
 "use strict";Object.defineProperty(exports,"__esModule",{value:!0});var i=/^(?:(.)?([<>=^]))?([+\-( ])?([$#])?(0)?(\d+)?(,)?(\.\d+)?(~)?([a-z%])?$/i;function t(t){if(!(s=i.exec(t)))throw new Error("invalid format: "+t);var s;return new o({fill:s[1],align:s[2],sign:s[3],symbol:s[4],zero:s[5],width:s[6],comma:s[7],precision:s[8]&&s[8].slice(1),trim:s[9],type:s[10]})}function o(i){this.fill=void 0===i.fill?" ":i.fill+"",this.align=void 0===i.align?">":i.align+"",this.sign=void 0===i.sign?"-":i.sign+"",this.symbol=void 0===i.symbol?"":i.symbol+"",this.zero=!!i.zero,this.width=void 0===i.width?void 0:+i.width,this.comma=!!i.comma,this.precision=void 0===i.precision?void 0:+i.precision,this.trim=!!i.trim,this.type=void 0===i.type?"":i.type+""}t.prototype=o.prototype,o.prototype.toString=function(){return this.fill+this.align+this.sign+this.symbol+(this.zero?"0":"")+(void 0===this.width?"":Math.max(1,0|this.width))+(this.comma?",":"")+(void 0===this.precision?"":"."+Math.max(0,0|this.precision))+(this.trim?"~":"")+this.type},exports.FormatSpecifier=o,exports.default=t;
-//# sourceMappingURL=formatSpecifier.js.map

package/dist/cjs/node_modules/d3-format/src/formatTrim.js

@@ -1,2 +1 @@
 "use strict";Object.defineProperty(exports,"__esModule",{value:!0}),exports.default=function(e){e:for(var r,t=e.length,s=1,a=-1;s<t;++s)switch(e[s]){case".":a=r=s;break;case"0":0===a&&(a=s),r=s;break;default:if(!+e[s])break e;a>0&&(a=0)}return a>0?e.slice(0,a)+e.slice(r+1):e};
-//# sourceMappingURL=formatTrim.js.map

package/dist/cjs/node_modules/d3-format/src/formatTypes.js

@@ -1,2 +1 @@
 "use strict";Object.defineProperty(exports,"__esModule",{value:!0});var t=require("./formatDecimal.js"),e=require("./formatPrefixAuto.js"),r=require("./formatRounded.js"),o={"%":(t,e)=>(100*t).toFixed(e),b:t=>Math.round(t).toString(2),c:t=>t+"",d:t.default,e:(t,e)=>t.toExponential(e),f:(t,e)=>t.toFixed(e),g:(t,e)=>t.toPrecision(e),o:t=>Math.round(t).toString(8),p:(t,e)=>r.default(100*t,e),r:r.default,s:e.default,X:t=>Math.round(t).toString(16).toUpperCase(),x:t=>Math.round(t).toString(16)};exports.default=o;
-//# sourceMappingURL=formatTypes.js.map

package/dist/cjs/node_modules/d3-format/src/identity.js

@@ -1,2 +1 @@
 "use strict";Object.defineProperty(exports,"__esModule",{value:!0}),exports.default=function(e){return e};
-//# sourceMappingURL=identity.js.map

package/dist/cjs/node_modules/d3-format/src/locale.js

@@ -1,2 +1 @@
 "use strict";Object.defineProperty(exports,"__esModule",{value:!0});var e=require("./exponent.js"),r=require("./formatGroup.js"),t=require("./formatNumerals.js"),a=require("./formatSpecifier.js"),i=require("./formatTrim.js"),n=require("./formatTypes.js"),o=require("./formatPrefixAuto.js"),u=require("./identity.js"),s=Array.prototype.map,l=["y","z","a","f","p","n","µ","m","","k","M","G","T","P","E","Z","Y"];exports.default=function(f){var c=void 0===f.grouping||void 0===f.thousands?u.default:r.default(s.call(f.grouping,Number),f.thousands+""),d=void 0===f.currency?"":f.currency[0]+"",m=void 0===f.currency?"":f.currency[1]+"",p=void 0===f.decimal?".":f.decimal+"",h=void 0===f.numerals?u.default:t.default(s.call(f.numerals,String)),v=void 0===f.percent?"%":f.percent+"",g=void 0===f.minus?"−":f.minus+"",y=void 0===f.nan?"NaN":f.nan+"";function x(e){var r=(e=a.default(e)).fill,t=e.align,u=e.sign,s=e.symbol,f=e.zero,x=e.width,M=e.comma,j=e.precision,b=e.trim,q=e.type;"n"===q?(M=!0,q="g"):n.default[q]||(void 0===j&&(j=12),b=!0,q="g"),(f||"0"===r&&"="===t)&&(f=!0,r="0",t="=");var N="$"===s?d:"#"===s&&/[boxX]/.test(q)?"0"+q.toLowerCase():"",k="$"===s?m:/[%p]/.test(q)?v:"",w=n.default[q],A=/[defgprs%]/.test(q);function P(e){var a,n,s,d=N,m=k;if("c"===q)m=w(e)+m,e="";else{var v=(e=+e)<0||1/e<0;if(e=isNaN(e)?y:w(Math.abs(e),j),b&&(e=i.default(e)),v&&0==+e&&"+"!==u&&(v=!1),d=(v?"("===u?u:g:"-"===u||"("===u?"":u)+d,m=("s"===q?l[8+o.prefixExponent/3]:"")+m+(v&&"("===u?")":""),A)for(a=-1,n=e.length;++a<n;)if(48>(s=e.charCodeAt(a))||s>57){m=(46===s?p+e.slice(a+1):e.slice(a))+m,e=e.slice(0,a);break}}M&&!f&&(e=c(e,1/0));var P=d.length+e.length+m.length,S=P<x?new Array(x-P+1).join(r):"";switch(M&&f&&(e=c(S+e,S.length?x-m.length:1/0),S=""),t){case"<":e=d+e+m+S;break;case"=":e=d+S+e+m;break;case"^":e=S.slice(0,P=S.length>>1)+d+e+m+S.slice(P);break;default:e=S+d+e+m}return h(e)}return j=void 0===j?6:/[gprs]/.test(q)?Math.max(1,Math.min(21,j)):Math.max(0,Math.min(20,j)),P.toString=function(){return e+""},P}return{format:x,formatPrefix:function(r,t){var i=x(((r=a.default(r)).type="f",r)),n=3*Math.max(-8,Math.min(8,Math.floor(e.default(t)/3))),o=Math.pow(10,-n),u=l[8+n/3];return function(e){return i(o*e)+u}}}};
-//# sourceMappingURL=locale.js.map

package/dist/cjs/node_modules/d3-format/src/precisionFixed.js

@@ -1,2 +1 @@
 "use strict";Object.defineProperty(exports,"__esModule",{value:!0});var e=require("./exponent.js");exports.default=function(t){return Math.max(0,-e.default(Math.abs(t)))};
-//# sourceMappingURL=precisionFixed.js.map

package/dist/cjs/node_modules/d3-format/src/precisionPrefix.js

@@ -1,2 +1 @@
 "use strict";Object.defineProperty(exports,"__esModule",{value:!0});var e=require("./exponent.js");exports.default=function(t,a){return Math.max(0,3*Math.max(-8,Math.min(8,Math.floor(e.default(a)/3)))-e.default(Math.abs(t)))};
-//# sourceMappingURL=precisionPrefix.js.map

package/dist/cjs/node_modules/d3-format/src/precisionRound.js

@@ -1,2 +1 @@
 "use strict";Object.defineProperty(exports,"__esModule",{value:!0});var e=require("./exponent.js");exports.default=function(t,a){return t=Math.abs(t),a=Math.abs(a)-t,Math.max(0,e.default(a)-e.default(t))+1};
-//# sourceMappingURL=precisionRound.js.map

package/dist/cjs/node_modules/d3-interpolate/src/array.js

@@ -1,2 +1 @@
 "use strict";var r=require("./value.js");exports.genericArray=function(e,n){var t,a=n?n.length:0,u=e?Math.min(a,e.length):0,f=new Array(u),i=new Array(a);for(t=0;t<u;++t)f[t]=r.default(e[t],n[t]);for(;t<a;++t)i[t]=n[t];return function(r){for(t=0;t<u;++t)i[t]=f[t](r);return i}};
-//# sourceMappingURL=array.js.map

package/dist/cjs/node_modules/d3-interpolate/src/color.js

@@ -1,2 +1 @@
 "use strict";Object.defineProperty(exports,"__esModule",{value:!0});var t=require("./constant.js");function r(t,r){return function(n){return t+n*r}}function n(n,e){var u=e-n;return u?r(n,u):t.default(isNaN(n)?e:n)}exports.default=n,exports.gamma=function(r){return 1==(r=+r)?n:function(n,e){return e-n?function(t,r,n){return t=Math.pow(t,n),r=Math.pow(r,n)-t,n=1/n,function(e){return Math.pow(t+e*r,n)}}(n,e,r):t.default(isNaN(n)?e:n)}},exports.hue=function(n,e){var u=e-n;return u?r(n,u>180||u<-180?u-360*Math.round(u/360):u):t.default(isNaN(n)?e:n)};
-//# sourceMappingURL=color.js.map

package/dist/cjs/node_modules/d3-interpolate/src/constant.js

@@ -1,2 +1 @@
 "use strict";Object.defineProperty(exports,"__esModule",{value:!0});exports.default=e=>()=>e;
-//# sourceMappingURL=constant.js.map

package/dist/cjs/node_modules/d3-interpolate/src/date.js

@@ -1,2 +1 @@
 "use strict";Object.defineProperty(exports,"__esModule",{value:!0}),exports.default=function(e,t){var r=new Date;return e=+e,t=+t,function(n){return r.setTime(e*(1-n)+t*n),r}};
-//# sourceMappingURL=date.js.map

package/dist/cjs/node_modules/d3-interpolate/src/hcl.js

@@ -1,2 +1 @@
 "use strict";Object.defineProperty(exports,"__esModule",{value:!0});var e=require("./color.js"),r=require("../../d3-color/src/lab.js");var t,c=(t=e.hue,function(c,l){var u=t((c=r.hcl(c)).h,(l=r.hcl(l)).h),o=e.default(c.c,l.c),a=e.default(c.l,l.l),i=e.default(c.opacity,l.opacity);return function(e){return c.h=u(e),c.c=o(e),c.l=a(e),c.opacity=i(e),c+""}});exports.default=c;
-//# sourceMappingURL=hcl.js.map

package/dist/cjs/node_modules/d3-interpolate/src/number.js

@@ -1,2 +1 @@
 "use strict";Object.defineProperty(exports,"__esModule",{value:!0}),exports.default=function(e,t){return e=+e,t=+t,function(r){return e*(1-r)+t*r}};
-//# sourceMappingURL=number.js.map

package/dist/cjs/node_modules/d3-interpolate/src/numberArray.js

@@ -1,2 +1 @@
 "use strict";Object.defineProperty(exports,"__esModule",{value:!0}),exports.default=function(e,r){r||(r=[]);var t,n=e?Math.min(r.length,e.length):0,i=r.slice();return function(u){for(t=0;t<n;++t)i[t]=e[t]*(1-u)+r[t]*u;return i}},exports.isNumberArray=function(e){return ArrayBuffer.isView(e)&&!(e instanceof DataView)};
-//# sourceMappingURL=numberArray.js.map

package/dist/cjs/node_modules/d3-interpolate/src/object.js

@@ -1,2 +1 @@
 "use strict";Object.defineProperty(exports,"__esModule",{value:!0});var e=require("./value.js");exports.default=function(t,r){var u,n={},o={};for(u in null!==t&&"object"==typeof t||(t={}),null!==r&&"object"==typeof r||(r={}),r)u in t?n[u]=e.default(t[u],r[u]):o[u]=r[u];return function(e){for(u in n)o[u]=n[u](e);return o}};
-//# sourceMappingURL=object.js.map

package/dist/cjs/node_modules/d3-interpolate/src/rgb.js

@@ -1,2 +1 @@
 "use strict";Object.defineProperty(exports,"__esModule",{value:!0});var r=require("./color.js"),e=require("../../d3-color/src/color.js"),t=function t(o){var a=r.gamma(o);function u(t,o){var u=a((t=e.rgb(t)).r,(o=e.rgb(o)).r),c=a(t.g,o.g),i=a(t.b,o.b),n=r.default(t.opacity,o.opacity);return function(r){return t.r=u(r),t.g=c(r),t.b=i(r),t.opacity=n(r),t+""}}return u.gamma=t,u}(1);exports.default=t;
-//# sourceMappingURL=rgb.js.map

package/dist/cjs/node_modules/d3-interpolate/src/round.js

@@ -1,2 +1 @@
 "use strict";Object.defineProperty(exports,"__esModule",{value:!0}),exports.default=function(e,t){return e=+e,t=+t,function(r){return Math.round(e*(1-r)+t*r)}};
-//# sourceMappingURL=round.js.map

package/dist/cjs/node_modules/d3-interpolate/src/string.js

@@ -1,2 +1 @@
 "use strict";Object.defineProperty(exports,"__esModule",{value:!0});var e=require("./number.js"),n=/[-+]?(?:\d+\.?\d*|\.?\d+)(?:[eE][-+]?\d+)?/g,r=new RegExp(n.source,"g");exports.default=function(t,u){var i,l,o,c=n.lastIndex=r.lastIndex=0,s=-1,d=[],x=[];for(t+="",u+="";(i=n.exec(t))&&(l=r.exec(u));)(o=l.index)>c&&(o=u.slice(c,o),d[s]?d[s]+=o:d[++s]=o),(i=i[0])===(l=l[0])?d[s]?d[s]+=l:d[++s]=l:(d[++s]=null,x.push({i:s,x:e.default(i,l)})),c=r.lastIndex;return c<u.length&&(o=u.slice(c),d[s]?d[s]+=o:d[++s]=o),d.length<2?x[0]?function(e){return function(n){return e(n)+""}}(x[0].x):function(e){return function(){return e}}(u):(u=x.length,function(e){for(var n,r=0;r<u;++r)d[(n=x[r]).i]=n.x(e);return d.join("")})};
-//# sourceMappingURL=string.js.map