@antv/layout 1.2.0 → 1.2.2

package/lib/bundle-entry.d.ts

@@ -0,0 +1,18 @@
+/**
+ * Use as entry for webpack bundle
+ */
+export * from "./circular";
+export * from "./bundle-supervisor";
+export * from "./registry";
+export * from "./grid";
+export * from "./random";
+export * from "./mds";
+export * from "./concentric";
+export * from "./radial";
+export * from "./fruchterman";
+export * from "./d3Force";
+export * from "./force";
+export * from "./forceAtlas2";
+export * from "./dagre";
+export * from "./types";
+export * from "./util";

package/lib/bundle-entry.js

@@ -0,0 +1,19 @@
+/**
+ * Use as entry for webpack bundle
+ */
+export * from "./circular";
+export * from "./bundle-supervisor";
+export * from "./registry";
+export * from "./grid";
+export * from "./random";
+export * from "./mds";
+export * from "./concentric";
+export * from "./radial";
+export * from "./fruchterman";
+export * from "./d3Force";
+export * from "./force";
+export * from "./forceAtlas2";
+export * from "./dagre";
+export * from "./types";
+export * from "./util";
+//# sourceMappingURL=bundle-entry.js.map

package/lib/bundle-entry.js.map

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

package/lib/bundle-supervisor.d.ts

@@ -0,0 +1,51 @@
+import EventEmitter from "eventemitter3";
+import { Graph, Node, Edge } from "@antv/graphlib";
+import type { Layout, LayoutSupervisor } from "./types";
+/**
+ * The payload transferred from main thread to the worker.
+ */
+export interface Payload {
+    layout: {
+        id: string;
+        options: any;
+        iterations: number;
+    };
+    nodes: Node<any>[];
+    edges: Edge<any>[];
+}
+interface SupervisorOptions {
+    /**
+     * Iterations run in algorithm such as d3force, will be passed in `tick()` later.
+     */
+    iterations: number;
+}
+/**
+ * @example
+ * const graph = new Graph();
+ * const layout = new CircularLayout();
+ *
+ * const supervisor = new Supervisor(graph, layout, { iterations: 1000 });
+ * const positions = await supervisor.execute();
+ * supervisor.stop();
+ * supervisor.kill();
+ */
+export declare class Supervisor extends EventEmitter implements LayoutSupervisor {
+    private graph;
+    private layout;
+    private options?;
+    /**
+     * Internal worker.
+     */
+    private worker;
+    /**
+     * Flag of running state.
+     */
+    private running;
+    constructor(graph: Graph<any, any>, layout: Layout<any>, options?: Partial<SupervisorOptions>);
+    spawnWorker(): void;
+    execute(): Promise<any>;
+    stop(): this;
+    kill(): void;
+    isRunning(): boolean;
+}
+export {};

package/lib/bundle-supervisor.js

@@ -0,0 +1,93 @@
+import { __awaiter, __extends, __generator, __read, __rest } from "tslib";
+import EventEmitter from "eventemitter3";
+// @ts-ignore
+// Inline the worker as a Blob. @see https://github.com/developit/workerize-loader#inline
+import worker from "workerize-loader?inline!./worker";
+/**
+ * @example
+ * const graph = new Graph();
+ * const layout = new CircularLayout();
+ *
+ * const supervisor = new Supervisor(graph, layout, { iterations: 1000 });
+ * const positions = await supervisor.execute();
+ * supervisor.stop();
+ * supervisor.kill();
+ */
+var Supervisor = /** @class */ (function (_super) {
+    __extends(Supervisor, _super);
+    function Supervisor(graph, layout, options) {
+        var _this = _super.call(this) || this;
+        _this.graph = graph;
+        _this.layout = layout;
+        _this.options = options;
+        _this.spawnWorker();
+        return _this;
+    }
+    Supervisor.prototype.spawnWorker = function () {
+        if (this.worker) {
+            this.worker.terminate();
+        }
+        /**
+         * Worker function
+         */
+        // this.worker = this.createWorker(workerFunctionString);
+        // this.worker.addEventListener('message', this.handleWorkerMessage);
+        // Use workerize-loader to create WebWorker.
+        // @see https://github.com/developit/workerize-loader
+        this.worker = worker();
+        if (this.running) {
+            this.running = false;
+            this.execute();
+        }
+    };
+    Supervisor.prototype.execute = function () {
+        var _a;
+        return __awaiter(this, void 0, void 0, function () {
+            var _b, onTick, rest, payload, arraybufferWithNodesEdges, _c, positions;
+            return __generator(this, function (_d) {
+                switch (_d.label) {
+                    case 0:
+                        if (this.running)
+                            return [2 /*return*/, this];
+                        this.running = true;
+                        _b = this.layout.options, onTick = _b.onTick, rest = __rest(_b, ["onTick"]);
+                        payload = {
+                            layout: {
+                                id: this.layout.id,
+                                options: rest,
+                                iterations: (_a = this.options) === null || _a === void 0 ? void 0 : _a.iterations,
+                            },
+                            nodes: this.graph.getAllNodes(),
+                            edges: this.graph.getAllEdges(),
+                        };
+                        arraybufferWithNodesEdges = new Float32Array([0]);
+                        return [4 /*yield*/, this.worker.calculateLayout(payload, [
+                                arraybufferWithNodesEdges,
+                            ])];
+                    case 1:
+                        _c = __read.apply(void 0, [_d.sent(), 1]), positions = _c[0];
+                        return [2 /*return*/, positions];
+                }
+            });
+        });
+    };
+    Supervisor.prototype.stop = function () {
+        this.running = false;
+        // trigger `layout.stop()` if needed
+        this.worker.stopLayout();
+        return this;
+    };
+    Supervisor.prototype.kill = function () {
+        if (this.worker) {
+            this.worker.terminate();
+        }
+        // TODO: unbind listeners on graph.
+        // TODO: release attached memory
+    };
+    Supervisor.prototype.isRunning = function () {
+        return this.running;
+    };
+    return Supervisor;
+}(EventEmitter));
+export { Supervisor };
+//# sourceMappingURL=bundle-supervisor.js.map

