ink-graph-new 0.0.1-beta.25

package/dist/layout/BigLayout.js

@@ -0,0 +1,308 @@
+import { __read, __values } from "tslib";
+import _ from 'lodash';
+import { groupNodesByEdgesAndDirection } from '../utils';
+import { EDirection } from '../types';
+import { DOWNGRADE_TABLE_HEADER_HEIGHT } from '../constant/lineage';
+var groupedNodesArr = [];
+export function BigLayout(nodes, edges, canvasDomRoot, options) {
+    var e_1, _a, e_2, _b, e_3, _c;
+    var _d;
+    var _e = options || {}, _f = _e.shouldGroupNodes, shouldGroupNodes = _f === void 0 ? true : _f, _g = _e.sortConfig, sortConfig = _g === void 0 ? [] : _g, mode = _e.mode;
+    // get start node index
+    var startNodeIndex = nodes.findIndex(function (node) { return node.isStartNode; });
+    if (startNodeIndex < 0)
+        return;
+    // get start node config
+    var startNode = nodes[startNodeIndex];
+    if (!startNode)
+        return;
+    // 【性能优化】预建立节点索引Map，避免重复的find操作
+    var nodeMap = new Map();
+    nodes.forEach(function (node) {
+        nodeMap.set(node.id, node);
+    });
+    if (shouldGroupNodes) {
+        var nodesConfigMap_1 = new Map();
+        nodes.forEach(function (n) {
+            var _a;
+            nodesConfigMap_1.set(n.id, n);
+            (_a = n.relatedColumns) === null || _a === void 0 ? void 0 : _a.forEach(function (c) {
+                nodesConfigMap_1.set(c.id, c);
+            });
+        });
+        // get input group data
+        // 对上游节点进行分层，eg: {sourceNode1: -1}, {sourceNode2: -1} ... {startNode: 0}
+        var inputGroupedData = groupNodesByEdgesAndDirection(startNode, nodesConfigMap_1, edges, EDirection.INPUT);
+        // get output group data
+        // 对下游节点进行分层 eg: {startNode: 0} ... {targetNode1: 1}, {targetNode2: 1}
+        var outputGroupedData = groupNodesByEdgesAndDirection(startNode, nodesConfigMap_1, edges, EDirection.OUTPUT);
+        if (!inputGroupedData && !outputGroupedData)
+            return;
+        var inputGroupNodes = inputGroupedData.groupedNodes;
+        var outputGroupNodes = outputGroupedData.groupedNodes;
+        // 两个map合并
+        var groupedNodes = new Map();
+        if (inputGroupNodes) {
+            try {
+                for (var inputGroupNodes_1 = __values(inputGroupNodes), inputGroupNodes_1_1 = inputGroupNodes_1.next(); !inputGroupNodes_1_1.done; inputGroupNodes_1_1 = inputGroupNodes_1.next()) {
+                    var _h = __read(inputGroupNodes_1_1.value, 2), key = _h[0], value = _h[1];
+                    if (groupedNodes.has(key))
+                        continue;
+                    groupedNodes.set(key, value);
+                }
+            }
+            catch (e_1_1) { e_1 = { error: e_1_1 }; }
+            finally {
+                try {
+                    if (inputGroupNodes_1_1 && !inputGroupNodes_1_1.done && (_a = inputGroupNodes_1.return)) _a.call(inputGroupNodes_1);
+                }
+                finally { if (e_1) throw e_1.error; }
+            }
+        }
+        if (outputGroupNodes) {
+            try {
+                for (var outputGroupNodes_1 = __values(outputGroupNodes), outputGroupNodes_1_1 = outputGroupNodes_1.next(); !outputGroupNodes_1_1.done; outputGroupNodes_1_1 = outputGroupNodes_1.next()) {
+                    var _j = __read(outputGroupNodes_1_1.value, 2), key = _j[0], value = _j[1];
+                    if (groupedNodes.has(key))
+                        continue;
+                    groupedNodes.set(key, value);
+                }
+            }
+            catch (e_2_1) { e_2 = { error: e_2_1 }; }
+            finally {
+                try {
+                    if (outputGroupNodes_1_1 && !outputGroupNodes_1_1.done && (_b = outputGroupNodes_1.return)) _b.call(outputGroupNodes_1);
+                }
+                finally { if (e_2) throw e_2.error; }
+            }
+        }
+        if (!groupedNodes)
+            return;
+        // 根据层级进行分组，eg: {0: [id1, id2, id3], 1: [id4, id5, id6]}
+        var groupedMap = new Map();
+        try {
+            for (var groupedNodes_1 = __values(groupedNodes), groupedNodes_1_1 = groupedNodes_1.next(); !groupedNodes_1_1.done; groupedNodes_1_1 = groupedNodes_1.next()) {
+                var _k = __read(groupedNodes_1_1.value, 2), key = _k[0], value = _k[1];
+                if (!groupedMap.has(value)) {
+                    groupedMap.set(value, []);
+                }
+                groupedMap.get(value).push(key);
+            }
+        }
+        catch (e_3_1) { e_3 = { error: e_3_1 }; }
+        finally {
+            try {
+                if (groupedNodes_1_1 && !groupedNodes_1_1.done && (_c = groupedNodes_1.return)) _c.call(groupedNodes_1);
+            }
+            finally { if (e_3) throw e_3.error; }
+        }
+        // 根据层级进行排序，eg: [[sourceNode1, sourceNode2], [startNode], [targetNode1, targetNode2]]
+        groupedNodesArr = Array.from(groupedMap.entries())
+            .sort(function (a, b) { return a[0] - b[0]; })
+            .map(function (entry) { return entry[1]; });
+        if (sortConfig === null || sortConfig === void 0 ? void 0 : sortConfig.length) {
+            sortNodesByCustomRules(nodesConfigMap_1, sortConfig);
+        }
+    }
+    var positions = [];
+    var OFFSET_Y = 100;
+    // 【性能优化】预计算每个节点的高度，避免重复计算
+    var getNodeHeight = function (nodeId) {
+        var _a;
+        var node = nodeMap.get(nodeId);
+        if (!node)
+            return 0;
+        if (mode === 'SIMPLE') {
+            return DOWNGRADE_TABLE_HEADER_HEIGHT + 20;
+        }
+        else {
+            return (((_a = node.style) === null || _a === void 0 ? void 0 : _a.height) || 0) + 20;
+        }
+    };
+    // 【性能优化】优化布局计算逻辑，减少循环复杂度
+    groupedNodesArr.forEach(function (nodeIdGroup, i) {
+        var currentY = OFFSET_Y;
+        nodeIdGroup.forEach(function (nodeId) {
+            var _a;
+            var currNode = nodeMap.get(nodeId);
+            if (!currNode)
+                return;
+            var widthTotal = i * (((_a = currNode.style) === null || _a === void 0 ? void 0 : _a.width) || 0) + i * 150;
+            positions.push({
+                id: nodeId,
+                pos: [widthTotal, currentY],
+            });
+            // 【性能优化】直接累加当前节点高度，避免重复计算之前节点
+            currentY += getNodeHeight(nodeId);
+        });
+    });
+    if (!canvasDomRoot) {
+        console.error('root is not defined');
+    }
+    var canvasWidth = canvasDomRoot.clientWidth || 0;
+    var canvasHeight = canvasDomRoot.clientHeight || 0;
+    if (!_.isNumber(canvasWidth) || !_.isNumber(canvasHeight))
+        return;
+    var centerX = canvasWidth * 0.5;
+    // const centerY = canvasHeight * 0.5;
+    var originNodePos = positions.filter(function (pos) { return pos.id === startNode.id; })[0];
+    var originNodeWidth = ((_d = startNode.style) === null || _d === void 0 ? void 0 : _d.width) || 0;
+    var transformX = centerX - (originNodePos.pos[0] + originNodeWidth * 0.5);
+    // const OFFSET_Y = 100;
+    // const transformY = centerY - originNodePos.pos[1] - OFFSET_Y;
+    var transformY = 0;
+    for (var i = 0; i < positions.length; i++) {
+        positions[i].pos[0] += transformX;
+        positions[i].pos[1] += transformY;
+    }
+    // 【性能优化】使用Map建立位置索引，避免重复查找
+    var positionMap = new Map();
+    positions.forEach(function (pos) {
+        positionMap.set(pos.id, pos);
+    });
+    // 更新节点位置
+    nodes === null || nodes === void 0 ? void 0 : nodes.forEach(function (node) {
+        var pos = positionMap.get(node.id);
+        if (pos) {
+            node.position.x = pos.pos[0];
+            node.position.y = pos.pos[1];
+        }
+    });
+    return {
+        nodes: nodes,
+        edges: edges,
+    };
+}
+export function getNodeHeight(node) {
+    var totalHeight = 0;
+    var children = node.children, relatedColumns = node.relatedColumns, pagination = node.pagination, isOpen = node.isOpen; // FIXME @yk
+    // header height
+    var headerHeight = 132;
+    totalHeight += headerHeight;
+    var visibleRelatedColumns = relatedColumns === null || relatedColumns === void 0 ? void 0 : relatedColumns.filter(function (column) { return column.visible; });
+    if (visibleRelatedColumns && visibleRelatedColumns.length > 0) {
+        var COLUMN_HEIGHT = 32; // height per column
+        var gap = 16;
+        var relatedColumnCount = visibleRelatedColumns.length;
+        totalHeight += relatedColumnCount * COLUMN_HEIGHT + gap;
+    }
+    // column height calculation
+    if (!isOpen)
+        return totalHeight;
+    if (children && children.length > 0) {
+        var COLUMN_HEIGHT = 32; // height per column
+        var itemsPerPage = (pagination === null || pagination === void 0 ? void 0 : pagination.pageSize) || children.length;
+        var currentPage = (pagination === null || pagination === void 0 ? void 0 : pagination.pageNum) || 1;
+        // Calculate items in current page
+        var startIndex = (currentPage - 1) * itemsPerPage;
+        var endIndex = Math.min(startIndex + itemsPerPage, children.length);
+        var currentPageItems = endIndex - startIndex;
+        var columnHeight = currentPageItems * COLUMN_HEIGHT;
+        totalHeight += columnHeight;
+    }
+    // footer height
+    var footerHeight = 32;
+    totalHeight += footerHeight;
+    return totalHeight;
+}
+export function getNodeWidth(node) {
+    var _a;
+    return ((_a = node.style) === null || _a === void 0 ? void 0 : _a.width) || 0;
+}
+/**
+ * 根据自定义规则对节点进行排序
+ *
+ * @description
+ * 对每一层的节点按照指定规则进行排序，支持多个排序规则，每个规则可以：
+ * 1. 指定排序字段
+ * 2. 设置默认值
+ * 3. 自定义转换函数
+ *
+ * @example
+ * ```typescript
+ * // 按照类型和名称排序
+ * const rules = [
+ *   {
+ *     field: 'data.type',
+ *     transform: (value) => orderList?.get(value) ?? Number.MAX_SAFE_INTEGER
+ *   },
+ *   {
+ *     field: 'data.name',
+ *     transform: (value) => String(value || '').toLowerCase(),
+ *     defaultValue: ''
+ *   }
+ * ];
+ * sortNodesByCustomRules(nodesConfigMap, rules);
+ * ```
+ *
+ * @param nodesConfigMap - 节点配置映射表，key 为节点 ID
+ * @param rules - 排序规则数组，按照数组顺序依次排序
+ * @returns void - 直接修改全局的 sortedGroup
+ */
+export function sortNodesByCustomRules(nodesConfigMap, rules) {
+    // 【性能优化】预处理排序键值，避免在排序过程中重复计算
+    var sortKeyCache = new Map();
+    // 对每个节点组应用排序规则
+    groupedNodesArr = groupedNodesArr.map(function (nodeIdGroup) {
+        // 为当前组的每个节点预计算排序键值
+        nodeIdGroup.forEach(function (nodeId) {
+            if (!sortKeyCache.has(nodeId)) {
+                var sortKeys = rules.map(function (_a) {
+                    var _b;
+                    var field = _a.field, defaultValue = _a.defaultValue, transform = _a.transform;
+                    var nodeConfig = nodesConfigMap.get(nodeId);
+                    if (!nodeConfig)
+                        return defaultValue;
+                    // 直接访问属性路径，避免使用lodash.get的开销
+                    var value = (_b = getNestedValue(nodeConfig, field)) !== null && _b !== void 0 ? _b : defaultValue;
+                    return transform ? transform(value) : value;
+                });
+                sortKeyCache.set(nodeId, sortKeys);
+            }
+        });
+        // 使用预计算的排序键值进行排序
+        return nodeIdGroup.slice().sort(function (a, b) {
+            var keysA = sortKeyCache.get(a) || [];
+            var keysB = sortKeyCache.get(b) || [];
+            for (var i = 0; i < rules.length; i++) {
+                var valueA = keysA[i];
+                var valueB = keysB[i];
+                if (valueA < valueB)
+                    return -1;
+                if (valueA > valueB)
+                    return 1;
+            }
+            return 0;
+        });
+    });
+}
+/**
+ * 【性能优化】高效的嵌套属性访问函数，替代lodash.get
+ * @param obj 对象
+ * @param path 属性路径，如 'data.type'
+ * @returns 属性值
+ */
+function getNestedValue(obj, path) {
+    var e_4, _a;
+    if (!obj || !path)
+        return undefined;
+    var keys = path.split('.');
+    var result = obj;
+    try {
+        for (var keys_1 = __values(keys), keys_1_1 = keys_1.next(); !keys_1_1.done; keys_1_1 = keys_1.next()) {
+            var key = keys_1_1.value;
+            if (result == null)
+                return undefined;
+            result = result[key];
+        }
+    }
+    catch (e_4_1) { e_4 = { error: e_4_1 }; }
+    finally {
+        try {
+            if (keys_1_1 && !keys_1_1.done && (_a = keys_1.return)) _a.call(keys_1);
+        }
+        finally { if (e_4) throw e_4.error; }
+    }
+    return result;
+}
+//# sourceMappingURL=BigLayout.js.map

