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

package/lib/supervisor.js

@@ -1,71 +0,0 @@
-import { __awaiter } from './node_modules/.pnpm/@rollup_plugin-typescript@12.3.0_rollup@4.54.0_tslib@2.8.1_typescript@4.9.5/node_modules/tslib/tslib.es6.js';
-import { wrap } from './node_modules/.pnpm/comlink@4.4.2/node_modules/comlink/dist/esm/comlink.js';
-
-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');
-            }
-            const result = yield this.workerApi.execute(layoutId, data, options);
-            return result;
-        });
-    }
-    /**
-     * 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() {
-        if (typeof import.meta !== 'undefined' && import.meta.url) {
-            const currentUrl = new URL(import.meta.url);
-            return currentUrl.href.replace(/\/[^/]+\.js$/, '/worker.js');
-        }
-        if (typeof document !== 'undefined') {
-            const scripts = document.getElementsByTagName('script');
-            for (let i = scripts.length - 1; i >= 0; i--) {
-                const src = scripts[i].src;
-                if (src && (src.includes('index.js') || src.includes('index.min.js'))) {
-                    return src.replace(/index(\.min)?\.js/, 'worker.js');
-                }
-            }
-        }
-        return './worker.js';
-    }
-}
-
-export { Supervisor };
-//# sourceMappingURL=supervisor.js.map

package/lib/supervisor.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"supervisor.js","sources":["../src/src/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;IAsEvD;AApEE;;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,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,QAAQ,EAAE,IAAI,EAAE,OAAO,CAAC;AACpE,YAAA,OAAO,MAAM;QACf,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,IAAI,OAAO,MAAM,CAAC,IAAI,KAAK,WAAW,IAAI,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE;YACzD,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC;YAC3C,OAAO,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC,cAAc,EAAE,YAAY,CAAC;AAC7D,QAAA;AAED,QAAA,IAAI,OAAO,QAAQ,KAAK,WAAW,EAAE;YACnC,MAAM,OAAO,GAAG,QAAQ,CAAC,oBAAoB,CAAC,QAAQ,CAAC;AACvD,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,GAAG,KAAK,GAAG,CAAC,QAAQ,CAAC,UAAU,CAAC,IAAI,GAAG,CAAC,QAAQ,CAAC,cAAc,CAAC,CAAC,EAAE;oBACrE,OAAO,GAAG,CAAC,OAAO,CAAC,mBAAmB,EAAE,WAAW,CAAC;AACrD,gBAAA;AACF,YAAA;AACF,QAAA;AAED,QAAA,OAAO,aAAa;IACtB;AACD;;;;"}

package/lib/util/model.d.ts

@@ -1,45 +0,0 @@
-import { LayoutModelOptions } from '../core/types.js';
-import { NodeData, EdgeData, LayoutNode, LayoutEdge, GraphData, LayoutData } from '../types/data.js';
-import { ID } from '../types/id.js';
-
-declare class LayoutModel<N extends NodeData = NodeData, E extends EdgeData = EdgeData> {
-    nodeMap: Map<ID, LayoutNode<N>>;
-    edgeMap: Map<ID, LayoutEdge<E>>;
-    private degreeCache?;
-    private inAdjacencyCache?;
-    private outAdjacencyCache?;
-    private bothAdjacencyCache?;
-    private nodeIndexCache?;
-    private indexNodeCache?;
-    private edgeIdCounter;
-    constructor(data: GraphData<N, E>, options?: LayoutModelOptions<N, E>);
-    data(): LayoutData<N, E>;
-    apply(result: LayoutData<N, E>): void;
-    nodes(): LayoutNode<N>[];
-    node(id: ID): LayoutNode<N> | undefined;
-    nodeAt(index: number): LayoutNode<N> | undefined;
-    nodeIndexOf(id: ID): number;
-    firstNode(): LayoutNode<N> | undefined;
-    forEachNode(callback: (node: LayoutNode<N>, index: number) => void): void;
-    originalNode(id: ID): N | undefined;
-    nodeCount(): number;
-    edges(): LayoutEdge<E>[];
-    edge(id: ID): LayoutEdge<E> | undefined;
-    firstEdge(): LayoutEdge<E> | undefined;
-    forEachEdge(callback: (edge: LayoutEdge<E>, index: number) => void): void;
-    originalEdge(id: ID): E | undefined;
-    edgeCount(): number;
-    getEdgeId(edge: E): string;
-    degree(nodeId: ID, direction?: 'in' | 'out' | 'both'): number;
-    neighbors(nodeId: ID, direction?: 'in' | 'out' | 'both'): ID[];
-    successors(nodeId: ID): ID[];
-    predecessors(nodeId: ID): ID[];
-    clearCache(): void;
-    private buildDegreeCache;
-    private buildAdjacencyCache;
-    private buildNodeIndexCache;
-    destroy(): void;
-}
-declare function initModelNodePosition<N extends NodeData = NodeData>(model: LayoutModel<N>, width: number, height: number, dimensions?: 2 | 3): void;
-
-export { LayoutModel, initModelNodePosition };

package/lib/util/model.js

@@ -1,273 +0,0 @@
-import isNil from '../node_modules/.pnpm/@antv_util@3.3.11/node_modules/@antv/util/esm/lodash/is-nil.js';
-
-class LayoutModel {
-    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 };
-    }
-    apply(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');
-    }
-    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 initModelNodePosition(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 { LayoutModel, initModelNodePosition };
-//# sourceMappingURL=model.js.map

package/lib/util/model.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"model.js","sources":["../../src/util/src/util/model.ts"],"sourcesContent":[null],"names":[],"mappings":";;MAYa,WAAW,CAAA;IAkBtB,WAAA,CAAY,IAAqB,EAAE,OAAA,GAAoC,EAAE,EAAA;AAFjE,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,KAAK,CAAC,MAAwB,EAAA;AACnC,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,QAAsD,EAAA;QAEtD,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,QAAsD,EAAA;QAEtD,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;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,IAAwC,EAAA;IAExC,IAAI,CAAC,KAAK,EAAE;AACV,QAAA,MAAM,IAAI,KAAK,CAAC,wBAAwB,CAAC;AAC1C,IAAA;AAED,IAAA,MAAM,MAAM,GAAG,IAAI,GAAG,EAAqB;AAE3C,IAAA,KAAK,MAAM,KAAK,IAAI,KAAK,EAAE;AACzB,QAAA,MAAM,QAAQ,GAAkB,EAAE,SAAS,EAAE,KAAK,EAAmB;AAErE,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,IAAwC,EACxC,SAA4B,EAAA;AAE5B,IAAA,MAAM,MAAM,GAAG,IAAI,GAAG,EAAqB;AAE3C,IAAA,KAAK,MAAM,KAAK,IAAI,KAAK,EAAE;AACzB,QAAA,MAAM,QAAQ,GAAkB,EAAE,SAAS,EAAE,KAAK,EAAmB;AAErE,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,qBAAqB,CACnC,KAAqB,EACrB,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/src/antv-dagre/acyclic.ts

@@ -1,70 +0,0 @@
-import type { EdgeData, ID } from '../types';
-import { DagreGraph, GraphEdge } from './graph';
-import { greedyFAS } from './greedy-fas';
-
-const run = (g: DagreGraph, acyclicer: string) => {
-  const weightFn = (g: DagreGraph) => {
-    return (e: GraphEdge<EdgeData>) => e.data.weight || 1;
-  };
-  const fas = acyclicer === 'greedy' ? greedyFAS(g, weightFn(g)) : dfsFAS(g);
-  fas?.forEach((e: GraphEdge<EdgeData>) => {
-    const label = e.data;
-    g.removeEdge(e.id);
-    label.forwardName = e.data.name;
-    label.reversed = true;
-    g.addEdge({
-      id: e.id,
-      source: e.target,
-      target: e.source,
-      data: {
-        ...label,
-      },
-    });
-  });
-};
-
-const dfsFAS = (g: DagreGraph) => {
-  const fas: GraphEdge<EdgeData>[] = [];
-  const stack: Record<ID, boolean> = {};
-  const visited: Record<ID, boolean> = {};
-
-  const dfs = (v: ID) => {
-    if (visited[v]) {
-      return;
-    }
-    visited[v] = true;
-    stack[v] = true;
-    g.getRelatedEdges(v, 'out').forEach((e) => {
-      if (stack[e.target]) {
-        fas.push(e);
-      } else {
-        dfs(e.target);
-      }
-    });
-    delete stack[v];
-  };
-
-  g.getAllNodes().forEach((n) => dfs(n.id));
-  return fas;
-};
-
-const undo = (g: DagreGraph) => {
-  g.getAllEdges().forEach((e) => {
-    const label = e.data;
-    if (label.reversed) {
-      g.removeEdge(e.id);
-
-      const forwardName = label.forwardName;
-      delete label.reversed;
-      delete label.forwardName;
-      g.addEdge({
-        id: e.id,
-        source: e.target,
-        target: e.source,
-        data: { ...label, forwardName },
-      });
-    }
-  });
-};
-
-export { run, undo };

package/src/antv-dagre/add-border-segments.ts

@@ -1,55 +0,0 @@
-import type { ID, NodeData } from '../types';
-import { DagreGraph } from './graph';
-import { addDummyNode } from './util';
-
-export const addBorderSegments = (g: DagreGraph) => {
-  const dfs = (v: ID) => {
-    const children = g.getChildren(v);
-    const node = g.getNode(v)!;
-    if (children?.length) {
-      children.forEach((child) => dfs(child.id));
-    }
-
-    if (node.data.hasOwnProperty('minRank')) {
-      node.data.borderLeft = [];
-      node.data.borderRight = [];
-      for (
-        let rank = node.data.minRank!, maxRank = node.data.maxRank! + 1;
-        rank < maxRank;
-        rank += 1
-      ) {
-        addBorderNode(g, 'borderLeft', '_bl', v, node, rank);
-        addBorderNode(g, 'borderRight', '_br', v, node, rank);
-      }
-    }
-  };
-
-  g.getRoots().forEach((child) => dfs(child.id));
-};
-
-const addBorderNode = (
-  g: DagreGraph,
-  prop: string,
-  prefix: string,
-  sg: ID,
-  sgNode: { data: NodeData },
-  rank: number,
-) => {
-  const label: NodeData = { rank, borderType: prop, width: 0, height: 0 };
-  // 使用相对于 minRank 的索引
-  const index = rank - sgNode.data.minRank!;
-  // @ts-ignore
-  const prev = sgNode.data[prop][index - 1];
-  const curr = addDummyNode(g, 'border', label, prefix);
-  // @ts-ignore
-  sgNode.data[prop][index] = curr;
-  g.setParent(curr, sg);
-  if (prev) {
-    g.addEdge({
-      id: `e${Math.random()}`,
-      source: prev,
-      target: curr,
-      data: { weight: 1 },
-    });
-  }
-};

package/src/antv-dagre/coordinate-system.ts

@@ -1,77 +0,0 @@
-import type { NodeData, Point } from '../types';
-import { DagreGraph } from './graph';
-import type { DagreRankdir } from './types';
-
-const adjust = (g: DagreGraph, rankdir: DagreRankdir) => {
-  const rd = rankdir.toLowerCase();
-  if (rd === 'lr' || rd === 'rl') {
-    swapWidthHeight(g);
-  }
-};
-
-const undo = (g: DagreGraph, rankdir: DagreRankdir) => {
-  const rd = rankdir.toLowerCase();
-  if (rd === 'bt' || rd === 'rl') {
-    reverseY(g);
-  }
-
-  if (rd === 'lr' || rd === 'rl') {
-    swapXY(g);
-    swapWidthHeight(g);
-  }
-};
-
-const swapWidthHeight = (g: DagreGraph) => {
-  g.getAllNodes().forEach((v) => {
-    swapWidthHeightOne(v);
-  });
-  g.getAllEdges().forEach((e) => {
-    swapWidthHeightOne(e);
-  });
-};
-
-const swapWidthHeightOne = (node: NodeData) => {
-  const w = node.data.width;
-  node.data.width = node.data.height;
-  node.data.height = w;
-};
-
-const reverseY = (g: DagreGraph) => {
-  g.getAllNodes().forEach((v) => {
-    reverseYOne(v.data);
-  });
-
-  g.getAllEdges().forEach((edge) => {
-    edge.data.points?.forEach((point: Point) => reverseYOne(point));
-    if (edge.data.hasOwnProperty('y')) {
-      reverseYOne(edge.data);
-    }
-  });
-};
-
-const reverseYOne = (node: any) => {
-  if (node?.y) {
-    node.y = -node.y;
-  }
-};
-
-const swapXY = (g: DagreGraph) => {
-  g.getAllNodes().forEach((v) => {
-    swapXYOne(v.data);
-  });
-
-  g.getAllEdges().forEach((edge) => {
-    edge.data.points?.forEach((point: Point) => swapXYOne(point));
-    if (edge.data.hasOwnProperty('x')) {
-      swapXYOne(edge.data);
-    }
-  });
-};
-
-const swapXYOne = (node: any) => {
-  const x = node.x;
-  node.x = node.y;
-  node.y = x;
-};
-
-export { adjust, undo };