package/lib/bundle-supervisor.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"bundle-supervisor.js","sourceRoot":"","sources":["../src/bundle-supervisor.ts"],"names":[],"mappings":";AAAA,OAAO,YAAY,MAAM,eAAe,CAAC;AAGzC,aAAa;AACb,yFAAyF;AACzF,OAAO,MAAM,MAAM,kCAAkC,CAAC;AAuBtD;;;;;;;;;GASG;AACH;IAAgC,8BAAY;IAW1C,oBACU,KAAsB,EACtB,MAAmB,EACnB,OAAoC;QAH9C,YAKE,iBAAO,SAGR;QAPS,WAAK,GAAL,KAAK,CAAiB;QACtB,YAAM,GAAN,MAAM,CAAa;QACnB,aAAO,GAAP,OAAO,CAA6B;QAI5C,KAAI,CAAC,WAAW,EAAE,CAAC;;IACrB,CAAC;IAED,gCAAW,GAAX;QACE,IAAI,IAAI,CAAC,MAAM,EAAE;YACf,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC;SACzB;QAED;;WAEG;QACH,yDAAyD;QACzD,qEAAqE;QAErE,4CAA4C;QAC5C,qDAAqD;QACrD,IAAI,CAAC,MAAM,GAAG,MAAM,EAAE,CAAC;QAEvB,IAAI,IAAI,CAAC,OAAO,EAAE;YAChB,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC;YACrB,IAAI,CAAC,OAAO,EAAE,CAAC;SAChB;IACH,CAAC;IAEK,4BAAO,GAAb;;;;;;;wBACE,IAAI,IAAI,CAAC,OAAO;4BAAE,sBAAO,IAAI,EAAC;wBAE9B,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;wBAGd,KAAsB,IAAI,CAAC,MAAM,CAAC,OAAO,EAAvC,MAAM,YAAA,EAAK,IAAI,cAAjB,UAAmB,CAAF,CAAyB;wBAC1C,OAAO,GAAG;4BACd,MAAM,EAAE;gCACN,EAAE,EAAE,IAAI,CAAC,MAAM,CAAC,EAAE;gCAClB,OAAO,EAAE,IAAI;gCACb,UAAU,EAAE,MAAA,IAAI,CAAC,OAAO,0CAAE,UAAU;6BACrC;4BACD,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW,EAAE;4BAC/B,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW,EAAE;yBAChC,CAAC;wBAOI,yBAAyB,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;wBAWpC,qBAAM,IAAI,CAAC,MAAM,CAAC,eAAe,CAAC,OAAO,EAAE;gCAC7D,yBAAyB;6BAC1B,CAAC,EAAA;;wBAFI,KAAA,sBAAc,SAElB,KAAA,EAFK,SAAS,QAAA;wBAIhB,sBAAO,SAAS,EAAC;;;;KAClB;IAED,yBAAI,GAAJ;QACE,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC;QAErB,oCAAoC;QACpC,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC;QAEzB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,yBAAI,GAAJ;QACE,IAAI,IAAI,CAAC,MAAM,EAAE;YACf,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC;SACzB;QAED,mCAAmC;QAEnC,gCAAgC;IAClC,CAAC;IAED,8BAAS,GAAT;QACE,OAAO,IAAI,CAAC,OAAO,CAAC;IACtB,CAAC;IACH,iBAAC;AAAD,CAAC,AAxGD,CAAgC,YAAY,GAwG3C"}

package/lib/bundle-worker.d.ts

