@antv/layout 2.0.0-beta.2 → 2.0.1

package/esm/algorithm/force-atlas2/simulation.js

@@ -0,0 +1,388 @@
+import { isNumber } from '@antv/util';
+import { BaseSimulation } from '../base-simulation.js';
+import Body from './body.js';
+import Quad from './quad.js';
+import QuadTree from './quad-tree.js';
+
+/**
+ * ForceAtlas2 Simulation
+ */
+class Simulation extends BaseSimulation {
+    constructor() {
+        super(...arguments);
+        this.sg = 0;
+        this.forces = {};
+        this.preForces = {};
+        this.bodies = {};
+        this.sizes = {};
+        this.maxIteration = 0;
+    }
+    data(model, sizes) {
+        this.model = model;
+        this.sizes = sizes;
+        return this;
+    }
+    initialize(options) {
+        super.initialize(options);
+        this.maxIteration = options.maxIteration;
+        this.sg = 0;
+        this.initForces();
+    }
+    initForces() {
+        const { model, options } = this;
+        const { kr, barnesHut } = options;
+        const nodes = model.nodes();
+        this.forces = {};
+        this.preForces = {};
+        this.bodies = {};
+        for (let i = 0; i < nodes.length; i += 1) {
+            const node = nodes[i];
+            this.forces[node.id] = [0, 0];
+            this.preForces[node.id] = [0, 0];
+            if (barnesHut) {
+                const params = {
+                    id: i,
+                    rx: node.x,
+                    ry: node.y,
+                    mass: 1,
+                    g: kr,
+                    degree: model.degree(node.id),
+                };
+                this.bodies[node.id] = new Body(params);
+            }
+        }
+    }
+    /**
+     * Set a node's fixed 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;
+            }
+        });
+    }
+    isNodeFixed(node) {
+        return isNumber(node.fx) && isNumber(node.fy);
+    }
+    syncFixedPositions() {
+        this.model.forEachNode((node) => {
+            if (this.isNodeFixed(node)) {
+                node.x = node.fx;
+                node.y = node.fy;
+            }
+        });
+    }
+    /**
+     * Execute one step of the simulation
+     */
+    runOneStep() {
+        const { model, options } = this;
+        const { preventOverlap, barnesHut } = options;
+        const iter = this.maxIteration - this.iteration;
+        const krPrime = 100;
+        // Save previous & reset current force vectors
+        const nodes = model.nodes();
+        for (let i = 0; i < nodes.length; i += 1) {
+            const { id } = nodes[i];
+            this.preForces[id] = [...(this.forces[id] || [0, 0])];
+            this.forces[id] = [0, 0];
+        }
+        this.syncFixedPositions();
+        // 1. Attractive forces (edges)
+        this.calculateAttractive(iter);
+        // 2. Repulsive forces + gravity
+        // 当启用 Barnes-Hut 且不需要防重叠时使用优化算法
+        if (barnesHut && !preventOverlap) {
+            this.calculateOptRepulsiveGravity();
+        }
+        else {
+            this.calculateRepulsiveGravity(iter, krPrime);
+        }
+        // 3. Update positions
+        return this.updatePositions();
+    }
+    calculateAttractive(iter) {
+        const { model, options } = this;
+        const { preventOverlap, dissuadeHubs, mode, prune } = options;
+        const edges = model.edges();
+        for (let i = 0; i < edges.length; i += 1) {
+            const { source, target } = edges[i];
+            const sourceNode = model.node(source);
+            const targetNode = model.node(target);
+            const sourceDegree = model.degree(source);
+            const targetDegree = model.degree(target);
+            if (prune && (sourceDegree <= 1 || targetDegree <= 1))
+                continue;
+            const dirX = targetNode.x - sourceNode.x;
+            const dirY = targetNode.y - sourceNode.y;
+            let eucliDis = Math.hypot(dirX, dirY);
+            eucliDis = eucliDis < 1e-4 ? 1e-4 : eucliDis;
+            const nx = dirX / eucliDis;
+            const ny = dirY / eucliDis;
+            let effectiveDist = eucliDis;
+            // 当启用 preventOverlap 时,考虑节点大小,确保有效距离不为负
+            if (preventOverlap) {
+                effectiveDist = Math.max(0, eucliDis - this.sizes[source] - this.sizes[target]);
+            }
+            let faSource = effectiveDist;
+            let faTarget = effectiveDist;
+            if (mode === 'linlog') {
+                faSource = Math.log(1 + effectiveDist);
+                faTarget = faSource;
+            }
+            if (dissuadeHubs) {
+                faSource = effectiveDist / sourceDegree;
+                faTarget = effectiveDist / targetDegree;
+            }
+            this.forces[source][0] += faSource * nx;
+            this.forces[source][1] += faSource * ny;
+            this.forces[target][0] -= faTarget * nx;
+            this.forces[target][1] -= faTarget * ny;
+        }
+    }
+    calculateOptRepulsiveGravity() {
+        const { model, options } = this;
+        const { kg, center, prune, kr } = options;
+        const nodes = model.nodes();
+        const n = nodes.length;
+        // Compute bounding box and set body positions
+        let minx = Number.POSITIVE_INFINITY;
+        let maxx = Number.NEGATIVE_INFINITY;
+        let miny = Number.POSITIVE_INFINITY;
+        let maxy = Number.NEGATIVE_INFINITY;
+        for (let i = 0; i < n; i += 1) {
+            const node = nodes[i];
+            const { id, x, y } = node;
+            if (prune && model.degree(id) <= 1)
+                continue;
+            const body = this.bodies[id];
+            if (!body)
+                continue;
+            body.setPos(x, y);
+            if (x < minx)
+                minx = x;
+            if (x > maxx)
+                maxx = x;
+            if (y < miny)
+                miny = y;
+            if (y > maxy)
+                maxy = y;
+        }
+        let width = Math.max(maxx - minx, maxy - miny);
+        if (!isFinite(width) || width <= 0)
+            width = 1;
+        const quadParams = {
+            xmid: (maxx + minx) / 2,
+            ymid: (maxy + miny) / 2,
+            length: width,
+            massCenter: center,
+            mass: n,
+        };
+        const quad = new Quad(quadParams);
+        const quadTree = new QuadTree(quad);
+        // Insert bodies into tree
+        for (let i = 0; i < n; i += 1) {
+            const { id } = nodes[i];
+            if (prune && model.degree(id) <= 1)
+                continue;
+            const body = this.bodies[id];
+            if (body && body.in(quad))
+                quadTree.insert(body);
+        }
+        // Compute forces
+        for (let i = 0; i < n; i += 1) {
+            const node = nodes[i];
+            const { id, x, y } = node;
+            const degree = model.degree(id);
+            if (prune && degree <= 1)
+                continue;
+            const body = this.bodies[id];
+            if (!body)
+                continue;
+            body.resetForce();
+            quadTree.updateForce(body);
+            this.forces[id][0] -= body.fx;
+            this.forces[id][1] -= body.fy;
+            // Gravity toward center
+            const dx = x - center[0];
+            const dy = y - center[1];
+            let dist = Math.hypot(dx, dy);
+            dist = dist < 1e-4 ? 1e-4 : dist;
+            const nx = dx / dist;
+            const ny = dy / dist;
+            const fg = kg * (degree + 1);
+            this.forces[id][0] -= fg * nx;
+            this.forces[id][1] -= fg * ny;
+        }
+    }
+    calculateRepulsiveGravity(iter, krPrime) {
+        const { model, options } = this;
+        const { preventOverlap, kr, kg, center, prune } = options;
+        const nodes = model.nodes();
+        const n = nodes.length;
+        for (let i = 0; i < n; i += 1) {
+            const nodei = nodes[i];
+            const degreei = model.degree(nodei.id);
+            for (let j = i + 1; j < n; j += 1) {
+                const nodej = nodes[j];
+                const degreej = model.degree(nodej.id);
+                if (prune && (degreei <= 1 || degreej <= 1))
+                    continue;
+                const dx = nodej.x - nodei.x;
+                const dy = nodej.y - nodei.y;
+                let dist = Math.hypot(dx, dy);
+                dist = dist < 1e-4 ? 1e-4 : dist;
+                const nx = dx / dist;
+                const ny = dy / dist;
+                let effDist = dist;
+                let fr;
+                // 当启用 preventOverlap 时,考虑节点大小
+                if (preventOverlap) {
+                    const overlap = dist - this.sizes[nodei.id] - this.sizes[nodej.id];
+                    if (overlap < 0) {
+                        // 节点重叠,使用强推力
+                        fr = krPrime * (degreei + 1) * (degreej + 1);
+                    }
+                    else if (overlap === 0) {
+                        // 节点刚好接触,无斥力
+                        fr = 0;
+                    }
+                    else {
+                        // 节点未重叠,使用正常斥力
+                        effDist = overlap;
+                        fr = (kr * (degreei + 1) * (degreej + 1)) / effDist;
+                    }
+                }
+                else {
+                    fr = (kr * (degreei + 1) * (degreej + 1)) / effDist;
+                }
+                this.forces[nodei.id][0] -= fr * nx;
+                this.forces[nodei.id][1] -= fr * ny;
+                this.forces[nodej.id][0] += fr * nx;
+                this.forces[nodej.id][1] += fr * ny;
+            }
+            // Gravity toward center
+            const gx = nodei.x - center[0];
+            const gy = nodei.y - center[1];
+            let gdist = Math.hypot(gx, gy);
+            gdist = gdist < 1e-4 ? 1e-4 : gdist;
+            const gnx = gx / gdist;
+            const gny = gy / gdist;
+            const fg = kg * (degreei + 1);
+            this.forces[nodei.id][0] -= fg * gnx;
+            this.forces[nodei.id][1] -= fg * gny;
+        }
+    }
+    updatePositions() {
+        const { model, options } = this;
+        const { ks, tao, prune, ksmax, distanceThresholdMode = 'max' } = options;
+        const nodes = model.nodes();
+        const n = nodes.length;
+        const swgns = {};
+        const trans = {};
+        let swgG = 0;
+        let traG = 0;
+        // -------- ① 计算 swg / tra --------
+        for (let i = 0; i < n; i += 1) {
+            const { id } = nodes[i];
+            const degree = model.degree(id);
+            if (prune && degree <= 1)
+                continue;
+            const prev = this.preForces[id] || [0, 0];
+            const cur = this.forces[id] || [0, 0];
+            const minusX = cur[0] - prev[0];
+            const minusY = cur[1] - prev[1];
+            const minusNorm = Math.hypot(minusX, minusY);
+            const addX = cur[0] + prev[0];
+            const addY = cur[1] + prev[1];
+            const addNorm = Math.hypot(addX, addY);
+            swgns[id] = minusNorm;
+            trans[id] = addNorm / 2;
+            swgG += (degree + 1) * swgns[id];
+            traG += (degree + 1) * trans[id];
+        }
+        // -------- ② 更新 sg --------
+        let usingSg = this.sg;
+        const preSG = this.sg;
+        if (swgG <= 0) {
+            usingSg = preSG > 0 ? preSG : 1;
+        }
+        else {
+            usingSg = (tao * traG) / swgG;
+            if (preSG !== 0) {
+                usingSg = usingSg > 1.5 * preSG ? 1.5 * preSG : usingSg;
+            }
+        }
+        this.sg = usingSg;
+        // -------- ③ 新增：distance 累计 --------
+        let maxDistance = 0;
+        let minDistance = Infinity;
+        let sumDistance = 0;
+        let movedCount = 0;
+        // -------- ④ 更新位置 --------
+        for (let i = 0; i < n; i += 1) {
+            const node = nodes[i];
+            const id = node.id;
+            const degree = model.degree(id);
+            if (prune && degree <= 1)
+                continue;
+            if (this.isNodeFixed(node))
+                continue;
+            const swgVal = swgns[id] || 0;
+            let sn = (ks * usingSg) / (1 + usingSg * Math.sqrt(swgVal));
+            let absForce = Math.hypot(this.forces[id][0], this.forces[id][1]);
+            absForce = absForce < 1e-4 ? 1e-4 : absForce;
+            const maxStep = ksmax / absForce;
+            if (sn > maxStep)
+                sn = maxStep;
+            const dx = sn * this.forces[id][0];
+            const dy = sn * this.forces[id][1];
+            node.x += dx;
+            node.y += dy;
+            // -------- ⑤ 记录位移 --------
+            const dist = Math.hypot(dx, dy);
+            if (dist > 0) {
+                movedCount++;
+                sumDistance += dist;
+                if (dist > maxDistance)
+                    maxDistance = dist;
+                if (dist < minDistance)
+                    minDistance = dist;
+            }
+        }
+        // -------- ⑥ 根据 mode 返回 distance --------
+        switch (distanceThresholdMode) {
+            case 'min':
+                return minDistance;
+            case 'mean':
+                return movedCount > 0 ? sumDistance / movedCount : 0;
+            case 'max':
+            default:
+                return maxDistance;
+        }
+    }
+    destroy() {
+        this.stop();
+        this.forces = {};
+        this.preForces = {};
+        this.bodies = {};
+        this.sizes = {};
+        this.off();
+    }
+}
+
+export { Simulation };
+//# sourceMappingURL=simulation.js.map

