@aloudata/ink-flow 1.0.26 → 1.0.28

package/dist/utils/graph.js

@@ -0,0 +1,368 @@
+/* eslint-disable @typescript-eslint/no-explicit-any */
+import { errorMessages, } from '@aloudata/ink-core';
+import { boxToRect, clampPosition, getBoundsOfBoxes, getOverlappingArea, nodeToRect, pointToRendererPoint, getViewportForBounds, isCoordinateExtent, getNodeDimensions, nodeToBox, } from './general';
+/**
+ * Test whether an object is useable as an Edge
+ * @public
+ * @remarks In TypeScript this is a type guard that will narrow the type of whatever you pass in to Edge if it returns true
+ * @param element - The element to test
+ * @returns A boolean indicating whether the element is an Edge
+ */
+export var isEdgeBase = function (element) {
+    return 'id' in element && 'source' in element && 'target' in element;
+};
+/**
+ * Test whether an object is useable as a Node
+ * @public
+ * @remarks In TypeScript this is a type guard that will narrow the type of whatever you pass in to Node if it returns true
+ * @param element - The element to test
+ * @returns A boolean indicating whether the element is an Node
+ */
+export var isNodeBase = function (element) {
+    return 'id' in element &&
+        'position' in element &&
+        !('source' in element) &&
+        !('target' in element);
+};
+export var isInternalNodeBase = function (element) {
+    return 'id' in element &&
+        'internals' in element &&
+        !('source' in element) &&
+        !('target' in element);
+};
+/**
+ * Pass in a node, and get connected nodes where edge.source === node.id
+ * @public
+ * @param node - The node to get the connected nodes from
+ * @param nodes - The array of all nodes
+ * @param edges - The array of all edges
+ * @returns An array of nodes that are connected over eges where the source is the given node
+ */
+export var getOutgoers = function (node, nodes, edges) {
+    if (!node.id) {
+        return [];
+    }
+    var outgoerIds = new Set();
+    edges.forEach(function (edge) {
+        if (edge.source === node.id) {
+            outgoerIds.add(edge.target);
+        }
+    });
+    return nodes.filter(function (n) { return outgoerIds.has(n.id); });
+};
+/**
+ * Pass in a node, and get connected nodes where edge.target === node.id
+ * @public
+ * @param node - The node to get the connected nodes from
+ * @param nodes - The array of all nodes
+ * @param edges - The array of all edges
+ * @returns An array of nodes that are connected over eges where the target is the given node
+ */
+export var getIncomers = function (node, nodes, edges) {
+    if (!node.id) {
+        return [];
+    }
+    var incomersIds = new Set();
+    edges.forEach(function (edge) {
+        if (edge.target === node.id) {
+            incomersIds.add(edge.source);
+        }
+    });
+    return nodes.filter(function (n) { return incomersIds.has(n.id); });
+};
+export var getNodePositionWithOrigin = function (node, nodeOrigin) {
+    if (nodeOrigin === void 0) { nodeOrigin = [0, 0]; }
+    var _a = getNodeDimensions(node), width = _a.width, height = _a.height;
+    var positionAbsolute = 'internals' in node ? node.internals.positionAbsolute : node.position;
+    var origin = node.origin || nodeOrigin;
+    var offsetX = width * origin[0];
+    var offsetY = height * origin[1];
+    return {
+        position: {
+            x: node.position.x - offsetX,
+            y: node.position.y - offsetY,
+        },
+        positionAbsolute: {
+            x: positionAbsolute.x - offsetX,
+            y: positionAbsolute.y - offsetY,
+        },
+    };
+};
+/**
+ * Determines a bounding box that contains all given nodes in an array
+ * @public
+ * @remarks Useful when combined with {@link getViewportForBounds} to calculate the correct transform to fit the given nodes in a viewport.
+ * @param nodes - Nodes to calculate the bounds for
+ * @param params.nodeOrigin - Origin of the nodes: [0, 0] - top left, [0.5, 0.5] - center
+ * @returns Bounding box enclosing all nodes
+ */
+export var getNodesBounds = function (nodes, params) {
+    if (params === void 0) { params = { nodeOrigin: [0, 0] }; }
+    if (nodes.length === 0) {
+        return { x: 0, y: 0, width: 0, height: 0 };
+    }
+    var box = nodes.reduce(function (currBox, node) {
+        var nodeBox = nodeToBox(node, params.nodeOrigin);
+        return getBoundsOfBoxes(currBox, nodeBox);
+    }, { x: Infinity, y: Infinity, x2: -Infinity, y2: -Infinity });
+    return boxToRect(box);
+};
+/**
+ * Determines a bounding box that contains all given nodes in an array
+ * @internal
+ */
+export var getInternalNodesBounds = function (nodeLookup, params) {
+    if (params === void 0) { params = {
+        nodeOrigin: [0, 0],
+    }; }
+    if (nodeLookup.size === 0) {
+        return { x: 0, y: 0, width: 0, height: 0 };
+    }
+    var box = { x: Infinity, y: Infinity, x2: -Infinity, y2: -Infinity };
+    nodeLookup.forEach(function (node) {
+        if (params.filter == undefined || params.filter(node)) {
+            var nodeBox = nodeToBox(node, params.nodeOrigin);
+            box = getBoundsOfBoxes(box, nodeBox);
+        }
+    });
+    return boxToRect(box);
+};
+export var getNodesInside = function (nodes, rect, _a, partially, 
+// set excludeNonSelectableNodes if you want to pay attention to the nodes "selectable" attribute
+excludeNonSelectableNodes) {
+    var e_1, _b;
+    var _c, _d, _e, _f, _g, _h;
+    var _j = _a === void 0 ? [0, 0, 1] : _a, _k = __read(_j, 3), tx = _k[0], ty = _k[1], tScale = _k[2];
+    if (partially === void 0) { partially = false; }
+    if (excludeNonSelectableNodes === void 0) { excludeNonSelectableNodes = false; }
+    var paneRect = __assign(__assign({}, pointToRendererPoint(rect, [tx, ty, tScale])), { width: rect.width / tScale, height: rect.height / tScale });
+    var visibleNodes = [];
+    try {
+        for (var _l = __values(nodes.values()), _m = _l.next(); !_m.done; _m = _l.next()) {
+            var node = _m.value;
+            var measured = node.measured, _o = node.selectable, selectable = _o === void 0 ? true : _o, _p = node.hidden, hidden = _p === void 0 ? false : _p;
+            if ((excludeNonSelectableNodes && !selectable) || hidden) {
+                continue;
+            }
+            var width = (_e = (_d = (_c = measured.width) !== null && _c !== void 0 ? _c : node.width) !== null && _d !== void 0 ? _d : node.initialWidth) !== null && _e !== void 0 ? _e : null;
+            var height = (_h = (_g = (_f = measured.height) !== null && _f !== void 0 ? _f : node.height) !== null && _g !== void 0 ? _g : node.initialHeight) !== null && _h !== void 0 ? _h : null;
+            var overlappingArea = getOverlappingArea(paneRect, nodeToRect(node));
+            var area = (width !== null && width !== void 0 ? width : 0) * (height !== null && height !== void 0 ? height : 0);
+            var partiallyVisible = partially && overlappingArea > 0;
+            var forceInitialRender = !node.internals.handleBounds;
+            var isVisible = forceInitialRender || partiallyVisible || overlappingArea >= area;
+            if (isVisible || node.dragging) {
+                visibleNodes.push(node);
+            }
+        }
+    }
+    catch (e_1_1) { e_1 = { error: e_1_1 }; }
+    finally {
+        try {
+            if (_m && !_m.done && (_b = _l.return)) _b.call(_l);
+        }
+        finally { if (e_1) throw e_1.error; }
+    }
+    return visibleNodes;
+};
+/**
+ * Get all connecting edges for a given set of nodes
+ * @param nodes - Nodes you want to get the connected edges for
+ * @param edges - All edges
+ * @returns Array of edges that connect any of the given nodes with each other
+ */
+export var getConnectedEdges = function (nodes, edges) {
+    var nodeIds = new Set();
+    nodes.forEach(function (node) {
+        nodeIds.add(node.id);
+    });
+    return edges.filter(function (edge) { return nodeIds.has(edge.source) || nodeIds.has(edge.target); });
+};
+export function fitView(_a, options_1) {
+    return __awaiter(this, arguments, void 0, function (_b, options) {
+        var bounds, viewport;
+        var _c, _d, _e;
+        var nodes = _b.nodes, width = _b.width, height = _b.height, panZoom = _b.panZoom, minZoom = _b.minZoom, maxZoom = _b.maxZoom;
+        return __generator(this, function (_f) {
+            switch (_f.label) {
+                case 0:
+                    if (nodes.size === 0) {
+                        return [2 /*return*/, Promise.resolve(false)];
+                    }
+                    bounds = getInternalNodesBounds(nodes);
+                    viewport = getViewportForBounds(bounds, width, height, (_c = options === null || options === void 0 ? void 0 : options.minZoom) !== null && _c !== void 0 ? _c : minZoom, (_d = options === null || options === void 0 ? void 0 : options.maxZoom) !== null && _d !== void 0 ? _d : maxZoom, (_e = options === null || options === void 0 ? void 0 : options.padding) !== null && _e !== void 0 ? _e : 0.1);
+                    return [4 /*yield*/, panZoom.setViewport(viewport, { duration: options === null || options === void 0 ? void 0 : options.duration })];
+                case 1:
+                    _f.sent();
+                    return [2 /*return*/, Promise.resolve(true)];
+            }
+        });
+    });
+}
+/**
+ * This function clamps the passed extend by the node's width and height.
+ * This is needed to prevent the node from being dragged outside of its extent.
+ *
+ * @param node
+ * @param extent
+ * @returns
+ */
+function clampNodeExtent(node, extent) {
+    var _a, _b, _c, _d;
+    if (!extent || extent === 'parent') {
+        return extent;
+    }
+    return [
+        extent[0],
+        [
+            extent[1][0] - ((_b = (_a = node.measured) === null || _a === void 0 ? void 0 : _a.width) !== null && _b !== void 0 ? _b : 0),
+            extent[1][1] - ((_d = (_c = node.measured) === null || _c === void 0 ? void 0 : _c.height) !== null && _d !== void 0 ? _d : 0),
+        ],
+    ];
+}
+/**
+ * This function calculates the next position of a node, taking into account the node's extent, parent node, and origin.
+ *
+ * @internal
+ * @returns position, positionAbsolute
+ */
+export function calculateNodePosition(_a) {
+    var nodeId = _a.nodeId, nextPosition = _a.nextPosition, nodeLookup = _a.nodeLookup, _b = _a.nodeOrigin, nodeOrigin = _b === void 0 ? [0, 0] : _b, nodeExtent = _a.nodeExtent, onError = _a.onError;
+    var node = nodeLookup.get(nodeId);
+    var parentNode = node.parentId ? nodeLookup.get(node.parentId) : undefined;
+    var _c = parentNode
+        ? getNodePositionWithOrigin(parentNode, parentNode.origin || nodeOrigin)
+            .positionAbsolute
+        : { x: 0, y: 0 }, parentX = _c.x, parentY = _c.y;
+    var currentExtent = clampNodeExtent(node, node.extent || nodeExtent);
+    if (node.extent === 'parent' && !node.expandParent) {
+        if (!parentNode) {
+            onError === null || onError === void 0 ? void 0 : onError('005', errorMessages['error005']());
+        }
+        else {
+            var nodeWidth = node.measured.width;
+            var nodeHeight = node.measured.height;
+            var parentWidth = parentNode.measured.width;
+            var parentHeight = parentNode.measured.height;
+            if (nodeWidth && nodeHeight && parentWidth && parentHeight) {
+                var currNodeOrigin = node.origin || nodeOrigin;
+                var extentX = parentX + nodeWidth * currNodeOrigin[0];
+                var extentY = parentY + nodeHeight * currNodeOrigin[1];
+                currentExtent = [
+                    [extentX, extentY],
+                    [
+                        extentX + parentWidth - nodeWidth,
+                        extentY + parentHeight - nodeHeight,
+                    ],
+                ];
+            }
+        }
+    }
+    else if (parentNode && isCoordinateExtent(node.extent)) {
+        currentExtent = [
+            [node.extent[0][0] + parentX, node.extent[0][1] + parentY],
+            [node.extent[1][0] + parentX, node.extent[1][1] + parentY],
+        ];
+    }
+    var positionAbsolute = isCoordinateExtent(currentExtent)
+        ? clampPosition(nextPosition, currentExtent)
+        : nextPosition;
+    return {
+        position: {
+            x: positionAbsolute.x - parentX,
+            y: positionAbsolute.y - parentY,
+        },
+        positionAbsolute: positionAbsolute,
+    };
+}
+/**
+ * Pass in nodes & edges to delete, get arrays of nodes and edges that actually can be deleted
+ * @internal
+ * @param param.nodesToRemove - The nodes to remove
+ * @param param.edgesToRemove - The edges to remove
+ * @param param.nodes - All nodes
+ * @param param.edges - All edges
+ * @param param.onBeforeDelete - Callback to check which nodes and edges can be deleted
+ * @returns nodes: nodes that can be deleted, edges: edges that can be deleted
+ */
+export function getElementsToRemove(_a) {
+    return __awaiter(this, arguments, void 0, function (_b) {
+        var nodeIds, matchingNodes, _loop_1, nodes_1, nodes_1_1, node, edgeIds, deletableEdges, connectedEdges, matchingEdges, _loop_2, deletableEdges_1, deletableEdges_1_1, edge, onBeforeDeleteResult;
+        var e_2, _c, e_3, _d;
+        var _e = _b.nodesToRemove, nodesToRemove = _e === void 0 ? [] : _e, _f = _b.edgesToRemove, edgesToRemove = _f === void 0 ? [] : _f, nodes = _b.nodes, edges = _b.edges, onBeforeDelete = _b.onBeforeDelete;
+        return __generator(this, function (_g) {
+            switch (_g.label) {
+                case 0:
+                    nodeIds = new Set(nodesToRemove.map(function (node) { return node.id; }));
+                    matchingNodes = [];
+                    _loop_1 = function (node) {
+                        if (node.deletable === false) {
+                            return "continue";
+                        }
+                        var isIncluded = nodeIds.has(node.id);
+                        var parentHit = !isIncluded &&
+                            node.parentId &&
+                            matchingNodes.find(function (n) { return n.id === node.parentId; });
+                        if (isIncluded || parentHit) {
+                            matchingNodes.push(node);
+                        }
+                    };
+                    try {
+                        for (nodes_1 = __values(nodes), nodes_1_1 = nodes_1.next(); !nodes_1_1.done; nodes_1_1 = nodes_1.next()) {
+                            node = nodes_1_1.value;
+                            _loop_1(node);
+                        }
+                    }
+                    catch (e_2_1) { e_2 = { error: e_2_1 }; }
+                    finally {
+                        try {
+                            if (nodes_1_1 && !nodes_1_1.done && (_c = nodes_1.return)) _c.call(nodes_1);
+                        }
+                        finally { if (e_2) throw e_2.error; }
+                    }
+                    edgeIds = new Set(edgesToRemove.map(function (edge) { return edge.id; }));
+                    deletableEdges = edges.filter(function (edge) { return edge.deletable !== false; });
+                    connectedEdges = getConnectedEdges(matchingNodes, deletableEdges);
+                    matchingEdges = connectedEdges;
+                    _loop_2 = function (edge) {
+                        var isIncluded = edgeIds.has(edge.id);
+                        if (isIncluded && !matchingEdges.find(function (e) { return e.id === edge.id; })) {
+                            matchingEdges.push(edge);
+                        }
+                    };
+                    try {
+                        for (deletableEdges_1 = __values(deletableEdges), deletableEdges_1_1 = deletableEdges_1.next(); !deletableEdges_1_1.done; deletableEdges_1_1 = deletableEdges_1.next()) {
+                            edge = deletableEdges_1_1.value;
+                            _loop_2(edge);
+                        }
+                    }
+                    catch (e_3_1) { e_3 = { error: e_3_1 }; }
+                    finally {
+                        try {
+                            if (deletableEdges_1_1 && !deletableEdges_1_1.done && (_d = deletableEdges_1.return)) _d.call(deletableEdges_1);
+                        }
+                        finally { if (e_3) throw e_3.error; }
+                    }
+                    if (!onBeforeDelete) {
+                        return [2 /*return*/, {
+                                edges: matchingEdges,
+                                nodes: matchingNodes,
+                            }];
+                    }
+                    return [4 /*yield*/, onBeforeDelete({
+                            nodes: matchingNodes,
+                            edges: matchingEdges,
+                        })];
+                case 1:
+                    onBeforeDeleteResult = _g.sent();
+                    if (typeof onBeforeDeleteResult === 'boolean') {
+                        return [2 /*return*/, onBeforeDeleteResult
+                                ? { edges: matchingEdges, nodes: matchingNodes }
+                                : { edges: [], nodes: [] }];
+                    }
+                    return [2 /*return*/, onBeforeDeleteResult];
+            }
+        });
+    });
+}
+//# sourceMappingURL=graph.js.map

