@antv/layout 2.0.0-alpha.1 → 2.0.0-alpha.3

package/lib/algorithm/d3-force/types.d.ts

@@ -0,0 +1,336 @@
+import { SimulationNodeDatum, SimulationLinkDatum, Simulation } from 'd3-force';
+import { BaseLayoutOptions, Layout } from '../types.js';
+import { LayoutNode, LayoutEdge } from '../../types/data.js';
+
+interface D3ForceCommonOptions extends Omit<BaseLayoutOptions, 'center'> {
+    /**
+     * <zh/> 每次迭代执行回调
+     *
+     * <en/> Callback executed on each tick
+     * @param data - <zh/> 布局结果 | <en/> layout result
+     */
+    onTick?: (layout: Layout<D3ForceCommonOptions>) => void;
+    /**
+     * <zh/> 布局中心点的 X 坐标
+     *
+     * <en/> X coordinate of the layout center
+     * @defaultValue width / 2
+     */
+    centerX?: number;
+    /**
+     * <zh/> 布局中心点的 Y 坐标
+     *
+     * <en/> Y coordinate of the layout center
+     * @defaultValue height / 2
+     */
+    centerY?: number;
+    /**
+     * <zh/> 中心力的强度，值范围为 [0, 1]
+     *
+     * <en/> Strength of the centering force. Value range is [0, 1]
+     * @defaultValue undefined
+     */
+    centerStrength?: number;
+    /**
+     * <zh/> 边的唯一标识字段或函数
+     *
+     * <en/> Unique identifier field or function for edges
+     * @defaultValue (edge) => String(edge.id)
+     */
+    edgeId?: (edge: EdgeDatum) => string;
+    /**
+     * <zh/> 边的理想长度，可以是数值或根据边数据返回长度的函数
+     *
+     * <en/> Ideal length of edges, can be a number or a function that returns length based on edge data
+     * @defaultValue 50
+     */
+    linkDistance?: number | ((edge: EdgeDatum) => number);
+    /**
+     * <zh/> 边的强度，可以是数值或根据边数据返回强度的函数。值范围为 [0, 1]
+     *
+     * <en/> Strength of edges, can be a number or a function that returns strength based on edge data. Value range is [0, 1]
+     * @defaultValue null
+     */
+    edgeStrength?: number | ((edge: EdgeDatum) => number) | null;
+    /**
+     * <zh/> 链接力的迭代次数
+     *
+     * <en/> Number of iterations for link force
+     * @defaultValue 1
+     */
+    edgeIterations?: number;
+    /**
+     * <zh/> 节点之间的作用力强度，负数为斥力，正数为引力
+     *
+     * <en/> Strength of node force, negative for repulsion, positive for attraction
+     * @defaultValue -30
+     */
+    nodeStrength?: number | ((node: NodeDatum) => number);
+    /**
+     * <zh/> 多体力的近似参数，值范围为 (0, 1]
+     *
+     * <en/> Approximation parameter for many-body force, value range is (0, 1]
+     * @defaultValue undefined
+     */
+    theta?: number;
+    /**
+     * <zh/> 多体力的最大作用距离
+     *
+     * <en/> Maximum distance for many-body force
+     * @defaultValue undefined
+     */
+    distanceMax?: number;
+    /**
+     * <zh/> 多体力的最小作用距离
+     *
+     * <en/> Minimum distance for many-body force
+     * @defaultValue undefined
+     */
+    distanceMin?: number;
+    /**
+     * <zh/> 是否防止节点重叠
+     *
+     * <en/> Whether to prevent node overlap
+     * @defaultValue false
+     */
+    preventOverlap?: boolean;
+    /**
+     * <zh/> 防止重叠的力强度，值范围为 [0, 1]
+     *
+     * <en/> Strength of collision force, value range is [0, 1]
+     * @defaultValue 1
+     */
+    collideStrength?: number;
+    /**
+     * <zh/> 防止重叠的迭代次数
+     *
+     * <en/> Number of iterations for collision detection
+     * @defaultValue 1
+     */
+    collideIterations?: number;
+    /**
+     * <zh/> 节点大小（直径）。用于防止节点重叠时的碰撞检测
+     *
+     * <en/> Node size (diameter). Used for collision detection when nodes overlap
+     *
+     * @defaultValue 10
+     */
+    nodeSize?: number | ((d?: NodeDatum) => number);
+    /**
+     * <zh/> 节点之间的最小间距
+     *
+     * <en/> Minimum spacing between nodes
+     * @defaultValue 0
+     */
+    nodeSpacing?: number | ((d?: NodeDatum) => number);
+    /**
+     * <zh/> 径向力的理想半径，可以是数值或根据节点数据返回半径的函数
+     *
+     * <en/> Ideal radius of radial force, can be a number or a function that returns radius based on node data
+     * @defaultValue 100
+     */
+    radialRadius?: number;
+    /**
+     * <zh/> 径向力的强度，值范围为 [0, 1]
+     *
+     * <en/> Strength of radial force, value range is [0, 1]
+     * @defaultValue undefined
+     */
+    radialStrength?: number;
+    /**
+     * <zh/> 径向力的中心点 X 坐标
+     *
+     * <en/> X coordinate of the center point of radial force
+     * @defaultValue undefined
+     */
+    radialX?: number;
+    /**
+     * <zh/> 径向力的中心点 Y 坐标
+     *
+     *  <en/> Y coordinate of the center point of radial force
+     * @defaultValue undefined
+     */
+    radialY?: number;
+    /**
+     * <zh/> 是否启用聚类布局
+     *
+     * <en/> Whether to enable clustering layout
+     * @defaultValue false
+     */
+    clustering?: boolean;
+    /**
+     * <zh/> 用于聚类的字段或函数
+     *
+     * <en/> Field or function used for clustering
+     * @defaultValue (d) => d.cluster
+     */
+    clusterBy?: (d: NodeDatum) => string | number;
+    /**
+     * <zh/> 聚类内节点之间的作用力强度
+     *
+     * <en/> Strength of force between nodes within a cluster
+     * @defaultValue -1
+     */
+    clusterNodeStrength?: number;
+    /**
+     * <zh/> 聚类之间边的强度
+     *
+     * <en/> Strength of edges between clusters
+     * @defaultValue 0.1
+     */
+    clusterEdgeStrength?: number;
+    /**
+     * <zh/> 聚类之间边的距离
+     *
+     * <en/> Distance of edges between clusters
+     * @defaultValue 100
+     */
+    clusterEdgeDistance?: number;
+    /**
+     * <zh/> 聚类节点的大小
+     *
+     * <en/> Size of cluster nodes
+     * @defaultValue 10
+     */
+    clusterNodeSize?: number;
+    /**
+     * <zh/> 聚类焦点的引力强度，值范围为 [0, 1]
+     *
+     * <en/> Strength of cluster foci attraction, value range is [0, 1]
+     * @defaultValue 0.8
+     */
+    clusterFociStrength?: number;
+    /**
+     * <zh/> 迭代次数
+     *
+     * <en/> Number of iterations
+     * @description
+     * <zh/> 设置的是力的迭代次数，而不是布局的迭代次数
+     *
+     * <en/> The number of iterations of the force, not the layout
+     */
+    iterations?: number;
+    /**
+     * <zh/> 自定义 force 方法，若不指定，则使用 d3.js 的方法
+     *
+     * <en/> Custom force method, if not specified, use d3.js method
+     */
+    forceSimulation?: Simulation<any, any>;
+    /**
+     * <zh/> 当前的迭代收敛阈值
+     *
+     * <en/> Convergence threshold of the current iteration
+     */
+    alpha?: number;
+    /**
+     * <zh/> 停止迭代的阈值
+     *
+     * <en/> Convergence threshold of the current iteration
+     */
+    alphaMin?: number;
+    /**
+     * <zh/> 迭代阈值的衰减率。范围 [0, 1]。0.028 对应迭代数为 300
+     *
+     * <en/> Convergence threshold of the current iteration
+     */
+    alphaDecay?: number;
+    /**
+     * <zh/> 设置目标迭代收敛阈值
+     *
+     * <en/> Set the target convergence threshold of the current iteration
+     */
+    alphaTarget?: number;
+    /**
+     * <zh/> 指定衰减因子
+     *
+     * <en/> Specify the decay factor
+     */
+    velocityDecay?: number;
+    /**
+     * <zh/> 设置用于生成随机数的函数
+     *
+     * <en/> Set the function for generating random numbers
+     * @returns <zh/> 随机数 | <en/> Random number
+     */
+    randomSource?: () => number;
+    /**
+     * <zh/> 碰撞力
+     *
+     * <en/> Collision force
+     */
+    collide?: false | {
+        radius?: number | ((node: NodeDatum, index: number, nodes: NodeDatum[]) => number);
+        strength?: number;
+        iterations?: number;
+    };
+    /**
+     * <zh/> 多体力
+     *
+     * <en/> Many body force
+     */
+    manyBody?: false | {
+        strength?: number | ((node: NodeDatum, index: number, nodes: NodeDatum[]) => number);
+        theta?: number;
+        distanceMin?: number;
+        distanceMax?: number;
+    };
+    /**
+     * <zh/> 链接力
+     *
+     * <en/> Link force
+     */
+    link?: false | {
+        id?: (edge: EdgeDatum, index: number, edges: EdgeDatum[]) => string;
+        distance?: number | ((edge: EdgeDatum, index: number, edges: EdgeDatum[]) => number);
+        strength?: number | ((edge: EdgeDatum, index: number, edges: EdgeDatum[]) => number);
+        iterations?: number;
+    };
+    /**
+     * <zh/> X 轴力
+     *
+     * <en/> X axis force
+     */
+    x?: false | {
+        strength?: number | ((node: NodeDatum, index: number, nodes: NodeDatum[]) => number);
+        x?: number | ((node: NodeDatum, index: number, nodes: NodeDatum[]) => number);
+    };
+    /**
+     * <zh/> Y 轴力
+     *
+     * <en/> Y axis force
+     */
+    y?: false | {
+        strength?: number | ((node: NodeDatum, index: number, nodes: NodeDatum[]) => number);
+        y?: number | ((node: NodeDatum, index: number, nodes: NodeDatum[]) => number);
+    };
+}
+interface D3ForceLayoutOptions extends D3ForceCommonOptions {
+    numDimensions?: 2;
+    /**
+     * <zh/> 中心力
+     *
+     * <en/> Center force
+     */
+    center?: false | {
+        x?: number;
+        y?: number;
+        strength?: number;
+    };
+    /**
+     * <zh/> 径向力
+     *
+     * <en/> Radial force
+     */
+    radial?: false | {
+        strength?: number | ((node: NodeDatum, index: number, nodes: NodeDatum[]) => number);
+        radius?: number | ((node: NodeDatum, index: number, nodes: NodeDatum[]) => number);
+        x?: number;
+        y?: number;
+    };
+}
+interface NodeDatum extends Omit<LayoutNode, 'x' | 'y'>, SimulationNodeDatum {
+}
+interface EdgeDatum<N extends NodeDatum = NodeDatum> extends Omit<LayoutEdge, 'source' | 'target'>, SimulationLinkDatum<N> {
+}
+
+export type { D3ForceCommonOptions, D3ForceLayoutOptions, EdgeDatum, NodeDatum };

