@antv/layout 1.2.10 → 1.2.11-beta.0

package/lib/d3Force/index.js

@@ -0,0 +1,339 @@
+import { __assign, __awaiter, __generator, __rest } from "tslib";
+import * as d3Force from "d3-force";
+import { isFunction, isNumber, isObject } from "@antv/util";
+import { cloneFormatData, isArray } from "../util";
+import forceInBox from "./forceInBox";
+var DEFAULTS_LAYOUT_OPTIONS = {
+    center: [0, 0],
+    preventOverlap: false,
+    nodeSize: undefined,
+    nodeSpacing: undefined,
+    linkDistance: 50,
+    forceSimulation: null,
+    alphaDecay: 0.028,
+    alphaMin: 0.001,
+    alpha: 0.3,
+    collideStrength: 1,
+    clustering: false,
+    clusterNodeStrength: -1,
+    clusterEdgeStrength: 0.1,
+    clusterEdgeDistance: 100,
+    clusterFociStrength: 0.8,
+    clusterNodeSize: 10,
+};
+/**
+ * Layout the nodes' positions with d3's basic classic force
+ *
+ * @example
+ * // Assign layout options when initialization.
+ * const layout = new D3ForceLayout({ center: [100, 100] });
+ * const positions = await layout.execute(graph); // { nodes: [], edges: [] }
+ *
+ * // Or use different options later.
+ * const layout = new D3ForceLayout({ center: [100, 100] });
+ * const positions = await layout.execute(graph, { center: [100, 100] }); // { nodes: [], edges: [] }
+ *
+ * // If you want to assign the positions directly to the nodes, use assign method.
+ * await layout.assign(graph, { center: [100, 100] });
+ */
+var D3ForceLayout = /** @class */ (function () {
+    function D3ForceLayout(options) {
+        if (options === void 0) { options = {}; }
+        this.options = options;
+        this.id = "d3force";
+        this.options = __assign(__assign({}, DEFAULTS_LAYOUT_OPTIONS), options);
+    }
+    /**
+     * Return the positions of nodes and edges(if needed).
+     */
+    D3ForceLayout.prototype.execute = function (graph, options) {
+        return __awaiter(this, void 0, void 0, function () {
+            return __generator(this, function (_a) {
+                return [2 /*return*/, this.genericForceLayout(false, graph, options)];
+            });
+        });
+    };
+    /**
+     * To directly assign the positions to the nodes.
+     */
+    D3ForceLayout.prototype.assign = function (graph, options) {
+        return __awaiter(this, void 0, void 0, function () {
+            return __generator(this, function (_a) {
+                this.genericForceLayout(true, graph, options);
+                return [2 /*return*/];
+            });
+        });
+    };
+    /**
+     * Stop simulation immediately.
+     */
+    D3ForceLayout.prototype.stop = function () {
+        var _a;
+        (_a = this.forceSimulation) === null || _a === void 0 ? void 0 : _a.stop();
+    };
+    /**
+     * Manually steps the simulation by the specified number of iterations.
+     * @see https://github.com/d3/d3-force#simulation_tick
+     */
+    D3ForceLayout.prototype.tick = function (iterations) {
+        var _this = this;
+        if (iterations === void 0) { iterations = 1; }
+        this.forceSimulation.tick(iterations);
+        var result = {
+            nodes: formatOutNodes(this.lastLayoutNodes),
+            edges: formatOutEdges(this.lastLayoutEdges),
+        };
+        if (this.lastAssign) {
+            result.nodes.forEach(function (node) {
+                return _this.lastGraph.mergeNodeData(node.id, {
+                    x: node.data.x,
+                    y: node.data.y,
+                });
+            });
+        }
+        return result;
+    };
+    D3ForceLayout.prototype.genericForceLayout = function (assign, graph, options) {
+        return __awaiter(this, void 0, void 0, function () {
+            var mergedOptions, nodes, edges, layoutNodes, layoutEdges, alphaMin, alphaDecay, alpha, nodeStrength, edgeStrength, linkDistance, clustering, clusterFociStrength, clusterEdgeDistance, clusterEdgeStrength, clusterNodeStrength, clusterNodeSize, _a, collideStrength, _b, center, preventOverlap, nodeSize, nodeSpacing, onTick, forceSimulation;
+            var _this = this;
+            return __generator(this, function (_c) {
+                mergedOptions = __assign(__assign({}, this.options), options);
+                nodes = graph.getAllNodes();
+                edges = graph.getAllEdges();
+                layoutNodes = nodes.map(function (node) {
+                    var _a, _b;
+                    return (__assign(__assign({}, cloneFormatData(node)), { x: (_a = node.data) === null || _a === void 0 ? void 0 : _a.x, y: (_b = node.data) === null || _b === void 0 ? void 0 : _b.y }));
+                });
+                layoutEdges = edges.map(function (edge) { return cloneFormatData(edge); });
+                // Use them later in `tick`.
+                this.lastLayoutNodes = layoutNodes;
+                this.lastLayoutEdges = layoutEdges;
+                this.lastAssign = assign;
+                this.lastGraph = graph;
+                alphaMin = mergedOptions.alphaMin, alphaDecay = mergedOptions.alphaDecay, alpha = mergedOptions.alpha, nodeStrength = mergedOptions.nodeStrength, edgeStrength = mergedOptions.edgeStrength, linkDistance = mergedOptions.linkDistance, clustering = mergedOptions.clustering, clusterFociStrength = mergedOptions.clusterFociStrength, clusterEdgeDistance = mergedOptions.clusterEdgeDistance, clusterEdgeStrength = mergedOptions.clusterEdgeStrength, clusterNodeStrength = mergedOptions.clusterNodeStrength, clusterNodeSize = mergedOptions.clusterNodeSize, _a = mergedOptions.collideStrength, collideStrength = _a === void 0 ? 1 : _a, _b = mergedOptions.center, center = _b === void 0 ? [0, 0] : _b, preventOverlap = mergedOptions.preventOverlap, nodeSize = mergedOptions.nodeSize, nodeSpacing = mergedOptions.nodeSpacing, onTick = mergedOptions.onTick;
+                forceSimulation = mergedOptions.forceSimulation;
+                return [2 /*return*/, new Promise(function (resolve) {
+                        if (!forceSimulation) {
+                            try {
+                                // 定义节点的力
+                                var nodeForce = d3Force.forceManyBody();
+                                if (nodeStrength) {
+                                    nodeForce.strength(nodeStrength);
+                                }
+                                forceSimulation = d3Force.forceSimulation().nodes(layoutNodes);
+                                if (clustering) {
+                                    var clusterForce = forceInBox();
+                                    clusterForce
+                                        .centerX(center[0])
+                                        .centerY(center[1])
+                                        .template("force")
+                                        .strength(clusterFociStrength);
+                                    if (layoutEdges) {
+                                        clusterForce.links(layoutEdges);
+                                    }
+                                    if (layoutNodes) {
+                                        clusterForce.nodes(layoutNodes);
+                                    }
+                                    clusterForce
+                                        .forceLinkDistance(clusterEdgeDistance)
+                                        .forceLinkStrength(clusterEdgeStrength)
+                                        .forceCharge(clusterNodeStrength)
+                                        .forceNodeSize(clusterNodeSize);
+                                    forceSimulation.force("group", clusterForce);
+                                }
+                                forceSimulation
+                                    .force("center", d3Force.forceCenter(center[0], center[1]))
+                                    .force("charge", nodeForce)
+                                    .alpha(alpha)
+                                    .alphaDecay(alphaDecay)
+                                    .alphaMin(alphaMin);
+                                if (preventOverlap) {
+                                    _this.overlapProcess(forceSimulation, {
+                                        nodeSize: nodeSize,
+                                        nodeSpacing: nodeSpacing,
+                                        collideStrength: collideStrength,
+                                    });
+                                }
+                                // 如果有边，定义边的力
+                                if (layoutEdges) {
+                                    // d3 的 forceLayout 会重新生成边的数据模型，为了避免污染源数据
+                                    var edgeForce = d3Force
+                                        .forceLink()
+                                        .id(function (d) { return d.id; })
+                                        .links(layoutEdges);
+                                    if (edgeStrength) {
+                                        edgeForce.strength(edgeStrength);
+                                    }
+                                    if (linkDistance) {
+                                        edgeForce.distance(linkDistance);
+                                    }
+                                    forceSimulation.force("link", edgeForce);
+                                }
+                                forceSimulation
+                                    .on("tick", function () {
+                                    var outNodes = formatOutNodes(layoutNodes);
+                                    onTick === null || onTick === void 0 ? void 0 : onTick({
+                                        nodes: outNodes,
+                                        edges: formatOutEdges(layoutEdges),
+                                    });
+                                    if (assign) {
+                                        outNodes.forEach(function (node) {
+                                            return graph.mergeNodeData(node.id, {
+                                                x: node.data.x,
+                                                y: node.data.y,
+                                            });
+                                        });
+                                    }
+                                })
+                                    .on("end", function () {
+                                    var outNodes = formatOutNodes(layoutNodes);
+                                    if (assign) {
+                                        outNodes.forEach(function (node) {
+                                            return graph.mergeNodeData(node.id, {
+                                                x: node.data.x,
+                                                y: node.data.y,
+                                            });
+                                        });
+                                    }
+                                    resolve({
+                                        nodes: outNodes,
+                                        edges: formatOutEdges(layoutEdges),
+                                    });
+                                });
+                            }
+                            catch (e) {
+                                console.warn(e);
+                            }
+                        }
+                        else {
+                            // forceSimulation is defined
+                            if (clustering) {
+                                var clusterForce = forceInBox();
+                                clusterForce.nodes(layoutNodes);
+                                clusterForce.links(layoutEdges);
+                            }
+                            forceSimulation.nodes(layoutNodes);
+                            if (layoutEdges) {
+                                // d3 的 forceLayout 会重新生成边的数据模型，为了避免污染源数据
+                                var edgeForce = d3Force
+                                    .forceLink()
+                                    .id(function (d) { return d.id; })
+                                    .links(layoutEdges);
+                                if (edgeStrength) {
+                                    edgeForce.strength(edgeStrength);
+                                }
+                                if (linkDistance) {
+                                    edgeForce.distance(linkDistance);
+                                }
+                                forceSimulation.force("link", edgeForce);
+                            }
+                            if (preventOverlap) {
+                                _this.overlapProcess(forceSimulation, {
+                                    nodeSize: nodeSize,
+                                    nodeSpacing: nodeSpacing,
+                                    collideStrength: collideStrength,
+                                });
+                            }
+                            forceSimulation.alpha(alpha).restart();
+                            // since d3 writes x and y as node's first level properties, format them into data
+                            var outNodes = formatOutNodes(layoutNodes);
+                            var outEdges = formatOutEdges(layoutEdges);
+                            if (assign) {
+                                outNodes.forEach(function (node) {
+                                    return graph.mergeNodeData(node.id, {
+                                        x: node.data.x,
+                                        y: node.data.y,
+                                    });
+                                });
+                            }
+                            resolve({
+                                nodes: outNodes,
+                                edges: outEdges,
+                            });
+                        }
+                        _this.forceSimulation = forceSimulation;
+                    })];
+            });
+        });
+    };
+    /**
+     * Prevent overlappings.
+     * @param {object} simulation force simulation of d3
+     */
+    D3ForceLayout.prototype.overlapProcess = function (simulation, options) {
+        var nodeSize = options.nodeSize, nodeSpacing = options.nodeSpacing, collideStrength = options.collideStrength;
+        var nodeSizeFunc;
+        var nodeSpacingFunc;
+        if (isNumber(nodeSpacing)) {
+            nodeSpacingFunc = function () { return nodeSpacing; };
+        }
+        else if (isFunction(nodeSpacing)) {
+            nodeSpacingFunc = nodeSpacing;
+        }
+        else {
+            nodeSpacingFunc = function () { return 0; };
+        }
+        if (!nodeSize) {
+            nodeSizeFunc = function (d) {
+                if (d.size) {
+                    if (isArray(d.size)) {
+                        var res = d.size[0] > d.size[1] ? d.size[0] : d.size[1];
+                        return res / 2 + nodeSpacingFunc(d);
+                    }
+                    if (isObject(d.size)) {
+                        var res = d.size.width > d.size.height ? d.size.width : d.size.height;
+                        return res / 2 + nodeSpacingFunc(d);
+                    }
+                    return d.size / 2 + nodeSpacingFunc(d);
+                }
+                return 10 + nodeSpacingFunc(d);
+            };
+        }
+        else if (isFunction(nodeSize)) {
+            nodeSizeFunc = function (d) {
+                var size = nodeSize(d);
+                return size + nodeSpacingFunc(d);
+            };
+        }
+        else if (isArray(nodeSize)) {
+            var larger = nodeSize[0] > nodeSize[1] ? nodeSize[0] : nodeSize[1];
+            var radius_1 = larger / 2;
+            nodeSizeFunc = function (d) { return radius_1 + nodeSpacingFunc(d); };
+        }
+        else if (isNumber(nodeSize)) {
+            var radius_2 = nodeSize / 2;
+            nodeSizeFunc = function (d) { return radius_2 + nodeSpacingFunc(d); };
+        }
+        else {
+            nodeSizeFunc = function () { return 10; };
+        }
+        // forceCollide's parameter is a radius
+        simulation.force("collisionForce", d3Force.forceCollide(nodeSizeFunc).strength(collideStrength));
+    };
+    return D3ForceLayout;
+}());
+export { D3ForceLayout };
+/**
+ * Format the calculation nodes into output nodes.
+ * Since d3 reads properties in plain node data object which is not compact to the OutNode
+ * @param layoutNodes
+ * @returns
+ */
+var formatOutNodes = function (layoutNodes) {
+    return layoutNodes.map(function (node) {
+        var x = node.x, y = node.y, others = __rest(node, ["x", "y"]);
+        return __assign(__assign({}, others), { data: __assign(__assign({}, others.data), { x: x,
+                y: y }) });
+    });
+};
+/**
+ * d3 will modify `source` and `target` on edge object.
+ */
+var formatOutEdges = function (edges) {
+    return edges.map(function (edge) {
+        var source = edge.source, target = edge.target, rest = __rest(edge, ["source", "target"]);
+        return __assign(__assign({}, rest), { source: source.id, target: target.id });
+    });
+};
+//# sourceMappingURL=index.js.map

