@grafloria/element 0.3.18 → 0.3.19

package/src/libs/engine/src/layout/elk-layout-adapter.js

@@ -0,0 +1,586 @@
+"use strict";
+/**
+ * ELK Layout Adapter
+ *
+ * Integrates the Eclipse Layout Kernel (ELK) for advanced multi-algorithm layouts.
+ * Supports 6 different layout algorithms: layered, force, stress, mrtree, radial, and disco.
+ *
+ * @see https://www.eclipse.org/elk/
+ * @see https://github.com/kieler/elkjs
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.ELKLayoutAdapter = void 0;
+const tslib_1 = require("tslib");
+const elk_loader_1 = require("./elk-loader");
+const layout_constraints_interface_1 = require("./layout-constraints.interface");
+const incremental_layout_interface_1 = require("./incremental-layout.interface");
+const layout_quality_metrics_1 = require("./layout-quality-metrics");
+const port_aware_layout_interface_1 = require("./port-aware-layout.interface");
+const subgraph_layout_interface_1 = require("./subgraph-layout.interface");
+const edge_bundling_interface_1 = require("./edge-bundling.interface");
+const port_label_bridge_1 = require("./port-label-bridge");
+/**
+ * Default ELK layout options
+ */
+const DEFAULT_ELK_OPTIONS = {
+    algorithm: 'layered',
+    'elk.direction': 'RIGHT',
+    'elk.spacing.nodeNode': 80,
+};
+/**
+ * The footprint a port occupies in ELK's model. Grafloria's ports are drawn as small
+ * handles on the node border; ELK only needs a non-zero box to reason about
+ * spacing and ordering along a side.
+ */
+const ELK_PORT_SIZE = 8;
+/** Default gap between an edge and its label. */
+const DEFAULT_EDGE_LABEL_SPACING = 6;
+/**
+ * ELK Layout Adapter
+ *
+ * Provides advanced layout algorithms using the Eclipse Layout Kernel.
+ * Supports multiple algorithms with extensive configuration options.
+ */
+class ELKLayoutAdapter {
+    constructor() {
+        this.name = 'elk';
+    }
+    elkInstance() {
+        return tslib_1.__awaiter(this, void 0, void 0, function* () {
+            var _a;
+            return ((_a = this._elk) !== null && _a !== void 0 ? _a : (this._elk = new (yield (0, elk_loader_1.loadElk)()).default()));
+        });
+    }
+    /**
+     * Apply ELK layout to nodes and links
+     *
+     * @param nodes - Nodes to layout
+     * @param links - Links connecting the nodes
+     * @param options - ELK layout options
+     * @returns Layout result with positions and metadata
+     */
+    apply(nodes_1, links_1) {
+        return tslib_1.__awaiter(this, arguments, void 0, function* (nodes, links, options = {}) {
+            var _a, _b, _c, _d, _e;
+            const startTime = performance.now();
+            // Merge default options with provided options
+            const elkOptions = Object.assign(Object.assign({}, DEFAULT_ELK_OPTIONS), options);
+            // -----------------------------------------------------------------------
+            // Wave 7 — Card 7: build a PORT- and LABEL-AWARE ELK graph.
+            //
+            // THE BUG THIS CLOSES. The old builder sent ELK a graph of bare boxes:
+            // children carried nothing but {id, width, height}, and edges were
+            // node-to-node (`sources: [link.sourceNodeId]`). ELK is one of the very few
+            // engines that does REAL port-aware layered layout with orthogonal edge
+            // routing — and we were neither giving it the ports nor reading back the
+            // routes. It was being asked a question about boxes and answering one, and
+            // then we threw away the half of the answer we never asked for.
+            //
+            // Now: declared ports go in WITH their sides, edges attach to those PORTS,
+            // and labelled edges carry the box their label needs so ELK's layered
+            // algorithm makes room for it (it inserts label dummy nodes in the ranking —
+            // which is precisely "reserve space at layout time").
+            // -----------------------------------------------------------------------
+            const portMode = (_a = elkOptions.portConstraints) !== null && _a !== void 0 ? _a : 'auto';
+            const labelAware = elkOptions.labelAware !== false;
+            // Ports the caller hand-authored still win (back-compat with the old
+            // `options.portAware.ports`); otherwise they come from the real model.
+            const portInfos = (_c = (_b = elkOptions.portAware) === null || _b === void 0 ? void 0 : _b.ports) !== null && _c !== void 0 ? _c : (portMode === 'free' ? [] : (0, port_label_bridge_1.derivePortInfos)(nodes));
+            const portInfoById = new Map(portInfos.map((p) => [p.id, p]));
+            // Group ports by owning node ONCE. The old per-node `portInfos.filter(...)`
+            // was O(nodes × ports) — a quadratic translation cost on port-heavy graphs
+            // (900 nodes × 1800 ports = 1.6M predicate calls before ELK even ran).
+            // `portInfos` is canonically sorted (nodeId, side, priority, id), so pushing
+            // in order preserves the exact per-node port order the filter produced.
+            const portsByNode = new Map();
+            for (const p of portInfos) {
+                const list = portsByNode.get(p.nodeId);
+                if (list)
+                    list.push(p);
+                else
+                    portsByNode.set(p.nodeId, [p]);
+            }
+            const elkChildren = nodes.map((node) => {
+                var _a;
+                const nodePorts = (_a = portsByNode.get(node.id)) !== null && _a !== void 0 ? _a : [];
+                const constraint = (0, port_label_bridge_1.resolvePortConstraint)(node, portMode);
+                const child = {
+                    id: node.id,
+                    width: node.size.width || 150,
+                    height: node.size.height || 50,
+                };
+                // Only constrain a node that actually declares ports. A node with none is
+                // left FREE, so ELK keeps every degree of freedom it had before.
+                if (nodePorts.length > 0 && constraint !== 'FREE') {
+                    child.layoutOptions = { 'elk.portConstraints': constraint };
+                    child.ports = nodePorts.map((port, i) => {
+                        var _a, _b;
+                        return ({
+                            id: port.id,
+                            width: ELK_PORT_SIZE,
+                            height: ELK_PORT_SIZE,
+                            layoutOptions: {
+                                'elk.port.side': (0, port_label_bridge_1.toElkPortSide)((_a = port.preferredSide) !== null && _a !== void 0 ? _a : 'right'),
+                                'elk.port.index': String((_b = port.priority) !== null && _b !== void 0 ? _b : i),
+                            },
+                        });
+                    });
+                }
+                return child;
+            });
+            // An edge may only reference a port ELK actually knows about — i.e. one we
+            // emitted above. A link hanging off an auto-created DEFAULT port falls back
+            // to the node id, which is what the old code always did.
+            const emittedPortIds = new Set(elkChildren.flatMap((c) => { var _a; return ((_a = c.ports) !== null && _a !== void 0 ? _a : []).map((p) => p.id); }));
+            const endpoint = (portId, nodeId) => portId && emittedPortIds.has(portId) ? portId : nodeId;
+            // Size every link's label box ONCE — it is needed twice (as the ELK edge
+            // label below, and again as `labelSpace` in the routing hints), and the old
+            // code ran the estimate/word-wrap pass both times. Computed for ALL links,
+            // exactly as extractRoutingHints always did, so the hint output is unchanged.
+            const labelBoxByLink = new Map();
+            if (labelAware) {
+                for (const link of links)
+                    labelBoxByLink.set(link.id, (0, port_label_bridge_1.linkLabelBox)(link));
+            }
+            const elkEdges = links
+                .filter((link) => link.sourceNodeId && link.targetNodeId)
+                .map((link) => {
+                const edge = {
+                    id: link.id,
+                    sources: [endpoint(link.sourcePortId, link.sourceNodeId)],
+                    targets: [endpoint(link.targetPortId, link.targetNodeId)],
+                };
+                // Label-aware: hand ELK the box the label needs. This is a RESERVATION,
+                // not a placement — the renderer's edge optimizer still decides where the
+                // label finally sits; it just now has somewhere to put it.
+                const box = labelBoxByLink.get(link.id);
+                if (box) {
+                    edge.labels = [{ id: box.id, text: box.text, width: box.width, height: box.height }];
+                }
+                return edge;
+            });
+            const elkGraph = {
+                id: 'root',
+                layoutOptions: this.buildLayoutOptions(elkOptions, labelAware),
+                children: elkChildren,
+                edges: elkEdges,
+            };
+            // Run ELK layout algorithm
+            const layoutedGraph = yield (yield this.elkInstance()).layout(elkGraph);
+            // Extract positions from layouted graph
+            const nodePositions = new Map();
+            (_d = layoutedGraph.children) === null || _d === void 0 ? void 0 : _d.forEach((child) => {
+                if (child.x !== undefined && child.y !== undefined) {
+                    nodePositions.set(child.id, {
+                        x: child.x,
+                        y: child.y,
+                    });
+                }
+            });
+            // -----------------------------------------------------------------------
+            // Read back the half of ELK's answer that used to go in the bin: where it
+            // put each port, and the orthogonal route it found for each edge.
+            // -----------------------------------------------------------------------
+            const routing = this.extractRoutingHints(layoutedGraph, labelBoxByLink, portInfoById, (_e = elkOptions.edgeRouting) !== null && _e !== void 0 ? _e : (elkOptions.orthogonalRouting === false ? 'POLYLINE' : 'ORTHOGONAL'));
+            // Apply layout constraints if provided
+            if (options.constraints) {
+                const constraintManager = new layout_constraints_interface_1.ConstraintManager(options.constraints);
+                const conflictResolution = options.constraints.conflictResolution || 'priority';
+                // Apply constraints to each node position
+                nodePositions.forEach((position, nodeId) => {
+                    const constrainedPosition = constraintManager.applyConstraints(nodeId, position, conflictResolution);
+                    nodePositions.set(nodeId, constrainedPosition);
+                });
+            }
+            // Calculate bounding box
+            const bounds = this.calculateBounds(layoutedGraph);
+            const endTime = performance.now();
+            // Calculate quality metrics if requested
+            let quality = undefined;
+            if (options.calculateQuality) {
+                // Apply positions to nodes temporarily for quality assessment
+                nodes.forEach(node => {
+                    const newPos = nodePositions.get(node.id);
+                    if (newPos) {
+                        node.setPosition(newPos.x, newPos.y);
+                    }
+                });
+                quality = layout_quality_metrics_1.LayoutQualityMetrics.assess(nodes, links, {
+                    includeSuggestions: true,
+                    canvasDimensions: options.canvasDimensions,
+                });
+            }
+            // Process port-aware layout if enabled (Phase 3)
+            let portAware = undefined;
+            if (options.portAware && options.portAware.enabled) {
+                const nodeSizes = new Map();
+                nodes.forEach(node => {
+                    nodeSizes.set(node.id, {
+                        width: node.size.width || 150,
+                        height: node.size.height || 50,
+                    });
+                });
+                portAware = port_aware_layout_interface_1.PortAwareLayoutManager.computePortLayout(options.portAware.ports || [], nodePositions, nodeSizes, links.map(link => ({
+                    sourcePortId: link.sourcePortId,
+                    targetPortId: link.targetPortId,
+                })), options.portAware);
+            }
+            // Process subgraph layout if enabled (Phase 3)
+            let subgraph = undefined;
+            if (options.subgraph && options.subgraph.enabled && options.subgraph.groups) {
+                const nodeSizes = new Map();
+                nodes.forEach(node => {
+                    nodeSizes.set(node.id, {
+                        width: node.size.width || 150,
+                        height: node.size.height || 50,
+                    });
+                });
+                // Convert NodeModel[] to generic node array
+                const genericNodes = nodes.map(node => (Object.assign({}, node)));
+                const genericLinks = links.map(link => (Object.assign({ sourceNodeId: link.sourceNodeId || '', targetNodeId: link.targetNodeId || '' }, link)));
+                subgraph = yield subgraph_layout_interface_1.SubgraphLayoutManager.computeSubgraphLayout(options.subgraph.groups, genericNodes, genericLinks, nodeSizes, this, options.subgraph);
+                // If subgraph layout was performed, use those positions
+                if (subgraph.nodePositions.size > 0) {
+                    // Replace node positions with subgraph positions
+                    subgraph.nodePositions.forEach((pos, nodeId) => {
+                        nodePositions.set(nodeId, { x: pos.x, y: pos.y });
+                    });
+                    // Update bounds
+                    bounds.x = subgraph.bounds.x;
+                    bounds.y = subgraph.bounds.y;
+                    bounds.width = subgraph.bounds.width;
+                    bounds.height = subgraph.bounds.height;
+                }
+            }
+            // Process edge bundling if enabled (Phase 4)
+            let edgeBundling = undefined;
+            if (options.edgeBundling && options.edgeBundling.enabled) {
+                // Convert links to EdgeInfo
+                const edgeInfos = links.map(link => ({
+                    id: link.id,
+                    sourceNodeId: link.sourceNodeId || '',
+                    targetNodeId: link.targetNodeId || '',
+                    sourcePortId: link.sourcePortId,
+                    targetPortId: link.targetPortId,
+                    weight: 1,
+                }));
+                // Prepare node positions for bundling
+                const bundlingNodePositions = new Map();
+                nodePositions.forEach((pos, nodeId) => {
+                    bundlingNodePositions.set(nodeId, { x: pos.x, y: pos.y });
+                });
+                // Prepare port positions if available
+                const bundlingPortPositions = new Map();
+                if (portAware) {
+                    portAware.portPositions.forEach((pos, portId) => {
+                        var _a, _b;
+                        // Port positions are relative, need to convert to absolute
+                        // For now, use node positions as approximation
+                        const portInfo = (_b = (_a = options.portAware) === null || _a === void 0 ? void 0 : _a.ports) === null || _b === void 0 ? void 0 : _b.find(p => p.id === portId);
+                        if (portInfo) {
+                            const nodePos = bundlingNodePositions.get(portInfo.nodeId);
+                            if (nodePos) {
+                                bundlingPortPositions.set(portId, {
+                                    x: nodePos.x + pos.x,
+                                    y: nodePos.y + pos.y,
+                                });
+                            }
+                        }
+                    });
+                }
+                // Compute edge bundling
+                edgeBundling = edge_bundling_interface_1.EdgeBundlingManager.computeBundling(edgeInfos, bundlingNodePositions, bundlingPortPositions, options.edgeBundling);
+            }
+            return {
+                nodePositions,
+                bounds,
+                metadata: {
+                    algorithm: 'elk',
+                    elkAlgorithm: elkOptions.algorithm || 'layered',
+                    direction: elkOptions['elk.direction'] || 'RIGHT',
+                    executionTime: endTime - startTime,
+                    nodeCount: nodes.length,
+                    linkCount: links.length,
+                    portConstrainedNodes: elkChildren.filter((c) => { var _a; return (_a = c.ports) === null || _a === void 0 ? void 0 : _a.length; }).length,
+                    labelledEdges: elkEdges.filter((e) => { var _a; return (_a = e.labels) === null || _a === void 0 ? void 0 : _a.length; }).length,
+                },
+                quality,
+                portAware,
+                subgraph,
+                edgeBundling,
+                routing,
+            };
+        });
+    }
+    /**
+     * Wave 7 — Card 7: harvest ELK's port positions and edge routes.
+     *
+     * ELK returns each port's coordinates RELATIVE to its owning node, and each
+     * edge as a list of `sections` (start point, end point, optional bend points).
+     * The old adapter read neither. These are advisory hints — the wave-5 routing
+     * engine still owns the final path — but they are no longer thrown away, and a
+     * router can seed from them.
+     */
+    extractRoutingHints(graph, labelBoxByLink, portInfoById, edgeRouting) {
+        var _a, _b, _c, _d;
+        const portPositions = new Map();
+        const edgeRoutes = new Map();
+        const labelSpace = new Map();
+        // Ports come back relative to the node — lift them into diagram space.
+        (_a = graph.children) === null || _a === void 0 ? void 0 : _a.forEach((child) => {
+            var _a, _b, _c;
+            const nodeX = (_a = child.x) !== null && _a !== void 0 ? _a : 0;
+            const nodeY = (_b = child.y) !== null && _b !== void 0 ? _b : 0;
+            (_c = child.ports) === null || _c === void 0 ? void 0 : _c.forEach((port) => {
+                var _a, _b;
+                if (port.x === undefined || port.y === undefined)
+                    return;
+                portPositions.set(port.id, {
+                    x: nodeX + port.x,
+                    y: nodeY + port.y,
+                    side: (_b = (_a = portInfoById.get(port.id)) === null || _a === void 0 ? void 0 : _a.preferredSide) !== null && _b !== void 0 ? _b : 'right',
+                });
+            });
+        });
+        // Edge sections: the orthogonal route ELK computed.
+        const edges = ((_b = graph.edges) !== null && _b !== void 0 ? _b : []);
+        for (const edge of edges) {
+            const sections = (_c = edge.sections) !== null && _c !== void 0 ? _c : [];
+            if (sections.length === 0)
+                continue;
+            const first = sections[0];
+            const last = sections[sections.length - 1];
+            const bends = [];
+            for (const section of sections) {
+                for (const bend of (_d = section.bendPoints) !== null && _d !== void 0 ? _d : [])
+                    bends.push({ x: bend.x, y: bend.y });
+            }
+            edgeRoutes.set(edge.id, {
+                start: { x: first.startPoint.x, y: first.startPoint.y },
+                end: { x: last.endPoint.x, y: last.endPoint.y },
+                bends,
+            });
+        }
+        // Boxes were sized once in apply() (empty map when label-awareness is off).
+        for (const [linkId, box] of labelBoxByLink) {
+            if (box)
+                labelSpace.set(linkId, { width: box.width, height: box.height });
+        }
+        return {
+            portPositions,
+            edgeRoutes,
+            labelSpace,
+            orthogonal: edgeRouting === 'ORTHOGONAL',
+        };
+    }
+    /**
+     * Build ELK layout options from our options interface
+     *
+     * Converts our strongly-typed options to ELK's string-based option format.
+     *
+     * @param options - Our layout options
+     * @returns ELK layout options object
+     */
+    buildLayoutOptions(options, labelAware = true) {
+        const elkOptions = {
+            'elk.algorithm': options.algorithm || 'layered',
+        };
+        // Wave 7 — Card 7. Orthogonal by default: it is what Grafloria's ManhattanRouter
+        // draws, so asking ELK for anything else would have layout optimise for a
+        // picture the renderer never draws. `orthogonalRouting: false` opts out.
+        if (!options.edgeRouting && options.orthogonalRouting !== false) {
+            elkOptions['elk.edgeRouting'] = 'ORTHOGONAL';
+        }
+        // Label-aware: tell ELK to keep edge labels off the nodes and off each other.
+        // ELK's layered algorithm turns a label box into a dummy node in the ranking,
+        // so this genuinely reserves space rather than just nudging the label after
+        // the fact.
+        if (labelAware) {
+            elkOptions['elk.edgeLabels.placement'] = 'CENTER';
+            elkOptions['elk.edgeLabels.inline'] = 'false';
+            if (options['elk.spacing.edgeLabel'] === undefined) {
+                elkOptions['elk.spacing.edgeLabel'] = String(DEFAULT_EDGE_LABEL_SPACING);
+            }
+        }
+        // Map direction option
+        if (options['elk.direction']) {
+            elkOptions['elk.direction'] = options['elk.direction'];
+        }
+        // Map spacing options
+        if (options['elk.spacing.nodeNode'] !== undefined) {
+            elkOptions['elk.spacing.nodeNode'] = String(options['elk.spacing.nodeNode']);
+        }
+        if (options['elk.spacing.edgeNode'] !== undefined) {
+            elkOptions['elk.spacing.edgeNode'] = String(options['elk.spacing.edgeNode']);
+        }
+        if (options['elk.spacing.edgeEdge'] !== undefined) {
+            elkOptions['elk.spacing.edgeEdge'] = String(options['elk.spacing.edgeEdge']);
+        }
+        // Layered algorithm options
+        if (options['elk.layered.spacing.nodeNodeBetweenLayers'] !== undefined) {
+            elkOptions['elk.layered.spacing.nodeNodeBetweenLayers'] = String(options['elk.layered.spacing.nodeNodeBetweenLayers']);
+        }
+        if (options['elk.layered.spacing.edgeNodeBetweenLayers'] !== undefined) {
+            elkOptions['elk.layered.spacing.edgeNodeBetweenLayers'] = String(options['elk.layered.spacing.edgeNodeBetweenLayers']);
+        }
+        if (options['elk.layered.nodePlacement.strategy']) {
+            elkOptions['elk.layered.nodePlacement.strategy'] =
+                options['elk.layered.nodePlacement.strategy'];
+        }
+        if (options['elk.layered.crossingMinimization.strategy']) {
+            elkOptions['elk.layered.crossingMinimization.strategy'] =
+                options['elk.layered.crossingMinimization.strategy'];
+        }
+        // Force algorithm options
+        if (options['elk.force.repulsion'] !== undefined) {
+            elkOptions['elk.force.repulsion'] = String(options['elk.force.repulsion']);
+        }
+        if (options['elk.force.temperature'] !== undefined) {
+            elkOptions['elk.force.temperature'] = String(options['elk.force.temperature']);
+        }
+        if (options['elk.force.iterations'] !== undefined) {
+            elkOptions['elk.force.iterations'] = String(options['elk.force.iterations']);
+        }
+        // Radial algorithm options
+        if (options['elk.radial.radius'] !== undefined) {
+            elkOptions['elk.radial.radius'] = String(options['elk.radial.radius']);
+        }
+        if (options['elk.radial.compaction'] !== undefined) {
+            elkOptions['elk.radial.compaction'] = String(options['elk.radial.compaction']);
+        }
+        // Advanced options
+        if (options.hierarchyHandling) {
+            elkOptions['elk.hierarchyHandling'] = options.hierarchyHandling;
+        }
+        if (options.edgeRouting) {
+            elkOptions['elk.edgeRouting'] = options.edgeRouting;
+        }
+        return elkOptions;
+    }
+    /**
+     * Validate ELK layout options
+     *
+     * @param options - Options to validate
+     * @returns true if valid, false otherwise
+     */
+    validateOptions(options) {
+        // Validate algorithm
+        const validAlgorithms = [
+            'layered',
+            'force',
+            'stress',
+            'mrtree',
+            'radial',
+            'disco',
+        ];
+        if (options.algorithm && !validAlgorithms.includes(options.algorithm)) {
+            return false;
+        }
+        // Validate direction
+        const validDirections = ['RIGHT', 'LEFT', 'DOWN', 'UP'];
+        if (options['elk.direction'] && !validDirections.includes(options['elk.direction'])) {
+            return false;
+        }
+        // Validate node placement strategy
+        const validNodePlacementStrategies = [
+            'SIMPLE',
+            'INTERACTIVE',
+            'LINEAR_SEGMENTS',
+            'BRANDES_KOEPF',
+            'NETWORK_SIMPLEX',
+        ];
+        if (options['elk.layered.nodePlacement.strategy'] &&
+            !validNodePlacementStrategies.includes(options['elk.layered.nodePlacement.strategy'])) {
+            return false;
+        }
+        // Validate crossing minimization strategy
+        const validCrossingMinStrategies = ['LAYER_SWEEP', 'INTERACTIVE'];
+        if (options['elk.layered.crossingMinimization.strategy'] &&
+            !validCrossingMinStrategies.includes(options['elk.layered.crossingMinimization.strategy'])) {
+            return false;
+        }
+        // Validate numeric options are positive
+        const numericOptions = [
+            'elk.spacing.nodeNode',
+            'elk.spacing.edgeNode',
+            'elk.spacing.edgeEdge',
+            'elk.layered.spacing.nodeNodeBetweenLayers',
+            'elk.layered.spacing.edgeNodeBetweenLayers',
+            'elk.force.repulsion',
+            'elk.force.temperature',
+            'elk.force.iterations',
+            'elk.radial.radius',
+        ];
+        for (const option of numericOptions) {
+            if (options[option] !== undefined && options[option] < 0) {
+                return false;
+            }
+        }
+        return true;
+    }
+    /**
+     * Calculate bounding box from ELK graph
+     *
+     * @param graph - ELK graph after layout
+     * @returns Bounding box
+     */
+    calculateBounds(graph) {
+        if (!graph.children || graph.children.length === 0) {
+            return { x: 0, y: 0, width: 0, height: 0 };
+        }
+        let minX = Infinity;
+        let minY = Infinity;
+        let maxX = -Infinity;
+        let maxY = -Infinity;
+        graph.children.forEach((child) => {
+            if (child.x !== undefined && child.y !== undefined) {
+                const width = child.width || 0;
+                const height = child.height || 0;
+                minX = Math.min(minX, child.x);
+                minY = Math.min(minY, child.y);
+                maxX = Math.max(maxX, child.x + width);
+                maxY = Math.max(maxY, child.y + height);
+            }
+        });
+        return {
+            x: minX,
+            y: minY,
+            width: maxX - minX,
+            height: maxY - minY,
+        };
+    }
+    /**
+     * Apply incremental layout - layout new nodes while preserving existing positions
+     *
+     * @param nodes - Array of all nodes (existing + new)
+     * @param links - Array of all links
+     * @param incrementalOptions - Options for incremental layout
+     * @param layoutOptions - Base layout options
+     * @returns Layout result with positions and incremental statistics
+     */
+    applyIncremental(nodes, links, incrementalOptions, layoutOptions) {
+        return tslib_1.__awaiter(this, void 0, void 0, function* () {
+            // Store original positions for movement calculation
+            const oldPositions = new Map();
+            nodes.forEach(node => {
+                const pos = node.position;
+                oldPositions.set(node.id, { x: pos.x, y: pos.y });
+            });
+            // Identify new nodes
+            const newNodeIds = incremental_layout_interface_1.IncrementalLayoutManager.identifyNewNodes(nodes, incrementalOptions);
+            const strategy = incrementalOptions.strategy || 'pin-existing';
+            // Generate constraints based on strategy
+            const generatedConstraints = incremental_layout_interface_1.IncrementalLayoutManager.generateConstraints(nodes, incrementalOptions);
+            // Merge layout options with generated constraints
+            const mergedOptions = Object.assign(Object.assign({}, layoutOptions), { constraints: generatedConstraints });
+            // Apply normal layout with constraints
+            const layoutResult = yield this.apply(nodes, links, mergedOptions);
+            // Calculate incremental statistics
+            const incrementalResult = incremental_layout_interface_1.IncrementalLayoutManager.calculateResult(nodes, oldPositions, newNodeIds, generatedConstraints, strategy);
+            // Return combined result
+            return Object.assign(Object.assign({}, layoutResult), { incremental: incrementalResult });
+        });
+    }
+}
+exports.ELKLayoutAdapter = ELKLayoutAdapter;
+//# sourceMappingURL=elk-layout-adapter.js.map