package/esm/algorithm/force-atlas2/simulation.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"simulation.js","sources":["../../../src/algorithm/force-atlas2/src/algorithm/force-atlas2/simulation.ts"],"sourcesContent":[null],"names":[],"mappings":";;;;;;AAiBA;;AAEG;AACG,MAAO,UAAW,SAAQ,cAA8C,CAAA;AAA9E,IAAA,WAAA,GAAA;;QACU,IAAA,CAAA,EAAE,GAAG,CAAC;QACN,IAAA,CAAA,MAAM,GAAa,EAAE;QACrB,IAAA,CAAA,SAAS,GAAa,EAAE;QACxB,IAAA,CAAA,MAAM,GAAY,EAAE;QACpB,IAAA,CAAA,KAAK,GAAY,EAAE;QACnB,IAAA,CAAA,YAAY,GAAG,CAAC;IAka1B;IA9ZE,IAAI,CAAC,KAAe,EAAE,KAAc,EAAA;AAClC,QAAA,IAAI,CAAC,KAAK,GAAG,KAAK;AAClB,QAAA,IAAI,CAAC,KAAK,GAAG,KAAK;AAClB,QAAA,OAAO,IAAI;IACb;AAEA,IAAA,UAAU,CAAC,OAA2C,EAAA;AACpD,QAAA,KAAK,CAAC,UAAU,CAAC,OAAO,CAAC;AAEzB,QAAA,IAAI,CAAC,YAAY,GAAG,OAAO,CAAC,YAAY;AAExC,QAAA,IAAI,CAAC,EAAE,GAAG,CAAC;QAEX,IAAI,CAAC,UAAU,EAAE;IACnB;IAEQ,UAAU,GAAA;AAChB,QAAA,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,GAAG,IAAI;AAC/B,QAAA,MAAM,EAAE,EAAE,EAAE,SAAS,EAAE,GAAG,OAAO;AACjC,QAAA,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,EAAE;AAE3B,QAAA,IAAI,CAAC,MAAM,GAAG,EAAE;AAChB,QAAA,IAAI,CAAC,SAAS,GAAG,EAAE;AACnB,QAAA,IAAI,CAAC,MAAM,GAAG,EAAE;AAEhB,QAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE;AACxC,YAAA,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC;AACrB,YAAA,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;AAC7B,YAAA,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;AAEhC,YAAA,IAAI,SAAS,EAAE;AACb,gBAAA,MAAM,MAAM,GAAG;AACb,oBAAA,EAAE,EAAE,CAAC;oBACL,EAAE,EAAE,IAAI,CAAC,CAAC;oBACV,EAAE,EAAE,IAAI,CAAC,CAAC;AACV,oBAAA,IAAI,EAAE,CAAC;AACP,oBAAA,CAAC,EAAE,EAAE;oBACL,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;iBAC9B;AACD,gBAAA,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,IAAI,CAAC,MAAM,CAAC;AACxC,YAAA;AACF,QAAA;IACH;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;AAEQ,IAAA,WAAW,CAAC,IAAS,EAAA;AAC3B,QAAA,OAAO,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;IAC/C;IAEQ,kBAAkB,GAAA;QACxB,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,KAAI;AAC9B,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;AAClB,YAAA;AACH,QAAA,CAAC,CAAC;IACJ;AAEA;;AAEG;IACO,UAAU,GAAA;AAClB,QAAA,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,GAAG,IAAI;AAC/B,QAAA,MAAM,EAAE,cAAc,EAAE,SAAS,EAAE,GAAG,OAAO;QAC7C,MAAM,IAAI,GAAG,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,SAAS;QAC/C,MAAM,OAAO,GAAG,GAAG;;AAGnB,QAAA,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,EAAE;AAC3B,QAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE;YACxC,MAAM,EAAE,EAAE,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC;YACvB,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACrD,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;AACzB,QAAA;QAED,IAAI,CAAC,kBAAkB,EAAE;;AAGzB,QAAA,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC;;;AAI9B,QAAA,IAAI,SAAS,IAAI,CAAC,cAAc,EAAE;YAChC,IAAI,CAAC,4BAA4B,EAAE;AACpC,QAAA;AAAM,aAAA;AACL,YAAA,IAAI,CAAC,yBAAyB,CAAC,IAAI,EAAE,OAAO,CAAC;AAC9C,QAAA;;AAGD,QAAA,OAAO,IAAI,CAAC,eAAe,EAAE;IAC/B;AAEQ,IAAA,mBAAmB,CAAC,IAAY,EAAA;AACtC,QAAA,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,GAAG,IAAI;QAC/B,MAAM,EAAE,cAAc,EAAE,YAAY,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,OAAO;AAC7D,QAAA,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,EAAE;AAE3B,QAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE;YACxC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC;YACnC,MAAM,UAAU,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,CAAE;YACtC,MAAM,UAAU,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,CAAE;YAEtC,MAAM,YAAY,GAAG,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC;YACzC,MAAM,YAAY,GAAG,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC;YACzC,IAAI,KAAK,KAAK,YAAY,IAAI,CAAC,IAAI,YAAY,IAAI,CAAC,CAAC;gBAAE;YAEvD,MAAM,IAAI,GAAG,UAAU,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC;YACxC,MAAM,IAAI,GAAG,UAAU,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC;YACxC,IAAI,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC;AACrC,YAAA,QAAQ,GAAG,QAAQ,GAAG,IAAI,GAAG,IAAI,GAAG,QAAQ;AAE5C,YAAA,MAAM,EAAE,GAAG,IAAI,GAAG,QAAQ;AAC1B,YAAA,MAAM,EAAE,GAAG,IAAI,GAAG,QAAQ;YAE1B,IAAI,aAAa,GAAG,QAAQ;;AAE5B,YAAA,IAAI,cAAc,EAAE;gBAClB,aAAa,GAAG,IAAI,CAAC,GAAG,CACtB,CAAC,EACD,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CACnD;AACF,YAAA;YAED,IAAI,QAAQ,GAAG,aAAa;YAC5B,IAAI,QAAQ,GAAG,aAAa;YAE5B,IAAI,IAAI,KAAK,QAAQ,EAAE;gBACrB,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,aAAa,CAAC;gBACtC,QAAQ,GAAG,QAAQ;AACpB,YAAA;AAED,YAAA,IAAI,YAAY,EAAE;AAChB,gBAAA,QAAQ,GAAG,aAAa,GAAG,YAAY;AACvC,gBAAA,QAAQ,GAAG,aAAa,GAAG,YAAY;AACxC,YAAA;AAED,YAAA,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,QAAQ,GAAG,EAAE;AACvC,YAAA,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,QAAQ,GAAG,EAAE;AACvC,YAAA,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,QAAQ,GAAG,EAAE;AACvC,YAAA,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,QAAQ,GAAG,EAAE;AACxC,QAAA;IACH;IAEQ,4BAA4B,GAAA;AAClC,QAAA,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,GAAG,IAAI;QAC/B,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,EAAE,GAAG,OAAO;AAEzC,QAAA,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,EAAE;AAC3B,QAAA,MAAM,CAAC,GAAG,KAAK,CAAC,MAAM;;AAGtB,QAAA,IAAI,IAAI,GAAG,MAAM,CAAC,iBAAiB;AACnC,QAAA,IAAI,IAAI,GAAG,MAAM,CAAC,iBAAiB;AACnC,QAAA,IAAI,IAAI,GAAG,MAAM,CAAC,iBAAiB;AACnC,QAAA,IAAI,IAAI,GAAG,MAAM,CAAC,iBAAiB;AAEnC,QAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE;AAC7B,YAAA,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC;YACrB,MAAM,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,IAAI;YACzB,IAAI,KAAK,IAAI,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC;gBAAE;YACpC,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;AAC5B,YAAA,IAAI,CAAC,IAAI;gBAAE;AACX,YAAA,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC;YACjB,IAAI,CAAC,GAAG,IAAI;gBAAE,IAAI,GAAG,CAAC;YACtB,IAAI,CAAC,GAAG,IAAI;gBAAE,IAAI,GAAG,CAAC;YACtB,IAAI,CAAC,GAAG,IAAI;gBAAE,IAAI,GAAG,CAAC;YACtB,IAAI,CAAC,GAAG,IAAI;gBAAE,IAAI,GAAG,CAAC;AACvB,QAAA;AAED,QAAA,IAAI,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,EAAE,IAAI,GAAG,IAAI,CAAC;QAC9C,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,KAAK,IAAI,CAAC;YAAE,KAAK,GAAG,CAAC;AAE7C,QAAA,MAAM,UAAU,GAAG;AACjB,YAAA,IAAI,EAAE,CAAC,IAAI,GAAG,IAAI,IAAI,CAAC;AACvB,YAAA,IAAI,EAAE,CAAC,IAAI,GAAG,IAAI,IAAI,CAAC;AACvB,YAAA,MAAM,EAAE,KAAK;AACb,YAAA,UAAU,EAAE,MAAM;AAClB,YAAA,IAAI,EAAE,CAAC;SACR;AACD,QAAA,MAAM,IAAI,GAAG,IAAI,IAAI,CAAC,UAAU,CAAC;AACjC,QAAA,MAAM,QAAQ,GAAG,IAAI,QAAQ,CAAC,IAAI,CAAC;;AAGnC,QAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE;YAC7B,MAAM,EAAE,EAAE,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC;YACvB,IAAI,KAAK,IAAI,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC;gBAAE;YACpC,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;AAC5B,YAAA,IAAI,IAAI,IAAI,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC;AAAE,gBAAA,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC;AACjD,QAAA;;AAGD,QAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE;AAC7B,YAAA,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC;YACrB,MAAM,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,IAAI;YACzB,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC;AAC/B,YAAA,IAAI,KAAK,IAAI,MAAM,IAAI,CAAC;gBAAE;YAE1B,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;AAC5B,YAAA,IAAI,CAAC,IAAI;gBAAE;YACX,IAAI,CAAC,UAAU,EAAE;AACjB,YAAA,QAAQ,CAAC,WAAW,CAAC,IAAI,CAAC;AAC1B,YAAA,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,EAAE;AAC7B,YAAA,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,EAAE;;YAG7B,MAAM,EAAE,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;YACxB,MAAM,EAAE,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;YACxB,IAAI,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC;AAC7B,YAAA,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI;AAChC,YAAA,MAAM,EAAE,GAAG,EAAE,GAAG,IAAI;AACpB,YAAA,MAAM,EAAE,GAAG,EAAE,GAAG,IAAI;YACpB,MAAM,EAAE,GAAG,EAAE,IAAI,MAAM,GAAG,CAAC,CAAC;AAC5B,YAAA,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,EAAE;AAC7B,YAAA,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,EAAE;AAC9B,QAAA;IACH;IAEQ,yBAAyB,CAAC,IAAY,EAAE,OAAe,EAAA;AAC7D,QAAA,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,GAAG,IAAI;AAC/B,QAAA,MAAM,EAAE,cAAc,EAAE,EAAE,EAAE,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,GAAG,OAAO;AACzD,QAAA,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,EAAE;AAC3B,QAAA,MAAM,CAAC,GAAG,KAAK,CAAC,MAAM;AAEtB,QAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE;AAC7B,YAAA,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC;YACtB,MAAM,OAAO,GAAG,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;AAEtC,YAAA,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE;AACjC,gBAAA,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC;gBACtB,MAAM,OAAO,GAAG,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;gBACtC,IAAI,KAAK,KAAK,OAAO,IAAI,CAAC,IAAI,OAAO,IAAI,CAAC,CAAC;oBAAE;gBAE7C,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC;gBAC5B,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC;gBAC5B,IAAI,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC;AAC7B,gBAAA,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI;AAChC,gBAAA,MAAM,EAAE,GAAG,EAAE,GAAG,IAAI;AACpB,gBAAA,MAAM,EAAE,GAAG,EAAE,GAAG,IAAI;gBAEpB,IAAI,OAAO,GAAG,IAAI;AAClB,gBAAA,IAAI,EAAU;;AAGd,gBAAA,IAAI,cAAc,EAAE;oBAClB,MAAM,OAAO,GAAG,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;oBAClE,IAAI,OAAO,GAAG,CAAC,EAAE;;AAEf,wBAAA,EAAE,GAAG,OAAO,IAAI,OAAO,GAAG,CAAC,CAAC,IAAI,OAAO,GAAG,CAAC,CAAC;AAC7C,oBAAA;yBAAM,IAAI,OAAO,KAAK,CAAC,EAAE;;wBAExB,EAAE,GAAG,CAAC;AACP,oBAAA;AAAM,yBAAA;;wBAEL,OAAO,GAAG,OAAO;AACjB,wBAAA,EAAE,GAAG,CAAC,EAAE,IAAI,OAAO,GAAG,CAAC,CAAC,IAAI,OAAO,GAAG,CAAC,CAAC,IAAI,OAAO;AACpD,oBAAA;AACF,gBAAA;AAAM,qBAAA;AACL,oBAAA,EAAE,GAAG,CAAC,EAAE,IAAI,OAAO,GAAG,CAAC,CAAC,IAAI,OAAO,GAAG,CAAC,CAAC,IAAI,OAAO;AACpD,gBAAA;AAED,gBAAA,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,EAAE;AACnC,gBAAA,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,EAAE;AACnC,gBAAA,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,EAAE;AACnC,gBAAA,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,EAAE;AACpC,YAAA;;YAGD,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;YAC9B,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;YAC9B,IAAI,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC;AAC9B,YAAA,KAAK,GAAG,KAAK,GAAG,IAAI,GAAG,IAAI,GAAG,KAAK;AACnC,YAAA,MAAM,GAAG,GAAG,EAAE,GAAG,KAAK;AACtB,YAAA,MAAM,GAAG,GAAG,EAAE,GAAG,KAAK;YACtB,MAAM,EAAE,GAAG,EAAE,IAAI,OAAO,GAAG,CAAC,CAAC;AAC7B,YAAA,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,GAAG;AACpC,YAAA,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,GAAG;AACrC,QAAA;IACH;IAEQ,eAAe,GAAA;AACrB,QAAA,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,GAAG,IAAI;AAC/B,QAAA,MAAM,EAAE,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,KAAK,EAAE,qBAAqB,GAAG,KAAK,EAAE,GAAG,OAAO;AACxE,QAAA,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,EAAE;AAC3B,QAAA,MAAM,CAAC,GAAG,KAAK,CAAC,MAAM;QAEtB,MAAM,KAAK,GAA2B,EAAE;QACxC,MAAM,KAAK,GAA2B,EAAE;QAExC,IAAI,IAAI,GAAG,CAAC;QACZ,IAAI,IAAI,GAAG,CAAC;;AAGZ,QAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE;YAC7B,MAAM,EAAE,EAAE,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC;YACvB,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC;AAC/B,YAAA,IAAI,KAAK,IAAI,MAAM,IAAI,CAAC;gBAAE;AAE1B,YAAA,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC;AACzC,YAAA,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC;YAErC,MAAM,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;YAC/B,MAAM,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;YAC/B,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,CAAC;YAE5C,MAAM,IAAI,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;YAC7B,MAAM,IAAI,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;YAC7B,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC;AAEtC,YAAA,KAAK,CAAC,EAAE,CAAC,GAAG,SAAS;AACrB,YAAA,KAAK,CAAC,EAAE,CAAC,GAAG,OAAO,GAAG,CAAC;YAEvB,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YAChC,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;AACjC,QAAA;;AAGD,QAAA,IAAI,OAAO,GAAG,IAAI,CAAC,EAAE;AACrB,QAAA,MAAM,KAAK,GAAG,IAAI,CAAC,EAAE;QACrB,IAAI,IAAI,IAAI,CAAC,EAAE;AACb,YAAA,OAAO,GAAG,KAAK,GAAG,CAAC,GAAG,KAAK,GAAG,CAAC;AAChC,QAAA;AAAM,aAAA;YACL,OAAO,GAAG,CAAC,GAAG,GAAG,IAAI,IAAI,IAAI;YAC7B,IAAI,KAAK,KAAK,CAAC,EAAE;AACf,gBAAA,OAAO,GAAG,OAAO,GAAG,GAAG,GAAG,KAAK,GAAG,GAAG,GAAG,KAAK,GAAG,OAAO;AACxD,YAAA;AACF,QAAA;AACD,QAAA,IAAI,CAAC,EAAE,GAAG,OAAO;;QAGjB,IAAI,WAAW,GAAG,CAAC;QACnB,IAAI,WAAW,GAAG,QAAQ;QAC1B,IAAI,WAAW,GAAG,CAAC;QACnB,IAAI,UAAU,GAAG,CAAC;;AAGlB,QAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE;AAC7B,YAAA,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC;AACrB,YAAA,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE;YAClB,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC;AAE/B,YAAA,IAAI,KAAK,IAAI,MAAM,IAAI,CAAC;gBAAE;AAC1B,YAAA,IAAI,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC;gBAAE;YAE5B,MAAM,MAAM,GAAG,KAAK,CAAC,EAAE,CAAC,IAAI,CAAC;YAC7B,IAAI,EAAE,GAAG,CAAC,EAAE,GAAG,OAAO,KAAK,CAAC,GAAG,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAE3D,IAAI,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;AACjE,YAAA,QAAQ,GAAG,QAAQ,GAAG,IAAI,GAAG,IAAI,GAAG,QAAQ;AAE5C,YAAA,MAAM,OAAO,GAAG,KAAK,GAAG,QAAQ;YAChC,IAAI,EAAE,GAAG,OAAO;gBAAE,EAAE,GAAG,OAAO;AAE9B,YAAA,MAAM,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;AAClC,YAAA,MAAM,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;AAElC,YAAA,IAAI,CAAC,CAAC,IAAI,EAAE;AACZ,YAAA,IAAI,CAAC,CAAC,IAAI,EAAE;;YAGZ,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC;YAC/B,IAAI,IAAI,GAAG,CAAC,EAAE;AACZ,gBAAA,UAAU,EAAE;gBACZ,WAAW,IAAI,IAAI;gBACnB,IAAI,IAAI,GAAG,WAAW;oBAAE,WAAW,GAAG,IAAI;gBAC1C,IAAI,IAAI,GAAG,WAAW;oBAAE,WAAW,GAAG,IAAI;AAC3C,YAAA;AACF,QAAA;;AAGD,QAAA,QAAQ,qBAAqB;AAC3B,YAAA,KAAK,KAAK;AACR,gBAAA,OAAO,WAAW;AACpB,YAAA,KAAK,MAAM;AACT,gBAAA,OAAO,UAAU,GAAG,CAAC,GAAG,WAAW,GAAG,UAAU,GAAG,CAAC;AACtD,YAAA,KAAK,KAAK;AACV,YAAA;AACE,gBAAA,OAAO,WAAW;AACrB;IACH;IAEO,OAAO,GAAA;QACZ,IAAI,CAAC,IAAI,EAAE;AACX,QAAA,IAAI,CAAC,MAAM,GAAG,EAAE;AAChB,QAAA,IAAI,CAAC,SAAS,GAAG,EAAE;AACnB,QAAA,IAAI,CAAC,MAAM,GAAG,EAAE;AAChB,QAAA,IAAI,CAAC,KAAK,GAAG,EAAE;QACf,IAAI,CAAC,GAAG,EAAE;IACZ;AACD;;;;"}