package/dist/layout/BigLayout.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"BigLayout.js","sourceRoot":"","sources":["../../src/layout/BigLayout.ts"],"names":[],"mappings":";AAAA,OAAO,CAAC,MAAM,QAAQ,CAAC;AACvB,OAAO,EAAE,6BAA6B,EAAE,MAAM,UAAU,CAAC;AACzD,OAAO,EAAE,UAAU,EAA2C,MAAM,UAAU,CAAC;AAC/E,OAAO,EAAE,6BAA6B,EAAE,MAAM,qBAAqB,CAAC;AAEpE,IAAI,eAAe,GAAU,EAAE,CAAC;AAEhC,MAAM,UAAU,SAAS,CACvB,KAAY,EACZ,KAAY,EACZ,aAA0B,EAC1B,OAIC;;;IAEK,IAAA,KAAqD,OAAO,IAAI,EAAE,EAAhE,wBAAuB,EAAvB,gBAAgB,mBAAG,IAAI,KAAA,EAAE,kBAAe,EAAf,UAAU,mBAAG,EAAE,KAAA,EAAE,IAAI,UAAkB,CAAC;IAEzE,uBAAuB;IACvB,IAAM,cAAc,GAAG,KAAK,CAAC,SAAS,CAAC,UAAC,IAAI,IAAK,OAAA,IAAI,CAAC,WAAW,EAAhB,CAAgB,CAAC,CAAC;IACnE,IAAI,cAAc,GAAG,CAAC;QAAE,OAAO;IAE/B,wBAAwB;IACxB,IAAM,SAAS,GAAG,KAAK,CAAC,cAAc,CAAC,CAAC;IACxC,IAAI,CAAC,SAAS;QAAE,OAAO;IAEvB,+BAA+B;IAC/B,IAAM,OAAO,GAAG,IAAI,GAAG,EAAe,CAAC;IACvC,KAAK,CAAC,OAAO,CAAC,UAAC,IAAI;QACjB,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;IAC7B,CAAC,CAAC,CAAC;IAEH,IAAI,gBAAgB,EAAE,CAAC;QACrB,IAAM,gBAAc,GAAG,IAAI,GAAG,EAA2B,CAAC;QAC1D,KAAK,CAAC,OAAO,CAAC,UAAC,CAAC;;YACd,gBAAc,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;YAC5B,MAAA,CAAC,CAAC,cAAc,0CAAE,OAAO,CAAC,UAAC,CAAM;gBAC/B,gBAAc,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;YAC9B,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;QAEH,uBAAuB;QACvB,wEAAwE;QACxE,IAAM,gBAAgB,GAAG,6BAA6B,CACpD,SAAS,EACT,gBAAc,EACd,KAAK,EACL,UAAU,CAAC,KAAK,CACjB,CAAC;QAEF,wBAAwB;QACxB,sEAAsE;QACtE,IAAM,iBAAiB,GAAG,6BAA6B,CACrD,SAAS,EACT,gBAAc,EACd,KAAK,EACL,UAAU,CAAC,MAAM,CAClB,CAAC;QAEF,IAAI,CAAC,gBAAgB,IAAI,CAAC,iBAAiB;YAAE,OAAO;QAE5C,IAAc,eAAe,GAAK,gBAAgB,aAArB,CAAsB;QACnD,IAAc,gBAAgB,GAAK,iBAAiB,aAAtB,CAAuB;QAC7D,UAAU;QACV,IAAM,YAAY,GAAG,IAAI,GAAG,EAAE,CAAC;QAC/B,IAAI,eAAe,EAAE,CAAC;;gBACpB,KAA2B,IAAA,oBAAA,SAAA,eAAe,CAAA,gDAAA,6EAAE,CAAC;oBAAlC,IAAA,KAAA,oCAAY,EAAX,GAAG,QAAA,EAAE,KAAK,QAAA;oBACpB,IAAI,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC;wBAAE,SAAS;oBACpC,YAAY,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;gBAC/B,CAAC;;;;;;;;;QACH,CAAC;QAED,IAAI,gBAAgB,EAAE,CAAC;;gBACrB,KAA2B,IAAA,qBAAA,SAAA,gBAAgB,CAAA,kDAAA,gFAAE,CAAC;oBAAnC,IAAA,KAAA,qCAAY,EAAX,GAAG,QAAA,EAAE,KAAK,QAAA;oBACpB,IAAI,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC;wBAAE,SAAS;oBACpC,YAAY,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;gBAC/B,CAAC;;;;;;;;;QACH,CAAC;QACD,IAAI,CAAC,YAAY;YAAE,OAAO;QAE1B,wDAAwD;QACxD,IAAM,UAAU,GAAG,IAAI,GAAG,EAAE,CAAC;;YAC7B,KAA2B,IAAA,iBAAA,SAAA,YAAY,CAAA,0CAAA,oEAAE,CAAC;gBAA/B,IAAA,KAAA,iCAAY,EAAX,GAAG,QAAA,EAAE,KAAK,QAAA;gBACpB,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;oBAC3B,UAAU,CAAC,GAAG,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;gBAC5B,CAAC;gBACD,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAClC,CAAC;;;;;;;;;QAED,qFAAqF;QACrF,eAAe,GAAG,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,CAAC;aAC/C,IAAI,CAAC,UAAC,CAAC,EAAE,CAAC,IAAK,OAAA,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAX,CAAW,CAAC;aAC3B,GAAG,CAAC,UAAC,KAAK,IAAK,OAAA,KAAK,CAAC,CAAC,CAAC,EAAR,CAAQ,CAAC,CAAC;QAE5B,IAAI,UAAU,aAAV,UAAU,uBAAV,UAAU,CAAE,MAAM,EAAE,CAAC;YACvB,sBAAsB,CAAC,gBAAc,EAAE,UAAU,CAAC,CAAC;QACrD,CAAC;IACH,CAAC;IAED,IAAM,SAAS,GAAgB,EAAE,CAAC;IAClC,IAAM,QAAQ,GAAG,GAAG,CAAC;IAErB,0BAA0B;IAC1B,IAAM,aAAa,GAAG,UAAC,MAAc;;QACnC,IAAM,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACjC,IAAI,CAAC,IAAI;YAAE,OAAO,CAAC,CAAC;QAEpB,IAAI,IAAI,KAAK,QAAQ,EAAE,CAAC;YACtB,OAAO,6BAA6B,GAAG,EAAE,CAAC;QAC5C,CAAC;aAAM,CAAC;YACN,OAAO,CAAC,CAAA,MAAA,IAAI,CAAC,KAAK,0CAAE,MAAM,KAAI,CAAC,CAAC,GAAG,EAAE,CAAC;QACxC,CAAC;IACH,CAAC,CAAC;IAEF,yBAAyB;IACzB,eAAe,CAAC,OAAO,CAAC,UAAC,WAAqB,EAAE,CAAC;QAC/C,IAAI,QAAQ,GAAG,QAAQ,CAAC;QAExB,WAAW,CAAC,OAAO,CAAC,UAAC,MAAc;;YACjC,IAAM,QAAQ,GAAG,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YACrC,IAAI,CAAC,QAAQ;gBAAE,OAAO;YAEtB,IAAM,UAAU,GAAG,CAAC,GAAG,CAAC,CAAA,MAAA,QAAQ,CAAC,KAAK,0CAAE,KAAK,KAAI,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC;YAE9D,SAAS,CAAC,IAAI,CAAC;gBACb,EAAE,EAAE,MAAM;gBACV,GAAG,EAAE,CAAC,UAAU,EAAE,QAAQ,CAAC;aAC5B,CAAC,CAAC;YAEH,8BAA8B;YAC9B,QAAQ,IAAI,aAAa,CAAC,MAAM,CAAC,CAAC;QACpC,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,aAAa,EAAE,CAAC;QACnB,OAAO,CAAC,KAAK,CAAC,qBAAqB,CAAC,CAAC;IACvC,CAAC;IAED,IAAM,WAAW,GAAG,aAAa,CAAC,WAAW,IAAI,CAAC,CAAC;IACnD,IAAM,YAAY,GAAG,aAAa,CAAC,YAAY,IAAI,CAAC,CAAC;IAErD,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,YAAY,CAAC;QAAE,OAAO;IAElE,IAAM,OAAO,GAAG,WAAW,GAAG,GAAG,CAAC;IAClC,sCAAsC;IACtC,IAAM,aAAa,GAAG,SAAS,CAAC,MAAM,CAAC,UAAC,GAAG,IAAK,OAAA,GAAG,CAAC,EAAE,KAAK,SAAS,CAAC,EAAE,EAAvB,CAAuB,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5E,IAAM,eAAe,GAAG,CAAA,MAAA,SAAS,CAAC,KAAK,0CAAE,KAAK,KAAI,CAAC,CAAC;IACpD,IAAM,UAAU,GAAG,OAAO,GAAG,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,eAAe,GAAG,GAAG,CAAC,CAAC;IAE5E,wBAAwB;IACxB,gEAAgE;IAChE,IAAM,UAAU,GAAG,CAAC,CAAC;IAErB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC1C,SAAS,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC;QAClC,SAAS,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC;IACpC,CAAC;IAED,2BAA2B;IAC3B,IAAM,WAAW,GAAG,IAAI,GAAG,EAAqB,CAAC;IACjD,SAAS,CAAC,OAAO,CAAC,UAAC,GAAG;QACpB,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;IAC/B,CAAC,CAAC,CAAC;IAEH,SAAS;IACT,KAAK,aAAL,KAAK,uBAAL,KAAK,CAAE,OAAO,CAAC,UAAC,IAAI;QAClB,IAAM,GAAG,GAAG,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACrC,IAAI,GAAG,EAAE,CAAC;YACR,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAC7B,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC/B,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,OAAO;QACL,KAAK,OAAA;QACL,KAAK,OAAA;KACN,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,aAAa,CAAC,IAAS;IACrC,IAAI,WAAW,GAAG,CAAC,CAAC;IACZ,IAAA,QAAQ,GAAyC,IAAI,SAA7C,EAAE,cAAc,GAAyB,IAAI,eAA7B,EAAE,UAAU,GAAa,IAAI,WAAjB,EAAE,MAAM,GAAK,IAAI,OAAT,CAAU,CAAC,YAAY;IAE3E,gBAAgB;IAChB,IAAM,YAAY,GAAG,GAAG,CAAC;IACzB,WAAW,IAAI,YAAY,CAAC;IAE5B,IAAM,qBAAqB,GAAG,cAAc,aAAd,cAAc,uBAAd,cAAc,CAAE,MAAM,CAClD,UAAC,MAAM,IAAK,OAAA,MAAM,CAAC,OAAO,EAAd,CAAc,CAC3B,CAAC;IACF,IAAI,qBAAqB,IAAI,qBAAqB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC9D,IAAM,aAAa,GAAG,EAAE,CAAC,CAAC,oBAAoB;QAC9C,IAAM,GAAG,GAAG,EAAE,CAAC;QACf,IAAM,kBAAkB,GAAG,qBAAqB,CAAC,MAAM,CAAC;QACxD,WAAW,IAAI,kBAAkB,GAAG,aAAa,GAAG,GAAG,CAAC;IAC1D,CAAC;IAED,4BAA4B;IAC5B,IAAI,CAAC,MAAM;QAAE,OAAO,WAAW,CAAC;IAEhC,IAAI,QAAQ,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACpC,IAAM,aAAa,GAAG,EAAE,CAAC,CAAC,oBAAoB;QAE9C,IAAM,YAAY,GAAG,CAAA,UAAU,aAAV,UAAU,uBAAV,UAAU,CAAE,QAAQ,KAAI,QAAQ,CAAC,MAAM,CAAC;QAC7D,IAAM,WAAW,GAAG,CAAA,UAAU,aAAV,UAAU,uBAAV,UAAU,CAAE,OAAO,KAAI,CAAC,CAAC;QAE7C,kCAAkC;QAClC,IAAM,UAAU,GAAG,CAAC,WAAW,GAAG,CAAC,CAAC,GAAG,YAAY,CAAC;QACpD,IAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,GAAG,YAAY,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC;QACtE,IAAM,gBAAgB,GAAG,QAAQ,GAAG,UAAU,CAAC;QAE/C,IAAM,YAAY,GAAG,gBAAgB,GAAG,aAAa,CAAC;QAEtD,WAAW,IAAI,YAAY,CAAC;IAC9B,CAAC;IAED,gBAAgB;IAChB,IAAM,YAAY,GAAG,EAAE,CAAC;IACxB,WAAW,IAAI,YAAY,CAAC;IAE5B,OAAO,WAAW,CAAC;AACrB,CAAC;AAED,MAAM,UAAU,YAAY,CAAC,IAAS;;IACpC,OAAO,CAAA,MAAA,IAAI,CAAC,KAAK,0CAAE,KAAK,KAAI,CAAC,CAAC;AAChC,CAAC;AAED;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA6BG;AACH,MAAM,UAAU,sBAAsB,CACpC,cAA4C,EAC5C,KAAoB;IAEpB,6BAA6B;IAC7B,IAAM,YAAY,GAAG,IAAI,GAAG,EAAiB,CAAC;IAE9C,eAAe;IACf,eAAe,GAAG,eAAe,CAAC,GAAG,CAAC,UAAC,WAAW;QAChD,mBAAmB;QACnB,WAAW,CAAC,OAAO,CAAC,UAAC,MAAM;YACzB,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;gBAC9B,IAAM,QAAQ,GAAG,KAAK,CAAC,GAAG,CAAC,UAAC,EAAkC;;wBAAhC,KAAK,WAAA,EAAE,YAAY,kBAAA,EAAE,SAAS,eAAA;oBAC1D,IAAM,UAAU,GAAG,cAAc,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;oBAC9C,IAAI,CAAC,UAAU;wBAAE,OAAO,YAAY,CAAC;oBAErC,6BAA6B;oBAC7B,IAAM,KAAK,GAAG,MAAA,cAAc,CAAC,UAAU,EAAE,KAAK,CAAC,mCAAI,YAAY,CAAC;oBAChE,OAAO,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;gBAC9C,CAAC,CAAC,CAAC;gBACH,YAAY,CAAC,GAAG,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;YACrC,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,iBAAiB;QACjB,OAAO,WAAW,CAAC,KAAK,EAAE,CAAC,IAAI,CAAC,UAAC,CAAC,EAAE,CAAC;YACnC,IAAM,KAAK,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;YACxC,IAAM,KAAK,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;YAExC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACtC,IAAM,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;gBACxB,IAAM,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;gBAExB,IAAI,MAAM,GAAG,MAAM;oBAAE,OAAO,CAAC,CAAC,CAAC;gBAC/B,IAAI,MAAM,GAAG,MAAM;oBAAE,OAAO,CAAC,CAAC;YAChC,CAAC;YACD,OAAO,CAAC,CAAC;QACX,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC;AAED;;;;;GAKG;AACH,SAAS,cAAc,CAAC,GAAQ,EAAE,IAAY;;IAC5C,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI;QAAE,OAAO,SAAS,CAAC;IAEpC,IAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAC7B,IAAI,MAAM,GAAG,GAAG,CAAC;;QAEjB,KAAkB,IAAA,SAAA,SAAA,IAAI,CAAA,0BAAA,4CAAE,CAAC;YAApB,IAAM,GAAG,iBAAA;YACZ,IAAI,MAAM,IAAI,IAAI;gBAAE,OAAO,SAAS,CAAC;YACrC,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;QACvB,CAAC;;;;;;;;;IAED,OAAO,MAAM,CAAC;AAChB,CAAC"}

