@antv/layout 0.3.12 → 1.0.0-alpha.0

package/lib/layout/dagre.js

@@ -1,462 +0,0 @@
-"use strict";
-/**
- * @fileOverview dagre layout
- * @author shiwu.wyy@antfin.com
- */
-var __extends = (this && this.__extends) || (function () {
-    var extendStatics = function (d, b) {
-        extendStatics = Object.setPrototypeOf ||
-            ({ __proto__: [] } instanceof Array && function (d, b) { d.__proto__ = b; }) ||
-            function (d, b) { for (var p in b) if (Object.prototype.hasOwnProperty.call(b, p)) d[p] = b[p]; };
-        return extendStatics(d, b);
-    };
-    return function (d, b) {
-        if (typeof b !== "function" && b !== null)
-            throw new TypeError("Class extends value " + String(b) + " is not a constructor or null");
-        extendStatics(d, b);
-        function __() { this.constructor = d; }
-        d.prototype = b === null ? Object.create(b) : (__.prototype = b.prototype, new __());
-    };
-})();
-var __importDefault = (this && this.__importDefault) || function (mod) {
-    return (mod && mod.__esModule) ? mod : { "default": mod };
-};
-Object.defineProperty(exports, "__esModule", { value: true });
-exports.DagreLayout = void 0;
-var index_1 = __importDefault(require("./dagre/index"));
-var util_1 = require("../util");
-var base_1 = require("./base");
-var graph_1 = require("./dagre/graph");
-/**
- * 层次布局
- */
-var DagreLayout = /** @class */ (function (_super) {
-    __extends(DagreLayout, _super);
-    function DagreLayout(options) {
-        var _this = _super.call(this) || this;
-        /** layout 方向, 可选 TB, BT, LR, RL */
-        _this.rankdir = "TB";
-        /** 节点水平间距(px) */
-        _this.nodesep = 50;
-        /** 每一层节点之间间距 */
-        _this.ranksep = 50;
-        /** 是否保留布局连线的控制点 */
-        _this.controlPoints = false;
-        /** 每层节点是否根据节点数据中的 comboId 进行排序，以防止同层 combo 重叠 */
-        _this.sortByCombo = false;
-        /** 是否保留每条边上的dummy node */
-        _this.edgeLabelSpace = true;
-        /** 是否基于 dagre 进行辐射布局，若是，第一层节点将被放置在最内环上，其余层依次向外辐射 */
-        _this.radial = false;
-        _this.nodes = [];
-        _this.edges = [];
-        /** 迭代结束的回调函数 */
-        _this.onLayoutEnd = function () { };
-        _this.layoutNode = function (nodeId) {
-            var self = _this;
-            var nodes = self.nodes;
-            var node = nodes.find(function (node) { return node.id === nodeId; });
-            if (node) {
-                var layout = node.layout !== false;
-                return layout;
-            }
-            return true;
-        };
-        _this.updateCfg(options);
-        return _this;
-    }
-    DagreLayout.prototype.getDefaultCfg = function () {
-        return {
-            rankdir: "TB",
-            align: undefined,
-            nodeSize: undefined,
-            nodesepFunc: undefined,
-            ranksepFunc: undefined,
-            nodesep: 50,
-            ranksep: 50,
-            controlPoints: false,
-            radial: false,
-            focusNode: null, // radial 为 true 时生效，关注的节点
-        };
-    };
-    /**
-     * 执行布局
-     */
-    DagreLayout.prototype.execute = function () {
-        var _this = this;
-        var _a, _b, _c;
-        var self = this;
-        var nodes = self.nodes, nodeSize = self.nodeSize, rankdir = self.rankdir, combos = self.combos, begin = self.begin, radial = self.radial, _d = self.comboEdges, comboEdges = _d === void 0 ? [] : _d, _e = self.vedges, vedges = _e === void 0 ? [] : _e;
-        if (!nodes)
-            return;
-        var edges = self.edges || [];
-        var g = new graph_1.Graph({
-            multigraph: true,
-            compound: true,
-        });
-        // collect the nodes in their combo, to create virtual edges for comboEdges
-        var nodeComboMap = {};
-        nodes.forEach(function (node) {
-            if (!node.comboId)
-                return;
-            nodeComboMap[node.comboId] = nodeComboMap[node.comboId] || [];
-            nodeComboMap[node.comboId].push(node.id);
-        });
-        var nodeSizeFunc;
-        if (!nodeSize) {
-            nodeSizeFunc = function (d) {
-                if (d.size) {
-                    if ((0, util_1.isArray)(d.size)) {
-                        return d.size;
-                    }
-                    if ((0, util_1.isObject)(d.size)) {
-                        return [d.size.width || 40, d.size.height || 40];
-                    }
-                    return [d.size, d.size];
-                }
-                return [40, 40];
-            };
-        }
-        else if ((0, util_1.isArray)(nodeSize)) {
-            nodeSizeFunc = function () { return nodeSize; };
-        }
-        else {
-            nodeSizeFunc = function () { return [nodeSize, nodeSize]; };
-        }
-        var ranksepfunc = (0, util_1.getFunc)(self.ranksep, 50, self.ranksepFunc);
-        var nodesepfunc = (0, util_1.getFunc)(self.nodesep, 50, self.nodesepFunc);
-        var horisep = nodesepfunc;
-        var vertisep = ranksepfunc;
-        if (rankdir === "LR" || rankdir === "RL") {
-            horisep = ranksepfunc;
-            vertisep = nodesepfunc;
-        }
-        g.setDefaultEdgeLabel(function () { return ({}); });
-        g.setGraph(self);
-        var comboMap = {};
-        if (this.sortByCombo && combos) {
-            combos.forEach(function (combo) {
-                comboMap[combo.id] = combo;
-                // regard the collapsed combo as a node
-                if (combo.collapsed) {
-                    var size = nodeSizeFunc(combo);
-                    var verti = vertisep(combo);
-                    var hori = horisep(combo);
-                    var width = size[0] + 2 * hori;
-                    var height = size[1] + 2 * verti;
-                    g.setNode(combo.id, { width: width, height: height });
-                }
-                if (!combo.parentId)
-                    return;
-                if (!comboMap[combo.parentId]) {
-                    g.setNode(combo.parentId, {});
-                }
-                g.setParent(combo.id, combo.parentId);
-            });
-        }
-        nodes.filter(function (node) { return node.layout !== false; }).forEach(function (node) {
-            var size = nodeSizeFunc(node);
-            var verti = vertisep(node);
-            var hori = horisep(node);
-            var width = size[0] + 2 * hori;
-            var height = size[1] + 2 * verti;
-            var layer = node.layer;
-            if ((0, util_1.isNumber)(layer)) {
-                // 如果有layer属性，加入到node的label中
-                g.setNode(node.id, { width: width, height: height, layer: layer });
-            }
-            else {
-                g.setNode(node.id, { width: width, height: height });
-            }
-            if (_this.sortByCombo && node.comboId) {
-                if (!comboMap[node.comboId]) {
-                    comboMap[node.comboId] = { id: node.comboId };
-                    g.setNode(node.comboId, {});
-                }
-                g.setParent(node.id, node.comboId);
-            }
-        });
-        edges.forEach(function (edge) {
-            // dagrejs Wiki https://github.com/dagrejs/dagre/wiki#configuring-the-layout
-            var source = (0, util_1.getEdgeTerminal)(edge, 'source');
-            var target = (0, util_1.getEdgeTerminal)(edge, 'target');
-            if (_this.layoutNode(source) && _this.layoutNode(target)) {
-                g.setEdge(source, target, {
-                    weight: edge.weight || 1,
-                });
-            }
-        });
-        // create virtual edges from node to node for comboEdges
-        (_a = (comboEdges === null || comboEdges === void 0 ? void 0 : comboEdges.concat(vedges || []))) === null || _a === void 0 ? void 0 : _a.forEach(function (comboEdge) {
-            var _a, _b;
-            var source = comboEdge.source, target = comboEdge.target;
-            var sources = ((_a = comboMap[source]) === null || _a === void 0 ? void 0 : _a.collapsed) ? [source] : nodeComboMap[source] || [source];
-            var targets = ((_b = comboMap[target]) === null || _b === void 0 ? void 0 : _b.collapsed) ? [target] : nodeComboMap[target] || [target];
-            sources.forEach(function (s) {
-                targets.forEach(function (t) {
-                    g.setEdge(s, t, {
-                        weight: comboEdge.weight || 1,
-                    });
-                });
-            });
-        });
-        // 考虑增量图中的原始图
-        var prevGraph = undefined;
-        if ((_b = self.preset) === null || _b === void 0 ? void 0 : _b.nodes) {
-            prevGraph = new graph_1.Graph({
-                multigraph: true,
-                compound: true,
-            });
-            self.preset.nodes.forEach(function (node) {
-                prevGraph === null || prevGraph === void 0 ? void 0 : prevGraph.setNode(node.id, node);
-            });
-        }
-        index_1.default.layout(g, {
-            prevGraph: prevGraph,
-            edgeLabelSpace: self.edgeLabelSpace,
-            keepNodeOrder: Boolean(!!self.nodeOrder),
-            nodeOrder: self.nodeOrder,
-        });
-        var dBegin = [0, 0];
-        if (begin) {
-            var minX_1 = Infinity;
-            var minY_1 = Infinity;
-            g.nodes().forEach(function (node) {
-                var coord = g.node(node);
-                if (minX_1 > coord.x)
-                    minX_1 = coord.x;
-                if (minY_1 > coord.y)
-                    minY_1 = coord.y;
-            });
-            g.edges().forEach(function (edge) {
-                var _a;
-                var coord = g.edge(edge);
-                (_a = coord.points) === null || _a === void 0 ? void 0 : _a.forEach(function (point) {
-                    if (minX_1 > point.x)
-                        minX_1 = point.x;
-                    if (minY_1 > point.y)
-                        minY_1 = point.y;
-                });
-            });
-            dBegin[0] = begin[0] - minX_1;
-            dBegin[1] = begin[1] - minY_1;
-        }
-        // 变形为辐射
-        if (radial) {
-            var _f = this, focusNode = _f.focusNode, ranksep = _f.ranksep, getRadialPos_1 = _f.getRadialPos;
-            var focusId = (0, util_1.isString)(focusNode) ? focusNode : focusNode === null || focusNode === void 0 ? void 0 : focusNode.id;
-            var focusLayer_1 = focusId ? (_c = g.node(focusId)) === null || _c === void 0 ? void 0 : _c._rank : 0;
-            var layers_1 = [];
-            var isHorizontal = rankdir === 'LR' || rankdir === 'RL';
-            var dim_1 = isHorizontal ? 'y' : 'x';
-            var sizeDim_1 = isHorizontal ? 'height' : 'width';
-            // 找到整个图作为环的坐标维度（dim）的最大、最小值，考虑节点宽度
-            var min_1 = Infinity;
-            var max_1 = -Infinity;
-            g.nodes().forEach(function (node) {
-                var coord = g.node(node);
-                var i = nodes.findIndex(function (it) { return it.id === node; });
-                if (!nodes[i])
-                    return;
-                var currentNodesep = nodesepfunc(nodes[i]);
-                if (focusLayer_1 === 0) {
-                    if (!layers_1[coord._rank])
-                        layers_1[coord._rank] = { nodes: [], totalWidth: 0, maxSize: -Infinity };
-                    layers_1[coord._rank].nodes.push(node);
-                    layers_1[coord._rank].totalWidth += currentNodesep * 2 + coord[sizeDim_1];
-                    if (layers_1[coord._rank].maxSize < Math.max(coord.width, coord.height))
-                        layers_1[coord._rank].maxSize = Math.max(coord.width, coord.height);
-                }
-                else {
-                    var diffLayer = coord._rank - focusLayer_1;
-                    if (diffLayer === 0) {
-                        if (!layers_1[diffLayer])
-                            layers_1[diffLayer] = { nodes: [], totalWidth: 0, maxSize: -Infinity };
-                        layers_1[diffLayer].nodes.push(node);
-                        layers_1[diffLayer].totalWidth += currentNodesep * 2 + coord[sizeDim_1];
-                        if (layers_1[diffLayer].maxSize < Math.max(coord.width, coord.height))
-                            layers_1[diffLayer].maxSize = Math.max(coord.width, coord.height);
-                    }
-                    else {
-                        var diffLayerAbs = Math.abs(diffLayer);
-                        if (!layers_1[diffLayerAbs])
-                            layers_1[diffLayerAbs] = { left: [], right: [], totalWidth: 0, maxSize: -Infinity };
-                        layers_1[diffLayerAbs].totalWidth += currentNodesep * 2 + coord[sizeDim_1];
-                        if (layers_1[diffLayerAbs].maxSize < Math.max(coord.width, coord.height))
-                            layers_1[diffLayerAbs].maxSize = Math.max(coord.width, coord.height);
-                        if (diffLayer < 0) {
-                            layers_1[diffLayerAbs].left.push(node);
-                        }
-                        else {
-                            layers_1[diffLayerAbs].right.push(node);
-                        }
-                    }
-                }
-                var leftPos = coord[dim_1] - coord[sizeDim_1] / 2 - currentNodesep;
-                var rightPos = coord[dim_1] + coord[sizeDim_1] / 2 + currentNodesep;
-                if (leftPos < min_1)
-                    min_1 = leftPos;
-                if (rightPos > max_1)
-                    max_1 = rightPos;
-            });
-            // const padding = (max - min) * 0.1; // TODO
-            // 初始化为第一圈的半径，后面根据每层 ranksep 叠加
-            var radius_1 = ranksep || 50; // TODO;
-            var radiusMap_1 = {};
-            // 扩大最大最小值范围，以便为环上留出接缝处的空隙
-            var rangeLength_1 = (max_1 - min_1) / 0.9;
-            var range_1 = [(min_1 + max_1 - rangeLength_1) * 0.5, (min_1 + max_1 + rangeLength_1) * 0.5];
-            // 根据半径、分布比例，计算节点在环上的位置，并返回该组节点中最大的 ranksep 值
-            var processNodes_1 = function (layerNodes, radius, propsMaxRanksep, arcRange) {
-                if (propsMaxRanksep === void 0) { propsMaxRanksep = -Infinity; }
-                if (arcRange === void 0) { arcRange = [0, 1]; }
-                var maxRanksep = propsMaxRanksep;
-                layerNodes.forEach(function (node) {
-                    var coord = g.node(node);
-                    radiusMap_1[node] = radius;
-                    // 获取变形为 radial 后的直角坐标系坐标
-                    var _a = getRadialPos_1(coord[dim_1], range_1, rangeLength_1, radius, arcRange), newX = _a.x, newY = _a.y;
-                    // 将新坐标写入源数据
-                    var i = nodes.findIndex(function (it) { return it.id === node; });
-                    if (!nodes[i])
-                        return;
-                    nodes[i].x = newX + dBegin[0];
-                    nodes[i].y = newY + dBegin[1];
-                    // @ts-ignore: pass layer order to data for increment layout use
-                    nodes[i]._order = coord._order;
-                    // 找到本层最大的一个 ranksep，作为下一层与本层的间隙，叠加到下一层的半径上
-                    var currentNodeRanksep = ranksepfunc(nodes[i]);
-                    if (maxRanksep < currentNodeRanksep)
-                        maxRanksep = currentNodeRanksep;
-                });
-                return maxRanksep;
-            };
-            var isFirstLevel_1 = true;
-            var lastLayerMaxNodeSize_1 = 0;
-            layers_1.forEach(function (layerNodes) {
-                var _a, _b, _c, _d, _e, _f, _g;
-                if (!((_a = layerNodes === null || layerNodes === void 0 ? void 0 : layerNodes.nodes) === null || _a === void 0 ? void 0 : _a.length) && !((_b = layerNodes === null || layerNodes === void 0 ? void 0 : layerNodes.left) === null || _b === void 0 ? void 0 : _b.length) && !((_c = layerNodes === null || layerNodes === void 0 ? void 0 : layerNodes.right) === null || _c === void 0 ? void 0 : _c.length))
-                    return;
-                // 第一层只有一个节点，直接放在圆心，初始半径设定为 0
-                if (isFirstLevel_1 && layerNodes.nodes.length === 1) {
-                    // 将新坐标写入源数据
-                    var i = nodes.findIndex(function (it) { return it.id === layerNodes.nodes[0]; });
-                    if (i <= -1)
-                        return;
-                    nodes[i].x = dBegin[0];
-                    nodes[i].y = dBegin[1];
-                    radiusMap_1[layerNodes.nodes[0]] = 0;
-                    radius_1 = ranksepfunc(nodes[i]);
-                    isFirstLevel_1 = false;
-                    return;
-                }
-                // 为接缝留出空隙，半径也需要扩大
-                radius_1 = Math.max(radius_1, layerNodes.totalWidth / (2 * Math.PI)); // / 0.9;
-                var maxRanksep = -Infinity;
-                if (focusLayer_1 === 0 || ((_d = layerNodes.nodes) === null || _d === void 0 ? void 0 : _d.length)) {
-                    maxRanksep = processNodes_1(layerNodes.nodes, radius_1, maxRanksep, [0, 1]); // 0.8
-                }
-                else {
-                    var leftRatio = ((_e = layerNodes.left) === null || _e === void 0 ? void 0 : _e.length) / (((_f = layerNodes.left) === null || _f === void 0 ? void 0 : _f.length) + ((_g = layerNodes.right) === null || _g === void 0 ? void 0 : _g.length));
-                    maxRanksep = processNodes_1(layerNodes.left, radius_1, maxRanksep, [0, leftRatio]); // 接缝留出 0.05 的缝隙
-                    maxRanksep = processNodes_1(layerNodes.right, radius_1, maxRanksep, [leftRatio + 0.05, 1]); // 接缝留出 0.05 的缝隙
-                }
-                radius_1 += maxRanksep;
-                isFirstLevel_1 = false;
-                lastLayerMaxNodeSize_1 - layerNodes.maxSize;
-            });
-            g.edges().forEach(function (edge) {
-                var _a, _b, _c;
-                var coord = g.edge(edge);
-                var i = edges.findIndex(function (it) {
-                    var source = (0, util_1.getEdgeTerminal)(it, 'source');
-                    var target = (0, util_1.getEdgeTerminal)(it, 'target');
-                    return source === edge.v && target === edge.w;
-                });
-                if (i <= -1)
-                    return;
-                if ((self.edgeLabelSpace) && self.controlPoints && edges[i].type !== "loop") {
-                    var otherDim_1 = dim_1 === 'x' ? 'y' : 'x';
-                    var controlPoints = (_a = coord === null || coord === void 0 ? void 0 : coord.points) === null || _a === void 0 ? void 0 : _a.slice(1, coord.points.length - 1);
-                    var newControlPoints_1 = [];
-                    var sourceOtherDimValue_1 = (_b = g.node(edge.v)) === null || _b === void 0 ? void 0 : _b[otherDim_1];
-                    var otherDimDist_1 = sourceOtherDimValue_1 - ((_c = g.node(edge.w)) === null || _c === void 0 ? void 0 : _c[otherDim_1]);
-                    var sourceRadius_1 = radiusMap_1[edge.v];
-                    var radiusDist_1 = sourceRadius_1 - radiusMap_1[edge.w];
-                    controlPoints === null || controlPoints === void 0 ? void 0 : controlPoints.forEach(function (point) {
-                        // 根据该边的起点、终点半径，及起点、终点、控制点位置关系，确定该控制点的半径
-                        var cRadius = (point[otherDim_1] - sourceOtherDimValue_1) / otherDimDist_1 * radiusDist_1 + sourceRadius_1;
-                        // 获取变形为 radial 后的直角坐标系坐标
-                        var newPos = getRadialPos_1(point[dim_1], range_1, rangeLength_1, cRadius);
-                        newControlPoints_1.push({
-                            x: newPos.x + dBegin[0],
-                            y: newPos.y + dBegin[1]
-                        });
-                    });
-                    edges[i].controlPoints = newControlPoints_1;
-                }
-            });
-        }
-        else {
-            g.nodes().forEach(function (node) {
-                var coord = g.node(node);
-                if (!coord)
-                    return;
-                var ndata = nodes.find(function (it) { return it.id === node; });
-                if (!ndata) {
-                    ndata = combos === null || combos === void 0 ? void 0 : combos.find(function (it) { return it.id === node; });
-                }
-                if (!ndata)
-                    return;
-                ndata.x = coord.x + dBegin[0];
-                ndata.y = coord.y + dBegin[1];
-                // @ts-ignore: pass layer order to data for increment layout use
-                ndata._order = coord._order;
-            });
-            g.edges().forEach(function (edge) {
-                var _a;
-                var coord = g.edge(edge);
-                var i = edges.findIndex(function (it) {
-                    var source = (0, util_1.getEdgeTerminal)(it, 'source');
-                    var target = (0, util_1.getEdgeTerminal)(it, 'target');
-                    return source === edge.v && target === edge.w;
-                });
-                if (i <= -1)
-                    return;
-                if ((self.edgeLabelSpace) && self.controlPoints && edges[i].type !== "loop") {
-                    edges[i].controlPoints = (_a = coord === null || coord === void 0 ? void 0 : coord.points) === null || _a === void 0 ? void 0 : _a.slice(1, coord.points.length - 1); // 去掉头尾
-                    edges[i].controlPoints.forEach(function (point) {
-                        point.x += dBegin[0];
-                        point.y += dBegin[1];
-                    });
-                }
-            });
-        }
-        if (self.onLayoutEnd)
-            self.onLayoutEnd();
-        return {
-            nodes: nodes,
-            edges: edges,
-        };
-    };
-    DagreLayout.prototype.getRadialPos = function (dimValue, range, rangeLength, radius, arcRange) {
-        if (arcRange === void 0) { arcRange = [0, 1]; }
-        // dimRatio 占圆弧的比例
-        var dimRatio = (dimValue - range[0]) / rangeLength;
-        // 再进一步归一化到指定的范围上
-        dimRatio = dimRatio * (arcRange[1] - arcRange[0]) + arcRange[0];
-        // 使用最终归一化后的范围计算角度
-        var angle = dimRatio * 2 * Math.PI; // 弧度
-        // 将极坐标系转换为直角坐标系
-        return {
-            x: Math.cos(angle) * radius,
-            y: Math.sin(angle) * radius
-        };
-    };
-    DagreLayout.prototype.getType = function () {
-        return "dagre";
-    };
-    return DagreLayout;
-}(base_1.Base));
-exports.DagreLayout = DagreLayout;
-//# sourceMappingURL=dagre.js.map