package/src/libs/engine/src/layout/elk-layout-adapter.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"elk-layout-adapter.js","sourceRoot":"","sources":["../../../../../../engine/src/layout/elk-layout-adapter.ts"],"names":[],"mappings":";AAAA;;;;;;;;GAQG;;;;AAGH,6CAAuC;AAUvC,iFAAmE;AACnE,iFAIwC;AACxC,qEAAgE;AAChE,+EAA2F;AAC3F,2EAAoE;AACpE,uEAA0E;AAC1E,2DAK6B;AAoE7B;;GAEG;AACH,MAAM,mBAAmB,GAA8B;IACrD,SAAS,EAAE,SAAS;IACpB,eAAe,EAAE,OAAO;IACxB,sBAAsB,EAAE,EAAE;CAC3B,CAAC;AAEF;;;;GAIG;AACH,MAAM,aAAa,GAAG,CAAC,CAAC;AAExB,iDAAiD;AACjD,MAAM,0BAA0B,GAAG,CAAC,CAAC;AAErC;;;;;GAKG;AACH,MAAa,gBAAgB;IAA7B;QACW,SAAI,GAAG,KAAK,CAAC;IAorBxB,CAAC;IA9pBe,WAAW;;;YACvB,OAAO,OAAC,IAAI,CAAC,IAAI,oCAAT,IAAI,CAAC,IAAI,GAAK,IAAI,CAAC,MAAM,IAAA,oBAAO,GAAE,CAAC,CAAC,OAAO,EAAE,EAAC,CAAC;QACzD,CAAC;KAAA;IAED;;;;;;;OAOG;IACG,KAAK;qEACT,KAAkB,EAClB,KAAkB,EAClB,UAAqC,EAAE;;YAEvC,MAAM,SAAS,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;YAEpC,8CAA8C;YAC9C,MAAM,UAAU,mCACX,mBAAmB,GACnB,OAAO,CACX,CAAC;YAEF,0EAA0E;YAC1E,4DAA4D;YAC5D,EAAE;YACF,uEAAuE;YACvE,mEAAmE;YACnE,4EAA4E;YAC5E,wEAAwE;YACxE,yEAAyE;YACzE,2EAA2E;YAC3E,gEAAgE;YAChE,EAAE;YACF,2EAA2E;YAC3E,sEAAsE;YACtE,6EAA6E;YAC7E,sDAAsD;YACtD,0EAA0E;YAC1E,MAAM,QAAQ,GAAG,MAAA,UAAU,CAAC,eAAe,mCAAI,MAAM,CAAC;YACtD,MAAM,UAAU,GAAG,UAAU,CAAC,UAAU,KAAK,KAAK,CAAC;YAEnD,qEAAqE;YACrE,uEAAuE;YACvE,MAAM,SAAS,GACb,MAAA,MAAA,UAAU,CAAC,SAAS,0CAAE,KAAK,mCAAI,CAAC,QAAQ,KAAK,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAA,mCAAe,EAAC,KAAK,CAAC,CAAC,CAAC;YACrF,MAAM,YAAY,GAAG,IAAI,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YAE9D,4EAA4E;YAC5E,2EAA2E;YAC3E,uEAAuE;YACvE,6EAA6E;YAC7E,wEAAwE;YACxE,MAAM,WAAW,GAAG,IAAI,GAAG,EAAsB,CAAC;YAClD,KAAK,MAAM,CAAC,IAAI,SAAS,EAAE,CAAC;gBAC1B,MAAM,IAAI,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;gBACvC,IAAI,IAAI;oBAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;;oBAClB,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YACtC,CAAC;YAED,MAAM,WAAW,GAAc,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE;;gBAChD,MAAM,SAAS,GAAG,MAAA,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,mCAAI,EAAE,CAAC;gBACjD,MAAM,UAAU,GAAG,IAAA,yCAAqB,EAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;gBAEzD,MAAM,KAAK,GAAY;oBACrB,EAAE,EAAE,IAAI,CAAC,EAAE;oBACX,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK,IAAI,GAAG;oBAC7B,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,EAAE;iBAC/B,CAAC;gBAEF,0EAA0E;gBAC1E,iEAAiE;gBACjE,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,IAAI,UAAU,KAAK,MAAM,EAAE,CAAC;oBAClD,KAAK,CAAC,aAAa,GAAG,EAAE,qBAAqB,EAAE,UAAU,EAAE,CAAC;oBAC5D,KAAK,CAAC,KAAK,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE;;wBAAC,OAAA,CAAC;4BACxC,EAAE,EAAE,IAAI,CAAC,EAAE;4BACX,KAAK,EAAE,aAAa;4BACpB,MAAM,EAAE,aAAa;4BACrB,aAAa,EAAE;gCACb,eAAe,EAAE,IAAA,iCAAa,EAAC,MAAA,IAAI,CAAC,aAAa,mCAAI,OAAO,CAAC;gCAC7D,gBAAgB,EAAE,MAAM,CAAC,MAAA,IAAI,CAAC,QAAQ,mCAAI,CAAC,CAAC;6BAC7C;yBACF,CAAC,CAAA;qBAAA,CAAC,CAAC;gBACN,CAAC;gBAED,OAAO,KAAK,CAAC;YACf,CAAC,CAAC,CAAC;YAEH,2EAA2E;YAC3E,4EAA4E;YAC5E,yDAAyD;YACzD,MAAM,cAAc,GAAG,IAAI,GAAG,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,WAAC,OAAA,CAAC,MAAA,CAAC,CAAC,KAAK,mCAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAA,EAAA,CAAC,CAAC,CAAC;YAC7F,MAAM,QAAQ,GAAG,CAAC,MAA0B,EAAE,MAAc,EAAU,EAAE,CACtE,MAAM,IAAI,cAAc,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC;YAEzD,yEAAyE;YACzE,4EAA4E;YAC5E,2EAA2E;YAC3E,8EAA8E;YAC9E,MAAM,cAAc,GAAG,IAAI,GAAG,EAA2C,CAAC;YAC1E,IAAI,UAAU,EAAE,CAAC;gBACf,KAAK,MAAM,IAAI,IAAI,KAAK;oBAAE,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAA,gCAAY,EAAC,IAAI,CAAC,CAAC,CAAC;YAC5E,CAAC;YAED,MAAM,QAAQ,GAAsB,KAAK;iBACtC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,YAAY,IAAI,IAAI,CAAC,YAAY,CAAC;iBACxD,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE;gBACZ,MAAM,IAAI,GAAoB;oBAC5B,EAAE,EAAE,IAAI,CAAC,EAAE;oBACX,OAAO,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,YAAY,EAAE,IAAI,CAAC,YAAa,CAAC,CAAC;oBAC1D,OAAO,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,YAAY,EAAE,IAAI,CAAC,YAAa,CAAC,CAAC;iBACxC,CAAC;gBAErB,wEAAwE;gBACxE,0EAA0E;gBAC1E,2DAA2D;gBAC3D,MAAM,GAAG,GAAG,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBACxC,IAAI,GAAG,EAAE,CAAC;oBACR,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,EAAE,MAAM,EAAE,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC;gBACvF,CAAC;gBAED,OAAO,IAAI,CAAC;YACd,CAAC,CAAC,CAAC;YAEL,MAAM,QAAQ,GAAY;gBACxB,EAAE,EAAE,MAAM;gBACV,aAAa,EAAE,IAAI,CAAC,kBAAkB,CAAC,UAAU,EAAE,UAAU,CAAC;gBAC9D,QAAQ,EAAE,WAAW;gBACrB,KAAK,EAAE,QAAQ;aAChB,CAAC;YAEF,2BAA2B;YAC3B,MAAM,aAAa,GAAG,MAAM,CAAC,MAAM,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;YAExE,wCAAwC;YACxC,MAAM,aAAa,GAAG,IAAI,GAAG,EAAoC,CAAC;YAElE,MAAA,aAAa,CAAC,QAAQ,0CAAE,OAAO,CAAC,CAAC,KAAc,EAAE,EAAE;gBACjD,IAAI,KAAK,CAAC,CAAC,KAAK,SAAS,IAAI,KAAK,CAAC,CAAC,KAAK,SAAS,EAAE,CAAC;oBACnD,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE;wBAC1B,CAAC,EAAE,KAAK,CAAC,CAAC;wBACV,CAAC,EAAE,KAAK,CAAC,CAAC;qBACX,CAAC,CAAC;gBACL,CAAC;YACH,CAAC,CAAC,CAAC;YAEH,0EAA0E;YAC1E,0EAA0E;YAC1E,kEAAkE;YAClE,0EAA0E;YAC1E,MAAM,OAAO,GAAG,IAAI,CAAC,mBAAmB,CACtC,aAAa,EACb,cAAc,EACd,YAAY,EACZ,MAAA,UAAU,CAAC,WAAW,mCAAI,CAAC,UAAU,CAAC,iBAAiB,KAAK,KAAK,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,YAAY,CAAC,CAC/F,CAAC;YAEF,uCAAuC;YACvC,IAAI,OAAO,CAAC,WAAW,EAAE,CAAC;gBACxB,MAAM,iBAAiB,GAAG,IAAI,gDAAiB,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;gBACrE,MAAM,kBAAkB,GAAG,OAAO,CAAC,WAAW,CAAC,kBAAkB,IAAI,UAAU,CAAC;gBAEhF,0CAA0C;gBAC1C,aAAa,CAAC,OAAO,CAAC,CAAC,QAAQ,EAAE,MAAM,EAAE,EAAE;oBACzC,MAAM,mBAAmB,GAAG,iBAAiB,CAAC,gBAAgB,CAC5D,MAAM,EACN,QAAQ,EACR,kBAAkB,CACnB,CAAC;oBACF,aAAa,CAAC,GAAG,CAAC,MAAM,EAAE,mBAAmB,CAAC,CAAC;gBACjD,CAAC,CAAC,CAAC;YACL,CAAC;YAED,yBAAyB;YACzB,MAAM,MAAM,GAAG,IAAI,CAAC,eAAe,CAAC,aAAa,CAAC,CAAC;YAEnD,MAAM,OAAO,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;YAElC,yCAAyC;YACzC,IAAI,OAAO,GAAG,SAAS,CAAC;YACxB,IAAI,OAAO,CAAC,gBAAgB,EAAE,CAAC;gBAC7B,8DAA8D;gBAC9D,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE;oBACnB,MAAM,MAAM,GAAG,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;oBAC1C,IAAI,MAAM,EAAE,CAAC;wBACX,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;oBACvC,CAAC;gBACH,CAAC,CAAC,CAAC;gBAEH,OAAO,GAAG,6CAAoB,CAAC,MAAM,CAAC,KAAK,EAAE,KAAK,EAAE;oBAClD,kBAAkB,EAAE,IAAI;oBACxB,gBAAgB,EAAE,OAAO,CAAC,gBAAgB;iBAC3C,CAAC,CAAC;YACL,CAAC;YAED,iDAAiD;YACjD,IAAI,SAAS,GAAG,SAAS,CAAC;YAC1B,IAAI,OAAO,CAAC,SAAS,IAAI,OAAO,CAAC,SAAS,CAAC,OAAO,EAAE,CAAC;gBACnD,MAAM,SAAS,GAAG,IAAI,GAAG,EAA6C,CAAC;gBACvE,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE;oBACnB,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE;wBACrB,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK,IAAI,GAAG;wBAC7B,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,EAAE;qBAC/B,CAAC,CAAC;gBACL,CAAC,CAAC,CAAC;gBAEH,SAAS,GAAG,oDAAsB,CAAC,iBAAiB,CAClD,OAAO,CAAC,SAAS,CAAC,KAAK,IAAI,EAAE,EAC7B,aAAa,EACb,SAAS,EACT,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;oBACjB,YAAY,EAAE,IAAI,CAAC,YAAY;oBAC/B,YAAY,EAAE,IAAI,CAAC,YAAY;iBAChC,CAAC,CAAC,EACH,OAAO,CAAC,SAAS,CAClB,CAAC;YACJ,CAAC;YAED,+CAA+C;YAC/C,IAAI,QAAQ,GAAG,SAAS,CAAC;YACzB,IAAI,OAAO,CAAC,QAAQ,IAAI,OAAO,CAAC,QAAQ,CAAC,OAAO,IAAI,OAAO,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC;gBAC5E,MAAM,SAAS,GAAG,IAAI,GAAG,EAA6C,CAAC;gBACvE,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE;oBACnB,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE;wBACrB,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK,IAAI,GAAG;wBAC7B,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,EAAE;qBAC/B,CAAC,CAAC;gBACL,CAAC,CAAC,CAAC;gBAEH,4CAA4C;gBAC5C,MAAM,YAAY,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,mBAClC,IAAI,EACP,CAAC,CAAC;gBAEJ,MAAM,YAAY,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,iBACrC,YAAY,EAAE,IAAI,CAAC,YAAY,IAAI,EAAE,EACrC,YAAY,EAAE,IAAI,CAAC,YAAY,IAAI,EAAE,IAClC,IAAI,EACP,CAAC,CAAC;gBAEJ,QAAQ,GAAG,MAAM,iDAAqB,CAAC,qBAAqB,CAC1D,OAAO,CAAC,QAAQ,CAAC,MAAM,EACvB,YAAY,EACZ,YAAY,EACZ,SAAS,EACT,IAAI,EACJ,OAAO,CAAC,QAAQ,CACjB,CAAC;gBAEF,wDAAwD;gBACxD,IAAI,QAAQ,CAAC,aAAa,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;oBACpC,iDAAiD;oBACjD,QAAQ,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,MAAM,EAAE,EAAE;wBAC7C,aAAa,CAAC,GAAG,CAAC,MAAM,EAAE,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;oBACpD,CAAC,CAAC,CAAC;oBAEH,gBAAgB;oBAChB,MAAM,CAAC,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC;oBAC7B,MAAM,CAAC,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC;oBAC7B,MAAM,CAAC,KAAK,GAAG,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC;oBACrC,MAAM,CAAC,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC;gBACzC,CAAC;YACH,CAAC;YAED,6CAA6C;YAC7C,IAAI,YAAY,GAAG,SAAS,CAAC;YAC7B,IAAI,OAAO,CAAC,YAAY,IAAI,OAAO,CAAC,YAAY,CAAC,OAAO,EAAE,CAAC;gBACzD,4BAA4B;gBAC5B,MAAM,SAAS,GAAe,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;oBAC/C,EAAE,EAAE,IAAI,CAAC,EAAE;oBACX,YAAY,EAAE,IAAI,CAAC,YAAY,IAAI,EAAE;oBACrC,YAAY,EAAE,IAAI,CAAC,YAAY,IAAI,EAAE;oBACrC,YAAY,EAAE,IAAI,CAAC,YAAY;oBAC/B,YAAY,EAAE,IAAI,CAAC,YAAY;oBAC/B,MAAM,EAAE,CAAC;iBACV,CAAC,CAAC,CAAC;gBAEJ,sCAAsC;gBACtC,MAAM,qBAAqB,GAAG,IAAI,GAAG,EAAoC,CAAC;gBAC1E,aAAa,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,MAAM,EAAE,EAAE;oBACpC,qBAAqB,CAAC,GAAG,CAAC,MAAM,EAAE,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;gBAC5D,CAAC,CAAC,CAAC;gBAEH,sCAAsC;gBACtC,MAAM,qBAAqB,GAAG,IAAI,GAAG,EAAoC,CAAC;gBAC1E,IAAI,SAAS,EAAE,CAAC;oBACd,SAAS,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,MAAM,EAAE,EAAE;;wBAC9C,2DAA2D;wBAC3D,+CAA+C;wBAC/C,MAAM,QAAQ,GAAG,MAAA,MAAA,OAAO,CAAC,SAAS,0CAAE,KAAK,0CAAE,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,MAAM,CAAC,CAAC;wBACtE,IAAI,QAAQ,EAAE,CAAC;4BACb,MAAM,OAAO,GAAG,qBAAqB,CAAC,GAAG,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;4BAC3D,IAAI,OAAO,EAAE,CAAC;gCACZ,qBAAqB,CAAC,GAAG,CAAC,MAAM,EAAE;oCAChC,CAAC,EAAE,OAAO,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC;oCACpB,CAAC,EAAE,OAAO,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC;iCACrB,CAAC,CAAC;4BACL,CAAC;wBACH,CAAC;oBACH,CAAC,CAAC,CAAC;gBACL,CAAC;gBAED,wBAAwB;gBACxB,YAAY,GAAG,6CAAmB,CAAC,eAAe,CAChD,SAAS,EACT,qBAAqB,EACrB,qBAAqB,EACrB,OAAO,CAAC,YAAY,CACrB,CAAC;YACJ,CAAC;YAED,OAAO;gBACL,aAAa;gBACb,MAAM;gBACN,QAAQ,EAAE;oBACR,SAAS,EAAE,KAAK;oBAChB,YAAY,EAAE,UAAU,CAAC,SAAS,IAAI,SAAS;oBAC/C,SAAS,EAAE,UAAU,CAAC,eAAe,CAAC,IAAI,OAAO;oBACjD,aAAa,EAAE,OAAO,GAAG,SAAS;oBAClC,SAAS,EAAE,KAAK,CAAC,MAAM;oBACvB,SAAS,EAAE,KAAK,CAAC,MAAM;oBACvB,oBAAoB,EAAE,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,WAAC,OAAA,MAAA,CAAC,CAAC,KAAK,0CAAE,MAAM,CAAA,EAAA,CAAC,CAAC,MAAM;oBACvE,aAAa,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,WAAC,OAAA,MAAA,CAAC,CAAC,MAAM,0CAAE,MAAM,CAAA,EAAA,CAAC,CAAC,MAAM;iBAC/D;gBACD,OAAO;gBACP,SAAS;gBACT,QAAQ;gBACR,YAAY;gBACZ,OAAO;aACR,CAAC;QACJ,CAAC;KAAA;IAED;;;;;;;;OAQG;IACK,mBAAmB,CACzB,KAAc,EACd,cAA4D,EAC5D,YAAmC,EACnC,WAAmB;;QAEnB,MAAM,aAAa,GAAG,IAAI,GAAG,EAAoD,CAAC;QAClF,MAAM,UAAU,GAAG,IAAI,GAAG,EAAwD,CAAC;QACnF,MAAM,UAAU,GAAG,IAAI,GAAG,EAA6C,CAAC;QAExE,uEAAuE;QACvE,MAAA,KAAK,CAAC,QAAQ,0CAAE,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE;;YAChC,MAAM,KAAK,GAAG,MAAA,KAAK,CAAC,CAAC,mCAAI,CAAC,CAAC;YAC3B,MAAM,KAAK,GAAG,MAAA,KAAK,CAAC,CAAC,mCAAI,CAAC,CAAC;YAC3B,MAAA,KAAK,CAAC,KAAK,0CAAE,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;;gBAC5B,IAAI,IAAI,CAAC,CAAC,KAAK,SAAS,IAAI,IAAI,CAAC,CAAC,KAAK,SAAS;oBAAE,OAAO;gBACzD,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE;oBACzB,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,CAAC;oBACjB,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,CAAC;oBACjB,IAAI,EAAE,MAAA,MAAA,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,0CAAE,aAAa,mCAAI,OAAO;iBAC1D,CAAC,CAAC;YACL,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;QAEH,oDAAoD;QACpD,MAAM,KAAK,GAAG,CAAC,MAAA,KAAK,CAAC,KAAK,mCAAI,EAAE,CAAsB,CAAC;QACvD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,MAAM,QAAQ,GAAG,MAAA,IAAI,CAAC,QAAQ,mCAAI,EAAE,CAAC;YACrC,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;gBAAE,SAAS;YAEpC,MAAM,KAAK,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;YAC1B,MAAM,IAAI,GAAG,QAAQ,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YAC3C,MAAM,KAAK,GAAY,EAAE,CAAC;YAC1B,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;gBAC/B,KAAK,MAAM,IAAI,IAAI,MAAA,OAAO,CAAC,UAAU,mCAAI,EAAE;oBAAE,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC;YACpF,CAAC;YAED,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE;gBACtB,KAAK,EAAE,EAAE,CAAC,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC,EAAE;gBACvD,GAAG,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE;gBAC/C,KAAK;aACN,CAAC,CAAC;QACL,CAAC;QAED,4EAA4E;QAC5E,KAAK,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,IAAI,cAAc,EAAE,CAAC;YAC3C,IAAI,GAAG;gBAAE,UAAU,CAAC,GAAG,CAAC,MAAM,EAAE,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,EAAE,MAAM,EAAE,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC;QAC5E,CAAC;QAED,OAAO;YACL,aAAa;YACb,UAAU;YACV,UAAU;YACV,UAAU,EAAE,WAAW,KAAK,YAAY;SACzC,CAAC;IACJ,CAAC;IAED;;;;;;;OAOG;IACK,kBAAkB,CACxB,OAAkC,EAClC,UAAU,GAAG,IAAI;QAEjB,MAAM,UAAU,GAA2B;YACzC,eAAe,EAAE,OAAO,CAAC,SAAS,IAAI,SAAS;SAChD,CAAC;QAEF,iFAAiF;QACjF,0EAA0E;QAC1E,yEAAyE;QACzE,IAAI,CAAC,OAAO,CAAC,WAAW,IAAI,OAAO,CAAC,iBAAiB,KAAK,KAAK,EAAE,CAAC;YAChE,UAAU,CAAC,iBAAiB,CAAC,GAAG,YAAY,CAAC;QAC/C,CAAC;QAED,8EAA8E;QAC9E,8EAA8E;QAC9E,4EAA4E;QAC5E,YAAY;QACZ,IAAI,UAAU,EAAE,CAAC;YACf,UAAU,CAAC,0BAA0B,CAAC,GAAG,QAAQ,CAAC;YAClD,UAAU,CAAC,uBAAuB,CAAC,GAAG,OAAO,CAAC;YAC9C,IAAI,OAAO,CAAC,uBAAuB,CAAC,KAAK,SAAS,EAAE,CAAC;gBACnD,UAAU,CAAC,uBAAuB,CAAC,GAAG,MAAM,CAAC,0BAA0B,CAAC,CAAC;YAC3E,CAAC;QACH,CAAC;QAED,uBAAuB;QACvB,IAAI,OAAO,CAAC,eAAe,CAAC,EAAE,CAAC;YAC7B,UAAU,CAAC,eAAe,CAAC,GAAG,OAAO,CAAC,eAAe,CAAC,CAAC;QACzD,CAAC;QAED,sBAAsB;QACtB,IAAI,OAAO,CAAC,sBAAsB,CAAC,KAAK,SAAS,EAAE,CAAC;YAClD,UAAU,CAAC,sBAAsB,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC,sBAAsB,CAAC,CAAC,CAAC;QAC/E,CAAC;QACD,IAAI,OAAO,CAAC,sBAAsB,CAAC,KAAK,SAAS,EAAE,CAAC;YAClD,UAAU,CAAC,sBAAsB,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC,sBAAsB,CAAC,CAAC,CAAC;QAC/E,CAAC;QACD,IAAI,OAAO,CAAC,sBAAsB,CAAC,KAAK,SAAS,EAAE,CAAC;YAClD,UAAU,CAAC,sBAAsB,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC,sBAAsB,CAAC,CAAC,CAAC;QAC/E,CAAC;QAED,4BAA4B;QAC5B,IAAI,OAAO,CAAC,2CAA2C,CAAC,KAAK,SAAS,EAAE,CAAC;YACvE,UAAU,CAAC,2CAA2C,CAAC,GAAG,MAAM,CAC9D,OAAO,CAAC,2CAA2C,CAAC,CACrD,CAAC;QACJ,CAAC;QACD,IAAI,OAAO,CAAC,2CAA2C,CAAC,KAAK,SAAS,EAAE,CAAC;YACvE,UAAU,CAAC,2CAA2C,CAAC,GAAG,MAAM,CAC9D,OAAO,CAAC,2CAA2C,CAAC,CACrD,CAAC;QACJ,CAAC;QACD,IAAI,OAAO,CAAC,oCAAoC,CAAC,EAAE,CAAC;YAClD,UAAU,CAAC,oCAAoC,CAAC;gBAC9C,OAAO,CAAC,oCAAoC,CAAC,CAAC;QAClD,CAAC;QACD,IAAI,OAAO,CAAC,2CAA2C,CAAC,EAAE,CAAC;YACzD,UAAU,CAAC,2CAA2C,CAAC;gBACrD,OAAO,CAAC,2CAA2C,CAAC,CAAC;QACzD,CAAC;QAED,0BAA0B;QAC1B,IAAI,OAAO,CAAC,qBAAqB,CAAC,KAAK,SAAS,EAAE,CAAC;YACjD,UAAU,CAAC,qBAAqB,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC,qBAAqB,CAAC,CAAC,CAAC;QAC7E,CAAC;QACD,IAAI,OAAO,CAAC,uBAAuB,CAAC,KAAK,SAAS,EAAE,CAAC;YACnD,UAAU,CAAC,uBAAuB,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC,uBAAuB,CAAC,CAAC,CAAC;QACjF,CAAC;QACD,IAAI,OAAO,CAAC,sBAAsB,CAAC,KAAK,SAAS,EAAE,CAAC;YAClD,UAAU,CAAC,sBAAsB,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC,sBAAsB,CAAC,CAAC,CAAC;QAC/E,CAAC;QAED,2BAA2B;QAC3B,IAAI,OAAO,CAAC,mBAAmB,CAAC,KAAK,SAAS,EAAE,CAAC;YAC/C,UAAU,CAAC,mBAAmB,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC,mBAAmB,CAAC,CAAC,CAAC;QACzE,CAAC;QACD,IAAI,OAAO,CAAC,uBAAuB,CAAC,KAAK,SAAS,EAAE,CAAC;YACnD,UAAU,CAAC,uBAAuB,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC,uBAAuB,CAAC,CAAC,CAAC;QACjF,CAAC;QAED,mBAAmB;QACnB,IAAI,OAAO,CAAC,iBAAiB,EAAE,CAAC;YAC9B,UAAU,CAAC,uBAAuB,CAAC,GAAG,OAAO,CAAC,iBAAiB,CAAC;QAClE,CAAC;QACD,IAAI,OAAO,CAAC,WAAW,EAAE,CAAC;YACxB,UAAU,CAAC,iBAAiB,CAAC,GAAG,OAAO,CAAC,WAAW,CAAC;QACtD,CAAC;QAED,OAAO,UAAU,CAAC;IACpB,CAAC;IAED;;;;;OAKG;IACH,eAAe,CAAC,OAAkC;QAChD,qBAAqB;QACrB,MAAM,eAAe,GAAmB;YACtC,SAAS;YACT,OAAO;YACP,QAAQ;YACR,QAAQ;YACR,QAAQ;YACR,OAAO;SACR,CAAC;QACF,IAAI,OAAO,CAAC,SAAS,IAAI,CAAC,eAAe,CAAC,QAAQ,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE,CAAC;YACtE,OAAO,KAAK,CAAC;QACf,CAAC;QAED,qBAAqB;QACrB,MAAM,eAAe,GAAG,CAAC,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC;QACxD,IAAI,OAAO,CAAC,eAAe,CAAC,IAAI,CAAC,eAAe,CAAC,QAAQ,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC,EAAE,CAAC;YACpF,OAAO,KAAK,CAAC;QACf,CAAC;QAED,mCAAmC;QACnC,MAAM,4BAA4B,GAAG;YACnC,QAAQ;YACR,aAAa;YACb,iBAAiB;YACjB,eAAe;YACf,iBAAiB;SAClB,CAAC;QACF,IACE,OAAO,CAAC,oCAAoC,CAAC;YAC7C,CAAC,4BAA4B,CAAC,QAAQ,CAAC,OAAO,CAAC,oCAAoC,CAAC,CAAC,EACrF,CAAC;YACD,OAAO,KAAK,CAAC;QACf,CAAC;QAED,0CAA0C;QAC1C,MAAM,0BAA0B,GAAG,CAAC,aAAa,EAAE,aAAa,CAAC,CAAC;QAClE,IACE,OAAO,CAAC,2CAA2C,CAAC;YACpD,CAAC,0BAA0B,CAAC,QAAQ,CAAC,OAAO,CAAC,2CAA2C,CAAC,CAAC,EAC1F,CAAC;YACD,OAAO,KAAK,CAAC;QACf,CAAC;QAED,wCAAwC;QACxC,MAAM,cAAc,GAAG;YACrB,sBAAsB;YACtB,sBAAsB;YACtB,sBAAsB;YACtB,2CAA2C;YAC3C,2CAA2C;YAC3C,qBAAqB;YACrB,uBAAuB;YACvB,sBAAsB;YACtB,mBAAmB;SACX,CAAC;QAEX,KAAK,MAAM,MAAM,IAAI,cAAc,EAAE,CAAC;YACpC,IAAI,OAAO,CAAC,MAAM,CAAC,KAAK,SAAS,IAAK,OAAO,CAAC,MAAM,CAAY,GAAG,CAAC,EAAE,CAAC;gBACrE,OAAO,KAAK,CAAC;YACf,CAAC;QACH,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;;;;OAKG;IACK,eAAe,CAAC,KAAc;QAMpC,IAAI,CAAC,KAAK,CAAC,QAAQ,IAAI,KAAK,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACnD,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC;QAC7C,CAAC;QAED,IAAI,IAAI,GAAG,QAAQ,CAAC;QACpB,IAAI,IAAI,GAAG,QAAQ,CAAC;QACpB,IAAI,IAAI,GAAG,CAAC,QAAQ,CAAC;QACrB,IAAI,IAAI,GAAG,CAAC,QAAQ,CAAC;QAErB,KAAK,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,KAAc,EAAE,EAAE;YACxC,IAAI,KAAK,CAAC,CAAC,KAAK,SAAS,IAAI,KAAK,CAAC,CAAC,KAAK,SAAS,EAAE,CAAC;gBACnD,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,IAAI,CAAC,CAAC;gBAC/B,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,IAAI,CAAC,CAAC;gBAEjC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;gBAC/B,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;gBAC/B,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC;gBACvC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC;YAC1C,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,OAAO;YACL,CAAC,EAAE,IAAI;YACP,CAAC,EAAE,IAAI;YACP,KAAK,EAAE,IAAI,GAAG,IAAI;YAClB,MAAM,EAAE,IAAI,GAAG,IAAI;SACpB,CAAC;IACJ,CAAC;IAED;;;;;;;;OAQG;IACG,gBAAgB,CACpB,KAAkB,EAClB,KAAkB,EAClB,kBAA4C,EAC5C,aAAyC;;YAEzC,oDAAoD;YACpD,MAAM,YAAY,GAAG,IAAI,GAAG,EAAoC,CAAC;YACjE,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE;gBACnB,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC;gBAC1B,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;YACpD,CAAC,CAAC,CAAC;YAEH,qBAAqB;YACrB,MAAM,UAAU,GAAG,uDAAwB,CAAC,gBAAgB,CAAC,KAAK,EAAE,kBAAkB,CAAC,CAAC;YACxF,MAAM,QAAQ,GAAG,kBAAkB,CAAC,QAAQ,IAAI,cAAc,CAAC;YAE/D,yCAAyC;YACzC,MAAM,oBAAoB,GAAG,uDAAwB,CAAC,mBAAmB,CACvE,KAAK,EACL,kBAAkB,CACnB,CAAC;YAEF,kDAAkD;YAClD,MAAM,aAAa,mCACd,aAAa,KAChB,WAAW,EAAE,oBAAoB,GAClC,CAAC;YAEF,uCAAuC;YACvC,MAAM,YAAY,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,EAAE,aAAa,CAAC,CAAC;YAEnE,mCAAmC;YACnC,MAAM,iBAAiB,GAAG,uDAAwB,CAAC,eAAe,CAChE,KAAK,EACL,YAAY,EACZ,UAAU,EACV,oBAAoB,EACpB,QAAQ,CACT,CAAC;YAEF,yBAAyB;YACzB,uCACK,YAAY,KACf,WAAW,EAAE,iBAAiB,IAC9B;QACJ,CAAC;KAAA;CACF;AArrBD,4CAqrBC"}