@@ -0,0 +1,3 @@
+import type { Payload } from "./supervisor";
+export declare function stopLayout(): void;
+export declare function calculateLayout(payload: Payload, transferables: Float32Array[]): Promise<(import("./types").LayoutMapping | Float32Array[])[]>;

package/lib/bundle-worker.js

@@ -0,0 +1,53 @@
+import { __awaiter, __generator } from "tslib";
+import { Graph } from "@antv/graphlib";
+// import { setupTransferableMethodsOnWorker } from "@naoak/workerize-transferable";
+import { registry } from "./registry";
+import { isLayoutWithIterations } from "./types";
+// @see https://www.npmjs.com/package/@naoak/workerize-transferable
+// setupTransferableMethodsOnWorker({
+//   // The name of function which use some transferables.
+//   calculateLayout: {
+//     // Specify an instance of the function
+//     fn: calculateLayout,
+//     // Pick a transferable object from the result which is an instance of Float32Array
+//     pickTransferablesFromResult: (result) => [result[1].buffer],
+//   },
+// });
+var currentLayout;
+export function stopLayout() {
+    var _a;
+    if ((_a = currentLayout) === null || _a === void 0 ? void 0 : _a.stop) {
+        currentLayout.stop();
+    }
+}
+export function calculateLayout(payload, transferables) {
+    return __awaiter(this, void 0, void 0, function () {
+        var _a, id, options, iterations, nodes, edges, graph, layoutCtor, positions;
+        return __generator(this, function (_b) {
+            switch (_b.label) {
+                case 0:
+                    _a = payload.layout, id = _a.id, options = _a.options, iterations = _a.iterations, nodes = payload.nodes, edges = payload.edges;
+                    graph = new Graph({
+                        nodes: nodes,
+                        edges: edges,
+                    });
+                    layoutCtor = registry[id];
+                    if (layoutCtor) {
+                        currentLayout = new layoutCtor(options);
+                    }
+                    else {
+                        throw new Error("Unknown layout id: " + id);
+                    }
+                    return [4 /*yield*/, currentLayout.execute(graph)];
+                case 1:
+                    positions = _b.sent();
+                    if (isLayoutWithIterations(currentLayout)) {
+                        currentLayout.stop();
+                        positions = currentLayout.tick(iterations);
+                    }
+                    return [2 /*return*/, [positions, transferables]];
+            }
+        });
+    });
+}
+//# sourceMappingURL=bundle-worker.js.map

package/lib/bundle-worker.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"bundle-worker.js","sourceRoot":"","sources":["../src/bundle-worker.ts"],"names":[],"mappings":";AAAA,OAAO,EAAE,KAAK,EAAE,MAAM,gBAAgB,CAAC;AACvC,oFAAoF;AACpF,OAAO,EAAE,QAAQ,EAAE,MAAM,YAAY,CAAC;AAEtC,OAAO,EAAgC,sBAAsB,EAAE,MAAM,SAAS,CAAC;AAE/E,mEAAmE;AACnE,qCAAqC;AACrC,0DAA0D;AAC1D,uBAAuB;AACvB,6CAA6C;AAC7C,2BAA2B;AAC3B,yFAAyF;AACzF,mEAAmE;AACnE,OAAO;AACP,MAAM;AAEN,IAAI,aAA0B,CAAC;AAE/B,MAAM,UAAU,UAAU;;IACxB,IAAI,MAAC,aAA2C,0CAAE,IAAI,EAAE;QACrD,aAA2C,CAAC,IAAI,EAAE,CAAC;KACrD;AACH,CAAC;AAED,MAAM,UAAgB,eAAe,CACnC,OAAgB,EAChB,aAA6B;;;;;;oBAG3B,KAGE,OAAO,OAH0B,EAAzB,EAAE,QAAA,EAAE,OAAO,aAAA,EAAE,UAAU,gBAAA,EACjC,KAAK,GAEH,OAAO,MAFJ,EACL,KAAK,GACH,OAAO,MADJ,CACK;oBAMN,KAAK,GAAG,IAAI,KAAK,CAAC;wBACtB,KAAK,OAAA;wBACL,KAAK,OAAA;qBACN,CAAC,CAAC;oBAMG,UAAU,GAAG,QAAQ,CAAC,EAAE,CAAC,CAAC;oBAChC,IAAI,UAAU,EAAE;wBACd,aAAa,GAAG,IAAI,UAAU,CAAC,OAAO,CAAC,CAAC;qBACzC;yBAAM;wBACL,MAAM,IAAI,KAAK,CAAC,wBAAsB,EAAI,CAAC,CAAC;qBAC7C;oBAEe,qBAAM,aAAa,CAAC,OAAO,CAAC,KAAK,CAAC,EAAA;;oBAA9C,SAAS,GAAG,SAAkC;oBAClD,IAAI,sBAAsB,CAAC,aAAa,CAAC,EAAE;wBACzC,aAAa,CAAC,IAAI,EAAE,CAAC;wBACrB,SAAS,GAAG,aAAa,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;qBAC5C;oBACD,sBAAO,CAAC,SAAS,EAAE,aAAa,CAAC,EAAC;;;;CACnC"}

