@antv/layout 0.3.12 → 1.0.0-alpha.0

package/es/layout/dagre.js

@@ -1,433 +0,0 @@
-/**
- * @fileOverview dagre layout
- * @author shiwu.wyy@antfin.com
- */
-import dagre from "./dagre/index";
-import { isArray, isNumber, isObject, getEdgeTerminal, getFunc, isString } from "../util";
-import { Base } from "./base";
-import { Graph as DagreGraph } from './dagre/graph';
-/**
- * 层次布局
- */
-export class DagreLayout extends Base {
-    constructor(options) {
-        super();
-        /** 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 = () => { };
-        this.layoutNode = (nodeId) => {
-            const self = this;
-            const { nodes } = self;
-            const node = nodes.find((node) => node.id === nodeId);
-            if (node) {
-                const layout = node.layout !== false;
-                return layout;
-            }
-            return true;
-        };
-        this.updateCfg(options);
-    }
-    getDefaultCfg() {
-        return {
-            rankdir: "TB",
-            align: undefined,
-            nodeSize: undefined,
-            nodesepFunc: undefined,
-            ranksepFunc: undefined,
-            nodesep: 50,
-            ranksep: 50,
-            controlPoints: false,
-            radial: false,
-            focusNode: null, // radial 为 true 时生效，关注的节点
-        };
-    }
-    /**
-     * 执行布局
-     */
-    execute() {
-        var _a, _b, _c;
-        const self = this;
-        const { nodes, nodeSize, rankdir, combos, begin, radial, comboEdges = [], vedges = [] } = self;
-        if (!nodes)
-            return;
-        const edges = self.edges || [];
-        const g = new DagreGraph({
-            multigraph: true,
-            compound: true,
-        });
-        // collect the nodes in their combo, to create virtual edges for comboEdges
-        const nodeComboMap = {};
-        nodes.forEach(node => {
-            if (!node.comboId)
-                return;
-            nodeComboMap[node.comboId] = nodeComboMap[node.comboId] || [];
-            nodeComboMap[node.comboId].push(node.id);
-        });
-        let nodeSizeFunc;
-        if (!nodeSize) {
-            nodeSizeFunc = (d) => {
-                if (d.size) {
-                    if (isArray(d.size)) {
-                        return d.size;
-                    }
-                    if (isObject(d.size)) {
-                        return [d.size.width || 40, d.size.height || 40];
-                    }
-                    return [d.size, d.size];
-                }
-                return [40, 40];
-            };
-        }
-        else if (isArray(nodeSize)) {
-            nodeSizeFunc = () => nodeSize;
-        }
-        else {
-            nodeSizeFunc = () => [nodeSize, nodeSize];
-        }
-        const ranksepfunc = getFunc(self.ranksep, 50, self.ranksepFunc);
-        const nodesepfunc = getFunc(self.nodesep, 50, self.nodesepFunc);
-        let horisep = nodesepfunc;
-        let vertisep = ranksepfunc;
-        if (rankdir === "LR" || rankdir === "RL") {
-            horisep = ranksepfunc;
-            vertisep = nodesepfunc;
-        }
-        g.setDefaultEdgeLabel(() => ({}));
-        g.setGraph(self);
-        const comboMap = {};
-        if (this.sortByCombo && combos) {
-            combos.forEach((combo) => {
-                comboMap[combo.id] = combo;
-                // regard the collapsed combo as a node
-                if (combo.collapsed) {
-                    const size = nodeSizeFunc(combo);
-                    const verti = vertisep(combo);
-                    const hori = horisep(combo);
-                    const width = size[0] + 2 * hori;
-                    const height = size[1] + 2 * verti;
-                    g.setNode(combo.id, { width, height });
-                }
-                if (!combo.parentId)
-                    return;
-                if (!comboMap[combo.parentId]) {
-                    g.setNode(combo.parentId, {});
-                }
-                g.setParent(combo.id, combo.parentId);
-            });
-        }
-        nodes.filter((node) => node.layout !== false).forEach((node) => {
-            const size = nodeSizeFunc(node);
-            const verti = vertisep(node);
-            const hori = horisep(node);
-            const width = size[0] + 2 * hori;
-            const height = size[1] + 2 * verti;
-            const layer = node.layer;
-            if (isNumber(layer)) {
-                // 如果有layer属性，加入到node的label中
-                g.setNode(node.id, { width, height, layer });
-            }
-            else {
-                g.setNode(node.id, { width, 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((edge) => {
-            // dagrejs Wiki https://github.com/dagrejs/dagre/wiki#configuring-the-layout
-            const source = getEdgeTerminal(edge, 'source');
-            const target = 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((comboEdge) => {
-            var _a, _b;
-            const { source, target } = comboEdge;
-            const sources = ((_a = comboMap[source]) === null || _a === void 0 ? void 0 : _a.collapsed) ? [source] : nodeComboMap[source] || [source];
-            const targets = ((_b = comboMap[target]) === null || _b === void 0 ? void 0 : _b.collapsed) ? [target] : nodeComboMap[target] || [target];
-            sources.forEach((s) => {
-                targets.forEach((t) => {
-                    g.setEdge(s, t, {
-                        weight: comboEdge.weight || 1,
-                    });
-                });
-            });
-        });
-        // 考虑增量图中的原始图
-        let prevGraph = undefined;
-        if ((_b = self.preset) === null || _b === void 0 ? void 0 : _b.nodes) {
-            prevGraph = new DagreGraph({
-                multigraph: true,
-                compound: true,
-            });
-            self.preset.nodes.forEach((node) => {
-                prevGraph === null || prevGraph === void 0 ? void 0 : prevGraph.setNode(node.id, node);
-            });
-        }
-        dagre.layout(g, {
-            prevGraph,
-            edgeLabelSpace: self.edgeLabelSpace,
-            keepNodeOrder: Boolean(!!self.nodeOrder),
-            nodeOrder: self.nodeOrder,
-        });
-        const dBegin = [0, 0];
-        if (begin) {
-            let minX = Infinity;
-            let minY = Infinity;
-            g.nodes().forEach((node) => {
-                const coord = g.node(node);
-                if (minX > coord.x)
-                    minX = coord.x;
-                if (minY > coord.y)
-                    minY = coord.y;
-            });
-            g.edges().forEach((edge) => {
-                var _a;
-                const coord = g.edge(edge);
-                (_a = coord.points) === null || _a === void 0 ? void 0 : _a.forEach((point) => {
-                    if (minX > point.x)
-                        minX = point.x;
-                    if (minY > point.y)
-                        minY = point.y;
-                });
-            });
-            dBegin[0] = begin[0] - minX;
-            dBegin[1] = begin[1] - minY;
-        }
-        // 变形为辐射
-        if (radial) {
-            const { focusNode, ranksep, getRadialPos } = this;
-            const focusId = isString(focusNode) ? focusNode : focusNode === null || focusNode === void 0 ? void 0 : focusNode.id;
-            const focusLayer = focusId ? (_c = g.node(focusId)) === null || _c === void 0 ? void 0 : _c._rank : 0;
-            const layers = [];
-            const isHorizontal = rankdir === 'LR' || rankdir === 'RL';
-            const dim = isHorizontal ? 'y' : 'x';
-            const sizeDim = isHorizontal ? 'height' : 'width';
-            // 找到整个图作为环的坐标维度（dim）的最大、最小值，考虑节点宽度
-            let min = Infinity;
-            let max = -Infinity;
-            g.nodes().forEach((node) => {
-                const coord = g.node(node);
-                const i = nodes.findIndex((it) => it.id === node);
-                if (!nodes[i])
-                    return;
-                const currentNodesep = nodesepfunc(nodes[i]);
-                if (focusLayer === 0) {
-                    if (!layers[coord._rank])
-                        layers[coord._rank] = { nodes: [], totalWidth: 0, maxSize: -Infinity };
-                    layers[coord._rank].nodes.push(node);
-                    layers[coord._rank].totalWidth += currentNodesep * 2 + coord[sizeDim];
-                    if (layers[coord._rank].maxSize < Math.max(coord.width, coord.height))
-                        layers[coord._rank].maxSize = Math.max(coord.width, coord.height);
-                }
-                else {
-                    const diffLayer = coord._rank - focusLayer;
-                    if (diffLayer === 0) {
-                        if (!layers[diffLayer])
-                            layers[diffLayer] = { nodes: [], totalWidth: 0, maxSize: -Infinity };
-                        layers[diffLayer].nodes.push(node);
-                        layers[diffLayer].totalWidth += currentNodesep * 2 + coord[sizeDim];
-                        if (layers[diffLayer].maxSize < Math.max(coord.width, coord.height))
-                            layers[diffLayer].maxSize = Math.max(coord.width, coord.height);
-                    }
-                    else {
-                        const diffLayerAbs = Math.abs(diffLayer);
-                        if (!layers[diffLayerAbs])
-                            layers[diffLayerAbs] = { left: [], right: [], totalWidth: 0, maxSize: -Infinity };
-                        layers[diffLayerAbs].totalWidth += currentNodesep * 2 + coord[sizeDim];
-                        if (layers[diffLayerAbs].maxSize < Math.max(coord.width, coord.height))
-                            layers[diffLayerAbs].maxSize = Math.max(coord.width, coord.height);
-                        if (diffLayer < 0) {
-                            layers[diffLayerAbs].left.push(node);
-                        }
-                        else {
-                            layers[diffLayerAbs].right.push(node);
-                        }
-                    }
-                }
-                const leftPos = coord[dim] - coord[sizeDim] / 2 - currentNodesep;
-                const rightPos = coord[dim] + coord[sizeDim] / 2 + currentNodesep;
-                if (leftPos < min)
-                    min = leftPos;
-                if (rightPos > max)
-                    max = rightPos;
-            });
-            // const padding = (max - min) * 0.1; // TODO
-            // 初始化为第一圈的半径，后面根据每层 ranksep 叠加
-            let radius = ranksep || 50; // TODO;
-            const radiusMap = {};
-            // 扩大最大最小值范围，以便为环上留出接缝处的空隙
-            const rangeLength = (max - min) / 0.9;
-            const range = [(min + max - rangeLength) * 0.5, (min + max + rangeLength) * 0.5];
-            // 根据半径、分布比例，计算节点在环上的位置，并返回该组节点中最大的 ranksep 值
-            const processNodes = (layerNodes, radius, propsMaxRanksep = -Infinity, arcRange = [0, 1]) => {
-                let maxRanksep = propsMaxRanksep;
-                layerNodes.forEach((node) => {
-                    const coord = g.node(node);
-                    radiusMap[node] = radius;
-                    // 获取变形为 radial 后的直角坐标系坐标
-                    const { x: newX, y: newY } = getRadialPos(coord[dim], range, rangeLength, radius, arcRange);
-                    // 将新坐标写入源数据
-                    const i = nodes.findIndex((it) => 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，作为下一层与本层的间隙，叠加到下一层的半径上
-                    const currentNodeRanksep = ranksepfunc(nodes[i]);
-                    if (maxRanksep < currentNodeRanksep)
-                        maxRanksep = currentNodeRanksep;
-                });
-                return maxRanksep;
-            };
-            let isFirstLevel = true;
-            const lastLayerMaxNodeSize = 0;
-            layers.forEach((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 && layerNodes.nodes.length === 1) {
-                    // 将新坐标写入源数据
-                    const i = nodes.findIndex((it) => it.id === layerNodes.nodes[0]);
-                    if (i <= -1)
-                        return;
-                    nodes[i].x = dBegin[0];
-                    nodes[i].y = dBegin[1];
-                    radiusMap[layerNodes.nodes[0]] = 0;
-                    radius = ranksepfunc(nodes[i]);
-                    isFirstLevel = false;
-                    return;
-                }
-                // 为接缝留出空隙，半径也需要扩大
-                radius = Math.max(radius, layerNodes.totalWidth / (2 * Math.PI)); // / 0.9;
-                let maxRanksep = -Infinity;
-                if (focusLayer === 0 || ((_d = layerNodes.nodes) === null || _d === void 0 ? void 0 : _d.length)) {
-                    maxRanksep = processNodes(layerNodes.nodes, radius, maxRanksep, [0, 1]); // 0.8
-                }
-                else {
-                    const 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(layerNodes.left, radius, maxRanksep, [0, leftRatio]); // 接缝留出 0.05 的缝隙
-                    maxRanksep = processNodes(layerNodes.right, radius, maxRanksep, [leftRatio + 0.05, 1]); // 接缝留出 0.05 的缝隙
-                }
-                radius += maxRanksep;
-                isFirstLevel = false;
-                lastLayerMaxNodeSize - layerNodes.maxSize;
-            });
-            g.edges().forEach((edge) => {
-                var _a, _b, _c;
-                const coord = g.edge(edge);
-                const i = edges.findIndex((it) => {
-                    const source = getEdgeTerminal(it, 'source');
-                    const target = getEdgeTerminal(it, 'target');
-                    return source === edge.v && target === edge.w;
-                });
-                if (i <= -1)
-                    return;
-                if ((self.edgeLabelSpace) && self.controlPoints && edges[i].type !== "loop") {
-                    const otherDim = dim === 'x' ? 'y' : 'x';
-                    const controlPoints = (_a = coord === null || coord === void 0 ? void 0 : coord.points) === null || _a === void 0 ? void 0 : _a.slice(1, coord.points.length - 1);
-                    const newControlPoints = [];
-                    const sourceOtherDimValue = (_b = g.node(edge.v)) === null || _b === void 0 ? void 0 : _b[otherDim];
-                    const otherDimDist = sourceOtherDimValue - ((_c = g.node(edge.w)) === null || _c === void 0 ? void 0 : _c[otherDim]);
-                    const sourceRadius = radiusMap[edge.v];
-                    const radiusDist = sourceRadius - radiusMap[edge.w];
-                    controlPoints === null || controlPoints === void 0 ? void 0 : controlPoints.forEach((point) => {
-                        // 根据该边的起点、终点半径，及起点、终点、控制点位置关系，确定该控制点的半径
-                        const cRadius = (point[otherDim] - sourceOtherDimValue) / otherDimDist * radiusDist + sourceRadius;
-                        // 获取变形为 radial 后的直角坐标系坐标
-                        const newPos = getRadialPos(point[dim], range, rangeLength, cRadius);
-                        newControlPoints.push({
-                            x: newPos.x + dBegin[0],
-                            y: newPos.y + dBegin[1]
-                        });
-                    });
-                    edges[i].controlPoints = newControlPoints;
-                }
-            });
-        }
-        else {
-            g.nodes().forEach((node) => {
-                const coord = g.node(node);
-                if (!coord)
-                    return;
-                let ndata = nodes.find((it) => it.id === node);
-                if (!ndata) {
-                    ndata = combos === null || combos === void 0 ? void 0 : combos.find((it) => 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((edge) => {
-                var _a;
-                const coord = g.edge(edge);
-                const i = edges.findIndex((it) => {
-                    const source = getEdgeTerminal(it, 'source');
-                    const target = 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((point) => {
-                        point.x += dBegin[0];
-                        point.y += dBegin[1];
-                    });
-                }
-            });
-        }
-        if (self.onLayoutEnd)
-            self.onLayoutEnd();
-        return {
-            nodes,
-            edges,
-        };
-    }
-    getRadialPos(dimValue, range, rangeLength, radius, arcRange = [0, 1]) {
-        // dimRatio 占圆弧的比例
-        let dimRatio = (dimValue - range[0]) / rangeLength;
-        // 再进一步归一化到指定的范围上
-        dimRatio = dimRatio * (arcRange[1] - arcRange[0]) + arcRange[0];
-        // 使用最终归一化后的范围计算角度
-        const angle = dimRatio * 2 * Math.PI; // 弧度
-        // 将极坐标系转换为直角坐标系
-        return {
-            x: Math.cos(angle) * radius,
-            y: Math.sin(angle) * radius
-        };
-    }
-    getType() {
-        return "dagre";
-    }
-}
-//# sourceMappingURL=dagre.js.map

package/es/layout/dagre.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"dagre.js","sourceRoot":"","sources":["../../src/layout/dagre.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAGH,OAAO,KAAK,MAAM,eAAe,CAAC;AAClC,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,eAAe,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,SAAS,CAAC;AAC1F,OAAO,EAAE,IAAI,EAAE,MAAM,QAAQ,CAAC;AAC9B,OAAO,EAAE,KAAK,IAAI,UAAU,EAAE,MAAM,eAAe,CAAC;AAEpD;;GAEG;AACH,MAAM,OAAO,WAAY,SAAQ,IAAI;IAwDnC,YAAY,OAA4B;QACtC,KAAK,EAAE,CAAC;QAxDV,mCAAmC;QAC5B,YAAO,GAA8B,IAAI,CAAC;QAiBjD,iBAAiB;QACV,YAAO,GAAW,EAAE,CAAC;QAE5B,gBAAgB;QACT,YAAO,GAAW,EAAE,CAAC;QAE5B,mBAAmB;QACZ,kBAAa,GAAY,KAAK,CAAC;QAEtC,iDAAiD;QAC1C,gBAAW,GAAY,KAAK,CAAC;QAEpC,0BAA0B;QACnB,mBAAc,GAAY,IAAI,CAAC;QAEtC,oDAAoD;QAC7C,WAAM,GAAY,KAAK,CAAC;QAcxB,UAAK,GAAc,EAAE,CAAC;QAEtB,UAAK,GAAW,EAAE,CAAC;QAE1B,gBAAgB;QACT,gBAAW,GAAe,GAAG,EAAE,GAAE,CAAC,CAAC;QAsBnC,eAAU,GAAG,CAAC,MAAc,EAAE,EAAE;YACrC,MAAM,IAAI,GAAG,IAAI,CAAC;YAClB,MAAM,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC;YACvB,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,MAAM,CAAC,CAAC;YACtD,IAAI,IAAI,EAAE;gBACR,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,KAAK,KAAK,CAAC;gBACrC,OAAO,MAAM,CAAC;aACf;YACD,OAAO,IAAI,CAAC;QACd,CAAC,CAAA;QA3BC,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;IAC1B,CAAC;IAEM,aAAa;QAClB,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,OAAO;;QACZ,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,MAAM,EAAE,KAAK,EAAE,QAAQ,EAAE,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,UAAU,GAAG,EAAE,EAAE,MAAM,GAAG,EAAE,EAAE,GAAG,IAAI,CAAC;QAC/F,IAAI,CAAC,KAAK;YAAE,OAAO;QACnB,MAAM,KAAK,GAAI,IAAI,CAAC,KAAe,IAAI,EAAE,CAAC;QAC1C,MAAM,CAAC,GAAG,IAAI,UAAU,CAAC;YACvB,UAAU,EAAE,IAAI;YAChB,QAAQ,EAAE,IAAI;SACf,CAAC,CAAC;QAEH,2EAA2E;QAC3E,MAAM,YAAY,GAAG,EAAS,CAAC;QAC/B,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE;YACnB,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,CAAC,CAAM,EAAE,EAAE;gBACxB,IAAI,CAAC,CAAC,IAAI,EAAE;oBACV,IAAI,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE;wBACnB,OAAO,CAAC,CAAC,IAAI,CAAC;qBACf;oBAAE,IAAI,QAAQ,CAAC,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,OAAO,CAAC,QAAQ,CAAC,EAAE;YAC5B,YAAY,GAAG,GAAG,EAAE,CAAC,QAAQ,CAAC;SAC/B;aAAM;YACL,YAAY,GAAG,GAAG,EAAE,CAAC,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;SAC3C;QACD,MAAM,WAAW,GAAG,OAAO,CAAC,IAAI,CAAC,OAAO,EAAE,EAAE,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC;QAChE,MAAM,WAAW,GAAG,OAAO,CAAC,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,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAClC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QAEjB,MAAM,QAAQ,GAA2B,EAAE,CAAC;QAE5C,IAAI,IAAI,CAAC,WAAW,IAAI,MAAM,EAAE;YAC9B,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE;gBACvB,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC;gBAC3B,uCAAuC;gBACvC,IAAI,KAAK,CAAC,SAAS,EAAE;oBACnB,MAAM,IAAI,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC;oBACjC,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC;oBAC9B,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;oBAC5B,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC;oBACjC,MAAM,MAAM,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC;oBACnC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,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,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,KAAK,KAAK,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;YAC7D,MAAM,IAAI,GAAG,YAAY,CAAC,IAAI,CAAC,CAAC;YAChC,MAAM,KAAK,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC;YAC7B,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;YAC3B,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC;YACjC,MAAM,MAAM,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC;YACnC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;YACzB,IAAI,QAAQ,CAAC,KAAK,CAAC,EAAE;gBACnB,4BAA4B;gBAC5B,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC;aAC9C;iBAAM;gBACL,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC;aACvC;YAED,IAAI,IAAI,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,CAAC,IAAI,EAAE,EAAE;YACrB,4EAA4E;YAC5E,MAAM,MAAM,GAAG,eAAe,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;YAC/C,MAAM,MAAM,GAAG,eAAe,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;YAC/C,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,IAAI,IAAI,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,CAAC,SAAc,EAAE,EAAE;;YAC7D,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,SAAS,CAAC;YACrC,MAAM,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,MAAM,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,CAAC,CAAS,EAAE,EAAE;gBAC5B,OAAO,CAAC,OAAO,CAAC,CAAC,CAAS,EAAE,EAAE;oBAC5B,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,UAAU,CAAC;gBACzB,UAAU,EAAE,IAAI;gBAChB,QAAQ,EAAE,IAAI;aACf,CAAC,CAAC;YACH,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;gBACjC,SAAS,aAAT,SAAS,uBAAT,SAAS,CAAE,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;YACpC,CAAC,CAAC,CAAC;SACJ;QAED,KAAK,CAAC,MAAM,CAAC,CAAC,EAAE;YACd,SAAS;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,MAAM,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACtB,IAAI,KAAK,EAAE;YACT,IAAI,IAAI,GAAG,QAAQ,CAAC;YACpB,IAAI,IAAI,GAAG,QAAQ,CAAC;YACpB,CAAC,CAAC,KAAK,EAAE,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;gBACzB,MAAM,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAE,CAAC;gBAC5B,IAAI,IAAI,GAAG,KAAK,CAAC,CAAE;oBAAE,IAAI,GAAG,KAAK,CAAC,CAAE,CAAC;gBACrC,IAAI,IAAI,GAAG,KAAK,CAAC,CAAE;oBAAE,IAAI,GAAG,KAAK,CAAC,CAAE,CAAC;YACvC,CAAC,CAAC,CAAC;YACH,CAAC,CAAC,KAAK,EAAE,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;;gBACzB,MAAM,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAE,CAAC;gBAC5B,MAAA,KAAK,CAAC,MAAM,0CAAE,OAAO,CAAC,CAAC,KAAU,EAAE,EAAE;oBACnC,IAAI,IAAI,GAAG,KAAK,CAAC,CAAC;wBAAE,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC;oBACnC,IAAI,IAAI,GAAG,KAAK,CAAC,CAAC;wBAAE,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC;gBACrC,CAAC,CAAC,CAAC;YACL,CAAC,CAAC,CAAC;YACH,MAAM,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;YAC5B,MAAM,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;SAC7B;QAED,QAAQ;QACR,IAAI,MAAM,EAAE;YACV,MAAM,EAAE,SAAS,EAAE,OAAO,EAAE,YAAY,EAAE,GAAG,IAAI,CAAC;YAClD,MAAM,OAAO,GAAG,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS,CAAA,CAAC,CAAC,SAAS,aAAT,SAAS,uBAAT,SAAS,CAAE,EAAE,CAAC;YAC/D,MAAM,UAAU,GAAG,OAAO,CAAC,CAAC,CAAC,MAAA,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,0CAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YACxD,MAAM,MAAM,GAAU,EAAE,CAAC;YACzB,MAAM,YAAY,GAAG,OAAO,KAAK,IAAI,IAAI,OAAO,KAAK,IAAI,CAAC;YAC1D,MAAM,GAAG,GAAG,YAAY,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC;YACrC,MAAM,OAAO,GAAG,YAAY,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC;YAClD,mCAAmC;YACnC,IAAI,GAAG,GAAG,QAAQ,CAAC;YACnB,IAAI,GAAG,GAAG,CAAC,QAAQ,CAAC;YACpB,CAAC,CAAC,KAAK,EAAE,CAAC,OAAO,CAAC,CAAC,IAAS,EAAE,EAAE;gBAC9B,MAAM,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAS,CAAC;gBACnC,MAAM,CAAC,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,IAAI,CAAC,CAAC;gBAClD,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;oBAAE,OAAO;gBACtB,MAAM,cAAc,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;gBAE7C,IAAI,UAAU,KAAK,CAAC,EAAE;oBACpB,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC;wBAAE,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,EAAE,UAAU,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,QAAQ,EAAE,CAAC;oBACjG,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBACrC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,UAAU,IAAI,cAAc,GAAG,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC;oBACtE,IAAI,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,MAAM,CAAC;wBAAE,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;iBAC1I;qBAAM;oBACL,MAAM,SAAS,GAAG,KAAK,CAAC,KAAK,GAAG,UAAW,CAAC;oBAC5C,IAAI,SAAS,KAAK,CAAC,EAAE;wBACnB,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC;4BAAE,MAAM,CAAC,SAAS,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,EAAE,UAAU,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,QAAQ,EAAE,CAAC;wBAC7F,MAAM,CAAC,SAAS,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;wBACnC,MAAM,CAAC,SAAS,CAAC,CAAC,UAAU,IAAI,cAAc,GAAG,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC;wBACpE,IAAI,MAAM,CAAC,SAAS,CAAC,CAAC,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,MAAM,CAAC;4BAAE,MAAM,CAAC,SAAS,CAAC,CAAC,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;qBACtI;yBAAM;wBACL,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;wBACzC,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC;4BAAE,MAAM,CAAC,YAAY,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,UAAU,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,QAAQ,EAAE,CAAC;wBAC7G,MAAM,CAAC,YAAY,CAAC,CAAC,UAAU,IAAI,cAAc,GAAG,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC;wBACvE,IAAI,MAAM,CAAC,YAAY,CAAC,CAAC,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,MAAM,CAAC;4BAAE,MAAM,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,MAAM,CAAC,YAAY,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;yBACtC;6BAAM;4BACL,MAAM,CAAC,YAAY,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;yBACvC;qBACF;iBACF;gBACD,MAAM,OAAO,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,cAAc,CAAC;gBACjE,MAAM,QAAQ,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,cAAc,CAAC;gBAClE,IAAI,OAAO,GAAG,GAAG;oBAAE,GAAG,GAAG,OAAO,CAAC;gBACjC,IAAI,QAAQ,GAAG,GAAG;oBAAE,GAAG,GAAG,QAAQ,CAAC;YACrC,CAAC,CAAC,CAAC;YACH,6CAA6C;YAC7C,gCAAgC;YAChC,IAAI,MAAM,GAAG,OAAO,IAAI,EAAE,CAAC,CAAC,QAAQ;YACpC,MAAM,SAAS,GAAQ,EAAE,CAAC;YAE1B,0BAA0B;YAC1B,MAAM,WAAW,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC;YACtC,MAAM,KAAK,GAAG,CAAE,CAAC,GAAG,GAAG,GAAG,GAAG,WAAW,CAAC,GAAG,GAAG,EAAG,CAAC,GAAG,GAAG,GAAG,GAAG,WAAW,CAAC,GAAG,GAAG,CAAE,CAAC;YAEpF,6CAA6C;YAC7C,MAAM,YAAY,GAAG,CAAC,UAAe,EAAE,MAAc,EAAE,eAAe,GAAG,CAAC,QAAQ,EAAE,QAAQ,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE;gBACvG,IAAI,UAAU,GAAG,eAAe,CAAC;gBACjC,UAAU,CAAC,OAAO,CAAC,CAAC,IAAS,EAAE,EAAE;oBAC/B,MAAM,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBAC3B,SAAS,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC;oBACzB,yBAAyB;oBACzB,MAAM,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,GAAG,YAAY,CAAC,KAAM,CAAC,GAAG,CAAE,EAAE,KAAK,EAAE,WAAW,EAAE,MAAM,EAAE,QAAQ,CAAC,CAAC;oBAC9F,YAAY;oBACZ,MAAM,CAAC,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,IAAI,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,MAAM,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,YAAY,GAAG,IAAI,CAAC;YACxB,MAAM,oBAAoB,GAAG,CAAC,CAAC;YAC/B,MAAM,CAAC,OAAO,CAAC,CAAC,UAAU,EAAE,EAAE;;gBAC5B,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,YAAY,IAAI,UAAU,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE;oBACjD,YAAY;oBACZ,MAAM,CAAC,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,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,SAAS,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;oBACnC,MAAM,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;oBAC/B,YAAY,GAAG,KAAK,CAAC;oBACrB,OAAO;iBACR;gBAED,kBAAkB;gBAClB,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,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,UAAU,KAAK,CAAC,KAAI,MAAA,UAAU,CAAC,KAAK,0CAAE,MAAM,CAAA,EAAE;oBAChD,UAAU,GAAG,YAAY,CAAC,UAAU,CAAC,KAAK,EAAE,MAAM,EAAE,UAAU,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM;iBAChF;qBAAM;oBACL,MAAM,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,YAAY,CAAC,UAAU,CAAC,IAAI,EAAE,MAAM,EAAE,UAAU,EAAE,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,gBAAgB;oBAC/F,UAAU,GAAG,YAAY,CAAC,UAAU,CAAC,KAAK,EAAE,MAAM,EAAE,UAAU,EAAE,CAAC,SAAS,GAAG,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,gBAAgB;iBACzG;gBACD,MAAM,IAAI,UAAU,CAAC;gBACrB,YAAY,GAAG,KAAK,CAAC;gBACrB,oBAAoB,GAAG,UAAU,CAAC,OAAO,CAAC;YAC5C,CAAC,CAAC,CAAC;YACH,CAAC,CAAC,KAAK,EAAE,CAAC,OAAO,CAAC,CAAC,IAAS,EAAE,EAAE;;gBAC9B,MAAM,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAC3B,MAAM,CAAC,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC,EAAE,EAAE,EAAE;oBAC/B,MAAM,MAAM,GAAG,eAAe,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;oBAC7C,MAAM,MAAM,GAAG,eAAe,CAAC,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,MAAM,QAAQ,GAAG,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC;oBACzC,MAAM,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,MAAM,gBAAgB,GAAY,EAAE,CAAC;oBACrC,MAAM,mBAAmB,GAAG,MAAA,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,0CAAG,QAAQ,CAAE,CAAC;oBACxD,MAAM,YAAY,GAAG,mBAAmB,IAAG,MAAA,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,0CAAG,QAAQ,CAAE,CAAA,CAAC;oBACvE,MAAM,YAAY,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;oBACvC,MAAM,UAAU,GAAG,YAAY,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;oBACpD,aAAa,aAAb,aAAa,uBAAb,aAAa,CAAE,OAAO,CAAC,CAAC,KAAU,EAAE,EAAE;wBACpC,wCAAwC;wBACxC,MAAM,OAAO,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,mBAAmB,CAAC,GAAG,YAAY,GAAG,UAAU,GAAG,YAAY,CAAC;wBACnG,yBAAyB;wBACzB,MAAM,MAAM,GAAG,YAAY,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,KAAK,EAAE,WAAW,EAAE,OAAO,CAAC,CAAC;wBACrE,gBAAgB,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,gBAAgB,CAAC;iBAC3C;YACH,CAAC,CAAC,CAAC;SACJ;aAAM;YACL,CAAC,CAAC,KAAK,EAAE,CAAC,OAAO,CAAC,CAAC,IAAS,EAAE,EAAE;gBAC9B,MAAM,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAE,CAAC;gBAC5B,IAAI,CAAC,KAAK;oBAAE,OAAO;gBACnB,IAAI,KAAK,GAAQ,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,IAAI,CAAC,CAAC;gBACpD,IAAI,CAAC,KAAK,EAAE;oBACV,KAAK,GAAG,MAAM,aAAN,MAAM,uBAAN,MAAM,CAAE,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,IAAI,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,CAAC,IAAS,EAAE,EAAE;;gBAC9B,MAAM,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAC3B,MAAM,CAAC,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC,EAAE,EAAE,EAAE;oBAC/B,MAAM,MAAM,GAAG,eAAe,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;oBAC7C,MAAM,MAAM,GAAG,eAAe,CAAC,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,CAAC,KAAU,EAAE,EAAE;wBAC5C,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;YACL,KAAK;SACN,CAAC;IACJ,CAAC;IAEO,YAAY,CAAC,QAAgB,EAAE,KAAe,EAAE,WAAmB,EAAE,MAAc,EAAE,WAAqB,CAAC,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,MAAM,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,OAAO;QACZ,OAAO,OAAO,CAAC;IACjB,CAAC;CACF"}

package/es/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 {};