@antv/layout 2.0.0 → 2.0.1

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

@@ -0,0 +1,40 @@
+import { greedyFAS } from './greedy-fas.js';
+
+const run = (g, acyclicer) => {
+    const weightFn = (g) => {
+        return (e) => e.data.weight || 1;
+    };
+    const fas = greedyFAS(g, weightFn()) ;
+    fas === null || fas === void 0 ? void 0 : fas.forEach((e) => {
+        const label = e.data;
+        g.removeEdge(e.id);
+        label.forwardName = e.data.name;
+        label.reversed = true;
+        g.addEdge({
+            id: e.id,
+            source: e.target,
+            target: e.source,
+            data: Object.assign({}, label),
+        });
+    });
+};
+const undo = (g) => {
+    g.getAllEdges().forEach((e) => {
+        const label = e.data;
+        if (label.reversed) {
+            g.removeEdge(e.id);
+            const forwardName = label.forwardName;
+            delete label.reversed;
+            delete label.forwardName;
+            g.addEdge({
+                id: e.id,
+                source: e.target,
+                target: e.source,
+                data: Object.assign(Object.assign({}, label), { forwardName }),
+            });
+        }
+    });
+};
+
+export { run, undo };
+//# sourceMappingURL=acyclic.js.map

package/esm/algorithm/antv-dagre/acyclic.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"acyclic.js","sources":["../../../src/algorithm/antv-dagre/src/algorithm/antv-dagre/acyclic.ts"],"sourcesContent":[null],"names":[],"mappings":";;AAIA,MAAM,GAAG,GAAG,CAAC,CAAa,EAAE,SAAiB,KAAI;AAC/C,IAAA,MAAM,QAAQ,GAAG,CAAC,CAAa,KAAI;AACjC,QAAA,OAAO,CAAC,CAAsB,KAAK,CAAC,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC;AACvD,IAAA,CAAC;IACD,MAAM,GAAG,GAA4B,SAAS,CAAC,CAAC,EAAE,QAAQ,CAAE,CAAC,CAAC,CAAY;IAC1E,GAAG,KAAA,IAAA,IAAH,GAAG,KAAA,MAAA,GAAA,MAAA,GAAH,GAAG,CAAE,OAAO,CAAC,CAAC,CAAsB,KAAI;AACtC,QAAA,MAAM,KAAK,GAAG,CAAC,CAAC,IAAI;AACpB,QAAA,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC;QAClB,KAAK,CAAC,WAAW,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI;AAC/B,QAAA,KAAK,CAAC,QAAQ,GAAG,IAAI;QACrB,CAAC,CAAC,OAAO,CAAC;YACR,EAAE,EAAE,CAAC,CAAC,EAAE;YACR,MAAM,EAAE,CAAC,CAAC,MAAM;YAChB,MAAM,EAAE,CAAC,CAAC,MAAM;YAChB,IAAI,EAAA,MAAA,CAAA,MAAA,CAAA,EAAA,EACC,KAAK,CACT;AACF,SAAA,CAAC;AACJ,IAAA,CAAC,CAAC;AACJ;AA2BA,MAAM,IAAI,GAAG,CAAC,CAAa,KAAI;IAC7B,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,KAAI;AAC5B,QAAA,MAAM,KAAK,GAAG,CAAC,CAAC,IAAI;QACpB,IAAI,KAAK,CAAC,QAAQ,EAAE;AAClB,YAAA,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC;AAElB,YAAA,MAAM,WAAW,GAAG,KAAK,CAAC,WAAW;YACrC,OAAO,KAAK,CAAC,QAAQ;YACrB,OAAO,KAAK,CAAC,WAAW;YACxB,CAAC,CAAC,OAAO,CAAC;gBACR,EAAE,EAAE,CAAC,CAAC,EAAE;gBACR,MAAM,EAAE,CAAC,CAAC,MAAM;gBAChB,MAAM,EAAE,CAAC,CAAC,MAAM;AAChB,gBAAA,IAAI,EAAA,MAAA,CAAA,MAAA,CAAA,MAAA,CAAA,MAAA,CAAA,EAAA,EAAO,KAAK,CAAA,EAAA,EAAE,WAAW,EAAA,CAAE;AAChC,aAAA,CAAC;AACH,QAAA;AACH,IAAA,CAAC,CAAC;AACJ;;;;"}

package/esm/algorithm/antv-dagre/add-border-segments.js

@@ -0,0 +1,42 @@
+import { addDummyNode } from './util.js';
+
+const addBorderSegments = (g) => {
+    const dfs = (v) => {
+        const children = g.getChildren(v);
+        const node = g.getNode(v);
+        if (children === null || children === void 0 ? void 0 : children.length) {
+            children.forEach((child) => dfs(child.id));
+        }
+        if (node.data.hasOwnProperty('minRank')) {
+            node.data.borderLeft = [];
+            node.data.borderRight = [];
+            for (let rank = node.data.minRank, maxRank = node.data.maxRank + 1; rank < maxRank; rank += 1) {
+                addBorderNode(g, 'borderLeft', '_bl', v, node, rank);
+                addBorderNode(g, 'borderRight', '_br', v, node, rank);
+            }
+        }
+    };
+    g.getRoots().forEach((child) => dfs(child.id));
+};
+const addBorderNode = (g, prop, prefix, sg, sgNode, rank) => {
+    const label = { rank, borderType: prop, width: 0, height: 0 };
+    // 使用相对于 minRank 的索引
+    const index = rank - sgNode.data.minRank;
+    // @ts-ignore
+    const prev = sgNode.data[prop][index - 1];
+    const curr = addDummyNode(g, 'border', label, prefix);
+    // @ts-ignore
+    sgNode.data[prop][index] = curr;
+    g.setParent(curr, sg);
+    if (prev) {
+        g.addEdge({
+            id: `e${Math.random()}`,
+            source: prev,
+            target: curr,
+            data: { weight: 1 },
+        });
+    }
+};
+
+export { addBorderSegments };
+//# sourceMappingURL=add-border-segments.js.map