package/lib/d3Force/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/d3Force/index.ts"],"names":[],"mappings":";AAAA,OAAO,KAAK,OAAO,MAAM,UAAU,CAAC;AACpC,OAAO,EAAE,UAAU,EAAE,QAAQ,EAAE,QAAQ,EAAE,MAAM,YAAY,CAAC;AAU5D,OAAO,EAAE,eAAe,EAAE,OAAO,EAAE,MAAM,SAAS,CAAC;AACnD,OAAO,UAAU,MAAM,cAAc,CAAC;AAUtC,IAAM,uBAAuB,GAAkC;IAC7D,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;IACd,cAAc,EAAE,KAAK;IACrB,QAAQ,EAAE,SAAS;IACnB,WAAW,EAAE,SAAS;IACtB,YAAY,EAAE,EAAE;IAChB,eAAe,EAAE,IAAI;IACrB,UAAU,EAAE,KAAK;IACjB,QAAQ,EAAE,KAAK;IACf,KAAK,EAAE,GAAG;IACV,eAAe,EAAE,CAAC;IAClB,UAAU,EAAE,KAAK;IACjB,mBAAmB,EAAE,CAAC,CAAC;IACvB,mBAAmB,EAAE,GAAG;IACxB,mBAAmB,EAAE,GAAG;IACxB,mBAAmB,EAAE,GAAG;IACxB,eAAe,EAAE,EAAE;CACpB,CAAC;AAEF;;;;;;;;;;;;;;GAcG;AACH;IAYE,uBACS,OAA0D;QAA1D,wBAAA,EAAA,UAAgC,EAA0B;QAA1D,YAAO,GAAP,OAAO,CAAmD;QAVnE,OAAE,GAAG,SAAS,CAAC;QAYb,IAAI,CAAC,OAAO,yBACP,uBAAuB,GACvB,OAAO,CACX,CAAC;IACJ,CAAC;IAED;;OAEG;IACG,+BAAO,GAAb,UAAc,KAAY,EAAE,OAA8B;;;gBACxD,sBAAO,IAAI,CAAC,kBAAkB,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,CAAC,EAAC;;;KACvD;IACD;;OAEG;IACG,8BAAM,GAAZ,UAAa,KAAY,EAAE,OAA8B;;;gBACvD,IAAI,CAAC,kBAAkB,CAAC,IAAI,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;;;;KAC/C;IAED;;OAEG;IACH,4BAAI,GAAJ;;QACE,MAAA,IAAI,CAAC,eAAe,0CAAE,IAAI,EAAE,CAAC;IAC/B,CAAC;IAED;;;OAGG;IACH,4BAAI,GAAJ,UAAK,UAAc;QAAnB,iBAkBC;QAlBI,2BAAA,EAAA,cAAc;QACjB,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAEtC,IAAM,MAAM,GAAG;YACb,KAAK,EAAE,cAAc,CAAC,IAAI,CAAC,eAAe,CAAC;YAC3C,KAAK,EAAE,cAAc,CAAC,IAAI,CAAC,eAAe,CAAC;SAC5C,CAAC;QAEF,IAAI,IAAI,CAAC,UAAU,EAAE;YACnB,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,UAAC,IAAI;gBACxB,OAAA,KAAI,CAAC,SAAS,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,EAAE;oBACpC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;oBACd,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;iBACf,CAAC;YAHF,CAGE,CACH,CAAC;SACH;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAYa,0CAAkB,GAAhC,UACE,MAAe,EACf,KAAY,EACZ,OAA8B;;;;;gBAExB,aAAa,yBAAQ,IAAI,CAAC,OAAO,GAAK,OAAO,CAAE,CAAC;gBAEhD,KAAK,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;gBAC5B,KAAK,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;gBAC5B,WAAW,GAAe,KAAK,CAAC,GAAG,CACvC,UAAC,IAAI;;oBACH,OAAA,CAAC,sBACI,eAAe,CAAC,IAAI,CAAC,KACxB,CAAC,EAAE,MAAA,IAAI,CAAC,IAAI,0CAAE,CAAC,EACf,CAAC,EAAE,MAAA,IAAI,CAAC,IAAI,0CAAE,CAAC,GACH,CAAA,CAAA;iBAAA,CACjB,CAAC;gBACI,WAAW,GAAW,KAAK,CAAC,GAAG,CAAC,UAAC,IAAI,IAAK,OAAA,eAAe,CAAC,IAAI,CAAC,EAArB,CAAqB,CAAC,CAAC;gBAEvE,4BAA4B;gBAC5B,IAAI,CAAC,eAAe,GAAG,WAAW,CAAC;gBACnC,IAAI,CAAC,eAAe,GAAG,WAAW,CAAC;gBACnC,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC;gBACzB,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC;gBAGrB,QAAQ,GAkBN,aAAa,SAlBP,EACR,UAAU,GAiBR,aAAa,WAjBL,EACV,KAAK,GAgBH,aAAa,MAhBV,EACL,YAAY,GAeV,aAAa,aAfH,EACZ,YAAY,GAcV,aAAa,aAdH,EACZ,YAAY,GAaV,aAAa,aAbH,EACZ,UAAU,GAYR,aAAa,WAZL,EACV,mBAAmB,GAWjB,aAAa,oBAXI,EACnB,mBAAmB,GAUjB,aAAa,oBAVI,EACnB,mBAAmB,GASjB,aAAa,oBATI,EACnB,mBAAmB,GAQjB,aAAa,oBARI,EACnB,eAAe,GAOb,aAAa,gBAPA,EACf,KAME,aAAa,gBANI,EAAnB,eAAe,mBAAG,CAAC,KAAA,EACnB,KAKE,aAAa,OALA,EAAf,MAAM,mBAAG,CAAC,CAAC,EAAE,CAAC,CAAC,KAAA,EACf,cAAc,GAIZ,aAAa,eAJD,EACd,QAAQ,GAGN,aAAa,SAHP,EACR,WAAW,GAET,aAAa,YAFJ,EACX,MAAM,GACJ,aAAa,OADT,CACU;gBACZ,eAAe,GAAK,aAAa,gBAAlB,CAAmB;gBAExC,sBAAO,IAAI,OAAO,CAAC,UAAC,OAAO;wBACzB,IAAI,CAAC,eAAe,EAAE;4BACpB,IAAI;gCACF,SAAS;gCACT,IAAM,SAAS,GAAG,OAAO,CAAC,aAAa,EAAE,CAAC;gCAC1C,IAAI,YAAY,EAAE;oCAChB,SAAS,CAAC,QAAQ,CAAC,YAAmB,CAAC,CAAC;iCACzC;gCACD,eAAe,GAAG,OAAO,CAAC,eAAe,EAAE,CAAC,KAAK,CAAC,WAAkB,CAAC,CAAC;gCAEtE,IAAI,UAAU,EAAE;oCACd,IAAM,YAAY,GAAG,UAAU,EAAS,CAAC;oCACzC,YAAY;yCACT,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;yCAClB,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;yCAClB,QAAQ,CAAC,OAAO,CAAC;yCACjB,QAAQ,CAAC,mBAAmB,CAAC,CAAC;oCACjC,IAAI,WAAW,EAAE;wCACf,YAAY,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;qCACjC;oCACD,IAAI,WAAW,EAAE;wCACf,YAAY,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;qCACjC;oCACD,YAAY;yCACT,iBAAiB,CAAC,mBAAmB,CAAC;yCACtC,iBAAiB,CAAC,mBAAmB,CAAC;yCACtC,WAAW,CAAC,mBAAmB,CAAC;yCAChC,aAAa,CAAC,eAAe,CAAC,CAAC;oCAElC,eAAe,CAAC,KAAK,CAAC,OAAO,EAAE,YAAY,CAAC,CAAC;iCAC9C;gCACD,eAAe;qCACZ,KAAK,CAAC,QAAQ,EAAE,OAAO,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;qCAC1D,KAAK,CAAC,QAAQ,EAAE,SAAS,CAAC;qCAC1B,KAAK,CAAC,KAAK,CAAC;qCACZ,UAAU,CAAC,UAAU,CAAC;qCACtB,QAAQ,CAAC,QAAQ,CAAC,CAAC;gCAEtB,IAAI,cAAc,EAAE;oCAClB,KAAI,CAAC,cAAc,CAAC,eAAe,EAAE;wCACnC,QAAQ,UAAA;wCACR,WAAW,aAAA;wCACX,eAAe,iBAAA;qCAChB,CAAC,CAAC;iCACJ;gCACD,aAAa;gCACb,IAAI,WAAW,EAAE;oCACf,yCAAyC;oCACzC,IAAM,SAAS,GAAG,OAAO;yCACtB,SAAS,EAAE;yCACX,EAAE,CAAC,UAAC,CAAM,IAAK,OAAA,CAAC,CAAC,EAAE,EAAJ,CAAI,CAAC;yCACpB,KAAK,CAAC,WAAW,CAAC,CAAC;oCACtB,IAAI,YAAY,EAAE;wCAChB,SAAS,CAAC,QAAQ,CAAC,YAAmB,CAAC,CAAC;qCACzC;oCACD,IAAI,YAAY,EAAE;wCAChB,SAAS,CAAC,QAAQ,CAAC,YAAmB,CAAC,CAAC;qCACzC;oCACD,eAAe,CAAC,KAAK,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;iCAC1C;gCAED,eAAe;qCACZ,EAAE,CAAC,MAAM,EAAE;oCACV,IAAM,QAAQ,GAAG,cAAc,CAAC,WAAW,CAAC,CAAC;oCAC7C,MAAM,aAAN,MAAM,uBAAN,MAAM,CAAG;wCACP,KAAK,EAAE,QAAQ;wCACf,KAAK,EAAE,cAAc,CAAC,WAAW,CAAC;qCACnC,CAAC,CAAC;oCAEH,IAAI,MAAM,EAAE;wCACV,QAAQ,CAAC,OAAO,CAAC,UAAC,IAAI;4CACpB,OAAA,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,EAAE;gDAC3B,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;gDACd,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;6CACf,CAAC;wCAHF,CAGE,CACH,CAAC;qCACH;gCACH,CAAC,CAAC;qCACD,EAAE,CAAC,KAAK,EAAE;oCACT,IAAM,QAAQ,GAAG,cAAc,CAAC,WAAW,CAAC,CAAC;oCAE7C,IAAI,MAAM,EAAE;wCACV,QAAQ,CAAC,OAAO,CAAC,UAAC,IAAI;4CACpB,OAAA,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,EAAE;gDAC3B,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;gDACd,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;6CACf,CAAC;wCAHF,CAGE,CACH,CAAC;qCACH;oCAED,OAAO,CAAC;wCACN,KAAK,EAAE,QAAQ;wCACf,KAAK,EAAE,cAAc,CAAC,WAAW,CAAC;qCACnC,CAAC,CAAC;gCACL,CAAC,CAAC,CAAC;6BACN;4BAAC,OAAO,CAAC,EAAE;gCACV,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;6BACjB;yBACF;6BAAM;4BACL,6BAA6B;4BAC7B,IAAI,UAAU,EAAE;gCACd,IAAM,YAAY,GAAG,UAAU,EAAS,CAAC;gCACzC,YAAY,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;gCAChC,YAAY,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;6BACjC;4BACD,eAAe,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;4BACnC,IAAI,WAAW,EAAE;gCACf,yCAAyC;gCACzC,IAAM,SAAS,GAAG,OAAO;qCACtB,SAAS,EAAE;qCACX,EAAE,CAAC,UAAC,CAAM,IAAK,OAAA,CAAC,CAAC,EAAE,EAAJ,CAAI,CAAC;qCACpB,KAAK,CAAC,WAAW,CAAC,CAAC;gCACtB,IAAI,YAAY,EAAE;oCAChB,SAAS,CAAC,QAAQ,CAAC,YAAmB,CAAC,CAAC;iCACzC;gCACD,IAAI,YAAY,EAAE;oCAChB,SAAS,CAAC,QAAQ,CAAC,YAAmB,CAAC,CAAC;iCACzC;gCACD,eAAe,CAAC,KAAK,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;6BAC1C;4BACD,IAAI,cAAc,EAAE;gCAClB,KAAI,CAAC,cAAc,CAAC,eAAe,EAAE;oCACnC,QAAQ,UAAA;oCACR,WAAW,aAAA;oCACX,eAAe,iBAAA;iCAChB,CAAC,CAAC;6BACJ;4BACD,eAAe,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,OAAO,EAAE,CAAC;4BAEvC,kFAAkF;4BAClF,IAAM,QAAQ,GAAG,cAAc,CAAC,WAAW,CAAC,CAAC;4BAC7C,IAAM,QAAQ,GAAG,cAAc,CAAC,WAAW,CAAC,CAAC;4BAE7C,IAAI,MAAM,EAAE;gCACV,QAAQ,CAAC,OAAO,CAAC,UAAC,IAAI;oCACpB,OAAA,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,EAAE;wCAC3B,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;wCACd,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;qCACf,CAAC;gCAHF,CAGE,CACH,CAAC;6BACH;4BAED,OAAO,CAAC;gCACN,KAAK,EAAE,QAAQ;gCACf,KAAK,EAAE,QAAQ;6BAChB,CAAC,CAAC;yBACJ;wBAED,KAAI,CAAC,eAAe,GAAG,eAAe,CAAC;oBACzC,CAAC,CAAC,EAAC;;;KACJ;IAED;;;OAGG;IACI,sCAAc,GAArB,UACE,UAAwC,EACxC,OAIC;QAEO,IAAA,QAAQ,GAAmC,OAAO,SAA1C,EAAE,WAAW,GAAsB,OAAO,YAA7B,EAAE,eAAe,GAAK,OAAO,gBAAZ,CAAa;QAC3D,IAAI,YAAgC,CAAC;QACrC,IAAI,eAAoB,CAAC;QAEzB,IAAI,QAAQ,CAAC,WAAW,CAAC,EAAE;YACzB,eAAe,GAAG,cAAM,OAAA,WAAW,EAAX,CAAW,CAAC;SACrC;aAAM,IAAI,UAAU,CAAC,WAAW,CAAC,EAAE;YAClC,eAAe,GAAG,WAAW,CAAC;SAC/B;aAAM;YACL,eAAe,GAAG,cAAM,OAAA,CAAC,EAAD,CAAC,CAAC;SAC3B;QAED,IAAI,CAAC,QAAQ,EAAE;YACb,YAAY,GAAG,UAAC,CAAC;gBACf,IAAI,CAAC,CAAC,IAAI,EAAE;oBACV,IAAI,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE;wBACnB,IAAM,GAAG,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;wBAC1D,OAAO,GAAG,GAAG,CAAC,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;qBACrC;oBACD,IAAI,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE;wBACpB,IAAM,GAAG,GACP,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC;wBAC9D,OAAO,GAAG,GAAG,CAAC,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;qBACrC;oBACD,OAAO,CAAC,CAAC,IAAI,GAAG,CAAC,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;iBACxC;gBACD,OAAO,EAAE,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;YACjC,CAAC,CAAC;SACH;aAAM,IAAI,UAAU,CAAC,QAAQ,CAAC,EAAE;YAC/B,YAAY,GAAG,UAAC,CAAC;gBACf,IAAM,IAAI,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;gBACzB,OAAO,IAAI,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;YACnC,CAAC,CAAC;SACH;aAAM,IAAI,OAAO,CAAC,QAAQ,CAAC,EAAE;YAC5B,IAAM,MAAM,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;YACrE,IAAM,QAAM,GAAG,MAAM,GAAG,CAAC,CAAC;YAC1B,YAAY,GAAG,UAAC,CAAC,IAAK,OAAA,QAAM,GAAG,eAAe,CAAC,CAAC,CAAC,EAA3B,CAA2B,CAAC;SACnD;aAAM,IAAI,QAAQ,CAAC,QAAQ,CAAC,EAAE;YAC7B,IAAM,QAAM,GAAI,QAAmB,GAAG,CAAC,CAAC;YACxC,YAAY,GAAG,UAAC,CAAC,IAAK,OAAA,QAAM,GAAG,eAAe,CAAC,CAAC,CAAC,EAA3B,CAA2B,CAAC;SACnD;aAAM;YACL,YAAY,GAAG,cAAM,OAAA,EAAE,EAAF,CAAE,CAAC;SACzB;QAED,uCAAuC;QACvC,UAAU,CAAC,KAAK,CACd,gBAAgB,EAChB,OAAO,CAAC,YAAY,CAAC,YAAY,CAAC,CAAC,QAAQ,CAAC,eAAe,CAAC,CAC7D,CAAC;IACJ,CAAC;IACH,oBAAC;AAAD,CAAC,AAhVD,IAgVC;;AAED;;;;;GAKG;AACH,IAAM,cAAc,GAAG,UAAC,WAAuB;IAC7C,OAAA,WAAW,CAAC,GAAG,CAAC,UAAC,IAAI;QACX,IAAA,CAAC,GAAmB,IAAI,EAAvB,EAAE,CAAC,GAAgB,IAAI,EAApB,EAAK,MAAM,UAAK,IAAI,EAA1B,UAAmB,CAAF,CAAU;QACjC,6BACK,MAAM,KACT,IAAI,wBACC,MAAM,CAAC,IAAI,KACd,CAAC,GAAA;gBACD,CAAC,GAAA,OAEH;IACJ,CAAC,CAAC;AAVF,CAUE,CAAC;AAEL;;GAEG;AACH,IAAM,cAAc,GAAG,UAAC,KAAY;IAClC,OAAA,KAAK,CAAC,GAAG,CAAC,UAAC,IAAI;QACL,IAAA,MAAM,GAAsB,IAAI,OAA1B,EAAE,MAAM,GAAc,IAAI,OAAlB,EAAK,IAAI,UAAK,IAAI,EAAlC,oBAA2B,CAAF,CAAU;QACzC,6BACK,IAAI,KACP,MAAM,EAAE,MAAM,CAAC,EAAE,EACjB,MAAM,EAAE,MAAM,CAAC,EAAE,IACjB;IACJ,CAAC,CAAC;AAPF,CAOE,CAAC"}

