@antv/layout 2.0.0 → 2.0.1

package/esm/algorithm/antv-dagre/greedy-fas.js

@@ -0,0 +1,139 @@
+import List$1 from './data/list.js';
+import { DagreGraph } from './graph.js';
+
+/*
+ * A greedy heuristic for finding a feedback arc set for a graph. A feedback
+ * arc set is a set of edges that can be removed to make a graph acyclic.
+ * The algorithm comes from: P. Eades, X. Lin, and W. F. Smyth, "A fast and
+ * effective heuristic for the feedback arc set problem." This implementation
+ * adjusts that from the paper to allow for weighted edges.
+ *
+ * @see https://github.com/dagrejs/dagre/blob/master/lib/greedy-fas.js
+ */
+class List extends List$1 {
+}
+const DEFAULT_WEIGHT_FN = () => 1;
+const greedyFAS = (g, weightFn) => {
+    var _a;
+    if (g.getAllNodes().length <= 1)
+        return [];
+    const state = buildState(g, weightFn || DEFAULT_WEIGHT_FN);
+    const results = doGreedyFAS(state.graph, state.buckets, state.zeroIdx);
+    return (_a = results
+        .map((e) => g.getRelatedEdges(e.v, 'out').filter(({ target }) => target === e.w))) === null || _a === void 0 ? void 0 : _a.flat();
+};
+const doGreedyFAS = (g, buckets, zeroIdx) => {
+    let results = [];
+    const sources = buckets[buckets.length - 1];
+    const sinks = buckets[0];
+    let entry;
+    while (g.getAllNodes().length) {
+        while ((entry = sinks.dequeue())) {
+            removeNode(g, buckets, zeroIdx, entry);
+        }
+        while ((entry = sources.dequeue())) {
+            removeNode(g, buckets, zeroIdx, entry);
+        }
+        if (g.getAllNodes().length) {
+            for (let i = buckets.length - 2; i > 0; --i) {
+                entry = buckets[i].dequeue();
+                if (entry) {
+                    results = results.concat(removeNode(g, buckets, zeroIdx, entry, true));
+                    break;
+                }
+            }
+        }
+    }
+    return results;
+};
+const removeNode = (g, buckets, zeroIdx, entry, collectPredecessors) => {
+    var _a, _b;
+    const results = [];
+    if (g.hasNode(entry.v)) {
+        (_a = g.getRelatedEdges(entry.v, 'in')) === null || _a === void 0 ? void 0 : _a.forEach((edge) => {
+            const weight = edge.data.weight;
+            const uEntry = g.getNode(edge.source);
+            if (collectPredecessors) {
+                // this result not really care about in or out
+                results.push({ v: edge.source, w: edge.target, in: 0, out: 0 });
+            }
+            if (uEntry.data.out === undefined)
+                uEntry.data.out = 0;
+            // @ts-ignore
+            uEntry.data.out -= weight;
+            assignBucket(buckets, zeroIdx, Object.assign({ v: uEntry.id }, uEntry.data));
+        });
+        (_b = g.getRelatedEdges(entry.v, 'out')) === null || _b === void 0 ? void 0 : _b.forEach((edge) => {
+            const weight = edge.data.weight;
+            const w = edge.target;
+            const wEntry = g.getNode(w);
+            if (wEntry.data.in === undefined)
+                wEntry.data.in = 0;
+            // @ts-ignore
+            wEntry.data.in -= weight;
+            assignBucket(buckets, zeroIdx, Object.assign({ v: wEntry.id }, wEntry.data));
+        });
+        g.removeNode(entry.v);
+    }
+    return collectPredecessors ? results : undefined;
+};
+const buildState = (g, weightFn) => {
+    const fasGraph = new DagreGraph();
+    let maxIn = 0;
+    let maxOut = 0;
+    g.getAllNodes().forEach((v) => {
+        fasGraph.addNode({
+            id: v.id,
+            data: { v: v.id, in: 0, out: 0 },
+        });
+    });
+    // Aggregate weights on nodes, but also sum the weights across multi-edges
+    // into a single edge for the fasGraph.
+    g.getAllEdges().forEach((e) => {
+        const edge = fasGraph
+            .getRelatedEdges(e.source, 'out')
+            .find((edge) => edge.target === e.target);
+        const weight = (weightFn === null || weightFn === void 0 ? void 0 : weightFn(e)) || 1;
+        if (!edge) {
+            fasGraph.addEdge({
+                id: e.id,
+                source: e.source,
+                target: e.target,
+                data: {
+                    weight,
+                },
+            });
+        }
+        else {
+            fasGraph.updateEdgeData(edge === null || edge === void 0 ? void 0 : edge.id, Object.assign(Object.assign({}, edge.data), { weight: edge.data.weight + weight }));
+        }
+        // @ts-ignore
+        maxOut = Math.max(maxOut, (fasGraph.getNode(e.source).data.out += weight));
+        // @ts-ignore
+        maxIn = Math.max(maxIn, (fasGraph.getNode(e.target).data.in += weight));
+    });
+    const buckets = [];
+    const rangeMax = maxOut + maxIn + 3;
+    for (let i = 0; i < rangeMax; i++) {
+        buckets.push(new List());
+    }
+    const zeroIdx = maxIn + 1;
+    fasGraph.getAllNodes().forEach((v) => {
+        assignBucket(buckets, zeroIdx, Object.assign({ v: v.id }, fasGraph.getNode(v.id).data));
+    });
+    return { buckets, zeroIdx, graph: fasGraph };
+};
+const assignBucket = (buckets, zeroIdx, entry) => {
+    if (!entry.out) {
+        buckets[0].enqueue(entry);
+    }
+    else if (!entry['in']) {
+        buckets[buckets.length - 1].enqueue(entry);
+    }
+    else {
+        buckets[entry.out - entry['in'] + zeroIdx].enqueue(entry);
+    }
+};
+
+export { greedyFAS };
+//# sourceMappingURL=greedy-fas.js.map