package/dist/utils/graph.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"graph.js","sourceRoot":"","sources":["../../src/utils/graph.ts"],"names":[],"mappings":"AAAA,uDAAuD;AACvD,OAAO,EAcL,aAAa,GAEd,MAAM,oBAAoB,CAAC;AAC5B,OAAO,EACL,SAAS,EACT,aAAa,EACb,gBAAgB,EAChB,kBAAkB,EAClB,UAAU,EACV,oBAAoB,EACpB,oBAAoB,EACpB,kBAAkB,EAClB,iBAAiB,EACjB,SAAS,GACV,MAAM,WAAW,CAAC;AAEnB;;;;;;GAMG;AACH,MAAM,CAAC,IAAM,UAAU,GAAG,UACxB,OAAY;IAEZ,OAAA,IAAI,IAAI,OAAO,IAAI,QAAQ,IAAI,OAAO,IAAI,QAAQ,IAAI,OAAO;AAA7D,CAA6D,CAAC;AAEhE;;;;;;GAMG;AACH,MAAM,CAAC,IAAM,UAAU,GAAG,UACxB,OAAY;IAEZ,OAAA,IAAI,IAAI,OAAO;QACf,UAAU,IAAI,OAAO;QACrB,CAAC,CAAC,QAAQ,IAAI,OAAO,CAAC;QACtB,CAAC,CAAC,QAAQ,IAAI,OAAO,CAAC;AAHtB,CAGsB,CAAC;AAEzB,MAAM,CAAC,IAAM,kBAAkB,GAAG,UAGhC,OAAY;IAEZ,OAAA,IAAI,IAAI,OAAO;QACf,WAAW,IAAI,OAAO;QACtB,CAAC,CAAC,QAAQ,IAAI,OAAO,CAAC;QACtB,CAAC,CAAC,QAAQ,IAAI,OAAO,CAAC;AAHtB,CAGsB,CAAC;AAEzB;;;;;;;GAOG;AACH,MAAM,CAAC,IAAM,WAAW,GAAG,UAIzB,IAA+B,EAC/B,KAAiB,EACjB,KAAiB;IAEjB,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC;QACb,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,IAAM,UAAU,GAAG,IAAI,GAAG,EAAE,CAAC;IAC7B,KAAK,CAAC,OAAO,CAAC,UAAC,IAAI;QACjB,IAAI,IAAI,CAAC,MAAM,KAAK,IAAI,CAAC,EAAE,EAAE,CAAC;YAC5B,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC9B,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,OAAO,KAAK,CAAC,MAAM,CAAC,UAAC,CAAC,IAAK,OAAA,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAApB,CAAoB,CAAC,CAAC;AACnD,CAAC,CAAC;AAEF;;;;;;;GAOG;AACH,MAAM,CAAC,IAAM,WAAW,GAAG,UAIzB,IAA+B,EAC/B,KAAiB,EACjB,KAAiB;IAEjB,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC;QACb,OAAO,EAAE,CAAC;IACZ,CAAC;IACD,IAAM,WAAW,GAAG,IAAI,GAAG,EAAE,CAAC;IAC9B,KAAK,CAAC,OAAO,CAAC,UAAC,IAAI;QACjB,IAAI,IAAI,CAAC,MAAM,KAAK,IAAI,CAAC,EAAE,EAAE,CAAC;YAC5B,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC/B,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,OAAO,KAAK,CAAC,MAAM,CAAC,UAAC,CAAC,IAAK,OAAA,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAArB,CAAqB,CAAC,CAAC;AACpD,CAAC,CAAC;AAEF,MAAM,CAAC,IAAM,yBAAyB,GAAG,UACvC,IAAiC,EACjC,UAA+B;IAA/B,2BAAA,EAAA,cAA0B,CAAC,EAAE,CAAC,CAAC;IAEzB,IAAA,KAAoB,iBAAiB,CAAC,IAAI,CAAC,EAAzC,KAAK,WAAA,EAAE,MAAM,YAA4B,CAAC;IAClD,IAAM,gBAAgB,GACpB,WAAW,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,gBAAgB,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC;IACxE,IAAM,MAAM,GAAG,IAAI,CAAC,MAAM,IAAI,UAAU,CAAC;IACzC,IAAM,OAAO,GAAG,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;IAClC,IAAM,OAAO,GAAG,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;IAEnC,OAAO;QACL,QAAQ,EAAE;YACR,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,OAAO;YAC5B,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,OAAO;SAC7B;QACD,gBAAgB,EAAE;YAChB,CAAC,EAAE,gBAAgB,CAAC,CAAC,GAAG,OAAO;YAC/B,CAAC,EAAE,gBAAgB,CAAC,CAAC,GAAG,OAAO;SAChC;KACF,CAAC;AACJ,CAAC,CAAC;AAMF;;;;;;;GAOG;AACH,MAAM,CAAC,IAAM,cAAc,GAAG,UAC5B,KAAiB,EACjB,MAAqD;IAArD,uBAAA,EAAA,WAAiC,UAAU,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE;IAErD,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACvB,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC;IAC7C,CAAC;IAED,IAAM,GAAG,GAAG,KAAK,CAAC,MAAM,CACtB,UAAC,OAAO,EAAE,IAAI;QACZ,IAAM,OAAO,GAAG,SAAS,CAAC,IAAI,EAAE,MAAM,CAAC,UAAU,CAAC,CAAC;QACnD,OAAO,gBAAgB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;IAC5C,CAAC,EACD,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC,QAAQ,EAAE,EAAE,EAAE,CAAC,QAAQ,EAAE,CAC3D,CAAC;IAEF,OAAO,SAAS,CAAC,GAAG,CAAC,CAAC;AACxB,CAAC,CAAC;AAQF;;;GAGG;AACH,MAAM,CAAC,IAAM,sBAAsB,GAAG,UAGpC,UAAiC,EACjC,MAEC;IAFD,uBAAA,EAAA;QACE,UAAU,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;KACnB;IAED,IAAI,UAAU,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;QAC1B,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC;IAC7C,CAAC;IAED,IAAI,GAAG,GAAG,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC,QAAQ,EAAE,EAAE,EAAE,CAAC,QAAQ,EAAE,CAAC;IAErE,UAAU,CAAC,OAAO,CAAC,UAAC,IAAI;QACtB,IAAI,MAAM,CAAC,MAAM,IAAI,SAAS,IAAI,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;YACtD,IAAM,OAAO,GAAG,SAAS,CAAC,IAAwB,EAAE,MAAM,CAAC,UAAU,CAAC,CAAC;YACvE,GAAG,GAAG,gBAAgB,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;QACvC,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,OAAO,SAAS,CAAC,GAAG,CAAC,CAAC;AACxB,CAAC,CAAC;AAEF,MAAM,CAAC,IAAM,cAAc,GAAG,UAC5B,KAA8C,EAC9C,IAAU,EACV,EAAuC,EACvC,SAAiB;AACjB,iGAAiG;AACjG,yBAAiC;;;QAHjC,qBAA8B,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,KAAA,EAAvC,KAAA,aAAuC,EAAtC,EAAE,QAAA,EAAE,EAAE,QAAA,EAAE,MAAM,QAAA;IACf,0BAAA,EAAA,iBAAiB;IAEjB,0CAAA,EAAA,iCAAiC;IAEjC,IAAM,QAAQ,yBACT,oBAAoB,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,MAAM,CAAC,CAAC,KAC/C,KAAK,EAAE,IAAI,CAAC,KAAK,GAAG,MAAM,EAC1B,MAAM,EAAE,IAAI,CAAC,MAAM,GAAG,MAAM,GAC7B,CAAC;IAEF,IAAM,YAAY,GAAiC,EAAE,CAAC;;QAEtD,KAAmB,IAAA,KAAA,SAAA,KAAK,CAAC,MAAM,EAAE,CAAA,gBAAA,4BAAE,CAAC;YAA/B,IAAM,IAAI,WAAA;YACL,IAAA,QAAQ,GAAwC,IAAI,SAA5C,EAAE,KAAsC,IAAI,WAAzB,EAAjB,UAAU,mBAAG,IAAI,KAAA,EAAE,KAAmB,IAAI,OAAT,EAAd,MAAM,mBAAG,KAAK,KAAA,CAAU;YAE7D,IAAI,CAAC,yBAAyB,IAAI,CAAC,UAAU,CAAC,IAAI,MAAM,EAAE,CAAC;gBACzD,SAAS;YACX,CAAC;YAED,IAAM,KAAK,GAAG,MAAA,MAAA,MAAA,QAAQ,CAAC,KAAK,mCAAI,IAAI,CAAC,KAAK,mCAAI,IAAI,CAAC,YAAY,mCAAI,IAAI,CAAC;YACxE,IAAM,MAAM,GAAG,MAAA,MAAA,MAAA,QAAQ,CAAC,MAAM,mCAAI,IAAI,CAAC,MAAM,mCAAI,IAAI,CAAC,aAAa,mCAAI,IAAI,CAAC;YAE5E,IAAM,eAAe,GAAG,kBAAkB,CAAC,QAAQ,EAAE,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC;YACvE,IAAM,IAAI,GAAG,CAAC,KAAK,aAAL,KAAK,cAAL,KAAK,GAAI,CAAC,CAAC,GAAG,CAAC,MAAM,aAAN,MAAM,cAAN,MAAM,GAAI,CAAC,CAAC,CAAC;YAE1C,IAAM,gBAAgB,GAAG,SAAS,IAAI,eAAe,GAAG,CAAC,CAAC;YAC1D,IAAM,kBAAkB,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC;YACxD,IAAM,SAAS,GACb,kBAAkB,IAAI,gBAAgB,IAAI,eAAe,IAAI,IAAI,CAAC;YAEpE,IAAI,SAAS,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;gBAC/B,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC1B,CAAC;QACH,CAAC;;;;;;;;;IAED,OAAO,YAAY,CAAC;AACtB,CAAC,CAAC;AAEF;;;;;GAKG;AACH,MAAM,CAAC,IAAM,iBAAiB,GAAG,UAI/B,KAAiB,EACjB,KAAiB;IAEjB,IAAM,OAAO,GAAG,IAAI,GAAG,EAAE,CAAC;IAC1B,KAAK,CAAC,OAAO,CAAC,UAAC,IAAI;QACjB,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACvB,CAAC,CAAC,CAAC;IAEH,OAAO,KAAK,CAAC,MAAM,CACjB,UAAC,IAAI,IAAK,OAAA,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,EAApD,CAAoD,CAC/D,CAAC;AACJ,CAAC,CAAC;AAEF,MAAM,UAAgB,OAAO;wDAI3B,EAA2D,EAC3D,OAAuD;;;YADrD,KAAK,WAAA,EAAE,KAAK,WAAA,EAAE,MAAM,YAAA,EAAE,OAAO,aAAA,EAAE,OAAO,aAAA,EAAE,OAAO,aAAA;;;;oBAGjD,IAAI,KAAK,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;wBACrB,sBAAO,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,EAAC;oBAChC,CAAC;oBAEK,MAAM,GAAG,sBAAsB,CAAC,KAAK,CAAC,CAAC;oBAEvC,QAAQ,GAAG,oBAAoB,CACnC,MAAM,EACN,KAAK,EACL,MAAM,EACN,MAAA,OAAO,aAAP,OAAO,uBAAP,OAAO,CAAE,OAAO,mCAAI,OAAO,EAC3B,MAAA,OAAO,aAAP,OAAO,uBAAP,OAAO,CAAE,OAAO,mCAAI,OAAO,EAC3B,MAAA,OAAO,aAAP,OAAO,uBAAP,OAAO,CAAE,OAAO,mCAAI,GAAG,CACxB,CAAC;oBAEF,qBAAM,OAAO,CAAC,WAAW,CAAC,QAAQ,EAAE,EAAE,QAAQ,EAAE,OAAO,aAAP,OAAO,uBAAP,OAAO,CAAE,QAAQ,EAAE,CAAC,EAAA;;oBAApE,SAAoE,CAAC;oBAErE,sBAAO,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,EAAC;;;;CAC9B;AAED;;;;;;;GAOG;AACH,SAAS,eAAe,CACtB,IAAc,EACd,MAAoC;;IAEpC,IAAI,CAAC,MAAM,IAAI,MAAM,KAAK,QAAQ,EAAE,CAAC;QACnC,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,OAAO;QACL,MAAM,CAAC,CAAC,CAAC;QACT;YACE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,MAAA,MAAA,IAAI,CAAC,QAAQ,0CAAE,KAAK,mCAAI,CAAC,CAAC;YAC1C,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,MAAA,MAAA,IAAI,CAAC,QAAQ,0CAAE,MAAM,mCAAI,CAAC,CAAC;SAC5C;KACF,CAAC;AACJ,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,qBAAqB,CAA4B,EAchE;QAbC,MAAM,YAAA,EACN,YAAY,kBAAA,EACZ,UAAU,gBAAA,EACV,kBAAmB,EAAnB,UAAU,mBAAG,CAAC,CAAC,EAAE,CAAC,CAAC,KAAA,EACnB,UAAU,gBAAA,EACV,OAAO,aAAA;IASP,IAAM,IAAI,GAAG,UAAU,CAAC,GAAG,CAAC,MAAM,CAAE,CAAC;IACrC,IAAM,UAAU,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IACvE,IAAA,KAA6B,UAAU;QAC3C,CAAC,CAAC,yBAAyB,CAAC,UAAU,EAAE,UAAU,CAAC,MAAM,IAAI,UAAU,CAAC;aACnE,gBAAgB;QACrB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAHP,OAAO,OAAA,EAAK,OAAO,OAGZ,CAAC;IAEnB,IAAI,aAAa,GAAG,eAAe,CAAC,IAAI,EAAE,IAAI,CAAC,MAAM,IAAI,UAAU,CAAC,CAAC;IAErE,IAAI,IAAI,CAAC,MAAM,KAAK,QAAQ,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,CAAC;QACnD,IAAI,CAAC,UAAU,EAAE,CAAC;YAChB,OAAO,aAAP,OAAO,uBAAP,OAAO,CAAG,KAAK,EAAE,aAAa,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;QAChD,CAAC;aAAM,CAAC;YACN,IAAM,SAAS,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC;YACtC,IAAM,UAAU,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC;YACxC,IAAM,WAAW,GAAG,UAAU,CAAC,QAAQ,CAAC,KAAK,CAAC;YAC9C,IAAM,YAAY,GAAG,UAAU,CAAC,QAAQ,CAAC,MAAM,CAAC;YAEhD,IAAI,SAAS,IAAI,UAAU,IAAI,WAAW,IAAI,YAAY,EAAE,CAAC;gBAC3D,IAAM,cAAc,GAAG,IAAI,CAAC,MAAM,IAAI,UAAU,CAAC;gBACjD,IAAM,OAAO,GAAG,OAAO,GAAG,SAAS,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC;gBACxD,IAAM,OAAO,GAAG,OAAO,GAAG,UAAU,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC;gBAEzD,aAAa,GAAG;oBACd,CAAC,OAAO,EAAE,OAAO,CAAC;oBAClB;wBACE,OAAO,GAAG,WAAW,GAAG,SAAS;wBACjC,OAAO,GAAG,YAAY,GAAG,UAAU;qBACpC;iBACF,CAAC;YACJ,CAAC;QACH,CAAC;IACH,CAAC;SAAM,IAAI,UAAU,IAAI,kBAAkB,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;QACzD,aAAa,GAAG;YACd,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC;YAC1D,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC;SAC3D,CAAC;IACJ,CAAC;IAED,IAAM,gBAAgB,GAAG,kBAAkB,CAAC,aAAa,CAAC;QACxD,CAAC,CAAC,aAAa,CAAC,YAAY,EAAE,aAAa,CAAC;QAC5C,CAAC,CAAC,YAAY,CAAC;IAEjB,OAAO;QACL,QAAQ,EAAE;YACR,CAAC,EAAE,gBAAgB,CAAC,CAAC,GAAG,OAAO;YAC/B,CAAC,EAAE,gBAAgB,CAAC,CAAC,GAAG,OAAO;SAChC;QACD,gBAAgB,kBAAA;KACjB,CAAC;AACJ,CAAC;AAED;;;;;;;;;GASG;AACH,MAAM,UAAgB,mBAAmB;wDAGvC,EAYD;;;YAXC,qBAAkB,EAAlB,aAAa,mBAAG,EAAE,KAAA,EAClB,qBAAkB,EAAlB,aAAa,mBAAG,EAAE,KAAA,EAClB,KAAK,WAAA,EACL,KAAK,WAAA,EACL,cAAc,oBAAA;;;;oBAWR,OAAO,GAAG,IAAI,GAAG,CAAC,aAAa,CAAC,GAAG,CAAC,UAAC,IAAI,IAAK,OAAA,IAAI,CAAC,EAAE,EAAP,CAAO,CAAC,CAAC,CAAC;oBACxD,aAAa,GAAe,EAAE,CAAC;wCAE1B,IAAI;wBACb,IAAI,IAAI,CAAC,SAAS,KAAK,KAAK,EAAE,CAAC;;wBAE/B,CAAC;wBAED,IAAM,UAAU,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;wBACxC,IAAM,SAAS,GACb,CAAC,UAAU;4BACX,IAAI,CAAC,QAAQ;4BACb,aAAa,CAAC,IAAI,CAAC,UAAC,CAAC,IAAK,OAAA,CAAC,CAAC,EAAE,KAAK,IAAI,CAAC,QAAQ,EAAtB,CAAsB,CAAC,CAAC;wBAEpD,IAAI,UAAU,IAAI,SAAS,EAAE,CAAC;4BAC5B,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;wBAC3B,CAAC;;;wBAbH,KAAmB,UAAA,SAAA,KAAK,CAAA;4BAAb,IAAI;oCAAJ,IAAI;yBAcd;;;;;;;;;oBAEK,OAAO,GAAG,IAAI,GAAG,CAAC,aAAa,CAAC,GAAG,CAAC,UAAC,IAAI,IAAK,OAAA,IAAI,CAAC,EAAE,EAAP,CAAO,CAAC,CAAC,CAAC;oBACxD,cAAc,GAAG,KAAK,CAAC,MAAM,CAAC,UAAC,IAAI,IAAK,OAAA,IAAI,CAAC,SAAS,KAAK,KAAK,EAAxB,CAAwB,CAAC,CAAC;oBAClE,cAAc,GAAG,iBAAiB,CAAC,aAAa,EAAE,cAAc,CAAC,CAAC;oBAClE,aAAa,GAAe,cAAc,CAAC;wCAEtC,IAAI;wBACb,IAAM,UAAU,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;wBAExC,IAAI,UAAU,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,UAAC,CAAC,IAAK,OAAA,CAAC,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,EAAhB,CAAgB,CAAC,EAAE,CAAC;4BAC/D,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;wBAC3B,CAAC;;;wBALH,KAAmB,mBAAA,SAAA,cAAc,CAAA;4BAAtB,IAAI;oCAAJ,IAAI;yBAMd;;;;;;;;;oBAED,IAAI,CAAC,cAAc,EAAE,CAAC;wBACpB,sBAAO;gCACL,KAAK,EAAE,aAAa;gCACpB,KAAK,EAAE,aAAa;6BACrB,EAAC;oBACJ,CAAC;oBAE4B,qBAAM,cAAc,CAAC;4BAChD,KAAK,EAAE,aAAa;4BACpB,KAAK,EAAE,aAAa;yBACrB,CAAC,EAAA;;oBAHI,oBAAoB,GAAG,SAG3B;oBAEF,IAAI,OAAO,oBAAoB,KAAK,SAAS,EAAE,CAAC;wBAC9C,sBAAO,oBAAoB;gCACzB,CAAC,CAAC,EAAE,KAAK,EAAE,aAAa,EAAE,KAAK,EAAE,aAAa,EAAE;gCAChD,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,EAAC;oBAC/B,CAAC;oBAED,sBAAO,oBAAoB,EAAC;;;;CAC7B"}

