@logicflow/layout 1.2.0-alpha.15 → 2.0.0

package/es/dagre.js

@@ -9,135 +9,373 @@ var __assign = (this && this.__assign) || function () {
     };
     return __assign.apply(this, arguments);
 };
-var __read = (this && this.__read) || function (o, n) {
-    var m = typeof Symbol === "function" && o[Symbol.iterator];
-    if (!m) return o;
-    var i = m.call(o), r, ar = [], e;
-    try {
-        while ((n === void 0 || n-- > 0) && !(r = i.next()).done) ar.push(r.value);
-    }
-    catch (error) { e = { error: error }; }
-    finally {
-        try {
-            if (r && !r.done && (m = i["return"])) m.call(i);
+var __spreadArray = (this && this.__spreadArray) || function (to, from, pack) {
+    if (pack || arguments.length === 2) for (var i = 0, l = from.length, ar; i < l; i++) {
+        if (ar || !(i in from)) {
+            if (!ar) ar = Array.prototype.slice.call(from, 0, i);
+            ar[i] = from[i];
         }
-        finally { if (e) throw e.error; }
     }
-    return ar;
+    return to.concat(ar || Array.prototype.slice.call(from));
 };
-import { DagreLayout } from '@antv/layout';
+import dagre, { graphlib } from 'dagre';
+/**
+ * Dagre布局类 - LogicFlow自动布局插件
+ * 基于dagre.js提供图的自动布局能力
+ */
 var Dagre = /** @class */ (function () {
     function Dagre() {
     }
+    /**
+     * 插件初始化方法，由LogicFlow自动调用
+     * @param lf - LogicFlow实例
+     */
     Dagre.prototype.render = function (lf) {
         this.lf = lf;
     };
     /**
-     * option: {
-     *   rankdir: "TB", // layout 方向, 可选 TB, BT, LR, RL
-     *   align: undefined, // 节点对齐方式，可选 UL, UR, DL, DR
-     *   nodeSize: undefined, // 节点大小
-     *   nodesepFunc: undefined, // 节点水平间距(px)
-     *   ranksepFunc: undefined, // 每一层节点之间间距
-     *   nodesep: 50, // 节点水平间距(px)
-     *   ranksep: 50, // 每一层节点之间间距
-     *   controlPoints: false, // 是否保留布局连线的控制点
-     *   radial: false, // 是否基于 dagre 进行辐射布局
-     *   focusNode: null, // radial 为 true 时生效，关注的节点
-     * };
+     * 执行布局算法，重新排列图中的节点和边
+     * @param option - 布局配置选项
      */
     Dagre.prototype.layout = function (option) {
         var _this = this;
         if (option === void 0) { option = {}; }
-        var _a = this.lf.graphModel, nodes = _a.nodes, edges = _a.edges;
-        this.option = __assign({ type: 'dagre', rankdir: 'LR', nodesep: 20, begin: [100, 100] }, option);
-        var layoutInstance = new DagreLayout(this.option);
-        var layoutData = layoutInstance.layout({
-            nodes: nodes.map(function (node) { return ({
+        var _a = this.lf.graphModel, nodes = _a.nodes, edges = _a.edges, gridSize = _a.gridSize;
+        // 根据网格大小调整节点间距
+        var nodesep = 100;
+        var ranksep = 150;
+        if (gridSize > 20) {
+            nodesep = gridSize * 2;
+            ranksep = gridSize * 2;
+        }
+        // 合并默认配置和用户配置
+        this.option = __assign({ 
+            // 默认从左到右布局
+            rankdir: 'LR', 
+            // 默认右下角对齐
+            align: 'UL', 
+            // 紧凑树形排名算法
+            ranker: 'tight-tree', 
+            // 层级间距
+            ranksep: ranksep, 
+            // 同层节点间距
+            nodesep: nodesep, 
+            // 图的水平边距
+            marginx: 120, 
+            // 图的垂直边距
+            marginy: 120 }, option);
+        // 创建dagre图实例
+        var g = new graphlib.Graph();
+        g.setGraph(this.option);
+        g.setDefaultEdgeLabel(function () { return ({}); });
+        // 将LogicFlow节点添加到dagre图中
+        nodes.forEach(function (node) {
+            g.setNode(node.id, {
+                width: node.width || 150,
+                height: node.height || 50,
                 id: node.id,
-                size: {
-                    width: node.width,
-                    height: node.height,
-                },
-                model: node,
-            }); }),
-            edges: edges.map(function (edge) { return ({
-                source: edge.sourceNodeId,
-                target: edge.targetNodeId,
-                model: edge,
-            }); }),
+            });
         });
-        var newGraphData = {
-            nodes: [],
-            edges: [],
-        };
-        layoutData.nodes.forEach(function (node) {
-            // @ts-ignore: pass node data
-            var model = node.model;
-            var data = model.getData();
-            // @ts-ignore: pass node data
-            data.x = node.x;
-            // @ts-ignore: pass node data
-            data.y = node.y;
-            newGraphData.nodes.push(data);
+        // 将LogicFlow边添加到dagre图中
+        edges.forEach(function (edge) {
+            g.setEdge(edge.sourceNodeId, edge.targetNodeId, {
+                id: edge.id,
+            });
         });
-        layoutData.edges.forEach(function (edge) {
-            // @ts-ignore: pass edge data
-            var model = edge.model;
-            var data = model.getData();
-            data.pointsList = _this.calcPointsList(model, newGraphData.nodes);
-            if (data.pointsList) {
-                var _a = __read(data.pointsList, 4), first = _a[0], next = _a[1], third = _a[2], last = _a[3];
-                data.startPoint = { x: first.x, y: first.y };
-                data.endPoint = { x: last.x, y: last.y };
-                if (data.text && data.text.value) {
-                    data.text = {
-                        x: (third.x + last.x) / 2,
-                        y: last.y,
-                        value: data.text.value,
-                    };
-                }
+        // 执行dagre布局算法
+        dagre.layout(g);
+        // 存储新的节点和边数据
+        var newNodes = [];
+        var newEdges = [];
+        // 更新节点位置
+        nodes.forEach(function (node) {
+            var _a;
+            var _b = g.node(node.id), x = _b.x, y = _b.y;
+            var lfNode = node.getData();
+            if (!lfNode) {
+                throw new Error("\u5E03\u5C40\u9519\u8BEF\uFF1A\u627E\u4E0D\u5230ID\u4E3A ".concat(node.id, " \u7684\u8282\u70B9"));
+            }
+            // 更新节点坐标
+            lfNode.x = x;
+            lfNode.y = y;
+            // 更新节点文本位置
+            if ((_a = lfNode === null || lfNode === void 0 ? void 0 : lfNode.text) === null || _a === void 0 ? void 0 : _a.x) {
+                lfNode.text.x = x;
+                lfNode.text.y = y;
+            }
+            newNodes.push(lfNode);
+        });
+        // 处理边的路径和锚点
+        edges.forEach(function (edge) {
+            var lfEdge = edge.getData();
+            if (!lfEdge) {
+                return;
+            }
+            if (!option.isDefaultAnchor) {
+                // 自定义锚点，不调整边的关联锚点，只清除路径相关数据，让LogicFlow自动计算
+                delete lfEdge.pointsList;
+                delete lfEdge.startPoint;
+                delete lfEdge.endPoint;
             }
             else {
-                data.startPoint = undefined;
-                data.endPoint = undefined;
-                if (data.text && data.text.value) {
-                    data.text = data.text.value;
+                // 默认锚点，重新计算路径以及边的起点和终点（节点默认锚点为上下左右）
+                delete lfEdge.pointsList;
+                delete lfEdge.startPoint;
+                delete lfEdge.endPoint;
+                delete lfEdge.sourceAnchorId;
+                delete lfEdge.targetAnchorId;
+                var model = _this.lf.getEdgeModelById(edge.id);
+                if (model) {
+                    // 计算自定义折线路径
+                    lfEdge.pointsList = _this.calcPointsList(model, newNodes);
+                }
+                if (lfEdge.pointsList) {
+                    // 设置边的起点和终点
+                    var first = lfEdge.pointsList[0];
+                    var last = lfEdge.pointsList[lfEdge.pointsList.length - 1];
+                    lfEdge.startPoint = { x: first.x, y: first.y };
+                    lfEdge.endPoint = { x: last.x, y: last.y };
+                    // 调整边标签位置
+                    if (lfEdge.text && lfEdge.text.value) {
+                        lfEdge.text = {
+                            x: last.x - _this.getBytesLength(lfEdge.text.value) * 6 - 10,
+                            y: last.y,
+                            value: lfEdge.text.value,
+                        };
+                    }
+                }
+                else if (lfEdge.text && lfEdge.text.value) {
+                    // 没有自定义路径时保留文本内容
+                    lfEdge.text = lfEdge.text.value;
                 }
             }
-            newGraphData.edges.push(data);
+            newEdges.push(lfEdge);
+        });
+        // 将计算好的布局数据应用到画布
+        this.lf.renderRawData({
+            nodes: newNodes,
+            edges: newEdges,
         });
-        this.lf.render(newGraphData);
     };
+    /**
+     * 计算字符串显示宽度（用于文本定位）
+     * @param word - 要计算的文本
+     * @returns 估算的文本像素宽度
+     */
+    Dagre.prototype.getBytesLength = function (word) {
+        if (!word) {
+            return 0;
+        }
+        var totalLength = 0;
+        for (var i = 0; i < word.length; i++) {
+            var c = word.charCodeAt(i);
+            // 大写字母宽度加权
+            if (word.match(/[A-Z]/)) {
+                totalLength += 1.5;
+            }
+            // ASCII字符和半角字符
+            else if ((c >= 0x0001 && c <= 0x007e) || (c >= 0xff60 && c <= 0xff9f)) {
+                totalLength += 1;
+            }
+            // 其他字符（如中文）
+            else {
+                totalLength += 2;
+            }
+        }
+        return totalLength;
+    };
+    /**
+     * 优化折线路径点，移除冗余点
+     * @param points - 原始路径点数组
+     * @returns 优化后的路径点数组
+     */
+    Dagre.prototype.pointFilter = function (points) {
+        var allPoints = __spreadArray([], points, true); // 创建副本避免修改原始数据
+        var i = 1;
+        // 删除直线上的中间点（保持路径简洁）
+        while (i < allPoints.length - 1) {
+            var pre = allPoints[i - 1];
+            var current = allPoints[i];
+            var next = allPoints[i + 1];
+            // 如果三点共线，移除中间点
+            if ((pre.x === current.x && current.x === next.x) || // 垂直线上的点
+                (pre.y === current.y && current.y === next.y)) {
+                // 水平线上的点
+                allPoints.splice(i, 1);
+            }
+            else {
+                i++;
+            }
+        }
+        return allPoints;
+    };
+    /**
+     * 计算边的折线路径点
+     * @param model - 边模型
+     * @param nodes - 节点数据数组
+     * @returns 计算后的路径点数组，如果无法计算则返回undefined
+     */
     Dagre.prototype.calcPointsList = function (model, nodes) {
-        console.log(this.option.rankdir, model.modelType);
-        // 在节点确认从左向右后，通过计算来保证节点连线清晰。
+        var pointsList = [];
+        // 获取源节点和目标节点的模型与布局数据
+        var sourceNodeModel = this.lf.getNodeModelById(model.sourceNodeId);
+        var targetNodeModel = this.lf.getNodeModelById(model.targetNodeId);
+        var newSourceNodeData = nodes.find(function (node) { return node.id === model.sourceNodeId; });
+        var newTargetNodeData = nodes.find(function (node) { return node.id === model.targetNodeId; });
+        // 数据验证
+        if (!sourceNodeModel ||
+            !targetNodeModel ||
+            !newSourceNodeData ||
+            !newTargetNodeData) {
+            return undefined;
+        }
+        // 折线偏移量（用于创建合适的转折点）
+        var offset = Number(model.offset) || 50;
+        // 处理从左到右(LR)布局的边路径
         if (this.option.rankdir === 'LR' && model.modelType === 'polyline-edge') {
-            var sourceNodeModel = this.lf.getNodeModelById(model.sourceNodeId);
-            var targetNodeModel = this.lf.getNodeModelById(model.targetNodeId);
-            var newSourceNodeData = nodes.find(function (node) { return node.id === model.sourceNodeId; });
-            var newTargetNodeData = nodes.find(function (node) { return node.id === model.targetNodeId; });
-            var firstPoint = {
-                x: newSourceNodeData.x + sourceNodeModel.width / 2,
-                y: newSourceNodeData.y,
-            };
-            var nextPoint = {
-                x: newSourceNodeData.x + sourceNodeModel.width / 2 + (model.offset || 50),
-                y: newSourceNodeData.y,
-            };
-            var thirdPoint = {
-                x: newSourceNodeData.x + sourceNodeModel.width / 2 + (model.offset || 50),
-                y: newTargetNodeData.y,
-            };
-            var lastPoint = {
-                x: newTargetNodeData.x - targetNodeModel.width / 2,
-                y: newTargetNodeData.y,
-            };
-            return [firstPoint, nextPoint, thirdPoint, lastPoint];
+            // 正向连线：源节点在目标节点左侧
+            if (newSourceNodeData.x < newTargetNodeData.x) {
+                // 从源节点右侧中心出发
+                pointsList.push({
+                    x: newSourceNodeData.x + sourceNodeModel.width / 2,
+                    y: newSourceNodeData.y,
+                });
+                // 向右延伸一段距离
+                pointsList.push({
+                    x: newSourceNodeData.x + sourceNodeModel.width / 2 + offset,
+                    y: newSourceNodeData.y,
+                });
+                // 垂直移动到目标节点的高度
+                pointsList.push({
+                    x: newSourceNodeData.x + sourceNodeModel.width / 2 + offset,
+                    y: newTargetNodeData.y,
+                });
+                // 连接到目标节点左侧中心
+                pointsList.push({
+                    x: newTargetNodeData.x - targetNodeModel.width / 2,
+                    y: newTargetNodeData.y,
+                });
+                return this.pointFilter(pointsList);
+            }
+            // 反向连线：源节点在目标节点右侧
+            if (newSourceNodeData.x > newTargetNodeData.x) {
+                // 根据节点相对Y轴位置选择不同路径
+                if (newSourceNodeData.y >= newTargetNodeData.y) {
+                    // 源节点在目标节点的右下方，从源节点上方出发
+                    pointsList.push({
+                        x: newSourceNodeData.x,
+                        y: newSourceNodeData.y + sourceNodeModel.height / 2,
+                    });
+                    pointsList.push({
+                        x: newSourceNodeData.x,
+                        y: newSourceNodeData.y + sourceNodeModel.height / 2 + offset,
+                    });
+                    pointsList.push({
+                        x: newTargetNodeData.x,
+                        y: newSourceNodeData.y + sourceNodeModel.height / 2 + offset,
+                    });
+                    pointsList.push({
+                        x: newTargetNodeData.x,
+                        y: newTargetNodeData.y + targetNodeModel.height / 2,
+                    });
+                }
+                else {
+                    // 源节点在目标节点的右上方，从源节点下方出发
+                    pointsList.push({
+                        x: newSourceNodeData.x,
+                        y: newSourceNodeData.y - sourceNodeModel.height / 2,
+                    });
+                    pointsList.push({
+                        x: newSourceNodeData.x,
+                        y: newSourceNodeData.y - sourceNodeModel.height / 2 - offset,
+                    });
+                    pointsList.push({
+                        x: newTargetNodeData.x,
+                        y: newSourceNodeData.y - sourceNodeModel.height / 2 - offset,
+                    });
+                    pointsList.push({
+                        x: newTargetNodeData.x,
+                        y: newTargetNodeData.y - targetNodeModel.height / 2,
+                    });
+                }
+                return this.pointFilter(pointsList);
+            }
+        }
+        // 处理从上到下(TB)布局的边路径
+        if (this.option.rankdir === 'TB' && model.modelType === 'polyline-edge') {
+            // 正向连线：源节点在目标节点上方
+            if (newSourceNodeData.y < newTargetNodeData.y) {
+                // 从源节点底部中心出发
+                pointsList.push({
+                    x: newSourceNodeData.x,
+                    y: newSourceNodeData.y + sourceNodeModel.height / 2,
+                });
+                // 向下延伸一段距离
+                pointsList.push({
+                    x: newSourceNodeData.x,
+                    y: newSourceNodeData.y + sourceNodeModel.height / 2 + offset,
+                });
+                // 水平移动到目标节点的位置
+                pointsList.push({
+                    x: newTargetNodeData.x,
+                    y: newSourceNodeData.y + sourceNodeModel.height / 2 + offset,
+                });
+                // 连接到目标节点顶部中心
+                pointsList.push({
+                    x: newTargetNodeData.x,
+                    y: newTargetNodeData.y - targetNodeModel.height / 2,
+                });
+                return this.pointFilter(pointsList);
+            }
+            // 反向连线：源节点在目标节点下方
+            if (newSourceNodeData.y > newTargetNodeData.y) {
+                if (newSourceNodeData.x >= newTargetNodeData.x) {
+                    // 源节点在目标节点右下方，从源节点右侧出发
+                    pointsList.push({
+                        x: newSourceNodeData.x + sourceNodeModel.width / 2,
+                        y: newSourceNodeData.y,
+                    });
+                    pointsList.push({
+                        x: newSourceNodeData.x + sourceNodeModel.width / 2 + offset,
+                        y: newSourceNodeData.y,
+                    });
+                    pointsList.push({
+                        x: newSourceNodeData.x + sourceNodeModel.width / 2 + offset,
+                        y: newTargetNodeData.y,
+                    });
+                    pointsList.push({
+                        x: newTargetNodeData.x + targetNodeModel.width / 2,
+                        y: newTargetNodeData.y,
+                    });
+                }
+                else {
+                    // 源节点在目标节点左下方，从源节点左侧出发
+                    pointsList.push({
+                        x: newSourceNodeData.x - sourceNodeModel.width / 2,
+                        y: newSourceNodeData.y,
+                    });
+                    pointsList.push({
+                        x: newSourceNodeData.x - sourceNodeModel.width / 2 - offset,
+                        y: newSourceNodeData.y,
+                    });
+                    pointsList.push({
+                        x: newSourceNodeData.x - sourceNodeModel.width / 2 - offset,
+                        y: newTargetNodeData.y,
+                    });
+                    pointsList.push({
+                        x: newTargetNodeData.x - targetNodeModel.width / 2,
+                        y: newTargetNodeData.y,
+                    });
+                }
+                return this.pointFilter(pointsList);
+            }
         }
+        // 无法确定路径时返回undefined，让LogicFlow自行处理
         return undefined;
     };
+    /** 插件名称，用于在LogicFlow中注册 */
     Dagre.pluginName = 'dagre';
     return Dagre;
 }());
 export { Dagre };
+//# sourceMappingURL=dagre.js.map

package/es/dagre.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"dagre.js","sourceRoot":"","sources":["../src/dagre.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;AAOA,OAAO,KAAK,EAAE,EAAc,QAAQ,EAAE,MAAM,OAAO,CAAA;AA8BnD;;;GAGG;AACH;IAAA;IAiZA,CAAC;IAvYC;;;OAGG;IACH,sBAAM,GAAN,UAAO,EAAa;QAClB,IAAI,CAAC,EAAE,GAAG,EAAE,CAAA;IACd,CAAC;IAED;;;OAGG;IACH,sBAAM,GAAN,UAAO,MAAwB;QAA/B,iBAsIC;QAtIM,uBAAA,EAAA,WAAwB;QACvB,IAAA,KAA6B,IAAI,CAAC,EAAE,CAAC,UAAU,EAA7C,KAAK,WAAA,EAAE,KAAK,WAAA,EAAE,QAAQ,cAAuB,CAAA;QAErD,eAAe;QACf,IAAI,OAAO,GAAG,GAAG,CAAA;QACjB,IAAI,OAAO,GAAG,GAAG,CAAA;QACjB,IAAI,QAAQ,GAAG,EAAE,EAAE,CAAC;YAClB,OAAO,GAAG,QAAQ,GAAG,CAAC,CAAA;YACtB,OAAO,GAAG,QAAQ,GAAG,CAAC,CAAA;QACxB,CAAC;QAED,cAAc;QACd,IAAI,CAAC,MAAM;YACT,WAAW;YACX,OAAO,EAAE,IAAI;YACb,UAAU;YACV,KAAK,EAAE,IAAI;YACX,WAAW;YACX,MAAM,EAAE,YAAY;YACpB,OAAO;YACP,OAAO,SAAA;YACP,SAAS;YACT,OAAO,SAAA;YACP,SAAS;YACT,OAAO,EAAE,GAAG;YACZ,SAAS;YACT,OAAO,EAAE,GAAG,IAET,MAAM,CACV,CAAA;QAED,aAAa;QACb,IAAM,CAAC,GAAG,IAAI,QAAQ,CAAC,KAAK,EAAE,CAAA;QAC9B,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;QACvB,CAAC,CAAC,mBAAmB,CAAC,cAAM,OAAA,CAAC,EAAE,CAAC,EAAJ,CAAI,CAAC,CAAA;QAEjC,yBAAyB;QACzB,KAAK,CAAC,OAAO,CAAC,UAAC,IAAmB;YAChC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE;gBACjB,KAAK,EAAE,IAAI,CAAC,KAAK,IAAI,GAAG;gBACxB,MAAM,EAAE,IAAI,CAAC,MAAM,IAAI,EAAE;gBACzB,EAAE,EAAE,IAAI,CAAC,EAAE;aACZ,CAAC,CAAA;QACJ,CAAC,CAAC,CAAA;QAEF,wBAAwB;QACxB,KAAK,CAAC,OAAO,CAAC,UAAC,IAAmB;YAChC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,YAAY,EAAE,IAAI,CAAC,YAAY,EAAE;gBAC9C,EAAE,EAAE,IAAI,CAAC,EAAE;aACZ,CAAC,CAAA;QACJ,CAAC,CAAC,CAAA;QAEF,cAAc;QACd,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAA;QAEf,aAAa;QACb,IAAM,QAAQ,GAAiB,EAAE,CAAA;QACjC,IAAM,QAAQ,GAAiB,EAAE,CAAA;QAEjC,SAAS;QACT,KAAK,CAAC,OAAO,CAAC,UAAC,IAAmB;;YAC1B,IAAA,KAAW,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,EAAxB,CAAC,OAAA,EAAE,CAAC,OAAoB,CAAA;YAChC,IAAM,MAAM,GAAG,IAAI,CAAC,OAAO,EAAE,CAAA;YAC7B,IAAI,CAAC,MAAM,EAAE,CAAC;gBACZ,MAAM,IAAI,KAAK,CAAC,mEAAe,IAAI,CAAC,EAAE,wBAAM,CAAC,CAAA;YAC/C,CAAC;YAED,SAAS;YACT,MAAM,CAAC,CAAC,GAAG,CAAC,CAAA;YACZ,MAAM,CAAC,CAAC,GAAG,CAAC,CAAA;YAEZ,WAAW;YACX,IAAI,MAAA,MAAM,aAAN,MAAM,uBAAN,MAAM,CAAE,IAAI,0CAAE,CAAC,EAAE,CAAC;gBACpB,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAA;gBACjB,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAA;YACnB,CAAC;YAED,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;QACvB,CAAC,CAAC,CAAA;QAEF,YAAY;QACZ,KAAK,CAAC,OAAO,CAAC,UAAC,IAAmB;YAChC,IAAM,MAAM,GAAQ,IAAI,CAAC,OAAO,EAAE,CAAA;YAClC,IAAI,CAAC,MAAM,EAAE,CAAC;gBACZ,OAAM;YACR,CAAC;YAED,IAAI,CAAC,MAAM,CAAC,eAAe,EAAE,CAAC;gBAC5B,2CAA2C;gBAC3C,OAAO,MAAM,CAAC,UAAU,CAAA;gBACxB,OAAO,MAAM,CAAC,UAAU,CAAA;gBACxB,OAAO,MAAM,CAAC,QAAQ,CAAA;YACxB,CAAC;iBAAM,CAAC;gBACN,oCAAoC;gBACpC,OAAO,MAAM,CAAC,UAAU,CAAA;gBACxB,OAAO,MAAM,CAAC,UAAU,CAAA;gBACxB,OAAO,MAAM,CAAC,QAAQ,CAAA;gBACtB,OAAO,MAAM,CAAC,cAAc,CAAA;gBAC5B,OAAO,MAAM,CAAC,cAAc,CAAA;gBAE5B,IAAM,KAAK,GAAG,KAAI,CAAC,EAAE,CAAC,gBAAgB,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;gBAC/C,IAAI,KAAK,EAAE,CAAC;oBACV,YAAY;oBACZ,MAAM,CAAC,UAAU,GAAG,KAAI,CAAC,cAAc,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAA;gBAC1D,CAAC;gBAED,IAAI,MAAM,CAAC,UAAU,EAAE,CAAC;oBACtB,YAAY;oBACZ,IAAM,KAAK,GAAG,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAA;oBAClC,IAAM,IAAI,GAAG,MAAM,CAAC,UAAU,CAAC,MAAM,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;oBAC5D,MAAM,CAAC,UAAU,GAAG,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAA;oBAC9C,MAAM,CAAC,QAAQ,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAA;oBAE1C,UAAU;oBACV,IAAI,MAAM,CAAC,IAAI,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;wBACrC,MAAM,CAAC,IAAI,GAAG;4BACZ,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,KAAI,CAAC,cAAc,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE;4BAC3D,CAAC,EAAE,IAAI,CAAC,CAAC;4BACT,KAAK,EAAE,MAAM,CAAC,IAAI,CAAC,KAAK;yBACzB,CAAA;oBACH,CAAC;gBACH,CAAC;qBAAM,IAAI,MAAM,CAAC,IAAI,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;oBAC5C,iBAAiB;oBACjB,MAAM,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAA;gBACjC,CAAC;YACH,CAAC;YAED,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;QACvB,CAAC,CAAC,CAAA;QACF,iBAAiB;QACjB,IAAI,CAAC,EAAE,CAAC,aAAa,CAAC;YACpB,KAAK,EAAE,QAAQ;YACf,KAAK,EAAE,QAAQ;SAChB,CAAC,CAAA;IACJ,CAAC;IAED;;;;OAIG;IACH,8BAAc,GAAd,UAAe,IAAY;QACzB,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,OAAO,CAAC,CAAA;QACV,CAAC;QAED,IAAI,WAAW,GAAG,CAAC,CAAA;QACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,IAAM,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAA;YAC5B,WAAW;YACX,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC;gBACxB,WAAW,IAAI,GAAG,CAAA;YACpB,CAAC;YACD,eAAe;iBACV,IAAI,CAAC,CAAC,IAAI,MAAM,IAAI,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,MAAM,IAAI,CAAC,IAAI,MAAM,CAAC,EAAE,CAAC;gBACtE,WAAW,IAAI,CAAC,CAAA;YAClB,CAAC;YACD,YAAY;iBACP,CAAC;gBACJ,WAAW,IAAI,CAAC,CAAA;YAClB,CAAC;QACH,CAAC;QAED,OAAO,WAAW,CAAA;IACpB,CAAC;IAED;;;;OAIG;IACH,2BAAW,GAAX,UAAY,MAAe;QACzB,IAAM,SAAS,qBAAO,MAAM,OAAC,CAAA,CAAC,eAAe;QAC7C,IAAI,CAAC,GAAG,CAAC,CAAA;QAET,oBAAoB;QACpB,OAAO,CAAC,GAAG,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAChC,IAAM,GAAG,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;YAC5B,IAAM,OAAO,GAAG,SAAS,CAAC,CAAC,CAAC,CAAA;YAC5B,IAAM,IAAI,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;YAE7B,eAAe;YACf,IACE,CAAC,GAAG,CAAC,CAAC,KAAK,OAAO,CAAC,CAAC,IAAI,OAAO,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,SAAS;gBAC1D,CAAC,GAAG,CAAC,CAAC,KAAK,OAAO,CAAC,CAAC,IAAI,OAAO,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,EAC7C,CAAC;gBACD,SAAS;gBACT,SAAS,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;YACxB,CAAC;iBAAM,CAAC;gBACN,CAAC,EAAE,CAAA;YACL,CAAC;QACH,CAAC;QAED,OAAO,SAAS,CAAA;IAClB,CAAC;IAED;;;;;OAKG;IACH,8BAAc,GAAd,UACE,KAAoB,EACpB,KAAmB;QAEnB,IAAM,UAAU,GAAY,EAAE,CAAA;QAE9B,qBAAqB;QACrB,IAAM,eAAe,GAAG,IAAI,CAAC,EAAE,CAAC,gBAAgB,CAAC,KAAK,CAAC,YAAY,CAAC,CAAA;QACpE,IAAM,eAAe,GAAG,IAAI,CAAC,EAAE,CAAC,gBAAgB,CAAC,KAAK,CAAC,YAAY,CAAC,CAAA;QACpE,IAAM,iBAAiB,GAAG,KAAK,CAAC,IAAI,CAClC,UAAC,IAAgB,IAAK,OAAA,IAAI,CAAC,EAAE,KAAK,KAAK,CAAC,YAAY,EAA9B,CAA8B,CACrD,CAAA;QACD,IAAM,iBAAiB,GAAG,KAAK,CAAC,IAAI,CAClC,UAAC,IAAgB,IAAK,OAAA,IAAI,CAAC,EAAE,KAAK,KAAK,CAAC,YAAY,EAA9B,CAA8B,CACrD,CAAA;QAED,OAAO;QACP,IACE,CAAC,eAAe;YAChB,CAAC,eAAe;YAChB,CAAC,iBAAiB;YAClB,CAAC,iBAAiB,EAClB,CAAC;YACD,OAAO,SAAS,CAAA;QAClB,CAAC;QAED,oBAAoB;QACpB,IAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,EAAE,CAAA;QAEzC,mBAAmB;QACnB,IAAI,IAAI,CAAC,MAAM,CAAC,OAAO,KAAK,IAAI,IAAI,KAAK,CAAC,SAAS,KAAK,eAAe,EAAE,CAAC;YACxE,kBAAkB;YAClB,IAAI,iBAAiB,CAAC,CAAC,GAAG,iBAAiB,CAAC,CAAC,EAAE,CAAC;gBAC9C,aAAa;gBACb,UAAU,CAAC,IAAI,CAAC;oBACd,CAAC,EAAE,iBAAiB,CAAC,CAAC,GAAG,eAAe,CAAC,KAAK,GAAG,CAAC;oBAClD,CAAC,EAAE,iBAAiB,CAAC,CAAC;iBACvB,CAAC,CAAA;gBACF,WAAW;gBACX,UAAU,CAAC,IAAI,CAAC;oBACd,CAAC,EAAE,iBAAiB,CAAC,CAAC,GAAG,eAAe,CAAC,KAAK,GAAG,CAAC,GAAG,MAAM;oBAC3D,CAAC,EAAE,iBAAiB,CAAC,CAAC;iBACvB,CAAC,CAAA;gBACF,eAAe;gBACf,UAAU,CAAC,IAAI,CAAC;oBACd,CAAC,EAAE,iBAAiB,CAAC,CAAC,GAAG,eAAe,CAAC,KAAK,GAAG,CAAC,GAAG,MAAM;oBAC3D,CAAC,EAAE,iBAAiB,CAAC,CAAC;iBACvB,CAAC,CAAA;gBACF,cAAc;gBACd,UAAU,CAAC,IAAI,CAAC;oBACd,CAAC,EAAE,iBAAiB,CAAC,CAAC,GAAG,eAAe,CAAC,KAAK,GAAG,CAAC;oBAClD,CAAC,EAAE,iBAAiB,CAAC,CAAC;iBACvB,CAAC,CAAA;gBAEF,OAAO,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC,CAAA;YACrC,CAAC;YAED,kBAAkB;YAClB,IAAI,iBAAiB,CAAC,CAAC,GAAG,iBAAiB,CAAC,CAAC,EAAE,CAAC;gBAC9C,mBAAmB;gBACnB,IAAI,iBAAiB,CAAC,CAAC,IAAI,iBAAiB,CAAC,CAAC,EAAE,CAAC;oBAC/C,wBAAwB;oBACxB,UAAU,CAAC,IAAI,CAAC;wBACd,CAAC,EAAE,iBAAiB,CAAC,CAAC;wBACtB,CAAC,EAAE,iBAAiB,CAAC,CAAC,GAAG,eAAe,CAAC,MAAM,GAAG,CAAC;qBACpD,CAAC,CAAA;oBACF,UAAU,CAAC,IAAI,CAAC;wBACd,CAAC,EAAE,iBAAiB,CAAC,CAAC;wBACtB,CAAC,EAAE,iBAAiB,CAAC,CAAC,GAAG,eAAe,CAAC,MAAM,GAAG,CAAC,GAAG,MAAM;qBAC7D,CAAC,CAAA;oBACF,UAAU,CAAC,IAAI,CAAC;wBACd,CAAC,EAAE,iBAAiB,CAAC,CAAC;wBACtB,CAAC,EAAE,iBAAiB,CAAC,CAAC,GAAG,eAAe,CAAC,MAAM,GAAG,CAAC,GAAG,MAAM;qBAC7D,CAAC,CAAA;oBACF,UAAU,CAAC,IAAI,CAAC;wBACd,CAAC,EAAE,iBAAiB,CAAC,CAAC;wBACtB,CAAC,EAAE,iBAAiB,CAAC,CAAC,GAAG,eAAe,CAAC,MAAM,GAAG,CAAC;qBACpD,CAAC,CAAA;gBACJ,CAAC;qBAAM,CAAC;oBACN,wBAAwB;oBACxB,UAAU,CAAC,IAAI,CAAC;wBACd,CAAC,EAAE,iBAAiB,CAAC,CAAC;wBACtB,CAAC,EAAE,iBAAiB,CAAC,CAAC,GAAG,eAAe,CAAC,MAAM,GAAG,CAAC;qBACpD,CAAC,CAAA;oBACF,UAAU,CAAC,IAAI,CAAC;wBACd,CAAC,EAAE,iBAAiB,CAAC,CAAC;wBACtB,CAAC,EAAE,iBAAiB,CAAC,CAAC,GAAG,eAAe,CAAC,MAAM,GAAG,CAAC,GAAG,MAAM;qBAC7D,CAAC,CAAA;oBACF,UAAU,CAAC,IAAI,CAAC;wBACd,CAAC,EAAE,iBAAiB,CAAC,CAAC;wBACtB,CAAC,EAAE,iBAAiB,CAAC,CAAC,GAAG,eAAe,CAAC,MAAM,GAAG,CAAC,GAAG,MAAM;qBAC7D,CAAC,CAAA;oBACF,UAAU,CAAC,IAAI,CAAC;wBACd,CAAC,EAAE,iBAAiB,CAAC,CAAC;wBACtB,CAAC,EAAE,iBAAiB,CAAC,CAAC,GAAG,eAAe,CAAC,MAAM,GAAG,CAAC;qBACpD,CAAC,CAAA;gBACJ,CAAC;gBAED,OAAO,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC,CAAA;YACrC,CAAC;QACH,CAAC;QAED,mBAAmB;QACnB,IAAI,IAAI,CAAC,MAAM,CAAC,OAAO,KAAK,IAAI,IAAI,KAAK,CAAC,SAAS,KAAK,eAAe,EAAE,CAAC;YACxE,kBAAkB;YAClB,IAAI,iBAAiB,CAAC,CAAC,GAAG,iBAAiB,CAAC,CAAC,EAAE,CAAC;gBAC9C,aAAa;gBACb,UAAU,CAAC,IAAI,CAAC;oBACd,CAAC,EAAE,iBAAiB,CAAC,CAAC;oBACtB,CAAC,EAAE,iBAAiB,CAAC,CAAC,GAAG,eAAe,CAAC,MAAM,GAAG,CAAC;iBACpD,CAAC,CAAA;gBACF,WAAW;gBACX,UAAU,CAAC,IAAI,CAAC;oBACd,CAAC,EAAE,iBAAiB,CAAC,CAAC;oBACtB,CAAC,EAAE,iBAAiB,CAAC,CAAC,GAAG,eAAe,CAAC,MAAM,GAAG,CAAC,GAAG,MAAM;iBAC7D,CAAC,CAAA;gBACF,eAAe;gBACf,UAAU,CAAC,IAAI,CAAC;oBACd,CAAC,EAAE,iBAAiB,CAAC,CAAC;oBACtB,CAAC,EAAE,iBAAiB,CAAC,CAAC,GAAG,eAAe,CAAC,MAAM,GAAG,CAAC,GAAG,MAAM;iBAC7D,CAAC,CAAA;gBACF,cAAc;gBACd,UAAU,CAAC,IAAI,CAAC;oBACd,CAAC,EAAE,iBAAiB,CAAC,CAAC;oBACtB,CAAC,EAAE,iBAAiB,CAAC,CAAC,GAAG,eAAe,CAAC,MAAM,GAAG,CAAC;iBACpD,CAAC,CAAA;gBAEF,OAAO,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC,CAAA;YACrC,CAAC;YAED,kBAAkB;YAClB,IAAI,iBAAiB,CAAC,CAAC,GAAG,iBAAiB,CAAC,CAAC,EAAE,CAAC;gBAC9C,IAAI,iBAAiB,CAAC,CAAC,IAAI,iBAAiB,CAAC,CAAC,EAAE,CAAC;oBAC/C,uBAAuB;oBACvB,UAAU,CAAC,IAAI,CAAC;wBACd,CAAC,EAAE,iBAAiB,CAAC,CAAC,GAAG,eAAe,CAAC,KAAK,GAAG,CAAC;wBAClD,CAAC,EAAE,iBAAiB,CAAC,CAAC;qBACvB,CAAC,CAAA;oBACF,UAAU,CAAC,IAAI,CAAC;wBACd,CAAC,EAAE,iBAAiB,CAAC,CAAC,GAAG,eAAe,CAAC,KAAK,GAAG,CAAC,GAAG,MAAM;wBAC3D,CAAC,EAAE,iBAAiB,CAAC,CAAC;qBACvB,CAAC,CAAA;oBACF,UAAU,CAAC,IAAI,CAAC;wBACd,CAAC,EAAE,iBAAiB,CAAC,CAAC,GAAG,eAAe,CAAC,KAAK,GAAG,CAAC,GAAG,MAAM;wBAC3D,CAAC,EAAE,iBAAiB,CAAC,CAAC;qBACvB,CAAC,CAAA;oBACF,UAAU,CAAC,IAAI,CAAC;wBACd,CAAC,EAAE,iBAAiB,CAAC,CAAC,GAAG,eAAe,CAAC,KAAK,GAAG,CAAC;wBAClD,CAAC,EAAE,iBAAiB,CAAC,CAAC;qBACvB,CAAC,CAAA;gBACJ,CAAC;qBAAM,CAAC;oBACN,uBAAuB;oBACvB,UAAU,CAAC,IAAI,CAAC;wBACd,CAAC,EAAE,iBAAiB,CAAC,CAAC,GAAG,eAAe,CAAC,KAAK,GAAG,CAAC;wBAClD,CAAC,EAAE,iBAAiB,CAAC,CAAC;qBACvB,CAAC,CAAA;oBACF,UAAU,CAAC,IAAI,CAAC;wBACd,CAAC,EAAE,iBAAiB,CAAC,CAAC,GAAG,eAAe,CAAC,KAAK,GAAG,CAAC,GAAG,MAAM;wBAC3D,CAAC,EAAE,iBAAiB,CAAC,CAAC;qBACvB,CAAC,CAAA;oBACF,UAAU,CAAC,IAAI,CAAC;wBACd,CAAC,EAAE,iBAAiB,CAAC,CAAC,GAAG,eAAe,CAAC,KAAK,GAAG,CAAC,GAAG,MAAM;wBAC3D,CAAC,EAAE,iBAAiB,CAAC,CAAC;qBACvB,CAAC,CAAA;oBACF,UAAU,CAAC,IAAI,CAAC;wBACd,CAAC,EAAE,iBAAiB,CAAC,CAAC,GAAG,eAAe,CAAC,KAAK,GAAG,CAAC;wBAClD,CAAC,EAAE,iBAAiB,CAAC,CAAC;qBACvB,CAAC,CAAA;gBACJ,CAAC;gBAED,OAAO,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC,CAAA;YACrC,CAAC;QACH,CAAC;QAED,oCAAoC;QACpC,OAAO,SAAS,CAAA;IAClB,CAAC;IA/YD,2BAA2B;IACpB,gBAAU,GAAG,OAAO,CAAA;IA+Y7B,YAAC;CAAA,AAjZD,IAiZC;SAjZY,KAAK"}

package/es/index.js

@@ -1 +1,2 @@
 export * from './dagre';
+//# sourceMappingURL=index.js.map

package/es/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA,cAAc,SAAS,CAAA"}

package/lib/dagre.d.ts

@@ -0,0 +1,73 @@
+/**
+ * @fileoverview Dagre布局插件 - 提供自动化图形布局功能
+ *
+ * 本插件基于dagre.js实现LogicFlow的自动化布局功能，支持多种布局方向
+ * 可自动计算节点位置和连线路径，实现整洁的图形展示
+ */
+import LogicFlow, { BaseEdgeModel } from '@logicflow/core';
+import { GraphLabel } from 'dagre';
+import NodeConfig = LogicFlow.NodeConfig;
+import Point = LogicFlow.Point;
+/**
+ * Dagre布局配置选项接口
+ * @interface DagreOption
+ * @extends GraphLabel - 继承dagre原生配置
+ */
+export interface DagreOption extends GraphLabel {
+    /**
+     * 是否是默认锚点
+     * true: 会根据布局方向自动计算边的路径点
+     */
+    isDefaultAnchor?: boolean;
+}
+/**
+ * Dagre插件接口定义
+ */
+export interface DagrePlugin {
+    /**
+     * 执行布局计算
+     * @param option - 布局配置选项
+     */
+    layout(option: DagreOption): void;
+}
+/**
+ * Dagre布局类 - LogicFlow自动布局插件
+ * 基于dagre.js提供图的自动布局能力
+ */
+export declare class Dagre {
+    /** 插件名称，用于在LogicFlow中注册 */
+    static pluginName: string;
+    /** LogicFlow实例引用 */
+    lf: LogicFlow;
+    /** 当前布局配置 */
+    option: DagreOption;
+    /**
+     * 插件初始化方法，由LogicFlow自动调用
+     * @param lf - LogicFlow实例
+     */
+    render(lf: LogicFlow): void;
+    /**
+     * 执行布局算法，重新排列图中的节点和边
+     * @param option - 布局配置选项
+     */
+    layout(option?: DagreOption): void;
+    /**
+     * 计算字符串显示宽度（用于文本定位）
+     * @param word - 要计算的文本
+     * @returns 估算的文本像素宽度
+     */
+    getBytesLength(word: string): number;
+    /**
+     * 优化折线路径点，移除冗余点
+     * @param points - 原始路径点数组
+     * @returns 优化后的路径点数组
+     */
+    pointFilter(points: Point[]): Point[];
+    /**
+     * 计算边的折线路径点
+     * @param model - 边模型
+     * @param nodes - 节点数据数组
+     * @returns 计算后的路径点数组，如果无法计算则返回undefined
+     */
+    calcPointsList(model: BaseEdgeModel, nodes: NodeConfig[]): Point[] | undefined;
+}