package/lib/circular.js

@@ -0,0 +1,258 @@
+import { __assign, __awaiter, __generator, __read } from "tslib";
+import { formatSizeFn, formatNumberFn, cloneFormatData } from "./util";
+import { handleSingleNodeGraph } from "./util/common";
+var DEFAULTS_LAYOUT_OPTIONS = {
+    radius: null,
+    startRadius: null,
+    endRadius: null,
+    startAngle: 0,
+    endAngle: 2 * Math.PI,
+    clockwise: true,
+    divisions: 1,
+    ordering: null,
+    angleRatio: 1,
+};
+/**
+ * Layout arranging the nodes in a circle.
+ *
+ * @example
+ * // Assign layout options when initialization.
+ * const layout = new CircularLayout({ radius: 10 });
+ * const positions = await layout.execute(graph); // { nodes: [], edges: [] }
+ *
+ * // Or use different options later.
+ * const layout = new CircularLayout({ radius: 10 });
+ * const positions = await layout.execute(graph, { radius: 20 }); // { nodes: [], edges: [] }
+ *
+ * // If you want to assign the positions directly to the nodes, use assign method.
+ * await layout.assign(graph, { radius: 20 });
+ */
+var CircularLayout = /** @class */ (function () {
+    function CircularLayout(options) {
+        if (options === void 0) { options = {}; }
+        this.options = options;
+        this.id = "circular";
+        this.options = __assign(__assign({}, DEFAULTS_LAYOUT_OPTIONS), options);
+    }
+    /**
+     * Return the positions of nodes and edges(if needed).
+     */
+    CircularLayout.prototype.execute = function (graph, options) {
+        return __awaiter(this, void 0, void 0, function () {
+            return __generator(this, function (_a) {
+                return [2 /*return*/, this.genericCircularLayout(false, graph, options)];
+            });
+        });
+    };
+    /**
+     * To directly assign the positions to the nodes.
+     */
+    CircularLayout.prototype.assign = function (graph, options) {
+        return __awaiter(this, void 0, void 0, function () {
+            return __generator(this, function (_a) {
+                switch (_a.label) {
+                    case 0: return [4 /*yield*/, this.genericCircularLayout(true, graph, options)];
+                    case 1:
+                        _a.sent();
+                        return [2 /*return*/];
+                }
+            });
+        });
+    };
+    CircularLayout.prototype.genericCircularLayout = function (assign, graph, options) {
+        return __awaiter(this, void 0, void 0, function () {
+            var mergedOptions, width, height, center, divisions, _a, startAngle, _b, endAngle, angleRatio, ordering, clockwise, paramNodeSpacing, paramNodeSize, nodes, edges, _c, calculatedWidth, calculatedHeight, calculatedCenter, n, angleStep, radius, startRadius, endRadius, nodeSpacing_1, nodeSize_1, maxNodeSize_1, perimeter_1, astep, layoutNodes, divN, i, r, angle, result;
+            return __generator(this, function (_d) {
+                mergedOptions = __assign(__assign({}, this.options), options);
+                width = mergedOptions.width, height = mergedOptions.height, center = mergedOptions.center, divisions = mergedOptions.divisions, _a = mergedOptions.startAngle, startAngle = _a === void 0 ? 0 : _a, _b = mergedOptions.endAngle, endAngle = _b === void 0 ? 2 * Math.PI : _b, angleRatio = mergedOptions.angleRatio, ordering = mergedOptions.ordering, clockwise = mergedOptions.clockwise, paramNodeSpacing = mergedOptions.nodeSpacing, paramNodeSize = mergedOptions.nodeSize;
+                nodes = graph.getAllNodes();
+                edges = graph.getAllEdges();
+                _c = __read(calculateCenter(width, height, center), 3), calculatedWidth = _c[0], calculatedHeight = _c[1], calculatedCenter = _c[2];
+                n = nodes === null || nodes === void 0 ? void 0 : nodes.length;
+                if (!n || n === 1) {
+                    return [2 /*return*/, handleSingleNodeGraph(graph, assign, calculatedCenter)];
+                }
+                angleStep = (endAngle - startAngle) / n;
+                radius = mergedOptions.radius, startRadius = mergedOptions.startRadius, endRadius = mergedOptions.endRadius;
+                if (paramNodeSpacing) {
+                    nodeSpacing_1 = formatNumberFn(10, paramNodeSpacing);
+                    nodeSize_1 = formatSizeFn(10, paramNodeSize);
+                    maxNodeSize_1 = -Infinity;
+                    nodes.forEach(function (node) {
+                        var nSize = nodeSize_1(node);
+                        if (maxNodeSize_1 < nSize)
+                            maxNodeSize_1 = nSize;
+                    });
+                    perimeter_1 = 0;
+                    nodes.forEach(function (node, i) {
+                        if (i === 0)
+                            perimeter_1 += maxNodeSize_1 || 10;
+                        else
+                            perimeter_1 += (nodeSpacing_1(node) || 0) + (maxNodeSize_1 || 10);
+                    });
+                    radius = perimeter_1 / (2 * Math.PI);
+                }
+                else if (!radius && !startRadius && !endRadius) {
+                    radius = Math.min(calculatedHeight, calculatedWidth) / 2;
+                }
+                else if (!startRadius && endRadius) {
+                    startRadius = endRadius;
+                }
+                else if (startRadius && !endRadius) {
+                    endRadius = startRadius;
+                }
+                astep = angleStep * angleRatio;
+                layoutNodes = [];
+                if (ordering === "topology") {
+                    // layout according to the topology
+                    layoutNodes = topologyOrdering(graph, nodes);
+                }
+                else if (ordering === "topology-directed") {
+                    // layout according to the topology
+                    layoutNodes = topologyOrdering(graph, nodes, true);
+                }
+                else if (ordering === "degree") {
+                    // layout according to the descent order of degrees
+                    layoutNodes = degreeOrdering(graph, nodes);
+                }
+                else {
+                    // layout according to the original order in the data.nodes
+                    layoutNodes = nodes.map(function (node) { return cloneFormatData(node); });
+                }
+                divN = Math.ceil(n / divisions);
+                for (i = 0; i < n; ++i) {
+                    r = radius;
+                    if (!r && startRadius !== null && endRadius !== null) {
+                        r = startRadius + (i * (endRadius - startRadius)) / (n - 1);
+                    }
+                    if (!r) {
+                        r = 10 + (i * 100) / (n - 1);
+                    }
+                    angle = startAngle +
+                        (i % divN) * astep +
+                        ((2 * Math.PI) / divisions) * Math.floor(i / divN);
+                    if (!clockwise) {
+                        angle =
+                            endAngle -
+                                (i % divN) * astep -
+                                ((2 * Math.PI) / divisions) * Math.floor(i / divN);
+                    }
+                    layoutNodes[i].data.x = calculatedCenter[0] + Math.cos(angle) * r;
+                    layoutNodes[i].data.y = calculatedCenter[1] + Math.sin(angle) * r;
+                }
+                if (assign) {
+                    layoutNodes.forEach(function (node) {
+                        graph.mergeNodeData(node.id, {
+                            x: node.data.x,
+                            y: node.data.y,
+                        });
+                    });
+                }
+                result = {
+                    nodes: layoutNodes,
+                    edges: edges,
+                };
+                return [2 /*return*/, result];
+            });
+        });
+    };
+    return CircularLayout;
+}());
+export { CircularLayout };
+/**
+ * order the nodes acoording to the graph topology
+ * @param graph
+ * @param nodes
+ * @param directed
+ * @returns
+ */
+var topologyOrdering = function (graph, nodes, directed) {
+    if (directed === void 0) { directed = false; }
+    var orderedCNodes = [cloneFormatData(nodes[0])];
+    var pickFlags = {};
+    var n = nodes.length;
+    pickFlags[nodes[0].id] = true;
+    // write children into cnodes
+    var k = 0;
+    nodes.forEach(function (node, i) {
+        if (i !== 0) {
+            if ((i === n - 1 ||
+                graph.getDegree(node.id, "both") !==
+                    graph.getDegree(nodes[i + 1].id, "both") ||
+                graph.areNeighbors(orderedCNodes[k].id, node.id)) &&
+                !pickFlags[node.id]) {
+                orderedCNodes.push(cloneFormatData(node));
+                pickFlags[node.id] = true;
+                k++;
+            }
+            else {
+                var children = directed
+                    ? graph.getSuccessors(orderedCNodes[k].id)
+                    : graph.getNeighbors(orderedCNodes[k].id);
+                var foundChild = false;
+                for (var j = 0; j < children.length; j++) {
+                    var child = children[j];
+                    if (graph.getDegree(child.id) === graph.getDegree(node.id) &&
+                        !pickFlags[child.id]) {
+                        orderedCNodes.push(cloneFormatData(child));
+                        pickFlags[child.id] = true;
+                        foundChild = true;
+                        break;
+                    }
+                }
+                var ii = 0;
+                while (!foundChild) {
+                    if (!pickFlags[nodes[ii].id]) {
+                        orderedCNodes.push(cloneFormatData(nodes[ii]));
+                        pickFlags[nodes[ii].id] = true;
+                        foundChild = true;
+                    }
+                    ii++;
+                    if (ii === n) {
+                        break;
+                    }
+                }
+            }
+        }
+    });
+    return orderedCNodes;
+};
+/**
+ * order the nodes according to their degree
+ * @param graph
+ * @param nodes
+ * @returns
+ */
+function degreeOrdering(graph, nodes) {
+    var orderedNodes = [];
+    nodes.forEach(function (node, i) {
+        orderedNodes.push(cloneFormatData(node));
+    });
+    orderedNodes.sort(function (nodeA, nodeB) {
+        return graph.getDegree(nodeA.id, "both") - graph.getDegree(nodeB.id, "both");
+    });
+    return orderedNodes;
+}
+/**
+ * format the invalide width and height, and get the center position
+ * @param width
+ * @param height
+ * @param center
+ * @returns
+ */
+var calculateCenter = function (width, height, center) {
+    var calculatedWidth = width;
+    var calculatedHeight = height;
+    var calculatedCenter = center;
+    if (!calculatedWidth && typeof window !== "undefined") {
+        calculatedWidth = window.innerWidth;
+    }
+    if (!calculatedHeight && typeof window !== "undefined") {
+        calculatedHeight = window.innerHeight;
+    }
+    if (!calculatedCenter) {
+        calculatedCenter = [calculatedWidth / 2, calculatedHeight / 2];
+    }
+    return [calculatedWidth, calculatedHeight, calculatedCenter];
+};
+//# sourceMappingURL=circular.js.map

