@antv/layout 2.0.0 → 2.0.1

package/esm/model/data.js

@@ -0,0 +1,281 @@
+import { isNil } from '@antv/util';
+
+class GraphLib {
+    constructor(data, options = {}) {
+        this.edgeIdCounter = new Map();
+        this.nodeMap = extractNodeData(data.nodes, options.node);
+        this.edgeMap = extractEdgeData(data.edges || [], options.edge, this.getEdgeId.bind(this));
+    }
+    data() {
+        return { nodes: this.nodeMap, edges: this.edgeMap };
+    }
+    replace(result) {
+        this.nodeMap = result.nodes;
+        this.edgeMap = result.edges;
+        this.clearCache();
+    }
+    nodes() {
+        return Array.from(this.nodeMap.values());
+    }
+    node(id) {
+        return this.nodeMap.get(id);
+    }
+    nodeAt(index) {
+        if (!this.indexNodeCache) {
+            this.buildNodeIndexCache();
+        }
+        const nodeId = this.indexNodeCache.get(index);
+        return nodeId ? this.nodeMap.get(nodeId) : undefined;
+    }
+    nodeIndexOf(id) {
+        var _a;
+        if (!this.nodeIndexCache) {
+            this.buildNodeIndexCache();
+        }
+        return (_a = this.nodeIndexCache.get(id)) !== null && _a !== void 0 ? _a : -1;
+    }
+    firstNode() {
+        return this.nodeMap.values().next().value;
+    }
+    forEachNode(callback) {
+        let i = 0;
+        this.nodeMap.forEach((node) => callback(node, i++));
+    }
+    originalNode(id) {
+        const node = this.nodeMap.get(id);
+        return node === null || node === void 0 ? void 0 : node._original;
+    }
+    nodeCount() {
+        return this.nodeMap.size;
+    }
+    edges() {
+        return Array.from(this.edgeMap.values());
+    }
+    edge(id) {
+        return this.edgeMap.get(id);
+    }
+    firstEdge() {
+        return this.edgeMap.values().next().value;
+    }
+    forEachEdge(callback) {
+        let i = 0;
+        this.edgeMap.forEach((edge) => callback(edge, i++));
+    }
+    originalEdge(id) {
+        const edge = this.edgeMap.get(id);
+        return edge === null || edge === void 0 ? void 0 : edge._original;
+    }
+    edgeCount() {
+        return this.edgeMap.size;
+    }
+    getEdgeId(edge) {
+        if (edge.id)
+            return edge.id;
+        const baseId = `${edge.source}-${edge.target}`;
+        const count = this.edgeIdCounter.get(baseId) || 0;
+        const id = count === 0 ? baseId : `${baseId}-${count}`;
+        this.edgeIdCounter.set(baseId, count + 1);
+        return id;
+    }
+    degree(nodeId, direction = 'both') {
+        if (!this.degreeCache) {
+            this.buildDegreeCache();
+        }
+        const degree = this.degreeCache.get(nodeId);
+        if (!degree)
+            return 0;
+        return degree[direction];
+    }
+    neighbors(nodeId, direction = 'both') {
+        if (!this.outAdjacencyCache || !this.inAdjacencyCache) {
+            this.buildAdjacencyCache();
+        }
+        if (direction === 'out') {
+            return Array.from(this.outAdjacencyCache.get(nodeId) || []);
+        }
+        if (direction === 'in') {
+            return Array.from(this.inAdjacencyCache.get(nodeId) || []);
+        }
+        if (this.bothAdjacencyCache) {
+            return Array.from(this.bothAdjacencyCache.get(nodeId) || []);
+        }
+        const inSet = this.inAdjacencyCache.get(nodeId);
+        const outSet = this.outAdjacencyCache.get(nodeId);
+        if (!inSet && !outSet)
+            return [];
+        if (!inSet)
+            return Array.from(outSet);
+        if (!outSet)
+            return Array.from(inSet);
+        const merged = new Set();
+        inSet.forEach((id) => merged.add(id));
+        outSet.forEach((id) => merged.add(id));
+        return Array.from(merged);
+    }
+    successors(nodeId) {
+        return this.neighbors(nodeId, 'out');
+    }
+    predecessors(nodeId) {
+        return this.neighbors(nodeId, 'in');
+    }
+    setNodeOrder(nodes) {
+        const next = new Map();
+        for (const node of nodes)
+            next.set(node.id, node);
+        this.nodeMap = next;
+        this.nodeIndexCache = undefined;
+        this.indexNodeCache = undefined;
+    }
+    clearCache() {
+        this.degreeCache = undefined;
+        this.inAdjacencyCache = undefined;
+        this.outAdjacencyCache = undefined;
+        this.bothAdjacencyCache = undefined;
+        this.nodeIndexCache = undefined;
+        this.indexNodeCache = undefined;
+    }
+    buildDegreeCache() {
+        this.degreeCache = new Map();
+        for (const edge of this.edges()) {
+            const { source, target } = edge;
+            if (edge.source === edge.target)
+                continue;
+            if (!this.degreeCache.has(source)) {
+                this.degreeCache.set(source, { in: 0, out: 0, both: 0 });
+            }
+            const sourceDeg = this.degreeCache.get(edge.source);
+            if (sourceDeg) {
+                sourceDeg.out++;
+                sourceDeg.both++;
+            }
+            if (!this.degreeCache.has(target)) {
+                this.degreeCache.set(target, { in: 0, out: 0, both: 0 });
+            }
+            const targetDeg = this.degreeCache.get(edge.target);
+            if (targetDeg) {
+                targetDeg.in++;
+                targetDeg.both++;
+            }
+        }
+    }
+    buildAdjacencyCache() {
+        this.inAdjacencyCache = new Map();
+        this.outAdjacencyCache = new Map();
+        for (const edge of this.edges()) {
+            if (!this.nodeMap.has(edge.source) || !this.nodeMap.has(edge.target))
+                continue;
+            if (!this.outAdjacencyCache.has(edge.source)) {
+                this.outAdjacencyCache.set(edge.source, new Set());
+            }
+            this.outAdjacencyCache.get(edge.source).add(edge.target);
+            if (!this.inAdjacencyCache.has(edge.target)) {
+                this.inAdjacencyCache.set(edge.target, new Set());
+            }
+            this.inAdjacencyCache.get(edge.target).add(edge.source);
+        }
+    }
+    buildNodeIndexCache() {
+        this.nodeIndexCache = new Map();
+        this.indexNodeCache = new Map();
+        let index = 0;
+        this.nodeMap.forEach((_node, nodeId) => {
+            this.nodeIndexCache.set(nodeId, index);
+            this.indexNodeCache.set(index, nodeId);
+            index++;
+        });
+    }
+    destroy() {
+        this.clearCache();
+        this.nodeMap.clear();
+        this.edgeMap.clear();
+        this.edgeIdCounter.clear();
+    }
+}
+const nodeFields = [
+    'id',
+    'x',
+    'y',
+    'z',
+    'vx',
+    'vy',
+    'vz',
+    'fx',
+    'fy',
+    'fz',
+    'parentId',
+];
+const edgeFields = ['id', 'source', 'target', 'points'];
+function extractNodeData(nodes, node) {
+    if (!nodes) {
+        throw new Error('Data.nodes is required');
+    }
+    const result = new Map();
+    for (const datum of nodes) {
+        const nodeData = { _original: datum };
+        for (const field of nodeFields) {
+            const value = datum[field];
+            if (isNil(value))
+                continue;
+            nodeData[field] = value;
+        }
+        if (node) {
+            const customFields = node(datum);
+            for (const key in customFields) {
+                const value = customFields[key];
+                if (isNil(value))
+                    continue;
+                nodeData[key] = value;
+            }
+        }
+        if (isNil(nodeData.id)) {
+            throw new Error(`Node is missing id field`);
+        }
+        result.set(nodeData.id, nodeData);
+    }
+    return result;
+}
+function extractEdgeData(edges, edge, getEdgeId) {
+    const result = new Map();
+    for (const datum of edges) {
+        const edgeData = { _original: datum };
+        for (const field of edgeFields) {
+            const value = datum[field];
+            if (isNil(value))
+                continue;
+            edgeData[field] = value;
+        }
+        if (edge) {
+            const customFields = edge(datum);
+            for (const key in customFields) {
+                const value = customFields[key];
+                if (isNil(value))
+                    continue;
+                edgeData[key] = value;
+            }
+        }
+        if (isNil(edgeData.source) || isNil(edgeData.target)) {
+            throw new Error(`Edge is missing source or target field`);
+        }
+        if (isNil(edgeData.id)) {
+            edgeData.id = getEdgeId === null || getEdgeId === void 0 ? void 0 : getEdgeId(datum);
+        }
+        result.set(edgeData.id, edgeData);
+    }
+    return result;
+}
+function initNodePosition(model, width, height, dimensions = 2) {
+    model.forEachNode((node) => {
+        if (isNil(node.x)) {
+            node.x = Math.random() * width;
+        }
+        if (isNil(node.y)) {
+            node.y = Math.random() * height;
+        }
+        if (dimensions === 3 && isNil(node.z)) {
+            node.z = Math.random() * Math.min(width, height);
+        }
+    });
+}
+
+export { GraphLib, initNodePosition };
+//# sourceMappingURL=data.js.map

