@antv/layout 1.2.12 → 1.2.14-beta.0

package/lib/dagre.js

@@ -1,552 +1,72 @@
-import { __assign, __awaiter, __generator } from "tslib";
-import { Graph } from '@antv/graphlib';
-import { isNumber } from '@antv/util';
-import { layout } from './dagre/layout';
-import { cloneFormatData, formatNumberFn, formatNodeSize } from './util';
-var DEFAULTS_LAYOUT_OPTIONS = {
-    rankdir: 'TB',
-    nodesep: 50,
-    ranksep: 50,
-    edgeLabelSpace: true,
-    controlPoints: false,
-    radial: false,
-    focusNode: null, // radial 为 true 时生效，关注的节点
-};
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.DagreLayout = void 0;
+const tslib_1 = require("tslib");
+const util_1 = require("@antv/util");
+const dagre_1 = tslib_1.__importStar(require("dagre"));
+const size_1 = require("./util/size");
 /**
- * Layout arranging the nodes in a circle.
- *
- * @example
- * // Assign layout options when initialization.
- * const layout = new CircularLayout({ radius: 10 });
- * const positions = await layout.execute(graph); // { nodes: [], edges: [] }
- *
- * // Or use different options later.
- * const layout = new CircularLayout({ radius: 10 });
- * const positions = await layout.execute(graph, { radius: 20 }); // { nodes: [], edges: [] }
- *
- * // If you want to assign the positions directly to the nodes, use assign method.
- * await layout.assign(graph, { radius: 20 });
+ * Adapt dagre.js layout
+ * @link https://github.com/dagrejs/dagre
  */
