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

package/lib/radial/index.js

@@ -1,338 +0,0 @@
-import { __awaiter } from "tslib";
-import { isString } from '@antv/util';
-import { cloneFormatData, floydWarshall, formatNodeSizeToNumber, getAdjMatrix, getEuclideanDistance, } from '../util';
-import { handleSingleNodeGraph } from '../util/common';
-import { mds } from './mds';
-import { radialNonoverlapForce, } from './radial-nonoverlap-force';
-const DEFAULTS_LAYOUT_OPTIONS = {
-    maxIteration: 1000,
-    focusNode: null,
-    unitRadius: null,
-    linkDistance: 50,
-    preventOverlap: false,
-    strictRadial: true,
-    maxPreventOverlapIteration: 200,
-    sortStrength: 10,
-};
-/**
- * <zh/> 径向布局
- *
- * <en/> Radial layout
- */
-export class RadialLayout {
-    constructor(options = {}) {
-        this.options = options;
-        this.id = 'radial';
-        this.options = Object.assign(Object.assign({}, DEFAULTS_LAYOUT_OPTIONS), options);
-    }
-    /**
-     * Return the positions of nodes and edges(if needed).
-     */
-    execute(graph, options) {
-        return __awaiter(this, void 0, void 0, function* () {
-            return this.genericRadialLayout(false, graph, options);
-        });
-    }
-    /**
-     * To directly assign the positions to the nodes.
-     */
-    assign(graph, options) {
-        return __awaiter(this, void 0, void 0, function* () {
-            yield this.genericRadialLayout(true, graph, options);
-        });
-    }
-    genericRadialLayout(assign, graph, options) {
-        return __awaiter(this, void 0, void 0, function* () {
-            const mergedOptions = Object.assign(Object.assign({}, this.options), options);
-            const { width: propsWidth, height: propsHeight, center: propsCenter, focusNode: propsFocusNode, unitRadius: propsUnitRadius, nodeSize, nodeSpacing, strictRadial, preventOverlap, maxPreventOverlapIteration, sortBy, linkDistance = 50, sortStrength = 10, maxIteration = 1000, } = mergedOptions;
-            const nodes = graph.getAllNodes();
-            const edges = graph.getAllEdges();
-            const width = !propsWidth && typeof window !== 'undefined'
-                ? window.innerWidth
-                : propsWidth;
-            const height = !propsHeight && typeof window !== 'undefined'
-                ? window.innerHeight
-                : propsHeight;
-            const center = (!propsCenter ? [width / 2, height / 2] : propsCenter);
-            if (!(nodes === null || nodes === void 0 ? void 0 : nodes.length) || nodes.length === 1) {
-                return handleSingleNodeGraph(graph, assign, center);
-            }
-            let focusNode = nodes[0];
-            if (isString(propsFocusNode)) {
-                for (let i = 0; i < nodes.length; i++) {
-                    if (nodes[i].id === propsFocusNode) {
-                        focusNode = nodes[i];
-                        break;
-                    }
-                }
-            }
-            else {
-                focusNode = propsFocusNode || nodes[0];
-            }
-            // the index of the focusNode in data
-            const focusIndex = getIndexById(nodes, focusNode.id);
-            // the graph-theoretic distance (shortest path distance) matrix
-            const adjMatrix = getAdjMatrix({ nodes, edges }, false);
-            const distances = floydWarshall(adjMatrix);
-            const maxDistance = maxToFocus(distances, focusIndex);
-            // replace first node in unconnected component to the circle at (maxDistance + 1)
-            handleInfinity(distances, focusIndex, maxDistance + 1);
-            // the shortest path distance from each node to focusNode
-            const focusNodeD = distances[focusIndex];
-            let semiWidth = width - center[0] > center[0] ? center[0] : width - center[0];
-            let semiHeight = height - center[1] > center[1] ? center[1] : height - center[1];
-            if (semiWidth === 0) {
-                semiWidth = width / 2;
-            }
-            if (semiHeight === 0) {
-                semiHeight = height / 2;
-            }
-            // the maxRadius of the graph
-            const maxRadius = Math.min(semiWidth, semiHeight);
-            const maxD = Math.max(...focusNodeD);
-            // the radius for each nodes away from focusNode
-            const radii = [];
-            const unitRadius = !propsUnitRadius ? maxRadius / maxD : propsUnitRadius;
-            focusNodeD.forEach((value, i) => {
-                radii[i] = value * unitRadius;
-            });
-            const idealDistances = eIdealDisMatrix(nodes, distances, linkDistance, radii, unitRadius, sortBy, sortStrength);
-            // the weight matrix, Wij = 1 / dij^(-2)
-            const weights = getWeightMatrix(idealDistances);
-            // the initial positions from mds, move the graph to origin, centered at focusNode
-            const mdsResult = mds(linkDistance, idealDistances, linkDistance);
-            let positions = mdsResult.map(([x, y]) => ({
-                x: (isNaN(x) ? Math.random() * linkDistance : x) -
-                    mdsResult[focusIndex][0],
-                y: (isNaN(y) ? Math.random() * linkDistance : y) -
-                    mdsResult[focusIndex][1],
-            }));
-            this.run(maxIteration, positions, weights, idealDistances, radii, focusIndex);
-            let nodeSizeFunc;
-            // stagger the overlapped nodes
-            if (preventOverlap) {
-                nodeSizeFunc = formatNodeSizeToNumber(nodeSize, nodeSpacing);
-                const nonoverlapForceParams = {
-                    nodes,
-                    nodeSizeFunc,
-                    positions,
-                    radii,
-                    height,
-                    width,
-                    strictRadial: Boolean(strictRadial),
-                    focusIdx: focusIndex,
-                    iterations: maxPreventOverlapIteration || 200,
-                    k: positions.length / 4.5,
-                };
-                positions = radialNonoverlapForce(graph, nonoverlapForceParams);
-            }
-            // move the graph to center
-            const layoutNodes = [];
-            positions.forEach((p, i) => {
-                const cnode = cloneFormatData(nodes[i]);
-                cnode.data.x = p.x + center[0];
-                cnode.data.y = p.y + center[1];
-                layoutNodes.push(cnode);
-            });
-            if (assign) {
-                layoutNodes.forEach((node) => graph.mergeNodeData(node.id, {
-                    x: node.data.x,
-                    y: node.data.y,
-                }));
-            }
-            const result = {
-                nodes: layoutNodes,
-                edges,
-            };
-            return result;
-        });
-    }
-    run(maxIteration, positions, weights, idealDistances, radii, focusIndex) {
-        for (let i = 0; i <= maxIteration; i++) {
-            const param = i / maxIteration;
-            this.oneIteration(param, positions, radii, idealDistances, weights, focusIndex);
-        }
-    }
-    oneIteration(param, positions, radii, distances, weights, focusIndex) {
-        const vparam = 1 - param;
-        positions.forEach((v, i) => {
-            // v
-            const originDis = getEuclideanDistance(v, { x: 0, y: 0 });
-            const reciODis = originDis === 0 ? 0 : 1 / originDis;
-            if (i === focusIndex) {
-                return;
-            }
-            let xMolecule = 0;
-            let yMolecule = 0;
-            let denominator = 0;
-            positions.forEach((u, j) => {
-                // u
-                if (i === j) {
-                    return;
-                }
-                // the euclidean distance between v and u
-                const edis = getEuclideanDistance(v, u);
-                const reciEdis = edis === 0 ? 0 : 1 / edis;
-                const idealDis = distances[j][i];
-                // same for x and y
-                denominator += weights[i][j];
-                // x
-                xMolecule += weights[i][j] * (u.x + idealDis * (v.x - u.x) * reciEdis);
-                // y
-                yMolecule += weights[i][j] * (u.y + idealDis * (v.y - u.y) * reciEdis);
-            });
-            const reciR = radii[i] === 0 ? 0 : 1 / radii[i];
-            denominator *= vparam;
-            denominator += param * reciR * reciR;
-            // x
-            xMolecule *= vparam;
-            xMolecule += param * reciR * v.x * reciODis;
-            v.x = xMolecule / denominator;
-            // y
-            yMolecule *= vparam;
-            yMolecule += param * reciR * v.y * reciODis;
-            v.y = yMolecule / denominator;
-        });
-    }
-}
-const eIdealDisMatrix = (nodes, distances, linkDistance, radii, unitRadius, sortBy, sortStrength) => {
-    if (!nodes)
-        return [];
-    const result = [];
-    if (distances) {
-        // cache the value of field sortBy for nodes to avoid dupliate calculation
-        const sortValueCache = {};
-        distances.forEach((row, i) => {
-            const newRow = [];
-            row.forEach((v, j) => {
-                var _a, _b;
-                if (i === j) {
-                    newRow.push(0);
-                }
-                else if (radii[i] === radii[j]) {
-                    // i and j are on the same circle
-                    if (sortBy === 'data') {
-                        // sort the nodes on the same circle according to the ordering of the data
-                        newRow.push((v * (Math.abs(i - j) * sortStrength)) / (radii[i] / unitRadius));
-                    }
-                    else if (sortBy) {
-                        // sort the nodes on the same circle according to the attributes
-                        let iValue;
-                        let jValue;
-                        if (sortValueCache[nodes[i].id]) {
-                            iValue = sortValueCache[nodes[i].id];
-                        }
-                        else {
-                            const value = (sortBy === 'id'
-                                ? nodes[i].id
-                                : (_a = nodes[i].data) === null || _a === void 0 ? void 0 : _a[sortBy]) || 0;
-                            if (isString(value)) {
-                                iValue = value.charCodeAt(0);
-                            }
-                            else {
-                                iValue = value;
-                            }
-                            sortValueCache[nodes[i].id] = iValue;
-                        }
-                        if (sortValueCache[nodes[j].id]) {
-                            jValue = sortValueCache[nodes[j].id];
-                        }
-                        else {
-                            const value = (sortBy === 'id'
-                                ? nodes[j].id
-                                : (_b = nodes[j].data) === null || _b === void 0 ? void 0 : _b[sortBy]) || 0;
-                            if (isString(value)) {
-                                jValue = value.charCodeAt(0);
-                            }
-                            else {
-                                jValue = value;
-                            }
-                            sortValueCache[nodes[j].id] = jValue;
-                        }
-                        newRow.push((v * (Math.abs(iValue - jValue) * sortStrength)) /
-                            (radii[i] / unitRadius));
-                    }
-                    else {
-                        newRow.push((v * linkDistance) / (radii[i] / unitRadius));
-                    }
-                }
-                else {
-                    // i and j are on different circles
-                    const link = (linkDistance + unitRadius) / 2;
-                    newRow.push(v * link);
-                }
-            });
-            result.push(newRow);
-        });
-    }
-    return result;
-};
-const getWeightMatrix = (idealDistances) => {
-    const rows = idealDistances.length;
-    const cols = idealDistances[0].length;
-    const result = [];
-    for (let i = 0; i < rows; i++) {
-        const row = [];
-        for (let j = 0; j < cols; j++) {
-            if (idealDistances[i][j] !== 0) {
-                row.push(1 / (idealDistances[i][j] * idealDistances[i][j]));
-            }
-            else {
-                row.push(0);
-            }
-        }
-        result.push(row);
-    }
-    return result;
-};
-const getIndexById = (array, id) => {
-    let index = -1;
-    array.forEach((a, i) => {
-        if (a.id === id) {
-            index = i;
-        }
-    });
-    return Math.max(index, 0);
-};
-const handleInfinity = (matrix, focusIndex, step) => {
-    const length = matrix.length;
-    // 遍历 matrix 中遍历 focus 对应行
-    for (let i = 0; i < length; i++) {
-        // matrix 关注点对应行的 Inf 项
-        if (matrix[focusIndex][i] === Infinity) {
-            matrix[focusIndex][i] = step;
-            matrix[i][focusIndex] = step;
-            // 遍历 matrix 中的 i 行，i 行中非 Inf 项若在 focus 行为 Inf，则替换 focus 行的那个 Inf
-            for (let j = 0; j < length; j++) {
-                if (matrix[i][j] !== Infinity && matrix[focusIndex][j] === Infinity) {
-                    matrix[focusIndex][j] = step + matrix[i][j];
-                    matrix[j][focusIndex] = step + matrix[i][j];
-                }
-            }
-        }
-    }
-    // 处理其他行的 Inf。根据该行对应点与 focus 距离以及 Inf 项点 与 focus 距离，决定替换值
-    for (let i = 0; i < length; i++) {
-        if (i === focusIndex) {
-            continue;
-        }
-        for (let j = 0; j < length; j++) {
-            if (matrix[i][j] === Infinity) {
-                let minus = Math.abs(matrix[focusIndex][i] - matrix[focusIndex][j]);
-                minus = minus === 0 ? 1 : minus;
-                matrix[i][j] = minus;
-            }
-        }
-    }
-};
-const maxToFocus = (matrix, focusIndex) => {
-    let max = 0;
-    for (let i = 0; i < matrix[focusIndex].length; i++) {
-        if (matrix[focusIndex][i] === Infinity) {
-            continue;
-        }
-        max = matrix[focusIndex][i] > max ? matrix[focusIndex][i] : max;
-    }
-    return max;
-};
-//# sourceMappingURL=index.js.map

