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

package/lib/antv-dagre/index.js

@@ -0,0 +1,337 @@
+import { __awaiter } from '../node_modules/.pnpm/@rollup_plugin-typescript@12.3.0_rollup@4.54.0_tslib@2.8.1_typescript@4.9.5/node_modules/tslib/tslib.es6.js';
+import { BaseLayout } from '../core/base-layout.js';
+import { parsePoint } from '../util/point.js';
+import { parseSize } from '../util/size.js';
+import { formatNumberFn, formatSizeFn } from '../util/format.js';
+import { DagreGraph } from './graph.js';
+import { layout } from './layout.js';
+import isNumber from '../node_modules/.pnpm/@antv_util@3.3.11/node_modules/@antv/util/esm/lodash/is-number.js';
+
+const DEFAULTS_LAYOUT_OPTIONS$8 = {
+    nodeSize: 10,
+    rankdir: 'TB',
+    nodesep: 50,
+    ranksep: 50,
+    edgeLabelSpace: true,
+    ranker: 'tight-tree',
+    controlPoints: false,
+    radial: false,
+    focusNode: null, // radial 为 true 时生效，关注的节点
+};
+/**
+ * <zh/> AntV 实现的 Dagre 布局
+ *
+ * <en/> AntV implementation of Dagre layout
+ */
+class AntVDagreLayout extends BaseLayout {
+    constructor() {
+        super(...arguments);
+        this.id = 'antv-dagre';
+    }
+    getDefaultOptions() {
+        return DEFAULTS_LAYOUT_OPTIONS$8;
+    }
+    layout(options) {
+        return __awaiter(this, void 0, void 0, function* () {
+            const { nodeSize, align, rankdir = 'TB', ranksep, nodesep, edgeLabelSpace, ranker = 'tight-tree', nodeOrder, begin, controlPoints, radial, sortByCombo, 
+            // focusNode,
+            preset, } = options;
+            const ranksepfunc = formatNumberFn(ranksep, DEFAULTS_LAYOUT_OPTIONS$8.ranksep);
+            const nodesepfunc = formatNumberFn(nodesep, DEFAULTS_LAYOUT_OPTIONS$8.nodesep);
+            let horisep = nodesepfunc;
+            let vertisep = ranksepfunc;
+            if (rankdir === 'LR' || rankdir === 'RL') {
+                horisep = ranksepfunc;
+                vertisep = nodesepfunc;
+            }
+            const nodeSizeFunc = formatSizeFn(nodeSize, DEFAULTS_LAYOUT_OPTIONS$8.nodeSize);
+            // Create internal graph
+            const g = new DagreGraph({ tree: [] });
+            // copy graph to g
+            const nodes = this.model.nodes();
+            const edges = this.model.edges();
+            nodes.forEach((node) => {
+                var _a;
+                const size = parseSize(nodeSizeFunc(node));
+                const verti = vertisep(node);
+                const hori = horisep(node);
+                const width = size[0] + 2 * hori;
+                const height = size[1] + 2 * verti;
+                const layer = (_a = node.data) === null || _a === void 0 ? void 0 : _a.layer;
+                if (isNumber(layer)) {
+                    // 如果有layer属性，加入到node的label中
+                    g.addNode({
+                        id: node.id,
+                        data: {
+                            width,
+                            height,
+                            layer,
+                            originalWidth: size[0],
+                            originalHeight: size[1],
+                        },
+                    });
+                }
+                else {
+                    g.addNode({
+                        id: node.id,
+                        data: {
+                            width,
+                            height,
+                            originalWidth: size[0],
+                            originalHeight: size[1],
+                        },
+                    });
+                }
+            });
+            edges.forEach((edge) => {
+                g.addEdge({
+                    id: edge.id,
+                    source: edge.source,
+                    target: edge.target,
+                    data: {},
+                });
+            });
+            if (sortByCombo) {
+                g.attachTreeStructure('combo');
+                nodes.forEach((node) => {
+                    const parentId = node === null || node === void 0 ? void 0 : node.parentId;
+                    if (parentId === undefined)
+                        return;
+                    if (g.hasNode(parentId)) {
+                        g.setParent(node.id, parentId, 'combo');
+                    }
+                });
+            }
+            let prevGraph = null;
+            if (preset === null || preset === void 0 ? void 0 : preset.length) {
+                prevGraph = new DagreGraph();
+                preset.forEach((node) => {
+                    prevGraph.addNode({
+                        id: node.id,
+                        data: node.data,
+                    });
+                });
+            }
+            layout(g, {
+                prevGraph,
+                edgeLabelSpace,
+                keepNodeOrder: !!nodeOrder,
+                nodeOrder: nodeOrder || [],
+                acyclicer: 'greedy',
+                ranker,
+                rankdir,
+                align,
+            });
+            const layoutTopLeft = [0, 0];
+            if (begin) {
+                let minX = Infinity;
+                let minY = Infinity;
+                g.getAllNodes().forEach((node) => {
+                    if (minX > node.data.x)
+                        minX = node.data.x;
+                    if (minY > node.data.y)
+                        minY = node.data.y;
+                });
+                g.getAllEdges().forEach((edge) => {
+                    var _a;
+                    (_a = edge.data.points) === null || _a === void 0 ? void 0 : _a.forEach((point) => {
+                        if (minX > point.x)
+                            minX = point.x;
+                        if (minY > point.y)
+                            minY = point.y;
+                    });
+                });
+                layoutTopLeft[0] = begin[0] - minX;
+                layoutTopLeft[1] = begin[1] - minY;
+            }
+            const isHorizontal = rankdir === 'LR' || rankdir === 'RL';
+            if (radial) ;
+            else {
+                const layerCoords = new Set();
+                const isInvert = rankdir === 'BT' || rankdir === 'RL';
+                const layerCoordSort = isInvert
+                    ? (a, b) => b - a
+                    : (a, b) => a - b;
+                g.getAllNodes().forEach((node) => {
+                    // let ndata: any = this.nodeMap[node];
+                    // if (!ndata) {
+                    //   ndata = combos?.find((it) => it.id === node);
+                    // }
+                    // if (!ndata) return;
+                    // ndata.x = node.data.x! + dBegin[0];
+                    // ndata.y = node.data.y! + dBegin[1];
+                    // //  pass layer order to data for increment layout use
+                    // ndata._order = node.data._order;
+                    // layerCoords.add(isHorizontal ? ndata.x : ndata.y);
+                    node.data.x = node.data.x + layoutTopLeft[0];
+                    node.data.y = node.data.y + layoutTopLeft[1];
+                    layerCoords.add(isHorizontal ? node.data.x : node.data.y);
+                });
+                const layerCoordsArr = Array.from(layerCoords).sort(layerCoordSort);
+                // pre-define the isHorizontal related functions to avoid redundant calc in interations
+                const isDifferentLayer = isHorizontal
+                    ? (point1, point2) => point1.x !== point2.x
+                    : (point1, point2) => point1.y !== point2.y;
+                const filterControlPointsOutOfBoundary = isHorizontal
+                    ? (ps, point1, point2) => {
+                        const max = Math.max(point1.y, point2.y);
+                        const min = Math.min(point1.y, point2.y);
+                        return ps.filter((point) => point.y <= max && point.y >= min);
+                    }
+                    : (ps, point1, point2) => {
+                        const max = Math.max(point1.x, point2.x);
+                        const min = Math.min(point1.x, point2.x);
+                        return ps.filter((point) => point.x <= max && point.x >= min);
+                    };
+                g.getAllEdges().forEach((edge, i) => {
+                    var _a;
+                    // const i = edges.findIndex((it) => {
+                    //   return it.source === edge.source && it.target === edge.target;
+                    // });
+                    // if (i <= -1) return;
+                    if (edgeLabelSpace && controlPoints && edge.data.type !== 'loop') {
+                        edge.data.controlPoints = getControlPoints((_a = edge.data.points) === null || _a === void 0 ? void 0 : _a.map(({ x, y }) => ({
+                            x: x + layoutTopLeft[0],
+                            y: y + layoutTopLeft[1],
+                        })), g.getNode(edge.source), g.getNode(edge.target), layerCoordsArr, isHorizontal, isDifferentLayer, filterControlPointsOutOfBoundary);
+                    }
+                });
+            }
+            this.model.forEachNode((node) => {
+                const layoutNode = g.getNode(node.id);
+                if (layoutNode) {
+                    const { x, y, width, height, originalWidth, originalHeight } = layoutNode.data;
+                    const children = sortByCombo
+                        ? g.getChildren(node.id, 'combo')
+                        : g.getChildren(node.id);
+                    const hasChildren = children.length > 0;
+                    if (hasChildren) {
+                        let minX = Infinity, maxX = -Infinity;
+                        let minY = Infinity, maxY = -Infinity;
+                        children.forEach((child) => {
+                            const childId = child.id;
+                            const childNode = g.getNode(childId);
+                            if (childNode === null || childNode === void 0 ? void 0 : childNode.data) {
+                                const childX = childNode.data.x;
+                                const childY = childNode.data.y;
+                                const childWidth = childNode.data.originalWidth || childNode.data.width || 0;
+                                const childHeight = childNode.data.originalHeight || childNode.data.height || 0;
+                                minX = Math.min(minX, childX - childWidth / 2);
+                                maxX = Math.max(maxX, childX + childWidth / 2);
+                                minY = Math.min(minY, childY - childHeight / 2);
+                                maxY = Math.max(maxY, childY + childHeight / 2);
+                            }
+                        });
+                        const padding = 20;
+                        const groupWidth = (maxX - minX || 0) + padding * 2;
+                        const groupHeight = (maxY - minY || 0) + padding * 2;
+                        node.x = (minX + maxX) / 2;
+                        node.y = (minY + maxY) / 2;
+                        node.size = [groupWidth, groupHeight];
+                    }
+                    else {
+                        node.x = x;
+                        node.y = y;
+                        node.size = [originalWidth, originalHeight];
+                    }
+                }
+            });
+            this.model.forEachEdge((edge) => {
+                const layoutEdge = g.getEdge(edge.id);
+                if (layoutEdge && layoutEdge.data.controlPoints) {
+                    edge.points = layoutEdge.data.controlPoints.map(parsePoint);
+                }
+            });
+        });
+    }
+}
+/**
+ * Format controlPoints to avoid polylines crossing nodes
+ * @param points
+ * @param sourceNode
+ * @param targetNode
+ * @param layerCoordsArr
+ * @param isHorizontal
+ * @returns
+ */
+const getControlPoints = (points, sourceNode, targetNode, layerCoordsArr, isHorizontal, isDifferentLayer, filterControlPointsOutOfBoundary) => {
+    let controlPoints = (points === null || points === void 0 ? void 0 : points.slice(1, points.length - 1)) || []; // 去掉头尾
+    // 酌情增加控制点，使折线不穿过跨层的节点
+    if (sourceNode && targetNode) {
+        let { x: sourceX, y: sourceY } = sourceNode.data;
+        let { x: targetX, y: targetY } = targetNode.data;
+        if (isHorizontal) {
+            sourceX = sourceNode.data.y;
+            sourceY = sourceNode.data.x;
+            targetX = targetNode.data.y;
+            targetY = targetNode.data.x;
+        }
+        // 为跨层级的边增加第一个控制点。忽略垂直的/横向的边。
+        // 新控制点 = {
+        //   x: 终点x,
+        //   y: (起点y + 下一层y) / 2,   #下一层y可能不等于终点y
+        // }
+        if (targetY !== sourceY && sourceX !== targetX) {
+            const sourceLayer = layerCoordsArr.indexOf(sourceY);
+            const sourceNextLayerCoord = layerCoordsArr[sourceLayer + 1];
+            if (sourceNextLayerCoord) {
+                const firstControlPoint = controlPoints[0];
+                const insertStartControlPoint = (isHorizontal
+                    ? {
+                        x: (sourceY + sourceNextLayerCoord) / 2,
+                        y: (firstControlPoint === null || firstControlPoint === void 0 ? void 0 : firstControlPoint.y) || targetX,
+                    }
+                    : {
+                        x: (firstControlPoint === null || firstControlPoint === void 0 ? void 0 : firstControlPoint.x) || targetX,
+                        y: (sourceY + sourceNextLayerCoord) / 2,
+                    });
+                // 当新增的控制点不存在（!=当前第一个控制点）时添加
+                if (!firstControlPoint ||
+                    isDifferentLayer(firstControlPoint, insertStartControlPoint)) {
+                    controlPoints.unshift(insertStartControlPoint);
+                }
+            }
+            const targetLayer = layerCoordsArr.indexOf(targetY);
+            const layerDiff = Math.abs(targetLayer - sourceLayer);
+            if (layerDiff === 1) {
+                controlPoints = filterControlPointsOutOfBoundary(controlPoints, sourceNode.data, targetNode.data);
+                // one controlPoint at least
+                if (!controlPoints.length) {
+                    controlPoints.push((isHorizontal
+                        ? {
+                            x: (sourceY + targetY) / 2,
+                            y: sourceX,
+                        }
+                        : {
+                            x: sourceX,
+                            y: (sourceY + targetY) / 2,
+                        }));
+                }
+            }
+            else if (layerDiff > 1) {
+                const targetLastLayerCoord = layerCoordsArr[targetLayer - 1];
+                if (targetLastLayerCoord) {
+                    const lastControlPoints = controlPoints[controlPoints.length - 1];
+                    const insertEndControlPoint = (isHorizontal
+                        ? {
+                            x: (targetY + targetLastLayerCoord) / 2,
+                            y: (lastControlPoints === null || lastControlPoints === void 0 ? void 0 : lastControlPoints.y) || targetX,
+                        }
+                        : {
+                            x: (lastControlPoints === null || lastControlPoints === void 0 ? void 0 : lastControlPoints.x) || sourceX,
+                            y: (targetY + targetLastLayerCoord) / 2,
+                        });
+                    // 当新增的控制点不存在（!=当前最后一个控制点）时添加
+                    if (!lastControlPoints ||
+                        isDifferentLayer(lastControlPoints, insertEndControlPoint)) {
+                        controlPoints.push(insertEndControlPoint);
+                    }
+                }
+            }
+        }
+    }
+    return controlPoints;
+};
+
+export { AntVDagreLayout };
+//# sourceMappingURL=index.js.map

