@antv/layout 1.2.9 → 1.2.10

package/lib/forceAtlas2/quad.js

@@ -1,98 +0,0 @@
-var Quad = /** @class */ (function () {
-    function Quad(params) {
-        /**
-         * the center position of this quad
-         * @type  {number}
-         */
-        this.xmid = params.xmid;
-        /**
-         * the center position of this quad
-         * @type  {number}
-         */
-        this.ymid = params.ymid;
-        /**
-         * the length of this quad
-         * @type  {number}
-         */
-        this.length = params.length;
-        /**
-         * the mass center of this quad
-         * @type  {number}
-         */
-        this.massCenter = params.massCenter || [0, 0];
-        /**
-         * the mass of this quad
-         * @type  {number}
-         */
-        this.mass = params.mass || 1;
-    }
-    Quad.prototype.getLength = function () {
-        return this.length;
-    };
-    Quad.prototype.contains = function (x, y) {
-        var halfLen = this.length / 2;
-        return (x <= this.xmid + halfLen &&
-            x >= this.xmid - halfLen &&
-            y <= this.ymid + halfLen &&
-            y >= this.ymid - halfLen);
-    };
-    // northwest quadrant
-    // tslint:disable-next-line
-    Quad.prototype.NW = function () {
-        var x = this.xmid - this.length / 4;
-        var y = this.ymid + this.length / 4;
-        var len = this.length / 2;
-        var params = {
-            xmid: x,
-            ymid: y,
-            length: len
-        };
-        var NW = new Quad(params);
-        return NW;
-    };
-    // northeast
-    // tslint:disable-next-line
-    Quad.prototype.NE = function () {
-        var x = this.xmid + this.length / 4;
-        var y = this.ymid + this.length / 4;
-        var len = this.length / 2;
-        var params = {
-            xmid: x,
-            ymid: y,
-            length: len
-        };
-        var NE = new Quad(params);
-        return NE;
-    };
-    // southwest
-    // tslint:disable-next-line
-    Quad.prototype.SW = function () {
-        var x = this.xmid - this.length / 4;
-        var y = this.ymid - this.length / 4;
-        var len = this.length / 2;
-        var params = {
-            xmid: x,
-            ymid: y,
-            length: len
-        };
-        var SW = new Quad(params);
-        return SW;
-    };
-    // southeast
-    // tslint:disable-next-line
-    Quad.prototype.SE = function () {
-        var x = this.xmid + this.length / 4;
-        var y = this.ymid - this.length / 4;
-        var len = this.length / 2;
-        var params = {
-            xmid: x,
-            ymid: y,
-            length: len
-        };
-        var SE = new Quad(params);
-        return SE;
-    };
-    return Quad;
-}());
-export default Quad;
-//# sourceMappingURL=quad.js.map

package/lib/forceAtlas2/quad.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"quad.js","sourceRoot":"","sources":["../../src/forceAtlas2/quad.ts"],"names":[],"mappings":"AAeA;IAME,cAAY,MAAiB;QAC3B;;;WAGG;QACH,IAAI,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC;QACxB;;;WAGG;QACH,IAAI,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC;QACxB;;;WAGG;QACH,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC;QAC5B;;;WAGG;QACH,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC,UAAU,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC9C;;;WAGG;QACH,IAAI,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,IAAI,CAAC,CAAC;IAC/B,CAAC;IACD,wBAAS,GAAT;QACE,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IACD,uBAAQ,GAAR,UAAS,CAAS,EAAE,CAAS;QAC3B,IAAM,OAAO,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QAChC,OAAO,CAAC,CAAC,IAAI,IAAI,CAAC,IAAI,GAAG,OAAO;YAC9B,CAAC,IAAI,IAAI,CAAC,IAAI,GAAG,OAAO;YACxB,CAAC,IAAI,IAAI,CAAC,IAAI,GAAG,OAAO;YACxB,CAAC,IAAI,IAAI,CAAC,IAAI,GAAG,OAAO,CAAC,CAAC;IAC9B,CAAC;IACD,qBAAqB;IACrB,2BAA2B;IAC3B,iBAAE,GAAF;QACE,IAAM,CAAC,GAAG,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QACtC,IAAM,CAAC,GAAG,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QACtC,IAAM,GAAG,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QAC5B,IAAM,MAAM,GAAc;YACxB,IAAI,EAAE,CAAC;YACP,IAAI,EAAE,CAAC;YACP,MAAM,EAAE,GAAG;SACZ,CAAC;QACF,IAAM,EAAE,GAAG,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC;QAC5B,OAAO,EAAE,CAAC;IACZ,CAAC;IACD,YAAY;IACZ,2BAA2B;IAC3B,iBAAE,GAAF;QACE,IAAM,CAAC,GAAG,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QACtC,IAAM,CAAC,GAAG,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QACtC,IAAM,GAAG,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QAC5B,IAAM,MAAM,GAAG;YACb,IAAI,EAAE,CAAC;YACP,IAAI,EAAE,CAAC;YACP,MAAM,EAAE,GAAG;SACZ,CAAC;QACF,IAAM,EAAE,GAAG,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC;QAC5B,OAAO,EAAE,CAAC;IACZ,CAAC;IACD,YAAY;IACZ,2BAA2B;IAC3B,iBAAE,GAAF;QACE,IAAM,CAAC,GAAG,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QACtC,IAAM,CAAC,GAAG,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QACtC,IAAM,GAAG,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QAC5B,IAAM,MAAM,GAAG;YACb,IAAI,EAAE,CAAC;YACP,IAAI,EAAE,CAAC;YACP,MAAM,EAAE,GAAG;SACZ,CAAC;QACF,IAAM,EAAE,GAAG,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC;QAC5B,OAAO,EAAE,CAAC;IACZ,CAAC;IACD,YAAY;IACZ,2BAA2B;IAC3B,iBAAE,GAAF;QACE,IAAM,CAAC,GAAG,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QACtC,IAAM,CAAC,GAAG,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QACtC,IAAM,GAAG,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QAC5B,IAAM,MAAM,GAAG;YACb,IAAI,EAAE,CAAC;YACP,IAAI,EAAE,CAAC;YACP,MAAM,EAAE,GAAG;SACZ,CAAC;QACF,IAAM,EAAE,GAAG,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC;QAC5B,OAAO,EAAE,CAAC;IACZ,CAAC;IACH,WAAC;AAAD,CAAC,AAnGD,IAmGC"}

