@antv/layout 1.2.0 → 1.2.1

package/lib/circular.js

@@ -0,0 +1,258 @@
+import { __assign, __awaiter, __generator, __read } from "tslib";
+import { formatSizeFn, formatNumberFn, cloneFormatData } from "./util";
+import { handleSingleNodeGraph } from "./util/common";
+var DEFAULTS_LAYOUT_OPTIONS = {
+    radius: null,
+    startRadius: null,
+    endRadius: null,
+    startAngle: 0,
+    endAngle: 2 * Math.PI,
+    clockwise: true,
+    divisions: 1,
+    ordering: null,
+    angleRatio: 1,
+};
+/**
+ * Layout arranging the nodes in a circle.
+ *
+ * @example
+ * // Assign layout options when initialization.
+ * const layout = new CircularLayout({ radius: 10 });
+ * const positions = await layout.execute(graph); // { nodes: [], edges: [] }
+ *
+ * // Or use different options later.
+ * const layout = new CircularLayout({ 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 CircularLayout = /** @class */ (function () {
+    function CircularLayout(options) {
+        if (options === void 0) { options = {}; }
+        this.options = options;
+        this.id = "circular";
+        this.options = __assign(__assign({}, DEFAULTS_LAYOUT_OPTIONS), options);
+    }
+    /**
+     * Return the positions of nodes and edges(if needed).
+     */
+    CircularLayout.prototype.execute = function (graph, options) {
+        return __awaiter(this, void 0, void 0, function () {
+            return __generator(this, function (_a) {
+                return [2 /*return*/, this.genericCircularLayout(false, graph, options)];
+            });
+        });
+    };
+    /**
+     * To directly assign the positions to the nodes.
+     */
+    CircularLayout.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.genericCircularLayout(true, graph, options)];
+                    case 1:
+                        _a.sent();
+                        return [2 /*return*/];
+                }
+            });
+        });
+    };
+    CircularLayout.prototype.genericCircularLayout = function (assign, graph, options) {
+        return __awaiter(this, void 0, void 0, function () {
+            var mergedOptions, width, height, center, divisions, _a, startAngle, _b, endAngle, angleRatio, ordering, clockwise, paramNodeSpacing, paramNodeSize, nodes, edges, _c, calculatedWidth, calculatedHeight, calculatedCenter, n, angleStep, radius, startRadius, endRadius, nodeSpacing_1, nodeSize_1, maxNodeSize_1, perimeter_1, astep, layoutNodes, divN, i, r, angle, result;
+            return __generator(this, function (_d) {
+                mergedOptions = __assign(__assign({}, this.options), options);
+                width = mergedOptions.width, height = mergedOptions.height, center = mergedOptions.center, divisions = mergedOptions.divisions, _a = mergedOptions.startAngle, startAngle = _a === void 0 ? 0 : _a, _b = mergedOptions.endAngle, endAngle = _b === void 0 ? 2 * Math.PI : _b, angleRatio = mergedOptions.angleRatio, ordering = mergedOptions.ordering, clockwise = mergedOptions.clockwise, paramNodeSpacing = mergedOptions.nodeSpacing, paramNodeSize = mergedOptions.nodeSize;
+                nodes = graph.getAllNodes();
+                edges = graph.getAllEdges();
+                _c = __read(calculateCenter(width, height, center), 3), calculatedWidth = _c[0], calculatedHeight = _c[1], calculatedCenter = _c[2];
+                n = nodes === null || nodes === void 0 ? void 0 : nodes.length;
+                if (!n || n === 1) {
+                    return [2 /*return*/, handleSingleNodeGraph(graph, assign, calculatedCenter)];
+                }
+                angleStep = (endAngle - startAngle) / n;
+                radius = mergedOptions.radius, startRadius = mergedOptions.startRadius, endRadius = mergedOptions.endRadius;
+                if (paramNodeSpacing) {
+                    nodeSpacing_1 = formatNumberFn(10, paramNodeSpacing);
+                    nodeSize_1 = formatSizeFn(10, paramNodeSize);
+                    maxNodeSize_1 = -Infinity;
+                    nodes.forEach(function (node) {
+                        var nSize = nodeSize_1(node);
+                        if (maxNodeSize_1 < nSize)
+                            maxNodeSize_1 = nSize;
+                    });
+                    perimeter_1 = 0;
+                    nodes.forEach(function (node, i) {
+                        if (i === 0)
+                            perimeter_1 += maxNodeSize_1 || 10;
+                        else
+                            perimeter_1 += (nodeSpacing_1(node) || 0) + (maxNodeSize_1 || 10);
+                    });
+                    radius = perimeter_1 / (2 * Math.PI);
+                }
+                else if (!radius && !startRadius && !endRadius) {
+                    radius = Math.min(calculatedHeight, calculatedWidth) / 2;
+                }
+                else if (!startRadius && endRadius) {
+                    startRadius = endRadius;
+                }
+                else if (startRadius && !endRadius) {
+                    endRadius = startRadius;
+                }
+                astep = angleStep * angleRatio;
+                layoutNodes = [];
+                if (ordering === "topology") {
+                    // layout according to the topology
+                    layoutNodes = topologyOrdering(graph, nodes);
+                }
+                else if (ordering === "topology-directed") {
+                    // layout according to the topology
+                    layoutNodes = topologyOrdering(graph, nodes, true);
+                }
+                else if (ordering === "degree") {
+                    // layout according to the descent order of degrees
+                    layoutNodes = degreeOrdering(graph, nodes);
+                }
+                else {
+                    // layout according to the original order in the data.nodes
+                    layoutNodes = nodes.map(function (node) { return cloneFormatData(node); });
+                }
+                divN = Math.ceil(n / divisions);
+                for (i = 0; i < n; ++i) {
+                    r = radius;
+                    if (!r && startRadius !== null && endRadius !== null) {
+                        r = startRadius + (i * (endRadius - startRadius)) / (n - 1);
+                    }
+                    if (!r) {
+                        r = 10 + (i * 100) / (n - 1);
+                    }
+                    angle = startAngle +
+                        (i % divN) * astep +
+                        ((2 * Math.PI) / divisions) * Math.floor(i / divN);
+                    if (!clockwise) {
+                        angle =
+                            endAngle -
+                                (i % divN) * astep -
+                                ((2 * Math.PI) / divisions) * Math.floor(i / divN);
+                    }
+                    layoutNodes[i].data.x = calculatedCenter[0] + Math.cos(angle) * r;
+                    layoutNodes[i].data.y = calculatedCenter[1] + Math.sin(angle) * r;
+                }
+                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];
+            });
+        });
+    };
+    return CircularLayout;
+}());
+export { CircularLayout };
+/**
+ * order the nodes acoording to the graph topology
+ * @param graph
+ * @param nodes
+ * @param directed
+ * @returns
+ */
+var topologyOrdering = function (graph, nodes, directed) {
+    if (directed === void 0) { directed = false; }
+    var orderedCNodes = [cloneFormatData(nodes[0])];
+    var pickFlags = {};
+    var n = nodes.length;
+    pickFlags[nodes[0].id] = true;
+    // write children into cnodes
+    var k = 0;
+    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.areNeighbors(orderedCNodes[k].id, node.id)) &&
+                !pickFlags[node.id]) {
+                orderedCNodes.push(cloneFormatData(node));
+                pickFlags[node.id] = true;
+                k++;
+            }
+            else {
+                var children = directed
+                    ? graph.getSuccessors(orderedCNodes[k].id)
+                    : graph.getNeighbors(orderedCNodes[k].id);
+                var foundChild = false;
+                for (var j = 0; j < children.length; j++) {
+                    var child = children[j];
+                    if (graph.getDegree(child.id) === graph.getDegree(node.id) &&
+                        !pickFlags[child.id]) {
+                        orderedCNodes.push(cloneFormatData(child));
+                        pickFlags[child.id] = true;
+                        foundChild = true;
+                        break;
+                    }
+                }
+                var ii = 0;
+                while (!foundChild) {
+                    if (!pickFlags[nodes[ii].id]) {
+                        orderedCNodes.push(cloneFormatData(nodes[ii]));
+                        pickFlags[nodes[ii].id] = true;
+                        foundChild = true;
+                    }
+                    ii++;
+                    if (ii === n) {
+                        break;
+                    }
+                }
+            }
+        }
+    });
+    return orderedCNodes;
+};
+/**
+ * order the nodes according to their degree
+ * @param graph
+ * @param nodes
+ * @returns
+ */
+function degreeOrdering(graph, nodes) {
+    var orderedNodes = [];
+    nodes.forEach(function (node, i) {
+        orderedNodes.push(cloneFormatData(node));
+    });
+    orderedNodes.sort(function (nodeA, nodeB) {
+        return graph.getDegree(nodeA.id, "both") - graph.getDegree(nodeB.id, "both");
+    });
+    return orderedNodes;
+}
+/**
+ * format the invalide width and height, and get the center position
+ * @param width
+ * @param height
+ * @param center
+ * @returns
+ */
+var calculateCenter = function (width, height, center) {
+    var calculatedWidth = width;
+    var calculatedHeight = height;
+    var calculatedCenter = center;
+    if (!calculatedWidth && typeof window !== "undefined") {
+        calculatedWidth = window.innerWidth;
+    }
+    if (!calculatedHeight && typeof window !== "undefined") {
+        calculatedHeight = window.innerHeight;
+    }
+    if (!calculatedCenter) {
+        calculatedCenter = [calculatedWidth / 2, calculatedHeight / 2];
+    }
+    return [calculatedWidth, calculatedHeight, calculatedCenter];
+};
+//# sourceMappingURL=circular.js.map

