@antv/layout 1.2.0 → 1.2.1

package/lib/grid.js

@@ -0,0 +1,308 @@
+import { __assign, __awaiter, __generator } from "tslib";
+import { isString, isNumber } from "@antv/util";
+import { isArray, formatSizeFn, formatNumberFn, cloneFormatData } from "./util";
+import { handleSingleNodeGraph } from "./util/common";
+var DEFAULTS_LAYOUT_OPTIONS = {
+    begin: [0, 0],
+    preventOverlap: true,
+    preventOverlapPadding: 10,
+    condense: false,
+    rows: undefined,
+    cols: undefined,
+    position: undefined,
+    sortBy: "degree",
+    nodeSize: 30,
+    width: 300,
+    height: 300,
+};
+/**
+ * Layout arranging the nodes in a grid.
+ *
+ * @example
+ * // Assign layout options when initialization.
+ * const layout = new GridLayout({ rows: 10 });
+ * const positions = await layout.execute(graph); // { nodes: [], edges: [] }
+ *
+ * // Or use different options later.
+ * const layout = new GridLayout({ rows: 10 });
+ * const positions = await layout.execute(graph, { rows: 20 }); // { nodes: [], edges: [] }
+ *
+ * // If you want to assign the positions directly to the nodes, use assign method.
+ * await layout.assign(graph, { rows: 20 });
+ */
+var GridLayout = /** @class */ (function () {
+    function GridLayout(options) {
+        if (options === void 0) { options = {}; }
+        this.options = options;
+        this.id = "grid";
+        this.options = __assign(__assign({}, DEFAULTS_LAYOUT_OPTIONS), options);
+    }
+    /**
+     * Return the positions of nodes and edges(if needed).
+     */
+    GridLayout.prototype.execute = function (graph, options) {
+        return __awaiter(this, void 0, void 0, function () {
+            return __generator(this, function (_a) {
+                return [2 /*return*/, this.genericGridLayout(false, graph, options)];
+            });
+        });
+    };
+    /**
+     * To directly assign the positions to the nodes.
+     */
+    GridLayout.prototype.assign = function (graph, options) {
+        return __awaiter(this, void 0, void 0, function () {
+            return __generator(this, function (_a) {
+                this.genericGridLayout(true, graph, options);
+                return [2 /*return*/];
+            });
+        });
+    };
+    GridLayout.prototype.genericGridLayout = function (assign, graph, options) {
+        return __awaiter(this, void 0, void 0, function () {
+            var mergedOptions, _a, begin, condense, preventOverlapPadding, preventOverlap, propsRows, propsCols, paramNodeSpacing, paramNodeSize, propsWidth, propsHeight, position, sortBy, nodes, edges, n, layoutNodes, width, height, cells, rcs, splits, sm, lg, sm, lg, cellWidth, cellHeight, nodeSpacing_1, nodeSize_1, cellUsed, rc, id2manPos, i, node, rcPos, pos, result;
+            return __generator(this, function (_b) {
+                mergedOptions = __assign(__assign({}, this.options), options);
+                _a = mergedOptions.begin, begin = _a === void 0 ? [0, 0] : _a, condense = mergedOptions.condense, preventOverlapPadding = mergedOptions.preventOverlapPadding, preventOverlap = mergedOptions.preventOverlap, propsRows = mergedOptions.rows, propsCols = mergedOptions.cols, paramNodeSpacing = mergedOptions.nodeSpacing, paramNodeSize = mergedOptions.nodeSize, propsWidth = mergedOptions.width, propsHeight = mergedOptions.height, position = mergedOptions.position;
+                sortBy = mergedOptions.sortBy;
+                nodes = graph.getAllNodes();
+                edges = graph.getAllEdges();
+                n = nodes === null || nodes === void 0 ? void 0 : nodes.length;
+                // Need no layout if there is no node.
+                if (!n || n === 1) {
+                    return [2 /*return*/, handleSingleNodeGraph(graph, assign, begin)];
+                }
+                layoutNodes = nodes.map(function (node) { return cloneFormatData(node); });
+                if (
+                // `id` should be reserved keyword
+                sortBy !== "id" &&
+                    (!isString(sortBy) || layoutNodes[0].data[sortBy] === undefined)) {
+                    sortBy = "degree";
+                }
+                if (sortBy === "degree") {
+                    layoutNodes.sort(function (n1, n2) {
+                        return graph.getDegree(n2.id, "both") - graph.getDegree(n1.id, "both");
+                    });
+                }
+                else if (sortBy === "id") {
+                    // sort nodes by ID
+                    layoutNodes.sort(function (n1, n2) {
+                        if (isNumber(n2.id) && isNumber(n1.id)) {
+                            return n2.id - n1.id;
+                        }
+                        return ("" + n1.id).localeCompare("" + n2.id);
+                    });
+                }
+                else {
+                    // sort nodes by value
+                    layoutNodes.sort(function (n1, n2) { return n2.data[sortBy] - n1.data[sortBy]; });
+                }
+                width = !propsWidth && typeof window !== "undefined"
+                    ? window.innerWidth
+                    : propsWidth;
+                height = !propsHeight && typeof window !== "undefined"
+                    ? window.innerHeight
+                    : propsHeight;
+                cells = n;
+                rcs = { rows: propsRows, cols: propsCols };
+                // if rows or columns were set in self, use those values
+                if (propsRows != null && propsCols != null) {
+                    rcs.rows = propsRows;
+                    rcs.cols = propsCols;
+                }
+                else if (propsRows != null && propsCols == null) {
+                    rcs.rows = propsRows;
+                    rcs.cols = Math.ceil(cells / rcs.rows);
+                }
+                else if (propsRows == null && propsCols != null) {
+                    rcs.cols = propsCols;
+                    rcs.rows = Math.ceil(cells / rcs.cols);
+                }
+                else {
+                    splits = Math.sqrt((cells * height) / width);
+                    rcs.rows = Math.round(splits);
+                    rcs.cols = Math.round((width / height) * splits);
+                }
+                rcs.rows = Math.max(rcs.rows, 1);
+                rcs.cols = Math.max(rcs.cols, 1);
+                if (rcs.cols * rcs.rows > cells) {
+                    sm = small(rcs);
+                    lg = large(rcs);
+                    // reducing the small side takes away the most cells, so try it first
+                    if ((sm - 1) * lg >= cells) {
+                        small(rcs, sm - 1);
+                    }
+                    else if ((lg - 1) * sm >= cells) {
+                        large(rcs, lg - 1);
+                    }
+                }
+                else {
+                    // if rounding was too low, add rows or columns
+                    while (rcs.cols * rcs.rows < cells) {
+                        sm = small(rcs);
+                        lg = large(rcs);
+                        // try to add to larger side first (adds less in multiplication)
+                        if ((lg + 1) * sm >= cells) {
+                            large(rcs, lg + 1);
+                        }
+                        else {
+                            small(rcs, sm + 1);
+                        }
+                    }
+                }
+                cellWidth = condense ? 0 : width / rcs.cols;
+                cellHeight = condense ? 0 : height / rcs.rows;
+                if (preventOverlap || paramNodeSpacing) {
+                    nodeSpacing_1 = formatNumberFn(10, paramNodeSpacing);
+                    nodeSize_1 = formatSizeFn(30, paramNodeSize, false);
+                    layoutNodes.forEach(function (node) {
+                        if (!node.data.x || !node.data.y) {
+                            // for bb
+                            node.data.x = 0;
+                            node.data.y = 0;
+                        }
+                        var oNode = graph.getNode(node.id);
+                        var res = nodeSize_1(oNode) || 30;
+                        var nodeW;
+                        var nodeH;
+                        if (isArray(res)) {
+                            nodeW = res[0];
+                            nodeH = res[1];
+                        }
+                        else {
+                            nodeW = res;
+                            nodeH = res;
+                        }
+                        var p = nodeSpacing_1 !== undefined ? nodeSpacing_1(node) : preventOverlapPadding;
+                        var w = nodeW + p;
+                        var h = nodeH + p;
+                        cellWidth = Math.max(cellWidth, w);
+                        cellHeight = Math.max(cellHeight, h);
+                    });
+                }
+                cellUsed = {};
+                rc = { row: 0, col: 0 };
+                id2manPos = {};
+                for (i = 0; i < layoutNodes.length; i++) {
+                    node = layoutNodes[i];
+                    rcPos = void 0;
+                    if (position) {
+                        // TODO: not sure the api name
+                        rcPos = position(graph.getNode(node.id));
+                    }
+                    if (rcPos && (rcPos.row !== undefined || rcPos.col !== undefined)) {
+                        pos = {
+                            row: rcPos.row,
+                            col: rcPos.col,
+                        };
+                        if (pos.col === undefined) {
+                            // find unused col
+                            pos.col = 0;
+                            while (used(cellUsed, pos)) {
+                                pos.col++;
+                            }
+                        }
+                        else if (pos.row === undefined) {
+                            // find unused row
+                            pos.row = 0;
+                            while (used(cellUsed, pos)) {
+                                pos.row++;
+                            }
+                        }
+                        id2manPos[node.id] = pos;
+                        use(cellUsed, pos);
+                    }
+                    getPos(node, begin, cellWidth, cellHeight, id2manPos, rcs, rc, cellUsed);
+                }
+                result = {
+                    nodes: layoutNodes,
+                    edges: edges,
+                };
+                if (assign) {
+                    layoutNodes.forEach(function (node) {
+                        graph.mergeNodeData(node.id, {
+                            x: node.data.x,
+                            y: node.data.y,
+                        });
+                    });
+                }
+                return [2 /*return*/, result];
+            });
+        });
+    };
+    return GridLayout;
+}());
+export { GridLayout };
+var small = function (rcs, val) {
+    var res;
+    var rows = rcs.rows || 5;
+    var cols = rcs.cols || 5;
+    if (val == null) {
+        res = Math.min(rows, cols);
+    }
+    else {
+        var min = Math.min(rows, cols);
+        if (min === rcs.rows) {
+            rcs.rows = val;
+        }
+        else {
+            rcs.cols = val;
+        }
+    }
+    return res;
+};
+var large = function (rcs, val) {
+    var result;
+    var usedRows = rcs.rows || 5;
+    var usedCols = rcs.cols || 5;
+    if (val == null) {
+        result = Math.max(usedRows, usedCols);
+    }
+    else {
+        var max = Math.max(usedRows, usedCols);
+        if (max === rcs.rows) {
+            rcs.rows = val;
+        }
+        else {
+            rcs.cols = val;
+        }
+    }
+    return result;
+};
+var used = function (cellUsed, rc) {
+    return cellUsed["c-" + rc.row + "-" + rc.col] || false;
+};
+var use = function (cellUsed, rc) {
+    return (cellUsed["c-" + rc.row + "-" + rc.col] = true);
+};
+var moveToNextCell = function (rcs, rc) {
+    var cols = rcs.cols || 5;
+    rc.col++;
+    if (rc.col >= cols) {
+        rc.col = 0;
+        rc.row++;
+    }
+};
+var getPos = function (node, begin, cellWidth, cellHeight, id2manPos, rcs, rc, cellUsed) {
+    var x;
+    var y;
+    // see if we have a manual position set
+    var rcPos = id2manPos[node.id];
+    if (rcPos) {
+        x = rcPos.col * cellWidth + cellWidth / 2 + begin[0];
+        y = rcPos.row * cellHeight + cellHeight / 2 + begin[1];
+    }
+    else {
+        // otherwise set automatically
+        while (used(cellUsed, rc)) {
+            moveToNextCell(rcs, rc);
+        }
+        x = rc.col * cellWidth + cellWidth / 2 + begin[0];
+        y = rc.row * cellHeight + cellHeight / 2 + begin[1];
+        use(cellUsed, rc);
+        moveToNextCell(rcs, rc);
+    }
+    node.data.x = x;
+    node.data.y = y;
+};
+//# sourceMappingURL=grid.js.map