package/dist/layout/Dagre.d.ts

@@ -0,0 +1,6 @@
+import { BaseLayout } from './BaseLayout';
+export declare class DagreLayout extends BaseLayout {
+    type: string;
+    run(): void;
+}
+//# sourceMappingURL=Dagre.d.ts.map

package/dist/layout/Dagre.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"Dagre.d.ts","sourceRoot":"","sources":["../../src/layout/Dagre.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,UAAU,EAAE,MAAM,cAAc,CAAC;AAK1C,qBAAa,WAAY,SAAQ,UAAU;IACzC,IAAI,SAAkB;IAEtB,GAAG;CA+FJ"}

package/dist/layout/Dagre.js

@@ -0,0 +1,97 @@
+import { __extends, __read, __spreadArray } from "tslib";
+import { vec2 } from 'gl-matrix';
+import { BaseLayout } from './BaseLayout';
+import dagre from 'dagre';
+import _ from 'lodash';
+import { getCanvasCenter } from '../utils/canvas';
+var DagreLayout = /** @class */ (function (_super) {
+    __extends(DagreLayout, _super);
+    function DagreLayout() {
+        var _this = _super.apply(this, __spreadArray([], __read(arguments), false)) || this;
+        _this.type = 'LAYOUT_DAGRE';
+        return _this;
+    }
+    DagreLayout.prototype.run = function () {
+        var _this = this;
+        var nodesConfig = this.graph.nodesConfig.filter(function (cfg) { return cfg.visible; });
+        var edgesConfig = this.graph.edgesConfig.filter(function (cfg) {
+            return cfg.visible &&
+                _.some(nodesConfig, { id: cfg.source }) &&
+                _.some(nodesConfig, { id: cfg.target });
+        });
+        var g = new dagre.graphlib.Graph();
+        g.setDefaultEdgeLabel(function () { return ({}); });
+        var layout = this.graph.getConfig().layout;
+        g.setGraph({
+            rankdir: (layout === null || layout === void 0 ? void 0 : layout.rankdir) || 'TB',
+            ranksep: (layout === null || layout === void 0 ? void 0 : layout.ranksep) || 160,
+            nodesep: (layout === null || layout === void 0 ? void 0 : layout.nodesep) || 60,
+        });
+        var startNode = null;
+        nodesConfig.forEach(function (nodeCfg) {
+            var currNode = _this.graph.getNodeById(nodeCfg.id);
+            if (!currNode)
+                return;
+            g.setNode(currNode.id, {
+                width: currNode.getBBox().width, // TODO 改由node自身提供相应的方法  @yunke
+                height: currNode.getBBox().height, // TODO 改由node自身提供相应的方法 @yunke
+            });
+            if (nodeCfg.isStartNode) {
+                startNode = nodeCfg;
+            }
+        });
+        edgesConfig.forEach(function (edgeCfg) {
+            var _a, _b;
+            // 过滤掉间接边，间接边不参与布局
+            if ((layout === null || layout === void 0 ? void 0 : layout.excludeIndirectEdges) &&
+                ((_b = (_a = edgeCfg.data) === null || _a === void 0 ? void 0 : _a.relationTypeCode) === null || _b === void 0 ? void 0 : _b.includes('Indirect')) &&
+                edgeCfg.relationType !== 'ALL') {
+                return; // FIXME: @yk 暴露边间接或直接类型给外部使用
+            }
+            g.setEdge(edgeCfg.source, edgeCfg.target);
+        });
+        dagre.layout(g);
+        // 将startNode放到canvas中心
+        var transformX = 0;
+        var transformY = 0;
+        if (startNode === null || startNode === void 0 ? void 0 : startNode.id) {
+            var centerPos = getCanvasCenter(this.graph.canvas) || {
+                centerX: 0,
+                centerY: 0,
+            };
+            var nodePos = g.node(startNode.id);
+            if (nodePos && centerPos) {
+                transformX = centerPos.centerX - nodePos.x;
+                transformY = centerPos.centerY - nodePos.y;
+            }
+        }
+        var nodesPosition = g.nodes().map(function (nodeId) {
+            var nodePos = g.node(nodeId);
+            if (nodePos) {
+                var newPos = vec2.fromValues(nodePos.x - nodePos.width / 2 + transformX, nodePos.y - nodePos.height / 2 + transformY);
+                return {
+                    id: nodeId,
+                    pos: newPos,
+                };
+            }
+        });
+        var edgesPosition = g.edges().map(function (edge) {
+            var edgePos = g.edge(edge);
+            if (edgePos) {
+                return {
+                    source: edge.v,
+                    target: edge.w,
+                    points: edgePos.points.map(function (item) { return ({
+                        x: item.x + transformX,
+                        y: item.y + transformY,
+                    }); }),
+                };
+            }
+        });
+        this.graph.updateNodesPos(nodesPosition);
+        this.graph.updateEdgesPos(edgesPosition);
+    };
+    return DagreLayout;
+}(BaseLayout));
+export { DagreLayout };
+//# sourceMappingURL=Dagre.js.map