package/esm/model/data.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"data.js","sources":["../../src/model/src/model/data.ts"],"sourcesContent":[null],"names":[],"mappings":";;MAYa,QAAQ,CAAA;IAkBnB,WAAA,CAAY,IAAqB,EAAE,OAAA,GAA6B,EAAE,EAAA;AAF1D,QAAA,IAAA,CAAA,aAAa,GAAwB,IAAI,GAAG,EAAE;AAGpD,QAAA,IAAI,CAAC,OAAO,GAAG,eAAe,CAAI,IAAI,CAAC,KAAK,EAAE,OAAO,CAAC,IAAI,CAAC;QAC3D,IAAI,CAAC,OAAO,GAAG,eAAe,CAC5B,IAAI,CAAC,KAAK,IAAI,EAAE,EAChB,OAAO,CAAC,IAAI,EACZ,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAC1B;IACH;IAEO,IAAI,GAAA;AACT,QAAA,OAAO,EAAE,KAAK,EAAE,IAAI,CAAC,OAAO,EAAE,KAAK,EAAE,IAAI,CAAC,OAAO,EAAE;IACrD;AAEO,IAAA,OAAO,CAAC,MAAmB,EAAA;AAChC,QAAA,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC,KAAK;AAC3B,QAAA,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC,KAAK;QAE3B,IAAI,CAAC,UAAU,EAAE;IACnB;IAEO,KAAK,GAAA;QACV,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;IAC1C;AAEO,IAAA,IAAI,CAAC,EAAM,EAAA;QAChB,OAAO,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;IAC7B;AAEO,IAAA,MAAM,CAAC,KAAa,EAAA;AACzB,QAAA,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE;YACxB,IAAI,CAAC,mBAAmB,EAAE;AAC3B,QAAA;QACD,MAAM,MAAM,GAAG,IAAI,CAAC,cAAe,CAAC,GAAG,CAAC,KAAK,CAAC;AAC9C,QAAA,OAAO,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,SAAS;IACtD;AAEO,IAAA,WAAW,CAAC,EAAM,EAAA;;AACvB,QAAA,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE;YACxB,IAAI,CAAC,mBAAmB,EAAE;AAC3B,QAAA;AACD,QAAA,OAAO,CAAA,EAAA,GAAA,IAAI,CAAC,cAAe,CAAC,GAAG,CAAC,EAAE,CAAC,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,EAAA,GAAI,EAAE;IAC3C;IAEO,SAAS,GAAA;QACd,OAAO,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,IAAI,EAAE,CAAC,KAAK;IAC3C;AAEO,IAAA,WAAW,CAChB,QAAqD,EAAA;QAErD,IAAI,CAAC,GAAG,CAAC;AACT,QAAA,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;IACrD;AAEO,IAAA,YAAY,CAAC,EAAM,EAAA;QACxB,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;AACjC,QAAA,OAAO,IAAI,KAAA,IAAA,IAAJ,IAAI,uBAAJ,IAAI,CAAE,SAAS;IACxB;IAEO,SAAS,GAAA;AACd,QAAA,OAAO,IAAI,CAAC,OAAO,CAAC,IAAI;IAC1B;IAEO,KAAK,GAAA;QACV,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;IAC1C;AAEO,IAAA,IAAI,CAAC,EAAM,EAAA;QAChB,OAAO,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;IAC7B;IAEO,SAAS,GAAA;QACd,OAAO,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,IAAI,EAAE,CAAC,KAAK;IAC3C;AAEO,IAAA,WAAW,CAChB,QAAqD,EAAA;QAErD,IAAI,CAAC,GAAG,CAAC;AACT,QAAA,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;IACrD;AAEO,IAAA,YAAY,CAAC,EAAM,EAAA;QACxB,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;AACjC,QAAA,OAAO,IAAI,KAAA,IAAA,IAAJ,IAAI,uBAAJ,IAAI,CAAE,SAAS;IACxB;IAEO,SAAS,GAAA;AACd,QAAA,OAAO,IAAI,CAAC,OAAO,CAAC,IAAI;IAC1B;AAEO,IAAA,SAAS,CAAC,IAAO,EAAA;QACtB,IAAI,IAAI,CAAC,EAAE;YAAE,OAAO,IAAI,CAAC,EAAE;QAE3B,MAAM,MAAM,GAAG,CAAA,EAAG,IAAI,CAAC,MAAM,CAAA,CAAA,EAAI,IAAI,CAAC,MAAM,CAAA,CAAE;AAC9C,QAAA,MAAM,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC;AACjD,QAAA,MAAM,EAAE,GAAG,KAAK,KAAK,CAAC,GAAG,MAAM,GAAG,CAAA,EAAG,MAAM,CAAA,CAAA,EAAI,KAAK,EAAE;QACtD,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,GAAG,CAAC,CAAC;AAEzC,QAAA,OAAO,EAAE;IACX;AAEO,IAAA,MAAM,CAAC,MAAU,EAAE,SAAA,GAAmC,MAAM,EAAA;AACjE,QAAA,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE;YACrB,IAAI,CAAC,gBAAgB,EAAE;AACxB,QAAA;QAED,MAAM,MAAM,GAAG,IAAI,CAAC,WAAY,CAAC,GAAG,CAAC,MAAM,CAAC;AAC5C,QAAA,IAAI,CAAC,MAAM;AAAE,YAAA,OAAO,CAAC;AAErB,QAAA,OAAO,MAAM,CAAC,SAAS,CAAC;IAC1B;AAEO,IAAA,SAAS,CACd,MAAU,EACV,SAAA,GAAmC,MAAM,EAAA;QAEzC,IAAI,CAAC,IAAI,CAAC,iBAAiB,IAAI,CAAC,IAAI,CAAC,gBAAgB,EAAE;YACrD,IAAI,CAAC,mBAAmB,EAAE;AAC3B,QAAA;QAED,IAAI,SAAS,KAAK,KAAK,EAAE;AACvB,YAAA,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,iBAAkB,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;AAC7D,QAAA;QAED,IAAI,SAAS,KAAK,IAAI,EAAE;AACtB,YAAA,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,gBAAiB,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;AAC5D,QAAA;QAED,IAAI,IAAI,CAAC,kBAAkB,EAAE;AAC3B,YAAA,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;AAC7D,QAAA;QAED,MAAM,KAAK,GAAG,IAAI,CAAC,gBAAiB,CAAC,GAAG,CAAC,MAAM,CAAC;QAChD,MAAM,MAAM,GAAG,IAAI,CAAC,iBAAkB,CAAC,GAAG,CAAC,MAAM,CAAC;AAElD,QAAA,IAAI,CAAC,KAAK,IAAI,CAAC,MAAM;AAAE,YAAA,OAAO,EAAE;AAChC,QAAA,IAAI,CAAC,KAAK;AAAE,YAAA,OAAO,KAAK,CAAC,IAAI,CAAC,MAAO,CAAC;AACtC,QAAA,IAAI,CAAC,MAAM;AAAE,YAAA,OAAO,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC;AAErC,QAAA,MAAM,MAAM,GAAG,IAAI,GAAG,EAAM;AAC5B,QAAA,KAAK,CAAC,OAAO,CAAC,CAAC,EAAE,KAAK,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;AACrC,QAAA,MAAM,CAAC,OAAO,CAAC,CAAC,EAAE,KAAK,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;AACtC,QAAA,OAAO,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC;IAC3B;AAEO,IAAA,UAAU,CAAC,MAAU,EAAA;QAC1B,OAAO,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,KAAK,CAAC;IACtC;AAEO,IAAA,YAAY,CAAC,MAAU,EAAA;QAC5B,OAAO,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,IAAI,CAAC;IACrC;AAEO,IAAA,YAAY,CAAC,KAAqB,EAAA;AACvC,QAAA,MAAM,IAAI,GAAG,IAAI,GAAG,EAAoB;QACxC,KAAK,MAAM,IAAI,IAAI,KAAK;YAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC;AACjD,QAAA,IAAI,CAAC,OAAO,GAAG,IAAI;AAEnB,QAAA,IAAI,CAAC,cAAc,GAAG,SAAS;AAC/B,QAAA,IAAI,CAAC,cAAc,GAAG,SAAS;IACjC;IAEO,UAAU,GAAA;AACf,QAAA,IAAI,CAAC,WAAW,GAAG,SAAS;AAC5B,QAAA,IAAI,CAAC,gBAAgB,GAAG,SAAS;AACjC,QAAA,IAAI,CAAC,iBAAiB,GAAG,SAAS;AAClC,QAAA,IAAI,CAAC,kBAAkB,GAAG,SAAS;AACnC,QAAA,IAAI,CAAC,cAAc,GAAG,SAAS;AAC/B,QAAA,IAAI,CAAC,cAAc,GAAG,SAAS;IACjC;IAEQ,gBAAgB,GAAA;AACtB,QAAA,IAAI,CAAC,WAAW,GAAG,IAAI,GAAG,EAAE;AAE5B,QAAA,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,EAAE;AAC/B,YAAA,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,IAAI;AAE/B,YAAA,IAAI,IAAI,CAAC,MAAM,KAAK,IAAI,CAAC,MAAM;gBAAE;YAEjC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE;gBACjC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC;AACzD,YAAA;AACD,YAAA,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC;AACnD,YAAA,IAAI,SAAS,EAAE;gBACb,SAAS,CAAC,GAAG,EAAE;gBACf,SAAS,CAAC,IAAI,EAAE;AACjB,YAAA;YAED,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE;gBACjC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC;AACzD,YAAA;AACD,YAAA,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC;AACnD,YAAA,IAAI,SAAS,EAAE;gBACb,SAAS,CAAC,EAAE,EAAE;gBACd,SAAS,CAAC,IAAI,EAAE;AACjB,YAAA;AACF,QAAA;IACH;IAEQ,mBAAmB,GAAA;AACzB,QAAA,IAAI,CAAC,gBAAgB,GAAG,IAAI,GAAG,EAAE;AACjC,QAAA,IAAI,CAAC,iBAAiB,GAAG,IAAI,GAAG,EAAE;AAElC,QAAA,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,EAAE;YAC/B,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC;gBAClE;YAEF,IAAI,CAAC,IAAI,CAAC,iBAAkB,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE;AAC7C,gBAAA,IAAI,CAAC,iBAAkB,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC;AACpD,YAAA;AACD,YAAA,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAE,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC;YAEzD,IAAI,CAAC,IAAI,CAAC,gBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE;AAC5C,gBAAA,IAAI,CAAC,gBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC;AACnD,YAAA;AACD,YAAA,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAE,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC;AACzD,QAAA;IACH;IAEQ,mBAAmB,GAAA;AACzB,QAAA,IAAI,CAAC,cAAc,GAAG,IAAI,GAAG,EAAE;AAC/B,QAAA,IAAI,CAAC,cAAc,GAAG,IAAI,GAAG,EAAE;QAE/B,IAAI,KAAK,GAAG,CAAC;QACb,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,MAAM,KAAI;YACrC,IAAI,CAAC,cAAe,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,CAAC;YACvC,IAAI,CAAC,cAAe,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC;AACvC,YAAA,KAAK,EAAE;AACT,QAAA,CAAC,CAAC;IACJ;IAEO,OAAO,GAAA;QACZ,IAAI,CAAC,UAAU,EAAE;AACjB,QAAA,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE;AACpB,QAAA,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE;AACpB,QAAA,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE;IAC5B;AACD;AAED,MAAM,UAAU,GAAG;IACjB,IAAI;IACJ,GAAG;IACH,GAAG;IACH,GAAG;IACH,IAAI;IACJ,IAAI;IACJ,IAAI;IACJ,IAAI;IACJ,IAAI;IACJ,IAAI;IACJ,UAAU;CACX;AAED,MAAM,UAAU,GAAG,CAAC,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,QAAQ,CAAC;AAEvD,SAAS,eAAe,CACtB,KAAU,EACV,IAAuC,EAAA;IAEvC,IAAI,CAAC,KAAK,EAAE;AACV,QAAA,MAAM,IAAI,KAAK,CAAC,wBAAwB,CAAC;AAC1C,IAAA;AAED,IAAA,MAAM,MAAM,GAAG,IAAI,GAAG,EAAoB;AAE1C,IAAA,KAAK,MAAM,KAAK,IAAI,KAAK,EAAE;AACzB,QAAA,MAAM,QAAQ,GAAiB,EAAE,SAAS,EAAE,KAAK,EAAkB;AAEnE,QAAA,KAAK,MAAM,KAAK,IAAI,UAAU,EAAE;AAC9B,YAAA,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;YAC1B,IAAI,KAAK,CAAC,KAAK,CAAC;gBAAE;AAClB,YAAA,QAAQ,CAAC,KAAK,CAAC,GAAG,KAAK;AACxB,QAAA;AAED,QAAA,IAAI,IAAI,EAAE;AACR,YAAA,MAAM,YAAY,GAAG,IAAI,CAAC,KAAK,CAAC;AAChC,YAAA,KAAK,MAAM,GAAG,IAAI,YAAY,EAAE;AAC9B,gBAAA,MAAM,KAAK,GAAG,YAAY,CAAC,GAAG,CAAC;gBAC/B,IAAI,KAAK,CAAC,KAAK,CAAC;oBAAE;AAClB,gBAAA,QAAQ,CAAC,GAAG,CAAC,GAAG,KAAK;AACtB,YAAA;AACF,QAAA;AAED,QAAA,IAAI,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE;AACtB,YAAA,MAAM,IAAI,KAAK,CAAC,CAAA,wBAAA,CAA0B,CAAC;AAC5C,QAAA;QAED,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,EAAE,QAAQ,CAAC;AAClC,IAAA;AAED,IAAA,OAAO,MAAM;AACf;AAEA,SAAS,eAAe,CACtB,KAAU,EACV,IAAuC,EACvC,SAA4B,EAAA;AAE5B,IAAA,MAAM,MAAM,GAAG,IAAI,GAAG,EAAoB;AAE1C,IAAA,KAAK,MAAM,KAAK,IAAI,KAAK,EAAE;AACzB,QAAA,MAAM,QAAQ,GAAiB,EAAE,SAAS,EAAE,KAAK,EAAkB;AAEnE,QAAA,KAAK,MAAM,KAAK,IAAI,UAAU,EAAE;AAC9B,YAAA,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;YAC1B,IAAI,KAAK,CAAC,KAAK,CAAC;gBAAE;AAClB,YAAA,QAAQ,CAAC,KAAK,CAAC,GAAG,KAAK;AACxB,QAAA;AAED,QAAA,IAAI,IAAI,EAAE;AACR,YAAA,MAAM,YAAY,GAAG,IAAI,CAAC,KAAK,CAAC;AAChC,YAAA,KAAK,MAAM,GAAG,IAAI,YAAY,EAAE;AAC9B,gBAAA,MAAM,KAAK,GAAG,YAAY,CAAC,GAAG,CAAC;gBAC/B,IAAI,KAAK,CAAC,KAAK,CAAC;oBAAE;AAClB,gBAAA,QAAQ,CAAC,GAAG,CAAC,GAAG,KAAK;AACtB,YAAA;AACF,QAAA;AAED,QAAA,IAAI,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE;AACpD,YAAA,MAAM,IAAI,KAAK,CAAC,CAAA,sCAAA,CAAwC,CAAC;AAC1D,QAAA;AAED,QAAA,IAAI,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE;YACtB,QAAQ,CAAC,EAAE,GAAG,SAAS,KAAA,IAAA,IAAT,SAAS,KAAA,MAAA,GAAA,MAAA,GAAT,SAAS,CAAG,KAAK,CAAO;AACvC,QAAA;QAED,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,EAAE,QAAQ,CAAC;AAClC,IAAA;AAED,IAAA,OAAO,MAAM;AACf;AAEM,SAAU,gBAAgB,CAC9B,KAAkB,EAClB,KAAa,EACb,MAAc,EACd,UAAA,GAAoB,CAAC,EAAA;AAErB,IAAA,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,KAAI;AACzB,QAAA,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE;YACjB,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,KAAK;AAC/B,QAAA;AACD,QAAA,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE;YACjB,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,MAAM;AAChC,QAAA;QACD,IAAI,UAAU,KAAK,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE;AACrC,YAAA,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC;AACjD,QAAA;AACH,IAAA,CAAC,CAAC;AACJ;;;;"}