package/lib/algorithm/d3-force-3d/index.js

@@ -0,0 +1,73 @@
+import { D3ForceLayout, apply } from '../d3-force/index.js';
+import forceZ from '../../node_modules/d3-force-3d/src/z.js';
+import forceY from '../../node_modules/d3-force-3d/src/y.js';
+import forceX from '../../node_modules/d3-force-3d/src/x.js';
+import forceRadial from '../../node_modules/d3-force-3d/src/radial.js';
+import forceCollide from '../../node_modules/d3-force-3d/src/collide.js';
+import forceCenter from '../../node_modules/d3-force-3d/src/center.js';
+import forceManyBody from '../../node_modules/d3-force-3d/src/manyBody.js';
+import forceLink from '../../node_modules/d3-force-3d/src/link.js';
+import forceSimulation from '../../node_modules/d3-force-3d/src/simulation.js';
+
+class D3Force3DLayout extends D3ForceLayout {
+    constructor() {
+        super(...arguments);
+        this.id = 'd3-force-3d';
+        this.config = {
+            simulationAttrs: [
+                'alpha',
+                'alphaMin',
+                'alphaDecay',
+                'alphaTarget',
+                'velocityDecay',
+                'randomSource',
+                'numDimensions',
+            ],
+        };
+        this.forceMap = {
+            link: forceLink,
+            manyBody: forceManyBody,
+            center: forceCenter,
+            collide: forceCollide,
+            radial: forceRadial,
+            x: forceX,
+            y: forceY,
+            z: forceZ,
+        };
+    }
+    getDefaultOptions() {
+        return {
+            numDimensions: 3,
+            link: {
+                id: (edge) => String(edge.id),
+            },
+            manyBody: {},
+            center: {
+                x: 0,
+                y: 0,
+                z: 0,
+            },
+        };
+    }
+    initSimulation() {
+        return forceSimulation();
+    }
+    setupForces(simulation, options) {
+        Object.entries(this.forceMap).forEach(([name, Ctor]) => {
+            const forceName = name;
+            if (options[name]) {
+                let force = simulation.force(forceName);
+                if (!force) {
+                    force = Ctor();
+                    simulation.force(forceName, force);
+                }
+                apply(force, Object.entries(options[forceName]));
+            }
+            else
+                simulation.force(forceName, null);
+        });
+    }
+}
+
+export { D3Force3DLayout };
+//# sourceMappingURL=index.js.map