package/lib/radial/index.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/radial/index.ts"],"names":[],"mappings":";AAAA,OAAO,EAAE,QAAQ,EAAE,MAAM,YAAY,CAAC;AAYtC,OAAO,EACL,eAAe,EACf,aAAa,EACb,sBAAsB,EACtB,YAAY,EACZ,oBAAoB,GACrB,MAAM,SAAS,CAAC;AACjB,OAAO,EAAE,qBAAqB,EAAE,MAAM,gBAAgB,CAAC;AACvD,OAAO,EAAE,GAAG,EAAE,MAAM,OAAO,CAAC;AAC5B,OAAO,EACL,qBAAqB,GAEtB,MAAM,2BAA2B,CAAC;AAEnC,MAAM,uBAAuB,GAAiC;IAC5D,YAAY,EAAE,IAAI;IAClB,SAAS,EAAE,IAAI;IACf,UAAU,EAAE,IAAI;IAChB,YAAY,EAAE,EAAE;IAChB,cAAc,EAAE,KAAK;IACrB,YAAY,EAAE,IAAI;IAClB,0BAA0B,EAAE,GAAG;IAC/B,YAAY,EAAE,EAAE;CACjB,CAAC;AAEF;;;;GAIG;AACH,MAAM,OAAO,YAAY;IAGvB,YAAmB,UAA+B,EAAyB;QAAxD,YAAO,GAAP,OAAO,CAAiD;QAF3E,OAAE,GAAG,QAAQ,CAAC;QAGZ,IAAI,CAAC,OAAO,mCACP,uBAAuB,GACvB,OAAO,CACX,CAAC;IACJ,CAAC;IAED;;OAEG;IACG,OAAO,CAAC,KAAY,EAAE,OAA6B;;YACvD,OAAO,IAAI,CAAC,mBAAmB,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;QACzD,CAAC;KAAA;IACD;;OAEG;IACG,MAAM,CAAC,KAAY,EAAE,OAA6B;;YACvD,MAAM,IAAI,CAAC,mBAAmB,CAAC,IAAI,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;QACtD,CAAC;KAAA;IAYa,mBAAmB,CAC/B,MAAe,EACf,KAAY,EACZ,OAA6B;;YAE7B,MAAM,aAAa,mCAAQ,IAAI,CAAC,OAAO,GAAK,OAAO,CAAE,CAAC;YACtD,MAAM,EACJ,KAAK,EAAE,UAAU,EACjB,MAAM,EAAE,WAAW,EACnB,MAAM,EAAE,WAAW,EACnB,SAAS,EAAE,cAAc,EACzB,UAAU,EAAE,eAAe,EAC3B,QAAQ,EACR,WAAW,EACX,YAAY,EACZ,cAAc,EACd,0BAA0B,EAC1B,MAAM,EACN,YAAY,GAAG,EAAE,EACjB,YAAY,GAAG,EAAE,EACjB,YAAY,GAAG,IAAI,GACpB,GAAG,aAAa,CAAC;YAElB,MAAM,KAAK,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;YAClC,MAAM,KAAK,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;YAElC,MAAM,KAAK,GACT,CAAC,UAAU,IAAI,OAAO,MAAM,KAAK,WAAW;gBAC1C,CAAC,CAAC,MAAM,CAAC,UAAU;gBACnB,CAAC,CAAC,UAAW,CAAC;YAClB,MAAM,MAAM,GACV,CAAC,WAAW,IAAI,OAAO,MAAM,KAAK,WAAW;gBAC3C,CAAC,CAAC,MAAM,CAAC,WAAW;gBACpB,CAAC,CAAC,WAAY,CAAC;YACnB,MAAM,MAAM,GAAG,CACb,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,EAAE,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,CACvC,CAAC;YAEhB,IAAI,CAAC,CAAA,KAAK,aAAL,KAAK,uBAAL,KAAK,CAAE,MAAM,CAAA,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE;gBACxC,OAAO,qBAAqB,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;aACrD;YAED,IAAI,SAAS,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACzB,IAAI,QAAQ,CAAC,cAAc,CAAC,EAAE;gBAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;oBACrC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,cAAc,EAAE;wBAClC,SAAS,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;wBACrB,MAAM;qBACP;iBACF;aACF;iBAAM;gBACL,SAAS,GAAG,cAAc,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC;aACxC;YAED,qCAAqC;YACrC,MAAM,UAAU,GAAG,YAAY,CAAC,KAAK,EAAE,SAAS,CAAC,EAAE,CAAC,CAAC;YAErD,+DAA+D;YAC/D,MAAM,SAAS,GAAG,YAAY,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,KAAK,CAAC,CAAC;YACxD,MAAM,SAAS,GAAG,aAAa,CAAC,SAAS,CAAC,CAAC;YAC3C,MAAM,WAAW,GAAG,UAAU,CAAC,SAAS,EAAE,UAAU,CAAC,CAAC;YACtD,iFAAiF;YACjF,cAAc,CAAC,SAAS,EAAE,UAAU,EAAE,WAAW,GAAG,CAAC,CAAC,CAAC;YAEvD,yDAAyD;YACzD,MAAM,UAAU,GAAG,SAAS,CAAC,UAAU,CAAC,CAAC;YACzC,IAAI,SAAS,GACX,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YAChE,IAAI,UAAU,GACZ,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YAClE,IAAI,SAAS,KAAK,CAAC,EAAE;gBACnB,SAAS,GAAG,KAAK,GAAG,CAAC,CAAC;aACvB;YACD,IAAI,UAAU,KAAK,CAAC,EAAE;gBACpB,UAAU,GAAG,MAAM,GAAG,CAAC,CAAC;aACzB;YACD,6BAA6B;YAC7B,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,UAAU,CAAC,CAAC;YAClD,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,UAAU,CAAC,CAAC;YACrC,gDAAgD;YAChD,MAAM,KAAK,GAAa,EAAE,CAAC;YAC3B,MAAM,UAAU,GAAG,CAAC,eAAe,CAAC,CAAC,CAAC,SAAS,GAAG,IAAI,CAAC,CAAC,CAAC,eAAe,CAAC;YACzE,UAAU,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE;gBAC9B,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,UAAU,CAAC;YAChC,CAAC,CAAC,CAAC;YAEH,MAAM,cAAc,GAAG,eAAe,CACpC,KAAK,EACL,SAAS,EACT,YAAY,EACZ,KAAK,EACL,UAAU,EACV,MAAM,EACN,YAAY,CACb,CAAC;YACF,wCAAwC;YACxC,MAAM,OAAO,GAAG,eAAe,CAAC,cAAc,CAAC,CAAC;YAEhD,kFAAkF;YAClF,MAAM,SAAS,GAAG,GAAG,CAAC,YAAY,EAAE,cAAc,EAAE,YAAY,CAAC,CAAC;YAClE,IAAI,SAAS,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;gBACzC,CAAC,EACC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC;oBAC7C,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;gBAC1B,CAAC,EACC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC;oBAC7C,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;aAC3B,CAAC,CAAC,CAAC;YAEJ,IAAI,CAAC,GAAG,CACN,YAAY,EACZ,SAAS,EACT,OAAO,EACP,cAAc,EACd,KAAK,EACL,UAAU,CACX,CAAC;YACF,IAAI,YAAY,CAAC;YACjB,+BAA+B;YAC/B,IAAI,cAAc,EAAE;gBAClB,YAAY,GAAG,sBAAsB,CAAC,QAAQ,EAAE,WAAW,CAAC,CAAC;gBAC7D,MAAM,qBAAqB,GAAiC;oBAC1D,KAAK;oBACL,YAAY;oBACZ,SAAS;oBACT,KAAK;oBACL,MAAM;oBACN,KAAK;oBACL,YAAY,EAAE,OAAO,CAAC,YAAY,CAAC;oBACnC,QAAQ,EAAE,UAAU;oBACpB,UAAU,EAAE,0BAA0B,IAAI,GAAG;oBAC7C,CAAC,EAAE,SAAS,CAAC,MAAM,GAAG,GAAG;iBAC1B,CAAC;gBACF,SAAS,GAAG,qBAAqB,CAAC,KAAK,EAAE,qBAAqB,CAAC,CAAC;aACjE;YACD,2BAA2B;YAC3B,MAAM,WAAW,GAAc,EAAE,CAAC;YAClC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAQ,EAAE,CAAS,EAAE,EAAE;gBACxC,MAAM,KAAK,GAAG,eAAe,CAAC,KAAK,CAAC,CAAC,CAAC,CAAY,CAAC;gBACnD,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;gBAC/B,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;gBAC/B,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC1B,CAAC,CAAC,CAAC;YAEH,IAAI,MAAM,EAAE;gBACV,WAAW,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE,CAC3B,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,EAAE;oBAC3B,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;oBACd,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;iBACf,CAAC,CACH,CAAC;aACH;YAED,MAAM,MAAM,GAAG;gBACb,KAAK,EAAE,WAAW;gBAClB,KAAK;aACN,CAAC;YAEF,OAAO,MAAM,CAAC;QAChB,CAAC;KAAA;IACO,GAAG,CACT,YAAoB,EACpB,SAAkB,EAClB,OAAiB,EACjB,cAAwB,EACxB,KAAe,EACf,UAAkB;QAElB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,YAAY,EAAE,CAAC,EAAE,EAAE;YACtC,MAAM,KAAK,GAAG,CAAC,GAAG,YAAY,CAAC;YAC/B,IAAI,CAAC,YAAY,CACf,KAAK,EACL,SAAS,EACT,KAAK,EACL,cAAc,EACd,OAAO,EACP,UAAU,CACX,CAAC;SACH;IACH,CAAC;IACO,YAAY,CAClB,KAAa,EACb,SAAkB,EAClB,KAAe,EACf,SAAmB,EACnB,OAAiB,EACjB,UAAkB;QAElB,MAAM,MAAM,GAAG,CAAC,GAAG,KAAK,CAAC;QACzB,SAAS,CAAC,OAAO,CAAC,CAAC,CAAQ,EAAE,CAAS,EAAE,EAAE;YACxC,IAAI;YACJ,MAAM,SAAS,GAAG,oBAAoB,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;YAC1D,MAAM,QAAQ,GAAG,SAAS,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC;YACrD,IAAI,CAAC,KAAK,UAAU,EAAE;gBACpB,OAAO;aACR;YACD,IAAI,SAAS,GAAG,CAAC,CAAC;YAClB,IAAI,SAAS,GAAG,CAAC,CAAC;YAClB,IAAI,WAAW,GAAG,CAAC,CAAC;YACpB,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;gBACzB,IAAI;gBACJ,IAAI,CAAC,KAAK,CAAC,EAAE;oBACX,OAAO;iBACR;gBACD,yCAAyC;gBACzC,MAAM,IAAI,GAAG,oBAAoB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBACxC,MAAM,QAAQ,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;gBAC3C,MAAM,QAAQ,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACjC,mBAAmB;gBACnB,WAAW,IAAI,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC7B,IAAI;gBACJ,SAAS,IAAI,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC;gBACvE,IAAI;gBACJ,SAAS,IAAI,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC;YACzE,CAAC,CAAC,CAAC;YACH,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YAChD,WAAW,IAAI,MAAM,CAAC;YACtB,WAAW,IAAI,KAAK,GAAG,KAAK,GAAG,KAAK,CAAC;YACrC,IAAI;YACJ,SAAS,IAAI,MAAM,CAAC;YACpB,SAAS,IAAI,KAAK,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC;YAC5C,CAAC,CAAC,CAAC,GAAG,SAAS,GAAG,WAAW,CAAC;YAC9B,IAAI;YACJ,SAAS,IAAI,MAAM,CAAC;YACpB,SAAS,IAAI,KAAK,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC;YAC5C,CAAC,CAAC,CAAC,GAAG,SAAS,GAAG,WAAW,CAAC;QAChC,CAAC,CAAC,CAAC;IACL,CAAC;CACF;AAED,MAAM,eAAe,GAAG,CACtB,KAAa,EACb,SAAmB,EACnB,YAAoB,EACpB,KAAe,EACf,UAAkB,EAClB,MAA0B,EAC1B,YAAoB,EACV,EAAE;IACZ,IAAI,CAAC,KAAK;QAAE,OAAO,EAAE,CAAC;IACtB,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,IAAI,SAAS,EAAE;QACb,0EAA0E;QAC1E,MAAM,cAAc,GAEhB,EAAE,CAAC;QACP,SAAS,CAAC,OAAO,CAAC,CAAC,GAAa,EAAE,CAAS,EAAE,EAAE;YAC7C,MAAM,MAAM,GAAW,EAAE,CAAC;YAC1B,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;;gBACnB,IAAI,CAAC,KAAK,CAAC,EAAE;oBACX,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;iBAChB;qBAAM,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,EAAE;oBAChC,iCAAiC;oBACjC,IAAI,MAAM,KAAK,MAAM,EAAE;wBACrB,0EAA0E;wBAC1E,MAAM,CAAC,IAAI,CACT,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CACjE,CAAC;qBACH;yBAAM,IAAI,MAAM,EAAE;wBACjB,gEAAgE;wBAChE,IAAI,MAAc,CAAC;wBACnB,IAAI,MAAc,CAAC;wBACnB,IAAI,cAAc,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE;4BAC/B,MAAM,GAAG,cAAc,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;yBACtC;6BAAM;4BACL,MAAM,KAAK,GACT,CAAC,MAAM,KAAK,IAAI;gCACd,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE;gCACb,CAAC,CAAE,MAAA,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,0CAAG,MAAM,CAAqB,CAAC,IAAI,CAAC,CAAC;4BACzD,IAAI,QAAQ,CAAC,KAAK,CAAC,EAAE;gCACnB,MAAM,GAAG,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;6BAC9B;iCAAM;gCACL,MAAM,GAAG,KAAK,CAAC;6BAChB;4BACD,cAAc,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC;yBACtC;wBAED,IAAI,cAAc,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE;4BAC/B,MAAM,GAAG,cAAc,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;yBACtC;6BAAM;4BACL,MAAM,KAAK,GACT,CAAC,MAAM,KAAK,IAAI;gCACd,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE;gCACb,CAAC,CAAE,MAAA,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,0CAAG,MAAM,CAAqB,CAAC,IAAI,CAAC,CAAC;4BACzD,IAAI,QAAQ,CAAC,KAAK,CAAC,EAAE;gCACnB,MAAM,GAAG,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;6BAC9B;iCAAM;gCACL,MAAM,GAAG,KAAK,CAAC;6BAChB;4BACD,cAAc,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC;yBACtC;wBACD,MAAM,CAAC,IAAI,CACT,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,GAAG,MAAM,CAAC,GAAG,YAAY,CAAC,CAAC;4BAC9C,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAC1B,CAAC;qBACH;yBAAM;wBACL,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC;qBAC3D;iBACF;qBAAM;oBACL,mCAAmC;oBACnC,MAAM,IAAI,GAAG,CAAC,YAAY,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC;oBAC7C,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;iBACvB;YACH,CAAC,CAAC,CAAC;YACH,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACtB,CAAC,CAAC,CAAC;KACJ;IACD,OAAO,MAAM,CAAC;AAChB,CAAC,CAAC;AAEF,MAAM,eAAe,GAAG,CAAC,cAAwB,EAAE,EAAE;IACnD,MAAM,IAAI,GAAG,cAAc,CAAC,MAAM,CAAC;IACnC,MAAM,IAAI,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;IACtC,MAAM,MAAM,GAAe,EAAE,CAAC;IAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE;QAC7B,MAAM,GAAG,GAAa,EAAE,CAAC;QACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE;YAC7B,IAAI,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE;gBAC9B,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;aAC7D;iBAAM;gBACL,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;aACb;SACF;QACD,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;KAClB;IACD,OAAO,MAAM,CAAC;AAChB,CAAC,CAAC;AAEF,MAAM,YAAY,GAAG,CAAC,KAAY,EAAE,EAAmB,EAAE,EAAE;IACzD,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC;IACf,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QACrB,IAAI,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE;YACf,KAAK,GAAG,CAAC,CAAC;SACX;IACH,CAAC,CAAC,CAAC;IACH,OAAO,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;AAC5B,CAAC,CAAC;AAEF,MAAM,cAAc,GAAG,CAAC,MAAgB,EAAE,UAAkB,EAAE,IAAY,EAAE,EAAE;IAC5E,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC;IAC7B,0BAA0B;IAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE;QAC/B,uBAAuB;QACvB,IAAI,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,KAAK,QAAQ,EAAE;YACtC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;YAC7B,MAAM,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,IAAI,CAAC;YAC7B,iEAAiE;YACjE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE;gBAC/B,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,QAAQ,IAAI,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,KAAK,QAAQ,EAAE;oBACnE,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;oBAC5C,MAAM,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;iBAC7C;aACF;SACF;KACF;IACD,yDAAyD;IACzD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE;QAC/B,IAAI,CAAC,KAAK,UAAU,EAAE;YACpB,SAAS;SACV;QACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE;YAC/B,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,QAAQ,EAAE;gBAC7B,IAAI,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACpE,KAAK,GAAG,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;gBAChC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;aACtB;SACF;KACF;AACH,CAAC,CAAC;AAEF,MAAM,UAAU,GAAG,CAAC,MAAgB,EAAE,UAAkB,EAAU,EAAE;IAClE,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,UAAU,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;QAClD,IAAI,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,KAAK,QAAQ,EAAE;YACtC,SAAS;SACV;QACD,GAAG,GAAG,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;KACjE;IACD,OAAO,GAAG,CAAC;AACb,CAAC,CAAC"}

