@antv/layout 1.2.13 → 1.2.14-beta.0

package/lib/types.d.ts

@@ -1,71 +1,39 @@
-import { Graph as IGraph, Node as INode, Edge as IEdge, PlainObject, GraphView as IGraphView, ID } from '@antv/graphlib';
-export interface NodeData extends PlainObject {
-    size?: number | number[];
-    bboxSize?: number[];
-    borderLeft?: ID | ID[];
-    borderRight?: ID | ID[];
+import { Edge as IEdge, Graph as IGraph, Node as INode } from '@antv/graphlib';
+export interface NodeData {
     x?: number;
     y?: number;
     z?: number;
-    height?: number;
-    width?: number;
-    e?: IEdge<EdgeData>;
-    selfEdges?: IEdge<EdgeData>[];
-    rank?: number;
-    _rank?: number;
-    order?: number;
-    fixorder?: number;
-    minRank?: number;
-    maxRank?: number;
-    layout?: boolean;
-    layer?: number;
-    low?: number;
-    lim?: number;
+    size?: number | number[];
+    [key: string]: any;
+}
+export interface EdgeData {
+    weight?: number;
+    [keys: string]: any;
 }
 export interface OutNodeData extends NodeData {
     x: number;
     y: number;
-    z?: number;
 }
-export interface EdgeData extends PlainObject {
-    virtual?: boolean;
-    weight?: number;
-    x?: number;
-    y?: number;
-    height?: number;
-    width?: number;
-    points?: Point[];
-    controlPoints?: Point[];
-    minlen?: number;
-    cutvalue?: number;
-    labeloffset?: number;
+export interface OutEdgeData extends EdgeData {
 }
-/** input node */
-export declare type Node = INode<NodeData>;
-/** output node */
-export declare type OutNode = INode<OutNodeData>;
-/** input and output edge */
-export declare type Edge = IEdge<EdgeData>;
-export declare type Degree = {
-    in: number;
-    out: number;
-    all: number;
-};
-export declare type IndexMap = {
+export type Node = INode<NodeData>;
+export type Edge = IEdge<EdgeData>;
+export type OutNode = INode<OutNodeData>;
+export type OutEdge = IEdge<OutEdgeData>;
+export type IndexMap = {
     [nodeId: string]: number;
 };
-export declare type Graph = IGraph<NodeData, EdgeData>;
-export declare type GraphView = IGraphView<NodeData, EdgeData>;
-export declare type PointTuple = [number, number] | [number, number, number];
-export declare type Point = {
+export type Graph = IGraph<NodeData, EdgeData>;
+export type PointTuple = [number, number] | [number, number, number];
+export type Point = {
     x: number;
     y: number;
     z?: number;
 };
-export declare type Matrix = number[];
-export declare type LayoutMapping = {
+export type Matrix = number[];
+export type LayoutMapping = {
     nodes: OutNode[];
-    edges: Edge[];
+    edges: OutEdge[];
 };
 export interface Layout<LayoutOptions> {
     /**
@@ -99,9 +67,6 @@ export interface LayoutWithIterations<LayoutOptions> extends Layout<LayoutOption
      */
     tick: (iterations?: number) => LayoutMapping;
 }
-export interface LayoutConstructor<LayoutOptions> {
-    new (options?: LayoutOptions): Layout<LayoutOptions>;
-}
 export interface LayoutSupervisor {
     execute(): Promise<LayoutMapping>;
     stop(): void;
@@ -180,26 +145,6 @@ export interface RadialLayoutOptions {
     sortBy?: string;
     sortStrength?: number;
 }
-export declare type DagreRankdir = 'TB' | 'BT' | 'LR' | 'RL' | 'tb' | 'lr' | 'rl' | 'bt';
-export declare type DagreAlign = 'UL' | 'UR' | 'DL' | 'DR';
-export interface DagreLayoutOptions {
-    rankdir?: DagreRankdir;
-    ranker?: 'network-simplex' | 'tight-tree' | 'longest-path';
-    align?: DagreAlign;
-    begin?: PointTuple;
-    nodeSize?: number | number[] | ((nodeData: Node) => number);
-    nodesep?: number;
-    ranksep?: number;
-    controlPoints?: boolean;
-    sortByCombo?: boolean;
-    edgeLabelSpace?: boolean;
-    nodeOrder?: string[];
-    radial?: boolean;
-    focusNode?: ID | Node | null;
-    preset?: OutNode[];
-    nodesepFunc?: (d?: Node) => number;
-    ranksepFunc?: (d?: Node) => number;
-}
 export interface D3ForceLayoutOptions {
     center?: PointTuple;
     linkDistance?: number | ((edge?: Edge) => number);

package/lib/types.js

@@ -1,4 +1,8 @@
-export function isLayoutWithIterations(layout) {
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.isLayoutWithIterations = void 0;
+function isLayoutWithIterations(layout) {
     return !!layout.tick && !!layout.stop;
 }
+exports.isLayoutWithIterations = isLayoutWithIterations;
 //# sourceMappingURL=types.js.map

package/lib/types.js.map

@@ -1 +1 @@
-{"version":3,"file":"types.js","sourceRoot":"","sources":["../src/types.ts"],"names":[],"mappings":"AAmGA,MAAM,UAAU,sBAAsB,CACpC,MAAW;IAEX,OAAO,CAAC,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC;AACxC,CAAC"}
+{"version":3,"file":"types.js","sourceRoot":"","sources":["../src/types.ts"],"names":[],"mappings":";;;AA0DA,SAAgB,sBAAsB,CACpC,MAAW;IAEX,OAAO,CAAC,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC;AACxC,CAAC;AAJD,wDAIC"}

package/lib/util/array.js

@@ -1,2 +1,5 @@
-export var isArray = Array.isArray;
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.isArray = void 0;
+exports.isArray = Array.isArray;
 //# sourceMappingURL=array.js.map

package/lib/util/array.js.map

@@ -1 +1 @@
-{"version":3,"file":"array.js","sourceRoot":"","sources":["../../src/util/array.ts"],"names":[],"mappings":"AAAA,MAAM,CAAC,IAAM,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC"}
+{"version":3,"file":"array.js","sourceRoot":"","sources":["../../src/util/array.ts"],"names":[],"mappings":";;;AAAa,QAAA,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC"}

package/lib/util/common.d.ts

@@ -1,4 +1,4 @@
-import { PointTuple, Graph } from "../types";
+import { Graph, PointTuple } from '../types';
 /**
  * Assign or only return the result for the graph who has no nodes or only one node.
  * @param graph original graph

package/lib/util/common.js

@@ -1,4 +1,6 @@
-import { __assign } from "tslib";
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.handleSingleNodeGraph = void 0;
 /**
  * Assign or only return the result for the graph who has no nodes or only one node.
  * @param graph original graph
@@ -6,11 +8,11 @@ import { __assign } from "tslib";
  * @param center the layout center
  * @returns
  */
-export var handleSingleNodeGraph = function (graph, assign, center) {
-    var nodes = graph.getAllNodes();
-    var edges = graph.getAllEdges();
+const handleSingleNodeGraph = (graph, assign, center) => {
+    const nodes = graph.getAllNodes();
+    const edges = graph.getAllEdges();
     if (!(nodes === null || nodes === void 0 ? void 0 : nodes.length)) {
-        var result = { nodes: [], edges: edges };
+        const result = { nodes: [], edges };
         return result;
     }
     if (nodes.length === 1) {
@@ -20,13 +22,14 @@ export var handleSingleNodeGraph = function (graph, assign, center) {
                 y: center[1],
             });
         }
-        var result = {
+        const result = {
             nodes: [
-                __assign(__assign({}, nodes[0]), { data: __assign(__assign({}, nodes[0].data), { x: center[0], y: center[1] }) }),
+                Object.assign(Object.assign({}, nodes[0]), { data: Object.assign(Object.assign({}, nodes[0].data), { x: center[0], y: center[1] }) }),
             ],
-            edges: edges,
+            edges,
         };
         return result;
     }
 };
+exports.handleSingleNodeGraph = handleSingleNodeGraph;
 //# sourceMappingURL=common.js.map

package/lib/util/common.js.map

@@ -1 +1 @@
-{"version":3,"file":"common.js","sourceRoot":"","sources":["../../src/util/common.ts"],"names":[],"mappings":";AAEA;;;;;;GAMG;AACH,MAAM,CAAC,IAAM,qBAAqB,GAAG,UACnC,KAAY,EACZ,MAAe,EACf,MAAkB;IAElB,IAAM,KAAK,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;IAClC,IAAM,KAAK,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;IAClC,IAAI,CAAC,CAAA,KAAK,aAAL,KAAK,uBAAL,KAAK,CAAE,MAAM,CAAA,EAAE;QAClB,IAAM,MAAM,GAAG,EAAE,KAAK,EAAE,EAAW,EAAE,KAAK,OAAA,EAAE,CAAC;QAC7C,OAAO,MAAM,CAAC;KACf;IACD,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE;QACtB,IAAI,MAAM,EAAE;YACV,KAAK,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE;gBAC/B,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;gBACZ,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;aACb,CAAC,CAAC;SACJ;QACD,IAAM,MAAM,GAAG;YACb,KAAK,EAAE;sCAEA,KAAK,CAAC,CAAC,CAAC,KACX,IAAI,wBACC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,KAChB,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,EACZ,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;aAGjB;YACD,KAAK,OAAA;SACN,CAAC;QACF,OAAO,MAAM,CAAC;KACf;AACH,CAAC,CAAC"}
+{"version":3,"file":"common.js","sourceRoot":"","sources":["../../src/util/common.ts"],"names":[],"mappings":";;;AAEA;;;;;;GAMG;AACI,MAAM,qBAAqB,GAAG,CACnC,KAAY,EACZ,MAAe,EACf,MAAkB,EAClB,EAAE;IACF,MAAM,KAAK,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;IAClC,MAAM,KAAK,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;IAClC,IAAI,CAAC,CAAA,KAAK,aAAL,KAAK,uBAAL,KAAK,CAAE,MAAM,CAAA,EAAE;QAClB,MAAM,MAAM,GAAG,EAAE,KAAK,EAAE,EAAW,EAAE,KAAK,EAAE,CAAC;QAC7C,OAAO,MAAM,CAAC;KACf;IACD,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE;QACtB,IAAI,MAAM,EAAE;YACV,KAAK,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE;gBAC/B,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;gBACZ,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;aACb,CAAC,CAAC;SACJ;QACD,MAAM,MAAM,GAAG;YACb,KAAK,EAAE;gDAEA,KAAK,CAAC,CAAC,CAAC,KACX,IAAI,kCACC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,KAChB,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,EACZ,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;aAGjB;YACD,KAAK;SACN,CAAC;QACF,OAAO,MAAM,CAAC;KACf;AACH,CAAC,CAAC;AAjCW,QAAA,qBAAqB,yBAiChC"}

package/lib/util/function.js

@@ -1,26 +1,29 @@
-import { __read, __spreadArray } from "tslib";
-import { isFunction, isNumber, isObject } from '@antv/util';
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.formatNodeSize = exports.formatSizeFn = exports.formatNumberFn = void 0;
+const util_1 = require("@antv/util");
 /**
  * Format value with multiple types into a function returns number.
  * @param defaultValue default value when value is invalid
  * @param value value to be formatted
  * @returns formatted result, a function returns number
  */
-export function formatNumberFn(defaultValue, value) {
-    var resultFunc;
-    if (isFunction(value)) {
+function formatNumberFn(defaultValue, value) {
+    let resultFunc;
+    if ((0, util_1.isFunction)(value)) {
         resultFunc = value;
     }
-    else if (isNumber(value)) {
+    else if ((0, util_1.isNumber)(value)) {
         // value is number
-        resultFunc = function () { return value; };
+        resultFunc = () => value;
     }
     else {
         // value is not number and function
-        resultFunc = function () { return defaultValue; };
+        resultFunc = () => defaultValue;
     }
     return resultFunc;
 }
+exports.formatNumberFn = formatNumberFn;
 /**
  * Format size config with multiple types into a function returns number
  * @param defaultValue default value when value is invalid
@@ -28,16 +31,15 @@ export function formatNumberFn(defaultValue, value) {
  * @param resultIsNumber whether returns number
  * @returns formatted result, a function returns number
  */
-export function formatSizeFn(defaultValue, value, resultIsNumber) {
-    if (resultIsNumber === void 0) { resultIsNumber = true; }
+function formatSizeFn(defaultValue, value, resultIsNumber = true) {
     if (!value && value !== 0) {
-        return function (d) {
-            var size = (d.data || {}).size;
+        return (d) => {
+            const { size } = d.data || {};
             if (size) {
                 if (Array.isArray(size)) {
                     return size[0] > size[1] ? size[0] : size[1];
                 }
-                if (isObject(size)) {
+                if ((0, util_1.isObject)(size)) {
                     return size.width > size.height ? size.width : size.height;
                 }
                 return size;
@@ -45,52 +47,53 @@ export function formatSizeFn(defaultValue, value, resultIsNumber) {
             return defaultValue;
         };
     }
-    if (isFunction(value)) {
+    if ((0, util_1.isFunction)(value)) {
         return value;
     }
-    if (isNumber(value)) {
-        return function () { return value; };
+    if ((0, util_1.isNumber)(value)) {
+        return () => value;
     }
     if (Array.isArray(value)) {
-        return function () {
+        return () => {
             if (resultIsNumber) {
-                var max = Math.max.apply(Math, __spreadArray([], __read(value)));
+                const max = Math.max(...value);
                 return isNaN(max) ? defaultValue : max;
             }
             return value;
         };
     }
-    if (isObject(value)) {
-        return function () {
+    if ((0, util_1.isObject)(value)) {
+        return () => {
             if (resultIsNumber) {
-                var max = Math.max(value.width, value.height);
+                const max = Math.max(value.width, value.height);
                 return isNaN(max) ? defaultValue : max;
             }
             return [value.width, value.height];
         };
     }
-    return function () { return defaultValue; };
+    return () => defaultValue;
 }
+exports.formatSizeFn = formatSizeFn;
 /**
  * format the props nodeSize and nodeSpacing to a function
  * @param nodeSize
  * @param nodeSpacing
  * @returns
  */
-export var formatNodeSize = function (nodeSize, nodeSpacing) {
-    var nodeSizeFunc;
-    var nodeSpacingFunc;
-    if (isNumber(nodeSpacing)) {
-        nodeSpacingFunc = function () { return nodeSpacing; };
+const formatNodeSize = (nodeSize, nodeSpacing) => {
+    let nodeSizeFunc;
+    let nodeSpacingFunc;
+    if ((0, util_1.isNumber)(nodeSpacing)) {
+        nodeSpacingFunc = () => nodeSpacing;
     }
-    else if (isFunction(nodeSpacing)) {
+    else if ((0, util_1.isFunction)(nodeSpacing)) {
         nodeSpacingFunc = nodeSpacing;
     }
     else {
-        nodeSpacingFunc = function () { return 0; };
+        nodeSpacingFunc = () => 0;
     }
     if (!nodeSize) {
-        nodeSizeFunc = function (d) {
+        nodeSizeFunc = (d) => {
             var _a, _b;
             if ((_a = d.data) === null || _a === void 0 ? void 0 : _a.bboxSize) {
                 return (Math.max(d.data.bboxSize[0], d.data.bboxSize[1]) + nodeSpacingFunc(d));
@@ -99,9 +102,9 @@ export var formatNodeSize = function (nodeSize, nodeSpacing) {
                 if (Array.isArray(d.data.size)) {
                     return Math.max(d.data.size[0], d.data.size[1]) + nodeSpacingFunc(d);
                 }
-                var dataSize = d.data.size;
-                if (isObject(dataSize)) {
-                    var res = dataSize.width > dataSize.height ? dataSize.width : dataSize.height;
+                const dataSize = d.data.size;
+                if ((0, util_1.isObject)(dataSize)) {
+                    const res = dataSize.width > dataSize.height ? dataSize.width : dataSize.height;
                     return res + nodeSpacingFunc(d);
                 }
                 return dataSize + nodeSpacingFunc(d);
@@ -110,17 +113,18 @@ export var formatNodeSize = function (nodeSize, nodeSpacing) {
         };
     }
     else if (Array.isArray(nodeSize)) {
-        nodeSizeFunc = function (d) {
-            var res = nodeSize[0] > nodeSize[1] ? nodeSize[0] : nodeSize[1];
+        nodeSizeFunc = (d) => {
+            const res = nodeSize[0] > nodeSize[1] ? nodeSize[0] : nodeSize[1];
             return res + nodeSpacingFunc(d);
         };
     }
-    else if (isFunction(nodeSize)) {
+    else if ((0, util_1.isFunction)(nodeSize)) {
         nodeSizeFunc = nodeSize;
     }
     else {
-        nodeSizeFunc = function (d) { return nodeSize + nodeSpacingFunc(d); };
+        nodeSizeFunc = (d) => nodeSize + nodeSpacingFunc(d);
     }
     return nodeSizeFunc;
 };
+exports.formatNodeSize = formatNodeSize;
 //# sourceMappingURL=function.js.map

package/lib/util/function.js.map

@@ -1 +1 @@
-{"version":3,"file":"function.js","sourceRoot":"","sources":["../../src/util/function.ts"],"names":[],"mappings":";AAAA,OAAO,EAAE,UAAU,EAAE,QAAQ,EAAE,QAAQ,EAAE,MAAM,YAAY,CAAC;AAG5D;;;;;GAKG;AACH,MAAM,UAAU,cAAc,CAC5B,YAAoB,EACpB,KAA+C;IAE/C,IAAI,UAAU,CAAC;IACf,IAAI,UAAU,CAAC,KAAK,CAAC,EAAE;QACrB,UAAU,GAAG,KAAK,CAAC;KACpB;SAAM,IAAI,QAAQ,CAAC,KAAK,CAAC,EAAE;QAC1B,kBAAkB;QAClB,UAAU,GAAG,cAAM,OAAA,KAAK,EAAL,CAAK,CAAC;KAC1B;SAAM;QACL,mCAAmC;QACnC,UAAU,GAAG,cAAM,OAAA,YAAY,EAAZ,CAAY,CAAC;KACjC;IACD,OAAO,UAAU,CAAC;AACpB,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,YAAY,CAC1B,YAAoB,EACpB,KAKa,EACb,cAA8B;IAA9B,+BAAA,EAAA,qBAA8B;IAE9B,IAAI,CAAC,KAAK,IAAI,KAAK,KAAK,CAAC,EAAE;QACzB,OAAO,UAAC,CAAC;YACC,IAAA,IAAI,GAAK,CAAA,CAAC,CAAC,IAAI,IAAI,EAAE,CAAA,KAAjB,CAAkB;YAC9B,IAAI,IAAI,EAAE;gBACR,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE;oBACvB,OAAO,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;iBAC9C;gBACD,IAAI,QAAQ,CAAoC,IAAI,CAAC,EAAE;oBACrD,OAAO,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC;iBAC5D;gBACD,OAAO,IAAI,CAAC;aACb;YACD,OAAO,YAAY,CAAC;QACtB,CAAC,CAAC;KACH;IACD,IAAI,UAAU,CAAC,KAAK,CAAC,EAAE;QACrB,OAAO,KAAK,CAAC;KACd;IACD,IAAI,QAAQ,CAAC,KAAK,CAAC,EAAE;QACnB,OAAO,cAAM,OAAA,KAAK,EAAL,CAAK,CAAC;KACpB;IACD,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE;QACxB,OAAO;YACL,IAAI,cAAc,EAAE;gBAClB,IAAM,GAAG,GAAG,IAAI,CAAC,GAAG,OAAR,IAAI,2BAAQ,KAAK,GAAC,CAAC;gBAC/B,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,GAAG,CAAC;aACxC;YACD,OAAO,KAAK,CAAC;QACf,CAAC,CAAC;KACH;IACD,IAAI,QAAQ,CAAC,KAAK,CAAC,EAAE;QACnB,OAAO;YACL,IAAI,cAAc,EAAE;gBAClB,IAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;gBAChD,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,GAAG,CAAC;aACxC;YACD,OAAO,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;QACrC,CAAC,CAAC;KACH;IACD,OAAO,cAAM,OAAA,YAAY,EAAZ,CAAY,CAAC;AAC5B,CAAC;AAED;;;;;GAKG;AACH,MAAM,CAAC,IAAM,cAAc,GAAG,UAC5B,QAAsE,EACtE,WAA0C;IAE1C,IAAI,YAAY,CAAC;IACjB,IAAI,eAAyB,CAAC;IAC9B,IAAI,QAAQ,CAAC,WAAW,CAAC,EAAE;QACzB,eAAe,GAAG,cAAM,OAAA,WAAW,EAAX,CAAW,CAAC;KACrC;SAAM,IAAI,UAAU,CAAC,WAAW,CAAC,EAAE;QAClC,eAAe,GAAG,WAAW,CAAC;KAC/B;SAAM;QACL,eAAe,GAAG,cAAM,OAAA,CAAC,EAAD,CAAC,CAAC;KAC3B;IAED,IAAI,CAAC,QAAQ,EAAE;QACb,YAAY,GAAG,UAAC,CAAO;;YACrB,IAAI,MAAA,CAAC,CAAC,IAAI,0CAAE,QAAQ,EAAE;gBACpB,OAAO,CACL,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG,eAAe,CAAC,CAAC,CAAC,CACtE,CAAC;aACH;YACD,IAAI,MAAA,CAAC,CAAC,IAAI,0CAAE,IAAI,EAAE;gBAChB,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE;oBAC9B,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;iBACtE;gBACD,IAAM,QAAQ,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC;gBAC7B,IAAI,QAAQ,CAAoC,QAAQ,CAAC,EAAE;oBACzD,IAAM,GAAG,GACP,QAAQ,CAAC,KAAK,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC;oBACtE,OAAO,GAAG,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;iBACjC;gBACD,OAAO,QAAQ,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;aACtC;YACD,OAAO,EAAE,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;QACjC,CAAC,CAAC;KACH;SAAM,IAAI,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE;QAClC,YAAY,GAAG,UAAC,CAAO;YACrB,IAAM,GAAG,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;YAClE,OAAO,GAAG,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;QAClC,CAAC,CAAC;KACH;SAAM,IAAI,UAAU,CAAC,QAAQ,CAAC,EAAE;QAC/B,YAAY,GAAG,QAAsC,CAAC;KACvD;SAAM;QACL,YAAY,GAAG,UAAC,CAAO,IAAK,OAAA,QAAQ,GAAG,eAAe,CAAC,CAAC,CAAC,EAA7B,CAA6B,CAAC;KAC3D;IACD,OAAO,YAAY,CAAC;AACtB,CAAC,CAAC"}
+{"version":3,"file":"function.js","sourceRoot":"","sources":["../../src/util/function.ts"],"names":[],"mappings":";;;AAAA,qCAA4D;AAG5D;;;;;GAKG;AACH,SAAgB,cAAc,CAC5B,YAAoB,EACpB,KAA+C;IAE/C,IAAI,UAAU,CAAC;IACf,IAAI,IAAA,iBAAU,EAAC,KAAK,CAAC,EAAE;QACrB,UAAU,GAAG,KAAK,CAAC;KACpB;SAAM,IAAI,IAAA,eAAQ,EAAC,KAAK,CAAC,EAAE;QAC1B,kBAAkB;QAClB,UAAU,GAAG,GAAG,EAAE,CAAC,KAAK,CAAC;KAC1B;SAAM;QACL,mCAAmC;QACnC,UAAU,GAAG,GAAG,EAAE,CAAC,YAAY,CAAC;KACjC;IACD,OAAO,UAAU,CAAC;AACpB,CAAC;AAfD,wCAeC;AAED;;;;;;GAMG;AACH,SAAgB,YAAY,CAC1B,YAAoB,EACpB,KAKa,EACb,iBAA0B,IAAI;IAE9B,IAAI,CAAC,KAAK,IAAI,KAAK,KAAK,CAAC,EAAE;QACzB,OAAO,CAAC,CAAC,EAAE,EAAE;YACX,MAAM,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC;YAC9B,IAAI,IAAI,EAAE;gBACR,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE;oBACvB,OAAO,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;iBAC9C;gBACD,IAAI,IAAA,eAAQ,EAAoC,IAAI,CAAC,EAAE;oBACrD,OAAO,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC;iBAC5D;gBACD,OAAO,IAAI,CAAC;aACb;YACD,OAAO,YAAY,CAAC;QACtB,CAAC,CAAC;KACH;IACD,IAAI,IAAA,iBAAU,EAAC,KAAK,CAAC,EAAE;QACrB,OAAO,KAAK,CAAC;KACd;IACD,IAAI,IAAA,eAAQ,EAAC,KAAK,CAAC,EAAE;QACnB,OAAO,GAAG,EAAE,CAAC,KAAK,CAAC;KACpB;IACD,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE;QACxB,OAAO,GAAG,EAAE;YACV,IAAI,cAAc,EAAE;gBAClB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC;gBAC/B,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,GAAG,CAAC;aACxC;YACD,OAAO,KAAK,CAAC;QACf,CAAC,CAAC;KACH;IACD,IAAI,IAAA,eAAQ,EAAC,KAAK,CAAC,EAAE;QACnB,OAAO,GAAG,EAAE;YACV,IAAI,cAAc,EAAE;gBAClB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;gBAChD,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,GAAG,CAAC;aACxC;YACD,OAAO,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;QACrC,CAAC,CAAC;KACH;IACD,OAAO,GAAG,EAAE,CAAC,YAAY,CAAC;AAC5B,CAAC;AAlDD,oCAkDC;AAED;;;;;GAKG;AACI,MAAM,cAAc,GAAG,CAC5B,QAAsE,EACtE,WAA0C,EACZ,EAAE;IAChC,IAAI,YAAY,CAAC;IACjB,IAAI,eAAyB,CAAC;IAC9B,IAAI,IAAA,eAAQ,EAAC,WAAW,CAAC,EAAE;QACzB,eAAe,GAAG,GAAG,EAAE,CAAC,WAAW,CAAC;KACrC;SAAM,IAAI,IAAA,iBAAU,EAAC,WAAW,CAAC,EAAE;QAClC,eAAe,GAAG,WAAW,CAAC;KAC/B;SAAM;QACL,eAAe,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC;KAC3B;IAED,IAAI,CAAC,QAAQ,EAAE;QACb,YAAY,GAAG,CAAC,CAAO,EAAE,EAAE;;YACzB,IAAI,MAAA,CAAC,CAAC,IAAI,0CAAE,QAAQ,EAAE;gBACpB,OAAO,CACL,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG,eAAe,CAAC,CAAC,CAAC,CACtE,CAAC;aACH;YACD,IAAI,MAAA,CAAC,CAAC,IAAI,0CAAE,IAAI,EAAE;gBAChB,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE;oBAC9B,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;iBACtE;gBACD,MAAM,QAAQ,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC;gBAC7B,IAAI,IAAA,eAAQ,EAAoC,QAAQ,CAAC,EAAE;oBACzD,MAAM,GAAG,GACP,QAAQ,CAAC,KAAK,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC;oBACtE,OAAO,GAAG,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;iBACjC;gBACD,OAAO,QAAQ,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;aACtC;YACD,OAAO,EAAE,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;QACjC,CAAC,CAAC;KACH;SAAM,IAAI,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE;QAClC,YAAY,GAAG,CAAC,CAAO,EAAE,EAAE;YACzB,MAAM,GAAG,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;YAClE,OAAO,GAAG,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;QAClC,CAAC,CAAC;KACH;SAAM,IAAI,IAAA,iBAAU,EAAC,QAAQ,CAAC,EAAE;QAC/B,YAAY,GAAG,QAAsC,CAAC;KACvD;SAAM;QACL,YAAY,GAAG,CAAC,CAAO,EAAE,EAAE,CAAC,QAAQ,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;KAC3D;IACD,OAAO,YAAY,CAAC;AACtB,CAAC,CAAC;AA9CW,QAAA,cAAc,kBA8CzB"}

package/lib/util/index.d.ts

@@ -1,6 +1,4 @@
-export * from "./string";
 export * from "./array";
-export * from "./number";
 export * from "./math";
 export * from "./object";
 export * from "./function";

package/lib/util/index.js

@@ -1,7 +1,8 @@
-export * from "./string";
-export * from "./array";
-export * from "./number";
-export * from "./math";
-export * from "./object";
-export * from "./function";
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+const tslib_1 = require("tslib");
+tslib_1.__exportStar(require("./array"), exports);
+tslib_1.__exportStar(require("./math"), exports);
+tslib_1.__exportStar(require("./object"), exports);
+tslib_1.__exportStar(require("./function"), exports);
 //# sourceMappingURL=index.js.map

package/lib/util/index.js.map

@@ -1 +1 @@
-{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/util/index.ts"],"names":[],"mappings":"AAAA,cAAc,UAAU,CAAC;AACzB,cAAc,SAAS,CAAC;AACxB,cAAc,UAAU,CAAC;AACzB,cAAc,QAAQ,CAAC;AACvB,cAAc,UAAU,CAAC;AACzB,cAAc,YAAY,CAAC"}
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/util/index.ts"],"names":[],"mappings":";;;AAAA,kDAAwB;AACxB,iDAAuB;AACvB,mDAAyB;AACzB,qDAA2B"}

package/lib/util/math.d.ts

@@ -1,5 +1,5 @@
-import type { Matrix, Edge, Node, OutNode, Degree, Point } from '../types';
 import { Graph } from '@antv/graphlib';
+import type { Matrix, Edge, Node, OutNode, Point } from '../types';
 export declare const floydWarshall: (adjMatrix: Matrix[]) => Matrix[];
 export declare const getAdjMatrix: (data: {
     nodes: Node[];
@@ -11,13 +11,6 @@ export declare const getAdjMatrix: (data: {
  * @param ratio
  */
 export declare const scaleMatrix: (matrix: Matrix[], ratio: number) => Matrix[];
-/**
- * depth first traverse, from leaves to root, children in inverse order
- * if the fn returns false, terminate the traverse
- */
-export declare const traverseTreeUp: <T extends {
-    children?: T[];
-}>(data: T, fn: (param: T) => boolean) => void;
 /**
  * calculate the bounding box for the nodes according to their x, y, and size
  * @param nodes nodes in the layout
@@ -29,24 +22,6 @@ export declare const getLayoutBBox: (nodes: OutNode[]) => {
     maxX: number;
     maxY: number;
 };
-/**
- * 获取节点集合的平均位置信息
- * @param nodes 节点集合
- * @returns 平局内置
- */
-export declare const getAvgNodePosition: (nodes: OutNode[]) => {
-    x: number;
-    y: number;
-};
-export declare const getCoreNodeAndRelativeLeafNodes: (type: 'leaf' | 'all', node: Node, edges: Edge[], nodeClusterBy: string, degreesMap: {
-    [id: string]: Degree;
-}, nodeMap: {
-    [id: string]: Node;
-}) => {
-    coreNode: Node;
-    relativeLeafNodes: Node[];
-    sameTypeLeafNodes: Node[];
-};
 /**
  * calculate the euclidean distance form p1 to p2
  * @param p1