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

package/lib/fruchterman/simulation.js

@@ -1,356 +0,0 @@
-import { BaseSimulation } from '../core/base-simulation.js';
-import { normalizeViewport } from '../util/viewport.js';
-import isNil from '../node_modules/.pnpm/@antv_util@3.3.11/node_modules/@antv/util/esm/lodash/is-nil.js';
-
-const SPEED_DIVISOR$1 = 800;
-/**
- * Fruchterman Simulation
- */
-class Simulation extends BaseSimulation {
-    constructor() {
-        super(...arguments);
-        this.displacements = null;
-        this.clusterMap = null;
-    }
-    data(model) {
-        this.model = model;
-        return this;
-    }
-    initialize(options) {
-        super.initialize(options);
-        this.recomputeConstants();
-        this.displacements = null;
-        this.clusterMap = null;
-        this.initDisplacements();
-    }
-    recomputeConstants() {
-        const { model, options } = this;
-        const { width, height } = normalizeViewport(options);
-        const area = width * height;
-        this.k2 = area / (model.nodeCount() + 1);
-        this.k = Math.sqrt(this.k2);
-        this.maxDisplace = Math.sqrt(area) / 10;
-    }
-    runOneStep() {
-        this.syncFixedPositions();
-        this.initDisplacements();
-        this.calculateRepulsive();
-        this.calculateAttractive();
-        this.applyClusterGravity();
-        this.applyGlobalGravity();
-        return this.updatePositions();
-    }
-    /**
-     * Fixes the position of the node with the given id to the specified position.
-     */
-    setFixedPosition(id, position) {
-        const node = this.model.node(id);
-        if (!node)
-            return;
-        const keys = ['fx', 'fy', 'fz'];
-        if (position === null) {
-            // Unset fixed position
-            keys.forEach((key) => {
-                delete node[key];
-            });
-            return;
-        }
-        position.forEach((value, index) => {
-            if (index < keys.length &&
-                (typeof value === 'number' || value === null)) {
-                node[keys[index]] = value;
-            }
-        });
-    }
-    /**
-     * Determines whether a node is fixed (has fx and fy defined).
-     */
-    isNodeFixed(node) {
-        return !isNil(node.fx) && !isNil(node.fy);
-    }
-    /**
-     * Synchronizes fixed node positions (fx/fy -> x/y)
-     */
-    syncFixedPositions() {
-        const { model, options } = this;
-        const is3D = options.dimensions === 3;
-        model.forEachNode((node) => {
-            if (this.isNodeFixed(node)) {
-                node.x = node.fx;
-                node.y = node.fy;
-                if (is3D && node.fz !== undefined) {
-                    node.z = node.fz;
-                }
-            }
-        });
-    }
-    initDisplacements() {
-        if (!this.displacements) {
-            this.displacements = new Map();
-            this.model.forEachNode((node) => {
-                this.displacements.set(node.id, { x: 0, y: 0, z: 0 });
-            });
-        }
-        this.displacements.forEach((displacement) => {
-            displacement.x = 0;
-            displacement.y = 0;
-            displacement.z = 0;
-        });
-    }
-    /**
-     * Calculates repulsive forces
-     */
-    calculateRepulsive() {
-        const { model, options } = this;
-        const is3D = options.dimensions === 3;
-        const nodes = model.nodes();
-        for (let i = 0; i < nodes.length; i++) {
-            const nodeV = nodes[i];
-            const dispV = this.displacements.get(nodeV.id);
-            const vFixed = this.isNodeFixed(nodeV);
-            for (let j = i + 1; j < nodes.length; j++) {
-                const nodeU = nodes[j];
-                const dispU = this.displacements.get(nodeU.id);
-                const uFixed = this.isNodeFixed(nodeU);
-                let vecX = nodeV.x - nodeU.x;
-                let vecY = nodeV.y - nodeU.y;
-                let vecZ = is3D ? nodeV.z - nodeU.z : 0;
-                let lengthSqr = vecX * vecX + vecY * vecY + vecZ * vecZ;
-                if (lengthSqr === 0) {
-                    lengthSqr = 1;
-                    vecX = 0.01;
-                    vecY = 0.01;
-                    vecZ = 0.01;
-                }
-                const common = this.k2 / lengthSqr;
-                const dispX = vecX * common;
-                const dispY = vecY * common;
-                const dispZ = vecZ * common;
-                if (!vFixed && !uFixed) {
-                    // 两个都不固定：正常分配
-                    dispV.x += dispX;
-                    dispV.y += dispY;
-                    dispU.x -= dispX;
-                    dispU.y -= dispY;
-                    if (is3D) {
-                        dispV.z += dispZ;
-                        dispU.z -= dispZ;
-                    }
-                }
-                else if (vFixed && !uFixed) {
-                    // V 固定，U 不固定：U 承受双倍位移
-                    dispU.x -= dispX * 2;
-                    dispU.y -= dispY * 2;
-                    if (is3D) {
-                        dispU.z -= dispZ * 2;
-                    }
-                }
-                else if (!vFixed && uFixed) {
-                    // U 固定，V 不固定：V 承受双倍位移
-                    dispV.x += dispX * 2;
-                    dispV.y += dispY * 2;
-                    if (is3D) {
-                        dispV.z += dispZ * 2;
-                    }
-                }
-                // 如果两个都固定，则都不移动（不添加位移）
-            }
-        }
-    }
-    calculateAttractive() {
-        const { model, options } = this;
-        const is3D = options.dimensions === 3;
-        model.forEachEdge((edge) => {
-            const { source, target } = edge;
-            if (!source || !target || source === target) {
-                return;
-            }
-            const u = model.node(source);
-            const v = model.node(target);
-            const dispSource = this.displacements.get(source);
-            const dispTarget = this.displacements.get(target);
-            const fixedU = this.isNodeFixed(u);
-            const fixedV = this.isNodeFixed(v);
-            const vecX = v.x - u.x;
-            const vecY = v.y - u.y;
-            const vecZ = is3D ? v.z - u.z : 0;
-            const length = Math.sqrt(vecX * vecX + vecY * vecY + vecZ * vecZ);
-            if (length === 0)
-                return;
-            const common = length / this.k;
-            const dispX = vecX * common;
-            const dispY = vecY * common;
-            const dispZ = vecZ * common;
-            if (!fixedU && !fixedV) {
-                // 两个都不固定：正常分配
-                dispSource.x += dispX;
-                dispSource.y += dispY;
-                dispTarget.x -= dispX;
-                dispTarget.y -= dispY;
-                if (is3D) {
-                    dispSource.z += dispZ;
-                    dispTarget.z -= dispZ;
-                }
-            }
-            else if (fixedU && !fixedV) {
-                // V 固定，U 不固定：U 承受双倍位移
-                dispTarget.x -= dispX * 2;
-                dispTarget.y -= dispY * 2;
-                if (is3D) {
-                    dispTarget.z -= dispZ * 2;
-                }
-            }
-            else if (!fixedU && fixedV) {
-                // U 固定，V 不固定：V 承受双倍位移
-                dispSource.x += dispX * 2;
-                dispSource.y += dispY * 2;
-                if (is3D) {
-                    dispSource.z += dispZ * 2;
-                }
-            }
-            // 如果两个都固定，则都不移动（不添加位移）
-        });
-    }
-    applyClusterGravity() {
-        const { model, options } = this;
-        const { nodeClusterBy, clusterGravity, dimensions, clustering } = options;
-        if (!clustering)
-            return;
-        if (!this.clusterMap) {
-            this.clusterMap = new Map();
-            model.forEachNode((node) => {
-                const clusterKey = nodeClusterBy(model.originalNode(node.id));
-                if (!this.clusterMap.has(clusterKey)) {
-                    this.clusterMap.set(clusterKey, {
-                        name: clusterKey,
-                        cx: 0,
-                        cy: 0,
-                        cz: 0,
-                        count: 0,
-                    });
-                }
-            });
-        }
-        if (this.clusterMap.size === 0)
-            return;
-        const is3D = dimensions === 3;
-        this.clusterMap.forEach((cluster) => {
-            cluster.cx = 0;
-            cluster.cy = 0;
-            cluster.cz = 0;
-            cluster.count = 0;
-        });
-        model.forEachNode((node) => {
-            const clusterKey = nodeClusterBy(model.originalNode(node.id));
-            const cluster = this.clusterMap.get(clusterKey);
-            if (!cluster)
-                return;
-            cluster.cx += node.x;
-            cluster.cy += node.y;
-            if (is3D)
-                cluster.cz += node.z;
-            cluster.count++;
-        });
-        this.clusterMap.forEach((cluster) => {
-            if (cluster.count > 0) {
-                cluster.cx /= cluster.count;
-                cluster.cy /= cluster.count;
-                cluster.cz /= cluster.count;
-            }
-        });
-        model.forEachNode((node) => {
-            const { id } = node;
-            // 固定节点不应用聚类重力
-            if (this.isNodeFixed(node))
-                return;
-            const clusterKey = nodeClusterBy(model.originalNode(id));
-            const cluster = this.clusterMap.get(clusterKey);
-            if (!cluster)
-                return;
-            const disp = this.displacements.get(id);
-            const vecX = node.x - cluster.cx;
-            const vecY = node.y - cluster.cy;
-            const vecZ = is3D ? node.z - cluster.cz : 0;
-            const distLength = Math.sqrt(vecX * vecX + vecY * vecY + vecZ * vecZ);
-            if (distLength === 0)
-                return;
-            const gravityForce = this.k * clusterGravity;
-            disp.x -= (gravityForce * vecX) / distLength;
-            disp.y -= (gravityForce * vecY) / distLength;
-            if (is3D) {
-                disp.z -= (gravityForce * vecZ) / distLength;
-            }
-        });
-    }
-    applyGlobalGravity() {
-        const { model, options } = this;
-        const { gravity, center, dimensions } = options;
-        const is3D = dimensions === 3;
-        const gravityForce = 0.01 * this.k * gravity;
-        model.forEachNode((node) => {
-            const { id } = node;
-            // 固定节点不应用全局重力
-            if (this.isNodeFixed(node))
-                return;
-            const disp = this.displacements.get(id);
-            disp.x -= gravityForce * (node.x - center[0]);
-            disp.y -= gravityForce * (node.y - center[1]);
-            if (is3D) {
-                disp.z -= gravityForce * (node.z - (center[2] || 0));
-            }
-        });
-    }
-    /**
-     * Updates node positions based on calculated displacements
-     */
-    updatePositions() {
-        const { model, options } = this;
-        const { speed, dimensions, distanceThresholdMode = 'max' } = options;
-        const is3D = dimensions === 3;
-        let max = 0;
-        let min = Infinity;
-        let sum = 0;
-        let count = 0;
-        model.forEachNode((node) => {
-            const { id } = node;
-            if (this.isNodeFixed(node))
-                return;
-            const disp = this.displacements.get(id);
-            const distLength = Math.sqrt(disp.x * disp.x + disp.y * disp.y + (is3D ? disp.z * disp.z : 0));
-            if (distLength === 0)
-                return;
-            const limitedDist = Math.min(this.maxDisplace * (speed / SPEED_DIVISOR$1), distLength);
-            const ratio = limitedDist / distLength;
-            node.x += disp.x * ratio;
-            node.y += disp.y * ratio;
-            if (is3D) {
-                node.z = node.z + disp.z * ratio;
-            }
-            // ---- distance statistics ----
-            max = Math.max(max, limitedDist);
-            min = Math.min(min, limitedDist);
-            sum += limitedDist;
-            count++;
-        });
-        if (count === 0)
-            return 0;
-        switch (distanceThresholdMode) {
-            case 'min':
-                return min === Infinity ? 0 : min;
-            case 'mean':
-                return sum / count;
-            case 'max':
-            default:
-                return max;
-        }
-    }
-    destroy() {
-        var _a, _b;
-        this.stop();
-        (_a = this.displacements) === null || _a === void 0 ? void 0 : _a.clear();
-        (_b = this.clusterMap) === null || _b === void 0 ? void 0 : _b.clear();
-    }
-}
-
-export { Simulation };
-//# sourceMappingURL=simulation.js.map

