@antv/layout 1.2.10 → 1.2.11-beta.0

package/lib/concentric.js

@@ -0,0 +1,229 @@
+import { __assign, __awaiter, __generator } from "tslib";
+import { isFunction, isNumber, isObject, isString } from '@antv/util';
+import { cloneFormatData, isArray } from './util';
+import { handleSingleNodeGraph } from './util/common';
+var DEFAULTS_LAYOUT_OPTIONS = {
+    nodeSize: 30,
+    nodeSpacing: 10,
+    preventOverlap: false,
+    sweep: undefined,
+    equidistant: false,
+    startAngle: (3 / 2) * Math.PI,
+    clockwise: true,
+    maxLevelDiff: undefined,
+    sortBy: 'degree',
+};
+/**
+ * Layout arranging the nodes in concentrics
+ *
+ * @example
+ * // Assign layout options when initialization.
+ * const layout = new ConcentricLayout({ nodeSpacing: 10 });
+ * const positions = await layout.execute(graph); // { nodes: [], edges: [] }
+ *
+ * // Or use different options later.
+ * const layout = new ConcentricLayout({ nodeSpacing: 10});
+ * const positions = await layout.execute(graph, { nodeSpacing: 10 }); // { nodes: [], edges: [] }
+ *
+ * // If you want to assign the positions directly to the nodes, use assign method.
+ * await layout.assign(graph, { nodeSpacing: 10 });
+ */
+var ConcentricLayout = /** @class */ (function () {
+    function ConcentricLayout(options) {
+        if (options === void 0) { options = {}; }
+        this.options = options;
+        this.id = 'concentric';
+        this.options = __assign(__assign({}, DEFAULTS_LAYOUT_OPTIONS), options);
+    }
+    /**
+     * Return the positions of nodes and edges(if needed).
+     */
+    ConcentricLayout.prototype.execute = function (graph, options) {
+        return __awaiter(this, void 0, void 0, function () {
+            return __generator(this, function (_a) {
+                return [2 /*return*/, this.genericConcentricLayout(false, graph, options)];
+            });
+        });
+    };
+    /**
+     * To directly assign the positions to the nodes.
+     */
+    ConcentricLayout.prototype.assign = function (graph, options) {
+        return __awaiter(this, void 0, void 0, function () {
+            return __generator(this, function (_a) {
+                this.genericConcentricLayout(true, graph, options);
+                return [2 /*return*/];
+            });
+        });
+    };
+    ConcentricLayout.prototype.genericConcentricLayout = function (assign, graph, options) {
+        return __awaiter(this, void 0, void 0, function () {
+            var mergedOptions, propsCenter, propsWidth, propsHeight, propsSortBy, propsMaxLevelDiff, propsSweep, clockwise, equidistant, preventOverlap, _a, startAngle, nodeSize, nodeSpacing, nodes, edges, width, height, center, layoutNodes, maxNodeSize, maxNodeSpacing, nodeIdxMap, sortBy, maxValueNode, maxLevelDiff, levels, currentLevel, minDist, firstLvlHasMulti, maxR, rStep, r, rDeltaMax_1, rr_1, i, level, rDelta, result;
+            return __generator(this, function (_b) {
+                mergedOptions = __assign(__assign({}, this.options), options);
+                propsCenter = mergedOptions.center, propsWidth = mergedOptions.width, propsHeight = mergedOptions.height, propsSortBy = mergedOptions.sortBy, propsMaxLevelDiff = mergedOptions.maxLevelDiff, propsSweep = mergedOptions.sweep, clockwise = mergedOptions.clockwise, equidistant = mergedOptions.equidistant, preventOverlap = mergedOptions.preventOverlap, _a = mergedOptions.startAngle, startAngle = _a === void 0 ? (3 / 2) * Math.PI : _a, nodeSize = mergedOptions.nodeSize, nodeSpacing = mergedOptions.nodeSpacing;
+                nodes = graph.getAllNodes();
+                edges = graph.getAllEdges();
+                width = !propsWidth && typeof window !== 'undefined'
+                    ? window.innerWidth
+                    : propsWidth;
+                height = !propsHeight && typeof window !== 'undefined'
+                    ? window.innerHeight
+                    : propsHeight;
+                center = (!propsCenter ? [width / 2, height / 2] : propsCenter);
+                if (!(nodes === null || nodes === void 0 ? void 0 : nodes.length) || nodes.length === 1) {
+                    return [2 /*return*/, handleSingleNodeGraph(graph, assign, center)];
+                }
+                layoutNodes = [];
+                maxNodeSpacing = 0;
+                if (isArray(nodeSize)) {
+                    maxNodeSize = Math.max(nodeSize[0], nodeSize[1]);
+                }
+                else if (isFunction(nodeSize)) {
+                    maxNodeSize = -Infinity;
+                    nodes.forEach(function (node) {
+                        var currentSize = nodeSize(node);
+                        if (currentSize > maxNodeSize)
+                            maxNodeSize = currentSize;
+                    });
+                }
+                else {
+                    maxNodeSize = nodeSize;
+                }
+                if (isArray(nodeSpacing)) {
+                    maxNodeSpacing = Math.max(nodeSpacing[0], nodeSpacing[1]);
+                }
+                else if (isNumber(nodeSpacing)) {
+                    maxNodeSpacing = nodeSpacing;
+                }
+                nodes.forEach(function (node) {
+                    var cnode = cloneFormatData(node);
+                    layoutNodes.push(cnode);
+                    var nodeSize = maxNodeSize;
+                    var data = cnode.data;
+                    if (isArray(data.size)) {
+                        nodeSize = Math.max(data.size[0], data.size[1]);
+                    }
+                    else if (isNumber(data.size)) {
+                        nodeSize = data.size;
+                    }
+                    else if (isObject(data.size)) {
+                        nodeSize = Math.max(data.size.width, data.size.height);
+                    }
+                    maxNodeSize = Math.max(maxNodeSize, nodeSize);
+                    if (isFunction(nodeSpacing)) {
+                        maxNodeSpacing = Math.max(nodeSpacing(node), maxNodeSpacing);
+                    }
+                });
+                nodeIdxMap = {};
+                layoutNodes.forEach(function (node, i) {
+                    nodeIdxMap[node.id] = i;
+                });
+                sortBy = propsSortBy;
+                if (!isString(sortBy) ||
+                    layoutNodes[0].data[sortBy] === undefined) {
+                    sortBy = 'degree';
+                }
+                if (sortBy === 'degree') {
+                    layoutNodes.sort(function (n1, n2) {
+                        return graph.getDegree(n2.id, 'both') - graph.getDegree(n1.id, 'both');
+                    });
+                }
+                else {
+                    // sort nodes by value
+                    layoutNodes.sort(function (n1, n2) {
+                        return n2.data[sortBy] - n1.data[sortBy];
+                    });
+                }
+                maxValueNode = layoutNodes[0];
+                maxLevelDiff = (propsMaxLevelDiff ||
+                    (sortBy === 'degree'
+                        ? graph.getDegree(maxValueNode.id, 'both')
+                        : maxValueNode.data[sortBy])) / 4;
+                levels = [{ nodes: [] }];
+                currentLevel = levels[0];
+                layoutNodes.forEach(function (node) {
+                    if (currentLevel.nodes.length > 0) {
+                        var diff = sortBy === 'degree'
+                            ? Math.abs(graph.getDegree(currentLevel.nodes[0].id, 'both') -
+                                graph.getDegree(node.id, 'both'))
+                            : Math.abs(currentLevel.nodes[0].data[sortBy] -
+                                node.data[sortBy]);
+                        if (maxLevelDiff && diff >= maxLevelDiff) {
+                            currentLevel = { nodes: [] };
+                            levels.push(currentLevel);
+                        }
+                    }
+                    currentLevel.nodes.push(node);
+                });
+                minDist = maxNodeSize + maxNodeSpacing;
+                if (!preventOverlap) {
+                    firstLvlHasMulti = levels.length > 0 && levels[0].nodes.length > 1;
+                    maxR = Math.min(width, height) / 2 - minDist;
+                    rStep = maxR / (levels.length + (firstLvlHasMulti ? 1 : 0));
+                    minDist = Math.min(minDist, rStep);
+                }
+                r = 0;
+                levels.forEach(function (level) {
+                    var sweep = propsSweep === undefined
+                        ? 2 * Math.PI - (2 * Math.PI) / level.nodes.length
+                        : propsSweep;
+                    level.dTheta = sweep / Math.max(1, level.nodes.length - 1);
+                    // calculate the radius
+                    if (level.nodes.length > 1 && preventOverlap) {
+                        // but only if more than one node (can't overlap)
+                        var dcos = Math.cos(level.dTheta) - Math.cos(0);
+                        var dsin = Math.sin(level.dTheta) - Math.sin(0);
+                        var rMin = Math.sqrt((minDist * minDist) / (dcos * dcos + dsin * dsin)); // s.t. no nodes overlapping
+                        r = Math.max(rMin, r);
+                    }
+                    level.r = r;
+                    r += minDist;
+                });
+                if (equidistant) {
+                    rDeltaMax_1 = 0;
+                    rr_1 = 0;
+                    for (i = 0; i < levels.length; i++) {
+                        level = levels[i];
+                        rDelta = (level.r || 0) - rr_1;
+                        rDeltaMax_1 = Math.max(rDeltaMax_1, rDelta);
+                    }
+                    rr_1 = 0;
+                    levels.forEach(function (level, i) {
+                        if (i === 0) {
+                            rr_1 = level.r || 0;
+                        }
+                        level.r = rr_1;
+                        rr_1 += rDeltaMax_1;
+                    });
+                }
+                // calculate the node positions
+                levels.forEach(function (level) {
+                    var dTheta = level.dTheta || 0;
+                    var rr = level.r || 0;
+                    level.nodes.forEach(function (node, j) {
+                        var theta = startAngle + (clockwise ? 1 : -1) * dTheta * j;
+                        node.data.x = center[0] + rr * Math.cos(theta);
+                        node.data.y = center[1] + rr * Math.sin(theta);
+                    });
+                });
+                if (assign) {
+                    layoutNodes.forEach(function (node) {
+                        return graph.mergeNodeData(node.id, {
+                            x: node.data.x,
+                            y: node.data.y,
+                        });
+                    });
+                }
+                result = {
+                    nodes: layoutNodes,
+                    edges: edges,
+                };
+                return [2 /*return*/, result];
+            });
+        });
+    };
+    return ConcentricLayout;
+}());
+export { ConcentricLayout };
+//# sourceMappingURL=concentric.js.map