package/lib/antv-dagre/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sources":["../../src/antv-dagre/src/antv-dagre/index.ts"],"sourcesContent":[null],"names":["DEFAULTS_LAYOUT_OPTIONS"],"mappings":";;;;;;;;;AAYA,MAAMA,yBAAuB,GAAoC;AAC/D,IAAA,QAAQ,EAAE,EAAE;AACZ,IAAA,OAAO,EAAE,IAAI;AACb,IAAA,OAAO,EAAE,EAAE;AACX,IAAA,OAAO,EAAE,EAAE;AACX,IAAA,cAAc,EAAE,IAAI;AACpB,IAAA,MAAM,EAAE,YAAY;AACpB,IAAA,aAAa,EAAE,KAAK;AACpB,IAAA,MAAM,EAAE,KAAK;IACb,SAAS,EAAE,IAAI;CAChB;AAED;;;;AAIG;AACG,MAAO,eAAgB,SAAQ,UAAkC,CAAA;AAAvE,IAAA,WAAA,GAAA;;QACE,IAAA,CAAA,EAAE,GAAG,YAAY;IA2dnB;IAzdY,iBAAiB,GAAA;AACzB,QAAA,OAAOA,yBAAuB;IAChC;AAEgB,IAAA,MAAM,CAAC,OAA+B,EAAA;;YACpD,MAAM,EACJ,QAAQ,EACR,KAAK,EACL,OAAO,GAAG,IAAI,EACd,OAAO,EACP,OAAO,EACP,cAAc,EACd,MAAM,GAAG,YAAY,EACrB,SAAS,EACT,KAAK,EACL,aAAa,EACb,MAAM,EACN,WAAW;;YAEX,MAAM,GACP,GAAG,OAAO;YAEX,MAAM,WAAW,GAAG,cAAc,CAChC,OAAO,EACPA,yBAAuB,CAAC,OAAiB,CAC1C;YACD,MAAM,WAAW,GAAG,cAAc,CAChC,OAAO,EACPA,yBAAuB,CAAC,OAAiB,CAC1C;YACD,IAAI,OAAO,GAAyC,WAAW;YAC/D,IAAI,QAAQ,GAAyC,WAAW;AAChE,YAAA,IAAI,OAAO,KAAK,IAAI,IAAI,OAAO,KAAK,IAAI,EAAE;gBACxC,OAAO,GAAG,WAAW;gBACrB,QAAQ,GAAG,WAAW;AACvB,YAAA;YAED,MAAM,YAAY,GAAG,YAAY,CAC/B,QAAQ,EACRA,yBAAuB,CAAC,QAAkB,CAC3C;;YAGD,MAAM,CAAC,GAAG,IAAI,UAAU,CAAgB,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC;;YAGrD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE;YAChC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE;AAEhC,YAAA,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,KAAI;;gBACrB,MAAM,IAAI,GAAG,SAAS,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;AAC1C,gBAAA,MAAM,KAAK,GAAG,QAAQ,CAAC,IAAI,CAAC;AAC5B,gBAAA,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC;gBAC1B,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI;gBAChC,MAAM,MAAM,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK;gBAClC,MAAM,KAAK,GAAG,CAAA,EAAA,GAAA,IAAI,CAAC,IAAI,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CAAE,KAAK;AAC9B,gBAAA,IAAI,QAAQ,CAAC,KAAK,CAAC,EAAE;;oBAEnB,CAAC,CAAC,OAAO,CAAC;wBACR,EAAE,EAAE,IAAI,CAAC,EAAE;AACX,wBAAA,IAAI,EAAE;4BACJ,KAAK;4BACL,MAAM;4BACN,KAAK;AACL,4BAAA,aAAa,EAAE,IAAI,CAAC,CAAC,CAAC;AACtB,4BAAA,cAAc,EAAE,IAAI,CAAC,CAAC,CAAC;AACxB,yBAAA;AACF,qBAAA,CAAC;AACH,gBAAA;AAAM,qBAAA;oBACL,CAAC,CAAC,OAAO,CAAC;wBACR,EAAE,EAAE,IAAI,CAAC,EAAE;AACX,wBAAA,IAAI,EAAE;4BACJ,KAAK;4BACL,MAAM;AACN,4BAAA,aAAa,EAAE,IAAI,CAAC,CAAC,CAAC;AACtB,4BAAA,cAAc,EAAE,IAAI,CAAC,CAAC,CAAC;AACxB,yBAAA;AACF,qBAAA,CAAC;AACH,gBAAA;AACH,YAAA,CAAC,CAAC;AAEF,YAAA,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,KAAI;gBACrB,CAAC,CAAC,OAAO,CAAC;oBACR,EAAE,EAAE,IAAI,CAAC,EAAE;oBACX,MAAM,EAAE,IAAI,CAAC,MAAM;oBACnB,MAAM,EAAE,IAAI,CAAC,MAAM;AACnB,oBAAA,IAAI,EAAE,EAAE;AACT,iBAAA,CAAC;AACJ,YAAA,CAAC,CAAC;AAEF,YAAA,IAAI,WAAW,EAAE;AACf,gBAAA,CAAC,CAAC,mBAAmB,CAAC,OAAO,CAAC;AAC9B,gBAAA,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,KAAI;oBACrB,MAAM,QAAQ,GAAG,IAAI,KAAA,IAAA,IAAJ,IAAI,KAAA,MAAA,GAAA,MAAA,GAAJ,IAAI,CAAE,QAAQ;oBAC/B,IAAI,QAAQ,KAAK,SAAS;wBAAE;AAC5B,oBAAA,IAAI,CAAC,CAAC,OAAO,CAAC,QAAe,CAAC,EAAE;wBAC9B,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,EAAE,QAAe,EAAE,OAAO,CAAC;AAC/C,oBAAA;AACH,gBAAA,CAAC,CAAC;AACH,YAAA;YAED,IAAI,SAAS,GAAsB,IAAI;AACvC,YAAA,IAAI,MAAM,KAAA,IAAA,IAAN,MAAM,uBAAN,MAAM,CAAE,MAAM,EAAE;AAClB,gBAAA,SAAS,GAAG,IAAI,UAAU,EAAiB;AAC3C,gBAAA,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,KAAI;oBACtB,SAAU,CAAC,OAAO,CAAC;wBACjB,EAAE,EAAE,IAAI,CAAC,EAAE;wBACX,IAAI,EAAE,IAAI,CAAC,IAAI;AAChB,qBAAA,CAAC;AACJ,gBAAA,CAAC,CAAC;AACH,YAAA;YAED,MAAM,CAAC,CAAC,EAAE;gBACR,SAAS;gBACT,cAAc;gBACd,aAAa,EAAE,CAAC,CAAC,SAAS;gBAC1B,SAAS,EAAE,SAAS,IAAI,EAAE;AAC1B,gBAAA,SAAS,EAAE,QAAQ;gBACnB,MAAM;gBACN,OAAO;gBACP,KAAK;AACN,aAAA,CAAC;AAEF,YAAA,MAAM,aAAa,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;AAC5B,YAAA,IAAI,KAAK,EAAE;gBACT,IAAI,IAAI,GAAG,QAAQ;gBACnB,IAAI,IAAI,GAAG,QAAQ;gBACnB,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,IAAI,KAAI;AAC/B,oBAAA,IAAI,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAE;AAAE,wBAAA,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAE;AAC5C,oBAAA,IAAI,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAE;AAAE,wBAAA,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAE;AAC9C,gBAAA,CAAC,CAAC;gBACF,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,IAAI,KAAI;;oBAC/B,CAAA,EAAA,GAAA,IAAI,CAAC,IAAI,CAAC,MAAM,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CAAE,OAAO,CAAC,CAAC,KAAkB,KAAI;AAC/C,wBAAA,IAAI,IAAI,GAAG,KAAK,CAAC,CAAC;AAAE,4BAAA,IAAI,GAAG,KAAK,CAAC,CAAC;AAClC,wBAAA,IAAI,IAAI,GAAG,KAAK,CAAC,CAAC;AAAE,4BAAA,IAAI,GAAG,KAAK,CAAC,CAAC;AACpC,oBAAA,CAAC,CAAC;AACJ,gBAAA,CAAC,CAAC;gBACF,aAAa,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI;gBAClC,aAAa,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI;AACnC,YAAA;YAED,MAAM,YAAY,GAAG,OAAO,KAAK,IAAI,IAAI,OAAO,KAAK,IAAI;AACzD,YAAA,IAAI,MAAM,EAAE;AAmNL,iBAAA;AACL,gBAAA,MAAM,WAAW,GAAgB,IAAI,GAAG,EAAE;gBAC1C,MAAM,QAAQ,GAAG,OAAO,KAAK,IAAI,IAAI,OAAO,KAAK,IAAI;gBACrD,MAAM,cAAc,GAAG;sBACnB,CAAC,CAAS,EAAE,CAAS,KAAK,CAAC,GAAG;sBAC9B,CAAC,CAAS,EAAE,CAAS,KAAK,CAAC,GAAG,CAAC;gBACnC,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,IAAI,KAAI;;;;;;;;;;;AAY/B,oBAAA,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAE,GAAG,aAAa,CAAC,CAAC,CAAC;AAC7C,oBAAA,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAE,GAAG,aAAa,CAAC,CAAC,CAAC;oBAC7C,WAAW,CAAC,GAAG,CAAC,YAAY,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;AAC3D,gBAAA,CAAC,CAAC;AACF,gBAAA,MAAM,cAAc,GAAG,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC;;gBAGnE,MAAM,gBAAgB,GAAG;AACvB,sBAAE,CAAC,MAAmB,EAAE,MAAmB,KAAK,MAAM,CAAC,CAAC,KAAK,MAAM,CAAC;AACpE,sBAAE,CAAC,MAAmB,EAAE,MAAmB,KAAK,MAAM,CAAC,CAAC,KAAK,MAAM,CAAC,CAAC;gBACvE,MAAM,gCAAgC,GAAG;sBACrC,CAAC,EAAiB,EAAE,MAAmB,EAAE,MAAmB,KAAI;AAC9D,wBAAA,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;AACxC,wBAAA,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;wBACxC,OAAO,EAAE,CAAC,MAAM,CAAC,CAAC,KAAK,KAAK,KAAK,CAAC,CAAC,IAAI,GAAG,IAAI,KAAK,CAAC,CAAC,IAAI,GAAG,CAAC;oBAC/D;sBACA,CAAC,EAAiB,EAAE,MAAmB,EAAE,MAAmB,KAAI;AAC9D,wBAAA,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;AACxC,wBAAA,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;wBACxC,OAAO,EAAE,CAAC,MAAM,CAAC,CAAC,KAAK,KAAK,KAAK,CAAC,CAAC,IAAI,GAAG,IAAI,KAAK,CAAC,CAAC,IAAI,GAAG,CAAC;AAC/D,oBAAA,CAAC;gBAEL,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC,KAAI;;;;;;oBAKlC,IAAI,cAAc,IAAI,aAAa,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE;wBAChE,IAAI,CAAC,IAAI,CAAC,aAAa,GAAG,gBAAgB,CACxC,CAAA,EAAA,GAAA,IAAI,CAAC,IAAI,CAAC,MAAM,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CAAE,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAe,MAAM;AAChD,4BAAA,CAAC,EAAE,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC;AACvB,4BAAA,CAAC,EAAE,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC;AACxB,yBAAA,CAAC,CAAC,EACH,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,EACtB,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,EACtB,cAAc,EACd,YAAY,EACZ,gBAAgB,EAChB,gCAAgC,CACjC;AACF,oBAAA;AACH,gBAAA,CAAC,CAAC;AACH,YAAA;YAED,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,KAAI;gBAC9B,MAAM,UAAU,GAAG,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;AAErC,gBAAA,IAAI,UAAU,EAAE;AACd,oBAAA,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,aAAa,EAAE,cAAc,EAAE,GAC1D,UAAU,CAAC,IAAI;oBAEjB,MAAM,QAAQ,GAAG;0BACb,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,EAAE,EAAE,OAAO;0BAC9B,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,EAAE,CAAC;AAC1B,oBAAA,MAAM,WAAW,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC;AAEvC,oBAAA,IAAI,WAAW,EAAE;wBACf,IAAI,IAAI,GAAG,QAAQ,EACjB,IAAI,GAAG,CAAC,QAAQ;wBAClB,IAAI,IAAI,GAAG,QAAQ,EACjB,IAAI,GAAG,CAAC,QAAQ;AAElB,wBAAA,QAAQ,CAAC,OAAO,CAAC,CAAC,KAAK,KAAI;AACzB,4BAAA,MAAM,OAAO,GAAG,KAAK,CAAC,EAAE;4BACxB,MAAM,SAAS,GAAG,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC;AACpC,4BAAA,IAAI,SAAS,KAAA,IAAA,IAAT,SAAS,uBAAT,SAAS,CAAE,IAAI,EAAE;AACnB,gCAAA,MAAM,MAAM,GAAG,SAAS,CAAC,IAAI,CAAC,CAAE;AAChC,gCAAA,MAAM,MAAM,GAAG,SAAS,CAAC,IAAI,CAAC,CAAE;AAChC,gCAAA,MAAM,UAAU,GACd,SAAS,CAAC,IAAI,CAAC,aAAa,IAAI,SAAS,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC;AAC3D,gCAAA,MAAM,WAAW,GACf,SAAS,CAAC,IAAI,CAAC,cAAc,IAAI,SAAS,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC;AAE7D,gCAAA,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,GAAG,UAAU,GAAG,CAAC,CAAC;AAC9C,gCAAA,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,GAAG,UAAU,GAAG,CAAC,CAAC;AAC9C,gCAAA,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,GAAG,WAAW,GAAG,CAAC,CAAC;AAC/C,gCAAA,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,GAAG,WAAW,GAAG,CAAC,CAAC;AAChD,4BAAA;AACH,wBAAA,CAAC,CAAC;wBAEF,MAAM,OAAO,GAAG,EAAE;AAClB,wBAAA,MAAM,UAAU,GAAG,CAAC,IAAI,GAAG,IAAI,IAAI,CAAC,IAAI,OAAO,GAAG,CAAC;AACnD,wBAAA,MAAM,WAAW,GAAG,CAAC,IAAI,GAAG,IAAI,IAAI,CAAC,IAAI,OAAO,GAAG,CAAC;wBAEpD,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,IAAI,CAAC;wBAC1B,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,IAAI,CAAC;wBAC1B,IAAI,CAAC,IAAI,GAAG,CAAC,UAAU,EAAE,WAAW,CAAC;AACtC,oBAAA;AAAM,yBAAA;AACL,wBAAA,IAAI,CAAC,CAAC,GAAG,CAAC;AACV,wBAAA,IAAI,CAAC,CAAC,GAAG,CAAC;wBACV,IAAI,CAAC,IAAI,GAAG,CAAC,aAAa,EAAE,cAAc,CAAC;AAC5C,oBAAA;AACF,gBAAA;AACH,YAAA,CAAC,CAAC;YAEF,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,KAAI;gBAC9B,MAAM,UAAU,GAAG,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;AACrC,gBAAA,IAAI,UAAU,IAAI,UAAU,CAAC,IAAI,CAAC,aAAa,EAAE;AAC/C,oBAAA,IAAI,CAAC,MAAM,GAAG,UAAU,CAAC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,UAAU,CAAC;AAC5D,gBAAA;AACH,YAAA,CAAC,CAAC;QACJ,CAAC,CAAA;AAAA,IAAA;AACF;AAED;;;;;;;;AAQG;AACH,MAAM,gBAAgB,GAAG,CACvB,MAAiC,EACjC,UAAqB,EACrB,UAAqB,EACrB,cAAwB,EACxB,YAAqB,EACrB,gBAAuE,EACvE,gCAIkB,KAChB;IACF,IAAI,aAAa,GAAG,CAAA,MAAM,aAAN,MAAM,KAAA,MAAA,GAAA,MAAA,GAAN,MAAM,CAAE,KAAK,CAAC,CAAC,EAAE,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,KAAI,EAAE,CAAC;;IAE9D,IAAI,UAAU,IAAI,UAAU,EAAE;AAC5B,QAAA,IAAI,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,OAAO,EAAE,GAAG,UAAU,CAAC,IAAI;AAChD,QAAA,IAAI,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,OAAO,EAAE,GAAG,UAAU,CAAC,IAAI;AAChD,QAAA,IAAI,YAAY,EAAE;AAChB,YAAA,OAAO,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;AAC3B,YAAA,OAAO,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;AAC3B,YAAA,OAAO,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;AAC3B,YAAA,OAAO,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;AAC5B,QAAA;;;;;;AAMD,QAAA,IAAI,OAAO,KAAK,OAAO,IAAI,OAAO,KAAK,OAAO,EAAE;YAC9C,MAAM,WAAW,GAAG,cAAc,CAAC,OAAO,CAAC,OAAQ,CAAC;YACpD,MAAM,oBAAoB,GAAG,cAAc,CAAC,WAAW,GAAG,CAAC,CAAC;AAC5D,YAAA,IAAI,oBAAoB,EAAE;AACxB,gBAAA,MAAM,iBAAiB,GAAG,aAAa,CAAC,CAAC,CAAC;gBAC1C,MAAM,uBAAuB,IAC3B;AACE,sBAAE;AACE,wBAAA,CAAC,EAAE,CAAC,OAAQ,GAAG,oBAAoB,IAAI,CAAC;wBACxC,CAAC,EAAE,CAAA,iBAAiB,KAAA,IAAA,IAAjB,iBAAiB,uBAAjB,iBAAiB,CAAE,CAAC,KAAI,OAAO;AACnC;AACH,sBAAE;wBACE,CAAC,EAAE,CAAA,iBAAiB,KAAA,IAAA,IAAjB,iBAAiB,uBAAjB,iBAAiB,CAAE,CAAC,KAAI,OAAO;AAClC,wBAAA,CAAC,EAAE,CAAC,OAAQ,GAAG,oBAAoB,IAAI,CAAC;AACzC,qBAAA,CACS;;AAEhB,gBAAA,IACE,CAAC,iBAAiB;AAClB,oBAAA,gBAAgB,CAAC,iBAAiB,EAAE,uBAAuB,CAAC,EAC5D;AACA,oBAAA,aAAa,CAAC,OAAO,CAAC,uBAAuB,CAAC;AAC/C,gBAAA;AACF,YAAA;YAED,MAAM,WAAW,GAAG,cAAc,CAAC,OAAO,CAAC,OAAQ,CAAC;YACpD,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,GAAG,WAAW,CAAC;YACrD,IAAI,SAAS,KAAK,CAAC,EAAE;AACnB,gBAAA,aAAa,GAAG,gCAAgC,CAC9C,aAAa,EACb,UAAU,CAAC,IAAmB,EAC9B,UAAU,CAAC,IAAmB,CAC/B;;AAED,gBAAA,IAAI,CAAC,aAAa,CAAC,MAAM,EAAE;AACzB,oBAAA,aAAa,CAAC,IAAI,EACf;AACC,0BAAE;AACE,4BAAA,CAAC,EAAE,CAAC,OAAQ,GAAG,OAAQ,IAAI,CAAC;AAC5B,4BAAA,CAAC,EAAE,OAAO;AACX;AACH,0BAAE;AACE,4BAAA,CAAC,EAAE,OAAO;AACV,4BAAA,CAAC,EAAE,CAAC,OAAQ,GAAG,OAAQ,IAAI,CAAC;AAC7B,yBAAA,EACN;AACF,gBAAA;AACF,YAAA;iBAAM,IAAI,SAAS,GAAG,CAAC,EAAE;gBACxB,MAAM,oBAAoB,GAAG,cAAc,CAAC,WAAW,GAAG,CAAC,CAAC;AAC5D,gBAAA,IAAI,oBAAoB,EAAE;oBACxB,MAAM,iBAAiB,GAAG,aAAa,CAAC,aAAa,CAAC,MAAM,GAAG,CAAC,CAAC;oBACjE,MAAM,qBAAqB,IACzB;AACE,0BAAE;AACE,4BAAA,CAAC,EAAE,CAAC,OAAQ,GAAG,oBAAoB,IAAI,CAAC;4BACxC,CAAC,EAAE,CAAA,iBAAiB,KAAA,IAAA,IAAjB,iBAAiB,uBAAjB,iBAAiB,CAAE,CAAC,KAAI,OAAO;AACnC;AACH,0BAAE;4BACE,CAAC,EAAE,CAAA,iBAAiB,KAAA,IAAA,IAAjB,iBAAiB,uBAAjB,iBAAiB,CAAE,CAAC,KAAI,OAAO;AAClC,4BAAA,CAAC,EAAE,CAAC,OAAQ,GAAG,oBAAoB,IAAI,CAAC;AACzC,yBAAA,CACS;;AAEhB,oBAAA,IACE,CAAC,iBAAiB;AAClB,wBAAA,gBAAgB,CAAC,iBAAiB,EAAE,qBAAqB,CAAC,EAC1D;AACA,wBAAA,aAAa,CAAC,IAAI,CAAC,qBAAqB,CAAC;AAC1C,oBAAA;AACF,gBAAA;AACF,YAAA;AACF,QAAA;AACF,IAAA;AACD,IAAA,OAAO,aAAa;AACtB,CAAC;;;;"}