package/lib/layout/dagre.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"dagre.js","sourceRoot":"","sources":["../../src/layout/dagre.ts"],"names":[],"mappings":";AAAA;;;GAGG;;;;;;;;;;;;;;;;;;;;;AAGH,wDAAkC;AAClC,gCAA0F;AAC1F,+BAA8B;AAC9B,uCAAoD;AAEpD;;GAEG;AACH;IAAiC,+BAAI;IAwDnC,qBAAY,OAA4B;QAAxC,YACE,iBAAO,SAER;QA1DD,mCAAmC;QAC5B,aAAO,GAA8B,IAAI,CAAC;QAiBjD,iBAAiB;QACV,aAAO,GAAW,EAAE,CAAC;QAE5B,gBAAgB;QACT,aAAO,GAAW,EAAE,CAAC;QAE5B,mBAAmB;QACZ,mBAAa,GAAY,KAAK,CAAC;QAEtC,iDAAiD;QAC1C,iBAAW,GAAY,KAAK,CAAC;QAEpC,0BAA0B;QACnB,oBAAc,GAAY,IAAI,CAAC;QAEtC,oDAAoD;QAC7C,YAAM,GAAY,KAAK,CAAC;QAcxB,WAAK,GAAc,EAAE,CAAC;QAEtB,WAAK,GAAW,EAAE,CAAC;QAE1B,gBAAgB;QACT,iBAAW,GAAe,cAAO,CAAC,CAAC;QAsBnC,gBAAU,GAAG,UAAC,MAAc;YACjC,IAAM,IAAI,GAAG,KAAI,CAAC;YACV,IAAA,KAAK,GAAK,IAAI,MAAT,CAAU;YACvB,IAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,UAAC,IAAI,IAAK,OAAA,IAAI,CAAC,EAAE,KAAK,MAAM,EAAlB,CAAkB,CAAC,CAAC;YACtD,IAAI,IAAI,EAAE;gBACR,IAAM,MAAM,GAAG,IAAI,CAAC,MAAM,KAAK,KAAK,CAAC;gBACrC,OAAO,MAAM,CAAC;aACf;YACD,OAAO,IAAI,CAAC;QACd,CAAC,CAAA;QA3BC,KAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;;IAC1B,CAAC;IAEM,mCAAa,GAApB;QACE,OAAO;YACL,OAAO,EAAE,IAAI;YACb,KAAK,EAAE,SAAS;YAChB,QAAQ,EAAE,SAAS;YACnB,WAAW,EAAE,SAAS;YACtB,WAAW,EAAE,SAAS;YACtB,OAAO,EAAE,EAAE;YACX,OAAO,EAAE,EAAE;YACX,aAAa,EAAE,KAAK;YACpB,MAAM,EAAE,KAAK;YACb,SAAS,EAAE,IAAI,EAAE,0BAA0B;SAC5C,CAAC;IACJ,CAAC;IAaD;;OAEG;IACI,6BAAO,GAAd;QAAA,iBAgVC;;QA/UC,IAAM,IAAI,GAAG,IAAI,CAAC;QACV,IAAA,KAAK,GAA6E,IAAI,MAAjF,EAAE,QAAQ,GAAmE,IAAI,SAAvE,EAAE,OAAO,GAA0D,IAAI,QAA9D,EAAE,MAAM,GAAkD,IAAI,OAAtD,EAAE,KAAK,GAA2C,IAAI,MAA/C,EAAE,MAAM,GAAmC,IAAI,OAAvC,EAAE,KAAiC,IAAI,WAAtB,EAAf,UAAU,mBAAG,EAAE,KAAA,EAAE,KAAgB,IAAI,OAAT,EAAX,MAAM,mBAAG,EAAE,KAAA,CAAU;QAC/F,IAAI,CAAC,KAAK;YAAE,OAAO;QACnB,IAAM,KAAK,GAAI,IAAI,CAAC,KAAe,IAAI,EAAE,CAAC;QAC1C,IAAM,CAAC,GAAG,IAAI,aAAU,CAAC;YACvB,UAAU,EAAE,IAAI;YAChB,QAAQ,EAAE,IAAI;SACf,CAAC,CAAC;QAEH,2EAA2E;QAC3E,IAAM,YAAY,GAAG,EAAS,CAAC;QAC/B,KAAK,CAAC,OAAO,CAAC,UAAA,IAAI;YAChB,IAAI,CAAC,IAAI,CAAC,OAAO;gBAAE,OAAO;YAC1B,YAAY,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,YAAY,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;YAC9D,YAAY,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC3C,CAAC,CAAC,CAAA;QAEF,IAAI,YAAmC,CAAC;QACxC,IAAI,CAAC,QAAQ,EAAE;YACb,YAAY,GAAG,UAAC,CAAM;gBACpB,IAAI,CAAC,CAAC,IAAI,EAAE;oBACV,IAAI,IAAA,cAAO,EAAC,CAAC,CAAC,IAAI,CAAC,EAAE;wBACnB,OAAO,CAAC,CAAC,IAAI,CAAC;qBACf;oBAAE,IAAI,IAAA,eAAQ,EAAC,CAAC,CAAC,IAAI,CAAC,EAAE;wBACvB,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,MAAM,IAAI,EAAE,CAAC,CAAC;qBAClD;oBACD,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;iBACzB;gBACD,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;YAClB,CAAC,CAAC;SACH;aAAM,IAAI,IAAA,cAAO,EAAC,QAAQ,CAAC,EAAE;YAC5B,YAAY,GAAG,cAAM,OAAA,QAAQ,EAAR,CAAQ,CAAC;SAC/B;aAAM;YACL,YAAY,GAAG,cAAM,OAAA,CAAC,QAAQ,EAAE,QAAQ,CAAC,EAApB,CAAoB,CAAC;SAC3C;QACD,IAAM,WAAW,GAAG,IAAA,cAAO,EAAC,IAAI,CAAC,OAAO,EAAE,EAAE,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC;QAChE,IAAM,WAAW,GAAG,IAAA,cAAO,EAAC,IAAI,CAAC,OAAO,EAAE,EAAE,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC;QAChE,IAAI,OAAO,GAAa,WAAW,CAAC;QACpC,IAAI,QAAQ,GAAa,WAAW,CAAC;QAErC,IAAI,OAAO,KAAK,IAAI,IAAI,OAAO,KAAK,IAAI,EAAE;YACxC,OAAO,GAAG,WAAW,CAAC;YACtB,QAAQ,GAAG,WAAW,CAAC;SACxB;QACD,CAAC,CAAC,mBAAmB,CAAC,cAAM,OAAA,CAAC,EAAE,CAAC,EAAJ,CAAI,CAAC,CAAC;QAClC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QAEjB,IAAM,QAAQ,GAA2B,EAAE,CAAC;QAE5C,IAAI,IAAI,CAAC,WAAW,IAAI,MAAM,EAAE;YAC9B,MAAM,CAAC,OAAO,CAAC,UAAC,KAAK;gBACnB,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC;gBAC3B,uCAAuC;gBACvC,IAAI,KAAK,CAAC,SAAS,EAAE;oBACnB,IAAM,IAAI,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC;oBACjC,IAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC;oBAC9B,IAAM,IAAI,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;oBAC5B,IAAM,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC;oBACjC,IAAM,MAAM,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC;oBACnC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,KAAK,OAAA,EAAE,MAAM,QAAA,EAAE,CAAC,CAAC;iBACxC;gBACD,IAAI,CAAC,KAAK,CAAC,QAAQ;oBAAE,OAAO;gBAC5B,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE;oBAC7B,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC;iBAC/B;gBACD,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC;YACxC,CAAC,CAAC,CAAC;SACJ;QAED,KAAK,CAAC,MAAM,CAAC,UAAC,IAAI,IAAK,OAAA,IAAI,CAAC,MAAM,KAAK,KAAK,EAArB,CAAqB,CAAC,CAAC,OAAO,CAAC,UAAC,IAAI;YACzD,IAAM,IAAI,GAAG,YAAY,CAAC,IAAI,CAAC,CAAC;YAChC,IAAM,KAAK,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC;YAC7B,IAAM,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;YAC3B,IAAM,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC;YACjC,IAAM,MAAM,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC;YACnC,IAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;YACzB,IAAI,IAAA,eAAQ,EAAC,KAAK,CAAC,EAAE;gBACnB,4BAA4B;gBAC5B,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,KAAK,OAAA,EAAE,MAAM,QAAA,EAAE,KAAK,OAAA,EAAE,CAAC,CAAC;aAC9C;iBAAM;gBACL,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,KAAK,OAAA,EAAE,MAAM,QAAA,EAAE,CAAC,CAAC;aACvC;YAED,IAAI,KAAI,CAAC,WAAW,IAAI,IAAI,CAAC,OAAO,EAAE;gBACpC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE;oBAC3B,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,EAAE,EAAE,IAAI,CAAC,OAAO,EAAE,CAAC;oBAC9C,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;iBAC7B;gBACD,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;aACpC;QACH,CAAC,CAAC,CAAC;QAIH,KAAK,CAAC,OAAO,CAAC,UAAC,IAAI;YACjB,4EAA4E;YAC5E,IAAM,MAAM,GAAG,IAAA,sBAAe,EAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;YAC/C,IAAM,MAAM,GAAG,IAAA,sBAAe,EAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;YAC/C,IAAI,KAAI,CAAC,UAAU,CAAC,MAAM,CAAC,IAAI,KAAI,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE;gBACtD,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,MAAM,EAAE;oBACxB,MAAM,EAAE,IAAI,CAAC,MAAM,IAAI,CAAC;iBACzB,CAAC,CAAC;aACJ;QACH,CAAC,CAAC,CAAC;QAEH,wDAAwD;QACxD,MAAA,CAAC,UAAU,aAAV,UAAU,uBAAV,UAAU,CAAE,MAAM,CAAC,MAAM,IAAI,EAAE,CAAC,CAAC,0CAAE,OAAO,CAAC,UAAC,SAAc;;YACjD,IAAA,MAAM,GAAa,SAAS,OAAtB,EAAE,MAAM,GAAK,SAAS,OAAd,CAAe;YACrC,IAAM,OAAO,GAAG,CAAA,MAAA,QAAQ,CAAC,MAAM,CAAC,0CAAE,SAAS,EAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAC1F,IAAM,OAAO,GAAI,CAAA,MAAA,QAAQ,CAAC,MAAM,CAAC,0CAAE,SAAS,EAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAC3F,OAAO,CAAC,OAAO,CAAC,UAAC,CAAS;gBACxB,OAAO,CAAC,OAAO,CAAC,UAAC,CAAS;oBACxB,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE;wBACd,MAAM,EAAE,SAAS,CAAC,MAAM,IAAI,CAAC;qBAC9B,CAAC,CAAC;gBACL,CAAC,CAAC,CAAA;YACJ,CAAC,CAAC,CAAA;QACJ,CAAC,CAAC,CAAA;QAEF,aAAa;QACb,IAAI,SAAS,GAA2B,SAAS,CAAC;QAClD,IAAI,MAAA,IAAI,CAAC,MAAM,0CAAE,KAAK,EAAE;YACtB,SAAS,GAAG,IAAI,aAAU,CAAC;gBACzB,UAAU,EAAE,IAAI;gBAChB,QAAQ,EAAE,IAAI;aACf,CAAC,CAAC;YACH,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,UAAC,IAAI;gBAC7B,SAAS,aAAT,SAAS,uBAAT,SAAS,CAAE,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;YACpC,CAAC,CAAC,CAAC;SACJ;QAED,eAAK,CAAC,MAAM,CAAC,CAAC,EAAE;YACd,SAAS,WAAA;YACT,cAAc,EAAE,IAAI,CAAC,cAAc;YACnC,aAAa,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC;YACxC,SAAS,EAAE,IAAI,CAAC,SAAS;SAC1B,CAAC,CAAC;QAEH,IAAM,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACtB,IAAI,KAAK,EAAE;YACT,IAAI,MAAI,GAAG,QAAQ,CAAC;YACpB,IAAI,MAAI,GAAG,QAAQ,CAAC;YACpB,CAAC,CAAC,KAAK,EAAE,CAAC,OAAO,CAAC,UAAC,IAAI;gBACrB,IAAM,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAE,CAAC;gBAC5B,IAAI,MAAI,GAAG,KAAK,CAAC,CAAE;oBAAE,MAAI,GAAG,KAAK,CAAC,CAAE,CAAC;gBACrC,IAAI,MAAI,GAAG,KAAK,CAAC,CAAE;oBAAE,MAAI,GAAG,KAAK,CAAC,CAAE,CAAC;YACvC,CAAC,CAAC,CAAC;YACH,CAAC,CAAC,KAAK,EAAE,CAAC,OAAO,CAAC,UAAC,IAAI;;gBACrB,IAAM,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAE,CAAC;gBAC5B,MAAA,KAAK,CAAC,MAAM,0CAAE,OAAO,CAAC,UAAC,KAAU;oBAC/B,IAAI,MAAI,GAAG,KAAK,CAAC,CAAC;wBAAE,MAAI,GAAG,KAAK,CAAC,CAAC,CAAC;oBACnC,IAAI,MAAI,GAAG,KAAK,CAAC,CAAC;wBAAE,MAAI,GAAG,KAAK,CAAC,CAAC,CAAC;gBACrC,CAAC,CAAC,CAAC;YACL,CAAC,CAAC,CAAC;YACH,MAAM,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,MAAI,CAAC;YAC5B,MAAM,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,MAAI,CAAC;SAC7B;QAED,QAAQ;QACR,IAAI,MAAM,EAAE;YACJ,IAAA,KAAuC,IAAI,EAAzC,SAAS,eAAA,EAAE,OAAO,aAAA,EAAE,cAAY,kBAAS,CAAC;YAClD,IAAM,OAAO,GAAG,IAAA,eAAQ,EAAC,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS,CAAA,CAAC,CAAC,SAAS,aAAT,SAAS,uBAAT,SAAS,CAAE,EAAE,CAAC;YAC/D,IAAM,YAAU,GAAG,OAAO,CAAC,CAAC,CAAC,MAAA,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,0CAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YACxD,IAAM,QAAM,GAAU,EAAE,CAAC;YACzB,IAAM,YAAY,GAAG,OAAO,KAAK,IAAI,IAAI,OAAO,KAAK,IAAI,CAAC;YAC1D,IAAM,KAAG,GAAG,YAAY,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC;YACrC,IAAM,SAAO,GAAG,YAAY,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC;YAClD,mCAAmC;YACnC,IAAI,KAAG,GAAG,QAAQ,CAAC;YACnB,IAAI,KAAG,GAAG,CAAC,QAAQ,CAAC;YACpB,CAAC,CAAC,KAAK,EAAE,CAAC,OAAO,CAAC,UAAC,IAAS;gBAC1B,IAAM,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAS,CAAC;gBACnC,IAAM,CAAC,GAAG,KAAK,CAAC,SAAS,CAAC,UAAC,EAAE,IAAK,OAAA,EAAE,CAAC,EAAE,KAAK,IAAI,EAAd,CAAc,CAAC,CAAC;gBAClD,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;oBAAE,OAAO;gBACtB,IAAM,cAAc,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;gBAE7C,IAAI,YAAU,KAAK,CAAC,EAAE;oBACpB,IAAI,CAAC,QAAM,CAAC,KAAK,CAAC,KAAK,CAAC;wBAAE,QAAM,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,EAAE,UAAU,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,QAAQ,EAAE,CAAC;oBACjG,QAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBACrC,QAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,UAAU,IAAI,cAAc,GAAG,CAAC,GAAG,KAAK,CAAC,SAAO,CAAC,CAAC;oBACtE,IAAI,QAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,MAAM,CAAC;wBAAE,QAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;iBAC1I;qBAAM;oBACL,IAAM,SAAS,GAAG,KAAK,CAAC,KAAK,GAAG,YAAW,CAAC;oBAC5C,IAAI,SAAS,KAAK,CAAC,EAAE;wBACnB,IAAI,CAAC,QAAM,CAAC,SAAS,CAAC;4BAAE,QAAM,CAAC,SAAS,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,EAAE,UAAU,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,QAAQ,EAAE,CAAC;wBAC7F,QAAM,CAAC,SAAS,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;wBACnC,QAAM,CAAC,SAAS,CAAC,CAAC,UAAU,IAAI,cAAc,GAAG,CAAC,GAAG,KAAK,CAAC,SAAO,CAAC,CAAC;wBACpE,IAAI,QAAM,CAAC,SAAS,CAAC,CAAC,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,MAAM,CAAC;4BAAE,QAAM,CAAC,SAAS,CAAC,CAAC,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;qBACtI;yBAAM;wBACL,IAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;wBACzC,IAAI,CAAC,QAAM,CAAC,YAAY,CAAC;4BAAE,QAAM,CAAC,YAAY,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,UAAU,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,QAAQ,EAAE,CAAC;wBAC7G,QAAM,CAAC,YAAY,CAAC,CAAC,UAAU,IAAI,cAAc,GAAG,CAAC,GAAG,KAAK,CAAC,SAAO,CAAC,CAAC;wBACvE,IAAI,QAAM,CAAC,YAAY,CAAC,CAAC,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,MAAM,CAAC;4BAAE,QAAM,CAAC,YAAY,CAAC,CAAC,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;wBAC3I,IAAI,SAAS,GAAG,CAAC,EAAE;4BACjB,QAAM,CAAC,YAAY,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;yBACtC;6BAAM;4BACL,QAAM,CAAC,YAAY,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;yBACvC;qBACF;iBACF;gBACD,IAAM,OAAO,GAAG,KAAK,CAAC,KAAG,CAAC,GAAG,KAAK,CAAC,SAAO,CAAC,GAAG,CAAC,GAAG,cAAc,CAAC;gBACjE,IAAM,QAAQ,GAAG,KAAK,CAAC,KAAG,CAAC,GAAG,KAAK,CAAC,SAAO,CAAC,GAAG,CAAC,GAAG,cAAc,CAAC;gBAClE,IAAI,OAAO,GAAG,KAAG;oBAAE,KAAG,GAAG,OAAO,CAAC;gBACjC,IAAI,QAAQ,GAAG,KAAG;oBAAE,KAAG,GAAG,QAAQ,CAAC;YACrC,CAAC,CAAC,CAAC;YACH,6CAA6C;YAC7C,gCAAgC;YAChC,IAAI,QAAM,GAAG,OAAO,IAAI,EAAE,CAAC,CAAC,QAAQ;YACpC,IAAM,WAAS,GAAQ,EAAE,CAAC;YAE1B,0BAA0B;YAC1B,IAAM,aAAW,GAAG,CAAC,KAAG,GAAG,KAAG,CAAC,GAAG,GAAG,CAAC;YACtC,IAAM,OAAK,GAAG,CAAE,CAAC,KAAG,GAAG,KAAG,GAAG,aAAW,CAAC,GAAG,GAAG,EAAG,CAAC,KAAG,GAAG,KAAG,GAAG,aAAW,CAAC,GAAG,GAAG,CAAE,CAAC;YAEpF,6CAA6C;YAC7C,IAAM,cAAY,GAAG,UAAC,UAAe,EAAE,MAAc,EAAE,eAA2B,EAAE,QAAiB;gBAA9C,gCAAA,EAAA,mBAAmB,QAAQ;gBAAE,yBAAA,EAAA,YAAY,CAAC,EAAE,CAAC,CAAC;gBACnG,IAAI,UAAU,GAAG,eAAe,CAAC;gBACjC,UAAU,CAAC,OAAO,CAAC,UAAC,IAAS;oBAC3B,IAAM,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBAC3B,WAAS,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC;oBACzB,yBAAyB;oBACnB,IAAA,KAAuB,cAAY,CAAC,KAAM,CAAC,KAAG,CAAE,EAAE,OAAK,EAAE,aAAW,EAAE,MAAM,EAAE,QAAQ,CAAC,EAAlF,IAAI,OAAA,EAAK,IAAI,OAAqE,CAAC;oBAC9F,YAAY;oBACZ,IAAM,CAAC,GAAG,KAAK,CAAC,SAAS,CAAC,UAAC,EAAE,IAAK,OAAA,EAAE,CAAC,EAAE,KAAK,IAAI,EAAd,CAAc,CAAC,CAAC;oBAClD,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;wBAAE,OAAO;oBACtB,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;oBAC9B,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;oBAC9B,gEAAgE;oBAChE,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;oBAE/B,2CAA2C;oBAC3C,IAAM,kBAAkB,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;oBACjD,IAAI,UAAU,GAAG,kBAAkB;wBAAE,UAAU,GAAG,kBAAkB,CAAC;gBACvE,CAAC,CAAC,CAAC;gBACH,OAAO,UAAU,CAAC;YACpB,CAAC,CAAC;YAEF,IAAI,cAAY,GAAG,IAAI,CAAC;YACxB,IAAM,sBAAoB,GAAG,CAAC,CAAC;YAC/B,QAAM,CAAC,OAAO,CAAC,UAAC,UAAU;;gBACxB,IAAI,CAAC,CAAA,MAAA,UAAU,aAAV,UAAU,uBAAV,UAAU,CAAE,KAAK,0CAAE,MAAM,CAAA,IAAI,CAAC,CAAA,MAAA,UAAU,aAAV,UAAU,uBAAV,UAAU,CAAE,IAAI,0CAAE,MAAM,CAAA,IAAI,CAAC,CAAA,MAAA,UAAU,aAAV,UAAU,uBAAV,UAAU,CAAE,KAAK,0CAAE,MAAM,CAAA;oBAAE,OAAO;gBAClG,6BAA6B;gBAC7B,IAAI,cAAY,IAAI,UAAU,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE;oBACjD,YAAY;oBACZ,IAAM,CAAC,GAAG,KAAK,CAAC,SAAS,CAAC,UAAC,EAAE,IAAK,OAAA,EAAE,CAAC,EAAE,KAAK,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,EAA7B,CAA6B,CAAC,CAAC;oBACjE,IAAI,CAAC,IAAI,CAAC,CAAC;wBAAE,OAAO;oBACpB,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;oBACvB,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;oBACvB,WAAS,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;oBACnC,QAAM,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;oBAC/B,cAAY,GAAG,KAAK,CAAC;oBACrB,OAAO;iBACR;gBAED,kBAAkB;gBAClB,QAAM,GAAG,IAAI,CAAC,GAAG,CAAC,QAAM,EAAE,UAAU,CAAC,UAAU,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS;gBAE3E,IAAI,UAAU,GAAG,CAAC,QAAQ,CAAC;gBAC3B,IAAI,YAAU,KAAK,CAAC,KAAI,MAAA,UAAU,CAAC,KAAK,0CAAE,MAAM,CAAA,EAAE;oBAChD,UAAU,GAAG,cAAY,CAAC,UAAU,CAAC,KAAK,EAAE,QAAM,EAAE,UAAU,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM;iBAChF;qBAAM;oBACL,IAAM,SAAS,GAAG,CAAA,MAAA,UAAU,CAAC,IAAI,0CAAE,MAAM,IAAG,CAAC,CAAA,MAAA,UAAU,CAAC,IAAI,0CAAE,MAAM,KAAG,MAAA,UAAU,CAAC,KAAK,0CAAE,MAAM,CAAA,CAAC,CAAC;oBACjG,UAAU,GAAE,cAAY,CAAC,UAAU,CAAC,IAAI,EAAE,QAAM,EAAE,UAAU,EAAE,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,gBAAgB;oBAC/F,UAAU,GAAG,cAAY,CAAC,UAAU,CAAC,KAAK,EAAE,QAAM,EAAE,UAAU,EAAE,CAAC,SAAS,GAAG,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,gBAAgB;iBACzG;gBACD,QAAM,IAAI,UAAU,CAAC;gBACrB,cAAY,GAAG,KAAK,CAAC;gBACrB,sBAAoB,GAAG,UAAU,CAAC,OAAO,CAAC;YAC5C,CAAC,CAAC,CAAC;YACH,CAAC,CAAC,KAAK,EAAE,CAAC,OAAO,CAAC,UAAC,IAAS;;gBAC1B,IAAM,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAC3B,IAAM,CAAC,GAAG,KAAK,CAAC,SAAS,CAAC,UAAC,EAAE;oBAC3B,IAAM,MAAM,GAAG,IAAA,sBAAe,EAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;oBAC7C,IAAM,MAAM,GAAG,IAAA,sBAAe,EAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;oBAC7C,OAAO,MAAM,KAAK,IAAI,CAAC,CAAC,IAAI,MAAM,KAAK,IAAI,CAAC,CAAC,CAAC;gBAChD,CAAC,CAAC,CAAC;gBACH,IAAI,CAAC,IAAI,CAAC,CAAC;oBAAE,OAAO;gBACpB,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,IAAI,IAAI,CAAC,aAAa,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,EAAE;oBAC3E,IAAM,UAAQ,GAAG,KAAG,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC;oBACzC,IAAM,aAAa,GAAG,MAAA,KAAK,aAAL,KAAK,uBAAL,KAAK,CAAE,MAAM,0CAAE,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;oBACvE,IAAM,kBAAgB,GAAY,EAAE,CAAC;oBACrC,IAAM,qBAAmB,GAAG,MAAA,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,0CAAG,UAAQ,CAAE,CAAC;oBACxD,IAAM,cAAY,GAAG,qBAAmB,IAAG,MAAA,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,0CAAG,UAAQ,CAAE,CAAA,CAAC;oBACvE,IAAM,cAAY,GAAG,WAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;oBACvC,IAAM,YAAU,GAAG,cAAY,GAAG,WAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;oBACpD,aAAa,aAAb,aAAa,uBAAb,aAAa,CAAE,OAAO,CAAC,UAAC,KAAU;wBAChC,wCAAwC;wBACxC,IAAM,OAAO,GAAG,CAAC,KAAK,CAAC,UAAQ,CAAC,GAAG,qBAAmB,CAAC,GAAG,cAAY,GAAG,YAAU,GAAG,cAAY,CAAC;wBACnG,yBAAyB;wBACzB,IAAM,MAAM,GAAG,cAAY,CAAC,KAAK,CAAC,KAAG,CAAC,EAAE,OAAK,EAAE,aAAW,EAAE,OAAO,CAAC,CAAC;wBACrE,kBAAgB,CAAC,IAAI,CAAC;4BACpB,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;4BACvB,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;yBACxB,CAAC,CAAC;oBACL,CAAC,CAAC,CAAC;oBACH,KAAK,CAAC,CAAC,CAAC,CAAC,aAAa,GAAG,kBAAgB,CAAC;iBAC3C;YACH,CAAC,CAAC,CAAC;SACJ;aAAM;YACL,CAAC,CAAC,KAAK,EAAE,CAAC,OAAO,CAAC,UAAC,IAAS;gBAC1B,IAAM,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAE,CAAC;gBAC5B,IAAI,CAAC,KAAK;oBAAE,OAAO;gBACnB,IAAI,KAAK,GAAQ,KAAK,CAAC,IAAI,CAAC,UAAC,EAAE,IAAK,OAAA,EAAE,CAAC,EAAE,KAAK,IAAI,EAAd,CAAc,CAAC,CAAC;gBACpD,IAAI,CAAC,KAAK,EAAE;oBACV,KAAK,GAAG,MAAM,aAAN,MAAM,uBAAN,MAAM,CAAE,IAAI,CAAC,UAAC,EAAE,IAAK,OAAA,EAAE,CAAC,EAAE,KAAK,IAAI,EAAd,CAAc,CAAC,CAAC;iBAC9C;gBACD,IAAI,CAAC,KAAK;oBAAE,OAAO;gBACnB,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,CAAE,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;gBAC/B,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,CAAE,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;gBAC/B,gEAAgE;gBAChE,KAAK,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;YAC9B,CAAC,CAAC,CAAC;YACH,CAAC,CAAC,KAAK,EAAE,CAAC,OAAO,CAAC,UAAC,IAAS;;gBAC1B,IAAM,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAC3B,IAAM,CAAC,GAAG,KAAK,CAAC,SAAS,CAAC,UAAC,EAAE;oBAC3B,IAAM,MAAM,GAAG,IAAA,sBAAe,EAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;oBAC7C,IAAM,MAAM,GAAG,IAAA,sBAAe,EAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;oBAC7C,OAAO,MAAM,KAAK,IAAI,CAAC,CAAC,IAAI,MAAM,KAAK,IAAI,CAAC,CAAC,CAAC;gBAChD,CAAC,CAAC,CAAC;gBACH,IAAI,CAAC,IAAI,CAAC,CAAC;oBAAE,OAAO;gBACpB,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,IAAI,IAAI,CAAC,aAAa,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,EAAE;oBAC3E,KAAK,CAAC,CAAC,CAAC,CAAC,aAAa,GAAG,MAAA,KAAK,aAAL,KAAK,uBAAL,KAAK,CAAE,MAAM,0CAAE,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO;oBAClF,KAAK,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,OAAO,CAAC,UAAC,KAAU;wBACxC,KAAK,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC;wBACrB,KAAK,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC;oBACvB,CAAC,CAAC,CAAC;iBACJ;YACH,CAAC,CAAC,CAAC;SACJ;QAED,IAAI,IAAI,CAAC,WAAW;YAAE,IAAI,CAAC,WAAW,EAAE,CAAC;QACzC,OAAO;YACL,KAAK,OAAA;YACL,KAAK,OAAA;SACN,CAAC;IACJ,CAAC;IAEO,kCAAY,GAApB,UAAqB,QAAgB,EAAE,KAAe,EAAE,WAAmB,EAAE,MAAc,EAAE,QAA2B;QAA3B,yBAAA,EAAA,YAAsB,CAAC,EAAE,CAAC,CAAC;QACtH,kBAAkB;QAClB,IAAI,QAAQ,GAAG,CAAC,QAAQ,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC;QACnD,iBAAiB;QACjB,QAAQ,GAAG,QAAQ,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;QAChE,kBAAkB;QAClB,IAAM,KAAK,GAAG,QAAQ,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC,KAAK;QAC3C,gBAAgB;QAChB,OAAO;YACL,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,MAAM;YAC3B,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,MAAM;SAC5B,CAAC;IACJ,CAAC;IAEM,6BAAO,GAAd;QACE,OAAO,OAAO,CAAC;IACjB,CAAC;IACH,kBAAC;AAAD,CAAC,AA7bD,CAAiC,WAAI,GA6bpC;AA7bY,kCAAW"}

