@antv/layout 1.2.14-beta.8 → 2.0.0-alpha.1

package/lib/antv-dagre/types.d.ts

@@ -1,2 +1,170 @@
-export type DagreRankdir = 'TB' | 'BT' | 'LR' | 'RL' | 'tb' | 'lr' | 'rl' | 'bt';
-export type DagreAlign = 'UL' | 'UR' | 'DL' | 'DR';
+import { NodeData } from '../types/data.js';
+import { BaseLayoutOptions } from '../core/types.js';
+import { ID } from '../types/id.js';
+import { Point } from '../types/point.js';
+import { Size } from '../types/size.js';
+
+type DagreRankdir = 'TB' | 'BT' | 'LR' | 'RL' | 'tb' | 'lr' | 'rl' | 'bt';
+type DagreAlign = 'UL' | 'UR' | 'DL' | 'DR';
+/**
+ * <zh/> 层次/流程图布局的配置项
+ *
+ * <en/> The configuration options for the hierarchical/flowchart layout
+ */
+interface AntVDagreLayoutOptions extends BaseLayoutOptions {
+    /**
+     * <zh/> 布局的方向。T：top（上）；B：bottom（下）；L：left（左）；R：right（右）
+     * - 'TB':从上至下布局
+     * - 'BT':从下至上布局
+     * - 'LR':从左至右布局
+     * - 'RL':从右至左布局
+     * <en/> The direction of the layout. T: top; B: bottom; L: left; R: right
+     * - 'TB':from top to bottom
+     * - 'BT':from bottom to top
+     * - 'LR':from left to right
+     * - 'RL':from right to left
+     * @defaultValue 'TB'
+     */
+    rankdir?: DagreRankdir;
+    /**
+     * <zh/> 布局的模式
+     *
+     * <en/> The mode of the layout
+     */
+    ranker?: 'network-simplex' | 'tight-tree' | 'longest-path';
+    /**
+     * <zh/> 节点对齐方式 U：upper（上）；D：down（下）；L：left（左）；R：right（右）
+     * - 'UL':对齐到左上角
+     * - 'UR':对齐到右上角
+     * - 'DL':对齐到左下角
+     * - 'DR':对齐到右下角
+     * - undefined:默认，中间对齐
+     * <en/> The alignment of the nodes U: upper; D: down; L: left; R: right
+     * - 'UL':align to left top
+     * - 'UR':align to right top
+     * - 'DL':align to left bottom
+     * - 'DR':align to right bottom
+     * - undefined:default, align to center
+     * @defaultValue 'UL'
+     */
+    align?: DagreAlign;
+    /**
+     * <zh/> 布局的左上角对齐位置
+     *
+     * <en/> The position of the layout's top-left corner
+     * @defaultValue undefined
+     */
+    begin?: Point;
+    /**
+     * <zh/> 节点大小（直径）。
+     *
+     * <en/> The diameter of the node
+     * @remarks
+     * <zh/> 用于防止节点重叠时的碰撞检测
+     *
+     * <en/> Used for collision detection when nodes overlap
+     * @defaultValue undefined
+     */
+    nodeSize?: Size | ((d?: NodeData) => Size);
+    /**
+     * <zh/> 节点间距（px）
+     *
+     * <en/> The horizontal gap between nodes (px)
+     * @remarks
+     * <zh/> 在 rankdir 为 'TB' 或 'BT' 时是节点的水平间距；在 rankdir 为 'LR' 或 'RL' 时代表节点的竖直方向间距。nodesepFunc 拥有更高的优先级
+     *
+     * <en/> The horizontal gap between nodes (px) in the case of rankdir is 'TB' or 'BT'. The vertical gap between nodes (px) in the case of rankdir is 'LR' or 'RL'. nodesepFunc has a higher priority
+     * @defaultValue 50
+     */
+    nodesep?: number | ((d?: NodeData) => number);
+    /**
+     * <zh/> 层间距（px）
+     *
+     * <en/> The vertical gap between levels (px)
+     * @remarks
+     * <zh/> 在 rankdir 为 'TB' 或 'BT' 时是竖直方向相邻层间距；在 rankdir 为 'LR' 或 'RL' 时代表水平方向相邻层间距。ranksepFunc 拥有更高的优先级
+     *
+     * <en/> The vertical gap between levels (px) in the case of rankdir is 'TB' or 'BT'. The horizontal gap between levels (px) in the case of rankdir is 'LR' or 'RL'. ranksepFunc has a higher priority
+     * @defaultValue 50
+     */
+    ranksep?: number | ((d?: NodeData) => number);
+    /**
+     * <zh/> 是否同时计算边上的的控制点位置
+     *
+     * <en/> Whether to calculate the control point position of the edge at the same time
+     * @remarks
+     * <zh/> 仅在边配置中使用了内置折线（type: 'polyline-edge'） 时，或任何将自定义消费了 data.controlPoints 字段作为控制点位置的边时生效。本质上就是给边数据增加了 data.controlPoints
+     *
+     * <en/> It only takes effect when the built-in polyline edge (type: 'polyline-edge') is used in the edge configuration, or any edge that consumes data.controlPoints as the control point position. In essence, it adds data.controlPoints to the edge data
+     * @defaultValue false
+     */
+    controlPoints?: boolean;
+    /**
+     * <zh/> 同一层节点是否根据每个节点数据中的 parentId 进行排序，以防止 Combo 重叠
+     *
+     * <en/> Whether to sort nodes in the same layer according to the parentId in each node data to prevent Combo overlapping
+     * @remarks
+     * <zh/> 建议在有 Combo 的情况下配置
+     *
+     * <en/> It is recommended to configure when there is a Combo
+     * @defaultValue false
+     */
+    sortByCombo?: boolean;
+    /**
+     * <zh/> 是否为边的label留位置
+     *
+     * <en/> Whether to leave space for the label of the edge
+     * @remarks
+     * <zh/> 这会影响是否在边中间添加dummy node
+     *
+     * <en/> It will affect whether to add a dummy node in the middle of the edge
+     * @defaultValue true
+     */
+    edgeLabelSpace?: boolean;
+    /**
+     * <zh/> 同层节点顺序的参考数组，存放节点 id 值
+     *
+     * <en/> The reference array of the order of the nodes in the same layer, storing the node id value
+     * @remarks
+     * <zh/> 若未指定，则将按照 dagre 本身机制排列同层节点顺序
+     *
+     * <en/> If not specified, the same layer node order will be arranged according to the mechanism of dagre itself
+     * @defaultValue false
+     */
+    nodeOrder?: string[];
+    /**
+     * <zh/> 是否基于 dagre 进行辐射布局
+     *
+     * <en/> Whether to use dagre for radial layout
+     */
+    radial?: boolean;
+    /**
+     * <zh/> 关注的节点
+     * - ID: 节点 id
+     * - Node: 节点实例
+     * - null: 取消关注
+     *
+     * <en/> The focused node
+     * - ID: node id
+     * - Node: node instance
+     * - null: cancel focus
+     * @remarks
+     * <zh/> radial 为 true 时生效
+     *
+     * <en/> It takes effect when radial is true
+     */
+    focusNode?: ID | Node | null;
+    /**
+     * <zh/> 布局计算时参考的节点位置
+     *
+     * <en/> The reference node position when calculating the layout
+     * @remarks
+     * <zh/> 一般用于切换数据时保证重新布局的连续性。在 G6 中，若是更新数据，则将自动使用已存在的布局结果数据作为输入
+     *
+     * <en/> It is generally used to ensure the continuity of the layout when switching data. In G6, if you update the data, the existing layout result data will be used as input automatically
+     * @defaultValue undefined
+     */
+    preset?: NodeData[];
+}
+
+export type { AntVDagreLayoutOptions, DagreAlign, DagreRankdir };

