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

package/lib/fruchterman.js

@@ -1,346 +0,0 @@
-import { __awaiter } from "tslib";
-import { Graph as IGraph } from '@antv/graphlib';
-import { isNumber } from '@antv/util';
-import { cloneFormatData } from './util';
-const DEFAULTS_LAYOUT_OPTIONS = {
-    maxIteration: 1000,
-    gravity: 10,
-    speed: 5,
-    clustering: false,
-    clusterGravity: 10,
-    width: 300,
-    height: 300,
-    nodeClusterBy: 'cluster',
-};
-const SPEED_DIVISOR = 800;
-/**
- * <zh/> Fruchterman 力导向布局
- *
- * <en/> Fruchterman force-directed layout
- */
-export class FruchtermanLayout {
-    constructor(options = {}) {
-        this.options = options;
-        this.id = 'fruchterman';
-        this.timeInterval = 0;
-        this.running = false;
-        this.options = Object.assign(Object.assign({}, DEFAULTS_LAYOUT_OPTIONS), options);
-    }
-    /**
-     * Return the positions of nodes and edges(if needed).
-     */
-    execute(graph, options) {
-        return __awaiter(this, void 0, void 0, function* () {
-            return this.genericFruchtermanLayout(false, graph, options);
-        });
-    }
-    /**
-     * To directly assign the positions to the nodes.
-     */
-    assign(graph, options) {
-        return __awaiter(this, void 0, void 0, function* () {
-            yield this.genericFruchtermanLayout(true, graph, options);
-        });
-    }
-    /**
-     * Stop simulation immediately.
-     */
-    stop() {
-        if (this.timeInterval && typeof window !== 'undefined') {
-            window.clearInterval(this.timeInterval);
-        }
-        this.running = false;
-    }
-    /**
-     * Manually steps the simulation by the specified number of iterations.
-     * @see https://github.com/d3/d3-force#simulation_tick
-     */
-    tick(iterations = this.options.maxIteration || 1) {
-        if (this.lastResult) {
-            return this.lastResult;
-        }
-        for (let i = 0; i < iterations; i++) {
-            this.runOneStep(this.lastGraph, this.lastClusterMap, this.lastOptions);
-        }
-        const result = {
-            nodes: this.lastLayoutNodes,
-            edges: this.lastLayoutEdges,
-        };
-        if (this.lastAssign) {
-            result.nodes.forEach((node) => this.lastGraph.mergeNodeData(node.id, {
-                x: node.data.x,
-                y: node.data.y,
-                z: this.options.dimensions === 3 ? node.data.z : undefined,
-            }));
-        }
-        return result;
-    }
-    genericFruchtermanLayout(assign, graph, options) {
-        return __awaiter(this, void 0, void 0, function* () {
-            if (this.running)
-                return;
-            const formattedOptions = this.formatOptions(options);
-            const { dimensions, width, height, center, clustering, nodeClusterBy, maxIteration, onTick, } = formattedOptions;
-            const nodes = graph.getAllNodes();
-            const edges = graph.getAllEdges();
-            if (!(nodes === null || nodes === void 0 ? void 0 : nodes.length)) {
-                const result = { nodes: [], edges };
-                this.lastResult = result;
-                return result;
-            }
-            if (nodes.length === 1) {
-                if (assign) {
-                    graph.mergeNodeData(nodes[0].id, {
-                        x: center[0],
-                        y: center[1],
-                        z: dimensions === 3 ? center[2] : undefined,
-                    });
-                }
-                const result = {
-                    nodes: [
-                        Object.assign(Object.assign({}, nodes[0]), { data: Object.assign(Object.assign({}, nodes[0].data), { x: center[0], y: center[1], z: dimensions === 3 ? center[2] : undefined }) }),
-                    ],
-                    edges,
-                };
-                this.lastResult = result;
-                return result;
-            }
-            const layoutNodes = nodes.map((node) => cloneFormatData(node, [width, height]));
-            const calcGraph = new IGraph({
-                nodes: layoutNodes,
-                edges,
-            });
-            // clustering info
-            const clusterMap = {};
-            if (clustering) {
-                layoutNodes.forEach((node) => {
-                    const clusterValue = node.data[nodeClusterBy];
-                    if (!clusterMap[clusterValue]) {
-                        clusterMap[clusterValue] = {
-                            name: clusterValue,
-                            cx: 0,
-                            cy: 0,
-                            count: 0,
-                        };
-                    }
-                });
-            }
-            // Use them later in `tick`.
-            this.lastLayoutNodes = layoutNodes;
-            this.lastLayoutEdges = edges;
-            this.lastAssign = assign;
-            this.lastGraph = calcGraph;
-            this.lastOptions = formattedOptions;
-            this.lastClusterMap = clusterMap;
-            if (typeof window === 'undefined')
-                return;
-            let iter = 0;
-            return new Promise((resolve) => {
-                // interval for render the result after each iteration
-                this.timeInterval = window.setInterval(() => {
-                    if (!this.running) {
-                        resolve({ nodes: layoutNodes, edges });
-                        return;
-                    }
-                    this.runOneStep(calcGraph, clusterMap, formattedOptions);
-                    if (assign) {
-                        layoutNodes.forEach(({ id, data }) => graph.mergeNodeData(id, {
-                            x: data.x,
-                            y: data.y,
-                            z: dimensions === 3 ? data.z : undefined,
-                        }));
-                    }
-                    onTick === null || onTick === void 0 ? void 0 : onTick({
-                        nodes: layoutNodes,
-                        edges,
-                    });
-                    iter++;
-                    if (iter >= maxIteration) {
-                        window.clearInterval(this.timeInterval);
-                        resolve({ nodes: layoutNodes, edges });
-                    }
-                }, 0);
-                this.running = true;
-            });
-        });
-    }
-    formatOptions(options = {}) {
-        const mergedOptions = Object.assign(Object.assign({}, this.options), options);
-        const { clustering, nodeClusterBy } = mergedOptions;
-        const { center: propsCenter, width: propsWidth, height: propsHeight, } = mergedOptions;
-        mergedOptions.width =
-            !propsWidth && typeof window !== 'undefined'
-                ? window.innerWidth
-                : propsWidth;
-        mergedOptions.height =
-            !propsHeight && typeof window !== 'undefined'
-                ? window.innerHeight
-                : propsHeight;
-        mergedOptions.center = !propsCenter
-            ? [mergedOptions.width / 2, mergedOptions.height / 2]
-            : propsCenter;
-        mergedOptions.clustering = clustering && !!nodeClusterBy;
-        return mergedOptions;
-    }
-    runOneStep(calcGraph, clusterMap, options) {
-        const { dimensions, height, width, gravity, center, speed, clustering, nodeClusterBy, clusterGravity: propsClusterGravity, } = options;
-        const area = height * width;
-        const maxDisplace = Math.sqrt(area) / 10;
-        const nodes = calcGraph.getAllNodes();
-        const k2 = area / (nodes.length + 1);
-        const k = Math.sqrt(k2);
-        const displacements = {};
-        this.applyCalculate(calcGraph, displacements, k, k2);
-        // gravity for clusters
-        if (clustering) {
-            // reset the clustering centers
-            for (const key in clusterMap) {
-                clusterMap[key].cx = 0;
-                clusterMap[key].cy = 0;
-                clusterMap[key].count = 0;
-            }
-            // re-compute clustering centers
-            nodes.forEach((node) => {
-                const { data } = node; // node is one of layoutNodes, which is formatted and data field exists
-                const c = clusterMap[data[nodeClusterBy]];
-                if (isNumber(data.x)) {
-                    c.cx += data.x;
-                }
-                if (isNumber(data.y)) {
-                    c.cy += data.y;
-                }
-                c.count++;
-            });
-            for (const key in clusterMap) {
-                clusterMap[key].cx /= clusterMap[key].count;
-                clusterMap[key].cy /= clusterMap[key].count;
-            }
-            // compute the cluster gravity forces
-            const clusterGravity = (propsClusterGravity || gravity);
-            nodes.forEach((node, j) => {
-                const { id, data } = node;
-                if (!isNumber(data.x) || !isNumber(data.y))
-                    return;
-                const c = clusterMap[data[nodeClusterBy]];
-                const distLength = Math.sqrt((data.x - c.cx) * (data.x - c.cx) + (data.y - c.cy) * (data.y - c.cy));
-                const gravityForce = k * clusterGravity;
-                displacements[id].x -= (gravityForce * (data.x - c.cx)) / distLength;
-                displacements[id].y -= (gravityForce * (data.y - c.cy)) / distLength;
-            });
-        }
-        // gravity
-        nodes.forEach((node, j) => {
-            const { id, data } = node;
-            if (!isNumber(data.x) || !isNumber(data.y))
-                return;
-            const gravityForce = 0.01 * k * gravity;
-            displacements[id].x -= gravityForce * (data.x - center[0]);
-            displacements[id].y -= gravityForce * (data.y - center[1]);
-            if (dimensions === 3) {
-                displacements[id].z -= gravityForce * (data.z - center[2]);
-            }
-        });
-        // move
-        nodes.forEach((node, j) => {
-            const { id, data } = node;
-            if (isNumber(data.fx) && isNumber(data.fy)) {
-                data.x = data.fx;
-                data.y = data.fy;
-                if (dimensions === 3) {
-                    data.z = data.fz;
-                }
-                return;
-            }
-            if (!isNumber(data.x) || !isNumber(data.y))
-                return;
-            const distLength = Math.sqrt(displacements[id].x * displacements[id].x +
-                displacements[id].y * displacements[id].y +
-                (dimensions === 3 ? displacements[id].z * displacements[id].z : 0));
-            if (distLength > 0) {
-                // && !n.isFixed()
-                const limitedDist = Math.min(maxDisplace * (speed / SPEED_DIVISOR), distLength);
-                calcGraph.mergeNodeData(id, {
-                    x: data.x + (displacements[id].x / distLength) * limitedDist,
-                    y: data.y + (displacements[id].y / distLength) * limitedDist,
-                    z: dimensions === 3
-                        ? data.z + (displacements[id].z / distLength) * limitedDist
-                        : undefined,
-                });
-            }
-        });
-    }
-    applyCalculate(calcGraph, displacements, k, k2) {
-        this.calRepulsive(calcGraph, displacements, k2);
-        this.calAttractive(calcGraph, displacements, k);
-    }
-    calRepulsive(calcGraph, displacements, k2) {
-        const nodes = calcGraph.getAllNodes();
-        nodes.forEach(({ data: v, id: vid }, i) => {
-            displacements[vid] = { x: 0, y: 0, z: 0 };
-            nodes.forEach(({ data: u, id: uid }, j) => {
-                if (i <= j ||
-                    !isNumber(v.x) ||
-                    !isNumber(u.x) ||
-                    !isNumber(v.y) ||
-                    !isNumber(u.y)) {
-                    return;
-                }
-                let vecX = v.x - u.x;
-                let vecY = v.y - u.y;
-                let vecZ = this.options.dimensions === 3 ? v.z - u.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 = k2 / lengthSqr;
-                const dispX = vecX * common;
-                const dispY = vecY * common;
-                const dispZ = vecZ * common;
-                displacements[vid].x += dispX;
-                displacements[vid].y += dispY;
-                displacements[uid].x -= dispX;
-                displacements[uid].y -= dispY;
-                if (this.options.dimensions === 3) {
-                    displacements[vid].z += dispZ;
-                    displacements[uid].z -= dispZ;
-                }
-            });
-        });
-    }
-    calAttractive(calcGraph, displacements, k) {
-        const edges = calcGraph.getAllEdges();
-        edges.forEach((e) => {
-            const { source, target } = e;
-            if (!source || !target || source === target) {
-                return;
-            }
-            const { data: u } = calcGraph.getNode(source);
-            const { data: v } = calcGraph.getNode(target);
-            if (!isNumber(v.x) ||
-                !isNumber(u.x) ||
-                !isNumber(v.y) ||
-                !isNumber(u.y)) {
-                return;
-            }
-            const vecX = v.x - u.x;
-            const vecY = v.y - u.y;
-            const vecZ = this.options.dimensions === 3 ? v.z - u.z : 0;
-            const common = Math.sqrt(vecX * vecX + vecY * vecY + vecZ * vecZ) / k;
-            const dispX = vecX * common;
-            const dispY = vecY * common;
-            const dispZ = vecZ * common;
-            displacements[source].x += dispX;
-            displacements[source].y += dispY;
-            displacements[target].x -= dispX;
-            displacements[target].y -= dispY;
-            if (this.options.dimensions === 3) {
-                displacements[source].z += dispZ;
-                displacements[target].z -= dispZ;
-            }
-        });
-    }
-}
-//# sourceMappingURL=fruchterman.js.map