package/lib/algorithm/d3-force-3d/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sources":["../../../src/algorithm/d3-force-3d/src/algorithm/d3-force-3d/index.ts"],"sourcesContent":[null],"names":[],"mappings":";;;;;;;;;;;AAiBM,MAAO,eAAgB,SAAQ,aAIpC,CAAA;AAJD,IAAA,WAAA,GAAA;;QAKS,IAAA,CAAA,EAAE,GAAG,aAAa;AAEf,QAAA,IAAA,CAAA,MAAM,GAAG;AACjB,YAAA,eAAe,EAAE;gBACf,OAAO;gBACP,UAAU;gBACV,YAAY;gBACZ,aAAa;gBACb,eAAe;gBACf,cAAc;gBACd,eAAe;AAChB,aAAA;SACF;AAES,QAAA,IAAA,CAAA,QAAQ,GAAG;AACnB,YAAA,IAAI,EAAE,SAAS;AACf,YAAA,QAAQ,EAAE,aAAa;AACvB,YAAA,MAAM,EAAE,WAAW;AACnB,YAAA,OAAO,EAAE,YAAY;AACrB,YAAA,MAAM,EAAE,WAAW;AACnB,YAAA,CAAC,EAAE,MAAM;AACT,YAAA,CAAC,EAAE,MAAM;AACT,YAAA,CAAC,EAAE,MAAM;SACV;IA0CH;IAxCY,iBAAiB,GAAA;QACzB,OAAO;AACL,YAAA,aAAa,EAAE,CAAC;AAChB,YAAA,IAAI,EAAE;gBACJ,EAAE,EAAE,CAAC,IAAI,KAAK,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;AAC9B,aAAA;AACD,YAAA,QAAQ,EAAE,EAAE;AACZ,YAAA,MAAM,EAAE;AACN,gBAAA,CAAC,EAAE,CAAC;AACJ,gBAAA,CAAC,EAAE,CAAC;AACJ,gBAAA,CAAC,EAAE,CAAC;AACL,aAAA;SACF;IACH;IAEU,cAAc,GAAA;QACtB,OAAO,eAAe,EAA6C;IACrE;IAEU,WAAW,CACnB,UAA4C,EAC5C,OAA+B,EAAA;AAE/B,QAAA,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,KAAI;YACrD,MAAM,SAAS,GAAG,IAAI;AACtB,YAAA,IAAI,OAAO,CAAC,IAAoC,CAAC,EAAE;gBACjD,IAAI,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC,SAAS,CAAQ;gBAC9C,IAAI,CAAC,KAAK,EAAE;oBACV,KAAK,GAAG,IAAI,EAAE;AACd,oBAAA,UAAU,CAAC,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC;AACnC,gBAAA;AACD,gBAAA,KAAK,CACH,KAAK,EACL,MAAM,CAAC,OAAO,CACZ,OAAO,CAAC,SAAyC,CAAW,CAC7D,CACF;AACF,YAAA;;AAAM,gBAAA,UAAU,CAAC,KAAK,CAAC,SAAS,EAAE,IAAI,CAAC;AAC1C,QAAA,CAAC,CAAC;IACJ;AACD;;;;"}