package/lib/antv-dagre/layout.js

@@ -1,20 +1,21 @@
-import { Graph } from '@antv/graphlib';
-import { isNil } from '@antv/util';
-import { run as runAcyclic, undo as undoAcyclic } from './acyclic';
-import { addBorderSegments } from './add-border-segments';
-import { adjust as adjustCoordinateSystem, undo as undoCoordinateSystem, } from './coordinate-system';
-import { cleanup as cleanupNestingGraph, run as runNestingGraph, } from './nesting-graph';
-import { run as runNormalize, undo as undoNormalize } from './normalize';
-import { order } from './order';
-import { initDataOrder } from './order/init-data-order';
-import { parentDummyChains } from './parent-dummy-chains';
-import { position } from './position';
-import { rank } from './rank';
-import { addDummyNode, asNonCompoundGraph, buildLayerMatrix, intersectRect, normalizeRanks, removeEmptyRanks, } from './util';
+import { run, undo as undo$2 } from './acyclic.js';
+import { addBorderSegments } from './add-border-segments.js';
+import { adjust, undo as undo$1 } from './coordinate-system.js';
+import { DagreGraph } from './graph.js';
+import { run as run$1, cleanup } from './nesting-graph.js';
+import { run as run$2, undo } from './normalize.js';
+import { order } from './order/index.js';
+import { initDataOrder } from './order/init-data-order.js';
+import { parentDummyChains } from './parent-dummy-chains.js';
+import { position } from './position/index.js';
+import { rank } from './rank/index.js';
+import { asNonCompoundGraph, removeEmptyRanks, normalizeRanks, addDummyNode, buildLayerMatrix, intersectRect } from './util.js';
+import isNil from '../node_modules/.pnpm/@antv_util@3.3.11/node_modules/@antv/util/esm/lodash/is-nil.js';
+
 // const graphNumAttrs = ["nodesep", "edgesep", "ranksep", "marginx", "marginy"];
 // const graphDefaults = { ranksep: 50, edgesep: 20, nodesep: 50, rankdir: "tb" };
 // const graphAttrs = ["acyclicer", "ranker", "rankdir", "align"];