package/lib/radial/mds.d.ts

@@ -1,2 +0,0 @@
-import type { Matrix, PointTuple } from '../types';
-export declare const mds: (dimension: number, distances: Matrix[], linkDistance: number) => PointTuple[];

package/lib/radial/mds.js

@@ -1,31 +0,0 @@
-import { Matrix as MLMatrix, SingularValueDecomposition } from 'ml-matrix';
-export const mds = (dimension, distances, linkDistance) => {
-    try {
-        // square distances
-        const M = MLMatrix.mul(MLMatrix.pow(distances, 2), -0.5);
-        // double centre the rows/columns
-        const rowMeans = M.mean('row');
-        const colMeans = M.mean('column');
-        const totalMean = M.mean();
-        M.add(totalMean).subRowVector(rowMeans).subColumnVector(colMeans);
-        // take the SVD of the double centred matrix, and return the
-        // points from it
-        const ret = new SingularValueDecomposition(M);
-        const eigenValues = MLMatrix.sqrt(ret.diagonalMatrix).diagonal();
-        return ret.leftSingularVectors.toJSON().map((row) => {
-            return MLMatrix.mul([row], [eigenValues])
-                .toJSON()[0]
-                .splice(0, dimension);
-        });
-    }
-    catch (_a) {
-        const res = [];
-        for (let i = 0; i < distances.length; i++) {
-            const x = Math.random() * linkDistance;
-            const y = Math.random() * linkDistance;
-            res.push([x, y]);
-        }
-        return res;
-    }
-};
-//# sourceMappingURL=mds.js.map