package/lib/concentric.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"concentric.js","sourceRoot":"","sources":["../src/concentric.ts"],"names":[],"mappings":";AAAA,OAAO,EAAE,UAAU,EAAE,QAAQ,EAAE,QAAQ,EAAE,QAAQ,EAAE,MAAM,YAAY,CAAC;AAWtE,OAAO,EAAE,eAAe,EAAE,OAAO,EAAE,MAAM,QAAQ,CAAC;AAClD,OAAO,EAAE,qBAAqB,EAAE,MAAM,eAAe,CAAC;AAEtD,IAAM,uBAAuB,GAAqC;IAChE,QAAQ,EAAE,EAAE;IACZ,WAAW,EAAE,EAAE;IACf,cAAc,EAAE,KAAK;IACrB,KAAK,EAAE,SAAS;IAChB,WAAW,EAAE,KAAK;IAClB,UAAU,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE;IAC7B,SAAS,EAAE,IAAI;IACf,YAAY,EAAE,SAAS;IACvB,MAAM,EAAE,QAAQ;CACjB,CAAC;AAEF;;;;;;;;;;;;;;GAcG;AACH;IAGE,0BACS,OAAgE;QAAhE,wBAAA,EAAA,UAAmC,EAA6B;QAAhE,YAAO,GAAP,OAAO,CAAyD;QAHzE,OAAE,GAAG,YAAY,CAAC;QAKhB,IAAI,CAAC,OAAO,yBACP,uBAAuB,GACvB,OAAO,CACX,CAAC;IACJ,CAAC;IAED;;OAEG;IACG,kCAAO,GAAb,UAAc,KAAY,EAAE,OAAiC;;;gBAC3D,sBAAO,IAAI,CAAC,uBAAuB,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,CAAC,EAAC;;;KAC5D;IACD;;OAEG;IACG,iCAAM,GAAZ,UAAa,KAAY,EAAE,OAAiC;;;gBAC1D,IAAI,CAAC,uBAAuB,CAAC,IAAI,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;;;;KACpD;IAYa,kDAAuB,GAArC,UACE,MAAe,EACf,KAAY,EACZ,OAAiC;;;;gBAE3B,aAAa,yBAAQ,IAAI,CAAC,OAAO,GAAK,OAAO,CAAE,CAAC;gBAE5C,WAAW,GAYjB,aAAa,OAZI,EACZ,UAAU,GAWf,aAAa,MAXE,EACT,WAAW,GAUjB,aAAa,OAVI,EACX,WAAW,GASjB,aAAa,OATI,EACL,iBAAiB,GAQ7B,aAAa,aARgB,EACxB,UAAU,GAOf,aAAa,MAPE,EACjB,SAAS,GAMP,aAAa,UANN,EACT,WAAW,GAKT,aAAa,YALJ,EACX,cAAc,GAIZ,aAAa,eAJD,EACd,KAGE,aAAa,WAHe,EAA9B,UAAU,mBAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,KAAA,EAC9B,QAAQ,GAEN,aAAa,SAFP,EACR,WAAW,GACT,aAAa,YADJ,CACK;gBAEZ,KAAK,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;gBAC5B,KAAK,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;gBAE5B,KAAK,GACT,CAAC,UAAU,IAAI,OAAO,MAAM,KAAK,WAAW;oBAC1C,CAAC,CAAC,MAAM,CAAC,UAAU;oBACnB,CAAC,CAAE,UAAqB,CAAC;gBACvB,MAAM,GACV,CAAC,WAAW,IAAI,OAAO,MAAM,KAAK,WAAW;oBAC3C,CAAC,CAAC,MAAM,CAAC,WAAW;oBACpB,CAAC,CAAE,WAAsB,CAAC;gBACxB,MAAM,GAAG,CACb,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,EAAE,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,CACvC,CAAC;gBAEhB,IAAI,CAAC,CAAA,KAAK,aAAL,KAAK,uBAAL,KAAK,CAAE,MAAM,CAAA,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE;oBACxC,sBAAO,qBAAqB,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC,EAAC;iBACrD;gBAEK,WAAW,GAAc,EAAE,CAAC;gBAE9B,cAAc,GAAW,CAAC,CAAC;gBAC/B,IAAI,OAAO,CAAC,QAAQ,CAAC,EAAE;oBACrB,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;iBAClD;qBAAM,IAAI,UAAU,CAAC,QAAQ,CAAC,EAAE;oBAC/B,WAAW,GAAG,CAAC,QAAQ,CAAC;oBACxB,KAAK,CAAC,OAAO,CAAC,UAAC,IAAI;wBACjB,IAAM,WAAW,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC;wBACnC,IAAI,WAAW,GAAG,WAAW;4BAAE,WAAW,GAAG,WAAW,CAAC;oBAC3D,CAAC,CAAC,CAAC;iBACJ;qBAAM;oBACL,WAAW,GAAG,QAAkB,CAAC;iBAClC;gBACD,IAAI,OAAO,CAAC,WAAW,CAAC,EAAE;oBACxB,cAAc,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;iBAC3D;qBAAM,IAAI,QAAQ,CAAC,WAAW,CAAC,EAAE;oBAChC,cAAc,GAAG,WAAW,CAAC;iBAC9B;gBACD,KAAK,CAAC,OAAO,CAAC,UAAC,IAAI;oBACjB,IAAM,KAAK,GAAG,eAAe,CAAC,IAAI,CAAY,CAAC;oBAC/C,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;oBACxB,IAAI,QAAQ,GAAW,WAAW,CAAC;oBAC3B,IAAA,IAAI,GAAK,KAAK,KAAV,CAAW;oBACvB,IAAI,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE;wBACtB,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;qBACjD;yBAAM,IAAI,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE;wBAC9B,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC;qBACtB;yBAAM,IAAI,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE;wBAC9B,QAAQ,GAAG,IAAI,CAAC,GAAG,CAChB,IAAI,CAAC,IAAY,CAAC,KAAK,EACvB,IAAI,CAAC,IAAY,CAAC,MAAM,CAC1B,CAAC;qBACH;oBACD,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,QAAQ,CAAC,CAAC;oBAE9C,IAAI,UAAU,CAAC,WAAW,CAAC,EAAE;wBAC3B,cAAc,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,IAAI,CAAC,EAAE,cAAc,CAAC,CAAC;qBAC9D;gBACH,CAAC,CAAC,CAAC;gBAGG,UAAU,GAAa,EAAE,CAAC;gBAChC,WAAW,CAAC,OAAO,CAAC,UAAC,IAAI,EAAE,CAAC;oBAC1B,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;gBAC1B,CAAC,CAAC,CAAC;gBAGC,MAAM,GAAG,WAAY,CAAC;gBAC1B,IACE,CAAC,QAAQ,CAAC,MAAM,CAAC;oBAChB,WAAW,CAAC,CAAC,CAAS,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,SAAS,EAClD;oBACA,MAAM,GAAG,QAAQ,CAAC;iBACnB;gBACD,IAAI,MAAM,KAAK,QAAQ,EAAE;oBACvB,WAAW,CAAC,IAAI,CACd,UAAC,EAAQ,EAAE,EAAQ;wBACjB,OAAA,KAAK,CAAC,SAAS,CAAC,EAAE,CAAC,EAAE,EAAE,MAAM,CAAC,GAAG,KAAK,CAAC,SAAS,CAAC,EAAE,CAAC,EAAE,EAAE,MAAM,CAAC;oBAA/D,CAA+D,CAClE,CAAC;iBACH;qBAAM;oBACL,sBAAsB;oBACtB,WAAW,CAAC,IAAI,CACd,UAAC,EAAQ,EAAE,EAAQ;wBACjB,OAAC,EAAU,CAAC,IAAI,CAAC,MAAM,CAAC,GAAI,EAAU,CAAC,IAAI,CAAC,MAAM,CAAC;oBAAnD,CAAmD,CACtD,CAAC;iBACH;gBAEK,YAAY,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC;gBAC9B,YAAY,GAChB,CAAC,iBAAiB;oBAChB,CAAC,MAAM,KAAK,QAAQ;wBAClB,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC,YAAY,CAAC,EAAE,EAAE,MAAM,CAAC;wBAC1C,CAAC,CAAE,YAAoB,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;gBAG3C,MAAM,GAIN,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAAC;gBAClB,YAAY,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;gBAC7B,WAAW,CAAC,OAAO,CAAC,UAAC,IAAI;oBACvB,IAAI,YAAY,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;wBACjC,IAAM,IAAI,GACR,MAAM,KAAK,QAAQ;4BACjB,CAAC,CAAC,IAAI,CAAC,GAAG,CACN,KAAK,CAAC,SAAS,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,MAAM,CAAC;gCAC/C,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,EAAE,MAAM,CAAC,CACnC;4BACH,CAAC,CAAC,IAAI,CAAC,GAAG,CACL,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAY;gCAC3C,IAAY,CAAC,IAAI,CAAC,MAAM,CAAC,CAC7B,CAAC;wBAER,IAAI,YAAY,IAAI,IAAI,IAAI,YAAY,EAAE;4BACxC,YAAY,GAAG,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;4BAC7B,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;yBAC3B;qBACF;oBACD,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAChC,CAAC,CAAC,CAAC;gBAGC,OAAO,GAAG,WAAW,GAAG,cAAc,CAAC;gBAC3C,IAAI,CAAC,cAAc,EAAE;oBAEb,gBAAgB,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;oBACnE,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC;oBAC7C,KAAK,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;oBAElE,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;iBACpC;gBAGG,CAAC,GAAG,CAAC,CAAC;gBACV,MAAM,CAAC,OAAO,CAAC,UAAC,KAAK;oBACnB,IAAM,KAAK,GACT,UAAU,KAAK,SAAS;wBACtB,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM;wBAClD,CAAC,CAAC,UAAU,CAAC;oBACjB,KAAK,CAAC,MAAM,GAAG,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;oBAE3D,uBAAuB;oBACvB,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,cAAc,EAAE;wBAC5C,iDAAiD;wBACjD,IAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;wBAClD,IAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;wBAClD,IAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CACpB,CAAC,OAAO,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC,CAClD,CAAC,CAAC,4BAA4B;wBAE/B,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;qBACvB;oBACD,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC;oBACZ,CAAC,IAAI,OAAO,CAAC;gBACf,CAAC,CAAC,CAAC;gBAEH,IAAI,WAAW,EAAE;oBACX,cAAY,CAAC,CAAC;oBACd,OAAK,CAAC,CAAC;oBACX,KAAS,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;wBAChC,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;wBAClB,MAAM,GAAG,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,IAAE,CAAC;wBACnC,WAAS,GAAG,IAAI,CAAC,GAAG,CAAC,WAAS,EAAE,MAAM,CAAC,CAAC;qBACzC;oBACD,IAAE,GAAG,CAAC,CAAC;oBACP,MAAM,CAAC,OAAO,CAAC,UAAC,KAAK,EAAE,CAAC;wBACtB,IAAI,CAAC,KAAK,CAAC,EAAE;4BACX,IAAE,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC;yBACnB;wBACD,KAAK,CAAC,CAAC,GAAG,IAAE,CAAC;wBACb,IAAE,IAAI,WAAS,CAAC;oBAClB,CAAC,CAAC,CAAC;iBACJ;gBAED,+BAA+B;gBAC/B,MAAM,CAAC,OAAO,CAAC,UAAC,KAAK;oBACnB,IAAM,MAAM,GAAG,KAAK,CAAC,MAAM,IAAI,CAAC,CAAC;oBACjC,IAAM,EAAE,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC;oBACxB,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,UAAC,IAAa,EAAE,CAAS;wBAC3C,IAAM,KAAK,GAAG,UAAU,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,GAAG,CAAC,CAAC;wBAC7D,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;wBAC/C,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;oBACjD,CAAC,CAAC,CAAC;gBACL,CAAC,CAAC,CAAC;gBAEH,IAAI,MAAM,EAAE;oBACV,WAAW,CAAC,OAAO,CAAC,UAAC,IAAI;wBACvB,OAAA,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,EAAE;4BAC3B,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;4BACd,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;yBACf,CAAC;oBAHF,CAGE,CACH,CAAC;iBACH;gBAEK,MAAM,GAAG;oBACb,KAAK,EAAE,WAAW;oBAClB,KAAK,OAAA;iBACN,CAAC;gBAEF,sBAAO,MAAM,EAAC;;;KACf;IACH,uBAAC;AAAD,CAAC,AAlQD,IAkQC"}

