@antv/layout 2.0.0-alpha.1 → 2.0.0-alpha.2

package/lib/algorithm/grid/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sources":["../../../src/algorithm/grid/src/algorithm/grid/index.ts"],"sourcesContent":[null],"names":[],"mappings":";;;;;;;;AAiBA;;;;AAIG;AACG,MAAO,UAAW,SAAQ,UAA6B,CAAA;AAA7D,IAAA,WAAA,GAAA;;QACE,IAAA,CAAA,EAAE,GAAG,MAAM;IAiMb;IA/LY,iBAAiB,GAAA;QACzB,OAAO;AACL,YAAA,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;AACb,YAAA,cAAc,EAAE,IAAI;AACpB,YAAA,qBAAqB,EAAE,EAAE;AACzB,YAAA,QAAQ,EAAE,KAAK;AACf,YAAA,IAAI,EAAE,SAAS;AACf,YAAA,IAAI,EAAE,SAAS;AACf,YAAA,QAAQ,EAAE,SAAS;AACnB,YAAA,MAAM,EAAE,QAAQ;AAChB,YAAA,QAAQ,EAAE,EAAE;AACZ,YAAA,KAAK,EAAE,GAAG;AACV,YAAA,MAAM,EAAE,GAAG;SACZ;IACH;AAEQ,IAAA,gBAAgB,CACtB,OAAA,GAAsC,EAAE,EACxC,KAAe,EAAA;;QAEf,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,QAAQ,EAAE,GAAG,OAAO;AAElD,QAAA,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,iBAAiB,CAAC,OAAO,CAAC;AAC5D,QAAA,IAAI,IAAI,GAAG,OAAO,CAAC,IAAI;AACvB,QAAA,IAAI,IAAI,GAAG,OAAO,CAAC,IAAI;AACvB,QAAA,MAAM,KAAK,GAAG,KAAK,CAAC,SAAS,EAAE;;AAE/B,QAAA,IAAI,QAAQ,IAAI,IAAI,IAAI,QAAQ,IAAI,IAAI,EAAE;YACxC,IAAI,GAAG,QAAQ;YACf,IAAI,GAAG,QAAQ;AAChB,QAAA;AAAM,aAAA,IAAI,QAAQ,IAAI,IAAI,IAAI,QAAQ,IAAI,IAAI,EAAE;YAC/C,IAAI,GAAG,QAAQ;YACf,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;AAC/B,QAAA;AAAM,aAAA,IAAI,QAAQ,IAAI,IAAI,IAAI,QAAQ,IAAI,IAAI,EAAE;YAC/C,IAAI,GAAG,QAAQ;YACf,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;AAC/B,QAAA;AAAM,aAAA;;;AAGL,YAAA,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,KAAK,GAAG,MAAM,IAAI,KAAK,CAAC;AAClD,YAAA,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC;AACzB,YAAA,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,GAAG,MAAM,IAAI,MAAM,CAAC;AAC7C,QAAA;QACD,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC;QACxB,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC;AAExB,QAAA,MAAM,GAAG,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE;QAE1B,IAAI,GAAG,CAAC,IAAI,GAAG,GAAG,CAAC,IAAI,GAAG,KAAK,EAAE;;;AAG/B,YAAA,MAAM,EAAE,GAAG,KAAK,CAAC,GAAG,CAAW;AAC/B,YAAA,MAAM,EAAE,GAAG,KAAK,CAAC,GAAG,CAAW;;YAG/B,IAAI,CAAC,EAAE,GAAG,CAAC,IAAI,EAAE,IAAI,KAAK,EAAE;AAC1B,gBAAA,KAAK,CAAC,GAAG,EAAE,EAAE,GAAG,CAAC,CAAC;AACnB,YAAA;iBAAM,IAAI,CAAC,EAAE,GAAG,CAAC,IAAI,EAAE,IAAI,KAAK,EAAE;AACjC,gBAAA,KAAK,CAAC,GAAG,EAAE,EAAE,GAAG,CAAC,CAAC;AACnB,YAAA;AACF,QAAA;AAAM,aAAA;;YAEL,OAAO,GAAG,CAAC,IAAI,GAAG,GAAG,CAAC,IAAI,GAAG,KAAK,EAAE;AAClC,gBAAA,MAAM,EAAE,GAAG,KAAK,CAAC,GAAG,CAAW;AAC/B,gBAAA,MAAM,EAAE,GAAG,KAAK,CAAC,GAAG,CAAW;;gBAG/B,IAAI,CAAC,EAAE,GAAG,CAAC,IAAI,EAAE,IAAI,KAAK,EAAE;AAC1B,oBAAA,KAAK,CAAC,GAAG,EAAE,EAAE,GAAG,CAAC,CAAC;AACnB,gBAAA;AAAM,qBAAA;AACL,oBAAA,KAAK,CAAC,GAAG,EAAE,EAAE,GAAG,CAAC,CAAC;AACnB,gBAAA;AACF,YAAA;AACF,QAAA;QAED,MAAM,cAAc,GAClB,OAAO,CAAC,cAAc,IAAI,OAAO,CAAC,WAAW,KAAK,SAAS;QAC7D,MAAM,WAAW,GAAG,cAAc,CAAC,OAAO,CAAC,WAAW,EAAE,EAAE,CAAC;QAC3D,MAAM,QAAQ,GAAG,YAAY,CAAC,OAAO,CAAC,QAAQ,EAAE,EAAE,CAAC;AAEnD,QAAA,OAAA,MAAA,CAAA,MAAA,CAAA,MAAA,CAAA,MAAA,CAAA,EAAA,EACK,OAAO,CAAA,EAAA,EACV,KAAK,EAAE,OAAO,CAAC,KAAK,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,EAC9B,MAAM,EAAE,OAAO,CAAC,MAAM,IAAI,QAAQ,EAClC,qBAAqB,EAAE,CAAA,EAAA,GAAA,OAAO,CAAC,qBAAqB,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,EAAA,GAAI,CAAC,EACzD,cAAc;YACd,WAAW;YACX,QAAQ;YACR,GAAG;YACH,MAAM;YACN,KAAK;AACL,YAAA,MAAM,EAAA,CAAA;IAEV;IAEgB,MAAM,GAAA;;AACpB,YAAA,MAAM,EACJ,KAAK,EACL,GAAG,EACH,MAAM,EACN,KAAK,EACL,MAAM,EACN,QAAQ,EACR,qBAAqB,EACrB,cAAc,EACd,WAAW,EACX,QAAQ,EACR,QAAQ,GACT,GAAG,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,KAAK,CAAC;YAEnD,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE;AAEhC,YAAA,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE;AACjB,gBAAA,qBAAqB,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC;gBACxC;AACD,YAAA;YAED,IAAI,MAAM,KAAK,QAAQ,EAAE;AACvB,gBAAA,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC;AAC1B,YAAA;iBAAM,IAAI,MAAM,KAAK,IAAI,EAAE;AAC1B,gBAAA,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC;AACtB,YAAA;AAAM,iBAAA;AACL,gBAAA,aAAa,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,CAAC;AAClC,YAAA;AAED,YAAA,IAAI,SAAS,GAAG,QAAQ,GAAG,CAAC,GAAG,KAAK,GAAG,GAAG,CAAC,IAAI;AAC/C,YAAA,IAAI,UAAU,GAAG,QAAQ,GAAG,CAAC,GAAG,MAAM,GAAG,GAAG,CAAC,IAAI;AAEjD,YAAA,IAAI,cAAc,EAAE;gBAClB,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,KAAI;AAC9B,oBAAA,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS;AAC/B,oBAAA,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,GAAG,SAAS,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC;AAE1D,oBAAA,MAAM,CAAC,GACL,WAAW,KAAK;AACd,0BAAE,WAAW,CAAC,QAAQ;0BACpB,qBAAqB;AAE3B,oBAAA,MAAM,CAAC,GAAG,KAAK,GAAG,CAAC;AACnB,oBAAA,MAAM,CAAC,GAAG,KAAK,GAAG,CAAC;oBAEnB,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,CAAC,CAAC;oBAClC,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,CAAC,CAAC;AACtC,gBAAA,CAAC,CAAC;AACH,YAAA;AAED,YAAA,MAAM,QAAQ,GAAa,EAAE,CAAC;;YAG9B,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE;;YAG7B,MAAM,SAAS,GAAmB,EAAE;YAEpC,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,KAAI;AAC9B,gBAAA,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS;AAE/B,gBAAA,IAAI,KAAK;AACT,gBAAA,IAAI,QAAQ,EAAE;AACZ,oBAAA,KAAK,GAAG,QAAQ,CAAC,QAAQ,CAAC;AAC3B,gBAAA;AAED,gBAAA,IAAI,KAAK,KAAK,KAAK,CAAC,GAAG,KAAK,SAAS,IAAI,KAAK,CAAC,GAAG,KAAK,SAAS,CAAC,EAAE;;AAEjE,oBAAA,MAAM,GAAG,GAAG;wBACV,GAAG,EAAE,KAAK,CAAC,GAAG;wBACd,GAAG,EAAE,KAAK,CAAC,GAAG;qBACF;AAEd,oBAAA,IAAI,GAAG,CAAC,GAAG,KAAK,SAAS,EAAE;;AAEzB,wBAAA,GAAG,CAAC,GAAG,GAAG,CAAC;AAEX,wBAAA,OAAO,IAAI,CAAC,QAAQ,EAAE,GAAG,CAAC,EAAE;4BAC1B,GAAG,CAAC,GAAG,EAAE;AACV,wBAAA;AACF,oBAAA;AAAM,yBAAA,IAAI,GAAG,CAAC,GAAG,KAAK,SAAS,EAAE;;AAEhC,wBAAA,GAAG,CAAC,GAAG,GAAG,CAAC;AAEX,wBAAA,OAAO,IAAI,CAAC,QAAQ,EAAE,GAAG,CAAC,EAAE;4BAC1B,GAAG,CAAC,GAAG,EAAE;AACV,wBAAA;AACF,oBAAA;AAED,oBAAA,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,GAAgB;AACrC,oBAAA,GAAG,CAAC,QAAQ,EAAE,GAAG,CAAC;AACnB,gBAAA;AACD,gBAAA,MAAM,CAAC,IAAI,EAAE,KAAK,EAAE,SAAS,EAAE,UAAU,EAAE,SAAS,EAAE,GAAG,EAAE,EAAE,EAAE,QAAQ,CAAC;AAC1E,YAAA,CAAC,CAAC;QACJ,CAAC,CAAA;AAAA,IAAA;AACF;AAED,MAAM,KAAK,GAAG,CACZ,GAAmC,EACnC,GAAY,KACU;AACtB,IAAA,IAAI,GAAuB;AAC3B,IAAA,MAAM,IAAI,GAAG,GAAG,CAAC,IAAI,IAAI,CAAC;AAC1B,IAAA,MAAM,IAAI,GAAG,GAAG,CAAC,IAAI,IAAI,CAAC;IAC1B,IAAI,GAAG,IAAI,IAAI,EAAE;QACf,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC;AAC3B,IAAA;AAAM,SAAA;QACL,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC;AAChC,QAAA,IAAI,GAAG,KAAK,GAAG,CAAC,IAAI,EAAE;AACpB,YAAA,GAAG,CAAC,IAAI,GAAG,GAAG;AACf,QAAA;AAAM,aAAA;AACL,YAAA,GAAG,CAAC,IAAI,GAAG,GAAG;AACf,QAAA;AACF,IAAA;AACD,IAAA,OAAO,GAAG;AACZ,CAAC;AAED,MAAM,KAAK,GAAG,CAAC,GAAgB,EAAE,GAAY,KAAwB;AACnE,IAAA,IAAI,MAA0B;AAC9B,IAAA,MAAM,QAAQ,GAAG,GAAG,CAAC,IAAI,IAAI,CAAC;AAC9B,IAAA,MAAM,QAAQ,GAAG,GAAG,CAAC,IAAI,IAAI,CAAC;IAC9B,IAAI,GAAG,IAAI,IAAI,EAAE;QACf,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,QAAQ,CAAC;AACtC,IAAA;AAAM,SAAA;QACL,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,QAAQ,CAAC;AACxC,QAAA,IAAI,GAAG,KAAK,GAAG,CAAC,IAAI,EAAE;AACpB,YAAA,GAAG,CAAC,IAAI,GAAG,GAAG;AACf,QAAA;AAAM,aAAA;AACL,YAAA,GAAG,CAAC,IAAI,GAAG,GAAG;AACf,QAAA;AACF,IAAA;AACD,IAAA,OAAO,MAAM;AACf,CAAC;AAED,MAAM,IAAI,GAAG,CAAC,QAAkB,EAAE,EAAa,KAC7C,QAAQ,CAAC,KAAK,EAAE,CAAC,GAAG,CAAA,CAAA,EAAI,EAAE,CAAC,GAAG,CAAA,CAAE,CAAC,IAAI,KAAK;AAE5C,MAAM,GAAG,GAAG,CAAC,QAAkB,EAAE,EAAa,MAC3C,QAAQ,CAAC,KAAK,EAAE,CAAC,GAAG,CAAA,CAAA,EAAI,EAAE,CAAC,GAAG,CAAA,CAAE,CAAC,GAAG,IAAI,CAAC;AAE5C,MAAM,cAAc,GAAG,CAAC,GAAgB,EAAE,EAAa,KAAI;AACzD,IAAA,MAAM,IAAI,GAAG,GAAG,CAAC,IAAI,IAAI,CAAC;IAC1B,EAAE,CAAC,GAAG,EAAE;AACR,IAAA,IAAI,EAAE,CAAC,GAAG,IAAI,IAAI,EAAE;AAClB,QAAA,EAAE,CAAC,GAAG,GAAG,CAAC;QACV,EAAE,CAAC,GAAG,EAAE;AACT,IAAA;AACH,CAAC;AAED,MAAM,MAAM,GAAG,CACb,IAAgB,EAChB,KAAY,EACZ,SAAiB,EACjB,UAAkB,EAClB,SAAyB,EACzB,GAAgB,EAChB,EAAa,EACb,QAAkB,KAChB;AACF,IAAA,IAAI,CAAS;AACb,IAAA,IAAI,CAAS;;IAGb,MAAM,KAAK,GAAG,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC;AAChC,IAAA,IAAI,KAAK,EAAE;AACT,QAAA,CAAC,GAAG,KAAK,CAAC,GAAG,GAAG,SAAS,GAAG,SAAS,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;AACpD,QAAA,CAAC,GAAG,KAAK,CAAC,GAAG,GAAG,UAAU,GAAG,UAAU,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;AACvD,IAAA;AAAM,SAAA;;AAGL,QAAA,OAAO,IAAI,CAAC,QAAQ,EAAE,EAAE,CAAC,EAAE;AACzB,YAAA,cAAc,CAAC,GAAG,EAAE,EAAE,CAAC;AACxB,QAAA;AAED,QAAA,CAAC,GAAG,EAAE,CAAC,GAAG,GAAG,SAAS,GAAG,SAAS,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;AACjD,QAAA,CAAC,GAAG,EAAE,CAAC,GAAG,GAAG,UAAU,GAAG,UAAU,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;AACnD,QAAA,GAAG,CAAC,QAAQ,EAAE,EAAE,CAAC;AAEjB,QAAA,cAAc,CAAC,GAAG,EAAE,EAAE,CAAC;AACxB,IAAA;AAED,IAAA,IAAI,CAAC,CAAC,GAAG,CAAC;AACV,IAAA,IAAI,CAAC,CAAC,GAAG,CAAC;AACZ,CAAC;;;;"}