package/esm/algorithm/antv-dagre/add-border-segments.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"add-border-segments.js","sources":["../../../src/algorithm/antv-dagre/src/algorithm/antv-dagre/add-border-segments.ts"],"sourcesContent":[null],"names":[],"mappings":";;AAIO,MAAM,iBAAiB,GAAG,CAAC,CAAa,KAAI;AACjD,IAAA,MAAM,GAAG,GAAG,CAAC,CAAK,KAAI;QACpB,MAAM,QAAQ,GAAG,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC;QACjC,MAAM,IAAI,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAE;AAC1B,QAAA,IAAI,QAAQ,KAAA,IAAA,IAAR,QAAQ,uBAAR,QAAQ,CAAE,MAAM,EAAE;AACpB,YAAA,QAAQ,CAAC,OAAO,CAAC,CAAC,KAAK,KAAK,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;AAC3C,QAAA;QAED,IAAI,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,SAAS,CAAC,EAAE;AACvC,YAAA,IAAI,CAAC,IAAI,CAAC,UAAU,GAAG,EAAE;AACzB,YAAA,IAAI,CAAC,IAAI,CAAC,WAAW,GAAG,EAAE;YAC1B,KACE,IAAI,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,OAAQ,EAAE,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,OAAQ,GAAG,CAAC,EAC/D,IAAI,GAAG,OAAO,EACd,IAAI,IAAI,CAAC,EACT;AACA,gBAAA,aAAa,CAAC,CAAC,EAAE,YAAY,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC;AACpD,gBAAA,aAAa,CAAC,CAAC,EAAE,aAAa,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC;AACtD,YAAA;AACF,QAAA;AACH,IAAA,CAAC;AAED,IAAA,CAAC,CAAC,QAAQ,EAAE,CAAC,OAAO,CAAC,CAAC,KAAK,KAAK,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;AAChD;AAEA,MAAM,aAAa,GAAG,CACpB,CAAa,EACb,IAAY,EACZ,MAAc,EACd,EAAM,EACN,MAA0B,EAC1B,IAAY,KACV;AACF,IAAA,MAAM,KAAK,GAAa,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE;;IAEvE,MAAM,KAAK,GAAG,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,OAAQ;;AAEzC,IAAA,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;AACzC,IAAA,MAAM,IAAI,GAAG,YAAY,CAAC,CAAC,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,CAAC;;IAErD,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,GAAG,IAAI;AAC/B,IAAA,CAAC,CAAC,SAAS,CAAC,IAAI,EAAE,EAAE,CAAC;AACrB,IAAA,IAAI,IAAI,EAAE;QACR,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,IAAI;AACZ,YAAA,IAAI,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE;AACpB,SAAA,CAAC;AACH,IAAA;AACH,CAAC;;;;"}

package/esm/algorithm/antv-dagre/coordinate-system.js

@@ -0,0 +1,66 @@
+const adjust = (g, rankdir) => {
+    const rd = rankdir.toLowerCase();
+    if (rd === 'lr' || rd === 'rl') {
+        swapWidthHeight(g);
+    }
+};
+const undo = (g, rankdir) => {
+    const rd = rankdir.toLowerCase();
+    if (rd === 'bt' || rd === 'rl') {
+        reverseY(g);
+    }
+    if (rd === 'lr' || rd === 'rl') {
+        swapXY(g);
+        swapWidthHeight(g);
+    }
+};
+const swapWidthHeight = (g) => {
+    g.getAllNodes().forEach((v) => {
+        swapWidthHeightOne(v);
+    });
+    g.getAllEdges().forEach((e) => {
+        swapWidthHeightOne(e);
+    });
+};
+const swapWidthHeightOne = (node) => {
+    const w = node.data.width;
+    node.data.width = node.data.height;
+    node.data.height = w;
+};
+const reverseY = (g) => {
+    g.getAllNodes().forEach((v) => {
+        reverseYOne(v.data);
+    });
+    g.getAllEdges().forEach((edge) => {
+        var _a;
+        (_a = edge.data.points) === null || _a === void 0 ? void 0 : _a.forEach((point) => reverseYOne(point));
+        if (edge.data.hasOwnProperty('y')) {
+            reverseYOne(edge.data);
+        }
+    });
+};
+const reverseYOne = (node) => {
+    if (node === null || node === void 0 ? void 0 : node.y) {
+        node.y = -node.y;
+    }
+};
+const swapXY = (g) => {
+    g.getAllNodes().forEach((v) => {
+        swapXYOne(v.data);
+    });
+    g.getAllEdges().forEach((edge) => {
+        var _a;
+        (_a = edge.data.points) === null || _a === void 0 ? void 0 : _a.forEach((point) => swapXYOne(point));
+        if (edge.data.hasOwnProperty('x')) {
+            swapXYOne(edge.data);
+        }
+    });
+};
+const swapXYOne = (node) => {
+    const x = node.x;
+    node.x = node.y;
+    node.y = x;
+};
+
+export { adjust, undo };
+//# sourceMappingURL=coordinate-system.js.map

package/esm/algorithm/antv-dagre/coordinate-system.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"coordinate-system.js","sources":["../../../src/algorithm/antv-dagre/src/algorithm/antv-dagre/coordinate-system.ts"],"sourcesContent":[null],"names":[],"mappings":"AAIA,MAAM,MAAM,GAAG,CAAC,CAAa,EAAE,OAAqB,KAAI;AACtD,IAAA,MAAM,EAAE,GAAG,OAAO,CAAC,WAAW,EAAE;AAChC,IAAA,IAAI,EAAE,KAAK,IAAI,IAAI,EAAE,KAAK,IAAI,EAAE;QAC9B,eAAe,CAAC,CAAC,CAAC;AACnB,IAAA;AACH;AAEA,MAAM,IAAI,GAAG,CAAC,CAAa,EAAE,OAAqB,KAAI;AACpD,IAAA,MAAM,EAAE,GAAG,OAAO,CAAC,WAAW,EAAE;AAChC,IAAA,IAAI,EAAE,KAAK,IAAI,IAAI,EAAE,KAAK,IAAI,EAAE;QAC9B,QAAQ,CAAC,CAAC,CAAC;AACZ,IAAA;AAED,IAAA,IAAI,EAAE,KAAK,IAAI,IAAI,EAAE,KAAK,IAAI,EAAE;QAC9B,MAAM,CAAC,CAAC,CAAC;QACT,eAAe,CAAC,CAAC,CAAC;AACnB,IAAA;AACH;AAEA,MAAM,eAAe,GAAG,CAAC,CAAa,KAAI;IACxC,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,KAAI;QAC5B,kBAAkB,CAAC,CAAC,CAAC;AACvB,IAAA,CAAC,CAAC;IACF,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,KAAI;QAC5B,kBAAkB,CAAC,CAAC,CAAC;AACvB,IAAA,CAAC,CAAC;AACJ,CAAC;AAED,MAAM,kBAAkB,GAAG,CAAC,IAAc,KAAI;AAC5C,IAAA,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK;IACzB,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM;AAClC,IAAA,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC;AACtB,CAAC;AAED,MAAM,QAAQ,GAAG,CAAC,CAAa,KAAI;IACjC,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,KAAI;AAC5B,QAAA,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC;AACrB,IAAA,CAAC,CAAC;IAEF,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,IAAI,KAAI;;AAC/B,QAAA,CAAA,EAAA,GAAA,IAAI,CAAC,IAAI,CAAC,MAAM,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CAAE,OAAO,CAAC,CAAC,KAAY,KAAK,WAAW,CAAC,KAAK,CAAC,CAAC;QAC/D,IAAI,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,EAAE;AACjC,YAAA,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC;AACvB,QAAA;AACH,IAAA,CAAC,CAAC;AACJ,CAAC;AAED,MAAM,WAAW,GAAG,CAAC,IAAS,KAAI;AAChC,IAAA,IAAI,IAAI,KAAA,IAAA,IAAJ,IAAI,uBAAJ,IAAI,CAAE,CAAC,EAAE;AACX,QAAA,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;AACjB,IAAA;AACH,CAAC;AAED,MAAM,MAAM,GAAG,CAAC,CAAa,KAAI;IAC/B,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,KAAI;AAC5B,QAAA,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC;AACnB,IAAA,CAAC,CAAC;IAEF,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,IAAI,KAAI;;AAC/B,QAAA,CAAA,EAAA,GAAA,IAAI,CAAC,IAAI,CAAC,MAAM,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CAAE,OAAO,CAAC,CAAC,KAAY,KAAK,SAAS,CAAC,KAAK,CAAC,CAAC;QAC7D,IAAI,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,EAAE;AACjC,YAAA,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC;AACrB,QAAA;AACH,IAAA,CAAC,CAAC;AACJ,CAAC;AAED,MAAM,SAAS,GAAG,CAAC,IAAS,KAAI;AAC9B,IAAA,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC;AAChB,IAAA,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;AACf,IAAA,IAAI,CAAC,CAAC,GAAG,CAAC;AACZ,CAAC;;;;"}