package/esm/registry.js

@@ -0,0 +1,32 @@
+import { AntVDagreLayout } from './algorithm/antv-dagre/index.js';
+import { CircularLayout } from './algorithm/circular/index.js';
+import { ConcentricLayout } from './algorithm/concentric/index.js';
+import { D3ForceLayout } from './algorithm/d3-force/index.js';
+import { D3Force3DLayout } from './algorithm/d3-force-3d/index.js';
+import { DagreLayout } from './algorithm/dagre/index.js';
+import { ForceLayout } from './algorithm/force/index.js';
+import { ForceAtlas2Layout } from './algorithm/force-atlas2/index.js';
+import { FruchtermanLayout } from './algorithm/fruchterman/index.js';
+import { GridLayout } from './algorithm/grid/index.js';
+import { MDSLayout } from './algorithm/mds/index.js';
+import { RadialLayout } from './algorithm/radial/index.js';
+import { RandomLayout } from './algorithm/random/index.js';
+
+const registry = {
+    'antv-dagre': AntVDagreLayout,
+    'd3-force-3d': D3Force3DLayout,
+    'd3-force': D3ForceLayout,
+    'force-atlas2': ForceAtlas2Layout,
+    circular: CircularLayout,
+    concentric: ConcentricLayout,
+    dagre: DagreLayout,
+    force: ForceLayout,
+    fruchterman: FruchtermanLayout,
+    grid: GridLayout,
+    mds: MDSLayout,
+    radial: RadialLayout,
+    random: RandomLayout,
+};
+
+export { registry };
+//# sourceMappingURL=registry.js.map