package/lib/circular.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"circular.js","sourceRoot":"","sources":["../src/circular.ts"],"names":[],"mappings":";AAUA,OAAO,EAAE,YAAY,EAAE,cAAc,EAAE,eAAe,EAAE,MAAM,QAAQ,CAAC;AACvE,OAAO,EAAE,qBAAqB,EAAE,MAAM,eAAe,CAAC;AAEtD,IAAM,uBAAuB,GAAmC;IAC9D,MAAM,EAAE,IAAI;IACZ,WAAW,EAAE,IAAI;IACjB,SAAS,EAAE,IAAI;IACf,UAAU,EAAE,CAAC;IACb,QAAQ,EAAE,CAAC,GAAG,IAAI,CAAC,EAAE;IACrB,SAAS,EAAE,IAAI;IACf,SAAS,EAAE,CAAC;IACZ,QAAQ,EAAE,IAAI;IACd,UAAU,EAAE,CAAC;CACd,CAAC;AAEF;;;;;;;;;;;;;;GAcG;AACH;IAGE,wBACS,OAA4D;QAA5D,wBAAA,EAAA,UAAiC,EAA2B;QAA5D,YAAO,GAAP,OAAO,CAAqD;QAHrE,OAAE,GAAG,UAAU,CAAC;QAKd,IAAI,CAAC,OAAO,yBACP,uBAAuB,GACvB,OAAO,CACX,CAAC;IACJ,CAAC;IAED;;OAEG;IACG,gCAAO,GAAb,UAAc,KAAY,EAAE,OAA+B;;;gBACzD,sBAAO,IAAI,CAAC,qBAAqB,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,CAAC,EAAC;;;KAC1D;IAED;;OAEG;IACG,+BAAM,GAAZ,UAAa,KAAY,EAAE,OAA+B;;;;4BACxD,qBAAM,IAAI,CAAC,qBAAqB,CAAC,IAAI,EAAE,KAAK,EAAE,OAAO,CAAC,EAAA;;wBAAtD,SAAsD,CAAC;;;;;KACxD;IAYa,8CAAqB,GAAnC,UACE,MAAe,EACf,KAAY,EACZ,OAA+B;;;;gBAEzB,aAAa,yBAAQ,IAAI,CAAC,OAAO,GAAK,OAAO,CAAE,CAAC;gBAEpD,KAAK,GAWH,aAAa,MAXV,EACL,MAAM,GAUJ,aAAa,OAVT,EACN,MAAM,GASJ,aAAa,OATT,EACN,SAAS,GAQP,aAAa,UARN,EACT,KAOE,aAAa,WAPD,EAAd,UAAU,mBAAG,CAAC,KAAA,EACd,KAME,aAAa,SANO,EAAtB,QAAQ,mBAAG,CAAC,GAAG,IAAI,CAAC,EAAE,KAAA,EACtB,UAAU,GAKR,aAAa,WALL,EACV,QAAQ,GAIN,aAAa,SAJP,EACR,SAAS,GAGP,aAAa,UAHN,EACI,gBAAgB,GAE3B,aAAa,YAFc,EACnB,aAAa,GACrB,aAAa,SADQ,CACP;gBAEZ,KAAK,GAAW,KAAK,CAAC,WAAW,EAAE,CAAC;gBACpC,KAAK,GAAW,KAAK,CAAC,WAAW,EAAE,CAAC;gBAGpC,KAAA,OACJ,eAAe,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC,IAAA,EADjC,eAAe,QAAA,EAAE,gBAAgB,QAAA,EAAE,gBAAgB,QAAA,CACjB;gBACnC,CAAC,GAAG,KAAK,aAAL,KAAK,uBAAL,KAAK,CAAE,MAAM,CAAC;gBACxB,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE;oBACjB,sBAAO,qBAAqB,CAAC,KAAK,EAAE,MAAM,EAAE,gBAAgB,CAAC,EAAC;iBAC/D;gBAEK,SAAS,GAAG,CAAC,QAAQ,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC;gBAExC,MAAM,GAA6B,aAAa,OAA1C,EAAE,WAAW,GAAgB,aAAa,YAA7B,EAAE,SAAS,GAAK,aAAa,UAAlB,CAAmB;gBACvD,IAAI,gBAAgB,EAAE;oBACd,gBAAwB,cAAc,CAAC,EAAE,EAAE,gBAAgB,CAAC,CAAC;oBAC7D,aAAqB,YAAY,CAAC,EAAE,EAAE,aAAa,CAAC,CAAC;oBACvD,gBAAc,CAAC,QAAQ,CAAC;oBAC5B,KAAK,CAAC,OAAO,CAAC,UAAC,IAAI;wBACjB,IAAM,KAAK,GAAG,UAAQ,CAAC,IAAI,CAAC,CAAC;wBAC7B,IAAI,aAAW,GAAG,KAAK;4BAAE,aAAW,GAAG,KAAK,CAAC;oBAC/C,CAAC,CAAC,CAAC;oBACC,cAAY,CAAC,CAAC;oBAClB,KAAK,CAAC,OAAO,CAAC,UAAC,IAAI,EAAE,CAAC;wBACpB,IAAI,CAAC,KAAK,CAAC;4BAAE,WAAS,IAAI,aAAW,IAAI,EAAE,CAAC;;4BACvC,WAAS,IAAI,CAAC,aAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,aAAW,IAAI,EAAE,CAAC,CAAC;oBACnE,CAAC,CAAC,CAAC;oBACH,MAAM,GAAG,WAAS,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC;iBACpC;qBAAM,IAAI,CAAC,MAAM,IAAI,CAAC,WAAW,IAAI,CAAC,SAAS,EAAE;oBAChD,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,gBAAgB,EAAE,eAAe,CAAC,GAAG,CAAC,CAAC;iBAC1D;qBAAM,IAAI,CAAC,WAAW,IAAI,SAAS,EAAE;oBACpC,WAAW,GAAG,SAAS,CAAC;iBACzB;qBAAM,IAAI,WAAW,IAAI,CAAC,SAAS,EAAE;oBACpC,SAAS,GAAG,WAAW,CAAC;iBACzB;gBACK,KAAK,GAAG,SAAS,GAAG,UAAW,CAAC;gBAGlC,WAAW,GAAc,EAAE,CAAC;gBAChC,IAAI,QAAQ,KAAK,UAAU,EAAE;oBAC3B,mCAAmC;oBACnC,WAAW,GAAG,gBAAgB,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;iBAC9C;qBAAM,IAAI,QAAQ,KAAK,mBAAmB,EAAE;oBAC3C,mCAAmC;oBACnC,WAAW,GAAG,gBAAgB,CAAC,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;iBACpD;qBAAM,IAAI,QAAQ,KAAK,QAAQ,EAAE;oBAChC,mDAAmD;oBACnD,WAAW,GAAG,cAAc,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;iBAC5C;qBAAM;oBACL,2DAA2D;oBAC3D,WAAW,GAAG,KAAK,CAAC,GAAG,CAAC,UAAC,IAAI,IAAK,OAAA,eAAe,CAAC,IAAI,CAAY,EAAhC,CAAgC,CAAC,CAAC;iBACrE;gBAEK,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,SAAU,CAAC,CAAC;gBACvC,KAAS,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,EAAE;oBACtB,CAAC,GAAG,MAAM,CAAC;oBACf,IAAI,CAAC,CAAC,IAAI,WAAW,KAAK,IAAI,IAAI,SAAS,KAAK,IAAI,EAAE;wBACpD,CAAC,GAAG,WAAY,GAAG,CAAC,CAAC,GAAG,CAAC,SAAU,GAAG,WAAY,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;qBAChE;oBACD,IAAI,CAAC,CAAC,EAAE;wBACN,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;qBAC9B;oBACG,KAAK,GACP,UAAU;wBACV,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,KAAK;wBAClB,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,SAAU,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;oBACtD,IAAI,CAAC,SAAS,EAAE;wBACd,KAAK;4BACH,QAAQ;gCACR,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,KAAK;gCAClB,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,SAAU,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;qBACvD;oBACD,WAAW,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,gBAAgB,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;oBAClE,WAAW,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,gBAAgB,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;iBACnE;gBAED,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;gBAEK,MAAM,GAAG;oBACb,KAAK,EAAE,WAAW;oBAClB,KAAK,OAAA;iBACN,CAAC;gBAEF,sBAAO,MAAM,EAAC;;;KACf;IACH,qBAAC;AAAD,CAAC,AApJD,IAoJC;;AAED;;;;;;GAMG;AACH,IAAM,gBAAgB,GAAG,UACvB,KAAY,EACZ,KAAa,EACb,QAAyB;IAAzB,yBAAA,EAAA,gBAAyB;IAEzB,IAAM,aAAa,GAAc,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC,CAAC,CAAY,CAAC,CAAC;IACxE,IAAM,SAAS,GAA8B,EAAE,CAAC;IAChD,IAAM,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC;IACvB,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC;IAC9B,6BAA6B;IAC7B,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,KAAK,CAAC,OAAO,CAAC,UAAC,IAAI,EAAE,CAAC;QACpB,IAAI,CAAC,KAAK,CAAC,EAAE;YACX,IACE,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC;gBACV,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,EAAE,MAAM,CAAC;oBAC9B,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,MAAM,CAAC;gBAC1C,KAAK,CAAC,YAAY,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;gBACnD,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,EACnB;gBACA,aAAa,CAAC,IAAI,CAAC,eAAe,CAAC,IAAI,CAAY,CAAC,CAAC;gBACrD,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC;gBAC1B,CAAC,EAAE,CAAC;aACL;iBAAM;gBACL,IAAM,QAAQ,GAAG,QAAQ;oBACvB,CAAC,CAAC,KAAK,CAAC,aAAa,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;oBAC1C,CAAC,CAAC,KAAK,CAAC,YAAY,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;gBAC5C,IAAI,UAAU,GAAG,KAAK,CAAC;gBACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;oBACxC,IAAM,KAAK,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;oBAC1B,IACE,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC;wBACtD,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC,EACpB;wBACA,aAAa,CAAC,IAAI,CAAC,eAAe,CAAC,KAAK,CAAY,CAAC,CAAC;wBACtD,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC;wBAC3B,UAAU,GAAG,IAAI,CAAC;wBAClB,MAAM;qBACP;iBACF;gBACD,IAAI,EAAE,GAAG,CAAC,CAAC;gBACX,OAAO,CAAC,UAAU,EAAE;oBAClB,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE;wBAC5B,aAAa,CAAC,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,EAAE,CAAC,CAAY,CAAC,CAAC;wBAC1D,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC;wBAC/B,UAAU,GAAG,IAAI,CAAC;qBACnB;oBACD,EAAE,EAAE,CAAC;oBACL,IAAI,EAAE,KAAK,CAAC,EAAE;wBACZ,MAAM;qBACP;iBACF;aACF;SACF;IACH,CAAC,CAAC,CAAC;IACH,OAAO,aAAa,CAAC;AACvB,CAAC,CAAC;AAEF;;;;;GAKG;AACH,SAAS,cAAc,CAAC,KAAY,EAAE,KAAa;IACjD,IAAM,YAAY,GAAc,EAAE,CAAC;IACnC,KAAK,CAAC,OAAO,CAAC,UAAC,IAAI,EAAE,CAAC;QACpB,YAAY,CAAC,IAAI,CAAC,eAAe,CAAC,IAAI,CAAY,CAAC,CAAC;IACtD,CAAC,CAAC,CAAC;IACH,YAAY,CAAC,IAAI,CACf,UAAC,KAAW,EAAE,KAAW;QACvB,OAAA,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,EAAE,MAAM,CAAC,GAAG,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,EAAE,MAAM,CAAC;IAArE,CAAqE,CACxE,CAAC;IACF,OAAO,YAAY,CAAC;AACtB,CAAC;AAED;;;;;;GAMG;AACH,IAAM,eAAe,GAAG,UACtB,KAAyB,EACzB,MAA0B,EAC1B,MAA8B;IAE9B,IAAI,eAAe,GAAG,KAAK,CAAC;IAC5B,IAAI,gBAAgB,GAAG,MAAM,CAAC;IAC9B,IAAI,gBAAgB,GAAG,MAAM,CAAC;IAC9B,IAAI,CAAC,eAAe,IAAI,OAAO,MAAM,KAAK,WAAW,EAAE;QACrD,eAAe,GAAG,MAAM,CAAC,UAAU,CAAC;KACrC;IACD,IAAI,CAAC,gBAAgB,IAAI,OAAO,MAAM,KAAK,WAAW,EAAE;QACtD,gBAAgB,GAAG,MAAM,CAAC,WAAW,CAAC;KACvC;IACD,IAAI,CAAC,gBAAgB,EAAE;QACrB,gBAAgB,GAAG,CAAC,eAAgB,GAAG,CAAC,EAAE,gBAAiB,GAAG,CAAC,CAAC,CAAC;KAClE;IACD,OAAO,CAAC,eAAgB,EAAE,gBAAiB,EAAE,gBAAgB,CAAC,CAAC;AACjE,CAAC,CAAC"}