package/dist/utils/layout.js

@@ -0,0 +1,142 @@
+import { builtinLayoutTypes } from '../constants/layout';
+import { setCenterByBBox, setCenterById } from './node';
+import _ from 'lodash';
+import { DEFAULT_LAYOUT_CONFIG } from '../container/InkFlow/init-values';
+import { getNodePositionWithOrigin } from './graph';
+import { getNodeDimensions } from './general';
+export function layout(_a) {
+    var layoutTypes = _a.layoutTypes, _b = _a.layoutConfig, layoutConfig = _b === void 0 ? DEFAULT_LAYOUT_CONFIG : _b, edges = _a.edges, nodeOrigin = _a.nodeOrigin, nodes = _a.nodes, container = _a.container;
+    var layoutFn = layoutTypes[layoutConfig === null || layoutConfig === void 0 ? void 0 : layoutConfig.type] || builtinLayoutTypes[layoutConfig === null || layoutConfig === void 0 ? void 0 : layoutConfig.type];
+    if (!canLayout(nodes) || !layoutFn) {
+        return { nodes: nodes, edges: edges, layoutComplete: false };
+    }
+    return execLayout({
+        layoutConfig: layoutConfig,
+        container: container,
+        nodeOrigin: nodeOrigin,
+        nodes: nodes,
+        layoutFn: layoutFn,
+        edges: edges,
+    });
+}
+export function canLayout(nodes) {
+    return nodes.every(function (item) { var _a, _b; return ((_a = item.measured) === null || _a === void 0 ? void 0 : _a.width) && ((_b = item.measured) === null || _b === void 0 ? void 0 : _b.height); });
+}
+export function getNeedLayout(changes) {
+    return changes.some(function (change) {
+        return ['dimensions', 'remove', 'add', 'replace'].includes(change.type);
+    });
+}
+export function execLayout(_a) {
+    var _b = _a.layoutConfig, layoutConfig = _b === void 0 ? DEFAULT_LAYOUT_CONFIG : _b, edges = _a.edges, nodeOrigin = _a.nodeOrigin, nodes = _a.nodes, container = _a.container, layoutFn = _a.layoutFn;
+    var newNodes = _.cloneDeep(nodes);
+    newNodes.forEach(function (node) {
+        if (node.data) {
+            node.data.width = node.measured.width;
+            node.data.height = node.measured.height;
+        }
+    });
+    var _c = layoutFn(newNodes, edges, __assign({ nodeOrigin: nodeOrigin, width: container.width, height: container.height }, layoutConfig === null || layoutConfig === void 0 ? void 0 : layoutConfig.options)), hasLayoutNodes = _c.nodes, hasLayoutEdges = _c.edges;
+    return { nodes: hasLayoutNodes, edges: hasLayoutEdges, layoutComplete: true };
+}
+export function setCenter(_a) {
+    var centerConfig = _a.centerConfig, width = _a.width, height = _a.height, transform = _a.transform, panZoom = _a.panZoom, nodeOrigin = _a.nodeOrigin, nodes = _a.nodes;
+    if (!centerConfig || !panZoom) {
+        return;
+    }
+    var centerNode = nodes.find(function (item) { return item.id === centerConfig.centerNodeId; });
+    if (centerNode) {
+        setCenterById({
+            node: centerNode,
+            width: width,
+            height: height,
+            panZoom: panZoom,
+            nodeOrigin: nodeOrigin,
+            zoom: transform[2],
+        });
+        return true;
+    }
+    if (centerConfig.centerByBBox) {
+        setCenterByBBox({
+            nodes: nodes,
+            width: width,
+            height: height,
+            panZoom: panZoom,
+            nodeOrigin: nodeOrigin,
+            zoom: transform[2],
+        });
+    }
+    return true;
+}
+/**
+ * 根据布局方向和offset设置进行偏移
+ * @param
+ * @returns
+ */
+export function setViewportOffsetByLayoutDir(_a) {
+    var offsetConfig = _a.offsetConfig, width = _a.width, height = _a.height, panZoom = _a.panZoom, nodeOrigin = _a.nodeOrigin, nodes = _a.nodes, layoutDirection = _a.layoutDirection;
+    var node = nodes.find(function (item) { return item.id === (offsetConfig === null || offsetConfig === void 0 ? void 0 : offsetConfig.nodeId); });
+    if (!layoutDirection || !node)
+        return false;
+    var nodePosition = getNodePositionWithOrigin(node, nodeOrigin).positionAbsolute;
+    var nodeSize = getNodeDimensions(node);
+    var viewportCenter = {
+        x: width / 2,
+        y: height / 2,
+    };
+    var offset = {
+        x: 0,
+        y: 0,
+    };
+    switch (layoutDirection) {
+        case 'BT': {
+            offset = {
+                x: viewportCenter.x - nodePosition.x - nodeSize.width / 2,
+                y: height - nodePosition.y - offsetConfig.offset - nodeSize.height,
+            };
+            break;
+        }
+        case 'LR': {
+            offset = {
+                x: offsetConfig.offset - nodePosition.x,
+                y: viewportCenter.y - nodePosition.y - nodeSize.height / 2,
+            };
+            break;
+        }
+        case 'RL': {
+            offset = {
+                x: width - nodePosition.x - offsetConfig.offset - nodeSize.width,
+                y: viewportCenter.y - nodePosition.y - nodeSize.height / 2,
+            };
+            break;
+        }
+        default: {
+            offset = {
+                x: viewportCenter.x - nodePosition.x - nodeSize.width / 2,
+                y: offsetConfig.offset - nodePosition.y,
+            };
+            break;
+        }
+    }
+    panZoom.setViewport({
+        x: offset.x,
+        y: offset.y,
+        zoom: 1,
+    });
+    return true;
+}
+/** 按照指定位置将画布进行偏移 */
+export function setViewportOffsetByNode(_a) {
+    var position = _a.position, targetPosition = _a.targetPosition, panZoom = _a.panZoom, transform = _a.transform;
+    var zoom = transform[2];
+    var offset = {
+        x: (targetPosition.x - position.x) * zoom,
+        y: (targetPosition.y - position.y) * zoom,
+    };
+    panZoom.setViewport({
+        x: transform[0] + offset.x,
+        y: transform[1] + offset.y,
+        zoom: zoom,
+    });
+}
+//# sourceMappingURL=layout.js.map