package/esm/registry.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"registry.js","sources":["../src/src/registry.ts"],"sourcesContent":[null],"names":[],"mappings":";;;;;;;;;;;;;;AAcO,MAAM,QAAQ,GAAwB;AAC3C,IAAA,YAAY,EAAE,eAAe;AAC7B,IAAA,aAAa,EAAE,eAAe;AAC9B,IAAA,UAAU,EAAE,aAAa;AACzB,IAAA,cAAc,EAAE,iBAAiB;AACjC,IAAA,QAAQ,EAAE,cAAc;AACxB,IAAA,UAAU,EAAE,gBAAgB;AAC5B,IAAA,KAAK,EAAE,WAAW;AAClB,IAAA,KAAK,EAAE,WAAW;AAClB,IAAA,WAAW,EAAE,iBAAiB;AAC9B,IAAA,IAAI,EAAE,UAAU;AAChB,IAAA,GAAG,EAAE,SAAS;AACd,IAAA,MAAM,EAAE,YAAY;AACpB,IAAA,MAAM,EAAE,YAAY;;;;;"}

package/esm/runtime/context.js

@@ -0,0 +1,29 @@
+import { GraphLib } from '../model/data.js';
+
+class RuntimeContext {
+    constructor(data, options = {}) {
+        this.graph = new GraphLib(data, options);
+    }
+    export() {
+        return this.graph.data();
+    }
+    replace(result) {
+        this.graph.replace(result);
+    }
+    forEachNode(callback) {
+        this.graph.forEachNode(callback);
+    }
+    forEachEdge(callback) {
+        this.graph.forEachEdge((edge, i) => {
+            edge.sourceNode = this.graph.node(edge.source);
+            edge.targetNode = this.graph.node(edge.target);
+            callback(edge, i);
+        });
+    }
+    destroy() {
+        this.graph.destroy();
+    }
+}
+
+export { RuntimeContext };
+//# sourceMappingURL=context.js.map