package/src/libs/engine/src/layout/elk-loader.d.ts

@@ -0,0 +1 @@
+export declare function loadElk(): Promise<typeof import('elkjs/lib/elk.bundled')>;

package/src/libs/engine/src/layout/elk-loader.js

@@ -0,0 +1,24 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.loadElk = loadElk;
+/**
+ * Lazy, memoized loader for elkjs — the single heaviest dependency in the
+ * engine (~1.4 MB bundled GWT output).
+ *
+ * ELK is only needed when a diagram actually RUNS the `elk` layout algorithm
+ * (or the ElkRouter routing strategy). Importing it at module top-level made
+ * every consumer bundle carry it whether they used it or not. Loading through
+ * `import()` keeps the module graph free of elkjs until first use: bundlers
+ * (esbuild, vite, webpack, the Angular CLI) split it into its own chunk that
+ * is fetched on the first ELK layout call, and the CommonJS build defers the
+ * `require` the same way.
+ *
+ * The wave11 lesson still applies one level down: constructing `new ELK()`
+ * spawns elkjs's nested Worker, so instances must ALSO be created lazily —
+ * this loader only fetches the module; callers instantiate on first layout.
+ */
+let pending;
+function loadElk() {
+    return (pending !== null && pending !== void 0 ? pending : (pending = Promise.resolve().then(() => require('elkjs/lib/elk.bundled'))));
+}
+//# sourceMappingURL=elk-loader.js.map

package/src/libs/engine/src/layout/elk-loader.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"elk-loader.js","sourceRoot":"","sources":["../../../../../../engine/src/layout/elk-loader.ts"],"names":[],"mappings":";;AAkBA,0BAEC;AApBD;;;;;;;;;;;;;;;GAeG;AACH,IAAI,OAAoE,CAAC;AAEzE,SAAgB,OAAO;IACrB,OAAO,CAAC,OAAO,aAAP,OAAO,cAAP,OAAO,IAAP,OAAO,wCAAY,uBAAuB,IAAE,CAAC;AACvD,CAAC"}