package/lib/dagre/acyclic.js

@@ -0,0 +1,62 @@
+import { __assign } from "tslib";
+import { greedyFAS } from "./greedy-fas";
+var run = function (g, acyclicer) {
+    var weightFn = function (g) {
+        return function (e) { return e.data.weight || 1; };
+    };
+    var fas = acyclicer === "greedy" ? greedyFAS(g, weightFn(g)) : dfsFAS(g);
+    fas === null || fas === void 0 ? void 0 : fas.forEach(function (e) {
+        var label = e.data;
+        g.removeEdge(e.id);
+        label.forwardName = e.data.name;
+        label.reversed = true;
+        g.addEdge({
+            id: e.id,
+            source: e.target,
+            target: e.source,
+            data: __assign({}, label),
+        });
+    });
+};
+var dfsFAS = function (g) {
+    var fas = [];
+    var stack = {};
+    var visited = {};
+    var dfs = function (v) {
+        if (visited[v]) {
+            return;
+        }
+        visited[v] = true;
+        stack[v] = true;
+        g.getRelatedEdges(v, "out").forEach(function (e) {
+            if (stack[e.target]) {
+                fas.push(e);
+            }
+            else {
+                dfs(e.target);
+            }
+        });
+        delete stack[v];
+    };
+    g.getAllNodes().forEach(function (n) { return dfs(n.id); });
+    return fas;
+};
+var undo = function (g) {
+    g.getAllEdges().forEach(function (e) {
+        var label = e.data;
+        if (label.reversed) {
+            g.removeEdge(e.id);
+            var forwardName = label.forwardName;
+            delete label.reversed;
+            delete label.forwardName;
+            g.addEdge({
+                id: e.id,
+                source: e.target,
+                target: e.source,
+                data: __assign(__assign({}, label), { forwardName: forwardName }),
+            });
+        }
+    });
+};
+export { run, undo };
+//# sourceMappingURL=acyclic.js.map

