@deck.gl-community/graph-layers 9.1.1 → 9.2.0-beta.3

package/dist/layouts/d3-dag/d3-dag-layout.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"d3-dag-layout.d.ts","sourceRoot":"","sources":["../../../src/layouts/d3-dag/d3-dag-layout.ts"],"names":[],"mappings":"AAMA,OAAO,EAAC,WAAW,EAAE,gBAAgB,EAAC,mCAAgC;AACtE,OAAO,KAAK,EAAC,KAAK,EAAE,aAAa,EAAE,aAAa,EAAC,6BAA0B;AAE3E,OAAO,EACL,WAAW,EACX,WAAW,EACX,SAAS,EACT,YAAY,EACZ,gBAAgB,EAChB,UAAU,EACV,UAAU,EACV,eAAe,EAKf,mBAAmB,EACnB,eAAe,EACf,mBAAmB,EAKnB,KAAK,WAAW,EAChB,KAAK,eAAe,EACpB,KAAK,eAAe,EACpB,KAAK,YAAY,EACjB,KAAK,QAAQ,EAGb,KAAK,QAAQ,EACd,MAAM,QAAQ,CAAC;AAGhB,MAAM,MAAM,gBAAgB,GAAG,gBAAgB,GAAG;IAChD,+CAA+C;IAC/C,MAAM,CAAC,EAAE,UAAU,GAAG,MAAM,GAAG,UAAU,CAAC;IAC1C,kDAAkD;IAClD,QAAQ,CAAC,EAAE,SAAS,GAAG,aAAa,GAAG,aAAa,CAAC;IACrD,0CAA0C;IAC1C,QAAQ,CAAC,EAAE,MAAM,GAAG,CAAC,CAAC,IAAI,EAAE,aAAa,KAAK,MAAM,GAAG,SAAS,CAAC,CAAC;IAClE,oDAAoD;IACpD,OAAO,CAAC,EAAE,UAAU,GAAG,KAAK,GAAG,KAAK,CAAC;IACrC,+DAA+D;IAC/D,KAAK,CAAC,EAAE,SAAS,GAAG,QAAQ,GAAG,MAAM,GAAG,QAAQ,GAAG,aAAa,CAAC;IACjE,wDAAwD;IACxD,QAAQ,CAAC,EAAE,QAAQ,CAAC,aAAa,EAAE,aAAa,CAAC,CAAC;IAClD,qDAAqD;IACrD,GAAG,CAAC,EAAE,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAChC,kCAAkC;IAClC,UAAU,CAAC,EAAE,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACvC,+DAA+D;IAC/D,WAAW,CAAC,EAAE,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC;IACxC,oDAAoD;IACpD,MAAM,CAAC,EAAE,OAAO,GAAG;QAAC,CAAC,CAAC,EAAE,OAAO,CAAC;QAAC,CAAC,CAAC,EAAE,OAAO,CAAA;KAAC,CAAC;IAC9C,2CAA2C;IAC3C,UAAU,CAAC,EAAE,OAAO,GAAG,SAAS,GAAG,UAAU,CAAC;IAE9C,gBAAgB,CAAC,EAAE,UAAU,CAAC;IAC9B,YAAY,CAAC,EAAE,mBAAmB,CAAC;IACnC,cAAc,CAAC,EAAE,gBAAgB,CAAC;IAClC,aAAa,CAAC,EAAE,eAAe,CAAC;IAChC,WAAW,CAAC,EAAE,aAAa,CAAC;CAC7B,CAAC;AAEF,MAAM,MAAM,mBAAmB,GAC3B,eAAe,GACf,WAAW,GACX,eAAe,GACf,CAAC,CAAC,GAAG,EAAE,QAAQ,CAAC,aAAa,EAAE,aAAa,CAAC,KAAK,YAAY,CAAC,CAAC;AAEpE,KAAK,UAAU,GAAG,CAAC,KAAK,EAAE,KAAK,KAAK,QAAQ,CAAC,aAAa,EAAE,aAAa,CAAC,CAAC;AAE3E,KAAK,gBAAgB,GACjB,UAAU,CAAC,OAAO,eAAe,CAAC,GAClC,UAAU,CAAC,OAAO,mBAAmB,CAAC,GACtC,UAAU,CAAC,OAAO,mBAAmB,CAAC,CAAC;AAC3C,KAAK,eAAe,GAChB,UAAU,CAAC,OAAO,eAAe,CAAC,GAClC,UAAU,CAAC,OAAO,UAAU,CAAC,GAC7B,UAAU,CAAC,OAAO,UAAU,CAAC,CAAC;AAClC,KAAK,aAAa,GACd,UAAU,CAAC,OAAO,WAAW,CAAC,GAC9B,UAAU,CAAC,OAAO,WAAW,CAAC,GAC9B,UAAU,CAAC,OAAO,SAAS,CAAC,GAC5B,UAAU,CAAC,OAAO,YAAY,CAAC,GAC/B,UAAU,CAAC,OAAO,gBAAgB,CAAC,CAAC;AA4DxC;;GAEG;AACH,qBAAa,WAAW,CAAC,MAAM,SAAS,gBAAgB,GAAG,gBAAgB,CAAE,SAAQ,WAAW,CAAC,MAAM,CAAC;IACtG,MAAM,CAAC,YAAY,EAAE,QAAQ,CAAC,QAAQ,CAAC,gBAAgB,CAAC,CAAC,CAmB9C;IAEX,SAAS,CAAC,QAAQ,CAAC,KAAK,iBAAiB;IAEzC,SAAS,CAAC,MAAM,EAAE,KAAK,GAAG,IAAI,CAAQ;IACtC,OAAO,CAAC,IAAI,CAAuD;IACnE,OAAO,CAAC,eAAe,CAAwC;IAC/D,OAAO,CAAC,iBAAiB,CAAgD;IACzE,OAAO,CAAC,cAAc,CAAkD;IACxE,OAAO,CAAC,cAAc,CAAgD;IACtE,OAAO,CAAC,WAAW,CAAkD;IACrE,OAAO,CAAC,kBAAkB,CAAkD;IAC5E,OAAO,CAAC,oBAAoB,CAAgD;IAC5E,OAAO,CAAC,UAAU,CAA0B;IAE5C,SAAS,CAAC,WAAW,sCAA6C;IAClE,SAAS,CAAC,eAAe,+BAAsC;IAC/D,SAAS,CAAC,WAAW,6BAAoC;IACzD,SAAS,CAAC,kBAAkB,4CAAmD;gBAEnE,KAAK,EAAE,gBAAgB,EAAE,YAAY,CAAC,EAAE,QAAQ,CAAC,MAAM,CAAC;IAKpE,QAAQ,CAAC,OAAO,EAAE,OAAO,CAAC,gBAAgB,CAAC,GAAG,IAAI;IAgBlD,eAAe,CAAC,KAAK,EAAE,KAAK,GAAG,IAAI;IAInC,WAAW,CAAC,KAAK,EAAE,KAAK,GAAG,IAAI;IA4B/B,KAAK,IAAI,IAAI;IAIb,MAAM,IAAI,IAAI;IAId,MAAM,IAAI,IAAI;IAId,IAAI,IAAI,IAAI;IAEZ,oBAAoB,CAAC,OAAO,EAAE,MAAM,GAAG,IAAI;IAI3C,kBAAkB,CAAC,QAAQ,EAAE,QAAQ,CAAC,MAAM,CAAC,GAAG,IAAI;IAKpD,eAAe,CAAC,IAAI,EAAE,aAAa,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,IAAI;IAQ7D,eAAe,CAAC,IAAI,EAAE,aAAa,GAC/B;QACE,IAAI,EAAE,MAAM,CAAC;QACb,cAAc,EAAE,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QACjC,cAAc,EAAE,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QACjC,aAAa,EAAE,CAAC,MAAM,EAAE,MAAM,CAAC,EAAE,CAAC;KACnC,GACD,IAAI;IA6BR,oBAAoB,CAAC,IAAI,EAAE,aAAa,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,EAAE;IAI7D,gBAAgB,CAAC,IAAI,EAAE,aAAa,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,IAAI;IAOjE,kBAAkB,CAAC,IAAI,EAAE,aAAa,GAAG,IAAI;IAI7C,SAAS,CAAC,UAAU,IAAI,IAAI;IAoB5B,SAAS,CAAC,uBAAuB,IAAI,IAAI;IAIzC,OAAO,CAAC,SAAS;IAiBjB,OAAO,CAAC,kBAAkB;IAgC1B,OAAO,CAAC,oBAAoB;IA+C5B,OAAO,CAAC,qBAAqB;IAwB7B,SAAS,CAAC,eAAe,CAAC,OAAO,EAAE,MAAM,GAAG,MAAM,GAAG,OAAO;IAI5D,SAAS,CAAC,UAAU,CAAC,MAAM,EAAE,MAAM,GAAG,MAAM,GAAG,MAAM,GAAG,MAAM;IAI9D,SAAS,CAAC,iCAAiC,IAAI,IAAI;IAcnD,SAAS,CAAC,iBAAiB,CAAC,IAAI,EAAE,aAAa,GAAG,aAAa,EAAE;IAOjE,SAAS,CAAC,iBAAiB,CAAC,IAAI,EAAE,aAAa,GAAG,aAAa,EAAE;IAOjE,OAAO,CAAC,eAAe;IAoBvB,OAAO,CAAC,kBAAkB;IAyD1B,OAAO,CAAC,cAAc;IAkEtB,OAAO,CAAC,0BAA0B;IAiDlC,OAAO,CAAC,WAAW;cAqBA,aAAa,IAAI,IAAI;IAIxC,SAAS,CAAC,QAAQ,CAAC,QAAQ,EAAE,MAAM,GAAG,MAAM,EAAE,QAAQ,EAAE,MAAM,GAAG,MAAM,GAAG,MAAM;IAIhF,SAAS,CAAC,QAAQ,CAAC,EAAE,EAAE,MAAM,GAAG,MAAM,GAAG,MAAM;IAI/C,SAAS,CAAC,UAAU,CAAC,EAAE,EAAE,MAAM,GAAG,MAAM,GAAG,MAAM;CAGlD"}