package/esm/algorithm/antv-dagre/data/list.js

@@ -0,0 +1,50 @@
+const filterOutLinks = (k, v) => {
+    if (k !== 'next' && k !== 'prev') {
+        return v;
+    }
+};
+const unlink = (entry) => {
+    entry.prev.next = entry.next;
+    entry.next.prev = entry.prev;
+    delete entry.next;
+    delete entry.prev;
+};
+let List$1 = class List {
+    constructor() {
+        const shortcut = {};
+        shortcut.prev = shortcut;
+        shortcut.next = shortcut.prev;
+        this.shortcut = shortcut;
+    }
+    dequeue() {
+        const shortcut = this.shortcut;
+        const entry = shortcut.prev;
+        if (entry && entry !== shortcut) {
+            unlink(entry);
+            return entry;
+        }
+    }
+    enqueue(entry) {
+        const shortcut = this.shortcut;
+        if (entry.prev && entry.next) {
+            unlink(entry);
+        }
+        entry.next = shortcut.next;
+        shortcut.next.prev = entry;
+        shortcut.next = entry;
+        entry.prev = shortcut;
+    }
+    toString() {
+        const strs = [];
+        const sentinel = this.shortcut;
+        let curr = sentinel.prev;
+        while (curr !== sentinel) {
+            strs.push(JSON.stringify(curr, filterOutLinks));
+            curr = curr === null || curr === void 0 ? void 0 : curr.prev;
+        }
+        return `[${strs.join(', ')}]`;
+    }
+};
+
+export { List$1 as default };
+//# sourceMappingURL=list.js.map

package/esm/algorithm/antv-dagre/data/list.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"list.js","sources":["../../../../src/algorithm/antv-dagre/data/src/algorithm/antv-dagre/data/list.ts"],"sourcesContent":[null],"names":[],"mappings":"AAAA,MAAM,cAAc,GAAG,CAAC,CAAS,EAAE,CAAS,KAAI;AAC9C,IAAA,IAAI,CAAC,KAAK,MAAM,IAAI,CAAC,KAAK,MAAM,EAAE;AAChC,QAAA,OAAO,CAAC;AACT,IAAA;AACH,CAAC;AAOD,MAAM,MAAM,GAAG,CAAI,KAAoB,KAAI;IACzC,KAAK,CAAC,IAAK,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI;IAC7B,KAAK,CAAC,IAAK,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI;IAC7B,OAAO,KAAK,CAAC,IAAI;IACjB,OAAO,KAAK,CAAC,IAAI;AACnB,CAAC;aAEa,MAAO,IAAI,CAAA;AAIvB,IAAA,WAAA,GAAA;QACE,MAAM,QAAQ,GAAoB,EAAE;AACpC,QAAA,QAAQ,CAAC,IAAI,GAAG,QAAQ;AACxB,QAAA,QAAQ,CAAC,IAAI,GAAG,QAAQ,CAAC,IAAI;AAC7B,QAAA,IAAI,CAAC,QAAQ,GAAG,QAAQ;IAC1B;IAEO,OAAO,GAAA;AACZ,QAAA,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ;AAC9B,QAAA,MAAM,KAAK,GAAG,QAAQ,CAAC,IAAI;AAC3B,QAAA,IAAI,KAAK,IAAI,KAAK,KAAK,QAAQ,EAAE;YAC/B,MAAM,CAAC,KAAK,CAAC;AACb,YAAA,OAAO,KAAK;AACb,QAAA;IACH;AAEO,IAAA,OAAO,CAAC,KAAoB,EAAA;AACjC,QAAA,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ;AAC9B,QAAA,IAAI,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC,IAAI,EAAE;YAC5B,MAAM,CAAC,KAAK,CAAC;AACd,QAAA;AACD,QAAA,KAAK,CAAC,IAAI,GAAG,QAAQ,CAAC,IAAI;AAC1B,QAAA,QAAQ,CAAC,IAAK,CAAC,IAAI,GAAG,KAAK;AAC3B,QAAA,QAAQ,CAAC,IAAI,GAAG,KAAK;AACrB,QAAA,KAAK,CAAC,IAAI,GAAG,QAAQ;IACvB;IAEO,QAAQ,GAAA;QACb,MAAM,IAAI,GAAG,EAAE;AACf,QAAA,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ;AAC9B,QAAA,IAAI,IAAI,GAAG,QAAQ,CAAC,IAAI;QACxB,OAAO,IAAI,KAAK,QAAQ,EAAE;AACxB,YAAA,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,cAAc,CAAC,CAAC;YAC/C,IAAI,GAAG,IAAI,KAAA,IAAA,IAAJ,IAAI,uBAAJ,IAAI,CAAE,IAAI;AAClB,QAAA;QACD,OAAO,CAAA,CAAA,EAAI,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG;IAC/B;AACD;;;;"}

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

