@antv/layout 1.2.8 → 1.2.10

package/lib/grid.js

@@ -1,308 +0,0 @@
-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

@@ -1 +0,0 @@
-{"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

@@ -1,17 +0,0 @@
-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 './comboCombined';
-export * from './types';
-export * from './util';
-//# sourceMappingURL=index.js.map

package/lib/index.js.map

@@ -1 +0,0 @@
-{"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,iBAAiB,CAAC;AAChC,cAAc,SAAS,CAAC;AACxB,cAAc,QAAQ,CAAC"}

package/lib/mds.js

@@ -1,137 +0,0 @@
-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

@@ -1 +0,0 @@
-{"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"}