package/lib/layout/dagreCompound.d.ts

@@ -1,121 +0,0 @@
-import { Base } from './base';
-import { Combo, DagreCompoundLayoutOptions, OutNode, PointTuple } from './types';
-import { DeepPartial, LayoutConfig } from 'dagre-compound';
-interface IPoint {
-    x: number;
-    y: number;
-    anchorIndex?: number;
-    [key: string]: number | undefined;
-}
-interface Edge {
-    source: string;
-    target: string;
-    type?: string;
-    startPoint?: IPoint;
-    endPoint?: IPoint;
-    controlPoints?: IPoint[];
-    sourceAnchor?: number;
-    targetAnchor?: number;
-    layoutOrder?: number;
-    [key: string]: unknown;
-}
-type ComboType = Combo & {
-    x?: number;
-    y?: number;
-    label?: string;
-    type: string;
-    size?: number | number[] | undefined;
-    fixSize?: number[];
-    fixCollapseSize?: number[];
-    inEdges?: Edge[];
-    outEdges?: Edge[];
-    padding?: number[];
-    collapsed?: boolean;
-    offsetX?: number;
-    offsetY?: number;
-    [key: string]: unknown;
-};
-type Node = OutNode & {
-    label?: string;
-    width?: number;
-    height?: number;
-    type?: string;
-    anchorPoints?: [number, number][];
-    layoutOrder?: number;
-};
-type ModelType = {
-    nodes?: Node[];
-    edges?: Edge[];
-    comboEdges?: Edge[];
-    combos?: ComboType[];
-    hiddenNodes?: Node[];
-    hiddenEdges?: Edge[];
-    hiddenCombos?: ComboType[];
-};
-export declare class DagreCompoundLayout extends Base {
-    /** layout 方向, 可选 TB, BT, LR, RL */
-    rankdir: 'TB' | 'BT' | 'LR' | 'RL';
-    /** 节点对齐方式，可选 UL, UR, DL, DR */
-    align: undefined | 'UL' | 'UR' | 'DL' | 'DR';
-    /** 布局的起始（左上角）位置 */
-    begin: PointTuple | undefined;
-    /** 节点大小 */
-    nodeSize: number | number[] | undefined;
-    /** 节点水平间距(px) */
-    nodesep: number;
-    /** 边水平间距(px) */
-    edgesep: number;
-    /** 每一层节点之间间距 */
-    ranksep: number;
-    /** 是否保留布局连线的控制点 */
-    controlPoints: boolean;
-    /** 是否保留使用布局计算的锚点 */
-    anchorPoint: boolean;
-    /** 全局布局配置，优先级最高 */
-    settings?: DeepPartial<LayoutConfig>;
-    nodes: Node[];
-    edges: Edge[];
-    combos: ComboType[];
-    /** 当前生命周期内布局配置信息 */
-    private graphSettings;
-    /** 迭代结束的回调函数 */
-    onLayoutEnd: () => void;
-    constructor(options?: DagreCompoundLayoutOptions);
-    getDefaultCfg(): {
-        rankdir: string;
-        align: undefined;
-        begin: undefined;
-        nodeSize: undefined;
-        nodesep: number;
-        ranksep: number;
-        controlPoints: boolean;
-        anchorPoint: boolean;
-    };
-    init(data: ModelType): void;
-    execute(): {
-        nodes: Node[];
-        edges: Edge[];
-    } | undefined;
-    /**
-     * combo 模式下查找节点完整路径
-     * @param nodeId
-     * @private
-     */
-    private getNodePath;
-    /** 准备 dagre-compound 布局参数 */
-    private getLayoutConfig;
-    /** 更新节点与边位置 */
-    private updatePosition;
-    private getBegin;
-    private updateNodePosition;
-    private updateEdgePosition;
-    getType(): string;
-    /**
-     * 确保布局使用的数据与用户输入数据顺序一致
-     * 通过 layoutOrder 排序 节点 与 边
-     * @param list
-     * @private
-     */
-    private getDataByOrder;
-}
-export {};