@@ -0,0 +1,429 @@
+/**
+ * <zh/> 内部图数据结构，用于 antv-dagre 布局算法
+ *
+ * <en/> Internal graph data structure for antv-dagre layout algorithm
+ */
+class DagreGraph {
+    constructor(options = {}) {
+        this.options = options;
+        this.nodes = new Map();
+        this.edges = new Map();
+        this.inEdges = new Map();
+        this.outEdges = new Map();
+        this.parentMap = new Map(); // tree structure name -> node -> parent
+        this.childrenMap = new Map(); // tree structure name -> node -> children
+        // Initialize tree structures
+        if (options.tree) {
+            if (Array.isArray(options.tree) && options.tree.length > 0) {
+                // Check if it's a tree name array or tree data array
+                if (typeof options.tree[0] === 'string') {
+                    // It's a tree name array
+                    options.tree.forEach((treeName) => {
+                        this.parentMap.set(treeName, new Map());
+                        this.childrenMap.set(treeName, new Map());
+                    });
+                }
+                else {
+                    // It's tree data, add it
+                    this.attachTreeStructure('default');
+                    this.addTree(options.tree);
+                }
+            }
+        }
+        // Add initial nodes and edges if provided
+        if (options.nodes) {
+            options.nodes.forEach((node) => this.addNode(node));
+        }
+        if (options.edges) {
+            options.edges.forEach((edge) => this.addEdge(edge));
+        }
+    }
+    /**
+     * <zh/> 添加节点
+     *
+     * <en/> Add a node
+     */
+    addNode(node) {
+        if (!this.nodes.has(node.id)) {
+            this.nodes.set(node.id, node);
+            this.inEdges.set(node.id, new Set());
+            this.outEdges.set(node.id, new Set());
+        }
+    }
+    /**
+     * <zh/> 批量添加节点
+     *
+     * <en/> Add multiple nodes
+     */
+    addNodes(nodes) {
+        nodes.forEach((node) => this.addNode(node));
+    }
+    /**
+     * <zh/> 获取节点
+     *
+     * <en/> Get a node
+     */
+    getNode(id) {
+        return this.nodes.get(id);
+    }
+    /**
+     * <zh/> 检查节点是否存在
+     *
+     * <en/> Check if a node exists
+     */
+    hasNode(id) {
+        return this.nodes.has(id);
+    }
+    /**
+     * <zh/> 删除节点
+     *
+     * <en/> Remove a node
+     */
+    removeNode(id) {
+        if (!this.nodes.has(id))
+            return;
+        // Remove all edges connected to this node
+        const inEdgeIds = Array.from(this.inEdges.get(id) || []);
+        const outEdgeIds = Array.from(this.outEdges.get(id) || []);
+        inEdgeIds.forEach((edgeId) => this.removeEdge(edgeId));
+        outEdgeIds.forEach((edgeId) => this.removeEdge(edgeId));
+        this.nodes.delete(id);
+        this.inEdges.delete(id);
+        this.outEdges.delete(id);
+        // Remove from tree structures
+        this.parentMap.forEach((treeParentMap) => {
+            treeParentMap.delete(id);
+        });
+        this.childrenMap.forEach((treeChildrenMap) => {
+            treeChildrenMap.delete(id);
+        });
+    }
+    /**
+     * <zh/> 获取所有节点
+     *
+     * <en/> Get all nodes
+     */
+    getAllNodes() {
+        return Array.from(this.nodes.values());
+    }
+    /**
+     * <zh/> 添加边
+     *
+     * <en/> Add an edge
+     */
+    addEdge(edge) {
+        if (!this.nodes.has(edge.source) || !this.nodes.has(edge.target)) {
+            throw new Error(`Cannot add edge ${edge.id}: source ${edge.source} or target ${edge.target} does not exist`);
+        }
+        this.edges.set(edge.id, edge);
+        this.outEdges.get(edge.source).add(edge.id);
+        this.inEdges.get(edge.target).add(edge.id);
+    }
+    /**
+     * <zh/> 批量添加边
+     *
+     * <en/> Add multiple edges
+     */
+    addEdges(edges) {
+        edges.forEach((edge) => this.addEdge(edge));
+    }
+    /**
+     * <zh/> 获取边
+     *
+     * <en/> Get an edge
+     */
+    getEdge(id) {
+        return this.edges.get(id);
+    }
+    /**
+     * <zh/> 检查边是否存在
+     *
+     * <en/> Check if an edge exists
+     */
+    hasEdge(id) {
+        return this.edges.has(id);
+    }
+    /**
+     * <zh/> 删除边
+     *
+     * <en/> Remove an edge
+     */
+    removeEdge(id) {
+        var _a, _b;
+        const edge = this.edges.get(id);
+        if (!edge)
+            return;
+        this.edges.delete(id);
+        (_a = this.outEdges.get(edge.source)) === null || _a === void 0 ? void 0 : _a.delete(id);
+        (_b = this.inEdges.get(edge.target)) === null || _b === void 0 ? void 0 : _b.delete(id);
+    }
+    /**
+     * <zh/> 获取所有边
+     *
+     * <en/> Get all edges
+     */
+    getAllEdges() {
+        return Array.from(this.edges.values());
+    }
+    /**
+     * <zh/> 更新边数据
+     *
+     * <en/> Update edge data
+     */
+    updateEdgeData(id, data) {
+        const edge = this.edges.get(id);
+        if (edge) {
+            Object.assign(edge.data, data);
+        }
+    }
+    /**
+     * <zh/> 更新节点数据
+     *
+     * <en/> Update node data
+     */
+    updateNodeData(id, data) {
+        const node = this.nodes.get(id);
+        if (node) {
+            Object.assign(node.data, data);
+        }
+    }
+    /**
+     * <zh/> 获取相关边
+     *
+     * <en/> Get related edges
+     */
+    getRelatedEdges(nodeId, direction = 'both') {
+        const result = [];
+        if (direction === 'in' || direction === 'both') {
+            const inEdgeIds = this.inEdges.get(nodeId);
+            if (inEdgeIds) {
+                inEdgeIds.forEach((edgeId) => {
+                    const edge = this.edges.get(edgeId);
+                    if (edge)
+                        result.push(edge);
+                });
+            }
+        }
+        if (direction === 'out' || direction === 'both') {
+            const outEdgeIds = this.outEdges.get(nodeId);
+            if (outEdgeIds) {
+                outEdgeIds.forEach((edgeId) => {
+                    const edge = this.edges.get(edgeId);
+                    if (edge)
+                        result.push(edge);
+                });
+            }
+        }
+        return result;
+    }
+    /**
+     * <zh/> 获取后继节点
+     *
+     * <en/> Get successor nodes
+     */
+    getSuccessors(nodeId) {
+        const outEdgeIds = this.outEdges.get(nodeId);
+        if (!outEdgeIds || outEdgeIds.size === 0)
+            return [];
+        const successors = [];
+        outEdgeIds.forEach((edgeId) => {
+            const edge = this.edges.get(edgeId);
+            if (edge) {
+                const targetNode = this.nodes.get(edge.target);
+                if (targetNode)
+                    successors.push(targetNode);
+            }
+        });
+        return successors.length > 0 ? successors : [];
+    }
+    /**
+     * <zh/> 获取前驱节点
+     *
+     * <en/> Get predecessor nodes
+     */
+    getPredecessors(nodeId) {
+        const inEdgeIds = this.inEdges.get(nodeId);
+        if (!inEdgeIds || inEdgeIds.size === 0)
+            return [];
+        const predecessors = [];
+        inEdgeIds.forEach((edgeId) => {
+            const edge = this.edges.get(edgeId);
+            if (edge) {
+                const sourceNode = this.nodes.get(edge.source);
+                if (sourceNode)
+                    predecessors.push(sourceNode);
+            }
+        });
+        return predecessors.length > 0 ? predecessors : [];
+    }
+    /**
+     * <zh/> 获取邻居节点
+     *
+     * <en/> Get neighbor nodes
+     */
+    getNeighbors(nodeId) {
+        const successors = this.getSuccessors(nodeId) || [];
+        const predecessors = this.getPredecessors(nodeId) || [];
+        const neighbors = [...successors, ...predecessors];
+        // Remove duplicates
+        const uniqueNeighbors = Array.from(new Map(neighbors.map((n) => [n.id, n])).values());
+        return uniqueNeighbors.length > 0 ? uniqueNeighbors : [];
+    }
+    /**
+     * <zh/> 附加树结构
+     *
+     * <en/> Attach tree structure
+     */
+    attachTreeStructure(treeName) {
+        if (!this.parentMap.has(treeName)) {
+            this.parentMap.set(treeName, new Map());
+            this.childrenMap.set(treeName, new Map());
+        }
+    }
+    /**
+     * <zh/> 添加树结构（递归添加节点及其子节点）
+     *
+     * <en/> Add tree structure (recursively add nodes and their children)
+     */
+    addTree(tree, treeName) {
+        var _a, _b;
+        const actualTreeName = treeName || ((_b = (_a = this.options.tree) === null || _a === void 0 ? void 0 : _a[0]) !== null && _b !== void 0 ? _b : 'default');
+        if (!this.hasTreeStructure(actualTreeName)) {
+            this.attachTreeStructure(actualTreeName);
+        }
+        const trees = Array.isArray(tree) ? tree : [tree];
+        const addTreeNode = (node, parentId) => {
+            // Add the node itself
+            this.addNode({ id: node.id, data: node.data });
+            // Set parent relationship if parent exists
+            if (parentId !== undefined) {
+                this.setParent(node.id, parentId, actualTreeName);
+            }
+            // Recursively add children
+            if (node.children && node.children.length > 0) {
+                node.children.forEach((child) => {
+                    addTreeNode(child, node.id);
+                });
+            }
+        };
+        trees.forEach((t) => addTreeNode(t));
+    }
+    /**
+     * <zh/> 检查是否有树结构
+     *
+     * <en/> Check if has tree structure
+     */
+    hasTreeStructure(treeName) {
+        return this.parentMap.has(treeName);
+    }
+    /**
+     * <zh/> 设置父节点
+     *
+     * <en/> Set parent node
+     */
+    setParent(childId, parentId, treeName) {
+        var _a, _b, _c;
+        const actualTreeName = treeName || ((_b = (_a = this.options.tree) === null || _a === void 0 ? void 0 : _a[0]) !== null && _b !== void 0 ? _b : 'default');
+        if (!this.parentMap.has(actualTreeName)) {
+            this.attachTreeStructure(actualTreeName);
+        }
+        const treeParentMap = this.parentMap.get(actualTreeName);
+        const treeChildrenMap = this.childrenMap.get(actualTreeName);
+        // Remove from old parent
+        const oldParent = treeParentMap.get(childId);
+        if (oldParent !== undefined) {
+            (_c = treeChildrenMap.get(oldParent)) === null || _c === void 0 ? void 0 : _c.delete(childId);
+        }
+        // Set new parent
+        treeParentMap.set(childId, parentId);
+        // Add to new parent's children
+        if (!treeChildrenMap.has(parentId)) {
+            treeChildrenMap.set(parentId, new Set());
+        }
+        treeChildrenMap.get(parentId).add(childId);
+    }
+    /**
+     * <zh/> 获取父节点
+     *
+     * <en/> Get parent node
+     */
+    getParent(nodeId, treeName) {
+        var _a, _b;
+        const actualTreeName = treeName || ((_b = (_a = this.options.tree) === null || _a === void 0 ? void 0 : _a[0]) !== null && _b !== void 0 ? _b : 'default');
+        // Ensure tree structure exists
+        if (!this.parentMap.has(actualTreeName)) {
+            this.attachTreeStructure(actualTreeName);
+        }
+        const treeParentMap = this.parentMap.get(actualTreeName);
+        if (!treeParentMap)
+            return undefined;
+        const parentId = treeParentMap.get(nodeId);
+        if (parentId === undefined) {
+            // Node has no parent set
+            return null;
+        }
+        return this.nodes.get(parentId);
+    }
+    /**
+     * <zh/> 获取子节点
+     *
+     * <en/> Get children nodes
+     */
+    getChildren(nodeId, treeName) {
+        var _a, _b;
+        const actualTreeName = treeName || ((_b = (_a = this.options.tree) === null || _a === void 0 ? void 0 : _a[0]) !== null && _b !== void 0 ? _b : 'default');
+        const treeChildrenMap = this.childrenMap.get(actualTreeName);
+        if (!treeChildrenMap)
+            return [];
+        const childIds = treeChildrenMap.get(nodeId);
+        if (!childIds)
+            return [];
+        return Array.from(childIds)
+            .map((id) => this.nodes.get(id))
+            .filter((node) => node !== undefined);
+    }
+    /**
+     * <zh/> 获取根节点（没有父节点的节点）
+     *
+     * <en/> Get root nodes (nodes without parents)
+     */
+    getRoots(treeName) {
+        var _a, _b;
+        const actualTreeName = treeName || ((_b = (_a = this.options.tree) === null || _a === void 0 ? void 0 : _a[0]) !== null && _b !== void 0 ? _b : 'default');
+        const treeParentMap = this.parentMap.get(actualTreeName);
+        const roots = [];
+        this.nodes.forEach((node) => {
+            const hasParent = treeParentMap && treeParentMap.get(node.id) !== undefined;
+            if (!hasParent) {
+                roots.push(node);
+            }
+        });
+        return roots;
+    }
+    dfsTree(startId, visit) {
+        const stack = [startId];
+        const visited = new Set();
+        while (stack.length > 0) {
+            const nodeId = stack.pop();
+            if (visited.has(nodeId))
+                continue;
+            const node = this.getNode(nodeId);
+            if (node) {
+                visited.add(nodeId);
+                const shouldSkipChildren = visit(node);
+                if (shouldSkipChildren === true)
+                    continue;
+                const children = this.getChildren(nodeId);
+                // Push children in reverse order so they are processed in the correct order
+                for (let i = children.length - 1; i >= 0; i--) {
+                    if (!visited.has(children[i].id)) {
+                        stack.push(children[i].id);
+                    }
+                }
+            }
+        }
+    }
+}
+
+export { DagreGraph };
+//# sourceMappingURL=graph.js.map