package/lib/fruchterman.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"fruchterman.js","sourceRoot":"","sources":["../src/fruchterman.ts"],"names":[],"mappings":";AAAA,OAAO,EAAE,KAAK,IAAI,MAAM,EAAE,MAAM,gBAAgB,CAAC;AACjD,OAAO,EAAE,QAAQ,EAAE,MAAM,YAAY,CAAC;AActC,OAAO,EAAE,eAAe,EAAE,MAAM,QAAQ,CAAC;AAEzC,MAAM,uBAAuB,GAAsC;IACjE,YAAY,EAAE,IAAI;IAClB,OAAO,EAAE,EAAE;IACX,KAAK,EAAE,CAAC;IACR,UAAU,EAAE,KAAK;IACjB,cAAc,EAAE,EAAE;IAClB,KAAK,EAAE,GAAG;IACV,MAAM,EAAE,GAAG;IACX,aAAa,EAAE,SAAS;CACzB,CAAC;AACF,MAAM,aAAa,GAAG,GAAG,CAAC;AA2B1B;;;;GAIG;AACH,MAAM,OAAO,iBAAiB;IAgB5B,YACS,UAAoC,EAA8B;QAAlE,YAAO,GAAP,OAAO,CAA2D;QAd3E,OAAE,GAAG,aAAa,CAAC;QAEX,iBAAY,GAAW,CAAC,CAAC;QAEzB,YAAO,GAAY,KAAK,CAAC;QAY/B,IAAI,CAAC,OAAO,mCACP,uBAAuB,GACvB,OAAO,CACX,CAAC;IACJ,CAAC;IAED;;OAEG;IACG,OAAO,CAAC,KAAY,EAAE,OAAkC;;YAC5D,OAAO,IAAI,CAAC,wBAAwB,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;QAC9D,CAAC;KAAA;IACD;;OAEG;IACG,MAAM,CAAC,KAAY,EAAE,OAAkC;;YAC5D,MAAM,IAAI,CAAC,wBAAwB,CAAC,IAAI,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;QAC3D,CAAC;KAAA;IAED;;OAEG;IACH,IAAI;QACF,IAAI,IAAI,CAAC,YAAY,IAAI,OAAO,MAAM,KAAK,WAAW,EAAE;YACtD,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;SACzC;QACD,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC;IACvB,CAAC;IAED;;;OAGG;IACH,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,YAAY,IAAI,CAAC;QAC9C,IAAI,IAAI,CAAC,UAAU,EAAE;YACnB,OAAO,IAAI,CAAC,UAAU,CAAC;SACxB;QAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE;YACnC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,cAAc,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC;SACxE;QAED,MAAM,MAAM,GAAG;YACb,KAAK,EAAE,IAAI,CAAC,eAAe;YAC3B,KAAK,EAAE,IAAI,CAAC,eAAe;SAC5B,CAAC;QAEF,IAAI,IAAI,CAAC,UAAU,EAAE;YACnB,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE,CAC5B,IAAI,CAAC,SAAS,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,EAAE;gBACpC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;gBACd,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;gBACd,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,UAAU,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS;aAC3D,CAAC,CACH,CAAC;SACH;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAYa,wBAAwB,CACpC,MAAe,EACf,KAAY,EACZ,OAAkC;;YAElC,IAAI,IAAI,CAAC,OAAO;gBAAE,OAAO;YAEzB,MAAM,gBAAgB,GAAG,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC;YACrD,MAAM,EACJ,UAAU,EACV,KAAK,EACL,MAAM,EACN,MAAM,EACN,UAAU,EACV,aAAa,EACb,YAAY,EACZ,MAAM,GACP,GAAG,gBAAgB,CAAC;YAErB,MAAM,KAAK,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;YAClC,MAAM,KAAK,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;YAElC,IAAI,CAAC,CAAA,KAAK,aAAL,KAAK,uBAAL,KAAK,CAAE,MAAM,CAAA,EAAE;gBAClB,MAAM,MAAM,GAAG,EAAE,KAAK,EAAE,EAAW,EAAE,KAAK,EAAE,CAAC;gBAC7C,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC;gBACzB,OAAO,MAAM,CAAC;aACf;YAED,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE;gBACtB,IAAI,MAAM,EAAE;oBACV,KAAK,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE;wBAC/B,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;wBACZ,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;wBACZ,CAAC,EAAE,UAAU,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS;qBAC5C,CAAC,CAAC;iBACJ;gBACD,MAAM,MAAM,GAAG;oBACb,KAAK,EAAE;wDAEA,KAAK,CAAC,CAAC,CAAC,KACX,IAAI,kCACC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,KAChB,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,EACZ,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,EACZ,CAAC,EAAE,UAAU,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS;qBAGhD;oBACD,KAAK;iBACN,CAAC;gBACF,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC;gBACzB,OAAO,MAAM,CAAC;aACf;YAED,MAAM,WAAW,GAAc,KAAK,CAAC,GAAG,CACtC,CAAC,IAAI,EAAE,EAAE,CAAC,eAAe,CAAC,IAAI,EAAE,CAAC,KAAK,EAAE,MAAM,CAAC,CAAY,CAC5D,CAAC;YACF,MAAM,SAAS,GAAG,IAAI,MAAM,CAA2B;gBACrD,KAAK,EAAE,WAAW;gBAClB,KAAK;aACN,CAAC,CAAC;YAEH,kBAAkB;YAClB,MAAM,UAAU,GAAe,EAAE,CAAC;YAClC,IAAI,UAAU,EAAE;gBACd,WAAW,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;oBAC3B,MAAM,YAAY,GAAG,IAAI,CAAC,IAAI,CAAC,aAAa,CAAW,CAAC;oBACxD,IAAI,CAAC,UAAU,CAAC,YAAY,CAAC,EAAE;wBAC7B,UAAU,CAAC,YAAY,CAAC,GAAG;4BACzB,IAAI,EAAE,YAAY;4BAClB,EAAE,EAAE,CAAC;4BACL,EAAE,EAAE,CAAC;4BACL,KAAK,EAAE,CAAC;yBACT,CAAC;qBACH;gBACH,CAAC,CAAC,CAAC;aACJ;YAED,4BAA4B;YAC5B,IAAI,CAAC,eAAe,GAAG,WAAW,CAAC;YACnC,IAAI,CAAC,eAAe,GAAG,KAAK,CAAC;YAC7B,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC;YACzB,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;YAC3B,IAAI,CAAC,WAAW,GAAG,gBAAgB,CAAC;YACpC,IAAI,CAAC,cAAc,GAAG,UAAU,CAAC;YAEjC,IAAI,OAAO,MAAM,KAAK,WAAW;gBAAE,OAAO;YAC1C,IAAI,IAAI,GAAG,CAAC,CAAC;YAEb,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE;gBAC7B,sDAAsD;gBACtD,IAAI,CAAC,YAAY,GAAG,MAAM,CAAC,WAAW,CAAC,GAAG,EAAE;oBAC1C,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE;wBACjB,OAAO,CAAC,EAAE,KAAK,EAAE,WAAW,EAAE,KAAK,EAAE,CAAC,CAAC;wBACvC,OAAO;qBACR;oBAED,IAAI,CAAC,UAAU,CAAC,SAAS,EAAE,UAAU,EAAE,gBAAgB,CAAC,CAAC;oBACzD,IAAI,MAAM,EAAE;wBACV,WAAW,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,CACnC,KAAK,CAAC,aAAa,CAAC,EAAE,EAAE;4BACtB,CAAC,EAAE,IAAI,CAAC,CAAC;4BACT,CAAC,EAAE,IAAI,CAAC,CAAC;4BACT,CAAC,EAAE,UAAU,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS;yBACzC,CAAC,CACH,CAAC;qBACH;oBACD,MAAM,aAAN,MAAM,uBAAN,MAAM,CAAG;wBACP,KAAK,EAAE,WAAW;wBAClB,KAAK;qBACN,CAAC,CAAC;oBACH,IAAI,EAAE,CAAC;oBACP,IAAI,IAAI,IAAI,YAAY,EAAE;wBACxB,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;wBACxC,OAAO,CAAC,EAAE,KAAK,EAAE,WAAW,EAAE,KAAK,EAAE,CAAC,CAAC;qBACxC;gBACH,CAAC,EAAE,CAAC,CAAC,CAAC;gBACN,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;YACtB,CAAC,CAAC,CAAC;QACL,CAAC;KAAA;IAEO,aAAa,CACnB,UAAoC,EAAE;QAEtC,MAAM,aAAa,GAAG,gCAAK,IAAI,CAAC,OAAO,GAAK,OAAO,CAAsB,CAAC;QAC1E,MAAM,EAAE,UAAU,EAAE,aAAa,EAAE,GAAG,aAAa,CAAC;QAEpD,MAAM,EACJ,MAAM,EAAE,WAAW,EACnB,KAAK,EAAE,UAAU,EACjB,MAAM,EAAE,WAAW,GACpB,GAAG,aAAa,CAAC;QAClB,aAAa,CAAC,KAAK;YACjB,CAAC,UAAU,IAAI,OAAO,MAAM,KAAK,WAAW;gBAC1C,CAAC,CAAC,MAAM,CAAC,UAAU;gBACnB,CAAC,CAAE,UAAqB,CAAC;QAC7B,aAAa,CAAC,MAAM;YAClB,CAAC,WAAW,IAAI,OAAO,MAAM,KAAK,WAAW;gBAC3C,CAAC,CAAC,MAAM,CAAC,WAAW;gBACpB,CAAC,CAAE,WAAsB,CAAC;QAC9B,aAAa,CAAC,MAAM,GAAG,CAAC,WAAW;YACjC,CAAC,CAAC,CAAC,aAAa,CAAC,KAAK,GAAG,CAAC,EAAE,aAAa,CAAC,MAAM,GAAG,CAAC,CAAC;YACrD,CAAC,CAAE,WAA0B,CAAC;QAEhC,aAAa,CAAC,UAAU,GAAG,UAAU,IAAI,CAAC,CAAC,aAAa,CAAC;QAEzD,OAAO,aAAa,CAAC;IACvB,CAAC;IAEO,UAAU,CAChB,SAAoB,EACpB,UAAsB,EACtB,OAAyB;QAEzB,MAAM,EACJ,UAAU,EACV,MAAM,EACN,KAAK,EACL,OAAO,EACP,MAAM,EACN,KAAK,EACL,UAAU,EACV,aAAa,EACb,cAAc,EAAE,mBAAmB,GACpC,GAAG,OAAO,CAAC;QACZ,MAAM,IAAI,GAAG,MAAM,GAAG,KAAK,CAAC;QAC5B,MAAM,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC;QACzC,MAAM,KAAK,GAAG,SAAS,CAAC,WAAW,EAAE,CAAC;QACtC,MAAM,EAAE,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACrC,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACxB,MAAM,aAAa,GAAoB,EAAE,CAAC;QAC1C,IAAI,CAAC,cAAc,CAAC,SAAS,EAAE,aAAa,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;QAErD,uBAAuB;QACvB,IAAI,UAAU,EAAE;YACd,+BAA+B;YAC/B,KAAK,MAAM,GAAG,IAAI,UAAU,EAAE;gBAC5B,UAAU,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;gBACvB,UAAU,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;gBACvB,UAAU,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;aAC3B;YACD,gCAAgC;YAChC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;gBACrB,MAAM,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC,CAAC,uEAAuE;gBAC9F,MAAM,CAAC,GAAG,UAAU,CAAC,IAAI,CAAC,aAAa,CAAW,CAAC,CAAC;gBACpD,IAAI,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE;oBACpB,CAAC,CAAC,EAAE,IAAI,IAAI,CAAC,CAAC,CAAC;iBAChB;gBACD,IAAI,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE;oBACpB,CAAC,CAAC,EAAE,IAAI,IAAI,CAAC,CAAC,CAAC;iBAChB;gBACD,CAAC,CAAC,KAAK,EAAE,CAAC;YACZ,CAAC,CAAC,CAAC;YACH,KAAK,MAAM,GAAG,IAAI,UAAU,EAAE;gBAC5B,UAAU,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,UAAU,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC;gBAC5C,UAAU,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,UAAU,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC;aAC7C;YAED,qCAAqC;YACrC,MAAM,cAAc,GAAG,CAAC,mBAAmB,IAAI,OAAO,CAAW,CAAC;YAClE,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE;gBACxB,MAAM,EAAE,EAAE,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC;gBAC1B,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;oBAAE,OAAO;gBACnD,MAAM,CAAC,GAAG,UAAU,CAAC,IAAI,CAAC,aAAa,CAAW,CAAC,CAAC;gBACpD,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAC1B,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CACtE,CAAC;gBACF,MAAM,YAAY,GAAG,CAAC,GAAG,cAAc,CAAC;gBACxC,aAAa,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,UAAU,CAAC;gBACrE,aAAa,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,UAAU,CAAC;YACvE,CAAC,CAAC,CAAC;SACJ;QAED,UAAU;QACV,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE;YACxB,MAAM,EAAE,EAAE,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC;YAC1B,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;gBAAE,OAAO;YACnD,MAAM,YAAY,GAAG,IAAI,GAAG,CAAC,GAAG,OAAO,CAAC;YACxC,aAAa,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,YAAY,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3D,aAAa,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,YAAY,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3D,IAAI,UAAU,KAAK,CAAC,EAAE;gBACpB,aAAa,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,YAAY,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;aAC5D;QACH,CAAC,CAAC,CAAC;QAEH,OAAO;QACP,KAAK,CAAC,OAAO,CAAC,CAAC,IAAa,EAAE,CAAC,EAAE,EAAE;YACjC,MAAM,EAAE,EAAE,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC;YAC1B,IAAI,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE;gBAC1C,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,EAAY,CAAC;gBAC3B,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,EAAY,CAAC;gBAC3B,IAAI,UAAU,KAAK,CAAC,EAAE;oBACpB,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,EAAY,CAAC;iBAC5B;gBACD,OAAO;aACR;YACD,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;gBAAE,OAAO;YACnD,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAC1B,aAAa,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC,EAAE,CAAC,CAAC,CAAC;gBACvC,aAAa,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC,EAAE,CAAC,CAAC,CAAC;gBACzC,CAAC,UAAU,KAAK,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CACrE,CAAC;YACF,IAAI,UAAU,GAAG,CAAC,EAAE;gBAClB,kBAAkB;gBAClB,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAC1B,WAAW,GAAG,CAAC,KAAK,GAAG,aAAa,CAAC,EACrC,UAAU,CACX,CAAC;gBACF,SAAS,CAAC,aAAa,CAAC,EAAE,EAAE;oBAC1B,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,GAAG,WAAW;oBAC5D,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,GAAG,WAAW;oBAC5D,CAAC,EACC,UAAU,KAAK,CAAC;wBACd,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,GAAG,WAAW;wBAC3D,CAAC,CAAC,SAAS;iBAChB,CAAC,CAAC;aACJ;QACH,CAAC,CAAC,CAAC;IACL,CAAC;IACO,cAAc,CACpB,SAAoB,EACpB,aAA8B,EAC9B,CAAS,EACT,EAAU;QAEV,IAAI,CAAC,YAAY,CAAC,SAAS,EAAE,aAAa,EAAE,EAAE,CAAC,CAAC;QAChD,IAAI,CAAC,aAAa,CAAC,SAAS,EAAE,aAAa,EAAE,CAAC,CAAC,CAAC;IAClD,CAAC;IAEO,YAAY,CAClB,SAAoB,EACpB,aAA8B,EAC9B,EAAU;QAEV,MAAM,KAAK,GAAG,SAAS,CAAC,WAAW,EAAE,CAAC;QACtC,KAAK,CAAC,OAAO,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE;YACxC,aAAa,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;YAC1C,KAAK,CAAC,OAAO,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE;gBACxC,IACE,CAAC,IAAI,CAAC;oBACN,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;oBACd,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;oBACd,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;oBACd,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,EACd;oBACA,OAAO;iBACR;gBACD,IAAI,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBACrB,IAAI,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBACrB,IAAI,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,UAAU,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACzD,IAAI,SAAS,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC;gBACxD,IAAI,SAAS,KAAK,CAAC,EAAE;oBACnB,SAAS,GAAG,CAAC,CAAC;oBACd,IAAI,GAAG,IAAI,CAAC;oBACZ,IAAI,GAAG,IAAI,CAAC;oBACZ,IAAI,GAAG,IAAI,CAAC;iBACb;gBACD,MAAM,MAAM,GAAG,EAAE,GAAG,SAAS,CAAC;gBAC9B,MAAM,KAAK,GAAG,IAAI,GAAG,MAAM,CAAC;gBAC5B,MAAM,KAAK,GAAG,IAAI,GAAG,MAAM,CAAC;gBAC5B,MAAM,KAAK,GAAG,IAAI,GAAG,MAAM,CAAC;gBAC5B,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC;gBAC9B,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC;gBAC9B,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC;gBAC9B,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC;gBAE9B,IAAI,IAAI,CAAC,OAAO,CAAC,UAAU,KAAK,CAAC,EAAE;oBACjC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC;oBAC9B,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC;iBAC/B;YACH,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;IACL,CAAC;IAEO,aAAa,CACnB,SAAoB,EACpB,aAA8B,EAC9B,CAAS;QAET,MAAM,KAAK,GAAG,SAAS,CAAC,WAAW,EAAE,CAAC;QACtC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE;YAClB,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,CAAC,CAAC;YAC7B,IAAI,CAAC,MAAM,IAAI,CAAC,MAAM,IAAI,MAAM,KAAK,MAAM,EAAE;gBAC3C,OAAO;aACR;YACD,MAAM,EAAE,IAAI,EAAE,CAAC,EAAE,GAAG,SAAS,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YAC9C,MAAM,EAAE,IAAI,EAAE,CAAC,EAAE,GAAG,SAAS,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YAC9C,IACE,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;gBACd,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;gBACd,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;gBACd,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,EACd;gBACA,OAAO;aACR;YACD,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACvB,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACvB,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,UAAU,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3D,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;YACtE,MAAM,KAAK,GAAG,IAAI,GAAG,MAAM,CAAC;YAC5B,MAAM,KAAK,GAAG,IAAI,GAAG,MAAM,CAAC;YAC5B,MAAM,KAAK,GAAG,IAAI,GAAG,MAAM,CAAC;YAC5B,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC;YACjC,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC;YACjC,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC;YACjC,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC;YAEjC,IAAI,IAAI,CAAC,OAAO,CAAC,UAAU,KAAK,CAAC,EAAE;gBACjC,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC;gBACjC,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC;aAClC;QACH,CAAC,CAAC,CAAC;IACL,CAAC;CACF"}