package/lib/fruchterman/simulation.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"simulation.js","sources":["../../src/fruchterman/src/fruchterman/simulation.ts"],"sourcesContent":[null],"names":["SPEED_DIVISOR"],"mappings":";;;;AA0BA,MAAMA,eAAa,GAAG,GAAG;AAEzB;;AAEG;AACG,MAAO,UAAW,SAAQ,cAA8C,CAAA;AAA9E,IAAA,WAAA,GAAA;;QAKU,IAAA,CAAA,aAAa,GAA2B,IAAI;QAC5C,IAAA,CAAA,UAAU,GAAsB,IAAI;IAyZ9C;AArZE,IAAA,IAAI,CAAC,KAAkB,EAAA;AACrB,QAAA,IAAI,CAAC,KAAK,GAAG,KAAK;AAElB,QAAA,OAAO,IAAI;IACb;AAEA,IAAA,UAAU,CAAC,OAAuC,EAAA;AAChD,QAAA,KAAK,CAAC,UAAU,CAAC,OAAO,CAAC;QAEzB,IAAI,CAAC,kBAAkB,EAAE;AAEzB,QAAA,IAAI,CAAC,aAAa,GAAG,IAAI;AACzB,QAAA,IAAI,CAAC,UAAU,GAAG,IAAI;QAEtB,IAAI,CAAC,iBAAiB,EAAE;IAC1B;IAEQ,kBAAkB,GAAA;AACxB,QAAA,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,GAAG,IAAI;QAC/B,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,iBAAiB,CAAC,OAAO,CAAC;AACpD,QAAA,MAAM,IAAI,GAAG,KAAK,GAAG,MAAM;AAE3B,QAAA,IAAI,CAAC,EAAE,GAAG,IAAI,IAAI,KAAK,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC;QACxC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;QAC3B,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE;IACzC;IAEU,UAAU,GAAA;QAClB,IAAI,CAAC,kBAAkB,EAAE;QACzB,IAAI,CAAC,iBAAiB,EAAE;QACxB,IAAI,CAAC,kBAAkB,EAAE;QACzB,IAAI,CAAC,mBAAmB,EAAE;QAC1B,IAAI,CAAC,mBAAmB,EAAE;QAC1B,IAAI,CAAC,kBAAkB,EAAE;AACzB,QAAA,OAAO,IAAI,CAAC,eAAe,EAAE;IAC/B;AAEA;;AAEG;IACI,gBAAgB,CAAC,EAAM,EAAE,QAAiC,EAAA;QAC/D,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;AAChC,QAAA,IAAI,CAAC,IAAI;YAAE;QAEX,MAAM,IAAI,GAAG,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAU;QAExC,IAAI,QAAQ,KAAK,IAAI,EAAE;;AAErB,YAAA,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,KAAI;AACnB,gBAAA,OAAO,IAAI,CAAC,GAAG,CAAC;AAClB,YAAA,CAAC,CAAC;YACF;AACD,QAAA;QAED,QAAQ,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,KAAK,KAAI;AAChC,YAAA,IACE,KAAK,GAAG,IAAI,CAAC,MAAM;iBAClB,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,CAAC,EAC7C;gBACA,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,KAAK;AAC1B,YAAA;AACH,QAAA,CAAC,CAAC;IACJ;AAEA;;AAEG;AACK,IAAA,WAAW,CAAC,IAAgB,EAAA;AAClC,QAAA,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;IAC3C;AAEA;;AAEG;IACK,kBAAkB,GAAA;AACxB,QAAA,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,GAAG,IAAI;AAC/B,QAAA,MAAM,IAAI,GAAG,OAAO,CAAC,UAAU,KAAK,CAAC;AAErC,QAAA,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,KAAI;AACzB,YAAA,IAAI,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,EAAE;AAC1B,gBAAA,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,EAAG;AACjB,gBAAA,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,EAAG;AACjB,gBAAA,IAAI,IAAI,IAAI,IAAI,CAAC,EAAE,KAAK,SAAS,EAAE;AACjC,oBAAA,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,EAAG;AAClB,gBAAA;AACF,YAAA;AACH,QAAA,CAAC,CAAC;IACJ;IAEQ,iBAAiB,GAAA;AACvB,QAAA,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE;AACvB,YAAA,IAAI,CAAC,aAAa,GAAG,IAAI,GAAG,EAAE;YAC9B,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,KAAI;gBAC9B,IAAI,CAAC,aAAc,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;AACxD,YAAA,CAAC,CAAC;AACH,QAAA;QAED,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,YAAY,KAAI;AAC1C,YAAA,YAAY,CAAC,CAAC,GAAG,CAAC;AAClB,YAAA,YAAY,CAAC,CAAC,GAAG,CAAC;AAClB,YAAA,YAAY,CAAC,CAAC,GAAG,CAAC;AACpB,QAAA,CAAC,CAAC;IACJ;AAEA;;AAEG;IACK,kBAAkB,GAAA;AACxB,QAAA,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,GAAG,IAAI;AAC/B,QAAA,MAAM,IAAI,GAAG,OAAO,CAAC,UAAU,KAAK,CAAC;AAErC,QAAA,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,EAAE;AAE3B,QAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;AACrC,YAAA,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC;AACtB,YAAA,MAAM,KAAK,GAAG,IAAI,CAAC,aAAc,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAE;YAChD,MAAM,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC;AAEtC,YAAA,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;AACzC,gBAAA,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC;AACtB,gBAAA,MAAM,KAAK,GAAG,IAAI,CAAC,aAAc,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAE;gBAChD,MAAM,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC;gBAEtC,IAAI,IAAI,GAAG,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC;gBAC5B,IAAI,IAAI,GAAG,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC;AAC5B,gBAAA,IAAI,IAAI,GAAG,IAAI,GAAG,KAAK,CAAC,CAAE,GAAG,KAAK,CAAC,CAAE,GAAG,CAAC;AAEzC,gBAAA,IAAI,SAAS,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI;gBAEvD,IAAI,SAAS,KAAK,CAAC,EAAE;oBACnB,SAAS,GAAG,CAAC;oBACb,IAAI,GAAG,IAAI;oBACX,IAAI,GAAG,IAAI;oBACX,IAAI,GAAG,IAAI;AACZ,gBAAA;AAED,gBAAA,MAAM,MAAM,GAAG,IAAI,CAAC,EAAE,GAAG,SAAS;AAClC,gBAAA,MAAM,KAAK,GAAG,IAAI,GAAG,MAAM;AAC3B,gBAAA,MAAM,KAAK,GAAG,IAAI,GAAG,MAAM;AAC3B,gBAAA,MAAM,KAAK,GAAG,IAAI,GAAG,MAAM;AAE3B,gBAAA,IAAI,CAAC,MAAM,IAAI,CAAC,MAAM,EAAE;;AAEtB,oBAAA,KAAK,CAAC,CAAC,IAAI,KAAK;AAChB,oBAAA,KAAK,CAAC,CAAC,IAAI,KAAK;AAChB,oBAAA,KAAK,CAAC,CAAC,IAAI,KAAK;AAChB,oBAAA,KAAK,CAAC,CAAC,IAAI,KAAK;AAChB,oBAAA,IAAI,IAAI,EAAE;AACR,wBAAA,KAAK,CAAC,CAAE,IAAI,KAAK;AACjB,wBAAA,KAAK,CAAC,CAAE,IAAI,KAAK;AAClB,oBAAA;AACF,gBAAA;AAAM,qBAAA,IAAI,MAAM,IAAI,CAAC,MAAM,EAAE;;AAE5B,oBAAA,KAAK,CAAC,CAAC,IAAI,KAAK,GAAG,CAAC;AACpB,oBAAA,KAAK,CAAC,CAAC,IAAI,KAAK,GAAG,CAAC;AACpB,oBAAA,IAAI,IAAI,EAAE;AACR,wBAAA,KAAK,CAAC,CAAE,IAAI,KAAK,GAAG,CAAC;AACtB,oBAAA;AACF,gBAAA;AAAM,qBAAA,IAAI,CAAC,MAAM,IAAI,MAAM,EAAE;;AAE5B,oBAAA,KAAK,CAAC,CAAC,IAAI,KAAK,GAAG,CAAC;AACpB,oBAAA,KAAK,CAAC,CAAC,IAAI,KAAK,GAAG,CAAC;AACpB,oBAAA,IAAI,IAAI,EAAE;AACR,wBAAA,KAAK,CAAC,CAAE,IAAI,KAAK,GAAG,CAAC;AACtB,oBAAA;AACF,gBAAA;;AAEF,YAAA;AACF,QAAA;IACH;IAEQ,mBAAmB,GAAA;AACzB,QAAA,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,GAAG,IAAI;AAC/B,QAAA,MAAM,IAAI,GAAG,OAAO,CAAC,UAAU,KAAK,CAAC;AAErC,QAAA,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,KAAI;AACzB,YAAA,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,IAAI;YAE/B,IAAI,CAAC,MAAM,IAAI,CAAC,MAAM,IAAI,MAAM,KAAK,MAAM,EAAE;gBAC3C;AACD,YAAA;YAED,MAAM,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,CAAE;YAC7B,MAAM,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,CAAE;YAE7B,MAAM,UAAU,GAAG,IAAI,CAAC,aAAc,CAAC,GAAG,CAAC,MAAM,CAAE;YACnD,MAAM,UAAU,GAAG,IAAI,CAAC,aAAc,CAAC,GAAG,CAAC,MAAM,CAAE;YACnD,MAAM,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC;YAClC,MAAM,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC;YAElC,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACtB,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;AACtB,YAAA,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC,CAAE,GAAG,CAAC;AAEnC,YAAA,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC;YAEjE,IAAI,MAAM,KAAK,CAAC;gBAAE;AAElB,YAAA,MAAM,MAAM,GAAG,MAAM,GAAG,IAAI,CAAC,CAAC;AAC9B,YAAA,MAAM,KAAK,GAAG,IAAI,GAAG,MAAM;AAC3B,YAAA,MAAM,KAAK,GAAG,IAAI,GAAG,MAAM;AAC3B,YAAA,MAAM,KAAK,GAAG,IAAI,GAAG,MAAM;AAE3B,YAAA,IAAI,CAAC,MAAM,IAAI,CAAC,MAAM,EAAE;;AAEtB,gBAAA,UAAU,CAAC,CAAC,IAAI,KAAK;AACrB,gBAAA,UAAU,CAAC,CAAC,IAAI,KAAK;AACrB,gBAAA,UAAU,CAAC,CAAC,IAAI,KAAK;AACrB,gBAAA,UAAU,CAAC,CAAC,IAAI,KAAK;AACrB,gBAAA,IAAI,IAAI,EAAE;AACR,oBAAA,UAAU,CAAC,CAAE,IAAI,KAAK;AACtB,oBAAA,UAAU,CAAC,CAAE,IAAI,KAAK;AACvB,gBAAA;AACF,YAAA;AAAM,iBAAA,IAAI,MAAM,IAAI,CAAC,MAAM,EAAE;;AAE5B,gBAAA,UAAU,CAAC,CAAC,IAAI,KAAK,GAAG,CAAC;AACzB,gBAAA,UAAU,CAAC,CAAC,IAAI,KAAK,GAAG,CAAC;AACzB,gBAAA,IAAI,IAAI,EAAE;AACR,oBAAA,UAAU,CAAC,CAAE,IAAI,KAAK,GAAG,CAAC;AAC3B,gBAAA;AACF,YAAA;AAAM,iBAAA,IAAI,CAAC,MAAM,IAAI,MAAM,EAAE;;AAE5B,gBAAA,UAAU,CAAC,CAAC,IAAI,KAAK,GAAG,CAAC;AACzB,gBAAA,UAAU,CAAC,CAAC,IAAI,KAAK,GAAG,CAAC;AACzB,gBAAA,IAAI,IAAI,EAAE;AACR,oBAAA,UAAU,CAAC,CAAE,IAAI,KAAK,GAAG,CAAC;AAC3B,gBAAA;AACF,YAAA;;AAEH,QAAA,CAAC,CAAC;IACJ;IAEQ,mBAAmB,GAAA;AACzB,QAAA,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,GAAG,IAAI;QAC/B,MAAM,EAAE,aAAa,EAAE,cAAc,EAAE,UAAU,EAAE,UAAU,EAAE,GAC7D,OAEC;AAEH,QAAA,IAAI,CAAC,UAAU;YAAE;AAEjB,QAAA,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE;AACpB,YAAA,IAAI,CAAC,UAAU,GAAG,IAAI,GAAG,EAAE;AAE3B,YAAA,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,KAAI;AACzB,gBAAA,MAAM,UAAU,GAAG,aAAa,CAAC,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,EAAE,CAAE,CAAC;gBAC9D,IAAI,CAAC,IAAI,CAAC,UAAW,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE;AACrC,oBAAA,IAAI,CAAC,UAAW,CAAC,GAAG,CAAC,UAAU,EAAE;AAC/B,wBAAA,IAAI,EAAE,UAAU;AAChB,wBAAA,EAAE,EAAE,CAAC;AACL,wBAAA,EAAE,EAAE,CAAC;AACL,wBAAA,EAAE,EAAE,CAAC;AACL,wBAAA,KAAK,EAAE,CAAC;AACT,qBAAA,CAAC;AACH,gBAAA;AACH,YAAA,CAAC,CAAC;AACH,QAAA;AACD,QAAA,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,KAAK,CAAC;YAAE;AAEhC,QAAA,MAAM,IAAI,GAAG,UAAU,KAAK,CAAC;QAE7B,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,OAAO,KAAI;AAClC,YAAA,OAAO,CAAC,EAAE,GAAG,CAAC;AACd,YAAA,OAAO,CAAC,EAAE,GAAG,CAAC;AACd,YAAA,OAAO,CAAC,EAAE,GAAG,CAAC;AACd,YAAA,OAAO,CAAC,KAAK,GAAG,CAAC;AACnB,QAAA,CAAC,CAAC;AAEF,QAAA,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,KAAI;AACzB,YAAA,MAAM,UAAU,GAAG,aAAa,CAAC,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,EAAE,CAAE,CAAC;YAC9D,MAAM,OAAO,GAAG,IAAI,CAAC,UAAW,CAAC,GAAG,CAAC,UAAU,CAAC;AAEhD,YAAA,IAAI,CAAC,OAAO;gBAAE;AAEd,YAAA,OAAO,CAAC,EAAE,IAAI,IAAI,CAAC,CAAC;AACpB,YAAA,OAAO,CAAC,EAAE,IAAI,IAAI,CAAC,CAAC;AACpB,YAAA,IAAI,IAAI;AAAE,gBAAA,OAAO,CAAC,EAAE,IAAI,IAAI,CAAC,CAAE;YAC/B,OAAO,CAAC,KAAK,EAAE;AACjB,QAAA,CAAC,CAAC;QAEF,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,OAAO,KAAI;AAClC,YAAA,IAAI,OAAO,CAAC,KAAK,GAAG,CAAC,EAAE;AACrB,gBAAA,OAAO,CAAC,EAAE,IAAI,OAAO,CAAC,KAAK;AAC3B,gBAAA,OAAO,CAAC,EAAE,IAAI,OAAO,CAAC,KAAK;AAC3B,gBAAA,OAAO,CAAC,EAAE,IAAI,OAAO,CAAC,KAAK;AAC5B,YAAA;AACH,QAAA,CAAC,CAAC;AAEF,QAAA,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,KAAI;AACzB,YAAA,MAAM,EAAE,EAAE,EAAE,GAAG,IAAI;;AAEnB,YAAA,IAAI,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC;gBAAE;YAE5B,MAAM,UAAU,GAAG,aAAa,CAAC,KAAK,CAAC,YAAY,CAAC,EAAE,CAAE,CAAC;YACzD,MAAM,OAAO,GAAG,IAAI,CAAC,UAAW,CAAC,GAAG,CAAC,UAAU,CAAC;AAChD,YAAA,IAAI,CAAC,OAAO;gBAAE;YAEd,MAAM,IAAI,GAAG,IAAI,CAAC,aAAc,CAAC,GAAG,CAAC,EAAE,CAAE;YAEzC,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,GAAG,OAAO,CAAC,EAAE;YAChC,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,GAAG,OAAO,CAAC,EAAE;AAChC,YAAA,MAAM,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC,CAAE,GAAG,OAAO,CAAC,EAAE,GAAG,CAAC;AAE5C,YAAA,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC;YAErE,IAAI,UAAU,KAAK,CAAC;gBAAE;AAEtB,YAAA,MAAM,YAAY,GAAG,IAAI,CAAC,CAAC,GAAG,cAAe;YAC7C,IAAI,CAAC,CAAC,IAAI,CAAC,YAAY,GAAG,IAAI,IAAI,UAAU;YAC5C,IAAI,CAAC,CAAC,IAAI,CAAC,YAAY,GAAG,IAAI,IAAI,UAAU;AAE5C,YAAA,IAAI,IAAI,EAAE;gBACR,IAAI,CAAC,CAAE,IAAI,CAAC,YAAY,GAAG,IAAI,IAAI,UAAU;AAC9C,YAAA;AACH,QAAA,CAAC,CAAC;IACJ;IAEQ,kBAAkB,GAAA;AACxB,QAAA,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,GAAG,IAAI;QAC/B,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,UAAU,EAAE,GAAG,OAAO;AAE/C,QAAA,MAAM,IAAI,GAAG,UAAU,KAAK,CAAC;QAC7B,MAAM,YAAY,GAAG,IAAI,GAAG,IAAI,CAAC,CAAC,GAAG,OAAO;AAE5C,QAAA,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,KAAI;AACzB,YAAA,MAAM,EAAE,EAAE,EAAE,GAAG,IAAI;;AAGnB,YAAA,IAAI,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC;gBAAE;YAE5B,MAAM,IAAI,GAAG,IAAI,CAAC,aAAc,CAAC,GAAG,CAAC,EAAE,CAAE;AAEzC,YAAA,IAAI,CAAC,CAAC,IAAI,YAAY,IAAI,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;AAC7C,YAAA,IAAI,CAAC,CAAC,IAAI,YAAY,IAAI,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;AAE7C,YAAA,IAAI,IAAI,EAAE;AACR,gBAAA,IAAI,CAAC,CAAE,IAAI,YAAY,IAAI,IAAI,CAAC,CAAE,IAAI,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;AACvD,YAAA;AACH,QAAA,CAAC,CAAC;IACJ;AAEA;;AAEG;IACK,eAAe,GAAA;AACrB,QAAA,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,GAAG,IAAI;QAC/B,MAAM,EAAE,KAAK,EAAE,UAAU,EAAE,qBAAqB,GAAG,KAAK,EAAE,GAAG,OAAO;AACpE,QAAA,MAAM,IAAI,GAAG,UAAU,KAAK,CAAC;QAE7B,IAAI,GAAG,GAAG,CAAC;QACX,IAAI,GAAG,GAAG,QAAQ;QAClB,IAAI,GAAG,GAAG,CAAC;QACX,IAAI,KAAK,GAAG,CAAC;AAEb,QAAA,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,KAAI;AACzB,YAAA,MAAM,EAAE,EAAE,EAAE,GAAG,IAAI;AAEnB,YAAA,IAAI,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC;gBAAE;YAE5B,MAAM,IAAI,GAAG,IAAI,CAAC,aAAc,CAAC,GAAG,CAAC,EAAE,CAAE;AAEzC,YAAA,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAC1B,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,IAAI,GAAG,IAAI,CAAC,CAAE,GAAG,IAAI,CAAC,CAAE,GAAG,CAAC,CAAC,CACnE;YAED,IAAI,UAAU,KAAK,CAAC;gBAAE;AAEtB,YAAA,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAC1B,IAAI,CAAC,WAAW,IAAI,KAAK,GAAGA,eAAa,CAAC,EAC1C,UAAU,CACX;AAED,YAAA,MAAM,KAAK,GAAG,WAAW,GAAG,UAAU;YAEtC,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,KAAK;YACxB,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,KAAK;AACxB,YAAA,IAAI,IAAI,EAAE;AACR,gBAAA,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAE,GAAG,IAAI,CAAC,CAAE,GAAG,KAAK;AACnC,YAAA;;YAGD,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,WAAW,CAAC;YAChC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,WAAW,CAAC;YAChC,GAAG,IAAI,WAAW;AAClB,YAAA,KAAK,EAAE;AACT,QAAA,CAAC,CAAC;QAEF,IAAI,KAAK,KAAK,CAAC;AAAE,YAAA,OAAO,CAAC;AACzB,QAAA,QAAQ,qBAAqB;AAC3B,YAAA,KAAK,KAAK;gBACR,OAAO,GAAG,KAAK,QAAQ,GAAG,CAAC,GAAG,GAAG;AACnC,YAAA,KAAK,MAAM;gBACT,OAAO,GAAG,GAAG,KAAK;AACpB,YAAA,KAAK,KAAK;AACV,YAAA;AACE,gBAAA,OAAO,GAAG;AACb;IACH;IAEO,OAAO,GAAA;;QACZ,IAAI,CAAC,IAAI,EAAE;AAEX,QAAA,CAAA,EAAA,GAAA,IAAI,CAAC,aAAa,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CAAE,KAAK,EAAE;AAC3B,QAAA,CAAA,EAAA,GAAA,IAAI,CAAC,UAAU,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CAAE,KAAK,EAAE;IAC1B;AACD;;;;"}