package/dist/layouts/d3-dag/d3-dag-layout.js

@@ -0,0 +1,531 @@
+// deck.gl-community
+// SPDX-License-Identifier: MIT
+// Copyright (c) vis.gl contributors
+/* eslint-disable no-continue, complexity, max-statements */
+import { GraphLayout } from '../../core/graph-layout';
+import { Node } from '../../graph/node';
+import { coordCenter, coordGreedy, coordQuad, coordSimplex, coordTopological, decrossDfs, decrossOpt, decrossTwoLayer, graph as createDagGraph, graphConnect, graphStratify, grid, layeringLongestPath, layeringSimplex, layeringTopological, sugiyama, zherebko } from 'd3-dag';
+import { log } from '../../utils/log';
+const DAG_ID_SEPARATOR = '::';
+const DEFAULT_NODE_SIZE = [140, 120];
+const DEFAULT_GAP = [0, 0];
+const LAYERING_FACTORIES = {
+    simplex: layeringSimplex,
+    longestPath: layeringLongestPath,
+    topological: layeringTopological
+};
+const DECROSS_FACTORIES = {
+    twoLayer: decrossTwoLayer,
+    opt: decrossOpt,
+    dfs: decrossDfs
+};
+const COORD_FACTORIES = {
+    simplex: coordSimplex,
+    greedy: coordGreedy,
+    quad: coordQuad,
+    center: coordCenter,
+    topological: coordTopological
+};
+const LAYOUT_FACTORIES = {
+    sugiyama: () => sugiyama(),
+    grid: () => grid(),
+    zherebko: () => zherebko()
+};
+function isNodeInterface(value) {
+    return Boolean(value) && typeof value === 'object' && value.isNode === true;
+}
+function isEdgeInterface(value) {
+    return Boolean(value) && typeof value === 'object' && value.isEdge === true;
+}
+/**
+ * Layout that orchestrates d3-dag operators from declarative options.
+ */
+export class D3DagLayout extends GraphLayout {
+    static defaultProps = {
+        ...GraphLayout.defaultProps,
+        layout: 'sugiyama',
+        layering: 'topological',
+        decross: 'twoLayer',
+        coord: 'greedy',
+        nodeRank: undefined,
+        nodeSize: DEFAULT_NODE_SIZE,
+        gap: DEFAULT_GAP,
+        separation: DEFAULT_GAP,
+        orientation: 'TB',
+        center: true,
+        dagBuilder: 'graph',
+        customLayout: undefined,
+        customLayering: undefined,
+        customDecross: undefined,
+        customCoord: undefined,
+        customDagBuilder: undefined
+    };
+    _name = 'D3DagLayout';
+    _graph = null;
+    _dag = null;
+    _layoutOperator = null;
+    _rawNodePositions = new Map();
+    _rawEdgePoints = new Map();
+    _nodePositions = new Map();
+    _edgePoints = new Map();
+    _edgeControlPoints = new Map();
+    _lockedNodePositions = new Map();
+    _dagBounds = null;
+    _nodeLookup = new Map();
+    _stringIdLookup = new Map();
+    _edgeLookup = new Map();
+    _incomingParentMap = new Map();
+    constructor(props, defaultProps) {
+        // @ts-expect-error TS2345 - Type 'Required<D3DagLayoutProps>' is not assignable to type 'Required<PropsT>'.
+        super(props, defaultProps || D3DagLayout.defaultProps);
+    }
+    setProps(options) {
+        this.props = { ...this.props, ...options };
+        if (options.layout !== undefined ||
+            options.layering !== undefined ||
+            options.decross !== undefined ||
+            options.coord !== undefined ||
+            options.nodeSize !== undefined ||
+            options.gap !== undefined ||
+            options.separation !== undefined) {
+            this._layoutOperator = null;
+        }
+    }
+    initializeGraph(graph) {
+        this.updateGraph(graph);
+    }
+    updateGraph(graph) {
+        this._graph = graph;
+        this._nodeLookup = new Map();
+        this._stringIdLookup = new Map();
+        this._edgeLookup = new Map();
+        this._incomingParentMap = new Map();
+        for (const node of graph.getNodes()) {
+            const id = node.getId();
+            const key = this._toDagId(id);
+            this._nodeLookup.set(id, node);
+            this._stringIdLookup.set(key, id);
+        }
+        for (const edge of graph.getEdges()) {
+            if (!edge.isDirected()) {
+                continue;
+            }
+            const key = this._edgeKey(edge.getSourceNodeId(), edge.getTargetNodeId());
+            this._edgeLookup.set(key, edge);
+            const targetId = edge.getTargetNodeId();
+            const parents = this._incomingParentMap.get(targetId) ?? [];
+            parents.push(edge.getSourceNodeId());
+            this._incomingParentMap.set(targetId, parents);
+        }
+    }
+    start() {
+        this._runLayout();
+    }
+    update() {
+        this._runLayout();
+    }
+    resume() {
+        this._runLayout();
+    }
+    stop() { }
+    toggleCollapsedChain(chainId) {
+        log.log(1, `D3DagLayout: toggleCollapsedChain(${chainId}) ignored (collapsing disabled)`);
+    }
+    setCollapsedChains(chainIds) {
+        const desired = Array.isArray(chainIds) ? chainIds : Array.from(chainIds);
+        log.log(1, `D3DagLayout: setCollapsedChains(${desired.length}) ignored (collapsing disabled)`);
+    }
+    getNodePosition(node) {
+        if (this._shouldSkipNode(node.getId())) {
+            return null;
+        }
+        const mappedId = this._mapNodeId(node.getId());
+        return this._nodePositions.get(mappedId) || null;
+    }
+    getEdgePosition(edge) {
+        const mappedSourceId = this._mapNodeId(edge.getSourceNodeId());
+        const mappedTargetId = this._mapNodeId(edge.getTargetNodeId());
+        if (mappedSourceId === mappedTargetId) {
+            return null;
+        }
+        const sourcePosition = this._nodePositions.get(mappedSourceId);
+        const targetPosition = this._nodePositions.get(mappedTargetId);
+        if (!sourcePosition || !targetPosition) {
+            return null;
+        }
+        if (!this._edgePoints.has(edge.getId())) {
+            return null;
+        }
+        // const points = this._edgePoints.get(edge.getId()) || [sourcePosition, targetPosition];
+        const controlPoints = this._edgeControlPoints.get(edge.getId()) || [];
+        const edgeType = controlPoints.length ? 'spline-curve' : 'line';
+        return {
+            type: edgeType,
+            sourcePosition,
+            targetPosition,
+            controlPoints
+        };
+    }
+    getLinkControlPoints(edge) {
+        return this._edgeControlPoints.get(edge.getId()) || [];
+    }
+    lockNodePosition(node, x, y) {
+        this._lockedNodePositions.set(node.getId(), [x, y]);
+        this._nodePositions.set(node.getId(), [x, y]);
+        this._onLayoutChange();
+        this._onLayoutDone();
+    }
+    unlockNodePosition(node) {
+        this._lockedNodePositions.delete(node.getId());
+    }
+    _runLayout() {
+        if (!this._graph) {
+            return;
+        }
+        this._refreshCollapsedChains();
+        this._onLayoutStart();
+        try {
+            this._dag = this._buildDag();
+            const layout = this._getLayoutOperator();
+            layout(this._dag);
+            this._cacheGeometry();
+            this._onLayoutChange();
+            this._onLayoutDone();
+        }
+        catch (error) {
+            this._onLayoutError();
+            throw error;
+        }
+    }
+    _refreshCollapsedChains() {
+        this._updateCollapsedChainNodeMetadata();
+    }
+    _buildDag() {
+        if (this.props.customDagBuilder) {
+            const dag = this.props.customDagBuilder(this._graph);
+            return this._ensureEdgeData(dag);
+        }
+        switch (this.props.dagBuilder) {
+            case 'connect':
+                return this._buildDagWithConnect();
+            case 'stratify':
+                return this._buildDagWithStratify();
+            case 'graph':
+            default:
+                return this._buildDagWithGraph();
+        }
+    }
+    _buildDagWithGraph() {
+        const dag = createDagGraph();
+        const dagNodeLookup = new Map();
+        for (const node of this._graph.getNodes()) {
+            if (this._shouldSkipNode(node.getId())) {
+                continue;
+            }
+            const dagNode = dag.node(node);
+            dagNodeLookup.set(node.getId(), dagNode);
+        }
+        for (const edge of this._graph.getEdges()) {
+            if (!edge.isDirected()) {
+                continue;
+            }
+            const sourceId = this._mapNodeId(edge.getSourceNodeId());
+            const targetId = this._mapNodeId(edge.getTargetNodeId());
+            if (sourceId === targetId) {
+                continue;
+            }
+            const source = dagNodeLookup.get(sourceId);
+            const target = dagNodeLookup.get(targetId);
+            if (!source || !target) {
+                continue;
+            }
+            dag.link(source, target, edge);
+        }
+        return dag;
+    }
+    _buildDagWithConnect() {
+        const connect = graphConnect()
+            .sourceId(({ source }) => source)
+            .targetId(({ target }) => target)
+            .nodeDatum((id) => this._nodeLookup.get(this._fromDagId(id)) ?? new Node({ id }))
+            .single(true);
+        const edges = Array.from(this._graph.getEdges());
+        const data = edges
+            .filter((edge) => edge.isDirected())
+            .map((edge) => {
+            const sourceId = this._mapNodeId(edge.getSourceNodeId());
+            const targetId = this._mapNodeId(edge.getTargetNodeId());
+            return { sourceId, targetId, edge };
+        })
+            .filter(({ sourceId, targetId }) => sourceId !== targetId)
+            .map(({ sourceId, targetId, edge }) => ({
+            source: this._toDagId(sourceId),
+            target: this._toDagId(targetId),
+            edge
+        }));
+        const dag = connect(data);
+        const seenIds = new Set();
+        for (const dagNode of dag.nodes()) {
+            const datum = dagNode.data;
+            if (isNodeInterface(datum)) {
+                seenIds.add(datum.getId());
+            }
+        }
+        for (const node of this._graph.getNodes()) {
+            if (this._shouldSkipNode(node.getId())) {
+                continue;
+            }
+            if (!seenIds.has(node.getId())) {
+                dag.node(node);
+            }
+        }
+        return this._ensureEdgeData(dag);
+    }
+    _buildDagWithStratify() {
+        const stratify = graphStratify()
+            .id((node) => this._toDagId(node.getId()))
+            .parentIds((node) => {
+            const parentIds = this._incomingParentMap.get(node.getId()) ?? [];
+            const mapped = new Set();
+            for (const parentId of parentIds) {
+                if (!this._nodeLookup.has(parentId)) {
+                    continue;
+                }
+                const mappedId = this._mapNodeId(parentId);
+                if (mappedId === node.getId()) {
+                    continue;
+                }
+                mapped.add(this._toDagId(mappedId));
+            }
+            return mapped;
+        });
+        const nodes = Array.from(this._graph.getNodes());
+        const dag = stratify(nodes.filter((node) => !this._shouldSkipNode(node.getId())));
+        return this._ensureEdgeData(dag);
+    }
+    _shouldSkipNode(_nodeId) {
+        return false;
+    }
+    _mapNodeId(nodeId) {
+        return nodeId;
+    }
+    _updateCollapsedChainNodeMetadata() {
+        if (!this._graph) {
+            return;
+        }
+        for (const node of this._graph.getNodes()) {
+            node.setDataProperty('collapsedChainId', null);
+            node.setDataProperty('collapsedChainLength', 1);
+            node.setDataProperty('collapsedNodeIds', []);
+            node.setDataProperty('collapsedEdgeIds', []);
+            node.setDataProperty('collapsedChainRepresentativeId', null);
+            node.setDataProperty('isCollapsedChain', false);
+        }
+    }
+    _getIncomingEdges(node) {
+        const nodeId = node.getId();
+        return node
+            .getConnectedEdges()
+            .filter((edge) => edge.isDirected() && edge.getTargetNodeId() === nodeId);
+    }
+    _getOutgoingEdges(node) {
+        const nodeId = node.getId();
+        return node
+            .getConnectedEdges()
+            .filter((edge) => edge.isDirected() && edge.getSourceNodeId() === nodeId);
+    }
+    _ensureEdgeData(dag) {
+        for (const link of dag.links()) {
+            if (isEdgeInterface(link.data)) {
+                continue;
+            }
+            const sourceNode = link.source.data;
+            const targetNode = link.target.data;
+            if (!isNodeInterface(sourceNode) || !isNodeInterface(targetNode)) {
+                continue;
+            }
+            const key = this._edgeKey(sourceNode.getId(), targetNode.getId());
+            const edge = this._edgeLookup.get(key);
+            if (edge) {
+                link.data = edge;
+            }
+        }
+        return dag;
+    }
+    _getLayoutOperator() {
+        if (this._layoutOperator) {
+            return this._layoutOperator;
+        }
+        const layoutOption = this.props.layout ?? D3DagLayout.defaultProps.layout;
+        let layout;
+        if (typeof layoutOption === 'string') {
+            layout = LAYOUT_FACTORIES[layoutOption]();
+        }
+        else {
+            layout = layoutOption;
+        }
+        // TODO - is 'none' operator an option in d3-dag?
+        if (layout.layering && this.props.layering) {
+            let layeringOperator = this.props.customLayering || LAYERING_FACTORIES[this.props.layering]();
+            layout = layout.layering(layeringOperator);
+            const { nodeRank } = this.props;
+            if (nodeRank) {
+                // @ts-expect-error TS2345 - Argument of type '(dagNode: MutGraphNode<NodeInterface, EdgeInterface>) => number | undefined' is not assignable to parameter of type '(dagNode: MutGraphNode<NodeInterface, EdgeInterface>) => number'.
+                layeringOperator = layeringOperator.rank((dagNode) => {
+                    const node = dagNode.data;
+                    const rank = typeof nodeRank === 'function' ? nodeRank?.(node) : node?.getPropertyValue(nodeRank) || undefined;
+                    // if (rank !== undefined) {
+                    //   console.log(`Node ${node.getId()} assigned to rank ${rank}`);
+                    // }
+                    return rank;
+                });
+            }
+            layout = layout.layering(layeringOperator);
+        }
+        if (layout.decross && this.props.decross) {
+            const decrossOperator = this.props.customDecross || DECROSS_FACTORIES[this.props.decross]();
+            layout = layout.decross(decrossOperator);
+        }
+        if (layout.coord && this.props.coord) {
+            const coordOperator = this.props.customCoord || COORD_FACTORIES[this.props.coord]();
+            layout = layout.coord(coordOperator);
+        }
+        const nodeSize = this.props.nodeSize ?? DEFAULT_NODE_SIZE;
+        if (layout.nodeSize) {
+            layout = layout.nodeSize(nodeSize);
+        }
+        const gap = this.props.separation ?? this.props.gap ?? DEFAULT_GAP;
+        if (layout.gap) {
+            layout = layout.gap(gap);
+        }
+        this._layoutOperator = layout;
+        return layout;
+    }
+    _cacheGeometry() {
+        this._rawNodePositions.clear();
+        this._rawEdgePoints.clear();
+        if (!this._dag) {
+            this._dagBounds = null;
+            this._bounds = null;
+            return;
+        }
+        let minX = Number.POSITIVE_INFINITY;
+        let maxX = Number.NEGATIVE_INFINITY;
+        let minY = Number.POSITIVE_INFINITY;
+        let maxY = Number.NEGATIVE_INFINITY;
+        for (const dagNode of this._dag.nodes()) {
+            const node = dagNode.data;
+            const id = node.getId();
+            const x = dagNode.x ?? 0;
+            const y = dagNode.y ?? 0;
+            minX = Math.min(minX, x);
+            maxX = Math.max(maxX, x);
+            minY = Math.min(minY, y);
+            maxY = Math.max(maxY, y);
+            this._rawNodePositions.set(id, [x, y]);
+        }
+        if (minX === Number.POSITIVE_INFINITY) {
+            this._dagBounds = null;
+            this._bounds = null;
+            this._nodePositions.clear();
+            this._edgePoints.clear();
+            this._edgeControlPoints.clear();
+            return;
+        }
+        this._dagBounds = {
+            minX,
+            maxX,
+            minY,
+            maxY,
+            centerX: (minX + maxX) / 2,
+            centerY: (minY + maxY) / 2
+        };
+        for (const link of this._dag.links()) {
+            const source = link.source.data;
+            const target = link.target.data;
+            if (!isNodeInterface(source) || !isNodeInterface(target)) {
+                continue;
+            }
+            const edge = isEdgeInterface(link.data)
+                ? link.data
+                : this._edgeLookup.get(this._edgeKey(source.getId(), target.getId()));
+            if (!edge) {
+                continue;
+            }
+            const points = (link.points && link.points.length ? link.points : [[link.source.x ?? 0, link.source.y ?? 0], [link.target.x ?? 0, link.target.y ?? 0]]);
+            this._rawEdgePoints.set(edge.getId(), points.map((point) => [...point]));
+        }
+        this._updateTransformedGeometry();
+    }
+    _updateTransformedGeometry() {
+        this._nodePositions.clear();
+        this._edgePoints.clear();
+        this._edgeControlPoints.clear();
+        if (!this._dagBounds) {
+            this._bounds = null;
+            return;
+        }
+        const { offsetX, offsetY } = this._getOffsets();
+        const orientation = this.props.orientation ?? D3DagLayout.defaultProps.orientation;
+        const transform = (x, y) => {
+            const localX = x - offsetX;
+            const localY = y - offsetY;
+            switch (orientation) {
+                case 'BT':
+                    return [localX, localY];
+                case 'LR':
+                    return [localY, localX];
+                case 'RL':
+                    return [-localY, localX];
+                case 'TB':
+                default:
+                    return [localX, -localY];
+            }
+        };
+        for (const [id, [x, y]] of this._rawNodePositions) {
+            this._nodePositions.set(id, transform(x, y));
+        }
+        for (const [edgeId, points] of this._rawEdgePoints) {
+            const transformed = points.map(([x, y]) => transform(x, y));
+            this._edgePoints.set(edgeId, transformed);
+            this._edgeControlPoints.set(edgeId, transformed.length > 2 ? transformed.slice(1, -1) : []);
+        }
+        for (const [id, position] of this._lockedNodePositions) {
+            this._nodePositions.set(id, position);
+        }
+        this._bounds = this._calculateBounds(this._nodePositions.values());
+    }
+    _getOffsets() {
+        if (!this._dagBounds) {
+            return { offsetX: 0, offsetY: 0 };
+        }
+        const centerOption = this.props.center ?? true;
+        let offsetX = 0;
+        let offsetY = 0;
+        if (centerOption === true) {
+            offsetX = this._dagBounds.centerX;
+            offsetY = this._dagBounds.centerY;
+        }
+        else if (centerOption && typeof centerOption === 'object') {
+            if (centerOption.x) {
+                offsetX = this._dagBounds.centerX;
+            }
+            if (centerOption.y) {
+                offsetY = this._dagBounds.centerY;
+            }
+        }
+        return { offsetX, offsetY };
+    }
+    _updateBounds() {
+        this._bounds = this._calculateBounds(this._nodePositions.values());
+    }
+    _edgeKey(sourceId, targetId) {
+        return `${this._toDagId(sourceId)}${DAG_ID_SEPARATOR}${this._toDagId(targetId)}`;
+    }
+    _toDagId(id) {
+        return String(id);
+    }
+    _fromDagId(id) {
+        return this._stringIdLookup.get(id) ?? id;
+    }
+}