package/esm/algorithm/antv-dagre/greedy-fas.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"greedy-fas.js","sources":["../../../src/algorithm/antv-dagre/src/algorithm/antv-dagre/greedy-fas.ts"],"sourcesContent":[null],"names":["RawList"],"mappings":";;;AAAA;;;;;;;;AAQG;AAcH,MAAM,IAAK,SAAQA,MAAkB,CAAA;AAAG;AAExC,MAAM,iBAAiB,GAAG,MAAM,CAAC;MAEpB,SAAS,GAAG,CACvB,CAAa,EACb,QAA6C,KAC3C;;AACF,IAAA,IAAI,CAAC,CAAC,WAAW,EAAE,CAAC,MAAM,IAAI,CAAC;AAAE,QAAA,OAAO,EAAE;IAC1C,MAAM,KAAK,GAAG,UAAU,CAAC,CAAC,EAAE,QAAQ,IAAI,iBAAiB,CAAC;AAC1D,IAAA,MAAM,OAAO,GAAG,WAAW,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,OAAO,CAAC;AAEtE,IAAA,OAAO,MAAA;AACJ,SAAA,GAAG,CAAC,CAAC,CAAC,KACL,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,EAAE,KAAK,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,CACrE,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CACC,IAAI,EAAE;AACZ;AAEA,MAAM,WAAW,GAAG,CAAC,CAAa,EAAE,OAAe,EAAE,OAAe,KAAI;IACtE,IAAI,OAAO,GAAgB,EAAE;IAC7B,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC;AAC3C,IAAA,MAAM,KAAK,GAAG,OAAO,CAAC,CAAC,CAAC;AAExB,IAAA,IAAI,KAAK;AACT,IAAA,OAAO,CAAC,CAAC,WAAW,EAAE,CAAC,MAAM,EAAE;QAC7B,QAAQ,KAAK,GAAG,KAAK,CAAC,OAAO,EAAE,GAAG;YAChC,UAAU,CAAC,CAAC,EAAE,OAAO,EAAE,OAAO,EAAE,KAAK,CAAC;AACvC,QAAA;QACD,QAAQ,KAAK,GAAG,OAAO,CAAC,OAAO,EAAE,GAAG;YAClC,UAAU,CAAC,CAAC,EAAE,OAAO,EAAE,OAAO,EAAE,KAAK,CAAC;AACvC,QAAA;AACD,QAAA,IAAI,CAAC,CAAC,WAAW,EAAE,CAAC,MAAM,EAAE;AAC1B,YAAA,KAAK,IAAI,CAAC,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,EAAE;gBAC3C,KAAK,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE;AAC5B,gBAAA,IAAI,KAAK,EAAE;AACT,oBAAA,OAAO,GAAG,OAAO,CAAC,MAAM,CACtB,UAAU,CAAC,CAAC,EAAE,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,CAAE,CAC9C;oBACD;AACD,gBAAA;AACF,YAAA;AACF,QAAA;AACF,IAAA;AAED,IAAA,OAAO,OAAO;AAChB,CAAC;AAED,MAAM,UAAU,GAAG,CACjB,CAAa,EACb,OAAe,EACf,OAAe,EACf,KAAgB,EAChB,mBAA6B,KAC3B;;IACF,MAAM,OAAO,GAAgB,EAAE;IAE/B,IAAI,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE;AACtB,QAAA,CAAA,EAAA,GAAA,CAAC,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,0CAAE,OAAO,CAAC,CAAC,IAAI,KAAI;AACjD,YAAA,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,MAAO;YAChC,MAAM,MAAM,GAAG,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAE;AAEtC,YAAA,IAAI,mBAAmB,EAAE;;gBAEvB,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,IAAI,CAAC,MAAM,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC;AAChE,YAAA;AACD,YAAA,IAAI,MAAM,CAAC,IAAI,CAAC,GAAG,KAAK,SAAS;AAAE,gBAAA,MAAM,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC;;AAEtD,YAAA,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,MAAM;AACzB,YAAA,YAAY,CAAC,OAAO,EAAE,OAAO,EAAE,gBAC7B,CAAC,EAAE,MAAM,CAAC,EAAE,EAAA,EACT,MAAM,CAAC,IAAI,CACF,CAAC;AACjB,QAAA,CAAC,CAAC;AAEF,QAAA,CAAA,EAAA,GAAA,CAAC,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,0CAAE,OAAO,CAAC,CAAC,IAAI,KAAI;AAClD,YAAA,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,MAAO;AAChC,YAAA,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM;YACrB,MAAM,MAAM,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAE;AAC5B,YAAA,IAAI,MAAM,CAAC,IAAI,CAAC,EAAE,KAAK,SAAS;AAAE,gBAAA,MAAM,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC;;AAEpD,YAAA,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,MAAM;AACxB,YAAA,YAAY,CAAC,OAAO,EAAE,OAAO,EAAE,gBAC7B,CAAC,EAAE,MAAM,CAAC,EAAE,EAAA,EACT,MAAM,CAAC,IAAI,CACF,CAAC;AACjB,QAAA,CAAC,CAAC;AAEF,QAAA,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC;AACtB,IAAA;IAED,OAAO,mBAAmB,GAAG,OAAO,GAAG,SAAS;AAClD,CAAC;AAED,MAAM,UAAU,GAAG,CACjB,CAAa,EACb,QAA6C,KAC3C;AACF,IAAA,MAAM,QAAQ,GAAG,IAAI,UAAU,EAAsB;IACrD,IAAI,KAAK,GAAG,CAAC;IACb,IAAI,MAAM,GAAG,CAAC;IAEd,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,KAAI;QAC5B,QAAQ,CAAC,OAAO,CAAC;YACf,EAAE,EAAE,CAAC,CAAC,EAAE;AACR,YAAA,IAAI,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE;AACjC,SAAA,CAAC;AACJ,IAAA,CAAC,CAAC;;;IAIF,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,KAAI;QAC5B,MAAM,IAAI,GAAG;AACV,aAAA,eAAe,CAAC,CAAC,CAAC,MAAM,EAAE,KAAK;AAC/B,aAAA,IAAI,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM,CAAC;AAC3C,QAAA,MAAM,MAAM,GAAG,CAAA,QAAQ,KAAA,IAAA,IAAR,QAAQ,KAAA,MAAA,GAAA,MAAA,GAAR,QAAQ,CAAG,CAAC,CAAC,KAAI,CAAC;QACjC,IAAI,CAAC,IAAI,EAAE;YACT,QAAQ,CAAC,OAAO,CAAC;gBACf,EAAE,EAAE,CAAC,CAAC,EAAE;gBACR,MAAM,EAAE,CAAC,CAAC,MAAM;gBAChB,MAAM,EAAE,CAAC,CAAC,MAAM;AAChB,gBAAA,IAAI,EAAE;oBACJ,MAAM;AACP,iBAAA;AACF,aAAA,CAAC;AACH,QAAA;AAAM,aAAA;YACL,QAAQ,CAAC,cAAc,CAAC,IAAI,KAAA,IAAA,IAAJ,IAAI,KAAA,MAAA,GAAA,MAAA,GAAJ,IAAI,CAAE,EAAG,EAAA,MAAA,CAAA,MAAA,CAAA,MAAA,CAAA,MAAA,CAAA,EAAA,EAC5B,IAAI,CAAC,IAAI,CAAA,EAAA,EACZ,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,MAAO,GAAG,MAAM,EAAA,CAAA,CAClC;AACH,QAAA;;QAED,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,GAAG,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAE,CAAC,IAAI,CAAC,GAAG,IAAI,MAAM,EAAE;;QAE3E,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAE,CAAC,IAAI,CAAC,EAAE,IAAI,MAAM,EAAE;AAC1E,IAAA,CAAC,CAAC;IAEF,MAAM,OAAO,GAAW,EAAE;AAC1B,IAAA,MAAM,QAAQ,GAAG,MAAM,GAAG,KAAK,GAAG,CAAC;IACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE,EAAE;AACjC,QAAA,OAAO,CAAC,IAAI,CAAC,IAAI,IAAI,EAAE,CAAC;AACzB,IAAA;AACD,IAAA,MAAM,OAAO,GAAG,KAAK,GAAG,CAAC;IAEzB,QAAQ,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,KAAI;QACnC,YAAY,CAAC,OAAO,EAAE,OAAO,EAAE,gBAC7B,CAAC,EAAE,CAAC,CAAC,EAAE,EAAA,EACJ,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAClB,CAAC;AACjB,IAAA,CAAC,CAAC;IAEF,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE;AAC9C,CAAC;AAED,MAAM,YAAY,GAAG,CAAC,OAAe,EAAE,OAAe,EAAE,KAAgB,KAAI;AAC1E,IAAA,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE;QACd,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC;AAC1B,IAAA;AAAM,SAAA,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE;AACvB,QAAA,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC;AAC3C,IAAA;AAAM,SAAA;AACL,QAAA,OAAO,CAAC,KAAK,CAAC,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC;AAC1D,IAAA;AACH,CAAC;;;;"}

