@antv/layout 1.2.14-beta.9 → 2.0.0-alpha.2

package/lib/util/order.js

@@ -0,0 +1,106 @@
+/**
+ * 通用排序核心函数
+ */
+function sort$1(model, compareFn) {
+    const nodes = model.nodes();
+    nodes.sort(compareFn);
+    model.setNodeOrder(nodes);
+    return model;
+}
+function orderByDegree(model) {
+    return sort$1(model, (nodeA, nodeB) => {
+        const degreeA = model.degree(nodeA.id);
+        const degreeB = model.degree(nodeB.id);
+        return degreeB - degreeA; // descending order
+    });
+}
+/**
+ * 按 ID 排序
+ */
+function orderById(model) {
+    return sort$1(model, (nodeA, nodeB) => {
+        const idA = nodeA.id;
+        const idB = nodeB.id;
+        if (typeof idA === 'number' && typeof idB === 'number') {
+            return idA - idB;
+        }
+        return String(idA).localeCompare(String(idB));
+    });
+}
+/**
+ * 按自定义比较函数排序
+ */
+function orderBySorter(model, sorter) {
+    return sort$1(model, (nodeA, nodeB) => {
+        const a = model.originalNode(nodeA.id);
+        const b = model.originalNode(nodeB.id);
+        return sorter(a, b);
+    });
+}
+/**
+ * Order nodes according to graph topology
+ */
+function orderByTopology(model, directed = false) {
+    const n = model.nodeCount();
+    if (n === 0)
+        return model;
+    const nodes = model.nodes();
+    const orderedNodes = [nodes[0]];
+    const pickFlags = {};
+    pickFlags[nodes[0].id] = true;
+    let k = 0;
+    let i = 0;
+    model.forEachNode((node) => {
+        if (i !== 0) {
+            const currentDegree = model.degree(node.id, 'both');
+            const nextDegree = i < n - 1 ? model.degree(nodes[i + 1].id, 'both') : 0;
+            const currentNodeId = orderedNodes[k].id;
+            const isNeighbor = model
+                .neighbors(currentNodeId, 'both')
+                .includes(node.id);
+            if ((i === n - 1 || currentDegree !== nextDegree || isNeighbor) &&
+                !pickFlags[node.id]) {
+                orderedNodes.push(node);
+                pickFlags[node.id] = true;
+                k++;
+            }
+            else {
+                const children = directed
+                    ? model.successors(currentNodeId)
+                    : model.neighbors(currentNodeId);
+                let foundChild = false;
+                for (let j = 0; j < children.length; j++) {
+                    const childId = children[j];
+                    const child = model.node(childId);
+                    if (child &&
+                        model.degree(childId) === model.degree(node.id) &&
+                        !pickFlags[childId]) {
+                        orderedNodes.push(child);
+                        pickFlags[childId] = true;
+                        foundChild = true;
+                        break;
+                    }
+                }
+                let ii = 0;
+                while (!foundChild) {
+                    if (!pickFlags[nodes[ii].id]) {
+                        orderedNodes.push(nodes[ii]);
+                        pickFlags[nodes[ii].id] = true;
+                        foundChild = true;
+                    }
+                    ii++;
+                    if (ii === n) {
+                        break;
+                    }
+                }
+            }
+        }
+        i++;
+    });
+    // Update model with ordered nodes
+    model.setNodeOrder(orderedNodes);
+    return model;
+}
+
+export { orderByDegree, orderById, orderBySorter, orderByTopology };
+//# sourceMappingURL=order.js.map

