@antv/layout 0.3.11 → 1.0.0-alpha.0

package/lib/layout/dagre/src/util.js

@@ -1,280 +0,0 @@
-"use strict";
-Object.defineProperty(exports, "__esModule", { value: true });
-exports.minBy = exports.notime = exports.time = exports.partition = exports.maxRank = exports.addBorderNode = exports.removeEmptyRanks = exports.normalizeRanks = exports.buildLayerMatrix = exports.intersectRect = exports.predecessorWeights = exports.successorWeights = exports.zipObject = exports.asNonCompoundGraph = exports.simplify = exports.addDummyNode = void 0;
-var util_1 = require("../../../util");
-var graph_1 = require("../graph");
-var safeSort = function (valueA, valueB) {
-    return Number(valueA) - Number(valueB);
-};
-/*
- * Adds a dummy node to the graph and return v.
- */
-var addDummyNode = function (g, type, attrs, name) {
-    var v;
-    do {
-        v = "".concat(name).concat(Math.random());
-    } while (g.hasNode(v));
-    attrs.dummy = type;
-    g.setNode(v, attrs);
-    return v;
-};
-exports.addDummyNode = addDummyNode;
-/*
- * Returns a new graph with only simple edges. Handles aggregation of data
- * associated with multi-edges.
- */
-var simplify = function (g) {
-    var simplified = new graph_1.Graph().setGraph(g.graph());
-    g.nodes().forEach(function (v) { simplified.setNode(v, g.node(v)); });
-    g.edges().forEach(function (e) {
-        var simpleLabel = simplified.edgeFromArgs(e.v, e.w) || { weight: 0, minlen: 1 };
-        var label = g.edge(e);
-        simplified.setEdge(e.v, e.w, {
-            weight: simpleLabel.weight + label.weight,
-            minlen: Math.max(simpleLabel.minlen, label.minlen)
-        });
-    });
-    return simplified;
-};
-exports.simplify = simplify;
-var asNonCompoundGraph = function (g) {
-    var simplified = new graph_1.Graph({ multigraph: g.isMultigraph() }).setGraph(g.graph());
-    g.nodes().forEach(function (node) {
-        var _a;
-        if (!((_a = g.children(node)) === null || _a === void 0 ? void 0 : _a.length)) {
-            simplified.setNode(node, g.node(node));
-        }
-    });
-    g.edges().forEach(function (edge) {
-        simplified.setEdgeObj(edge, g.edge(edge));
-    });
-    return simplified;
-};
-exports.asNonCompoundGraph = asNonCompoundGraph;
-var zipObject = function (keys, values) {
-    return keys === null || keys === void 0 ? void 0 : keys.reduce(function (obj, key, i) {
-        obj[key] = values[i];
-        return obj;
-    }, {});
-};
-exports.zipObject = zipObject;
-var successorWeights = function (g) {
-    var weightsMap = {};
-    g.nodes().forEach(function (node) {
-        var _a;
-        var sucs = {};
-        (_a = g.outEdges(node)) === null || _a === void 0 ? void 0 : _a.forEach(function (e) {
-            var _a;
-            sucs[e.w] = (sucs[e.w] || 0) + (((_a = g.edge(e)) === null || _a === void 0 ? void 0 : _a.weight) || 0);
-        });
-        weightsMap[node] = sucs;
-    });
-    return weightsMap;
-};
-exports.successorWeights = successorWeights;
-var predecessorWeights = function (g) {
-    var nodes = g.nodes();
-    var weightMap = nodes.map(function (v) {
-        var _a;
-        var preds = {};
-        (_a = g.inEdges(v)) === null || _a === void 0 ? void 0 : _a.forEach(function (e) {
-            preds[e.v] = (preds[e.v] || 0) + g.edge(e).weight;
-        });
-        return preds;
-    });
-    return (0, exports.zipObject)(nodes, weightMap);
-};
-exports.predecessorWeights = predecessorWeights;
-/*
- * Finds where a line starting at point ({x, y}) would intersect a rectangle
- * ({x, y, width, height}) if it were pointing at the rectangle's center.
- */
-var intersectRect = function (rect, point) {
-    var x = Number(rect.x);
-    var y = Number(rect.y);
-    // Rectangle intersection algorithm from:
-    // http://math.stackexchange.com/questions/108113/find-edge-between-two-boxes
-    var dx = Number(point.x) - x;
-    var dy = Number(point.y) - y;
-    var w = Number(rect.width) / 2;
-    var h = Number(rect.height) / 2;
-    if (!dx && !dy) {
-        // completely overlapped directly, then return points its self
-        return { x: 0, y: 0 };
-    }
-    var sx;
-    var sy;
-    if (Math.abs(dy) * w > Math.abs(dx) * h) {
-        // Intersection is top or bottom of rect.
-        if (dy < 0) {
-            h = -h;
-        }
-        sx = (h * dx) / dy;
-        sy = h;
-    }
-    else {
-        // Intersection is left or right of rect.
-        if (dx < 0) {
-            w = -w;
-        }
-        sx = w;
-        sy = (w * dy) / dx;
-    }
-    return { x: x + sx, y: y + sy };
-};
-exports.intersectRect = intersectRect;
-/*
- * Given a DAG with each node assigned "rank" and "order" properties, this
- * const will produce a matrix with the ids of each node.
- */
-var buildLayerMatrix = function (g) {
-    var layeringNodes = [];
-    var rankMax = (0, exports.maxRank)(g) + 1;
-    for (var i = 0; i < rankMax; i++) {
-        layeringNodes.push([]);
-    }
-    // const layering = _.map(_.range(maxRank(g) + 1), function() { return []; });
-    g.nodes().forEach(function (v) {
-        var node = g.node(v);
-        if (!node)
-            return;
-        var rank = node.rank;
-        if (rank !== undefined && layeringNodes[rank]) {
-            layeringNodes[rank].push(v);
-        }
-    });
-    for (var i = 0; i < rankMax; i++) {
-        layeringNodes[i] = layeringNodes[i].sort(function (va, vb) { var _a, _b; return safeSort((_a = g.node(va)) === null || _a === void 0 ? void 0 : _a.order, (_b = g.node(vb)) === null || _b === void 0 ? void 0 : _b.order); });
-    }
-    return layeringNodes;
-};
-exports.buildLayerMatrix = buildLayerMatrix;
-/*
- * Adjusts the ranks for all nodes in the graph such that all nodes v have
- * rank(v) >= 0 and at least one node w has rank(w) = 0.
- */
-var normalizeRanks = function (g) {
-    var nodeRanks = g
-        .nodes()
-        .filter(function (v) { var _a; return ((_a = g.node(v)) === null || _a === void 0 ? void 0 : _a.rank) !== undefined; })
-        .map(function (v) { return g.node(v).rank; });
-    var min = Math.min.apply(Math, nodeRanks);
-    g.nodes().forEach(function (v) {
-        var node = g.node(v);
-        if (node.hasOwnProperty("rank") && min !== Infinity) {
-            node.rank -= min;
-        }
-    });
-};
-exports.normalizeRanks = normalizeRanks;
-var removeEmptyRanks = function (g) {
-    // Ranks may not start at 0, so we need to offset them
-    var nodes = g.nodes();
-    var nodeRanks = nodes
-        .filter(function (v) { var _a; return ((_a = g.node(v)) === null || _a === void 0 ? void 0 : _a.rank) !== undefined; })
-        .map(function (v) { return g.node(v).rank; });
-    var offset = Math.min.apply(Math, nodeRanks);
-    var layers = [];
-    nodes.forEach(function (v) {
-        var _a;
-        var rank = (((_a = g.node(v)) === null || _a === void 0 ? void 0 : _a.rank) || 0) - offset;
-        if (!layers[rank]) {
-            layers[rank] = [];
-        }
-        layers[rank].push(v);
-    });
-    var delta = 0;
-    var nodeRankFactor = g.graph().nodeRankFactor || 0;
-    for (var i = 0; i < layers.length; i++) {
-        var vs = layers[i];
-        if (vs === undefined) {
-            if (i % nodeRankFactor !== 0) {
-                delta -= 1;
-            }
-        }
-        else if (delta) {
-            vs === null || vs === void 0 ? void 0 : vs.forEach(function (v) {
-                var node = g.node(v);
-                if (node) {
-                    node.rank = node.rank || 0;
-                    node.rank += delta;
-                }
-            });
-        }
-    }
-};
-exports.removeEmptyRanks = removeEmptyRanks;
-var addBorderNode = function (g, prefix, rank, order) {
-    var node = {
-        width: 0,
-        height: 0
-    };
-    if ((0, util_1.isNumber)(rank) && (0, util_1.isNumber)(order)) {
-        node.rank = rank;
-        node.order = order;
-    }
-    return (0, exports.addDummyNode)(g, "border", node, prefix);
-};
-exports.addBorderNode = addBorderNode;
-var maxRank = function (g) {
-    var maxRank;
-    g.nodes().forEach(function (v) {
-        var _a;
-        var rank = (_a = g.node(v)) === null || _a === void 0 ? void 0 : _a.rank;
-        if (rank !== undefined) {
-            if (maxRank === undefined || rank > maxRank) {
-                maxRank = rank;
-            }
-        }
-    });
-    if (!maxRank) {
-        maxRank = 0;
-    }
-    return maxRank;
-};
-exports.maxRank = maxRank;
-/*
- * Partition a collection into two groups: `lhs` and `rhs`. If the supplied
- * const returns true for an entry it goes into `lhs`. Otherwise it goes
- * into `rhs.
- */
-var partition = function (collection, fn) {
-    var result = { lhs: [], rhs: [] };
-    collection === null || collection === void 0 ? void 0 : collection.forEach(function (value) {
-        if (fn(value)) {
-            result.lhs.push(value);
-        }
-        else {
-            result.rhs.push(value);
-        }
-    });
-    return result;
-};
-exports.partition = partition;
-/*
- * Returns a new const that wraps `fn` with a timer. The wrapper logs the
- * time it takes to execute the function.
- */
-var time = function (name, fn) {
-    var start = Date.now();
-    try {
-        return fn();
-    }
-    finally {
-        console.log("".concat(name, " time: ").concat(Date.now() - start, "ms"));
-    }
-};
-exports.time = time;
-var notime = function (name, fn) {
-    return fn();
-};
-exports.notime = notime;
-var minBy = function (array, func) {
-    return array.reduce(function (a, b) {
-        var valA = func(a);
-        var valB = func(b);
-        return valA > valB ? b : a;
-    });
-};
-exports.minBy = minBy;
-//# sourceMappingURL=util.js.map