package/lib/algorithm/dagre/index.d.ts

@@ -0,0 +1,22 @@
+import { BaseLayout } from '../base-layout.js';
+import { DagreLayoutOptions } from './types.js';
+
+/**
+ * <zh/> Dagre 布局
+ *
+ * <en/> Dagre layout
+ */
+declare class DagreLayout extends BaseLayout<DagreLayoutOptions> {
+    id: string;
+    private isCompoundGraph;
+    protected config: {
+        graphAttributes: string[];
+        nodeAttributes: string[];
+        edgeAttributes: string[];
+    };
+    protected getDefaultOptions(): Partial<DagreLayoutOptions>;
+    protected layout(): Promise<void>;
+    private isCompound;
+}
+
+export { DagreLayout, DagreLayoutOptions };

package/lib/algorithm/dagre/index.js

@@ -0,0 +1,142 @@
+import { __awaiter } from '../../node_modules/tslib/tslib.es6.js';
+import dagre, { d as dagreExports } from '../../_virtual/index.js';
+import { BaseLayout } from '../base-layout.js';
+import { parsePoint } from '../../util/point.js';
+import { parseSize } from '../../util/size.js';
+import { formatSizeFn, formatNumberFn } from '../../util/format.js';
+import isBoolean from '../../node_modules/@antv/util/esm/lodash/is-boolean.js';
+import isNil from '../../node_modules/@antv/util/esm/lodash/is-nil.js';
+import pick from '../../node_modules/@antv/util/esm/lodash/pick.js';
+
+/**
+ * <zh/> Dagre 布局
+ *
+ * <en/> Dagre layout
+ */
+class DagreLayout extends BaseLayout {
+    constructor() {
+        super(...arguments);
+        this.id = 'dagre';
+        this.isCompoundGraph = null;
+        this.config = {
+            graphAttributes: [
+                'rankdir',
+                'align',
+                'nodesep',
+                'edgesep',
+                'ranksep',
+                'marginx',
+                'marginy',
+                'acyclicer',
+                'ranker',
+            ],
+            nodeAttributes: ['width', 'height'],
+            edgeAttributes: [
+                'minlen',
+                'weight',
+                'width',
+                'height',
+                'labelpos',
+                'labeloffset',
+            ],
+        };
+    }
+    getDefaultOptions() {
+        return {
+            directed: true,
+            multigraph: true,
+            rankdir: 'TB',
+            align: undefined,
+            nodesep: 50,
+            edgesep: 10,
+            ranksep: 50,
+            marginx: 0,
+            marginy: 0,
+            acyclicer: undefined,
+            ranker: 'network-simplex',
+            nodeSize: [0, 0],
+            edgeMinLen: 1,
+            edgeWeight: 1,
+            edgeLabelSize: [0, 0],
+            edgeLabelPos: 'r',
+            edgeLabelOffset: 10,
+        };
+    }
+    layout() {
+        return __awaiter(this, void 0, void 0, function* () {
+            const g = new dagreExports.graphlib.Graph({
+                directed: !!this.options.directed,
+                multigraph: !!this.options.multigraph,
+                compound: this.isCompound(),
+            });
+            g.setGraph(pick(this.options, this.config.graphAttributes));
+            g.setDefaultEdgeLabel(() => ({}));
+            const nodeSizeFn = formatSizeFn(this.options.nodeSize, 0);
+            this.model.forEachNode((node) => {
+                const raw = node._original;
+                const [width, height] = parseSize(nodeSizeFn(raw));
+                const label = { width, height };
+                g.setNode(String(node.id), label);
+                if (this.isCompound()) {
+                    if (isNil(node.parentId))
+                        return;
+                    g.setParent(String(node.id), String(node.parentId));
+                }
+            });
+            const { edgeLabelSize, edgeLabelOffset, edgeLabelPos, edgeMinLen, edgeWeight, } = this.options;
+            const edgeLabelSizeFn = formatSizeFn(edgeLabelSize, 0);
+            const edgeLabelOffsetFn = formatNumberFn(edgeLabelOffset, 10);
+            const edgeLabelPosFn = typeof edgeLabelPos === 'function' ? edgeLabelPos : () => edgeLabelPos;
+            const edgeMinLenFn = formatNumberFn(edgeMinLen, 1);
+            const edgeWeightFn = formatNumberFn(edgeWeight, 1);
+            this.model.forEachEdge((edge) => {
+                const raw = edge._original;
+                const [lw, lh] = parseSize(edgeLabelSizeFn(raw));
+                const label = {
+                    width: lw,
+                    height: lh,
+                    labelpos: edgeLabelPosFn(raw),
+                    labeloffset: edgeLabelOffsetFn(raw),
+                    minlen: edgeMinLenFn(raw),
+                    weight: edgeWeightFn(raw),
+                };
+                g.setEdge(String(edge.source), String(edge.target), label, String(edge.id));
+            });
+            dagre.layout(g);
+            this.model.forEachNode((node) => {
+                const data = g.node(String(node.id));
+                if (!data)
+                    return;
+                node.x = data.x;
+                node.y = data.y;
+                node.size = [data.width, data.height];
+            });
+            this.model.forEachEdge((edge) => {
+                const data = g.edge(String(edge.source), String(edge.target), String(edge.id));
+                if (!data)
+                    return;
+                const { width, height, weight, minlen, labelpos, labeloffset, points } = data;
+                edge.labelSize = [width, height];
+                edge.weight = weight;
+                edge.minLen = minlen;
+                edge.labelPos = labelpos;
+                edge.labelOffset = labeloffset;
+                edge.points = points.map(parsePoint);
+            });
+        });
+    }
+    isCompound() {
+        if (this.isCompoundGraph !== null)
+            return this.isCompoundGraph;
+        if (isBoolean(this.options.compound)) {
+            return (this.isCompoundGraph = this.options.compound);
+        }
+        this.isCompoundGraph = this.model
+            .nodes()
+            .some((node) => !isNil(node.parentId));
+        return this.isCompoundGraph;
+    }
+}
+
+export { DagreLayout };
+//# sourceMappingURL=index.js.map