package/lib/algorithm/grid/types.d.ts

@@ -0,0 +1,85 @@
+import { BaseLayoutOptions } from '../types.js';
+import { NodeData } from '../../types/data.js';
+import { Point } from '../../types/point.js';
+import { Size } from '../../types/size.js';
+
+interface GridLayoutOptions extends BaseLayoutOptions {
+    /**
+     * <zh/> 网格开始位置（左上角）
+     *
+     * <en/> Grid layout starting position (upper left corner)
+     * @defaultValue [0, 0]
+     *
+     */
+    begin?: Point;
+    /**
+     * <zh/> 是否防止重叠
+     *
+     * <en/> Whether to prevent overlap
+     * @remarks
+     * <zh/> 必须配合下面属性 nodeSize 或节点数据中的 data.size 属性，只有在数据中设置了 data.size 或在该布局中配置了与当前图节点大小相同的 nodeSize 值，才能够进行节点重叠的碰撞检测
+     *
+     * <en/> Must be used with the following properties: nodeSize or data.size in the data. When data.size is set or nodeSize is configured with the same value as the current graph node size in the layout, the collision detection of node overlap can be performed
+     * @defaultValue false
+     */
+    preventOverlap?: boolean;
+    /**
+     * <zh/> 节点大小（直径）。用于防止节点重叠时的碰撞检测
+     *
+     * <en/> Node size (diameter). Used for collision detection when nodes overlap
+     */
+    nodeSize?: Size | ((d?: NodeData) => Size);
+    /**
+     * <zh/> 环与环之间最小间距，用于调整半径
+     *
+     * <en/> Minimum spacing between rings, used to adjust the radius
+     */
+    nodeSpacing?: number | ((d?: NodeData) => number);
+    /**
+     * <zh/> 避免重叠时节点的间距 padding。preventOverlap 为 true 时生效
+     *
+     * <en/> Padding between nodes to prevent overlap. It takes effect when preventOverlap is true
+     * @defaultValue 10
+     */
+    preventOverlapPadding?: number;
+    /**
+     * <zh/> 为 false 时表示利用所有可用画布空间，为 true 时表示利用最小的画布空间
+     *
+     * <en/> When false, it means to use all available canvas space. When true, it means to use the smallest canvas space
+     * @defaultValue false
+     */
+    condense?: boolean;
+    /**
+     * <zh/> 网格的行数，为 undefined 时算法根据节点数量、布局空间、cols（若指定）自动计算
+     *
+     * <en/> Number of rows in the grid. It is calculated automatically when it is undefined and the number of nodes, layout space, and cols (if specified) are specified
+     * @defaultValue 10
+     */
+    rows?: number;
+    /**
+     * <zh/> 网格的列数，为 undefined 时算法根据节点数量、布局空间、rows（若指定）自动计算
+     *
+     * <en/> Number of columns in the grid. It is calculated automatically when it is undefined and the number of nodes, layout space, and rows (if specified) are specified
+     * @defaultValue undefined
+     */
+    cols?: number;
+    /**
+     * <zh/> 指定排序的依据（节点属性名），数值越高则该节点被放置得越中心。若为 undefined，则会计算节点的度数，度数越高，节点将被放置得越中心
+     *
+     * <en/> Specify the basis for sorting (node attribute name). The higher the value, the more the node will be placed in the center. If it is undefined, the degree of the node will be calculated, and the higher the degree, the more the node will be placed in the center
+     * @defaultValue undefined
+     */
+    sortBy?: 'id' | 'degree' | ((nodeA: NodeData, nodeB: NodeData) => -1 | 0 | 1);
+    /**
+     * <zh/> 指定每个节点所在的行和列
+     *
+     * <en/> Specify the row and column where each node is located
+     * @defaultValue undefined
+     */
+    position?: (node: NodeData) => {
+        row?: number;
+        col?: number;
+    };
+}
+
+export type { GridLayoutOptions };