package/dist/utils/layout.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"layout.js","sourceRoot":"","sources":["../../src/utils/layout.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,kBAAkB,EAAE,MAAM,qBAAqB,CAAC;AAUzD,OAAO,EAAE,eAAe,EAAE,aAAa,EAAE,MAAM,QAAQ,CAAC;AACxD,OAAO,CAAC,MAAM,QAAQ,CAAC;AACvB,OAAO,EAAE,qBAAqB,EAAE,MAAM,kCAAkC,CAAC;AACzE,OAAO,EAAE,yBAAyB,EAAE,MAAM,SAAS,CAAC;AACpD,OAAO,EAAE,iBAAiB,EAAE,MAAM,WAAW,CAAC;AAE9C,MAAM,UAAU,MAAM,CAA+C,EAOlC;QANjC,WAAW,iBAAA,EACX,oBAAoC,EAApC,YAAY,mBAAG,qBAAqB,KAAA,EACpC,KAAK,WAAA,EACL,UAAU,gBAAA,EACV,KAAK,WAAA,EACL,SAAS,eAAA;IAMT,IAAM,QAAQ,GACZ,WAAW,CAAC,YAAY,aAAZ,YAAY,uBAAZ,YAAY,CAAE,IAAI,CAAC,IAAI,kBAAkB,CAAC,YAAY,aAAZ,YAAY,uBAAZ,YAAY,CAAE,IAAI,CAAC,CAAC;IAE5E,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC;QACnC,OAAO,EAAE,KAAK,OAAA,EAAE,KAAK,OAAA,EAAE,cAAc,EAAE,KAAK,EAAE,CAAC;IACjD,CAAC;IAED,OAAO,UAAU,CAAC;QAChB,YAAY,cAAA;QACZ,SAAS,WAAA;QACT,UAAU,YAAA;QACV,KAAK,OAAA;QACL,QAAQ,UAAA;QACR,KAAK,OAAA;KACN,CAAC,CAAC;AACL,CAAC;AAED,MAAM,UAAU,SAAS,CAAwB,KAAiB;IAChE,OAAO,KAAK,CAAC,KAAK,CAAC,UAAC,IAAI,gBAAK,OAAA,CAAA,MAAA,IAAI,CAAC,QAAQ,0CAAE,KAAK,MAAI,MAAA,IAAI,CAAC,QAAQ,0CAAE,MAAM,CAAA,CAAA,EAAA,CAAC,CAAC;AAC9E,CAAC;AAED,MAAM,UAAU,aAAa,CAAC,OAA2B;IACvD,OAAO,OAAO,CAAC,IAAI,CAAC,UAAC,MAAM;QACzB,OAAA,CAAC,YAAY,EAAE,QAAQ,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC;IAAhE,CAAgE,CACjE,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,UAAU,CAA+C,EAOnC;QANpC,oBAAoC,EAApC,YAAY,mBAAG,qBAAqB,KAAA,EACpC,KAAK,WAAA,EACL,UAAU,gBAAA,EACV,KAAK,WAAA,EACL,SAAS,eAAA,EACT,QAAQ,cAAA;IAER,IAAM,QAAQ,GAAG,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;IACpC,QAAQ,CAAC,OAAO,CAAC,UAAC,IAAI;QACpB,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;YACd,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC;YACtC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC;QAC1C,CAAC;IACH,CAAC,CAAC,CAAC;IAEG,IAAA,KAAmD,QAAQ,CAC/D,QAAQ,EACR,KAAK,aAEH,UAAU,YAAA,EACV,KAAK,EAAE,SAAS,CAAC,KAAK,EACtB,MAAM,EAAE,SAAS,CAAC,MAAM,IACpB,YAAY,aAAZ,YAAY,uBAAZ,YAAY,CAAE,OAAe,EAEpC,EATc,cAAc,WAAA,EAAS,cAAc,WASnD,CAAC;IAEF,OAAO,EAAE,KAAK,EAAE,cAAc,EAAE,KAAK,EAAE,cAAc,EAAE,cAAc,EAAE,IAAI,EAAE,CAAC;AAChF,CAAC;AAED,MAAM,UAAU,SAAS,CAAC,EAQN;QAPlB,YAAY,kBAAA,EACZ,KAAK,WAAA,EACL,MAAM,YAAA,EACN,SAAS,eAAA,EACT,OAAO,aAAA,EACP,UAAU,gBAAA,EACV,KAAK,WAAA;IAEL,IAAI,CAAC,YAAY,IAAI,CAAC,OAAO,EAAE,CAAC;QAC9B,OAAO;IACT,CAAC;IAED,IAAM,UAAU,GAAG,KAAK,CAAC,IAAI,CAC3B,UAAC,IAAI,IAAK,OAAA,IAAI,CAAC,EAAE,KAAK,YAAY,CAAC,YAAY,EAArC,CAAqC,CAChD,CAAC;IACF,IAAI,UAAU,EAAE,CAAC;QACf,aAAa,CAAC;YACZ,IAAI,EAAE,UAAU;YAChB,KAAK,OAAA;YACL,MAAM,QAAA;YACN,OAAO,SAAA;YACP,UAAU,YAAA;YACV,IAAI,EAAE,SAAS,CAAC,CAAC,CAAC;SACnB,CAAC,CAAC;QACH,OAAO,IAAI,CAAC;IACd,CAAC;IAED,IAAI,YAAY,CAAC,YAAY,EAAE,CAAC;QAC9B,eAAe,CAAC;YACd,KAAK,OAAA;YACL,KAAK,OAAA;YACL,MAAM,QAAA;YACN,OAAO,SAAA;YACP,UAAU,YAAA;YACV,IAAI,EAAE,SAAS,CAAC,CAAC,CAAC;SACnB,CAAC,CAAC;IACL,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,4BAA4B,CAAC,EAQxB;QAPnB,YAAY,kBAAA,EACZ,KAAK,WAAA,EACL,MAAM,YAAA,EACN,OAAO,aAAA,EACP,UAAU,gBAAA,EACV,KAAK,WAAA,EACL,eAAe,qBAAA;IAEf,IAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,UAAC,IAAI,IAAK,OAAA,IAAI,CAAC,EAAE,MAAK,YAAY,aAAZ,YAAY,uBAAZ,YAAY,CAAE,MAAM,CAAA,EAAhC,CAAgC,CAAC,CAAC;IACpE,IAAI,CAAC,eAAe,IAAI,CAAC,IAAI;QAAE,OAAO,KAAK,CAAC;IAE5C,IAAM,YAAY,GAAG,yBAAyB,CAC5C,IAAI,EACJ,UAAU,CACX,CAAC,gBAAgB,CAAC;IACnB,IAAM,QAAQ,GAAG,iBAAiB,CAAC,IAAI,CAAC,CAAC;IACzC,IAAM,cAAc,GAAG;QACrB,CAAC,EAAE,KAAK,GAAG,CAAC;QACZ,CAAC,EAAE,MAAM,GAAG,CAAC;KACd,CAAC;IAEF,IAAI,MAAM,GAAG;QACX,CAAC,EAAE,CAAC;QACJ,CAAC,EAAE,CAAC;KACL,CAAC;IAEF,QAAQ,eAAe,EAAE,CAAC;QACxB,KAAK,IAAI,CAAC,CAAC,CAAC;YACV,MAAM,GAAG;gBACP,CAAC,EAAE,cAAc,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC,GAAG,QAAQ,CAAC,KAAK,GAAG,CAAC;gBACzD,CAAC,EAAE,MAAM,GAAG,YAAY,CAAC,CAAC,GAAG,YAAY,CAAC,MAAM,GAAG,QAAQ,CAAC,MAAM;aACnE,CAAC;YACF,MAAM;QACR,CAAC;QACD,KAAK,IAAI,CAAC,CAAC,CAAC;YACV,MAAM,GAAG;gBACP,CAAC,EAAE,YAAY,CAAC,MAAM,GAAG,YAAY,CAAC,CAAC;gBACvC,CAAC,EAAE,cAAc,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC;aAC3D,CAAC;YACF,MAAM;QACR,CAAC;QACD,KAAK,IAAI,CAAC,CAAC,CAAC;YACV,MAAM,GAAG;gBACP,CAAC,EAAE,KAAK,GAAG,YAAY,CAAC,CAAC,GAAG,YAAY,CAAC,MAAM,GAAG,QAAQ,CAAC,KAAK;gBAChE,CAAC,EAAE,cAAc,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC;aAC3D,CAAC;YACF,MAAM;QACR,CAAC;QACD,OAAO,CAAC,CAAC,CAAC;YACR,MAAM,GAAG;gBACP,CAAC,EAAE,cAAc,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC,GAAG,QAAQ,CAAC,KAAK,GAAG,CAAC;gBACzD,CAAC,EAAE,YAAY,CAAC,MAAM,GAAG,YAAY,CAAC,CAAC;aACxC,CAAC;YACF,MAAM;QACR,CAAC;IACH,CAAC;IAED,OAAO,CAAC,WAAW,CAAC;QAClB,CAAC,EAAE,MAAM,CAAC,CAAC;QACX,CAAC,EAAE,MAAM,CAAC,CAAC;QACX,IAAI,EAAE,CAAC;KACR,CAAC,CAAC;IAEH,OAAO,IAAI,CAAC;AACd,CAAC;AAED,oBAAoB;AACpB,MAAM,UAAU,uBAAuB,CAAwB,EAK1B;QAJnC,QAAQ,cAAA,EACR,cAAc,oBAAA,EACd,OAAO,aAAA,EACP,SAAS,eAAA;IAET,IAAM,IAAI,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;IAC1B,IAAM,MAAM,GAAG;QACb,CAAC,EAAE,CAAC,cAAc,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,IAAI;QACzC,CAAC,EAAE,CAAC,cAAc,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,IAAI;KAC1C,CAAC;IAEF,OAAO,CAAC,WAAW,CAAC;QAClB,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC;QAC1B,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC;QAC1B,IAAI,MAAA;KACL,CAAC,CAAC;AACL,CAAC"}