package/dist/layout/Dagre.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"Dagre.js","sourceRoot":"","sources":["../../src/layout/Dagre.ts"],"names":[],"mappings":";AAAA,OAAO,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AACjC,OAAO,EAAE,UAAU,EAAE,MAAM,cAAc,CAAC;AAC1C,OAAO,KAAK,MAAM,OAAO,CAAC;AAC1B,OAAO,CAAC,MAAM,QAAQ,CAAC;AACvB,OAAO,EAAE,eAAe,EAAE,MAAM,iBAAiB,CAAC;AAElD;IAAiC,+BAAU;IAA3C;;QACE,UAAI,GAAG,cAAc,CAAC;;IAiGxB,CAAC;IA/FC,yBAAG,GAAH;QAAA,iBA8FC;QA7FC,IAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,MAAM,CAAC,UAAC,GAAG,IAAK,OAAA,GAAG,CAAC,OAAO,EAAX,CAAW,CAAC,CAAC;QACxE,IAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,MAAM,CAC/C,UAAC,GAAG;YACF,OAAA,GAAG,CAAC,OAAO;gBACX,CAAC,CAAC,IAAI,CAAC,WAAW,EAAE,EAAE,EAAE,EAAE,GAAG,CAAC,MAAM,EAAE,CAAC;gBACvC,CAAC,CAAC,IAAI,CAAC,WAAW,EAAE,EAAE,EAAE,EAAE,GAAG,CAAC,MAAM,EAAE,CAAC;QAFvC,CAEuC,CAC1C,CAAC;QAEF,IAAM,CAAC,GAAG,IAAI,KAAK,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC;QACrC,CAAC,CAAC,mBAAmB,CAAC,cAAM,OAAA,CAAC,EAAE,CAAC,EAAJ,CAAI,CAAC,CAAC;QAE1B,IAAA,MAAM,GAAK,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE,OAA3B,CAA4B;QAC1C,CAAC,CAAC,QAAQ,CAAC;YACT,OAAO,EAAE,CAAC,MAAM,aAAN,MAAM,uBAAN,MAAM,CAAE,OAAkB,KAAI,IAAI;YAC5C,OAAO,EAAE,CAAC,MAAM,aAAN,MAAM,uBAAN,MAAM,CAAE,OAAkB,KAAI,GAAG;YAC3C,OAAO,EAAE,CAAC,MAAM,aAAN,MAAM,uBAAN,MAAM,CAAE,OAAkB,KAAI,EAAE;SAC3C,CAAC,CAAC;QAEH,IAAI,SAAS,GAAG,IAAI,CAAC;QAErB,WAAW,CAAC,OAAO,CAAC,UAAC,OAAO;YAC1B,IAAM,QAAQ,GAAG,KAAI,CAAC,KAAK,CAAC,WAAW,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;YACpD,IAAI,CAAC,QAAQ;gBAAE,OAAO;YAEtB,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,EAAE;gBACrB,KAAK,EAAE,QAAQ,CAAC,OAAO,EAAE,CAAC,KAAK,EAAE,+BAA+B;gBAChE,MAAM,EAAE,QAAQ,CAAC,OAAO,EAAE,CAAC,MAAM,EAAE,8BAA8B;aAClE,CAAC,CAAC;YACH,IAAI,OAAO,CAAC,WAAW,EAAE,CAAC;gBACxB,SAAS,GAAG,OAAO,CAAC;YACtB,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,WAAW,CAAC,OAAO,CAAC,UAAC,OAAO;;YAC1B,kBAAkB;YAClB,IACE,CAAA,MAAM,aAAN,MAAM,uBAAN,MAAM,CAAE,oBAAoB;iBAC5B,MAAA,MAAA,OAAO,CAAC,IAAI,0CAAE,gBAAgB,0CAAE,QAAQ,CAAC,UAAU,CAAC,CAAA;gBACpD,OAAO,CAAC,YAAY,KAAK,KAAK,EAC9B,CAAC;gBACD,OAAO,CAAC,6BAA6B;YACvC,CAAC;YAED,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;QAC5C,CAAC,CAAC,CAAC;QAEH,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAEhB,uBAAuB;QACvB,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,IAAI,SAAS,aAAT,SAAS,uBAAT,SAAS,CAAE,EAAE,EAAE,CAAC;YAClB,IAAM,SAAS,GAAG,eAAe,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI;gBACtD,OAAO,EAAE,CAAC;gBACV,OAAO,EAAE,CAAC;aACX,CAAC;YACF,IAAM,OAAO,GAAG,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;YACrC,IAAI,OAAO,IAAI,SAAS,EAAE,CAAC;gBACzB,UAAU,GAAG,SAAS,CAAC,OAAO,GAAG,OAAO,CAAC,CAAC,CAAC;gBAC3C,UAAU,GAAG,SAAS,CAAC,OAAO,GAAG,OAAO,CAAC,CAAC,CAAC;YAC7C,CAAC;QACH,CAAC;QAED,IAAM,aAAa,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,UAAC,MAAM;YACzC,IAAM,OAAO,GAAG,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAC/B,IAAI,OAAO,EAAE,CAAC;gBACZ,IAAM,MAAM,GAAG,IAAI,CAAC,UAAU,CAC5B,OAAO,CAAC,CAAC,GAAG,OAAO,CAAC,KAAK,GAAG,CAAC,GAAG,UAAU,EAC1C,OAAO,CAAC,CAAC,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,GAAG,UAAU,CAC5C,CAAC;gBACF,OAAO;oBACL,EAAE,EAAE,MAAM;oBACV,GAAG,EAAE,MAAM;iBACZ,CAAC;YACJ,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,IAAM,aAAa,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,UAAC,IAAI;YACvC,IAAM,OAAO,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC7B,IAAI,OAAO,EAAE,CAAC;gBACZ,OAAO;oBACL,MAAM,EAAE,IAAI,CAAC,CAAC;oBACd,MAAM,EAAE,IAAI,CAAC,CAAC;oBACd,MAAM,EAAE,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,UAAC,IAAI,IAAK,OAAA,CAAC;wBACpC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,UAAU;wBACtB,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,UAAU;qBACvB,CAAC,EAHmC,CAGnC,CAAC;iBACJ,CAAC;YACJ,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,KAAK,CAAC,cAAc,CAAC,aAAa,CAAC,CAAC;QACzC,IAAI,CAAC,KAAK,CAAC,cAAc,CAAC,aAAa,CAAC,CAAC;IAC3C,CAAC;IACH,kBAAC;AAAD,CAAC,AAlGD,CAAiC,UAAU,GAkG1C"}