package/lib/algorithm/dagre/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sources":["../../../src/algorithm/dagre/src/algorithm/dagre/index.ts"],"sourcesContent":[null],"names":["graphlib"],"mappings":";;;;;;;;;;AAUA;;;;AAIG;AACG,MAAO,WAAY,SAAQ,UAA8B,CAAA;AAA/D,IAAA,WAAA,GAAA;;QACE,IAAA,CAAA,EAAE,GAAG,OAAO;QAEJ,IAAA,CAAA,eAAe,GAAmB,IAAI;AAEpC,QAAA,IAAA,CAAA,MAAM,GAAG;AACjB,YAAA,eAAe,EAAE;gBACf,SAAS;gBACT,OAAO;gBACP,SAAS;gBACT,SAAS;gBACT,SAAS;gBACT,SAAS;gBACT,SAAS;gBACT,WAAW;gBACX,QAAQ;AACT,aAAA;AACD,YAAA,cAAc,EAAE,CAAC,OAAO,EAAE,QAAQ,CAAC;AACnC,YAAA,cAAc,EAAE;gBACd,QAAQ;gBACR,QAAQ;gBACR,OAAO;gBACP,QAAQ;gBACR,UAAU;gBACV,aAAa;AACd,aAAA;SACF;IAkIH;IAhIY,iBAAiB,GAAA;QACzB,OAAO;AACL,YAAA,QAAQ,EAAE,IAAI;AACd,YAAA,UAAU,EAAE,IAAI;AAChB,YAAA,OAAO,EAAE,IAAI;AACb,YAAA,KAAK,EAAE,SAAS;AAChB,YAAA,OAAO,EAAE,EAAE;AACX,YAAA,OAAO,EAAE,EAAE;AACX,YAAA,OAAO,EAAE,EAAE;AACX,YAAA,OAAO,EAAE,CAAC;AACV,YAAA,OAAO,EAAE,CAAC;AACV,YAAA,SAAS,EAAE,SAAS;AACpB,YAAA,MAAM,EAAE,iBAAiB;AACzB,YAAA,QAAQ,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;AAChB,YAAA,UAAU,EAAE,CAAC;AACb,YAAA,UAAU,EAAE,CAAC;AACb,YAAA,aAAa,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;AACrB,YAAA,YAAY,EAAE,GAAG;AACjB,YAAA,eAAe,EAAE,EAAE;SACpB;IACH;IAEgB,MAAM,GAAA;;AACpB,YAAA,MAAM,CAAC,GAAG,IAAIA,qBAAQ,CAAC,KAAK,CAAC;AAC3B,gBAAA,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ;AACjC,gBAAA,UAAU,EAAE,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,UAAU;AACrC,gBAAA,QAAQ,EAAE,IAAI,CAAC,UAAU,EAAE;AAC5B,aAAA,CAAC;AAEF,YAAA,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,MAAM,CAAC,eAAe,CAAC,CAAC;YAE3D,CAAC,CAAC,mBAAmB,CAAC,OAAO,EAAE,CAAC,CAAC;AAEjC,YAAA,MAAM,UAAU,GAAG,YAAY,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC,CAAC;YAEzD,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,IAAgB,KAAI;AAC1C,gBAAA,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS;AAC1B,gBAAA,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,GAAG,SAAS,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;AAElD,gBAAA,MAAM,KAAK,GAAG,EAAE,KAAK,EAAE,MAAM,EAAE;AAC/B,gBAAA,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC;AAEjC,gBAAA,IAAI,IAAI,CAAC,UAAU,EAAE,EAAE;AACrB,oBAAA,IAAI,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC;wBAAE;AAE1B,oBAAA,CAAC,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;AACpD,gBAAA;AACH,YAAA,CAAC,CAAC;AAEF,YAAA,MAAM,EACJ,aAAa,EACb,eAAe,EACf,YAAY,EACZ,UAAU,EACV,UAAU,GACX,GAAG,IAAI,CAAC,OAAO;YAEhB,MAAM,eAAe,GAAG,YAAY,CAAC,aAAa,EAAE,CAAC,CAAC;YACtD,MAAM,iBAAiB,GAAG,cAAc,CAAC,eAAe,EAAE,EAAE,CAAC;AAC7D,YAAA,MAAM,cAAc,GAClB,OAAO,YAAY,KAAK,UAAU,GAAG,YAAY,GAAG,MAAM,YAAY;YACxE,MAAM,YAAY,GAAG,cAAc,CAAC,UAAU,EAAE,CAAC,CAAC;YAClD,MAAM,YAAY,GAAG,cAAc,CAAC,UAAU,EAAE,CAAC,CAAC;YAElD,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,KAAI;AAC9B,gBAAA,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS;AAC1B,gBAAA,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,SAAS,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC;AAEhD,gBAAA,MAAM,KAAK,GAAG;AACZ,oBAAA,KAAK,EAAE,EAAE;AACT,oBAAA,MAAM,EAAE,EAAE;AACV,oBAAA,QAAQ,EAAE,cAAc,CAAC,GAAG,CAAC;AAC7B,oBAAA,WAAW,EAAE,iBAAiB,CAAC,GAAG,CAAC;AACnC,oBAAA,MAAM,EAAE,YAAY,CAAC,GAAG,CAAC;AACzB,oBAAA,MAAM,EAAE,YAAY,CAAC,GAAG,CAAC;iBAC1B;gBAED,CAAC,CAAC,OAAO,CACP,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,EACnB,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,EACnB,KAAK,EACL,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAChB;AACH,YAAA,CAAC,CAAC;AAEF,YAAA,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;YAEf,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,KAAI;AAC9B,gBAAA,MAAM,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;AACpC,gBAAA,IAAI,CAAC,IAAI;oBAAE;AAEX,gBAAA,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;AACf,gBAAA,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;AACf,gBAAA,IAAI,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC;AACvC,YAAA,CAAC,CAAC;YAEF,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,KAAI;gBAC9B,MAAM,IAAI,GAAG,CAAC,CAAC,IAAI,CACjB,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,EACnB,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,EACnB,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAChB;AAED,gBAAA,IAAI,CAAC,IAAI;oBAAE;AAEX,gBAAA,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,WAAW,EAAE,MAAM,EAAE,GACpE,IAAI;gBACN,IAAI,CAAC,SAAS,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC;AAChC,gBAAA,IAAI,CAAC,MAAM,GAAG,MAAM;AACpB,gBAAA,IAAI,CAAC,MAAM,GAAG,MAAM;AACpB,gBAAA,IAAI,CAAC,QAAQ,GAAG,QAAQ;AACxB,gBAAA,IAAI,CAAC,WAAW,GAAG,WAAW;gBAC9B,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,UAAU,CAAC;AACtC,YAAA,CAAC,CAAC;QACJ,CAAC,CAAA;AAAA,IAAA;IAEO,UAAU,GAAA;AAChB,QAAA,IAAI,IAAI,CAAC,eAAe,KAAK,IAAI;YAAE,OAAO,IAAI,CAAC,eAAe;QAE9D,IAAI,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE;YACpC,QAAQ,IAAI,CAAC,eAAe,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ;AACrD,QAAA;AAED,QAAA,IAAI,CAAC,eAAe,GAAG,IAAI,CAAC;AACzB,aAAA,KAAK;AACL,aAAA,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACxC,OAAO,IAAI,CAAC,eAAe;IAC7B;AACD;;;;"}