package/esm/runtime/context.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"context.js","sources":["../../src/runtime/src/runtime/context.ts"],"sourcesContent":[null],"names":[],"mappings":";;MAWa,cAAc,CAAA;IAMzB,WAAA,CAAY,IAAqB,EAAE,OAAA,GAA6B,EAAE,EAAA;QAChE,IAAI,CAAC,KAAK,GAAG,IAAI,QAAQ,CAAO,IAAI,EAAE,OAAO,CAAC;IAChD;IAEO,MAAM,GAAA;AACX,QAAA,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE;IAC1B;AAEO,IAAA,OAAO,CAAC,MAAmB,EAAA;AAChC,QAAA,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC;IAC5B;AAEO,IAAA,WAAW,CAChB,QAAqD,EAAA;AAErD,QAAA,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,QAAQ,CAAC;IAClC;AAEO,IAAA,WAAW,CAChB,QAAqD,EAAA;QAErD,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,EAAE,CAAC,KAAI;AACjC,YAAA,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;AAC9C,YAAA,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;AAC9C,YAAA,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC;AACnB,QAAA,CAAC,CAAC;IACJ;IAEO,OAAO,GAAA;AACZ,QAAA,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE;IACtB;AACD;;;;"}

package/esm/runtime/supervisor.js

@@ -0,0 +1,89 @@
+import { __awaiter } from 'tslib';
+import { wrap } from 'comlink';
+
+class Supervisor {
+    constructor() {
+        this.worker = null;
+        this.workerApi = null;
+    }
+    /**
+     * Execute layout in worker
+     */
+    execute(layoutId, data, options) {
+        return __awaiter(this, void 0, void 0, function* () {
+            if (!this.worker) {
+                yield this.initWorker();
+            }
+            if (!this.workerApi) {
+                throw new Error('Worker API not initialized');
+            }
+            return yield this.workerApi.execute(layoutId, data, options);
+        });
+    }
+    /**
+     * Destroy worker
+     */
+    destroy() {
+        if (this.workerApi) {
+            this.workerApi.destroy();
+        }
+        if (this.worker) {
+            this.worker.terminate();
+            this.worker = null;
+            this.workerApi = null;
+        }
+    }
+    /**
+     * Initialize worker
+     */
+    initWorker() {
+        return __awaiter(this, void 0, void 0, function* () {
+            const workerPath = this.resolveWorkerPath();
+            const isESM = workerPath.includes('/lib/') || workerPath.endsWith('.mjs');
+            const type = isESM ? 'module' : 'classic';
+            this.worker = new Worker(workerPath, { type });
+            this.workerApi = wrap(this.worker);
+        });
+    }
+    /**
+     * Resolve worker script path which works in both ESM and UMD environments
+     */
+    resolveWorkerPath() {
+        const scriptUrl = (() => {
+            if (typeof document === 'undefined')
+                return null;
+            const currentScript = document.currentScript;
+            if (currentScript === null || currentScript === void 0 ? void 0 : currentScript.src)
+                return currentScript.src;
+            const scripts = document.getElementsByTagName('script');
+            for (let i = scripts.length - 1; i >= 0; i--) {
+                const src = scripts[i].src;
+                if (!src)
+                    continue;
+                if (src.includes('index.js') || src.includes('index.min.js')) {
+                    return src;
+                }
+            }
+            return null;
+        })();
+        if (scriptUrl) {
+            if (scriptUrl.includes('index.js') || scriptUrl.includes('index.min.js')) {
+                const asIndex = scriptUrl.replace(/index(\.min)?\.(m?js)(\?.*)?$/, 'worker.js');
+                if (asIndex !== scriptUrl)
+                    return asIndex;
+            }
+            // e.g. `.../lib/runtime/supervisor.js` -> `.../lib/worker.js`
+            const asRoot = scriptUrl.replace(/\/runtime\/[^/]+\.(m?js)(\?.*)?$/, '/worker.js');
+            if (asRoot !== scriptUrl)
+                return asRoot;
+            // Fallback: keep legacy behavior (same directory)
+            const asSibling = scriptUrl.replace(/\/[^/]+\.(m?js)(\?.*)?$/, '/worker.js');
+            if (asSibling !== scriptUrl)
+                return asSibling;
+        }
+        return './worker.js';
+    }
+}
+
+export { Supervisor };
+//# sourceMappingURL=supervisor.js.map