package/lib/util/order.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"order.js","sources":["../../src/util/src/util/order.ts"],"sourcesContent":[null],"names":["sort"],"mappings":"AASA;;AAEG;AACH,SAASA,MAAI,CACX,KAAkB,EAClB,SAAyD,EAAA;AAEzD,IAAA,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,EAAE;AAE3B,IAAA,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC;AACrB,IAAA,KAAK,CAAC,YAAY,CAAC,KAAK,CAAC;AAEzB,IAAA,OAAO,KAAK;AACd;AAEM,SAAU,aAAa,CAC3B,KAAkB,EAAA;IAElB,OAAOA,MAAI,CAAC,KAAK,EAAE,CAAC,KAAK,EAAE,KAAK,KAAI;QAClC,MAAM,OAAO,GAAG,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;QACtC,MAAM,OAAO,GAAG,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;AACtC,QAAA,OAAO,OAAO,GAAG,OAAO,CAAC;AAC3B,IAAA,CAAC,CAAC;AACJ;AAEA;;AAEG;AACG,SAAU,SAAS,CACvB,KAAkB,EAAA;IAElB,OAAOA,MAAI,CAAC,KAAK,EAAE,CAAC,KAAK,EAAE,KAAK,KAAI;AAClC,QAAA,MAAM,GAAG,GAAG,KAAK,CAAC,EAAE;AACpB,QAAA,MAAM,GAAG,GAAG,KAAK,CAAC,EAAE;QAEpB,IAAI,OAAO,GAAG,KAAK,QAAQ,IAAI,OAAO,GAAG,KAAK,QAAQ,EAAE;YACtD,OAAO,GAAG,GAAG,GAAG;AACjB,QAAA;AAED,QAAA,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC,aAAa,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;AAC/C,IAAA,CAAC,CAAC;AACJ;AAEA;;AAEG;AACG,SAAU,aAAa,CAC3B,KAAkB,EAClB,MAAgD,EAAA;IAEhD,OAAOA,MAAI,CAAC,KAAK,EAAE,CAAC,KAAK,EAAE,KAAK,KAAI;QAClC,MAAM,CAAC,GAAG,KAAK,CAAC,YAAY,CAAC,KAAK,CAAC,EAAE,CAAC;QACtC,MAAM,CAAC,GAAG,KAAK,CAAC,YAAY,CAAC,KAAK,CAAC,EAAE,CAAC;AACtC,QAAA,OAAO,MAAM,CAAC,CAAE,EAAE,CAAE,CAAC;AACvB,IAAA,CAAC,CAAC;AACJ;AAEA;;AAEG;SACa,eAAe,CAC7B,KAAkB,EAClB,WAAoB,KAAK,EAAA;AAEzB,IAAA,MAAM,CAAC,GAAG,KAAK,CAAC,SAAS,EAAE;IAE3B,IAAI,CAAC,KAAK,CAAC;AAAE,QAAA,OAAO,KAAK;AAEzB,IAAA,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,EAAE;IAC3B,MAAM,YAAY,GAAoB,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAChD,MAAM,SAAS,GAA8B,EAAE;IAC/C,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI;IAE7B,IAAI,CAAC,GAAG,CAAC;IACT,IAAI,CAAC,GAAG,CAAC;AACT,IAAA,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,KAAI;QACzB,IAAI,CAAC,KAAK,CAAC,EAAE;AACX,YAAA,MAAM,aAAa,GAAG,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,EAAE,MAAM,CAAC;AACnD,YAAA,MAAM,UAAU,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,MAAM,CAAC,GAAG,CAAC;YACxE,MAAM,aAAa,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC,EAAE;YACxC,MAAM,UAAU,GAAG;AAChB,iBAAA,SAAS,CAAC,aAAa,EAAE,MAAM;AAC/B,iBAAA,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;AAEpB,YAAA,IACE,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,aAAa,KAAK,UAAU,IAAI,UAAU;AAC1D,gBAAA,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,EACnB;AACA,gBAAA,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC;AACvB,gBAAA,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI;AACzB,gBAAA,CAAC,EAAE;AACJ,YAAA;AAAM,iBAAA;gBACL,MAAM,QAAQ,GAAG;AACf,sBAAE,KAAK,CAAC,UAAU,CAAC,aAAa;AAChC,sBAAE,KAAK,CAAC,SAAS,CAAC,aAAa,CAAC;gBAClC,IAAI,UAAU,GAAG,KAAK;AAEtB,gBAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;AACxC,oBAAA,MAAM,OAAO,GAAG,QAAQ,CAAC,CAAC,CAAC;oBAC3B,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC;AACjC,oBAAA,IACE,KAAK;AACL,wBAAA,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;AAC/C,wBAAA,CAAC,SAAS,CAAC,OAAO,CAAC,EACnB;AACA,wBAAA,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC;AACxB,wBAAA,SAAS,CAAC,OAAO,CAAC,GAAG,IAAI;wBACzB,UAAU,GAAG,IAAI;wBACjB;AACD,oBAAA;AACF,gBAAA;gBAED,IAAI,EAAE,GAAG,CAAC;gBACV,OAAO,CAAC,UAAU,EAAE;oBAClB,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE;wBAC5B,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;wBAC5B,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI;wBAC9B,UAAU,GAAG,IAAI;AAClB,oBAAA;AACD,oBAAA,EAAE,EAAE;oBACJ,IAAI,EAAE,KAAK,CAAC,EAAE;wBACZ;AACD,oBAAA;AACF,gBAAA;AACF,YAAA;AACF,QAAA;AACD,QAAA,CAAC,EAAE;AACL,IAAA,CAAC,CAAC;;AAGF,IAAA,KAAK,CAAC,YAAY,CAAC,YAAY,CAAC;AAEhC,IAAA,OAAO,KAAK;AACd;;;;"}