package/lib/dagre/acyclic.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"acyclic.js","sourceRoot":"","sources":["../../src/dagre/acyclic.ts"],"names":[],"mappings":";AAEA,OAAO,EAAE,SAAS,EAAE,MAAM,cAAc,CAAC;AAEzC,IAAM,GAAG,GAAG,UAAC,CAAQ,EAAE,SAAiB;IACtC,IAAM,QAAQ,GAAG,UAAC,CAAQ;QACxB,OAAO,UAAC,CAAiB,IAAK,OAAA,CAAC,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,EAAlB,CAAkB,CAAC;IACnD,CAAC,CAAC;IACF,IAAM,GAAG,GAAG,SAAS,KAAK,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;IAC3E,GAAG,aAAH,GAAG,uBAAH,GAAG,CAAE,OAAO,CAAC,UAAC,CAAiB;QAC7B,IAAM,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC;QACrB,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACnB,KAAK,CAAC,WAAW,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC;QAChC,KAAK,CAAC,QAAQ,GAAG,IAAI,CAAC;QACtB,CAAC,CAAC,OAAO,CAAC;YACR,EAAE,EAAE,CAAC,CAAC,EAAE;YACR,MAAM,EAAE,CAAC,CAAC,MAAM;YAChB,MAAM,EAAE,CAAC,CAAC,MAAM;YAChB,IAAI,eACC,KAAK,CACT;SACF,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC,CAAC;AAEF,IAAM,MAAM,GAAG,UAAC,CAAQ;IACtB,IAAM,GAAG,GAAqB,EAAE,CAAC;IACjC,IAAM,KAAK,GAAwB,EAAE,CAAC;IACtC,IAAM,OAAO,GAAwB,EAAE,CAAC;IAExC,IAAM,GAAG,GAAG,UAAC,CAAK;QAChB,IAAI,OAAO,CAAC,CAAC,CAAC,EAAE;YACd,OAAO;SACR;QACD,OAAO,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;QAClB,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;QAChB,CAAC,CAAC,eAAe,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,OAAO,CAAC,UAAC,CAAC;YACpC,IAAI,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE;gBACnB,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;aACb;iBAAM;gBACL,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;aACf;QACH,CAAC,CAAC,CAAC;QACH,OAAO,KAAK,CAAC,CAAC,CAAC,CAAC;IAClB,CAAC,CAAC;IAEF,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,UAAC,CAAC,IAAK,OAAA,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAT,CAAS,CAAC,CAAC;IAC1C,OAAO,GAAG,CAAC;AACb,CAAC,CAAC;AAEF,IAAM,IAAI,GAAG,UAAC,CAAQ;IACpB,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,UAAC,CAAC;QACxB,IAAM,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC;QACrB,IAAI,KAAK,CAAC,QAAQ,EAAE;YAClB,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YAEnB,IAAM,WAAW,GAAG,KAAK,CAAC,WAAW,CAAC;YACtC,OAAO,KAAK,CAAC,QAAQ,CAAC;YACtB,OAAO,KAAK,CAAC,WAAW,CAAC;YACzB,CAAC,CAAC,OAAO,CAAC;gBACR,EAAE,EAAE,CAAC,CAAC,EAAE;gBACR,MAAM,EAAE,CAAC,CAAC,MAAM;gBAChB,MAAM,EAAE,CAAC,CAAC,MAAM;gBAChB,IAAI,wBAAO,KAAK,KAAE,WAAW,aAAA,GAAE;aAChC,CAAC,CAAC;SACJ;IACH,CAAC,CAAC,CAAC;AACL,CAAC,CAAC;AAEF,OAAO,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC"}