package/esm/runtime/supervisor.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"supervisor.js","sources":["../../src/runtime/src/runtime/supervisor.ts"],"sourcesContent":[null],"names":[],"mappings":";;;MAIa,UAAU,CAAA;AAAvB,IAAA,WAAA,GAAA;QACU,IAAA,CAAA,MAAM,GAAkB,IAAI;QAC5B,IAAA,CAAA,SAAS,GAAgC,IAAI;IAwFvD;AAtFE;;AAEG;AACG,IAAA,OAAO,CACX,QAAgB,EAChB,IAAe,EACf,OAAoB,EAAA;;AAEpB,YAAA,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE;AAChB,gBAAA,MAAM,IAAI,CAAC,UAAU,EAAE;AACxB,YAAA;AAED,YAAA,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE;AACnB,gBAAA,MAAM,IAAI,KAAK,CAAC,4BAA4B,CAAC;AAC9C,YAAA;AAED,YAAA,OAAO,MAAM,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,QAAQ,EAAE,IAAI,EAAE,OAAO,CAAC;QAC9D,CAAC,CAAA;AAAA,IAAA;AAED;;AAEG;IACH,OAAO,GAAA;QACL,IAAI,IAAI,CAAC,SAAS,EAAE;AAClB,YAAA,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE;AACzB,QAAA;QACD,IAAI,IAAI,CAAC,MAAM,EAAE;AACf,YAAA,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE;AACvB,YAAA,IAAI,CAAC,MAAM,GAAG,IAAI;AAClB,YAAA,IAAI,CAAC,SAAS,GAAG,IAAI;AACtB,QAAA;IACH;AAEA;;AAEG;IACW,UAAU,GAAA;;AACtB,YAAA,MAAM,UAAU,GAAG,IAAI,CAAC,iBAAiB,EAAE;AAE3C,YAAA,MAAM,KAAK,GAAG,UAAU,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,UAAU,CAAC,QAAQ,CAAC,MAAM,CAAC;YACzE,MAAM,IAAI,GAAG,KAAK,GAAG,QAAQ,GAAG,SAAS;AAEzC,YAAA,IAAI,CAAC,MAAM,GAAG,IAAI,MAAM,CAAC,UAAU,EAAE,EAAE,IAAI,EAAE,CAAC;YAC9C,IAAI,CAAC,SAAS,GAAG,IAAI,CAAe,IAAI,CAAC,MAAM,CAAC;QAClD,CAAC,CAAA;AAAA,IAAA;AAED;;AAEG;IACK,iBAAiB,GAAA;AACvB,QAAA,MAAM,SAAS,GAAG,CAAC,MAAK;YACtB,IAAI,OAAO,QAAQ,KAAK,WAAW;AAAE,gBAAA,OAAO,IAAI;AAEhD,YAAA,MAAM,aAAa,GAAG,QAAQ,CAAC,aAAyC;AACxE,YAAA,IAAI,aAAa,KAAA,IAAA,IAAb,aAAa,KAAA,MAAA,GAAA,MAAA,GAAb,aAAa,CAAE,GAAG;gBAAE,OAAO,aAAa,CAAC,GAAG;YAEhD,MAAM,OAAO,GAAG,QAAQ,CAAC,oBAAoB,CAAC,QAAQ,CAAC;AAEvD,YAAA,KAAK,IAAI,CAAC,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE;gBAC5C,MAAM,GAAG,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG;AAC1B,gBAAA,IAAI,CAAC,GAAG;oBAAE;AACV,gBAAA,IAAI,GAAG,CAAC,QAAQ,CAAC,UAAU,CAAC,IAAI,GAAG,CAAC,QAAQ,CAAC,cAAc,CAAC,EAAE;AAC5D,oBAAA,OAAO,GAAG;AACX,gBAAA;AACF,YAAA;AAED,YAAA,OAAO,IAAI;QACb,CAAC,GAAG;AAEJ,QAAA,IAAI,SAAS,EAAE;AACb,YAAA,IAAI,SAAS,CAAC,QAAQ,CAAC,UAAU,CAAC,IAAI,SAAS,CAAC,QAAQ,CAAC,cAAc,CAAC,EAAE;gBACxE,MAAM,OAAO,GAAG,SAAS,CAAC,OAAO,CAAC,+BAA+B,EAAE,WAAW,CAAC;gBAC/E,IAAI,OAAO,KAAK,SAAS;AAAE,oBAAA,OAAO,OAAO;AAC1C,YAAA;;YAGD,MAAM,MAAM,GAAG,SAAS,CAAC,OAAO,CAAC,kCAAkC,EAAE,YAAY,CAAC;YAClF,IAAI,MAAM,KAAK,SAAS;AAAE,gBAAA,OAAO,MAAM;;YAGvC,MAAM,SAAS,GAAG,SAAS,CAAC,OAAO,CAAC,yBAAyB,EAAE,YAAY,CAAC;YAC5E,IAAI,SAAS,KAAK,SAAS;AAAE,gBAAA,OAAO,SAAS;AAC9C,QAAA;AAED,QAAA,OAAO,aAAa;IACtB;AACD;;;;"}

package/esm/util/array.js