package/dist/utils/marker.js

@@ -0,0 +1,35 @@
+export function getMarkerId(marker, id) {
+    if (!marker) {
+        return '';
+    }
+    if (typeof marker === 'string') {
+        return marker;
+    }
+    var idPrefix = id ? "".concat(id, "__") : '';
+    return "".concat(idPrefix).concat(Object.keys(marker)
+        .sort()
+        .map(function (key) { return "".concat(key, "=").concat(marker[key]); })
+        .join('&'));
+}
+export function createMarkerIds(edges, _a) {
+    var id = _a.id, defaultColor = _a.defaultColor, defaultMarkerStart = _a.defaultMarkerStart, defaultMarkerEnd = _a.defaultMarkerEnd;
+    var ids = new Set();
+    return edges
+        .reduce(function (markers, edge) {
+        [
+            edge.markerStart || defaultMarkerStart,
+            edge.markerEnd || defaultMarkerEnd,
+        ].forEach(function (marker) {
+            if (marker && typeof marker === 'object') {
+                var markerId = getMarkerId(marker, id);
+                if (!ids.has(markerId)) {
+                    markers.push(__assign({ id: markerId, color: marker.color || defaultColor }, marker));
+                    ids.add(markerId);
+                }
+            }
+        });
+        return markers;
+    }, [])
+        .sort(function (a, b) { return a.id.localeCompare(b.id); });
+}
+//# sourceMappingURL=marker.js.map