package/dist/layouts/d3-dag/d3-dag-layout.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"d3-dag-layout.js","sourceRoot":"","sources":["../../../src/layouts/d3-dag/d3-dag-layout.ts"],"names":[],"mappings":"AAAA,oBAAoB;AACpB,+BAA+B;AAC/B,oCAAoC;AAEpC,4DAA4D;AAE5D,OAAO,EAAC,WAAW,EAAmB,mCAAgC;AAEtE,OAAO,EAAC,IAAI,EAAC,4BAAyB;AACtC,OAAO,EACL,WAAW,EACX,WAAW,EACX,SAAS,EACT,YAAY,EACZ,gBAAgB,EAChB,UAAU,EACV,UAAU,EACV,eAAe,EACf,KAAK,IAAI,cAAc,EACvB,YAAY,EACZ,aAAa,EACb,IAAI,EACJ,mBAAmB,EACnB,eAAe,EACf,mBAAmB,EACnB,QAAQ,EACR,QAAQ,EAWT,MAAM,QAAQ,CAAC;AAChB,OAAO,EAAC,GAAG,EAAC,2BAAwB;AA2EpC,MAAM,gBAAgB,GAAG,IAAI,CAAC;AAE9B,MAAM,iBAAiB,GAA8B,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;AAChE,MAAM,WAAW,GAA8B,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AAEtD,MAAM,kBAAkB,GAAG;IACzB,OAAO,EAAE,eAAe;IACxB,WAAW,EAAE,mBAAmB;IAChC,WAAW,EAAE,mBAAmB;CACyB,CAAC;AAE5D,MAAM,iBAAiB,GAAG;IACxB,QAAQ,EAAE,eAAe;IACzB,GAAG,EAAE,UAAU;IACf,GAAG,EAAE,UAAU;CACyC,CAAC;AAE3D,MAAM,eAAe,GAAG;IACtB,OAAO,EAAE,YAAY;IACrB,MAAM,EAAE,WAAW;IACnB,IAAI,EAAE,SAAS;IACf,MAAM,EAAE,WAAW;IACnB,WAAW,EAAE,gBAAgB;CACyB,CAAC;AAEzD,MAAM,gBAAgB,GAAG;IACvB,QAAQ,EAAE,GAAG,EAAE,CAAC,QAAQ,EAAE;IAC1B,IAAI,EAAE,GAAG,EAAE,CAAC,IAAI,EAAE;IAClB,QAAQ,EAAE,GAAG,EAAE,CAAC,QAAQ,EAAE;CACsC,CAAC;AAEnE,SAAS,eAAe,CAAC,KAAc;IACrC,OAAO,OAAO,CAAC,KAAK,CAAC,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAK,KAAuB,CAAC,MAAM,KAAK,IAAI,CAAC;AACjG,CAAC;AAED,SAAS,eAAe,CAAC,KAAc;IACrC,OAAO,OAAO,CAAC,KAAK,CAAC,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAK,KAAuB,CAAC,MAAM,KAAK,IAAI,CAAC;AACjG,CAAC;AAED;;GAEG;AACH,MAAM,OAAO,WAAgE,SAAQ,WAAmB;IACtG,MAAM,CAAC,YAAY,GAAyC;QAC1D,GAAG,WAAW,CAAC,YAAY;QAC3B,MAAM,EAAE,UAAU;QAClB,QAAQ,EAAE,aAAa;QACvB,OAAO,EAAE,UAAU;QACnB,KAAK,EAAE,QAAQ;QACf,QAAQ,EAAE,SAAS;QACnB,QAAQ,EAAE,iBAAiB;QAC3B,GAAG,EAAE,WAAW;QAChB,UAAU,EAAE,WAAW;QACvB,WAAW,EAAE,IAAI;QACjB,MAAM,EAAE,IAAI;QACZ,UAAU,EAAE,OAAO;QAEnB,YAAY,EAAE,SAAS;QACvB,cAAc,EAAE,SAAS;QACzB,aAAa,EAAE,SAAS;QACxB,WAAW,EAAE,SAAS;QACtB,gBAAgB,EAAE,SAAS;KACnB,CAAC;IAEQ,KAAK,GAAG,aAAa,CAAC;IAE/B,MAAM,GAAiB,IAAI,CAAC;IAC9B,IAAI,GAAkD,IAAI,CAAC;IAC3D,eAAe,GAAmC,IAAI,CAAC;IACvD,iBAAiB,GAAG,IAAI,GAAG,EAAqC,CAAC;IACjE,cAAc,GAAG,IAAI,GAAG,EAAuC,CAAC;IAChE,cAAc,GAAG,IAAI,GAAG,EAAqC,CAAC;IAC9D,WAAW,GAAG,IAAI,GAAG,EAAuC,CAAC;IAC7D,kBAAkB,GAAG,IAAI,GAAG,EAAuC,CAAC;IACpE,oBAAoB,GAAG,IAAI,GAAG,EAAqC,CAAC;IACpE,UAAU,GAAqB,IAAI,CAAC;IAElC,WAAW,GAAG,IAAI,GAAG,EAAkC,CAAC;IACxD,eAAe,GAAG,IAAI,GAAG,EAA2B,CAAC;IACrD,WAAW,GAAG,IAAI,GAAG,EAAyB,CAAC;IAC/C,kBAAkB,GAAG,IAAI,GAAG,EAAwC,CAAC;IAE/E,YAAY,KAAuB,EAAE,YAA+B;QAClE,4GAA4G;QAC5G,KAAK,CAAC,KAAK,EAAE,YAAY,IAAI,WAAW,CAAC,YAAY,CAAC,CAAC;IACzD,CAAC;IAED,QAAQ,CAAC,OAAkC;QACzC,IAAI,CAAC,KAAK,GAAG,EAAC,GAAG,IAAI,CAAC,KAAK,EAAE,GAAG,OAAO,EAAC,CAAC;QACzC,IACE,OAAO,CAAC,MAAM,KAAK,SAAS;YAC5B,OAAO,CAAC,QAAQ,KAAK,SAAS;YAC9B,OAAO,CAAC,OAAO,KAAK,SAAS;YAC7B,OAAO,CAAC,KAAK,KAAK,SAAS;YAC3B,OAAO,CAAC,QAAQ,KAAK,SAAS;YAC9B,OAAO,CAAC,GAAG,KAAK,SAAS;YACzB,OAAO,CAAC,UAAU,KAAK,SAAS,EAChC,CAAC;YACD,IAAI,CAAC,eAAe,GAAG,IAAI,CAAC;QAC9B,CAAC;IACH,CAAC;IAGD,eAAe,CAAC,KAAY;QAC1B,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;IAC1B,CAAC;IAED,WAAW,CAAC,KAAY;QACtB,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;QACpB,IAAI,CAAC,WAAW,GAAG,IAAI,GAAG,EAAE,CAAC;QAC7B,IAAI,CAAC,eAAe,GAAG,IAAI,GAAG,EAAE,CAAC;QACjC,IAAI,CAAC,WAAW,GAAG,IAAI,GAAG,EAAE,CAAC;QAC7B,IAAI,CAAC,kBAAkB,GAAG,IAAI,GAAG,EAAE,CAAC;QAEpC,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,QAAQ,EAAE,EAAE,CAAC;YACpC,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;YACxB,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;YAC9B,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;YAC/B,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;QACpC,CAAC;QAED,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,QAAQ,EAAE,EAAE,CAAC;YACpC,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,EAAE,CAAC;gBACvB,SAAS;YACX,CAAC;YACD,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,eAAe,EAAE,EAAE,IAAI,CAAC,eAAe,EAAE,CAAC,CAAC;YAC1E,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;YAEhC,MAAM,QAAQ,GAAG,IAAI,CAAC,eAAe,EAAE,CAAC;YACxC,MAAM,OAAO,GAAG,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC;YAC5D,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,CAAC,CAAC;YACrC,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;QACjD,CAAC;IACH,CAAC;IAED,KAAK;QACH,IAAI,CAAC,UAAU,EAAE,CAAC;IACpB,CAAC;IAED,MAAM;QACJ,IAAI,CAAC,UAAU,EAAE,CAAC;IACpB,CAAC;IAED,MAAM;QACJ,IAAI,CAAC,UAAU,EAAE,CAAC;IACpB,CAAC;IAED,IAAI,KAAU,CAAC;IAEf,oBAAoB,CAAC,OAAe;QAClC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,qCAAqC,OAAO,iCAAiC,CAAC,CAAC;IAC5F,CAAC;IAED,kBAAkB,CAAC,QAA0B;QAC3C,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC1E,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,mCAAmC,OAAO,CAAC,MAAM,iCAAiC,CAAC,CAAC;IACjG,CAAC;IAED,eAAe,CAAC,IAAmB;QACjC,IAAI,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC;YACvC,OAAO,IAAI,CAAC;QACd,CAAC;QACD,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;QAC/C,OAAO,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,IAAI,CAAC;IACnD,CAAC;IAED,eAAe,CAAC,IAAmB;QAQjC,MAAM,cAAc,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,eAAe,EAAE,CAAC,CAAC;QAC/D,MAAM,cAAc,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,eAAe,EAAE,CAAC,CAAC;QAC/D,IAAI,cAAc,KAAK,cAAc,EAAE,CAAC;YACtC,OAAO,IAAI,CAAC;QACd,CAAC;QAED,MAAM,cAAc,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;QAC/D,MAAM,cAAc,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;QAC/D,IAAI,CAAC,cAAc,IAAI,CAAC,cAAc,EAAE,CAAC;YACvC,OAAO,IAAI,CAAC;QACd,CAAC;QAED,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC;YACxC,OAAO,IAAI,CAAC;QACd,CAAC;QAED,yFAAyF;QACzF,MAAM,aAAa,GAAG,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,IAAI,EAAE,CAAC;QACtE,MAAM,QAAQ,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,MAAM,CAAC;QAEhE,OAAO;YACL,IAAI,EAAE,QAAQ;YACd,cAAc;YACd,cAAc;YACd,aAAa;SACd,CAAC;IACJ,CAAC;IAED,oBAAoB,CAAC,IAAmB;QACtC,OAAO,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,IAAI,EAAE,CAAC;IACzD,CAAC;IAED,gBAAgB,CAAC,IAAmB,EAAE,CAAS,EAAE,CAAS;QACxD,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACpD,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC9C,IAAI,CAAC,eAAe,EAAE,CAAC;QACvB,IAAI,CAAC,aAAa,EAAE,CAAC;IACvB,CAAC;IAED,kBAAkB,CAAC,IAAmB;QACpC,IAAI,CAAC,oBAAoB,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;IACjD,CAAC;IAES,UAAU;QAClB,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;YACjB,OAAO;QACT,CAAC;QACD,IAAI,CAAC,uBAAuB,EAAE,CAAC;QAC/B,IAAI,CAAC,cAAc,EAAE,CAAC;QAEtB,IAAI,CAAC;YACH,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;YAC7B,MAAM,MAAM,GAAG,IAAI,CAAC,kBAAkB,EAAE,CAAC;YACzC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAClB,IAAI,CAAC,cAAc,EAAE,CAAC;YACtB,IAAI,CAAC,eAAe,EAAE,CAAC;YACvB,IAAI,CAAC,aAAa,EAAE,CAAC;QACvB,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,cAAc,EAAE,CAAC;YACtB,MAAM,KAAK,CAAC;QACd,CAAC;IACH,CAAC;IAES,uBAAuB;QAC/B,IAAI,CAAC,iCAAiC,EAAE,CAAC;IAC3C,CAAC;IAEO,SAAS;QACf,IAAI,IAAI,CAAC,KAAK,CAAC,gBAAgB,EAAE,CAAC;YAChC,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,gBAAgB,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACrD,OAAO,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC;QACnC,CAAC;QAED,QAAQ,IAAI,CAAC,KAAK,CAAC,UAAU,EAAE,CAAC;YAC9B,KAAK,SAAS;gBACZ,OAAO,IAAI,CAAC,oBAAoB,EAAE,CAAC;YACrC,KAAK,UAAU;gBACb,OAAO,IAAI,CAAC,qBAAqB,EAAE,CAAC;YACtC,KAAK,OAAO,CAAC;YACb;gBACE,OAAO,IAAI,CAAC,kBAAkB,EAAE,CAAC;QACrC,CAAC;IACH,CAAC;IAEO,kBAAkB;QACxB,MAAM,GAAG,GAAG,cAAc,EAAgC,CAAC;QAC3D,MAAM,aAAa,GAAG,IAAI,GAAG,EAA+D,CAAC;QAE7F,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,EAAE,CAAC;YAC1C,IAAI,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC;gBACvC,SAAS;YACX,CAAC;YACD,MAAM,OAAO,GAAG,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC/B,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,EAAE,OAAO,CAAC,CAAC;QAC3C,CAAC;QAED,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,EAAE,CAAC;YAC1C,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,EAAE,CAAC;gBACvB,SAAS;YACX,CAAC;YACD,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,eAAe,EAAE,CAAC,CAAC;YACzD,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,eAAe,EAAE,CAAC,CAAC;YACzD,IAAI,QAAQ,KAAK,QAAQ,EAAE,CAAC;gBAC1B,SAAS;YACX,CAAC;YACD,MAAM,MAAM,GAAG,aAAa,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YAC3C,MAAM,MAAM,GAAG,aAAa,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YAC3C,IAAI,CAAC,MAAM,IAAI,CAAC,MAAM,EAAE,CAAC;gBACvB,SAAS;YACX,CAAC;YACD,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC;QACjC,CAAC;QAED,OAAO,GAAG,CAAC;IACb,CAAC;IAEO,oBAAoB;QAG1B,MAAM,OAAO,GAAG,YAAY,EAAE;aAC3B,QAAQ,CAAC,CAAC,EAAC,MAAM,EAAe,EAAU,EAAE,CAAC,MAAM,CAAC;aACpD,QAAQ,CAAC,CAAC,EAAC,MAAM,EAAe,EAAU,EAAE,CAAC,MAAM,CAAC;aACpD,SAAS,CAAC,CAAC,EAAU,EAAiB,EAAE,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,IAAI,IAAI,IAAI,CAAC,EAAC,EAAE,EAAC,CAAC,CAAC;aACrG,MAAM,CAAC,IAAI,CAAC,CAAC;QAEhB,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC;QAEjD,MAAM,IAAI,GAAmB,KAAK;aAC/B,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC;aACnC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE;YACZ,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,eAAe,EAAE,CAAC,CAAC;YACzD,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,eAAe,EAAE,CAAC,CAAC;YACzD,OAAO,EAAC,QAAQ,EAAE,QAAQ,EAAE,IAAI,EAAC,CAAC;QACpC,CAAC,CAAC;aACD,MAAM,CAAC,CAAC,EAAC,QAAQ,EAAE,QAAQ,EAAC,EAAE,EAAE,CAAC,QAAQ,KAAK,QAAQ,CAAC;aACvD,GAAG,CAAC,CAAC,EAAC,QAAQ,EAAE,QAAQ,EAAE,IAAI,EAAC,EAAE,EAAE,CAAC,CAAC;YACpC,MAAM,EAAE,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC;YAC/B,MAAM,EAAE,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC;YAC/B,IAAI;SACL,CAAC,CAAC,CAAC;QAEN,MAAM,GAAG,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;QAE1B,MAAM,OAAO,GAAG,IAAI,GAAG,EAAmB,CAAC;QAC3C,KAAK,MAAM,OAAO,IAAI,GAAG,CAAC,KAAK,EAAE,EAAE,CAAC;YAClC,MAAM,KAAK,GAAG,OAAO,CAAC,IAAI,CAAC;YAC3B,IAAI,eAAe,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC3B,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC;YAC7B,CAAC;QACH,CAAC;QAED,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,EAAE,CAAC;YAC1C,IAAI,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC;gBACvC,SAAS;YACX,CAAC;YACD,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC;gBAC/B,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACjB,CAAC;QACH,CAAC;QAED,OAAO,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC;IACnC,CAAC;IAEO,qBAAqB;QAC3B,MAAM,QAAQ,GAAG,aAAa,EAAE;aAC7B,EAAE,CAAC,CAAC,IAAmB,EAAU,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;aAChE,SAAS,CAAC,CAAC,IAAmB,EAAoB,EAAE;YACnD,MAAM,SAAS,GAAG,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,IAAI,EAAE,CAAC;YAClE,MAAM,MAAM,GAAG,IAAI,GAAG,EAAU,CAAC;YACjC,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;gBACjC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;oBACpC,SAAS;gBACX,CAAC;gBACD,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;gBAC3C,IAAI,QAAQ,KAAK,IAAI,CAAC,KAAK,EAAE,EAAE,CAAC;oBAC9B,SAAS;gBACX,CAAC;gBACD,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC;YACtC,CAAC;YACD,OAAO,MAAM,CAAC;QAChB,CAAC,CAAC,CAAC;QAEL,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC;QACjD,MAAM,GAAG,GAAG,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;QAClF,OAAO,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC;IACnC,CAAC;IAES,eAAe,CAAC,OAAwB;QAChD,OAAO,KAAK,CAAC;IACf,CAAC;IAES,UAAU,CAAC,MAAuB;QAC1C,OAAO,MAAM,CAAC;IAChB,CAAC;IAES,iCAAiC;QACzC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;YACjB,OAAO;QACT,CAAC;QACD,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,EAAE,CAAC;YAC1C,IAAI,CAAC,eAAe,CAAC,kBAAkB,EAAE,IAAI,CAAC,CAAC;YAC/C,IAAI,CAAC,eAAe,CAAC,sBAAsB,EAAE,CAAC,CAAC,CAAC;YAChD,IAAI,CAAC,eAAe,CAAC,kBAAkB,EAAE,EAAE,CAAC,CAAC;YAC7C,IAAI,CAAC,eAAe,CAAC,kBAAkB,EAAE,EAAE,CAAC,CAAC;YAC7C,IAAI,CAAC,eAAe,CAAC,gCAAgC,EAAE,IAAI,CAAC,CAAC;YAC7D,IAAI,CAAC,eAAe,CAAC,kBAAkB,EAAE,KAAK,CAAC,CAAC;QAClD,CAAC;IACH,CAAC;IAES,iBAAiB,CAAC,IAAmB;QAC7C,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;QAC5B,OAAO,IAAI;aACR,iBAAiB,EAAE;aACnB,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,IAAI,CAAC,eAAe,EAAE,KAAK,MAAM,CAAC,CAAC;IAC9E,CAAC;IAES,iBAAiB,CAAC,IAAmB;QAC7C,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;QAC5B,OAAO,IAAI;aACR,iBAAiB,EAAE;aACnB,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,IAAI,CAAC,eAAe,EAAE,KAAK,MAAM,CAAC,CAAC;IAC9E,CAAC;IAEO,eAAe,CAAI,GAA+B;QACxD,KAAK,MAAM,IAAI,IAAI,GAAG,CAAC,KAAK,EAAE,EAAE,CAAC;YAC/B,IAAI,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC/B,SAAS;YACX,CAAC;YACD,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC;YACpC,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC;YACpC,IAAI,CAAC,eAAe,CAAC,UAAU,CAAC,IAAI,CAAC,eAAe,CAAC,UAAU,CAAC,EAAE,CAAC;gBACjE,SAAS;YACX,CAAC;YACD,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,KAAK,EAAE,EAAE,UAAU,CAAC,KAAK,EAAE,CAAC,CAAC;YAClE,MAAM,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACvC,IAAI,IAAI,EAAE,CAAC;gBACR,IAA8D,CAAC,IAAI,GAAG,IAAI,CAAC;YAC9E,CAAC;QACH,CAAC;QAED,OAAO,GAAwD,CAAC;IAClE,CAAC;IAEO,kBAAkB;QACxB,IAAI,IAAI,CAAC,eAAe,EAAE,CAAC;YACzB,OAAO,IAAI,CAAC,eAAe,CAAC;QAC9B,CAAC;QAED,MAAM,YAAY,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,IAAI,WAAW,CAAC,YAAY,CAAC,MAAM,CAAC;QAC1E,IAAI,MAA+B,CAAC;QAEpC,IAAI,OAAO,YAAY,KAAK,QAAQ,EAAE,CAAC;YACrC,MAAM,GAAG,gBAAgB,CAAC,YAAY,CAAC,EAAE,CAAC;QAC5C,CAAC;aAAM,CAAC;YACN,MAAM,GAAG,YAAuC,CAAC;QACnD,CAAC;QAED,iDAAiD;QACjD,IAAI,MAAM,CAAC,QAAQ,IAAI,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC;YAC3C,IAAI,gBAAgB,GAAG,IAAI,CAAC,KAAK,CAAC,cAAc,IAAI,kBAAkB,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC9F,MAAM,GAAG,MAAM,CAAC,QAAQ,CAAC,gBAAgB,CAAC,CAAC;YAC3C,MAAM,EAAC,QAAQ,EAAC,GAAG,IAAI,CAAC,KAAK,CAAC;YAC9B,IAAI,QAAQ,EAAE,CAAC;gBACb,qOAAqO;gBACrO,gBAAgB,GAAG,gBAAgB,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE;oBACnD,MAAM,IAAI,GAAG,OAAO,CAAC,IAAqB,CAAC;oBAC3C,MAAM,IAAI,GAAG,OAAO,QAAQ,KAAK,UAAU,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,gBAAgB,CAAC,QAAQ,CAAC,IAAI,SAAS,CAAC;oBAC/G,4BAA4B;oBAC5B,kEAAkE;oBAClE,IAAI;oBACJ,OAAO,IAAI,CAAC;gBACd,CAAC,CAAC,CAAC;YACL,CAAC;YACD,MAAM,GAAG,MAAM,CAAC,QAAQ,CAAC,gBAAgB,CAAC,CAAC;QAC7C,CAAC;QAED,IAAI,MAAM,CAAC,OAAO,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;YACzC,MAAM,eAAe,GAAG,IAAI,CAAC,KAAK,CAAC,aAAa,IAAI,iBAAiB,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC;YAC5F,MAAM,GAAG,MAAM,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC;QAC3C,CAAC;QAED,IAAI,MAAM,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;YACrC,MAAM,aAAa,GAAG,IAAI,CAAC,KAAK,CAAC,WAAW,IAAI,eAAe,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;YACpF,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC;QACvC,CAAC;QAED,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,IAAI,iBAAiB,CAAC;QAC1D,IAAI,MAAM,CAAC,QAAQ,EAAE,CAAC;YACpB,MAAM,GAAG,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;QACrC,CAAC;QAED,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,IAAI,WAAW,CAAC;QACnE,IAAI,MAAM,CAAC,GAAG,EAAE,CAAC;YACf,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC3B,CAAC;QAED,IAAI,CAAC,eAAe,GAAG,MAAM,CAAC;QAC9B,OAAO,MAAM,CAAC;IAChB,CAAC;IAEO,cAAc;QACpB,IAAI,CAAC,iBAAiB,CAAC,KAAK,EAAE,CAAC;QAC/B,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,CAAC;QAE5B,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;YACf,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;YACvB,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;YACpB,OAAO;QACT,CAAC;QAED,IAAI,IAAI,GAAG,MAAM,CAAC,iBAAiB,CAAC;QACpC,IAAI,IAAI,GAAG,MAAM,CAAC,iBAAiB,CAAC;QACpC,IAAI,IAAI,GAAG,MAAM,CAAC,iBAAiB,CAAC;QACpC,IAAI,IAAI,GAAG,MAAM,CAAC,iBAAiB,CAAC;QAEpC,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,EAAE,CAAC;YACxC,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC;YAC1B,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;YACxB,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC;YACzB,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC;YAEzB,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;YACzB,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;YACzB,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;YACzB,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;YAEzB,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACzC,CAAC;QAED,IAAI,IAAI,KAAK,MAAM,CAAC,iBAAiB,EAAE,CAAC;YACtC,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;YACvB,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;YACpB,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,CAAC;YAC5B,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC;YACzB,IAAI,CAAC,kBAAkB,CAAC,KAAK,EAAE,CAAC;YAChC,OAAO;QACT,CAAC;QAED,IAAI,CAAC,UAAU,GAAG;YAChB,IAAI;YACJ,IAAI;YACJ,IAAI;YACJ,IAAI;YACJ,OAAO,EAAE,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC;YAC1B,OAAO,EAAE,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC;SAC3B,CAAC;QAEF,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,EAAE,CAAC;YACrC,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC;YAChC,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC;YAChC,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,EAAE,CAAC;gBACzD,SAAS;YACX,CAAC;YACD,MAAM,IAAI,GAAG,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC;gBACrC,CAAC,CAAC,IAAI,CAAC,IAAI;gBACX,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,KAAK,EAAE,EAAE,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;YACxE,IAAI,CAAC,IAAI,EAAE,CAAC;gBACV,SAAS;YACX,CAAC;YACD,MAAM,MAAM,GAAG,CAAC,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;YACxJ,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,GAAG,KAAK,CAAqB,CAAC,CAAC,CAAC;QAC/F,CAAC;QAED,IAAI,CAAC,0BAA0B,EAAE,CAAC;IACpC,CAAC;IAEO,0BAA0B;QAChC,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,CAAC;QAC5B,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC;QACzB,IAAI,CAAC,kBAAkB,CAAC,KAAK,EAAE,CAAC;QAEhC,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC;YACrB,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;YACpB,OAAO;QACT,CAAC;QAED,MAAM,EAAC,OAAO,EAAE,OAAO,EAAC,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;QAC9C,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,WAAW,IAAI,WAAW,CAAC,YAAY,CAAC,WAAW,CAAC;QAEnF,MAAM,SAAS,GAAG,CAAC,CAAS,EAAE,CAAS,EAAoB,EAAE;YAC3D,MAAM,MAAM,GAAG,CAAC,GAAG,OAAO,CAAC;YAC3B,MAAM,MAAM,GAAG,CAAC,GAAG,OAAO,CAAC;YAC3B,QAAQ,WAAW,EAAE,CAAC;gBACpB,KAAK,IAAI;oBACP,OAAO,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;gBAC1B,KAAK,IAAI;oBACP,OAAO,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;gBAC1B,KAAK,IAAI;oBACP,OAAO,CAAC,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;gBAC3B,KAAK,IAAI,CAAC;gBACV;oBACE,OAAO,CAAC,MAAM,EAAE,CAAC,MAAM,CAAC,CAAC;YAC7B,CAAC;QACH,CAAC,CAAC;QAEF,KAAK,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,iBAAiB,EAAE,CAAC;YAClD,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC/C,CAAC;QAED,KAAK,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;YACnD,MAAM,WAAW,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAC5D,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC;YAC1C,IAAI,CAAC,kBAAkB,CAAC,GAAG,CACzB,MAAM,EACN,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CACvD,CAAC;QACJ,CAAC;QAED,KAAK,MAAM,CAAC,EAAE,EAAE,QAAQ,CAAC,IAAI,IAAI,CAAC,oBAAoB,EAAE,CAAC;YACvD,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;QACxC,CAAC;QAED,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,cAAc,CAAC,MAAM,EAAE,CAAC,CAAC;IACrE,CAAC;IAEO,WAAW;QACjB,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC;YACrB,OAAO,EAAC,OAAO,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAC,CAAC;QAClC,CAAC;QACD,MAAM,YAAY,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,IAAI,IAAI,CAAC;QAC/C,IAAI,OAAO,GAAG,CAAC,CAAC;QAChB,IAAI,OAAO,GAAG,CAAC,CAAC;QAChB,IAAI,YAAY,KAAK,IAAI,EAAE,CAAC;YAC1B,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC;YAClC,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC;QACpC,CAAC;aAAM,IAAI,YAAY,IAAI,OAAO,YAAY,KAAK,QAAQ,EAAE,CAAC;YAC5D,IAAI,YAAY,CAAC,CAAC,EAAE,CAAC;gBACnB,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC;YACpC,CAAC;YACD,IAAI,YAAY,CAAC,CAAC,EAAE,CAAC;gBACnB,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC;YACpC,CAAC;QACH,CAAC;QACD,OAAO,EAAC,OAAO,EAAE,OAAO,EAAC,CAAC;IAC5B,CAAC;IAEkB,aAAa;QAC9B,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,cAAc,CAAC,MAAM,EAAE,CAAC,CAAC;IACrE,CAAC;IAES,QAAQ,CAAC,QAAyB,EAAE,QAAyB;QACrE,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,GAAG,gBAAgB,GAAG,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;IACnF,CAAC;IAES,QAAQ,CAAC,EAAmB;QACpC,OAAO,MAAM,CAAC,EAAE,CAAC,CAAC;IACpB,CAAC;IAES,UAAU,CAAC,EAAU;QAC7B,OAAO,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC;IAC5C,CAAC"}

