@antv/layout 1.2.14-beta.8 → 2.0.0-alpha.1

package/lib/combo-combined.js

@@ -1,415 +0,0 @@
-import { __awaiter } from "tslib";
-import { Graph as GraphCore } from '@antv/graphlib';
-import { isFunction, isNumber, isObject } from '@antv/util';
-import { ConcentricLayout } from './concentric';
-import { ForceLayout } from './force';
-import { MDSLayout } from './mds';
-import { isLayoutWithIterations } from './types';
-import { getLayoutBBox, graphTreeDfs, isArray } from './util';
-import { handleSingleNodeGraph } from './util/common';
-const FORCE_LAYOUT_TYPE_MAP = {
-    gForce: true,
-    force2: true,
-    d3force: true,
-    fruchterman: true,
-    forceAtlas2: true,
-    force: true,
-    'graphin-force': true,
-};
-const DEFAULTS_LAYOUT_OPTIONS = {
-    center: [0, 0],
-    comboPadding: 10,
-    treeKey: 'combo',
-};
-/**
- * <zh/> 组合布局
- *
- * <en/> Combo-Combined layout
- */
-export class ComboCombinedLayout {
-    constructor(options = {}) {
-        this.options = options;
-        this.id = 'comboCombined';
-        this.options = Object.assign(Object.assign({}, DEFAULTS_LAYOUT_OPTIONS), options);
-    }
-    /**
-     * Return the positions of nodes and edges(if needed).
-     */
-    execute(graph, options) {
-        return __awaiter(this, void 0, void 0, function* () {
-            return this.genericComboCombinedLayout(false, graph, options);
-        });
-    }
-    /**
-     * To directly assign the positions to the nodes.
-     */
-    assign(graph, options) {
-        return __awaiter(this, void 0, void 0, function* () {
-            yield this.genericComboCombinedLayout(true, graph, options);
-        });
-    }
-    genericComboCombinedLayout(assign, graph, options) {
-        return __awaiter(this, void 0, void 0, function* () {
-            const mergedOptions = this.initVals(Object.assign(Object.assign({}, this.options), options));
-            const { center, treeKey, outerLayout: propsOuterLayout } = mergedOptions;
-            const nodes = graph
-                .getAllNodes()
-                .filter((node) => !node.data._isCombo);
-            const combos = graph
-                .getAllNodes()
-                .filter((node) => node.data._isCombo);
-            const edges = graph.getAllEdges();
-            const n = nodes === null || nodes === void 0 ? void 0 : nodes.length;
-            if (!n || n === 1) {
-                return handleSingleNodeGraph(graph, assign, center);
-            }
-            // output nodes
-            const layoutNodes = [];
-            const nodeMap = new Map();
-            nodes.forEach((node) => {
-                nodeMap.set(node.id, node);
-            });
-            const comboMap = new Map();
-            combos.forEach((combo) => {
-                comboMap.set(combo.id, combo);
-            });
-            // each one in comboNodes is a combo contains the size and child nodes
-            // comboNodes includes the node who has no parent combo
-            const comboNodes = new Map();
-            // the inner layouts, the result positions are stored in comboNodes and their child nodes
-            const innerGraphLayoutPromises = this.getInnerGraphs(graph, treeKey, nodeMap, comboMap, edges, mergedOptions, comboNodes);
-            yield Promise.all(innerGraphLayoutPromises);
-            const outerNodeIds = new Map();
-            const outerLayoutNodes = [];
-            const nodeAncestorIdMap = new Map();
-            let allHaveNoPosition = true;
-            graph.getRoots(treeKey).forEach((root) => {
-                const combo = comboNodes.get(root.id);
-                const cacheCombo = comboMap.get(root.id) || nodeMap.get(root.id);
-                const comboLayoutNode = {
-                    id: root.id,
-                    data: Object.assign(Object.assign({}, root.data), { x: combo.data.x || cacheCombo.data.x, y: combo.data.y || cacheCombo.data.y, fx: combo.data.fx || cacheCombo.data.fx, fy: combo.data.fy || cacheCombo.data.fy, mass: combo.data.mass || cacheCombo.data.mass, size: combo.data.size }),
-                };
-                outerLayoutNodes.push(comboLayoutNode);
-                outerNodeIds.set(root.id, true);
-                if (!isNaN(comboLayoutNode.data.x) &&
-                    comboLayoutNode.data.x !== 0 &&
-                    !isNaN(comboLayoutNode.data.y) &&
-                    comboLayoutNode.data.y !== 0) {
-                    allHaveNoPosition = false;
-                }
-                else {
-                    comboLayoutNode.data.x = Math.random() * 100;
-                    comboLayoutNode.data.y = Math.random() * 100;
-                }
-                graphTreeDfs(graph, [root], (child) => {
-                    if (child.id !== root.id)
-                        nodeAncestorIdMap.set(child.id, root.id);
-                }, 'TB', treeKey);
-            });
-            const outerLayoutEdges = [];
-            edges.forEach((edge) => {
-                const sourceAncestorId = nodeAncestorIdMap.get(edge.source) || edge.source;
-                const targetAncestorId = nodeAncestorIdMap.get(edge.target) || edge.target;
-                // create an edge for outer layout if both source and target's ancestor combo is in outer layout nodes
-                if (sourceAncestorId !== targetAncestorId &&
-                    outerNodeIds.has(sourceAncestorId) &&
-                    outerNodeIds.has(targetAncestorId)) {
-                    outerLayoutEdges.push({
-                        id: edge.id,
-                        source: sourceAncestorId,
-                        target: targetAncestorId,
-                        data: {},
-                    });
-                }
-            });
-            // 若有需要最外层的 combo 或节点，则对最外层执行力导向
-            let outerPositions;
-            if (outerLayoutNodes === null || outerLayoutNodes === void 0 ? void 0 : outerLayoutNodes.length) {
-                if (outerLayoutNodes.length === 1) {
-                    outerLayoutNodes[0].data.x = center[0];
-                    outerLayoutNodes[0].data.y = center[1];
-                }
-                else {
-                    const outerLayoutGraph = new GraphCore({
-                        nodes: outerLayoutNodes,
-                        edges: outerLayoutEdges,
-                    });
-                    const outerLayout = propsOuterLayout || new ForceLayout();
-                    // preset the nodes if the outerLayout is a force family layout
-                    if (allHaveNoPosition && FORCE_LAYOUT_TYPE_MAP[outerLayout.id]) {
-                        const outerLayoutPreset = outerLayoutNodes.length < 100
-                            ? new MDSLayout()
-                            : new ConcentricLayout();
-                        yield outerLayoutPreset.assign(outerLayoutGraph);
-                    }
-                    const options = Object.assign({ center, kg: 5, preventOverlap: true, animate: false }, (outerLayout.id === 'force'
-                        ? {
-                            gravity: 1,
-                            factor: 4,
-                            linkDistance: (edge, source, target) => {
-                                const sourceSize = Math.max(...source.data.size) || 32;
-                                const targetSize = Math.max(...target.data.size) || 32;
-                                return sourceSize / 2 + targetSize / 2 + 200;
-                            },
-                        }
-                        : {}));
-                    outerPositions = yield executeLayout(outerLayout, outerLayoutGraph, options);
-                }
-                // move the combos and their child nodes
-                comboNodes.forEach((comboNode) => {
-                    var _a;
-                    const outerPosition = outerPositions.nodes.find((pos) => pos.id === comboNode.id);
-                    if (outerPosition) {
-                        // if it is one of the outer layout nodes, update the positions
-                        const { x, y } = outerPosition.data;
-                        comboNode.data.visited = true;
-                        comboNode.data.x = x;
-                        comboNode.data.y = y;
-                        layoutNodes.push({
-                            id: comboNode.id,
-                            data: { x, y },
-                        });
-                    }
-                    // move the child nodes
-                    const { x, y } = comboNode.data;
-                    (_a = comboNode.data.nodes) === null || _a === void 0 ? void 0 : _a.forEach((node) => {
-                        layoutNodes.push({
-                            id: node.id,
-                            data: { x: node.data.x + x, y: node.data.y + y },
-                        });
-                    });
-                });
-                // move the nodes from top to bottom
-                comboNodes.forEach(({ data }) => {
-                    const { x, y, visited, nodes } = data;
-                    nodes === null || nodes === void 0 ? void 0 : nodes.forEach((node) => {
-                        if (!visited) {
-                            const layoutNode = layoutNodes.find((n) => n.id === node.id);
-                            layoutNode.data.x += x || 0;
-                            layoutNode.data.y += y || 0;
-                        }
-                    });
-                });
-            }
-            if (assign) {
-                layoutNodes.forEach((node) => {
-                    graph.mergeNodeData(node.id, {
-                        x: node.data.x,
-                        y: node.data.y,
-                    });
-                });
-            }
-            const result = {
-                nodes: layoutNodes,
-                edges,
-            };
-            return result;
-        });
-    }
-    initVals(options) {
-        const formattedOptions = Object.assign({}, options);
-        const { nodeSize, spacing, comboPadding } = options;
-        let nodeSizeFunc;
-        let spacingFunc;
-        // nodeSpacing to function
-        if (isNumber(spacing)) {
-            spacingFunc = () => spacing;
-        }
-        else if (isFunction(spacing)) {
-            spacingFunc = spacing;
-        }
-        else {
-            spacingFunc = () => 0;
-        }
-        formattedOptions.spacing = spacingFunc;
-        // nodeSize to function
-        if (!nodeSize) {
-            nodeSizeFunc = (d) => {
-                const spacing = spacingFunc(d);
-                if (d.size) {
-                    if (isArray(d.size)) {
-                        const res = d.size[0] > d.size[1] ? d.size[0] : d.size[1];
-                        return (res + spacing) / 2;
-                    }
-                    if (isObject(d.size)) {
-                        const res = d.size.width > d.size.height ? d.size.width : d.size.height;
-                        return (res + spacing) / 2;
-                    }
-                    return (d.size + spacing) / 2;
-                }
-                return 32 + spacing / 2;
-            };
-        }
-        else if (isFunction(nodeSize)) {
-            nodeSizeFunc = (d) => {
-                const size = nodeSize(d);
-                const spacing = spacingFunc(d);
-                if (isArray(d.size)) {
-                    const res = d.size[0] > d.size[1] ? d.size[0] : d.size[1];
-                    return (res + spacing) / 2;
-                }
-                return ((size || 32) + spacing) / 2;
-            };
-        }
-        else if (isArray(nodeSize)) {
-            const larger = nodeSize[0] > nodeSize[1] ? nodeSize[0] : nodeSize[1];
-            const radius = larger / 2;
-            nodeSizeFunc = (d) => radius + spacingFunc(d) / 2;
-        }
-        else {
-            // number type
-            const radius = nodeSize / 2;
-            nodeSizeFunc = (d) => radius + spacingFunc(d) / 2;
-        }
-        formattedOptions.nodeSize = nodeSizeFunc;
-        // comboPadding to function
-        let comboPaddingFunc;
-        if (isNumber(comboPadding)) {
-            comboPaddingFunc = () => comboPadding;
-        }
-        else if (isArray(comboPadding)) {
-            comboPaddingFunc = () => Math.max.apply(null, comboPadding);
-        }
-        else if (isFunction(comboPadding)) {
-            comboPaddingFunc = comboPadding;
-        }
-        else {
-            // null type
-            comboPaddingFunc = () => 0;
-        }
-        formattedOptions.comboPadding = comboPaddingFunc;
-        return formattedOptions;
-    }
-    getInnerGraphs(graph, treeKey, nodeMap, comboMap, edges, options, comboNodes) {
-        const { nodeSize, comboPadding, spacing, innerLayout } = options;
-        const innerGraphLayout = innerLayout || new ConcentricLayout({});
-        const innerLayoutOptions = {
-            center: [0, 0],
-            preventOverlap: true,
-            nodeSpacing: spacing,
-        };
-        const innerLayoutPromises = [];
-        const getSize = (node) => {
-            // @ts-ignore
-            let padding = (comboPadding === null || comboPadding === void 0 ? void 0 : comboPadding(node)) || 10;
-            if (isArray(padding))
-                padding = Math.max(...padding);
-            return {
-                size: padding ? [padding * 2, padding * 2] : [30, 30],
-                padding,
-            };
-        };
-        graph.getRoots(treeKey).forEach((root) => {
-            // @ts-ignore
-            comboNodes.set(root.id, {
-                id: root.id,
-                data: {
-                    nodes: [],
-                    size: getSize(root).size,
-                },
-            });
-            let start = Promise.resolve();
-            // Regard the child nodes in one combo as a graph, and layout them from bottom to top
-            graphTreeDfs(graph, [root], (treeNode) => {
-                var _a;
-                if (!treeNode.data._isCombo)
-                    return;
-                const { size: nsize, padding } = getSize(treeNode);
-                if (!((_a = graph.getChildren(treeNode.id, treeKey)) === null || _a === void 0 ? void 0 : _a.length)) {
-                    // empty combo
-                    comboNodes.set(treeNode.id, {
-                        id: treeNode.id,
-                        data: Object.assign(Object.assign({}, treeNode.data), { size: nsize }),
-                    });
-                }
-                else {
-                    // combo not empty
-                    const comboNode = comboNodes.get(treeNode.id);
-                    comboNodes.set(treeNode.id, {
-                        id: treeNode.id,
-                        data: Object.assign({ nodes: [] }, comboNode === null || comboNode === void 0 ? void 0 : comboNode.data),
-                    });
-                    const innerLayoutNodeIds = new Map();
-                    const innerLayoutNodes = graph
-                        .getChildren(treeNode.id, treeKey)
-                        .map((child) => {
-                        if (child.data._isCombo) {
-                            if (!comboNodes.has(child.id)) {
-                                comboNodes.set(child.id, {
-                                    id: child.id,
-                                    data: Object.assign({}, child.data),
-                                });
-                            }
-                            innerLayoutNodeIds.set(child.id, true);
-                            return comboNodes.get(child.id);
-                        }
-                        const oriNode = nodeMap.get(child.id) || comboMap.get(child.id);
-                        innerLayoutNodeIds.set(child.id, true);
-                        return {
-                            id: child.id,
-                            data: Object.assign(Object.assign({}, oriNode.data), child.data),
-                        };
-                    });
-                    const innerGraphData = {
-                        nodes: innerLayoutNodes,
-                        edges: edges.filter((edge) => innerLayoutNodeIds.has(edge.source) &&
-                            innerLayoutNodeIds.has(edge.target)),
-                    };
-                    let minNodeSize = Infinity;
-                    innerLayoutNodes.forEach((node) => {
-                        var _a;
-                        let { size } = node.data;
-                        if (!size) {
-                            size = ((_a = comboNodes.get(node.id)) === null || _a === void 0 ? void 0 : _a.data.size) ||
-                                (nodeSize === null || nodeSize === void 0 ? void 0 : nodeSize(node)) || [30, 30];
-                        }
-                        if (isNumber(size))
-                            size = [size, size];
-                        const [size0, size1] = size;
-                        if (minNodeSize > size0)
-                            minNodeSize = size0;
-                        if (minNodeSize > size1)
-                            minNodeSize = size1;
-                        node.data.size = size;
-                    });
-                    // innerGraphLayout.assign(innerGraphCore, innerLayoutOptions);
-                    start = start.then(() => __awaiter(this, void 0, void 0, function* () {
-                        const innerGraphCore = new GraphCore(innerGraphData);
-                        yield executeLayout(innerGraphLayout, innerGraphCore, innerLayoutOptions, true);
-                        const { minX, minY, maxX, maxY } = getLayoutBBox(innerLayoutNodes);
-                        // move the innerGraph to [0, 0], for later controlled by parent layout
-                        const center = { x: (maxX + minX) / 2, y: (maxY + minY) / 2 };
-                        innerGraphData.nodes.forEach((node) => {
-                            node.data.x -= center.x;
-                            node.data.y -= center.y;
-                        });
-                        const size = [
-                            Math.max(maxX - minX, minNodeSize) + padding * 2,
-                            Math.max(maxY - minY, minNodeSize) + padding * 2,
-                        ];
-                        comboNodes.get(treeNode.id).data.size = size;
-                        comboNodes.get(treeNode.id).data.nodes = innerLayoutNodes;
-                    }));
-                }
-                return true;
-            }, 'BT', treeKey);
-            innerLayoutPromises.push(start);
-        });
-        return innerLayoutPromises;
-    }
-}
-function executeLayout(layout, graph, options, assign) {
-    var _a;
-    return __awaiter(this, void 0, void 0, function* () {
-        if (isLayoutWithIterations(layout)) {
-            layout.execute(graph, options);
-            layout.stop();
-            return layout.tick((_a = options.iterations) !== null && _a !== void 0 ? _a : 300);
-        }
-        if (assign)
-            return yield layout.assign(graph, options);
-        return yield layout.execute(graph, options);
-    });
-}
-//# sourceMappingURL=combo-combined.js.map