package/lib/grid.d.ts

@@ -1,20 +0,0 @@
-import type { Graph, GridLayoutOptions, Layout, LayoutMapping } from './types';
-/**
- * <zh/> 网格布局
- *
- * <en/> Grid layout
- */
-export declare class GridLayout implements Layout<GridLayoutOptions> {
-    options: GridLayoutOptions;
-    id: string;
-    constructor(options?: GridLayoutOptions);
-    /**
-     * Return the positions of nodes and edges(if needed).
-     */
-    execute(graph: Graph, options?: GridLayoutOptions): Promise<LayoutMapping>;
-    /**
-     * To directly assign the positions to the nodes.
-     */
-    assign(graph: Graph, options?: GridLayoutOptions): Promise<void>;
-    private genericGridLayout;
-}

package/lib/grid.js

@@ -1,279 +0,0 @@
-import { __awaiter } from "tslib";
-import { isNumber, isString } from '@antv/util';
-import { cloneFormatData, formatNumberFn, formatSizeFn } from './util';
-import { handleSingleNodeGraph } from './util/common';
-import { parseSize } from './util/size';
-const DEFAULTS_LAYOUT_OPTIONS = {
-    begin: [0, 0],
-    preventOverlap: true,
-    preventOverlapPadding: 10,
-    condense: false,
-    rows: undefined,
-    cols: undefined,
-    position: undefined,
-    sortBy: 'degree',
-    nodeSize: 30,
-    width: 300,
-    height: 300,
-};
-/**
- * <zh/> 网格布局
- *
- * <en/> Grid layout
- */
-export class GridLayout {
-    constructor(options = {}) {
-        this.options = options;
-        this.id = 'grid';
-        this.options = Object.assign(Object.assign({}, DEFAULTS_LAYOUT_OPTIONS), options);
-    }
-    /**
-     * Return the positions of nodes and edges(if needed).
-     */
-    execute(graph, options) {
-        return __awaiter(this, void 0, void 0, function* () {
-            return this.genericGridLayout(false, graph, options);
-        });
-    }
-    /**
-     * To directly assign the positions to the nodes.
-     */
-    assign(graph, options) {
-        return __awaiter(this, void 0, void 0, function* () {
-            yield this.genericGridLayout(true, graph, options);
-        });
-    }
-    genericGridLayout(assign, graph, options) {
-        return __awaiter(this, void 0, void 0, function* () {
-            const mergedOptions = Object.assign(Object.assign({}, this.options), options);
-            const { begin = [0, 0], condense, preventOverlapPadding, preventOverlap, rows: propsRows, cols: propsCols, nodeSpacing: paramNodeSpacing, nodeSize: paramNodeSize, width: propsWidth, height: propsHeight, position, } = mergedOptions;
-            let { sortBy } = mergedOptions;
-            const nodes = graph.getAllNodes();
-            const edges = graph.getAllEdges();
-            const n = nodes === null || nodes === void 0 ? void 0 : nodes.length;
-            // Need no layout if there is no node.
-            if (!n || n === 1) {
-                return handleSingleNodeGraph(graph, assign, begin);
-            }
-            const layoutNodes = nodes.map((node) => cloneFormatData(node));
-            if (
-            // `id` should be reserved keyword
-            sortBy !== 'id' &&
-                (!isString(sortBy) || layoutNodes[0].data[sortBy] === undefined)) {
-                sortBy = 'degree';
-            }
-            if (sortBy === 'degree') {
-                layoutNodes.sort((n1, n2) => graph.getDegree(n2.id, 'both') - graph.getDegree(n1.id, 'both'));
-            }
-            else if (sortBy === 'id') {
-                // sort nodes by ID
-                layoutNodes.sort((n1, n2) => {
-                    if (isNumber(n2.id) && isNumber(n1.id)) {
-                        return n2.id - n1.id;
-                    }
-                    return `${n1.id}`.localeCompare(`${n2.id}`);
-                });
-            }
-            else {
-                // sort nodes by value
-                layoutNodes.sort((n1, n2) => n2.data[sortBy] - n1.data[sortBy]);
-            }
-            const width = !propsWidth && typeof window !== 'undefined'
-                ? window.innerWidth
-                : propsWidth;
-            const height = !propsHeight && typeof window !== 'undefined'
-                ? window.innerHeight
-                : propsHeight;
-            const cells = n;
-            const rcs = { rows: propsRows, cols: propsCols };
-            // if rows or columns were set in self, use those values
-            if (propsRows != null && propsCols != null) {
-                rcs.rows = propsRows;
-                rcs.cols = propsCols;
-            }
-            else if (propsRows != null && propsCols == null) {
-                rcs.rows = propsRows;
-                rcs.cols = Math.ceil(cells / rcs.rows);
-            }
-            else if (propsRows == null && propsCols != null) {
-                rcs.cols = propsCols;
-                rcs.rows = Math.ceil(cells / rcs.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);
-                rcs.rows = Math.round(splits);
-                rcs.cols = Math.round((width / height) * splits);
-            }
-            rcs.rows = Math.max(rcs.rows, 1);
-            rcs.cols = Math.max(rcs.cols, 1);
-            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);
-                    }
-                }
-            }
-            let cellWidth = condense ? 0 : width / rcs.cols;
-            let cellHeight = condense ? 0 : height / rcs.rows;
-            if (preventOverlap || paramNodeSpacing) {
-                const nodeSpacing = formatNumberFn(10, paramNodeSpacing);
-                const nodeSize = formatSizeFn(30, paramNodeSize, false);
-                layoutNodes.forEach((node) => {
-                    if (!node.data.x || !node.data.y) {
-                        // for bb
-                        node.data.x = 0;
-                        node.data.y = 0;
-                    }
-                    const oNode = graph.getNode(node.id);
-                    const [nodeW, nodeH] = parseSize(nodeSize(oNode) || 30);
-                    const p = nodeSpacing !== undefined ? nodeSpacing(node) : 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 = {};
-            for (let i = 0; i < layoutNodes.length; i++) {
-                const node = layoutNodes[i];
-                let rcPos;
-                if (position) {
-                    // TODO: not sure the api name
-                    rcPos = position(graph.getNode(node.id));
-                }
-                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 result = {
-                nodes: layoutNodes,
-                edges,
-            };
-            if (assign) {
-                layoutNodes.forEach((node) => {
-                    graph.mergeNodeData(node.id, {
-                        x: node.data.x,
-                        y: node.data.y,
-                    });
-                });
-            }
-            return result;
-        });
-    }
-}
-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.data.x = x;
-    node.data.y = y;
-};
-//# sourceMappingURL=grid.js.map