package/lib/layout/dagre/src/util.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"util.js","sourceRoot":"","sources":["../../../../src/layout/dagre/src/util.ts"],"names":[],"mappings":";;;AAAA,sCAAyC;AACzC,kCAAuC;AAEvC,IAAM,QAAQ,GAAG,UAAC,MAAe,EAAE,MAAe;IAChD,OAAO,MAAM,CAAC,MAAM,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;AACzC,CAAC,CAAC;AAEF;;GAEG;AACI,IAAM,YAAY,GAAG,UAC1B,CAAQ,EACR,IAAY,EACZ,KAAgC,EAChC,IAAY;IAEZ,IAAI,CAAC,CAAC;IACN,GAAG;QACD,CAAC,GAAG,UAAG,IAAI,SAAG,IAAI,CAAC,MAAM,EAAE,CAAE,CAAC;KAC/B,QAAQ,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE;IAEvB,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC;IACnB,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;IAEpB,OAAO,CAAC,CAAC;AACX,CAAC,CAAC;AAfW,QAAA,YAAY,gBAevB;AAEF;;;GAGG;AACI,IAAM,QAAQ,GAAG,UAAC,CAAQ;IAC/B,IAAM,UAAU,GAAG,IAAI,aAAK,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC;IACnD,CAAC,CAAC,KAAK,EAAE,CAAC,OAAO,CAAC,UAAC,CAAC,IAAO,UAAU,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAChE,CAAC,CAAC,KAAK,EAAE,CAAC,OAAO,CAAC,UAAC,CAAC;QAClB,IAAM,WAAW,GAAG,UAAU,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC;QAClF,IAAM,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC;QACzB,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE;YAC3B,MAAM,EAAE,WAAW,CAAC,MAAO,GAAG,KAAK,CAAC,MAAO;YAC3C,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,MAAO,EAAE,KAAK,CAAC,MAAO,CAAC;SACrD,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IACH,OAAO,UAAU,CAAC;AACpB,CAAC,CAAC;AAZW,QAAA,QAAQ,YAYnB;AAEK,IAAM,kBAAkB,GAAG,UAAC,CAAQ;IACzC,IAAM,UAAU,GAAG,IAAI,aAAK,CAAC,EAAE,UAAU,EAAE,CAAC,CAAC,YAAY,EAAE,EAAE,CAAC,CAAC,QAAQ,CACrE,CAAC,CAAC,KAAK,EAAE,CACV,CAAC;IACF,CAAC,CAAC,KAAK,EAAE,CAAC,OAAO,CAAC,UAAC,IAAI;;QACrB,IAAI,CAAC,CAAA,MAAA,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,0CAAE,MAAM,CAAA,EAAE;YAC7B,UAAU,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;SACxC;IACH,CAAC,CAAC,CAAC;IAEH,CAAC,CAAC,KAAK,EAAE,CAAC,OAAO,CAAC,UAAC,IAAI;QACrB,UAAU,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;IAC5C,CAAC,CAAC,CAAC;IAEH,OAAO,UAAU,CAAC;AACpB,CAAC,CAAC;AAfW,QAAA,kBAAkB,sBAe7B;AAEK,IAAM,SAAS,GAAG,UAAU,IAAc,EAAE,MAAW;IAC5D,OAAO,IAAI,aAAJ,IAAI,uBAAJ,IAAI,CAAE,MAAM,CAAC,UAAC,GAAG,EAAE,GAAG,EAAE,CAAC;QAC9B,GAAG,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACrB,OAAO,GAAG,CAAC;IACb,CAAC,EAAE,EAAuB,CAAC,CAAC;AAC9B,CAAC,CAAC;AALW,QAAA,SAAS,aAKpB;AAEK,IAAM,gBAAgB,GAAG,UAAC,CAAQ;IACvC,IAAM,UAAU,GAA2C,EAAE,CAAC;IAE9D,CAAC,CAAC,KAAK,EAAE,CAAC,OAAO,CAAC,UAAC,IAAI;;QACrB,IAAM,IAAI,GAA2B,EAAE,CAAC;QACxC,MAAA,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,0CAAE,OAAO,CAAC,UAAC,CAAC;;YAC1B,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAA,MAAA,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,0CAAE,MAAM,KAAI,CAAC,CAAC,CAAC;QAC1D,CAAC,CAAC,CAAC;QACH,UAAU,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC;IAC1B,CAAC,CAAC,CAAC;IAEH,OAAO,UAAU,CAAC;AACpB,CAAC,CAAC;AAZW,QAAA,gBAAgB,oBAY3B;AAIK,IAAM,kBAAkB,GAAG,UAAC,CAAQ;IACzC,IAAM,KAAK,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC;IAExB,IAAM,SAAS,GAAG,KAAK,CAAC,GAAG,CAAC,UAAC,CAAC;;QAC5B,IAAM,KAAK,GAA2B,EAAE,CAAC;QACzC,MAAA,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,0CAAE,OAAO,CAAC,UAAC,CAAC;YACtB,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,MAAO,CAAC;QACtD,CAAC,CAAC,CAAC;QACH,OAAO,KAAK,CAAC;IACf,CAAC,CAAC,CAAC;IACH,OAAO,IAAA,iBAAS,EAAC,KAAK,EAAE,SAAS,CAAC,CAAC;AACrC,CAAC,CAAC;AAXW,QAAA,kBAAkB,sBAW7B;AAEF;;;GAGG;AACI,IAAM,aAAa,GAAG,UAC3B,IAAiE,EACjE,KAAiC;IAEjC,IAAM,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACzB,IAAM,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAEzB,yCAAyC;IACzC,6EAA6E;IAC7E,IAAM,EAAE,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IAC/B,IAAM,EAAE,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IAC/B,IAAI,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAC/B,IAAI,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;IAEhC,IAAI,CAAC,EAAE,IAAI,CAAC,EAAE,EAAE;QACd,8DAA8D;QAC9D,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;KACvB;IAED,IAAI,EAAE,CAAC;IACP,IAAI,EAAE,CAAC;IAEP,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE;QACvC,yCAAyC;QACzC,IAAI,EAAE,GAAG,CAAC,EAAE;YACV,CAAC,GAAG,CAAC,CAAC,CAAC;SACR;QACD,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC;QACnB,EAAE,GAAG,CAAC,CAAC;KACR;SAAM;QACL,yCAAyC;QACzC,IAAI,EAAE,GAAG,CAAC,EAAE;YACV,CAAC,GAAG,CAAC,CAAC,CAAC;SACR;QACD,EAAE,GAAG,CAAC,CAAC;QACP,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC;KACpB;IAED,OAAO,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC;AAClC,CAAC,CAAC;AAvCW,QAAA,aAAa,iBAuCxB;AAEF;;;GAGG;AACI,IAAM,gBAAgB,GAAG,UAAC,CAAQ;IACvC,IAAM,aAAa,GAAe,EAAE,CAAC;IACrC,IAAM,OAAO,GAAG,IAAA,eAAO,EAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,EAAE,EAAE;QAChC,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;KACxB;IAED,8EAA8E;IAC9E,CAAC,CAAC,KAAK,EAAE,CAAC,OAAO,CAAC,UAAC,CAAS;QAC1B,IAAM,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC;QACxB,IAAI,CAAC,IAAI;YAAE,OAAO;QAClB,IAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACvB,IAAI,IAAI,KAAK,SAAS,IAAI,aAAa,CAAC,IAAI,CAAC,EAAE;YAC7C,aAAa,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;SAC7B;IACH,CAAC,CAAC,CAAC;IAEH,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,EAAE,EAAE;QAChC,aAAa,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,UAAC,EAAU,EAAE,EAAU,gBAC9D,OAAA,QAAQ,CAAC,MAAA,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,0CAAE,KAAK,EAAE,MAAA,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,0CAAE,KAAK,CAAC,CAAA,EAAA,CAC/C,CAAC;KACH;IAED,OAAO,aAAa,CAAC;AACvB,CAAC,CAAC;AAxBW,QAAA,gBAAgB,oBAwB3B;AAEF;;;GAGG;AACI,IAAM,cAAc,GAAG,UAAC,CAAQ;IACrC,IAAM,SAAS,GAAG,CAAC;SAChB,KAAK,EAAE;SACP,MAAM,CAAC,UAAC,CAAC,YAAK,OAAA,CAAA,MAAA,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,0CAAE,IAAI,MAAK,SAAS,CAAA,EAAA,CAAC;SAC5C,GAAG,CAAC,UAAC,CAAC,IAAK,OAAA,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,IAAK,EAAhB,CAAgB,CAAC,CAAC;IAChC,IAAM,GAAG,GAAG,IAAI,CAAC,GAAG,OAAR,IAAI,EAAQ,SAAS,CAAC,CAAC;IACnC,CAAC,CAAC,KAAK,EAAE,CAAC,OAAO,CAAC,UAAC,CAAC;QAClB,IAAM,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC;QACxB,IAAI,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,IAAI,GAAG,KAAK,QAAQ,EAAE;YACnD,IAAI,CAAC,IAAK,IAAI,GAAG,CAAC;SACnB;IACH,CAAC,CAAC,CAAC;AACL,CAAC,CAAC;AAZW,QAAA,cAAc,kBAYzB;AAEK,IAAM,gBAAgB,GAAG,UAAC,CAAQ;IACvC,sDAAsD;IACtD,IAAM,KAAK,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC;IACxB,IAAM,SAAS,GAAG,KAAK;SACpB,MAAM,CAAC,UAAC,CAAC,YAAK,OAAA,CAAA,MAAA,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,0CAAE,IAAI,MAAK,SAAS,CAAA,EAAA,CAAC;SAC5C,GAAG,CAAC,UAAC,CAAC,IAAK,OAAA,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,IAAc,EAAzB,CAAyB,CAAC,CAAC;IAEzC,IAAM,MAAM,GAAG,IAAI,CAAC,GAAG,OAAR,IAAI,EAAQ,SAAS,CAAC,CAAC;IACtC,IAAM,MAAM,GAAe,EAAE,CAAC;IAE9B,KAAK,CAAC,OAAO,CAAC,UAAC,CAAC;;QACd,IAAM,IAAI,GAAG,CAAC,CAAA,MAAA,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,0CAAE,IAAI,KAAI,CAAC,CAAC,GAAG,MAAM,CAAC;QAE7C,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE;YACjB,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC;SACnB;QACD,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACvB,CAAC,CAAC,CAAC;IAEH,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAM,cAAc,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,cAAc,IAAI,CAAC,CAAC;IAErD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;QACtC,IAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACrB,IAAI,EAAE,KAAK,SAAS,EAAE;YACpB,IAAI,CAAC,GAAG,cAAc,KAAK,CAAC,EAAE;gBAC5B,KAAK,IAAI,CAAC,CAAC;aACZ;SACF;aAAM,IAAI,KAAK,EAAE;YAChB,EAAE,aAAF,EAAE,uBAAF,EAAE,CAAE,OAAO,CAAC,UAAC,CAAS;gBACpB,IAAM,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBACvB,IAAI,IAAI,EAAE;oBACR,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC;oBAC3B,IAAI,CAAC,IAAI,IAAI,KAAK,CAAC;iBACpB;YACH,CAAC,CAAC,CAAC;SACJ;KACF;AACH,CAAC,CAAC;AAtCW,QAAA,gBAAgB,oBAsC3B;AAEK,IAAM,aAAa,GAAG,UAC3B,CAAQ,EACR,MAAc,EACd,IAAa,EACb,KAAc;IAEd,IAAM,IAAI,GAAS;QACjB,KAAK,EAAE,CAAC;QACR,MAAM,EAAE,CAAC;KACV,CAAC;IACF,IAAI,IAAA,eAAQ,EAAC,IAAI,CAAC,IAAI,IAAA,eAAQ,EAAC,KAAK,CAAC,EAAE;QACrC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;KACpB;IACD,OAAO,IAAA,oBAAY,EAAC,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;AACjD,CAAC,CAAC;AAfW,QAAA,aAAa,iBAexB;AAEK,IAAM,OAAO,GAAG,UAAC,CAAQ;IAC9B,IAAI,OAAe,CAAC;IACpB,CAAC,CAAC,KAAK,EAAE,CAAC,OAAO,CAAC,UAAC,CAAC;;QAClB,IAAM,IAAI,GAAG,MAAA,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,0CAAE,IAAI,CAAC;QAC7B,IAAI,IAAI,KAAK,SAAS,EAAE;YACtB,IAAI,OAAO,KAAK,SAAS,IAAI,IAAI,GAAG,OAAO,EAAE;gBAC3C,OAAO,GAAG,IAAI,CAAC;aAChB;SACF;IACH,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,OAAQ,EAAE;QACb,OAAO,GAAG,CAAC,CAAC;KACb;IACD,OAAO,OAAO,CAAC;AACjB,CAAC,CAAC;AAfW,QAAA,OAAO,WAelB;AAEF;;;;GAIG;AACI,IAAM,SAAS,GAAG,UACvB,UAAe,EACf,EAAuB;IAEvB,IAAM,MAAM,GAAG,EAAE,GAAG,EAAE,EAAS,EAAE,GAAG,EAAE,EAAS,EAAE,CAAC;IAClD,UAAU,aAAV,UAAU,uBAAV,UAAU,CAAE,OAAO,CAAC,UAAC,KAAK;QACxB,IAAI,EAAE,CAAC,KAAK,CAAC,EAAE;YACb,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;SACxB;aAAM;YACL,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;SACxB;IACH,CAAC,CAAC,CAAC;IACH,OAAO,MAAM,CAAC;AAChB,CAAC,CAAC;AAbW,QAAA,SAAS,aAapB;AAEF;;;GAGG;AACI,IAAM,IAAI,GAAG,UAAC,IAAY,EAAE,EAAc;IAC/C,IAAM,KAAK,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;IACzB,IAAI;QACF,OAAO,EAAE,EAAE,CAAC;KACb;YAAS;QACR,OAAO,CAAC,GAAG,CAAC,UAAG,IAAI,oBAAU,IAAI,CAAC,GAAG,EAAE,GAAG,KAAK,OAAI,CAAC,CAAC;KACtD;AACH,CAAC,CAAC;AAPW,QAAA,IAAI,QAOf;AAEK,IAAM,MAAM,GAAG,UAAC,IAAY,EAAE,EAAc;IACjD,OAAO,EAAE,EAAE,CAAC;AACd,CAAC,CAAC;AAFW,QAAA,MAAM,UAEjB;AAEK,IAAM,KAAK,GAAG,UAAU,KAAU,EAAE,IAA0B;IACnE,OAAO,KAAK,CAAC,MAAM,CAAC,UAAC,CAAC,EAAE,CAAC;QACvB,IAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QACrB,IAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QACrB,OAAO,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7B,CAAC,CAAC,CAAC;AACL,CAAC,CAAC;AANW,QAAA,KAAK,SAMhB"}