package/lib/radial/mds.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"mds.js","sourceRoot":"","sources":["../../src/radial/mds.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,IAAI,QAAQ,EAAE,0BAA0B,EAAE,MAAM,WAAW,CAAC;AAG3E,MAAM,CAAC,MAAM,GAAG,GAAG,CACjB,SAAiB,EACjB,SAAmB,EACnB,YAAoB,EACN,EAAE;IAChB,IAAI;QACF,mBAAmB;QACnB,MAAM,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,EAAE,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;QAEzD,iCAAiC;QACjC,MAAM,QAAQ,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC/B,MAAM,QAAQ,GAAG,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAClC,MAAM,SAAS,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;QAC3B,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC;QAElE,4DAA4D;QAC5D,iBAAiB;QACjB,MAAM,GAAG,GAAG,IAAI,0BAA0B,CAAC,CAAC,CAAC,CAAC;QAC9C,MAAM,WAAW,GAAG,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC,QAAQ,EAAE,CAAC;QACjE,OAAO,GAAG,CAAC,mBAAmB,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC,GAAa,EAAE,EAAE;YAC5D,OAAO,QAAQ,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,WAAW,CAAC,CAAC;iBACtC,MAAM,EAAE,CAAC,CAAC,CAAC;iBACX,MAAM,CAAC,CAAC,EAAE,SAAS,CAAe,CAAC;QACxC,CAAC,CAAC,CAAC;KACJ;IAAC,WAAM;QACN,MAAM,GAAG,GAAiB,EAAE,CAAC;QAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACzC,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,YAAY,CAAC;YACvC,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,YAAY,CAAC;YACvC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;SAClB;QACD,OAAO,GAAG,CAAC;KACZ;AACH,CAAC,CAAC"}