-var DagreLayout = /** @class */ (function () {
-    function DagreLayout(options) {
-        if (options === void 0) { options = {}; }
-        this.options = options;
+class DagreLayout {
+    constructor(options) {
         this.id = 'dagre';
-        this.options = __assign(__assign({}, DEFAULTS_LAYOUT_OPTIONS), options);
+        this.options = {};
+        Object.assign(this.options, DagreLayout.defaultOptions, options);
     }
-    /**
-     * Return the positions of nodes and edges(if needed).
-     */
-    DagreLayout.prototype.execute = function (graph, options) {
-        return __awaiter(this, void 0, void 0, function () {
-            return __generator(this, function (_a) {
-                return [2 /*return*/, this.genericDagreLayout(false, graph, options)];
-            });
+    execute(graph, options) {
+        return tslib_1.__awaiter(this, void 0, void 0, function* () {
+            return this.genericDagreLayout(false, graph, Object.assign(Object.assign({}, this.options), options));
         });
-    };
-    /**
-     * To directly assign the positions to the nodes.
-     */
-    DagreLayout.prototype.assign = function (graph, options) {
-        return __awaiter(this, void 0, void 0, function () {
-            return __generator(this, function (_a) {
-                switch (_a.label) {
-                    case 0: return [4 /*yield*/, this.genericDagreLayout(true, graph, options)];
-                    case 1:
-                        _a.sent();
-                        return [2 /*return*/];
-                }
-            });
+    }
+    assign(graph, options) {
+        return tslib_1.__awaiter(this, void 0, void 0, function* () {
+            yield this.genericDagreLayout(true, graph, Object.assign(Object.assign({}, this.options), options));
         });
-    };
-    DagreLayout.prototype.genericDagreLayout = function (assign, graph, options) {
-        return __awaiter(this, void 0, void 0, function () {
-            var mergedOptions, nodeSize, align, _a, rankdir, ranksep, nodesep, ranksepFunc, nodesepFunc, edgeLabelSpace, nodeOrder, begin, controlPoints, radial, sortByCombo, 
-            // focusNode,
-            preset, g, ranksepfunc, nodesepfunc, horisep, vertisep, nodeSizeFunc, nodes, edges, prevGraph, layoutTopLeft, minX_1, minY_1, isHorizontal, layerCoords_1, isInvert, layerCoordSort, layerCoordsArr_1, isDifferentLayer_1, filterControlPointsOutOfBoundary_1, layoutNodes, layoutEdges, result;
-            return __generator(this, function (_b) {
-                mergedOptions = __assign(__assign({}, this.options), options);
-                nodeSize = mergedOptions.nodeSize, align = mergedOptions.align, _a = mergedOptions.rankdir, rankdir = _a === void 0 ? 'TB' : _a, ranksep = mergedOptions.ranksep, nodesep = mergedOptions.nodesep, ranksepFunc = mergedOptions.ranksepFunc, nodesepFunc = mergedOptions.nodesepFunc, edgeLabelSpace = mergedOptions.edgeLabelSpace, nodeOrder = mergedOptions.nodeOrder, begin = mergedOptions.begin, controlPoints = mergedOptions.controlPoints, radial = mergedOptions.radial, sortByCombo = mergedOptions.sortByCombo, preset = mergedOptions.preset;
-                g = new Graph({
-                    tree: [],
-                });
-                ranksepfunc = formatNumberFn(ranksep || 50, ranksepFunc);
-                nodesepfunc = formatNumberFn(nodesep || 50, nodesepFunc);
-                horisep = nodesepfunc;
-                vertisep = ranksepfunc;
-                if (rankdir === 'LR' || rankdir === 'RL') {
-                    horisep = ranksepfunc;
-                    vertisep = nodesepfunc;
-                }
-                nodeSizeFunc = formatNodeSize(nodeSize, undefined);
-                nodes = graph.getAllNodes();
-                edges = graph.getAllEdges();
-                nodes.forEach(function (node) {
-                    var size = nodeSizeFunc(node);
-                    var verti = vertisep(node);
-                    var hori = horisep(node);
-                    // FIXME: support 2 dimensions?
-                    // const width = size[0] + 2 * hori;
-                    // const height = size[1] + 2 * verti;
-                    var width = size + 2 * hori;
-                    var height = size + 2 * verti;
-                    var layer = node.data.layer;
-                    if (isNumber(layer)) {
-                        // 如果有layer属性，加入到node的label中
-                        g.addNode({
-                            id: node.id,
-                            data: { width: width, height: height, layer: layer },
-                        });
-                    }
-                    else {
-                        g.addNode({
-                            id: node.id,
-                            data: { width: width, height: height },
-                        });
-                    }
-                });
-                if (sortByCombo) {
-                    g.attachTreeStructure('combo');
-                    nodes.forEach(function (node) {
-                        var parentId = node.data.parentId;
-                        if (parentId === undefined)
-                            return;
-                        if (g.hasNode(parentId)) {
-                            g.setParent(node.id, parentId, 'combo');
-                        }
-                    });
-                }
-                edges.forEach(function (edge) {
-                    // dagrejs Wiki https://github.com/dagrejs/dagre/wiki#configuring-the-layout
-                    g.addEdge({
-                        id: edge.id,
-                        source: edge.source,
-                        target: edge.target,
-                        data: {
-                            weight: edge.data.weight || 1,
-                        },
-                    });
-                });
-                prevGraph = undefined;
-                if (preset === null || preset === void 0 ? void 0 : preset.length) {
-                    prevGraph = new Graph({
-                        nodes: preset,
-                    });
-                }
-                layout(g, {
-                    prevGraph: prevGraph,
-                    edgeLabelSpace: edgeLabelSpace,
-                    keepNodeOrder: !!nodeOrder,
-                    nodeOrder: nodeOrder || [],
-                    acyclicer: 'greedy',
-                    ranker: 'network-simplex',
-                    rankdir: rankdir,
-                    nodesep: nodesep,
-                    align: align,
-                });
-                layoutTopLeft = [0, 0];
-                if (begin) {
-                    minX_1 = Infinity;
-                    minY_1 = Infinity;
-                    g.getAllNodes().forEach(function (node) {
-                        if (minX_1 > node.data.x)
-                            minX_1 = node.data.x;
-                        if (minY_1 > node.data.y)
-                            minY_1 = node.data.y;
-                    });
-                    g.getAllEdges().forEach(function (edge) {
-                        var _a;
-                        (_a = edge.data.points) === null || _a === void 0 ? void 0 : _a.forEach(function (point) {
-                            if (minX_1 > point.x)
-                                minX_1 = point.x;
-                            if (minY_1 > point.y)
-                                minY_1 = point.y;
-                        });
-                    });
-                    layoutTopLeft[0] = begin[0] - minX_1;
-                    layoutTopLeft[1] = begin[1] - minY_1;
-                }
-                isHorizontal = rankdir === 'LR' || rankdir === 'RL';
-                if (radial) {
-                    // const focusId = (isString(focusNode) ? focusNode : focusNode?.id) as ID;
-                    // const focusLayer = focusId ? g.getNode(focusId)?.data._rank as number : 0;
-                    // const layers: any[] = [];
-                    // const dim = isHorizontal ? "y" : "x";
-                    // const sizeDim = isHorizontal ? "height" : "width";
-                    // // 找到整个图作为环的坐标维度（dim）的最大、最小值，考虑节点宽度
-                    // let min = Infinity;
-                    // let max = -Infinity;
-                    // g.getAllNodes().forEach((node) => {
-                    //   const currentNodesep = nodesepfunc(node);
-                    //   if (focusLayer === 0) {
-                    //     if (!layers[node.data._rank!]) {
-                    //       layers[node.data._rank!] = {
-                    //         nodes: [],
-                    //         totalWidth: 0,
-                    //         maxSize: -Infinity,
-                    //       };
-                    //     }
-                    //     layers[node.data._rank!].nodes.push(node);
-                    //     layers[node.data._rank!].totalWidth += currentNodesep * 2 + node.data[sizeDim]!;
-                    //     if (
-                    //       layers[node.data._rank!].maxSize < Math.max(node.data.width!, node.data.height!)
-                    //     ) {
-                    //       layers[node.data._rank!].maxSize = Math.max(node.data.width!, node.data.height!);
-                    //     }
-                    //   } else {
-                    //     const diffLayer = node.data._rank! - focusLayer!;
-                    //     if (diffLayer === 0) {
-                    //       if (!layers[diffLayer]) {
-                    //         layers[diffLayer] = {
-                    //           nodes: [],
-                    //           totalWidth: 0,
-                    //           maxSize: -Infinity,
-                    //         };
-                    //       }
-                    //       layers[diffLayer].nodes.push(node);
-                    //       layers[diffLayer].totalWidth += currentNodesep * 2 + node.data[sizeDim]!;
-                    //       if (
-                    //         layers[diffLayer].maxSize < Math.max(node.data.width!, node.data.height!)
-                    //       ) {
-                    //         layers[diffLayer].maxSize = Math.max(node.data.width!, node.data.height!);
-                    //       }
-                    //     } else {
-                    //       const diffLayerAbs = Math.abs(diffLayer);
-                    //       if (!layers[diffLayerAbs]) {
-                    //         layers[diffLayerAbs] = {
-                    //           left: [],
-                    //           right: [],
-                    //           totalWidth: 0,
-                    //           maxSize: -Infinity,
-                    //         };
-                    //       }
-                    //       layers[diffLayerAbs].totalWidth +=
-                    //         currentNodesep * 2 + node.data[sizeDim]!;
-                    //       if (
-                    //         layers[diffLayerAbs].maxSize < Math.max(node.data.width!, node.data.height!)
-                    //       ) {
-                    //         layers[diffLayerAbs].maxSize = Math.max(
-                    //           node.data.width!,
-                    //           node.data.height!
-                    //         );
-                    //       }
-                    //       if (diffLayer < 0) {
-                    //         layers[diffLayerAbs].left.push(node);
-                    //       } else {
-                    //         layers[diffLayerAbs].right.push(node);
-                    //       }
-                    //     }
-                    //   }
-                    //   const leftPos = node.data[dim]! - node.data[sizeDim]! / 2 - currentNodesep;
-                    //   const rightPos = node.data[dim]! + node.data[sizeDim]! / 2 + currentNodesep;
-                    //   if (leftPos < min) min = leftPos;
-                    //   if (rightPos > max) max = rightPos;
-                    // });
-                    // // const padding = (max - min) * 0.1; // TODO
-                    // // 初始化为第一圈的半径，后面根据每层 ranksep 叠加
-                    // let radius = ranksep || 50; // TODO;
-                    // const radiusMap: any = {};
-                    // // 扩大最大最小值范围，以便为环上留出接缝处的空隙
-                    // const rangeLength = (max - min) / 0.9;
-                    // const range = [
-                    //   (min + max - rangeLength) * 0.5,
-                    //   (min + max + rangeLength) * 0.5,
-                    // ];
-                    // // 根据半径、分布比例，计算节点在环上的位置，并返回该组节点中最大的 ranksep 值
-                    // const processNodes = (
-                    //   layerNodes: any,
-                    //   radius: number,
-                    //   propsMaxRanksep = -Infinity,
-                    //   arcRange = [0, 1]
-                    // ) => {
-                    //   let maxRanksep = propsMaxRanksep;
-                    //   layerNodes.forEach((node: any) => {
-                    //     const coord = g.node(node);
-                    //     radiusMap[node] = radius;
-                    //     // 获取变形为 radial 后的直角坐标系坐标
-                    //     const { x: newX, y: newY } = getRadialPos(
-                    //       coord![dim]!,
-                    //       range,
-                    //       rangeLength,
-                    //       radius,
-                    //       arcRange
-                    //     );
-                    //     // 将新坐标写入源数据
-                    //     const i = nodes.findIndex((it) => it.id === node);
-                    //     if (!nodes[i]) return;
-                    //     nodes[i].x = newX + dBegin[0];
-                    //     nodes[i].y = newY + dBegin[1];
-                    //     // @ts-ignore: pass layer order to data for increment layout use
-                    //     nodes[i]._order = coord._order;
-                    //     // 找到本层最大的一个 ranksep，作为下一层与本层的间隙，叠加到下一层的半径上
-                    //     const currentNodeRanksep = ranksepfunc(nodes[i]);
-                    //     if (maxRanksep < currentNodeRanksep) maxRanksep = currentNodeRanksep;
-                    //   });
-                    //   return maxRanksep;
-                    // };
-                    // let isFirstLevel = true;
-                    // const lastLayerMaxNodeSize = 0;
-                    // layers.forEach((layerNodes) => {
-                    //   if (
-                    //     !layerNodes?.nodes?.length &&
-                    //     !layerNodes?.left?.length &&
-                    //     !layerNodes?.right?.length
-                    //   ) {
-                    //     return;
-                    //   }
-                    //   // 第一层只有一个节点，直接放在圆心，初始半径设定为 0
-                    //   if (isFirstLevel && layerNodes.nodes.length === 1) {
-                    //     // 将新坐标写入源数据
-                    //     const i = nodes.findIndex((it) => it.id === layerNodes.nodes[0]);
-                    //     if (i <= -1) return;
-                    //     nodes[i].x = dBegin[0];
-                    //     nodes[i].y = dBegin[1];
-                    //     radiusMap[layerNodes.nodes[0]] = 0;
-                    //     radius = ranksepfunc(nodes[i]);
-                    //     isFirstLevel = false;
-                    //     return;
-                    //   }
-                    //   // 为接缝留出空隙，半径也需要扩大
-                    //   radius = Math.max(radius, layerNodes.totalWidth / (2 * Math.PI)); // / 0.9;
-                    //   let maxRanksep = -Infinity;
-                    //   if (focusLayer === 0 || layerNodes.nodes?.length) {
-                    //     maxRanksep = processNodes(
-                    //       layerNodes.nodes,
-                    //       radius,
-                    //       maxRanksep,
-                    //       [0, 1]
-                    //     ); // 0.8
-                    //   } else {
-                    //     const leftRatio =
-                    //       layerNodes.left?.length /
-                    //       (layerNodes.left?.length + layerNodes.right?.length);
-                    //     maxRanksep = processNodes(layerNodes.left, radius, maxRanksep, [
-                    //       0,
-                    //       leftRatio,
-                    //     ]); // 接缝留出 0.05 的缝隙
-                    //     maxRanksep = processNodes(layerNodes.right, radius, maxRanksep, [
-                    //       leftRatio + 0.05,
-                    //       1,
-                    //     ]); // 接缝留出 0.05 的缝隙
-                    //   }
-                    //   radius += maxRanksep;
-                    //   isFirstLevel = false;
-                    //   lastLayerMaxNodeSize - layerNodes.maxSize;
-                    // });
-                    // g.edges().forEach((edge: any) => {
-                    //   const coord = g.edge(edge);
-                    //   const i = edges.findIndex((it) => {
-                    //     const source = getEdgeTerminal(it, "source");
-                    //     const target = getEdgeTerminal(it, "target");
-                    //     return source === edge.v && target === edge.w;
-                    //   });
-                    //   if (i <= -1) return;
-                    //   if (
-                    //     self.edgeLabelSpace &&
-                    //     self.controlPoints &&
-                    //     edges[i].type !== "loop"
-                    //   ) {
-                    //     const otherDim = dim === "x" ? "y" : "x";
-                    //     const controlPoints = coord?.points?.slice(
-                    //       1,
-                    //       coord.points.length - 1
-                    //     );
-                    //     const newControlPoints: Point[] = [];
-                    //     const sourceOtherDimValue = g.node(edge.v)?.[otherDim]!;
-                    //     const otherDimDist =
-                    //       sourceOtherDimValue - g.node(edge.w)?.[otherDim]!;
-                    //     const sourceRadius = radiusMap[edge.v];
-                    //     const radiusDist = sourceRadius - radiusMap[edge.w];
-                    //     controlPoints?.forEach((point: any) => {
-                    //       // 根据该边的起点、终点半径，及起点、终点、控制点位置关系，确定该控制点的半径
-                    //       const cRadius =
-                    //         ((point[otherDim] - sourceOtherDimValue) / otherDimDist) *
-                    //           radiusDist +
-                    //         sourceRadius;
-                    //       // 获取变形为 radial 后的直角坐标系坐标
-                    //       const newPos = getRadialPos(
-                    //         point[dim],
-                    //         range,
-                    //         rangeLength,
-                    //         cRadius
-                    //       );
-                    //       newControlPoints.push({
-                    //         x: newPos.x + dBegin[0],
-                    //         y: newPos.y + dBegin[1],
-                    //       });
-                    //     });
-                    //     edges[i].controlPoints = newControlPoints;
-                    //   }
-                    // });
-                }
-                else {
-                    layerCoords_1 = new Set();
-                    isInvert = rankdir === 'BT' || rankdir === 'RL';
-                    layerCoordSort = isInvert
-                        ? function (a, b) { return b - a; }
-                        : function (a, b) { return a - b; };
-                    g.getAllNodes().forEach(function (node) {
-                        // let ndata: any = this.nodeMap[node];
-                        // if (!ndata) {
-                        //   ndata = combos?.find((it) => it.id === node);
-                        // }
-                        // if (!ndata) return;
-                        // ndata.x = node.data.x! + dBegin[0];
-                        // ndata.y = node.data.y! + dBegin[1];
-                        // //  pass layer order to data for increment layout use
-                        // ndata._order = node.data._order;
-                        // layerCoords.add(isHorizontal ? ndata.x : ndata.y);
-                        node.data.x = node.data.x + layoutTopLeft[0];
-                        node.data.y = node.data.y + layoutTopLeft[1];
-                        layerCoords_1.add(isHorizontal ? node.data.x : node.data.y);
-                    });
-                    layerCoordsArr_1 = Array.from(layerCoords_1).sort(layerCoordSort);
-                    isDifferentLayer_1 = isHorizontal
-                        ? function (point1, point2) { return point1.x !== point2.x; }
-                        : function (point1, point2) { return point1.y !== point2.y; };
-                    filterControlPointsOutOfBoundary_1 = isHorizontal
-                        ? function (ps, point1, point2) {
-                            var max = Math.max(point1.y, point2.y);
-                            var min = Math.min(point1.y, point2.y);
-                            return ps.filter(function (point) { return point.y <= max && point.y >= min; });
-                        }
-                        : function (ps, point1, point2) {
-                            var max = Math.max(point1.x, point2.x);
-                            var min = Math.min(point1.x, point2.x);
-                            return ps.filter(function (point) { return point.x <= max && point.x >= min; });
-                        };
-                    g.getAllEdges().forEach(function (edge, i) {
-                        var _a;
-                        // const i = edges.findIndex((it) => {
-                        //   return it.source === edge.source && it.target === edge.target;
-                        // });
-                        // if (i <= -1) return;
-                        if (edgeLabelSpace && controlPoints && edge.data.type !== 'loop') {
-                            edge.data.controlPoints = getControlPoints((_a = edge.data.points) === null || _a === void 0 ? void 0 : _a.map(function (_a) {
-                                var x = _a.x, y = _a.y;
-                                return ({
-                                    x: x + layoutTopLeft[0],
-                                    y: y + layoutTopLeft[1],
-                                });
-                            }), g.getNode(edge.source), g.getNode(edge.target), layerCoordsArr_1, isHorizontal, isDifferentLayer_1, filterControlPointsOutOfBoundary_1);
-                        }
-                    });
-                }
-                layoutNodes = [];
-                // layout according to the original order in the data.nodes
-                layoutNodes = g
-                    .getAllNodes()
-                    .map(function (node) { return cloneFormatData(node); });
-                layoutEdges = g.getAllEdges();
-                if (assign) {
-                    layoutNodes.forEach(function (node) {
-                        graph.mergeNodeData(node.id, {
-                            x: node.data.x,
-                            y: node.data.y,
-                        });
-                    });
-                    layoutEdges.forEach(function (edge) {
-                        graph.mergeEdgeData(edge.id, {
-                            controlPoints: edge.data.controlPoints,
-                        });
-                    });
+    }
+    genericDagreLayout(assign, graph, options) {
+        return tslib_1.__awaiter(this, void 0, void 0, function* () {
+            const { nodeSize } = options;
+            const g = new dagre_1.graphlib.Graph();
+            g.setGraph(options);
+            g.setDefaultEdgeLabel(() => ({}));
+            const nodes = graph.getAllNodes();
+            const edges = graph.getAllEdges();
+            if ([...nodes, ...edges].some(({ id }) => (0, util_1.isNumber)(id))) {
+                console.error('Dagre layout only support string id, it will convert number to string.');
+            }
+            graph.getAllNodes().forEach((node) => {
+                const { id } = node;
+                const data = Object.assign({}, node.data);
+                if (nodeSize !== undefined) {
+                    const [width, height] = (0, size_1.parseSize)((0, util_1.isFunction)(nodeSize) ? nodeSize(node) : nodeSize);
+                    Object.assign(data, { width, height });
                 }
-                result = {
-                    nodes: layoutNodes,
-                    edges: layoutEdges,
-                };
-                return [2 /*return*/, result];
+                g.setNode(id.toString(), data);
             });
+            graph.getAllEdges().forEach(({ id, source, target }) => {
+                g.setEdge(source.toString(), target.toString(), { id });
+            });
+            dagre_1.default.layout(g);
+            const mapping = { nodes: [], edges: [] };
+            g.nodes().forEach((id) => {
+                const data = g.node(id);
+                mapping.nodes.push({ id, data });
+                if (assign)
+                    graph.mergeNodeData(id, data);
+            });
+            g.edges().forEach((edge) => {
+                const _a = g.edge(edge), { id } = _a, data = tslib_1.__rest(_a, ["id"]);
+                const { v: source, w: target } = edge;
+                mapping.edges.push({ id, source, target, data });
+                if (assign)
+                    graph.mergeEdgeData(id, data);
+            });
+            return mapping;
         });
-    };
-    return DagreLayout;
-}());
-export { DagreLayout };
-/**
- * Format controlPoints to avoid polylines crossing nodes
- * @param points
- * @param sourceNode
- * @param targetNode
- * @param layerCoordsArr
- * @param isHorizontal
- * @returns
- */
-var getControlPoints = function (points, sourceNode, targetNode, layerCoordsArr, isHorizontal, isDifferentLayer, filterControlPointsOutOfBoundary) {
-    var controlPoints = (points === null || points === void 0 ? void 0 : points.slice(1, points.length - 1)) || []; // 去掉头尾
-    // 酌情增加控制点，使折线不穿过跨层的节点
-    if (sourceNode && targetNode) {
-        var _a = sourceNode.data, sourceX = _a.x, sourceY = _a.y;
-        var _b = targetNode.data, targetX = _b.x, targetY = _b.y;
-        if (isHorizontal) {
-            sourceX = sourceNode.data.y;
-            sourceY = sourceNode.data.x;
-            targetX = targetNode.data.y;
-            targetY = targetNode.data.x;
-        }
-        // 为跨层级的边增加第一个控制点。忽略垂直的/横向的边。
-        // 新控制点 = {
-        //   x: 终点x,
-        //   y: (起点y + 下一层y) / 2,   #下一层y可能不等于终点y
-        // }
-        if (targetY !== sourceY && sourceX !== targetX) {
-            var sourceLayer = layerCoordsArr.indexOf(sourceY);
-            var sourceNextLayerCoord = layerCoordsArr[sourceLayer + 1];
-            if (sourceNextLayerCoord) {
-                var firstControlPoint = controlPoints[0];
-                var insertStartControlPoint = (isHorizontal
-                    ? {
-                        x: (sourceY + sourceNextLayerCoord) / 2,
-                        y: (firstControlPoint === null || firstControlPoint === void 0 ? void 0 : firstControlPoint.y) || targetX,
-                    }
-                    : {
-                        x: (firstControlPoint === null || firstControlPoint === void 0 ? void 0 : firstControlPoint.x) || targetX,
-                        y: (sourceY + sourceNextLayerCoord) / 2,
-                    });
-                // 当新增的控制点不存在（!=当前第一个控制点）时添加
-                if (!firstControlPoint ||
-                    isDifferentLayer(firstControlPoint, insertStartControlPoint)) {
-                    controlPoints.unshift(insertStartControlPoint);
-                }
-            }
-            var targetLayer = layerCoordsArr.indexOf(targetY);
-            var layerDiff = Math.abs(targetLayer - sourceLayer);
-            if (layerDiff === 1) {
-                controlPoints = filterControlPointsOutOfBoundary(controlPoints, sourceNode.data, targetNode.data);
-                // one controlPoint at least
-                if (!controlPoints.length) {
-                    controlPoints.push((isHorizontal
-                        ? {
-                            x: (sourceY + targetY) / 2,
-                            y: sourceX,
-                        }
-                        : {
-                            x: sourceX,
-                            y: (sourceY + targetY) / 2,
-                        }));
-                }
-            }
-            else if (layerDiff > 1) {
-                var targetLastLayerCoord = layerCoordsArr[targetLayer - 1];
-                if (targetLastLayerCoord) {
-                    var lastControlPoints = controlPoints[controlPoints.length - 1];
-                    var insertEndControlPoint = (isHorizontal
-                        ? {
-                            x: (targetY + targetLastLayerCoord) / 2,
-                            y: (lastControlPoints === null || lastControlPoints === void 0 ? void 0 : lastControlPoints.y) || targetX,
-                        }
-                        : {
-                            x: (lastControlPoints === null || lastControlPoints === void 0 ? void 0 : lastControlPoints.x) || sourceX,
-                            y: (targetY + targetLastLayerCoord) / 2,
-                        });
-                    // 当新增的控制点不存在（!=当前最后一个控制点）时添加
-                    if (!lastControlPoints ||
-                        isDifferentLayer(lastControlPoints, insertEndControlPoint)) {
-                        controlPoints.push(insertEndControlPoint);
-                    }
-                }
-            }
-        }
     }
-    return controlPoints;
-};
+}
+exports.DagreLayout = DagreLayout;
+DagreLayout.defaultOptions = {};
 //# sourceMappingURL=dagre.js.map

package/lib/dagre.js.map

@@ -1 +1 @@
-{"version":3,"file":"dagre.js","sourceRoot":"","sources":["../src/dagre.ts"],"names":[],"mappings":";AAAA,OAAO,EAAE,KAAK,EAAM,MAAM,gBAAgB,CAAC;AAC3C,OAAO,EAAE,QAAQ,EAAE,MAAM,YAAY,CAAC;AACtC,OAAO,EAAE,MAAM,EAAE,MAAM,gBAAgB,CAAC;AAaxC,OAAO,EAAE,eAAe,EAAE,cAAc,EAAE,cAAc,EAAE,MAAM,QAAQ,CAAC;AAEzE,IAAM,uBAAuB,GAAgC;IAC3D,OAAO,EAAE,IAAI;IACb,OAAO,EAAE,EAAE;IACX,OAAO,EAAE,EAAE;IACX,cAAc,EAAE,IAAI;IACpB,aAAa,EAAE,KAAK;IACpB,MAAM,EAAE,KAAK;IACb,SAAS,EAAE,IAAI,EAAE,0BAA0B;CAC5C,CAAC;AAEF;;;;;;;;;;;;;;GAcG;AACH;IAGE,qBAAmB,OAAsD;QAAtD,wBAAA,EAAA,UAA8B,EAAwB;QAAtD,YAAO,GAAP,OAAO,CAA+C;QAFzE,OAAE,GAAG,OAAO,CAAC;QAGX,IAAI,CAAC,OAAO,yBACP,uBAAuB,GACvB,OAAO,CACX,CAAC;IACJ,CAAC;IAED;;OAEG;IACG,6BAAO,GAAb,UAAc,KAAa,EAAE,OAA4B;;;gBACvD,sBAAO,IAAI,CAAC,kBAAkB,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,CAAC,EAAC;;;KACvD;IAED;;OAEG;IACG,4BAAM,GAAZ,UAAa,KAAa,EAAE,OAA4B;;;;4BACtD,qBAAM,IAAI,CAAC,kBAAkB,CAAC,IAAI,EAAE,KAAK,EAAE,OAAO,CAAC,EAAA;;wBAAnD,SAAmD,CAAC;;;;;KACrD;IAYa,wCAAkB,GAAhC,UACE,MAAe,EACf,KAAa,EACb,OAA4B;;;;;;gBAEtB,aAAa,yBAAQ,IAAI,CAAC,OAAO,GAAK,OAAO,CAAE,CAAC;gBAEpD,QAAQ,GAeN,aAAa,SAfP,EACR,KAAK,GAcH,aAAa,MAdV,EACL,KAaE,aAAa,QAbD,EAAd,OAAO,mBAAG,IAAI,KAAA,EACd,OAAO,GAYL,aAAa,QAZR,EACP,OAAO,GAWL,aAAa,QAXR,EACP,WAAW,GAUT,aAAa,YAVJ,EACX,WAAW,GAST,aAAa,YATJ,EACX,cAAc,GAQZ,aAAa,eARD,EACd,SAAS,GAOP,aAAa,UAPN,EACT,KAAK,GAMH,aAAa,MANV,EACL,aAAa,GAKX,aAAa,cALF,EACb,MAAM,GAIJ,aAAa,OAJT,EACN,WAAW,GAGT,aAAa,YAHJ,EAEX,MAAM,GACJ,aAAa,OADT,CACU;gBAEZ,CAAC,GAAG,IAAI,KAAK,CAAqB;oBACtC,IAAI,EAAE,EAAE;iBACT,CAAC,CAAC;gBAEG,WAAW,GAAG,cAAc,CAAC,OAAO,IAAI,EAAE,EAAE,WAAW,CAAC,CAAC;gBACzD,WAAW,GAAG,cAAc,CAAC,OAAO,IAAI,EAAE,EAAE,WAAW,CAAC,CAAC;gBAC3D,OAAO,GAAqC,WAAW,CAAC;gBACxD,QAAQ,GAAqC,WAAW,CAAC;gBAC7D,IAAI,OAAO,KAAK,IAAI,IAAI,OAAO,KAAK,IAAI,EAAE;oBACxC,OAAO,GAAG,WAAW,CAAC;oBACtB,QAAQ,GAAG,WAAW,CAAC;iBACxB;gBACK,YAAY,GAAG,cAAc,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;gBAGnD,KAAK,GAAW,KAAK,CAAC,WAAW,EAAE,CAAC;gBACpC,KAAK,GAAW,KAAK,CAAC,WAAW,EAAE,CAAC;gBAE1C,KAAK,CAAC,OAAO,CAAC,UAAC,IAAI;oBACjB,IAAM,IAAI,GAAG,YAAY,CAAC,IAAI,CAAC,CAAC;oBAChC,IAAM,KAAK,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC;oBAC7B,IAAM,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;oBAC3B,+BAA+B;oBAC/B,oCAAoC;oBACpC,sCAAsC;oBACtC,IAAM,KAAK,GAAG,IAAI,GAAG,CAAC,GAAG,IAAI,CAAC;oBAC9B,IAAM,MAAM,GAAG,IAAI,GAAG,CAAC,GAAG,KAAK,CAAC;oBAChC,IAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC;oBAC9B,IAAI,QAAQ,CAAC,KAAK,CAAC,EAAE;wBACnB,4BAA4B;wBAC5B,CAAC,CAAC,OAAO,CAAC;4BACR,EAAE,EAAE,IAAI,CAAC,EAAE;4BACX,IAAI,EAAE,EAAE,KAAK,OAAA,EAAE,MAAM,QAAA,EAAE,KAAK,OAAA,EAAE;yBAC/B,CAAC,CAAC;qBACJ;yBAAM;wBACL,CAAC,CAAC,OAAO,CAAC;4BACR,EAAE,EAAE,IAAI,CAAC,EAAE;4BACX,IAAI,EAAE,EAAE,KAAK,OAAA,EAAE,MAAM,QAAA,EAAE;yBACxB,CAAC,CAAC;qBACJ;gBACH,CAAC,CAAC,CAAC;gBACH,IAAI,WAAW,EAAE;oBACf,CAAC,CAAC,mBAAmB,CAAC,OAAO,CAAC,CAAC;oBAC/B,KAAK,CAAC,OAAO,CAAC,UAAC,IAAI;wBACT,IAAA,QAAQ,GAAK,IAAI,CAAC,IAAI,SAAd,CAAe;wBAC/B,IAAI,QAAQ,KAAK,SAAS;4BAAE,OAAO;wBACnC,IAAI,CAAC,CAAC,OAAO,CAAC,QAAc,CAAC,EAAE;4BAC7B,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,EAAE,QAAc,EAAE,OAAO,CAAC,CAAC;yBAC/C;oBACH,CAAC,CAAC,CAAC;iBACJ;gBAED,KAAK,CAAC,OAAO,CAAC,UAAC,IAAI;oBACjB,4EAA4E;oBAC5E,CAAC,CAAC,OAAO,CAAC;wBACR,EAAE,EAAE,IAAI,CAAC,EAAE;wBACX,MAAM,EAAE,IAAI,CAAC,MAAM;wBACnB,MAAM,EAAE,IAAI,CAAC,MAAM;wBACnB,IAAI,EAAE;4BACJ,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC;yBAC9B;qBACF,CAAC,CAAC;gBACL,CAAC,CAAC,CAAC;gBAEC,SAAS,GAAuB,SAAS,CAAC;gBAC9C,IAAI,MAAM,aAAN,MAAM,uBAAN,MAAM,CAAE,MAAM,EAAE;oBAClB,SAAS,GAAG,IAAI,KAAK,CAAC;wBACpB,KAAK,EAAE,MAAM;qBACd,CAAC,CAAC;iBACJ;gBAED,MAAM,CAAC,CAAC,EAAE;oBACR,SAAS,WAAA;oBACT,cAAc,gBAAA;oBACd,aAAa,EAAE,CAAC,CAAC,SAAS;oBAC1B,SAAS,EAAE,SAAS,IAAI,EAAE;oBAC1B,SAAS,EAAE,QAAQ;oBACnB,MAAM,EAAE,iBAAiB;oBACzB,OAAO,SAAA;oBACP,OAAO,SAAA;oBACP,KAAK,OAAA;iBACN,CAAC,CAAC;gBAEG,aAAa,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBAC7B,IAAI,KAAK,EAAE;oBACL,SAAO,QAAQ,CAAC;oBAChB,SAAO,QAAQ,CAAC;oBACpB,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,UAAC,IAAI;wBAC3B,IAAI,MAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAE;4BAAE,MAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAE,CAAC;wBAC7C,IAAI,MAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAE;4BAAE,MAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAE,CAAC;oBAC/C,CAAC,CAAC,CAAC;oBACH,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,UAAC,IAAI;;wBAC3B,MAAA,IAAI,CAAC,IAAI,CAAC,MAAM,0CAAE,OAAO,CAAC,UAAC,KAAK;4BAC9B,IAAI,MAAI,GAAG,KAAK,CAAC,CAAC;gCAAE,MAAI,GAAG,KAAK,CAAC,CAAC,CAAC;4BACnC,IAAI,MAAI,GAAG,KAAK,CAAC,CAAC;gCAAE,MAAI,GAAG,KAAK,CAAC,CAAC,CAAC;wBACrC,CAAC,CAAC,CAAC;oBACL,CAAC,CAAC,CAAC;oBACH,aAAa,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,MAAI,CAAC;oBACnC,aAAa,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,MAAI,CAAC;iBACpC;gBAEK,YAAY,GAAG,OAAO,KAAK,IAAI,IAAI,OAAO,KAAK,IAAI,CAAC;gBAC1D,IAAI,MAAM,EAAE;oBACV,2EAA2E;oBAC3E,6EAA6E;oBAC7E,4BAA4B;oBAC5B,wCAAwC;oBACxC,qDAAqD;oBACrD,sCAAsC;oBACtC,sBAAsB;oBACtB,uBAAuB;oBACvB,sCAAsC;oBACtC,8CAA8C;oBAC9C,4BAA4B;oBAC5B,uCAAuC;oBACvC,qCAAqC;oBACrC,qBAAqB;oBACrB,yBAAyB;oBACzB,8BAA8B;oBAC9B,WAAW;oBACX,QAAQ;oBACR,iDAAiD;oBACjD,uFAAuF;oBACvF,WAAW;oBACX,yFAAyF;oBACzF,UAAU;oBACV,0FAA0F;oBAC1F,QAAQ;oBACR,aAAa;oBACb,wDAAwD;oBACxD,6BAA6B;oBAC7B,kCAAkC;oBAClC,gCAAgC;oBAChC,uBAAuB;oBACvB,2BAA2B;oBAC3B,gCAAgC;oBAChC,aAAa;oBACb,UAAU;oBACV,4CAA4C;oBAC5C,kFAAkF;oBAClF,aAAa;oBACb,oFAAoF;oBACpF,YAAY;oBACZ,qFAAqF;oBACrF,UAAU;oBACV,eAAe;oBACf,kDAAkD;oBAClD,qCAAqC;oBACrC,mCAAmC;oBACnC,sBAAsB;oBACtB,uBAAuB;oBACvB,2BAA2B;oBAC3B,gCAAgC;oBAChC,aAAa;oBACb,UAAU;oBACV,2CAA2C;oBAC3C,oDAAoD;oBACpD,aAAa;oBACb,uFAAuF;oBACvF,YAAY;oBACZ,mDAAmD;oBACnD,8BAA8B;oBAC9B,8BAA8B;oBAC9B,aAAa;oBACb,UAAU;oBACV,6BAA6B;oBAC7B,gDAAgD;oBAChD,iBAAiB;oBACjB,iDAAiD;oBACjD,UAAU;oBACV,QAAQ;oBACR,MAAM;oBACN,gFAAgF;oBAChF,iFAAiF;oBACjF,sCAAsC;oBACtC,wCAAwC;oBACxC,MAAM;oBACN,gDAAgD;oBAChD,kCAAkC;oBAClC,uCAAuC;oBACvC,6BAA6B;oBAC7B,6BAA6B;oBAC7B,yCAAyC;oBACzC,kBAAkB;oBAClB,qCAAqC;oBACrC,qCAAqC;oBACrC,KAAK;oBACL,gDAAgD;oBAChD,yBAAyB;oBACzB,qBAAqB;oBACrB,oBAAoB;oBACpB,iCAAiC;oBACjC,sBAAsB;oBACtB,SAAS;oBACT,sCAAsC;oBACtC,wCAAwC;oBACxC,kCAAkC;oBAClC,gCAAgC;oBAChC,gCAAgC;oBAChC,iDAAiD;oBACjD,sBAAsB;oBACtB,eAAe;oBACf,qBAAqB;oBACrB,gBAAgB;oBAChB,iBAAiB;oBACjB,SAAS;oBACT,mBAAmB;oBACnB,yDAAyD;oBACzD,6BAA6B;oBAC7B,qCAAqC;oBACrC,qCAAqC;oBACrC,uEAAuE;oBACvE,sCAAsC;oBACtC,kDAAkD;oBAClD,wDAAwD;oBACxD,4EAA4E;oBAC5E,QAAQ;oBACR,uBAAuB;oBACvB,KAAK;oBACL,2BAA2B;oBAC3B,kCAAkC;oBAClC,mCAAmC;oBACnC,SAAS;oBACT,oCAAoC;oBACpC,mCAAmC;oBACnC,iCAAiC;oBACjC,QAAQ;oBACR,cAAc;oBACd,MAAM;oBACN,kCAAkC;oBAClC,yDAAyD;oBACzD,mBAAmB;oBACnB,wEAAwE;oBACxE,2BAA2B;oBAC3B,8BAA8B;oBAC9B,8BAA8B;oBAC9B,0CAA0C;oBAC1C,sCAAsC;oBACtC,4BAA4B;oBAC5B,cAAc;oBACd,MAAM;oBACN,uBAAuB;oBACvB,gFAAgF;oBAChF,gCAAgC;oBAChC,wDAAwD;oBACxD,iCAAiC;oBACjC,0BAA0B;oBAC1B,gBAAgB;oBAChB,oBAAoB;oBACpB,eAAe;oBACf,gBAAgB;oBAChB,aAAa;oBACb,wBAAwB;oBACxB,kCAAkC;oBAClC,8DAA8D;oBAC9D,uEAAuE;oBACvE,WAAW;oBACX,mBAAmB;oBACnB,2BAA2B;oBAC3B,wEAAwE;oBACxE,0BAA0B;oBAC1B,WAAW;oBACX,2BAA2B;oBAC3B,MAAM;oBACN,0BAA0B;oBAC1B,0BAA0B;oBAC1B,+CAA+C;oBAC/C,MAAM;oBACN,qCAAqC;oBACrC,gCAAgC;oBAChC,wCAAwC;oBACxC,oDAAoD;oBACpD,oDAAoD;oBACpD,qDAAqD;oBACrD,QAAQ;oBACR,yBAAyB;oBACzB,SAAS;oBACT,6BAA6B;oBAC7B,4BAA4B;oBAC5B,+BAA+B;oBAC/B,QAAQ;oBACR,gDAAgD;oBAChD,kDAAkD;oBAClD,WAAW;oBACX,gCAAgC;oBAChC,SAAS;oBACT,4CAA4C;oBAC5C,+DAA+D;oBAC/D,2BAA2B;oBAC3B,2DAA2D;oBAC3D,8CAA8C;oBAC9C,2DAA2D;oBAC3D,+CAA+C;oBAC/C,iDAAiD;oBACjD,wBAAwB;oBACxB,qEAAqE;oBACrE,yBAAyB;oBACzB,wBAAwB;oBACxB,kCAAkC;oBAClC,qCAAqC;oBACrC,sBAAsB;oBACtB,iBAAiB;oBACjB,uBAAuB;oBACvB,kBAAkB;oBAClB,WAAW;oBACX,gCAAgC;oBAChC,mCAAmC;oBACnC,mCAAmC;oBACnC,YAAY;oBACZ,UAAU;oBACV,iDAAiD;oBACjD,MAAM;oBACN,MAAM;iBACP;qBAAM;oBACC,gBAA2B,IAAI,GAAG,EAAE,CAAC;oBACrC,QAAQ,GAAG,OAAO,KAAK,IAAI,IAAI,OAAO,KAAK,IAAI,CAAC;oBAChD,cAAc,GAAG,QAAQ;wBAC7B,CAAC,CAAC,UAAC,CAAS,EAAE,CAAS,IAAK,OAAA,CAAC,GAAG,CAAC,EAAL,CAAK;wBACjC,CAAC,CAAC,UAAC,CAAS,EAAE,CAAS,IAAK,OAAA,CAAC,GAAG,CAAC,EAAL,CAAK,CAAC;oBACpC,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,UAAC,IAAI;wBAC3B,uCAAuC;wBACvC,gBAAgB;wBAChB,kDAAkD;wBAClD,IAAI;wBACJ,sBAAsB;wBACtB,sCAAsC;wBACtC,sCAAsC;wBACtC,wDAAwD;wBACxD,mCAAmC;wBACnC,qDAAqD;wBAErD,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAE,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;wBAC9C,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAE,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;wBAC9C,aAAW,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;oBAC5D,CAAC,CAAC,CAAC;oBACG,mBAAiB,KAAK,CAAC,IAAI,CAAC,aAAW,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;oBAG9D,qBAAmB,YAAY;wBACnC,CAAC,CAAC,UAAC,MAAa,EAAE,MAAa,IAAK,OAAA,MAAM,CAAC,CAAC,KAAK,MAAM,CAAC,CAAC,EAArB,CAAqB;wBACzD,CAAC,CAAC,UAAC,MAAa,EAAE,MAAa,IAAK,OAAA,MAAM,CAAC,CAAC,KAAK,MAAM,CAAC,CAAC,EAArB,CAAqB,CAAC;oBACtD,qCAAmC,YAAY;wBACnD,CAAC,CAAC,UAAC,EAAW,EAAE,MAAa,EAAE,MAAa;4BACxC,IAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;4BACzC,IAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;4BACzC,OAAO,EAAE,CAAC,MAAM,CAAC,UAAC,KAAK,IAAK,OAAA,KAAK,CAAC,CAAC,IAAI,GAAG,IAAI,KAAK,CAAC,CAAC,IAAI,GAAG,EAAhC,CAAgC,CAAC,CAAC;wBAChE,CAAC;wBACH,CAAC,CAAC,UAAC,EAAW,EAAE,MAAa,EAAE,MAAa;4BACxC,IAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;4BACzC,IAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;4BACzC,OAAO,EAAE,CAAC,MAAM,CAAC,UAAC,KAAK,IAAK,OAAA,KAAK,CAAC,CAAC,IAAI,GAAG,IAAI,KAAK,CAAC,CAAC,IAAI,GAAG,EAAhC,CAAgC,CAAC,CAAC;wBAChE,CAAC,CAAC;oBAEN,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,UAAC,IAAI,EAAE,CAAC;;wBAC9B,sCAAsC;wBACtC,mEAAmE;wBACnE,MAAM;wBACN,uBAAuB;wBACvB,IAAI,cAAc,IAAI,aAAa,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE;4BAChE,IAAI,CAAC,IAAI,CAAC,aAAa,GAAG,gBAAgB,CACxC,MAAA,IAAI,CAAC,IAAI,CAAC,MAAM,0CAAE,GAAG,CAAC,UAAC,EAAQ;oCAAN,CAAC,OAAA,EAAE,CAAC,OAAA;gCAAO,OAAA,CAAC;oCACnC,CAAC,EAAE,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC;oCACvB,CAAC,EAAE,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC;iCACxB,CAAC;4BAHkC,CAGlC,CAAC,EACH,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,EACtB,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,EACtB,gBAAc,EACd,YAAY,EACZ,kBAAgB,EAChB,kCAAgC,CACjC,CAAC;yBACH;oBACH,CAAC,CAAC,CAAC;iBACJ;gBAGG,WAAW,GAAc,EAAE,CAAC;gBAChC,2DAA2D;gBAC3D,WAAW,GAAG,CAAC;qBACZ,WAAW,EAAE;qBACb,GAAG,CAAC,UAAC,IAAI,IAAK,OAAA,eAAe,CAAC,IAAI,CAAY,EAAhC,CAAgC,CAAC,CAAC;gBAC7C,WAAW,GAAG,CAAC,CAAC,WAAW,EAAE,CAAC;gBAEpC,IAAI,MAAM,EAAE;oBACV,WAAW,CAAC,OAAO,CAAC,UAAC,IAAI;wBACvB,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,EAAE;4BAC3B,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;4BACd,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;yBACf,CAAC,CAAC;oBACL,CAAC,CAAC,CAAC;oBACH,WAAW,CAAC,OAAO,CAAC,UAAC,IAAI;wBACvB,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,EAAE;4BAC3B,aAAa,EAAE,IAAI,CAAC,IAAI,CAAC,aAAa;yBACvC,CAAC,CAAC;oBACL,CAAC,CAAC,CAAC;iBACJ;gBAEK,MAAM,GAAG;oBACb,KAAK,EAAE,WAAW;oBAClB,KAAK,EAAE,WAAW;iBACnB,CAAC;gBAEF,sBAAO,MAAM,EAAC;;;KACf;IACH,kBAAC;AAAD,CAAC,AA9cD,IA8cC;;AAED;;;;;;;;GAQG;AACH,IAAM,gBAAgB,GAAG,UACvB,MAA2B,EAC3B,UAAgB,EAChB,UAAgB,EAChB,cAAwB,EACxB,YAAqB,EACrB,gBAA2D,EAC3D,gCAIY;IAEZ,IAAI,aAAa,GAAG,CAAA,MAAM,aAAN,MAAM,uBAAN,MAAM,CAAE,KAAK,CAAC,CAAC,EAAE,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,KAAI,EAAE,CAAC,CAAC,OAAO;IACtE,sBAAsB;IACtB,IAAI,UAAU,IAAI,UAAU,EAAE;QACxB,IAAA,KAA6B,UAAU,CAAC,IAAI,EAAvC,OAAO,OAAA,EAAK,OAAO,OAAoB,CAAC;QAC7C,IAAA,KAA6B,UAAU,CAAC,IAAI,EAAvC,OAAO,OAAA,EAAK,OAAO,OAAoB,CAAC;QACjD,IAAI,YAAY,EAAE;YAChB,OAAO,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC;YAC5B,OAAO,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC;YAC5B,OAAO,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC;YAC5B,OAAO,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC;SAC7B;QACD,6BAA6B;QAC7B,WAAW;QACX,YAAY;QACZ,yCAAyC;QACzC,IAAI;QACJ,IAAI,OAAO,KAAK,OAAO,IAAI,OAAO,KAAK,OAAO,EAAE;YAC9C,IAAM,WAAW,GAAG,cAAc,CAAC,OAAO,CAAC,OAAQ,CAAC,CAAC;YACrD,IAAM,oBAAoB,GAAG,cAAc,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC;YAC7D,IAAI,oBAAoB,EAAE;gBACxB,IAAM,iBAAiB,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;gBAC3C,IAAM,uBAAuB,GAAG,CAC9B,YAAY;oBACV,CAAC,CAAC;wBACE,CAAC,EAAE,CAAC,OAAQ,GAAG,oBAAoB,CAAC,GAAG,CAAC;wBACxC,CAAC,EAAE,CAAA,iBAAiB,aAAjB,iBAAiB,uBAAjB,iBAAiB,CAAE,CAAC,KAAI,OAAO;qBACnC;oBACH,CAAC,CAAC;wBACE,CAAC,EAAE,CAAA,iBAAiB,aAAjB,iBAAiB,uBAAjB,iBAAiB,CAAE,CAAC,KAAI,OAAO;wBAClC,CAAC,EAAE,CAAC,OAAQ,GAAG,oBAAoB,CAAC,GAAG,CAAC;qBACzC,CACG,CAAC;gBACX,4BAA4B;gBAC5B,IACE,CAAC,iBAAiB;oBAClB,gBAAgB,CAAC,iBAAiB,EAAE,uBAAuB,CAAC,EAC5D;oBACA,aAAa,CAAC,OAAO,CAAC,uBAAuB,CAAC,CAAC;iBAChD;aACF;YAED,IAAM,WAAW,GAAG,cAAc,CAAC,OAAO,CAAC,OAAQ,CAAC,CAAC;YACrD,IAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,GAAG,WAAW,CAAC,CAAC;YACtD,IAAI,SAAS,KAAK,CAAC,EAAE;gBACnB,aAAa,GAAG,gCAAgC,CAC9C,aAAa,EACb,UAAU,CAAC,IAAa,EACxB,UAAU,CAAC,IAAa,CACzB,CAAC;gBACF,4BAA4B;gBAC5B,IAAI,CAAC,aAAa,CAAC,MAAM,EAAE;oBACzB,aAAa,CAAC,IAAI,CAChB,CAAC,YAAY;wBACX,CAAC,CAAC;4BACE,CAAC,EAAE,CAAC,OAAQ,GAAG,OAAQ,CAAC,GAAG,CAAC;4BAC5B,CAAC,EAAE,OAAO;yBACX;wBACH,CAAC,CAAC;4BACE,CAAC,EAAE,OAAO;4BACV,CAAC,EAAE,CAAC,OAAQ,GAAG,OAAQ,CAAC,GAAG,CAAC;yBAC7B,CAAU,CAChB,CAAC;iBACH;aACF;iBAAM,IAAI,SAAS,GAAG,CAAC,EAAE;gBACxB,IAAM,oBAAoB,GAAG,cAAc,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC;gBAC7D,IAAI,oBAAoB,EAAE;oBACxB,IAAM,iBAAiB,GAAG,aAAa,CAAC,aAAa,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;oBAClE,IAAM,qBAAqB,GAAG,CAC5B,YAAY;wBACV,CAAC,CAAC;4BACE,CAAC,EAAE,CAAC,OAAQ,GAAG,oBAAoB,CAAC,GAAG,CAAC;4BACxC,CAAC,EAAE,CAAA,iBAAiB,aAAjB,iBAAiB,uBAAjB,iBAAiB,CAAE,CAAC,KAAI,OAAO;yBACnC;wBACH,CAAC,CAAC;4BACE,CAAC,EAAE,CAAA,iBAAiB,aAAjB,iBAAiB,uBAAjB,iBAAiB,CAAE,CAAC,KAAI,OAAO;4BAClC,CAAC,EAAE,CAAC,OAAQ,GAAG,oBAAoB,CAAC,GAAG,CAAC;yBACzC,CACG,CAAC;oBACX,6BAA6B;oBAC7B,IACE,CAAC,iBAAiB;wBAClB,gBAAgB,CAAC,iBAAiB,EAAE,qBAAqB,CAAC,EAC1D;wBACA,aAAa,CAAC,IAAI,CAAC,qBAAqB,CAAC,CAAC;qBAC3C;iBACF;aACF;SACF;KACF;IACD,OAAO,aAAa,CAAC;AACvB,CAAC,CAAC"}
+{"version":3,"file":"dagre.js","sourceRoot":"","sources":["../src/dagre.ts"],"names":[],"mappings":";;;;AAAA,qCAAkD;AAElD,uDAAwC;AAExC,sCAAmD;AAMnD;;;GAGG;AACH,MAAa,WAAW;IAOtB,YAAY,OAAoC;QAJzC,OAAE,GAAG,OAAO,CAAC;QAEb,YAAO,GAAgC,EAAE,CAAC;QAG/C,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,EAAE,WAAW,CAAC,cAAc,EAAE,OAAO,CAAC,CAAC;IACnE,CAAC;IAEK,OAAO,CACX,KAAY,EACZ,OAA4B;;YAE5B,OAAO,IAAI,CAAC,kBAAkB,CAAC,KAAK,EAAE,KAAK,kCACtC,IAAI,CAAC,OAAO,GACZ,OAAO,EACV,CAAC;QACL,CAAC;KAAA;IAEK,MAAM,CAAC,KAAY,EAAE,OAA4B;;YACrD,MAAM,IAAI,CAAC,kBAAkB,CAAC,IAAI,EAAE,KAAK,kCAAO,IAAI,CAAC,OAAO,GAAK,OAAO,EAAG,CAAC;QAC9E,CAAC;KAAA;IAEa,kBAAkB,CAC9B,MAAe,EACf,KAAY,EACZ,OAA4B;;YAE5B,MAAM,EAAE,QAAQ,EAAE,GAAG,OAAO,CAAC;YAC7B,MAAM,CAAC,GAAG,IAAI,gBAAQ,CAAC,KAAK,EAAE,CAAC;YAC/B,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;YACpB,CAAC,CAAC,mBAAmB,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAElC,MAAM,KAAK,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;YAClC,MAAM,KAAK,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;YAElC,IAAI,CAAC,GAAG,KAAK,EAAE,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,IAAA,eAAQ,EAAC,EAAE,CAAC,CAAC,EAAE;gBACvD,OAAO,CAAC,KAAK,CACX,wEAAwE,CACzE,CAAC;aACH;YAED,KAAK,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;gBACnC,MAAM,EAAE,EAAE,EAAE,GAAG,IAAI,CAAC;gBACpB,MAAM,IAAI,qBAAQ,IAAI,CAAC,IAAI,CAAE,CAAC;gBAC9B,IAAI,QAAQ,KAAK,SAAS,EAAE;oBAC1B,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,GAAG,IAAA,gBAAS,EAC/B,IAAA,iBAAU,EAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,QAAQ,CACjD,CAAC;oBACF,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC;iBACxC;gBACD,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,QAAQ,EAAE,EAAE,IAAI,CAAC,CAAC;YACjC,CAAC,CAAC,CAAC;YACH,KAAK,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,EAAE,EAAE;gBACrD,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,QAAQ,EAAE,EAAE,MAAM,CAAC,QAAQ,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;YAC1D,CAAC,CAAC,CAAC;YAEH,eAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YAEhB,MAAM,OAAO,GAAkB,EAAE,KAAK,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;YAExD,CAAC,CAAC,KAAK,EAAE,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,EAAE;gBACvB,MAAM,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBACxB,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC;gBACjC,IAAI,MAAM;oBAAE,KAAK,CAAC,aAAa,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;YAC5C,CAAC,CAAC,CAAC;YAEH,CAAC,CAAC,KAAK,EAAE,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;gBACzB,MAAM,KAAkB,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAA9B,EAAE,EAAE,OAA0B,EAArB,IAAI,sBAAb,MAAe,CAAe,CAAC;gBACrC,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC;gBACtC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;gBACjD,IAAI,MAAM;oBAAE,KAAK,CAAC,aAAa,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;YAC5C,CAAC,CAAC,CAAC;YAEH,OAAO,OAAO,CAAC;QACjB,CAAC;KAAA;;AA7EH,kCA8EC;AA7EQ,0BAAc,GAAgC,EAAE,CAAC"}