package/lib/algorithm/mds/index.d.ts

@@ -0,0 +1,15 @@
+import { BaseLayout } from '../base-layout.js';
+import { MDSLayoutOptions } from './types.js';
+
+/**
+ * <zh/> 多维缩放算法布局
+ *
+ * <en/> Multidimensional scaling layout
+ */
+declare class MDSLayout extends BaseLayout<MDSLayoutOptions> {
+    id: string;
+    protected getDefaultOptions(): Partial<MDSLayoutOptions>;
+    protected layout(): Promise<void>;
+}
+
+export { MDSLayout, MDSLayoutOptions };

package/lib/algorithm/mds/index.js

@@ -0,0 +1,127 @@
+import { __awaiter } from '../../node_modules/tslib/tslib.es6.js';
+import { Matrix, SingularValueDecomposition } from '../../node_modules/ml-matrix/matrix.js';
+import { BaseLayout } from '../base-layout.js';
+import { applySingleNodeLayout } from '../../util/common.js';
+import { getAdjList, johnson, scaleMatrix } from '../../util/math.js';
+import { normalizeViewport } from '../../util/viewport.js';
+
+const DEFAULTS_LAYOUT_OPTIONS$2 = {
+    center: [0, 0],
+    linkDistance: 50,
+};
+/**
+ * <zh/> 多维缩放算法布局
+ *
+ * <en/> Multidimensional scaling layout
+ */
+class MDSLayout extends BaseLayout {
+    constructor() {
+        super(...arguments);
+        this.id = 'mds';
+    }
+    getDefaultOptions() {
+        return DEFAULTS_LAYOUT_OPTIONS$2;
+    }
+    layout() {
+        return __awaiter(this, void 0, void 0, function* () {
+            const { linkDistance = DEFAULTS_LAYOUT_OPTIONS$2.linkDistance } = this.options;
+            const { center } = normalizeViewport(this.options);
+            const n = this.model.nodeCount();
+            if (n === 0 || n === 1) {
+                applySingleNodeLayout(this.model, center);
+                return;
+            }
+            // the graph-theoretic distance (shortest path distance) matrix
+            const adjList = getAdjList(this.model, false);
+            const distances = johnson(adjList);
+            handleInfinity$1(distances);
+            // scale the ideal edge length acoording to linkDistance
+            const scaledD = scaleMatrix(distances, linkDistance);
+            // get positions by MDS
+            const positions = runMDS(scaledD);
+            let i = 0;
+            this.model.forEachNode((node) => {
+                const p = positions[i++];
+                node.x = p[0] + center[0];
+                node.y = p[1] + center[1];
+            });
+        });
+    }
+}
+/**
+ * Handle Infinity values in the distance matrix by replacing them with the maximum finite distance.
+ */
+const handleInfinity$1 = (distances) => {
+    let maxDistance = Number.NEGATIVE_INFINITY;
+    const infList = [];
+    const n = distances.length;
+    for (let i = 0; i < n; i++) {
+        const row = distances[i];
+        const m = row.length;
+        for (let j = 0; j < m; j++) {
+            const value = row[j];
+            if (value === Infinity) {
+                infList.push([i, j]);
+            }
+            else if (maxDistance < value) {
+                maxDistance = value;
+            }
+        }
+    }
+    for (let k = 0; k < infList.length; k++) {
+        const [i, j] = infList[k];
+        distances[i][j] = maxDistance;
+    }
+};
+/**
+ * Mds Algorithm
+ * @param {array} distances Adjacency matrix of distances
+ * @param {number} dimension Dimension of layout, default 2
+ * @param {number} linkDistance Ideal length of edges
+ * @returns {array} positions Positions of nodes
+ */
+const runMDS = (distances, dimension = 2, linkDistance = DEFAULTS_LAYOUT_OPTIONS$2.linkDistance) => {
+    try {
+        // square distances
+        const N = distances.length;
+        const M = new Matrix(N, N);
+        for (let i = 0; i < N; i++) {
+            for (let j = 0; j < N; j++) {
+                const d = distances[i][j];
+                M.set(i, j, -0.5 * d * d);
+            }
+        }
+        // double centre the rows/columns
+        const rowMeans = M.mean('row');
+        const colMeans = M.mean('column');
+        const totalMean = M.mean();
+        M.add(totalMean).subRowVector(rowMeans).subColumnVector(colMeans);
+        // take the SVD of the double centred matrix, and return the
+        // points from it
+        const ret = new SingularValueDecomposition(M);
+        const eigenValues = Matrix.sqrt(ret.diagonalMatrix).diagonal();
+        const U = ret.leftSingularVectors;
+        const λ = eigenValues;
+        const results = [];
+        for (let i = 0; i < U.rows; i++) {
+            const pt = [];
+            for (let k = 0; k < dimension; k++) {
+                pt.push(U.get(i, k) * λ[k]);
+            }
+            results.push(pt);
+        }
+        return results;
+    }
+    catch (_a) {
+        const results = [];
+        for (let i = 0; i < distances.length; i++) {
+            const x = Math.random() * linkDistance;
+            const y = Math.random() * linkDistance;
+            results.push([x, y]);
+        }
+        return results;
+    }
+};
+
+export { MDSLayout, runMDS };
+//# sourceMappingURL=index.js.map

