@antv/layout 1.2.13 → 1.2.14-beta.0

package/lib/{dagre → antv-dagre}/layout.js

@@ -1,35 +1,37 @@
-import { __assign } from "tslib";
-import { Graph } from '@antv/graphlib';
-import { isNil } from '@antv/util';
-import { run as runAcyclic, undo as undoAcyclic } from './acyclic';
-import { run as runNormalize, undo as undoNormalize } from './normalize';
-import { rank } from './rank';
-import { normalizeRanks, removeEmptyRanks, asNonCompoundGraph, addDummyNode, intersectRect, buildLayerMatrix, } from './util';
-import { parentDummyChains } from './parent-dummy-chains';
-import { run as runNestingGraph, cleanup as cleanupNestingGraph, } from './nesting-graph';
-import { addBorderSegments } from './add-border-segments';
-import { adjust as adjustCoordinateSystem, undo as undoCoordinateSystem, } from './coordinate-system';
-import { order } from './order';
-import { position } from './position';
-import { initDataOrder } from './order/init-data-order';
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.layout = void 0;
+const graphlib_1 = require("@antv/graphlib");
+const util_1 = require("@antv/util");
+const acyclic_1 = require("./acyclic");
+const add_border_segments_1 = require("./add-border-segments");
+const coordinate_system_1 = require("./coordinate-system");
+const nesting_graph_1 = require("./nesting-graph");
+const normalize_1 = require("./normalize");
+const order_1 = require("./order");
+const init_data_order_1 = require("./order/init-data-order");
+const parent_dummy_chains_1 = require("./parent-dummy-chains");
+const position_1 = require("./position");
+const rank_1 = require("./rank");
+const util_2 = require("./util");
 // const graphNumAttrs = ["nodesep", "edgesep", "ranksep", "marginx", "marginy"];
 // const graphDefaults = { ranksep: 50, edgesep: 20, nodesep: 50, rankdir: "tb" };
 // const graphAttrs = ["acyclicer", "ranker", "rankdir", "align"];