package/lib/circular.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"circular.js","sourceRoot":"","sources":["../src/circular.ts"],"names":[],"mappings":";AAUA,OAAO,EAAE,YAAY,EAAE,cAAc,EAAE,eAAe,EAAE,MAAM,QAAQ,CAAC;AACvE,OAAO,EAAE,qBAAqB,EAAE,MAAM,eAAe,CAAC;AAEtD,IAAM,uBAAuB,GAAmC;IAC9D,MAAM,EAAE,IAAI;IACZ,WAAW,EAAE,IAAI;IACjB,SAAS,EAAE,IAAI;IACf,UAAU,EAAE,CAAC;IACb,QAAQ,EAAE,CAAC,GAAG,IAAI,CAAC,EAAE;IACrB,SAAS,EAAE,IAAI;IACf,SAAS,EAAE,CAAC;IACZ,QAAQ,EAAE,IAAI;IACd,UAAU,EAAE,CAAC;CACd,CAAC;AAEF;;;;;;;;;;;;;;GAcG;AACH;IAGE,wBACS,OAA4D;QAA5D,wBAAA,EAAA,UAAiC,EAA2B;QAA5D,YAAO,GAAP,OAAO,CAAqD;QAHrE,OAAE,GAAG,UAAU,CAAC;QAKd,IAAI,CAAC,OAAO,yBACP,uBAAuB,GACvB,OAAO,CACX,CAAC;IACJ,CAAC;IAED;;OAEG;IACG,gCAAO,GAAb,UAAc,KAAY,EAAE,OAA+B;;;gBACzD,sBAAO,IAAI,CAAC,qBAAqB,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,CAAC,EAAC;;;KAC1D;IAED;;OAEG;IACG,+BAAM,GAAZ,UAAa,KAAY,EAAE,OAA+B;;;;4BACxD,qBAAM,IAAI,CAAC,qBAAqB,CAAC,IAAI,EAAE,KAAK,EAAE,OAAO,CAAC,EAAA;;wBAAtD,SAAsD,CAAC;;;;;KACxD;IAYa,8CAAqB,GAAnC,UACE,MAAe,EACf,KAAY,EACZ,OAA+B;;;;gBAEzB,aAAa,yBAAQ,IAAI,CAAC,OAAO,GAAK,OAAO,CAAE,CAAC;gBAEpD,KAAK,GAWH,aAAa,MAXV,EACL,MAAM,GAUJ,aAAa,OAVT,EACN,MAAM,GASJ,aAAa,OATT,EACN,SAAS,GAQP,aAAa,UARN,EACT,KAOE,aAAa,WAPD,EAAd,UAAU,mBAAG,CAAC,KAAA,EACd,KAME,aAAa,SANO,EAAtB,QAAQ,mBAAG,CAAC,GAAG,IAAI,CAAC,EAAE,KAAA,EACtB,UAAU,GAKR,aAAa,WALL,EACV,QAAQ,GAIN,aAAa,SAJP,EACR,SAAS,GAGP,aAAa,UAHN,EACI,gBAAgB,GAE3B,aAAa,YAFc,EACnB,aAAa,GACrB,aAAa,SADQ,CACP;gBAEZ,KAAK,GAAW,KAAK,CAAC,WAAW,EAAE,CAAC;gBACpC,KAAK,GAAW,KAAK,CAAC,WAAW,EAAE,CAAC;gBAGpC,KAAA,OACJ,eAAe,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC,IAAA,EADjC,eAAe,QAAA,EAAE,gBAAgB,QAAA,EAAE,gBAAgB,QAAA,CACjB;gBACnC,CAAC,GAAG,KAAK,aAAL,KAAK,uBAAL,KAAK,CAAE,MAAM,CAAC;gBACxB,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE;oBACjB,sBAAO,qBAAqB,CAAC,KAAK,EAAE,MAAM,EAAE,gBAAgB,CAAC,EAAC;iBAC/D;gBAEK,SAAS,GAAG,CAAC,QAAQ,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC;gBAExC,MAAM,GAA6B,aAAa,OAA1C,EAAE,WAAW,GAAgB,aAAa,YAA7B,EAAE,SAAS,GAAK,aAAa,UAAlB,CAAmB;gBACvD,IAAI,gBAAgB,EAAE;oBACd,gBAAwB,cAAc,CAAC,EAAE,EAAE,gBAAgB,CAAC,CAAC;oBAC7D,aAAqB,YAAY,CAAC,EAAE,EAAE,aAAa,CAAC,CAAC;oBACvD,gBAAc,CAAC,QAAQ,CAAC;oBAC5B,KAAK,CAAC,OAAO,CAAC,UAAC,IAAI;wBACjB,IAAM,KAAK,GAAG,UAAQ,CAAC,IAAI,CAAC,CAAC;wBAC7B,IAAI,aAAW,GAAG,KAAK;4BAAE,aAAW,GAAG,KAAK,CAAC;oBAC/C,CAAC,CAAC,CAAC;oBACC,cAAY,CAAC,CAAC;oBAClB,KAAK,CAAC,OAAO,CAAC,UAAC,IAAI,EAAE,CAAC;wBACpB,IAAI,CAAC,KAAK,CAAC;4BAAE,WAAS,IAAI,aAAW,IAAI,EAAE,CAAC;;4BACvC,WAAS,IAAI,CAAC,aAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,aAAW,IAAI,EAAE,CAAC,CAAC;oBACnE,CAAC,CAAC,CAAC;oBACH,MAAM,GAAG,WAAS,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC;iBACpC;qBAAM,IAAI,CAAC,MAAM,IAAI,CAAC,WAAW,IAAI,CAAC,SAAS,EAAE;oBAChD,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,gBAAgB,EAAE,eAAe,CAAC,GAAG,CAAC,CAAC;iBAC1D;qBAAM,IAAI,CAAC,WAAW,IAAI,SAAS,EAAE;oBACpC,WAAW,GAAG,SAAS,CAAC;iBACzB;qBAAM,IAAI,WAAW,IAAI,CAAC,SAAS,EAAE;oBACpC,SAAS,GAAG,WAAW,CAAC;iBACzB;gBACK,KAAK,GAAG,SAAS,GAAG,UAAW,CAAC;gBAGlC,WAAW,GAAc,EAAE,CAAC;gBAChC,IAAI,QAAQ,KAAK,UAAU,EAAE;oBAC3B,mCAAmC;oBACnC,WAAW,GAAG,gBAAgB,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;iBAC9C;qBAAM,IAAI,QAAQ,KAAK,mBAAmB,EAAE;oBAC3C,mCAAmC;oBACnC,WAAW,GAAG,gBAAgB,CAAC,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;iBACpD;qBAAM,IAAI,QAAQ,KAAK,QAAQ,EAAE;oBAChC,mDAAmD;oBACnD,WAAW,GAAG,cAAc,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;iBAC5C;qBAAM;oBACL,2DAA2D;oBAC3D,WAAW,GAAG,KAAK,CAAC,GAAG,CAAC,UAAC,IAAI,IAAK,OAAA,eAAe,CAAC,IAAI,CAAY,EAAhC,CAAgC,CAAC,CAAC;iBACrE;gBAEK,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,SAAU,CAAC,CAAC;gBACvC,KAAS,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,EAAE;oBACtB,CAAC,GAAG,MAAM,CAAC;oBACf,IAAI,CAAC,CAAC,IAAI,WAAW,KAAK,IAAI,IAAI,SAAS,KAAK,IAAI,EAAE;wBACpD,CAAC,GAAG,WAAY,GAAG,CAAC,CAAC,GAAG,CAAC,SAAU,GAAG,WAAY,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;qBAChE;oBACD,IAAI,CAAC,CAAC,EAAE;wBACN,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;qBAC9B;oBACG,KAAK,GACP,UAAU;wBACV,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,KAAK;wBAClB,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,SAAU,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;oBACtD,IAAI,CAAC,SAAS,EAAE;wBACd,KAAK;4BACH,QAAQ;gCACR,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,KAAK;gCAClB,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,SAAU,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;qBACvD;oBACD,WAAW,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,gBAAgB,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;oBAClE,WAAW,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,gBAAgB,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;iBACnE;gBAED,IAAI,MAAM,EAAE;oBACV,WAAW,CAAC,OAAO,CAAC,UAAC,IAAI;wBACvB,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,CAAC;oBACL,CAAC,CAAC,CAAC;iBACJ;gBAEK,MAAM,GAAG;oBACb,KAAK,EAAE,WAAW;oBAClB,KAAK,OAAA;iBACN,CAAC;gBAEF,sBAAO,MAAM,EAAC;;;KACf;IACH,qBAAC;AAAD,CAAC,AApJD,IAoJC;;AAED;;;;;;GAMG;AACH,IAAM,gBAAgB,GAAG,UACvB,KAAY,EACZ,KAAa,EACb,QAAyB;IAAzB,yBAAA,EAAA,gBAAyB;IAEzB,IAAM,aAAa,GAAc,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC,CAAC,CAAY,CAAC,CAAC;IACxE,IAAM,SAAS,GAA8B,EAAE,CAAC;IAChD,IAAM,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC;IACvB,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC;IAC9B,6BAA6B;IAC7B,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,KAAK,CAAC,OAAO,CAAC,UAAC,IAAI,EAAE,CAAC;QACpB,IAAI,CAAC,KAAK,CAAC,EAAE;YACX,IACE,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC;gBACV,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,EAAE,MAAM,CAAC;oBAC9B,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,MAAM,CAAC;gBAC1C,KAAK,CAAC,YAAY,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;gBACnD,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,EACnB;gBACA,aAAa,CAAC,IAAI,CAAC,eAAe,CAAC,IAAI,CAAY,CAAC,CAAC;gBACrD,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC;gBAC1B,CAAC,EAAE,CAAC;aACL;iBAAM;gBACL,IAAM,QAAQ,GAAG,QAAQ;oBACvB,CAAC,CAAC,KAAK,CAAC,aAAa,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;oBAC1C,CAAC,CAAC,KAAK,CAAC,YAAY,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;gBAC5C,IAAI,UAAU,GAAG,KAAK,CAAC;gBACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;oBACxC,IAAM,KAAK,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;oBAC1B,IACE,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC;wBACtD,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC,EACpB;wBACA,aAAa,CAAC,IAAI,CAAC,eAAe,CAAC,KAAK,CAAY,CAAC,CAAC;wBACtD,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC;wBAC3B,UAAU,GAAG,IAAI,CAAC;wBAClB,MAAM;qBACP;iBACF;gBACD,IAAI,EAAE,GAAG,CAAC,CAAC;gBACX,OAAO,CAAC,UAAU,EAAE;oBAClB,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE;wBAC5B,aAAa,CAAC,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,EAAE,CAAC,CAAY,CAAC,CAAC;wBAC1D,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC;wBAC/B,UAAU,GAAG,IAAI,CAAC;qBACnB;oBACD,EAAE,EAAE,CAAC;oBACL,IAAI,EAAE,KAAK,CAAC,EAAE;wBACZ,MAAM;qBACP;iBACF;aACF;SACF;IACH,CAAC,CAAC,CAAC;IACH,OAAO,aAAa,CAAC;AACvB,CAAC,CAAC;AAEF;;;;;GAKG;AACH,SAAS,cAAc,CAAC,KAAY,EAAE,KAAa;IACjD,IAAM,YAAY,GAAc,EAAE,CAAC;IACnC,KAAK,CAAC,OAAO,CAAC,UAAC,IAAI,EAAE,CAAC;QACpB,YAAY,CAAC,IAAI,CAAC,eAAe,CAAC,IAAI,CAAY,CAAC,CAAC;IACtD,CAAC,CAAC,CAAC;IACH,YAAY,CAAC,IAAI,CACf,UAAC,KAAW,EAAE,KAAW;QACvB,OAAA,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,EAAE,MAAM,CAAC,GAAG,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,EAAE,MAAM,CAAC;IAArE,CAAqE,CACxE,CAAC;IACF,OAAO,YAAY,CAAC;AACtB,CAAC;AAED;;;;;;GAMG;AACH,IAAM,eAAe,GAAG,UACtB,KAAyB,EACzB,MAA0B,EAC1B,MAA8B;IAE9B,IAAI,eAAe,GAAG,KAAK,CAAC;IAC5B,IAAI,gBAAgB,GAAG,MAAM,CAAC;IAC9B,IAAI,gBAAgB,GAAG,MAAM,CAAC;IAC9B,IAAI,CAAC,eAAe,IAAI,OAAO,MAAM,KAAK,WAAW,EAAE;QACrD,eAAe,GAAG,MAAM,CAAC,UAAU,CAAC;KACrC;IACD,IAAI,CAAC,gBAAgB,IAAI,OAAO,MAAM,KAAK,WAAW,EAAE;QACtD,gBAAgB,GAAG,MAAM,CAAC,WAAW,CAAC;KACvC;IACD,IAAI,CAAC,gBAAgB,EAAE;QACrB,gBAAgB,GAAG,CAAC,eAAgB,GAAG,CAAC,EAAE,gBAAiB,GAAG,CAAC,CAAC,CAAC;KAClE;IACD,OAAO,CAAC,eAAgB,EAAE,gBAAiB,EAAE,gBAAgB,CAAC,CAAC;AACjE,CAAC,CAAC"}

package/lib/concentric.js

@@ -0,0 +1,221 @@
+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 {
+                    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;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,AA5PD,IA4PC"}