package/lib/forceAtlas2/quadTree.js

@@ -1,105 +0,0 @@
-/**
- * @fileOverview quadTree
- * @author shiwu.wyy@antfin.com
- */
-var QuadTree = /** @class */ (function () {
-    // each quadtree represents a quadrant and an aggregate body
-    // that represents all bodies inside the quadrant
-    function QuadTree(param) {
-        /**
-         * (aggregated) body in this quad
-         * @type  {object}
-         */
-        this.body = null;
-        /**
-         * tree representing the northwest quadrant
-         * @type  {object}
-         */
-        this.quad = null;
-        this.NW = null;
-        this.NE = null;
-        this.SW = null;
-        this.SE = null;
-        /**
-         * threshold
-         * @type  {number}
-         */
-        this.theta = 0.5;
-        if (param != null)
-            this.quad = param;
-    }
-    // insert a body(node) into the tree
-    QuadTree.prototype.insert = function (bo) {
-        // if this node does not contain a body, put the new body bo here
-        if (this.body == null) {
-            this.body = bo;
-            return;
-        }
-        // internal node
-        if (!this._isExternal()) {
-            // update mass info
-            this.body = this.body.add(bo);
-            // insert body into quadrant
-            this._putBody(bo);
-        }
-        else { // external node
-            // divide this region into four children
-            if (this.quad) {
-                this.NW = new QuadTree(this.quad.NW());
-                this.NE = new QuadTree(this.quad.NE());
-                this.SW = new QuadTree(this.quad.SW());
-                this.SE = new QuadTree(this.quad.SE());
-            }
-            // insert this body and bo
-            this._putBody(this.body);
-            this._putBody(bo);
-            // update the mass info
-            this.body = this.body.add(bo);
-        }
-    };
-    // inserts bo into a quad
-    // tslint:disable-next-line
-    QuadTree.prototype._putBody = function (bo) {
-        if (!this.quad)
-            return;
-        if (bo.in(this.quad.NW()) && this.NW)
-            this.NW.insert(bo);
-        else if (bo.in(this.quad.NE()) && this.NE)
-            this.NE.insert(bo);
-        else if (bo.in(this.quad.SW()) && this.SW)
-            this.SW.insert(bo);
-        else if (bo.in(this.quad.SE()) && this.SE)
-            this.SE.insert(bo);
-    };
-    // tslint:disable-next-line
-    QuadTree.prototype._isExternal = function () {
-        // four children are null
-        return (this.NW == null && this.NE == null && this.SW == null && this.SE == null);
-    };
-    // update the forces
-    QuadTree.prototype.updateForce = function (bo) {
-        if (this.body == null || bo === this.body) {
-            return;
-        }
-        // if the current node is external
-        if (this._isExternal())
-            bo.addForce(this.body);
-        // internal nodes
-        else {
-            var s = this.quad ? this.quad.getLength() : 0;
-            var d = this.body.distanceTo(bo);
-            // b is far enough
-            if ((s / d) < this.theta)
-                bo.addForce(this.body);
-            else {
-                this.NW && this.NW.updateForce(bo);
-                this.NE && this.NE.updateForce(bo);
-                this.SW && this.SW.updateForce(bo);
-                this.SE && this.SE.updateForce(bo);
-            }
-        }
-    };
-    return QuadTree;
-}());
-export default QuadTree;
-//# sourceMappingURL=quadTree.js.map

package/lib/forceAtlas2/quadTree.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"quadTree.js","sourceRoot":"","sources":["../../src/forceAtlas2/quadTree.ts"],"names":[],"mappings":"AAGA;;;GAGG;AAEH;IASE,4DAA4D;IAC5D,iDAAiD;IACjD,kBAAY,KAAkB;QAC5B;;;WAGG;QACH,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB;;;WAGG;QACH,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC;QACf,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC;QACf,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC;QACf,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC;QACf;;;WAGG;QACH,IAAI,CAAC,KAAK,GAAG,GAAG,CAAC;QACjB,IAAI,KAAK,IAAI,IAAI;YAAE,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC;IACvC,CAAC;IACD,oCAAoC;IACpC,yBAAM,GAAN,UAAO,EAAQ;QACb,iEAAiE;QACjE,IAAI,IAAI,CAAC,IAAI,IAAI,IAAI,EAAE;YACrB,IAAI,CAAC,IAAI,GAAG,EAAE,CAAC;YACf,OAAO;SACR;QACD,gBAAgB;QAChB,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,EAAE;YACvB,mBAAmB;YACnB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAC9B,4BAA4B;YAC5B,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;SACnB;aAAM,EAAE,gBAAgB;YACvB,wCAAwC;YACxC,IAAI,IAAI,CAAC,IAAI,EAAE;gBACb,IAAI,CAAC,EAAE,GAAG,IAAI,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC;gBACvC,IAAI,CAAC,EAAE,GAAG,IAAI,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC;gBACvC,IAAI,CAAC,EAAE,GAAG,IAAI,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC;gBACvC,IAAI,CAAC,EAAE,GAAG,IAAI,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC;aACxC;YAED,0BAA0B;YAC1B,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACzB,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;YAClB,uBAAuB;YACvB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;SAE/B;IACH,CAAC;IACD,yBAAyB;IACzB,2BAA2B;IAC3B,2BAAQ,GAAR,UAAS,EAAQ;QACf,IAAI,CAAC,IAAI,CAAC,IAAI;YAAE,OAAO;QACvB,IAAI,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,IAAI,IAAI,CAAC,EAAE;YAAE,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;aACpD,IAAI,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,IAAI,IAAI,CAAC,EAAE;YAAE,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;aACzD,IAAI,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,IAAI,IAAI,CAAC,EAAE;YAAE,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;aACzD,IAAI,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,IAAI,IAAI,CAAC,EAAE;YAAE,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;IAChE,CAAC;IACD,2BAA2B;IAC3B,8BAAW,GAAX;QACE,yBAAyB;QACzB,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,IAAI,IAAI,IAAI,CAAC,EAAE,IAAI,IAAI,IAAI,IAAI,CAAC,EAAE,IAAI,IAAI,IAAI,IAAI,CAAC,EAAE,IAAI,IAAI,CAAC,CAAC;IACpF,CAAC;IACD,oBAAoB;IACpB,8BAAW,GAAX,UAAY,EAAQ;QAClB,IAAI,IAAI,CAAC,IAAI,IAAI,IAAI,IAAI,EAAE,KAAK,IAAI,CAAC,IAAI,EAAE;YACzC,OAAO;SACR;QACD,kCAAkC;QAClC,IAAI,IAAI,CAAC,WAAW,EAAE;YAAE,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC/C,iBAAiB;aACZ;YACH,IAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YAChD,IAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;YACnC,kBAAkB;YAClB,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK;gBAAE,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;iBAC5C;gBACH,IAAI,CAAC,EAAE,IAAI,IAAI,CAAC,EAAE,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC;gBACnC,IAAI,CAAC,EAAE,IAAI,IAAI,CAAC,EAAE,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC;gBACnC,IAAI,CAAC,EAAE,IAAI,IAAI,CAAC,EAAE,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC;gBACnC,IAAI,CAAC,EAAE,IAAI,IAAI,CAAC,EAAE,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC;aACpC;SACF;IACH,CAAC;IACH,eAAC;AAAD,CAAC,AAlGD,IAkGC"}