package/lib/algorithm/dagre/types.d.ts

@@ -0,0 +1,79 @@
+import { GraphLabel } from 'dagre';
+import { BaseLayoutOptions } from '../types.js';
+import { EdgeLabelPos } from '../../types/edge-label.js';
+import { NodeData } from '../../types/data.js';
+import { Size } from '../../types/size.js';
+
+/**
+ * <zh/> 边标签位置：'l' 左侧，'c' 中心，'r' 右侧
+ *
+ * <en/> Edge label position: 'l' for left, 'c' for center, 'r' for right
+ */
+/**
+ * <zh/> Dagre 层次布局配置项，用于有向图的分层排列
+ *
+ * <en/> Dagre hierarchical layout options for layered arrangement of directed graphs
+ */
+interface DagreLayoutOptions extends BaseLayoutOptions, GraphLabel {
+    /**
+     * <zh/> 控制边的方向性，true 表示边有方向（箭头），影响布局的层次关系
+     *
+     * <en/> Controls edge directionality; true means edges have direction (arrows), affecting hierarchical relationships in layout
+     * @defaultValue true
+     */
+    directed?: boolean;
+    /**
+     * <zh/> 支持嵌套结构，允许节点包含子图，用于复杂的层级关系
+     *
+     * <en/> Supports nested structures where nodes can contain subgraphs for complex hierarchical relationships
+     * @defaultValue true
+     */
+    compound?: boolean;
+    /**
+     * <zh/> 允许两节点间存在多条边，用于表示多重关系
+     *
+     * <en/> Allows multiple edges between two nodes to represent multiple relationships
+     * @defaultValue true
+     */
+    multigraph?: boolean;
+    /**
+     * <zh/> 定义节点占用的空间大小，影响节点间距和整体布局疏密
+     *
+     * <en/> Defines space occupied by nodes, affecting inter-node spacing and overall layout density
+     * @defaultValue [0, 0]
+     */
+    nodeSize?: Size | ((d?: NodeData) => Size);
+    /**
+     * <zh/> 设置边跨越的最小层数，值越大节点间距越远，用于控制布局紧凑度
+     *
+     * <en/> Sets minimum number of layers an edge spans; larger values create more distance between nodes, controlling layout compactness
+     * @defaultValue 1
+     */
+    edgeMinLen?: number | ((d?: NodeData) => number);
+    /**
+     * <zh/> 边的权重，影响边的长度优化优先级，权重大的边倾向于更短
+     *
+     * <en/> Edge weight affecting length optimization priority; higher weight edges tend to be shorter
+     */
+    edgeWeight?: number | ((d?: NodeData) => number);
+    /**
+     * <zh/> 边标签的尺寸，用于为标签预留空间，避免与节点重叠
+     *
+     * <en/> Size of edge labels for reserving space to prevent overlap with nodes
+     */
+    edgeLabelSize?: Size | ((d?: NodeData) => Size);
+    /**
+     * <zh/> 标签在边上的位置，控制标签相对于边的对齐方式
+     *
+     * <en/> Label position on edge, controlling label alignment relative to the edge
+     */
+    edgeLabelPos?: EdgeLabelPos | ((d?: NodeData) => EdgeLabelPos);
+    /**
+     * <zh/> 标签与边的偏移距离，用于微调标签位置避免视觉重叠
+     *
+     * <en/> Offset distance between label and edge for fine-tuning label position to avoid visual overlap
+     */
+    edgeLabelOffset?: number | ((d?: NodeData) => number);
+}
+
+export type { DagreLayoutOptions };