package/esm/algorithm/antv-dagre/index.js

@@ -0,0 +1,340 @@
+import { __awaiter } from 'tslib';
+import { isNumber } from '@antv/util';
+import '@antv/expr';
+import { formatNumberFn, formatNodeSizeFn } from '../../util/format.js';
+import { parsePoint } from '../../util/point.js';
+import { BaseLayout } from '../base-layout.js';
+import { DagreGraph } from './graph.js';
+import { layout } from './layout.js';
+
+const DEFAULTS_LAYOUT_OPTIONS = {
+    nodeSize: 10,
+    nodeSpacing: 0,
+    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;
+    }
+    layout(options) {
+        return __awaiter(this, void 0, void 0, function* () {
+            const { nodeSize, nodeSpacing, align, rankdir = 'TB', ranksep, nodesep, edgeLabelSpace, ranker = 'tight-tree', nodeOrder, begin, controlPoints, radial, sortByCombo, 
+            // focusNode,
+            preset, ranksepFunc, nodesepFunc, } = options;
+            const ranksepfunc = formatNumberFn(ranksepFunc, ranksep !== null && ranksep !== void 0 ? ranksep : 50, 'node');
+            const nodesepfunc = formatNumberFn(nodesepFunc, nodesep !== null && nodesep !== void 0 ? nodesep : 50, 'node');
+            let horisep = nodesepfunc;
+            let vertisep = ranksepfunc;
+            if (rankdir === 'LR' || rankdir === 'RL') {
+                horisep = ranksepfunc;
+                vertisep = nodesepfunc;
+            }
+            // Create internal graph
+            const g = new DagreGraph({ tree: [] });
+            // copy graph to g
+            const nodes = this.model.nodes();
+            const edges = this.model.edges();
+            const sizeFn = formatNodeSizeFn(nodeSize, nodeSpacing, DEFAULTS_LAYOUT_OPTIONS.nodeSize, DEFAULTS_LAYOUT_OPTIONS.nodeSpacing);
+            nodes.forEach((node) => {
+                var _a;
+                const raw = node._original;
+                const size = sizeFn(raw);
+                const verti = vertisep(raw);
+                const hori = horisep(raw);
+                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,
+                nodesep,
+                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/esm/algorithm/antv-dagre/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sources":["../../../src/algorithm/antv-dagre/src/algorithm/antv-dagre/index.ts"],"sourcesContent":[null],"names":[],"mappings":";;;;;;;;;AAWA,MAAM,uBAAuB,GAAoC;AAC/D,IAAA,QAAQ,EAAE,EAAE;AACZ,IAAA,WAAW,EAAE,CAAC;AACd,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;IA6dnB;IA3dY,iBAAiB,GAAA;AACzB,QAAA,OAAO,uBAAuB;IAChC;AAEgB,IAAA,MAAM,CAAC,OAA+B,EAAA;;AACpD,YAAA,MAAM,EACJ,QAAQ,EACR,WAAW,EACX,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;;AAEX,YAAA,MAAM,EACN,WAAW,EACX,WAAW,GACZ,GAAG,OAAO;AAEX,YAAA,MAAM,WAAW,GAAG,cAAc,CAAC,WAAW,EAAE,OAAO,KAAA,IAAA,IAAP,OAAO,KAAA,MAAA,GAAP,OAAO,GAAI,EAAE,EAAE,MAAM,CAAC;AACtE,YAAA,MAAM,WAAW,GAAG,cAAc,CAAC,WAAW,EAAE,OAAO,KAAA,IAAA,IAAP,OAAO,KAAA,MAAA,GAAP,OAAO,GAAI,EAAE,EAAE,MAAM,CAAC;YACtE,IAAI,OAAO,GAA+B,WAAW;YACrD,IAAI,QAAQ,GAA+B,WAAW;AAEtD,YAAA,IAAI,OAAO,KAAK,IAAI,IAAI,OAAO,KAAK,IAAI,EAAE;gBACxC,OAAO,GAAG,WAAW;gBACrB,QAAQ,GAAG,WAAW;AACvB,YAAA;;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,MAAM,MAAM,GAAG,gBAAgB,CAC7B,QAAQ,EACR,WAAW,EACX,uBAAuB,CAAC,QAAkB,EAC1C,uBAAuB,CAAC,WAAqB,CAC9C;AAED,YAAA,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,KAAI;;AACrB,gBAAA,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS;AAC1B,gBAAA,MAAM,IAAI,GAAG,MAAM,CAAC,GAAG,CAAC;AACxB,gBAAA,MAAM,KAAK,GAAG,QAAQ,CAAC,GAAG,CAAC;AAC3B,gBAAA,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC;gBACzB,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,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;;;;"}