package/lib/fruchterman.js

@@ -1,376 +0,0 @@
-import { __assign, __awaiter, __generator } from "tslib";
-import { isNumber } from "@antv/util";
-import { Graph as IGraph } from "@antv/graphlib";
-import { cloneFormatData } from "./util";
-var DEFAULTS_LAYOUT_OPTIONS = {
-    maxIteration: 1000,
-    gravity: 10,
-    speed: 5,
-    clustering: false,
-    clusterGravity: 10,
-    width: 300,
-    height: 300,
-    nodeClusterBy: "cluster",
-};
-var SPEED_DIVISOR = 800;
-/**
- * Layout with fructherman force model
- *
- * @example
- * // Assign layout options when initialization.
- * const layout = new FruchtermanLayout({ center: [100, 100] });
- * const positions = await layout.execute(graph); // { nodes: [], edges: [] }
- *
- * // Or use different options later.
- * const layout = new FruchtermanLayout({ center: [100, 100] });
- * const positions = await layout.execute(graph, { center: [100, 100] }); // { nodes: [], edges: [] }
- *
- * // If you want to assign the positions directly to the nodes, use assign method.
- * await layout.assign(graph, { center: [100, 100] });
- */
-var FruchtermanLayout = /** @class */ (function () {
-    function FruchtermanLayout(options) {
-        if (options === void 0) { options = {}; }
-        this.options = options;
-        this.id = "fruchterman";
-        this.timeInterval = 0;
-        this.running = false;
-        this.options = __assign(__assign({}, DEFAULTS_LAYOUT_OPTIONS), options);
-    }
-    /**
-     * Return the positions of nodes and edges(if needed).
-     */
-    FruchtermanLayout.prototype.execute = function (graph, options) {
-        return __awaiter(this, void 0, void 0, function () {
-            return __generator(this, function (_a) {
-                return [2 /*return*/, this.genericFruchtermanLayout(false, graph, options)];
-            });
-        });
-    };
-    /**
-     * To directly assign the positions to the nodes.
-     */
-    FruchtermanLayout.prototype.assign = function (graph, options) {
-        return __awaiter(this, void 0, void 0, function () {
-            return __generator(this, function (_a) {
-                this.genericFruchtermanLayout(true, graph, options);
-                return [2 /*return*/];
-            });
-        });
-    };
-    /**
-     * Stop simulation immediately.
-     */
-    FruchtermanLayout.prototype.stop = function () {
-        if (this.timeInterval && typeof window !== "undefined") {
-            window.clearInterval(this.timeInterval);
-        }
-        this.running = false;
-    };
-    /**
-     * Manually steps the simulation by the specified number of iterations.
-     * @see https://github.com/d3/d3-force#simulation_tick
-     */
-    FruchtermanLayout.prototype.tick = function (iterations) {
-        var _this = this;
-        if (iterations === void 0) { iterations = this.options.maxIteration || 1; }
-        if (this.lastResult) {
-            return this.lastResult;
-        }
-        for (var i = 0; i < iterations; i++) {
-            this.runOneStep(this.lastGraph, this.lastClusterMap, this.lastOptions);
-        }
-        var result = {
-            nodes: this.lastLayoutNodes,
-            edges: this.lastLayoutEdges,
-        };
-        if (this.lastAssign) {
-            result.nodes.forEach(function (node) {
-                return _this.lastGraph.mergeNodeData(node.id, {
-                    x: node.data.x,
-                    y: node.data.y,
-                    z: _this.options.dimensions === 3 ? node.data.z : undefined
-                });
-            });
-        }
-        return result;
-    };
-    FruchtermanLayout.prototype.genericFruchtermanLayout = function (assign, graph, options) {
-        return __awaiter(this, void 0, void 0, function () {
-            var formattedOptions, dimensions, width, height, center, clustering, nodeClusterBy, maxIteration, onTick, nodes, edges, result, result, layoutNodes, calcGraph, clusterMap, iter;
-            var _this = this;
-            return __generator(this, function (_a) {
-                if (this.running)
-                    return [2 /*return*/];
-                formattedOptions = this.formatOptions(options);
-                dimensions = formattedOptions.dimensions, width = formattedOptions.width, height = formattedOptions.height, center = formattedOptions.center, clustering = formattedOptions.clustering, nodeClusterBy = formattedOptions.nodeClusterBy, maxIteration = formattedOptions.maxIteration, onTick = formattedOptions.onTick;
-                nodes = graph.getAllNodes();
-                edges = graph.getAllEdges();
-                if (!(nodes === null || nodes === void 0 ? void 0 : nodes.length)) {
-                    result = { nodes: [], edges: edges };
-                    this.lastResult = result;
-                    return [2 /*return*/, result];
-                }
-                if (nodes.length === 1) {
-                    if (assign) {
-                        graph.mergeNodeData(nodes[0].id, {
-                            x: center[0],
-                            y: center[1],
-                            z: dimensions === 3 ? center[2] : undefined
-                        });
-                    }
-                    result = {
-                        nodes: [
-                            __assign(__assign({}, nodes[0]), { data: __assign(__assign({}, nodes[0].data), { x: center[0], y: center[1], z: dimensions === 3 ? center[2] : undefined }) }),
-                        ],
-                        edges: edges,
-                    };
-                    this.lastResult = result;
-                    return [2 /*return*/, result];
-                }
-                layoutNodes = nodes.map(function (node) { return cloneFormatData(node, [width, height]); });
-                calcGraph = new IGraph({
-                    nodes: layoutNodes,
-                    edges: edges,
-                });
-                clusterMap = {};
-                if (clustering) {
-                    layoutNodes.forEach(function (node) {
-                        var clusterValue = node.data[nodeClusterBy];
-                        if (!clusterMap[clusterValue]) {
-                            clusterMap[clusterValue] = {
-                                name: clusterValue,
-                                cx: 0,
-                                cy: 0,
-                                count: 0,
-                            };
-                        }
-                    });
-                }
-                // Use them later in `tick`.
-                this.lastLayoutNodes = layoutNodes;
-                this.lastLayoutEdges = edges;
-                this.lastAssign = assign;
-                this.lastGraph = calcGraph;
-                this.lastOptions = formattedOptions;
-                this.lastClusterMap = clusterMap;
-                if (typeof window === "undefined")
-                    return [2 /*return*/];
-                iter = 0;
-                return [2 /*return*/, new Promise(function (resolve) {
-                        // interval for render the result after each iteration
-                        _this.timeInterval = window.setInterval(function () {
-                            if (!_this.running) {
-                                resolve({ nodes: layoutNodes, edges: edges });
-                                return;
-                            }
-                            _this.runOneStep(calcGraph, clusterMap, formattedOptions);
-                            if (assign) {
-                                layoutNodes.forEach(function (_a) {
-                                    var id = _a.id, data = _a.data;
-                                    return graph.mergeNodeData(id, {
-                                        x: data.x,
-                                        y: data.y,
-                                        z: dimensions === 3 ? data.z : undefined
-                                    });
-                                });
-                            }
-                            onTick === null || onTick === void 0 ? void 0 : onTick({
-                                nodes: layoutNodes,
-                                edges: edges,
-                            });
-                            iter++;
-                            if (iter >= maxIteration) {
-                                window.clearInterval(_this.timeInterval);
-                                resolve({ nodes: layoutNodes, edges: edges });
-                            }
-                        }, 0);
-                        _this.running = true;
-                    })];
-            });
-        });
-    };
-    FruchtermanLayout.prototype.formatOptions = function (options) {
-        if (options === void 0) { options = {}; }
-        var mergedOptions = __assign(__assign({}, this.options), options);
-        var clustering = mergedOptions.clustering, nodeClusterBy = mergedOptions.nodeClusterBy;
-        var propsCenter = mergedOptions.center, propsWidth = mergedOptions.width, propsHeight = mergedOptions.height;
-        mergedOptions.width =
-            !propsWidth && typeof window !== "undefined"
-                ? window.innerWidth
-                : propsWidth;
-        mergedOptions.height =
-            !propsHeight && typeof window !== "undefined"
-                ? window.innerHeight
-                : propsHeight;
-        mergedOptions.center = !propsCenter
-            ? [mergedOptions.width / 2, mergedOptions.height / 2]
-            : propsCenter;
-        mergedOptions.clustering = clustering && !!nodeClusterBy;
-        return mergedOptions;
-    };
-    FruchtermanLayout.prototype.runOneStep = function (calcGraph, clusterMap, options) {
-        var dimensions = options.dimensions, height = options.height, width = options.width, gravity = options.gravity, center = options.center, speed = options.speed, clustering = options.clustering, nodeClusterBy = options.nodeClusterBy, propsClusterGravity = options.clusterGravity;
-        var area = height * width;
-        var maxDisplace = Math.sqrt(area) / 10;
-        var nodes = calcGraph.getAllNodes();
-        var k2 = area / (nodes.length + 1);
-        var k = Math.sqrt(k2);
-        var displacements = {};
-        this.applyCalculate(calcGraph, displacements, k, k2);
-        // gravity for clusters
-        if (clustering) {
-            // reset the clustering centers
-            for (var key in clusterMap) {
-                clusterMap[key].cx = 0;
-                clusterMap[key].cy = 0;
-                clusterMap[key].count = 0;
-            }
-            // re-compute clustering centers
-            nodes.forEach(function (node) {
-                var data = node.data; // node is one of layoutNodes, which is formatted and data field exists
-                var c = clusterMap[data[nodeClusterBy]];
-                if (isNumber(data.x)) {
-                    c.cx += data.x;
-                }
-                if (isNumber(data.y)) {
-                    c.cy += data.y;
-                }
-                c.count++;
-            });
-            for (var key in clusterMap) {
-                clusterMap[key].cx /= clusterMap[key].count;
-                clusterMap[key].cy /= clusterMap[key].count;
-            }
-            // compute the cluster gravity forces
-            var clusterGravity_1 = (propsClusterGravity || gravity);
-            nodes.forEach(function (node, j) {
-                var id = node.id, data = node.data;
-                if (!isNumber(data.x) || !isNumber(data.y))
-                    return;
-                var c = clusterMap[data[nodeClusterBy]];
-                var distLength = Math.sqrt((data.x - c.cx) * (data.x - c.cx) + (data.y - c.cy) * (data.y - c.cy));
-                var gravityForce = k * clusterGravity_1;
-                displacements[id].x -= (gravityForce * (data.x - c.cx)) / distLength;
-                displacements[id].y -= (gravityForce * (data.y - c.cy)) / distLength;
-            });
-        }
-        // gravity
-        nodes.forEach(function (node, j) {
-            var id = node.id, data = node.data;
-            if (!isNumber(data.x) || !isNumber(data.y))
-                return;
-            var gravityForce = 0.01 * k * gravity;
-            displacements[id].x -= gravityForce * (data.x - center[0]);
-            displacements[id].y -= gravityForce * (data.y - center[1]);
-            if (dimensions === 3) {
-                displacements[id].z -= gravityForce * (data.z - center[2]);
-            }
-        });
-        // move
-        nodes.forEach(function (node, j) {
-            var id = node.id, data = node.data;
-            if (isNumber(data.fx) && isNumber(data.fy)) {
-                data.x = data.fx;
-                data.y = data.fy;
-                if (dimensions === 3) {
-                    data.z = data.fz;
-                }
-                return;
-            }
-            if (!isNumber(data.x) || !isNumber(data.y))
-                return;
-            var distLength = Math.sqrt(displacements[id].x * displacements[id].x +
-                displacements[id].y * displacements[id].y + (dimensions === 3 ? displacements[id].z * displacements[id].z : 0));
-            if (distLength > 0) {
-                // && !n.isFixed()
-                var limitedDist = Math.min(maxDisplace * (speed / SPEED_DIVISOR), distLength);
-                calcGraph.mergeNodeData(id, {
-                    x: data.x + (displacements[id].x / distLength) * limitedDist,
-                    y: data.y + (displacements[id].y / distLength) * limitedDist,
-                    z: dimensions === 3 ? data.z + (displacements[id].z / distLength) * limitedDist : undefined
-                });
-            }
-        });
-    };
-    FruchtermanLayout.prototype.applyCalculate = function (calcGraph, displacements, k, k2) {
-        this.calRepulsive(calcGraph, displacements, k2);
-        this.calAttractive(calcGraph, displacements, k);
-    };
-    FruchtermanLayout.prototype.calRepulsive = function (calcGraph, displacements, k2) {
-        var _this = this;
-        var nodes = calcGraph.getAllNodes();
-        nodes.forEach(function (_a, i) {
-            var v = _a.data, vid = _a.id;
-            displacements[vid] = { x: 0, y: 0, z: 0 };
-            nodes.forEach(function (_a, j) {
-                var u = _a.data, uid = _a.id;
-                if (i <= j ||
-                    !isNumber(v.x) ||
-                    !isNumber(u.x) ||
-                    !isNumber(v.y) ||
-                    !isNumber(u.y)) {
-                    return;
-                }
-                var vecX = v.x - u.x;
-                var vecY = v.y - u.y;
-                var vecZ = _this.options.dimensions === 3 ? v.z - u.z : 0;
-                var lengthSqr = vecX * vecX + vecY * vecY + vecZ * vecZ;
-                if (lengthSqr === 0) {
-                    lengthSqr = 1;
-                    vecX = 0.01;
-                    vecY = 0.01;
-                    vecZ = 0.01;
-                }
-                var common = k2 / lengthSqr;
-                var dispX = vecX * common;
-                var dispY = vecY * common;
-                var dispZ = vecZ * common;
-                displacements[vid].x += dispX;
-                displacements[vid].y += dispY;
-                displacements[uid].x -= dispX;
-                displacements[uid].y -= dispY;
-                if (_this.options.dimensions === 3) {
-                    displacements[vid].z += dispZ;
-                    displacements[uid].z -= dispZ;
-                }
-            });
-        });
-    };
-    FruchtermanLayout.prototype.calAttractive = function (calcGraph, displacements, k) {
-        var _this = this;
-        var edges = calcGraph.getAllEdges();
-        edges.forEach(function (e) {
-            var source = e.source, target = e.target;
-            if (!source || !target || source === target) {
-                return;
-            }
-            var u = calcGraph.getNode(source).data;
-            var v = calcGraph.getNode(target).data;
-            if (!isNumber(v.x) ||
-                !isNumber(u.x) ||
-                !isNumber(v.y) ||
-                !isNumber(u.y)) {
-                return;
-            }
-            var vecX = v.x - u.x;
-            var vecY = v.y - u.y;
-            var vecZ = _this.options.dimensions === 3 ? v.z - u.z : 0;
-            var common = Math.sqrt(vecX * vecX + vecY * vecY + vecZ * vecZ) / k;
-            var dispX = vecX * common;
-            var dispY = vecY * common;
-            var dispZ = vecZ * common;
-            displacements[source].x += dispX;
-            displacements[source].y += dispY;
-            displacements[target].x -= dispX;
-            displacements[target].y -= dispY;
-            if (_this.options.dimensions === 3) {
-                displacements[source].z += dispZ;
-                displacements[target].z -= dispZ;
-            }
-        });
-    };
-    return FruchtermanLayout;
-}());
-export { FruchtermanLayout };
-//# sourceMappingURL=fruchterman.js.map