@@ -0,0 +1,4 @@
+const isArray = Array.isArray;
+
+export { isArray };
+//# sourceMappingURL=array.js.map

package/esm/util/array.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"array.js","sources":["../../src/util/src/util/array.ts"],"sourcesContent":[null],"names":[],"mappings":"AAAO,MAAM,OAAO,GAAG,KAAK,CAAC;;;;"}

package/esm/util/common.js

@@ -0,0 +1,20 @@
+/**
+ * Return the layout result for a graph with zero or one node.
+ * @param graph original graph
+ * @param center the layout center
+ * @returns layout result
+ */
+function applySingleNodeLayout(model, center, dimensions = 2) {
+    const n = model.nodeCount();
+    if (n === 1) {
+        const first = model.firstNode();
+        first.x = center[0];
+        first.y = center[1];
+        if (dimensions === 3) {
+            first.z = center[2] || 0;
+        }
+    }
+}
+
+export { applySingleNodeLayout };
+//# sourceMappingURL=common.js.map

package/esm/util/common.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"common.js","sources":["../../src/util/src/util/common.ts"],"sourcesContent":[null],"names":[],"mappings":"AAGA;;;;;AAKG;AACG,SAAU,qBAAqB,CACnC,KAAe,EACf,MAAa,EACb,aAAoB,CAAC,EAAA;AAErB,IAAA,MAAM,CAAC,GAAG,KAAK,CAAC,SAAS,EAAE;IAE3B,IAAI,CAAC,KAAK,CAAC,EAAE;AACX,QAAA,MAAM,KAAK,GAAG,KAAK,CAAC,SAAS,EAAG;AAChC,QAAA,KAAK,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;AACnB,QAAA,KAAK,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;QACnB,IAAI,UAAU,KAAK,CAAC,EAAE;YACpB,KAAK,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC;AACzB,QAAA;AACF,IAAA;AACH;;;;"}

package/esm/util/expr.js

@@ -0,0 +1,26 @@
+import { compile, evaluate } from '@antv/expr';
+
+/**
+ * Evaluate an expression if (and only if) it's a valid string expression.
+ * - Returns `undefined` when `expression` is not a string, empty, or invalid.
+ *
+ * @example
+ * evaluateExpression('x + y', { x: 10, y: 20 }) // 30
+ */
+function evaluateExpression(expression, context) {
+    if (typeof expression !== 'string')
+        return undefined;
+    const source = expression.trim();
+    if (!source)
+        return undefined;
+    try {
+        compile(source);
+        return evaluate(source, context);
+    }
+    catch (_a) {
+        return undefined;
+    }
+}
+
+export { evaluateExpression };
+//# sourceMappingURL=expr.js.map

package/esm/util/expr.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"expr.js","sources":["../../src/util/src/util/expr.ts"],"sourcesContent":[null],"names":[],"mappings":";;AAGA;;;;;;AAMG;AACG,SAAU,kBAAkB,CAChC,UAAmB,EACnB,OAAoB,EAAA;IAEpB,IAAI,OAAO,UAAU,KAAK,QAAQ;AAAE,QAAA,OAAO,SAAS;AAEpD,IAAA,MAAM,MAAM,GAAG,UAAU,CAAC,IAAI,EAAE;AAChC,IAAA,IAAI,CAAC,MAAM;AAAE,QAAA,OAAO,SAAS;IAE7B,IAAI;QACF,OAAO,CAAC,MAAM,CAAC;AACf,QAAA,OAAO,QAAQ,CAAC,MAAM,EAAE,OAAO,CAAC;AACjC,IAAA;IAAC,OAAA,EAAA,EAAM;AACN,QAAA,OAAO,SAAS;AACjB,IAAA;AACH;;;;"}

package/esm/util/format.js

@@ -0,0 +1,113 @@
+import { isNil, isString, isNumber, isFunction } from '@antv/util';
+import { evaluateExpression } from './expr.js';
+import { parseSize, isSize } from './size.js';
+
+/**
+ * Format a value into a callable function when it is a string expression.
+ * - `string` => `(context) => evaluateExpression(string, context)`
+ * - `function` => returned as-is
+ * - other => returned as-is
+ */
+function formatFn(value, argNames) {
+    if (typeof value === 'function')
+        return value;
+    if (typeof value === 'string') {
+        const expr = value;
+        return (...argv) => {
+            const ctx = {};
+            for (let i = 0; i < argNames.length; i++) {
+                ctx[argNames[i]] = argv[i];
+            }
+            return evaluateExpression(expr, ctx);
+        };
+    }
+    return () => value;
+}
+/**
+ * Format value with multiple types into a function that returns a number
+ * @param value The value to be formatted
+ * @param defaultValue The default value when value is invalid
+ * @returns A function that returns a number
+ */
+function formatNumberFn(value, defaultValue, type = 'node') {
+    // If value is undefined, return default value function
+    if (isNil(value)) {
+        return () => defaultValue;
+    }
+    // If value is an expression, return a function that evaluates the expression
+    if (isString(value)) {
+        const numberFn = formatFn(value, [type]);
+        return (d) => {
+            const evaluated = numberFn(d);
+            if (isNumber(evaluated))
+                return evaluated;
+            return defaultValue;
+        };
+    }
+    // If value is a function, return it directly
+    if (isFunction(value)) {
+        return value;
+    }
+    // If value is a number, return a function that returns this number
+    if (isNumber(value)) {
+        return () => value;
+    }
+    // For other cases (undefined or invalid values), return default value function
+    return () => defaultValue;
+}
+/**
+ * Format size config with multiple types into a function that returns a size
+ * @param value The value to be formatted
+ * @param defaultValue The default value when value is invalid
+ * @param resultIsNumber Whether to return a number (max of width/height) or size array
+ * @returns A function that returns a size
+ */
+function formatSizeFn(value, defaultValue = 10, type = 'node') {
+    // If value is undefined, return default value function
+    if (isNil(value)) {
+        return () => defaultValue;
+    }
+    // If value is an expression, return a function that evaluates the expression
+    if (isString(value)) {
+        const sizeFn = formatFn(value, [type]);
+        return (d) => {
+            const evaluated = sizeFn(d);
+            if (isSize(evaluated))
+                return evaluated;
+            return defaultValue;
+        };
+    }
+    // If value is a function, return it directly
+    if (isFunction(value)) {
+        return value;
+    }
+    // If value is a number, return a function that returns this number
+    if (isNumber(value)) {
+        return () => value;
+    }
+    // If value is an array, return max or the array itself
+    if (Array.isArray(value)) {
+        return () => value;
+    }
+    return () => defaultValue;
+}
+/**
+ * Format nodeSize and nodeSpacing into a function that returns the total size
+ * @param nodeSize The size of the node
+ * @param nodeSpacing The spacing around the node
+ * @param defaultNodeSize The default node size when value is invalid
+ * @param defaultNodeSpacing The default node spacing when value is invalid
+ * @returns A function that returns the total size (node size + spacing)
+ */
+const formatNodeSizeFn = (nodeSize, nodeSpacing, defaultNodeSize = 10, defaultNodeSpacing = 0) => {
+    const nodeSpacingFunc = formatSizeFn(nodeSpacing, defaultNodeSpacing);
+    const nodeSizeFunc = formatSizeFn(nodeSize, defaultNodeSize);
+    return (d) => {
+        const [sizeW, sizeH, sizeD] = parseSize(nodeSizeFunc(d));
+        const [spacingW, spacingH, spacingD] = parseSize(nodeSpacingFunc(d));
+        return [sizeW + spacingW, sizeH + spacingH, sizeD + spacingD];
+    };
+};
+
+export { formatFn, formatNodeSizeFn, formatNumberFn, formatSizeFn };
+//# sourceMappingURL=format.js.map