package/lib/radial/radial-nonoverlap-force.d.ts

@@ -1,16 +0,0 @@
-import type { Graph, Node, Point } from '../types';
-export type RadialNonoverlapForceOptions = {
-    positions: Point[];
-    focusIdx: number;
-    radii: number[];
-    iterations: number;
-    height: number;
-    width: number;
-    k: number;
-    strictRadial: boolean;
-    nodes: Node[];
-    speed?: number;
-    gravity?: number;
-    nodeSizeFunc: (node: Node) => number;
-};
-export declare const radialNonoverlapForce: (graph: Graph, options: RadialNonoverlapForceOptions) => Point[];

package/lib/radial/radial-nonoverlap-force.js

@@ -1,99 +0,0 @@
-const SPEED_DIVISOR = 800;
-const DEFAULTS_LAYOUT_OPTIONS = {
-    iterations: 10,
-    height: 10,
-    width: 10,
-    speed: 100,
-    gravity: 10,
-    k: 5,
-};
-export const radialNonoverlapForce = (graph, options) => {
-    const mergedOptions = Object.assign(Object.assign({}, DEFAULTS_LAYOUT_OPTIONS), options);
-    const { positions, iterations, width, k, speed = 100, strictRadial, focusIdx, radii = [], nodeSizeFunc, } = mergedOptions;
-    const nodes = graph.getAllNodes();
-    const disp = [];
-    const maxDisplace = width / 10;
-    for (let i = 0; i < iterations; i++) {
-        positions.forEach((_, k) => {
-            disp[k] = { x: 0, y: 0 };
-        });
-        // 给重叠的节点增加斥力
-        getRepulsion(nodes, positions, disp, k, radii, nodeSizeFunc);
-        updatePositions(positions, disp, speed, strictRadial, focusIdx, maxDisplace, width, radii);
-    }
-    return positions;
-};
-const getRepulsion = (nodes, positions, disp, k, radii, nodeSizeFunc) => {
-    positions.forEach((v, i) => {
-        disp[i] = { x: 0, y: 0 };
-        positions.forEach((u, j) => {
-            if (i === j) {
-                return;
-            }
-            // v and u are not on the same circle, return
-            if (radii[i] !== radii[j]) {
-                return;
-            }
-            let vecx = v.x - u.x;
-            let vecy = v.y - u.y;
-            let vecLength = Math.sqrt(vecx * vecx + vecy * vecy);
-            if (vecLength === 0) {
-                vecLength = 1;
-                const sign = i > j ? 1 : -1;
-                vecx = 0.01 * sign;
-                vecy = 0.01 * sign;
-            }
-            // these two nodes overlap
-            if (vecLength < nodeSizeFunc(nodes[i]) / 2 + nodeSizeFunc(nodes[j]) / 2) {
-                const common = (k * k) / vecLength;
-                disp[i].x += (vecx / vecLength) * common;
-                disp[i].y += (vecy / vecLength) * common;
-            }
-        });
-    });
-};
-const updatePositions = (positions, disp, speed, strictRadial, focusIdx, maxDisplace, width, radii) => {
-    const maxDisp = maxDisplace || width / 10;
-    if (strictRadial) {
-        disp.forEach((di, i) => {
-            const vx = positions[i].x - positions[focusIdx].x;
-            const vy = positions[i].y - positions[focusIdx].y;
-            const vLength = Math.sqrt(vx * vx + vy * vy);
-            let vpx = vy / vLength;
-            let vpy = -vx / vLength;
-            const diLength = Math.sqrt(di.x * di.x + di.y * di.y);
-            let alpha = Math.acos((vpx * di.x + vpy * di.y) / diLength);
-            if (alpha > Math.PI / 2) {
-                alpha -= Math.PI / 2;
-                vpx *= -1;
-                vpy *= -1;
-            }
-            const tdispLength = Math.cos(alpha) * diLength;
-            di.x = vpx * tdispLength;
-            di.y = vpy * tdispLength;
-        });
-    }
-    // move
-    positions.forEach((n, i) => {
-        if (i === focusIdx) {
-            return;
-        }
-        const distLength = Math.sqrt(disp[i].x * disp[i].x + disp[i].y * disp[i].y);
-        if (distLength > 0 && i !== focusIdx) {
-            const limitedDist = Math.min(maxDisp * (speed / SPEED_DIVISOR), distLength);
-            n.x += (disp[i].x / distLength) * limitedDist;
-            n.y += (disp[i].y / distLength) * limitedDist;
-            if (strictRadial) {
-                let vx = n.x - positions[focusIdx].x;
-                let vy = n.y - positions[focusIdx].y;
-                const nfDis = Math.sqrt(vx * vx + vy * vy);
-                vx = (vx / nfDis) * radii[i];
-                vy = (vy / nfDis) * radii[i];
-                n.x = positions[focusIdx].x + vx;
-                n.y = positions[focusIdx].y + vy;
-            }
-        }
-    });
-    return positions;
-};
-//# sourceMappingURL=radial-nonoverlap-force.js.map