package/lib/fruchterman.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"fruchterman.js","sourceRoot":"","sources":["../src/fruchterman.ts"],"names":[],"mappings":";AAAA,OAAO,EAAE,QAAQ,EAAE,MAAM,YAAY,CAAC;AACtC,OAAO,EAAE,KAAK,IAAI,MAAM,EAAE,MAAM,gBAAgB,CAAC;AAajD,OAAO,EAAE,eAAe,EAAE,MAAM,QAAQ,CAAC;AAEzC,IAAM,uBAAuB,GAAsC;IACjE,YAAY,EAAE,IAAI;IAClB,OAAO,EAAE,EAAE;IACX,KAAK,EAAE,CAAC;IACR,UAAU,EAAE,KAAK;IACjB,cAAc,EAAE,EAAE;IAClB,KAAK,EAAE,GAAG;IACV,MAAM,EAAE,GAAG;IACX,aAAa,EAAE,SAAS;CACzB,CAAC;AACF,IAAM,aAAa,GAAG,GAAG,CAAC;AA2B1B;;;;;;;;;;;;;;GAcG;AACH;IAgBE,2BACS,OAAkE;QAAlE,wBAAA,EAAA,UAAoC,EAA8B;QAAlE,YAAO,GAAP,OAAO,CAA2D;QAd3E,OAAE,GAAG,aAAa,CAAC;QAEX,iBAAY,GAAW,CAAC,CAAC;QAEzB,YAAO,GAAY,KAAK,CAAC;QAY/B,IAAI,CAAC,OAAO,yBACP,uBAAuB,GACvB,OAAO,CACX,CAAC;IACJ,CAAC;IAED;;OAEG;IACG,mCAAO,GAAb,UAAc,KAAY,EAAE,OAAkC;;;gBAC5D,sBAAO,IAAI,CAAC,wBAAwB,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,CAAC,EAAC;;;KAC7D;IACD;;OAEG;IACG,kCAAM,GAAZ,UAAa,KAAY,EAAE,OAAkC;;;gBAC3D,IAAI,CAAC,wBAAwB,CAAC,IAAI,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;;;;KACrD;IAED;;OAEG;IACH,gCAAI,GAAJ;QACE,IAAI,IAAI,CAAC,YAAY,IAAI,OAAO,MAAM,KAAK,WAAW,EAAE;YACtD,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;SACzC;QACD,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC;IACvB,CAAC;IAED;;;OAGG;IACH,gCAAI,GAAJ,UAAK,UAA2C;QAAhD,iBAyBC;QAzBI,2BAAA,EAAA,aAAa,IAAI,CAAC,OAAO,CAAC,YAAY,IAAI,CAAC;QAC9C,IAAI,IAAI,CAAC,UAAU,EAAE;YACnB,OAAO,IAAI,CAAC,UAAU,CAAC;SACxB;QAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE;YACnC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,cAAc,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC;SACxE;QAED,IAAM,MAAM,GAAG;YACb,KAAK,EAAE,IAAI,CAAC,eAAe;YAC3B,KAAK,EAAE,IAAI,CAAC,eAAe;SAC5B,CAAC;QAEF,IAAI,IAAI,CAAC,UAAU,EAAE;YACnB,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,UAAC,IAAI;gBACxB,OAAA,KAAI,CAAC,SAAS,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,EAAE;oBACpC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;oBACd,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;oBACd,CAAC,EAAE,KAAI,CAAC,OAAO,CAAC,UAAU,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS;iBAC3D,CAAC;YAJF,CAIE,CACH,CAAC;SACH;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAYa,oDAAwB,GAAtC,UACE,MAAe,EACf,KAAY,EACZ,OAAkC;;;;;gBAElC,IAAI,IAAI,CAAC,OAAO;oBAAE,sBAAO;gBAEnB,gBAAgB,GAAG,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC;gBAEnD,UAAU,GAQR,gBAAgB,WARR,EACV,KAAK,GAOH,gBAAgB,MAPb,EACL,MAAM,GAMJ,gBAAgB,OANZ,EACN,MAAM,GAKJ,gBAAgB,OALZ,EACN,UAAU,GAIR,gBAAgB,WAJR,EACV,aAAa,GAGX,gBAAgB,cAHL,EACb,YAAY,GAEV,gBAAgB,aAFN,EACZ,MAAM,GACJ,gBAAgB,OADZ,CACa;gBAEf,KAAK,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;gBAC5B,KAAK,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;gBAElC,IAAI,CAAC,CAAA,KAAK,aAAL,KAAK,uBAAL,KAAK,CAAE,MAAM,CAAA,EAAE;oBACZ,MAAM,GAAG,EAAE,KAAK,EAAE,EAAW,EAAE,KAAK,OAAA,EAAE,CAAC;oBAC7C,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC;oBACzB,sBAAO,MAAM,EAAC;iBACf;gBAED,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE;oBACtB,IAAI,MAAM,EAAE;wBACV,KAAK,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE;4BAC/B,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;4BACZ,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;4BACZ,CAAC,EAAE,UAAU,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS;yBAC5C,CAAC,CAAC;qBACJ;oBACK,MAAM,GAAG;wBACb,KAAK,EAAE;kDAEA,KAAK,CAAC,CAAC,CAAC,KACX,IAAI,wBACC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,KAChB,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,EACZ,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,EACZ,CAAC,EAAE,UAAU,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS;yBAGhD;wBACD,KAAK,OAAA;qBACN,CAAC;oBACF,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC;oBACzB,sBAAO,MAAM,EAAC;iBACf;gBAEK,WAAW,GAAc,KAAK,CAAC,GAAG,CACtC,UAAC,IAAI,IAAK,OAAA,eAAe,CAAC,IAAI,EAAE,CAAC,KAAK,EAAE,MAAM,CAAC,CAAY,EAAjD,CAAiD,CAC5D,CAAC;gBACI,SAAS,GAAG,IAAI,MAAM,CAAwB;oBAClD,KAAK,EAAE,WAAW;oBAClB,KAAK,OAAA;iBACN,CAAC,CAAC;gBAGG,UAAU,GAAe,EAAE,CAAC;gBAClC,IAAI,UAAU,EAAE;oBACd,WAAW,CAAC,OAAO,CAAC,UAAC,IAAI;wBACvB,IAAM,YAAY,GAAG,IAAI,CAAC,IAAI,CAAC,aAAa,CAAW,CAAC;wBACxD,IAAI,CAAC,UAAU,CAAC,YAAY,CAAC,EAAE;4BAC7B,UAAU,CAAC,YAAY,CAAC,GAAG;gCACzB,IAAI,EAAE,YAAY;gCAClB,EAAE,EAAE,CAAC;gCACL,EAAE,EAAE,CAAC;gCACL,KAAK,EAAE,CAAC;6BACT,CAAC;yBACH;oBACH,CAAC,CAAC,CAAC;iBACJ;gBAED,4BAA4B;gBAC5B,IAAI,CAAC,eAAe,GAAG,WAAW,CAAC;gBACnC,IAAI,CAAC,eAAe,GAAG,KAAK,CAAC;gBAC7B,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC;gBACzB,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;gBAC3B,IAAI,CAAC,WAAW,GAAG,gBAAgB,CAAC;gBACpC,IAAI,CAAC,cAAc,GAAG,UAAU,CAAC;gBAEjC,IAAI,OAAO,MAAM,KAAK,WAAW;oBAAE,sBAAO;gBACtC,IAAI,GAAG,CAAC,CAAC;gBAEb,sBAAO,IAAI,OAAO,CAAC,UAAC,OAAO;wBACzB,sDAAsD;wBACtD,KAAI,CAAC,YAAY,GAAG,MAAM,CAAC,WAAW,CAAC;4BACrC,IAAI,CAAC,KAAI,CAAC,OAAO,EAAE;gCACjB,OAAO,CAAC,EAAE,KAAK,EAAE,WAAW,EAAE,KAAK,OAAA,EAAE,CAAC,CAAC;gCACvC,OAAO;6BACR;4BAED,KAAI,CAAC,UAAU,CAAC,SAAS,EAAE,UAAU,EAAE,gBAAgB,CAAC,CAAC;4BACzD,IAAI,MAAM,EAAE;gCACV,WAAW,CAAC,OAAO,CAAC,UAAC,EAAY;wCAAV,EAAE,QAAA,EAAE,IAAI,UAAA;oCAC7B,OAAA,KAAK,CAAC,aAAa,CAAC,EAAE,EAAE;wCACtB,CAAC,EAAE,IAAI,CAAC,CAAC;wCACT,CAAC,EAAE,IAAI,CAAC,CAAC;wCACT,CAAC,EAAE,UAAU,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS;qCACzC,CAAC;gCAJF,CAIE,CACH,CAAC;6BACH;4BACD,MAAM,aAAN,MAAM,uBAAN,MAAM,CAAG;gCACP,KAAK,EAAE,WAAW;gCAClB,KAAK,OAAA;6BACN,CAAC,CAAC;4BACH,IAAI,EAAE,CAAC;4BACP,IAAI,IAAI,IAAI,YAAY,EAAE;gCACxB,MAAM,CAAC,aAAa,CAAC,KAAI,CAAC,YAAY,CAAC,CAAC;gCACxC,OAAO,CAAC,EAAE,KAAK,EAAE,WAAW,EAAE,KAAK,OAAA,EAAE,CAAC,CAAC;6BACxC;wBACH,CAAC,EAAE,CAAC,CAAC,CAAC;wBACN,KAAI,CAAC,OAAO,GAAG,IAAI,CAAC;oBACtB,CAAC,CAAC,EAAC;;;KACJ;IAEO,yCAAa,GAArB,UACE,OAAsC;QAAtC,wBAAA,EAAA,YAAsC;QAEtC,IAAM,aAAa,GAAG,sBAAK,IAAI,CAAC,OAAO,GAAK,OAAO,CAAsB,CAAC;QAClE,IAAA,UAAU,GAAoB,aAAa,WAAjC,EAAE,aAAa,GAAK,aAAa,cAAlB,CAAmB;QAGlD,IAAQ,WAAW,GAGjB,aAAa,OAHI,EACZ,UAAU,GAEf,aAAa,MAFE,EACT,WAAW,GACjB,aAAa,OADI,CACH;QAClB,aAAa,CAAC,KAAK;YACjB,CAAC,UAAU,IAAI,OAAO,MAAM,KAAK,WAAW;gBAC1C,CAAC,CAAC,MAAM,CAAC,UAAU;gBACnB,CAAC,CAAE,UAAqB,CAAC;QAC7B,aAAa,CAAC,MAAM;YAClB,CAAC,WAAW,IAAI,OAAO,MAAM,KAAK,WAAW;gBAC3C,CAAC,CAAC,MAAM,CAAC,WAAW;gBACpB,CAAC,CAAE,WAAsB,CAAC;QAC9B,aAAa,CAAC,MAAM,GAAG,CAAC,WAAW;YACjC,CAAC,CAAC,CAAC,aAAa,CAAC,KAAK,GAAG,CAAC,EAAE,aAAa,CAAC,MAAM,GAAG,CAAC,CAAC;YACrD,CAAC,CAAE,WAA0B,CAAC;QAEhC,aAAa,CAAC,UAAU,GAAG,UAAU,IAAI,CAAC,CAAC,aAAa,CAAC;QAEzD,OAAO,aAAa,CAAC;IACvB,CAAC;IAEO,sCAAU,GAAlB,UACE,SAAoB,EACpB,UAAsB,EACtB,OAAyB;QAGvB,IAAA,UAAU,GASR,OAAO,WATC,EACV,MAAM,GAQJ,OAAO,OARH,EACN,KAAK,GAOH,OAAO,MAPJ,EACL,OAAO,GAML,OAAO,QANF,EACP,MAAM,GAKJ,OAAO,OALH,EACN,KAAK,GAIH,OAAO,MAJJ,EACL,UAAU,GAGR,OAAO,WAHC,EACV,aAAa,GAEX,OAAO,cAFI,EACG,mBAAmB,GACjC,OAAO,eAD0B,CACzB;QACZ,IAAM,IAAI,GAAG,MAAM,GAAG,KAAK,CAAC;QAC5B,IAAM,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC;QACzC,IAAM,KAAK,GAAG,SAAS,CAAC,WAAW,EAAE,CAAC;QACtC,IAAM,EAAE,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACrC,IAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACxB,IAAM,aAAa,GAAoB,EAAE,CAAC;QAC1C,IAAI,CAAC,cAAc,CAAC,SAAS,EAAE,aAAa,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;QAErD,uBAAuB;QACvB,IAAI,UAAU,EAAE;YACd,+BAA+B;YAC/B,KAAK,IAAM,GAAG,IAAI,UAAU,EAAE;gBAC5B,UAAU,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;gBACvB,UAAU,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;gBACvB,UAAU,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;aAC3B;YACD,gCAAgC;YAChC,KAAK,CAAC,OAAO,CAAC,UAAC,IAAI;gBACT,IAAA,IAAI,GAAK,IAAI,KAAT,CAAU,CAAC,uEAAuE;gBAC9F,IAAM,CAAC,GAAG,UAAU,CAAC,IAAI,CAAC,aAAa,CAAW,CAAC,CAAC;gBACpD,IAAI,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE;oBACpB,CAAC,CAAC,EAAE,IAAI,IAAI,CAAC,CAAC,CAAC;iBAChB;gBACD,IAAI,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE;oBACpB,CAAC,CAAC,EAAE,IAAI,IAAI,CAAC,CAAC,CAAC;iBAChB;gBACD,CAAC,CAAC,KAAK,EAAE,CAAC;YACZ,CAAC,CAAC,CAAC;YACH,KAAK,IAAM,GAAG,IAAI,UAAU,EAAE;gBAC5B,UAAU,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,UAAU,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC;gBAC5C,UAAU,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,UAAU,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC;aAC7C;YAED,qCAAqC;YACrC,IAAM,gBAAc,GAAG,CAAC,mBAAmB,IAAI,OAAO,CAAW,CAAC;YAClE,KAAK,CAAC,OAAO,CAAC,UAAC,IAAI,EAAE,CAAC;gBACZ,IAAA,EAAE,GAAW,IAAI,GAAf,EAAE,IAAI,GAAK,IAAI,KAAT,CAAU;gBAC1B,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;oBAAE,OAAO;gBACnD,IAAM,CAAC,GAAG,UAAU,CAAC,IAAI,CAAC,aAAa,CAAW,CAAC,CAAC;gBACpD,IAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAC1B,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CACtE,CAAC;gBACF,IAAM,YAAY,GAAG,CAAC,GAAG,gBAAc,CAAC;gBACxC,aAAa,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,UAAU,CAAC;gBACrE,aAAa,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,UAAU,CAAC;YACvE,CAAC,CAAC,CAAC;SACJ;QAED,UAAU;QACV,KAAK,CAAC,OAAO,CAAC,UAAC,IAAI,EAAE,CAAC;YACZ,IAAA,EAAE,GAAW,IAAI,GAAf,EAAE,IAAI,GAAK,IAAI,KAAT,CAAU;YAC1B,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;gBAAE,OAAO;YACnD,IAAM,YAAY,GAAG,IAAI,GAAG,CAAC,GAAG,OAAO,CAAC;YACxC,aAAa,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,YAAY,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3D,aAAa,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,YAAY,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3D,IAAI,UAAU,KAAK,CAAC,EAAE;gBACpB,aAAa,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,YAAY,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;aAC5D;QACH,CAAC,CAAC,CAAC;QAEH,OAAO;QACP,KAAK,CAAC,OAAO,CAAC,UAAC,IAAa,EAAE,CAAC;YACrB,IAAA,EAAE,GAAW,IAAI,GAAf,EAAE,IAAI,GAAK,IAAI,KAAT,CAAU;YAC1B,IAAI,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE;gBAC1C,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,EAAY,CAAC;gBAC3B,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,EAAY,CAAC;gBAC3B,IAAI,UAAU,KAAK,CAAC,EAAE;oBACpB,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,EAAY,CAAC;iBAC5B;gBACD,OAAO;aACR;YACD,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;gBAAE,OAAO;YACnD,IAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAC1B,aAAa,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC,EAAE,CAAC,CAAC,CAAC;gBACvC,aAAa,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,UAAU,KAAK,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CACjH,CAAC;YACF,IAAI,UAAU,GAAG,CAAC,EAAE;gBAClB,kBAAkB;gBAClB,IAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAC1B,WAAW,GAAG,CAAC,KAAK,GAAG,aAAa,CAAC,EACrC,UAAU,CACX,CAAC;gBACF,SAAS,CAAC,aAAa,CAAC,EAAE,EAAE;oBAC1B,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,GAAG,WAAW;oBAC5D,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,GAAG,WAAW;oBAC5D,CAAC,EAAE,UAAU,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,SAAS;iBAC5F,CAAC,CAAC;aACJ;QACH,CAAC,CAAC,CAAC;IACL,CAAC;IACO,0CAAc,GAAtB,UACE,SAAoB,EACpB,aAA8B,EAC9B,CAAS,EACT,EAAU;QAEV,IAAI,CAAC,YAAY,CAAC,SAAS,EAAE,aAAa,EAAE,EAAE,CAAC,CAAC;QAChD,IAAI,CAAC,aAAa,CAAC,SAAS,EAAE,aAAa,EAAE,CAAC,CAAC,CAAC;IAClD,CAAC;IAEO,wCAAY,GAApB,UACE,SAAoB,EACpB,aAA8B,EAC9B,EAAU;QAHZ,iBA2CC;QAtCC,IAAM,KAAK,GAAG,SAAS,CAAC,WAAW,EAAE,CAAC;QACtC,KAAK,CAAC,OAAO,CAAC,UAAC,EAAoB,EAAE,CAAC;gBAAf,CAAC,UAAA,EAAM,GAAG,QAAA;YAC/B,aAAa,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;YAC1C,KAAK,CAAC,OAAO,CAAC,UAAC,EAAoB,EAAE,CAAC;oBAAf,CAAC,UAAA,EAAM,GAAG,QAAA;gBAC/B,IACE,CAAC,IAAI,CAAC;oBACN,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;oBACd,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;oBACd,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;oBACd,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,EACd;oBACA,OAAO;iBACR;gBACD,IAAI,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBACrB,IAAI,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBACrB,IAAI,IAAI,GAAG,KAAI,CAAC,OAAO,CAAC,UAAU,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACzD,IAAI,SAAS,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC;gBACxD,IAAI,SAAS,KAAK,CAAC,EAAE;oBACnB,SAAS,GAAG,CAAC,CAAC;oBACd,IAAI,GAAG,IAAI,CAAC;oBACZ,IAAI,GAAG,IAAI,CAAC;oBACZ,IAAI,GAAG,IAAI,CAAC;iBACb;gBACD,IAAM,MAAM,GAAG,EAAE,GAAG,SAAS,CAAC;gBAC9B,IAAM,KAAK,GAAG,IAAI,GAAG,MAAM,CAAC;gBAC5B,IAAM,KAAK,GAAG,IAAI,GAAG,MAAM,CAAC;gBAC5B,IAAM,KAAK,GAAG,IAAI,GAAG,MAAM,CAAC;gBAC5B,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC;gBAC9B,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC;gBAC9B,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC;gBAC9B,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC;gBAE9B,IAAI,KAAI,CAAC,OAAO,CAAC,UAAU,KAAK,CAAC,EAAE;oBACjC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC;oBAC9B,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC;iBAC/B;YACH,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;IACL,CAAC;IAEO,yCAAa,GAArB,UACE,SAAoB,EACpB,aAA8B,EAC9B,CAAS;QAHX,iBAsCC;QAjCC,IAAM,KAAK,GAAG,SAAS,CAAC,WAAW,EAAE,CAAC;QACtC,KAAK,CAAC,OAAO,CAAC,UAAC,CAAC;YACN,IAAA,MAAM,GAAa,CAAC,OAAd,EAAE,MAAM,GAAK,CAAC,OAAN,CAAO;YAC7B,IAAI,CAAC,MAAM,IAAI,CAAC,MAAM,IAAI,MAAM,KAAK,MAAM,EAAE;gBAC3C,OAAO;aACR;YACO,IAAM,CAAC,GAAK,SAAS,CAAC,OAAO,CAAC,MAAM,CAAC,KAA9B,CAA+B;YACtC,IAAM,CAAC,GAAK,SAAS,CAAC,OAAO,CAAC,MAAM,CAAC,KAA9B,CAA+B;YAC9C,IACE,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;gBACd,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;gBACd,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;gBACd,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,EACd;gBACA,OAAO;aACR;YACD,IAAM,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACvB,IAAM,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACvB,IAAM,IAAI,GAAG,KAAI,CAAC,OAAO,CAAC,UAAU,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3D,IAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;YACtE,IAAM,KAAK,GAAG,IAAI,GAAG,MAAM,CAAC;YAC5B,IAAM,KAAK,GAAG,IAAI,GAAG,MAAM,CAAC;YAC5B,IAAM,KAAK,GAAG,IAAI,GAAG,MAAM,CAAC;YAC5B,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC;YACjC,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC;YACjC,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC;YACjC,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC;YAEjC,IAAI,KAAI,CAAC,OAAO,CAAC,UAAU,KAAK,CAAC,EAAE;gBACjC,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC;gBACjC,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC;aAClC;QACH,CAAC,CAAC,CAAC;IACL,CAAC;IACH,wBAAC;AAAD,CAAC,AAtbD,IAsbC"}