package/dist/utils/marker.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"marker.js","sourceRoot":"","sources":["../../src/utils/marker.ts"],"names":[],"mappings":"AAOA,MAAM,UAAU,WAAW,CACzB,MAAkC,EAClC,EAAkB;IAElB,IAAI,CAAC,MAAM,EAAE,CAAC;QACZ,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,IAAI,OAAO,MAAM,KAAK,QAAQ,EAAE,CAAC;QAC/B,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,IAAM,QAAQ,GAAG,EAAE,CAAC,CAAC,CAAC,UAAG,EAAE,OAAI,CAAC,CAAC,CAAC,EAAE,CAAC;IAErC,OAAO,UAAG,QAAQ,SAAG,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC;SACrC,IAAI,EAAE;SACN,GAAG,CAAC,UAAC,GAAG,IAAK,OAAA,UAAG,GAAG,cAAI,MAAM,CAAC,GAAuB,CAAC,CAAE,EAA3C,CAA2C,CAAC;SACzD,IAAI,CAAC,GAAG,CAAC,CAAE,CAAC;AACjB,CAAC;AAED,MAAM,UAAU,eAAe,CAC7B,KAAiB,EACjB,EAUC;QATC,EAAE,QAAA,EACF,YAAY,kBAAA,EACZ,kBAAkB,wBAAA,EAClB,gBAAgB,sBAAA;IAQlB,IAAM,GAAG,GAAG,IAAI,GAAG,EAAU,CAAC;IAE9B,OAAO,KAAK;SACT,MAAM,CAAgB,UAAC,OAAO,EAAE,IAAI;QACnC;YACE,IAAI,CAAC,WAAW,IAAI,kBAAkB;YACtC,IAAI,CAAC,SAAS,IAAI,gBAAgB;SACnC,CAAC,OAAO,CAAC,UAAC,MAAM;YACf,IAAI,MAAM,IAAI,OAAO,MAAM,KAAK,QAAQ,EAAE,CAAC;gBACzC,IAAM,QAAQ,GAAG,WAAW,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;gBACzC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;oBACvB,OAAO,CAAC,IAAI,YACV,EAAE,EAAE,QAAQ,EACZ,KAAK,EAAE,MAAM,CAAC,KAAK,IAAI,YAAY,IAChC,MAAM,EACT,CAAC;oBACH,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;gBACpB,CAAC;YACH,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,OAAO,OAAO,CAAC;IACjB,CAAC,EAAE,EAAE,CAAC;SACL,IAAI,CAAC,UAAC,CAAC,EAAE,CAAC,IAAK,OAAA,CAAC,CAAC,EAAE,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC,EAAxB,CAAwB,CAAC,CAAC;AAC9C,CAAC"}