package/lib/util/point.d.ts

@@ -0,0 +1,6 @@
+import { PointObject, Point } from '../types/point.js';
+
+declare function parsePoint(point: PointObject): Point;
+declare function toPointObject(point: Point): PointObject;
+
+export { parsePoint, toPointObject };

package/lib/util/point.js

@@ -0,0 +1,11 @@
+function parsePoint(point) {
+    var _a;
+    return [point.x, point.y, (_a = point.z) !== null && _a !== void 0 ? _a : 0];
+}
+function toPointObject(point) {
+    var _a;
+    return { x: point[0], y: point[1], z: (_a = point[2]) !== null && _a !== void 0 ? _a : 0 };
+}
+
+export { parsePoint, toPointObject };
+//# sourceMappingURL=point.js.map

package/lib/util/point.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"point.js","sources":["../../src/util/src/util/point.ts"],"sourcesContent":[null],"names":[],"mappings":"AAEM,SAAU,UAAU,CAAC,KAAkB,EAAA;;AAC3C,IAAA,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAA,EAAA,GAAA,KAAK,CAAC,CAAC,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,EAAA,GAAI,CAAC,CAAC;AACzC;AAEM,SAAU,aAAa,CAAC,KAAY,EAAA;;IACxC,OAAO,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAA,EAAA,GAAA,KAAK,CAAC,CAAC,CAAC,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,EAAA,GAAI,CAAC,EAAE;AACvD;;;;"}

package/lib/util/size.d.ts

@@ -1,3 +1,5 @@
-export type Size = number | number[];
-export type STDSize = [number, number, number];
-export declare function parseSize(size?: Size): STDSize;
+import { Size, STDSize } from '../types/size.js';
+
+declare function parseSize(size?: Size): STDSize;
+
+export { parseSize };

package/lib/util/size.js