package/lib/algorithm/mds/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sources":["../../../src/algorithm/mds/src/algorithm/mds/index.ts"],"sourcesContent":[null],"names":["DEFAULTS_LAYOUT_OPTIONS","handleInfinity","MLMatrix"],"mappings":";;;;;;;AASA,MAAMA,yBAAuB,GAA8B;AACzD,IAAA,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;AACd,IAAA,YAAY,EAAE,EAAE;CACjB;AAED;;;;AAIG;AACG,MAAO,SAAU,SAAQ,UAA4B,CAAA;AAA3D,IAAA,WAAA,GAAA;;QACE,IAAA,CAAA,EAAE,GAAG,KAAK;IAmCZ;IAjCY,iBAAiB,GAAA;AACzB,QAAA,OAAOA,yBAAuB;IAChC;IAEgB,MAAM,GAAA;;YACpB,MAAM,EAAE,YAAY,GAAGA,yBAAuB,CAAC,YAAY,EAAE,GAC3D,IAAI,CAAC,OAAO;YACd,MAAM,EAAE,MAAM,EAAE,GAAG,iBAAiB,CAAC,IAAI,CAAC,OAAO,CAAC;YAElD,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE;AAChC,YAAA,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE;AACtB,gBAAA,qBAAqB,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,CAAC;gBACzC;AACD,YAAA;;YAGD,MAAM,OAAO,GAAG,UAAU,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC;AAC7C,YAAA,MAAM,SAAS,GAAG,OAAO,CAAC,OAAO,CAAC;YAClCC,gBAAc,CAAC,SAAS,CAAC;;YAGzB,MAAM,OAAO,GAAG,WAAW,CAAC,SAAS,EAAE,YAAa,CAAC;;AAGrD,YAAA,MAAM,SAAS,GAAG,MAAM,CAAC,OAAO,CAAC;YAEjC,IAAI,CAAC,GAAG,CAAC;YACT,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,KAAI;AAC9B,gBAAA,MAAM,CAAC,GAAG,SAAS,CAAC,CAAC,EAAE,CAAC;AACxB,gBAAA,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;AACzB,gBAAA,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;AAC3B,YAAA,CAAC,CAAC;QACJ,CAAC,CAAA;AAAA,IAAA;AACF;AAED;;AAEG;AACH,MAAMA,gBAAc,GAAG,CAAC,SAAiB,KAAI;AAC3C,IAAA,IAAI,WAAW,GAAG,MAAM,CAAC,iBAAiB;IAE1C,MAAM,OAAO,GAAuB,EAAE;AACtC,IAAA,MAAM,CAAC,GAAG,SAAS,CAAC,MAAM;IAE1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;AAC1B,QAAA,MAAM,GAAG,GAAG,SAAS,CAAC,CAAC,CAAC;AACxB,QAAA,MAAM,CAAC,GAAG,GAAG,CAAC,MAAM;QAEpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;AAC1B,YAAA,MAAM,KAAK,GAAG,GAAG,CAAC,CAAC,CAAC;YACpB,IAAI,KAAK,KAAK,QAAQ,EAAE;gBACtB,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AACrB,YAAA;iBAAM,IAAI,WAAW,GAAG,KAAK,EAAE;gBAC9B,WAAW,GAAG,KAAK;AACpB,YAAA;AACF,QAAA;AACF,IAAA;AAED,IAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;QACvC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC;QACzB,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,WAAW;AAC9B,IAAA;AACH,CAAC;AAED;;;;;;AAMG;AACI,MAAM,MAAM,GAAG,CACpB,SAAiB,EACjB,SAAA,GAAoB,CAAC,EACrB,YAAA,GAAuBD,yBAAuB,CAAC,YAAa,KACjD;IACX,IAAI;;AAEF,QAAA,MAAM,CAAC,GAAG,SAAS,CAAC,MAAM;QAC1B,MAAM,CAAC,GAAG,IAAIE,MAAQ,CAAC,CAAC,EAAE,CAAC,CAAC;QAE5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;YAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;gBAC1B,MAAM,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACzB,gBAAA,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;AAC1B,YAAA;AACF,QAAA;;QAGD,MAAM,QAAQ,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC;QAC9B,MAAM,QAAQ,GAAG,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC;AACjC,QAAA,MAAM,SAAS,GAAG,CAAC,CAAC,IAAI,EAAE;AAC1B,QAAA,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC,eAAe,CAAC,QAAQ,CAAC;;;AAIjE,QAAA,MAAM,GAAG,GAAG,IAAI,0BAA0B,CAAC,CAAC,CAAC;AAC7C,QAAA,MAAM,WAAW,GAAGA,MAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC,QAAQ,EAAE;AAEhE,QAAA,MAAM,CAAC,GAAG,GAAG,CAAC,mBAAmB;QACjC,MAAM,CAAC,GAAG,WAAW;QAErB,MAAM,OAAO,GAAY,EAAE;AAC3B,QAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE;YAC/B,MAAM,EAAE,GAAa,EAAE;YACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE;AAClC,gBAAA,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;AAC5B,YAAA;AACD,YAAA,OAAO,CAAC,IAAI,CAAC,EAAW,CAAC;AAC1B,QAAA;AACD,QAAA,OAAO,OAAO;AACf,IAAA;IAAC,OAAA,EAAA,EAAM;QACN,MAAM,OAAO,GAAY,EAAE;AAC3B,QAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACzC,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,YAAY;YACtC,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,YAAY;YACtC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AACrB,QAAA;AACD,QAAA,OAAO,OAAO;AACf,IAAA;AACH;;;;"}