package/lib/dagre/add-border-segments.js

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

package/lib/dagre/add-border-segments.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"add-border-segments.js","sourceRoot":"","sources":["../../src/dagre/add-border-segments.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,YAAY,EAAE,MAAM,QAAQ,CAAC;AAEtC,MAAM,CAAC,IAAM,iBAAiB,GAAG,UAAC,CAAQ;IACxC,IAAM,GAAG,GAAG,UAAC,CAAK;QAChB,IAAM,QAAQ,GAAG,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;QAClC,IAAM,IAAI,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAE,CAAC;QAC3B,IAAI,QAAQ,aAAR,QAAQ,uBAAR,QAAQ,CAAE,MAAM,EAAE;YACpB,QAAQ,CAAC,OAAO,CAAC,UAAC,KAAK,IAAK,OAAA,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,EAAb,CAAa,CAAC,CAAC;SAC5C;QAED,IAAI,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,SAAS,CAAC,EAAE;YACvC,IAAI,CAAC,IAAI,CAAC,UAAU,GAAG,EAAE,CAAC;YAC1B,IAAI,CAAC,IAAI,CAAC,WAAW,GAAG,EAAE,CAAC;YAC3B,KACE,IAAI,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,OAAQ,EAAE,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,OAAQ,GAAG,CAAC,EAC/D,IAAI,GAAG,OAAO,EACd,IAAI,IAAI,CAAC,EACT;gBACA,aAAa,CAAC,CAAC,EAAE,YAAY,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;gBACrD,aAAa,CAAC,CAAC,EAAE,aAAa,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;aACvD;SACF;IACH,CAAC,CAAC;IAEF,CAAC,CAAC,QAAQ,EAAE,CAAC,OAAO,CAAC,UAAC,KAAK,IAAK,OAAA,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,EAAb,CAAa,CAAC,CAAC;AACjD,CAAC,CAAC;AAEF,IAAM,aAAa,GAAG,UACpB,CAAQ,EACR,IAAY,EACZ,MAAc,EACd,EAAM,EACN,MAAsB,EACtB,IAAY;IAEZ,IAAM,KAAK,GAAa,EAAE,IAAI,MAAA,EAAE,UAAU,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC;IACxE,aAAa;IACb,IAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;IACzC,IAAM,IAAI,GAAG,YAAY,CAAC,CAAC,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;IACtD,aAAa;IACb,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC;IAC/B,CAAC,CAAC,SAAS,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;IACtB,IAAI,IAAI,EAAE;QACR,CAAC,CAAC,OAAO,CAAC;YACR,EAAE,EAAE,MAAI,IAAI,CAAC,MAAM,EAAI;YACvB,MAAM,EAAE,IAAI;YACZ,MAAM,EAAE,IAAI;YACZ,IAAI,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE;SACpB,CAAC,CAAC;KACJ;AACH,CAAC,CAAC"}

