@antv/layout 0.3.11 → 1.0.0-alpha.0

package/es/layout/comboCombined.js

@@ -1,348 +0,0 @@
-/**
- * @fileOverview Combo force layout
- * @author shiwu.wyy@antfin.com
- */
-import { FORCE_LAYOUT_TYPE_MAP } from './constants';
-import { Base } from "./base";
-import { isArray, isNumber, isFunction, traverseTreeUp, isObject, findMinMaxNodeXY } from "../util";
-import { ConcentricLayout, GridLayout, GForceLayout, MDSLayout } from ".";
-/**
- * combined two layouts (inner and outer) for graph with combos
- */
-export class ComboCombinedLayout extends Base {
-    constructor(options) {
-        super();
-        /** 布局中心 */
-        this.center = [0, 0];
-        /** 内部计算参数 */
-        this.nodes = [];
-        this.edges = [];
-        this.combos = [];
-        this.comboEdges = [];
-        /** Combo 内部的 padding */
-        this.comboPadding = 10;
-        this.comboTrees = [];
-        this.updateCfg(options);
-    }
-    getDefaultCfg() {
-        return {};
-    }
-    /**
-     * 执行布局
-     */
-    execute() {
-        const self = this;
-        const nodes = self.nodes;
-        const center = self.center;
-        if (!nodes || nodes.length === 0) {
-            if (self.onLayoutEnd)
-                self.onLayoutEnd();
-            return;
-        }
-        if (nodes.length === 1) {
-            nodes[0].x = center[0];
-            nodes[0].y = center[1];
-            if (self.onLayoutEnd)
-                self.onLayoutEnd();
-            return;
-        }
-        self.initVals();
-        // layout
-        self.run();
-        if (self.onLayoutEnd)
-            self.onLayoutEnd();
-    }
-    run() {
-        var _a;
-        const self = this;
-        const { nodes, edges, combos, comboEdges, center } = self;
-        const nodeMap = {};
-        nodes.forEach((node) => {
-            nodeMap[node.id] = node;
-        });
-        const comboMap = {};
-        combos.forEach((combo) => {
-            comboMap[combo.id] = combo;
-        });
-        const innerGraphs = self.getInnerGraphs(nodeMap);
-        // 每个 innerGraph 作为一个节点，带有大小，参与 force 计算
-        const outerNodeIds = [];
-        const outerNodes = [];
-        const nodeAncestorIdMap = {};
-        let allHaveNoPosition = true;
-        this.comboTrees.forEach((cTree) => {
-            const innerNode = innerGraphs[cTree.id];
-            // 代表 combo 的节点
-            const oNode = Object.assign(Object.assign({}, cTree), { x: innerNode.x || comboMap[cTree.id].x, y: innerNode.y || comboMap[cTree.id].y, fx: innerNode.fx || comboMap[cTree.id].fx, fy: innerNode.fy || comboMap[cTree.id].fy, mass: innerNode.mass || comboMap[cTree.id].mass, size: innerNode.size });
-            outerNodes.push(oNode);
-            if (!isNaN(oNode.x) && oNode.x !== 0 && !isNaN(oNode.y) && oNode.y !== 0) {
-                allHaveNoPosition = false;
-            }
-            else {
-                oNode.x = Math.random() * 100;
-                oNode.y = Math.random() * 100;
-            }
-            outerNodeIds.push(cTree.id);
-            traverseTreeUp(cTree, (child) => {
-                if (child.id !== cTree.id)
-                    nodeAncestorIdMap[child.id] = cTree.id;
-                return true;
-            });
-        });
-        nodes.forEach((node) => {
-            if (node.comboId && comboMap[node.comboId])
-                return;
-            // 代表节点的节点
-            const oNode = Object.assign({}, node);
-            outerNodes.push(oNode);
-            if (!isNaN(oNode.x) && oNode.x !== 0 && !isNaN(oNode.y) && oNode.y !== 0) {
-                allHaveNoPosition = false;
-            }
-            else {
-                oNode.x = Math.random() * 100;
-                oNode.y = Math.random() * 100;
-            }
-            outerNodeIds.push(node.id);
-        });
-        const outerEdges = [];
-        edges.concat(comboEdges).forEach((edge) => {
-            const sourceAncestorId = nodeAncestorIdMap[edge.source] || edge.source;
-            const targetAncestorId = nodeAncestorIdMap[edge.target] || edge.target;
-            // 若两个点的祖先都在力导图的节点中，且是不同的节点，创建一条链接两个祖先的边到力导图的边中
-            if (sourceAncestorId !== targetAncestorId &&
-                outerNodeIds.includes(sourceAncestorId) &&
-                outerNodeIds.includes(targetAncestorId)) {
-                outerEdges.push({
-                    source: sourceAncestorId,
-                    target: targetAncestorId
-                });
-            }
-        });
-        // 若有需要最外层的 combo 或节点，则对最外层执行力导向
-        if (outerNodes === null || outerNodes === void 0 ? void 0 : outerNodes.length) {
-            if (outerNodes.length === 1) {
-                outerNodes[0].x = center[0];
-                outerNodes[0].y = center[1];
-            }
-            else {
-                const outerData = {
-                    nodes: outerNodes,
-                    edges: outerEdges
-                };
-                // 需要使用一个同步的布局
-                // @ts-ignore
-                const outerLayout = this.outerLayout || new GForceLayout({
-                    gravity: 1,
-                    factor: 2,
-                    linkDistance: (edge, source, target) => {
-                        var _a, _b;
-                        const nodeSize = ((((_a = source.size) === null || _a === void 0 ? void 0 : _a[0]) || 30) + (((_b = target.size) === null || _b === void 0 ? void 0 : _b[0]) || 30)) / 2;
-                        return Math.min(nodeSize * 1.5, 700);
-                    }
-                });
-                const outerLayoutType = (_a = outerLayout.getType) === null || _a === void 0 ? void 0 : _a.call(outerLayout);
-                outerLayout.updateCfg({
-                    center,
-                    kg: 5,
-                    preventOverlap: true,
-                    animate: false,
-                });
-                // 若所有 outerNodes 都没有位置，且 outerLayout 是力导家族的布局，则先执行 preset mds 或 grid
-                if (allHaveNoPosition && FORCE_LAYOUT_TYPE_MAP[outerLayoutType]) {
-                    const outerLayoutPreset = outerNodes.length < 100 ? new MDSLayout() : new GridLayout();
-                    outerLayoutPreset.layout(outerData);
-                }
-                outerLayout.layout(outerData);
-            }
-            // 根据外部布局结果，平移 innerGraphs 中的节点（第一层）
-            outerNodes.forEach((oNode) => {
-                const innerGraph = innerGraphs[oNode.id];
-                if (!innerGraph) {
-                    const node = nodeMap[oNode.id];
-                    if (node) {
-                        node.x = oNode.x;
-                        node.y = oNode.y;
-                    }
-                    return;
-                }
-                innerGraph.visited = true;
-                innerGraph.x = oNode.x;
-                innerGraph.y = oNode.y;
-                innerGraph.nodes.forEach((node) => {
-                    node.x += oNode.x;
-                    node.y += oNode.y;
-                });
-            });
-        }
-        // 至上而下遍历树处理下面各层节点位置
-        const innerGraphIds = Object.keys(innerGraphs);
-        for (let i = innerGraphIds.length - 1; i >= 0; i--) {
-            const id = innerGraphIds[i];
-            const innerGraph = innerGraphs[id];
-            if (!innerGraph)
-                continue;
-            innerGraph.nodes.forEach((node) => {
-                if (!innerGraph.visited) {
-                    node.x += (innerGraph.x || 0);
-                    node.y += (innerGraph.y || 0);
-                }
-                if (nodeMap[node.id]) {
-                    nodeMap[node.id].x = node.x;
-                    nodeMap[node.id].y = node.y;
-                }
-            });
-            if (comboMap[id]) {
-                comboMap[id].x = innerGraph.x;
-                comboMap[id].y = innerGraph.y;
-            }
-        }
-        return { nodes, edges, combos, comboEdges };
-    }
-    getInnerGraphs(nodeMap) {
-        const self = this;
-        const { comboTrees, nodeSize, edges, comboPadding, spacing } = self;
-        const innerGraphs = {};
-        // @ts-ignore
-        const innerGraphLayout = this.innerLayout || (new ConcentricLayout({ sortBy: 'id' }));
-        innerGraphLayout.center = [0, 0];
-        innerGraphLayout.preventOverlap = true;
-        innerGraphLayout.nodeSpacing = spacing;
-        (comboTrees || []).forEach((ctree) => {
-            traverseTreeUp(ctree, (treeNode) => {
-                var _a;
-                // @ts-ignore
-                let padding = (comboPadding === null || comboPadding === void 0 ? void 0 : comboPadding(treeNode)) || 10; // 返回的最大值
-                if (isArray(padding))
-                    padding = Math.max(...padding);
-                if (!((_a = treeNode.children) === null || _a === void 0 ? void 0 : _a.length)) {
-                    // 空 combo
-                    if (treeNode.itemType === 'combo') {
-                        const treeNodeSize = padding ? [padding * 2, padding * 2] : [30, 30];
-                        innerGraphs[treeNode.id] = {
-                            id: treeNode.id,
-                            nodes: [],
-                            size: treeNodeSize
-                        };
-                    }
-                }
-                else {
-                    // 非空 combo
-                    const innerGraphNodes = treeNode.children.map((child) => {
-                        if (child.itemType === 'combo')
-                            return innerGraphs[child.id];
-                        const oriNode = nodeMap[child.id] || {};
-                        return Object.assign(Object.assign({}, oriNode), child);
-                    });
-                    const innerGraphNodeIds = innerGraphNodes.map((node) => node.id);
-                    const innerGraphData = {
-                        nodes: innerGraphNodes,
-                        edges: edges.filter((edge) => innerGraphNodeIds.includes(edge.source) && innerGraphNodeIds.includes(edge.target))
-                    };
-                    let minNodeSize = Infinity;
-                    innerGraphNodes.forEach((node) => {
-                        var _a;
-                        // @ts-ignore
-                        if (!node.size)
-                            node.size = ((_a = innerGraphs[node.id]) === null || _a === void 0 ? void 0 : _a.size) || (nodeSize === null || nodeSize === void 0 ? void 0 : nodeSize(node)) || [30, 30];
-                        if (isNumber(node.size))
-                            node.size = [node.size, node.size];
-                        if (minNodeSize > node.size[0])
-                            minNodeSize = node.size[0];
-                        if (minNodeSize > node.size[1])
-                            minNodeSize = node.size[1];
-                    });
-                    // 根据节点数量、spacing，调整布局参数
-                    innerGraphLayout.layout(innerGraphData);
-                    const { minX, minY, maxX, maxY } = findMinMaxNodeXY(innerGraphNodes);
-                    const innerGraphSize = Math.max(maxX - minX, maxY - minY, minNodeSize) + padding * 2;
-                    innerGraphs[treeNode.id] = {
-                        id: treeNode.id,
-                        nodes: innerGraphNodes,
-                        size: [innerGraphSize, innerGraphSize]
-                    };
-                }
-                return true;
-            });
-        });
-        return innerGraphs;
-    }
-    initVals() {
-        const self = this;
-        const nodeSize = self.nodeSize;
-        const spacing = self.spacing;
-        let nodeSizeFunc;
-        let spacingFunc;
-        // nodeSpacing to function
-        if (isNumber(spacing)) {
-            spacingFunc = () => spacing;
-        }
-        else if (isFunction(spacing)) {
-            spacingFunc = spacing;
-        }
-        else {
-            spacingFunc = () => 0;
-        }
-        this.spacing = spacingFunc;
-        // nodeSize to function
-        if (!nodeSize) {
-            nodeSizeFunc = (d) => {
-                const spacing = spacingFunc(d);
-                if (d.size) {
-                    if (isArray(d.size)) {
-                        const res = d.size[0] > d.size[1] ? d.size[0] : d.size[1];
-                        return (res + spacing) / 2;
-                    }
-                    if (isObject(d.size)) {
-                        const res = d.size.width > d.size.height ? d.size.width : d.size.height;
-                        return (res + spacing) / 2;
-                    }
-                    return (d.size + spacing) / 2;
-                }
-                return 10 + spacing / 2;
-            };
-        }
-        else if (isFunction(nodeSize)) {
-            nodeSizeFunc = (d) => {
-                const size = nodeSize(d);
-                const spacing = spacingFunc(d);
-                if (isArray(d.size)) {
-                    const res = d.size[0] > d.size[1] ? d.size[0] : d.size[1];
-                    return (res + spacing) / 2;
-                }
-                return ((size || 10) + spacing) / 2;
-            };
-        }
-        else if (isArray(nodeSize)) {
-            const larger = nodeSize[0] > nodeSize[1] ? nodeSize[0] : nodeSize[1];
-            const radius = larger / 2;
-            nodeSizeFunc = (d) => radius + spacingFunc(d) / 2;
-        }
-        else {
-            // number type
-            const radius = nodeSize / 2;
-            nodeSizeFunc = (d) => radius + spacingFunc(d) / 2;
-        }
-        this.nodeSize = nodeSizeFunc;
-        // comboPadding to function
-        const comboPadding = self.comboPadding;
-        let comboPaddingFunc;
-        if (isNumber(comboPadding)) {
-            comboPaddingFunc = () => comboPadding;
-        }
-        else if (isArray(comboPadding)) {
-            comboPaddingFunc = () => Math.max.apply(null, comboPadding);
-        }
-        else if (isFunction(comboPadding)) {
-            comboPaddingFunc = comboPadding;
-        }
-        else {
-            // null type
-            comboPaddingFunc = () => 0;
-        }
-        this.comboPadding = comboPaddingFunc;
-    }
-    getType() {
-        return "comboCombined";
-    }
-}
-//# sourceMappingURL=comboCombined.js.map