package/lib/radial/radial-nonoverlap-force.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"radial-nonoverlap-force.js","sourceRoot":"","sources":["../../src/radial/radial-nonoverlap-force.ts"],"names":[],"mappings":"AAEA,MAAM,aAAa,GAAG,GAAG,CAAC;AAiB1B,MAAM,uBAAuB,GAA0C;IACrE,UAAU,EAAE,EAAE;IACd,MAAM,EAAE,EAAE;IACV,KAAK,EAAE,EAAE;IACT,KAAK,EAAE,GAAG;IACV,OAAO,EAAE,EAAE;IACX,CAAC,EAAE,CAAC;CACL,CAAC;AAEF,MAAM,CAAC,MAAM,qBAAqB,GAAG,CACnC,KAAY,EACZ,OAAqC,EAC5B,EAAE;IACX,MAAM,aAAa,mCAAQ,uBAAuB,GAAK,OAAO,CAAE,CAAC;IACjE,MAAM,EACJ,SAAS,EACT,UAAU,EACV,KAAK,EACL,CAAC,EACD,KAAK,GAAG,GAAG,EACX,YAAY,EACZ,QAAQ,EACR,KAAK,GAAG,EAAE,EACV,YAAY,GACb,GAAG,aAAa,CAAC;IAElB,MAAM,KAAK,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;IAElC,MAAM,IAAI,GAAY,EAAE,CAAC;IACzB,MAAM,WAAW,GAAG,KAAK,GAAG,EAAE,CAAC;IAE/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE;QACnC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAQ,EAAE,CAAS,EAAE,EAAE;YACxC,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;QAC3B,CAAC,CAAC,CAAC;QACH,aAAa;QACb,YAAY,CAAC,KAAK,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,YAAY,CAAC,CAAC;QAC7D,eAAe,CACb,SAAS,EACT,IAAI,EACJ,KAAK,EACL,YAAY,EACZ,QAAQ,EACR,WAAW,EACX,KAAK,EACL,KAAK,CACN,CAAC;KACH;IACD,OAAO,SAAS,CAAC;AACnB,CAAC,CAAC;AAEF,MAAM,YAAY,GAAG,CACnB,KAAa,EACb,SAAkB,EAClB,IAAa,EACb,CAAS,EACT,KAAe,EACf,YAAoC,EACpC,EAAE;IACF,SAAS,CAAC,OAAO,CAAC,CAAC,CAAQ,EAAE,CAAS,EAAE,EAAE;QACxC,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;QACzB,SAAS,CAAC,OAAO,CAAC,CAAC,CAAQ,EAAE,CAAS,EAAE,EAAE;YACxC,IAAI,CAAC,KAAK,CAAC,EAAE;gBACX,OAAO;aACR;YACD,6CAA6C;YAC7C,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,EAAE;gBACzB,OAAO;aACR;YACD,IAAI,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACrB,IAAI,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACrB,IAAI,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC,CAAC;YACrD,IAAI,SAAS,KAAK,CAAC,EAAE;gBACnB,SAAS,GAAG,CAAC,CAAC;gBACd,MAAM,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC5B,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC;gBACnB,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC;aACpB;YACD,0BAA0B;YAC1B,IAAI,SAAS,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE;gBACvE,MAAM,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC;gBACnC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,GAAG,SAAS,CAAC,GAAG,MAAM,CAAC;gBACzC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,GAAG,SAAS,CAAC,GAAG,MAAM,CAAC;aAC1C;QACH,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC,CAAC;AAEF,MAAM,eAAe,GAAG,CACtB,SAAkB,EAClB,IAAa,EACb,KAAa,EACb,YAAqB,EACrB,QAAgB,EAChB,WAAmB,EACnB,KAAa,EACb,KAAe,EACf,EAAE;IACF,MAAM,OAAO,GAAG,WAAW,IAAI,KAAK,GAAG,EAAE,CAAC;IAC1C,IAAI,YAAY,EAAE;QAChB,IAAI,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE;YACrB,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;YAClD,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;YAClD,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;YAC7C,IAAI,GAAG,GAAG,EAAE,GAAG,OAAO,CAAC;YACvB,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,OAAO,CAAC;YACxB,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;YACtD,IAAI,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC,CAAC,GAAG,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC;YAC5D,IAAI,KAAK,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,EAAE;gBACvB,KAAK,IAAI,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;gBACrB,GAAG,IAAI,CAAC,CAAC,CAAC;gBACV,GAAG,IAAI,CAAC,CAAC,CAAC;aACX;YACD,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,QAAQ,CAAC;YAC/C,EAAE,CAAC,CAAC,GAAG,GAAG,GAAG,WAAW,CAAC;YACzB,EAAE,CAAC,CAAC,GAAG,GAAG,GAAG,WAAW,CAAC;QAC3B,CAAC,CAAC,CAAC;KACJ;IAED,OAAO;IACP,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QACzB,IAAI,CAAC,KAAK,QAAQ,EAAE;YAClB,OAAO;SACR;QACD,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5E,IAAI,UAAU,GAAG,CAAC,IAAI,CAAC,KAAK,QAAQ,EAAE;YACpC,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAC1B,OAAO,GAAG,CAAC,KAAK,GAAG,aAAa,CAAC,EACjC,UAAU,CACX,CAAC;YACF,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,GAAG,WAAW,CAAC;YAC9C,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,GAAG,WAAW,CAAC;YAC9C,IAAI,YAAY,EAAE;gBAChB,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;gBACrC,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;gBACrC,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;gBAC3C,EAAE,GAAG,CAAC,EAAE,GAAG,KAAK,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;gBAC7B,EAAE,GAAG,CAAC,EAAE,GAAG,KAAK,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;gBAC7B,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;gBACjC,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;aAClC;SACF;IACH,CAAC,CAAC,CAAC;IACH,OAAO,SAAS,CAAC;AACnB,CAAC,CAAC"}