package/lib/grid.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"grid.js","sourceRoot":"","sources":["../src/grid.ts"],"names":[],"mappings":";AAAA,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,MAAM,YAAY,CAAC;AAChD,OAAO,EAAE,OAAO,EAAE,YAAY,EAAE,cAAc,EAAE,eAAe,EAAE,MAAM,QAAQ,CAAC;AAWhF,OAAO,EAAE,qBAAqB,EAAE,MAAM,eAAe,CAAC;AAoBtD,IAAM,uBAAuB,GAA+B;IAC1D,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;IACb,cAAc,EAAE,IAAI;IACpB,qBAAqB,EAAE,EAAE;IACzB,QAAQ,EAAE,KAAK;IACf,IAAI,EAAE,SAAS;IACf,IAAI,EAAE,SAAS;IACf,QAAQ,EAAE,SAAS;IACnB,MAAM,EAAE,QAAQ;IAChB,QAAQ,EAAE,EAAE;IACZ,KAAK,EAAE,GAAG;IACV,MAAM,EAAE,GAAG;CACZ,CAAC;AAEF;;;;;;;;;;;;;;GAcG;AACH;IAGE,oBAAmB,OAAoD;QAApD,wBAAA,EAAA,UAA6B,EAAuB;QAApD,YAAO,GAAP,OAAO,CAA6C;QAFvE,OAAE,GAAG,MAAM,CAAC;QAGV,IAAI,CAAC,OAAO,yBACP,uBAAuB,GACvB,OAAO,CACX,CAAC;IACJ,CAAC;IAED;;OAEG;IACG,4BAAO,GAAb,UAAc,KAAY,EAAE,OAA2B;;;gBACrD,sBAAO,IAAI,CAAC,iBAAiB,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,CAAC,EAAC;;;KACtD;IACD;;OAEG;IACG,2BAAM,GAAZ,UAAa,KAAY,EAAE,OAA2B;;;gBACpD,IAAI,CAAC,iBAAiB,CAAC,IAAI,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;;;;KAC9C;IAYa,sCAAiB,GAA/B,UACE,MAAe,EACf,KAAY,EACZ,OAA2B;;;;gBAErB,aAAa,yBAAQ,IAAI,CAAC,OAAO,GAAK,OAAO,CAAE,CAAC;gBAEpD,KAWE,aAAa,MAXD,EAAd,KAAK,mBAAG,CAAC,CAAC,EAAE,CAAC,CAAC,KAAA,EACd,QAAQ,GAUN,aAAa,SAVP,EACR,qBAAqB,GASnB,aAAa,sBATM,EACrB,cAAc,GAQZ,aAAa,eARD,EACR,SAAS,GAOb,aAAa,KAPA,EACT,SAAS,GAMb,aAAa,KANA,EACF,gBAAgB,GAK3B,aAAa,YALc,EACnB,aAAa,GAIrB,aAAa,SAJQ,EAChB,UAAU,GAGf,aAAa,MAHE,EACT,WAAW,GAEjB,aAAa,OAFI,EACnB,QAAQ,GACN,aAAa,SADP,CACQ;gBACZ,MAAM,GAAK,aAAa,OAAlB,CAAmB;gBAEzB,KAAK,GAAW,KAAK,CAAC,WAAW,EAAE,CAAC;gBACpC,KAAK,GAAW,KAAK,CAAC,WAAW,EAAE,CAAC;gBAEpC,CAAC,GAAG,KAAK,aAAL,KAAK,uBAAL,KAAK,CAAE,MAAM,CAAC;gBAExB,sCAAsC;gBACtC,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE;oBACjB,sBAAO,qBAAqB,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,CAAC,EAAC;iBACpD;gBAEK,WAAW,GAAc,KAAK,CAAC,GAAG,CACtC,UAAC,IAAI,IAAK,OAAA,eAAe,CAAC,IAAI,CAAY,EAAhC,CAAgC,CAC3C,CAAC;gBAEF;gBACE,kCAAkC;gBAClC,MAAM,KAAK,IAAI;oBACf,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAK,WAAW,CAAC,CAAC,CAAS,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,SAAS,CAAC,EACzE;oBACA,MAAM,GAAG,QAAQ,CAAC;iBACnB;gBAED,IAAI,MAAM,KAAK,QAAQ,EAAE;oBACvB,WAAW,CAAC,IAAI,CACd,UAAC,EAAE,EAAE,EAAE;wBACL,OAAA,KAAK,CAAC,SAAS,CAAC,EAAE,CAAC,EAAE,EAAE,MAAM,CAAC,GAAG,KAAK,CAAC,SAAS,CAAC,EAAE,CAAC,EAAE,EAAE,MAAM,CAAC;oBAA/D,CAA+D,CAClE,CAAC;iBACH;qBAAM,IAAI,MAAM,KAAK,IAAI,EAAE;oBAC1B,mBAAmB;oBACnB,WAAW,CAAC,IAAI,CAAC,UAAC,EAAE,EAAE,EAAE;wBACtB,IAAI,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;4BACtC,OAAO,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC;yBACtB;wBACD,OAAO,CAAA,KAAG,EAAE,CAAC,EAAI,CAAA,CAAC,aAAa,CAAC,KAAG,EAAE,CAAC,EAAI,CAAC,CAAC;oBAC9C,CAAC,CAAC,CAAC;iBACJ;qBAAM;oBACL,sBAAsB;oBACtB,WAAW,CAAC,IAAI,CACd,UAAC,EAAE,EAAE,EAAE,IAAK,OAAC,EAAU,CAAC,IAAI,CAAC,MAAO,CAAC,GAAI,EAAU,CAAC,IAAI,CAAC,MAAO,CAAC,EAArD,CAAqD,CAClE,CAAC;iBACH;gBACK,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;gBAExB,KAAK,GAAG,CAAC,CAAC;gBACV,GAAG,GAAG,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,SAAS,EAAiB,CAAC;gBAEhE,wDAAwD;gBACxD,IAAI,SAAS,IAAI,IAAI,IAAI,SAAS,IAAI,IAAI,EAAE;oBAC1C,GAAG,CAAC,IAAI,GAAG,SAAS,CAAC;oBACrB,GAAG,CAAC,IAAI,GAAG,SAAS,CAAC;iBACtB;qBAAM,IAAI,SAAS,IAAI,IAAI,IAAI,SAAS,IAAI,IAAI,EAAE;oBACjD,GAAG,CAAC,IAAI,GAAG,SAAS,CAAC;oBACrB,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC;iBACxC;qBAAM,IAAI,SAAS,IAAI,IAAI,IAAI,SAAS,IAAI,IAAI,EAAE;oBACjD,GAAG,CAAC,IAAI,GAAG,SAAS,CAAC;oBACrB,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC;iBACxC;qBAAM;oBAGC,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,KAAK,GAAG,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC;oBACnD,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;oBAC9B,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,GAAG,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC;iBAClD;gBACD,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;gBACjC,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;gBACjC,IAAI,GAAG,CAAC,IAAI,GAAG,GAAG,CAAC,IAAI,GAAG,KAAK,EAAE;oBAGzB,EAAE,GAAG,KAAK,CAAC,GAAG,CAAW,CAAC;oBAC1B,EAAE,GAAG,KAAK,CAAC,GAAG,CAAW,CAAC;oBAEhC,qEAAqE;oBACrE,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,IAAI,KAAK,EAAE;wBAC1B,KAAK,CAAC,GAAG,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;qBACpB;yBAAM,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,IAAI,KAAK,EAAE;wBACjC,KAAK,CAAC,GAAG,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;qBACpB;iBACF;qBAAM;oBACL,+CAA+C;oBAC/C,OAAO,GAAG,CAAC,IAAI,GAAG,GAAG,CAAC,IAAI,GAAG,KAAK,EAAE;wBAC5B,EAAE,GAAG,KAAK,CAAC,GAAG,CAAW,CAAC;wBAC1B,EAAE,GAAG,KAAK,CAAC,GAAG,CAAW,CAAC;wBAEhC,gEAAgE;wBAChE,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,IAAI,KAAK,EAAE;4BAC1B,KAAK,CAAC,GAAG,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;yBACpB;6BAAM;4BACL,KAAK,CAAC,GAAG,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;yBACpB;qBACF;iBACF;gBAEG,SAAS,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,GAAG,CAAC,IAAI,CAAC;gBAC5C,UAAU,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,GAAG,CAAC,IAAI,CAAC;gBAElD,IAAI,cAAc,IAAI,gBAAgB,EAAE;oBAChC,gBAAwB,cAAc,CAC1C,EAAE,EACF,gBAA0B,CAC3B,CAAC;oBACI,aAAqB,YAAY,CAAC,EAAE,EAAE,aAAa,EAAE,KAAK,CAAC,CAAC;oBAClE,WAAW,CAAC,OAAO,CAAC,UAAC,IAAI;wBACvB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE;4BAChC,SAAS;4BACT,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;4BAChB,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;yBACjB;wBAED,IAAM,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;wBACrC,IAAM,GAAG,GAAG,UAAQ,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;wBAElC,IAAI,KAAK,CAAC;wBACV,IAAI,KAAK,CAAC;wBAEV,IAAI,OAAO,CAAC,GAAG,CAAC,EAAE;4BAChB,KAAK,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;4BACf,KAAK,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;yBAChB;6BAAM;4BACL,KAAK,GAAG,GAAG,CAAC;4BACZ,KAAK,GAAG,GAAG,CAAC;yBACb;wBAED,IAAM,CAAC,GACL,aAAW,KAAK,SAAS,CAAC,CAAC,CAAC,aAAW,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,qBAAqB,CAAC;wBAExE,IAAM,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC;wBACpB,IAAM,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC;wBAEpB,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;wBACnC,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;oBACvC,CAAC,CAAC,CAAC;iBACJ;gBAEK,QAAQ,GAAa,EAAE,CAAC;gBAGxB,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC;gBAGxB,SAAS,GAAmB,EAAE,CAAC;gBACrC,KAAS,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;oBACrC,IAAI,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC;oBACxB,KAAK,SAAA,CAAC;oBACV,IAAI,QAAQ,EAAE;wBACZ,8BAA8B;wBAC9B,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;qBAC1C;oBAED,IAAI,KAAK,IAAI,CAAC,KAAK,CAAC,GAAG,KAAK,SAAS,IAAI,KAAK,CAAC,GAAG,KAAK,SAAS,CAAC,EAAE;wBAE3D,GAAG,GAAG;4BACV,GAAG,EAAE,KAAK,CAAC,GAAG;4BACd,GAAG,EAAE,KAAK,CAAC,GAAG;yBACF,CAAC;wBAEf,IAAI,GAAG,CAAC,GAAG,KAAK,SAAS,EAAE;4BACzB,kBAAkB;4BAClB,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC;4BAEZ,OAAO,IAAI,CAAC,QAAQ,EAAE,GAAG,CAAC,EAAE;gCAC1B,GAAG,CAAC,GAAG,EAAE,CAAC;6BACX;yBACF;6BAAM,IAAI,GAAG,CAAC,GAAG,KAAK,SAAS,EAAE;4BAChC,kBAAkB;4BAClB,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC;4BAEZ,OAAO,IAAI,CAAC,QAAQ,EAAE,GAAG,CAAC,EAAE;gCAC1B,GAAG,CAAC,GAAG,EAAE,CAAC;6BACX;yBACF;wBAED,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,GAAgB,CAAC;wBACtC,GAAG,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC;qBACpB;oBACD,MAAM,CAAC,IAAI,EAAE,KAAK,EAAE,SAAS,EAAE,UAAU,EAAE,SAAS,EAAE,GAAG,EAAE,EAAE,EAAE,QAAQ,CAAC,CAAC;iBAC1E;gBACK,MAAM,GAAG;oBACb,KAAK,EAAE,WAAW;oBAClB,KAAK,OAAA;iBACN,CAAC;gBAEF,IAAI,MAAM,EAAE;oBACV,WAAW,CAAC,OAAO,CAAC,UAAC,IAAI;wBACvB,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,CAAC;oBACL,CAAC,CAAC,CAAC;iBACJ;gBACD,sBAAO,MAAM,EAAC;;;KACf;IACH,iBAAC;AAAD,CAAC,AA5PD,IA4PC;;AAED,IAAM,KAAK,GAAG,UACZ,GAAmC,EACnC,GAAY;IAEZ,IAAI,GAAuB,CAAC;IAC5B,IAAM,IAAI,GAAG,GAAG,CAAC,IAAI,IAAI,CAAC,CAAC;IAC3B,IAAM,IAAI,GAAG,GAAG,CAAC,IAAI,IAAI,CAAC,CAAC;IAC3B,IAAI,GAAG,IAAI,IAAI,EAAE;QACf,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;KAC5B;SAAM;QACL,IAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QACjC,IAAI,GAAG,KAAK,GAAG,CAAC,IAAI,EAAE;YACpB,GAAG,CAAC,IAAI,GAAG,GAAG,CAAC;SAChB;aAAM;YACL,GAAG,CAAC,IAAI,GAAG,GAAG,CAAC;SAChB;KACF;IACD,OAAO,GAAG,CAAC;AACb,CAAC,CAAC;AAEF,IAAM,KAAK,GAAG,UAAC,GAAgB,EAAE,GAAY;IAC3C,IAAI,MAA0B,CAAC;IAC/B,IAAM,QAAQ,GAAG,GAAG,CAAC,IAAI,IAAI,CAAC,CAAC;IAC/B,IAAM,QAAQ,GAAG,GAAG,CAAC,IAAI,IAAI,CAAC,CAAC;IAC/B,IAAI,GAAG,IAAI,IAAI,EAAE;QACf,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;KACvC;SAAM;QACL,IAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;QACzC,IAAI,GAAG,KAAK,GAAG,CAAC,IAAI,EAAE;YACpB,GAAG,CAAC,IAAI,GAAG,GAAG,CAAC;SAChB;aAAM;YACL,GAAG,CAAC,IAAI,GAAG,GAAG,CAAC;SAChB;KACF;IACD,OAAO,MAAM,CAAC;AAChB,CAAC,CAAC;AAEF,IAAM,IAAI,GAAG,UAAC,QAAkB,EAAE,EAAa;IAC7C,OAAA,QAAQ,CAAC,OAAK,EAAE,CAAC,GAAG,SAAI,EAAE,CAAC,GAAK,CAAC,IAAI,KAAK;AAA1C,CAA0C,CAAC;AAE7C,IAAM,GAAG,GAAG,UAAC,QAAkB,EAAE,EAAa;IAC5C,OAAA,CAAC,QAAQ,CAAC,OAAK,EAAE,CAAC,GAAG,SAAI,EAAE,CAAC,GAAK,CAAC,GAAG,IAAI,CAAC;AAA1C,CAA0C,CAAC;AAE7C,IAAM,cAAc,GAAG,UAAC,GAAgB,EAAE,EAAa;IACrD,IAAM,IAAI,GAAG,GAAG,CAAC,IAAI,IAAI,CAAC,CAAC;IAC3B,EAAE,CAAC,GAAG,EAAE,CAAC;IACT,IAAI,EAAE,CAAC,GAAG,IAAI,IAAI,EAAE;QAClB,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC;QACX,EAAE,CAAC,GAAG,EAAE,CAAC;KACV;AACH,CAAC,CAAC;AAEF,IAAM,MAAM,GAAG,UACb,IAAa,EACb,KAAiB,EACjB,SAAiB,EACjB,UAAkB,EAClB,SAAyB,EACzB,GAAgB,EAChB,EAAa,EACb,QAAkB;IAElB,IAAI,CAAS,CAAC;IACd,IAAI,CAAS,CAAC;IAEd,uCAAuC;IACvC,IAAM,KAAK,GAAG,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACjC,IAAI,KAAK,EAAE;QACT,CAAC,GAAG,KAAK,CAAC,GAAG,GAAG,SAAS,GAAG,SAAS,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACrD,CAAC,GAAG,KAAK,CAAC,GAAG,GAAG,UAAU,GAAG,UAAU,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;KACxD;SAAM;QACL,8BAA8B;QAE9B,OAAO,IAAI,CAAC,QAAQ,EAAE,EAAE,CAAC,EAAE;YACzB,cAAc,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;SACzB;QAED,CAAC,GAAG,EAAE,CAAC,GAAG,GAAG,SAAS,GAAG,SAAS,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QAClD,CAAC,GAAG,EAAE,CAAC,GAAG,GAAG,UAAU,GAAG,UAAU,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACpD,GAAG,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC;QAElB,cAAc,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;KACzB;IACD,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;IAChB,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;AAClB,CAAC,CAAC"}