package/lib/dagre/coordinate-system.js

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

package/lib/dagre/coordinate-system.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"coordinate-system.js","sourceRoot":"","sources":["../../src/dagre/coordinate-system.ts"],"names":[],"mappings":"AAGA,IAAM,MAAM,GAAG,UAAC,CAAQ,EAAE,OAAqB;IAC7C,IAAM,EAAE,GAAG,OAAO,CAAC,WAAW,EAAE,CAAC;IACjC,IAAI,EAAE,KAAK,IAAI,IAAI,EAAE,KAAK,IAAI,EAAE;QAC9B,eAAe,CAAC,CAAC,CAAC,CAAC;KACpB;AACH,CAAC,CAAC;AAEF,IAAM,IAAI,GAAG,UAAC,CAAQ,EAAE,OAAqB;IAC3C,IAAM,EAAE,GAAG,OAAO,CAAC,WAAW,EAAE,CAAC;IACjC,IAAI,EAAE,KAAK,IAAI,IAAI,EAAE,KAAK,IAAI,EAAE;QAC9B,QAAQ,CAAC,CAAC,CAAC,CAAC;KACb;IAED,IAAI,EAAE,KAAK,IAAI,IAAI,EAAE,KAAK,IAAI,EAAE;QAC9B,MAAM,CAAC,CAAC,CAAC,CAAC;QACV,eAAe,CAAC,CAAC,CAAC,CAAC;KACpB;AACH,CAAC,CAAC;AAEF,IAAM,eAAe,GAAG,UAAC,CAAQ;IAC/B,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,UAAC,CAAC;QACxB,kBAAkB,CAAC,CAAC,CAAC,CAAC;IACxB,CAAC,CAAC,CAAC;IACH,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,UAAC,CAAC;QACxB,kBAAkB,CAAC,CAAC,CAAC,CAAC;IACxB,CAAC,CAAC,CAAC;AACL,CAAC,CAAC;AAEF,IAAM,kBAAkB,GAAG,UAAC,IAAoB;IAC9C,IAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC;IAC1B,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;IACnC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;AACvB,CAAC,CAAC;AAEF,IAAM,QAAQ,GAAG,UAAC,CAAQ;IACxB,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,UAAC,CAAC;QACxB,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IACtB,CAAC,CAAC,CAAC;IAEH,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,UAAC,IAAI;;QAC3B,MAAA,IAAI,CAAC,IAAI,CAAC,MAAM,0CAAE,OAAO,CAAC,UAAC,KAAK,IAAK,OAAA,WAAW,CAAC,KAAK,CAAC,EAAlB,CAAkB,CAAC,CAAC;QACzD,IAAI,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,EAAE;YACjC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;SACxB;IACH,CAAC,CAAC,CAAC;AACL,CAAC,CAAC;AAEF,IAAM,WAAW,GAAG,UAAC,IAAgC;IACnD,IAAI,IAAI,aAAJ,IAAI,uBAAJ,IAAI,CAAE,CAAC,EAAE;QACX,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;KAClB;AACH,CAAC,CAAC;AAEF,IAAM,MAAM,GAAG,UAAC,CAAQ;IACtB,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,UAAC,CAAC;QACxB,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IACpB,CAAC,CAAC,CAAC;IAEH,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,UAAC,IAAI;;QAC3B,MAAA,IAAI,CAAC,IAAI,CAAC,MAAM,0CAAE,OAAO,CAAC,UAAC,KAAK,IAAK,OAAA,SAAS,CAAC,KAAK,CAAC,EAAhB,CAAgB,CAAC,CAAC;QACvD,IAAI,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,EAAE;YACjC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;SACtB;IACH,CAAC,CAAC,CAAC;AACL,CAAC,CAAC;AAEF,IAAM,SAAS,GAAG,UAAC,IAAgC;IACjD,IAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;IACjB,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;IAChB,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;AACb,CAAC,CAAC;AAEF,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC"}