package/dist/utils/node.js

@@ -0,0 +1,42 @@
+import { getNodeDimensions } from './general';
+import { getNodesBounds } from './graph';
+import { getNodePositionWithOrigin } from './store';
+export function setCenterByBBox(_a) {
+    var nodes = _a.nodes, nodeOrigin = _a.nodeOrigin, height = _a.height, width = _a.width, _b = _a.zoom, zoom = _b === void 0 ? 1 : _b, panZoom = _a.panZoom;
+    var bounds = getNodesBounds(nodes, { nodeOrigin: nodeOrigin });
+    var offset = {
+        x: bounds.x + bounds.width / 2,
+        y: bounds.y + bounds.height / 2,
+    };
+    var center = {
+        x: width / 2 - offset.x * zoom,
+        y: height / 2 - offset.y * zoom,
+    };
+    panZoom.setViewport({
+        x: center.x,
+        y: center.y,
+        zoom: zoom,
+    });
+}
+export function setCenterById(_a) {
+    var node = _a.node, height = _a.height, width = _a.width, _b = _a.zoom, zoom = _b === void 0 ? 1 : _b, panZoom = _a.panZoom, nodeOrigin = _a.nodeOrigin;
+    var dimension = getNodeDimensions(node);
+    var nodePosition = getNodePositionWithOrigin(node, nodeOrigin).positionAbsolute;
+    var offset = {
+        x: nodePosition.x + dimension.width / 2,
+        y: nodePosition.y + dimension.height / 2,
+    };
+    var center = {
+        x: width / 2 - offset.x * zoom,
+        y: height / 2 - offset.y * zoom,
+    };
+    panZoom.setViewport({
+        x: center.x,
+        y: center.y,
+        zoom: zoom,
+    });
+}
+export function checkNodeHasPosition(nodes) {
+    return nodes.every(function (node) { return !!node.position; });
+}
+//# sourceMappingURL=node.js.map