-export var layout = function (g, options) {
-    var edgeLabelSpace = options.edgeLabelSpace, keepNodeOrder = options.keepNodeOrder, prevGraph = options.prevGraph, rankdir = options.rankdir, ranksep = options.ranksep;
+const layout = (g, options) => {
+    const { edgeLabelSpace, keepNodeOrder, prevGraph, rankdir, ranksep } = options;
     // 如果在原图基础上修改，继承原图的order结果
     if (!keepNodeOrder && prevGraph) {
         inheritOrder(g, prevGraph);
     }
-    var layoutGraph = buildLayoutGraph(g);
+    const layoutGraph = buildLayoutGraph(g);
     // 控制是否为边的label留位置（这会影响是否在边中间添加dummy node）
     if (!!edgeLabelSpace) {
         options.ranksep = makeSpaceForEdgeLabels(layoutGraph, {
-            rankdir: rankdir,
-            ranksep: ranksep,
+            rankdir,
+            ranksep,
         });
     }
-    var dimension;
+    let dimension;
     // TODO: 暂时处理层级设置不正确时的异常报错，提示设置正确的层级
     try {
         dimension = runLayout(layoutGraph, options);
@@ -44,54 +46,55 @@ export var layout = function (g, options) {
     updateInputGraph(g, layoutGraph);
     return dimension;
 };
-var runLayout = function (g, options) {
-    var acyclicer = options.acyclicer, ranker = options.ranker, _a = options.rankdir, rankdir = _a === void 0 ? 'tb' : _a, nodeOrder = options.nodeOrder, keepNodeOrder = options.keepNodeOrder, align = options.align, _b = options.nodesep, nodesep = _b === void 0 ? 50 : _b, _c = options.edgesep, edgesep = _c === void 0 ? 20 : _c, _d = options.ranksep, ranksep = _d === void 0 ? 50 : _d;
+exports.layout = layout;
+const runLayout = (g, options) => {
+    const { acyclicer, ranker, rankdir = 'tb', nodeOrder, keepNodeOrder, align, nodesep = 50, edgesep = 20, ranksep = 50, } = options;
     removeSelfEdges(g);
-    runAcyclic(g, acyclicer);
-    var _e = runNestingGraph(g), nestingRoot = _e.nestingRoot, nodeRankFactor = _e.nodeRankFactor;
-    rank(asNonCompoundGraph(g), ranker);
+    (0, acyclic_1.run)(g, acyclicer);
+    const { nestingRoot, nodeRankFactor } = (0, nesting_graph_1.run)(g);
+    (0, rank_1.rank)((0, util_2.asNonCompoundGraph)(g), ranker);
     injectEdgeLabelProxies(g);
-    removeEmptyRanks(g, nodeRankFactor);
-    cleanupNestingGraph(g, nestingRoot);
-    normalizeRanks(g);
+    (0, util_2.removeEmptyRanks)(g, nodeRankFactor);
+    (0, nesting_graph_1.cleanup)(g, nestingRoot);
+    (0, util_2.normalizeRanks)(g);
     assignRankMinMax(g);
     removeEdgeLabelProxies(g);
-    var dummyChains = [];
-    runNormalize(g, dummyChains);
-    parentDummyChains(g, dummyChains);
-    addBorderSegments(g);
+    const dummyChains = [];
+    (0, normalize_1.run)(g, dummyChains);
+    (0, parent_dummy_chains_1.parentDummyChains)(g, dummyChains);
+    (0, add_border_segments_1.addBorderSegments)(g);
     if (keepNodeOrder) {
-        initDataOrder(g, nodeOrder);
+        (0, init_data_order_1.initDataOrder)(g, nodeOrder);
     }
-    order(g, keepNodeOrder);
+    (0, order_1.order)(g, keepNodeOrder);
     insertSelfEdges(g);
-    adjustCoordinateSystem(g, rankdir);
-    position(g, {
-        align: align,
-        nodesep: nodesep,
-        edgesep: edgesep,
-        ranksep: ranksep,
+    (0, coordinate_system_1.adjust)(g, rankdir);
+    (0, position_1.position)(g, {
+        align,
+        nodesep,
+        edgesep,
+        ranksep,
     });
     positionSelfEdges(g);
     removeBorderNodes(g);
-    undoNormalize(g, dummyChains);
+    (0, normalize_1.undo)(g, dummyChains);
     fixupEdgeLabelCoords(g);
-    undoCoordinateSystem(g, rankdir);
-    var _f = translateGraph(g), width = _f.width, height = _f.height;
+    (0, coordinate_system_1.undo)(g, rankdir);
+    const { width, height } = translateGraph(g);
     assignNodeIntersects(g);
     reversePointsForReversedEdges(g);
-    undoAcyclic(g);
-    return { width: width, height: height };
+    (0, acyclic_1.undo)(g);
+    return { width, height };
 };
 /**
  * 继承上一个布局中的order，防止翻转
  * TODO: 暂时没有考虑涉及层级变动的布局，只保证原来布局层级和相对顺序不变
  */
-var inheritOrder = function (currG, prevG) {
-    currG.getAllNodes().forEach(function (n) {
-        var node = currG.getNode(n.id);
+const inheritOrder = (currG, prevG) => {
+    currG.getAllNodes().forEach((n) => {
+        const node = currG.getNode(n.id);
         if (prevG.hasNode(n.id)) {
-            var prevNode = prevG.getNode(n.id);
+            const prevNode = prevG.getNode(n.id);
             node.data.fixorder = prevNode.data._order;
             delete prevNode.data._order;
         }
@@ -106,12 +109,12 @@ var inheritOrder = function (currG, prevG) {
  * to the input graph, so it serves as a good place to determine what
  * attributes can influence layout.
  */
-var updateInputGraph = function (inputGraph, layoutGraph) {
-    inputGraph.getAllNodes().forEach(function (v) {
+const updateInputGraph = (inputGraph, layoutGraph) => {
+    inputGraph.getAllNodes().forEach((v) => {
         var _a;
-        var inputLabel = inputGraph.getNode(v.id);
+        const inputLabel = inputGraph.getNode(v.id);
         if (inputLabel) {
-            var layoutLabel = layoutGraph.getNode(v.id);
+            const layoutLabel = layoutGraph.getNode(v.id);
             inputLabel.data.x = layoutLabel.data.x;
             inputLabel.data.y = layoutLabel.data.y;
             inputLabel.data._order = layoutLabel.data.order;
@@ -122,9 +125,9 @@ var updateInputGraph = function (inputGraph, layoutGraph) {
             }
         }
     });
-    inputGraph.getAllEdges().forEach(function (e) {
-        var inputLabel = inputGraph.getEdge(e.id);
-        var layoutLabel = layoutGraph.getEdge(e.id);
+    inputGraph.getAllEdges().forEach((e) => {
+        const inputLabel = inputGraph.getEdge(e.id);
+        const layoutLabel = layoutGraph.getEdge(e.id);
         inputLabel.data.points = layoutLabel ? layoutLabel.data.points : [];
         if (layoutLabel && layoutLabel.data.hasOwnProperty('x')) {
             inputLabel.data.x = layoutLabel.data.x;
@@ -134,10 +137,10 @@ var updateInputGraph = function (inputGraph, layoutGraph) {
     // inputGraph.graph().width = layoutGraph.graph().width;
     // inputGraph.graph().height = layoutGraph.graph().height;
 };
-var nodeNumAttrs = ['width', 'height', 'layer', 'fixorder']; // 需要传入layer, fixOrder作为参数参考
-var nodeDefaults = { width: 0, height: 0 };
-var edgeNumAttrs = ['minlen', 'weight', 'width', 'height', 'labeloffset'];
-var edgeDefaults = {
+const nodeNumAttrs = ['width', 'height', 'layer', 'fixorder']; // 需要传入layer, fixOrder作为参数参考
+const nodeDefaults = { width: 0, height: 0 };
+const edgeNumAttrs = ['minlen', 'weight', 'width', 'height', 'labeloffset'];
+const edgeDefaults = {
     minlen: 1,
     weight: 1,
     width: 0,
@@ -145,39 +148,39 @@ var edgeDefaults = {
     labeloffset: 10,
     labelpos: 'r',
 };
-var edgeAttrs = ['labelpos'];
+const edgeAttrs = ['labelpos'];
 /*
  * Constructs a new graph from the input graph, which can be used for layout.
  * This process copies only whitelisted attributes from the input graph to the
  * layout graph. Thus this function serves as a good place to determine what
  * attributes can influence layout.
  */
-var buildLayoutGraph = function (inputGraph) {
-    var g = new Graph({ tree: [] });
-    inputGraph.getAllNodes().forEach(function (v) {
-        var node = canonicalize(inputGraph.getNode(v.id).data);
-        var defaultNode = __assign(__assign({}, nodeDefaults), node);
-        var defaultAttrs = selectNumberAttrs(defaultNode, nodeNumAttrs);
+const buildLayoutGraph = (inputGraph) => {
+    const g = new graphlib_1.Graph({ tree: [] });
+    inputGraph.getAllNodes().forEach((v) => {
+        const node = canonicalize(inputGraph.getNode(v.id).data);
+        const defaultNode = Object.assign(Object.assign({}, nodeDefaults), node);
+        const defaultAttrs = selectNumberAttrs(defaultNode, nodeNumAttrs);
         if (!g.hasNode(v.id)) {
             g.addNode({
                 id: v.id,
-                data: __assign({}, defaultAttrs),
+                data: Object.assign({}, defaultAttrs),
             });
         }
-        var parent = inputGraph.hasTreeStructure('combo')
+        const parent = inputGraph.hasTreeStructure('combo')
             ? inputGraph.getParent(v.id, 'combo')
             : inputGraph.getParent(v.id);
-        if (!isNil(parent)) {
+        if (!(0, util_1.isNil)(parent)) {
             if (!g.hasNode(parent.id)) {
-                g.addNode(__assign({}, parent));
+                g.addNode(Object.assign({}, parent));
             }
             g.setParent(v.id, parent.id);
         }
     });
-    inputGraph.getAllEdges().forEach(function (e) {
-        var edge = canonicalize(inputGraph.getEdge(e.id).data);
-        var pickedProperties = {};
-        edgeAttrs === null || edgeAttrs === void 0 ? void 0 : edgeAttrs.forEach(function (key) {
+    inputGraph.getAllEdges().forEach((e) => {
+        const edge = canonicalize(inputGraph.getEdge(e.id).data);
+        const pickedProperties = {};
+        edgeAttrs === null || edgeAttrs === void 0 ? void 0 : edgeAttrs.forEach((key) => {
             if (edge[key] !== undefined)
                 pickedProperties[key] = edge[key];
         });
@@ -198,15 +201,15 @@ var buildLayoutGraph = function (inputGraph) {
  * We also add some minimal padding to the width to push the label for the edge
  * away from the edge itself a bit.
  */
-var makeSpaceForEdgeLabels = function (g, options) {
-    var _a = options.ranksep, ranksep = _a === void 0 ? 0 : _a, rankdir = options.rankdir;
-    g.getAllNodes().forEach(function (node) {
+const makeSpaceForEdgeLabels = (g, options) => {
+    const { ranksep = 0, rankdir } = options;
+    g.getAllNodes().forEach((node) => {
         if (!isNaN(node.data.layer)) {
             if (!node.data.layer)
                 node.data.layer = 0;
         }
     });
-    g.getAllEdges().forEach(function (edge) {
+    g.getAllEdges().forEach((edge) => {
         var _a;
         edge.data.minlen *= 2;
         if (((_a = edge.data.labelpos) === null || _a === void 0 ? void 0 : _a.toLowerCase()) !== 'c') {
@@ -226,22 +229,22 @@ var makeSpaceForEdgeLabels = function (g, options) {
  * so that we can safely remove empty ranks while preserving balance for the
  * label's position.
  */
-var injectEdgeLabelProxies = function (g) {
-    g.getAllEdges().forEach(function (e) {
+const injectEdgeLabelProxies = (g) => {
+    g.getAllEdges().forEach((e) => {
         if (e.data.width && e.data.height) {
-            var v = g.getNode(e.source);
-            var w = g.getNode(e.target);
-            var label = {
-                e: e,
+            const v = g.getNode(e.source);
+            const w = g.getNode(e.target);
+            const label = {
+                e,
                 rank: (w.data.rank - v.data.rank) / 2 + v.data.rank,
             };
-            addDummyNode(g, 'edge-proxy', label, '_ep');
+            (0, util_2.addDummyNode)(g, 'edge-proxy', label, '_ep');
         }
     });
 };
-var assignRankMinMax = function (g) {
-    var maxRank = 0;
-    g.getAllNodes().forEach(function (node) {
+const assignRankMinMax = (g) => {
+    let maxRank = 0;
+    g.getAllNodes().forEach((node) => {
         var _a, _b;
         if (node.data.borderTop) {
             node.data.minRank = (_a = g.getNode(node.data.borderTop)) === null || _a === void 0 ? void 0 : _a.data.rank;
@@ -251,27 +254,27 @@ var assignRankMinMax = function (g) {
     });
     return maxRank;
 };
-var removeEdgeLabelProxies = function (g) {
-    g.getAllNodes().forEach(function (node) {
+const removeEdgeLabelProxies = (g) => {
+    g.getAllNodes().forEach((node) => {
         if (node.data.dummy === 'edge-proxy') {
             g.getEdge(node.data.e.id).data.labelRank = node.data.rank;
             g.removeNode(node.id);
         }
     });
 };
-var translateGraph = function (g, options) {
-    var minX;
-    var maxX = 0;
-    var minY;
-    var maxY = 0;
-    var _a = options || {}, _b = _a.marginx, marginX = _b === void 0 ? 0 : _b, _c = _a.marginy, marginY = _c === void 0 ? 0 : _c;
-    var getExtremes = function (attrs) {
+const translateGraph = (g, options) => {
+    let minX;
+    let maxX = 0;
+    let minY;
+    let maxY = 0;
+    const { marginx: marginX = 0, marginy: marginY = 0 } = options || {};
+    const getExtremes = (attrs) => {
         if (!attrs.data)
             return;
-        var x = attrs.data.x;
-        var y = attrs.data.y;
-        var w = attrs.data.width;
-        var h = attrs.data.height;
+        const x = attrs.data.x;
+        const y = attrs.data.y;
+        const w = attrs.data.width;
+        const h = attrs.data.height;
         if (!isNaN(x) && !isNaN(w)) {
             if (minX === undefined) {
                 minX = x - w / 2;
@@ -287,23 +290,23 @@ var translateGraph = function (g, options) {
             maxY = Math.max(maxY, y + h / 2);
         }
     };
-    g.getAllNodes().forEach(function (v) {
+    g.getAllNodes().forEach((v) => {
         getExtremes(v);
     });
-    g.getAllEdges().forEach(function (e) {
+    g.getAllEdges().forEach((e) => {
         if (e === null || e === void 0 ? void 0 : e.data.hasOwnProperty('x')) {
             getExtremes(e);
         }
     });
     minX -= marginX;
     minY -= marginY;
-    g.getAllNodes().forEach(function (node) {
+    g.getAllNodes().forEach((node) => {
         node.data.x -= minX;
         node.data.y -= minY;
     });
-    g.getAllEdges().forEach(function (edge) {
+    g.getAllEdges().forEach((edge) => {
         var _a;
-        (_a = edge.data.points) === null || _a === void 0 ? void 0 : _a.forEach(function (p) {
+        (_a = edge.data.points) === null || _a === void 0 ? void 0 : _a.forEach((p) => {
             p.x -= minX;
             p.y -= minY;
         });
@@ -319,12 +322,12 @@ var translateGraph = function (g, options) {
         height: maxY - minY + marginY,
     };
 };
-var assignNodeIntersects = function (g) {
-    g.getAllEdges().forEach(function (e) {
-        var nodeV = g.getNode(e.source);
-        var nodeW = g.getNode(e.target);
-        var p1;
-        var p2;
+const assignNodeIntersects = (g) => {
+    g.getAllEdges().forEach((e) => {
+        const nodeV = g.getNode(e.source);
+        const nodeW = g.getNode(e.target);
+        let p1;
+        let p2;
         if (!e.data.points) {
             e.data.points = [];
             p1 = { x: nodeW.data.x, y: nodeW.data.y };
@@ -334,12 +337,12 @@ var assignNodeIntersects = function (g) {
             p1 = e.data.points[0];
             p2 = e.data.points[e.data.points.length - 1];
         }
-        e.data.points.unshift(intersectRect(nodeV.data, p1));
-        e.data.points.push(intersectRect(nodeW.data, p2));
+        e.data.points.unshift((0, util_2.intersectRect)(nodeV.data, p1));
+        e.data.points.push((0, util_2.intersectRect)(nodeW.data, p2));
     });
 };
-var fixupEdgeLabelCoords = function (g) {
-    g.getAllEdges().forEach(function (edge) {
+const fixupEdgeLabelCoords = (g) => {
+    g.getAllEdges().forEach((edge) => {
         if (edge.data.hasOwnProperty('x')) {
             if (edge.data.labelpos === 'l' || edge.data.labelpos === 'r') {
                 edge.data.width -= edge.data.labeloffset;
@@ -355,39 +358,39 @@ var fixupEdgeLabelCoords = function (g) {
         }
     });
 };
-var reversePointsForReversedEdges = function (g) {
-    g.getAllEdges().forEach(function (edge) {
+const reversePointsForReversedEdges = (g) => {
+    g.getAllEdges().forEach((edge) => {
         var _a;
         if (edge.data.reversed) {
             (_a = edge.data.points) === null || _a === void 0 ? void 0 : _a.reverse();
         }
     });
 };
-var removeBorderNodes = function (g) {
-    g.getAllNodes().forEach(function (v) {
+const removeBorderNodes = (g) => {
+    g.getAllNodes().forEach((v) => {
         var _a, _b, _c;
         if ((_a = g.getChildren(v.id)) === null || _a === void 0 ? void 0 : _a.length) {
-            var node = g.getNode(v.id);
-            var t = g.getNode(node.data.borderTop);
-            var b = g.getNode(node.data.borderBottom);
-            var l = g.getNode(node.data.borderLeft[((_b = node.data.borderLeft) === null || _b === void 0 ? void 0 : _b.length) - 1]);
-            var r = g.getNode(node.data.borderRight[((_c = node.data.borderRight) === null || _c === void 0 ? void 0 : _c.length) - 1]);
+            const node = g.getNode(v.id);
+            const t = g.getNode(node.data.borderTop);
+            const b = g.getNode(node.data.borderBottom);
+            const l = g.getNode(node.data.borderLeft[((_b = node.data.borderLeft) === null || _b === void 0 ? void 0 : _b.length) - 1]);
+            const r = g.getNode(node.data.borderRight[((_c = node.data.borderRight) === null || _c === void 0 ? void 0 : _c.length) - 1]);
             node.data.width = Math.abs((r === null || r === void 0 ? void 0 : r.data.x) - (l === null || l === void 0 ? void 0 : l.data.x)) || 10;
             node.data.height = Math.abs((b === null || b === void 0 ? void 0 : b.data.y) - (t === null || t === void 0 ? void 0 : t.data.y)) || 10;
             node.data.x = ((l === null || l === void 0 ? void 0 : l.data.x) || 0) + node.data.width / 2;
             node.data.y = ((t === null || t === void 0 ? void 0 : t.data.y) || 0) + node.data.height / 2;
         }
     });
-    g.getAllNodes().forEach(function (n) {
+    g.getAllNodes().forEach((n) => {
         if (n.data.dummy === 'border') {
             g.removeNode(n.id);
         }
     });
 };
-var removeSelfEdges = function (g) {
-    g.getAllEdges().forEach(function (e) {
+const removeSelfEdges = (g) => {
+    g.getAllEdges().forEach((e) => {
         if (e.source === e.target) {
-            var node = g.getNode(e.source);
+            const node = g.getNode(e.source);
             if (!node.data.selfEdges) {
                 node.data.selfEdges = [];
             }
@@ -396,16 +399,16 @@ var removeSelfEdges = function (g) {
         }
     });
 };
-var insertSelfEdges = function (g) {
-    var layers = buildLayerMatrix(g);
-    layers === null || layers === void 0 ? void 0 : layers.forEach(function (layer) {
-        var orderShift = 0;
-        layer === null || layer === void 0 ? void 0 : layer.forEach(function (v, i) {
+const insertSelfEdges = (g) => {
+    const layers = (0, util_2.buildLayerMatrix)(g);
+    layers === null || layers === void 0 ? void 0 : layers.forEach((layer) => {
+        let orderShift = 0;
+        layer === null || layer === void 0 ? void 0 : layer.forEach((v, i) => {
             var _a;
-            var node = g.getNode(v);
+            const node = g.getNode(v);
             node.data.order = i + orderShift;
-            (_a = node.data.selfEdges) === null || _a === void 0 ? void 0 : _a.forEach(function (selfEdge) {
-                addDummyNode(g, 'selfedge', {
+            (_a = node.data.selfEdges) === null || _a === void 0 ? void 0 : _a.forEach((selfEdge) => {
+                (0, util_2.addDummyNode)(g, 'selfedge', {
                     width: selfEdge.data.width,
                     height: selfEdge.data.height,
                     rank: node.data.rank,
@@ -417,15 +420,15 @@ var insertSelfEdges = function (g) {
         });
     });
 };
-var positionSelfEdges = function (g) {
-    g.getAllNodes().forEach(function (v) {
-        var node = g.getNode(v.id);
+const positionSelfEdges = (g) => {
+    g.getAllNodes().forEach((v) => {
+        const node = g.getNode(v.id);
         if (node.data.dummy === 'selfedge') {
-            var selfNode = g.getNode(node.data.e.source);
-            var x = selfNode.data.x + selfNode.data.width / 2;
-            var y = selfNode.data.y;
-            var dx = node.data.x - x;
-            var dy = selfNode.data.height / 2;
+            const selfNode = g.getNode(node.data.e.source);
+            const x = selfNode.data.x + selfNode.data.width / 2;
+            const y = selfNode.data.y;
+            const dx = node.data.x - x;
+            const dy = selfNode.data.height / 2;
             if (g.hasEdge(node.data.e.id)) {
                 g.updateEdgeData(node.data.e.id, node.data.e.data);
             }
@@ -441,7 +444,7 @@ var positionSelfEdges = function (g) {
             node.data.e.data.points = [
                 { x: x + (2 * dx) / 3, y: y - dy },
                 { x: x + (5 * dx) / 6, y: y - dy },
-                { y: y, x: x + dx },
+                { y, x: x + dx },
                 { x: x + (5 * dx) / 6, y: y + dy },
                 { x: x + (2 * dx) / 3, y: y + dy },
             ];
@@ -450,19 +453,18 @@ var positionSelfEdges = function (g) {
         }
     });
 };
-var selectNumberAttrs = function (obj, attrs) {
-    var pickedProperties = {};
-    attrs === null || attrs === void 0 ? void 0 : attrs.forEach(function (key) {
+const selectNumberAttrs = (obj, attrs) => {
+    const pickedProperties = {};
+    attrs === null || attrs === void 0 ? void 0 : attrs.forEach((key) => {
         if (obj[key] === undefined)
             return;
         pickedProperties[key] = +obj[key];
     });
     return pickedProperties;
 };
-var canonicalize = function (attrs) {
-    if (attrs === void 0) { attrs = {}; }
-    var newAttrs = {};
-    Object.keys(attrs).forEach(function (k) {
+const canonicalize = (attrs = {}) => {
+    const newAttrs = {};
+    Object.keys(attrs).forEach((k) => {
         newAttrs[k.toLowerCase()] = attrs[k];
     });
     return newAttrs;

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

@@ -0,0 +1 @@
+{"version":3,"file":"layout.js","sourceRoot":"","sources":["../../src/antv-dagre/layout.ts"],"names":[],"mappings":";;;AAAA,6CAA0D;AAC1D,qCAAmC;AAEnC,uCAAmE;AACnE,+DAA0D;AAC1D,2DAG6B;AAC7B,mDAGyB;AACzB,2CAAyE;AACzE,mCAAgC;AAChC,6DAAwD;AACxD,+DAA0D;AAC1D,yCAAsC;AACtC,iCAA8B;AAE9B,iCAOgB;AAEhB,iFAAiF;AACjF,kFAAkF;AAClF,kEAAkE;AAE3D,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;AAlDW,QAAA,MAAM,UAkDjB;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,IAAA,aAAU,EAAC,CAAC,EAAE,SAAS,CAAC,CAAC;IAEzB,MAAM,EAAE,WAAW,EAAE,cAAc,EAAE,GAAG,IAAA,mBAAe,EAAC,CAAC,CAAC,CAAC;IAE3D,IAAA,WAAI,EAAC,IAAA,yBAAkB,EAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;IAEpC,sBAAsB,CAAC,CAAC,CAAC,CAAC;IAE1B,IAAA,uBAAgB,EAAC,CAAC,EAAE,cAAc,CAAC,CAAC;IAEpC,IAAA,uBAAmB,EAAC,CAAC,EAAE,WAAW,CAAC,CAAC;IAEpC,IAAA,qBAAc,EAAC,CAAC,CAAC,CAAC;IAElB,gBAAgB,CAAC,CAAC,CAAC,CAAC;IAEpB,sBAAsB,CAAC,CAAC,CAAC,CAAC;IAE1B,MAAM,WAAW,GAAS,EAAE,CAAC;IAC7B,IAAA,eAAY,EAAC,CAAC,EAAE,WAAW,CAAC,CAAC;IAC7B,IAAA,uCAAiB,EAAC,CAAC,EAAE,WAAW,CAAC,CAAC;IAElC,IAAA,uCAAiB,EAAC,CAAC,CAAC,CAAC;IAErB,IAAI,aAAa,EAAE;QACjB,IAAA,+BAAa,EAAC,CAAC,EAAE,SAAS,CAAC,CAAC;KAC7B;IAED,IAAA,aAAK,EAAC,CAAC,EAAE,aAAa,CAAC,CAAC;IAExB,eAAe,CAAC,CAAC,CAAC,CAAC;IAEnB,IAAA,0BAAsB,EAAC,CAAC,EAAE,OAAO,CAAC,CAAC;IAEnC,IAAA,mBAAQ,EAAC,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,IAAA,gBAAa,EAAC,CAAC,EAAE,WAAW,CAAC,CAAC;IAE9B,oBAAoB,CAAC,CAAC,CAAC,CAAC;IAExB,IAAA,wBAAoB,EAAC,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,IAAA,cAAW,EAAC,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,gBAAK,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,IAAA,YAAK,EAAC,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,IAAA,mBAAY,EAAC,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,IAAA,oBAAa,EAAC,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC;QACrD,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAA,oBAAa,EAAC,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,IAAA,uBAAgB,EAAC,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,IAAA,mBAAY,EACV,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"}