package/lib/combo-combined.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"combo-combined.js","sourceRoot":"","sources":["../src/combo-combined.ts"],"names":[],"mappings":";AAAA,OAAO,EAAE,KAAK,IAAI,SAAS,EAAM,MAAM,gBAAgB,CAAC;AACxD,OAAO,EAAE,UAAU,EAAE,QAAQ,EAAE,QAAQ,EAAE,MAAM,YAAY,CAAC;AAC5D,OAAO,EAAE,gBAAgB,EAAE,MAAM,cAAc,CAAC;AAChD,OAAO,EAAE,WAAW,EAAE,MAAM,SAAS,CAAC;AACtC,OAAO,EAAE,SAAS,EAAE,MAAM,OAAO,CAAC;AAUlC,OAAO,EAAE,sBAAsB,EAAE,MAAM,SAAS,CAAC;AACjD,OAAO,EAAE,aAAa,EAAE,YAAY,EAAE,OAAO,EAAE,MAAM,QAAQ,CAAC;AAC9D,OAAO,EAAE,qBAAqB,EAAE,MAAM,eAAe,CAAC;AAEtD,MAAM,qBAAqB,GAA+B;IACxD,MAAM,EAAE,IAAI;IACZ,MAAM,EAAE,IAAI;IACZ,OAAO,EAAE,IAAI;IACb,WAAW,EAAE,IAAI;IACjB,WAAW,EAAE,IAAI;IACjB,KAAK,EAAE,IAAI;IACX,eAAe,EAAE,IAAI;CACtB,CAAC;AAEF,MAAM,uBAAuB,GAAwC;IACnE,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;IACd,YAAY,EAAE,EAAE;IAChB,OAAO,EAAE,OAAO;CACjB,CAAC;AAEF;;;;GAIG;AACH,MAAM,OAAO,mBAAmB;IAG9B,YACS,UAAsC,EAAgC;QAAtE,YAAO,GAAP,OAAO,CAA+D;QAH/E,OAAE,GAAG,eAAe,CAAC;QAKnB,IAAI,CAAC,OAAO,mCACP,uBAAuB,GACvB,OAAO,CACX,CAAC;IACJ,CAAC;IAED;;OAEG;IACG,OAAO,CAAC,KAAY,EAAE,OAAoC;;YAC9D,OAAO,IAAI,CAAC,0BAA0B,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;QAChE,CAAC;KAAA;IAED;;OAEG;IACG,MAAM,CAAC,KAAY,EAAE,OAAoC;;YAC7D,MAAM,IAAI,CAAC,0BAA0B,CAAC,IAAI,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;QAC9D,CAAC;KAAA;IAYa,0BAA0B,CACtC,MAAe,EACf,KAAY,EACZ,OAAoC;;YAEpC,MAAM,aAAa,GAAG,IAAI,CAAC,QAAQ,iCAAM,IAAI,CAAC,OAAO,GAAK,OAAO,EAAG,CAAC;YACrE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,WAAW,EAAE,gBAAgB,EAAE,GAAG,aAAa,CAAC;YAEzE,MAAM,KAAK,GAAW,KAAK;iBACxB,WAAW,EAAE;iBACb,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YACzC,MAAM,MAAM,GAAW,KAAK;iBACzB,WAAW,EAAE;iBACb,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YACxC,MAAM,KAAK,GAAW,KAAK,CAAC,WAAW,EAAE,CAAC;YAE1C,MAAM,CAAC,GAAG,KAAK,aAAL,KAAK,uBAAL,KAAK,CAAE,MAAM,CAAC;YACxB,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE;gBACjB,OAAO,qBAAqB,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;aACrD;YAED,eAAe;YACf,MAAM,WAAW,GAAc,EAAE,CAAC;YAElC,MAAM,OAAO,GAAkB,IAAI,GAAG,EAAE,CAAC;YACzC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;gBACrB,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;YAC7B,CAAC,CAAC,CAAC;YACH,MAAM,QAAQ,GAAkB,IAAI,GAAG,EAAE,CAAC;YAC1C,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE;gBACvB,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;YAChC,CAAC,CAAC,CAAC;YAEH,sEAAsE;YACtE,uDAAuD;YACvD,MAAM,UAAU,GAAkB,IAAI,GAAG,EAAE,CAAC;YAC5C,yFAAyF;YACzF,MAAM,wBAAwB,GAAG,IAAI,CAAC,cAAc,CAClD,KAAK,EACL,OAAO,EACP,OAAO,EACP,QAAQ,EACR,KAAK,EACL,aAAa,EACb,UAAU,CACX,CAAC;YACF,MAAM,OAAO,CAAC,GAAG,CAAC,wBAAwB,CAAC,CAAC;YAE5C,MAAM,YAAY,GAAqB,IAAI,GAAG,EAAE,CAAC;YACjD,MAAM,gBAAgB,GAAW,EAAE,CAAC;YACpC,MAAM,iBAAiB,GAAgB,IAAI,GAAG,EAAE,CAAC;YACjD,IAAI,iBAAiB,GAAG,IAAI,CAAC;YAC7B,KAAK,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,CAAC,IAAU,EAAE,EAAE;gBAC7C,MAAM,KAAK,GAAG,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBACtC,MAAM,UAAU,GAAG,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBACjE,MAAM,eAAe,GAAG;oBACtB,EAAE,EAAE,IAAI,CAAC,EAAE;oBACX,IAAI,kCACC,IAAI,CAAC,IAAI,KACZ,CAAC,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC,EACpC,CAAC,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC,EACpC,EAAE,EAAE,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,UAAU,CAAC,IAAI,CAAC,EAAE,EACvC,EAAE,EAAE,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,UAAU,CAAC,IAAI,CAAC,EAAE,EACvC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,IAAI,UAAU,CAAC,IAAI,CAAC,IAAI,EAC7C,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,GACtB;iBACF,CAAC;gBACF,gBAAgB,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;gBACvC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;gBAChC,IACE,CAAC,KAAK,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC,CAAC;oBAC9B,eAAe,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC;oBAC5B,CAAC,KAAK,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC,CAAC;oBAC9B,eAAe,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,EAC5B;oBACA,iBAAiB,GAAG,KAAK,CAAC;iBAC3B;qBAAM;oBACL,eAAe,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,GAAG,CAAC;oBAC7C,eAAe,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,GAAG,CAAC;iBAC9C;gBACD,YAAY,CACV,KAAK,EACL,CAAC,IAAI,CAAC,EACN,CAAC,KAAK,EAAE,EAAE;oBACR,IAAI,KAAK,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE;wBAAE,iBAAiB,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;gBACrE,CAAC,EACD,IAAI,EACJ,OAAO,CACR,CAAC;YACJ,CAAC,CAAC,CAAC;YAEH,MAAM,gBAAgB,GAAQ,EAAE,CAAC;YACjC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;gBACrB,MAAM,gBAAgB,GACpB,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC;gBACpD,MAAM,gBAAgB,GACpB,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC;gBACpD,sGAAsG;gBACtG,IACE,gBAAgB,KAAK,gBAAgB;oBACrC,YAAY,CAAC,GAAG,CAAC,gBAAgB,CAAC;oBAClC,YAAY,CAAC,GAAG,CAAC,gBAAgB,CAAC,EAClC;oBACA,gBAAgB,CAAC,IAAI,CAAC;wBACpB,EAAE,EAAE,IAAI,CAAC,EAAE;wBACX,MAAM,EAAE,gBAAgB;wBACxB,MAAM,EAAE,gBAAgB;wBACxB,IAAI,EAAE,EAAE;qBACT,CAAC,CAAC;iBACJ;YACH,CAAC,CAAC,CAAC;YAEH,gCAAgC;YAChC,IAAI,cAAmB,CAAC;YACxB,IAAI,gBAAgB,aAAhB,gBAAgB,uBAAhB,gBAAgB,CAAE,MAAM,EAAE;gBAC5B,IAAI,gBAAgB,CAAC,MAAM,KAAK,CAAC,EAAE;oBACjC,gBAAgB,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;oBACvC,gBAAgB,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;iBACxC;qBAAM;oBACL,MAAM,gBAAgB,GAAG,IAAI,SAAS,CAAC;wBACrC,KAAK,EAAE,gBAAgB;wBACvB,KAAK,EAAE,gBAAgB;qBACxB,CAAC,CAAC;oBACH,MAAM,WAAW,GAAG,gBAAgB,IAAI,IAAI,WAAW,EAAE,CAAC;oBAC1D,+DAA+D;oBAC/D,IAAI,iBAAiB,IAAI,qBAAqB,CAAC,WAAW,CAAC,EAAE,CAAC,EAAE;wBAC9D,MAAM,iBAAiB,GACrB,gBAAgB,CAAC,MAAM,GAAG,GAAG;4BAC3B,CAAC,CAAC,IAAI,SAAS,EAAE;4BACjB,CAAC,CAAC,IAAI,gBAAgB,EAAE,CAAC;wBAC7B,MAAM,iBAAiB,CAAC,MAAM,CAAC,gBAAgB,CAAC,CAAC;qBAClD;oBAED,MAAM,OAAO,mBACX,MAAM,EACN,EAAE,EAAE,CAAC,EACL,cAAc,EAAE,IAAI,EACpB,OAAO,EAAE,KAAK,IACX,CAAC,WAAW,CAAC,EAAE,KAAK,OAAO;wBAC5B,CAAC,CAAC;4BACE,OAAO,EAAE,CAAC;4BACV,MAAM,EAAE,CAAC;4BACT,YAAY,EAAE,CAAC,IAAU,EAAE,MAAY,EAAE,MAAY,EAAE,EAAE;gCACvD,MAAM,UAAU,GACd,IAAI,CAAC,GAAG,CAAC,GAAI,MAAM,CAAC,IAAI,CAAC,IAAiB,CAAC,IAAI,EAAE,CAAC;gCACpD,MAAM,UAAU,GACd,IAAI,CAAC,GAAG,CAAC,GAAI,MAAM,CAAC,IAAI,CAAC,IAAiB,CAAC,IAAI,EAAE,CAAC;gCACpD,OAAO,UAAU,GAAG,CAAC,GAAG,UAAU,GAAG,CAAC,GAAG,GAAG,CAAC;4BAC/C,CAAC;yBACF;wBACH,CAAC,CAAC,EAAE,CAAC,CACR,CAAC;oBAEF,cAAc,GAAG,MAAM,aAAa,CAClC,WAAW,EACX,gBAAgB,EAChB,OAAO,CACR,CAAC;iBACH;gBAED,wCAAwC;gBACxC,UAAU,CAAC,OAAO,CAAC,CAAC,SAAe,EAAE,EAAE;;oBACrC,MAAM,aAAa,GAAG,cAAc,CAAC,KAAK,CAAC,IAAI,CAC7C,CAAC,GAAS,EAAE,EAAE,CAAC,GAAG,CAAC,EAAE,KAAK,SAAS,CAAC,EAAE,CACvC,CAAC;oBACF,IAAI,aAAa,EAAE;wBACjB,+DAA+D;wBAC/D,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,aAAa,CAAC,IAAI,CAAC;wBACpC,SAAS,CAAC,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;wBAC9B,SAAS,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;wBACrB,SAAS,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;wBACrB,WAAW,CAAC,IAAI,CAAC;4BACf,EAAE,EAAE,SAAS,CAAC,EAAE;4BAChB,IAAI,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE;yBACf,CAAC,CAAC;qBACJ;oBACD,uBAAuB;oBACvB,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,SAAS,CAAC,IAAI,CAAC;oBAChC,MAAC,SAAS,CAAC,IAAI,CAAC,KAAgB,0CAAE,OAAO,CAAC,CAAC,IAAa,EAAE,EAAE;wBAC1D,WAAW,CAAC,IAAI,CAAC;4BACf,EAAE,EAAE,IAAI,CAAC,EAAE;4BACX,IAAI,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE;yBACjD,CAAC,CAAC;oBACL,CAAC,CAAC,CAAC;gBACL,CAAC,CAAC,CAAC;gBACH,oCAAoC;gBACpC,UAAU,CAAC,OAAO,CAAC,CAAC,EAAE,IAAI,EAAQ,EAAE,EAAE;oBACpC,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,OAAO,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC;oBACrC,KAAgB,aAAhB,KAAK,uBAAL,KAAK,CAAa,OAAO,CAAC,CAAC,IAAa,EAAE,EAAE;wBAC3C,IAAI,CAAC,OAAO,EAAE;4BACZ,MAAM,UAAU,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC,CAAC;4BAC7D,UAAU,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;4BAC5B,UAAU,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;yBAC7B;oBACH,CAAC,CAAC,CAAC;gBACL,CAAC,CAAC,CAAC;aACJ;YAED,IAAI,MAAM,EAAE;gBACV,WAAW,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;oBAC3B,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,EAAE;wBAC3B,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;wBACd,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;qBACf,CAAC,CAAC;gBACL,CAAC,CAAC,CAAC;aACJ;YAED,MAAM,MAAM,GAAG;gBACb,KAAK,EAAE,WAAW;gBAClB,KAAK;aACN,CAAC;YAEF,OAAO,MAAM,CAAC;QAChB,CAAC;KAAA;IAEO,QAAQ,CAAC,OAAmC;QAClD,MAAM,gBAAgB,qBAAQ,OAAO,CAAE,CAAC;QACxC,MAAM,EAAE,QAAQ,EAAE,OAAO,EAAE,YAAY,EAAE,GAAG,OAAO,CAAC;QACpD,IAAI,YAAgC,CAAC;QACrC,IAAI,WAA+B,CAAC;QAEpC,0BAA0B;QAC1B,IAAI,QAAQ,CAAC,OAAO,CAAC,EAAE;YACrB,WAAW,GAAG,GAAG,EAAE,CAAC,OAAc,CAAC;SACpC;aAAM,IAAI,UAAU,CAAC,OAAO,CAAC,EAAE;YAC9B,WAAW,GAAG,OAAO,CAAC;SACvB;aAAM;YACL,WAAW,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC;SACvB;QACD,gBAAgB,CAAC,OAAO,GAAG,WAAW,CAAC;QAEvC,uBAAuB;QACvB,IAAI,CAAC,QAAQ,EAAE;YACb,YAAY,GAAG,CAAC,CAAC,EAAE,EAAE;gBACnB,MAAM,OAAO,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC;gBAC/B,IAAI,CAAC,CAAC,IAAI,EAAE;oBACV,IAAI,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE;wBACnB,MAAM,GAAG,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;wBAC1D,OAAO,CAAC,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC;qBAC5B;oBACD,IAAI,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE;wBACpB,MAAM,GAAG,GACP,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC;wBAC9D,OAAO,CAAC,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC;qBAC5B;oBACD,OAAO,CAAC,CAAC,CAAC,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC;iBAC/B;gBACD,OAAO,EAAE,GAAG,OAAO,GAAG,CAAC,CAAC;YAC1B,CAAC,CAAC;SACH;aAAM,IAAI,UAAU,CAAC,QAAQ,CAAC,EAAE;YAC/B,YAAY,GAAG,CAAC,CAAC,EAAE,EAAE;gBACnB,MAAM,IAAI,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;gBACzB,MAAM,OAAO,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC;gBAC/B,IAAI,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE;oBACnB,MAAM,GAAG,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;oBAC1D,OAAO,CAAC,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC;iBAC5B;gBACD,OAAO,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC;YACtC,CAAC,CAAC;SACH;aAAM,IAAI,OAAO,CAAC,QAAQ,CAAC,EAAE;YAC5B,MAAM,MAAM,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;YACrE,MAAM,MAAM,GAAG,MAAM,GAAG,CAAC,CAAC;YAC1B,YAAY,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,GAAG,WAAW,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;SACnD;aAAM;YACL,cAAc;YACd,MAAM,MAAM,GAAG,QAAQ,GAAG,CAAC,CAAC;YAC5B,YAAY,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,GAAG,WAAW,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;SACnD;QACD,gBAAgB,CAAC,QAAQ,GAAG,YAAY,CAAC;QAEzC,2BAA2B;QAC3B,IAAI,gBAAoC,CAAC;QACzC,IAAI,QAAQ,CAAC,YAAY,CAAC,EAAE;YAC1B,gBAAgB,GAAG,GAAG,EAAE,CAAC,YAAmB,CAAC;SAC9C;aAAM,IAAI,OAAO,CAAC,YAAY,CAAC,EAAE;YAChC,gBAAgB,GAAG,GAAG,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,YAAY,CAAC,CAAC;SAC7D;aAAM,IAAI,UAAU,CAAC,YAAY,CAAC,EAAE;YACnC,gBAAgB,GAAG,YAAY,CAAC;SACjC;aAAM;YACL,YAAY;YACZ,gBAAgB,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC;SAC5B;QACD,gBAAgB,CAAC,YAAY,GAAG,gBAAgB,CAAC;QACjD,OAAO,gBAAgB,CAAC;IAC1B,CAAC;IAEO,cAAc,CACpB,KAAY,EACZ,OAAe,EACf,OAAsB,EACtB,QAAuB,EACvB,KAAa,EACb,OAAmC,EACnC,UAAyB;QAEzB,MAAM,EAAE,QAAQ,EAAE,YAAY,EAAE,OAAO,EAAE,WAAW,EAAE,GAAG,OAAO,CAAC;QAEjE,MAAM,gBAAgB,GAAQ,WAAW,IAAI,IAAI,gBAAgB,CAAC,EAAE,CAAC,CAAC;QACtE,MAAM,kBAAkB,GAAG;YACzB,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;YACd,cAAc,EAAE,IAAI;YACpB,WAAW,EAAE,OAAO;SACrB,CAAC;QACF,MAAM,mBAAmB,GAAmB,EAAE,CAAC;QAE/C,MAAM,OAAO,GAAG,CAAC,IAAU,EAAE,EAAE;YAC7B,aAAa;YACb,IAAI,OAAO,GAAG,CAAA,YAAY,aAAZ,YAAY,uBAAZ,YAAY,CAAG,IAAI,CAAC,KAAI,EAAE,CAAC;YACzC,IAAI,OAAO,CAAC,OAAO,CAAC;gBAAE,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,CAAC;YACrD,OAAO;gBACL,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,GAAG,CAAC,EAAE,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC;gBACrD,OAAO;aACR,CAAC;QACJ,CAAC,CAAC;QAEF,KAAK,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,CAAC,IAAS,EAAE,EAAE;YAC5C,aAAa;YACb,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE;gBACtB,EAAE,EAAE,IAAI,CAAC,EAAE;gBACX,IAAI,EAAE;oBACJ,KAAK,EAAE,EAAE;oBACT,IAAI,EAAE,OAAO,CAAC,IAAI,CAAC,CAAC,IAAI;iBACzB;aACF,CAAC,CAAC;YAEH,IAAI,KAAK,GAAiB,OAAO,CAAC,OAAO,EAAE,CAAC;YAE5C,qFAAqF;YACrF,YAAY,CACV,KAAK,EACL,CAAC,IAAI,CAAC,EACN,CAAC,QAAQ,EAAE,EAAE;;gBACX,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ;oBAAE,OAAO;gBACpC,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,OAAO,EAAE,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC;gBACnD,IAAI,CAAC,CAAA,MAAA,KAAK,CAAC,WAAW,CAAC,QAAQ,CAAC,EAAE,EAAE,OAAO,CAAC,0CAAE,MAAM,CAAA,EAAE;oBACpD,cAAc;oBACd,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,EAAE;wBAC1B,EAAE,EAAE,QAAQ,CAAC,EAAE;wBACf,IAAI,kCACC,QAAQ,CAAC,IAAI,KAChB,IAAI,EAAE,KAAK,GACZ;qBACF,CAAC,CAAC;iBACJ;qBAAM;oBACL,kBAAkB;oBAClB,MAAM,SAAS,GAAG,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;oBAC9C,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,EAAE;wBAC1B,EAAE,EAAE,QAAQ,CAAC,EAAE;wBACf,IAAI,kBACF,KAAK,EAAE,EAAE,IACN,SAAS,aAAT,SAAS,uBAAT,SAAS,CAAE,IAAI,CACnB;qBACF,CAAC,CAAC;oBACH,MAAM,kBAAkB,GAAG,IAAI,GAAG,EAAE,CAAC;oBACrC,MAAM,gBAAgB,GAAG,KAAK;yBAC3B,WAAW,CAAC,QAAQ,CAAC,EAAE,EAAE,OAAO,CAAC;yBACjC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE;wBACb,IAAI,KAAK,CAAC,IAAI,CAAC,QAAQ,EAAE;4BACvB,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE;gCAC7B,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE;oCACvB,EAAE,EAAE,KAAK,CAAC,EAAE;oCACZ,IAAI,oBACC,KAAK,CAAC,IAAI,CACd;iCACF,CAAC,CAAC;6BACJ;4BACD,kBAAkB,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;4BACvC,OAAO,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;yBACjC;wBACD,MAAM,OAAO,GAAG,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;wBAChE,kBAAkB,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;wBACvC,OAAO;4BACL,EAAE,EAAE,KAAK,CAAC,EAAE;4BACZ,IAAI,kCACC,OAAO,CAAC,IAAI,GACZ,KAAK,CAAC,IAAI,CACd;yBACF,CAAC;oBACJ,CAAC,CAAC,CAAC;oBACL,MAAM,cAAc,GAAG;wBACrB,KAAK,EAAE,gBAAgB;wBACvB,KAAK,EAAE,KAAK,CAAC,MAAM,CACjB,CAAC,IAAI,EAAE,EAAE,CACP,kBAAkB,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC;4BACnC,kBAAkB,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CACtC;qBACF,CAAC;oBACF,IAAI,WAAW,GAAG,QAAQ,CAAC;oBAC3B,gBAAgB,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;;wBAChC,IAAI,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC;wBACzB,IAAI,CAAC,IAAI,EAAE;4BACT,IAAI,GAAG,CAAA,MAAA,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,0CAAE,IAAI,CAAC,IAAI;iCACtC,QAAqB,aAArB,QAAQ,uBAAR,QAAQ,CAAgB,IAAI,CAAC,CAAA,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;yBAC9C;wBACD,IAAI,QAAQ,CAAC,IAAI,CAAC;4BAAE,IAAI,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;wBACxC,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,GAAG,IAAI,CAAC;wBAC5B,IAAI,WAAW,GAAG,KAAK;4BAAE,WAAW,GAAG,KAAK,CAAC;wBAC7C,IAAI,WAAW,GAAG,KAAK;4BAAE,WAAW,GAAG,KAAK,CAAC;wBAC7C,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;oBACxB,CAAC,CAAC,CAAC;oBAEH,+DAA+D;oBAC/D,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,GAAS,EAAE;wBAC5B,MAAM,cAAc,GAAG,IAAI,SAAS,CAAC,cAAc,CAAC,CAAC;wBACrD,MAAM,aAAa,CACjB,gBAAgB,EAChB,cAAc,EACd,kBAAkB,EAClB,IAAI,CACL,CAAC;wBACF,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,aAAa,CAC9C,gBAA6B,CAC9B,CAAC;wBACF,uEAAuE;wBACvE,MAAM,MAAM,GAAG,EAAE,CAAC,EAAE,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;wBAC9D,cAAc,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;4BACpC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC;4BACxB,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC;wBAC1B,CAAC,CAAC,CAAC;wBACH,MAAM,IAAI,GAAqB;4BAC7B,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,EAAE,WAAW,CAAC,GAAG,OAAO,GAAG,CAAC;4BAChD,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,EAAE,WAAW,CAAC,GAAG,OAAO,GAAG,CAAC;yBACjD,CAAC;wBAEF,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;wBAC7C,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,gBAAgB,CAAC;oBAC5D,CAAC,CAAA,CAAC,CAAC;iBACJ;gBACD,OAAO,IAAI,CAAC;YACd,CAAC,EACD,IAAI,EACJ,OAAO,CACR,CAAC;YACF,mBAAmB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAClC,CAAC,CAAC,CAAC;QACH,OAAO,mBAAmB,CAAC;IAC7B,CAAC;CACF;AAED,SAAe,aAAa,CAC1B,MAAmB,EACnB,KAAY,EACZ,OAA4B,EAC5B,MAAgB;;;QAEhB,IAAI,sBAAsB,CAAC,MAAM,CAAC,EAAE;YAClC,MAAM,CAAC,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;YAC/B,MAAM,CAAC,IAAI,EAAE,CAAC;YACd,OAAO,MAAM,CAAC,IAAI,CAAC,MAAA,OAAO,CAAC,UAAU,mCAAI,GAAG,CAAC,CAAC;SAC/C;QACD,IAAI,MAAM;YAAE,OAAO,MAAM,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;QACvD,OAAO,MAAM,MAAM,CAAC,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;;CAC7C"}

