@antv/layout 1.2.4 → 1.2.5

package/lib/circular.d.ts

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

package/lib/circular.js

@@ -1,6 +1,6 @@
 import { __assign, __awaiter, __generator, __read } from "tslib";
-import { formatSizeFn, formatNumberFn, cloneFormatData } from "./util";
-import { handleSingleNodeGraph } from "./util/common";
+import { formatSizeFn, formatNumberFn, cloneFormatData } from './util';
+import { handleSingleNodeGraph } from './util/common';
 var DEFAULTS_LAYOUT_OPTIONS = {
     radius: null,
     startRadius: null,
@@ -31,7 +31,7 @@ var CircularLayout = /** @class */ (function () {
     function CircularLayout(options) {
         if (options === void 0) { options = {}; }
         this.options = options;
-        this.id = "circular";
+        this.id = 'circular';
         this.options = __assign(__assign({}, DEFAULTS_LAYOUT_OPTIONS), options);
     }
     /**
@@ -103,15 +103,15 @@ var CircularLayout = /** @class */ (function () {
                 }
                 astep = angleStep * angleRatio;
                 layoutNodes = [];
-                if (ordering === "topology") {
+                if (ordering === 'topology') {
                     // layout according to the topology
                     layoutNodes = topologyOrdering(graph, nodes);
                 }
-                else if (ordering === "topology-directed") {
+                else if (ordering === 'topology-directed') {
                     // layout according to the topology
                     layoutNodes = topologyOrdering(graph, nodes, true);
                 }
-                else if (ordering === "degree") {
+                else if (ordering === 'degree') {
                     // layout according to the descent order of degrees
                     layoutNodes = degreeOrdering(graph, nodes);
                 }
@@ -177,8 +177,8 @@ var topologyOrdering = function (graph, nodes, directed) {
     nodes.forEach(function (node, i) {
         if (i !== 0) {
             if ((i === n - 1 ||
-                graph.getDegree(node.id, "both") !==
-                    graph.getDegree(nodes[i + 1].id, "both") ||
+                graph.getDegree(node.id, 'both') !==
+                    graph.getDegree(nodes[i + 1].id, 'both') ||
                 graph.areNeighbors(orderedCNodes[k].id, node.id)) &&
                 !pickFlags[node.id]) {
                 orderedCNodes.push(cloneFormatData(node));
@@ -229,7 +229,7 @@ function degreeOrdering(graph, nodes) {
         orderedNodes.push(cloneFormatData(node));
     });
     orderedNodes.sort(function (nodeA, nodeB) {
-        return graph.getDegree(nodeA.id, "both") - graph.getDegree(nodeB.id, "both");
+        return graph.getDegree(nodeA.id, 'both') - graph.getDegree(nodeB.id, 'both');
     });
     return orderedNodes;
 }
@@ -244,10 +244,10 @@ var calculateCenter = function (width, height, center) {
     var calculatedWidth = width;
     var calculatedHeight = height;
     var calculatedCenter = center;
-    if (!calculatedWidth && typeof window !== "undefined") {
+    if (!calculatedWidth && typeof window !== 'undefined') {
         calculatedWidth = window.innerWidth;
     }
-    if (!calculatedHeight && typeof window !== "undefined") {
+    if (!calculatedHeight && typeof window !== 'undefined') {
         calculatedHeight = window.innerHeight;
     }
     if (!calculatedCenter) {

package/lib/comboCombined.d.ts

@@ -0,0 +1,32 @@
+import type { Graph, ComboCombinedLayoutOptions, Layout, LayoutMapping } from './types';
+/**
+ * Layout arranging the nodes and combos with combination of inner and outer layouts.
+ *
+ * @example
+ * // Assign layout options when initialization.
+ * const layout = new ComboCombinedLayout({});
+ * const positions = await layout.execute(graph); // { nodes: [], edges: [] }
+ *
+ * // Or use different options later.
+ * const layout = new ComboCombinedLayout({ radius: 10 });
+ * const positions = await layout.execute(graph, { radius: 20 }); // { nodes: [], edges: [] }
+ *
+ * // If you want to assign the positions directly to the nodes, use assign method.
+ * await layout.assign(graph, { radius: 20 });
+ */
+export declare class ComboCombinedLayout implements Layout<ComboCombinedLayoutOptions> {
+    options: ComboCombinedLayoutOptions;
+    id: string;
+    constructor(options?: ComboCombinedLayoutOptions);
+    /**
+     * Return the positions of nodes and edges(if needed).
+     */
+    execute(graph: Graph, options?: ComboCombinedLayoutOptions): Promise<LayoutMapping>;
+    /**
+     * To directly assign the positions to the nodes.
+     */
+    assign(graph: Graph, options?: ComboCombinedLayoutOptions): Promise<void>;
+    private genericComboCombinedLayout;
+    private initVals;
+    private getInnerGraphs;
+}

package/lib/comboCombined.js

@@ -0,0 +1,441 @@
+import { __assign, __awaiter, __generator, __read, __spreadArray } from "tslib";
+import { isFunction, isNumber, isObject } from '@antv/util';
+import { Graph as GraphCore } from '@antv/graphlib';
+import { isArray, getLayoutBBox, graphTreeDfs } from './util';
+import { handleSingleNodeGraph } from './util/common';
+import { MDSLayout } from './mds';
+import { ForceLayout } from './force';
+import { ConcentricLayout } from './concentric';
+var FORCE_LAYOUT_TYPE_MAP = {
+    gForce: true,
+    force2: true,
+    d3force: true,
+    fruchterman: true,
+    forceAtlas2: true,
+    force: true,
+    'graphin-force': true,
+};
+var DEFAULTS_LAYOUT_OPTIONS = {
+    center: [0, 0],
+    comboPadding: 10,
+    treeKey: 'combo',
+};
+/**
+ * Layout arranging the nodes and combos with combination of inner and outer layouts.
+ *
+ * @example
+ * // Assign layout options when initialization.
+ * const layout = new ComboCombinedLayout({});
+ * const positions = await layout.execute(graph); // { nodes: [], edges: [] }
+ *
+ * // Or use different options later.
+ * const layout = new ComboCombinedLayout({ radius: 10 });
+ * const positions = await layout.execute(graph, { radius: 20 }); // { nodes: [], edges: [] }
+ *
+ * // If you want to assign the positions directly to the nodes, use assign method.
+ * await layout.assign(graph, { radius: 20 });
+ */
+var ComboCombinedLayout = /** @class */ (function () {
+    function ComboCombinedLayout(options) {
+        if (options === void 0) { options = {}; }
+        this.options = options;
+        this.id = 'comboCombined';
+        this.options = __assign(__assign({}, DEFAULTS_LAYOUT_OPTIONS), options);
+    }
+    /**
+     * Return the positions of nodes and edges(if needed).
+     */
+    ComboCombinedLayout.prototype.execute = function (graph, options) {
+        return __awaiter(this, void 0, void 0, function () {
+            return __generator(this, function (_a) {
+                return [2 /*return*/, this.genericComboCombinedLayout(false, graph, options)];
+            });
+        });
+    };
+    /**
+     * To directly assign the positions to the nodes.
+     */
+    ComboCombinedLayout.prototype.assign = function (graph, options) {
+        return __awaiter(this, void 0, void 0, function () {
+            return __generator(this, function (_a) {
+                switch (_a.label) {
+                    case 0: return [4 /*yield*/, this.genericComboCombinedLayout(true, graph, options)];
+                    case 1:
+                        _a.sent();
+                        return [2 /*return*/];
+                }
+            });
+        });
+    };
+    ComboCombinedLayout.prototype.genericComboCombinedLayout = function (assign, graph, options) {
+        return __awaiter(this, void 0, void 0, function () {
+            var mergedOptions, center, treeKey, propsOuterLayout, nodes, combos, edges, n, layoutNodes, nodeMap, comboMap, comboNodes, innerGraphLayoutPromises, outerNodeIds, outerLayoutNodes, nodeAncestorIdMap, allHaveNoPosition, outerLayoutEdges, outerPositions, outerLayoutGraph, outerLayout, outerLayoutPreset, result;
+            return __generator(this, function (_a) {
+                switch (_a.label) {
+                    case 0:
+                        mergedOptions = this.initVals(__assign(__assign({}, this.options), options));
+                        center = mergedOptions.center, treeKey = mergedOptions.treeKey, propsOuterLayout = mergedOptions.outerLayout;
+                        nodes = graph
+                            .getAllNodes()
+                            .filter(function (node) { return !node.data._isCombo; });
+                        combos = graph
+                            .getAllNodes()
+                            .filter(function (node) { return node.data._isCombo; });
+                        edges = graph.getAllEdges();
+                        n = nodes === null || nodes === void 0 ? void 0 : nodes.length;
+                        if (!n || n === 1) {
+                            return [2 /*return*/, handleSingleNodeGraph(graph, assign, center)];
+                        }
+                        layoutNodes = [];
+                        nodeMap = new Map();
+                        nodes.forEach(function (node) {
+                            nodeMap.set(node.id, node);
+                        });
+                        comboMap = new Map();
+                        combos.forEach(function (combo) {
+                            comboMap.set(combo.id, combo);
+                        });
+                        comboNodes = new Map();
+                        innerGraphLayoutPromises = this.getInnerGraphs(graph, treeKey, nodeMap, comboMap, edges, mergedOptions, comboNodes);
+                        return [4 /*yield*/, Promise.all(innerGraphLayoutPromises)];
+                    case 1:
+                        _a.sent();
+                        outerNodeIds = new Map();
+                        outerLayoutNodes = [];
+                        nodeAncestorIdMap = new Map();
+                        allHaveNoPosition = true;
+                        graph.getRoots(treeKey).forEach(function (root) {
+                            var combo = comboNodes.get(root.id);
+                            var cacheCombo = comboMap.get(root.id) || nodeMap.get(root.id);
+                            var comboLayoutNode = {
+                                id: root.id,
+                                data: __assign(__assign({}, root.data), { x: combo.data.x || cacheCombo.data.x, y: combo.data.y || cacheCombo.data.y, fx: combo.data.fx || cacheCombo.data.fx, fy: combo.data.fy || cacheCombo.data.fy, mass: combo.data.mass || cacheCombo.data.mass, size: combo.data.size }),
+                            };
+                            outerLayoutNodes.push(comboLayoutNode);
+                            outerNodeIds.set(root.id, true);
+                            if (!isNaN(comboLayoutNode.data.x) &&
+                                comboLayoutNode.data.x !== 0 &&
+                                !isNaN(comboLayoutNode.data.y) &&
+                                comboLayoutNode.data.y !== 0) {
+                                allHaveNoPosition = false;
+                            }
+                            else {
+                                comboLayoutNode.data.x = Math.random() * 100;
+                                comboLayoutNode.data.y = Math.random() * 100;
+                            }
+                            graphTreeDfs(graph, [root], function (child) {
+                                if (child.id !== root.id)
+                                    nodeAncestorIdMap.set(child.id, root.id);
+                            }, 'TB', treeKey);
+                        });
+                        outerLayoutEdges = [];
+                        edges.forEach(function (edge) {
+                            var sourceAncestorId = nodeAncestorIdMap.get(edge.source) || edge.source;
+                            var targetAncestorId = nodeAncestorIdMap.get(edge.target) || edge.target;
+                            // create an edge for outer layout if both source and target's ancestor combo is in outer layout nodes
+                            if (sourceAncestorId !== targetAncestorId &&
+                                outerNodeIds.has(sourceAncestorId) &&
+                                outerNodeIds.has(targetAncestorId)) {
+                                outerLayoutEdges.push({
+                                    id: edge.id,
+                                    source: sourceAncestorId,
+                                    target: targetAncestorId,
+                                    data: {},
+                                });
+                            }
+                        });
+                        if (!(outerLayoutNodes === null || outerLayoutNodes === void 0 ? void 0 : outerLayoutNodes.length)) return [3 /*break*/, 7];
+                        if (!(outerLayoutNodes.length === 1)) return [3 /*break*/, 2];
+                        outerLayoutNodes[0].data.x = center[0];
+                        outerLayoutNodes[0].data.y = center[1];
+                        return [3 /*break*/, 6];
+                    case 2:
+                        outerLayoutGraph = new GraphCore({
+                            nodes: outerLayoutNodes,
+                            edges: outerLayoutEdges,
+                        });
+                        outerLayout = propsOuterLayout || new ForceLayout();
+                        if (!(allHaveNoPosition && FORCE_LAYOUT_TYPE_MAP[outerLayout.id])) return [3 /*break*/, 4];
+                        outerLayoutPreset = outerLayoutNodes.length < 100
+                            ? new MDSLayout()
+                            : new ConcentricLayout();
+                        return [4 /*yield*/, outerLayoutPreset.assign(outerLayoutGraph)];
+                    case 3:
+                        _a.sent();
+                        _a.label = 4;
+                    case 4: return [4 /*yield*/, outerLayout.execute(outerLayoutGraph, __assign({ center: center, kg: 5, preventOverlap: true, animate: false }, (outerLayout.id === 'force'
+                            ? {
+                                gravity: 1,
+                                factor: 4,
+                                linkDistance: function (edge, source, target) {
+                                    var sourceSize = Math.max.apply(Math, __spreadArray([], __read(source.data.size))) || 32;
+                                    var targetSize = Math.max.apply(Math, __spreadArray([], __read(target.data.size))) || 32;
+                                    return sourceSize / 2 + targetSize / 2 + 200;
+                                },
+                            }
+                            : {})))];
+                    case 5:
+                        outerPositions = _a.sent();
+                        _a.label = 6;
+                    case 6:
+                        // move the combos and their child nodes
+                        comboNodes.forEach(function (comboNode) {
+                            var _a;
+                            var outerPosition = outerPositions.nodes.find(function (pos) { return pos.id === comboNode.id; });
+                            if (outerPosition) {
+                                // if it is one of the outer layout nodes, update the positions
+                                var _b = outerPosition.data, x_1 = _b.x, y_1 = _b.y;
+                                comboNode.data.visited = true;
+                                comboNode.data.x = x_1;
+                                comboNode.data.y = y_1;
+                                layoutNodes.push({
+                                    id: comboNode.id,
+                                    data: { x: x_1, y: y_1 },
+                                });
+                            }
+                            // move the child nodes
+                            var _c = comboNode.data, x = _c.x, y = _c.y;
+                            (_a = comboNode.data.nodes) === null || _a === void 0 ? void 0 : _a.forEach(function (node) {
+                                layoutNodes.push({
+                                    id: node.id,
+                                    data: { x: node.data.x + x, y: node.data.y + y },
+                                });
+                            });
+                        });
+                        // move the nodes from top to bottom
+                        comboNodes.forEach(function (_a) {
+                            var _b;
+                            var data = _a.data;
+                            var x = data.x, y = data.y, visited = data.visited, nodes = data.nodes;
+                            (_b = nodes) === null || _b === void 0 ? void 0 : _b.forEach(function (node) {
+                                if (!visited) {
+                                    var layoutNode = layoutNodes.find(function (n) { return n.id === node.id; });
+                                    layoutNode.data.x += x || 0;
+                                    layoutNode.data.y += y || 0;
+                                }
+                            });
+                        });
+                        _a.label = 7;
+                    case 7:
+                        if (assign) {
+                            layoutNodes.forEach(function (node) {
+                                graph.mergeNodeData(node.id, {
+                                    x: node.data.x,
+                                    y: node.data.y,
+                                });
+                            });
+                        }
+                        result = {
+                            nodes: layoutNodes,
+                            edges: edges,
+                        };
+                        return [2 /*return*/, result];
+                }
+            });
+        });
+    };
+    ComboCombinedLayout.prototype.initVals = function (options) {
+        var formattedOptions = __assign({}, options);
+        var nodeSize = options.nodeSize, spacing = options.spacing, comboPadding = options.comboPadding;
+        var nodeSizeFunc;
+        var spacingFunc;
+        // nodeSpacing to function
+        if (isNumber(spacing)) {
+            spacingFunc = function () { return spacing; };
+        }
+        else if (isFunction(spacing)) {
+            spacingFunc = spacing;
+        }
+        else {
+            spacingFunc = function () { return 0; };
+        }
+        formattedOptions.spacing = spacingFunc;
+        // nodeSize to function
+        if (!nodeSize) {
+            nodeSizeFunc = function (d) {
+                var spacing = spacingFunc(d);
+                if (d.size) {
+                    if (isArray(d.size)) {
+                        var res = d.size[0] > d.size[1] ? d.size[0] : d.size[1];
+                        return (res + spacing) / 2;
+                    }
+                    if (isObject(d.size)) {
+                        var res = d.size.width > d.size.height ? d.size.width : d.size.height;
+                        return (res + spacing) / 2;
+                    }
+                    return (d.size + spacing) / 2;
+                }
+                return 32 + spacing / 2;
+            };
+        }
+        else if (isFunction(nodeSize)) {
+            nodeSizeFunc = function (d) {
+                var size = nodeSize(d);
+                var spacing = spacingFunc(d);
+                if (isArray(d.size)) {
+                    var res = d.size[0] > d.size[1] ? d.size[0] : d.size[1];
+                    return (res + spacing) / 2;
+                }
+                return ((size || 32) + spacing) / 2;
+            };
+        }
+        else if (isArray(nodeSize)) {
+            var larger = nodeSize[0] > nodeSize[1] ? nodeSize[0] : nodeSize[1];
+            var radius_1 = larger / 2;
+            nodeSizeFunc = function (d) { return radius_1 + spacingFunc(d) / 2; };
+        }
+        else {
+            // number type
+            var radius_2 = nodeSize / 2;
+            nodeSizeFunc = function (d) { return radius_2 + spacingFunc(d) / 2; };
+        }
+        formattedOptions.nodeSize = nodeSizeFunc;
+        // comboPadding to function
+        var comboPaddingFunc;
+        if (isNumber(comboPadding)) {
+            comboPaddingFunc = function () { return comboPadding; };
+        }
+        else if (isArray(comboPadding)) {
+            comboPaddingFunc = function () { return Math.max.apply(null, comboPadding); };
+        }
+        else if (isFunction(comboPadding)) {
+            comboPaddingFunc = comboPadding;
+        }
+        else {
+            // null type
+            comboPaddingFunc = function () { return 0; };
+        }
+        formattedOptions.comboPadding = comboPaddingFunc;
+        return formattedOptions;
+    };
+    ComboCombinedLayout.prototype.getInnerGraphs = function (graph, treeKey, nodeMap, comboMap, edges, options, comboNodes) {
+        var _this = this;
+        var nodeSize = options.nodeSize, comboPadding = options.comboPadding, spacing = options.spacing, innerLayout = options.innerLayout;
+        var innerGraphLayout = innerLayout || new ConcentricLayout({});
+        var innerLayoutOptions = {
+            center: [0, 0],
+            preventOverlap: true,
+            nodeSpacing: spacing,
+        };
+        var innerLayoutPromises = [];
+        var getSize = function (node) {
+            // @ts-ignore
+            var padding = (comboPadding === null || comboPadding === void 0 ? void 0 : comboPadding(node)) || 10;
+            if (isArray(padding))
+                padding = Math.max.apply(Math, __spreadArray([], __read(padding)));
+            return {
+                size: padding ? [padding * 2, padding * 2] : [30, 30],
+                padding: padding,
+            };
+        };
+        graph.getRoots(treeKey).forEach(function (root) {
+            // @ts-ignore
+            comboNodes.set(root.id, {
+                id: root.id,
+                data: {
+                    nodes: [],
+                    size: getSize(root).size,
+                },
+            });
+            var start = Promise.resolve();
+            // Regard the child nodes in one combo as a graph, and layout them from bottom to top
+            graphTreeDfs(graph, [root], function (treeNode) {
+                var _a;
+                if (!treeNode.data._isCombo)
+                    return;
+                var _b = getSize(treeNode), nsize = _b.size, padding = _b.padding;
+                if (!((_a = graph.getChildren(treeNode.id, treeKey)) === null || _a === void 0 ? void 0 : _a.length)) {
+                    // empty combo
+                    comboNodes.set(treeNode.id, {
+                        id: treeNode.id,
+                        data: __assign(__assign({}, treeNode.data), { size: nsize }),
+                    });
+                }
+                else {
+                    // combo not empty
+                    var comboNode = comboNodes.get(treeNode.id);
+                    comboNodes.set(treeNode.id, {
+                        id: treeNode.id,
+                        data: __assign({ nodes: [] }, comboNode === null || comboNode === void 0 ? void 0 : comboNode.data),
+                    });
+                    var innerLayoutNodeIds_1 = new Map();
+                    var innerLayoutNodes_1 = graph
+                        .getChildren(treeNode.id, treeKey)
+                        .map(function (child) {
+                        if (child.data._isCombo) {
+                            if (!comboNodes.has(child.id))
+                                comboNodes.set(child.id, {
+                                    id: child.id,
+                                    data: __assign({}, child.data),
+                                });
+                            innerLayoutNodeIds_1.set(child.id, true);
+                            return comboNodes.get(child.id);
+                        }
+                        var oriNode = nodeMap.get(child.id) || comboMap.get(child.id);
+                        innerLayoutNodeIds_1.set(child.id, true);
+                        return {
+                            id: child.id,
+                            data: __assign(__assign({}, oriNode.data), child.data),
+                        };
+                    });
+                    var innerGraphData_1 = {
+                        nodes: innerLayoutNodes_1,
+                        edges: edges.filter(function (edge) {
+                            return innerLayoutNodeIds_1.has(edge.source) &&
+                                innerLayoutNodeIds_1.has(edge.target);
+                        }),
+                    };
+                    var minNodeSize_1 = Infinity;
+                    innerLayoutNodes_1.forEach(function (node) {
+                        var _a, _b;
+                        var size = node.data.size;
+                        if (!size) {
+                            size = ((_a = comboNodes.get(node.id)) === null || _a === void 0 ? void 0 : _a.data.size) ||
+                                ((_b = nodeSize) === null || _b === void 0 ? void 0 : _b(node)) || [30, 30];
+                        }
+                        if (isNumber(size))
+                            size = [size, size];
+                        var _c = __read(size, 2), size0 = _c[0], size1 = _c[1];
+                        if (minNodeSize_1 > size0)
+                            minNodeSize_1 = size0;
+                        if (minNodeSize_1 > size1)
+                            minNodeSize_1 = size1;
+                        node.data.size = size;
+                    });
+                    // innerGraphLayout.assign(innerGraphCore, innerLayoutOptions);
+                    start = start.then(function () { return __awaiter(_this, void 0, void 0, function () {
+                        var innerGraphCore, innerLayout, _a, minX, minY, maxX, maxY, center, size;
+                        return __generator(this, function (_b) {
+                            switch (_b.label) {
+                                case 0:
+                                    innerGraphCore = new GraphCore(innerGraphData_1);
+                                    return [4 /*yield*/, innerGraphLayout.assign(innerGraphCore, innerLayoutOptions)];
+                                case 1:
+                                    innerLayout = _b.sent();
+                                    _a = getLayoutBBox(innerLayoutNodes_1), minX = _a.minX, minY = _a.minY, maxX = _a.maxX, maxY = _a.maxY;
+                                    center = { x: (maxX + minX) / 2, y: (maxY + minY) / 2 };
+                                    innerGraphData_1.nodes.forEach(function (node) {
+                                        node.data.x -= center.x;
+                                        node.data.y -= center.y;
+                                    });
+                                    size = [
+                                        Math.max(maxX - minX, minNodeSize_1) + padding * 2,
+                                        Math.max(maxY - minY, minNodeSize_1) + padding * 2,
+                                    ];
+                                    comboNodes.get(treeNode.id).data.size = size;
+                                    comboNodes.get(treeNode.id).data.nodes = innerLayoutNodes_1;
+                                    return [2 /*return*/, innerLayout];
+                            }
+                        });
+                    }); });
+                }
+                return true;
+            }, 'BT', treeKey);
+            innerLayoutPromises.push(start);
+        });
+        return innerLayoutPromises;
+    };
+    return ComboCombinedLayout;
+}());
+export { ComboCombinedLayout };
+//# sourceMappingURL=comboCombined.js.map

package/lib/comboCombined.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"comboCombined.js","sourceRoot":"","sources":["../src/comboCombined.ts"],"names":[],"mappings":";AAAA,OAAO,EAAE,UAAU,EAAE,QAAQ,EAAE,QAAQ,EAAE,MAAM,YAAY,CAAC;AAC5D,OAAO,EAAE,KAAK,IAAI,SAAS,EAAM,MAAM,gBAAgB,CAAC;AAUxD,OAAO,EAAE,OAAO,EAAE,aAAa,EAAE,YAAY,EAAE,MAAM,QAAQ,CAAC;AAC9D,OAAO,EAAE,qBAAqB,EAAE,MAAM,eAAe,CAAC;AACtD,OAAO,EAAE,SAAS,EAAE,MAAM,OAAO,CAAC;AAClC,OAAO,EAAE,WAAW,EAAE,MAAM,SAAS,CAAC;AACtC,OAAO,EAAE,gBAAgB,EAAE,MAAM,cAAc,CAAC;AAEhD,IAAM,qBAAqB,GAA+B;IACxD,MAAM,EAAE,IAAI;IACZ,MAAM,EAAE,IAAI;IACZ,OAAO,EAAE,IAAI;IACb,WAAW,EAAE,IAAI;IACjB,WAAW,EAAE,IAAI;IACjB,KAAK,EAAE,IAAI;IACX,eAAe,EAAE,IAAI;CACtB,CAAC;AAEF,IAAM,uBAAuB,GAAwC;IACnE,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;IACd,YAAY,EAAE,EAAE;IAChB,OAAO,EAAE,OAAO;CACjB,CAAC;AAEF;;;;;;;;;;;;;;GAcG;AACH;IAGE,6BACS,OAAsE;QAAtE,wBAAA,EAAA,UAAsC,EAAgC;QAAtE,YAAO,GAAP,OAAO,CAA+D;QAH/E,OAAE,GAAG,eAAe,CAAC;QAKnB,IAAI,CAAC,OAAO,yBACP,uBAAuB,GACvB,OAAO,CACX,CAAC;IACJ,CAAC;IAED;;OAEG;IACG,qCAAO,GAAb,UAAc,KAAY,EAAE,OAAoC;;;gBAC9D,sBAAO,IAAI,CAAC,0BAA0B,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,CAAC,EAAC;;;KAC/D;IAED;;OAEG;IACG,oCAAM,GAAZ,UAAa,KAAY,EAAE,OAAoC;;;;4BAC7D,qBAAM,IAAI,CAAC,0BAA0B,CAAC,IAAI,EAAE,KAAK,EAAE,OAAO,CAAC,EAAA;;wBAA3D,SAA2D,CAAC;;;;;KAC7D;IAYa,wDAA0B,GAAxC,UACE,MAAe,EACf,KAAY,EACZ,OAAoC;;;;;;wBAE9B,aAAa,GAAG,IAAI,CAAC,QAAQ,uBAAM,IAAI,CAAC,OAAO,GAAK,OAAO,EAAG,CAAC;wBAC7D,MAAM,GAA6C,aAAa,OAA1D,EAAE,OAAO,GAAoC,aAAa,QAAjD,EAAe,gBAAgB,GAAK,aAAa,YAAlB,CAAmB;wBAEnE,KAAK,GAAW,KAAK;6BACxB,WAAW,EAAE;6BACb,MAAM,CAAC,UAAC,IAAI,IAAK,OAAA,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAnB,CAAmB,CAAC,CAAC;wBACnC,MAAM,GAAW,KAAK;6BACzB,WAAW,EAAE;6BACb,MAAM,CAAC,UAAC,IAAI,IAAK,OAAA,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAlB,CAAkB,CAAC,CAAC;wBAClC,KAAK,GAAW,KAAK,CAAC,WAAW,EAAE,CAAC;wBAEpC,CAAC,GAAG,KAAK,aAAL,KAAK,uBAAL,KAAK,CAAE,MAAM,CAAC;wBACxB,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE;4BACjB,sBAAO,qBAAqB,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC,EAAC;yBACrD;wBAGG,WAAW,GAAc,EAAE,CAAC;wBAE1B,OAAO,GAAkB,IAAI,GAAG,EAAE,CAAC;wBACzC,KAAK,CAAC,OAAO,CAAC,UAAC,IAAI;4BACjB,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;wBAC7B,CAAC,CAAC,CAAC;wBACG,QAAQ,GAAkB,IAAI,GAAG,EAAE,CAAC;wBAC1C,MAAM,CAAC,OAAO,CAAC,UAAC,KAAK;4BACnB,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;wBAChC,CAAC,CAAC,CAAC;wBAIG,UAAU,GAAkB,IAAI,GAAG,EAAE,CAAC;wBAEtC,wBAAwB,GAAG,IAAI,CAAC,cAAc,CAClD,KAAK,EACL,OAAO,EACP,OAAO,EACP,QAAQ,EACR,KAAK,EACL,aAAa,EACb,UAAU,CACX,CAAC;wBACF,qBAAM,OAAO,CAAC,GAAG,CAAC,wBAAwB,CAAC,EAAA;;wBAA3C,SAA2C,CAAC;wBAEtC,YAAY,GAAqB,IAAI,GAAG,EAAE,CAAC;wBAC3C,gBAAgB,GAAW,EAAE,CAAC;wBAC9B,iBAAiB,GAAgB,IAAI,GAAG,EAAE,CAAC;wBAC7C,iBAAiB,GAAG,IAAI,CAAC;wBAC7B,KAAK,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,UAAC,IAAU;4BACzC,IAAM,KAAK,GAAG,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;4BACtC,IAAM,UAAU,GAAG,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;4BACjE,IAAM,eAAe,GAAG;gCACtB,EAAE,EAAE,IAAI,CAAC,EAAE;gCACX,IAAI,wBACC,IAAI,CAAC,IAAI,KACZ,CAAC,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC,EACpC,CAAC,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC,EACpC,EAAE,EAAE,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,UAAU,CAAC,IAAI,CAAC,EAAE,EACvC,EAAE,EAAE,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,UAAU,CAAC,IAAI,CAAC,EAAE,EACvC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,IAAI,UAAU,CAAC,IAAI,CAAC,IAAI,EAC7C,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,GACtB;6BACF,CAAC;4BACF,gBAAgB,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;4BACvC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;4BAChC,IACE,CAAC,KAAK,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC,CAAC;gCAC9B,eAAe,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC;gCAC5B,CAAC,KAAK,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC,CAAC;gCAC9B,eAAe,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,EAC5B;gCACA,iBAAiB,GAAG,KAAK,CAAC;6BAC3B;iCAAM;gCACL,eAAe,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,GAAG,CAAC;gCAC7C,eAAe,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,GAAG,CAAC;6BAC9C;4BACD,YAAY,CACV,KAAK,EACL,CAAC,IAAI,CAAC,EACN,UAAC,KAAK;gCACJ,IAAI,KAAK,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE;oCAAE,iBAAiB,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;4BACrE,CAAC,EACD,IAAI,EACJ,OAAO,CACR,CAAC;wBACJ,CAAC,CAAC,CAAC;wBAEG,gBAAgB,GAAQ,EAAE,CAAC;wBACjC,KAAK,CAAC,OAAO,CAAC,UAAC,IAAI;4BACjB,IAAM,gBAAgB,GACpB,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC;4BACpD,IAAM,gBAAgB,GACpB,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC;4BACpD,sGAAsG;4BACtG,IACE,gBAAgB,KAAK,gBAAgB;gCACrC,YAAY,CAAC,GAAG,CAAC,gBAAgB,CAAC;gCAClC,YAAY,CAAC,GAAG,CAAC,gBAAgB,CAAC,EAClC;gCACA,gBAAgB,CAAC,IAAI,CAAC;oCACpB,EAAE,EAAE,IAAI,CAAC,EAAE;oCACX,MAAM,EAAE,gBAAgB;oCACxB,MAAM,EAAE,gBAAgB;oCACxB,IAAI,EAAE,EAAE;iCACT,CAAC,CAAC;6BACJ;wBACH,CAAC,CAAC,CAAC;6BAIC,CAAA,gBAAgB,aAAhB,gBAAgB,uBAAhB,gBAAgB,CAAE,MAAM,CAAA,EAAxB,wBAAwB;6BACtB,CAAA,gBAAgB,CAAC,MAAM,KAAK,CAAC,CAAA,EAA7B,wBAA6B;wBAC/B,gBAAgB,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;wBACvC,gBAAgB,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;;;wBAEjC,gBAAgB,GAAG,IAAI,SAAS,CAAC;4BACrC,KAAK,EAAE,gBAAgB;4BACvB,KAAK,EAAE,gBAAgB;yBACxB,CAAC,CAAC;wBACG,WAAW,GAAG,gBAAgB,IAAI,IAAI,WAAW,EAAE,CAAC;6BAEtD,CAAA,iBAAiB,IAAI,qBAAqB,CAAC,WAAW,CAAC,EAAE,CAAC,CAAA,EAA1D,wBAA0D;wBACtD,iBAAiB,GACrB,gBAAgB,CAAC,MAAM,GAAG,GAAG;4BAC3B,CAAC,CAAC,IAAI,SAAS,EAAE;4BACjB,CAAC,CAAC,IAAI,gBAAgB,EAAE,CAAC;wBAC7B,qBAAM,iBAAiB,CAAC,MAAM,CAAC,gBAAgB,CAAC,EAAA;;wBAAhD,SAAgD,CAAC;;4BAElC,qBAAM,WAAW,CAAC,OAAO,CAAC,gBAAgB,aACzD,MAAM,QAAA,EACN,EAAE,EAAE,CAAC,EACL,cAAc,EAAE,IAAI,EACpB,OAAO,EAAE,KAAK,IACX,CAAC,WAAW,CAAC,EAAE,KAAK,OAAO;4BAC5B,CAAC,CAAC;gCACE,OAAO,EAAE,CAAC;gCACV,MAAM,EAAE,CAAC;gCACT,YAAY,EAAE,UAAC,IAAU,EAAE,MAAY,EAAE,MAAY;oCACnD,IAAM,UAAU,GACd,IAAI,CAAC,GAAG,OAAR,IAAI,2BAAS,MAAM,CAAC,IAAI,CAAC,IAAiB,OAAK,EAAE,CAAC;oCACpD,IAAM,UAAU,GACd,IAAI,CAAC,GAAG,OAAR,IAAI,2BAAS,MAAM,CAAC,IAAI,CAAC,IAAiB,OAAK,EAAE,CAAC;oCACpD,OAAO,UAAU,GAAG,CAAC,GAAG,UAAU,GAAG,CAAC,GAAG,GAAG,CAAC;gCAC/C,CAAC;6BACF;4BACH,CAAC,CAAC,EAAE,CAAC,EACP,EAAA;;wBAlBF,cAAc,GAAG,SAkBf,CAAC;;;wBAGL,wCAAwC;wBACxC,UAAU,CAAC,OAAO,CAAC,UAAC,SAAe;;4BACjC,IAAM,aAAa,GAAG,cAAc,CAAC,KAAK,CAAC,IAAI,CAC7C,UAAC,GAAS,IAAK,OAAA,GAAG,CAAC,EAAE,KAAK,SAAS,CAAC,EAAE,EAAvB,CAAuB,CACvC,CAAC;4BACF,IAAI,aAAa,EAAE;gCACjB,+DAA+D;gCACzD,IAAA,KAAW,aAAa,CAAC,IAAI,EAA3B,GAAC,OAAA,EAAE,GAAC,OAAuB,CAAC;gCACpC,SAAS,CAAC,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;gCAC9B,SAAS,CAAC,IAAI,CAAC,CAAC,GAAG,GAAC,CAAC;gCACrB,SAAS,CAAC,IAAI,CAAC,CAAC,GAAG,GAAC,CAAC;gCACrB,WAAW,CAAC,IAAI,CAAC;oCACf,EAAE,EAAE,SAAS,CAAC,EAAE;oCAChB,IAAI,EAAE,EAAE,CAAC,KAAA,EAAE,CAAC,KAAA,EAAE;iCACf,CAAC,CAAC;6BACJ;4BACD,uBAAuB;4BACjB,IAAA,KAAW,SAAS,CAAC,IAAI,EAAvB,CAAC,OAAA,EAAE,CAAC,OAAmB,CAAC;4BAChC,MAAC,SAAS,CAAC,IAAI,CAAC,KAAgB,0CAAE,OAAO,CAAC,UAAC,IAAa;gCACtD,WAAW,CAAC,IAAI,CAAC;oCACf,EAAE,EAAE,IAAI,CAAC,EAAE;oCACX,IAAI,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE;iCACjD,CAAC,CAAC;4BACL,CAAC,CAAC,CAAC;wBACL,CAAC,CAAC,CAAC;wBACH,oCAAoC;wBACpC,UAAU,CAAC,OAAO,CAAC,UAAC,EAAc;;gCAAZ,IAAI,UAAA;4BAChB,IAAA,CAAC,GAAwB,IAAI,EAA5B,EAAE,CAAC,GAAqB,IAAI,EAAzB,EAAE,OAAO,GAAY,IAAI,QAAhB,EAAE,KAAK,GAAK,IAAI,MAAT,CAAU;4BACtC,MAAC,KAAgB,0CAAE,OAAO,CAAC,UAAC,IAAa;gCACvC,IAAI,CAAC,OAAO,EAAE;oCACZ,IAAM,UAAU,GAAG,WAAW,CAAC,IAAI,CAAC,UAAC,CAAC,IAAK,OAAA,CAAC,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,EAAhB,CAAgB,CAAC,CAAC;oCAC7D,UAAU,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oCAC5B,UAAU,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;iCAC7B;4BACH,CAAC,CAAC,CAAC;wBACL,CAAC,CAAC,CAAC;;;wBAGL,IAAI,MAAM,EAAE;4BACV,WAAW,CAAC,OAAO,CAAC,UAAC,IAAI;gCACvB,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,EAAE;oCAC3B,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;oCACd,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;iCACf,CAAC,CAAC;4BACL,CAAC,CAAC,CAAC;yBACJ;wBAEK,MAAM,GAAG;4BACb,KAAK,EAAE,WAAW;4BAClB,KAAK,OAAA;yBACN,CAAC;wBAEF,sBAAO,MAAM,EAAC;;;;KACf;IAEO,sCAAQ,GAAhB,UAAiB,OAAmC;QAClD,IAAM,gBAAgB,gBAAQ,OAAO,CAAE,CAAC;QAChC,IAAA,QAAQ,GAA4B,OAAO,SAAnC,EAAE,OAAO,GAAmB,OAAO,QAA1B,EAAE,YAAY,GAAK,OAAO,aAAZ,CAAa;QACpD,IAAI,YAAgC,CAAC;QACrC,IAAI,WAA+B,CAAC;QAEpC,0BAA0B;QAC1B,IAAI,QAAQ,CAAC,OAAO,CAAC,EAAE;YACrB,WAAW,GAAG,cAAM,OAAA,OAAc,EAAd,CAAc,CAAC;SACpC;aAAM,IAAI,UAAU,CAAC,OAAO,CAAC,EAAE;YAC9B,WAAW,GAAG,OAAO,CAAC;SACvB;aAAM;YACL,WAAW,GAAG,cAAM,OAAA,CAAC,EAAD,CAAC,CAAC;SACvB;QACD,gBAAgB,CAAC,OAAO,GAAG,WAAW,CAAC;QAEvC,uBAAuB;QACvB,IAAI,CAAC,QAAQ,EAAE;YACb,YAAY,GAAG,UAAC,CAAC;gBACf,IAAM,OAAO,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC;gBAC/B,IAAI,CAAC,CAAC,IAAI,EAAE;oBACV,IAAI,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE;wBACnB,IAAM,GAAG,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;wBAC1D,OAAO,CAAC,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC;qBAC5B;oBACD,IAAI,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE;wBACpB,IAAM,GAAG,GACP,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC;wBAC9D,OAAO,CAAC,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC;qBAC5B;oBACD,OAAO,CAAC,CAAC,CAAC,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC;iBAC/B;gBACD,OAAO,EAAE,GAAG,OAAO,GAAG,CAAC,CAAC;YAC1B,CAAC,CAAC;SACH;aAAM,IAAI,UAAU,CAAC,QAAQ,CAAC,EAAE;YAC/B,YAAY,GAAG,UAAC,CAAC;gBACf,IAAM,IAAI,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;gBACzB,IAAM,OAAO,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC;gBAC/B,IAAI,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE;oBACnB,IAAM,GAAG,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;oBAC1D,OAAO,CAAC,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC;iBAC5B;gBACD,OAAO,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC;YACtC,CAAC,CAAC;SACH;aAAM,IAAI,OAAO,CAAC,QAAQ,CAAC,EAAE;YAC5B,IAAM,MAAM,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;YACrE,IAAM,QAAM,GAAG,MAAM,GAAG,CAAC,CAAC;YAC1B,YAAY,GAAG,UAAC,CAAC,IAAK,OAAA,QAAM,GAAG,WAAW,CAAC,CAAC,CAAC,GAAG,CAAC,EAA3B,CAA2B,CAAC;SACnD;aAAM;YACL,cAAc;YACd,IAAM,QAAM,GAAG,QAAQ,GAAG,CAAC,CAAC;YAC5B,YAAY,GAAG,UAAC,CAAC,IAAK,OAAA,QAAM,GAAG,WAAW,CAAC,CAAC,CAAC,GAAG,CAAC,EAA3B,CAA2B,CAAC;SACnD;QACD,gBAAgB,CAAC,QAAQ,GAAG,YAAY,CAAC;QAEzC,2BAA2B;QAC3B,IAAI,gBAAoC,CAAC;QACzC,IAAI,QAAQ,CAAC,YAAY,CAAC,EAAE;YAC1B,gBAAgB,GAAG,cAAM,OAAA,YAAmB,EAAnB,CAAmB,CAAC;SAC9C;aAAM,IAAI,OAAO,CAAC,YAAY,CAAC,EAAE;YAChC,gBAAgB,GAAG,cAAM,OAAA,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,YAAY,CAAC,EAAlC,CAAkC,CAAC;SAC7D;aAAM,IAAI,UAAU,CAAC,YAAY,CAAC,EAAE;YACnC,gBAAgB,GAAG,YAAY,CAAC;SACjC;aAAM;YACL,YAAY;YACZ,gBAAgB,GAAG,cAAM,OAAA,CAAC,EAAD,CAAC,CAAC;SAC5B;QACD,gBAAgB,CAAC,YAAY,GAAG,gBAAgB,CAAC;QACjD,OAAO,gBAAgB,CAAC;IAC1B,CAAC;IAEO,4CAAc,GAAtB,UACE,KAAY,EACZ,OAAe,EACf,OAAsB,EACtB,QAAuB,EACvB,KAAa,EACb,OAAmC,EACnC,UAAyB;QAP3B,iBAoJC;QA3IS,IAAA,QAAQ,GAAyC,OAAO,SAAhD,EAAE,YAAY,GAA2B,OAAO,aAAlC,EAAE,OAAO,GAAkB,OAAO,QAAzB,EAAE,WAAW,GAAK,OAAO,YAAZ,CAAa;QAEjE,IAAM,gBAAgB,GAAQ,WAAW,IAAI,IAAI,gBAAgB,CAAC,EAAE,CAAC,CAAC;QACtE,IAAM,kBAAkB,GAAG;YACzB,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;YACd,cAAc,EAAE,IAAI;YACpB,WAAW,EAAE,OAAO;SACrB,CAAC;QACF,IAAM,mBAAmB,GAAmB,EAAE,CAAC;QAE/C,IAAM,OAAO,GAAG,UAAC,IAAU;YACzB,aAAa;YACb,IAAI,OAAO,GAAG,CAAA,YAAY,aAAZ,YAAY,uBAAZ,YAAY,CAAG,IAAI,CAAC,KAAI,EAAE,CAAC;YACzC,IAAI,OAAO,CAAC,OAAO,CAAC;gBAAE,OAAO,GAAG,IAAI,CAAC,GAAG,OAAR,IAAI,2BAAQ,OAAO,GAAC,CAAC;YACrD,OAAO;gBACL,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,GAAG,CAAC,EAAE,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC;gBACrD,OAAO,SAAA;aACR,CAAC;QACJ,CAAC,CAAC;QAEF,KAAK,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,UAAC,IAAS;YACxC,aAAa;YACb,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE;gBACtB,EAAE,EAAE,IAAI,CAAC,EAAE;gBACX,IAAI,EAAE;oBACJ,KAAK,EAAE,EAAE;oBACT,IAAI,EAAE,OAAO,CAAC,IAAI,CAAC,CAAC,IAAI;iBACzB;aACF,CAAC,CAAC;YAEH,IAAI,KAAK,GAAG,OAAO,CAAC,OAAO,EAAE,CAAC;YAE9B,qFAAqF;YACrF,YAAY,CACV,KAAK,EACL,CAAC,IAAI,CAAC,EACN,UAAC,QAAQ;;gBACP,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ;oBAAE,OAAO;gBAC9B,IAAA,KAA2B,OAAO,CAAC,QAAQ,CAAC,EAApC,KAAK,UAAA,EAAE,OAAO,aAAsB,CAAC;gBACnD,IAAI,CAAC,CAAA,MAAA,KAAK,CAAC,WAAW,CAAC,QAAQ,CAAC,EAAE,EAAE,OAAO,CAAC,0CAAE,MAAM,CAAA,EAAE;oBACpD,cAAc;oBACd,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,EAAE;wBAC1B,EAAE,EAAE,QAAQ,CAAC,EAAE;wBACf,IAAI,wBACC,QAAQ,CAAC,IAAI,KAChB,IAAI,EAAE,KAAK,GACZ;qBACF,CAAC,CAAC;iBACJ;qBAAM;oBACL,kBAAkB;oBAClB,IAAM,SAAS,GAAG,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;oBAC9C,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,EAAE;wBAC1B,EAAE,EAAE,QAAQ,CAAC,EAAE;wBACf,IAAI,aACF,KAAK,EAAE,EAAE,IACN,SAAS,aAAT,SAAS,uBAAT,SAAS,CAAE,IAAI,CACnB;qBACF,CAAC,CAAC;oBACH,IAAM,oBAAkB,GAAG,IAAI,GAAG,EAAE,CAAC;oBACrC,IAAM,kBAAgB,GAAG,KAAK;yBAC3B,WAAW,CAAC,QAAQ,CAAC,EAAE,EAAE,OAAO,CAAC;yBACjC,GAAG,CAAC,UAAC,KAAK;wBACT,IAAI,KAAK,CAAC,IAAI,CAAC,QAAQ,EAAE;4BACvB,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;gCAC3B,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE;oCACvB,EAAE,EAAE,KAAK,CAAC,EAAE;oCACZ,IAAI,eACC,KAAK,CAAC,IAAI,CACd;iCACF,CAAC,CAAC;4BACL,oBAAkB,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;4BACvC,OAAO,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;yBACjC;wBACD,IAAM,OAAO,GAAG,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;wBAChE,oBAAkB,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;wBACvC,OAAO;4BACL,EAAE,EAAE,KAAK,CAAC,EAAE;4BACZ,IAAI,wBACC,OAAO,CAAC,IAAI,GACZ,KAAK,CAAC,IAAI,CACd;yBACF,CAAC;oBACJ,CAAC,CAAC,CAAC;oBACL,IAAM,gBAAc,GAAG;wBACrB,KAAK,EAAE,kBAAgB;wBACvB,KAAK,EAAE,KAAK,CAAC,MAAM,CACjB,UAAC,IAAI;4BACH,OAAA,oBAAkB,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC;gCACnC,oBAAkB,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC;wBADnC,CACmC,CACtC;qBACF,CAAC;oBACF,IAAI,aAAW,GAAG,QAAQ,CAAC;oBAC3B,kBAAgB,CAAC,OAAO,CAAC,UAAC,IAAI;;wBACtB,IAAA,IAAI,GAAK,IAAI,CAAC,IAAI,KAAd,CAAe;wBACzB,IAAI,CAAC,IAAI,EAAE;4BACT,IAAI,GAAG,CAAA,MAAA,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,0CAAE,IAAI,CAAC,IAAI;iCACvC,MAAC,QAAqB,0CAAG,IAAI,CAAC,CAAA,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;yBAC9C;wBACD,IAAI,QAAQ,CAAC,IAAI,CAAC;4BAAE,IAAI,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;wBAClC,IAAA,KAAA,OAAiB,IAAI,IAAA,EAApB,KAAK,QAAA,EAAE,KAAK,QAAQ,CAAC;wBAC5B,IAAI,aAAW,GAAG,KAAK;4BAAE,aAAW,GAAG,KAAK,CAAC;wBAC7C,IAAI,aAAW,GAAG,KAAK;4BAAE,aAAW,GAAG,KAAK,CAAC;wBAC7C,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;oBACxB,CAAC,CAAC,CAAC;oBAEH,+DAA+D;oBAC/D,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC;;;;;oCACX,cAAc,GAAG,IAAI,SAAS,CAAC,gBAAc,CAAC,CAAC;oCACjC,qBAAM,gBAAgB,CAAC,MAAM,CAC/C,cAAc,EACd,kBAAkB,CACnB,EAAA;;oCAHK,WAAW,GAAG,SAGnB;oCACK,KAA6B,aAAa,CAC9C,kBAA6B,CAC9B,EAFO,IAAI,UAAA,EAAE,IAAI,UAAA,EAAE,IAAI,UAAA,EAAE,IAAI,UAAA,CAE5B;oCAEI,MAAM,GAAG,EAAE,CAAC,EAAE,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;oCAC9D,gBAAc,CAAC,KAAK,CAAC,OAAO,CAAC,UAAC,IAAI;wCAChC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC;wCACxB,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC;oCAC1B,CAAC,CAAC,CAAC;oCACG,IAAI,GAAqB;wCAC7B,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,EAAE,aAAW,CAAC,GAAG,OAAO,GAAG,CAAC;wCAChD,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,EAAE,aAAW,CAAC,GAAG,OAAO,GAAG,CAAC;qCACjD,CAAC;oCAEF,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;oCAC7C,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,kBAAgB,CAAC;oCAC1D,sBAAO,WAAW,EAAC;;;yBACpB,CAAC,CAAC;iBACJ;gBACD,OAAO,IAAI,CAAC;YACd,CAAC,EACD,IAAI,EACJ,OAAO,CACR,CAAC;YACF,mBAAmB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAClC,CAAC,CAAC,CAAC;QACH,OAAO,mBAAmB,CAAC;IAC7B,CAAC;IACH,0BAAC;AAAD,CAAC,AAhdD,IAgdC"}

package/lib/concentric.d.ts

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