package/esm/algorithm/fruchterman/index.js

@@ -0,0 +1,92 @@
+import { __awaiter } from 'tslib';
+import { initNodePosition } from '../../model/data.js';
+import { applySingleNodeLayout } from '../../util/common.js';
+import '@antv/expr';
+import { formatFn } from '../../util/format.js';
+import '@antv/util';
+import { normalizeViewport } from '../../util/viewport.js';
+import { BaseLayoutWithIterations } from '../base-layout.js';
+import { Simulation } from './simulation.js';
+
+const DEFAULTS_LAYOUT_OPTIONS = {
+    maxIteration: 1000,
+    gravity: 10,
+    speed: 5,
+    clustering: false,
+    clusterGravity: 10,
+    width: 300,
+    height: 300,
+    nodeClusterBy: 'node.cluster',
+    dimensions: 2,
+};
+class FruchtermanLayout extends BaseLayoutWithIterations {
+    constructor() {
+        super(...arguments);
+        this.id = 'fruchterman';
+        this.simulation = null;
+    }
+    getDefaultOptions() {
+        return DEFAULTS_LAYOUT_OPTIONS;
+    }
+    parseOptions(options = {}) {
+        const { clustering, nodeClusterBy } = this.options;
+        const clusteringEnabled = clustering && !!nodeClusterBy;
+        Object.assign(options, normalizeViewport(options), {
+            clustering: clusteringEnabled,
+            nodeClusterBy: formatFn(nodeClusterBy, ['node']),
+        });
+        return options;
+    }
+    layout() {
+        return __awaiter(this, void 0, void 0, function* () {
+            const options = this.parseOptions(this.options);
+            const { dimensions, center, width, height } = options;
+            const n = this.model.nodeCount();
+            if (!n || n === 1) {
+                applySingleNodeLayout(this.model, center, dimensions);
+                return;
+            }
+            initNodePosition(this.model, width, height, dimensions);
+            const simulation = this.setSimulation();
+            simulation.data(this.model);
+            simulation.initialize(options);
+            simulation.restart();
+            return new Promise((resolve) => {
+                simulation.on('end', () => resolve());
+            });
+        });
+    }
+    setSimulation() {
+        const simulation = this.simulation || new Simulation();
+        if (!this.simulation) {
+            this.simulation = simulation.on('tick', () => { var _a, _b; return (_b = (_a = this.options).onTick) === null || _b === void 0 ? void 0 : _b.call(_a, this); });
+        }
+        return this.simulation;
+    }
+    restart() {
+        var _a;
+        (_a = this.simulation) === null || _a === void 0 ? void 0 : _a.restart();
+    }
+    stop() {
+        var _a;
+        (_a = this.simulation) === null || _a === void 0 ? void 0 : _a.stop();
+    }
+    tick(iterations = 1) {
+        var _a;
+        (_a = this.simulation) === null || _a === void 0 ? void 0 : _a.tick(iterations);
+    }
+    setFixedPosition(id, position) {
+        var _a;
+        (_a = this.simulation) === null || _a === void 0 ? void 0 : _a.setFixedPosition(id, position);
+    }
+    destroy() {
+        var _a;
+        super.destroy();
+        this.stop();
+        (_a = this.simulation) === null || _a === void 0 ? void 0 : _a.destroy();
+        this.simulation = null;
+    }
+}
+
+export { FruchtermanLayout };
+//# sourceMappingURL=index.js.map