package/lib/fruchterman/types.d.ts

@@ -1,48 +0,0 @@
-import { NodeData } from '../types/data.js';
-import { CommonForceLayoutOptions } from '../types/force.js';
-
-/**
- * <zh/> Fruchterman 力导布局配置项
- *
- * <en/> Fruchterman force layout configuration
- */
-interface FruchtermanLayoutOptions extends CommonForceLayoutOptions {
-    /**
-     * <zh/> 中心力大小，指所有节点被吸引到 center 的力。数字越大，布局越紧凑
-     *
-     * <en/> The size of the center force, which means the force that all nodes are attracted to the center. The larger the number, the more compact the layout
-     * @defaultValue 10
-     */
-    gravity?: number;
-    /**
-     * <zh/> 每次迭代节点移动的速度。速度太快可能会导致强烈震荡
-     *
-     * <en/> The speed at which the node moves in each iteration. A speed that is too fast may cause strong oscillations
-     * @defaultValue 5
-     */
-    speed?: number;
-    /**
-     * <zh/> 是否按照聚类布局
-     *
-     * <en/> Whether to layout according to clustering
-     * @defaultValue false
-     */
-    clustering?: boolean;
-    /**
-     * <zh/> 聚类内部的重力大小，影响聚类的紧凑程度，在 clustering 为 true 时生效
-     *
-     * <en/> The size of the gravity inside the cluster, which affects the compactness of the cluster, and it takes effect when clustering is true
-     * @defaultValue 10
-     */
-    clusterGravity?: number;
-    /**
-     * <zh/> 聚类布局依据的字段名，cluster: true 时使用
-     *
-     * <en/> The field name of the node data in the data, which is used when cluster is true
-     * @defaultValue 'cluster'
-     */
-    nodeClusterBy?: string | ((node: NodeData) => string);
-}
-type ParsedFruchtermanLayoutOptions = Required<FruchtermanLayoutOptions>;
-
-export type { FruchtermanLayoutOptions, ParsedFruchtermanLayoutOptions };