-export const layout = (g, options) => {
+const layout = (g, options) => {
     const { edgeLabelSpace, keepNodeOrder, prevGraph, rankdir, ranksep } = options;
     // 如果在原图基础上修改，继承原图的order结果
     if (!keepNodeOrder && prevGraph) {
@@ -44,19 +45,19 @@ export const layout = (g, options) => {
     return dimension;
 };
 const runLayout = (g, options) => {
-    const { acyclicer, ranker, rankdir = 'tb', nodeOrder, keepNodeOrder, align, nodesep = 50, edgesep = 20, ranksep = 50, } = options;
+    const { ranker, rankdir = 'tb', nodeOrder, keepNodeOrder, align, nodesep = 50, edgesep = 20, ranksep = 50, } = options;
     removeSelfEdges(g);
-    runAcyclic(g, acyclicer);
-    const { nestingRoot, nodeRankFactor } = runNestingGraph(g);
+    run(g);
+    const { nestingRoot, nodeRankFactor } = run$1(g);
     rank(asNonCompoundGraph(g), ranker);
     injectEdgeLabelProxies(g);
     removeEmptyRanks(g, nodeRankFactor);
-    cleanupNestingGraph(g, nestingRoot);
+    cleanup(g, nestingRoot);
     normalizeRanks(g);
     assignRankMinMax(g);
     removeEdgeLabelProxies(g);
     const dummyChains = [];
-    runNormalize(g, dummyChains);
+    run$2(g, dummyChains);
     parentDummyChains(g, dummyChains);
     addBorderSegments(g);
     if (keepNodeOrder) {
@@ -64,7 +65,7 @@ const runLayout = (g, options) => {
     }
     order(g, keepNodeOrder);
     insertSelfEdges(g);
-    adjustCoordinateSystem(g, rankdir);
+    adjust(g, rankdir);
     position(g, {
         align,
         nodesep,
@@ -73,13 +74,13 @@ const runLayout = (g, options) => {
     });
     positionSelfEdges(g);
     removeBorderNodes(g);
-    undoNormalize(g, dummyChains);
+    undo(g, dummyChains);
     fixupEdgeLabelCoords(g);
-    undoCoordinateSystem(g, rankdir);
+    undo$1(g, rankdir);
     const { width, height } = translateGraph(g);
     assignNodeIntersects(g);
     reversePointsForReversedEdges(g);
-    undoAcyclic(g);
+    undo$2(g);
     return { width, height };
 };
 /**
@@ -152,7 +153,7 @@ const edgeAttrs = ['labelpos'];
  * attributes can influence layout.
  */
 const buildLayoutGraph = (inputGraph) => {
-    const g = new Graph({ tree: [] });
+    const g = new DagreGraph({ tree: [] });
     inputGraph.getAllNodes().forEach((v) => {
         const node = canonicalize(inputGraph.getNode(v.id).data);
         const defaultNode = Object.assign(Object.assign({}, nodeDefaults), node);
@@ -263,7 +264,7 @@ const translateGraph = (g, options) => {
     let maxX = 0;
     let minY;
     let maxY = 0;
-    const { marginx: marginX = 0, marginy: marginY = 0 } = options || {};
+    const { marginx: marginX = 0, marginy: marginY = 0 } = {};
     const getExtremes = (attrs) => {
         if (!attrs.data)
             return;
@@ -465,4 +466,6 @@ const canonicalize = (attrs = {}) => {
     });
     return newAttrs;
 };
-//# sourceMappingURL=layout.js.map
+
+export { layout };
+//# sourceMappingURL=layout.js.map

package/lib/antv-dagre/layout.js.map

@@ -1 +1 @@
-{"version":3,"file":"layout.js","sourceRoot":"","sources":["../../src/antv-dagre/layout.ts"],"names":[],"mappings":"AAAA,OAAO,EAAiB,KAAK,EAAM,MAAM,gBAAgB,CAAC;AAC1D,OAAO,EAAE,KAAK,EAAE,MAAM,YAAY,CAAC;AAEnC,OAAO,EAAE,GAAG,IAAI,UAAU,EAAE,IAAI,IAAI,WAAW,EAAE,MAAM,WAAW,CAAC;AACnE,OAAO,EAAE,iBAAiB,EAAE,MAAM,uBAAuB,CAAC;AAC1D,OAAO,EACL,MAAM,IAAI,sBAAsB,EAChC,IAAI,IAAI,oBAAoB,GAC7B,MAAM,qBAAqB,CAAC;AAC7B,OAAO,EACL,OAAO,IAAI,mBAAmB,EAC9B,GAAG,IAAI,eAAe,GACvB,MAAM,iBAAiB,CAAC;AACzB,OAAO,EAAE,GAAG,IAAI,YAAY,EAAE,IAAI,IAAI,aAAa,EAAE,MAAM,aAAa,CAAC;AACzE,OAAO,EAAE,KAAK,EAAE,MAAM,SAAS,CAAC;AAChC,OAAO,EAAE,aAAa,EAAE,MAAM,yBAAyB,CAAC;AACxD,OAAO,EAAE,iBAAiB,EAAE,MAAM,uBAAuB,CAAC;AAC1D,OAAO,EAAE,QAAQ,EAAE,MAAM,YAAY,CAAC;AACtC,OAAO,EAAE,IAAI,EAAE,MAAM,QAAQ,CAAC;AAE9B,OAAO,EACL,YAAY,EACZ,kBAAkB,EAClB,gBAAgB,EAChB,aAAa,EACb,cAAc,EACd,gBAAgB,GACjB,MAAM,QAAQ,CAAC;AAEhB,iFAAiF;AACjF,kFAAkF;AAClF,kEAAkE;AAElE,MAAM,CAAC,MAAM,MAAM,GAAG,CACpB,CAAS,EACT,OAYC,EACD,EAAE;IACF,MAAM,EAAE,cAAc,EAAE,aAAa,EAAE,SAAS,EAAE,OAAO,EAAE,OAAO,EAAE,GAClE,OAAO,CAAC;IAEV,0BAA0B;IAC1B,IAAI,CAAC,aAAa,IAAI,SAAS,EAAE;QAC/B,YAAY,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;KAC5B;IACD,MAAM,WAAW,GAAG,gBAAgB,CAAC,CAAC,CAAC,CAAC;IAExC,0CAA0C;IAC1C,IAAI,CAAC,CAAC,cAAc,EAAE;QACpB,OAAO,CAAC,OAAO,GAAG,sBAAsB,CAAC,WAAW,EAAE;YACpD,OAAO;YACP,OAAO;SACR,CAAC,CAAC;KACJ;IACD,IAAI,SAAS,CAAC;IACd,oCAAoC;IACpC,IAAI;QACF,SAAS,GAAG,SAAS,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC;KAC7C;IAAC,OAAO,CAAC,EAAE;QACV,IACE,CAAC,CAAC,OAAO,KAAK,2DAA2D,EACzE;YACA,OAAO,CAAC,KAAK,CACX,mJAAmJ,EACnJ,CAAC,CACF,CAAC;YACF,OAAO;SACR;QACD,MAAM,CAAC,CAAC;KACT;IACD,gBAAgB,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC;IACjC,OAAO,SAAS,CAAC;AACnB,CAAC,CAAC;AAEF,MAAM,SAAS,GAAG,CAChB,CAAS,EACT,OAUC,EACD,EAAE;IACF,MAAM,EACJ,SAAS,EACT,MAAM,EACN,OAAO,GAAG,IAAI,EACd,SAAS,EACT,aAAa,EACb,KAAK,EACL,OAAO,GAAG,EAAE,EACZ,OAAO,GAAG,EAAE,EACZ,OAAO,GAAG,EAAE,GACb,GAAG,OAAO,CAAC;IAEZ,eAAe,CAAC,CAAC,CAAC,CAAC;IAEnB,UAAU,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;IAEzB,MAAM,EAAE,WAAW,EAAE,cAAc,EAAE,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;IAE3D,IAAI,CAAC,kBAAkB,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;IAEpC,sBAAsB,CAAC,CAAC,CAAC,CAAC;IAE1B,gBAAgB,CAAC,CAAC,EAAE,cAAc,CAAC,CAAC;IAEpC,mBAAmB,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC;IAEpC,cAAc,CAAC,CAAC,CAAC,CAAC;IAElB,gBAAgB,CAAC,CAAC,CAAC,CAAC;IAEpB,sBAAsB,CAAC,CAAC,CAAC,CAAC;IAE1B,MAAM,WAAW,GAAS,EAAE,CAAC;IAC7B,YAAY,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC;IAC7B,iBAAiB,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC;IAElC,iBAAiB,CAAC,CAAC,CAAC,CAAC;IAErB,IAAI,aAAa,EAAE;QACjB,aAAa,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;KAC7B;IAED,KAAK,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC;IAExB,eAAe,CAAC,CAAC,CAAC,CAAC;IAEnB,sBAAsB,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;IAEnC,QAAQ,CAAC,CAAC,EAAE;QACV,KAAK;QACL,OAAO;QACP,OAAO;QACP,OAAO;KACR,CAAC,CAAC;IAEH,iBAAiB,CAAC,CAAC,CAAC,CAAC;IAErB,iBAAiB,CAAC,CAAC,CAAC,CAAC;IAErB,aAAa,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC;IAE9B,oBAAoB,CAAC,CAAC,CAAC,CAAC;IAExB,oBAAoB,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;IAEjC,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC;IAE5C,oBAAoB,CAAC,CAAC,CAAC,CAAC;IAExB,6BAA6B,CAAC,CAAC,CAAC,CAAC;IAEjC,WAAW,CAAC,CAAC,CAAC,CAAC;IAEf,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC;AAC3B,CAAC,CAAC;AAEF;;;GAGG;AACH,MAAM,YAAY,GAAG,CAAC,KAAa,EAAE,KAAa,EAAE,EAAE;IACpD,KAAK,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE;QAChC,MAAM,IAAI,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAE,CAAC;QAClC,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE;YACvB,MAAM,QAAQ,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAE,CAAC;YACtC,IAAI,CAAC,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC,IAAI,CAAC,MAAgB,CAAC;YACpD,OAAO,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC;SAC7B;aAAM;YACL,OAAO,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC;SAC3B;IACH,CAAC,CAAC,CAAC;AACL,CAAC,CAAC;AAEF;;;;;GAKG;AACH,MAAM,gBAAgB,GAAG,CAAC,UAAkB,EAAE,WAAmB,EAAE,EAAE;IACnE,UAAU,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE;;QACrC,MAAM,UAAU,GAAG,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QAE5C,IAAI,UAAU,EAAE;YACd,MAAM,WAAW,GAAG,WAAW,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAE,CAAC;YAC/C,UAAU,CAAC,IAAI,CAAC,CAAC,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC;YACvC,UAAU,CAAC,IAAI,CAAC,CAAC,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC;YACvC,UAAU,CAAC,IAAI,CAAC,MAAM,GAAG,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC;YAChD,UAAU,CAAC,IAAI,CAAC,KAAK,GAAG,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC;YAE9C,IAAI,MAAA,WAAW,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC,0CAAE,MAAM,EAAE;gBACzC,UAAU,CAAC,IAAI,CAAC,KAAK,GAAG,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC;gBAC/C,UAAU,CAAC,IAAI,CAAC,MAAM,GAAG,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC;aAClD;SACF;IACH,CAAC,CAAC,CAAC;IAEH,UAAU,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE;QACrC,MAAM,UAAU,GAAG,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAE,CAAC;QAC7C,MAAM,WAAW,GAAG,WAAW,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAE,CAAC;QAE/C,UAAU,CAAC,IAAI,CAAC,MAAM,GAAG,WAAW,CAAC,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;QACpE,IAAI,WAAW,IAAI,WAAW,CAAC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,EAAE;YACvD,UAAU,CAAC,IAAI,CAAC,CAAC,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC;YACvC,UAAU,CAAC,IAAI,CAAC,CAAC,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC;SACxC;IACH,CAAC,CAAC,CAAC;IAEH,wDAAwD;IACxD,0DAA0D;AAC5D,CAAC,CAAC;AAEF,MAAM,YAAY,GAAG,CAAC,OAAO,EAAE,QAAQ,EAAE,OAAO,EAAE,UAAU,CAAC,CAAC,CAAC,4BAA4B;AAC3F,MAAM,YAAY,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC;AAC7C,MAAM,YAAY,GAAG,CAAC,QAAQ,EAAE,QAAQ,EAAE,OAAO,EAAE,QAAQ,EAAE,aAAa,CAAC,CAAC;AAC5E,MAAM,YAAY,GAAG;IACnB,MAAM,EAAE,CAAC;IACT,MAAM,EAAE,CAAC;IACT,KAAK,EAAE,CAAC;IACR,MAAM,EAAE,CAAC;IACT,WAAW,EAAE,EAAE;IACf,QAAQ,EAAE,GAAG;CACd,CAAC;AACF,MAAM,SAAS,GAAG,CAAC,UAAU,CAAC,CAAC;AAE/B;;;;;GAKG;AACH,MAAM,gBAAgB,GAAG,CAAC,UAAkB,EAAE,EAAE;IAC9C,MAAM,CAAC,GAAG,IAAI,KAAK,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC;IAClC,UAAU,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE;QACrC,MAAM,IAAI,GAAG,YAAY,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;QACzD,MAAM,WAAW,GAAG,gCACf,YAAY,GACZ,IAAI,CACI,CAAC;QACd,MAAM,YAAY,GAAG,iBAAiB,CAAC,WAAW,EAAE,YAAY,CAAS,CAAC;QAE1E,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE;YACpB,CAAC,CAAC,OAAO,CAAC;gBACR,EAAE,EAAE,CAAC,CAAC,EAAE;gBACR,IAAI,oBACC,YAAY,CAChB;aACF,CAAC,CAAC;SACJ;QAED,MAAM,MAAM,GAAG,UAAU,CAAC,gBAAgB,CAAC,OAAO,CAAC;YACjD,CAAC,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,OAAO,CAAC;YACrC,CAAC,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QAC/B,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE;YAClB,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE;gBACzB,CAAC,CAAC,OAAO,mBAAM,MAAM,EAAG,CAAC;aAC1B;YACD,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC;SAC9B;IACH,CAAC,CAAC,CAAC;IAEH,UAAU,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE;QACrC,MAAM,IAAI,GAAG,YAAY,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;QAEzD,MAAM,gBAAgB,GAAQ,EAAE,CAAC;QACjC,SAAS,aAAT,SAAS,uBAAT,SAAS,CAAE,OAAO,CAAC,CAAC,GAAG,EAAE,EAAE;YACzB,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,SAAS;gBAAE,gBAAgB,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;QACjE,CAAC,CAAC,CAAC;QAEH,CAAC,CAAC,OAAO,CAAC;YACR,EAAE,EAAE,CAAC,CAAC,EAAE;YACR,MAAM,EAAE,CAAC,CAAC,MAAM;YAChB,MAAM,EAAE,CAAC,CAAC,MAAM;YAChB,IAAI,EAAE,MAAM,CAAC,MAAM,CACjB,EAAE,EACF,YAAY,EACZ,iBAAiB,CAAC,IAAI,EAAE,YAAY,CAAC,EACrC,gBAAgB,CACjB;SACF,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,OAAO,CAAC,CAAC;AACX,CAAC,CAAC;AAEF;;;;;;;GAOG;AACH,MAAM,sBAAsB,GAAG,CAC7B,CAAS,EACT,OAGC,EACD,EAAE;IACF,MAAM,EAAE,OAAO,GAAG,CAAC,EAAE,OAAO,EAAE,GAAG,OAAO,CAAC;IACzC,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;QAC/B,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAM,CAAC,EAAE;YAC5B,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK;gBAAE,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;SAC3C;IACH,CAAC,CAAC,CAAC;IACH,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;;QAC/B,IAAI,CAAC,IAAI,CAAC,MAAO,IAAI,CAAC,CAAC;QACvB,IAAI,CAAA,MAAC,IAAI,CAAC,IAAI,CAAC,QAAmB,0CAAE,WAAW,EAAE,MAAK,GAAG,EAAE;YACzD,IAAI,OAAO,KAAK,IAAI,IAAI,OAAO,KAAK,IAAI,EAAE;gBACxC,IAAI,CAAC,IAAI,CAAC,KAAM,IAAI,IAAI,CAAC,IAAI,CAAC,WAAY,CAAC;aAC5C;iBAAM;gBACL,IAAI,CAAC,IAAI,CAAC,MAAO,IAAI,IAAI,CAAC,IAAI,CAAC,WAAY,CAAC;aAC7C;SACF;IACH,CAAC,CAAC,CAAC;IAEH,OAAO,OAAO,GAAG,CAAC,CAAC;AACrB,CAAC,CAAC;AAEF;;;;;GAKG;AACH,MAAM,sBAAsB,GAAG,CAAC,CAAS,EAAE,EAAE;IAC3C,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE;QAC5B,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE;YACjC,MAAM,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAE,CAAC;YAC/B,MAAM,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAE,CAAC;YAC/B,MAAM,KAAK,GAAG;gBACZ,CAAC;gBACD,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAK,GAAG,CAAC,CAAC,IAAI,CAAC,IAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAK;aACvD,CAAC;YACF,YAAY,CAAC,CAAC,EAAE,YAAY,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;SAC7C;IACH,CAAC,CAAC,CAAC;AACL,CAAC,CAAC;AAEF,MAAM,gBAAgB,GAAG,CAAC,CAAS,EAAU,EAAE;IAC7C,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;;QAC/B,IAAI,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE;YACvB,IAAI,CAAC,IAAI,CAAC,OAAO,GAAG,MAAA,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,SAAe,CAAC,0CAAE,IAAI,CAAC,IAAI,CAAC;YACpE,IAAI,CAAC,IAAI,CAAC,OAAO,GAAG,MAAA,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,YAAkB,CAAC,0CAAE,IAAI,CAAC,IAAI,CAAC;YACvE,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,IAAI,CAAC,IAAI,CAAC,OAAO,IAAI,CAAC,QAAQ,CAAC,CAAC;SAC7D;IACH,CAAC,CAAC,CAAC;IAEH,OAAO,OAAO,CAAC;AACjB,CAAC,CAAC;AAEF,MAAM,sBAAsB,GAAG,CAAC,CAAS,EAAE,EAAE;IAC3C,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;QAC/B,IAAI,IAAI,CAAC,IAAI,CAAC,KAAK,KAAK,YAAY,EAAE;YACpC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAE,CAAC,EAAE,CAAE,CAAC,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;YAC5D,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;SACvB;IACH,CAAC,CAAC,CAAC;AACL,CAAC,CAAC;AAEF,MAAM,cAAc,GAAG,CACrB,CAAS,EACT,OAGC,EACD,EAAE;IACF,IAAI,IAAY,CAAC;IACjB,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,IAAI,IAAY,CAAC;IACjB,IAAI,IAAI,GAAG,CAAC,CAAC;IAEb,MAAM,EAAE,OAAO,EAAE,OAAO,GAAG,CAAC,EAAE,OAAO,EAAE,OAAO,GAAG,CAAC,EAAE,GAAG,OAAO,IAAI,EAAE,CAAC;IAErE,MAAM,WAAW,GAAG,CAAC,KAAU,EAAE,EAAE;QACjC,IAAI,CAAC,KAAK,CAAC,IAAI;YAAE,OAAO;QACxB,MAAM,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;QACvB,MAAM,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;QACvB,MAAM,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC;QAC3B,MAAM,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC;QAC5B,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE;YAC1B,IAAI,IAAI,KAAK,SAAS,EAAE;gBACtB,IAAI,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;aAClB;YACD,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YACjC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;SAClC;QACD,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE;YAC1B,IAAI,IAAI,KAAK,SAAS,EAAE;gBACtB,IAAI,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;aAClB;YACD,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YACjC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;SAClC;IACH,CAAC,CAAC;IAEF,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE;QAC5B,WAAW,CAAC,CAAC,CAAC,CAAC;IACjB,CAAC,CAAC,CAAC;IACH,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE;QAC5B,IAAI,CAAC,aAAD,CAAC,uBAAD,CAAC,CAAE,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,EAAE;YAC/B,WAAW,CAAC,CAAC,CAAC,CAAC;SAChB;IACH,CAAC,CAAC,CAAC;IAEH,IAAK,IAAI,OAAO,CAAC;IACjB,IAAK,IAAI,OAAO,CAAC;IAEjB,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;QAC/B,IAAI,CAAC,IAAI,CAAC,CAAE,IAAI,IAAI,CAAC;QACrB,IAAI,CAAC,IAAI,CAAC,CAAE,IAAI,IAAI,CAAC;IACvB,CAAC,CAAC,CAAC;IAEH,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;;QAC/B,MAAA,IAAI,CAAC,IAAI,CAAC,MAAM,0CAAE,OAAO,CAAC,CAAC,CAAQ,EAAE,EAAE;YACrC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC;YACZ,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC;QACd,CAAC,CAAC,CAAC;QACH,IAAI,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,EAAE;YACjC,IAAI,CAAC,IAAI,CAAC,CAAE,IAAI,IAAI,CAAC;SACtB;QACD,IAAI,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,EAAE;YACjC,IAAI,CAAC,IAAI,CAAC,CAAE,IAAI,IAAI,CAAC;SACtB;IACH,CAAC,CAAC,CAAC;IAEH,OAAO;QACL,KAAK,EAAE,IAAI,GAAG,IAAK,GAAG,OAAO;QAC7B,MAAM,EAAE,IAAI,GAAG,IAAK,GAAG,OAAO;KAC/B,CAAC;AACJ,CAAC,CAAC;AAEF,MAAM,oBAAoB,GAAG,CAAC,CAAS,EAAE,EAAE;IACzC,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE;QAC5B,MAAM,KAAK,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAE,CAAC;QACnC,MAAM,KAAK,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAE,CAAC;QACnC,IAAI,EAAS,CAAC;QACd,IAAI,EAAS,CAAC;QACd,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE;YAClB,CAAC,CAAC,IAAI,CAAC,MAAM,GAAG,EAAE,CAAC;YACnB,EAAE,GAAG,EAAE,CAAC,EAAE,KAAK,CAAC,IAAI,CAAC,CAAE,EAAE,CAAC,EAAE,KAAK,CAAC,IAAI,CAAC,CAAE,EAAE,CAAC;YAC5C,EAAE,GAAG,EAAE,CAAC,EAAE,KAAK,CAAC,IAAI,CAAC,CAAE,EAAE,CAAC,EAAE,KAAK,CAAC,IAAI,CAAC,CAAE,EAAE,CAAC;SAC7C;aAAM;YACL,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YACtB,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;SAC9C;QAED,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC;QACrD,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC;IACpD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC;AAEF,MAAM,oBAAoB,GAAG,CAAC,CAAS,EAAE,EAAE;IACzC,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;QAC/B,IAAI,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,EAAE;YACjC,IAAI,IAAI,CAAC,IAAI,CAAC,QAAQ,KAAK,GAAG,IAAI,IAAI,CAAC,IAAI,CAAC,QAAQ,KAAK,GAAG,EAAE;gBAC5D,IAAI,CAAC,IAAI,CAAC,KAAM,IAAI,IAAI,CAAC,IAAI,CAAC,WAAY,CAAC;aAC5C;YACD,QAAQ,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE;gBAC1B,KAAK,GAAG;oBACN,IAAI,CAAC,IAAI,CAAC,CAAE,IAAI,IAAI,CAAC,IAAI,CAAC,KAAM,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,WAAY,CAAC;oBAC9D,MAAM;gBACR,KAAK,GAAG;oBACN,IAAI,CAAC,IAAI,CAAC,CAAE,IAAI,IAAI,CAAC,IAAI,CAAC,KAAM,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,WAAY,CAAC;oBAC9D,MAAM;aACT;SACF;IACH,CAAC,CAAC,CAAC;AACL,CAAC,CAAC;AAEF,MAAM,6BAA6B,GAAG,CAAC,CAAS,EAAE,EAAE;IAClD,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;;QAC/B,IAAI,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE;YACtB,MAAA,IAAI,CAAC,IAAI,CAAC,MAAM,0CAAE,OAAO,EAAE,CAAC;SAC7B;IACH,CAAC,CAAC,CAAC;AACL,CAAC,CAAC;AAEF,MAAM,iBAAiB,GAAG,CAAC,CAAS,EAAE,EAAE;IACtC,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE;;QAC5B,IAAI,MAAA,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC,0CAAE,MAAM,EAAE;YAC/B,MAAM,IAAI,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAE,CAAC;YAC9B,MAAM,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,SAAe,CAAC,CAAC;YAC/C,MAAM,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,YAAkB,CAAC,CAAC;YAClD,MAAM,CAAC,GAAG,CAAC,CAAC,OAAO,CAChB,IAAI,CAAC,IAAI,CAAC,UAAmB,CAC5B,CAAA,MAAC,IAAI,CAAC,IAAI,CAAC,UAAmB,0CAAE,MAAM,IAAG,CAAC,CAC3C,CACF,CAAC;YACF,MAAM,CAAC,GAAG,CAAC,CAAC,OAAO,CAChB,IAAI,CAAC,IAAI,CAAC,WAAoB,CAC7B,CAAA,MAAC,IAAI,CAAC,IAAI,CAAC,WAAoB,0CAAE,MAAM,IAAG,CAAC,CAC5C,CACF,CAAC;YAEF,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAA,CAAC,aAAD,CAAC,uBAAD,CAAC,CAAE,IAAI,CAAC,CAAE,KAAG,CAAC,aAAD,CAAC,uBAAD,CAAC,CAAE,IAAI,CAAC,CAAE,CAAA,CAAC,IAAI,EAAE,CAAC;YAC1D,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAA,CAAC,aAAD,CAAC,uBAAD,CAAC,CAAE,IAAI,CAAC,CAAE,KAAG,CAAC,aAAD,CAAC,uBAAD,CAAC,CAAE,IAAI,CAAC,CAAE,CAAA,CAAC,IAAI,EAAE,CAAC;YAC3D,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAA,CAAC,aAAD,CAAC,uBAAD,CAAC,CAAE,IAAI,CAAC,CAAE,KAAI,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,KAAM,GAAG,CAAC,CAAC;YACvD,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAA,CAAC,aAAD,CAAC,uBAAD,CAAC,CAAE,IAAI,CAAC,CAAE,KAAI,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,MAAO,GAAG,CAAC,CAAC;SACzD;IACH,CAAC,CAAC,CAAC;IAEH,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE;QAC5B,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,KAAK,QAAQ,EAAE;YAC7B,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;SACpB;IACH,CAAC,CAAC,CAAC;AACL,CAAC,CAAC;AAEF,MAAM,eAAe,GAAG,CAAC,CAAS,EAAE,EAAE;IACpC,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE;QAC5B,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM,EAAE;YACzB,MAAM,IAAI,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAE,CAAC;YAClC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE;gBACxB,IAAI,CAAC,IAAI,CAAC,SAAS,GAAG,EAAE,CAAC;aAC1B;YACD,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC5B,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;SACpB;IACH,CAAC,CAAC,CAAC;AACL,CAAC,CAAC;AAEF,MAAM,eAAe,GAAG,CAAC,CAAS,EAAE,EAAE;IACpC,MAAM,MAAM,GAAG,gBAAgB,CAAC,CAAC,CAAC,CAAC;IACnC,MAAM,aAAN,MAAM,uBAAN,MAAM,CAAE,OAAO,CAAC,CAAC,KAAW,EAAE,EAAE;QAC9B,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,KAAK,aAAL,KAAK,uBAAL,KAAK,CAAE,OAAO,CAAC,CAAC,CAAK,EAAE,CAAS,EAAE,EAAE;;YAClC,MAAM,IAAI,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAE,CAAC;YAC3B,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,GAAG,UAAU,CAAC;YACjC,MAAA,IAAI,CAAC,IAAI,CAAC,SAAS,0CAAE,OAAO,CAAC,CAAC,QAAyB,EAAE,EAAE;gBACzD,YAAY,CACV,CAAC,EACD,UAAU,EACV;oBACE,KAAK,EAAE,QAAQ,CAAC,IAAI,CAAC,KAAK;oBAC1B,MAAM,EAAE,QAAQ,CAAC,IAAI,CAAC,MAAM;oBAC5B,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI;oBACpB,KAAK,EAAE,CAAC,GAAG,EAAE,UAAU;oBACvB,CAAC,EAAE,QAAQ;iBACZ,EACD,KAAK,CACN,CAAC;YACJ,CAAC,CAAC,CAAC;YACH,OAAO,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC;QAC7B,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC,CAAC;AAEF,MAAM,iBAAiB,GAAG,CAAC,CAAS,EAAE,EAAE;IACtC,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE;QAC5B,MAAM,IAAI,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAE,CAAC;QAC9B,IAAI,IAAI,CAAC,IAAI,CAAC,KAAK,KAAK,UAAU,EAAE;YAClC,MAAM,QAAQ,GAAG,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAE,CAAC,MAAM,CAAE,CAAC;YACjD,MAAM,CAAC,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAE,GAAG,QAAQ,CAAC,IAAI,CAAC,KAAM,GAAG,CAAC,CAAC;YACtD,MAAM,CAAC,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAE,CAAC;YAC3B,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,CAAE,GAAG,CAAC,CAAC;YAC5B,MAAM,EAAE,GAAG,QAAQ,CAAC,IAAI,CAAC,MAAO,GAAG,CAAC,CAAC;YAErC,IAAI,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAE,CAAC,EAAE,CAAC,EAAE;gBAC9B,CAAC,CAAC,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,CAAE,CAAC,EAAE,EAAE,IAAI,CAAC,IAAI,CAAC,CAAE,CAAC,IAAI,CAAC,CAAC;aACtD;iBAAM;gBACL,CAAC,CAAC,OAAO,CAAC;oBACR,EAAE,EAAE,IAAI,CAAC,IAAI,CAAC,CAAE,CAAC,EAAE;oBACnB,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,CAAE,CAAC,MAAM;oBAC3B,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,CAAE,CAAC,MAAM;oBAC3B,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,CAAE,CAAC,IAAI;iBACxB,CAAC,CAAC;aACJ;YACD,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YAEnB,IAAI,CAAC,IAAI,CAAC,CAAE,CAAC,IAAI,CAAC,MAAM,GAAG;gBACzB,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE;gBAClC,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE;gBAClC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE;gBAChB,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE;gBAClC,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE;aACnC,CAAC;YAEF,IAAI,CAAC,IAAI,CAAC,CAAE,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;YAClC,IAAI,CAAC,IAAI,CAAC,CAAE,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;SACnC;IACH,CAAC,CAAC,CAAC;AACL,CAAC,CAAC;AAEF,MAAM,iBAAiB,GAAG,CAAC,GAAwB,EAAE,KAAe,EAAE,EAAE;IACtE,MAAM,gBAAgB,GAAwB,EAAE,CAAC;IACjD,KAAK,aAAL,KAAK,uBAAL,KAAK,CAAE,OAAO,CAAC,CAAC,GAAW,EAAE,EAAE;QAC7B,IAAI,GAAG,CAAC,GAAG,CAAC,KAAK,SAAS;YAAE,OAAO;QACnC,gBAAgB,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACpC,CAAC,CAAC,CAAC;IACH,OAAO,gBAAgB,CAAC;AAC1B,CAAC,CAAC;AAEF,MAAM,YAAY,GAAG,CAAC,QAA6B,EAAE,EAAE,EAAE;IACvD,MAAM,QAAQ,GAAwB,EAAE,CAAC;IACzC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,CAAC,CAAS,EAAE,EAAE;QACvC,QAAQ,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;IACvC,CAAC,CAAC,CAAC;IACH,OAAO,QAAQ,CAAC;AAClB,CAAC,CAAC"}
+{"version":3,"file":"layout.js","sources":["../../src/antv-dagre/src/antv-dagre/layout.ts"],"sourcesContent":[null],"names":["runAcyclic","runNestingGraph","cleanupNestingGraph","runNormalize","adjustCoordinateSystem","undoNormalize","undoCoordinateSystem","undoAcyclic"],"mappings":";;;;;;;;;;;;;;AA8BA;AACA;AACA;MAEa,MAAM,GAAG,CACpB,CAAa,EACb,OAYC,KACC;AACF,IAAA,MAAM,EAAE,cAAc,EAAE,aAAa,EAAE,SAAS,EAAE,OAAO,EAAE,OAAO,EAAE,GAClE,OAAO;;AAGT,IAAA,IAAI,CAAC,aAAa,IAAI,SAAS,EAAE;AAC/B,QAAA,YAAY,CAAC,CAAC,EAAE,SAAS,CAAC;AAC3B,IAAA;AACD,IAAA,MAAM,WAAW,GAAG,gBAAgB,CAAC,CAAC,CAAC;;IAGvC,IAAI,CAAC,CAAC,cAAc,EAAE;AACpB,QAAA,OAAO,CAAC,OAAO,GAAG,sBAAsB,CAAC,WAAW,EAAE;YACpD,OAAO;YACP,OAAO;AACR,SAAA,CAAC;AACH,IAAA;AACD,IAAA,IAAI,SAAS;;IAEb,IAAI;AACF,QAAA,SAAS,GAAG,SAAS,CAAC,WAAW,EAAE,OAAO,CAAC;AAC5C,IAAA;AAAC,IAAA,OAAO,CAAM,EAAE;AACf,QAAA,IACE,CAAC,CAAC,OAAO,KAAK,2DAA2D,EACzE;AACA,YAAA,OAAO,CAAC,KAAK,CACX,mJAAmJ,EACnJ,CAAC,CACF;YACD;AACD,QAAA;AACD,QAAA,MAAM,CAAC;AACR,IAAA;AACD,IAAA,gBAAgB,CAAC,CAAC,EAAE,WAAW,CAAC;AAChC,IAAA,OAAO,SAAS;AAClB;AAEA,MAAM,SAAS,GAAG,CAChB,CAAa,EACb,OAUC,KACC;AACF,IAAA,MAAM,EAEJ,MAAM,EACN,OAAO,GAAG,IAAI,EACd,SAAS,EACT,aAAa,EACb,KAAK,EACL,OAAO,GAAG,EAAE,EACZ,OAAO,GAAG,EAAE,EACZ,OAAO,GAAG,EAAE,GACb,GAAG,OAAO;IAEX,eAAe,CAAC,CAAC,CAAC;AAElB,IAAAA,GAAU,CAAC,CAAY,CAAC;IAExB,MAAM,EAAE,WAAW,EAAE,cAAc,EAAE,GAAGC,KAAe,CAAC,CAAC,CAAC;IAE1D,IAAI,CAAC,kBAAkB,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC;IAEnC,sBAAsB,CAAC,CAAC,CAAC;AAEzB,IAAA,gBAAgB,CAAC,CAAC,EAAE,cAAc,CAAC;AAEnC,IAAAC,OAAmB,CAAC,CAAC,EAAE,WAAW,CAAC;IAEnC,cAAc,CAAC,CAAC,CAAC;IAEjB,gBAAgB,CAAC,CAAC,CAAC;IAEnB,sBAAsB,CAAC,CAAC,CAAC;IAEzB,MAAM,WAAW,GAAS,EAAE;AAC5B,IAAAC,KAAY,CAAC,CAAC,EAAE,WAAW,CAAC;AAC5B,IAAA,iBAAiB,CAAC,CAAC,EAAE,WAAW,CAAC;IAEjC,iBAAiB,CAAC,CAAC,CAAC;AAEpB,IAAA,IAAI,aAAa,EAAE;AACjB,QAAA,aAAa,CAAC,CAAC,EAAE,SAAS,CAAC;AAC5B,IAAA;AAED,IAAA,KAAK,CAAC,CAAC,EAAE,aAAa,CAAC;IAEvB,eAAe,CAAC,CAAC,CAAC;AAElB,IAAAC,MAAsB,CAAC,CAAC,EAAE,OAAO,CAAC;IAElC,QAAQ,CAAC,CAAC,EAAE;QACV,KAAK;QACL,OAAO;QACP,OAAO;QACP,OAAO;AACR,KAAA,CAAC;IAEF,iBAAiB,CAAC,CAAC,CAAC;IAEpB,iBAAiB,CAAC,CAAC,CAAC;AAEpB,IAAAC,IAAa,CAAC,CAAC,EAAE,WAAW,CAAC;IAE7B,oBAAoB,CAAC,CAAC,CAAC;AAEvB,IAAAC,MAAoB,CAAC,CAAC,EAAE,OAAO,CAAC;IAEhC,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,cAAc,CAAC,CAAC,CAAC;IAE3C,oBAAoB,CAAC,CAAC,CAAC;IAEvB,6BAA6B,CAAC,CAAC,CAAC;IAEhCC,MAAW,CAAC,CAAC,CAAC;AAEd,IAAA,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE;AAC1B,CAAC;AAED;;;AAGG;AACH,MAAM,YAAY,GAAG,CAAC,KAAiB,EAAE,KAAiB,KAAI;IAC5D,KAAK,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,KAAI;QAChC,MAAM,IAAI,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAE;QACjC,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE;YACvB,MAAM,QAAQ,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAE;YACrC,IAAI,CAAC,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC,IAAI,CAAC,MAAgB;AACnD,YAAA,OAAO,QAAQ,CAAC,IAAI,CAAC,MAAM;AAC5B,QAAA;AAAM,aAAA;AACL,YAAA,OAAO,IAAI,CAAC,IAAI,CAAC,QAAQ;AAC1B,QAAA;AACH,IAAA,CAAC,CAAC;AACJ,CAAC;AAED;;;;;AAKG;AACH,MAAM,gBAAgB,GAAG,CAAC,UAAsB,EAAE,WAAuB,KAAI;IAC3E,UAAU,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,KAAI;;QACrC,MAAM,UAAU,GAAG,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;AAE3C,QAAA,IAAI,UAAU,EAAE;YACd,MAAM,WAAW,GAAG,WAAW,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAE;YAC9C,UAAU,CAAC,IAAI,CAAC,CAAC,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC;YACtC,UAAU,CAAC,IAAI,CAAC,CAAC,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC;YACtC,UAAU,CAAC,IAAI,CAAC,MAAM,GAAG,WAAW,CAAC,IAAI,CAAC,KAAK;YAC/C,UAAU,CAAC,IAAI,CAAC,KAAK,GAAG,WAAW,CAAC,IAAI,CAAC,IAAI;YAE7C,IAAI,CAAA,EAAA,GAAA,WAAW,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CAAE,MAAM,EAAE;gBACzC,UAAU,CAAC,IAAI,CAAC,KAAK,GAAG,WAAW,CAAC,IAAI,CAAC,KAAK;gBAC9C,UAAU,CAAC,IAAI,CAAC,MAAM,GAAG,WAAW,CAAC,IAAI,CAAC,MAAM;AACjD,YAAA;AACF,QAAA;AACH,IAAA,CAAC,CAAC;IAEF,UAAU,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,KAAI;QACrC,MAAM,UAAU,GAAG,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAE;QAC5C,MAAM,WAAW,GAAG,WAAW,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAE;AAE9C,QAAA,UAAU,CAAC,IAAI,CAAC,MAAM,GAAG,WAAW,GAAG,WAAW,CAAC,IAAI,CAAC,MAAM,GAAG,EAAE;QACnE,IAAI,WAAW,IAAI,WAAW,CAAC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,EAAE;YACvD,UAAU,CAAC,IAAI,CAAC,CAAC,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC;YACtC,UAAU,CAAC,IAAI,CAAC,CAAC,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC;AACvC,QAAA;AACH,IAAA,CAAC,CAAC;;;AAIJ,CAAC;AAED,MAAM,YAAY,GAAG,CAAC,OAAO,EAAE,QAAQ,EAAE,OAAO,EAAE,UAAU,CAAC,CAAC;AAC9D,MAAM,YAAY,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE;AAC5C,MAAM,YAAY,GAAG,CAAC,QAAQ,EAAE,QAAQ,EAAE,OAAO,EAAE,QAAQ,EAAE,aAAa,CAAC;AAC3E,MAAM,YAAY,GAAG;AACnB,IAAA,MAAM,EAAE,CAAC;AACT,IAAA,MAAM,EAAE,CAAC;AACT,IAAA,KAAK,EAAE,CAAC;AACR,IAAA,MAAM,EAAE,CAAC;AACT,IAAA,WAAW,EAAE,EAAE;AACf,IAAA,QAAQ,EAAE,GAAG;CACd;AACD,MAAM,SAAS,GAAG,CAAC,UAAU,CAAC;AAE9B;;;;;AAKG;AACH,MAAM,gBAAgB,GAAG,CAAC,UAAsB,KAAI;IAClD,MAAM,CAAC,GAAG,IAAI,UAAU,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC;IACtC,UAAU,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,KAAI;AACrC,QAAA,MAAM,IAAI,GAAG,YAAY,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC;AACxD,QAAA,MAAM,WAAW,GAAG,MAAA,CAAA,MAAA,CAAA,MAAA,CAAA,MAAA,CAAA,EAAA,EACf,YAAY,CAAA,EACZ,IAAI,CACI;QACb,MAAM,YAAY,GAAG,iBAAiB,CAAC,WAAW,EAAE,YAAY,CAAS;QAEzE,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE;YACpB,CAAC,CAAC,OAAO,CAAC;gBACR,EAAE,EAAE,CAAC,CAAC,EAAE;gBACR,IAAI,EAAA,MAAA,CAAA,MAAA,CAAA,EAAA,EACC,YAAY,CAChB;AACF,aAAA,CAAC;AACH,QAAA;AAED,QAAA,MAAM,MAAM,GAAG,UAAU,CAAC,gBAAgB,CAAC,OAAO;cAC9C,UAAU,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,OAAO;cAClC,UAAU,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC;AAC9B,QAAA,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE;YAClB,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE;AACzB,gBAAA,CAAC,CAAC,OAAO,CAAA,MAAA,CAAA,MAAA,CAAA,EAAA,EAAM,MAAM,EAAG;AACzB,YAAA;YACD,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,MAAM,CAAC,EAAE,CAAC;AAC7B,QAAA;AACH,IAAA,CAAC,CAAC;IAEF,UAAU,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,KAAI;AACrC,QAAA,MAAM,IAAI,GAAG,YAAY,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC;QAExD,MAAM,gBAAgB,GAAQ,EAAE;QAChC,SAAS,KAAA,IAAA,IAAT,SAAS,KAAA,MAAA,GAAA,MAAA,GAAT,SAAS,CAAE,OAAO,CAAC,CAAC,GAAG,KAAI;AACzB,YAAA,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,SAAS;gBAAE,gBAAgB,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC;AAChE,QAAA,CAAC,CAAC;QAEF,CAAC,CAAC,OAAO,CAAC;YACR,EAAE,EAAE,CAAC,CAAC,EAAE;YACR,MAAM,EAAE,CAAC,CAAC,MAAM;YAChB,MAAM,EAAE,CAAC,CAAC,MAAM;AAChB,YAAA,IAAI,EAAE,MAAM,CAAC,MAAM,CACjB,EAAE,EACF,YAAY,EACZ,iBAAiB,CAAC,IAAI,EAAE,YAAY,CAAC,EACrC,gBAAgB,CACjB;AACF,SAAA,CAAC;AACJ,IAAA,CAAC,CAAC;AAEF,IAAA,OAAO,CAAC;AACV,CAAC;AAED;;;;;;;AAOG;AACH,MAAM,sBAAsB,GAAG,CAC7B,CAAa,EACb,OAGC,KACC;IACF,MAAM,EAAE,OAAO,GAAG,CAAC,EAAE,OAAO,EAAE,GAAG,OAAO;IACxC,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,IAAI,KAAI;QAC/B,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAM,CAAC,EAAE;AAC5B,YAAA,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK;AAAE,gBAAA,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC;AAC1C,QAAA;AACH,IAAA,CAAC,CAAC;IACF,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,IAAI,KAAI;;AAC/B,QAAA,IAAI,CAAC,IAAI,CAAC,MAAO,IAAI,CAAC;AACtB,QAAA,IAAI,CAAA,CAAA,EAAA,GAAC,IAAI,CAAC,IAAI,CAAC,QAAmB,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CAAE,WAAW,EAAE,MAAK,GAAG,EAAE;AACzD,YAAA,IAAI,OAAO,KAAK,IAAI,IAAI,OAAO,KAAK,IAAI,EAAE;gBACxC,IAAI,CAAC,IAAI,CAAC,KAAM,IAAI,IAAI,CAAC,IAAI,CAAC,WAAY;AAC3C,YAAA;AAAM,iBAAA;gBACL,IAAI,CAAC,IAAI,CAAC,MAAO,IAAI,IAAI,CAAC,IAAI,CAAC,WAAY;AAC5C,YAAA;AACF,QAAA;AACH,IAAA,CAAC,CAAC;IAEF,OAAO,OAAO,GAAG,CAAC;AACpB,CAAC;AAED;;;;;AAKG;AACH,MAAM,sBAAsB,GAAG,CAAC,CAAa,KAAI;IAC/C,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,KAAI;QAC5B,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE;YACjC,MAAM,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAE;YAC9B,MAAM,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAE;AAC9B,YAAA,MAAM,KAAK,GAAG;gBACZ,CAAC;gBACD,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAK,GAAG,CAAC,CAAC,IAAI,CAAC,IAAK,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAK;aACvD;YACD,YAAY,CAAC,CAAC,EAAE,YAAY,EAAE,KAAK,EAAE,KAAK,CAAC;AAC5C,QAAA;AACH,IAAA,CAAC,CAAC;AACJ,CAAC;AAED,MAAM,gBAAgB,GAAG,CAAC,CAAa,KAAY;IACjD,IAAI,OAAO,GAAG,CAAC;IACf,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,IAAI,KAAI;;AAC/B,QAAA,IAAI,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE;YACvB,IAAI,CAAC,IAAI,CAAC,OAAO,GAAG,CAAA,EAAA,GAAA,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,SAAe,CAAC,0CAAE,IAAI,CAAC,IAAI;YACnE,IAAI,CAAC,IAAI,CAAC,OAAO,GAAG,CAAA,EAAA,GAAA,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,YAAkB,CAAC,0CAAE,IAAI,CAAC,IAAI;AACtE,YAAA,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,IAAI,CAAC,IAAI,CAAC,OAAO,IAAI,CAAC,QAAQ,CAAC;AAC5D,QAAA;AACH,IAAA,CAAC,CAAC;AAEF,IAAA,OAAO,OAAO;AAChB,CAAC;AAED,MAAM,sBAAsB,GAAG,CAAC,CAAa,KAAI;IAC/C,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,IAAI,KAAI;AAC/B,QAAA,IAAI,IAAI,CAAC,IAAI,CAAC,KAAK,KAAK,YAAY,EAAE;YACpC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAE,CAAC,EAAE,CAAE,CAAC,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI;AAC3D,YAAA,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC;AACtB,QAAA;AACH,IAAA,CAAC,CAAC;AACJ,CAAC;AAED,MAAM,cAAc,GAAG,CACrB,CAAa,EACb,OAGC,KACC;AACF,IAAA,IAAI,IAAY;IAChB,IAAI,IAAI,GAAG,CAAC;AACZ,IAAA,IAAI,IAAY;IAChB,IAAI,IAAI,GAAG,CAAC;AAEZ,IAAA,MAAM,EAAE,OAAO,EAAE,OAAO,GAAG,CAAC,EAAE,OAAO,EAAE,OAAO,GAAG,CAAC,EAAE,GAAc,EAAE;AAEpE,IAAA,MAAM,WAAW,GAAG,CAAC,KAAU,KAAI;QACjC,IAAI,CAAC,KAAK,CAAC,IAAI;YAAE;AACjB,QAAA,MAAM,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC;AACtB,QAAA,MAAM,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC;AACtB,QAAA,MAAM,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK;AAC1B,QAAA,MAAM,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM;QAC3B,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE;YAC1B,IAAI,IAAI,KAAK,SAAS,EAAE;AACtB,gBAAA,IAAI,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC;AACjB,YAAA;AACD,YAAA,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;AAChC,YAAA,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;AACjC,QAAA;QACD,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE;YAC1B,IAAI,IAAI,KAAK,SAAS,EAAE;AACtB,gBAAA,IAAI,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC;AACjB,YAAA;AACD,YAAA,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;AAChC,YAAA,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;AACjC,QAAA;AACH,IAAA,CAAC;IAED,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,KAAI;QAC5B,WAAW,CAAC,CAAC,CAAC;AAChB,IAAA,CAAC,CAAC;IACF,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,KAAI;AAC5B,QAAA,IAAI,CAAC,KAAA,IAAA,IAAD,CAAC,KAAA,MAAA,GAAA,MAAA,GAAD,CAAC,CAAE,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,EAAE;YAC/B,WAAW,CAAC,CAAC,CAAC;AACf,QAAA;AACH,IAAA,CAAC,CAAC;IAEF,IAAK,IAAI,OAAO;IAChB,IAAK,IAAI,OAAO;IAEhB,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,IAAI,KAAI;AAC/B,QAAA,IAAI,CAAC,IAAI,CAAC,CAAE,IAAI,IAAI;AACpB,QAAA,IAAI,CAAC,IAAI,CAAC,CAAE,IAAI,IAAI;AACtB,IAAA,CAAC,CAAC;IAEF,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,IAAI,KAAI;;QAC/B,CAAA,EAAA,GAAA,IAAI,CAAC,IAAI,CAAC,MAAM,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CAAE,OAAO,CAAC,CAAC,CAAc,KAAI;AAC3C,YAAA,CAAC,CAAC,CAAC,IAAI,IAAI;AACX,YAAA,CAAC,CAAC,CAAC,IAAI,IAAI;AACb,QAAA,CAAC,CAAC;QACF,IAAI,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,EAAE;AACjC,YAAA,IAAI,CAAC,IAAI,CAAC,CAAE,IAAI,IAAI;AACrB,QAAA;QACD,IAAI,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,EAAE;AACjC,YAAA,IAAI,CAAC,IAAI,CAAC,CAAE,IAAI,IAAI;AACrB,QAAA;AACH,IAAA,CAAC,CAAC;IAEF,OAAO;AACL,QAAA,KAAK,EAAE,IAAI,GAAG,IAAK,GAAG,OAAO;AAC7B,QAAA,MAAM,EAAE,IAAI,GAAG,IAAK,GAAG,OAAO;KAC/B;AACH,CAAC;AAED,MAAM,oBAAoB,GAAG,CAAC,CAAa,KAAI;IAC7C,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,KAAI;QAC5B,MAAM,KAAK,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAE;QAClC,MAAM,KAAK,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAE;AAClC,QAAA,IAAI,EAAe;AACnB,QAAA,IAAI,EAAe;AACnB,QAAA,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE;AAClB,YAAA,CAAC,CAAC,IAAI,CAAC,MAAM,GAAG,EAAE;AAClB,YAAA,EAAE,GAAG,EAAE,CAAC,EAAE,KAAK,CAAC,IAAI,CAAC,CAAE,EAAE,CAAC,EAAE,KAAK,CAAC,IAAI,CAAC,CAAE,EAAE;AAC3C,YAAA,EAAE,GAAG,EAAE,CAAC,EAAE,KAAK,CAAC,IAAI,CAAC,CAAE,EAAE,CAAC,EAAE,KAAK,CAAC,IAAI,CAAC,CAAE,EAAE;AAC5C,QAAA;AAAM,aAAA;YACL,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;AACrB,YAAA,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;AAC7C,QAAA;AAED,QAAA,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;AACpD,QAAA,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;AACnD,IAAA,CAAC,CAAC;AACJ,CAAC;AAED,MAAM,oBAAoB,GAAG,CAAC,CAAa,KAAI;IAC7C,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,IAAI,KAAI;QAC/B,IAAI,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,EAAE;AACjC,YAAA,IAAI,IAAI,CAAC,IAAI,CAAC,QAAQ,KAAK,GAAG,IAAI,IAAI,CAAC,IAAI,CAAC,QAAQ,KAAK,GAAG,EAAE;gBAC5D,IAAI,CAAC,IAAI,CAAC,KAAM,IAAI,IAAI,CAAC,IAAI,CAAC,WAAY;AAC3C,YAAA;AACD,YAAA,QAAQ,IAAI,CAAC,IAAI,CAAC,QAAQ;AACxB,gBAAA,KAAK,GAAG;AACN,oBAAA,IAAI,CAAC,IAAI,CAAC,CAAE,IAAI,IAAI,CAAC,IAAI,CAAC,KAAM,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,WAAY;oBAC7D;AACF,gBAAA,KAAK,GAAG;AACN,oBAAA,IAAI,CAAC,IAAI,CAAC,CAAE,IAAI,IAAI,CAAC,IAAI,CAAC,KAAM,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,WAAY;oBAC7D;AACH;AACF,QAAA;AACH,IAAA,CAAC,CAAC;AACJ,CAAC;AAED,MAAM,6BAA6B,GAAG,CAAC,CAAa,KAAI;IACtD,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,IAAI,KAAI;;AAC/B,QAAA,IAAI,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE;YACtB,CAAA,EAAA,GAAA,IAAI,CAAC,IAAI,CAAC,MAAM,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CAAE,OAAO,EAAE;AAC5B,QAAA;AACH,IAAA,CAAC,CAAC;AACJ,CAAC;AAED,MAAM,iBAAiB,GAAG,CAAC,CAAa,KAAI;IAC1C,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,KAAI;;QAC5B,IAAI,CAAA,EAAA,GAAA,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CAAE,MAAM,EAAE;YAC/B,MAAM,IAAI,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAE;AAC7B,YAAA,MAAM,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,SAAe,CAAC;AAC9C,YAAA,MAAM,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,YAAkB,CAAC;YACjD,MAAM,CAAC,GAAG,CAAC,CAAC,OAAO,CAChB,IAAI,CAAC,IAAI,CAAC,UAAmB,CAC5B,CAAA,CAAA,EAAA,GAAC,IAAI,CAAC,IAAI,CAAC,UAAmB,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CAAE,MAAM,IAAG,CAAC,CAC3C,CACF;YACD,MAAM,CAAC,GAAG,CAAC,CAAC,OAAO,CAChB,IAAI,CAAC,IAAI,CAAC,WAAoB,CAC7B,CAAA,CAAA,EAAA,GAAC,IAAI,CAAC,IAAI,CAAC,WAAoB,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CAAE,MAAM,IAAG,CAAC,CAC5C,CACF;AAED,YAAA,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAA,CAAC,KAAA,IAAA,IAAD,CAAC,uBAAD,CAAC,CAAE,IAAI,CAAC,CAAE,KAAG,CAAC,KAAA,IAAA,IAAD,CAAC,KAAA,MAAA,GAAA,MAAA,GAAD,CAAC,CAAE,IAAI,CAAC,CAAE,CAAA,CAAC,IAAI,EAAE;AACzD,YAAA,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAA,CAAC,KAAA,IAAA,IAAD,CAAC,uBAAD,CAAC,CAAE,IAAI,CAAC,CAAE,KAAG,CAAC,KAAA,IAAA,IAAD,CAAC,KAAA,MAAA,GAAA,MAAA,GAAD,CAAC,CAAE,IAAI,CAAC,CAAE,CAAA,CAAC,IAAI,EAAE;YAC1D,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAA,CAAC,KAAA,IAAA,IAAD,CAAC,KAAA,MAAA,GAAA,MAAA,GAAD,CAAC,CAAE,IAAI,CAAC,CAAE,KAAI,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,KAAM,GAAG,CAAC;YACtD,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAA,CAAC,KAAA,IAAA,IAAD,CAAC,KAAA,MAAA,GAAA,MAAA,GAAD,CAAC,CAAE,IAAI,CAAC,CAAE,KAAI,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,MAAO,GAAG,CAAC;AACxD,QAAA;AACH,IAAA,CAAC,CAAC;IAEF,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,KAAI;AAC5B,QAAA,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,KAAK,QAAQ,EAAE;AAC7B,YAAA,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC;AACnB,QAAA;AACH,IAAA,CAAC,CAAC;AACJ,CAAC;AAED,MAAM,eAAe,GAAG,CAAC,CAAa,KAAI;IACxC,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,KAAI;AAC5B,QAAA,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM,EAAE;YACzB,MAAM,IAAI,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAE;AACjC,YAAA,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE;AACxB,gBAAA,IAAI,CAAC,IAAI,CAAC,SAAS,GAAG,EAAE;AACzB,YAAA;YACD,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC;AAC3B,YAAA,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC;AACnB,QAAA;AACH,IAAA,CAAC,CAAC;AACJ,CAAC;AAED,MAAM,eAAe,GAAG,CAAC,CAAa,KAAI;AACxC,IAAA,MAAM,MAAM,GAAG,gBAAgB,CAAC,CAAC,CAAC;IAClC,MAAM,KAAA,IAAA,IAAN,MAAM,KAAA,MAAA,GAAA,MAAA,GAAN,MAAM,CAAE,OAAO,CAAC,CAAC,KAAW,KAAI;QAC9B,IAAI,UAAU,GAAG,CAAC;AAClB,QAAA,KAAK,KAAA,IAAA,IAAL,KAAK,KAAA,MAAA,GAAA,MAAA,GAAL,KAAK,CAAE,OAAO,CAAC,CAAC,CAAK,EAAE,CAAS,KAAI;;YAClC,MAAM,IAAI,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAE;YAC1B,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,GAAG,UAAU;YAChC,CAAA,EAAA,GAAA,IAAI,CAAC,IAAI,CAAC,SAAS,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CAAE,OAAO,CAAC,CAAC,QAA6B,KAAI;AAC7D,gBAAA,YAAY,CACV,CAAC,EACD,UAAU,EACV;AACE,oBAAA,KAAK,EAAE,QAAQ,CAAC,IAAI,CAAC,KAAK;AAC1B,oBAAA,MAAM,EAAE,QAAQ,CAAC,IAAI,CAAC,MAAM;AAC5B,oBAAA,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI;AACpB,oBAAA,KAAK,EAAE,CAAC,GAAG,EAAE,UAAU;AACvB,oBAAA,CAAC,EAAE,QAAQ;iBACZ,EACD,KAAK,CACN;AACH,YAAA,CAAC,CAAC;AACF,YAAA,OAAO,IAAI,CAAC,IAAI,CAAC,SAAS;AAC5B,QAAA,CAAC,CAAC;AACJ,IAAA,CAAC,CAAC;AACJ,CAAC;AAED,MAAM,iBAAiB,GAAG,CAAC,CAAa,KAAI;IAC1C,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,KAAI;QAC5B,MAAM,IAAI,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAE;AAC7B,QAAA,IAAI,IAAI,CAAC,IAAI,CAAC,KAAK,KAAK,UAAU,EAAE;AAClC,YAAA,MAAM,QAAQ,GAAG,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAE,CAAC,MAAM,CAAE;AAChD,YAAA,MAAM,CAAC,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAE,GAAG,QAAQ,CAAC,IAAI,CAAC,KAAM,GAAG,CAAC;AACrD,YAAA,MAAM,CAAC,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAE;YAC1B,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,CAAE,GAAG,CAAC;YAC3B,MAAM,EAAE,GAAG,QAAQ,CAAC,IAAI,CAAC,MAAO,GAAG,CAAC;AAEpC,YAAA,IAAI,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAE,CAAC,EAAE,CAAC,EAAE;AAC9B,gBAAA,CAAC,CAAC,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,CAAE,CAAC,EAAE,EAAE,IAAI,CAAC,IAAI,CAAC,CAAE,CAAC,IAAI,CAAC;AACrD,YAAA;AAAM,iBAAA;gBACL,CAAC,CAAC,OAAO,CAAC;AACR,oBAAA,EAAE,EAAE,IAAI,CAAC,IAAI,CAAC,CAAE,CAAC,EAAE;AACnB,oBAAA,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,CAAE,CAAC,MAAM;AAC3B,oBAAA,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,CAAE,CAAC,MAAM;AAC3B,oBAAA,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,CAAE,CAAC,IAAI;AACxB,iBAAA,CAAC;AACH,YAAA;AACD,YAAA,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC;YAElB,IAAI,CAAC,IAAI,CAAC,CAAE,CAAC,IAAI,CAAC,MAAM,GAAG;AACzB,gBAAA,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE;AAClC,gBAAA,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE;AAClC,gBAAA,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE;AAChB,gBAAA,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE;AAClC,gBAAA,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE;aACnC;AAED,YAAA,IAAI,CAAC,IAAI,CAAC,CAAE,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;AACjC,YAAA,IAAI,CAAC,IAAI,CAAC,CAAE,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;AAClC,QAAA;AACH,IAAA,CAAC,CAAC;AACJ,CAAC;AAED,MAAM,iBAAiB,GAAG,CAAC,GAAwB,EAAE,KAAe,KAAI;IACtE,MAAM,gBAAgB,GAAwB,EAAE;IAChD,KAAK,KAAA,IAAA,IAAL,KAAK,KAAA,MAAA,GAAA,MAAA,GAAL,KAAK,CAAE,OAAO,CAAC,CAAC,GAAW,KAAI;AAC7B,QAAA,IAAI,GAAG,CAAC,GAAG,CAAC,KAAK,SAAS;YAAE;QAC5B,gBAAgB,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC;AACnC,IAAA,CAAC,CAAC;AACF,IAAA,OAAO,gBAAgB;AACzB,CAAC;AAED,MAAM,YAAY,GAAG,CAAC,KAAA,GAA6B,EAAE,KAAI;IACvD,MAAM,QAAQ,GAAwB,EAAE;IACxC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,CAAC,CAAS,KAAI;QACvC,QAAQ,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;AACtC,IAAA,CAAC,CAAC;AACF,IAAA,OAAO,QAAQ;AACjB,CAAC;;;;"}

package/lib/antv-dagre/nesting-graph.js

@@ -1,4 +1,5 @@
-import { addBorderNode, addDummyNode } from './util';
+import { addDummyNode, addBorderNode } from './util.js';
+
 /*
  * A nesting graph creates dummy nodes for the tops and bottoms of subgraphs,
  * adds appropriate edges to ensure that all cluster nodes are placed between
@@ -22,7 +23,7 @@ import { addBorderNode, addDummyNode } from './util';
  * The nesting graph idea comes from Sander, "Layout of Compound Directed
  * Graphs."
  */
-const run = (g) => {
+const run$1 = (g) => {
     const root = addDummyNode(g, 'root', {}, '_root');
     const depths = treeDepths(g);
     let maxDepth = Math.max(...Object.values(depths));
@@ -148,5 +149,6 @@ const cleanup = (g, nestingRoot) => {
         }
     });
 };
-export { run, cleanup };
-//# sourceMappingURL=nesting-graph.js.map
+
+export { cleanup, run$1 as run };
+//# sourceMappingURL=nesting-graph.js.map

package/lib/antv-dagre/nesting-graph.js.map

@@ -1 +1 @@
-{"version":3,"file":"nesting-graph.js","sourceRoot":"","sources":["../../src/antv-dagre/nesting-graph.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,aAAa,EAAE,YAAY,EAAE,MAAM,QAAQ,CAAC;AAErD;;;;;;;;;;;;;;;;;;;;;;GAsBG;AACH,MAAM,GAAG,GAAG,CAAC,CAAS,EAAE,EAAE;IACxB,MAAM,IAAI,GAAG,YAAY,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,OAAO,CAAC,CAAC;IAClD,MAAM,MAAM,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;IAC7B,IAAI,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;IAElD,IAAI,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,KAAK,QAAQ,EAAE;QACnC,QAAQ,GAAG,CAAC,CAAC;KACd;IAED,MAAM,MAAM,GAAG,QAAQ,GAAG,CAAC,CAAC,CAAC,yCAAyC;IACtE,MAAM,OAAO,GAAG,CAAC,GAAG,MAAM,GAAG,CAAC,CAAC;IAE/B,gCAAgC;IAEhC,iEAAiE;IACjE,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE;QAC5B,CAAC,CAAC,IAAI,CAAC,MAAO,IAAI,OAAO,CAAC;IAC5B,CAAC,CAAC,CAAC;IAEH,6EAA6E;IAC7E,MAAM,MAAM,GAAG,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IAEjC,uCAAuC;IACvC,qCAAqC;IACrC,0DAA0D;IAC1D,MAAM;IACN,CAAC,CAAC,QAAQ,EAAE,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE;QAC7B,GAAG,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC;IAC1D,CAAC,CAAC,CAAC;IAEH,wEAAwE;IACxE,UAAU;IACV,sCAAsC;IAEtC,OAAO;QACL,WAAW,EAAE,IAAI;QACjB,cAAc,EAAE,OAAO;KACxB,CAAC;AACJ,CAAC,CAAC;AAEF,MAAM,GAAG,GAAG,CACV,CAAS,EACT,IAAQ,EACR,OAAe,EACf,MAAc,EACd,MAAc,EACd,MAA8B,EAC9B,CAAK,EACL,EAAE;IACF,MAAM,QAAQ,GAAG,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;IAClC,IAAI,CAAC,CAAA,QAAQ,aAAR,QAAQ,uBAAR,QAAQ,CAAE,MAAM,CAAA,EAAE;QACrB,IAAI,CAAC,KAAK,IAAI,EAAE;YACd,sDAAsD;YACtD,CAAC,CAAC,OAAO,CAAC;gBACR,EAAE,EAAE,IAAI,IAAI,CAAC,MAAM,EAAE,EAAE;gBACvB,MAAM,EAAE,IAAI;gBACZ,MAAM,EAAE,CAAC;gBACT,IAAI,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE;aACrC,CAAC,CAAC;SACJ;QACD,OAAO;KACR;IAED,MAAM,GAAG,GAAG,aAAa,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;IACpC,MAAM,MAAM,GAAG,aAAa,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;IACvC,MAAM,KAAK,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAE,CAAC;IAE5B,CAAC,CAAC,SAAS,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;IACpB,KAAK,CAAC,IAAI,CAAC,SAAS,GAAG,GAAG,CAAC;IAC3B,CAAC,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IACvB,KAAK,CAAC,IAAI,CAAC,YAAY,GAAG,MAAM,CAAC;IAEjC,QAAQ,aAAR,QAAQ,uBAAR,QAAQ,CAAE,OAAO,CAAC,CAAC,SAAS,EAAE,EAAE;QAC9B,GAAG,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,SAAS,CAAC,EAAE,CAAC,CAAC;QAE5D,MAAM,QAAQ,GAAG,SAAS,CAAC,IAAI,CAAC,SAAS;YACvC,CAAC,CAAE,SAAS,CAAC,IAAI,CAAC,SAAgB;YAClC,CAAC,CAAC,SAAS,CAAC,EAAE,CAAC;QACjB,MAAM,WAAW,GAAG,SAAS,CAAC,IAAI,CAAC,YAAY;YAC7C,CAAC,CAAE,SAAS,CAAC,IAAI,CAAC,YAAmB;YACrC,CAAC,CAAC,SAAS,CAAC,EAAE,CAAC;QACjB,MAAM,UAAU,GAAG,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;QAClE,MAAM,MAAM,GAAG,QAAQ,KAAK,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAErE,CAAC,CAAC,OAAO,CAAC;YACR,EAAE,EAAE,IAAI,IAAI,CAAC,MAAM,EAAE,EAAE;YACvB,MAAM,EAAE,GAAG;YACX,MAAM,EAAE,QAAQ;YAChB,IAAI,EAAE;gBACJ,MAAM;gBACN,MAAM,EAAE,UAAU;gBAClB,WAAW,EAAE,IAAI;aAClB;SACF,CAAC,CAAC;QAEH,CAAC,CAAC,OAAO,CAAC;YACR,EAAE,EAAE,IAAI,IAAI,CAAC,MAAM,EAAE,EAAE;YACvB,MAAM,EAAE,WAAW;YACnB,MAAM,EAAE,MAAM;YACd,IAAI,EAAE;gBACJ,MAAM;gBACN,MAAM,EAAE,UAAU;gBAClB,WAAW,EAAE,IAAI;aAClB;SACF,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE;QACnB,CAAC,CAAC,OAAO,CAAC;YACR,EAAE,EAAE,IAAI,IAAI,CAAC,MAAM,EAAE,EAAE;YACvB,MAAM,EAAE,IAAI;YACZ,MAAM,EAAE,GAAG;YACX,IAAI,EAAE;gBACJ,MAAM,EAAE,CAAC;gBACT,MAAM,EAAE,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC;aAC3B;SACF,CAAC,CAAC;KACJ;AACH,CAAC,CAAC;AAEF,MAAM,UAAU,GAAG,CAAC,CAAS,EAAE,EAAE;IAC/B,MAAM,MAAM,GAAuB,EAAE,CAAC;IACtC,MAAM,GAAG,GAAG,CAAC,CAAK,EAAE,KAAa,EAAE,EAAE;QACnC,MAAM,QAAQ,GAAG,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;QAClC,QAAQ,aAAR,QAAQ,uBAAR,QAAQ,CAAE,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC;QACvD,MAAM,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;IACpB,CAAC,CAAC;IACF,2CAA2C;IAE3C,CAAC,CAAC,QAAQ,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;IAC1C,OAAO,MAAM,CAAC;AAChB,CAAC,CAAC;AAEF,MAAM,UAAU,GAAG,CAAC,CAAS,EAAE,EAAE;IAC/B,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE;QAC5B,MAAM,IAAI,CAAC,CAAC,IAAI,CAAC,MAAO,CAAC;IAC3B,CAAC,CAAC,CAAC;IACH,OAAO,MAAM,CAAC;AAChB,CAAC,CAAC;AAEF,MAAM,OAAO,GAAG,CAAC,CAAS,EAAE,WAAgB,EAAE,EAAE;IAC9C,gCAAgC;IAChC,kEAAkE;IAClE,iCAAiC;IACjC,IAAI,WAAW,EAAE;QACf,CAAC,CAAC,UAAU,CAAC,WAAW,CAAC,CAAC;KAC3B;IAED,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE;QAC5B,IAAI,CAAC,CAAC,IAAI,CAAC,WAAW,EAAE;YACtB,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;SACpB;IACH,CAAC,CAAC,CAAC;AACL,CAAC,CAAC;AAEF,OAAO,EAAE,GAAG,EAAE,OAAO,EAAE,CAAC"}
+{"version":3,"file":"nesting-graph.js","sources":["../../src/antv-dagre/src/antv-dagre/nesting-graph.ts"],"sourcesContent":[null],"names":["run"],"mappings":";;AAIA;;;;;;;;;;;;;;;;;;;;;;AAsBG;AACH,MAAMA,KAAG,GAAG,CAAC,CAAa,KAAI;AAC5B,IAAA,MAAM,IAAI,GAAG,YAAY,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,OAAO,CAAC;AACjD,IAAA,MAAM,MAAM,GAAG,UAAU,CAAC,CAAC,CAAC;AAC5B,IAAA,IAAI,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IAEjD,IAAI,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,KAAK,QAAQ,EAAE;QACnC,QAAQ,GAAG,CAAC;AACb,IAAA;AAED,IAAA,MAAM,MAAM,GAAG,QAAQ,GAAG,CAAC,CAAC;AAC5B,IAAA,MAAM,OAAO,GAAG,CAAC,GAAG,MAAM,GAAG,CAAC;;;IAK9B,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,KAAI;AAC5B,QAAA,CAAC,CAAC,IAAI,CAAC,MAAO,IAAI,OAAO;AAC3B,IAAA,CAAC,CAAC;;IAGF,MAAM,MAAM,GAAG,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC;;;;;IAMhC,CAAC,CAAC,QAAQ,EAAE,CAAC,OAAO,CAAC,CAAC,KAAK,KAAI;AAC7B,QAAA,GAAG,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,CAAC,EAAE,CAAC;AACzD,IAAA,CAAC,CAAC;;;;IAMF,OAAO;AACL,QAAA,WAAW,EAAE,IAAI;AACjB,QAAA,cAAc,EAAE,OAAO;KACxB;AACH;AAEA,MAAM,GAAG,GAAG,CACV,CAAa,EACb,IAAQ,EACR,OAAe,EACf,MAAc,EACd,MAAc,EACd,MAA8B,EAC9B,CAAK,KACH;IACF,MAAM,QAAQ,GAAG,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC;IACjC,IAAI,EAAC,QAAQ,KAAA,IAAA,IAAR,QAAQ,uBAAR,QAAQ,CAAE,MAAM,CAAA,EAAE;QACrB,IAAI,CAAC,KAAK,IAAI,EAAE;;YAEd,CAAC,CAAC,OAAO,CAAC;AACR,gBAAA,EAAE,EAAE,CAAA,CAAA,EAAI,IAAI,CAAC,MAAM,EAAE,CAAA,CAAE;AACvB,gBAAA,MAAM,EAAE,IAAI;AACZ,gBAAA,MAAM,EAAE,CAAC;gBACT,IAAI,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE;AACrC,aAAA,CAAC;AACH,QAAA;QACD;AACD,IAAA;IAED,MAAM,GAAG,GAAG,aAAa,CAAC,CAAC,EAAE,KAAK,CAAC;IACnC,MAAM,MAAM,GAAG,aAAa,CAAC,CAAC,EAAE,KAAK,CAAC;IACtC,MAAM,KAAK,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAE;AAE3B,IAAA,CAAC,CAAC,SAAS,CAAC,GAAG,EAAE,CAAC,CAAC;AACnB,IAAA,KAAK,CAAC,IAAI,CAAC,SAAS,GAAG,GAAG;AAC1B,IAAA,CAAC,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,CAAC;AACtB,IAAA,KAAK,CAAC,IAAI,CAAC,YAAY,GAAG,MAAM;IAEhC,QAAQ,KAAA,IAAA,IAAR,QAAQ,KAAA,MAAA,GAAA,MAAA,GAAR,QAAQ,CAAE,OAAO,CAAC,CAAC,SAAS,KAAI;AAC9B,QAAA,GAAG,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,SAAS,CAAC,EAAE,CAAC;AAE3D,QAAA,MAAM,QAAQ,GAAG,SAAS,CAAC,IAAI,CAAC;AAC9B,cAAG,SAAS,CAAC,IAAI,CAAC;AAClB,cAAE,SAAS,CAAC,EAAE;AAChB,QAAA,MAAM,WAAW,GAAG,SAAS,CAAC,IAAI,CAAC;AACjC,cAAG,SAAS,CAAC,IAAI,CAAC;AAClB,cAAE,SAAS,CAAC,EAAE;AAChB,QAAA,MAAM,UAAU,GAAG,SAAS,CAAC,IAAI,CAAC,SAAS,GAAG,MAAM,GAAG,CAAC,GAAG,MAAM;QACjE,MAAM,MAAM,GAAG,QAAQ,KAAK,WAAW,GAAG,CAAC,GAAG,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC;QAEpE,CAAC,CAAC,OAAO,CAAC;AACR,YAAA,EAAE,EAAE,CAAA,CAAA,EAAI,IAAI,CAAC,MAAM,EAAE,CAAA,CAAE;AACvB,YAAA,MAAM,EAAE,GAAG;AACX,YAAA,MAAM,EAAE,QAAQ;AAChB,YAAA,IAAI,EAAE;gBACJ,MAAM;AACN,gBAAA,MAAM,EAAE,UAAU;AAClB,gBAAA,WAAW,EAAE,IAAI;AAClB,aAAA;AACF,SAAA,CAAC;QAEF,CAAC,CAAC,OAAO,CAAC;AACR,YAAA,EAAE,EAAE,CAAA,CAAA,EAAI,IAAI,CAAC,MAAM,EAAE,CAAA,CAAE;AACvB,YAAA,MAAM,EAAE,WAAW;AACnB,YAAA,MAAM,EAAE,MAAM;AACd,YAAA,IAAI,EAAE;gBACJ,MAAM;AACN,gBAAA,MAAM,EAAE,UAAU;AAClB,gBAAA,WAAW,EAAE,IAAI;AAClB,aAAA;AACF,SAAA,CAAC;AACJ,IAAA,CAAC,CAAC;AAEF,IAAA,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE;QACnB,CAAC,CAAC,OAAO,CAAC;AACR,YAAA,EAAE,EAAE,CAAA,CAAA,EAAI,IAAI,CAAC,MAAM,EAAE,CAAA,CAAE;AACvB,YAAA,MAAM,EAAE,IAAI;AACZ,YAAA,MAAM,EAAE,GAAG;AACX,YAAA,IAAI,EAAE;AACJ,gBAAA,MAAM,EAAE,CAAC;AACT,gBAAA,MAAM,EAAE,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC;AAC3B,aAAA;AACF,SAAA,CAAC;AACH,IAAA;AACH,CAAC;AAED,MAAM,UAAU,GAAG,CAAC,CAAa,KAAI;IACnC,MAAM,MAAM,GAAuB,EAAE;AACrC,IAAA,MAAM,GAAG,GAAG,CAAC,CAAK,EAAE,KAAa,KAAI;QACnC,MAAM,QAAQ,GAAG,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC;QACjC,QAAQ,KAAA,IAAA,IAAR,QAAQ,KAAA,MAAA,GAAA,MAAA,GAAR,QAAQ,CAAE,OAAO,CAAC,CAAC,KAAK,KAAK,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;AACtD,QAAA,MAAM,CAAC,CAAC,CAAC,GAAG,KAAK;AACnB,IAAA,CAAC;;IAGD,CAAC,CAAC,QAAQ,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;AACzC,IAAA,OAAO,MAAM;AACf,CAAC;AAED,MAAM,UAAU,GAAG,CAAC,CAAa,KAAI;IACnC,IAAI,MAAM,GAAG,CAAC;IACd,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,KAAI;AAC5B,QAAA,MAAM,IAAI,CAAC,CAAC,IAAI,CAAC,MAAO;AAC1B,IAAA,CAAC,CAAC;AACF,IAAA,OAAO,MAAM;AACf,CAAC;AAED,MAAM,OAAO,GAAG,CAAC,CAAa,EAAE,WAAgB,KAAI;;;;AAIlD,IAAA,IAAI,WAAW,EAAE;AACf,QAAA,CAAC,CAAC,UAAU,CAAC,WAAW,CAAC;AAC1B,IAAA;IAED,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,KAAI;AAC5B,QAAA,IAAI,CAAC,CAAC,IAAI,CAAC,WAAW,EAAE;AACtB,YAAA,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC;AACnB,QAAA;AACH,IAAA,CAAC,CAAC;AACJ;;;;"}

package/lib/antv-dagre/normalize.js

@@ -1,4 +1,5 @@
-import { addDummyNode } from './util';
+import { addDummyNode } from './util.js';
+
 /*
  * Breaks any long edges in the graph into short segments that span 1 layer
  * each. This operation is undoable with the denormalize function.
@@ -94,5 +95,6 @@ const undo = (g, dummyChains) => {
         }
     });
 };
+
 export { run, undo };
-//# sourceMappingURL=normalize.js.map
+//# sourceMappingURL=normalize.js.map