package/lib/index.js

@@ -0,0 +1,16 @@
+export * from "./circular";
+export * from "./supervisor";
+export * from "./registry";
+export * from "./grid";
+export * from "./random";
+export * from "./mds";
+export * from "./concentric";
+export * from "./radial";
+export * from "./fruchterman";
+export * from "./d3Force";
+export * from "./force";
+export * from "./forceAtlas2";
+export * from "./dagre";
+export * from "./types";
+export * from "./util";
+//# sourceMappingURL=index.js.map

package/lib/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA,cAAc,YAAY,CAAC;AAC3B,cAAc,cAAc,CAAC;AAC7B,cAAc,YAAY,CAAC;AAC3B,cAAc,QAAQ,CAAC;AACvB,cAAc,UAAU,CAAC;AACzB,cAAc,OAAO,CAAC;AACtB,cAAc,cAAc,CAAC;AAC7B,cAAc,UAAU,CAAC;AACzB,cAAc,eAAe,CAAC;AAC9B,cAAc,WAAW,CAAC;AAC1B,cAAc,SAAS,CAAC;AACxB,cAAc,eAAe,CAAC;AAC9B,cAAc,SAAS,CAAC;AACxB,cAAc,SAAS,CAAC;AACxB,cAAc,QAAQ,CAAC"}