package/dist/layout/HierarchyLayout.d.ts

@@ -0,0 +1,7 @@
+import { BaseLayout } from './BaseLayout';
+export declare class HierarchyLayout extends BaseLayout {
+    type: string;
+    run(): void;
+    updateNodePosition(rootNode: any, transformX: any, transformY: any): void;
+}
+//# sourceMappingURL=HierarchyLayout.d.ts.map

package/dist/layout/HierarchyLayout.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"HierarchyLayout.d.ts","sourceRoot":"","sources":["../../src/layout/HierarchyLayout.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,UAAU,EAAE,MAAM,cAAc,CAAC;AAG1C,qBAAa,eAAgB,SAAQ,UAAU;IAC7C,IAAI,SAAsB;IAE1B,GAAG;IAiDH,kBAAkB,CAAC,QAAQ,KAAA,EAAE,UAAU,KAAA,EAAE,UAAU,KAAA;CASpD"}

package/dist/layout/HierarchyLayout.js

@@ -0,0 +1,66 @@
+import { __extends, __read, __spreadArray } from "tslib";
+import { getCanvasCenter } from '../utils/canvas';
+import { BaseLayout } from './BaseLayout';
+import Hierarchy from '@antv/hierarchy';
+var HierarchyLayout = /** @class */ (function (_super) {
+    __extends(HierarchyLayout, _super);
+    function HierarchyLayout() {
+        var _this = _super.apply(this, __spreadArray([], __read(arguments), false)) || this;
+        _this.type = 'layout_hierarchy';
+        return _this;
+    }
+    HierarchyLayout.prototype.run = function () {
+        var layout = this.graph.getConfig().layout;
+        var _a = layout.defaultTranslateY, defaultTranslateY = _a === void 0 ? 150 : _a;
+        var rootNode = Hierarchy.compactBox(this.graph.nodesConfig, {
+            direction: (layout === null || layout === void 0 ? void 0 : layout.direction) || 'TB',
+            getId: (layout === null || layout === void 0 ? void 0 : layout.getId) ||
+                function getId(d) {
+                    return d.id;
+                },
+            getHeight: (layout === null || layout === void 0 ? void 0 : layout.getHight) ||
+                function getHeight(d) {
+                    var _a;
+                    return ((_a = d.style) === null || _a === void 0 ? void 0 : _a.height) || 64;
+                },
+            getWidth: (layout === null || layout === void 0 ? void 0 : layout.getWidth) ||
+                function getWidth(d) {
+                    var _a;
+                    return ((_a = d.style) === null || _a === void 0 ? void 0 : _a.width) || 200;
+                },
+            getVGap: (layout === null || layout === void 0 ? void 0 : layout.getVGap) ||
+                function getVGap() {
+                    return 30;
+                },
+            getHGap: (layout === null || layout === void 0 ? void 0 : layout.getHGap) ||
+                function getHGap() {
+                    return 50;
+                },
+        });
+        // 将startNode放到canvas中心
+        var centerPos = getCanvasCenter(this.graph.canvas) || {
+            centerX: 0,
+            centerY: 0,
+        };
+        var transformX = centerPos.centerX - rootNode.x - rootNode.width / 2;
+        var transformY = Number(defaultTranslateY) - rootNode.y;
+        this.updateNodePosition(rootNode, transformX, transformY);
+        this.graph.updateNodesPos(rootNode);
+        this.graph.updateEdgesPos(rootNode);
+    };
+    // 遍历rootNode这个tree，把每一层的x，y都加上transformX，transformY
+    HierarchyLayout.prototype.updateNodePosition = function (rootNode, transformX, transformY) {
+        var _this = this;
+        var _a;
+        if (!rootNode)
+            return;
+        rootNode.x += transformX;
+        rootNode.y += transformY;
+        (_a = rootNode === null || rootNode === void 0 ? void 0 : rootNode.children) === null || _a === void 0 ? void 0 : _a.forEach(function (child) {
+            _this.updateNodePosition(child, transformX, transformY);
+        });
+    };
+    return HierarchyLayout;
+}(BaseLayout));
+export { HierarchyLayout };
+//# sourceMappingURL=HierarchyLayout.js.map