package/lib/algorithm/mds/types.d.ts

@@ -0,0 +1,25 @@
+import { BaseLayoutOptions } from '../types.js';
+import { Point } from '../../types/point.js';
+
+/**
+ * <zh/> MDS 高维数据降维布局配置
+ *
+ * <en/> MDS layout configuration for high-dimensional data dimensionality reduction
+ */
+interface MDSLayoutOptions extends BaseLayoutOptions {
+    /**
+     * <zh/> 圆形布局的中心位置
+     *
+     * <en/> Center position of circular layout
+     */
+    center?: Point;
+    /**
+     * <zh/> 边的理想长度，可以理解为边作为弹簧在不受力下的长度
+     *
+     * <en/> Ideal length of the edge, which can be understood as the length of the edge as a spring under no force
+     * @defaultValue 200
+     */
+    linkDistance?: number;
+}
+
+export type { MDSLayoutOptions };

package/lib/algorithm/radial/index.d.ts

@@ -0,0 +1,16 @@
+import { BaseLayout } from '../base-layout.js';
+import { RadialLayoutOptions } from './types.js';
+
+/**
+ * <zh/> 径向布局
+ *
+ * <en/> Radial layout
+ */
+declare class RadialLayout extends BaseLayout<RadialLayoutOptions> {
+    id: string;
+    protected getDefaultOptions(): Partial<RadialLayoutOptions>;
+    protected layout(): Promise<void>;
+    private run;
+}
+
+export { RadialLayout, RadialLayoutOptions };

package/lib/algorithm/radial/index.js