package/lib/antv-dagre/util.js

@@ -1,12 +1,13 @@
-import { Graph } from '@antv/graphlib';
-import { isNumber } from '@antv/util';
+import { DagreGraph } from './graph.js';
+import isNumber from '../node_modules/.pnpm/@antv_util@3.3.11/node_modules/@antv/util/esm/lodash/is-number.js';
+
 const safeSort = (valueA, valueB) => {
     return Number(valueA) - Number(valueB);
 };
 /*
  * Adds a dummy node to the graph and return v.
  */
-export const addDummyNode = (g, type, data, name) => {
+const addDummyNode = (g, type, data, name) => {
     let v;
     do {
         v = `${name}${Math.random()}`;
@@ -22,8 +23,8 @@ export const addDummyNode = (g, type, data, name) => {
  * Returns a new graph with only simple edges. Handles aggregation of data
  * associated with multi-edges.
  */
-export const simplify = (g) => {
-    const simplified = new Graph();
+const simplify = (g) => {
+    const simplified = new DagreGraph();
     g.getAllNodes().forEach((v) => {
         simplified.addNode(Object.assign({}, v));
     });
@@ -48,8 +49,8 @@ export const simplify = (g) => {
     });
     return simplified;
 };
-export const asNonCompoundGraph = (g) => {
-    const simplified = new Graph();
+const asNonCompoundGraph = (g) => {
+    const simplified = new DagreGraph();
     g.getAllNodes().forEach((node) => {
         if (!g.getChildren(node.id).length) {
             simplified.addNode(Object.assign({}, node));
@@ -60,39 +61,17 @@ export const asNonCompoundGraph = (g) => {
     });
     return simplified;
 };
-export const zipObject = (keys, values) => {
+const zipObject = (keys, values) => {
     return keys === null || keys === void 0 ? void 0 : keys.reduce((obj, key, i) => {
         obj[key] = values[i];
         return obj;
     }, {});
 };
-export const successorWeights = (g) => {
-    const weightsMap = {};
-    g.getAllNodes().forEach((node) => {
-        const sucs = {};
-        g.getRelatedEdges(node.id, 'out').forEach((e) => {
-            sucs[e.target] = (sucs[e.target] || 0) + (e.data.weight || 0);
-        });
-        weightsMap[node.id] = sucs;
-    });
-    return weightsMap;
-};
-export const predecessorWeights = (g) => {
-    const nodes = g.getAllNodes();
-    const weightMap = nodes.map((v) => {
-        const preds = {};
-        g.getRelatedEdges(v.id, 'in').forEach((e) => {
-            preds[e.source] = (preds[e.source] || 0) + e.data.weight;
-        });
-        return preds;
-    });
-    return zipObject(nodes.map((n) => n.id), weightMap);
-};
 /*
  * Finds where a line starting at point ({x, y}) would intersect a rectangle
  * ({x, y, width, height}) if it were pointing at the rectangle's center.
  */
-export const intersectRect = (rect, point) => {
+const intersectRect = (rect, point) => {
     const x = Number(rect.x);
     const y = Number(rect.y);
     // Rectangle intersection algorithm from:
@@ -129,7 +108,7 @@ export const intersectRect = (rect, point) => {
  * Given a DAG with each node assigned "rank" and "order" properties, this
  * const will produce a matrix with the ids of each node.
  */
-export const buildLayerMatrix = (g) => {
+const buildLayerMatrix = (g) => {
     const layeringNodes = [];
     const rankMax = maxRank(g) + 1;
     for (let i = 0; i < rankMax; i++) {
@@ -151,7 +130,7 @@ export const buildLayerMatrix = (g) => {
  * Adjusts the ranks for all nodes in the graph such that all nodes v have
  * rank(v) >= 0 and at least one node w has rank(w) = 0.
  */
-export const normalizeRanks = (g) => {
+const normalizeRanks = (g) => {
     const nodeRanks = g
         .getAllNodes()
         .filter((v) => v.data.rank !== undefined)
@@ -163,7 +142,7 @@ export const normalizeRanks = (g) => {
         }
     });
 };
-export const removeEmptyRanks = (g, nodeRankFactor = 0) => {
+const removeEmptyRanks = (g, nodeRankFactor = 0) => {
     // Ranks may not start at 0, so we need to offset them
     const nodes = g.getAllNodes();
     const nodeRanks = nodes
@@ -197,7 +176,7 @@ export const removeEmptyRanks = (g, nodeRankFactor = 0) => {
         }
     }
 };
-export const addBorderNode = (g, prefix, rank, order) => {
+const addBorderNode$1 = (g, prefix, rank, order) => {
     const node = {
         width: 0,
         height: 0,
@@ -208,7 +187,7 @@ export const addBorderNode = (g, prefix, rank, order) => {
     }
     return addDummyNode(g, 'border', node, prefix);
 };
-export const maxRank = (g) => {
+const maxRank = (g) => {
     let maxRank;
     g.getAllNodes().forEach((v) => {
         const rank = v.data.rank;
@@ -228,7 +207,7 @@ export const maxRank = (g) => {
  * const returns true for an entry it goes into `lhs`. Otherwise it goes
  * into `rhs.
  */
-export const partition = (collection, fn) => {
+const partition = (collection, fn) => {
     const result = { lhs: [], rhs: [] };
     collection === null || collection === void 0 ? void 0 : collection.forEach((value) => {
         if (fn(value)) {
@@ -240,7 +219,7 @@ export const partition = (collection, fn) => {
     });
     return result;
 };
-export const minBy = (array, func) => {
+const minBy = (array, func) => {
     return array.reduce((a, b) => {
         const valA = func(a);
         const valB = func(b);
@@ -253,7 +232,10 @@ const doDFS = (graph, node, postorder, visited, navigator, result) => {
         if (!postorder) {
             result.push(node.id);
         }
-        navigator(node.id).forEach((n) => doDFS(graph, n, postorder, visited, navigator, result));
+        const neighbors = navigator(node.id);
+        if (neighbors) {
+            neighbors.forEach((n) => doDFS(graph, n, postorder, visited, navigator, result));
+        }
         if (postorder) {
             result.push(node.id);
         }
@@ -263,9 +245,9 @@ const doDFS = (graph, node, postorder, visited, navigator, result) => {
  * @description DFS traversal.
  * @description.zh-CN DFS 遍历。
  */
-export const dfs = (graph, node, order, isDirected) => {
+const dfs$1 = (graph, node, order, isDirected) => {
     const nodes = Array.isArray(node) ? node : [node];
-    const navigator = (n) => (isDirected ? graph.getSuccessors(n) : graph.getNeighbors(n));
+    const navigator = (n) => graph.getNeighbors(n);
     const results = [];
     const visited = [];
     nodes.forEach((node) => {
@@ -278,4 +260,6 @@ export const dfs = (graph, node, order, isDirected) => {
     });
     return results;
 };
-//# sourceMappingURL=util.js.map
+
+export { addBorderNode$1 as addBorderNode, addDummyNode, asNonCompoundGraph, buildLayerMatrix, dfs$1 as dfs, intersectRect, maxRank, minBy, normalizeRanks, partition, removeEmptyRanks, simplify, zipObject };
+//# sourceMappingURL=util.js.map

package/lib/antv-dagre/util.js.map

@@ -1 +1 @@
-{"version":3,"file":"util.js","sourceRoot":"","sources":["../../src/antv-dagre/util.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAY,MAAM,gBAAgB,CAAC;AACjD,OAAO,EAAE,QAAQ,EAAE,MAAM,YAAY,CAAC;AAGtC,MAAM,QAAQ,GAAG,CAAC,MAAe,EAAE,MAAe,EAAE,EAAE;IACpD,OAAO,MAAM,CAAC,MAAM,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;AACzC,CAAC,CAAC;AAEF;;GAEG;AACH,MAAM,CAAC,MAAM,YAAY,GAAG,CAC1B,CAAS,EACT,IAAY,EACZ,IAAc,EACd,IAAY,EACR,EAAE;IACN,IAAI,CAAK,CAAC;IACV,GAAG;QACD,CAAC,GAAG,GAAG,IAAI,GAAG,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC;KAC/B,QAAQ,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE;IAEvB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;IAClB,CAAC,CAAC,OAAO,CAAC;QACR,EAAE,EAAE,CAAC;QACL,IAAI;KACL,CAAC,CAAC;IAEH,OAAO,CAAC,CAAC;AACX,CAAC,CAAC;AAEF;;;GAGG;AACH,MAAM,CAAC,MAAM,QAAQ,GAAG,CAAC,CAAS,EAAE,EAAE;IACpC,MAAM,UAAU,GAAG,IAAI,KAAK,EAAsB,CAAC;IACnD,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE;QAC5B,UAAU,CAAC,OAAO,mBAAM,CAAC,EAAG,CAAC;IAC/B,CAAC,CAAC,CAAC;IACH,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE;QAC5B,MAAM,IAAI,GAAG,UAAU;aACpB,eAAe,CAAC,CAAC,CAAC,MAAM,EAAE,KAAK,CAAC;aAChC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC;QAC5C,IAAI,CAAC,IAAI,EAAE;YACT,UAAU,CAAC,OAAO,CAAC;gBACjB,EAAE,EAAE,CAAC,CAAC,EAAE;gBACR,MAAM,EAAE,CAAC,CAAC,MAAM;gBAChB,MAAM,EAAE,CAAC,CAAC,MAAM;gBAChB,IAAI,EAAE;oBACJ,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,MAAO,IAAI,CAAC;oBAC3B,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,MAAO,IAAI,CAAC;iBAC5B;aACF,CAAC,CAAC;SACJ;aAAM;YACL,UAAU,CAAC,cAAc,CAAC,IAAI,aAAJ,IAAI,uBAAJ,IAAI,CAAE,EAAG,kCAC9B,IAAI,CAAC,IAAI,KACZ,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,MAAO,GAAG,CAAC,CAAC,IAAI,CAAC,MAAO,IAAI,CAAC,EAC/C,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,MAAO,EAAE,CAAC,CAAC,IAAI,CAAC,MAAO,IAAI,CAAC,CAAC,IACxD,CAAC;SACJ;IACH,CAAC,CAAC,CAAC;IACH,OAAO,UAAU,CAAC;AACpB,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,kBAAkB,GAAG,CAAC,CAAS,EAAU,EAAE;IACtD,MAAM,UAAU,GAAG,IAAI,KAAK,EAAE,CAAC;IAE/B,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;QAC/B,IAAI,CAAC,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,MAAM,EAAE;YAClC,UAAU,CAAC,OAAO,mBAAM,IAAI,EAAG,CAAC;SACjC;IACH,CAAC,CAAC,CAAC;IAEH,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;QAC/B,UAAU,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IAC3B,CAAC,CAAC,CAAC;IAEH,OAAO,UAAU,CAAC;AACpB,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,SAAS,GAAG,CAAU,IAAU,EAAE,MAAW,EAAE,EAAE;IAC5D,OAAO,IAAI,aAAJ,IAAI,uBAAJ,IAAI,CAAE,MAAM,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,EAAE,EAAE;QAClC,GAAG,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACrB,OAAO,GAAG,CAAC;IACb,CAAC,EAAE,EAAmB,CAAC,CAAC;AAC1B,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,gBAAgB,GAAG,CAAC,CAAS,EAAE,EAAE;IAC5C,MAAM,UAAU,GAAuC,EAAE,CAAC;IAE1D,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;QAC/B,MAAM,IAAI,GAAuB,EAAE,CAAC;QACpC,CAAC,CAAC,eAAe,CAAC,IAAI,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE;YAC9C,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC;QAChE,CAAC,CAAC,CAAC;QACH,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC;IAC7B,CAAC,CAAC,CAAC;IAEH,OAAO,UAAU,CAAC;AACpB,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,kBAAkB,GAAG,CAAC,CAAS,EAAE,EAAE;IAC9C,MAAM,KAAK,GAAG,CAAC,CAAC,WAAW,EAAE,CAAC;IAE9B,MAAM,SAAS,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;QAChC,MAAM,KAAK,GAAuB,EAAE,CAAC;QACrC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE;YAC1C,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,MAAO,CAAC;QAC5D,CAAC,CAAC,CAAC;QACH,OAAO,KAAK,CAAC;IACf,CAAC,CAAC,CAAC;IACH,OAAO,SAAS,CACd,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EACtB,SAAS,CACV,CAAC;AACJ,CAAC,CAAC;AAEF;;;GAGG;AACH,MAAM,CAAC,MAAM,aAAa,GAAG,CAC3B,IAAiE,EACjE,KAAiC,EACjC,EAAE;IACF,MAAM,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACzB,MAAM,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAEzB,yCAAyC;IACzC,6EAA6E;IAC7E,MAAM,EAAE,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IAC/B,MAAM,EAAE,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IAC/B,IAAI,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAC/B,IAAI,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;IAEhC,IAAI,CAAC,EAAE,IAAI,CAAC,EAAE,EAAE;QACd,8DAA8D;QAC9D,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;KACvB;IAED,IAAI,EAAE,CAAC;IACP,IAAI,EAAE,CAAC;IAEP,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE;QACvC,yCAAyC;QACzC,IAAI,EAAE,GAAG,CAAC,EAAE;YACV,CAAC,GAAG,CAAC,CAAC,CAAC;SACR;QACD,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC;QACnB,EAAE,GAAG,CAAC,CAAC;KACR;SAAM;QACL,yCAAyC;QACzC,IAAI,EAAE,GAAG,CAAC,EAAE;YACV,CAAC,GAAG,CAAC,CAAC,CAAC;SACR;QACD,EAAE,GAAG,CAAC,CAAC;QACP,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC;KACpB;IAED,OAAO,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC;AAClC,CAAC,CAAC;AAEF;;;GAGG;AACH,MAAM,CAAC,MAAM,gBAAgB,GAAG,CAAC,CAAS,EAAE,EAAE;IAC5C,MAAM,aAAa,GAAW,EAAE,CAAC;IACjC,MAAM,OAAO,GAAG,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,EAAE,EAAE;QAChC,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;KACxB;IAED,8EAA8E;IAC9E,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;QAC/B,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,IAAK,CAAC;QAC7B,IAAI,IAAI,KAAK,SAAS,IAAI,aAAa,CAAC,IAAI,CAAC,EAAE;YAC7C,aAAa,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;SACnC;IACH,CAAC,CAAC,CAAC;IAEH,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,EAAE,EAAE;QAChC,aAAa,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,EAAM,EAAE,EAAM,EAAE,EAAE,CAC1D,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,KAAM,EAAE,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,KAAM,CAAC,CAC/D,CAAC;KACH;IAED,OAAO,aAAa,CAAC;AACvB,CAAC,CAAC;AAEF;;;GAGG;AACH,MAAM,CAAC,MAAM,cAAc,GAAG,CAAC,CAAS,EAAE,EAAE;IAC1C,MAAM,SAAS,GAAG,CAAC;SAChB,WAAW,EAAE;SACb,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,KAAK,SAAS,CAAC;SACxC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAK,CAAC,CAAC;IAC5B,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,SAAS,CAAC,CAAC;IACnC,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE;QAC5B,IAAI,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,IAAI,GAAG,KAAK,QAAQ,EAAE;YACrD,CAAC,CAAC,IAAI,CAAC,IAAK,IAAI,GAAG,CAAC;SACrB;IACH,CAAC,CAAC,CAAC;AACL,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,gBAAgB,GAAG,CAAC,CAAS,EAAE,iBAAyB,CAAC,EAAE,EAAE;IACxE,sDAAsD;IACtD,MAAM,KAAK,GAAG,CAAC,CAAC,WAAW,EAAE,CAAC;IAC9B,MAAM,SAAS,GAAG,KAAK;SACpB,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,KAAK,SAAS,CAAC;SACxC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAK,CAAC,CAAC;IAE5B,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,SAAS,CAAC,CAAC;IACtC,MAAM,MAAM,GAAW,EAAE,CAAC;IAE1B,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE;QAClB,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAK,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC;QAE1C,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE;YACjB,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC;SACnB;QACD,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IAC1B,CAAC,CAAC,CAAC;IAEH,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;QACtC,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACrB,IAAI,EAAE,KAAK,SAAS,EAAE;YACpB,IAAI,CAAC,GAAG,cAAc,KAAK,CAAC,EAAE;gBAC5B,KAAK,IAAI,CAAC,CAAC;aACZ;SACF;aAAM,IAAI,KAAK,EAAE;YAChB,EAAE,aAAF,EAAE,uBAAF,EAAE,CAAE,OAAO,CAAC,CAAC,CAAK,EAAE,EAAE;gBACpB,MAAM,IAAI,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;gBAC1B,IAAI,IAAI,EAAE;oBACR,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC;oBACrC,IAAI,CAAC,IAAI,CAAC,IAAK,IAAI,KAAK,CAAC;iBAC1B;YACH,CAAC,CAAC,CAAC;SACJ;KACF;AACH,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,aAAa,GAAG,CAC3B,CAAS,EACT,MAAc,EACd,IAAa,EACb,KAAc,EACd,EAAE;IACF,MAAM,IAAI,GAAa;QACrB,KAAK,EAAE,CAAC;QACR,MAAM,EAAE,CAAC;KACV,CAAC;IACF,IAAI,QAAQ,CAAC,IAAI,CAAC,IAAI,QAAQ,CAAC,KAAK,CAAC,EAAE;QACrC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;KACpB;IACD,OAAO,YAAY,CAAC,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;AACjD,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,OAAO,GAAG,CAAC,CAAS,EAAE,EAAE;IACnC,IAAI,OAAe,CAAC;IACpB,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE;QAC5B,MAAM,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,IAAK,CAAC;QAC1B,IAAI,IAAI,KAAK,SAAS,EAAE;YACtB,IAAI,OAAO,KAAK,SAAS,IAAI,IAAI,GAAG,OAAO,EAAE;gBAC3C,OAAO,GAAG,IAAI,CAAC;aAChB;SACF;IACH,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,OAAQ,EAAE;QACb,OAAO,GAAG,CAAC,CAAC;KACb;IACD,OAAO,OAAO,CAAC;AACjB,CAAC,CAAC;AAEF;;;;GAIG;AACH,MAAM,CAAC,MAAM,SAAS,GAAG,CACvB,UAAe,EACf,EAAuB,EACvB,EAAE;IACF,MAAM,MAAM,GAAG,EAAE,GAAG,EAAE,EAAS,EAAE,GAAG,EAAE,EAAS,EAAE,CAAC;IAClD,UAAU,aAAV,UAAU,uBAAV,UAAU,CAAE,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE;QAC5B,IAAI,EAAE,CAAC,KAAK,CAAC,EAAE;YACb,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;SACxB;aAAM;YACL,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;SACxB;IACH,CAAC,CAAC,CAAC;IACH,OAAO,MAAM,CAAC;AAChB,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,KAAK,GAAG,CAAU,KAAU,EAAE,IAA0B,EAAE,EAAE;IACvE,OAAO,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QAC3B,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QACrB,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QACrB,OAAO,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7B,CAAC,CAAC,CAAC;AACL,CAAC,CAAC;AAEF,MAAM,KAAK,GAAG,CACZ,KAAa,EACb,IAAoB,EACpB,SAAkB,EAClB,OAAa,EACb,SAAsC,EACtC,MAAY,EACZ,EAAE;IACF,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE;QAC9B,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACtB,IAAI,CAAC,SAAS,EAAE;YACd,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;SACtB;QACD,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAC/B,KAAK,CAAC,KAAK,EAAE,CAAC,EAAE,SAAS,EAAE,OAAO,EAAE,SAAS,EAAE,MAAM,CAAC,CACvD,CAAC;QACF,IAAI,SAAS,EAAE;YACb,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;SACtB;KACF;AACH,CAAC,CAAC;AAEF;;;GAGG;AACH,MAAM,CAAC,MAAM,GAAG,GAAG,CACjB,KAAa,EACb,IAAuC,EACvC,KAAqB,EACrB,UAAmB,EACnB,EAAE;IACF,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IAClD,MAAM,SAAS,GAAG,CAAC,CAAK,EAAE,EAAE,CAC1B,CAAC,UAAU,CAAC,CAAC,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC,CAAC,CAAE,CAAC;IACjE,MAAM,OAAO,GAAS,EAAE,CAAC;IACzB,MAAM,OAAO,GAAS,EAAE,CAAC;IACzB,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;QACrB,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE;YAC3B,MAAM,IAAI,KAAK,CAAC,6BAA6B,IAAI,EAAE,CAAC,CAAC;SACtD;aAAM;YACL,KAAK,CAAC,KAAK,EAAE,IAAI,EAAE,KAAK,KAAK,MAAM,EAAE,OAAO,EAAE,SAAS,EAAE,OAAO,CAAC,CAAC;SACnE;IACH,CAAC,CAAC,CAAC;IAEH,OAAO,OAAO,CAAC;AACjB,CAAC,CAAC"}
+{"version":3,"file":"util.js","sources":["../../src/antv-dagre/src/antv-dagre/util.ts"],"sourcesContent":[null],"names":["addBorderNode","dfs"],"mappings":";;;AAKA,MAAM,QAAQ,GAAG,CAAC,MAAe,EAAE,MAAe,KAAI;IACpD,OAAO,MAAM,CAAC,MAAM,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC;AACxC,CAAC;AAED;;AAEG;AACI,MAAM,YAAY,GAAG,CAC1B,CAAa,EACb,IAAY,EACZ,IAAc,EACd,IAAY,KACN;AACN,IAAA,IAAI,CAAK;IACT,GAAG;QACD,CAAC,GAAG,GAAG,IAAI,CAAA,EAAG,IAAI,CAAC,MAAM,EAAE,CAAA,CAAE;AAC9B,IAAA,CAAA,QAAQ,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC;AAErB,IAAA,IAAI,CAAC,KAAK,GAAG,IAAI;IACjB,CAAC,CAAC,OAAO,CAAC;AACR,QAAA,EAAE,EAAE,CAAC;QACL,IAAI;AACL,KAAA,CAAC;AAEF,IAAA,OAAO,CAAC;AACV;AAEA;;;AAGG;AACI,MAAM,QAAQ,GAAG,CAAC,CAAa,KAAI;AACxC,IAAA,MAAM,UAAU,GAAG,IAAI,UAAU,EAAsB;IACvD,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,KAAI;AAC5B,QAAA,UAAU,CAAC,OAAO,CAAA,MAAA,CAAA,MAAA,CAAA,EAAA,EAAM,CAAC,EAAG;AAC9B,IAAA,CAAC,CAAC;IACF,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,KAAI;QAC5B,MAAM,IAAI,GAAG;AACV,aAAA,eAAe,CAAC,CAAC,CAAC,MAAM,EAAE,KAAK;AAC/B,aAAA,IAAI,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM,CAAC;QAC3C,IAAI,CAAC,IAAI,EAAE;YACT,UAAU,CAAC,OAAO,CAAC;gBACjB,EAAE,EAAE,CAAC,CAAC,EAAE;gBACR,MAAM,EAAE,CAAC,CAAC,MAAM;gBAChB,MAAM,EAAE,CAAC,CAAC,MAAM;AAChB,gBAAA,IAAI,EAAE;AACJ,oBAAA,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,MAAO,IAAI,CAAC;AAC3B,oBAAA,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,MAAO,IAAI,CAAC;AAC5B,iBAAA;AACF,aAAA,CAAC;AACH,QAAA;AAAM,aAAA;YACL,UAAU,CAAC,cAAc,CAAC,IAAI,KAAA,IAAA,IAAJ,IAAI,KAAA,MAAA,GAAA,MAAA,GAAJ,IAAI,CAAE,EAAG,EAAA,MAAA,CAAA,MAAA,CAAA,MAAA,CAAA,MAAA,CAAA,EAAA,EAC9B,IAAI,CAAC,IAAI,CAAA,EAAA,EACZ,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,MAAO,GAAG,CAAC,CAAC,IAAI,CAAC,MAAO,IAAI,CAAC,EAC/C,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,MAAO,EAAE,CAAC,CAAC,IAAI,CAAC,MAAO,IAAI,CAAC,CAAC,EAAA,CAAA,CACxD;AACH,QAAA;AACH,IAAA,CAAC,CAAC;AACF,IAAA,OAAO,UAAU;AACnB;AAEO,MAAM,kBAAkB,GAAG,CAAC,CAAa,KAAgB;AAC9D,IAAA,MAAM,UAAU,GAAG,IAAI,UAAU,EAAE;IAEnC,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,IAAI,KAAI;QAC/B,IAAI,CAAC,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,MAAM,EAAE;AAClC,YAAA,UAAU,CAAC,OAAO,CAAA,MAAA,CAAA,MAAA,CAAA,EAAA,EAAM,IAAI,EAAG;AAChC,QAAA;AACH,IAAA,CAAC,CAAC;IAEF,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,IAAI,KAAI;AAC/B,QAAA,UAAU,CAAC,OAAO,CAAC,IAAI,CAAC;AAC1B,IAAA,CAAC,CAAC;AAEF,IAAA,OAAO,UAAU;AACnB;MAEa,SAAS,GAAG,CAAU,IAAU,EAAE,MAAW,KAAI;AAC5D,IAAA,OAAO,IAAI,KAAA,IAAA,IAAJ,IAAI,KAAA,MAAA,GAAA,MAAA,GAAJ,IAAI,CAAE,MAAM,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,KAAI;QAClC,GAAG,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;AACpB,QAAA,OAAO,GAAG;IACZ,CAAC,EAAE,EAAmB,CAAC;AACzB;AAgCA;;;AAGG;MACU,aAAa,GAAG,CAC3B,IAAiE,EACjE,KAAiC,KAC/B;IACF,MAAM,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;IACxB,MAAM,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;;;IAIxB,MAAM,EAAE,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC;IAC9B,MAAM,EAAE,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC;IAC9B,IAAI,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC;IAC9B,IAAI,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC;AAE/B,IAAA,IAAI,CAAC,EAAE,IAAI,CAAC,EAAE,EAAE;;QAEd,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;AACtB,IAAA;AAED,IAAA,IAAI,EAAE;AACN,IAAA,IAAI,EAAE;AAEN,IAAA,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE;;QAEvC,IAAI,EAAE,GAAG,CAAC,EAAE;YACV,CAAC,GAAG,CAAC,CAAC;AACP,QAAA;QACD,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE;QAClB,EAAE,GAAG,CAAC;AACP,IAAA;AAAM,SAAA;;QAEL,IAAI,EAAE,GAAG,CAAC,EAAE;YACV,CAAC,GAAG,CAAC,CAAC;AACP,QAAA;QACD,EAAE,GAAG,CAAC;QACN,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE;AACnB,IAAA;AAED,IAAA,OAAO,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE;AACjC;AAEA;;;AAGG;AACI,MAAM,gBAAgB,GAAG,CAAC,CAAa,KAAI;IAChD,MAAM,aAAa,GAAW,EAAE;IAChC,MAAM,OAAO,GAAG,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC;IAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,EAAE,EAAE;AAChC,QAAA,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC;AACvB,IAAA;;IAGD,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,IAAI,KAAI;AAC/B,QAAA,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,IAAK;QAC5B,IAAI,IAAI,KAAK,SAAS,IAAI,aAAa,CAAC,IAAI,CAAC,EAAE;YAC7C,aAAa,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;AAClC,QAAA;AACH,IAAA,CAAC,CAAC;IAEF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,EAAE,EAAE;AAChC,QAAA,aAAa,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,EAAM,EAAE,EAAM,KACtD,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAE,CAAC,IAAI,CAAC,KAAM,EAAE,CAAC,CAAC,OAAO,CAAC,EAAE,CAAE,CAAC,IAAI,CAAC,KAAM,CAAC,CACjE;AACF,IAAA;AAED,IAAA,OAAO,aAAa;AACtB;AAEA;;;AAGG;AACI,MAAM,cAAc,GAAG,CAAC,CAAa,KAAI;IAC9C,MAAM,SAAS,GAAG;AACf,SAAA,WAAW;AACX,SAAA,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,IAAI,KAAK,SAAS;AACvC,SAAA,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,IAAK,CAAC;IAC3B,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,SAAS,CAAC;IAClC,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,KAAI;AAC5B,QAAA,IAAI,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,IAAI,GAAG,KAAK,QAAQ,EAAE;AACrD,YAAA,CAAC,CAAC,IAAI,CAAC,IAAK,IAAI,GAAG;AACpB,QAAA;AACH,IAAA,CAAC,CAAC;AACJ;AAEO,MAAM,gBAAgB,GAAG,CAAC,CAAa,EAAE,cAAA,GAAyB,CAAC,KAAI;;AAE5E,IAAA,MAAM,KAAK,GAAG,CAAC,CAAC,WAAW,EAAE;IAC7B,MAAM,SAAS,GAAG;AACf,SAAA,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,IAAI,KAAK,SAAS;AACvC,SAAA,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,IAAK,CAAC;IAE3B,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,SAAS,CAAC;IACrC,MAAM,MAAM,GAAW,EAAE;AAEzB,IAAA,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,KAAI;AAClB,QAAA,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAK,IAAI,CAAC,IAAI,MAAM;AAEzC,QAAA,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE;AACjB,YAAA,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE;AAClB,QAAA;QACD,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;AACzB,IAAA,CAAC,CAAC;IAEF,IAAI,KAAK,GAAG,CAAC;AACb,IAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;AACtC,QAAA,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC;QACpB,IAAI,EAAE,KAAK,SAAS,EAAE;AACpB,YAAA,IAAI,CAAC,GAAG,cAAc,KAAK,CAAC,EAAE;gBAC5B,KAAK,IAAI,CAAC;AACX,YAAA;AACF,QAAA;AAAM,aAAA,IAAI,KAAK,EAAE;YAChB,EAAE,KAAA,IAAA,IAAF,EAAE,KAAA,MAAA,GAAA,MAAA,GAAF,EAAE,CAAE,OAAO,CAAC,CAAC,CAAK,KAAI;gBACpB,MAAM,IAAI,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC;AACzB,gBAAA,IAAI,IAAI,EAAE;AACR,oBAAA,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC;AACpC,oBAAA,IAAI,CAAC,IAAI,CAAC,IAAK,IAAI,KAAK;AACzB,gBAAA;AACH,YAAA,CAAC,CAAC;AACH,QAAA;AACF,IAAA;AACH;AAEO,MAAMA,eAAa,GAAG,CAC3B,CAAa,EACb,MAAc,EACd,IAAa,EACb,KAAc,KACZ;AACF,IAAA,MAAM,IAAI,GAAa;AACrB,QAAA,KAAK,EAAE,CAAC;AACR,QAAA,MAAM,EAAE,CAAC;KACV;IACD,IAAI,QAAQ,CAAC,IAAI,CAAC,IAAI,QAAQ,CAAC,KAAK,CAAC,EAAE;AACrC,QAAA,IAAI,CAAC,IAAI,GAAG,IAAI;AAChB,QAAA,IAAI,CAAC,KAAK,GAAG,KAAK;AACnB,IAAA;IACD,OAAO,YAAY,CAAC,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,CAAC;AAChD;AAEO,MAAM,OAAO,GAAG,CAAC,CAAa,KAAI;AACvC,IAAA,IAAI,OAAe;IACnB,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,KAAI;AAC5B,QAAA,MAAM,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,IAAK;QACzB,IAAI,IAAI,KAAK,SAAS,EAAE;AACtB,YAAA,IAAI,OAAO,KAAK,SAAS,IAAI,IAAI,GAAG,OAAO,EAAE;gBAC3C,OAAO,GAAG,IAAI;AACf,YAAA;AACF,QAAA;AACH,IAAA,CAAC,CAAC;IAEF,IAAI,CAAC,OAAQ,EAAE;QACb,OAAO,GAAG,CAAC;AACZ,IAAA;AACD,IAAA,OAAO,OAAO;AAChB;AAEA;;;;AAIG;MACU,SAAS,GAAG,CACvB,UAAe,EACf,EAAuB,KACrB;IACF,MAAM,MAAM,GAAG,EAAE,GAAG,EAAE,EAAS,EAAE,GAAG,EAAE,EAAS,EAAE;IACjD,UAAU,KAAA,IAAA,IAAV,UAAU,KAAA,MAAA,GAAA,MAAA,GAAV,UAAU,CAAE,OAAO,CAAC,CAAC,KAAK,KAAI;AAC5B,QAAA,IAAI,EAAE,CAAC,KAAK,CAAC,EAAE;AACb,YAAA,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC;AACvB,QAAA;AAAM,aAAA;AACL,YAAA,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC;AACvB,QAAA;AACH,IAAA,CAAC,CAAC;AACF,IAAA,OAAO,MAAM;AACf;MAEa,KAAK,GAAG,CAAU,KAAU,EAAE,IAA0B,KAAI;IACvE,OAAO,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,KAAI;AAC3B,QAAA,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC;AACpB,QAAA,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC;QACpB,OAAO,IAAI,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC;AAC5B,IAAA,CAAC,CAAC;AACJ;AAEA,MAAM,KAAK,GAAG,CACZ,KAAiB,EACjB,IAAyB,EACzB,SAAkB,EAClB,OAAa,EACb,SAAuD,EACvD,MAAY,KACV;IACF,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE;AAC9B,QAAA,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;QACrB,IAAI,CAAC,SAAS,EAAE;AACd,YAAA,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;AACrB,QAAA;QACD,MAAM,SAAS,GAAG,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC;AACpC,QAAA,IAAI,SAAS,EAAE;YACb,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,KAClB,KAAK,CAAC,KAAK,EAAE,CAAC,EAAE,SAAS,EAAE,OAAO,EAAE,SAAS,EAAE,MAAM,CAAC,CACvD;AACF,QAAA;AACD,QAAA,IAAI,SAAS,EAAE;AACb,YAAA,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;AACrB,QAAA;AACF,IAAA;AACH,CAAC;AAED;;;AAGG;AACI,MAAMC,KAAG,GAAG,CACjB,KAAiB,EACjB,IAAiD,EACjD,KAAqB,EACrB,UAAmB,KACjB;AACF,IAAA,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC;IACjD,MAAM,SAAS,GAAG,CAAC,CAAK,KACgB,KAAK,CAAC,YAAY,CAAC,CAAC,CAAC;IAC7D,MAAM,OAAO,GAAS,EAAE;IACxB,MAAM,OAAO,GAAS,EAAE;AACxB,IAAA,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,KAAI;QACrB,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE;AAC3B,YAAA,MAAM,IAAI,KAAK,CAAC,6BAA6B,IAAI,CAAA,CAAE,CAAC;AACrD,QAAA;AAAM,aAAA;AACL,YAAA,KAAK,CAAC,KAAK,EAAE,IAAI,EAAE,KAAK,KAAK,MAAM,EAAE,OAAO,EAAE,SAAS,EAAE,OAAO,CAAC;AAClE,QAAA;AACH,IAAA,CAAC,CAAC;AAEF,IAAA,OAAO,OAAO;AAChB;;;;"}

package/lib/circular/index.d.ts

@@ -0,0 +1,15 @@
+import { BaseLayout } from '../core/base-layout.js';
+import { CircularLayoutOptions } from './types.js';
+
+/**
+ * <zh/> 环形布局
+ *
+ * <en/> Circular layout
+ */
+declare class CircularLayout extends BaseLayout<CircularLayoutOptions> {
+    id: string;
+    protected getDefaultOptions(): Partial<CircularLayoutOptions>;
+    protected layout(): Promise<void>;
+}
+
+export { CircularLayout, CircularLayoutOptions };

package/lib/circular/index.js

@@ -0,0 +1,108 @@
+import { __awaiter } from '../node_modules/.pnpm/@rollup_plugin-typescript@12.3.0_rollup@4.54.0_tslib@2.8.1_typescript@4.9.5/node_modules/tslib/tslib.es6.js';
+import { BaseLayout } from '../core/base-layout.js';
+import { applySingleNodeLayout } from '../util/common.js';
+import { orderByTopology, orderByDegree } from '../util/order.js';
+import { normalizeViewport } from '../util/viewport.js';
+import { formatNodeSizeFn } from '../util/format.js';
+import isNil from '../node_modules/.pnpm/@antv_util@3.3.11/node_modules/@antv/util/esm/lodash/is-nil.js';
+
+const DEFAULT_LAYOUT_OPTIONS = {
+    radius: null,
+    startRadius: null,
+    endRadius: null,
+    startAngle: 0,
+    endAngle: 2 * Math.PI,
+    clockwise: true,
+    divisions: 1,
+    ordering: null,
+    angleRatio: 1,
+    nodeSize: 10,
+};
+/**
+ * <zh/> 环形布局
+ *
+ * <en/> Circular layout
+ */
+class CircularLayout extends BaseLayout {
+    constructor() {
+        super(...arguments);
+        this.id = 'circular';
+    }
+    getDefaultOptions() {
+        return DEFAULT_LAYOUT_OPTIONS;
+    }
+    layout() {
+        return __awaiter(this, void 0, void 0, function* () {
+            const { width, height, center } = normalizeViewport(this.options);
+            const n = this.model.nodeCount();
+            if (!n || n === 1) {
+                applySingleNodeLayout(this.model, center);
+                return;
+            }
+            const { ordering, nodeSpacing, nodeSize, endAngle = 2 * Math.PI, startAngle = 0, divisions, angleRatio, clockwise, } = this.options;
+            // Order nodes based on strategy
+            if (ordering === 'topology') {
+                // layout according to the graph topology ignoring edge directions
+                orderByTopology(this.model, false);
+            }
+            else if (ordering === 'topology-directed') {
+                // layout according to the graph topology considering edge directions
+                orderByTopology(this.model, true);
+            }
+            else if (ordering === 'degree') {
+                // layout according to the descent order of degrees
+                orderByDegree(this.model);
+            }
+            let { radius, startRadius, endRadius } = this.options;
+            const nodes = this.model.nodes();
+            const format = formatNodeSizeFn(nodeSize, nodeSpacing, DEFAULT_LAYOUT_OPTIONS.nodeSize);
+            if (!isNil(nodeSpacing)) {
+                let perimeter = 0;
+                for (const node of nodes) {
+                    perimeter += format(node._original);
+                }
+                radius = perimeter / (2 * Math.PI);
+            }
+            else if (!radius && !startRadius && !endRadius) {
+                radius = Math.min(height, width) / 2;
+            }
+            else if (!startRadius && endRadius) {
+                startRadius = endRadius;
+            }
+            else if (startRadius && !endRadius) {
+                endRadius = startRadius;
+            }
+            // Calculate node positions
+            const angleStep = (endAngle - startAngle) / n;
+            const adjustedStep = angleStep * angleRatio;
+            const nodesPerDivision = Math.ceil(n / divisions);
+            const divAngle = (2 * Math.PI) / divisions;
+            for (let i = 0; i < n;) {
+                const node = nodes[i];
+                // Calculate radius for this node
+                let r = radius;
+                if (!r && startRadius !== null && endRadius !== null) {
+                    r = startRadius + (i * (endRadius - startRadius)) / (n - 1);
+                }
+                if (!r) {
+                    r = 10 + (i * 100) / (n - 1);
+                }
+                // Calculate angle for this node
+                const divisionIndex = Math.floor(i / nodesPerDivision);
+                const indexInDivision = i % nodesPerDivision;
+                const theta = indexInDivision * adjustedStep + divAngle * divisionIndex;
+                let angle = startAngle + theta;
+                if (!clockwise) {
+                    angle = endAngle - theta;
+                }
+                // Set position
+                node.x = center[0] + Math.cos(angle) * r;
+                node.y = center[1] + Math.sin(angle) * r;
+                i++;
+            }
+        });
+    }
+}
+
+export { CircularLayout };
+//# sourceMappingURL=index.js.map

package/lib/circular/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sources":["../../src/circular/src/circular/index.ts"],"sourcesContent":[null],"names":[],"mappings":";;;;;;;;AASA,MAAM,sBAAsB,GAA0B;AACpD,IAAA,MAAM,EAAE,IAAI;AACZ,IAAA,WAAW,EAAE,IAAI;AACjB,IAAA,SAAS,EAAE,IAAI;AACf,IAAA,UAAU,EAAE,CAAC;AACb,IAAA,QAAQ,EAAE,CAAC,GAAG,IAAI,CAAC,EAAE;AACrB,IAAA,SAAS,EAAE,IAAI;AACf,IAAA,SAAS,EAAE,CAAC;AACZ,IAAA,QAAQ,EAAE,IAAI;AACd,IAAA,UAAU,EAAE,CAAC;AACb,IAAA,QAAQ,EAAE,EAAE;CACb;AAED;;;;AAIG;AACG,MAAO,cAAe,SAAQ,UAAiC,CAAA;AAArE,IAAA,WAAA,GAAA;;QACE,IAAA,CAAA,EAAE,GAAG,UAAU;IA8FjB;IA5FY,iBAAiB,GAAA;AACzB,QAAA,OAAO,sBAAsB;IAC/B;IAEgB,MAAM,GAAA;;AACpB,YAAA,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,iBAAiB,CAAC,IAAI,CAAC,OAAO,CAAC;YAEjE,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE;AAChC,YAAA,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE;AACjB,gBAAA,qBAAqB,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,CAAC;gBACzC;AACD,YAAA;AAED,YAAA,MAAM,EACJ,QAAQ,EACR,WAAW,EACX,QAAQ,EACR,QAAQ,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,EACtB,UAAU,GAAG,CAAC,EACd,SAAS,EACT,UAAU,EACV,SAAS,GACV,GAAG,IAAI,CAAC,OAAO;;YAGhB,IAAI,QAAQ,KAAK,UAAU,EAAE;;AAE3B,gBAAA,eAAe,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC;AACnC,YAAA;iBAAM,IAAI,QAAQ,KAAK,mBAAmB,EAAE;;AAE3C,gBAAA,eAAe,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC;AAClC,YAAA;iBAAM,IAAI,QAAQ,KAAK,QAAQ,EAAE;;AAEhC,gBAAA,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC;AAC1B,YAAA;YAED,IAAI,EAAE,MAAM,EAAE,WAAW,EAAE,SAAS,EAAE,GAAG,IAAI,CAAC,OAAO;YAErD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE;AAChC,YAAA,MAAM,MAAM,GAAG,gBAAgB,CAC7B,QAAQ,EACR,WAAW,EACX,sBAAsB,CAAC,QAAkB,CAC1C;AAED,YAAA,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,EAAE;gBACvB,IAAI,SAAS,GAAG,CAAC;AACjB,gBAAA,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE;AACxB,oBAAA,SAAS,IAAI,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC;AACpC,gBAAA;gBACD,MAAM,GAAG,SAAS,IAAI,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC;AACnC,YAAA;iBAAM,IAAI,CAAC,MAAM,IAAI,CAAC,WAAW,IAAI,CAAC,SAAS,EAAE;gBAChD,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,CAAC,GAAG,CAAC;AACrC,YAAA;AAAM,iBAAA,IAAI,CAAC,WAAW,IAAI,SAAS,EAAE;gBACpC,WAAW,GAAG,SAAS;AACxB,YAAA;AAAM,iBAAA,IAAI,WAAW,IAAI,CAAC,SAAS,EAAE;gBACpC,SAAS,GAAG,WAAW;AACxB,YAAA;;YAGD,MAAM,SAAS,GAAG,CAAC,QAAQ,GAAG,UAAU,IAAI,CAAC;AAC7C,YAAA,MAAM,YAAY,GAAG,SAAS,GAAG,UAAW;YAC5C,MAAM,gBAAgB,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,SAAU,CAAC;YAClD,MAAM,QAAQ,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,IAAI,SAAU;YAE3C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAI;AACvB,gBAAA,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC;;gBAErB,IAAI,CAAC,GAAG,MAAM;gBACd,IAAI,CAAC,CAAC,IAAI,WAAW,KAAK,IAAI,IAAI,SAAS,KAAK,IAAI,EAAE;AACpD,oBAAA,CAAC,GAAG,WAAY,GAAG,CAAC,CAAC,IAAI,SAAU,GAAG,WAAY,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;AAC/D,gBAAA;gBACD,IAAI,CAAC,CAAC,EAAE;AACN,oBAAA,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC;AAC7B,gBAAA;;gBAGD,MAAM,aAAa,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,gBAAgB,CAAC;AACtD,gBAAA,MAAM,eAAe,GAAG,CAAC,GAAG,gBAAgB;gBAC5C,MAAM,KAAK,GAAG,eAAe,GAAG,YAAY,GAAG,QAAQ,GAAG,aAAa;AACvE,gBAAA,IAAI,KAAK,GAAG,UAAU,GAAG,KAAK;gBAC9B,IAAI,CAAC,SAAS,EAAE;AACd,oBAAA,KAAK,GAAG,QAAQ,GAAG,KAAK;AACzB,gBAAA;;AAGD,gBAAA,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC;AACxC,gBAAA,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC;AAExC,gBAAA,CAAC,EAAE;AACJ,YAAA;QACH,CAAC,CAAA;AAAA,IAAA;AACF;;;;"}

package/lib/circular/types.d.ts

@@ -0,0 +1,105 @@
+import { BaseLayoutOptions } from '../core/types.js';
+import { NodeData } from '../types/data.js';
+import { Size } from '../types/size.js';
+
+/**
+ * <zh/> 环形 Circular 布局配置
+ *
+ * <en/> Circular layout configuration
+ */
+interface CircularLayoutOptions extends BaseLayoutOptions {
+    /**
+     * <zh/> 圆的半径
+     *
+     * <en/> Circle radius
+     * @remarks
+     * <zh/> 若设置了 radius，则 startRadius 与 endRadius 不生效
+     *
+     * <en/> If radius is set, startRadius and endRadius will not take effect
+     * @defaultValue null
+     */
+    radius?: number | null;
+    /**
+     * <zh/> 螺旋状布局的起始半径
+     *
+     * <en/> Spiral layout start radius
+     * @defaultValue null
+     */
+    startRadius?: number | null;
+    /**
+     * <zh/> 螺旋状布局的结束半径
+     *
+     * <en/> Spiral layout end radius
+     * @defaultValue null
+     */
+    endRadius?: number | null;
+    /**
+     * <zh/> 是否顺时针排列
+     *
+     * <en/> Whether to arrange clockwise
+     * @defaultValue true
+     */
+    clockwise?: boolean;
+    /**
+     * <zh/> 节点在环上的分段数（几个段将均匀分布）
+     *
+     * <en/> Number of segments (how many segments will be evenly distributed)
+     * @remarks
+     * <zh/> 在 endRadius - startRadius != 0 时生效
+     *
+     * <en/> It takes effect when endRadius - startRadius != 0
+     * @defaultValue 1
+     */
+    divisions?: number;
+    /**
+     * <zh/> 节点在环上排序的依据
+     * - null: 直接使用数据中的顺序
+     * - 'topology': 按照拓扑排序
+     * - 'topology-directed': 按照拓扑排序（有向图）
+     * - 'degree': 按度数降序排序
+     * <en/> Sorting basis of nodes on the ring
+     * - null: Use the order in the data directly
+     * - 'topology': Sort according to topological order
+     * - 'topology-directed': Sort according to topological order (directed graph)
+     * - 'degree': Sort descending by degree
+     * @defaultValue null
+     */
+    ordering?: 'topology' | 'topology-directed' | 'degree' | null;
+    /**
+     * <zh/> 从第一个节点到最后节点之间相隔多少个 2*PI
+     *
+     * <en/> The distance between the first node and the last node is separated by how many 2*PI
+     * @defaultValue 1
+     */
+    angleRatio?: number;
+    /**
+     * <zh/> 起始角度
+     *
+     * <en/> Start angle
+     * @defaultValue 0
+     */
+    startAngle?: number;
+    /**
+     * <zh/> 结束角度
+     *
+     * <en/> End angle
+     * @defaultValue 2 * Math.PI
+     */
+    endAngle?: number;
+    /**
+     * <zh/> 环与环之间最小间距，用于调整半径
+     *
+     * <en/> Minimum spacing between rings, used to adjust the radius
+     * @defaultValue 0
+     */
+    nodeSpacing?: number | ((d?: NodeData) => number);
+    /**
+     * <zh/> 节点大小（直径）。用于防止节点重叠时的碰撞检测
+     *
+     * <en/> Node size (diameter). Used for collision detection when nodes overlap
+     * @defaultValue 10
+     */
+    nodeSize?: Size | ((d?: NodeData) => Size);
+}
+
+export type { CircularLayoutOptions };

package/lib/combo-combined/index.d.ts

@@ -0,0 +1,33 @@
+import { BaseLayout } from '../core/base-layout.js';
+import { ComboCombinedLayoutOptions } from './types.js';
+
+/**
+ * <zh/> 组合布局
+ *
+ * <en/> Combo Combined Layout
+ */
+declare class ComboCombinedLayout extends BaseLayout<ComboCombinedLayoutOptions> {
+    id: string;
+    protected getDefaultOptions(): Partial<ComboCombinedLayoutOptions>;
+    private relativePositions;
+    protected layout(): Promise<void>;
+    private isCombo;
+    private getParentId;
+    private resetLayoutState;
+    private layoutHierarchy;
+    private recordRelativePositions;
+    private buildHierarchyTree;
+    private convertToGlobalPositions;
+    private getLayoutConfig;
+    private normalizeLayoutConfig;
+    private getLayoutClass;
+    private createTemporaryGraphData;
+    private calculateComboCenter;
+    private calculateComboBounds;
+    private getNodeLikeSize;
+    private getNodeSize;
+    private getComboSize;
+    private applyPositionsToModel;
+}
+
+export { ComboCombinedLayout, ComboCombinedLayoutOptions };