package/lib/concentric.d.ts

@@ -1,20 +0,0 @@
-import type { ConcentricLayoutOptions, Graph, Layout, LayoutMapping } from './types';
-/**
- * <zh/> 同心圆布局
- *
- * <en/> Concentric layout
- */
-export declare class ConcentricLayout implements Layout<ConcentricLayoutOptions> {
-    options: ConcentricLayoutOptions;
-    id: string;
-    constructor(options?: ConcentricLayoutOptions);
-    /**
-     * Return the positions of nodes and edges(if needed).
-     */
-    execute(graph: Graph, options?: ConcentricLayoutOptions): Promise<LayoutMapping>;
-    /**
-     * To directly assign the positions to the nodes.
-     */
-    assign(graph: Graph, options?: ConcentricLayoutOptions): Promise<void>;
-    private genericConcentricLayout;
-}

package/lib/concentric.js

@@ -1,209 +0,0 @@
-import { __awaiter } from "tslib";
-import { isFunction, isNumber, isObject, isString } from '@antv/util';
-import { cloneFormatData, isArray } from './util';
-import { handleSingleNodeGraph } from './util/common';
-const DEFAULTS_LAYOUT_OPTIONS = {
-    nodeSize: 30,
-    nodeSpacing: 10,
-    preventOverlap: false,
-    sweep: undefined,
-    equidistant: false,
-    startAngle: (3 / 2) * Math.PI,
-    clockwise: true,
-    maxLevelDiff: undefined,
-    sortBy: 'degree',
-};
-/**
- * <zh/> 同心圆布局
- *
- * <en/> Concentric layout
- */
-export class ConcentricLayout {
-    constructor(options = {}) {
-        this.options = options;
-        this.id = 'concentric';
-        this.options = Object.assign(Object.assign({}, DEFAULTS_LAYOUT_OPTIONS), options);
-    }
-    /**
-     * Return the positions of nodes and edges(if needed).
-     */
-    execute(graph, options) {
-        return __awaiter(this, void 0, void 0, function* () {
-            return this.genericConcentricLayout(false, graph, options);
-        });
-    }
-    /**
-     * To directly assign the positions to the nodes.
-     */
-    assign(graph, options) {
-        return __awaiter(this, void 0, void 0, function* () {
-            yield this.genericConcentricLayout(true, graph, options);
-        });
-    }
-    genericConcentricLayout(assign, graph, options) {
-        return __awaiter(this, void 0, void 0, function* () {
-            const mergedOptions = Object.assign(Object.assign({}, this.options), options);
-            const { center: propsCenter, width: propsWidth, height: propsHeight, sortBy: propsSortBy, maxLevelDiff: propsMaxLevelDiff, sweep: propsSweep, clockwise, equidistant, preventOverlap, startAngle = (3 / 2) * Math.PI, nodeSize, nodeSpacing, } = mergedOptions;
-            const nodes = graph.getAllNodes();
-            const edges = graph.getAllEdges();
-            const width = !propsWidth && typeof window !== 'undefined'
-                ? window.innerWidth
-                : propsWidth;
-            const height = !propsHeight && typeof window !== 'undefined'
-                ? window.innerHeight
-                : propsHeight;
-            const center = (!propsCenter ? [width / 2, height / 2] : propsCenter);
-            if (!(nodes === null || nodes === void 0 ? void 0 : nodes.length) || nodes.length === 1) {
-                return handleSingleNodeGraph(graph, assign, center);
-            }
-            const layoutNodes = [];
-            let maxNodeSize;
-            let maxNodeSpacing = 0;
-            if (isArray(nodeSize)) {
-                maxNodeSize = Math.max(nodeSize[0], nodeSize[1]);
-            }
-            else if (isFunction(nodeSize)) {
-                maxNodeSize = -Infinity;
-                nodes.forEach((node) => {
-                    const currentSize = nodeSize(node);
-                    if (currentSize > maxNodeSize)
-                        maxNodeSize = currentSize;
-                });
-            }
-            else {
-                maxNodeSize = nodeSize;
-            }
-            if (isArray(nodeSpacing)) {
-                maxNodeSpacing = Math.max(nodeSpacing[0], nodeSpacing[1]);
-            }
-            else if (isNumber(nodeSpacing)) {
-                maxNodeSpacing = nodeSpacing;
-            }
-            nodes.forEach((node) => {
-                const cnode = cloneFormatData(node);
-                layoutNodes.push(cnode);
-                let nodeSize = maxNodeSize;
-                const { data } = cnode;
-                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);
-                }
-            });
-            // layout
-            const nodeIdxMap = {};
-            layoutNodes.forEach((node, i) => {
-                nodeIdxMap[node.id] = i;
-            });
-            // get the node degrees
-            let sortBy = propsSortBy;
-            if (!isString(sortBy) ||
-                layoutNodes[0].data[sortBy] === undefined) {
-                sortBy = 'degree';
-            }
-            if (sortBy === 'degree') {
-                layoutNodes.sort((n1, n2) => graph.getDegree(n2.id, 'both') - graph.getDegree(n1.id, 'both'));
-            }
-            else {
-                // sort nodes by value
-                layoutNodes.sort((n1, n2) => n2.data[sortBy] - n1.data[sortBy]);
-            }
-            const maxValueNode = layoutNodes[0];
-            const maxLevelDiff = (propsMaxLevelDiff ||
-                (sortBy === 'degree'
-                    ? graph.getDegree(maxValueNode.id, 'both')
-                    : maxValueNode.data[sortBy])) / 4;
-            // put the values into levels
-            const levels = [{ nodes: [] }];
-            let currentLevel = levels[0];
-            layoutNodes.forEach((node) => {
-                if (currentLevel.nodes.length > 0) {
-                    const 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);
-            });
-            // create positions for levels
-            let minDist = maxNodeSize + maxNodeSpacing; // min dist between nodes
-            if (!preventOverlap) {
-                // then strictly constrain to bb
-                const firstLvlHasMulti = levels.length > 0 && levels[0].nodes.length > 1;
-                const maxR = Math.min(width, height) / 2 - minDist;
-                const rStep = maxR / (levels.length + (firstLvlHasMulti ? 1 : 0));
-                minDist = Math.min(minDist, rStep);
-            }
-            // find the metrics for each level
-            let r = 0;
-            levels.forEach((level) => {
-                const 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)
-                    const dcos = Math.cos(level.dTheta) - Math.cos(0);
-                    const dsin = Math.sin(level.dTheta) - Math.sin(0);
-                    const 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) {
-                let rDeltaMax = 0;
-                let rr = 0;
-                for (let i = 0; i < levels.length; i++) {
-                    const level = levels[i];
-                    const rDelta = (level.r || 0) - rr;
-                    rDeltaMax = Math.max(rDeltaMax, rDelta);
-                }
-                rr = 0;
-                levels.forEach((level, i) => {
-                    if (i === 0) {
-                        rr = level.r || 0;
-                    }
-                    level.r = rr;
-                    rr += rDeltaMax;
-                });
-            }
-            // calculate the node positions
-            levels.forEach((level) => {
-                const dTheta = level.dTheta || 0;
-                const rr = level.r || 0;
-                level.nodes.forEach((node, j) => {
-                    const 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((node) => graph.mergeNodeData(node.id, {
-                    x: node.data.x,
-                    y: node.data.y,
-                }));
-            }
-            const result = {
-                nodes: layoutNodes,
-                edges,
-            };
-            return result;
-        });
-    }
-}
-//# sourceMappingURL=concentric.js.map