package/lib/grid/index.d.ts

@@ -1,16 +0,0 @@
-import { BaseLayout } from '../core/base-layout.js';
-import { GridLayoutOptions } from './types.js';
-
-/**
- * <zh/> 网格布局
- *
- * <en/> Grid layout
- */
-declare class GridLayout extends BaseLayout<GridLayoutOptions> {
-    id: string;
-    protected getDefaultOptions(): Partial<GridLayoutOptions>;
-    private normalizeOptions;
-    protected layout(): Promise<void>;
-}
-
-export { GridLayout, GridLayoutOptions };

package/lib/grid/index.js

@@ -1,243 +0,0 @@
-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 { orderByDegree, orderById, orderBySorter } from '../util/order.js';
-import { parseSize } from '../util/size.js';
-import { normalizeViewport } from '../util/viewport.js';
-import { formatNumberFn, formatSizeFn } from '../util/format.js';
-
-/**
- * <zh/> 网格布局
- *
- * <en/> Grid layout
- */
-class GridLayout extends BaseLayout {
-    constructor() {
-        super(...arguments);
-        this.id = 'grid';
-    }
-    getDefaultOptions() {
-        return {
-            begin: [0, 0],
-            preventOverlap: true,
-            preventOverlapPadding: 10,
-            condense: false,
-            rows: undefined,
-            cols: undefined,
-            position: undefined,
-            sortBy: 'degree',
-            nodeSize: 30,
-            width: 300,
-            height: 300,
-        };
-    }
-    normalizeOptions(options = {}, model) {
-        var _a;
-        const { rows: propRows, cols: propCols } = options;
-        const { width, height, center } = normalizeViewport(options);
-        let rows = options.rows;
-        let cols = options.cols;
-        const cells = model.nodeCount();
-        // if rows or columns were set in self, use those values
-        if (propRows != null && propCols != null) {
-            rows = propRows;
-            cols = propCols;
-        }
-        else if (propRows != null && propCols == null) {
-            rows = propRows;
-            cols = Math.ceil(cells / rows);
-        }
-        else if (propRows == null && propCols != null) {
-            cols = propCols;
-            rows = Math.ceil(cells / cols);
-        }
-        else {
-            // otherwise use the automatic values and adjust accordingly	      // otherwise use the automatic values and adjust accordingly
-            // width/height * splits^2 = cells where splits is number of times to split width
-            const splits = Math.sqrt((cells * height) / width);
-            rows = Math.round(splits);
-            cols = Math.round((width / height) * splits);
-        }
-        rows = Math.max(rows, 1);
-        cols = Math.max(cols, 1);
-        const rcs = { rows, cols };
-        if (rcs.cols * rcs.rows > cells) {
-            // otherwise use the automatic values and adjust accordingly
-            // if rounding was up, see if we can reduce rows or columns
-            const sm = small(rcs);
-            const lg = large(rcs);
-            // reducing the small side takes away the most cells, so try it first
-            if ((sm - 1) * lg >= cells) {
-                small(rcs, sm - 1);
-            }
-            else if ((lg - 1) * sm >= cells) {
-                large(rcs, lg - 1);
-            }
-        }
-        else {
-            // if rounding was too low, add rows or columns
-            while (rcs.cols * rcs.rows < cells) {
-                const sm = small(rcs);
-                const lg = large(rcs);
-                // try to add to larger side first (adds less in multiplication)
-                if ((lg + 1) * sm >= cells) {
-                    large(rcs, lg + 1);
-                }
-                else {
-                    small(rcs, sm + 1);
-                }
-            }
-        }
-        const preventOverlap = options.preventOverlap || options.nodeSpacing !== undefined;
-        const nodeSpacing = formatNumberFn(options.nodeSpacing, 10);
-        const nodeSize = formatSizeFn(options.nodeSize, 30);
-        return Object.assign(Object.assign({}, options), { begin: options.begin || [0, 0], sortBy: options.sortBy || 'degree', preventOverlapPadding: (_a = options.preventOverlapPadding) !== null && _a !== void 0 ? _a : 0, preventOverlap,
-            nodeSpacing,
-            nodeSize,
-            rcs,
-            center,
-            width,
-            height });
-    }
-    layout() {
-        return __awaiter(this, void 0, void 0, function* () {
-            const { begin, rcs, sortBy, width, height, condense, preventOverlapPadding, preventOverlap, nodeSpacing, nodeSize, position, } = this.normalizeOptions(this.options, this.model);
-            const n = this.model.nodeCount();
-            if (!n || n === 1) {
-                applySingleNodeLayout(this.model, begin);
-                return;
-            }
-            if (sortBy === 'degree') {
-                orderByDegree(this.model);
-            }
-            else if (sortBy === 'id') {
-                orderById(this.model);
-            }
-            else {
-                orderBySorter(this.model, sortBy);
-            }
-            let cellWidth = condense ? 0 : width / rcs.cols;
-            let cellHeight = condense ? 0 : height / rcs.rows;
-            if (preventOverlap) {
-                this.model.forEachNode((node) => {
-                    const nodeData = node._original;
-                    const [nodeW, nodeH] = parseSize(nodeSize(nodeData) || 30);
-                    const p = nodeSpacing !== undefined
-                        ? nodeSpacing(nodeData)
-                        : preventOverlapPadding;
-                    const w = nodeW + p;
-                    const h = nodeH + p;
-                    cellWidth = Math.max(cellWidth, w);
-                    cellHeight = Math.max(cellHeight, h);
-                });
-            }
-            const cellUsed = {}; // e.g. 'c-0-2' => true
-            // to keep track of current cell position
-            const rc = { row: 0, col: 0 };
-            // get a cache of all the manual positions
-            const id2manPos = {};
-            this.model.forEachNode((node) => {
-                const nodeData = node._original;
-                let rcPos;
-                if (position) {
-                    rcPos = position(nodeData);
-                }
-                if (rcPos && (rcPos.row !== undefined || rcPos.col !== undefined)) {
-                    // must have at least row or col def'd
-                    const pos = {
-                        row: rcPos.row,
-                        col: rcPos.col,
-                    };
-                    if (pos.col === undefined) {
-                        // find unused col
-                        pos.col = 0;
-                        while (used(cellUsed, pos)) {
-                            pos.col++;
-                        }
-                    }
-                    else if (pos.row === undefined) {
-                        // find unused row
-                        pos.row = 0;
-                        while (used(cellUsed, pos)) {
-                            pos.row++;
-                        }
-                    }
-                    id2manPos[node.id] = pos;
-                    use(cellUsed, pos);
-                }
-                getPos(node, begin, cellWidth, cellHeight, id2manPos, rcs, rc, cellUsed);
-            });
-        });
-    }
-}
-const small = (rcs, val) => {
-    let res;
-    const rows = rcs.rows || 5;
-    const cols = rcs.cols || 5;
-    if (val == null) {
-        res = Math.min(rows, cols);
-    }
-    else {
-        const min = Math.min(rows, cols);
-        if (min === rcs.rows) {
-            rcs.rows = val;
-        }
-        else {
-            rcs.cols = val;
-        }
-    }
-    return res;
-};
-const large = (rcs, val) => {
-    let result;
-    const usedRows = rcs.rows || 5;
-    const usedCols = rcs.cols || 5;
-    if (val == null) {
-        result = Math.max(usedRows, usedCols);
-    }
-    else {
-        const max = Math.max(usedRows, usedCols);
-        if (max === rcs.rows) {
-            rcs.rows = val;
-        }
-        else {
-            rcs.cols = val;
-        }
-    }
-    return result;
-};
-const used = (cellUsed, rc) => cellUsed[`c-${rc.row}-${rc.col}`] || false;
-const use = (cellUsed, rc) => (cellUsed[`c-${rc.row}-${rc.col}`] = true);
-const moveToNextCell = (rcs, rc) => {
-    const cols = rcs.cols || 5;
-    rc.col++;
-    if (rc.col >= cols) {
-        rc.col = 0;
-        rc.row++;
-    }
-};
-const getPos = (node, begin, cellWidth, cellHeight, id2manPos, rcs, rc, cellUsed) => {
-    let x;
-    let y;
-    // see if we have a manual position set
-    const rcPos = id2manPos[node.id];
-    if (rcPos) {
-        x = rcPos.col * cellWidth + cellWidth / 2 + begin[0];
-        y = rcPos.row * cellHeight + cellHeight / 2 + begin[1];
-    }
-    else {
-        // otherwise set automatically
-        while (used(cellUsed, rc)) {
-            moveToNextCell(rcs, rc);
-        }
-        x = rc.col * cellWidth + cellWidth / 2 + begin[0];
-        y = rc.row * cellHeight + cellHeight / 2 + begin[1];
-        use(cellUsed, rc);
-        moveToNextCell(rcs, rc);
-    }
-    node.x = x;
-    node.y = y;
-};
-
-export { GridLayout };
-//# sourceMappingURL=index.js.map