@@ -0,0 +1,275 @@
+import { __awaiter } from '../../node_modules/tslib/tslib.es6.js';
+import { BaseLayout } from '../base-layout.js';
+import { runMDS } from '../mds/index.js';
+import { applySingleNodeLayout } from '../../util/common.js';
+import { getAdjList, johnson } from '../../util/math.js';
+import { normalizeViewport } from '../../util/viewport.js';
+import { formatNodeSizeFn } from '../../util/format.js';
+import { radialNonoverlapForce } from './radial-nonoverlap-force.js';
+
+const DEFAULTS_LAYOUT_OPTIONS = {
+    focusNode: null,
+    linkDistance: 50,
+    maxIteration: 1000,
+    maxPreventOverlapIteration: 200,
+    preventOverlap: false,
+    sortStrength: 10,
+    strictRadial: true,
+    unitRadius: null,
+};
+/**
+ * <zh/> 径向布局
+ *
+ * <en/> Radial layout
+ */
+class RadialLayout extends BaseLayout {
+    constructor() {
+        super(...arguments);
+        this.id = 'radial';
+    }
+    getDefaultOptions() {
+        return DEFAULTS_LAYOUT_OPTIONS;
+    }
+    layout() {
+        return __awaiter(this, void 0, void 0, function* () {
+            const { width, height, center } = normalizeViewport(this.options);
+            const n = this.model.nodeCount();
+            if (!n || n === 1) {
+                return applySingleNodeLayout(this.model, center);
+            }
+            const { focusNode: propsFocusNode, linkDistance = DEFAULTS_LAYOUT_OPTIONS.linkDistance, maxIteration = DEFAULTS_LAYOUT_OPTIONS.maxIteration, maxPreventOverlapIteration = DEFAULTS_LAYOUT_OPTIONS.maxPreventOverlapIteration, nodeSize, nodeSpacing, preventOverlap, sortBy, sortStrength = DEFAULTS_LAYOUT_OPTIONS.sortStrength, strictRadial, unitRadius: propsUnitRadius, } = this.options;
+            const focusNode = (propsFocusNode && this.model.node(propsFocusNode)) ||
+                this.model.firstNode();
+            // the index of the focusNode in data
+            const focusIndex = this.model.nodeIndexOf(focusNode.id);
+            // the graph-theoretic distance (shortest path distance) matrix
+            const adjList = getAdjList(this.model, false);
+            const distances = johnson(adjList);
+            const maxDistance = maxToFocus(distances, focusIndex);
+            // replace first node in unconnected component to the circle at (maxDistance + 1)
+            handleInfinity(distances, focusIndex, maxDistance + 1);
+            // the shortest path distance from each node to focusNode
+            const focusNodeD = distances[focusIndex];
+            const semiWidth = (width - center[0] > center[0] ? center[0] : width - center[0]) ||
+                width / 2;
+            const semiHeight = (height - center[1] > center[1] ? center[1] : height - center[1]) ||
+                height / 2;
+            // the maxRadius of the graph
+            const maxRadius = Math.min(semiWidth, semiHeight);
+            const maxD = Math.max(...focusNodeD);
+            // the radius for each nodes away from focusNode
+            const radii = [];
+            const radiiMap = new Map();
+            const unitRadius = propsUnitRadius !== null && propsUnitRadius !== void 0 ? propsUnitRadius : maxRadius / maxD;
+            focusNodeD.forEach((value, i) => {
+                const v = value * unitRadius;
+                radii.push(v);
+                radiiMap.set(this.model.nodeAt(i).id, v);
+            });
+            const idealDistances = eIdealDisMatrix(this.model, distances, linkDistance, radii, unitRadius, sortBy, sortStrength);
+            // the initial positions from mds, move the graph to origin, centered at focusNode
+            const mdsResult = runMDS(idealDistances, 2, linkDistance);
+            const mdsFocus = mdsResult[focusIndex];
+            let i = 0;
+            this.model.forEachNode((node) => {
+                const p = mdsResult[i];
+                node.x = p[0] - mdsFocus[0];
+                node.y = p[1] - mdsFocus[1];
+                i++;
+            });
+            this.run(maxIteration, idealDistances, radii, focusIndex);
+            this.model.forEachNode((node) => {
+                node.x += center[0];
+                node.y += center[1];
+            });
+            // stagger the overlapped nodes
+            if (preventOverlap) {
+                const nodeSizeFunc = formatNodeSizeFn(nodeSize, nodeSpacing);
+                const nonoverlapForceParams = {
+                    nodeSizeFunc,
+                    radiiMap,
+                    width,
+                    strictRadial: Boolean(strictRadial),
+                    focusNode,
+                    maxIteration: maxPreventOverlapIteration,
+                    k: n / 4.5,
+                };
+                radialNonoverlapForce(this.model, nonoverlapForceParams);
+            }
+        });
+    }
+    run(maxIteration, idealDistances, radii, focusIndex) {
+        const weights = getWeightMatrix(idealDistances);
+        const n = this.model.nodeCount();
+        const nodes = this.model.nodes();
+        const xs = new Float64Array(n);
+        const ys = new Float64Array(n);
+        for (let i = 0; i < n; i++) {
+            xs[i] = nodes[i].x;
+            ys[i] = nodes[i].y;
+        }
+        for (let i = 0; i <= maxIteration; i++) {
+            const param = i / maxIteration;
+            const vparam = 1 - param;
+            for (let i = 0; i < n; i++) {
+                if (i === focusIndex)
+                    continue;
+                const vx = xs[i];
+                const vy = ys[i];
+                const originDis = Math.sqrt(vx * vx + vy * vy);
+                const reciODis = originDis === 0 ? 0 : 1 / originDis;
+                let xMolecule = 0;
+                let yMolecule = 0;
+                let denominator = 0;
+                for (let j = 0; j < n; j++) {
+                    // u
+                    if (i === j)
+                        continue;
+                    const ux = xs[j];
+                    const uy = ys[j];
+                    // the euclidean distance between v and u
+                    const edis = Math.sqrt((vx - ux) * (vx - ux) + (vy - uy) * (vy - uy));
+                    const reciEdis = edis === 0 ? 0 : 1 / edis;
+                    const idealDis = idealDistances[j][i];
+                    // same for x and y
+                    denominator += weights[i][j];
+                    // x
+                    xMolecule += weights[i][j] * (ux + idealDis * (vx - ux) * reciEdis);
+                    // y
+                    yMolecule += weights[i][j] * (uy + idealDis * (vy - uy) * reciEdis);
+                }
+                const reciR = radii[i] === 0 ? 0 : 1 / radii[i];
+                denominator *= vparam;
+                denominator += param * reciR * reciR;
+                // x
+                xMolecule *= vparam;
+                xMolecule += param * reciR * vx * reciODis;
+                // y
+                yMolecule *= vparam;
+                yMolecule += param * reciR * vy * reciODis;
+                xs[i] = xMolecule / denominator;
+                ys[i] = yMolecule / denominator;
+                nodes[i].x = xs[i];
+                nodes[i].y = ys[i];
+            }
+        }
+    }
+}
+const eIdealDisMatrix = (model, distances, linkDistance, radii, unitRadius, sortBy, sortStrength) => {
+    const n = distances.length;
+    const result = new Array(n);
+    const radiusScale = new Array(n);
+    for (let i = 0; i < n; i++)
+        radiusScale[i] = radii[i] / unitRadius;
+    const baseLink = (linkDistance + unitRadius) / 2;
+    const sortCache = new Map();
+    const sortFn = typeof sortBy === 'function' ? sortBy : null;
+    const isDataSort = sortBy === 'data';
+    for (let i = 0; i < n; i++) {
+        const row = distances[i];
+        const newRow = new Array(n);
+        result[i] = newRow;
+        const riScale = radiusScale[i] || 1;
+        for (let j = 0; j < n; j++) {
+            if (i === j) {
+                newRow[j] = 0;
+                continue;
+            }
+            const v = row[j];
+            if (radii[i] === radii[j]) {
+                if (isDataSort) {
+                    newRow[j] = (v * Math.abs(i - j) * sortStrength) / riScale;
+                }
+                else if (sortFn) {
+                    // cache node attribute values
+                    const nodeI = model.nodeAt(i);
+                    const nodeJ = model.nodeAt(j);
+                    let iv = sortCache.get(nodeI.id);
+                    if (iv === undefined) {
+                        const raw = sortFn(nodeI._original) || 0;
+                        iv = typeof raw === 'string' ? raw.charCodeAt(0) : Number(raw || 0);
+                        sortCache.set(nodeI.id, iv);
+                    }
+                    let jv = sortCache.get(nodeJ.id);
+                    if (jv === undefined) {
+                        const raw = sortFn(nodeJ._original) || 0;
+                        jv = typeof raw === 'string' ? raw.charCodeAt(0) : Number(raw || 0);
+                        sortCache.set(nodeJ.id, jv);
+                    }
+                    newRow[j] = (v * Math.abs(iv - jv) * sortStrength) / riScale;
+                }
+                else {
+                    newRow[j] = (v * linkDistance) / riScale;
+                }
+            }
+            else {
+                newRow[j] = v * baseLink;
+            }
+        }
+    }
+    return result;
+};
+const getWeightMatrix = (idealDistances) => {
+    const rows = idealDistances.length;
+    const cols = idealDistances[0].length;
+    const result = [];
+    for (let i = 0; i < rows; i++) {
+        const row = [];
+        for (let j = 0; j < cols; j++) {
+            if (idealDistances[i][j] !== 0) {
+                row.push(1 / (idealDistances[i][j] * idealDistances[i][j]));
+            }
+            else {
+                row.push(0);
+            }
+        }
+        result.push(row);
+    }
+    return result;
+};
+const handleInfinity = (matrix, focusIndex, step) => {
+    const n = matrix.length;
+    for (let i = 0; i < n; i++) {
+        // matrix 关注点对应行的 Inf 项
+        if (matrix[focusIndex][i] === Infinity) {
+            matrix[focusIndex][i] = step;
+            matrix[i][focusIndex] = step;
+            // 遍历 matrix 中的 i 行，i 行中非 Inf 项若在 focus 行为 Inf，则替换 focus 行的那个 Inf
+            for (let j = 0; j < n; j++) {
+                if (matrix[i][j] !== Infinity && matrix[focusIndex][j] === Infinity) {
+                    matrix[focusIndex][j] = step + matrix[i][j];
+                    matrix[j][focusIndex] = step + matrix[i][j];
+                }
+            }
+        }
+    }
+    // 处理其他行的 Inf。根据该行对应点与 focus 距离以及 Inf 项点 与 focus 距离，决定替换值
+    for (let i = 0; i < n; i++) {
+        if (i === focusIndex) {
+            continue;
+        }
+        for (let j = 0; j < n; j++) {
+            if (matrix[i][j] === Infinity) {
+                let minus = Math.abs(matrix[focusIndex][i] - matrix[focusIndex][j]);
+                minus = minus === 0 ? 1 : minus;
+                matrix[i][j] = minus;
+            }
+        }
+    }
+};
+/**
+ * Get the maximum finite distance from the focus node to other nodes
+ */
+const maxToFocus = (matrix, focusIndex) => {
+    const row = matrix[focusIndex];
+    let max = 0;
+    for (let i = 0; i < row.length; i++) {
+        if (row[i] === Infinity)
+            continue;
+        max = Math.max(max, row[i]);
+    }
+    return max;
+};
+
+export { RadialLayout };
+//# sourceMappingURL=index.js.map

