@antv/layout 1.2.13 → 1.2.14-beta.1

package/lib/fruchterman.js

@@ -1,8 +1,8 @@
-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 = {
+import { __awaiter } from "tslib";
+import { Graph as IGraph } from '@antv/graphlib';
+import { isNumber } from '@antv/util';
+import { cloneFormatData } from './util';
+const DEFAULTS_LAYOUT_OPTIONS = {
     maxIteration: 1000,
     gravity: 10,
     speed: 5,
@@ -10,9 +10,9 @@ var DEFAULTS_LAYOUT_OPTIONS = {
     clusterGravity: 10,
     width: 300,
     height: 300,
-    nodeClusterBy: "cluster",
+    nodeClusterBy: 'cluster',
 };
-var SPEED_DIVISOR = 800;
+const SPEED_DIVISOR = 800;
 /**
  * Layout with fructherman force model
  *
@@ -28,179 +28,162 @@ var SPEED_DIVISOR = 800;
  * // 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 = {}; }
+export class FruchtermanLayout {
+    constructor(options = {}) {
         this.options = options;
-        this.id = "fruchterman";
+        this.id = 'fruchterman';
         this.timeInterval = 0;
         this.running = false;
-        this.options = __assign(__assign({}, DEFAULTS_LAYOUT_OPTIONS), options);
+        this.options = Object.assign(Object.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)];
-            });
+    execute(graph, options) {
+        return __awaiter(this, void 0, void 0, function* () {
+            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*/];
-            });
+    assign(graph, options) {
+        return __awaiter(this, void 0, void 0, function* () {
+            this.genericFruchtermanLayout(true, graph, options);
         });
-    };
+    }
     /**
      * Stop simulation immediately.
      */
