@antv/layout 1.2.0 → 1.2.1

package/lib/radial/index.js

@@ -0,0 +1,355 @@
+import { __assign, __awaiter, __generator, __read, __spreadArray } from "tslib";
+import { isString } from "@antv/util";
+import { cloneFormatData, floydWarshall, getAdjMatrix, getEuclideanDistance, formatNodeSize, } from "../util";
+import { handleSingleNodeGraph } from "../util/common";
+import { mds } from "./mds";
+import { radialNonoverlapForce, } from "./radial-nonoverlap-force";
+var DEFAULTS_LAYOUT_OPTIONS = {
+    maxIteration: 1000,
+    focusNode: null,
+    unitRadius: null,
+    linkDistance: 50,
+    preventOverlap: false,
+    strictRadial: true,
+    maxPreventOverlapIteration: 200,
+    sortStrength: 10,
+};
+/**
+ * Layout arranging the nodes' on a radial shape
+ *
+ * @example
+ * // Assign layout options when initialization.
+ * const layout = new RadialLayout({ focusNode: 'node0' });
+ * const positions = await layout.execute(graph); // { nodes: [], edges: [] }
+ *
+ * // Or use different options later.
+ * const layout = new RadialLayout({ focusNode: 'node0' });
+ * const positions = await layout.execute(graph, { focusNode: 'node0' }); // { nodes: [], edges: [] }
+ *
+ * // If you want to assign the positions directly to the nodes, use assign method.
+ * await layout.assign(graph, { focusNode: 'node0' });
+ */
+var RadialLayout = /** @class */ (function () {
+    function RadialLayout(options) {
+        if (options === void 0) { options = {}; }
+        this.options = options;
+        this.id = "radial";
+        this.options = __assign(__assign({}, DEFAULTS_LAYOUT_OPTIONS), options);
+    }
+    /**
+     * Return the positions of nodes and edges(if needed).
+     */
+    RadialLayout.prototype.execute = function (graph, options) {
+        return __awaiter(this, void 0, void 0, function () {
+            return __generator(this, function (_a) {
+                return [2 /*return*/, this.genericRadialLayout(false, graph, options)];
+            });
+        });
+    };
+    /**
+     * To directly assign the positions to the nodes.
+     */
+    RadialLayout.prototype.assign = function (graph, options) {
+        return __awaiter(this, void 0, void 0, function () {
+            return __generator(this, function (_a) {
+                this.genericRadialLayout(true, graph, options);
+                return [2 /*return*/];
+            });
+        });
+    };
+    RadialLayout.prototype.genericRadialLayout = function (assign, graph, options) {
+        return __awaiter(this, void 0, void 0, function () {
+            var mergedOptions, propsWidth, propsHeight, propsCenter, propsFocusNode, propsUnitRadius, nodeSize, nodeSpacing, strictRadial, preventOverlap, maxPreventOverlapIteration, sortBy, _a, linkDistance, _b, sortStrength, _c, maxIteration, nodes, edges, width, height, center, focusNode, i, focusIndex, adjMatrix, distances, maxDistance, focusNodeD, semiWidth, semiHeight, maxRadius, maxD, radii, unitRadius, idealDistances, weights, mdsResult, positions, nodeSizeFunc, nonoverlapForceParams, layoutNodes, result;
+            return __generator(this, function (_d) {
+                mergedOptions = __assign(__assign({}, this.options), options);
+                propsWidth = mergedOptions.width, propsHeight = mergedOptions.height, propsCenter = mergedOptions.center, propsFocusNode = mergedOptions.focusNode, propsUnitRadius = mergedOptions.unitRadius, nodeSize = mergedOptions.nodeSize, nodeSpacing = mergedOptions.nodeSpacing, strictRadial = mergedOptions.strictRadial, preventOverlap = mergedOptions.preventOverlap, maxPreventOverlapIteration = mergedOptions.maxPreventOverlapIteration, sortBy = mergedOptions.sortBy, _a = mergedOptions.linkDistance, linkDistance = _a === void 0 ? 50 : _a, _b = mergedOptions.sortStrength, sortStrength = _b === void 0 ? 10 : _b, _c = mergedOptions.maxIteration, maxIteration = _c === void 0 ? 1000 : _c;
+                nodes = graph.getAllNodes();
+                edges = graph.getAllEdges();
+                width = !propsWidth && typeof window !== "undefined"
+                    ? window.innerWidth
+                    : propsWidth;
+                height = !propsHeight && typeof window !== "undefined"
+                    ? window.innerHeight
+                    : propsHeight;
+                center = (!propsCenter ? [width / 2, height / 2] : propsCenter);
+                if (!(nodes === null || nodes === void 0 ? void 0 : nodes.length) || nodes.length === 1) {
+                    return [2 /*return*/, handleSingleNodeGraph(graph, assign, center)];
+                }
+                focusNode = nodes[0];
+                if (isString(propsFocusNode)) {
+                    for (i = 0; i < nodes.length; i++) {
+                        if (nodes[i].id === propsFocusNode) {
+                            focusNode = nodes[i];
+                            break;
+                        }
+                    }
+                }
+                else {
+                    focusNode = propsFocusNode || nodes[0];
+                }
+                focusIndex = getIndexById(nodes, focusNode.id);
+                adjMatrix = getAdjMatrix({ nodes: nodes, edges: edges }, false);
+                distances = floydWarshall(adjMatrix);
+                maxDistance = maxToFocus(distances, focusIndex);
+                // replace first node in unconnected component to the circle at (maxDistance + 1)
+                handleInfinity(distances, focusIndex, maxDistance + 1);
+                focusNodeD = distances[focusIndex];
+                semiWidth = width - center[0] > center[0] ? center[0] : width - center[0];
+                semiHeight = height - center[1] > center[1] ? center[1] : height - center[1];
+                if (semiWidth === 0) {
+                    semiWidth = width / 2;
+                }
+                if (semiHeight === 0) {
+                    semiHeight = height / 2;
+                }
+                maxRadius = Math.min(semiWidth, semiHeight);
+                maxD = Math.max.apply(Math, __spreadArray([], __read(focusNodeD)));
+                radii = [];
+                unitRadius = !propsUnitRadius ? maxRadius / maxD : propsUnitRadius;
+                focusNodeD.forEach(function (value, i) {
+                    radii[i] = value * unitRadius;
+                });
+                idealDistances = eIdealDisMatrix(nodes, distances, linkDistance, radii, unitRadius, sortBy, sortStrength);
+                weights = getWeightMatrix(idealDistances);
+                mdsResult = mds(linkDistance, idealDistances, linkDistance);
+                positions = mdsResult.map(function (_a) {
+                    var _b = __read(_a, 2), x = _b[0], y = _b[1];
+                    return ({
+                        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);
+                // stagger the overlapped nodes
+                if (preventOverlap) {
+                    nodeSizeFunc = formatNodeSize(nodeSize, nodeSpacing);
+                    nonoverlapForceParams = {
+                        nodes: nodes,
+                        nodeSizeFunc: nodeSizeFunc,
+                        positions: positions,
+                        radii: radii,
+                        height: height,
+                        width: width,
+                        strictRadial: Boolean(strictRadial),
+                        focusIdx: focusIndex,
+                        iterations: maxPreventOverlapIteration || 200,
+                        k: positions.length / 4.5,
+                    };
+                    positions = radialNonoverlapForce(graph, nonoverlapForceParams);
+                }
+                layoutNodes = [];
+                positions.forEach(function (p, i) {
+                    var 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(function (node) {
+                        return graph.mergeNodeData(node.id, {
+                            x: node.data.x,
+                            y: node.data.y,
+                        });
+                    });
+                }
+                result = {
+                    nodes: layoutNodes,
+                    edges: edges,
+                };
+                return [2 /*return*/, result];
+            });
+        });
+    };
+    RadialLayout.prototype.run = function (maxIteration, positions, weights, idealDistances, radii, focusIndex) {
+        for (var i = 0; i <= maxIteration; i++) {
+            var param = i / maxIteration;
+            this.oneIteration(param, positions, radii, idealDistances, weights, focusIndex);
+        }
+    };
+    RadialLayout.prototype.oneIteration = function (param, positions, radii, distances, weights, focusIndex) {
+        var vparam = 1 - param;
+        positions.forEach(function (v, i) {
+            // v
+            var originDis = getEuclideanDistance(v, { x: 0, y: 0 });
+            var reciODis = originDis === 0 ? 0 : 1 / originDis;
+            if (i === focusIndex) {
+                return;
+            }
+            var xMolecule = 0;
+            var yMolecule = 0;
+            var denominator = 0;
+            positions.forEach(function (u, j) {
+                // u
+                if (i === j) {
+                    return;
+                }
+                // the euclidean distance between v and u
+                var edis = getEuclideanDistance(v, u);
+                var reciEdis = edis === 0 ? 0 : 1 / edis;
+                var 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);
+            });
+            var 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;
+        });
+    };
+    return RadialLayout;
+}());
+export { RadialLayout };
+var eIdealDisMatrix = function (nodes, distances, linkDistance, radii, unitRadius, sortBy, sortStrength) {
+    if (!nodes)
+        return [];
+    var result = [];
+    if (distances) {
+        // cache the value of field sortBy for nodes to avoid dupliate calculation
+        var sortValueCache_1 = {};
+        distances.forEach(function (row, i) {
+            var newRow = [];
+            row.forEach(function (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
+                        var iValue = void 0;
+                        var jValue = void 0;
+                        if (sortValueCache_1[nodes[i].id]) {
+                            iValue = sortValueCache_1[nodes[i].id];
+                        }
+                        else {
+                            var 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_1[nodes[i].id] = iValue;
+                        }
+                        if (sortValueCache_1[nodes[j].id]) {
+                            jValue = sortValueCache_1[nodes[j].id];
+                        }
+                        else {
+                            var 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_1[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
+                    var link = (linkDistance + unitRadius) / 2;
+                    newRow.push(v * link);
+                }
+            });
+            result.push(newRow);
+        });
+    }
+    return result;
+};
+var getWeightMatrix = function (idealDistances) {
+    var rows = idealDistances.length;
+    var cols = idealDistances[0].length;
+    var result = [];
+    for (var i = 0; i < rows; i++) {
+        var row = [];
+        for (var 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;
+};
+var getIndexById = function (array, id) {
+    var index = -1;
+    array.forEach(function (a, i) {
+        if (a.id === id) {
+            index = i;
+        }
+    });
+    return Math.max(index, 0);
+};
+var handleInfinity = function (matrix, focusIndex, step) {
+    var length = matrix.length;
+    // 遍历 matrix 中遍历 focus 对应行
+    for (var 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 (var 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 (var i = 0; i < length; i++) {
+        if (i === focusIndex) {
+            continue;
+        }
+        for (var j = 0; j < length; j++) {
+            if (matrix[i][j] === Infinity) {
+                var minus = Math.abs(matrix[focusIndex][i] - matrix[focusIndex][j]);
+                minus = minus === 0 ? 1 : minus;
+                matrix[i][j] = minus;
+            }
+        }
+    }
+};
+var maxToFocus = function (matrix, focusIndex) {
+    var max = 0;
+    for (var 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

@@ -0,0 +1 @@
+{"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,YAAY,EACZ,oBAAoB,EACpB,cAAc,GACf,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,IAAM,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;;;;;;;;;;;;;;GAcG;AACH;IAGE,sBAAmB,OAAwD;QAAxD,wBAAA,EAAA,UAA+B,EAAyB;QAAxD,YAAO,GAAP,OAAO,CAAiD;QAF3E,OAAE,GAAG,QAAQ,CAAC;QAGZ,IAAI,CAAC,OAAO,yBACP,uBAAuB,GACvB,OAAO,CACX,CAAC;IACJ,CAAC;IAED;;OAEG;IACG,8BAAO,GAAb,UAAc,KAAY,EAAE,OAA6B;;;gBACvD,sBAAO,IAAI,CAAC,mBAAmB,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,CAAC,EAAC;;;KACxD;IACD;;OAEG;IACG,6BAAM,GAAZ,UAAa,KAAY,EAAE,OAA6B;;;gBACtD,IAAI,CAAC,mBAAmB,CAAC,IAAI,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;;;;KAChD;IAYa,0CAAmB,GAAjC,UACE,MAAe,EACf,KAAY,EACZ,OAA6B;;;;gBAEvB,aAAa,yBAAQ,IAAI,CAAC,OAAO,GAAK,OAAO,CAAE,CAAC;gBAE7C,UAAU,GAcf,aAAa,MAdE,EACT,WAAW,GAajB,aAAa,OAbI,EACX,WAAW,GAYjB,aAAa,OAZI,EACR,cAAc,GAWvB,aAAa,UAXU,EACb,eAAe,GAUzB,aAAa,WAVY,EAC3B,QAAQ,GASN,aAAa,SATP,EACR,WAAW,GAQT,aAAa,YARJ,EACX,YAAY,GAOV,aAAa,aAPH,EACZ,cAAc,GAMZ,aAAa,eAND,EACd,0BAA0B,GAKxB,aAAa,2BALW,EAC1B,MAAM,GAIJ,aAAa,OAJT,EACN,KAGE,aAAa,aAHE,EAAjB,YAAY,mBAAG,EAAE,KAAA,EACjB,KAEE,aAAa,aAFE,EAAjB,YAAY,mBAAG,EAAE,KAAA,EACjB,KACE,aAAa,aADI,EAAnB,YAAY,mBAAG,IAAI,KAAA,CACH;gBAEZ,KAAK,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;gBAC5B,KAAK,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;gBAE5B,KAAK,GACT,CAAC,UAAU,IAAI,OAAO,MAAM,KAAK,WAAW;oBAC1C,CAAC,CAAC,MAAM,CAAC,UAAU;oBACnB,CAAC,CAAC,UAAW,CAAC;gBACZ,MAAM,GACV,CAAC,WAAW,IAAI,OAAO,MAAM,KAAK,WAAW;oBAC3C,CAAC,CAAC,MAAM,CAAC,WAAW;oBACpB,CAAC,CAAC,WAAY,CAAC;gBACb,MAAM,GAAG,CACb,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,EAAE,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,CACvC,CAAC;gBAEhB,IAAI,CAAC,CAAA,KAAK,aAAL,KAAK,uBAAL,KAAK,CAAE,MAAM,CAAA,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE;oBACxC,sBAAO,qBAAqB,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC,EAAC;iBACrD;gBAEG,SAAS,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;gBACzB,IAAI,QAAQ,CAAC,cAAc,CAAC,EAAE;oBAC5B,KAAS,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;wBACrC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,cAAc,EAAE;4BAClC,SAAS,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;4BACrB,MAAM;yBACP;qBACF;iBACF;qBAAM;oBACL,SAAS,GAAG,cAAc,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC;iBACxC;gBAGK,UAAU,GAAG,YAAY,CAAC,KAAK,EAAE,SAAS,CAAC,EAAE,CAAC,CAAC;gBAG/C,SAAS,GAAG,YAAY,CAAC,EAAE,KAAK,OAAA,EAAE,KAAK,OAAA,EAAE,EAAE,KAAK,CAAC,CAAC;gBAClD,SAAS,GAAG,aAAa,CAAC,SAAS,CAAC,CAAC;gBACrC,WAAW,GAAG,UAAU,CAAC,SAAS,EAAE,UAAU,CAAC,CAAC;gBACtD,iFAAiF;gBACjF,cAAc,CAAC,SAAS,EAAE,UAAU,EAAE,WAAW,GAAG,CAAC,CAAC,CAAC;gBAGjD,UAAU,GAAG,SAAS,CAAC,UAAU,CAAC,CAAC;gBACrC,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;gBAC5D,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;gBAClE,IAAI,SAAS,KAAK,CAAC,EAAE;oBACnB,SAAS,GAAG,KAAK,GAAG,CAAC,CAAC;iBACvB;gBACD,IAAI,UAAU,KAAK,CAAC,EAAE;oBACpB,UAAU,GAAG,MAAM,GAAG,CAAC,CAAC;iBACzB;gBAEK,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,UAAU,CAAC,CAAC;gBAC5C,IAAI,GAAG,IAAI,CAAC,GAAG,OAAR,IAAI,2BAAQ,UAAU,GAAC,CAAC;gBAE/B,KAAK,GAAa,EAAE,CAAC;gBACrB,UAAU,GAAG,CAAC,eAAe,CAAC,CAAC,CAAC,SAAS,GAAG,IAAI,CAAC,CAAC,CAAC,eAAe,CAAC;gBACzE,UAAU,CAAC,OAAO,CAAC,UAAC,KAAK,EAAE,CAAC;oBAC1B,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,UAAU,CAAC;gBAChC,CAAC,CAAC,CAAC;gBAEG,cAAc,GAAG,eAAe,CACpC,KAAK,EACL,SAAS,EACT,YAAY,EACZ,KAAK,EACL,UAAU,EACV,MAAM,EACN,YAAY,CACb,CAAC;gBAEI,OAAO,GAAG,eAAe,CAAC,cAAc,CAAC,CAAC;gBAG1C,SAAS,GAAG,GAAG,CAAC,YAAY,EAAE,cAAc,EAAE,YAAY,CAAC,CAAC;gBAC9D,SAAS,GAAG,SAAS,CAAC,GAAG,CAAC,UAAC,EAAM;wBAAN,KAAA,aAAM,EAAL,CAAC,QAAA,EAAE,CAAC,QAAA;oBAAM,OAAA,CAAC;wBACzC,CAAC,EACC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC;4BAC7C,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;wBAC1B,CAAC,EACC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC;4BAC7C,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;qBAC3B,CAAC;gBAPwC,CAOxC,CAAC,CAAC;gBAEJ,IAAI,CAAC,GAAG,CACN,YAAY,EACZ,SAAS,EACT,OAAO,EACP,cAAc,EACd,KAAK,EACL,UAAU,CACX,CAAC;gBAEF,+BAA+B;gBAC/B,IAAI,cAAc,EAAE;oBAClB,YAAY,GAAG,cAAc,CAAC,QAAQ,EAAE,WAAW,CAAC,CAAC;oBAC/C,qBAAqB,GAAiC;wBAC1D,KAAK,OAAA;wBACL,YAAY,cAAA;wBACZ,SAAS,WAAA;wBACT,KAAK,OAAA;wBACL,MAAM,QAAA;wBACN,KAAK,OAAA;wBACL,YAAY,EAAE,OAAO,CAAC,YAAY,CAAC;wBACnC,QAAQ,EAAE,UAAU;wBACpB,UAAU,EAAE,0BAA0B,IAAI,GAAG;wBAC7C,CAAC,EAAE,SAAS,CAAC,MAAM,GAAG,GAAG;qBAC1B,CAAC;oBACF,SAAS,GAAG,qBAAqB,CAAC,KAAK,EAAE,qBAAqB,CAAC,CAAC;iBACjE;gBAEK,WAAW,GAAc,EAAE,CAAC;gBAClC,SAAS,CAAC,OAAO,CAAC,UAAC,CAAQ,EAAE,CAAS;oBACpC,IAAM,KAAK,GAAG,eAAe,CAAC,KAAK,CAAC,CAAC,CAAC,CAAY,CAAC;oBACnD,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;oBAC/B,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;oBAC/B,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBAC1B,CAAC,CAAC,CAAC;gBAEH,IAAI,MAAM,EAAE;oBACV,WAAW,CAAC,OAAO,CAAC,UAAC,IAAI;wBACvB,OAAA,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,EAAE;4BAC3B,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;4BACd,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;yBACf,CAAC;oBAHF,CAGE,CACH,CAAC;iBACH;gBAEK,MAAM,GAAG;oBACb,KAAK,EAAE,WAAW;oBAClB,KAAK,OAAA;iBACN,CAAC;gBAEF,sBAAO,MAAM,EAAC;;;KACf;IACO,0BAAG,GAAX,UACE,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,IAAM,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,mCAAY,GAApB,UACE,KAAa,EACb,SAAkB,EAClB,KAAe,EACf,SAAmB,EACnB,OAAiB,EACjB,UAAkB;QAElB,IAAM,MAAM,GAAG,CAAC,GAAG,KAAK,CAAC;QACzB,SAAS,CAAC,OAAO,CAAC,UAAC,CAAQ,EAAE,CAAS;YACpC,IAAI;YACJ,IAAM,SAAS,GAAG,oBAAoB,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;YAC1D,IAAM,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,UAAC,CAAC,EAAE,CAAC;gBACrB,IAAI;gBACJ,IAAI,CAAC,KAAK,CAAC,EAAE;oBACX,OAAO;iBACR;gBACD,yCAAyC;gBACzC,IAAM,IAAI,GAAG,oBAAoB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBACxC,IAAM,QAAQ,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;gBAC3C,IAAM,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,IAAM,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;IACH,mBAAC;AAAD,CAAC,AArQD,IAqQC;;AAED,IAAM,eAAe,GAAG,UACtB,KAAa,EACb,SAAmB,EACnB,YAAoB,EACpB,KAAe,EACf,UAAkB,EAClB,MAA0B,EAC1B,YAAoB;IAEpB,IAAI,CAAC,KAAK;QAAE,OAAO,EAAE,CAAC;IACtB,IAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,IAAI,SAAS,EAAE;QACb,0EAA0E;QAC1E,IAAM,gBAAc,GAEhB,EAAE,CAAC;QACP,SAAS,CAAC,OAAO,CAAC,UAAC,GAAa,EAAE,CAAS;YACzC,IAAM,MAAM,GAAW,EAAE,CAAC;YAC1B,GAAG,CAAC,OAAO,CAAC,UAAC,CAAC,EAAE,CAAC;;gBACf,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,MAAM,SAAQ,CAAC;wBACnB,IAAI,MAAM,SAAQ,CAAC;wBACnB,IAAI,gBAAc,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE;4BAC/B,MAAM,GAAG,gBAAc,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;yBACtC;6BAAM;4BACL,IAAM,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,gBAAc,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC;yBACtC;wBAED,IAAI,gBAAc,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE;4BAC/B,MAAM,GAAG,gBAAc,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;yBACtC;6BAAM;4BACL,IAAM,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,gBAAc,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,IAAM,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,IAAM,eAAe,GAAG,UAAC,cAAwB;IAC/C,IAAM,IAAI,GAAG,cAAc,CAAC,MAAM,CAAC;IACnC,IAAM,IAAI,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;IACtC,IAAM,MAAM,GAAe,EAAE,CAAC;IAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE;QAC7B,IAAM,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,IAAM,YAAY,GAAG,UAAC,KAAY,EAAE,EAAmB;IACrD,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC;IACf,KAAK,CAAC,OAAO,CAAC,UAAC,CAAC,EAAE,CAAC;QACjB,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,IAAM,cAAc,GAAG,UAAC,MAAgB,EAAE,UAAkB,EAAE,IAAY;IACxE,IAAM,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,IAAM,UAAU,GAAG,UAAC,MAAgB,EAAE,UAAkB;IACtD,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.js

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

package/lib/radial/mds.js.map

@@ -0,0 +1 @@
+{"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,IAAM,GAAG,GAAG,UAAC,SAAiB,EAAE,SAAmB,EAAE,YAAoB;IAC9E,IAAI;QACF,mBAAmB;QACnB,IAAM,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,EAAE,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;QAEzD,iCAAiC;QACjC,IAAM,QAAQ,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC/B,IAAM,QAAQ,GAAG,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAClC,IAAM,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,IAAM,GAAG,GAAG,IAAI,0BAA0B,CAAC,CAAC,CAAC,CAAC;QAC9C,IAAM,aAAW,GAAG,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC,QAAQ,EAAE,CAAC;QACjE,OAAO,GAAG,CAAC,mBAAmB,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,UAAC,GAAa;YACxD,OAAO,QAAQ,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,aAAW,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,SAAS,CAAe,CAAC;QAC3F,CAAC,CAAC,CAAC;KACJ;IAAC,WAAM;QACN,IAAM,GAAG,GAAiB,EAAE,CAAC;QAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACzC,IAAM,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,YAAY,CAAC;YACvC,IAAM,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.js

@@ -0,0 +1,100 @@
+import { __assign } from "tslib";
+var SPEED_DIVISOR = 800;
+var DEFAULTS_LAYOUT_OPTIONS = {
+    iterations: 10,
+    height: 10,
+    width: 10,
+    speed: 100,
+    gravity: 10,
+    k: 5
+};
+export var radialNonoverlapForce = function (graph, options) {
+    var mergedOptions = __assign(__assign({}, DEFAULTS_LAYOUT_OPTIONS), options);
+    var positions = mergedOptions.positions, iterations = mergedOptions.iterations, width = mergedOptions.width, k = mergedOptions.k, _a = mergedOptions.speed, speed = _a === void 0 ? 100 : _a, strictRadial = mergedOptions.strictRadial, focusIdx = mergedOptions.focusIdx, _b = mergedOptions.radii, radii = _b === void 0 ? [] : _b, nodeSizeFunc = mergedOptions.nodeSizeFunc;
+    var nodes = graph.getAllNodes();
+    var disp = [];
+    var maxDisplace = width / 10;
+    for (var i = 0; i < iterations; i++) {
+        positions.forEach(function (_, 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;
+};
+var getRepulsion = function (nodes, positions, disp, k, radii, nodeSizeFunc) {
+    positions.forEach(function (v, i) {
+        disp[i] = { x: 0, y: 0 };
+        positions.forEach(function (u, j) {
+            if (i === j) {
+                return;
+            }
+            // v and u are not on the same circle, return
+            if (radii[i] !== radii[j]) {
+                return;
+            }
+            var vecx = v.x - u.x;
+            var vecy = v.y - u.y;
+            var vecLength = Math.sqrt(vecx * vecx + vecy * vecy);
+            if (vecLength === 0) {
+                vecLength = 1;
+                var 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) {
+                var common = (k * k) / vecLength;
+                disp[i].x += (vecx / vecLength) * common;
+                disp[i].y += (vecy / vecLength) * common;
+            }
+        });
+    });
+};
+var updatePositions = function (positions, disp, speed, strictRadial, focusIdx, maxDisplace, width, radii) {
+    var maxDisp = maxDisplace || width / 10;
+    if (strictRadial) {
+        disp.forEach(function (di, i) {
+            var vx = positions[i].x - positions[focusIdx].x;
+            var vy = positions[i].y - positions[focusIdx].y;
+            var vLength = Math.sqrt(vx * vx + vy * vy);
+            var vpx = vy / vLength;
+            var vpy = -vx / vLength;
+            var diLength = Math.sqrt(di.x * di.x + di.y * di.y);
+            var alpha = Math.acos((vpx * di.x + vpy * di.y) / diLength);
+            if (alpha > Math.PI / 2) {
+                alpha -= Math.PI / 2;
+                vpx *= -1;
+                vpy *= -1;
+            }
+            var tdispLength = Math.cos(alpha) * diLength;
+            di.x = vpx * tdispLength;
+            di.y = vpy * tdispLength;
+        });
+    }
+    // move
+    positions.forEach(function (n, i) {
+        if (i === focusIdx) {
+            return;
+        }
+        var distLength = Math.sqrt(disp[i].x * disp[i].x + disp[i].y * disp[i].y);
+        if (distLength > 0 && i !== focusIdx) {
+            var limitedDist = Math.min(maxDisp * (speed / SPEED_DIVISOR), distLength);
+            n.x += (disp[i].x / distLength) * limitedDist;
+            n.y += (disp[i].y / distLength) * limitedDist;
+            if (strictRadial) {
+                var vx = n.x - positions[focusIdx].x;
+                var vy = n.y - positions[focusIdx].y;
+                var 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

@@ -0,0 +1 @@
+{"version":3,"file":"radial-nonoverlap-force.js","sourceRoot":"","sources":["../../src/radial/radial-nonoverlap-force.ts"],"names":[],"mappings":";AAEA,IAAM,aAAa,GAAG,GAAG,CAAC;AAiB1B,IAAM,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,IAAM,qBAAqB,GAAG,UAAC,KAAY,EAAE,OAAqC;IACvF,IAAM,aAAa,yBAAQ,uBAAuB,GAAK,OAAO,CAAE,CAAC;IACzD,IAAA,SAAS,GAA0F,aAAa,UAAvG,EAAE,UAAU,GAA8E,aAAa,WAA3F,EAAE,KAAK,GAAuE,aAAa,MAApF,EAAE,CAAC,GAAoE,aAAa,EAAjF,EAAE,KAAkE,aAAa,MAApE,EAAX,KAAK,mBAAG,GAAG,KAAA,EAAE,YAAY,GAAyC,aAAa,aAAtD,EAAE,QAAQ,GAA+B,aAAa,SAA5C,EAAE,KAA6B,aAAa,MAAhC,EAAV,KAAK,mBAAG,EAAE,KAAA,EAAE,YAAY,GAAK,aAAa,aAAlB,CAAmB;IAEzH,IAAM,KAAK,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;IAElC,IAAM,IAAI,GAAY,EAAE,CAAC;IACzB,IAAM,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,UAAC,CAAQ,EAAE,CAAS;YACpC,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,CAAC,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,YAAY,EAAE,QAAQ,EAAE,WAAW,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;KAC5F;IACD,OAAO,SAAS,CAAC;AACnB,CAAC,CAAC;AAEF,IAAM,YAAY,GAAG,UAAC,KAAa,EAAE,SAAkB,EAAE,IAAa,EAAE,CAAS,EAAE,KAAe,EAAE,YAAoC;IACtI,SAAS,CAAC,OAAO,CAAC,UAAC,CAAQ,EAAE,CAAS;QACpC,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;QACzB,SAAS,CAAC,OAAO,CAAC,UAAC,CAAQ,EAAE,CAAS;YACpC,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,IAAM,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,IAAM,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,IAAM,eAAe,GAAG,UAAC,SAAkB,EAAE,IAAa,EAAE,KAAa,EAAE,YAAqB,EAAE,QAAgB,EAAE,WAAmB,EAAE,KAAa,EAAE,KAAe;IACrK,IAAM,OAAO,GAAG,WAAW,IAAI,KAAK,GAAG,EAAE,CAAC;IAC1C,IAAI,YAAY,EAAE;QAChB,IAAI,CAAC,OAAO,CAAC,UAAC,EAAE,EAAE,CAAC;YACjB,IAAM,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;YAClD,IAAM,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;YAClD,IAAM,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,IAAM,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,IAAM,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,UAAC,CAAC,EAAE,CAAC;QACrB,IAAI,CAAC,KAAK,QAAQ,EAAE;YAClB,OAAO;SACR;QACD,IAAM,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,IAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,GAAG,CAAC,KAAK,GAAG,aAAa,CAAC,EAAE,UAAU,CAAC,CAAC;YAC5E,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,IAAM,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.js

@@ -0,0 +1,98 @@
+import { __assign, __awaiter, __generator } from "tslib";
+var DEFAULTS_LAYOUT_OPTIONS = {
+    center: [0, 0],
+    width: 300,
+    height: 300,
+};
+/**
+ * Layout randomizing the nodes' position
+ *
+ * @example
+ * // Assign layout options when initialization.
+ * const layout = new RandomLayout({ center: [100, 100] });
+ * const positions = await layout.execute(graph); // { nodes: [], edges: [] }
+ *
+ * // Or use different options later.
+ * const layout = new RandomLayout({ center: [100, 100] });
+ * const positions = await layout.execute(graph, { center: [100, 100] }); // { nodes: [], edges: [] }
+ *
+ * // If you want to assign the positions directly to the nodes, use assign method.
+ * await layout.assign(graph, { center: [100, 100] });
+ */
+var RandomLayout = /** @class */ (function () {
+    function RandomLayout(options) {
+        if (options === void 0) { options = {}; }
+        this.options = options;
+        this.id = "random";
+        this.options = __assign(__assign({}, DEFAULTS_LAYOUT_OPTIONS), options);
+    }
+    /**
+     * Return the positions of nodes and edges(if needed).
+     */
+    RandomLayout.prototype.execute = function (graph, options) {
+        return __awaiter(this, void 0, void 0, function () {
+            return __generator(this, function (_a) {
+                return [2 /*return*/, this.genericRandomLayout(false, graph, options)];
+            });
+        });
+    };
+    /**
+     * To directly assign the positions to the nodes.
+     */
+    RandomLayout.prototype.assign = function (graph, options) {
+        return __awaiter(this, void 0, void 0, function () {
+            return __generator(this, function (_a) {
+                this.genericRandomLayout(true, graph, options);
+                return [2 /*return*/];
+            });
+        });
+    };
+    RandomLayout.prototype.genericRandomLayout = function (assign, graph, options) {
+        return __awaiter(this, void 0, void 0, function () {
+            var mergedOptions, propsCenter, propsWidth, propsHeight, nodes, layoutScale, width, height, center, layoutNodes, result;
+            return __generator(this, function (_a) {
+                mergedOptions = __assign(__assign({}, this.options), options);
+                propsCenter = mergedOptions.center, propsWidth = mergedOptions.width, propsHeight = mergedOptions.height;
+                nodes = graph.getAllNodes();
+                layoutScale = 0.9;
+                width = !propsWidth && typeof window !== "undefined"
+                    ? window.innerWidth
+                    : propsWidth;
+                height = !propsHeight && typeof window !== "undefined"
+                    ? window.innerHeight
+                    : propsHeight;
+                center = !propsCenter
+                    ? [width / 2, height / 2]
+                    : propsCenter;
+                layoutNodes = [];
+                if (nodes) {
+                    nodes.forEach(function (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(function (node) {
+                        return graph.mergeNodeData(node.id, {
+                            x: node.data.x,
+                            y: node.data.y,
+                        });
+                    });
+                }
+                result = {
+                    nodes: layoutNodes,
+                    edges: graph.getAllEdges(),
+                };
+                return [2 /*return*/, result];
+            });
+        });
+    };
+    return RandomLayout;
+}());
+export { RandomLayout };
+//# sourceMappingURL=random.js.map

package/lib/random.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"random.js","sourceRoot":"","sources":["../src/random.ts"],"names":[],"mappings":";AASA,IAAM,uBAAuB,GAAiC;IAC5D,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;IACd,KAAK,EAAE,GAAG;IACV,MAAM,EAAE,GAAG;CACZ,CAAC;AAEF;;;;;;;;;;;;;;GAcG;AACH;IAGE,sBAAmB,OAAwD;QAAxD,wBAAA,EAAA,UAA+B,EAAyB;QAAxD,YAAO,GAAP,OAAO,CAAiD;QAF3E,OAAE,GAAG,QAAQ,CAAC;QAGZ,IAAI,CAAC,OAAO,yBACP,uBAAuB,GACvB,OAAO,CACX,CAAC;IACJ,CAAC;IAED;;OAEG;IACG,8BAAO,GAAb,UAAc,KAAY,EAAE,OAA6B;;;gBACvD,sBAAO,IAAI,CAAC,mBAAmB,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,CAAC,EAAC;;;KACxD;IACD;;OAEG;IACG,6BAAM,GAAZ,UAAa,KAAY,EAAE,OAA6B;;;gBACtD,IAAI,CAAC,mBAAmB,CAAC,IAAI,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;;;;KAChD;IAYa,0CAAmB,GAAjC,UACE,MAAe,EACf,KAAY,EACZ,OAA6B;;;;gBAEvB,aAAa,yBAAQ,IAAI,CAAC,OAAO,GAAK,OAAO,CAAE,CAAC;gBAE5C,WAAW,GAGjB,aAAa,OAHI,EACZ,UAAU,GAEf,aAAa,MAFE,EACT,WAAW,GACjB,aAAa,OADI,CACH;gBAEZ,KAAK,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;gBAC5B,WAAW,GAAG,GAAG,CAAC;gBAClB,KAAK,GACT,CAAC,UAAU,IAAI,OAAO,MAAM,KAAK,WAAW;oBAC1C,CAAC,CAAC,MAAM,CAAC,UAAU;oBACnB,CAAC,CAAE,UAAqB,CAAC;gBACvB,MAAM,GACV,CAAC,WAAW,IAAI,OAAO,MAAM,KAAK,WAAW;oBAC3C,CAAC,CAAC,MAAM,CAAC,WAAW;oBACpB,CAAC,CAAE,WAAsB,CAAC;gBACxB,MAAM,GAAG,CAAC,WAAW;oBACzB,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,EAAE,MAAM,GAAG,CAAC,CAAC;oBACzB,CAAC,CAAE,WAA0B,CAAC;gBAE1B,WAAW,GAAc,EAAE,CAAC;gBAClC,IAAI,KAAK,EAAE;oBACT,KAAK,CAAC,OAAO,CAAC,UAAC,IAAI;wBACjB,WAAW,CAAC,IAAI,CAAC;4BACf,EAAE,EAAE,IAAI,CAAC,EAAE;4BACX,IAAI,EAAE;gCACJ,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,GAAG,CAAC,GAAG,WAAW,GAAG,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC;gCAC1D,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,GAAG,CAAC,GAAG,WAAW,GAAG,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC;6BAC5D;yBACF,CAAC,CAAC;oBACL,CAAC,CAAC,CAAC;iBACJ;gBAED,IAAI,MAAM,EAAE;oBACV,WAAW,CAAC,OAAO,CAAC,UAAC,IAAI;wBACvB,OAAA,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,EAAE;4BAC3B,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;4BACd,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;yBACf,CAAC;oBAHF,CAGE,CACH,CAAC;iBACH;gBAEK,MAAM,GAAG;oBACb,KAAK,EAAE,WAAW;oBAClB,KAAK,EAAE,KAAK,CAAC,WAAW,EAAE;iBAC3B,CAAC;gBAEF,sBAAO,MAAM,EAAC;;;KACf;IACH,mBAAC;AAAD,CAAC,AAxFD,IAwFC"}

package/lib/registry.d.ts

@@ -1,3 +1,2 @@
 import type { LayoutConstructor } from "./types";
 export declare const registry: Record<string, LayoutConstructor<any>>;
-export declare function registerLayout(id: string, layout: LayoutConstructor<any>): void;

package/lib/registry.js

@@ -0,0 +1,25 @@
+import { CircularLayout } from "./circular";
+import { ConcentricLayout } from "./concentric";
+import { D3ForceLayout } from "./d3Force";
+import { DagreLayout } from "./dagre";
+import { ForceLayout } from "./force";
+import { ForceAtlas2Layout } from "./forceAtlas2";
+import { FruchtermanLayout } from "./fruchterman";
+import { GridLayout } from "./grid";
+import { MDSLayout } from "./mds";
+import { RadialLayout } from "./radial";
+import { RandomLayout } from "./random";
+export var registry = {
+    circular: CircularLayout,
+    concentric: ConcentricLayout,
+    mds: MDSLayout,
+    random: RandomLayout,
+    grid: GridLayout,
+    radial: RadialLayout,
+    force: ForceLayout,
+    d3force: D3ForceLayout,
+    fruchterman: FruchtermanLayout,
+    forceAtlas2: ForceAtlas2Layout,
+    dagre: DagreLayout,
+};
+//# sourceMappingURL=registry.js.map