package/lib/d3Force/forceInBox.js

@@ -0,0 +1,331 @@
+import { __read } from "tslib";
+import * as d3Force from "d3-force";
+// https://github.com/john-guerra/forceInABox/blob/master/src/forceInABox.js
+export default function forceInBox() {
+    function constant(_) {
+        return function () { return _; };
+    }
+    var groupBy = function (d) {
+        return d.cluster;
+    };
+    var forceNodeSize = constant(1);
+    var forceCharge = constant(-1);
+    var forceLinkDistance = constant(100);
+    var forceLinkStrength = constant(0.1);
+    var offset = [0, 0];
+    var nodes = [];
+    var nodesMap = {};
+    var links = [];
+    var centerX = 100;
+    var centerY = 100;
+    var foci = {
+        none: {
+            x: 0,
+            y: 0,
+        },
+    };
+    var templateNodes = [];
+    var templateForce;
+    var template = "force";
+    var enableGrouping = true;
+    var strength = 0.1;
+    function force(alpha) {
+        if (!enableGrouping) {
+            return force;
+        }
+        templateForce.tick();
+        getFocisFromTemplate();
+        for (var i = 0, n = nodes.length, node = void 0, k = alpha * strength; i < n; ++i) {
+            node = nodes[i];
+            node.vx += (foci[groupBy(node)].x - node.x) * k;
+            node.vy += (foci[groupBy(node)].y - node.y) * k;
+        }
+    }
+    function initialize() {
+        if (!nodes)
+            return;
+        initializeWithForce();
+    }
+    function initializeWithForce() {
+        if (!nodes || !nodes.length) {
+            return;
+        }
+        if (groupBy(nodes[0]) === undefined) {
+            throw Error("Couldnt find the grouping attribute for the nodes. Make sure to set it up with forceInBox.groupBy('clusterAttr') before calling .links()");
+        }
+        // checkLinksAsObjects();
+        var net = getGroupsGraph();
+        templateForce = d3Force
+            .forceSimulation(net.nodes)
+            .force("x", d3Force.forceX(centerX).strength(0.1))
+            .force("y", d3Force.forceY(centerY).strength(0.1))
+            .force("collide", d3Force.forceCollide(function (d) { return d.r; }).iterations(4))
+            .force("charge", d3Force.forceManyBody().strength(forceCharge))
+            .force("links", d3Force
+            .forceLink(net.nodes.length ? net.links : [])
+            .distance(forceLinkDistance)
+            .strength(forceLinkStrength));
+        templateNodes = templateForce.nodes();
+        getFocisFromTemplate();
+    }
+    function getGroupsGraph() {
+        var gnodes = [];
+        var glinks = [];
+        var dNodes = {};
+        var clustersList = [];
+        var clustersCounts = {};
+        var clustersLinks = [];
+        clustersCounts = computeClustersNodeCounts(nodes);
+        clustersLinks = computeClustersLinkCounts(links);
+        clustersList = Object.keys(clustersCounts);
+        clustersList.forEach(function (key, index) {
+            var val = clustersCounts[key];
+            // Uses approx meta-node size
+            gnodes.push({
+                id: key,
+                size: val.count,
+                r: Math.sqrt(val.sumforceNodeSize / Math.PI),
+            });
+            dNodes[key] = index;
+        });
+        clustersLinks.forEach(function (link) {
+            var sourceTerminal = link.source;
+            var targetTerminal = link.target;
+            var source = dNodes[sourceTerminal];
+            var target = dNodes[targetTerminal];
+            if (source !== undefined && target !== undefined) {
+                glinks.push({
+                    source: source,
+                    target: target,
+                    count: link.count,
+                });
+            }
+        });
+        return {
+            nodes: gnodes,
+            links: glinks,
+        };
+    }
+    function computeClustersNodeCounts(nodes) {
+        var clustersCounts = {};
+        nodes.forEach(function (d) {
+            var key = groupBy(d);
+            if (!clustersCounts[key]) {
+                clustersCounts[key] = {
+                    count: 0,
+                    sumforceNodeSize: 0,
+                };
+            }
+        });
+        nodes.forEach(function (d) {
+            var key = groupBy(d);
+            var nodeSize = forceNodeSize(d);
+            var tmpCount = clustersCounts[key];
+            tmpCount.count = tmpCount.count + 1;
+            tmpCount.sumforceNodeSize =
+                tmpCount.sumforceNodeSize + Math.PI * (nodeSize * nodeSize) * 1.3;
+            clustersCounts[key] = tmpCount;
+        });
+        return clustersCounts;
+    }
+    function computeClustersLinkCounts(links) {
+        var dClusterLinks = {};
+        var clusterLinks = [];
+        links.forEach(function (l) {
+            var key = getLinkKey(l);
+            var count = 0;
+            if (dClusterLinks[key] !== undefined) {
+                count = dClusterLinks[key];
+            }
+            count += 1;
+            dClusterLinks[key] = count;
+        });
+        // @ts-ignore
+        var entries = Object.entries(dClusterLinks);
+        entries.forEach(function (_a) {
+            var _b = __read(_a, 2), key = _b[0], count = _b[1];
+            var source = key.split("~")[0];
+            var target = key.split("~")[1];
+            if (source !== undefined && target !== undefined) {
+                clusterLinks.push({
+                    source: source,
+                    target: target,
+                    count: count,
+                });
+            }
+        });
+        return clusterLinks;
+    }
+    function getFocisFromTemplate() {
+        foci = {
+            none: {
+                x: 0,
+                y: 0,
+            },
+        };
+        templateNodes.forEach(function (d) {
+            foci[d.id] = {
+                x: d.x - offset[0],
+                y: d.y - offset[1],
+            };
+        });
+        return foci;
+    }
+    function getLinkKey(link) {
+        var source = link.source;
+        var target = link.target;
+        var sourceID = groupBy(nodesMap[source]);
+        var targetID = groupBy(nodesMap[target]);
+        return sourceID <= targetID
+            ? sourceID + "~" + targetID
+            : targetID + "~" + sourceID;
+    }
+    function genNodesMap(nodes) {
+        nodesMap = {};
+        nodes.forEach(function (node) {
+            nodesMap[node.id] = node;
+        });
+    }
+    function setTemplate(x) {
+        if (!arguments.length)
+            return template;
+        template = x;
+        initialize();
+        return force;
+    }
+    function setGroupBy(x) {
+        if (!arguments.length)
+            return groupBy;
+        if (typeof x === "string") {
+            groupBy = function (d) {
+                return d[x];
+            };
+            return force;
+        }
+        groupBy = x;
+        return force;
+    }
+    function setEnableGrouping(x) {
+        if (!arguments.length)
+            return enableGrouping;
+        enableGrouping = x;
+        return force;
+    }
+    function setStrength(x) {
+        if (!arguments.length)
+            return strength;
+        strength = x;
+        return force;
+    }
+    function setCenterX(_) {
+        if (arguments.length) {
+            centerX = _;
+            return force;
+        }
+        return centerX;
+    }
+    function setCenterY(_) {
+        if (arguments.length) {
+            centerY = _;
+            return force;
+        }
+        return centerY;
+    }
+    function setNodes(_) {
+        if (arguments.length) {
+            genNodesMap(_ || []);
+            nodes = _ || [];
+            return force;
+        }
+        return nodes;
+    }
+    function setLinks(_) {
+        if (arguments.length) {
+            links = _ || [];
+            initialize();
+            return force;
+        }
+        return links;
+    }
+    function setForceNodeSize(_) {
+        if (arguments.length) {
+            if (typeof _ === "function") {
+                forceNodeSize = _;
+            }
+            else {
+                forceNodeSize = constant(+_);
+            }
+            initialize();
+            return force;
+        }
+        return forceNodeSize;
+    }
+    function setForceCharge(_) {
+        if (arguments.length) {
+            if (typeof _ === "function") {
+                forceCharge = _;
+            }
+            else {
+                forceCharge = constant(+_);
+            }
+            initialize();
+            return force;
+        }
+        return forceCharge;
+    }
+    function setForceLinkDistance(_) {
+        if (arguments.length) {
+            if (typeof _ === "function") {
+                forceLinkDistance = _;
+            }
+            else {
+                forceLinkDistance = constant(+_);
+            }
+            initialize();
+            return force;
+        }
+        return forceLinkDistance;
+    }
+    function setForceLinkStrength(_) {
+        if (arguments.length) {
+            if (typeof _ === "function") {
+                forceLinkStrength = _;
+            }
+            else {
+                forceLinkStrength = constant(+_);
+            }
+            initialize();
+            return force;
+        }
+        return forceLinkStrength;
+    }
+    function setOffset(_) {
+        if (arguments.length) {
+            offset = _;
+            return force;
+        }
+        return offset;
+    }
+    force.initialize = function (_) {
+        nodes = _;
+        initialize();
+    };
+    force.template = setTemplate;
+    force.groupBy = setGroupBy;
+    force.enableGrouping = setEnableGrouping;
+    force.strength = setStrength;
+    force.centerX = setCenterX;
+    force.centerY = setCenterY;
+    force.nodes = setNodes;
+    force.links = setLinks;
+    force.forceNodeSize = setForceNodeSize;
+    // Legacy support
+    force.nodeSize = force.forceNodeSize;
+    force.forceCharge = setForceCharge;
+    force.forceLinkDistance = setForceLinkDistance;
+    force.forceLinkStrength = setForceLinkStrength;
+    force.offset = setOffset;
+    force.getFocis = getFocisFromTemplate;
+    return force;
+}
+//# sourceMappingURL=forceInBox.js.map