-    FruchtermanLayout.prototype.stop = function () {
-        if (this.timeInterval && typeof window !== "undefined") {
+    stop() {
+        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; }
+    tick(iterations = this.options.maxIteration || 1) {
         if (this.lastResult) {
             return this.lastResult;
         }
-        for (var i = 0; i < iterations; i++) {
+        for (let i = 0; i < iterations; i++) {
             this.runOneStep(this.lastGraph, this.lastClusterMap, this.lastOptions);
         }
-        var result = {
+        const 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
-                });
-            });
+            result.nodes.forEach((node) => 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];
+    }
+    genericFruchtermanLayout(assign, graph, options) {
+        return __awaiter(this, void 0, void 0, function* () {
+            if (this.running)
+                return;
+            const formattedOptions = this.formatOptions(options);
+            const { dimensions, width, height, center, clustering, nodeClusterBy, maxIteration, onTick, } = formattedOptions;
+            const nodes = graph.getAllNodes();
+            const edges = graph.getAllEdges();
+            if (!(nodes === null || nodes === void 0 ? void 0 : nodes.length)) {
+                const result = { nodes: [], edges };
+                this.lastResult = result;
+                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,
+                    });
                 }
-                if (nodes.length === 1) {
-                    if (assign) {
-                        graph.mergeNodeData(nodes[0].id, {
-                            x: center[0],
-                            y: center[1],
-                            z: dimensions === 3 ? center[2] : undefined
-                        });
+                const result = {
+                    nodes: [
+                        Object.assign(Object.assign({}, nodes[0]), { data: Object.assign(Object.assign({}, nodes[0].data), { x: center[0], y: center[1], z: dimensions === 3 ? center[2] : undefined }) }),
+                    ],
+                    edges,
+                };
+                this.lastResult = result;
+                return result;
+            }
+            const layoutNodes = nodes.map((node) => cloneFormatData(node, [width, height]));
+            const calcGraph = new IGraph({
+                nodes: layoutNodes,
+                edges,
+            });
+            // clustering info
+            const clusterMap = {};
+            if (clustering) {
+                layoutNodes.forEach((node) => {
+                    const clusterValue = node.data[nodeClusterBy];
+                    if (!clusterMap[clusterValue]) {
+                        clusterMap[clusterValue] = {
+                            name: clusterValue,
+                            cx: 0,
+                            cy: 0,
+                            count: 0,
+                        };
                     }
-                    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;
+            let iter = 0;
+            return new Promise((resolve) => {
+                // interval for render the result after each iteration
+                this.timeInterval = window.setInterval(() => {
+                    if (!this.running) {
+                        resolve({ nodes: layoutNodes, edges });
+                        return;
+                    }
+                    this.runOneStep(calcGraph, clusterMap, formattedOptions);
+                    if (assign) {
+                        layoutNodes.forEach(({ id, data }) => 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,
                     });
-                }
-                // 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;
-                    })];
+                    iter++;
+                    if (iter >= maxIteration) {
+                        window.clearInterval(this.timeInterval);
+                        resolve({ nodes: layoutNodes, 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;
+    }
+    formatOptions(options = {}) {
+        const mergedOptions = Object.assign(Object.assign({}, this.options), options);
+        const { clustering, nodeClusterBy } = mergedOptions;
+        const { center: propsCenter, width: propsWidth, height: propsHeight, } = mergedOptions;
         mergedOptions.width =
-            !propsWidth && typeof window !== "undefined"
+            !propsWidth && typeof window !== 'undefined'
                 ? window.innerWidth
                 : propsWidth;
         mergedOptions.height =
-            !propsHeight && typeof window !== "undefined"
+            !propsHeight && typeof window !== 'undefined'
                 ? window.innerHeight
                 : propsHeight;
         mergedOptions.center = !propsCenter
@@ -208,28 +191,28 @@ var FruchtermanLayout = /** @class */ (function () {
             : 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 = {};
+    }
+    runOneStep(calcGraph, clusterMap, options) {
+        const { dimensions, height, width, gravity, center, speed, clustering, nodeClusterBy, clusterGravity: propsClusterGravity, } = options;
+        const area = height * width;
+        const maxDisplace = Math.sqrt(area) / 10;
+        const nodes = calcGraph.getAllNodes();
+        const k2 = area / (nodes.length + 1);
+        const k = Math.sqrt(k2);
+        const displacements = {};
         this.applyCalculate(calcGraph, displacements, k, k2);
         // gravity for clusters
         if (clustering) {
             // reset the clustering centers
-            for (var key in clusterMap) {
+            for (const 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]];
+            nodes.forEach((node) => {
+                const { data } = node; // node is one of layoutNodes, which is formatted and data field exists
+                const c = clusterMap[data[nodeClusterBy]];
                 if (isNumber(data.x)) {
                     c.cx += data.x;
                 }
@@ -238,29 +221,29 @@ var FruchtermanLayout = /** @class */ (function () {
                 }
                 c.count++;
             });
-            for (var key in clusterMap) {
+            for (const 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;
+            const clusterGravity = (propsClusterGravity || gravity);
+            nodes.forEach((node, j) => {
+                const { id, data } = node;
                 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;
+                const c = clusterMap[data[nodeClusterBy]];
+                const distLength = Math.sqrt((data.x - c.cx) * (data.x - c.cx) + (data.y - c.cy) * (data.y - c.cy));
+                const gravityForce = k * clusterGravity;
                 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;
+        nodes.forEach((node, j) => {
+            const { id, data } = node;
             if (!isNumber(data.x) || !isNumber(data.y))
                 return;
-            var gravityForce = 0.01 * k * gravity;
+            const gravityForce = 0.01 * k * gravity;
             displacements[id].x -= gravityForce * (data.x - center[0]);
             displacements[id].y -= gravityForce * (data.y - center[1]);
             if (dimensions === 3) {
@@ -268,8 +251,8 @@ var FruchtermanLayout = /** @class */ (function () {
             }
         });
         // move
-        nodes.forEach(function (node, j) {
-            var id = node.id, data = node.data;
+        nodes.forEach((node, j) => {
+            const { id, data } = node;
             if (isNumber(data.fx) && isNumber(data.fy)) {
                 data.x = data.fx;
                 data.y = data.fy;
@@ -280,31 +263,31 @@ var FruchtermanLayout = /** @class */ (function () {
             }
             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));
+            const 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);
+                const 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
+                    z: dimensions === 3
+                        ? data.z + (displacements[id].z / distLength) * limitedDist
+                        : undefined,
                 });
             }
         });
-    };
-    FruchtermanLayout.prototype.applyCalculate = function (calcGraph, displacements, k, k2) {
+    }
+    applyCalculate(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;
+    }
+    calRepulsive(calcGraph, displacements, k2) {
+        const nodes = calcGraph.getAllNodes();
+        nodes.forEach(({ data: v, id: vid }, i) => {
             displacements[vid] = { x: 0, y: 0, z: 0 };
-            nodes.forEach(function (_a, j) {
-                var u = _a.data, uid = _a.id;
+            nodes.forEach(({ data: u, id: uid }, j) => {
                 if (i <= j ||
                     !isNumber(v.x) ||
                     !isNumber(u.x) ||
@@ -312,65 +295,62 @@ var FruchtermanLayout = /** @class */ (function () {
                     !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;
+                let vecX = v.x - u.x;
+                let vecY = v.y - u.y;
+                let vecZ = this.options.dimensions === 3 ? v.z - u.z : 0;
+                let 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;
+                const common = k2 / lengthSqr;
+                const dispX = vecX * common;
+                const dispY = vecY * common;
+                const dispZ = vecZ * common;
                 displacements[vid].x += dispX;
                 displacements[vid].y += dispY;
                 displacements[uid].x -= dispX;
                 displacements[uid].y -= dispY;
-                if (_this.options.dimensions === 3) {
+                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;
+    }
+    calAttractive(calcGraph, displacements, k) {
+        const edges = calcGraph.getAllEdges();
+        edges.forEach((e) => {
+            const { source, target } = e;
             if (!source || !target || source === target) {
                 return;
             }
-            var u = calcGraph.getNode(source).data;
-            var v = calcGraph.getNode(target).data;
+            const { data: u } = calcGraph.getNode(source);
+            const { data: v } = calcGraph.getNode(target);
             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;
+            const vecX = v.x - u.x;
+            const vecY = v.y - u.y;
+            const vecZ = this.options.dimensions === 3 ? v.z - u.z : 0;
+            const common = Math.sqrt(vecX * vecX + vecY * vecY + vecZ * vecZ) / k;
+            const dispX = vecX * common;
+            const dispY = vecY * common;
+            const dispZ = vecZ * common;
             displacements[source].x += dispX;
             displacements[source].y += dispY;
             displacements[target].x -= dispX;
             displacements[target].y -= dispY;
-            if (_this.options.dimensions === 3) {
+            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 +1 @@
-{"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"}
+{"version":3,"file":"fruchterman.js","sourceRoot":"","sources":["../src/fruchterman.ts"],"names":[],"mappings":";AAAA,OAAO,EAAE,KAAK,IAAI,MAAM,EAAE,MAAM,gBAAgB,CAAC;AACjD,OAAO,EAAE,QAAQ,EAAE,MAAM,YAAY,CAAC;AActC,OAAO,EAAE,eAAe,EAAE,MAAM,QAAQ,CAAC;AAEzC,MAAM,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,MAAM,aAAa,GAAG,GAAG,CAAC;AA2B1B;;;;;;;;;;;;;;GAcG;AACH,MAAM,OAAO,iBAAiB;IAgB5B,YACS,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,mCACP,uBAAuB,GACvB,OAAO,CACX,CAAC;IACJ,CAAC;IAED;;OAEG;IACG,OAAO,CAAC,KAAY,EAAE,OAAkC;;YAC5D,OAAO,IAAI,CAAC,wBAAwB,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;QAC9D,CAAC;KAAA;IACD;;OAEG;IACG,MAAM,CAAC,KAAY,EAAE,OAAkC;;YAC3D,IAAI,CAAC,wBAAwB,CAAC,IAAI,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;QACtD,CAAC;KAAA;IAED;;OAEG;IACH,IAAI;QACF,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,IAAI,CAAC,UAAU,GAAG,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,MAAM,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,CAAC,IAAI,EAAE,EAAE,CAC5B,IAAI,CAAC,SAAS,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,EAAE;gBACpC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;gBACd,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;gBACd,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,UAAU,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS;aAC3D,CAAC,CACH,CAAC;SACH;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAYa,wBAAwB,CACpC,MAAe,EACf,KAAY,EACZ,OAAkC;;YAElC,IAAI,IAAI,CAAC,OAAO;gBAAE,OAAO;YAEzB,MAAM,gBAAgB,GAAG,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC;YACrD,MAAM,EACJ,UAAU,EACV,KAAK,EACL,MAAM,EACN,MAAM,EACN,UAAU,EACV,aAAa,EACb,YAAY,EACZ,MAAM,GACP,GAAG,gBAAgB,CAAC;YAErB,MAAM,KAAK,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;YAClC,MAAM,KAAK,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;YAElC,IAAI,CAAC,CAAA,KAAK,aAAL,KAAK,uBAAL,KAAK,CAAE,MAAM,CAAA,EAAE;gBAClB,MAAM,MAAM,GAAG,EAAE,KAAK,EAAE,EAAW,EAAE,KAAK,EAAE,CAAC;gBAC7C,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC;gBACzB,OAAO,MAAM,CAAC;aACf;YAED,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE;gBACtB,IAAI,MAAM,EAAE;oBACV,KAAK,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE;wBAC/B,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;wBACZ,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;wBACZ,CAAC,EAAE,UAAU,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS;qBAC5C,CAAC,CAAC;iBACJ;gBACD,MAAM,MAAM,GAAG;oBACb,KAAK,EAAE;wDAEA,KAAK,CAAC,CAAC,CAAC,KACX,IAAI,kCACC,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;qBAGhD;oBACD,KAAK;iBACN,CAAC;gBACF,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC;gBACzB,OAAO,MAAM,CAAC;aACf;YAED,MAAM,WAAW,GAAc,KAAK,CAAC,GAAG,CACtC,CAAC,IAAI,EAAE,EAAE,CAAC,eAAe,CAAC,IAAI,EAAE,CAAC,KAAK,EAAE,MAAM,CAAC,CAAY,CAC5D,CAAC;YACF,MAAM,SAAS,GAAG,IAAI,MAAM,CAA2B;gBACrD,KAAK,EAAE,WAAW;gBAClB,KAAK;aACN,CAAC,CAAC;YAEH,kBAAkB;YAClB,MAAM,UAAU,GAAe,EAAE,CAAC;YAClC,IAAI,UAAU,EAAE;gBACd,WAAW,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;oBAC3B,MAAM,YAAY,GAAG,IAAI,CAAC,IAAI,CAAC,aAAa,CAAW,CAAC;oBACxD,IAAI,CAAC,UAAU,CAAC,YAAY,CAAC,EAAE;wBAC7B,UAAU,CAAC,YAAY,CAAC,GAAG;4BACzB,IAAI,EAAE,YAAY;4BAClB,EAAE,EAAE,CAAC;4BACL,EAAE,EAAE,CAAC;4BACL,KAAK,EAAE,CAAC;yBACT,CAAC;qBACH;gBACH,CAAC,CAAC,CAAC;aACJ;YAED,4BAA4B;YAC5B,IAAI,CAAC,eAAe,GAAG,WAAW,CAAC;YACnC,IAAI,CAAC,eAAe,GAAG,KAAK,CAAC;YAC7B,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC;YACzB,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;YAC3B,IAAI,CAAC,WAAW,GAAG,gBAAgB,CAAC;YACpC,IAAI,CAAC,cAAc,GAAG,UAAU,CAAC;YAEjC,IAAI,OAAO,MAAM,KAAK,WAAW;gBAAE,OAAO;YAC1C,IAAI,IAAI,GAAG,CAAC,CAAC;YAEb,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE;gBAC7B,sDAAsD;gBACtD,IAAI,CAAC,YAAY,GAAG,MAAM,CAAC,WAAW,CAAC,GAAG,EAAE;oBAC1C,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE;wBACjB,OAAO,CAAC,EAAE,KAAK,EAAE,WAAW,EAAE,KAAK,EAAE,CAAC,CAAC;wBACvC,OAAO;qBACR;oBAED,IAAI,CAAC,UAAU,CAAC,SAAS,EAAE,UAAU,EAAE,gBAAgB,CAAC,CAAC;oBACzD,IAAI,MAAM,EAAE;wBACV,WAAW,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,CACnC,KAAK,CAAC,aAAa,CAAC,EAAE,EAAE;4BACtB,CAAC,EAAE,IAAI,CAAC,CAAC;4BACT,CAAC,EAAE,IAAI,CAAC,CAAC;4BACT,CAAC,EAAE,UAAU,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS;yBACzC,CAAC,CACH,CAAC;qBACH;oBACD,MAAM,aAAN,MAAM,uBAAN,MAAM,CAAG;wBACP,KAAK,EAAE,WAAW;wBAClB,KAAK;qBACN,CAAC,CAAC;oBACH,IAAI,EAAE,CAAC;oBACP,IAAI,IAAI,IAAI,YAAY,EAAE;wBACxB,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;wBACxC,OAAO,CAAC,EAAE,KAAK,EAAE,WAAW,EAAE,KAAK,EAAE,CAAC,CAAC;qBACxC;gBACH,CAAC,EAAE,CAAC,CAAC,CAAC;gBACN,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;YACtB,CAAC,CAAC,CAAC;QACL,CAAC;KAAA;IAEO,aAAa,CACnB,UAAoC,EAAE;QAEtC,MAAM,aAAa,GAAG,gCAAK,IAAI,CAAC,OAAO,GAAK,OAAO,CAAsB,CAAC;QAC1E,MAAM,EAAE,UAAU,EAAE,aAAa,EAAE,GAAG,aAAa,CAAC;QAEpD,MAAM,EACJ,MAAM,EAAE,WAAW,EACnB,KAAK,EAAE,UAAU,EACjB,MAAM,EAAE,WAAW,GACpB,GAAG,aAAa,CAAC;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,UAAU,CAChB,SAAoB,EACpB,UAAsB,EACtB,OAAyB;QAEzB,MAAM,EACJ,UAAU,EACV,MAAM,EACN,KAAK,EACL,OAAO,EACP,MAAM,EACN,KAAK,EACL,UAAU,EACV,aAAa,EACb,cAAc,EAAE,mBAAmB,GACpC,GAAG,OAAO,CAAC;QACZ,MAAM,IAAI,GAAG,MAAM,GAAG,KAAK,CAAC;QAC5B,MAAM,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC;QACzC,MAAM,KAAK,GAAG,SAAS,CAAC,WAAW,EAAE,CAAC;QACtC,MAAM,EAAE,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACrC,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACxB,MAAM,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,MAAM,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,CAAC,IAAI,EAAE,EAAE;gBACrB,MAAM,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC,CAAC,uEAAuE;gBAC9F,MAAM,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,MAAM,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,MAAM,cAAc,GAAG,CAAC,mBAAmB,IAAI,OAAO,CAAW,CAAC;YAClE,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE;gBACxB,MAAM,EAAE,EAAE,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC;gBAC1B,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;oBAAE,OAAO;gBACnD,MAAM,CAAC,GAAG,UAAU,CAAC,IAAI,CAAC,aAAa,CAAW,CAAC,CAAC;gBACpD,MAAM,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,MAAM,YAAY,GAAG,CAAC,GAAG,cAAc,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,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE;YACxB,MAAM,EAAE,EAAE,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC;YAC1B,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;gBAAE,OAAO;YACnD,MAAM,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,CAAC,IAAa,EAAE,CAAC,EAAE,EAAE;YACjC,MAAM,EAAE,EAAE,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC;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,MAAM,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;gBACzC,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,CACrE,CAAC;YACF,IAAI,UAAU,GAAG,CAAC,EAAE;gBAClB,kBAAkB;gBAClB,MAAM,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,EACC,UAAU,KAAK,CAAC;wBACd,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,GAAG,WAAW;wBAC3D,CAAC,CAAC,SAAS;iBAChB,CAAC,CAAC;aACJ;QACH,CAAC,CAAC,CAAC;IACL,CAAC;IACO,cAAc,CACpB,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,YAAY,CAClB,SAAoB,EACpB,aAA8B,EAC9B,EAAU;QAEV,MAAM,KAAK,GAAG,SAAS,CAAC,WAAW,EAAE,CAAC;QACtC,KAAK,CAAC,OAAO,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE;YACxC,aAAa,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;YAC1C,KAAK,CAAC,OAAO,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE;gBACxC,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,IAAI,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,MAAM,MAAM,GAAG,EAAE,GAAG,SAAS,CAAC;gBAC9B,MAAM,KAAK,GAAG,IAAI,GAAG,MAAM,CAAC;gBAC5B,MAAM,KAAK,GAAG,IAAI,GAAG,MAAM,CAAC;gBAC5B,MAAM,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,IAAI,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,aAAa,CACnB,SAAoB,EACpB,aAA8B,EAC9B,CAAS;QAET,MAAM,KAAK,GAAG,SAAS,CAAC,WAAW,EAAE,CAAC;QACtC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE;YAClB,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,CAAC,CAAC;YAC7B,IAAI,CAAC,MAAM,IAAI,CAAC,MAAM,IAAI,MAAM,KAAK,MAAM,EAAE;gBAC3C,OAAO;aACR;YACD,MAAM,EAAE,IAAI,EAAE,CAAC,EAAE,GAAG,SAAS,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YAC9C,MAAM,EAAE,IAAI,EAAE,CAAC,EAAE,GAAG,SAAS,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;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,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACvB,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACvB,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,UAAU,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3D,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;YACtE,MAAM,KAAK,GAAG,IAAI,GAAG,MAAM,CAAC;YAC5B,MAAM,KAAK,GAAG,IAAI,GAAG,MAAM,CAAC;YAC5B,MAAM,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,IAAI,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;CACF"}

package/lib/grid.d.ts

@@ -1,4 +1,4 @@
-import type { Graph, GridLayoutOptions, LayoutMapping, Layout } from "./types";
+import type { Graph, GridLayoutOptions, Layout, LayoutMapping } from './types';
 /**
  * Layout arranging the nodes in a grid.
  *