package/esm/algorithm/fruchterman/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sources":["../../../src/algorithm/fruchterman/src/algorithm/fruchterman/index.ts"],"sourcesContent":[null],"names":[],"mappings":";;;;;;;;;;AAYA,MAAM,uBAAuB,GAAsC;AACjE,IAAA,YAAY,EAAE,IAAI;AAClB,IAAA,OAAO,EAAE,EAAE;AACX,IAAA,KAAK,EAAE,CAAC;AACR,IAAA,UAAU,EAAE,KAAK;AACjB,IAAA,cAAc,EAAE,EAAE;AAClB,IAAA,KAAK,EAAE,GAAG;AACV,IAAA,MAAM,EAAE,GAAG;AACX,IAAA,aAAa,EAAE,cAAc;AAC7B,IAAA,UAAU,EAAE,CAAC;CACd;AAEK,MAAO,iBAAkB,SAAQ,wBAAkD,CAAA;AAAzF,IAAA,WAAA,GAAA;;QACS,IAAA,CAAA,EAAE,GAAG,aAAa;QAEjB,IAAA,CAAA,UAAU,GAAsB,IAAI;IAgF9C;IA9EY,iBAAiB,GAAA;AACzB,QAAA,OAAO,uBAAuB;IAChC;IAEU,YAAY,CACpB,UAA6C,EAAE,EAAA;QAE/C,MAAM,EAAE,UAAU,EAAE,aAAa,EAAE,GAAG,IAAI,CAAC,OAAO;AAClD,QAAA,MAAM,iBAAiB,GAAG,UAAU,IAAI,CAAC,CAAC,aAAa;QAEvD,MAAM,CAAC,MAAM,CAAC,OAAO,EAAE,iBAAiB,CAAC,OAAO,CAAC,EAAE;AACjD,YAAA,UAAU,EAAE,iBAAiB;YAC7B,aAAa,EAAE,QAAQ,CAAC,aAAa,EAAE,CAAC,MAAM,CAAC,CAAC;AACjD,SAAA,CAAC;AAEF,QAAA,OAAO,OAAyC;IAClD;IAEgB,MAAM,GAAA;;YACpB,MAAM,OAAO,GAAG,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,OAAO,CAAC;YAE/C,MAAM,EAAE,UAAU,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,OAAO;YAErD,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE;AAChC,YAAA,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE;gBACjB,qBAAqB,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,UAAU,CAAC;gBACrD;AACD,YAAA;YAED,gBAAgB,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,UAAU,CAAC;AAEvD,YAAA,MAAM,UAAU,GAAG,IAAI,CAAC,aAAa,EAAE;AAEvC,YAAA,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC;AAC3B,YAAA,UAAU,CAAC,UAAU,CAAC,OAAO,CAAC;YAC9B,UAAU,CAAC,OAAO,EAAE;AAEpB,YAAA,OAAO,IAAI,OAAO,CAAO,CAAC,OAAO,KAAI;gBACnC,UAAU,CAAC,EAAE,CAAC,KAAK,EAAE,MAAM,OAAO,EAAE,CAAC;AACvC,YAAA,CAAC,CAAC;QACJ,CAAC,CAAA;AAAA,IAAA;IAEO,aAAa,GAAA;QACnB,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,IAAI,IAAI,UAAU,EAAE;AAEtD,QAAA,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE;YACpB,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC,EAAE,CAAC,MAAM,EAAE,MAAK,EAAA,IAAA,EAAA,EAAA,EAAA,CAAA,CAC3C,OAAA,MAAA,CAAA,EAAA,GAAA,IAAI,CAAC,OAAO,EAAC,MAAM,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CAAA,IAAA,CAAA,EAAA,EAAG,IAAI,CAAC,CAAA,CAAA,CAAA,CAC5B;AACF,QAAA;QAED,OAAO,IAAI,CAAC,UAAU;IACxB;IAEO,OAAO,GAAA;;AACZ,QAAA,CAAA,EAAA,GAAA,IAAI,CAAC,UAAU,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CAAE,OAAO,EAAE;IAC5B;IAEO,IAAI,GAAA;;AACT,QAAA,CAAA,EAAA,GAAA,IAAI,CAAC,UAAU,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CAAE,IAAI,EAAE;IACzB;IAEO,IAAI,CAAC,aAAqB,CAAC,EAAA;;QAChC,CAAA,EAAA,GAAA,IAAI,CAAC,UAAU,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CAAE,IAAI,CAAC,UAAU,CAAC;IACnC;IAEO,gBAAgB,CAAC,EAAM,EAAE,QAAiC,EAAA;;QAC/D,CAAA,EAAA,GAAA,IAAI,CAAC,UAAU,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CAAE,gBAAgB,CAAC,EAAE,EAAE,QAAQ,CAAC;IACjD;IAEO,OAAO,GAAA;;QACZ,KAAK,CAAC,OAAO,EAAE;QAEf,IAAI,CAAC,IAAI,EAAE;AAEX,QAAA,CAAA,EAAA,GAAA,IAAI,CAAC,UAAU,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CAAE,OAAO,EAAE;AAC1B,QAAA,IAAI,CAAC,UAAU,GAAG,IAAI;IACxB;AACD;;;;"}