package/es/layout/comboCombined.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"comboCombined.js","sourceRoot":"","sources":["../../src/layout/comboCombined.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAUH,OAAO,EAAE,qBAAqB,EAAE,MAAM,aAAa,CAAC;AACpD,OAAO,EAAE,IAAI,EAAE,MAAM,QAAQ,CAAC;AAC9B,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,UAAU,EAAE,cAAc,EAAE,QAAQ,EAAE,gBAAgB,EAAE,MAAM,SAAS,CAAC;AACpG,OAAO,EAAkB,gBAAgB,EAAE,UAAU,EAAgB,YAAY,EAAE,SAAS,EAAE,MAAM,GAAG,CAAC;AAWxG;;GAEG;AACH,MAAM,OAAO,mBAAoB,SAAQ,IAAI;IAmC3C,YAAY,OAAoC;QAC9C,KAAK,EAAE,CAAC;QAlCV,WAAW;QACJ,WAAM,GAAe,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAEnC,aAAa;QACN,UAAK,GAAW,EAAE,CAAC;QAEnB,UAAK,GAAW,EAAE,CAAC;QAEnB,WAAM,GAAY,EAAE,CAAC;QAErB,eAAU,GAAW,EAAE,CAAC;QAc/B,wBAAwB;QACjB,iBAAY,GAIH,EAAE,CAAC;QAEZ,eAAU,GAAgB,EAAE,CAAC;QAIlC,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;IAC1B,CAAC;IAEM,aAAa;QAClB,OAAO,EAAE,CAAC;IACZ,CAAC;IAED;;OAEG;IACI,OAAO;QACZ,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAE3B,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE;YAChC,IAAI,IAAI,CAAC,WAAW;gBAAE,IAAI,CAAC,WAAW,EAAE,CAAC;YACzC,OAAO;SACR;QACD,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE;YACtB,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YACvB,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YACvB,IAAI,IAAI,CAAC,WAAW;gBAAE,IAAI,CAAC,WAAW,EAAE,CAAC;YACzC,OAAO;SACR;QAED,IAAI,CAAC,QAAQ,EAAE,CAAC;QAEhB,SAAS;QACT,IAAI,CAAC,GAAG,EAAE,CAAC;QACX,IAAI,IAAI,CAAC,WAAW;YAAE,IAAI,CAAC,WAAW,EAAE,CAAC;IAC3C,CAAC;IAEM,GAAG;;QACR,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC;QAE1D,MAAM,OAAO,GAAQ,EAAE,CAAC;QACxB,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;YACrB,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC;QAC1B,CAAC,CAAC,CAAC;QACH,MAAM,QAAQ,GAAQ,EAAE,CAAC;QACzB,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE;YACvB,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC;QAC7B,CAAC,CAAC,CAAC;QAEH,MAAM,WAAW,GAAQ,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC;QAEtD,wCAAwC;QACxC,MAAM,YAAY,GAAa,EAAE,CAAC;QAClC,MAAM,UAAU,GAAW,EAAE,CAAC;QAC9B,MAAM,iBAAiB,GAA8B,EAAE,CAAC;QACxD,IAAI,iBAAiB,GAAG,IAAI,CAAC;QAC7B,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE;YAChC,MAAM,SAAS,GAAG,WAAW,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YACxC,eAAe;YACf,MAAM,KAAK,mCACN,KAAK,KACR,CAAC,EAAE,SAAS,CAAC,CAAC,IAAI,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,EACtC,CAAC,EAAE,SAAS,CAAC,CAAC,IAAI,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,EACtC,EAAE,EAAE,SAAS,CAAC,EAAE,IAAI,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,EAAE,EACzC,EAAE,EAAE,SAAS,CAAC,EAAE,IAAI,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,EAAE,EACzC,IAAI,EAAE,SAAS,CAAC,IAAI,IAAI,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,IAAI,EAC/C,IAAI,EAAE,SAAS,CAAC,IAAI,GACrB,CAAC;YACF,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACvB,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,KAAK,CAAC,EAAE;gBACxE,iBAAiB,GAAG,KAAK,CAAC;aAC3B;iBAAM;gBACL,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,GAAG,CAAC;gBAC9B,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,GAAG,CAAC;aAC/B;YACD,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YAC5B,cAAc,CAAY,KAAK,EAAE,CAAC,KAAK,EAAE,EAAE;gBACzC,IAAI,KAAK,CAAC,EAAE,KAAK,KAAK,CAAC,EAAE;oBAAE,iBAAiB,CAAC,KAAK,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,EAAE,CAAC;gBAClE,OAAO,IAAI,CAAC;YACd,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;QACH,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;YACrB,IAAI,IAAI,CAAC,OAAO,IAAI,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC;gBAAE,OAAO;YACnD,UAAU;YACV,MAAM,KAAK,qBAAc,IAAI,CAAE,CAAC;YAChC,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACvB,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,KAAK,CAAC,EAAE;gBACxE,iBAAiB,GAAG,KAAK,CAAC;aAC3B;iBAAM;gBACL,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,GAAG,CAAC;gBAC9B,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,GAAG,CAAC;aAC/B;YACD,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC7B,CAAC,CAAC,CAAC;QACH,MAAM,UAAU,GAAQ,EAAE,CAAC;QAC3B,KAAK,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;YACxC,MAAM,gBAAgB,GAAG,iBAAiB,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC;YACvE,MAAM,gBAAgB,GAAG,iBAAiB,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC;YACvE,+CAA+C;YAC/C,IAAI,gBAAgB,KAAK,gBAAgB;gBACvC,YAAY,CAAC,QAAQ,CAAC,gBAAgB,CAAC;gBACvC,YAAY,CAAC,QAAQ,CAAC,gBAAgB,CAAC,EAAE;gBACzC,UAAU,CAAC,IAAI,CAAC;oBACd,MAAM,EAAE,gBAAgB;oBACxB,MAAM,EAAE,gBAAgB;iBACzB,CAAC,CAAC;aACJ;QACH,CAAC,CAAC,CAAC;QAEH,gCAAgC;QAChC,IAAI,UAAU,aAAV,UAAU,uBAAV,UAAU,CAAE,MAAM,EAAE;YACtB,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE;gBAC3B,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;gBAC5B,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;aAC7B;iBAAM;gBACL,MAAM,SAAS,GAAG;oBAChB,KAAK,EAAE,UAAU;oBACjB,KAAK,EAAE,UAAU;iBAClB,CAAC;gBAEF,cAAc;gBACd,aAAa;gBACb,MAAM,WAAW,GAAG,IAAI,CAAC,WAAW,IAAI,IAAI,YAAY,CAAC;oBACvD,OAAO,EAAE,CAAC;oBACV,MAAM,EAAE,CAAC;oBACT,YAAY,EAAE,CAAC,IAAS,EAAE,MAAW,EAAE,MAAW,EAAE,EAAE;;wBACpD,MAAM,QAAQ,GAAG,CAAC,CAAC,CAAA,MAAA,MAAM,CAAC,IAAI,0CAAG,CAAC,CAAC,KAAI,EAAE,CAAC,GAAG,CAAC,CAAA,MAAA,MAAM,CAAC,IAAI,0CAAG,CAAC,CAAC,KAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;wBAC3E,OAAO,IAAI,CAAC,GAAG,CAAC,QAAQ,GAAG,GAAG,EAAE,GAAG,CAAC,CAAC;oBACvC,CAAC;iBACF,CAAC,CAAC;gBACH,MAAM,eAAe,GAAG,MAAA,WAAW,CAAC,OAAO,2DAAI,CAAC;gBAChD,WAAW,CAAC,SAAS,CAAC;oBACpB,MAAM;oBACN,EAAE,EAAE,CAAC;oBACL,cAAc,EAAE,IAAI;oBACpB,OAAO,EAAE,KAAK;iBACf,CAAC,CAAC;gBACH,qEAAqE;gBACrE,IAAI,iBAAiB,IAAI,qBAAqB,CAAC,eAAe,CAAC,EAAE;oBAC/D,MAAM,iBAAiB,GAAG,UAAU,CAAC,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,IAAI,SAAS,EAAE,CAAC,CAAC,CAAC,IAAI,UAAU,EAAE,CAAC;oBACvF,iBAAiB,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;iBACrC;gBACD,WAAW,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;aAC/B;YACD,oCAAoC;YACpC,UAAU,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE;gBAC3B,MAAM,UAAU,GAAG,WAAW,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;gBACzC,IAAI,CAAC,UAAU,EAAE;oBACf,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;oBAC/B,IAAI,IAAI,EAAE;wBACR,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;wBACjB,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;qBAClB;oBACD,OAAO;iBACR;gBACD,UAAU,CAAC,OAAO,GAAG,IAAI,CAAC;gBAC1B,UAAU,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;gBACvB,UAAU,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;gBACvB,UAAU,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAa,EAAE,EAAE;oBACzC,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC;oBAClB,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC;gBACpB,CAAC,CAAC,CAAC;YACL,CAAC,CAAC,CAAC;SACJ;QAED,oBAAoB;QACpB,MAAM,aAAa,GAAG,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QAC/C,KAAK,IAAI,CAAC,GAAG,aAAa,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE;YAClD,MAAM,EAAE,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;YAC5B,MAAM,UAAU,GAAG,WAAW,CAAC,EAAE,CAAC,CAAC;YACnC,IAAI,CAAC,UAAU;gBAAE,SAAS;YAC1B,UAAU,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAa,EAAE,EAAE;gBACzC,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE;oBACvB,IAAI,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;oBAC9B,IAAI,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;iBAC/B;gBACD,IAAI,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE;oBACpB,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;oBAC5B,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;iBAC7B;YACH,CAAC,CAAC,CAAC;YACH,IAAI,QAAQ,CAAC,EAAE,CAAC,EAAE;gBAChB,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC;gBAC9B,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC;aAC/B;SACF;QACD,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,UAAU,EAAE,CAAC;IAC9C,CAAC;IAEO,cAAc,CAAC,OAAY;QACjC,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,MAAM,EAAE,UAAU,EAAE,QAAQ,EAAE,KAAK,EAAE,YAAY,EAAE,OAAO,EAAE,GAAG,IAAI,CAAC;QACpE,MAAM,WAAW,GAAQ,EAAE,CAAC;QAE5B,aAAa;QACb,MAAM,gBAAgB,GAAQ,IAAI,CAAC,WAAW,IAAI,CAAC,IAAI,gBAAgB,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;QAC3F,gBAAgB,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACjC,gBAAgB,CAAC,cAAc,GAAG,IAAI,CAAC;QACvC,gBAAgB,CAAC,WAAW,GAAG,OAAO,CAAC;QAEvC,CAAC,UAAU,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,KAAU,EAAE,EAAE;YACxC,cAAc,CAAY,KAAK,EAAE,CAAC,QAAQ,EAAE,EAAE;;gBAC5C,aAAa;gBACb,IAAI,OAAO,GAAG,CAAA,YAAY,aAAZ,YAAY,uBAAZ,YAAY,CAAG,QAAQ,CAAC,KAAI,EAAE,CAAC,CAAC,SAAS;gBACvD,IAAI,OAAO,CAAC,OAAO,CAAC;oBAAE,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,CAAC;gBACrD,IAAI,CAAC,CAAA,MAAA,QAAQ,CAAC,QAAQ,0CAAE,MAAM,CAAA,EAAE;oBAC9B,UAAU;oBACV,IAAI,QAAQ,CAAC,QAAQ,KAAK,OAAO,EAAE;wBACjC,MAAM,YAAY,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,GAAG,CAAC,EAAE,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;wBACrE,WAAW,CAAC,QAAQ,CAAC,EAAE,CAAC,GAAG;4BACzB,EAAE,EAAE,QAAQ,CAAC,EAAE;4BACf,KAAK,EAAE,EAAE;4BACT,IAAI,EAAE,YAAY;yBACnB,CAAC;qBACH;iBACF;qBAAM;oBACL,WAAW;oBACX,MAAM,eAAe,GAAG,QAAQ,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE;wBACtD,IAAI,KAAK,CAAC,QAAQ,KAAK,OAAO;4BAAE,OAAO,WAAW,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;wBAC7D,MAAM,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC;wBACxC,uCAAY,OAAO,GAAK,KAAK,EAAG;oBAClC,CAAC,CAAC,CAAC;oBACH,MAAM,iBAAiB,GAAG,eAAe,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;oBACjE,MAAM,cAAc,GAAG;wBACrB,KAAK,EAAE,eAAe;wBACtB,KAAK,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,iBAAiB,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,iBAAiB,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;qBAClH,CAAC;oBACF,IAAI,WAAW,GAAG,QAAQ,CAAC;oBAC3B,eAAe,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;;wBAC/B,aAAa;wBACb,IAAI,CAAC,IAAI,CAAC,IAAI;4BAAE,IAAI,CAAC,IAAI,GAAG,CAAA,MAAA,WAAW,CAAC,IAAI,CAAC,EAAE,CAAC,0CAAE,IAAI,MAAI,QAAQ,aAAR,QAAQ,uBAAR,QAAQ,CAAG,IAAI,CAAC,CAAA,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;wBACvF,IAAI,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC;4BAAE,IAAI,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;wBAC5D,IAAI,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;4BAAE,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;wBAC3D,IAAI,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;4BAAE,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;oBAC7D,CAAC,CAAC,CAAC;oBAEH,wBAAwB;oBAExB,gBAAgB,CAAC,MAAM,CAAC,cAAc,CAAC,CAAC;oBACxC,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,gBAAgB,CAAC,eAAe,CAAC,CAAC;oBACrE,MAAM,cAAc,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,EAAE,IAAI,GAAG,IAAI,EAAE,WAAW,CAAC,GAAG,OAAO,GAAG,CAAC,CAAC;oBACrF,WAAW,CAAC,QAAQ,CAAC,EAAE,CAAC,GAAG;wBACzB,EAAE,EAAE,QAAQ,CAAC,EAAE;wBACf,KAAK,EAAE,eAAe;wBACtB,IAAI,EAAE,CAAC,cAAc,EAAE,cAAc,CAAC;qBACvC,CAAC;iBACH;gBACD,OAAO,IAAI,CAAC;YACd,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;QACH,OAAO,WAAW,CAAC;IACrB,CAAC;IAEO,QAAQ;QACd,MAAM,IAAI,GAAG,IAAI,CAAC;QAElB,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC/B,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;QAC7B,IAAI,YAAgC,CAAC;QACrC,IAAI,WAA+B,CAAC;QAEpC,0BAA0B;QAC1B,IAAI,QAAQ,CAAC,OAAO,CAAC,EAAE;YACrB,WAAW,GAAG,GAAG,EAAE,CAAC,OAAc,CAAC;SACpC;aAAM,IAAI,UAAU,CAAC,OAAO,CAAC,EAAE;YAC9B,WAAW,GAAG,OAAO,CAAC;SACvB;aAAM;YACL,WAAW,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC;SACvB;QACD,IAAI,CAAC,OAAO,GAAG,WAAW,CAAC;QAE3B,uBAAuB;QACvB,IAAI,CAAC,QAAQ,EAAE;YACb,YAAY,GAAG,CAAC,CAAC,EAAE,EAAE;gBACnB,MAAM,OAAO,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC;gBAC/B,IAAI,CAAC,CAAC,IAAI,EAAE;oBACV,IAAI,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE;wBACnB,MAAM,GAAG,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;wBAC1D,OAAO,CAAC,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC;qBAC5B;oBAAE,IAAI,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE;wBACvB,MAAM,GAAG,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC;wBACxE,OAAO,CAAC,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC;qBAC5B;oBACD,OAAO,CAAC,CAAC,CAAC,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC;iBAC/B;gBACD,OAAO,EAAE,GAAG,OAAO,GAAG,CAAC,CAAC;YAC1B,CAAC,CAAC;SACH;aAAM,IAAI,UAAU,CAAC,QAAQ,CAAC,EAAE;YAC/B,YAAY,GAAG,CAAC,CAAC,EAAE,EAAE;gBACnB,MAAM,IAAI,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;gBACzB,MAAM,OAAO,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC;gBAC/B,IAAI,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE;oBACnB,MAAM,GAAG,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;oBAC1D,OAAO,CAAC,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC;iBAC5B;gBACD,OAAO,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC;YACtC,CAAC,CAAC;SACH;aAAM,IAAI,OAAO,CAAC,QAAQ,CAAC,EAAE;YAC5B,MAAM,MAAM,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;YACrE,MAAM,MAAM,GAAG,MAAM,GAAG,CAAC,CAAC;YAC1B,YAAY,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,GAAG,WAAW,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;SACnD;aAAM;YACL,cAAc;YACd,MAAM,MAAM,GAAG,QAAQ,GAAG,CAAC,CAAC;YAC5B,YAAY,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,GAAG,WAAW,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;SACnD;QACD,IAAI,CAAC,QAAQ,GAAG,YAAY,CAAC;QAE7B,2BAA2B;QAC3B,MAAM,YAAY,GAAG,IAAI,CAAC,YAAY,CAAC;QACvC,IAAI,gBAAoC,CAAC;QACzC,IAAI,QAAQ,CAAC,YAAY,CAAC,EAAE;YAC1B,gBAAgB,GAAG,GAAG,EAAE,CAAC,YAAmB,CAAC;SAC9C;aAAM,IAAI,OAAO,CAAC,YAAY,CAAC,EAAE;YAChC,gBAAgB,GAAG,GAAG,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,YAAY,CAAC,CAAC;SAC7D;aAAM,IAAI,UAAU,CAAC,YAAY,CAAC,EAAE;YACnC,gBAAgB,GAAG,YAAY,CAAC;SACjC;aAAM;YACL,YAAY;YACZ,gBAAgB,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC;SAC5B;QACD,IAAI,CAAC,YAAY,GAAG,gBAAgB,CAAC;IACvC,CAAC;IACM,OAAO;QACZ,OAAO,eAAe,CAAC;IACzB,CAAC;CACF"}