package/lib/random.d.ts

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

package/lib/random.js

@@ -1,75 +0,0 @@
-import { __awaiter } from "tslib";
-const DEFAULTS_LAYOUT_OPTIONS = {
-    center: [0, 0],
-    width: 300,
-    height: 300,
-};
-/**
- * <zh/> 随机布局
- *
- * <en/> Random layout
- */
-export class RandomLayout {
-    constructor(options = {}) {
-        this.options = options;
-        this.id = 'random';
-        this.options = Object.assign(Object.assign({}, DEFAULTS_LAYOUT_OPTIONS), options);
-    }
-    /**
-     * Return the positions of nodes and edges(if needed).
-     */
-    execute(graph, options) {
-        return __awaiter(this, void 0, void 0, function* () {
-            return this.genericRandomLayout(false, graph, options);
-        });
-    }
-    /**
-     * To directly assign the positions to the nodes.
-     */
-    assign(graph, options) {
-        return __awaiter(this, void 0, void 0, function* () {
-            yield this.genericRandomLayout(true, graph, options);
-        });
-    }
-    genericRandomLayout(assign, graph, options) {
-        return __awaiter(this, void 0, void 0, function* () {
-            const mergedOptions = Object.assign(Object.assign({}, this.options), options);
-            const { center: propsCenter, width: propsWidth, height: propsHeight, } = mergedOptions;
-            const nodes = graph.getAllNodes();
-            const layoutScale = 0.9;
-            const width = !propsWidth && typeof window !== 'undefined'
-                ? window.innerWidth
-                : propsWidth;
-            const height = !propsHeight && typeof window !== 'undefined'
-                ? window.innerHeight
-                : propsHeight;
-            const center = !propsCenter
-                ? [width / 2, height / 2]
-                : propsCenter;
-            const layoutNodes = [];
-            if (nodes) {
-                nodes.forEach((node) => {
-                    layoutNodes.push({
-                        id: node.id,
-                        data: {
-                            x: (Math.random() - 0.5) * layoutScale * width + center[0],
-                            y: (Math.random() - 0.5) * layoutScale * height + center[1],
-                        },
-                    });
-                });
-            }
-            if (assign) {
-                layoutNodes.forEach((node) => graph.mergeNodeData(node.id, {
-                    x: node.data.x,
-                    y: node.data.y,
-                }));
-            }
-            const result = {
-                nodes: layoutNodes,
-                edges: graph.getAllEdges(),
-            };
-            return result;
-        });
-    }
-}
-//# sourceMappingURL=random.js.map