package/lib/dagre/data/list.js

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

package/lib/dagre/data/list.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"list.js","sourceRoot":"","sources":["../../../src/dagre/data/list.ts"],"names":[],"mappings":"AAAA,IAAM,cAAc,GAAG,UAAC,CAAS,EAAE,CAAS;IAC1C,IAAI,CAAC,KAAK,MAAM,IAAI,CAAC,KAAK,MAAM,EAAE;QAChC,OAAO,CAAC,CAAC;KACV;AACH,CAAC,CAAC;AAOF,IAAM,MAAM,GAAG,UAAI,KAAoB;IACrC,KAAK,CAAC,IAAK,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC;IAC9B,KAAK,CAAC,IAAK,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC;IAC9B,OAAO,KAAK,CAAC,IAAI,CAAC;IAClB,OAAO,KAAK,CAAC,IAAI,CAAC;AACpB,CAAC,CAAC;AAEF;IAIE;QACE,IAAM,QAAQ,GAAoB,EAAE,CAAC;QACrC,QAAQ,CAAC,IAAI,GAAG,QAAQ,CAAC;QACzB,QAAQ,CAAC,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC;QAC9B,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;IAC3B,CAAC;IAEM,sBAAO,GAAd;QACE,IAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC/B,IAAM,KAAK,GAAG,QAAQ,CAAC,IAAI,CAAC;QAC5B,IAAI,KAAK,IAAI,KAAK,KAAK,QAAQ,EAAE;YAC/B,MAAM,CAAC,KAAK,CAAC,CAAC;YACd,OAAO,KAAK,CAAC;SACd;IACH,CAAC;IAEM,sBAAO,GAAd,UAAe,KAAoB;QACjC,IAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC/B,IAAI,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC,IAAI,EAAE;YAC5B,MAAM,CAAC,KAAK,CAAC,CAAC;SACf;QACD,KAAK,CAAC,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC;QAC3B,QAAQ,CAAC,IAAK,CAAC,IAAI,GAAG,KAAK,CAAC;QAC5B,QAAQ,CAAC,IAAI,GAAG,KAAK,CAAC;QACtB,KAAK,CAAC,IAAI,GAAG,QAAQ,CAAC;IACxB,CAAC;IAEM,uBAAQ,GAAf;QACE,IAAM,IAAI,GAAG,EAAE,CAAC;QAChB,IAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC/B,IAAI,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC;QACzB,OAAO,IAAI,KAAK,QAAQ,EAAE;YACxB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,cAAc,CAAC,CAAC,CAAC;YAChD,IAAI,GAAG,IAAI,aAAJ,IAAI,uBAAJ,IAAI,CAAE,IAAI,CAAC;SACnB;QACD,OAAO,MAAI,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAG,CAAC;IAChC,CAAC;IACH,WAAC;AAAD,CAAC,AAzCD,IAyCC"}