package/esm/util/format.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"format.js","sources":["../../src/util/src/util/format.ts"],"sourcesContent":[null],"names":[],"mappings":";;;;AAKA;;;;;AAKG;AACG,SAAU,QAAQ,CAEtB,KAAc,EAAE,QAAqC,EAAA;IACrD,IAAI,OAAO,KAAK,KAAK,UAAU;AAAE,QAAA,OAAO,KAAK;AAC7C,IAAA,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE;QAC7B,MAAM,IAAI,GAAG,KAAK;AAClB,QAAA,OAAO,CAAC,GAAG,IAAW,KAAI;YACxB,MAAM,GAAG,GAAG,EAAc;AAC1B,YAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;gBACvC,GAAW,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;AACpC,YAAA;AACD,YAAA,OAAO,kBAAkB,CAAC,IAAI,EAAE,GAAG,CAAC;AACtC,QAAA,CAAC;AACF,IAAA;AACD,IAAA,OAAO,MAAM,KAAK;AACpB;AAEA;;;;;AAKG;AACG,SAAU,cAAc,CAC5B,KAAqD,EACrD,YAAoB,EACpB,OAAkC,MAAM,EAAA;;AAGxC,IAAA,IAAI,KAAK,CAAC,KAAK,CAAC,EAAE;AAChB,QAAA,OAAO,MAAM,YAAY;AAC1B,IAAA;;AAGD,IAAA,IAAI,QAAQ,CAAC,KAAK,CAAC,EAAE;QACnB,MAAM,QAAQ,GAAG,QAAQ,CAAC,KAAK,EAAE,CAAC,IAAI,CAAC,CAAC;QACxC,OAAO,CAAC,CAAI,KAAI;AACd,YAAA,MAAM,SAAS,GAAG,QAAQ,CAAC,CAAC,CAAC;YAC7B,IAAI,QAAQ,CAAC,SAAS,CAAC;AAAE,gBAAA,OAAO,SAAS;AACzC,YAAA,OAAO,YAAY;AACrB,QAAA,CAAC;AACF,IAAA;;AAGD,IAAA,IAAI,UAAU,CAAC,KAAK,CAAC,EAAE;AACrB,QAAA,OAAO,KAAK;AACb,IAAA;;AAGD,IAAA,IAAI,QAAQ,CAAC,KAAK,CAAC,EAAE;AACnB,QAAA,OAAO,MAAM,KAAK;AACnB,IAAA;;AAGD,IAAA,OAAO,MAAM,YAAY;AAC3B;AAEA;;;;;;AAMG;AACG,SAAU,YAAY,CAC1B,KAAsC,EACtC,YAAA,GAAuB,EAAE,EACzB,IAAA,GAAkC,MAAM,EAAA;;AAGxC,IAAA,IAAI,KAAK,CAAC,KAAK,CAAC,EAAE;AAChB,QAAA,OAAO,MAAM,YAAY;AAC1B,IAAA;;AAGD,IAAA,IAAI,QAAQ,CAAC,KAAK,CAAC,EAAE;QACnB,MAAM,MAAM,GAAG,QAAQ,CAAC,KAAK,EAAE,CAAC,IAAI,CAAC,CAAC;QACtC,OAAO,CAAC,CAAI,KAAI;AACd,YAAA,MAAM,SAAS,GAAG,MAAM,CAAC,CAAC,CAAC;YAC3B,IAAI,MAAM,CAAC,SAAS,CAAC;AAAE,gBAAA,OAAO,SAAS;AACvC,YAAA,OAAO,YAAY;AACrB,QAAA,CAAC;AACF,IAAA;;AAGD,IAAA,IAAI,UAAU,CAAC,KAAK,CAAC,EAAE;AACrB,QAAA,OAAO,KAAK;AACb,IAAA;;AAGD,IAAA,IAAI,QAAQ,CAAC,KAAK,CAAC,EAAE;AACnB,QAAA,OAAO,MAAM,KAAK;AACnB,IAAA;;AAGD,IAAA,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE;AACxB,QAAA,OAAO,MAAM,KAAK;AACnB,IAAA;AAED,IAAA,OAAO,MAAM,YAAY;AAC3B;AAEA;;;;;;;AAOG;AACI,MAAM,gBAAgB,GAAG,CAC9B,QAAmD,EACnD,WAAsD,EACtD,kBAA0B,EAAE,EAC5B,kBAAA,GAA6B,CAAC,KACA;IAC9B,MAAM,eAAe,GAAG,YAAY,CAAC,WAAW,EAAE,kBAAkB,CAAC;IACrE,MAAM,YAAY,GAAG,YAAY,CAAC,QAAQ,EAAE,eAAe,CAAC;IAE5D,OAAO,CAAC,CAAW,KAAI;AACrB,QAAA,MAAM,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,GAAG,SAAS,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;AACxD,QAAA,MAAM,CAAC,QAAQ,EAAE,QAAQ,EAAE,QAAQ,CAAC,GAAG,SAAS,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;AACpE,QAAA,OAAO,CAAC,KAAK,GAAG,QAAQ,EAAE,KAAK,GAAG,QAAQ,EAAE,KAAK,GAAG,QAAQ,CAAC;AAC/D,IAAA,CAAC;AACH;;;;"}