package/lib/random.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"random.js","sourceRoot":"","sources":["../src/random.ts"],"names":[],"mappings":";AASA,MAAM,uBAAuB,GAAiC;IAC5D,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;IACd,KAAK,EAAE,GAAG;IACV,MAAM,EAAE,GAAG;CACZ,CAAC;AAEF;;;;GAIG;AACH,MAAM,OAAO,YAAY;IAGvB,YAAmB,UAA+B,EAAyB;QAAxD,YAAO,GAAP,OAAO,CAAiD;QAF3E,OAAE,GAAG,QAAQ,CAAC;QAGZ,IAAI,CAAC,OAAO,mCACP,uBAAuB,GACvB,OAAO,CACX,CAAC;IACJ,CAAC;IAED;;OAEG;IACG,OAAO,CAAC,KAAY,EAAE,OAA6B;;YACvD,OAAO,IAAI,CAAC,mBAAmB,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;QACzD,CAAC;KAAA;IACD;;OAEG;IACG,MAAM,CAAC,KAAY,EAAE,OAA6B;;YACvD,MAAM,IAAI,CAAC,mBAAmB,CAAC,IAAI,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;QACtD,CAAC;KAAA;IAYa,mBAAmB,CAC/B,MAAe,EACf,KAAY,EACZ,OAA6B;;YAE7B,MAAM,aAAa,mCAAQ,IAAI,CAAC,OAAO,GAAK,OAAO,CAAE,CAAC;YACtD,MAAM,EACJ,MAAM,EAAE,WAAW,EACnB,KAAK,EAAE,UAAU,EACjB,MAAM,EAAE,WAAW,GACpB,GAAG,aAAa,CAAC;YAElB,MAAM,KAAK,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;YAClC,MAAM,WAAW,GAAG,GAAG,CAAC;YACxB,MAAM,KAAK,GACT,CAAC,UAAU,IAAI,OAAO,MAAM,KAAK,WAAW;gBAC1C,CAAC,CAAC,MAAM,CAAC,UAAU;gBACnB,CAAC,CAAE,UAAqB,CAAC;YAC7B,MAAM,MAAM,GACV,CAAC,WAAW,IAAI,OAAO,MAAM,KAAK,WAAW;gBAC3C,CAAC,CAAC,MAAM,CAAC,WAAW;gBACpB,CAAC,CAAE,WAAsB,CAAC;YAC9B,MAAM,MAAM,GAAG,CAAC,WAAW;gBACzB,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,EAAE,MAAM,GAAG,CAAC,CAAC;gBACzB,CAAC,CAAE,WAA0B,CAAC;YAEhC,MAAM,WAAW,GAAc,EAAE,CAAC;YAClC,IAAI,KAAK,EAAE;gBACT,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;oBACrB,WAAW,CAAC,IAAI,CAAC;wBACf,EAAE,EAAE,IAAI,CAAC,EAAE;wBACX,IAAI,EAAE;4BACJ,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,GAAG,CAAC,GAAG,WAAW,GAAG,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC;4BAC1D,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,GAAG,CAAC,GAAG,WAAW,GAAG,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC;yBAC5D;qBACF,CAAC,CAAC;gBACL,CAAC,CAAC,CAAC;aACJ;YAED,IAAI,MAAM,EAAE;gBACV,WAAW,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE,CAC3B,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,EAAE;oBAC3B,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;oBACd,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;iBACf,CAAC,CACH,CAAC;aACH;YAED,MAAM,MAAM,GAAG;gBACb,KAAK,EAAE,WAAW;gBAClB,KAAK,EAAE,KAAK,CAAC,WAAW,EAAE;aAC3B,CAAC;YAEF,OAAO,MAAM,CAAC;QAChB,CAAC;KAAA;CACF"}