@@ -1,12 +1,15 @@
-import { isNumber } from '@antv/util';
-export function parseSize(size) {
+import isNumber from '../node_modules/@antv/util/esm/lodash/is-number.js';
+
+function parseSize(size) {
     if (!size)
         return [0, 0, 0];
     if (isNumber(size))
         return [size, size, size];
-    else if (size.length === 0)
+    else if (Array.isArray(size) && size.length === 0)
         return [0, 0, 0];
     const [x, y = x, z = x] = size;
     return [x, y, z];
 }
-//# sourceMappingURL=size.js.map
+
+export { parseSize };
+//# sourceMappingURL=size.js.map

package/lib/util/size.js.map

@@ -1 +1 @@
-{"version":3,"file":"size.js","sourceRoot":"","sources":["../../src/util/size.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,MAAM,YAAY,CAAC;AAKtC,MAAM,UAAU,SAAS,CAAC,IAAW;IACnC,IAAI,CAAC,IAAI;QAAE,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAC5B,IAAI,QAAQ,CAAC,IAAI,CAAC;QAAE,OAAO,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;SACzC,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAC7C,MAAM,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC;IAC/B,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;AACnB,CAAC"}
+{"version":3,"file":"size.js","sources":["../../src/util/src/util/size.ts"],"sourcesContent":[null],"names":[],"mappings":";;AAGM,SAAU,SAAS,CAAC,IAAW,EAAA;AACnC,IAAA,IAAI,CAAC,IAAI;AAAE,QAAA,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;IAC3B,IAAI,QAAQ,CAAC,IAAI,CAAC;AAAE,QAAA,OAAO,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC;SACxC,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;AAAE,QAAA,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;AACnE,IAAA,MAAM,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI;AAC9B,IAAA,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;AAClB;;;;"}

package/lib/util/viewport.d.ts

@@ -0,0 +1,16 @@
+import { Point } from '../types/point.js';
+
+/**
+ * Viewport configuration such as width, height and center point.
+ */
+declare const normalizeViewport: (options: {
+    width?: number;
+    height?: number;
+    center?: Point;
+}) => {
+    width: number;
+    height: number;
+    center: Point;
+};
+
+export { normalizeViewport };

package/lib/util/viewport.js

@@ -0,0 +1,17 @@
+/**
+ * Viewport configuration such as width, height and center point.
+ */
+const normalizeViewport = (options) => {
+    const { width, height, center } = options;
+    const normalizedWidth = width !== null && width !== void 0 ? width : (typeof window !== 'undefined' ? window.innerWidth : 0);
+    const normalizedHeight = height !== null && height !== void 0 ? height : (typeof window !== 'undefined' ? window.innerHeight : 0);
+    const centerPoint = center !== null && center !== void 0 ? center : [normalizedWidth / 2, normalizedHeight / 2];
+    return {
+        width: normalizedWidth,
+        height: normalizedHeight,
+        center: centerPoint,
+    };
+};
+
+export { normalizeViewport };
+//# sourceMappingURL=viewport.js.map

package/lib/util/viewport.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"viewport.js","sources":["../../src/util/src/util/viewport.ts"],"sourcesContent":[null],"names":[],"mappings":"AAEA;;AAEG;AACI,MAAM,iBAAiB,GAAG,CAAC,OAIjC,KAIG;IACF,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,OAAO;IACzC,MAAM,eAAe,GACnB,KAAK,KAAA,IAAA,IAAL,KAAK,cAAL,KAAK,IAAK,OAAO,MAAM,KAAK,WAAW,GAAG,MAAM,CAAC,UAAU,GAAG,CAAC,CAAC;IAClE,MAAM,gBAAgB,GACpB,MAAM,KAAA,IAAA,IAAN,MAAM,cAAN,MAAM,IAAK,OAAO,MAAM,KAAK,WAAW,GAAG,MAAM,CAAC,WAAW,GAAG,CAAC,CAAC;AACpE,IAAA,MAAM,WAAW,GAAG,MAAM,KAAA,IAAA,IAAN,MAAM,cAAN,MAAM,GAAI,CAAC,eAAe,GAAG,CAAC,EAAE,gBAAgB,GAAG,CAAC,CAAC;IAEzE,OAAO;AACL,QAAA,KAAK,EAAE,eAAe;AACtB,QAAA,MAAM,EAAE,gBAAgB;AACxB,QAAA,MAAM,EAAE,WAAW;KACpB;AACH;;;;"}