package/dist/layouts/d3-force/d3-force-layout.d.ts

@@ -1,5 +1,6 @@
-import { GraphLayout, GraphLayoutOptions } from "../../core/graph-layout.js";
-export type D3ForceLayoutOptions = GraphLayoutOptions & {
+import { GraphLayout, GraphLayoutProps } from '../../core/graph-layout';
+import type { Graph, NodeInterface, EdgeInterface } from '../../graph/graph';
+export type D3ForceLayoutOptions = GraphLayoutProps & {
     alpha?: number;
     resumeAlpha?: number;
     nBodyStrength?: number;
@@ -8,27 +9,38 @@ export type D3ForceLayoutOptions = GraphLayoutOptions & {
     getCollisionRadius?: number;
 };
 export declare class D3ForceLayout extends GraphLayout<D3ForceLayoutOptions> {
-    static defaultOptions: Required<D3ForceLayoutOptions>;
+    static defaultProps: {
+        readonly alpha: 0.3;
+        readonly resumeAlpha: 0.1;
+        readonly nBodyStrength: -900;
+        readonly nBodyDistanceMin: 100;
+        readonly nBodyDistanceMax: 400;
+        readonly getCollisionRadius: 0;
+        readonly onLayoutStart: (detail?: import("../../core/graph-layout").GraphLayoutEventDetail) => void;
+        readonly onLayoutChange: (detail?: import("../../core/graph-layout").GraphLayoutEventDetail) => void;
+        readonly onLayoutDone: (detail?: import("../../core/graph-layout").GraphLayoutEventDetail) => void;
+        readonly onLayoutError: (error?: unknown) => void;
+    };
     protected readonly _name = "D3";
     private _positionsByNodeId;
     private _graph;
     private _worker;
-    constructor(options?: D3ForceLayoutOptions);
-    initializeGraph(graph: any): void;
-    updateGraph(graph: any): void;
+    constructor(props?: D3ForceLayoutOptions);
+    initializeGraph(graph: Graph): void;
+    updateGraph(graph: Graph): void;
     start(): void;
     update(): void;
     _engageWorker(): void;
     resume(): void;
     stop(): void;
-    getEdgePosition: (edge: any) => {
+    getEdgePosition: (edge: EdgeInterface) => {
         type: string;
         sourcePosition: any;
         targetPosition: any;
         controlPoints: any[];
     };
-    getNodePosition: (node: any) => any;
-    lockNodePosition: (node: any, x: any, y: any) => void;
-    unlockNodePosition: (node: any) => void;
+    getNodePosition: (node: NodeInterface | null) => any;
+    lockNodePosition: (node: NodeInterface, x: number, y: number) => void;
+    unlockNodePosition: (node: NodeInterface) => void;
+    protected _updateBounds(): void;
 }
-//# sourceMappingURL=d3-force-layout.d.ts.map

package/dist/layouts/d3-force/d3-force-layout.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"d3-force-layout.d.ts","sourceRoot":"","sources":["../../../src/layouts/d3-force/d3-force-layout.ts"],"names":[],"mappings":"AAIA,OAAO,EAAC,WAAW,EAAE,kBAAkB,EAAC,mCAAgC;AAIxE,MAAM,MAAM,oBAAoB,GAAG,kBAAkB,GAAG;IACtD,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB,aAAa,CAAC,EAAE,MAAM,CAAC;IACvB,gBAAgB,CAAC,EAAE,MAAM,CAAC;IAC1B,gBAAgB,CAAC,EAAE,MAAM,CAAC;IAC1B,kBAAkB,CAAC,EAAE,MAAM,CAAC;CAC7B,CAAC;AAEF,qBAAa,aAAc,SAAQ,WAAW,CAAC,oBAAoB,CAAC;IAClE,MAAM,CAAC,cAAc,EAAE,QAAQ,CAAC,oBAAoB,CAAC,CAOnD;IAEF,SAAS,CAAC,QAAQ,CAAC,KAAK,QAAQ;IAChC,OAAO,CAAC,kBAAkB,CAAa;IACvC,OAAO,CAAC,MAAM,CAAM;IACpB,OAAO,CAAC,OAAO,CAAM;gBAET,OAAO,CAAC,EAAE,oBAAoB;IAS1C,eAAe,CAAC,KAAK,KAAA;IAKrB,WAAW,CAAC,KAAK,KAAA;IAQjB,KAAK;IAML,MAAM;IAIN,aAAa;IAuCb,MAAM;IAIN,IAAI;IAIJ,eAAe;;;;;MAab;IAEF,eAAe,qBAOb;IAEF,gBAAgB,sCAYd;IAEF,kBAAkB,sBAIhB;CACH"}
+{"version":3,"file":"d3-force-layout.d.ts","sourceRoot":"","sources":["../../../src/layouts/d3-force/d3-force-layout.ts"],"names":[],"mappings":"AAIA,OAAO,EAAC,WAAW,EAAE,gBAAgB,EAAC,mCAAgC;AACtE,OAAO,KAAK,EAAC,KAAK,EAAE,aAAa,EAAE,aAAa,EAAC,6BAA0B;AAG3E,MAAM,MAAM,oBAAoB,GAAG,gBAAgB,GAAG;IACpD,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB,aAAa,CAAC,EAAE,MAAM,CAAC;IACvB,gBAAgB,CAAC,EAAE,MAAM,CAAC;IAC1B,gBAAgB,CAAC,EAAE,MAAM,CAAC;IAC1B,kBAAkB,CAAC,EAAE,MAAM,CAAC;CAC7B,CAAC;AAEF,qBAAa,aAAc,SAAQ,WAAW,CAAC,oBAAoB,CAAC;IAClE,MAAM,CAAC,YAAY;;;;;;;uCADY,CAAC;wCACV,CAAC;sCAGhB,CAAC;sCAEY,CAAC;MAGyC;IAE9D,SAAS,CAAC,QAAQ,CAAC,KAAK,QAAQ;IAChC,OAAO,CAAC,kBAAkB,CAAmC;IAC7D,OAAO,CAAC,MAAM,CAAsB;IACpC,OAAO,CAAC,OAAO,CAAuB;gBAE1B,KAAK,CAAC,EAAE,oBAAoB;IAIxC,eAAe,CAAC,KAAK,EAAE,KAAK;IAK5B,WAAW,CAAC,KAAK,EAAE,KAAK;IAWxB,KAAK;IAML,MAAM;IAIN,aAAa;IAqDb,MAAM;IAIN,IAAI;IAOJ,eAAe,GAAI,MAAM,aAAa;;;;;MAwBpC;IAEF,eAAe,GAAI,MAAM,aAAa,GAAG,IAAI,SAW3C;IAEF,gBAAgB,GAAI,MAAM,aAAa,EAAE,GAAG,MAAM,EAAE,GAAG,MAAM,UAa3D;IAEF,kBAAkB,GAAI,MAAM,aAAa,UAQvC;cAEiB,aAAa,IAAI,IAAI;CAOzC"}