package/lib/d3Force/forceInBox.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"forceInBox.js","sourceRoot":"","sources":["../../src/d3Force/forceInBox.ts"],"names":[],"mappings":";AAAA,OAAO,KAAK,OAAO,MAAM,UAAU,CAAC;AAWpC,4EAA4E;AAC5E,MAAM,CAAC,OAAO,UAAU,UAAU;IAChC,SAAS,QAAQ,CAAC,CAAM;QACtB,OAAO,cAAM,OAAA,CAAC,EAAD,CAAC,CAAC;IACjB,CAAC;IAED,IAAI,OAAO,GAAG,UAAC,CAAQ;QACrB,OAAO,CAAC,CAAC,OAAO,CAAC;IACnB,CAAC,CAAC;IACF,IAAI,aAAa,GAA0C,QAAQ,CAAC,CAAC,CAAC,CAAC;IACvE,IAAI,WAAW,GAA0C,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;IACtE,IAAI,iBAAiB,GAA0C,QAAQ,CAAC,GAAG,CAAC,CAAC;IAC7E,IAAI,iBAAiB,GAA0C,QAAQ,CAAC,GAAG,CAAC,CAAC;IAC7E,IAAI,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAEpB,IAAI,KAAK,GAAY,EAAE,CAAC;IACxB,IAAI,QAAQ,GAAQ,EAAE,CAAC;IACvB,IAAI,KAAK,GAAU,EAAE,CAAC;IACtB,IAAI,OAAO,GAAG,GAAG,CAAC;IAClB,IAAI,OAAO,GAAG,GAAG,CAAC;IAClB,IAAI,IAAI,GAAQ;QACd,IAAI,EAAE;YACJ,CAAC,EAAE,CAAC;YACJ,CAAC,EAAE,CAAC;SACL;KACF,CAAC;IACF,IAAI,aAAa,GAAY,EAAE,CAAC;IAChC,IAAI,aAAkB,CAAC;IACvB,IAAI,QAAQ,GAAG,OAAO,CAAC;IACvB,IAAI,cAAc,GAAG,IAAI,CAAC;IAC1B,IAAI,QAAQ,GAAG,GAAG,CAAC;IAEnB,SAAS,KAAK,CAAC,KAAa;QAC1B,IAAI,CAAC,cAAc,EAAE;YACnB,OAAO,KAAK,CAAC;SACd;QACD,aAAa,CAAC,IAAI,EAAE,CAAC;QACrB,oBAAoB,EAAE,CAAC;QAEvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,IAAI,SAAA,EAAE,CAAC,GAAG,KAAK,GAAG,QAAQ,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,EAAE;YACxE,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YAChB,IAAI,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YAChD,IAAI,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;SACjD;IACH,CAAC;IAED,SAAS,UAAU;QACjB,IAAI,CAAC,KAAK;YAAE,OAAO;QACnB,mBAAmB,EAAE,CAAC;IACxB,CAAC;IAED,SAAS,mBAAmB;QAC1B,IAAI,CAAC,KAAK,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE;YAC3B,OAAO;SACR;QAED,IAAI,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,SAAS,EAAE;YACnC,MAAM,KAAK,CACT,0IAA0I,CAC3I,CAAC;SACH;QAED,yBAAyB;QAEzB,IAAM,GAAG,GAAG,cAAc,EAAE,CAAC;QAC7B,aAAa,GAAG,OAAO;aACpB,eAAe,CAAC,GAAG,CAAC,KAAK,CAAC;aAC1B,KAAK,CAAC,GAAG,EAAE,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;aACjD,KAAK,CAAC,GAAG,EAAE,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;aACjD,KAAK,CAAC,SAAS,EAAE,OAAO,CAAC,YAAY,CAAC,UAAC,CAAM,IAAK,OAAA,CAAC,CAAC,CAAC,EAAH,CAAG,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;aACrE,KAAK,CAAC,QAAQ,EAAE,OAAO,CAAC,aAAa,EAAE,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC;aAC9D,KAAK,CACJ,OAAO,EACP,OAAO;aACJ,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;aAC5C,QAAQ,CAAC,iBAAiB,CAAC;aAC3B,QAAQ,CAAC,iBAAiB,CAAC,CAC/B,CAAC;QAEJ,aAAa,GAAG,aAAa,CAAC,KAAK,EAAE,CAAC;QAEtC,oBAAoB,EAAE,CAAC;IACzB,CAAC;IAED,SAAS,cAAc;QACrB,IAAM,MAAM,GAAQ,EAAE,CAAC;QACvB,IAAM,MAAM,GAAQ,EAAE,CAAC;QACvB,IAAM,MAAM,GAAQ,EAAE,CAAC;QACvB,IAAI,YAAY,GAAa,EAAE,CAAC;QAChC,IAAI,cAAc,GAAQ,EAAE,CAAC;QAC7B,IAAI,aAAa,GAAQ,EAAE,CAAC;QAE5B,cAAc,GAAG,yBAAyB,CAAC,KAAK,CAAC,CAAC;QAClD,aAAa,GAAG,yBAAyB,CAAC,KAAK,CAAC,CAAC;QAEjD,YAAY,GAAG,MAAM,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;QAE3C,YAAY,CAAC,OAAO,CAAC,UAAC,GAAG,EAAE,KAAK;YAC9B,IAAM,GAAG,GAAG,cAAc,CAAC,GAAG,CAAC,CAAC;YAChC,6BAA6B;YAC7B,MAAM,CAAC,IAAI,CAAC;gBACV,EAAE,EAAE,GAAG;gBACP,IAAI,EAAE,GAAG,CAAC,KAAK;gBACf,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,gBAAgB,GAAG,IAAI,CAAC,EAAE,CAAC;aAC7C,CAAC,CAAC;YACH,MAAM,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC;QACtB,CAAC,CAAC,CAAC;QAEH,aAAa,CAAC,OAAO,CAAC,UAAC,IAAS;YAC9B,IAAM,cAAc,GAAG,IAAI,CAAC,MAAM,CAAC;YACnC,IAAM,cAAc,GAAG,IAAI,CAAC,MAAM,CAAC;YACnC,IAAM,MAAM,GAAG,MAAM,CAAC,cAAc,CAAC,CAAC;YACtC,IAAM,MAAM,GAAG,MAAM,CAAC,cAAc,CAAC,CAAC;YACtC,IAAI,MAAM,KAAK,SAAS,IAAI,MAAM,KAAK,SAAS,EAAE;gBAChD,MAAM,CAAC,IAAI,CAAC;oBACV,MAAM,QAAA;oBACN,MAAM,QAAA;oBACN,KAAK,EAAE,IAAI,CAAC,KAAK;iBAClB,CAAC,CAAC;aACJ;QACH,CAAC,CAAC,CAAC;QAEH,OAAO;YACL,KAAK,EAAE,MAAM;YACb,KAAK,EAAE,MAAM;SACd,CAAC;IACJ,CAAC;IAED,SAAS,yBAAyB,CAAC,KAAU;QAC3C,IAAM,cAAc,GAAQ,EAAE,CAAC;QAE/B,KAAK,CAAC,OAAO,CAAC,UAAC,CAAM;YACnB,IAAM,GAAG,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;YACvB,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,EAAE;gBACxB,cAAc,CAAC,GAAG,CAAC,GAAG;oBACpB,KAAK,EAAE,CAAC;oBACR,gBAAgB,EAAE,CAAC;iBACpB,CAAC;aACH;QACH,CAAC,CAAC,CAAC;QACH,KAAK,CAAC,OAAO,CAAC,UAAC,CAAM;YACnB,IAAM,GAAG,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;YACvB,IAAM,QAAQ,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;YAClC,IAAM,QAAQ,GAAG,cAAc,CAAC,GAAG,CAAC,CAAC;YACrC,QAAQ,CAAC,KAAK,GAAG,QAAQ,CAAC,KAAK,GAAG,CAAC,CAAC;YACpC,QAAQ,CAAC,gBAAgB;gBACvB,QAAQ,CAAC,gBAAgB,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,QAAQ,GAAG,QAAQ,CAAC,GAAG,GAAG,CAAC;YACpE,cAAc,CAAC,GAAG,CAAC,GAAG,QAAQ,CAAC;QACjC,CAAC,CAAC,CAAC;QAEH,OAAO,cAAc,CAAC;IACxB,CAAC;IAED,SAAS,yBAAyB,CAAC,KAAU;QAC3C,IAAM,aAAa,GAAQ,EAAE,CAAC;QAC9B,IAAM,YAAY,GAAQ,EAAE,CAAC;QAC7B,KAAK,CAAC,OAAO,CAAC,UAAC,CAAM;YACnB,IAAM,GAAG,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;YAC1B,IAAI,KAAK,GAAG,CAAC,CAAC;YACd,IAAI,aAAa,CAAC,GAAG,CAAC,KAAK,SAAS,EAAE;gBACpC,KAAK,GAAG,aAAa,CAAC,GAAG,CAAC,CAAC;aAC5B;YACD,KAAK,IAAI,CAAC,CAAC;YACX,aAAa,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC;QAC7B,CAAC,CAAC,CAAC;QAEH,aAAa;QACb,IAAM,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,aAAa,CAAC,CAAC;QAE9C,OAAO,CAAC,OAAO,CAAC,UAAC,EAAiB;gBAAjB,KAAA,aAAiB,EAAhB,GAAG,QAAA,EAAE,KAAK,QAAA;YAC1B,IAAM,MAAM,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YACjC,IAAM,MAAM,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YACjC,IAAI,MAAM,KAAK,SAAS,IAAI,MAAM,KAAK,SAAS,EAAE;gBAChD,YAAY,CAAC,IAAI,CAAC;oBAChB,MAAM,QAAA;oBACN,MAAM,QAAA;oBACN,KAAK,OAAA;iBACN,CAAC,CAAC;aACJ;QACH,CAAC,CAAC,CAAC;QAEH,OAAO,YAAY,CAAC;IACtB,CAAC;IAED,SAAS,oBAAoB;QAC3B,IAAI,GAAG;YACL,IAAI,EAAE;gBACJ,CAAC,EAAE,CAAC;gBACJ,CAAC,EAAE,CAAC;aACL;SACF,CAAC;QACF,aAAa,CAAC,OAAO,CAAC,UAAC,CAAC;YACtB,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG;gBACX,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;gBAClB,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;aACnB,CAAC;QACJ,CAAC,CAAC,CAAC;QACH,OAAO,IAAI,CAAC;IACd,CAAC;IAED,SAAS,UAAU,CAAC,IAAS;QAC3B,IAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC3B,IAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC3B,IAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC;QAC3C,IAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC;QAE3C,OAAO,QAAQ,IAAI,QAAQ;YACzB,CAAC,CAAI,QAAQ,SAAI,QAAU;YAC3B,CAAC,CAAI,QAAQ,SAAI,QAAU,CAAC;IAChC,CAAC;IAED,SAAS,WAAW,CAAC,KAAU;QAC7B,QAAQ,GAAG,EAAE,CAAC;QACd,KAAK,CAAC,OAAO,CAAC,UAAC,IAAS;YACtB,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC;QAC3B,CAAC,CAAC,CAAC;IACL,CAAC;IAED,SAAS,WAAW,CAAC,CAAM;QACzB,IAAI,CAAC,SAAS,CAAC,MAAM;YAAE,OAAO,QAAQ,CAAC;QACvC,QAAQ,GAAG,CAAC,CAAC;QACb,UAAU,EAAE,CAAC;QACb,OAAO,KAAK,CAAC;IACf,CAAC;IAED,SAAS,UAAU,CAAC,CAAM;QACxB,IAAI,CAAC,SAAS,CAAC,MAAM;YAAE,OAAO,OAAO,CAAC;QACtC,IAAI,OAAO,CAAC,KAAK,QAAQ,EAAE;YACzB,OAAO,GAAG,UAAC,CAAM;gBACf,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;YACd,CAAC,CAAC;YACF,OAAO,KAAK,CAAC;SACd;QACD,OAAO,GAAG,CAAC,CAAC;QACZ,OAAO,KAAK,CAAC;IACf,CAAC;IAED,SAAS,iBAAiB,CAAC,CAAM;QAC/B,IAAI,CAAC,SAAS,CAAC,MAAM;YAAE,OAAO,cAAc,CAAC;QAC7C,cAAc,GAAG,CAAC,CAAC;QACnB,OAAO,KAAK,CAAC;IACf,CAAC;IAED,SAAS,WAAW,CAAC,CAAM;QACzB,IAAI,CAAC,SAAS,CAAC,MAAM;YAAE,OAAO,QAAQ,CAAC;QACvC,QAAQ,GAAG,CAAC,CAAC;QACb,OAAO,KAAK,CAAC;IACf,CAAC;IAED,SAAS,UAAU,CAAC,CAAM;QACxB,IAAI,SAAS,CAAC,MAAM,EAAE;YACpB,OAAO,GAAG,CAAC,CAAC;YACZ,OAAO,KAAK,CAAC;SACd;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,SAAS,UAAU,CAAC,CAAM;QACxB,IAAI,SAAS,CAAC,MAAM,EAAE;YACpB,OAAO,GAAG,CAAC,CAAC;YACZ,OAAO,KAAK,CAAC;SACd;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,SAAS,QAAQ,CAAC,CAAM;QACtB,IAAI,SAAS,CAAC,MAAM,EAAE;YACpB,WAAW,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;YACrB,KAAK,GAAG,CAAC,IAAI,EAAE,CAAC;YAChB,OAAO,KAAK,CAAC;SACd;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,SAAS,QAAQ,CAAC,CAAM;QACtB,IAAI,SAAS,CAAC,MAAM,EAAE;YACpB,KAAK,GAAG,CAAC,IAAI,EAAE,CAAC;YAChB,UAAU,EAAE,CAAC;YACb,OAAO,KAAK,CAAC;SACd;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,SAAS,gBAAgB,CAAC,CAAM;QAC9B,IAAI,SAAS,CAAC,MAAM,EAAE;YACpB,IAAI,OAAO,CAAC,KAAK,UAAU,EAAE;gBAC3B,aAAa,GAAG,CAAC,CAAC;aACnB;iBAAM;gBACL,aAAa,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;aAC9B;YACD,UAAU,EAAE,CAAC;YACb,OAAO,KAAK,CAAC;SACd;QAED,OAAO,aAAa,CAAC;IACvB,CAAC;IAED,SAAS,cAAc,CAAC,CAAM;QAC5B,IAAI,SAAS,CAAC,MAAM,EAAE;YACpB,IAAI,OAAO,CAAC,KAAK,UAAU,EAAE;gBAC3B,WAAW,GAAG,CAAC,CAAC;aACjB;iBAAM;gBACL,WAAW,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;aAC5B;YACD,UAAU,EAAE,CAAC;YACb,OAAO,KAAK,CAAC;SACd;QAED,OAAO,WAAW,CAAC;IACrB,CAAC;IAED,SAAS,oBAAoB,CAAC,CAAM;QAClC,IAAI,SAAS,CAAC,MAAM,EAAE;YACpB,IAAI,OAAO,CAAC,KAAK,UAAU,EAAE;gBAC3B,iBAAiB,GAAG,CAAC,CAAC;aACvB;iBAAM;gBACL,iBAAiB,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;aAClC;YACD,UAAU,EAAE,CAAC;YACb,OAAO,KAAK,CAAC;SACd;QAED,OAAO,iBAAiB,CAAC;IAC3B,CAAC;IAED,SAAS,oBAAoB,CAAC,CAAM;QAClC,IAAI,SAAS,CAAC,MAAM,EAAE;YACpB,IAAI,OAAO,CAAC,KAAK,UAAU,EAAE;gBAC3B,iBAAiB,GAAG,CAAC,CAAC;aACvB;iBAAM;gBACL,iBAAiB,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;aAClC;YACD,UAAU,EAAE,CAAC;YACb,OAAO,KAAK,CAAC;SACd;QAED,OAAO,iBAAiB,CAAC;IAC3B,CAAC;IAED,SAAS,SAAS,CAAC,CAAM;QACvB,IAAI,SAAS,CAAC,MAAM,EAAE;YACpB,MAAM,GAAG,CAAC,CAAC;YACX,OAAO,KAAK,CAAC;SACd;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,KAAK,CAAC,UAAU,GAAG,UAAC,CAAM;QACxB,KAAK,GAAG,CAAC,CAAC;QACV,UAAU,EAAE,CAAC;IACf,CAAC,CAAC;IAEF,KAAK,CAAC,QAAQ,GAAG,WAAW,CAAC;IAE7B,KAAK,CAAC,OAAO,GAAG,UAAU,CAAC;IAE3B,KAAK,CAAC,cAAc,GAAG,iBAAiB,CAAC;IAEzC,KAAK,CAAC,QAAQ,GAAG,WAAW,CAAC;IAE7B,KAAK,CAAC,OAAO,GAAG,UAAU,CAAC;IAE3B,KAAK,CAAC,OAAO,GAAG,UAAU,CAAC;IAE3B,KAAK,CAAC,KAAK,GAAG,QAAQ,CAAC;IAEvB,KAAK,CAAC,KAAK,GAAG,QAAQ,CAAC;IAEvB,KAAK,CAAC,aAAa,GAAG,gBAAgB,CAAC;IAEvC,iBAAiB;IACjB,KAAK,CAAC,QAAQ,GAAG,KAAK,CAAC,aAAa,CAAC;IAErC,KAAK,CAAC,WAAW,GAAG,cAAc,CAAC;IAEnC,KAAK,CAAC,iBAAiB,GAAG,oBAAoB,CAAC;IAE/C,KAAK,CAAC,iBAAiB,GAAG,oBAAoB,CAAC;IAE/C,KAAK,CAAC,MAAM,GAAG,SAAS,CAAC;IAEzB,KAAK,CAAC,QAAQ,GAAG,oBAAoB,CAAC;IAEtC,OAAO,KAAK,CAAC;AACf,CAAC"}