package/dist/utils/node.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"node.js","sourceRoot":"","sources":["../../src/utils/node.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,iBAAiB,EAAE,MAAM,WAAW,CAAC;AAC9C,OAAO,EAAE,cAAc,EAAE,MAAM,SAAS,CAAC;AACzC,OAAO,EAAE,yBAAyB,EAAE,MAAM,SAAS,CAAC;AAEpD,MAAM,UAAU,eAAe,CAAwB,EActD;QAbC,KAAK,WAAA,EACL,UAAU,gBAAA,EACV,MAAM,YAAA,EACN,KAAK,WAAA,EACL,YAAQ,EAAR,IAAI,mBAAG,CAAC,KAAA,EACR,OAAO,aAAA;IASP,IAAM,MAAM,GAAG,cAAc,CAAC,KAAK,EAAE,EAAE,UAAU,YAAA,EAAE,CAAC,CAAC;IACrD,IAAM,MAAM,GAAG;QACb,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,KAAK,GAAG,CAAC;QAC9B,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC;KAChC,CAAC;IAEF,IAAM,MAAM,GAAG;QACb,CAAC,EAAE,KAAK,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,IAAI;QAC9B,CAAC,EAAE,MAAM,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,IAAI;KAChC,CAAC;IAEF,OAAO,CAAC,WAAW,CAAC;QAClB,CAAC,EAAE,MAAM,CAAC,CAAC;QACX,CAAC,EAAE,MAAM,CAAC,CAAC;QACX,IAAI,MAAA;KACL,CAAC,CAAC;AACL,CAAC;AAED,MAAM,UAAU,aAAa,CAAwB,EAcpD;QAbC,IAAI,UAAA,EACJ,MAAM,YAAA,EACN,KAAK,WAAA,EACL,YAAQ,EAAR,IAAI,mBAAG,CAAC,KAAA,EACR,OAAO,aAAA,EACP,UAAU,gBAAA;IASV,IAAM,SAAS,GAAG,iBAAiB,CAAC,IAAI,CAAC,CAAC;IAC1C,IAAM,YAAY,GAAG,yBAAyB,CAC5C,IAAI,EACJ,UAAU,CACX,CAAC,gBAAgB,CAAC;IAEnB,IAAM,MAAM,GAAG;QACb,CAAC,EAAE,YAAY,CAAC,CAAC,GAAG,SAAS,CAAC,KAAK,GAAG,CAAC;QACvC,CAAC,EAAE,YAAY,CAAC,CAAC,GAAG,SAAS,CAAC,MAAM,GAAG,CAAC;KACzC,CAAC;IAEF,IAAM,MAAM,GAAG;QACb,CAAC,EAAE,KAAK,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,IAAI;QAC9B,CAAC,EAAE,MAAM,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,IAAI;KAChC,CAAC;IAEF,OAAO,CAAC,WAAW,CAAC;QAClB,CAAC,EAAE,MAAM,CAAC,CAAC;QACX,CAAC,EAAE,MAAM,CAAC,CAAC;QACX,IAAI,MAAA;KACL,CAAC,CAAC;AACL,CAAC;AAED,MAAM,UAAU,oBAAoB,CAAwB,KAAiB;IAC3E,OAAO,KAAK,CAAC,KAAK,CAAC,UAAC,IAAI,IAAK,OAAA,CAAC,CAAC,IAAI,CAAC,QAAQ,EAAf,CAAe,CAAC,CAAC;AAChD,CAAC"}