package/lib/mds.js

@@ -0,0 +1,137 @@
+import { __assign, __awaiter, __generator } from "tslib";
+import { Matrix as MLMatrix, SingularValueDecomposition } from "ml-matrix";
+import { cloneFormatData, floydWarshall, getAdjMatrix, scaleMatrix, } from "./util";
+import { handleSingleNodeGraph } from "./util/common";
+var DEFAULTS_LAYOUT_OPTIONS = {
+    center: [0, 0],
+    linkDistance: 50,
+};
+/**
+ * Layout arranging the nodes with multiple dimensional scaling algorithm
+ *
+ * @example
+ * // Assign layout options when initialization.
+ * const layout = new MDSLayout({ center: [100, 100] });
+ * const positions = await layout.execute(graph); // { nodes: [], edges: [] }
+ *
+ * // Or use different options later.
+ * const layout = new MDSLayout({ center: [100, 100] });
+ * const positions = await layout.execute(graph, { rows: 20 }); // { nodes: [], edges: [] }
+ *
+ * // If you want to assign the positions directly to the nodes, use assign method.
+ * await layout.assign(graph, { center: [100, 100] });
+ */
+var MDSLayout = /** @class */ (function () {
+    function MDSLayout(options) {
+        if (options === void 0) { options = {}; }
+        this.options = options;
+        this.id = "mds";
+        this.options = __assign(__assign({}, DEFAULTS_LAYOUT_OPTIONS), options);
+    }
+    /**
+     * Return the positions of nodes and edges(if needed).
+     */
+    MDSLayout.prototype.execute = function (graph, options) {
+        return __awaiter(this, void 0, void 0, function () {
+            return __generator(this, function (_a) {
+                return [2 /*return*/, this.genericMDSLayout(false, graph, options)];
+            });
+        });
+    };
+    /**
+     * To directly assign the positions to the nodes.
+     */
+    MDSLayout.prototype.assign = function (graph, options) {
+        return __awaiter(this, void 0, void 0, function () {
+            return __generator(this, function (_a) {
+                this.genericMDSLayout(true, graph, options);
+                return [2 /*return*/];
+            });
+        });
+    };
+    MDSLayout.prototype.genericMDSLayout = function (assign, graph, options) {
+        return __awaiter(this, void 0, void 0, function () {
+            var mergedOptions, _a, center, _b, linkDistance, nodes, edges, adjMatrix, distances, scaledD, positions, layoutNodes, result;
+            return __generator(this, function (_c) {
+                mergedOptions = __assign(__assign({}, this.options), options);
+                _a = mergedOptions.center, center = _a === void 0 ? [0, 0] : _a, _b = mergedOptions.linkDistance, linkDistance = _b === void 0 ? 50 : _b;
+                nodes = graph.getAllNodes();
+                edges = graph.getAllEdges();
+                if (!(nodes === null || nodes === void 0 ? void 0 : nodes.length) || nodes.length === 1) {
+                    return [2 /*return*/, handleSingleNodeGraph(graph, assign, center)];
+                }
+                adjMatrix = getAdjMatrix({ nodes: nodes, edges: edges }, false);
+                distances = floydWarshall(adjMatrix);
+                handleInfinity(distances);
+                scaledD = scaleMatrix(distances, linkDistance);
+                positions = runMDS(scaledD);
+                layoutNodes = [];
+                positions.forEach(function (p, i) {
+                    var cnode = cloneFormatData(nodes[i]);
+                    cnode.data.x = p[0] + center[0];
+                    cnode.data.y = p[1] + 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];
+            });
+        });
+    };
+    return MDSLayout;
+}());
+export { MDSLayout };
+var handleInfinity = function (distances) {
+    var maxDistance = -999999;
+    distances.forEach(function (row) {
+        row.forEach(function (value) {
+            if (value === Infinity) {
+                return;
+            }
+            if (maxDistance < value) {
+                maxDistance = value;
+            }
+        });
+    });
+    distances.forEach(function (row, i) {
+        row.forEach(function (value, j) {
+            if (value === Infinity) {
+                distances[i][j] = maxDistance;
+            }
+        });
+    });
+};
+/**
+ * mds 算法
+ * @return {array} positions 计算后的节点位置数组
+ */
+var runMDS = function (distances) {
+    var dimension = 2;
+    // 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 = MLMatrix.sqrt(ret.diagonalMatrix).diagonal();
+    return ret.leftSingularVectors.toJSON().map(function (row) {
+        return MLMatrix.mul([row], [eigenValues])
+            .toJSON()[0]
+            .splice(0, dimension);
+    });
+};
+//# sourceMappingURL=mds.js.map

package/lib/mds.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"mds.js","sourceRoot":"","sources":["../src/mds.ts"],"names":[],"mappings":";AAAA,OAAO,EAAE,MAAM,IAAI,QAAQ,EAAE,0BAA0B,EAAE,MAAM,WAAW,CAAC;AAU3E,OAAO,EACL,eAAe,EACf,aAAa,EACb,YAAY,EACZ,WAAW,GACZ,MAAM,QAAQ,CAAC;AAChB,OAAO,EAAE,qBAAqB,EAAE,MAAM,eAAe,CAAC;AAEtD,IAAM,uBAAuB,GAA8B;IACzD,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;IACd,YAAY,EAAE,EAAE;CACjB,CAAC;AAEF;;;;;;;;;;;;;;GAcG;AACH;IAGE,mBAAmB,OAAkD;QAAlD,wBAAA,EAAA,UAA4B,EAAsB;QAAlD,YAAO,GAAP,OAAO,CAA2C;QAFrE,OAAE,GAAG,KAAK,CAAC;QAGT,IAAI,CAAC,OAAO,yBACP,uBAAuB,GACvB,OAAO,CACX,CAAC;IACJ,CAAC;IAED;;OAEG;IACG,2BAAO,GAAb,UAAc,KAAY,EAAE,OAA0B;;;gBACpD,sBAAO,IAAI,CAAC,gBAAgB,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,CAAC,EAAC;;;KACrD;IACD;;OAEG;IACG,0BAAM,GAAZ,UAAa,KAAY,EAAE,OAA0B;;;gBACnD,IAAI,CAAC,gBAAgB,CAAC,IAAI,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;;;;KAC7C;IAYa,oCAAgB,GAA9B,UACE,MAAe,EACf,KAAY,EACZ,OAA0B;;;;gBAEpB,aAAa,yBAAQ,IAAI,CAAC,OAAO,GAAK,OAAO,CAAE,CAAC;gBAC9C,KAAuC,aAAa,OAArC,EAAf,MAAM,mBAAG,CAAC,CAAC,EAAE,CAAC,CAAC,KAAA,EAAE,KAAsB,aAAa,aAAlB,EAAjB,YAAY,mBAAG,EAAE,KAAA,CAAmB;gBAEvD,KAAK,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;gBAC5B,KAAK,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;gBAElC,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;gBAGK,SAAS,GAAG,YAAY,CAAC,EAAE,KAAK,OAAA,EAAE,KAAK,OAAA,EAAE,EAAE,KAAK,CAAC,CAAC;gBAClD,SAAS,GAAG,aAAa,CAAC,SAAS,CAAC,CAAC;gBAC3C,cAAc,CAAC,SAAS,CAAC,CAAC;gBAGpB,OAAO,GAAG,WAAW,CAAC,SAAS,EAAE,YAAY,CAAC,CAAC;gBAG/C,SAAS,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC;gBAC5B,WAAW,GAAc,EAAE,CAAC;gBAClC,SAAS,CAAC,OAAO,CAAC,UAAC,CAAW,EAAE,CAAS;oBACvC,IAAM,KAAK,GAAG,eAAe,CAAC,KAAK,CAAC,CAAC,CAAC,CAAY,CAAC;oBACnD,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;oBAChC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;oBAChC,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;IACH,gBAAC;AAAD,CAAC,AAlFD,IAkFC;;AAED,IAAM,cAAc,GAAG,UAAC,SAAmB;IACzC,IAAI,WAAW,GAAG,CAAC,MAAM,CAAC;IAC1B,SAAS,CAAC,OAAO,CAAC,UAAC,GAAG;QACpB,GAAG,CAAC,OAAO,CAAC,UAAC,KAAK;YAChB,IAAI,KAAK,KAAK,QAAQ,EAAE;gBACtB,OAAO;aACR;YACD,IAAI,WAAW,GAAG,KAAK,EAAE;gBACvB,WAAW,GAAG,KAAK,CAAC;aACrB;QACH,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IACH,SAAS,CAAC,OAAO,CAAC,UAAC,GAAG,EAAE,CAAC;QACvB,GAAG,CAAC,OAAO,CAAC,UAAC,KAAK,EAAE,CAAC;YACnB,IAAI,KAAK,KAAK,QAAQ,EAAE;gBACtB,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC;aAC/B;QACH,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC,CAAC;AAEF;;;GAGG;AACH,IAAM,MAAM,GAAG,UAAC,SAAmB;IACjC,IAAM,SAAS,GAAG,CAAC,CAAC;IAEpB,mBAAmB;IACnB,IAAM,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,EAAE,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;IAEzD,iCAAiC;IACjC,IAAM,QAAQ,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC/B,IAAM,QAAQ,GAAG,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IAClC,IAAM,SAAS,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;IAC3B,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC;IAElE,4DAA4D;IAC5D,iBAAiB;IACjB,IAAM,GAAG,GAAG,IAAI,0BAA0B,CAAC,CAAC,CAAC,CAAC;IAC9C,IAAM,WAAW,GAAG,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC,QAAQ,EAAE,CAAC;IACjE,OAAO,GAAG,CAAC,mBAAmB,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,UAAC,GAAa;QACxD,OAAO,QAAQ,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,WAAW,CAAC,CAAC;aACtC,MAAM,EAAE,CAAC,CAAC,CAAC;aACX,MAAM,CAAC,CAAC,EAAE,SAAS,CAAe,CAAC;IACxC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC"}