package/lib/algorithm/force/attractive.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"attractive.js","sources":["../../../src/algorithm/force/src/algorithm/force/attractive.ts"],"sourcesContent":[null],"names":[],"mappings":"AAGA;;;AAGG;AACG,SAAU,eAAe,CAAC,UAAA,GAAqB,CAAC,EAAA;IACpD,IAAI,cAAc,GAAY,KAAK;AAEnC,IAAA,SAAS,KAAK,CAAC,KAAe,EAAE,MAAc,EAAA;AAC5C,QAAA,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,KAAI;;AACzB,YAAA,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,IAAI;YAC/B,MAAM,UAAU,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,CAAE;YACtC,MAAM,UAAU,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,CAAE;AACtC,YAAA,IAAI,CAAC,UAAU,IAAI,CAAC,UAAU;gBAAE;YAEhC,IAAI,IAAI,GAAG,UAAU,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC;YACtC,IAAI,IAAI,GAAG,UAAU,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC;AACtC,YAAA,IAAI,IAAI,GACN,UAAU,KAAK,CAAC,GAAG,CAAC,CAAA,EAAA,GAAA,UAAU,CAAC,CAAC,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,EAAA,GAAI,CAAC,KAAK,CAAA,EAAA,GAAA,UAAU,CAAC,CAAC,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,EAAA,GAAI,CAAC,CAAC,GAAG,CAAC;AAElE,YAAA,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,EAAE;gBAClB,IAAI,GAAG,IAAI;gBACX,IAAI,GAAG,IAAI;AACX,gBAAA,IAAI,UAAU,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE;oBAC7B,IAAI,GAAG,IAAI;AACZ,gBAAA;AACF,YAAA;AAED,YAAA,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC;AACpE,YAAA,IAAI,SAAS,GAAG,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC;gBAAE;AAEnE,YAAA,MAAM,KAAK,GAAG,IAAI,GAAG,SAAS;AAC9B,YAAA,MAAM,KAAK,GAAG,IAAI,GAAG,SAAS;AAC9B,YAAA,MAAM,KAAK,GAAG,IAAI,GAAG,SAAS;YAE9B,MAAM,EAAE,YAAY,GAAG,GAAG,EAAE,YAAY,GAAG,GAAG,EAAE,GAAG,IAAW;AAC9D,YAAA,MAAM,IAAI,GAAG,YAAY,GAAG,SAAS;AACrC,YAAA,MAAM,KAAK,GAAG,IAAI,GAAG,YAAY;AAEjC,YAAA,MAAM,UAAU,GAAG,UAAU,CAAC,IAAI,IAAI,CAAC;AACvC,YAAA,MAAM,UAAU,GAAG,UAAU,CAAC,IAAI,IAAI,CAAC;;AAGvC,YAAA,MAAM,eAAe,GAAG,CAAC,GAAG,UAAU;AACtC,YAAA,MAAM,eAAe,GAAG,CAAC,GAAG,UAAU;AAEtC,YAAA,MAAM,IAAI,GAAG,KAAK,GAAG,KAAK;AAC1B,YAAA,MAAM,IAAI,GAAG,KAAK,GAAG,KAAK;AAC1B,YAAA,MAAM,IAAI,GAAG,KAAK,GAAG,KAAK;YAE1B,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,IAAI,GAAG,eAAe;YAC1C,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,IAAI,GAAG,eAAe;YAC1C,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,IAAI,GAAG,eAAe;YAC1C,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,IAAI,GAAG,eAAe;YAC1C,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,IAAI,GAAG,eAAe;YAC1C,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,IAAI,GAAG,eAAe;AAC5C,QAAA,CAAC,CAAC;IACJ;AAEA,IAAA,KAAK,CAAC,UAAU,GAAG,UAAU,CAAU,EAAA;AACrC,QAAA,OAAO,SAAS,CAAC,MAAM,IAAI,CAAC,UAAU,GAAG,CAAE,GAAG,KAAK,IAAI,UAAU;AACnE,IAAA,CAAC;AAED,IAAA,KAAK,CAAC,cAAc,GAAG,UAAU,CAAW,EAAA;AAC1C,QAAA,OAAO,SAAS,CAAC,MAAM,IAAI,CAAC,cAAc,GAAG,CAAE,GAAG,KAAK,IAAI,cAAc;AAC3E,IAAA,CAAC;AAED,IAAA,OAAO,KAAK;AACd;;;;"}