package/lib/layout/dagre.d.ts

@@ -1,71 +0,0 @@
-/**
- * @fileOverview dagre layout
- * @author shiwu.wyy@antfin.com
- */
-import { Edge, OutNode, DagreLayoutOptions, PointTuple, Node } from "./types";
-import { Base } from "./base";
-/**
- * 层次布局
- */
-export declare class DagreLayout extends Base {
-    /** layout 方向, 可选 TB, BT, LR, RL */
-    rankdir: "TB" | "BT" | "LR" | "RL";
-    /** 节点对齐方式，可选 UL, UR, DL, DR */
-    align: undefined | "UL" | "UR" | "DL" | "DR";
-    /** 布局的起始（左上角）位置 */
-    begin: PointTuple;
-    /** 节点大小 */
-    nodeSize: number | number[] | undefined;
-    /** 节点水平间距(px) */
-    nodesepFunc: ((d?: any) => number) | undefined;
-    /** 每一层节点之间间距 */
-    ranksepFunc: ((d?: any) => number) | undefined;
-    /** 节点水平间距(px) */
-    nodesep: number;
-    /** 每一层节点之间间距 */
-    ranksep: number;
-    /** 是否保留布局连线的控制点 */
-    controlPoints: boolean;
-    /** 每层节点是否根据节点数据中的 comboId 进行排序，以防止同层 combo 重叠 */
-    sortByCombo: boolean;
-    /** 是否保留每条边上的dummy node */
-    edgeLabelSpace: boolean;
-    /** 是否基于 dagre 进行辐射布局，若是，第一层节点将被放置在最内环上，其余层依次向外辐射 */
-    radial: boolean;
-    /** radial 下生效，中心节点，被指定的节点及其同层节点将被放置在最内环上 */
-    focusNode: string | Node | null;
-    /** 给定的节点顺序，配合keepNodeOrder使用 */
-    nodeOrder: string[];
-    /** 上次的布局结果 */
-    preset: {
-        nodes: OutNode[];
-        edges: any[];
-    };
-    nodes: OutNode[];
-    edges: Edge[];
-    /** 迭代结束的回调函数 */
-    onLayoutEnd: () => void;
-    constructor(options?: DagreLayoutOptions);
-    getDefaultCfg(): {
-        rankdir: string;
-        align: undefined;
-        nodeSize: undefined;
-        nodesepFunc: undefined;
-        ranksepFunc: undefined;
-        nodesep: number;
-        ranksep: number;
-        controlPoints: boolean;
-        radial: boolean;
-        focusNode: null;
-    };
-    layoutNode: (nodeId: string) => boolean;
-    /**
-     * 执行布局
-     */
-    execute(): {
-        nodes: OutNode[];
-        edges: any[];
-    } | undefined;
-    private getRadialPos;
-    getType(): string;
-}