package/dist/layout/HierarchyLayout.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"HierarchyLayout.js","sourceRoot":"","sources":["../../src/layout/HierarchyLayout.ts"],"names":[],"mappings":";AAAA,OAAO,EAAE,eAAe,EAAE,MAAM,iBAAiB,CAAC;AAClD,OAAO,EAAE,UAAU,EAAE,MAAM,cAAc,CAAC;AAC1C,OAAO,SAAS,MAAM,iBAAiB,CAAC;AAExC;IAAqC,mCAAU;IAA/C;;QACE,UAAI,GAAG,kBAAkB,CAAC;;IA4D5B,CAAC;IA1DC,6BAAG,GAAH;QACU,IAAA,MAAM,GAAK,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE,OAA3B,CAA4B;QAClC,IAAA,KAA4B,MAAM,kBAAX,EAAvB,iBAAiB,mBAAG,GAAG,KAAA,CAAY;QAE3C,IAAM,QAAQ,GAAG,SAAS,CAAC,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,WAAW,EAAE;YAC5D,SAAS,EAAE,CAAA,MAAM,aAAN,MAAM,uBAAN,MAAM,CAAE,SAAS,KAAI,IAAI;YACpC,KAAK,EACH,CAAA,MAAM,aAAN,MAAM,uBAAN,MAAM,CAAE,KAAK;gBACb,SAAS,KAAK,CAAC,CAAC;oBACd,OAAO,CAAC,CAAC,EAAE,CAAC;gBACd,CAAC;YACH,SAAS,EACP,CAAA,MAAM,aAAN,MAAM,uBAAN,MAAM,CAAE,QAAQ;gBAChB,SAAS,SAAS,CAAC,CAAC;;oBAClB,OAAO,CAAA,MAAA,CAAC,CAAC,KAAK,0CAAE,MAAM,KAAI,EAAE,CAAC;gBAC/B,CAAC;YACH,QAAQ,EACN,CAAA,MAAM,aAAN,MAAM,uBAAN,MAAM,CAAE,QAAQ;gBAChB,SAAS,QAAQ,CAAC,CAAC;;oBACjB,OAAO,CAAA,MAAA,CAAC,CAAC,KAAK,0CAAE,KAAK,KAAI,GAAG,CAAC;gBAC/B,CAAC;YACH,OAAO,EACL,CAAA,MAAM,aAAN,MAAM,uBAAN,MAAM,CAAE,OAAO;gBACf,SAAS,OAAO;oBACd,OAAO,EAAE,CAAC;gBACZ,CAAC;YACH,OAAO,EACL,CAAA,MAAM,aAAN,MAAM,uBAAN,MAAM,CAAE,OAAO;gBACf,SAAS,OAAO;oBACd,OAAO,EAAE,CAAC;gBACZ,CAAC;SACJ,CAAC,CAAC;QAEH,uBAAuB;QAEvB,IAAM,SAAS,GAAG,eAAe,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI;YACtD,OAAO,EAAE,CAAC;YACV,OAAO,EAAE,CAAC;SACX,CAAC;QACF,IAAM,UAAU,GAAG,SAAS,CAAC,OAAO,GAAG,QAAQ,CAAC,CAAC,GAAG,QAAQ,CAAC,KAAK,GAAG,CAAC,CAAC;QACvE,IAAM,UAAU,GAAG,MAAM,CAAC,iBAAiB,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC;QAE1D,IAAI,CAAC,kBAAkB,CAAC,QAAQ,EAAE,UAAU,EAAE,UAAU,CAAC,CAAC;QAE1D,IAAI,CAAC,KAAK,CAAC,cAAc,CAAC,QAAQ,CAAC,CAAC;QACpC,IAAI,CAAC,KAAK,CAAC,cAAc,CAAC,QAAQ,CAAC,CAAC;IACtC,CAAC;IAED,oDAAoD;IACpD,4CAAkB,GAAlB,UAAmB,QAAQ,EAAE,UAAU,EAAE,UAAU;QAAnD,iBAQC;;QAPC,IAAI,CAAC,QAAQ;YAAE,OAAO;QACtB,QAAQ,CAAC,CAAC,IAAI,UAAU,CAAC;QACzB,QAAQ,CAAC,CAAC,IAAI,UAAU,CAAC;QAEzB,MAAA,QAAQ,aAAR,QAAQ,uBAAR,QAAQ,CAAE,QAAQ,0CAAE,OAAO,CAAC,UAAC,KAAK;YAChC,KAAI,CAAC,kBAAkB,CAAC,KAAK,EAAE,UAAU,EAAE,UAAU,CAAC,CAAC;QACzD,CAAC,CAAC,CAAC;IACL,CAAC;IACH,sBAAC;AAAD,CAAC,AA7DD,CAAqC,UAAU,GA6D9C"}