package/lib/algorithm/radial/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sources":["../../../src/algorithm/radial/src/algorithm/radial/index.ts"],"sourcesContent":[null],"names":[],"mappings":";;;;;;;;;AAeA,MAAM,uBAAuB,GAAiC;AAC5D,IAAA,SAAS,EAAE,IAAI;AACf,IAAA,YAAY,EAAE,EAAE;AAChB,IAAA,YAAY,EAAE,IAAI;AAClB,IAAA,0BAA0B,EAAE,GAAG;AAC/B,IAAA,cAAc,EAAE,KAAK;AACrB,IAAA,YAAY,EAAE,EAAE;AAChB,IAAA,YAAY,EAAE,IAAI;AAClB,IAAA,UAAU,EAAE,IAAI;CACjB;AAED;;;;AAIG;AACG,MAAO,YAAa,SAAQ,UAA+B,CAAA;AAAjE,IAAA,WAAA,GAAA;;QACE,IAAA,CAAA,EAAE,GAAG,QAAQ;IAsLf;IApLY,iBAAiB,GAAA;AACzB,QAAA,OAAO,uBAAuB;IAChC;IAEgB,MAAM,GAAA;;AACpB,YAAA,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,iBAAiB,CAAC,IAAI,CAAC,OAAO,CAAC;YAEjE,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE;AAChC,YAAA,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE;gBACjB,OAAO,qBAAqB,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,CAAC;AACjD,YAAA;YAED,MAAM,EACJ,SAAS,EAAE,cAAc,EACzB,YAAY,GAAG,uBAAuB,CAAC,YAAY,EACnD,YAAY,GAAG,uBAAuB,CAAC,YAAY,EACnD,0BAA0B,GAAG,uBAAuB,CAAC,0BAA0B,EAC/E,QAAQ,EACR,WAAW,EACX,cAAc,EACd,MAAM,EACN,YAAY,GAAG,uBAAuB,CAAC,YAAY,EACnD,YAAY,EACZ,UAAU,EAAE,eAAe,GAC5B,GAAG,IAAI,CAAC,OAAO;AAEhB,YAAA,MAAM,SAAS,GACb,CAAC,cAAc,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,cAAc,CAAC;AAClD,gBAAA,IAAI,CAAC,KAAK,CAAC,SAAS,EAAG;;AAGzB,YAAA,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,SAAS,CAAC,EAAE,CAAC;;YAGvD,MAAM,OAAO,GAAG,UAAU,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC;AAC7C,YAAA,MAAM,SAAS,GAAG,OAAO,CAAC,OAAO,CAAC;YAClC,MAAM,WAAW,GAAG,UAAU,CAAC,SAAS,EAAE,UAAU,CAAC;;YAGrD,cAAc,CAAC,SAAS,EAAE,UAAU,EAAE,WAAW,GAAG,CAAC,CAAC;;AAGtD,YAAA,MAAM,UAAU,GAAG,SAAS,CAAC,UAAU,CAAC;AACxC,YAAA,MAAM,SAAS,GACb,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC;gBAC9D,KAAK,GAAG,CAAC;AACX,YAAA,MAAM,UAAU,GACd,CAAC,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC;gBAChE,MAAM,GAAG,CAAC;;YAGZ,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,UAAU,CAAC;YACjD,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,UAAU,CAAC;;YAEpC,MAAM,KAAK,GAAa,EAAE;AAC1B,YAAA,MAAM,QAAQ,GAAoB,IAAI,GAAG,EAAE;YAC3C,MAAM,UAAU,GAAG,eAAe,KAAA,IAAA,IAAf,eAAe,KAAA,MAAA,GAAf,eAAe,GAAI,SAAS,GAAG,IAAI;YACtD,UAAU,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,CAAC,KAAI;AAC9B,gBAAA,MAAM,CAAC,GAAG,KAAK,GAAG,UAAU;AAC5B,gBAAA,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;AACb,gBAAA,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC,EAAE,EAAE,CAAC,CAAC;AAC3C,YAAA,CAAC,CAAC;YAEF,MAAM,cAAc,GAAG,eAAe,CACpC,IAAI,CAAC,KAAK,EACV,SAAS,EACT,YAAa,EACb,KAAK,EACL,UAAU,EACV,MAAM,EACN,YAAa,CACd;;YAGD,MAAM,SAAS,GAAG,MAAM,CAAC,cAAc,EAAE,CAAC,EAAE,YAAY,CAAC;AACzD,YAAA,MAAM,QAAQ,GAAG,SAAS,CAAC,UAAU,CAAC;YAEtC,IAAI,CAAC,GAAG,CAAC;YACT,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,KAAI;AAC9B,gBAAA,MAAM,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC;AACtB,gBAAA,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC;AAC3B,gBAAA,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC;AAC3B,gBAAA,CAAC,EAAE;AACL,YAAA,CAAC,CAAC;YAEF,IAAI,CAAC,GAAG,CAAC,YAAa,EAAE,cAAc,EAAE,KAAK,EAAE,UAAU,CAAC;YAE1D,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,KAAI;AAC9B,gBAAA,IAAI,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC;AACnB,gBAAA,IAAI,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC;AACrB,YAAA,CAAC,CAAC;;AAGF,YAAA,IAAI,cAAc,EAAE;gBAClB,MAAM,YAAY,GAAG,gBAAgB,CAAC,QAAQ,EAAE,WAAW,CAAC;AAC5D,gBAAA,MAAM,qBAAqB,GAAiC;oBAC1D,YAAY;oBACZ,QAAQ;oBACR,KAAK;AACL,oBAAA,YAAY,EAAE,OAAO,CAAC,YAAY,CAAC;oBACnC,SAAS;AACT,oBAAA,YAAY,EAAE,0BAA2B;oBACzC,CAAC,EAAE,CAAC,GAAG,GAAG;iBACX;AACD,gBAAA,qBAAqB,CAAC,IAAI,CAAC,KAAK,EAAE,qBAAqB,CAAC;AACzD,YAAA;QACH,CAAC,CAAA;AAAA,IAAA;AAEO,IAAA,GAAG,CACT,YAAoB,EACpB,cAAsB,EACtB,KAAe,EACf,UAAkB,EAAA;AAElB,QAAA,MAAM,OAAO,GAAG,eAAe,CAAC,cAAc,CAAC;QAE/C,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE;QAChC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE;AAEhC,QAAA,MAAM,EAAE,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC;AAC9B,QAAA,MAAM,EAAE,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC;QAE9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;YAC1B,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YAClB,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;AACnB,QAAA;QAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,YAAY,EAAE,CAAC,EAAE,EAAE;AACtC,YAAA,MAAM,KAAK,GAAG,CAAC,GAAG,YAAY;AAC9B,YAAA,MAAM,MAAM,GAAG,CAAC,GAAG,KAAK;YAExB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;gBAC1B,IAAI,CAAC,KAAK,UAAU;oBAAE;AAEtB,gBAAA,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;AAChB,gBAAA,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;AAChB,gBAAA,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;AAE9C,gBAAA,MAAM,QAAQ,GAAG,SAAS,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,SAAS;gBACpD,IAAI,SAAS,GAAG,CAAC;gBACjB,IAAI,SAAS,GAAG,CAAC;gBACjB,IAAI,WAAW,GAAG,CAAC;gBAEnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;;oBAE1B,IAAI,CAAC,KAAK,CAAC;wBAAE;AAEb,oBAAA,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;AAChB,oBAAA,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;;AAEhB,oBAAA,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC;AAErE,oBAAA,MAAM,QAAQ,GAAG,IAAI,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI;oBAC1C,MAAM,QAAQ,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;;oBAErC,WAAW,IAAI,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;;oBAE5B,SAAS,IAAI,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,QAAQ,IAAI,EAAE,GAAG,EAAE,CAAC,GAAG,QAAQ,CAAC;;oBAEnE,SAAS,IAAI,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,QAAQ,IAAI,EAAE,GAAG,EAAE,CAAC,GAAG,QAAQ,CAAC;AACpE,gBAAA;gBACD,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;gBAC/C,WAAW,IAAI,MAAM;AACrB,gBAAA,WAAW,IAAI,KAAK,GAAG,KAAK,GAAG,KAAK;;gBAGpC,SAAS,IAAI,MAAM;gBACnB,SAAS,IAAI,KAAK,GAAG,KAAK,GAAG,EAAE,GAAG,QAAQ;;gBAE1C,SAAS,IAAI,MAAM;gBACnB,SAAS,IAAI,KAAK,GAAG,KAAK,GAAG,EAAE,GAAG,QAAQ;AAE1C,gBAAA,EAAE,CAAC,CAAC,CAAC,GAAG,SAAS,GAAG,WAAW;AAC/B,gBAAA,EAAE,CAAC,CAAC,CAAC,GAAG,SAAS,GAAG,WAAW;gBAE/B,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;gBAClB,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;AACnB,YAAA;AACF,QAAA;IACH;AACD;AAED,MAAM,eAAe,GAAG,CACtB,KAAe,EACf,SAAiB,EACjB,YAAoB,EACpB,KAAe,EACf,UAAkB,EAClB,MAAW,EACX,YAAoB,KACV;AACV,IAAA,MAAM,CAAC,GAAG,SAAS,CAAC,MAAM;AAC1B,IAAA,MAAM,MAAM,GAAW,IAAI,KAAK,CAAC,CAAC,CAAC;AACnC,IAAA,MAAM,WAAW,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC;IAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;QAAE,WAAW,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,UAAU;IAElE,MAAM,QAAQ,GAAG,CAAC,YAAY,GAAG,UAAU,IAAI,CAAC;AAChD,IAAA,MAAM,SAAS,GAAG,IAAI,GAAG,EAAc;AACvC,IAAA,MAAM,MAAM,GAAG,OAAO,MAAM,KAAK,UAAU,GAAG,MAAM,GAAG,IAAI;AAC3D,IAAA,MAAM,UAAU,GAAG,MAAM,KAAK,MAAM;IAEpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;AAC1B,QAAA,MAAM,GAAG,GAAG,SAAS,CAAC,CAAC,CAAC;AACxB,QAAA,MAAM,MAAM,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC;AAC3B,QAAA,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM;QAClB,MAAM,OAAO,GAAG,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC;QAEnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;YAC1B,IAAI,CAAC,KAAK,CAAC,EAAE;AACX,gBAAA,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC;gBACb;AACD,YAAA;AAED,YAAA,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;YAChB,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,EAAE;AACzB,gBAAA,IAAI,UAAU,EAAE;oBACd,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,YAAY,IAAI,OAAO;AAC3D,gBAAA;AAAM,qBAAA,IAAI,MAAM,EAAE;;oBAEjB,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAE;oBAC9B,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAE;oBAC9B,IAAI,EAAE,GAAG,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;oBAChC,IAAI,EAAE,KAAK,SAAS,EAAE;wBACpB,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC;wBACxC,EAAE,GAAG,OAAO,GAAG,KAAK,QAAQ,GAAG,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC;wBACnE,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC;AAC5B,oBAAA;oBACD,IAAI,EAAE,GAAG,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;oBAChC,IAAI,EAAE,KAAK,SAAS,EAAE;wBACpB,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC;wBACxC,EAAE,GAAG,OAAO,GAAG,KAAK,QAAQ,GAAG,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC;wBACnE,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC;AAC5B,oBAAA;oBACD,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,YAAY,IAAI,OAAO;AAC7D,gBAAA;AAAM,qBAAA;oBACL,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,YAAY,IAAI,OAAO;AACzC,gBAAA;AACF,YAAA;AAAM,iBAAA;AACL,gBAAA,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,QAAQ;AACzB,YAAA;AACF,QAAA;AACF,IAAA;AAED,IAAA,OAAO,MAAM;AACf,CAAC;AAED,MAAM,eAAe,GAAG,CAAC,cAAsB,KAAI;AACjD,IAAA,MAAM,IAAI,GAAG,cAAc,CAAC,MAAM;IAClC,MAAM,IAAI,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC,MAAM;IACrC,MAAM,MAAM,GAAe,EAAE;IAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE;QAC7B,MAAM,GAAG,GAAa,EAAE;QACxB,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,IAAI,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAC5D,YAAA;AAAM,iBAAA;AACL,gBAAA,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;AACZ,YAAA;AACF,QAAA;AACD,QAAA,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC;AACjB,IAAA;AACD,IAAA,OAAO,MAAM;AACf,CAAC;AAED,MAAM,cAAc,GAAG,CAAC,MAAc,EAAE,UAAkB,EAAE,IAAY,KAAI;AAC1E,IAAA,MAAM,CAAC,GAAG,MAAM,CAAC,MAAM;IAEvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;;QAE1B,IAAI,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,KAAK,QAAQ,EAAE;YACtC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI;YAC5B,MAAM,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,IAAI;;YAG5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;AAC1B,gBAAA,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,QAAQ,IAAI,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,KAAK,QAAQ,EAAE;AACnE,oBAAA,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAC3C,oBAAA,MAAM,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAC5C,gBAAA;AACF,YAAA;AACF,QAAA;AACF,IAAA;;IAGD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;QAC1B,IAAI,CAAC,KAAK,UAAU,EAAE;YACpB;AACD,QAAA;QACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;YAC1B,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;AACnE,gBAAA,KAAK,GAAG,KAAK,KAAK,CAAC,GAAG,CAAC,GAAG,KAAK;gBAC/B,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK;AACrB,YAAA;AACF,QAAA;AACF,IAAA;AACH,CAAC;AAED;;AAEG;AACH,MAAM,UAAU,GAAG,CAAC,MAAc,EAAE,UAAkB,KAAY;AAChE,IAAA,MAAM,GAAG,GAAG,MAAM,CAAC,UAAU,CAAC;IAE9B,IAAI,GAAG,GAAG,CAAC;AACX,IAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;AACnC,QAAA,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,QAAQ;YAAE;AAEzB,QAAA,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;AAC5B,IAAA;AACD,IAAA,OAAO,GAAG;AACZ,CAAC;;;;"}