package/esm/algorithm/antv-dagre/graph.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"graph.js","sources":["../../../src/algorithm/antv-dagre/src/algorithm/antv-dagre/graph.ts"],"sourcesContent":[null],"names":[],"mappings":"AAsCA;;;;AAIG;MACU,UAAU,CAAA;AAWrB,IAAA,WAAA,CAAoB,UAA8B,EAAE,EAAA;QAAhC,IAAA,CAAA,OAAO,GAAP,OAAO;AAPnB,QAAA,IAAA,CAAA,KAAK,GAA0B,IAAI,GAAG,EAAE;AACxC,QAAA,IAAA,CAAA,KAAK,GAA0B,IAAI,GAAG,EAAE;AACxC,QAAA,IAAA,CAAA,OAAO,GAAqB,IAAI,GAAG,EAAE;AACrC,QAAA,IAAA,CAAA,QAAQ,GAAqB,IAAI,GAAG,EAAE;AACtC,QAAA,IAAA,CAAA,SAAS,GAAyC,IAAI,GAAG,EAAE,CAAC;AAC5D,QAAA,IAAA,CAAA,WAAW,GAAkC,IAAI,GAAG,EAAE,CAAC;;QAI7D,IAAI,OAAO,CAAC,IAAI,EAAE;AAChB,YAAA,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,OAAO,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE;;gBAE1D,IAAI,OAAO,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,QAAQ,EAAE;;oBAEtC,OAAO,CAAC,IAAiB,CAAC,OAAO,CAAC,CAAC,QAAQ,KAAI;wBAC9C,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,GAAG,EAAE,CAAC;wBACvC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,GAAG,EAAE,CAAC;AAC3C,oBAAA,CAAC,CAAC;AACH,gBAAA;AAAM,qBAAA;;AAEL,oBAAA,IAAI,CAAC,mBAAmB,CAAC,SAAS,CAAC;AACnC,oBAAA,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,IAAW,CAAC;AAClC,gBAAA;AACF,YAAA;AACF,QAAA;;QAGD,IAAI,OAAO,CAAC,KAAK,EAAE;AACjB,YAAA,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;AACpD,QAAA;QACD,IAAI,OAAO,CAAC,KAAK,EAAE;AACjB,YAAA,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;AACpD,QAAA;IACH;AAEA;;;;AAIG;AACH,IAAA,OAAO,CAAC,IAAkB,EAAA;QACxB,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE;YAC5B,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC;AAC7B,YAAA,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,GAAG,EAAE,CAAC;AACpC,YAAA,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,GAAG,EAAE,CAAC;AACtC,QAAA;IACH;AAEA;;;;AAIG;AACH,IAAA,QAAQ,CAAC,KAAqB,EAAA;AAC5B,QAAA,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IAC7C;AAEA;;;;AAIG;AACH,IAAA,OAAO,CAAC,EAAM,EAAA;QACZ,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAE;IAC5B;AAEA;;;;AAIG;AACH,IAAA,OAAO,CAAC,EAAM,EAAA;QACZ,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;IAC3B;AAEA;;;;AAIG;AACH,IAAA,UAAU,CAAC,EAAM,EAAA;QACf,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;YAAE;;AAGzB,QAAA,MAAM,SAAS,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC;AACxD,QAAA,MAAM,UAAU,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC;AAE1D,QAAA,SAAS,CAAC,OAAO,CAAC,CAAC,MAAM,KAAK,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;AACtD,QAAA,UAAU,CAAC,OAAO,CAAC,CAAC,MAAM,KAAK,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;AAEvD,QAAA,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC;AACrB,QAAA,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;AACvB,QAAA,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;;QAGxB,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,aAAa,KAAI;AACvC,YAAA,aAAa,CAAC,MAAM,CAAC,EAAE,CAAC;AAC1B,QAAA,CAAC,CAAC;QACF,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC,eAAe,KAAI;AAC3C,YAAA,eAAe,CAAC,MAAM,CAAC,EAAE,CAAC;AAC5B,QAAA,CAAC,CAAC;IACJ;AAEA;;;;AAIG;IACH,WAAW,GAAA;QACT,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;IACxC;AAEA;;;;AAIG;AACH,IAAA,OAAO,CAAC,IAAkB,EAAA;QACxB,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE;AAChE,YAAA,MAAM,IAAI,KAAK,CACb,CAAA,gBAAA,EAAmB,IAAI,CAAC,EAAE,CAAA,SAAA,EAAY,IAAI,CAAC,MAAM,CAAA,WAAA,EAAc,IAAI,CAAC,MAAM,CAAA,eAAA,CAAiB,CAC5F;AACF,QAAA;QAED,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC;AAC7B,QAAA,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAE,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;AAC5C,QAAA,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAE,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;IAC7C;AAEA;;;;AAIG;AACH,IAAA,QAAQ,CAAC,KAAqB,EAAA;AAC5B,QAAA,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IAC7C;AAEA;;;;AAIG;AACH,IAAA,OAAO,CAAC,EAAM,EAAA;QACZ,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAE;IAC5B;AAEA;;;;AAIG;AACH,IAAA,OAAO,CAAC,EAAM,EAAA;QACZ,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;IAC3B;AAEA;;;;AAIG;AACH,IAAA,UAAU,CAAC,EAAM,EAAA;;QACf,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;AAC/B,QAAA,IAAI,CAAC,IAAI;YAAE;AAEX,QAAA,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC;AACrB,QAAA,CAAA,EAAA,GAAA,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CAAE,MAAM,CAAC,EAAE,CAAC;AAC1C,QAAA,CAAA,EAAA,GAAA,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CAAE,MAAM,CAAC,EAAE,CAAC;IAC3C;AAEA;;;;AAIG;IACH,WAAW,GAAA;QACT,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;IACxC;AAEA;;;;AAIG;IACH,cAAc,CAAC,EAAM,EAAE,IAAgB,EAAA;QACrC,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;AAC/B,QAAA,IAAI,IAAI,EAAE;YACR,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC;AAC/B,QAAA;IACH;AAEA;;;;AAIG;IACH,cAAc,CAAC,EAAM,EAAE,IAAgB,EAAA;QACrC,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;AAC/B,QAAA,IAAI,IAAI,EAAE;YACR,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC;AAC/B,QAAA;IACH;AAEA;;;;AAIG;AACH,IAAA,eAAe,CACb,MAAU,EACV,SAAA,GAAmC,MAAM,EAAA;QAEzC,MAAM,MAAM,GAAmB,EAAE;AAEjC,QAAA,IAAI,SAAS,KAAK,IAAI,IAAI,SAAS,KAAK,MAAM,EAAE;YAC9C,MAAM,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC;AAC1C,YAAA,IAAI,SAAS,EAAE;AACb,gBAAA,SAAS,CAAC,OAAO,CAAC,CAAC,MAAM,KAAI;oBAC3B,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC;AACnC,oBAAA,IAAI,IAAI;AAAE,wBAAA,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC;AAC7B,gBAAA,CAAC,CAAC;AACH,YAAA;AACF,QAAA;AAED,QAAA,IAAI,SAAS,KAAK,KAAK,IAAI,SAAS,KAAK,MAAM,EAAE;YAC/C,MAAM,UAAU,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC;AAC5C,YAAA,IAAI,UAAU,EAAE;AACd,gBAAA,UAAU,CAAC,OAAO,CAAC,CAAC,MAAM,KAAI;oBAC5B,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC;AACnC,oBAAA,IAAI,IAAI;AAAE,wBAAA,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC;AAC7B,gBAAA,CAAC,CAAC;AACH,YAAA;AACF,QAAA;AAED,QAAA,OAAO,MAAM;IACf;AAEA;;;;AAIG;AACH,IAAA,aAAa,CAAC,MAAU,EAAA;QACtB,MAAM,UAAU,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC;AAC5C,QAAA,IAAI,CAAC,UAAU,IAAI,UAAU,CAAC,IAAI,KAAK,CAAC;AAAE,YAAA,OAAO,EAAE;QAEnD,MAAM,UAAU,GAAmB,EAAE;AACrC,QAAA,UAAU,CAAC,OAAO,CAAC,CAAC,MAAM,KAAI;YAC5B,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC;AACnC,YAAA,IAAI,IAAI,EAAE;AACR,gBAAA,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC;AAC9C,gBAAA,IAAI,UAAU;AAAE,oBAAA,UAAU,CAAC,IAAI,CAAC,UAAU,CAAC;AAC5C,YAAA;AACH,QAAA,CAAC,CAAC;AAEF,QAAA,OAAO,UAAU,CAAC,MAAM,GAAG,CAAC,GAAG,UAAU,GAAG,EAAE;IAChD;AAEA;;;;AAIG;AACH,IAAA,eAAe,CAAC,MAAU,EAAA;QACxB,MAAM,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC;AAC1C,QAAA,IAAI,CAAC,SAAS,IAAI,SAAS,CAAC,IAAI,KAAK,CAAC;AAAE,YAAA,OAAO,EAAE;QAEjD,MAAM,YAAY,GAAmB,EAAE;AACvC,QAAA,SAAS,CAAC,OAAO,CAAC,CAAC,MAAM,KAAI;YAC3B,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC;AACnC,YAAA,IAAI,IAAI,EAAE;AACR,gBAAA,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC;AAC9C,gBAAA,IAAI,UAAU;AAAE,oBAAA,YAAY,CAAC,IAAI,CAAC,UAAU,CAAC;AAC9C,YAAA;AACH,QAAA,CAAC,CAAC;AAEF,QAAA,OAAO,YAAY,CAAC,MAAM,GAAG,CAAC,GAAG,YAAY,GAAG,EAAE;IACpD;AAEA;;;;AAIG;AACH,IAAA,YAAY,CAAC,MAAU,EAAA;QACrB,MAAM,UAAU,GAAG,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,IAAI,EAAE;QACnD,MAAM,YAAY,GAAG,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,IAAI,EAAE;QACvD,MAAM,SAAS,GAAG,CAAC,GAAG,UAAU,EAAE,GAAG,YAAY,CAAC;;AAGlD,QAAA,MAAM,eAAe,GAAG,KAAK,CAAC,IAAI,CAChC,IAAI,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,CAClD;AAED,QAAA,OAAO,eAAe,CAAC,MAAM,GAAG,CAAC,GAAG,eAAe,GAAG,EAAE;IAC1D;AAEA;;;;AAIG;AACH,IAAA,mBAAmB,CAAC,QAAgB,EAAA;QAClC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE;YACjC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,GAAG,EAAE,CAAC;YACvC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,GAAG,EAAE,CAAC;AAC1C,QAAA;IACH;AAEA;;;;AAIG;IACH,OAAO,CACL,IAEoD,EACpD,QAAiB,EAAA;;AAEjB,QAAA,MAAM,cAAc,GAClB,QAAQ,KAAM,CAAA,EAAA,GAAA,MAAA,IAAI,CAAC,OAAO,CAAC,IAAI,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CAAG,CAAC,CAAC,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,EAAA,GAAI,SAAS,CAAY;AAE/D,QAAA,IAAI,CAAC,IAAI,CAAC,gBAAgB,CAAC,cAAc,CAAC,EAAE;AAC1C,YAAA,IAAI,CAAC,mBAAmB,CAAC,cAAc,CAAC;AACzC,QAAA;AAED,QAAA,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC;AAEjD,QAAA,MAAM,WAAW,GAAG,CAClB,IAAkD,EAClD,QAAa,KACX;;AAEF,YAAA,IAAI,CAAC,OAAO,CAAC,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC;;YAG9C,IAAI,QAAQ,KAAK,SAAS,EAAE;gBAC1B,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,EAAE,QAAQ,EAAE,cAAc,CAAC;AAClD,YAAA;;YAGD,IAAI,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE;gBAC7C,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,KAAK,KAAI;AAC9B,oBAAA,WAAW,CAAC,KAAY,EAAE,IAAI,CAAC,EAAE,CAAC;AACpC,gBAAA,CAAC,CAAC;AACH,YAAA;AACH,QAAA,CAAC;AAED,QAAA,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,WAAW,CAAC,CAAC,CAAC,CAAC;IACtC;AAEA;;;;AAIG;AACH,IAAA,gBAAgB,CAAC,QAAgB,EAAA;QAC/B,OAAO,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC;IACrC;AAEA;;;;AAIG;AACH,IAAA,SAAS,CAAC,OAAW,EAAE,QAAY,EAAE,QAAiB,EAAA;;AACpD,QAAA,MAAM,cAAc,GAClB,QAAQ,KAAM,CAAA,EAAA,GAAA,MAAA,IAAI,CAAC,OAAO,CAAC,IAAI,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CAAG,CAAC,CAAC,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,EAAA,GAAI,SAAS,CAAY;QAE/D,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,cAAc,CAAC,EAAE;AACvC,YAAA,IAAI,CAAC,mBAAmB,CAAC,cAAc,CAAC;AACzC,QAAA;QAED,MAAM,aAAa,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,cAAc,CAAE;QACzD,MAAM,eAAe,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,cAAc,CAAE;;QAG7D,MAAM,SAAS,GAAG,aAAa,CAAC,GAAG,CAAC,OAAO,CAAC;QAC5C,IAAI,SAAS,KAAK,SAAS,EAAE;YAC3B,CAAA,EAAA,GAAA,eAAe,CAAC,GAAG,CAAC,SAAS,CAAC,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CAAE,MAAM,CAAC,OAAO,CAAC;AAChD,QAAA;;AAGD,QAAA,aAAa,CAAC,GAAG,CAAC,OAAO,EAAE,QAAQ,CAAC;;AAGpC,QAAA,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE;YAClC,eAAe,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,GAAG,EAAE,CAAC;AACzC,QAAA;QACD,eAAe,CAAC,GAAG,CAAC,QAAQ,CAAE,CAAC,GAAG,CAAC,OAAO,CAAC;IAC7C;AAEA;;;;AAIG;IACH,SAAS,CAAC,MAAU,EAAE,QAAiB,EAAA;;AACrC,QAAA,MAAM,cAAc,GAClB,QAAQ,KAAM,CAAA,EAAA,GAAA,MAAA,IAAI,CAAC,OAAO,CAAC,IAAI,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CAAG,CAAC,CAAC,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,EAAA,GAAI,SAAS,CAAY;;QAG/D,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,cAAc,CAAC,EAAE;AACvC,YAAA,IAAI,CAAC,mBAAmB,CAAC,cAAc,CAAC;AACzC,QAAA;QAED,MAAM,aAAa,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,cAAc,CAAC;AAExD,QAAA,IAAI,CAAC,aAAa;AAAE,YAAA,OAAO,SAAS;QAEpC,MAAM,QAAQ,GAAG,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC;QAC1C,IAAI,QAAQ,KAAK,SAAS,EAAE;;AAE1B,YAAA,OAAO,IAAI;AACZ,QAAA;QACD,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC;IACjC;AAEA;;;;AAIG;IACH,WAAW,CAAC,MAAU,EAAE,QAAiB,EAAA;;AACvC,QAAA,MAAM,cAAc,GAClB,QAAQ,KAAM,CAAA,EAAA,GAAA,MAAA,IAAI,CAAC,OAAO,CAAC,IAAI,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CAAG,CAAC,CAAC,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,EAAA,GAAI,SAAS,CAAY;QAC/D,MAAM,eAAe,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,cAAc,CAAC;AAE5D,QAAA,IAAI,CAAC,eAAe;AAAE,YAAA,OAAO,EAAE;QAE/B,MAAM,QAAQ,GAAG,eAAe,CAAC,GAAG,CAAC,MAAM,CAAC;AAC5C,QAAA,IAAI,CAAC,QAAQ;AAAE,YAAA,OAAO,EAAE;AAExB,QAAA,OAAO,KAAK,CAAC,IAAI,CAAC,QAAQ;AACvB,aAAA,GAAG,CAAC,CAAC,EAAE,KAAK,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;aAC9B,MAAM,CAAC,CAAC,IAAI,KAA2B,IAAI,KAAK,SAAS,CAAC;IAC/D;AAEA;;;;AAIG;AACH,IAAA,QAAQ,CAAC,QAAiB,EAAA;;AACxB,QAAA,MAAM,cAAc,GAClB,QAAQ,KAAM,CAAA,EAAA,GAAA,MAAA,IAAI,CAAC,OAAO,CAAC,IAAI,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CAAG,CAAC,CAAC,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,EAAA,GAAI,SAAS,CAAY;QAC/D,MAAM,aAAa,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,cAAc,CAAC;QAExD,MAAM,KAAK,GAAmB,EAAE;QAChC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,KAAI;AAC1B,YAAA,MAAM,SAAS,GACb,aAAa,IAAI,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,SAAS;YAC3D,IAAI,CAAC,SAAS,EAAE;AACd,gBAAA,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC;AACjB,YAAA;AACH,QAAA,CAAC,CAAC;AAEF,QAAA,OAAO,KAAK;IACd;IAEA,OAAO,CAAC,OAAW,EAAE,KAA6C,EAAA;AAChE,QAAA,MAAM,KAAK,GAAS,CAAC,OAAO,CAAC;AAC7B,QAAA,MAAM,OAAO,GAAY,IAAI,GAAG,EAAE;AAElC,QAAA,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;AACvB,YAAA,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,EAAG;AAC3B,YAAA,IAAI,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC;gBAAE;YAEzB,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC;AACjC,YAAA,IAAI,IAAI,EAAE;AACR,gBAAA,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC;AACnB,gBAAA,MAAM,kBAAkB,GAAG,KAAK,CAAC,IAAI,CAAC;gBACtC,IAAI,kBAAkB,KAAK,IAAI;oBAAE;gBAEjC,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC;;AAEzC,gBAAA,KAAK,IAAI,CAAC,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE;AAC7C,oBAAA,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE;wBAChC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;AAC3B,oBAAA;AACF,gBAAA;AACF,YAAA;AACF,QAAA;IACH;AACD;;;;"}