package/es/layout/comboForce.d.ts

@@ -1,134 +0,0 @@
-/**
- * @fileOverview Combo force layout
- * @author shiwu.wyy@antfin.com
- */
-import { Edge, OutNode, PointTuple, Combo, ComboForceLayoutOptions } from "./types";
-import { Base } from "./base";
-type Node = OutNode & {
-    depth: number;
-    itemType?: string;
-    comboId?: string;
-};
-/**
- * force layout for graph with combos
- */
-export declare class ComboForceLayout extends Base {
-    /** 布局中心 */
-    center: PointTuple;
-    /** 停止迭代的最大迭代数 */
-    maxIteration: number;
-    /** 重力大小，影响图的紧凑程度 */
-    gravity: number;
-    /** 群组中心力大小 */
-    comboGravity: number;
-    /** 默认边长度 */
-    linkDistance: number | ((d?: unknown) => number);
-    /** 每次迭代位移的衰减相关参数 */
-    alpha: number;
-    alphaMin: number;
-    alphaDecay: number;
-    alphaTarget: number;
-    /** 节点运动速度衰减参数 */
-    velocityDecay: number;
-    /** 边引力大小 */
-    edgeStrength: number | ((d?: unknown) => number);
-    /** 节点引力大小 */
-    nodeStrength: number | ((d?: unknown) => number);
-    /** 是否开启防止重叠 */
-    preventOverlap: boolean;
-    /** 是否开启节点之间的防止重叠 */
-    preventNodeOverlap: boolean;
-    /** 是否开启 Combo 之间的防止重叠 */
-    preventComboOverlap: boolean;
-    /** 防止重叠的碰撞力大小 */
-    collideStrength: number | undefined;
-    /** 防止重叠的碰撞力大小 */
-    nodeCollideStrength: number | undefined;
-    /** 防止重叠的碰撞力大小 */
-    comboCollideStrength: number | undefined;
-    /** 节点大小，用于防止重叠 */
-    nodeSize: number | number[] | ((d?: unknown) => number) | undefined;
-    /** 节点最小间距，防止重叠时的间隙 */
-    nodeSpacing: ((d?: unknown) => number) | number | undefined;
-    /** Combo 最小间距，防止重叠时的间隙 */
-    comboSpacing: ((d?: unknown) => number) | number | undefined;
-    /** Combo 内部的 padding */
-    comboPadding: ((d?: unknown) => number) | number | number[] | undefined;
-    /** 优化计算斥力的速度，两节点间距超过 optimizeRangeFactor * width 则不再计算斥力和重叠斥力 */
-    optimizeRangeFactor: number;
-    /** 每次迭代的回调函数 */
-    onTick: () => void;
-    /** 迭代结束的回调函数 */
-    onLayoutEnd: () => void;
-    /** 根据边两端节点层级差距的调整引力系数的因子，取值范围 [0, 1]。层级差距越大，引力越小 */
-    depthAttractiveForceScale: number;
-    /** 根据边两端节点层级差距的调整斥力系数的因子，取值范围 [1, Infinity]。层级差距越大，斥力越大 */
-    depthRepulsiveForceScale: number;
-    /** 内部计算参数 */
-    nodes: Node[];
-    edges: Edge[];
-    combos: Combo[];
-    private comboTrees;
-    private comboTree;
-    private width;
-    private height;
-    private bias;
-    private nodeMap;
-    private oriComboMap;
-    private indexMap;
-    private comboMap;
-    private previousLayouted;
-    constructor(options?: ComboForceLayoutOptions);
-    getDefaultCfg(): {
-        maxIteration: number;
-        center: number[];
-        gravity: number;
-        speed: number;
-        comboGravity: number;
-        preventOverlap: boolean;
-        preventComboOverlap: boolean;
-        preventNodeOverlap: boolean;
-        nodeSpacing: undefined;
-        collideStrength: undefined;
-        nodeCollideStrength: number;
-        comboCollideStrength: number;
-        comboSpacing: number;
-        comboPadding: number;
-        edgeStrength: number;
-        nodeStrength: number;
-        linkDistance: number;
-    };
-    /**
-     * 执行布局
-     */
-    execute(): void;
-    run(): void;
-    private initVals;
-    private initPos;
-    private getComboMap;
-    private applyComboCenterForce;
-    private applyCalculate;
-    /**
-     * Update the sizes of the combos according to their children
-     * Used for combos nonoverlap, but not re-render the combo shapes
-     */
-    private updateComboSizes;
-    /**
-     * prevent the overlappings among combos
-     */
-    private comboNonOverlapping;
-    /**
-     * Calculate the repulsive force between each node pair
-     * @param displacements The array stores the displacements for nodes
-     * @param vecMap The map stores vector between each node pair
-     */
-    private calRepulsive;
-    /**
-     * Calculate the attractive force between the node pair with edge
-     * @param displacements The array stores the displacements for nodes
-     * @param vecMap The map stores vector between each node pair
-     */
-    private calAttractive;
-    getType(): string;
-}
-export {};