package/dist/layout/index.d.ts

@@ -0,0 +1,6 @@
+export * from './BaseLayout';
+export * from './ALDLayout';
+export * from './Dagre';
+export * from './HierarchyLayout';
+export * from './BigLayout';
+//# sourceMappingURL=index.d.ts.map

package/dist/layout/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/layout/index.ts"],"names":[],"mappings":"AAAA,cAAc,cAAc,CAAC;AAC7B,cAAc,aAAa,CAAC;AAC5B,cAAc,SAAS,CAAC;AACxB,cAAc,mBAAmB,CAAC;AAClC,cAAc,aAAa,CAAC"}

package/dist/layout/index.js

@@ -0,0 +1,6 @@
+export * from './BaseLayout';
+export * from './ALDLayout';
+export * from './Dagre';
+export * from './HierarchyLayout';
+export * from './BigLayout';
+//# sourceMappingURL=index.js.map

package/dist/layout/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/layout/index.ts"],"names":[],"mappings":"AAAA,cAAc,cAAc,CAAC;AAC7B,cAAc,aAAa,CAAC;AAC5B,cAAc,SAAS,CAAC;AACxB,cAAc,mBAAmB,CAAC;AAClC,cAAc,aAAa,CAAC"}

package/dist/manager/PluginManager.d.ts

@@ -0,0 +1,11 @@
+import { IGraph } from '../types';
+import { BasePlugin } from '../types/Plugin';
+export declare class PluginManager {
+    private graph;
+    private plugins;
+    constructor(graph: IGraph);
+    register(plugin: BasePlugin): void;
+    execute(): void;
+    destroy(): void;
+}
+//# sourceMappingURL=PluginManager.d.ts.map

package/dist/manager/PluginManager.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"PluginManager.d.ts","sourceRoot":"","sources":["../../src/manager/PluginManager.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAE,MAAM,UAAU,CAAC;AAClC,OAAO,EAAE,UAAU,EAAE,MAAM,iBAAiB,CAAC;AAE7C,qBAAa,aAAa;IAGZ,OAAO,CAAC,KAAK;IAFzB,OAAO,CAAC,OAAO,CAAsC;gBAEjC,KAAK,EAAE,MAAM;IAEjC,QAAQ,CAAC,MAAM,EAAE,UAAU;IAM3B,OAAO;IAMP,OAAO;CAKR"}

package/dist/manager/PluginManager.js

@@ -0,0 +1,25 @@
+var PluginManager = /** @class */ (function () {
+    function PluginManager(graph) {
+        this.graph = graph;
+        this.plugins = new Map();
+    }
+    PluginManager.prototype.register = function (plugin) {
+        if (!this.plugins.has(plugin.name)) {
+            this.plugins.set(plugin.name, plugin);
+        }
+    };
+    PluginManager.prototype.execute = function () {
+        var _this = this;
+        this.plugins.forEach(function (plugin) {
+            plugin.apply(_this.graph);
+        });
+    };
+    PluginManager.prototype.destroy = function () {
+        this.plugins.forEach(function (plugin) {
+            plugin.destroy();
+        });
+    };
+    return PluginManager;
+}());
+export { PluginManager };
+//# sourceMappingURL=PluginManager.js.map

package/dist/manager/PluginManager.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"PluginManager.js","sourceRoot":"","sources":["../../src/manager/PluginManager.ts"],"names":[],"mappings":"AAGA;IAGE,uBAAoB,KAAa;QAAb,UAAK,GAAL,KAAK,CAAQ;QAFzB,YAAO,GAA4B,IAAI,GAAG,EAAE,CAAC;IAEjB,CAAC;IAErC,gCAAQ,GAAR,UAAS,MAAkB;QACzB,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;YACnC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QACxC,CAAC;IACH,CAAC;IAED,+BAAO,GAAP;QAAA,iBAIC;QAHC,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,UAAC,MAAM;YAC1B,MAAM,CAAC,KAAK,CAAC,KAAI,CAAC,KAAK,CAAC,CAAC;QAC3B,CAAC,CAAC,CAAC;IACL,CAAC;IAED,+BAAO,GAAP;QACE,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,UAAC,MAAM;YAC1B,MAAM,CAAC,OAAO,EAAE,CAAC;QACnB,CAAC,CAAC,CAAC;IACL,CAAC;IACH,oBAAC;AAAD,CAAC,AAtBD,IAsBC"}

package/dist/manager/index.d.ts

@@ -0,0 +1,2 @@
+export * from "./PluginManager";
+//# sourceMappingURL=index.d.ts.map

package/dist/manager/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/manager/index.ts"],"names":[],"mappings":"AAAA,cAAc,iBAAiB,CAAC"}

package/dist/manager/index.js

@@ -0,0 +1,2 @@
+export * from "./PluginManager";
+//# sourceMappingURL=index.js.map

package/dist/manager/index.js.map

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