@unovis/ts 1.1.1-beta.7 → 1.1.1-beta.8

package/components/graph/modules/layout.js

@@ -0,0 +1,399 @@
+import { __awaiter } from 'tslib';
+import { max, min, group } from 'd3-array';
+import { unique, getString, sortBy, groupBy, without, clamp, getNumber, merge, getValue } from '../../../utils/data.js';
+import { getMaxNodeSize, configuredNodeSize, getAverageNodeSize, getNodeSize } from './node/helper.js';
+import { positionNonConnectedNodes, toElkHierarchy, DEFAULT_ELK_SETTINGS, adjustElkHierarchyCoordinates } from './layout-helpers.js';
+
+function applyLayoutCircular(datamodel, config, width, height) {
+    const { nonConnectedNodes, connectedNodes, nodes } = datamodel;
+    const { layoutNonConnectedAside, nodeSize } = config;
+    const activeWidth = width;
+    const activeHeight = height;
+    // Handle layout nodes
+    const layoutNodes = layoutNonConnectedAside ? connectedNodes : nodes;
+    const maxNodeSize = getMaxNodeSize(layoutNodes, nodeSize);
+    const yRatio = activeHeight / maxNodeSize;
+    const yScaling = yRatio < layoutNodes.length / 2 ? layoutNodes.length / 2 / yRatio : 1;
+    const xRatio = activeWidth / maxNodeSize;
+    const xScaling = xRatio < layoutNodes.length / 2 ? layoutNodes.length / 2 / xRatio : 1;
+    const scaling = Math.max(xScaling, yScaling);
+    layoutNodes.forEach((d, i) => {
+        const rX = scaling * activeWidth / 2;
+        const rY = scaling * activeHeight / 2; // maxNodeSize * layoutNodes.length / 4
+        const angle = 2 * i * Math.PI / layoutNodes.length;
+        d.x = activeWidth / 2 + rX * Math.cos(angle);
+        d.y = activeHeight / 2 + rY * Math.sin(angle);
+    });
+    // Handle non-connected nodes
+    if (layoutNonConnectedAside) {
+        const maxSize = getMaxNodeSize(nonConnectedNodes, nodeSize);
+        const maxY = max(connectedNodes.map(d => d.y));
+        const maxX = max(connectedNodes.map(d => d.x));
+        const minX = min(connectedNodes.map(d => d.x));
+        const graphWidth = maxX - minX;
+        positionNonConnectedNodes(nonConnectedNodes, maxY + maxSize * 3, maxSize * 2.25, Math.max(graphWidth, width), minX);
+    }
+}
+function applyLayoutParallel(datamodel, config, width, height, orientation) {
+    const { nonConnectedNodes, connectedNodes, nodes } = datamodel;
+    const { layoutNonConnectedAside, layoutGroupOrder, layoutParallelSortConnectionsByGroup, layoutParallelNodesPerColumn, layoutParallelSubGroupsPerRow, nodeSize, layoutNodeGroup, layoutParallelNodeSubGroup, layoutParallelGroupSpacing, } = config;
+    const activeWidth = width - configuredNodeSize(nodeSize);
+    const activeHeight = height - configuredNodeSize(nodeSize) - (nonConnectedNodes.length ? configuredNodeSize(nodeSize) * 5 : 0);
+    // Handle connected nodes
+    const layoutNodes = layoutNonConnectedAside ? connectedNodes : nodes;
+    const groupNames = unique(layoutNodes.map(d => getString(d, layoutNodeGroup, d._index)));
+    const groupNamesSorted = sortBy(groupNames, d => layoutGroupOrder.indexOf(d));
+    const groups = groupNamesSorted.map(groupName => {
+        const groupNodes = layoutNodes.filter(d => getString(d, layoutNodeGroup, d._index) === groupName);
+        const groupedBySubgroup = groupBy(groupNodes, d => getString(d, layoutParallelNodeSubGroup, d._index));
+        const subgroups = Object.keys(groupedBySubgroup).map(name => ({
+            nodes: groupedBySubgroup[name],
+            name,
+        }));
+        return {
+            name: groupName,
+            nodes: groupNodes,
+            subgroups,
+        };
+    });
+    // Sort
+    const group = groups.find(g => g.name === layoutParallelSortConnectionsByGroup);
+    if (group) {
+        const sortMap = {};
+        let idx = 0;
+        group.subgroups.forEach(subgroup => {
+            subgroup.nodes.forEach(node => {
+                node.links.forEach(link => {
+                    const linkTargetId = link === null || link === void 0 ? void 0 : link.target._id;
+                    sortMap[linkTargetId] = idx;
+                    idx = idx + 1;
+                });
+            });
+        });
+        without(groups, group).forEach(g => {
+            g.subgroups.forEach(subgroup => {
+                subgroup.nodes.sort((a, b) => {
+                    return (sortMap[a._id] || 0) - (sortMap[b._id] || 0);
+                });
+            });
+        });
+    }
+    const maxN = max(groups, d => { var _a; return (_a = d.nodes) === null || _a === void 0 ? void 0 : _a.length; });
+    const labelApprxHeight = 40;
+    const labelMargin = 10;
+    const subgroupMargin = 40;
+    const maxNodeSize = getMaxNodeSize(layoutNodes, nodeSize);
+    if (orientation === 'horizontal') {
+        const minHorizontalStep = 2 * maxNodeSize + labelMargin;
+        const maxHorizontalStep = 3.5 * maxNodeSize + labelMargin;
+        const horizontalStep = clamp(activeWidth / (maxN - 1), minHorizontalStep, maxHorizontalStep);
+        const maxVerticalStep = maxNodeSize * 4 + labelApprxHeight;
+        const minVerticalStep = maxNodeSize * 1.5 + labelApprxHeight;
+        const verticalStep = (maxNodeSize + layoutParallelGroupSpacing) || clamp(activeHeight / (groups.length - 1), minVerticalStep, maxVerticalStep);
+        const subgroupNodeStep = maxNodeSize + labelApprxHeight + labelMargin;
+        let y0 = (groups.length < 2) ? height / 2 : 0;
+        groups.forEach(group => {
+            let x0 = 0;
+            let dy = 0;
+            let subgroupMaxWidth = 0;
+            let groupWidth = 0;
+            let groupHeight = 0;
+            let k = 0;
+            group.subgroups.forEach(subgroup => {
+                const subgroupRows = Math.ceil(subgroup.nodes.length / layoutParallelNodesPerColumn);
+                let n = 0;
+                let x = x0;
+                let y = y0 + dy;
+                subgroup.nodes.forEach(d => {
+                    x = x + horizontalStep;
+                    d.x = x;
+                    d.y = y;
+                    groupWidth = Math.max(groupWidth, x);
+                    n = n + 1;
+                    if (n >= layoutParallelNodesPerColumn) {
+                        n = 0;
+                        y += subgroupNodeStep;
+                        x = x0;
+                    }
+                });
+                const subgroupWidth = Math.min(subgroup.nodes.length, layoutParallelNodesPerColumn) * horizontalStep;
+                const subgroupHeight = subgroupRows * subgroupNodeStep;
+                subgroupMaxWidth = Math.max(subgroupMaxWidth, subgroupWidth);
+                dy = dy + subgroupHeight + subgroupMargin;
+                k = k + 1;
+                if (k >= layoutParallelSubGroupsPerRow) {
+                    k = 0;
+                    dy = 0;
+                    x0 = x0 + subgroupMaxWidth + subgroupMargin;
+                    subgroupMaxWidth = 0;
+                }
+                groupHeight = Math.max(groupHeight, y);
+                // x0 += Math.min(subgroup.nodes.length, layoutParallelNodesPerColumn) * horizontalStep + subgroupMargin
+            });
+            // Center group horizontally
+            group.subgroups.forEach(subgroup => {
+                subgroup.nodes.forEach(d => {
+                    d.x -= groupWidth / 2;
+                });
+            });
+            groupWidth = 0;
+            // Update y0 for the next group
+            y0 = groupHeight + verticalStep;
+        });
+    }
+    else {
+        const minHorizontalStep = 6 * maxNodeSize + labelMargin;
+        const maxHorizontalStep = 10 * maxNodeSize + labelMargin;
+        const horizontalStep = (maxNodeSize + layoutParallelGroupSpacing) || clamp(activeWidth / (maxN - 1), minHorizontalStep, maxHorizontalStep);
+        const maxVerticalStep = maxNodeSize * 2.0 + labelApprxHeight;
+        const minVerticalStep = maxNodeSize * 1.5 + labelApprxHeight;
+        const verticalStep = clamp(activeHeight / (groups.length - 1), minVerticalStep, maxVerticalStep);
+        const subgroupNodeStep = maxNodeSize * 2.0;
+        let x0 = (groups.length < 2) ? width / 2 : 0;
+        groups.forEach(group => {
+            let y0 = 0;
+            let dx = 0; // Horizontal shift inside the group (column)
+            let subgroupMaxHeight = 0;
+            let groupWidth = 0;
+            let groupHeight = 0;
+            let k = 0;
+            group.subgroups.forEach(subgroup => {
+                const subgroupColumns = Math.ceil(subgroup.nodes.length / layoutParallelNodesPerColumn);
+                let n = 0;
+                let y = y0;
+                let x = x0 + dx;
+                subgroup.nodes.forEach(d => {
+                    y = y + verticalStep;
+                    d.x = x;
+                    d.y = y;
+                    groupHeight = Math.max(groupHeight, y);
+                    n = n + 1;
+                    if (n >= layoutParallelNodesPerColumn) {
+                        n = 0;
+                        x += subgroupNodeStep;
+                        y = y0;
+                    }
+                });
+                const subgroupHeight = Math.min(subgroup.nodes.length, layoutParallelNodesPerColumn) * verticalStep;
+                const subgroupWidth = subgroupColumns * subgroupNodeStep;
+                subgroupMaxHeight = Math.max(subgroupMaxHeight, subgroupHeight);
+                dx = dx + subgroupWidth + subgroupMargin;
+                k = k + 1;
+                if (k >= layoutParallelSubGroupsPerRow) {
+                    k = 0;
+                    dx = 0;
+                    y0 = y0 + subgroupMaxHeight + subgroupMargin;
+                    subgroupMaxHeight = 0;
+                }
+                groupWidth = Math.max(groupWidth, x);
+            });
+            // Center group vertically
+            group.subgroups.forEach(subgroup => {
+                subgroup.nodes.forEach(d => {
+                    d.y -= groupHeight / 2;
+                });
+            });
+            groupHeight = 0;
+            // Update x0 for the next group
+            x0 = groupWidth + horizontalStep;
+        });
+    }
+    // Handle non-connected nodes
+    if (layoutNonConnectedAside) {
+        const maxSize = getMaxNodeSize(nonConnectedNodes, nodeSize);
+        const maxY = max(connectedNodes.map(d => d.y)) || 0;
+        const maxX = max(connectedNodes.map(d => d.x)) || 0;
+        const minX = min(connectedNodes.map(d => d.x)) || 0;
+        const graphWidth = (maxX - minX) || width;
+        positionNonConnectedNodes(nonConnectedNodes, maxY + maxSize * 3, maxSize * 2.25, Math.max(graphWidth, width));
+    }
+}
+function applyLayoutDagre(datamodel, config, width) {
+    return __awaiter(this, void 0, void 0, function* () {
+        const { nonConnectedNodes, connectedNodes, nodes, links } = datamodel;
+        const { nodeSize, layoutNonConnectedAside, dagreLayoutSettings, nodeStrokeWidth, nodeLabel } = config;
+        // eslint-disable-next-line @typescript-eslint/naming-convention
+        const { Graph } = yield import('@unovis/graphlibrary');
+        const { layout } = yield import('@unovis/dagre-layout');
+        // https://github.com/dagrejs/dagre/wiki
+        const dagreGraph = new Graph();
+        // Set an object for the graph label
+        dagreGraph.setGraph(dagreLayoutSettings);
+        // Default to assigning a new object as a label for each new edge.
+        dagreGraph.setDefaultEdgeLabel(() => ({}));
+        // Add nodes to the graph. The first argument is the node id. The second is
+        // metadata about the node. In this case we're going to add labels to each of
+        // our nodes.
+        const labelApprxHeight = 40;
+        const nds = (layoutNonConnectedAside ? connectedNodes : nodes);
+        nds.forEach(node => {
+            dagreGraph.setNode(node._index, {
+                label: getString(node, nodeLabel, node._index),
+                width: getNumber(node, nodeSize, node._index) * 1.5 + getNumber(node, nodeStrokeWidth, node._index),
+                height: labelApprxHeight + getNumber(node, nodeSize, node._index) * 1.5,
+                originalNode: node,
+            });
+        });
+        // Add edges to the graph.
+        links.forEach(link => {
+            dagreGraph.setEdge(link.source._index, link.target._index);
+        });
+        // Calculate the layout
+        layout(dagreGraph);
+        // Apply coordinates to the graph
+        dagreGraph.nodes().forEach(d => {
+            const node = dagreGraph.node(d);
+            node.originalNode.x = node.x; // width * d.x / dagreGraph._label.width
+            node.originalNode.y = node.y; // height * d.y / dagreGraph._label.height
+        });
+        // Handle non-connected nodes
+        if (layoutNonConnectedAside) {
+            const maxNodeSize = getMaxNodeSize(nonConnectedNodes, nodeSize);
+            const maxY = max(connectedNodes.map(d => d.y));
+            const maxX = max(connectedNodes.map(d => d.x));
+            const minX = min(connectedNodes.map(d => d.x));
+            const graphWidth = maxX - minX;
+            positionNonConnectedNodes(nonConnectedNodes, maxY + maxNodeSize * 3, maxNodeSize * 2.25, Math.max(graphWidth, width), 0);
+        }
+    });
+}
+function applyLayoutConcentric(datamodel, config, width, height) {
+    var _a, _b;
+    const { nonConnectedNodes, connectedNodes, nodes } = datamodel;
+    const { layoutNonConnectedAside, layoutGroupOrder, nodeSize, layoutNodeGroup } = config;
+    const layoutNodes = layoutNonConnectedAside ? connectedNodes : nodes;
+    const groupNames = unique(layoutNodes.map(d => getString(d, layoutNodeGroup, d._index)));
+    const groupNamesSorted = sortBy(groupNames, d => layoutGroupOrder.indexOf(d));
+    const groups = groupNamesSorted.map(groupName => ({
+        name: groupName,
+        nodes: layoutNodes.filter(d => getString(d, layoutNodeGroup, d._index) === groupName),
+    }));
+    // Handle connected nodes
+    let r = 2 * getAverageNodeSize((_b = (_a = groups[0]) === null || _a === void 0 ? void 0 : _a.nodes) !== null && _b !== void 0 ? _b : [], nodeSize);
+    const widthToHeightRatio = width / height;
+    groups.forEach((group, i) => {
+        const avgNodeSize = getAverageNodeSize(group.nodes, nodeSize);
+        const requiredRadius = 1.1 * avgNodeSize * group.nodes.length / Math.PI;
+        if (r < requiredRadius)
+            r = requiredRadius;
+        group.nodes.forEach((node, j) => {
+            // If the first (central) group has only one node
+            if (i === 0 && group.nodes.length === 1) {
+                node.x = width / 2;
+                node.y = height / 2;
+            }
+            else {
+                let dAngle = 0;
+                if (i === 0 && group.nodes.length === 3)
+                    dAngle = Math.PI / 6;
+                if (i === 0 && group.nodes.length === 4)
+                    dAngle = Math.PI / 4;
+                const angle = 2 * j * Math.PI / group.nodes.length + i * Math.PI / 12 + dAngle;
+                node.x = width / 2 + r * Math.cos(angle) * widthToHeightRatio;
+                node.y = height / 2 + r * Math.sin(angle);
+            }
+        });
+        const groupSpacing = avgNodeSize * 3;
+        r += groupSpacing;
+    });
+    // Handle non-connected nodes
+    if (layoutNonConnectedAside) {
+        const maxSize = getMaxNodeSize(nonConnectedNodes, nodeSize);
+        const maxY = max(connectedNodes.map(d => d.y));
+        const maxX = max(connectedNodes.map(d => d.x));
+        const minX = min(connectedNodes.map(d => d.x));
+        const graphWidth = maxX - minX;
+        positionNonConnectedNodes(nonConnectedNodes, maxY + maxSize * 3, maxSize * 2.25, graphWidth, minX);
+    }
+}
+function applyLayoutForce(datamodel, config, width) {
+    var _a, _b;
+    return __awaiter(this, void 0, void 0, function* () {
+        const { layoutNonConnectedAside, forceLayoutSettings: { linkDistance, linkStrength, charge, forceXStrength, forceYStrength }, nodeSize } = config;
+        const { forceSimulation, forceLink, forceManyBody, forceX, forceY, forceCollide } = yield import('d3-force');
+        const { nonConnectedNodes, connectedNodes, nodes, links } = datamodel;
+        const simulation = forceSimulation(layoutNonConnectedAside ? connectedNodes : nodes)
+            .force('link', forceLink(links)
+            .id((d) => String(d._id))
+            .distance(linkDistance)
+            .strength(linkStrength))
+            .force('charge', forceManyBody().strength(d => {
+            const linkCount = links.reduce((count, l) => count + Number((l.source === d) || (l.target === d)), 0);
+            return charge * Math.sqrt(linkCount);
+        }))
+            .force('x', forceX().strength(forceXStrength))
+            .force('y', forceY().strength(forceYStrength))
+            .force('collide', forceCollide().radius((d, i) => getNodeSize(d, nodeSize, i)).iterations(1))
+            .stop();
+        // See https://bl.ocks.org/mbostock/1667139, https://github.com/d3/d3-force/blob/master/README.md#simulation_tick
+        for (let i = 0, n = Math.ceil(Math.log(simulation.alphaMin()) / Math.log(1 - simulation.alphaDecay())); i < n; ++i) {
+            simulation.tick();
+        }
+        // Translate coordinates to values > 0 for better animated transition between layout
+        const yMin = (_a = min(connectedNodes.map(d => d.y))) !== null && _a !== void 0 ? _a : 0;
+        const xMin = (_b = min(connectedNodes.map(d => d.x))) !== null && _b !== void 0 ? _b : 0;
+        nodes.forEach(d => {
+            d.x -= xMin;
+            d.y -= yMin;
+        });
+        // Handle non-connected nodes
+        if (layoutNonConnectedAside) {
+            const maxSize = getMaxNodeSize(nonConnectedNodes, nodeSize);
+            const maxY = max(connectedNodes.map(d => d.y));
+            const maxX = max(connectedNodes.map(d => d.x));
+            const minX = min(connectedNodes.map(d => d.x));
+            const graphWidth = maxX - minX;
+            positionNonConnectedNodes(nonConnectedNodes, maxY + maxSize * 6, maxSize * 2.25, Math.max(graphWidth, width), minX);
+        }
+    });
+}
+function applyELKLayout(datamodel, config, width) {
+    return __awaiter(this, void 0, void 0, function* () {
+        const ELK = (yield import('elkjs/lib/elk.bundled.js')).default;
+        const elk = new ELK();
+        const labelApprxHeight = 30;
+        const nodes = datamodel.nodes.map(n => (Object.assign(Object.assign({}, n), { id: n._id, width: getNumber(n, config.nodeSize, n._index) + getNumber(n, config.nodeStrokeWidth, n._index), height: getNumber(n, config.nodeSize, n._index) + labelApprxHeight })));
+        let elkNodes;
+        if (config.layoutElkNodeGroups) {
+            const groupingFunctions = config.layoutElkNodeGroups
+                .map(accessor => (d) => getString(d, accessor, d._index));
+            const grouped = group(nodes, ...groupingFunctions);
+            elkNodes = toElkHierarchy(grouped, config.layoutElkSettings);
+        }
+        else {
+            elkNodes = nodes;
+        }
+        const rootNodeId = 'root';
+        const elkGraph = {
+            id: rootNodeId,
+            layoutOptions: merge(DEFAULT_ELK_SETTINGS, getValue(rootNodeId, config.layoutElkSettings)),
+            children: elkNodes,
+            edges: datamodel.links.map(l => ({
+                id: l._id,
+                sources: [l.source._id],
+                targets: [l.target._id],
+            })),
+        };
+        const layout = yield elk.layout(elkGraph);
+        adjustElkHierarchyCoordinates(layout);
+        nodes.forEach((node, i) => {
+            const found = datamodel.nodes.find(n => n._id === node.id);
+            if (!found)
+                return;
+            found.x = node.x;
+            found.y = node.y;
+        });
+        // Handle non-connected nodes
+        if (config.layoutNonConnectedAside) {
+            const maxSize = getMaxNodeSize(datamodel.nonConnectedNodes, config.nodeSize);
+            const maxY = max(datamodel.connectedNodes.map(d => d.y)) || 0;
+            const maxX = max(datamodel.connectedNodes.map(d => d.x)) || 0;
+            const minX = min(datamodel.connectedNodes.map(d => d.x)) || 0;
+            const graphWidth = (maxX - minX) || width;
+            positionNonConnectedNodes(datamodel.nonConnectedNodes, maxY + maxSize * 3, maxSize * 2.25, Math.max(graphWidth, width));
+        }
+    });
+}
+
+export { applyELKLayout, applyLayoutCircular, applyLayoutConcentric, applyLayoutDagre, applyLayoutForce, applyLayoutParallel };
+//# sourceMappingURL=layout.js.map

package/components/graph/modules/layout.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"layout.js","sources":["../../../../src/components/graph/modules/layout.ts"],"sourcesContent":["import { min, max, group } from 'd3-array'\nimport type { ElkNode } from 'elkjs/lib/elk.bundled.js'\n\n// Core\nimport { GraphDataModel } from 'data-models/graph'\n\n// Utils\nimport { without, clamp, groupBy, unique, sortBy, getString, getNumber, getValue, merge } from 'utils/data'\n\n// Types\nimport { GraphInputLink, GraphInputNode } from 'types/graph'\n\n// Local Types\nimport { GraphNode, GraphLink } from '../types'\n\n// Config\nimport { GraphConfig } from '../config'\n\n// Helpers\nimport { getMaxNodeSize, configuredNodeSize, getNodeSize, getAverageNodeSize } from './node/helper'\nimport {\n  DEFAULT_ELK_SETTINGS,\n  adjustElkHierarchyCoordinates,\n  positionNonConnectedNodes,\n  toElkHierarchy,\n  GraphElkHierarchyNode,\n} from './layout-helpers'\n\nexport function applyLayoutCircular<N extends GraphInputNode, L extends GraphInputLink> (\n  datamodel: GraphDataModel<N, L, GraphNode<N, L>, GraphLink<N, L>>,\n  config: GraphConfig<N, L>,\n  width: number,\n  height: number\n): void {\n  const { nonConnectedNodes, connectedNodes, nodes } = datamodel\n  const { layoutNonConnectedAside, nodeSize } = config\n\n  const activeWidth = width\n  const activeHeight = height\n\n  // Handle layout nodes\n  const layoutNodes = layoutNonConnectedAside ? connectedNodes : nodes\n  const maxNodeSize = getMaxNodeSize(layoutNodes, nodeSize)\n  const yRatio = activeHeight / maxNodeSize\n  const yScaling = yRatio < layoutNodes.length / 2 ? layoutNodes.length / 2 / yRatio : 1\n  const xRatio = activeWidth / maxNodeSize\n  const xScaling = xRatio < layoutNodes.length / 2 ? layoutNodes.length / 2 / xRatio : 1\n  const scaling = Math.max(xScaling, yScaling)\n\n  layoutNodes.forEach((d, i) => {\n    const rX = scaling * activeWidth / 2\n    const rY = scaling * activeHeight / 2 // maxNodeSize * layoutNodes.length / 4\n    const angle = 2 * i * Math.PI / layoutNodes.length\n    d.x = activeWidth / 2 + rX * Math.cos(angle)\n    d.y = activeHeight / 2 + rY * Math.sin(angle)\n  })\n\n  // Handle non-connected nodes\n  if (layoutNonConnectedAside) {\n    const maxSize = getMaxNodeSize(nonConnectedNodes, nodeSize)\n    const maxY = max<number>(connectedNodes.map(d => d.y))\n    const maxX = max<number>(connectedNodes.map(d => d.x))\n    const minX = min<number>(connectedNodes.map(d => d.x))\n    const graphWidth = maxX - minX\n    positionNonConnectedNodes(nonConnectedNodes, maxY + maxSize * 3, maxSize * 2.25, Math.max(graphWidth, width), minX)\n  }\n}\n\nexport function applyLayoutParallel<N extends GraphInputNode, L extends GraphInputLink> (\n  datamodel: GraphDataModel<N, L, GraphNode<N, L>, GraphLink<N, L>>,\n  config: GraphConfig<N, L>,\n  width: number,\n  height: number,\n  orientation?: string\n): void {\n  const { nonConnectedNodes, connectedNodes, nodes } = datamodel\n  const {\n    layoutNonConnectedAside, layoutGroupOrder, layoutParallelSortConnectionsByGroup, layoutParallelNodesPerColumn,\n    layoutParallelSubGroupsPerRow, nodeSize, layoutNodeGroup, layoutParallelNodeSubGroup, layoutParallelGroupSpacing,\n  } = config\n\n  const activeWidth = width - configuredNodeSize(nodeSize)\n  const activeHeight = height - configuredNodeSize(nodeSize) - (nonConnectedNodes.length ? configuredNodeSize(nodeSize) * 5 : 0)\n\n  // Handle connected nodes\n  const layoutNodes = layoutNonConnectedAside ? connectedNodes : nodes\n  const groupNames = unique(layoutNodes.map(d => getString(d, layoutNodeGroup, d._index)))\n  const groupNamesSorted: string[] = sortBy(groupNames, d => layoutGroupOrder.indexOf(d))\n\n  const groups = groupNamesSorted.map(groupName => {\n    const groupNodes = layoutNodes.filter(d => getString(d, layoutNodeGroup, d._index) === groupName)\n    const groupedBySubgroup = groupBy(groupNodes, d => getString(d, layoutParallelNodeSubGroup, d._index))\n    const subgroups = Object.keys(groupedBySubgroup).map(name => ({\n      nodes: groupedBySubgroup[name],\n      name,\n    }))\n\n    return {\n      name: groupName,\n      nodes: groupNodes,\n      subgroups,\n    }\n  })\n\n  // Sort\n  const group = groups.find(g => g.name === layoutParallelSortConnectionsByGroup)\n  if (group) {\n    const sortMap = {}\n    let idx = 0\n    group.subgroups.forEach(subgroup => {\n      subgroup.nodes.forEach(node => {\n        node.links.forEach(link => {\n          const linkTargetId = link?.target._id\n          sortMap[linkTargetId] = idx\n          idx = idx + 1\n        })\n      })\n    })\n\n    without(groups, group).forEach(g => {\n      g.subgroups.forEach(subgroup => {\n        subgroup.nodes.sort((a, b) => {\n          return (sortMap[a._id] || 0) - (sortMap[b._id] || 0)\n        })\n      })\n    })\n  }\n\n  const maxN = max(groups, d => d.nodes?.length)\n  const labelApprxHeight = 40\n  const labelMargin = 10\n  const subgroupMargin = 40\n  const maxNodeSize = getMaxNodeSize(layoutNodes, nodeSize)\n\n  if (orientation === 'horizontal') {\n    const minHorizontalStep = 2 * maxNodeSize + labelMargin\n    const maxHorizontalStep = 3.5 * maxNodeSize + labelMargin\n    const horizontalStep = clamp(activeWidth / (maxN - 1), minHorizontalStep, maxHorizontalStep)\n\n    const maxVerticalStep = maxNodeSize * 4 + labelApprxHeight\n    const minVerticalStep = maxNodeSize * 1.5 + labelApprxHeight\n    const verticalStep = (maxNodeSize + layoutParallelGroupSpacing) || clamp(activeHeight / (groups.length - 1), minVerticalStep, maxVerticalStep)\n    const subgroupNodeStep = maxNodeSize + labelApprxHeight + labelMargin\n\n    let y0 = (groups.length < 2) ? height / 2 : 0\n    groups.forEach(group => {\n      let x0 = 0\n      let dy = 0\n      let subgroupMaxWidth = 0\n      let groupWidth = 0\n      let groupHeight = 0\n      let k = 0\n      group.subgroups.forEach(subgroup => {\n        const subgroupRows = Math.ceil(subgroup.nodes.length / layoutParallelNodesPerColumn)\n        let n = 0\n        let x = x0\n        let y = y0 + dy\n        subgroup.nodes.forEach(d => {\n          x = x + horizontalStep\n          d.x = x\n          d.y = y\n          groupWidth = Math.max(groupWidth, x)\n\n          n = n + 1\n          if (n >= layoutParallelNodesPerColumn) {\n            n = 0\n            y += subgroupNodeStep\n            x = x0\n          }\n        })\n\n        const subgroupWidth = Math.min(subgroup.nodes.length, layoutParallelNodesPerColumn) * horizontalStep\n        const subgroupHeight = subgroupRows * subgroupNodeStep\n        subgroupMaxWidth = Math.max(subgroupMaxWidth, subgroupWidth)\n        dy = dy + subgroupHeight + subgroupMargin\n        k = k + 1\n        if (k >= layoutParallelSubGroupsPerRow) {\n          k = 0\n          dy = 0\n          x0 = x0 + subgroupMaxWidth + subgroupMargin\n          subgroupMaxWidth = 0\n        }\n\n        groupHeight = Math.max(groupHeight, y)\n        // x0 += Math.min(subgroup.nodes.length, layoutParallelNodesPerColumn) * horizontalStep + subgroupMargin\n      })\n\n      // Center group horizontally\n      group.subgroups.forEach(subgroup => {\n        subgroup.nodes.forEach(d => {\n          d.x -= groupWidth / 2\n        })\n      })\n      groupWidth = 0\n\n      // Update y0 for the next group\n      y0 = groupHeight + verticalStep\n    })\n  } else {\n    const minHorizontalStep = 6 * maxNodeSize + labelMargin\n    const maxHorizontalStep = 10 * maxNodeSize + labelMargin\n    const horizontalStep = (maxNodeSize + layoutParallelGroupSpacing) || clamp(activeWidth / (maxN - 1), minHorizontalStep, maxHorizontalStep)\n\n    const maxVerticalStep = maxNodeSize * 2.0 + labelApprxHeight\n    const minVerticalStep = maxNodeSize * 1.5 + labelApprxHeight\n    const verticalStep = clamp(activeHeight / (groups.length - 1), minVerticalStep, maxVerticalStep)\n    const subgroupNodeStep = maxNodeSize * 2.0\n\n    let x0 = (groups.length < 2) ? width / 2 : 0\n    groups.forEach(group => {\n      let y0 = 0\n      let dx = 0 // Horizontal shift inside the group (column)\n      let subgroupMaxHeight = 0\n      let groupWidth = 0\n      let groupHeight = 0\n\n      let k = 0\n      group.subgroups.forEach(subgroup => {\n        const subgroupColumns = Math.ceil(subgroup.nodes.length / layoutParallelNodesPerColumn)\n        let n = 0\n        let y = y0\n        let x = x0 + dx\n        subgroup.nodes.forEach(d => {\n          y = y + verticalStep\n          d.x = x\n          d.y = y\n          groupHeight = Math.max(groupHeight, y)\n\n          n = n + 1\n          if (n >= layoutParallelNodesPerColumn) {\n            n = 0\n            x += subgroupNodeStep\n            y = y0\n          }\n        })\n\n        const subgroupHeight = Math.min(subgroup.nodes.length, layoutParallelNodesPerColumn) * verticalStep\n        const subgroupWidth = subgroupColumns * subgroupNodeStep\n        subgroupMaxHeight = Math.max(subgroupMaxHeight, subgroupHeight)\n        dx = dx + subgroupWidth + subgroupMargin\n        k = k + 1\n        if (k >= layoutParallelSubGroupsPerRow) {\n          k = 0\n          dx = 0\n          y0 = y0 + subgroupMaxHeight + subgroupMargin\n          subgroupMaxHeight = 0\n        }\n\n        groupWidth = Math.max(groupWidth, x)\n      })\n\n      // Center group vertically\n      group.subgroups.forEach(subgroup => {\n        subgroup.nodes.forEach(d => {\n          d.y -= groupHeight / 2\n        })\n      })\n      groupHeight = 0\n\n      // Update x0 for the next group\n      x0 = groupWidth + horizontalStep\n    })\n  }\n\n  // Handle non-connected nodes\n  if (layoutNonConnectedAside) {\n    const maxSize = getMaxNodeSize(nonConnectedNodes, nodeSize)\n    const maxY = max<number>(connectedNodes.map(d => d.y)) || 0\n    const maxX = max<number>(connectedNodes.map(d => d.x)) || 0\n    const minX = min<number>(connectedNodes.map(d => d.x)) || 0\n    const graphWidth = (maxX - minX) || width\n    positionNonConnectedNodes(nonConnectedNodes, maxY + maxSize * 3, maxSize * 2.25, Math.max(graphWidth, width))\n  }\n}\n\nexport async function applyLayoutDagre<N extends GraphInputNode, L extends GraphInputLink> (\n  datamodel: GraphDataModel<N, L, GraphNode<N, L>, GraphLink<N, L>>,\n  config: GraphConfig<N, L>,\n  width: number\n): Promise<void> {\n  const { nonConnectedNodes, connectedNodes, nodes, links } = datamodel\n  const { nodeSize, layoutNonConnectedAside, dagreLayoutSettings, nodeStrokeWidth, nodeLabel } = config\n\n  // eslint-disable-next-line @typescript-eslint/naming-convention\n  const { Graph } = await import('@unovis/graphlibrary')\n  const { layout } = await import('@unovis/dagre-layout')\n\n  // https://github.com/dagrejs/dagre/wiki\n  const dagreGraph = new Graph()\n\n  // Set an object for the graph label\n  dagreGraph.setGraph(dagreLayoutSettings)\n\n  // Default to assigning a new object as a label for each new edge.\n  dagreGraph.setDefaultEdgeLabel(() => ({}))\n\n  // Add nodes to the graph. The first argument is the node id. The second is\n  // metadata about the node. In this case we're going to add labels to each of\n  // our nodes.\n  const labelApprxHeight = 40\n  const nds = (layoutNonConnectedAside ? connectedNodes : nodes)\n  nds.forEach(node => {\n    dagreGraph.setNode(node._index, {\n      label: getString(node, nodeLabel, node._index),\n      width: getNumber(node, nodeSize, node._index) * 1.5 + getNumber(node, nodeStrokeWidth, node._index),\n      height: labelApprxHeight + getNumber(node, nodeSize, node._index) * 1.5,\n      originalNode: node,\n    })\n  })\n\n  // Add edges to the graph.\n  links.forEach(link => {\n    dagreGraph.setEdge((link.source as GraphNode)._index, (link.target as GraphNode)._index)\n  })\n\n  // Calculate the layout\n  layout(dagreGraph)\n\n  // Apply coordinates to the graph\n  dagreGraph.nodes().forEach(d => {\n    const node = dagreGraph.node(d)\n    node.originalNode.x = node.x // width * d.x / dagreGraph._label.width\n    node.originalNode.y = node.y // height * d.y / dagreGraph._label.height\n  })\n\n  // Handle non-connected nodes\n  if (layoutNonConnectedAside) {\n    const maxNodeSize = getMaxNodeSize(nonConnectedNodes, nodeSize)\n    const maxY = max<number>(connectedNodes.map(d => d.y))\n    const maxX = max<number>(connectedNodes.map(d => d.x))\n    const minX = min<number>(connectedNodes.map(d => d.x))\n    const graphWidth = maxX - minX\n    positionNonConnectedNodes(nonConnectedNodes, maxY + maxNodeSize * 3, maxNodeSize * 2.25, Math.max(graphWidth, width), 0)\n  }\n}\n\nexport function applyLayoutConcentric<N extends GraphInputNode, L extends GraphInputLink> (\n  datamodel: GraphDataModel<N, L, GraphNode<N, L>, GraphLink<N, L>>,\n  config: GraphConfig<N, L>,\n  width: number,\n  height: number\n): void {\n  const { nonConnectedNodes, connectedNodes, nodes } = datamodel\n  const { layoutNonConnectedAside, layoutGroupOrder, nodeSize, layoutNodeGroup } = config\n\n  const layoutNodes = layoutNonConnectedAside ? connectedNodes : nodes\n\n  const groupNames: string[] = unique(layoutNodes.map(d => getString(d, layoutNodeGroup, d._index)))\n  const groupNamesSorted: string[] = sortBy(groupNames, d => layoutGroupOrder.indexOf(d))\n\n  const groups = groupNamesSorted.map(groupName => ({\n    name: groupName,\n    nodes: layoutNodes.filter(d => getString(d, layoutNodeGroup, d._index) === groupName),\n  }))\n\n  // Handle connected nodes\n  let r = 2 * getAverageNodeSize(groups[0]?.nodes ?? [], nodeSize)\n  const widthToHeightRatio = width / height\n\n  groups.forEach((group, i) => {\n    const avgNodeSize = getAverageNodeSize(group.nodes, nodeSize)\n    const requiredRadius = 1.1 * avgNodeSize * group.nodes.length / Math.PI\n    if (r < requiredRadius) r = requiredRadius\n\n    group.nodes.forEach((node, j) => {\n      // If the first (central) group has only one node\n      if (i === 0 && group.nodes.length === 1) {\n        node.x = width / 2\n        node.y = height / 2\n      } else {\n        let dAngle = 0\n        if (i === 0 && group.nodes.length === 3) dAngle = Math.PI / 6\n        if (i === 0 && group.nodes.length === 4) dAngle = Math.PI / 4\n        const angle = 2 * j * Math.PI / group.nodes.length + i * Math.PI / 12 + dAngle\n        node.x = width / 2 + r * Math.cos(angle) * widthToHeightRatio\n        node.y = height / 2 + r * Math.sin(angle)\n      }\n    })\n\n    const groupSpacing = avgNodeSize * 3\n    r += groupSpacing\n  })\n\n  // Handle non-connected nodes\n  if (layoutNonConnectedAside) {\n    const maxSize = getMaxNodeSize(nonConnectedNodes, nodeSize)\n    const maxY = max<number>(connectedNodes.map(d => d.y))\n    const maxX = max<number>(connectedNodes.map(d => d.x))\n    const minX = min<number>(connectedNodes.map(d => d.x))\n    const graphWidth = maxX - minX\n    positionNonConnectedNodes(nonConnectedNodes, maxY + maxSize * 3, maxSize * 2.25, graphWidth, minX)\n  }\n}\n\nexport async function applyLayoutForce<N extends GraphInputNode, L extends GraphInputLink> (\n  datamodel: GraphDataModel<N, L, GraphNode<N, L>, GraphLink<N, L>>,\n  config: GraphConfig<N, L>,\n  width: number\n): Promise<void> {\n  const { layoutNonConnectedAside, forceLayoutSettings: { linkDistance, linkStrength, charge, forceXStrength, forceYStrength }, nodeSize } = config\n\n  const { forceSimulation, forceLink, forceManyBody, forceX, forceY, forceCollide } = await import('d3-force')\n\n  const { nonConnectedNodes, connectedNodes, nodes, links } = datamodel\n  const simulation = forceSimulation(layoutNonConnectedAside ? connectedNodes : nodes)\n    .force('link', forceLink(links)\n      .id((d) => String((d as GraphNode<N, L>)._id))\n      .distance(linkDistance)\n      .strength(linkStrength)\n    )\n    .force('charge', forceManyBody().strength(d => {\n      const linkCount = links.reduce((count, l) => count + Number((l.source === d) || (l.target === d)), 0)\n      return charge * Math.sqrt(linkCount)\n    }))\n    .force('x', forceX().strength(forceXStrength))\n    .force('y', forceY().strength(forceYStrength))\n    .force('collide', forceCollide().radius((d, i) => getNodeSize(d, nodeSize, i)).iterations(1))\n    .stop()\n\n  // See https://bl.ocks.org/mbostock/1667139, https://github.com/d3/d3-force/blob/master/README.md#simulation_tick\n  for (let i = 0, n = Math.ceil(Math.log(simulation.alphaMin()) / Math.log(1 - simulation.alphaDecay())); i < n; ++i) {\n    simulation.tick()\n  }\n\n  // Translate coordinates to values > 0 for better animated transition between layout\n  const yMin = min<number>(connectedNodes.map(d => d.y)) ?? 0\n  const xMin = min<number>(connectedNodes.map(d => d.x)) ?? 0\n  nodes.forEach(d => {\n    d.x -= xMin\n    d.y -= yMin\n  })\n\n  // Handle non-connected nodes\n  if (layoutNonConnectedAside) {\n    const maxSize = getMaxNodeSize(nonConnectedNodes, nodeSize)\n    const maxY = max<number>(connectedNodes.map(d => d.y))\n    const maxX = max<number>(connectedNodes.map(d => d.x))\n    const minX = min<number>(connectedNodes.map(d => d.x))\n    const graphWidth = maxX - minX\n    positionNonConnectedNodes(nonConnectedNodes, maxY + maxSize * 6, maxSize * 2.25, Math.max(graphWidth, width), minX)\n  }\n}\n\nexport async function applyELKLayout<N extends GraphInputNode, L extends GraphInputLink> (\n  datamodel: GraphDataModel<N, L, GraphNode<N, L>, GraphLink<N, L>>,\n  config: GraphConfig<N, L>,\n  width: number\n): Promise<void> {\n  const ELK = (await import('elkjs/lib/elk.bundled.js')).default\n  const elk = new ELK()\n\n  const labelApprxHeight = 30\n  const nodes = datamodel.nodes.map(n => ({\n    ...n,\n    id: n._id,\n    width: getNumber(n, config.nodeSize, n._index) + getNumber(n, config.nodeStrokeWidth, n._index),\n    height: getNumber(n, config.nodeSize, n._index) + labelApprxHeight,\n  }))\n\n  let elkNodes: (GraphNode<N, L> | GraphElkHierarchyNode<N, L>)[]\n  if (config.layoutElkNodeGroups) {\n    const groupingFunctions = config.layoutElkNodeGroups\n      .map(accessor => (d: GraphNode<N, L>) => getString(d, accessor, d._index)) as [(d: GraphNode<N, L>) => string]\n    const grouped = group(nodes, ...groupingFunctions)\n    elkNodes = toElkHierarchy(grouped, config.layoutElkSettings)\n  } else {\n    elkNodes = nodes\n  }\n\n  const rootNodeId = 'root'\n  const elkGraph: ElkNode = {\n    id: rootNodeId,\n    layoutOptions: merge(DEFAULT_ELK_SETTINGS, getValue(rootNodeId, config.layoutElkSettings)),\n    children: elkNodes as ElkNode[],\n    edges: datamodel.links.map(l => ({\n      id: l._id,\n      sources: [l.source._id],\n      targets: [l.target._id],\n    })),\n  }\n\n  const layout = await elk.layout(elkGraph)\n  adjustElkHierarchyCoordinates(layout)\n\n  nodes.forEach((node, i) => {\n    const found = datamodel.nodes.find(n => n._id === node.id)\n    if (!found) return\n\n    found.x = node.x\n    found.y = node.y\n  })\n\n  // Handle non-connected nodes\n  if (config.layoutNonConnectedAside) {\n    const maxSize = getMaxNodeSize(datamodel.nonConnectedNodes, config.nodeSize)\n    const maxY = max<number>(datamodel.connectedNodes.map(d => d.y)) || 0\n    const maxX = max<number>(datamodel.connectedNodes.map(d => d.x)) || 0\n    const minX = min<number>(datamodel.connectedNodes.map(d => d.x)) || 0\n    const graphWidth = (maxX - minX) || width\n    positionNonConnectedNodes(datamodel.nonConnectedNodes, maxY + maxSize * 3, maxSize * 2.25, Math.max(graphWidth, width))\n  }\n}\n"],"names":[],"mappings":";;;;;;AA4BM,SAAU,mBAAmB,CACjC,SAAiE,EACjE,MAAyB,EACzB,KAAa,EACb,MAAc,EAAA;IAEd,MAAM,EAAE,iBAAiB,EAAE,cAAc,EAAE,KAAK,EAAE,GAAG,SAAS,CAAA;AAC9D,IAAA,MAAM,EAAE,uBAAuB,EAAE,QAAQ,EAAE,GAAG,MAAM,CAAA;IAEpD,MAAM,WAAW,GAAG,KAAK,CAAA;IACzB,MAAM,YAAY,GAAG,MAAM,CAAA;;IAG3B,MAAM,WAAW,GAAG,uBAAuB,GAAG,cAAc,GAAG,KAAK,CAAA;IACpE,MAAM,WAAW,GAAG,cAAc,CAAC,WAAW,EAAE,QAAQ,CAAC,CAAA;AACzD,IAAA,MAAM,MAAM,GAAG,YAAY,GAAG,WAAW,CAAA;IACzC,MAAM,QAAQ,GAAG,MAAM,GAAG,WAAW,CAAC,MAAM,GAAG,CAAC,GAAG,WAAW,CAAC,MAAM,GAAG,CAAC,GAAG,MAAM,GAAG,CAAC,CAAA;AACtF,IAAA,MAAM,MAAM,GAAG,WAAW,GAAG,WAAW,CAAA;IACxC,MAAM,QAAQ,GAAG,MAAM,GAAG,WAAW,CAAC,MAAM,GAAG,CAAC,GAAG,WAAW,CAAC,MAAM,GAAG,CAAC,GAAG,MAAM,GAAG,CAAC,CAAA;IACtF,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAA;IAE5C,WAAW,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,KAAI;AAC3B,QAAA,MAAM,EAAE,GAAG,OAAO,GAAG,WAAW,GAAG,CAAC,CAAA;QACpC,MAAM,EAAE,GAAG,OAAO,GAAG,YAAY,GAAG,CAAC,CAAA;AACrC,QAAA,MAAM,KAAK,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,WAAW,CAAC,MAAM,CAAA;AAClD,QAAA,CAAC,CAAC,CAAC,GAAG,WAAW,GAAG,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;AAC5C,QAAA,CAAC,CAAC,CAAC,GAAG,YAAY,GAAG,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;AAC/C,KAAC,CAAC,CAAA;;AAGF,IAAA,IAAI,uBAAuB,EAAE;QAC3B,MAAM,OAAO,GAAG,cAAc,CAAC,iBAAiB,EAAE,QAAQ,CAAC,CAAA;AAC3D,QAAA,MAAM,IAAI,GAAG,GAAG,CAAS,cAAc,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;AACtD,QAAA,MAAM,IAAI,GAAG,GAAG,CAAS,cAAc,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;AACtD,QAAA,MAAM,IAAI,GAAG,GAAG,CAAS,cAAc,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;AACtD,QAAA,MAAM,UAAU,GAAG,IAAI,GAAG,IAAI,CAAA;QAC9B,yBAAyB,CAAC,iBAAiB,EAAE,IAAI,GAAG,OAAO,GAAG,CAAC,EAAE,OAAO,GAAG,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,KAAK,CAAC,EAAE,IAAI,CAAC,CAAA;AACpH,KAAA;AACH,CAAC;AAEK,SAAU,mBAAmB,CACjC,SAAiE,EACjE,MAAyB,EACzB,KAAa,EACb,MAAc,EACd,WAAoB,EAAA;IAEpB,MAAM,EAAE,iBAAiB,EAAE,cAAc,EAAE,KAAK,EAAE,GAAG,SAAS,CAAA;IAC9D,MAAM,EACJ,uBAAuB,EAAE,gBAAgB,EAAE,oCAAoC,EAAE,4BAA4B,EAC7G,6BAA6B,EAAE,QAAQ,EAAE,eAAe,EAAE,0BAA0B,EAAE,0BAA0B,GACjH,GAAG,MAAM,CAAA;IAEV,MAAM,WAAW,GAAG,KAAK,GAAG,kBAAkB,CAAC,QAAQ,CAAC,CAAA;IACxD,MAAM,YAAY,GAAG,MAAM,GAAG,kBAAkB,CAAC,QAAQ,CAAC,IAAI,iBAAiB,CAAC,MAAM,GAAG,kBAAkB,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;;IAG9H,MAAM,WAAW,GAAG,uBAAuB,GAAG,cAAc,GAAG,KAAK,CAAA;IACpE,MAAM,UAAU,GAAG,MAAM,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,IAAI,SAAS,CAAC,CAAC,EAAE,eAAe,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAA;AACxF,IAAA,MAAM,gBAAgB,GAAa,MAAM,CAAC,UAAU,EAAE,CAAC,IAAI,gBAAgB,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAA;IAEvF,MAAM,MAAM,GAAG,gBAAgB,CAAC,GAAG,CAAC,SAAS,IAAG;QAC9C,MAAM,UAAU,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC,IAAI,SAAS,CAAC,CAAC,EAAE,eAAe,EAAE,CAAC,CAAC,MAAM,CAAC,KAAK,SAAS,CAAC,CAAA;QACjG,MAAM,iBAAiB,GAAG,OAAO,CAAC,UAAU,EAAE,CAAC,IAAI,SAAS,CAAC,CAAC,EAAE,0BAA0B,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAA;AACtG,QAAA,MAAM,SAAS,GAAG,MAAM,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC,GAAG,CAAC,IAAI,KAAK;AAC5D,YAAA,KAAK,EAAE,iBAAiB,CAAC,IAAI,CAAC;YAC9B,IAAI;AACL,SAAA,CAAC,CAAC,CAAA;QAEH,OAAO;AACL,YAAA,IAAI,EAAE,SAAS;AACf,YAAA,KAAK,EAAE,UAAU;YACjB,SAAS;SACV,CAAA;AACH,KAAC,CAAC,CAAA;;AAGF,IAAA,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,KAAK,oCAAoC,CAAC,CAAA;AAC/E,IAAA,IAAI,KAAK,EAAE;QACT,MAAM,OAAO,GAAG,EAAE,CAAA;QAClB,IAAI,GAAG,GAAG,CAAC,CAAA;AACX,QAAA,KAAK,CAAC,SAAS,CAAC,OAAO,CAAC,QAAQ,IAAG;AACjC,YAAA,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,IAAG;AAC5B,gBAAA,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,IAAG;oBACxB,MAAM,YAAY,GAAG,IAAI,KAAJ,IAAA,IAAA,IAAI,KAAJ,KAAA,CAAA,GAAA,KAAA,CAAA,GAAA,IAAI,CAAE,MAAM,CAAC,GAAG,CAAA;AACrC,oBAAA,OAAO,CAAC,YAAY,CAAC,GAAG,GAAG,CAAA;AAC3B,oBAAA,GAAG,GAAG,GAAG,GAAG,CAAC,CAAA;AACf,iBAAC,CAAC,CAAA;AACJ,aAAC,CAAC,CAAA;AACJ,SAAC,CAAC,CAAA;QAEF,OAAO,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,OAAO,CAAC,CAAC,IAAG;AACjC,YAAA,CAAC,CAAC,SAAS,CAAC,OAAO,CAAC,QAAQ,IAAG;gBAC7B,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,KAAI;oBAC3B,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAA;AACtD,iBAAC,CAAC,CAAA;AACJ,aAAC,CAAC,CAAA;AACJ,SAAC,CAAC,CAAA;AACH,KAAA;IAED,MAAM,IAAI,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,IAAG,EAAA,IAAA,EAAA,CAAA,CAAC,OAAA,CAAA,EAAA,GAAA,CAAC,CAAC,KAAK,MAAA,IAAA,IAAA,EAAA,KAAA,KAAA,CAAA,GAAA,KAAA,CAAA,GAAA,EAAA,CAAE,MAAM,CAAA,EAAA,CAAC,CAAA;IAC9C,MAAM,gBAAgB,GAAG,EAAE,CAAA;IAC3B,MAAM,WAAW,GAAG,EAAE,CAAA;IACtB,MAAM,cAAc,GAAG,EAAE,CAAA;IACzB,MAAM,WAAW,GAAG,cAAc,CAAC,WAAW,EAAE,QAAQ,CAAC,CAAA;IAEzD,IAAI,WAAW,KAAK,YAAY,EAAE;AAChC,QAAA,MAAM,iBAAiB,GAAG,CAAC,GAAG,WAAW,GAAG,WAAW,CAAA;AACvD,QAAA,MAAM,iBAAiB,GAAG,GAAG,GAAG,WAAW,GAAG,WAAW,CAAA;AACzD,QAAA,MAAM,cAAc,GAAG,KAAK,CAAC,WAAW,IAAI,IAAI,GAAG,CAAC,CAAC,EAAE,iBAAiB,EAAE,iBAAiB,CAAC,CAAA;AAE5F,QAAA,MAAM,eAAe,GAAG,WAAW,GAAG,CAAC,GAAG,gBAAgB,CAAA;AAC1D,QAAA,MAAM,eAAe,GAAG,WAAW,GAAG,GAAG,GAAG,gBAAgB,CAAA;QAC5D,MAAM,YAAY,GAAG,CAAC,WAAW,GAAG,0BAA0B,KAAK,KAAK,CAAC,YAAY,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,eAAe,EAAE,eAAe,CAAC,CAAA;AAC9I,QAAA,MAAM,gBAAgB,GAAG,WAAW,GAAG,gBAAgB,GAAG,WAAW,CAAA;AAErE,QAAA,IAAI,EAAE,GAAG,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,IAAI,MAAM,GAAG,CAAC,GAAG,CAAC,CAAA;AAC7C,QAAA,MAAM,CAAC,OAAO,CAAC,KAAK,IAAG;YACrB,IAAI,EAAE,GAAG,CAAC,CAAA;YACV,IAAI,EAAE,GAAG,CAAC,CAAA;YACV,IAAI,gBAAgB,GAAG,CAAC,CAAA;YACxB,IAAI,UAAU,GAAG,CAAC,CAAA;YAClB,IAAI,WAAW,GAAG,CAAC,CAAA;YACnB,IAAI,CAAC,GAAG,CAAC,CAAA;AACT,YAAA,KAAK,CAAC,SAAS,CAAC,OAAO,CAAC,QAAQ,IAAG;AACjC,gBAAA,MAAM,YAAY,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM,GAAG,4BAA4B,CAAC,CAAA;gBACpF,IAAI,CAAC,GAAG,CAAC,CAAA;gBACT,IAAI,CAAC,GAAG,EAAE,CAAA;AACV,gBAAA,IAAI,CAAC,GAAG,EAAE,GAAG,EAAE,CAAA;AACf,gBAAA,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAG;AACzB,oBAAA,CAAC,GAAG,CAAC,GAAG,cAAc,CAAA;AACtB,oBAAA,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;AACP,oBAAA,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;oBACP,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,CAAC,CAAC,CAAA;AAEpC,oBAAA,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;oBACT,IAAI,CAAC,IAAI,4BAA4B,EAAE;wBACrC,CAAC,GAAG,CAAC,CAAA;wBACL,CAAC,IAAI,gBAAgB,CAAA;wBACrB,CAAC,GAAG,EAAE,CAAA;AACP,qBAAA;AACH,iBAAC,CAAC,CAAA;AAEF,gBAAA,MAAM,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM,EAAE,4BAA4B,CAAC,GAAG,cAAc,CAAA;AACpG,gBAAA,MAAM,cAAc,GAAG,YAAY,GAAG,gBAAgB,CAAA;gBACtD,gBAAgB,GAAG,IAAI,CAAC,GAAG,CAAC,gBAAgB,EAAE,aAAa,CAAC,CAAA;AAC5D,gBAAA,EAAE,GAAG,EAAE,GAAG,cAAc,GAAG,cAAc,CAAA;AACzC,gBAAA,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;gBACT,IAAI,CAAC,IAAI,6BAA6B,EAAE;oBACtC,CAAC,GAAG,CAAC,CAAA;oBACL,EAAE,GAAG,CAAC,CAAA;AACN,oBAAA,EAAE,GAAG,EAAE,GAAG,gBAAgB,GAAG,cAAc,CAAA;oBAC3C,gBAAgB,GAAG,CAAC,CAAA;AACrB,iBAAA;gBAED,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,CAAC,CAAC,CAAA;;AAExC,aAAC,CAAC,CAAA;;AAGF,YAAA,KAAK,CAAC,SAAS,CAAC,OAAO,CAAC,QAAQ,IAAG;AACjC,gBAAA,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAG;AACzB,oBAAA,CAAC,CAAC,CAAC,IAAI,UAAU,GAAG,CAAC,CAAA;AACvB,iBAAC,CAAC,CAAA;AACJ,aAAC,CAAC,CAAA;YACF,UAAU,GAAG,CAAC,CAAA;;AAGd,YAAA,EAAE,GAAG,WAAW,GAAG,YAAY,CAAA;AACjC,SAAC,CAAC,CAAA;AACH,KAAA;AAAM,SAAA;AACL,QAAA,MAAM,iBAAiB,GAAG,CAAC,GAAG,WAAW,GAAG,WAAW,CAAA;AACvD,QAAA,MAAM,iBAAiB,GAAG,EAAE,GAAG,WAAW,GAAG,WAAW,CAAA;QACxD,MAAM,cAAc,GAAG,CAAC,WAAW,GAAG,0BAA0B,KAAK,KAAK,CAAC,WAAW,IAAI,IAAI,GAAG,CAAC,CAAC,EAAE,iBAAiB,EAAE,iBAAiB,CAAC,CAAA;AAE1I,QAAA,MAAM,eAAe,GAAG,WAAW,GAAG,GAAG,GAAG,gBAAgB,CAAA;AAC5D,QAAA,MAAM,eAAe,GAAG,WAAW,GAAG,GAAG,GAAG,gBAAgB,CAAA;AAC5D,QAAA,MAAM,YAAY,GAAG,KAAK,CAAC,YAAY,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,eAAe,EAAE,eAAe,CAAC,CAAA;AAChG,QAAA,MAAM,gBAAgB,GAAG,WAAW,GAAG,GAAG,CAAA;AAE1C,QAAA,IAAI,EAAE,GAAG,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,IAAI,KAAK,GAAG,CAAC,GAAG,CAAC,CAAA;AAC5C,QAAA,MAAM,CAAC,OAAO,CAAC,KAAK,IAAG;YACrB,IAAI,EAAE,GAAG,CAAC,CAAA;AACV,YAAA,IAAI,EAAE,GAAG,CAAC,CAAA;YACV,IAAI,iBAAiB,GAAG,CAAC,CAAA;YACzB,IAAI,UAAU,GAAG,CAAC,CAAA;YAClB,IAAI,WAAW,GAAG,CAAC,CAAA;YAEnB,IAAI,CAAC,GAAG,CAAC,CAAA;AACT,YAAA,KAAK,CAAC,SAAS,CAAC,OAAO,CAAC,QAAQ,IAAG;AACjC,gBAAA,MAAM,eAAe,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM,GAAG,4BAA4B,CAAC,CAAA;gBACvF,IAAI,CAAC,GAAG,CAAC,CAAA;gBACT,IAAI,CAAC,GAAG,EAAE,CAAA;AACV,gBAAA,IAAI,CAAC,GAAG,EAAE,GAAG,EAAE,CAAA;AACf,gBAAA,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAG;AACzB,oBAAA,CAAC,GAAG,CAAC,GAAG,YAAY,CAAA;AACpB,oBAAA,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;AACP,oBAAA,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;oBACP,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,CAAC,CAAC,CAAA;AAEtC,oBAAA,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;oBACT,IAAI,CAAC,IAAI,4BAA4B,EAAE;wBACrC,CAAC,GAAG,CAAC,CAAA;wBACL,CAAC,IAAI,gBAAgB,CAAA;wBACrB,CAAC,GAAG,EAAE,CAAA;AACP,qBAAA;AACH,iBAAC,CAAC,CAAA;AAEF,gBAAA,MAAM,cAAc,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM,EAAE,4BAA4B,CAAC,GAAG,YAAY,CAAA;AACnG,gBAAA,MAAM,aAAa,GAAG,eAAe,GAAG,gBAAgB,CAAA;gBACxD,iBAAiB,GAAG,IAAI,CAAC,GAAG,CAAC,iBAAiB,EAAE,cAAc,CAAC,CAAA;AAC/D,gBAAA,EAAE,GAAG,EAAE,GAAG,aAAa,GAAG,cAAc,CAAA;AACxC,gBAAA,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;gBACT,IAAI,CAAC,IAAI,6BAA6B,EAAE;oBACtC,CAAC,GAAG,CAAC,CAAA;oBACL,EAAE,GAAG,CAAC,CAAA;AACN,oBAAA,EAAE,GAAG,EAAE,GAAG,iBAAiB,GAAG,cAAc,CAAA;oBAC5C,iBAAiB,GAAG,CAAC,CAAA;AACtB,iBAAA;gBAED,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,CAAC,CAAC,CAAA;AACtC,aAAC,CAAC,CAAA;;AAGF,YAAA,KAAK,CAAC,SAAS,CAAC,OAAO,CAAC,QAAQ,IAAG;AACjC,gBAAA,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAG;AACzB,oBAAA,CAAC,CAAC,CAAC,IAAI,WAAW,GAAG,CAAC,CAAA;AACxB,iBAAC,CAAC,CAAA;AACJ,aAAC,CAAC,CAAA;YACF,WAAW,GAAG,CAAC,CAAA;;AAGf,YAAA,EAAE,GAAG,UAAU,GAAG,cAAc,CAAA;AAClC,SAAC,CAAC,CAAA;AACH,KAAA;;AAGD,IAAA,IAAI,uBAAuB,EAAE;QAC3B,MAAM,OAAO,GAAG,cAAc,CAAC,iBAAiB,EAAE,QAAQ,CAAC,CAAA;AAC3D,QAAA,MAAM,IAAI,GAAG,GAAG,CAAS,cAAc,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAA;AAC3D,QAAA,MAAM,IAAI,GAAG,GAAG,CAAS,cAAc,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAA;AAC3D,QAAA,MAAM,IAAI,GAAG,GAAG,CAAS,cAAc,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAA;QAC3D,MAAM,UAAU,GAAG,CAAC,IAAI,GAAG,IAAI,KAAK,KAAK,CAAA;QACzC,yBAAyB,CAAC,iBAAiB,EAAE,IAAI,GAAG,OAAO,GAAG,CAAC,EAAE,OAAO,GAAG,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC,CAAA;AAC9G,KAAA;AACH,CAAC;SAEqB,gBAAgB,CACpC,SAAiE,EACjE,MAAyB,EACzB,KAAa,EAAA;;QAEb,MAAM,EAAE,iBAAiB,EAAE,cAAc,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,SAAS,CAAA;AACrE,QAAA,MAAM,EAAE,QAAQ,EAAE,uBAAuB,EAAE,mBAAmB,EAAE,eAAe,EAAE,SAAS,EAAE,GAAG,MAAM,CAAA;;QAGrG,MAAM,EAAE,KAAK,EAAE,GAAG,MAAM,OAAO,sBAAsB,CAAC,CAAA;QACtD,MAAM,EAAE,MAAM,EAAE,GAAG,MAAM,OAAO,sBAAsB,CAAC,CAAA;;AAGvD,QAAA,MAAM,UAAU,GAAG,IAAI,KAAK,EAAE,CAAA;;AAG9B,QAAA,UAAU,CAAC,QAAQ,CAAC,mBAAmB,CAAC,CAAA;;QAGxC,UAAU,CAAC,mBAAmB,CAAC,OAAO,EAAE,CAAC,CAAC,CAAA;;;;QAK1C,MAAM,gBAAgB,GAAG,EAAE,CAAA;AAC3B,QAAA,MAAM,GAAG,IAAI,uBAAuB,GAAG,cAAc,GAAG,KAAK,CAAC,CAAA;AAC9D,QAAA,GAAG,CAAC,OAAO,CAAC,IAAI,IAAG;AACjB,YAAA,UAAU,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,EAAE;gBAC9B,KAAK,EAAE,SAAS,CAAC,IAAI,EAAE,SAAS,EAAE,IAAI,CAAC,MAAM,CAAC;gBAC9C,KAAK,EAAE,SAAS,CAAC,IAAI,EAAE,QAAQ,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,GAAG,GAAG,SAAS,CAAC,IAAI,EAAE,eAAe,EAAE,IAAI,CAAC,MAAM,CAAC;AACnG,gBAAA,MAAM,EAAE,gBAAgB,GAAG,SAAS,CAAC,IAAI,EAAE,QAAQ,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,GAAG;AACvE,gBAAA,YAAY,EAAE,IAAI;AACnB,aAAA,CAAC,CAAA;AACJ,SAAC,CAAC,CAAA;;AAGF,QAAA,KAAK,CAAC,OAAO,CAAC,IAAI,IAAG;AACnB,YAAA,UAAU,CAAC,OAAO,CAAE,IAAI,CAAC,MAAoB,CAAC,MAAM,EAAG,IAAI,CAAC,MAAoB,CAAC,MAAM,CAAC,CAAA;AAC1F,SAAC,CAAC,CAAA;;QAGF,MAAM,CAAC,UAAU,CAAC,CAAA;;QAGlB,UAAU,CAAC,KAAK,EAAE,CAAC,OAAO,CAAC,CAAC,IAAG;YAC7B,MAAM,IAAI,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;YAC/B,IAAI,CAAC,YAAY,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAA;YAC5B,IAAI,CAAC,YAAY,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAA;AAC9B,SAAC,CAAC,CAAA;;AAGF,QAAA,IAAI,uBAAuB,EAAE;YAC3B,MAAM,WAAW,GAAG,cAAc,CAAC,iBAAiB,EAAE,QAAQ,CAAC,CAAA;AAC/D,YAAA,MAAM,IAAI,GAAG,GAAG,CAAS,cAAc,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;AACtD,YAAA,MAAM,IAAI,GAAG,GAAG,CAAS,cAAc,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;AACtD,YAAA,MAAM,IAAI,GAAG,GAAG,CAAS,cAAc,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;AACtD,YAAA,MAAM,UAAU,GAAG,IAAI,GAAG,IAAI,CAAA;YAC9B,yBAAyB,CAAC,iBAAiB,EAAE,IAAI,GAAG,WAAW,GAAG,CAAC,EAAE,WAAW,GAAG,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC,CAAA;AACzH,SAAA;KACF,CAAA,CAAA;AAAA,CAAA;AAEK,SAAU,qBAAqB,CACnC,SAAiE,EACjE,MAAyB,EACzB,KAAa,EACb,MAAc,EAAA;;IAEd,MAAM,EAAE,iBAAiB,EAAE,cAAc,EAAE,KAAK,EAAE,GAAG,SAAS,CAAA;IAC9D,MAAM,EAAE,uBAAuB,EAAE,gBAAgB,EAAE,QAAQ,EAAE,eAAe,EAAE,GAAG,MAAM,CAAA;IAEvF,MAAM,WAAW,GAAG,uBAAuB,GAAG,cAAc,GAAG,KAAK,CAAA;IAEpE,MAAM,UAAU,GAAa,MAAM,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,IAAI,SAAS,CAAC,CAAC,EAAE,eAAe,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAA;AAClG,IAAA,MAAM,gBAAgB,GAAa,MAAM,CAAC,UAAU,EAAE,CAAC,IAAI,gBAAgB,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAA;IAEvF,MAAM,MAAM,GAAG,gBAAgB,CAAC,GAAG,CAAC,SAAS,KAAK;AAChD,QAAA,IAAI,EAAE,SAAS;QACf,KAAK,EAAE,WAAW,CAAC,MAAM,CAAC,CAAC,IAAI,SAAS,CAAC,CAAC,EAAE,eAAe,EAAE,CAAC,CAAC,MAAM,CAAC,KAAK,SAAS,CAAC;AACtF,KAAA,CAAC,CAAC,CAAA;;AAGH,IAAA,IAAI,CAAC,GAAG,CAAC,GAAG,kBAAkB,CAAC,MAAA,CAAA,EAAA,GAAA,MAAM,CAAC,CAAC,CAAC,0CAAE,KAAK,MAAA,IAAA,IAAA,EAAA,KAAA,KAAA,CAAA,GAAA,EAAA,GAAI,EAAE,EAAE,QAAQ,CAAC,CAAA;AAChE,IAAA,MAAM,kBAAkB,GAAG,KAAK,GAAG,MAAM,CAAA;IAEzC,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,CAAC,KAAI;QAC1B,MAAM,WAAW,GAAG,kBAAkB,CAAC,KAAK,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAA;AAC7D,QAAA,MAAM,cAAc,GAAG,GAAG,GAAG,WAAW,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,EAAE,CAAA;QACvE,IAAI,CAAC,GAAG,cAAc;YAAE,CAAC,GAAG,cAAc,CAAA;QAE1C,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC,KAAI;;YAE9B,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE;AACvC,gBAAA,IAAI,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,CAAA;AAClB,gBAAA,IAAI,CAAC,CAAC,GAAG,MAAM,GAAG,CAAC,CAAA;AACpB,aAAA;AAAM,iBAAA;gBACL,IAAI,MAAM,GAAG,CAAC,CAAA;gBACd,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC;AAAE,oBAAA,MAAM,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAA;gBAC7D,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC;AAAE,oBAAA,MAAM,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAA;gBAC7D,MAAM,KAAK,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,MAAM,CAAA;AAC9E,gBAAA,IAAI,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,kBAAkB,CAAA;AAC7D,gBAAA,IAAI,CAAC,CAAC,GAAG,MAAM,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;AAC1C,aAAA;AACH,SAAC,CAAC,CAAA;AAEF,QAAA,MAAM,YAAY,GAAG,WAAW,GAAG,CAAC,CAAA;QACpC,CAAC,IAAI,YAAY,CAAA;AACnB,KAAC,CAAC,CAAA;;AAGF,IAAA,IAAI,uBAAuB,EAAE;QAC3B,MAAM,OAAO,GAAG,cAAc,CAAC,iBAAiB,EAAE,QAAQ,CAAC,CAAA;AAC3D,QAAA,MAAM,IAAI,GAAG,GAAG,CAAS,cAAc,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;AACtD,QAAA,MAAM,IAAI,GAAG,GAAG,CAAS,cAAc,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;AACtD,QAAA,MAAM,IAAI,GAAG,GAAG,CAAS,cAAc,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;AACtD,QAAA,MAAM,UAAU,GAAG,IAAI,GAAG,IAAI,CAAA;AAC9B,QAAA,yBAAyB,CAAC,iBAAiB,EAAE,IAAI,GAAG,OAAO,GAAG,CAAC,EAAE,OAAO,GAAG,IAAI,EAAE,UAAU,EAAE,IAAI,CAAC,CAAA;AACnG,KAAA;AACH,CAAC;SAEqB,gBAAgB,CACpC,SAAiE,EACjE,MAAyB,EACzB,KAAa,EAAA;;;QAEb,MAAM,EAAE,uBAAuB,EAAE,mBAAmB,EAAE,EAAE,YAAY,EAAE,YAAY,EAAE,MAAM,EAAE,cAAc,EAAE,cAAc,EAAE,EAAE,QAAQ,EAAE,GAAG,MAAM,CAAA;AAEjJ,QAAA,MAAM,EAAE,eAAe,EAAE,SAAS,EAAE,aAAa,EAAE,MAAM,EAAE,MAAM,EAAE,YAAY,EAAE,GAAG,MAAM,OAAO,UAAU,CAAC,CAAA;QAE5G,MAAM,EAAE,iBAAiB,EAAE,cAAc,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,SAAS,CAAA;AACrE,QAAA,MAAM,UAAU,GAAG,eAAe,CAAC,uBAAuB,GAAG,cAAc,GAAG,KAAK,CAAC;AACjF,aAAA,KAAK,CAAC,MAAM,EAAE,SAAS,CAAC,KAAK,CAAC;AAC5B,aAAA,EAAE,CAAC,CAAC,CAAC,KAAK,MAAM,CAAE,CAAqB,CAAC,GAAG,CAAC,CAAC;aAC7C,QAAQ,CAAC,YAAY,CAAC;aACtB,QAAQ,CAAC,YAAY,CAAC,CACxB;aACA,KAAK,CAAC,QAAQ,EAAE,aAAa,EAAE,CAAC,QAAQ,CAAC,CAAC,IAAG;AAC5C,YAAA,MAAM,SAAS,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,CAAC,KAAK,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,KAAK,CAAC,MAAM,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;YACrG,OAAO,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAA;AACtC,SAAC,CAAC,CAAC;aACF,KAAK,CAAC,GAAG,EAAE,MAAM,EAAE,CAAC,QAAQ,CAAC,cAAc,CAAC,CAAC;aAC7C,KAAK,CAAC,GAAG,EAAE,MAAM,EAAE,CAAC,QAAQ,CAAC,cAAc,CAAC,CAAC;AAC7C,aAAA,KAAK,CAAC,SAAS,EAAE,YAAY,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,WAAW,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;AAC5F,aAAA,IAAI,EAAE,CAAA;;AAGT,QAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,QAAQ,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,UAAU,EAAE,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,EAAE;YAClH,UAAU,CAAC,IAAI,EAAE,CAAA;AAClB,SAAA;;QAGD,MAAM,IAAI,GAAG,CAAA,EAAA,GAAA,GAAG,CAAS,cAAc,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,MAAA,IAAA,IAAA,EAAA,KAAA,KAAA,CAAA,GAAA,EAAA,GAAI,CAAC,CAAA;QAC3D,MAAM,IAAI,GAAG,CAAA,EAAA,GAAA,GAAG,CAAS,cAAc,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,MAAA,IAAA,IAAA,EAAA,KAAA,KAAA,CAAA,GAAA,EAAA,GAAI,CAAC,CAAA;AAC3D,QAAA,KAAK,CAAC,OAAO,CAAC,CAAC,IAAG;AAChB,YAAA,CAAC,CAAC,CAAC,IAAI,IAAI,CAAA;AACX,YAAA,CAAC,CAAC,CAAC,IAAI,IAAI,CAAA;AACb,SAAC,CAAC,CAAA;;AAGF,QAAA,IAAI,uBAAuB,EAAE;YAC3B,MAAM,OAAO,GAAG,cAAc,CAAC,iBAAiB,EAAE,QAAQ,CAAC,CAAA;AAC3D,YAAA,MAAM,IAAI,GAAG,GAAG,CAAS,cAAc,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;AACtD,YAAA,MAAM,IAAI,GAAG,GAAG,CAAS,cAAc,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;AACtD,YAAA,MAAM,IAAI,GAAG,GAAG,CAAS,cAAc,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;AACtD,YAAA,MAAM,UAAU,GAAG,IAAI,GAAG,IAAI,CAAA;YAC9B,yBAAyB,CAAC,iBAAiB,EAAE,IAAI,GAAG,OAAO,GAAG,CAAC,EAAE,OAAO,GAAG,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,KAAK,CAAC,EAAE,IAAI,CAAC,CAAA;AACpH,SAAA;;AACF,CAAA;SAEqB,cAAc,CAClC,SAAiE,EACjE,MAAyB,EACzB,KAAa,EAAA;;QAEb,MAAM,GAAG,GAAG,CAAC,MAAM,OAAO,0BAA0B,CAAC,EAAE,OAAO,CAAA;AAC9D,QAAA,MAAM,GAAG,GAAG,IAAI,GAAG,EAAE,CAAA;QAErB,MAAM,gBAAgB,GAAG,EAAE,CAAA;AAC3B,QAAA,MAAM,KAAK,GAAG,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,qCAC9B,CAAC,CAAA,EAAA,EACJ,EAAE,EAAE,CAAC,CAAC,GAAG,EACT,KAAK,EAAE,SAAS,CAAC,CAAC,EAAE,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC,MAAM,CAAC,GAAG,SAAS,CAAC,CAAC,EAAE,MAAM,CAAC,eAAe,EAAE,CAAC,CAAC,MAAM,CAAC,EAC/F,MAAM,EAAE,SAAS,CAAC,CAAC,EAAE,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC,MAAM,CAAC,GAAG,gBAAgB,EAAA,CAAA,CAClE,CAAC,CAAA;AAEH,QAAA,IAAI,QAA2D,CAAA;QAC/D,IAAI,MAAM,CAAC,mBAAmB,EAAE;AAC9B,YAAA,MAAM,iBAAiB,GAAG,MAAM,CAAC,mBAAmB;iBACjD,GAAG,CAAC,QAAQ,IAAI,CAAC,CAAkB,KAAK,SAAS,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC,MAAM,CAAC,CAAqC,CAAA;YAChH,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,EAAE,GAAG,iBAAiB,CAAC,CAAA;YAClD,QAAQ,GAAG,cAAc,CAAC,OAAO,EAAE,MAAM,CAAC,iBAAiB,CAAC,CAAA;AAC7D,SAAA;AAAM,aAAA;YACL,QAAQ,GAAG,KAAK,CAAA;AACjB,SAAA;QAED,MAAM,UAAU,GAAG,MAAM,CAAA;AACzB,QAAA,MAAM,QAAQ,GAAY;AACxB,YAAA,EAAE,EAAE,UAAU;AACd,YAAA,aAAa,EAAE,KAAK,CAAC,oBAAoB,EAAE,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC,iBAAiB,CAAC,CAAC;AAC1F,YAAA,QAAQ,EAAE,QAAqB;YAC/B,KAAK,EAAE,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,KAAK;gBAC/B,EAAE,EAAE,CAAC,CAAC,GAAG;AACT,gBAAA,OAAO,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC;AACvB,gBAAA,OAAO,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC;AACxB,aAAA,CAAC,CAAC;SACJ,CAAA;QAED,MAAM,MAAM,GAAG,MAAM,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAA;QACzC,6BAA6B,CAAC,MAAM,CAAC,CAAA;QAErC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC,KAAI;YACxB,MAAM,KAAK,GAAG,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,KAAK,IAAI,CAAC,EAAE,CAAC,CAAA;AAC1D,YAAA,IAAI,CAAC,KAAK;gBAAE,OAAM;AAElB,YAAA,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAA;AAChB,YAAA,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAA;AAClB,SAAC,CAAC,CAAA;;QAGF,IAAI,MAAM,CAAC,uBAAuB,EAAE;AAClC,YAAA,MAAM,OAAO,GAAG,cAAc,CAAC,SAAS,CAAC,iBAAiB,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAA;YAC5E,MAAM,IAAI,GAAG,GAAG,CAAS,SAAS,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAA;YACrE,MAAM,IAAI,GAAG,GAAG,CAAS,SAAS,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAA;YACrE,MAAM,IAAI,GAAG,GAAG,CAAS,SAAS,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAA;YACrE,MAAM,UAAU,GAAG,CAAC,IAAI,GAAG,IAAI,KAAK,KAAK,CAAA;YACzC,yBAAyB,CAAC,SAAS,CAAC,iBAAiB,EAAE,IAAI,GAAG,OAAO,GAAG,CAAC,EAAE,OAAO,GAAG,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC,CAAA;AACxH,SAAA;KACF,CAAA,CAAA;AAAA;;;;"}

package/components/graph/modules/link/helper.d.ts

@@ -0,0 +1,25 @@
+import { GraphInputLink, GraphInputNode } from "../../../../types/graph";
+import { GraphLink, GraphCircleLabel } from '../../types';
+import { GraphConfig } from '../../config';
+export declare const getPolylineData: (d: {
+    x1: number;
+    x2: number;
+    y1: number;
+    y2: number;
+}) => string;
+export declare const LINK_LABEL_RADIUS = 8;
+export declare const LINK_MARKER_WIDTH = 12;
+export declare const LINK_MARKER_HEIGHT = 8;
+export declare function getLinkShift(link: GraphLink, spacing: number): {
+    dx: number;
+    dy: number;
+};
+export declare function getLinkShiftTransform(link: GraphLink, spacing: number): string;
+export declare function getLinkLabelShift(link: GraphLink, linkSpacing: number, shiftFromCenter?: number): string;
+export declare function getLinkStrokeWidth<N extends GraphInputNode, L extends GraphInputLink>(d: GraphLink, scale: number, config: GraphConfig<N, L>): number;
+export declare function getLinkBandWidth<N extends GraphInputNode, L extends GraphInputLink>(d: GraphLink, scale: number, config: GraphConfig<N, L>): number;
+export declare function getLinkColor<N extends GraphInputNode, L extends GraphInputLink>(link: GraphLink, config: GraphConfig<N, L>): string;
+export declare function getLinkArrow<N extends GraphInputNode, L extends GraphInputLink>(d: GraphLink, scale: number, config: GraphConfig<N, L>): string;
+export declare function getArrowPath(): string;
+export declare function getDoubleArrowPath(): string;
+export declare function getLinkLabelTextColor(label: GraphCircleLabel): string;

package/components/graph/modules/link/helper.js

@@ -0,0 +1,74 @@
+import { getNumber, getString, getValue } from '../../../../utils/data.js';
+import { getColor, hexToBrightness } from '../../../../utils/color.js';
+import { color } from 'd3-color';
+import { getY, getX } from '../node/helper.js';
+import { ZoomLevel } from '../zoom-levels.js';
+
+// Utils
+const getPolylineData = (d) => `${d.x1},${d.y1} ${(d.x1 + d.x2) / 2},${(d.y1 + d.y2) / 2} ${d.x2},${d.y2}`;
+const LINK_LABEL_RADIUS = 8;
+const LINK_MARKER_WIDTH = 12;
+const LINK_MARKER_HEIGHT = 8;
+function getLinkShift(link, spacing) {
+    const sourceNode = link.source;
+    const targetNode = link.target;
+    const angle = Math.atan2(getY(targetNode) - getY(sourceNode), getX(targetNode) - getX(sourceNode)) - Math.PI / 2;
+    const dx = Math.cos(angle) * spacing * link._direction * (link._index - (link._neighbours - 1) / 2);
+    const dy = Math.sin(angle) * spacing * link._direction * (link._index - (link._neighbours - 1) / 2);
+    return { dx, dy };
+}
+function getLinkShiftTransform(link, spacing) {
+    const { dx, dy } = getLinkShift(link, spacing);
+    return `translate(${dx}, ${dy})`;
+}
+function getLinkLabelShift(link, linkSpacing, shiftFromCenter = 0) {
+    const x1 = getX(link.source);
+    const y1 = getY(link.source);
+    const x2 = getX(link.target);
+    const y2 = getY(link.target);
+    const angle = Math.atan2(y2 - y1, x2 - x1);
+    const perpendicularShift = getLinkShift(link, linkSpacing);
+    const x = x1 + 0.5 * (x2 - x1) + shiftFromCenter * Math.cos(angle) + perpendicularShift.dx;
+    const y = y1 + 0.5 * (y2 - y1) + shiftFromCenter * Math.sin(angle) + perpendicularShift.dy;
+    return `translate(${x}, ${y})`;
+}
+function getLinkStrokeWidth(d, scale, config) {
+    const m = getNumber(d, config.linkWidth, d._indexGlobal);
+    return m / Math.pow(scale, 0.5);
+}
+function getLinkBandWidth(d, scale, config) {
+    const { nodeSize, linkBandWidth } = config;
+    const sourceNodeSize = getNumber(d.source, nodeSize, d.source._index);
+    const targetNodeSize = getNumber(d.target, nodeSize, d.target._index);
+    const minNodeSize = Math.min(sourceNodeSize, targetNodeSize);
+    return Math.min(minNodeSize, getNumber(d, linkBandWidth, d._indexGlobal) / Math.pow(scale || 1, 0.5)) || 0;
+}
+function getLinkColor(link, config) {
+    var _a;
+    const { linkStroke } = config;
+    const c = (_a = getColor(link, linkStroke, link._indexGlobal, true)) !== null && _a !== void 0 ? _a : 'var(--vis-graph-link-stroke-color)';
+    return c || null;
+}
+function getLinkArrow(d, scale, config) {
+    const { linkArrow } = config;
+    if (scale > ZoomLevel.Level2 && getString(d, linkArrow, d._indexGlobal)) {
+        return getValue(d, linkArrow, d._indexGlobal);
+    }
+    return null;
+}
+function getArrowPath() {
+    return `M0,0 V${LINK_MARKER_HEIGHT} L${LINK_MARKER_WIDTH},${LINK_MARKER_HEIGHT / 2} Z`;
+}
+function getDoubleArrowPath() {
+    return `M0,${LINK_MARKER_HEIGHT / 2} L${LINK_MARKER_WIDTH},0 L${LINK_MARKER_WIDTH * 2},${LINK_MARKER_HEIGHT / 2} L${LINK_MARKER_WIDTH},${LINK_MARKER_HEIGHT} Z`;
+}
+function getLinkLabelTextColor(label) {
+    if (!label.color)
+        return null;
+    const hex = color(label.color).hex();
+    const brightness = hexToBrightness(hex);
+    return brightness > 0.65 ? 'var(--vis-graph-link-label-text-color-dark)' : 'var(--vis-graph-link-label-text-color-bright)';
+}
+
+export { LINK_LABEL_RADIUS, LINK_MARKER_HEIGHT, LINK_MARKER_WIDTH, getArrowPath, getDoubleArrowPath, getLinkArrow, getLinkBandWidth, getLinkColor, getLinkLabelShift, getLinkLabelTextColor, getLinkShift, getLinkShiftTransform, getLinkStrokeWidth, getPolylineData };
+//# sourceMappingURL=helper.js.map

package/components/graph/modules/link/helper.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"helper.js","sources":["../../../../../src/components/graph/modules/link/helper.ts"],"sourcesContent":["// Utils\nimport { getNumber, getString, getValue } from 'utils/data'\nimport { getColor, hexToBrightness } from 'utils/color'\nimport { color } from 'd3-color'\n\n// Types\nimport { GraphInputLink, GraphInputNode } from 'types/graph'\n\n// Local Types\nimport { GraphLink, GraphLinkArrowStyle, GraphCircleLabel } from '../../types'\n\n// Config\nimport { GraphConfig } from '../../config'\n\n// Helpers\nimport { getX, getY } from '../node/helper'\nimport { ZoomLevel } from '../zoom-levels'\n\nexport const getPolylineData = (d: { x1: number; x2: number; y1: number; y2: number}): string => `${d.x1},${d.y1} ${(d.x1 + d.x2) / 2},${(d.y1 + d.y2) / 2} ${d.x2},${d.y2}`\n\nexport const LINK_LABEL_RADIUS = 8\nexport const LINK_MARKER_WIDTH = 12\nexport const LINK_MARKER_HEIGHT = 8\n\nexport function getLinkShift (link: GraphLink, spacing: number): { dx: number; dy: number } {\n  const sourceNode = link.source\n  const targetNode = link.target\n  const angle = Math.atan2(getY(targetNode) - getY(sourceNode), getX(targetNode) - getX(sourceNode)) - Math.PI / 2\n  const dx = Math.cos(angle) * spacing * link._direction * (link._index - (link._neighbours - 1) / 2)\n  const dy = Math.sin(angle) * spacing * link._direction * (link._index - (link._neighbours - 1) / 2)\n  return { dx, dy }\n}\n\nexport function getLinkShiftTransform (link: GraphLink, spacing: number): string {\n  const { dx, dy } = getLinkShift(link, spacing)\n  return `translate(${dx}, ${dy})`\n}\n\nexport function getLinkLabelShift (link: GraphLink, linkSpacing: number, shiftFromCenter = 0): string {\n  const x1 = getX(link.source)\n  const y1 = getY(link.source)\n  const x2 = getX(link.target)\n  const y2 = getY(link.target)\n  const angle = Math.atan2(y2 - y1, x2 - x1)\n  const perpendicularShift = getLinkShift(link, linkSpacing)\n\n  const x = x1 + 0.5 * (x2 - x1) + shiftFromCenter * Math.cos(angle) + perpendicularShift.dx\n  const y = y1 + 0.5 * (y2 - y1) + shiftFromCenter * Math.sin(angle) + perpendicularShift.dy\n  return `translate(${x}, ${y})`\n}\n\nexport function getLinkStrokeWidth<N extends GraphInputNode, L extends GraphInputLink> (\n  d: GraphLink,\n  scale: number,\n  config: GraphConfig<N, L>\n): number {\n  const m = getNumber(d, config.linkWidth, d._indexGlobal)\n  return m / Math.pow(scale, 0.5)\n}\n\nexport function getLinkBandWidth<N extends GraphInputNode, L extends GraphInputLink> (\n  d: GraphLink,\n  scale: number,\n  config: GraphConfig<N, L>\n): number {\n  const { nodeSize, linkBandWidth } = config\n  const sourceNodeSize = getNumber(d.source, nodeSize, d.source._index)\n  const targetNodeSize = getNumber(d.target, nodeSize, d.target._index)\n  const minNodeSize = Math.min(sourceNodeSize, targetNodeSize)\n  return Math.min(minNodeSize, getNumber(d, linkBandWidth, d._indexGlobal) / Math.pow(scale || 1, 0.5)) || 0\n}\n\nexport function getLinkColor<N extends GraphInputNode, L extends GraphInputLink> (link: GraphLink, config: GraphConfig<N, L>): string {\n  const { linkStroke } = config\n  const c = getColor(link, linkStroke, link._indexGlobal, true) ?? 'var(--vis-graph-link-stroke-color)'\n  return c || null\n}\n\nexport function getLinkArrow<N extends GraphInputNode, L extends GraphInputLink> (\n  d: GraphLink,\n  scale: number,\n  config: GraphConfig<N, L>\n): string {\n  const { linkArrow } = config\n  if (scale > ZoomLevel.Level2 && getString(d, linkArrow, d._indexGlobal)) {\n    return getValue<GraphLink, GraphLinkArrowStyle>(d, linkArrow, d._indexGlobal)\n  }\n  return null\n}\n\nexport function getArrowPath (): string {\n  return `M0,0 V${LINK_MARKER_HEIGHT} L${LINK_MARKER_WIDTH},${LINK_MARKER_HEIGHT / 2} Z`\n}\n\nexport function getDoubleArrowPath (): string {\n  return `M0,${LINK_MARKER_HEIGHT / 2} L${LINK_MARKER_WIDTH},0 L${LINK_MARKER_WIDTH * 2},${LINK_MARKER_HEIGHT / 2} L${LINK_MARKER_WIDTH},${LINK_MARKER_HEIGHT} Z`\n}\n\nexport function getLinkLabelTextColor (label: GraphCircleLabel): string {\n  if (!label.color) return null\n\n  const hex = color(label.color).hex()\n  const brightness = hexToBrightness(hex)\n  return brightness > 0.65 ? 'var(--vis-graph-link-label-text-color-dark)' : 'var(--vis-graph-link-label-text-color-bright)'\n}\n"],"names":[],"mappings":";;;;;;AAAA;MAkBa,eAAe,GAAG,CAAC,CAAoD,KAAa,CAAG,EAAA,CAAC,CAAC,EAAE,CAAA,CAAA,EAAI,CAAC,CAAC,EAAE,CAAA,CAAA,EAAI,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAI,CAAA,EAAA,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAI,CAAA,EAAA,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAA,EAAE;AAErK,MAAM,iBAAiB,GAAG,EAAC;AAC3B,MAAM,iBAAiB,GAAG,GAAE;AAC5B,MAAM,kBAAkB,GAAG,EAAC;AAEnB,SAAA,YAAY,CAAE,IAAe,EAAE,OAAe,EAAA;AAC5D,IAAA,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,CAAA;AAC9B,IAAA,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,CAAA;AAC9B,IAAA,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAA;AAChH,IAAA,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,OAAO,GAAG,IAAI,CAAC,UAAU,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,WAAW,GAAG,CAAC,IAAI,CAAC,CAAC,CAAA;AACnG,IAAA,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,OAAO,GAAG,IAAI,CAAC,UAAU,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,WAAW,GAAG,CAAC,IAAI,CAAC,CAAC,CAAA;AACnG,IAAA,OAAO,EAAE,EAAE,EAAE,EAAE,EAAE,CAAA;AACnB,CAAC;AAEe,SAAA,qBAAqB,CAAE,IAAe,EAAE,OAAe,EAAA;AACrE,IAAA,MAAM,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,YAAY,CAAC,IAAI,EAAE,OAAO,CAAC,CAAA;AAC9C,IAAA,OAAO,CAAa,UAAA,EAAA,EAAE,CAAK,EAAA,EAAA,EAAE,GAAG,CAAA;AAClC,CAAC;AAEK,SAAU,iBAAiB,CAAE,IAAe,EAAE,WAAmB,EAAE,eAAe,GAAG,CAAC,EAAA;IAC1F,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;IAC5B,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;IAC5B,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;IAC5B,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;AAC5B,IAAA,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,CAAA;IAC1C,MAAM,kBAAkB,GAAG,YAAY,CAAC,IAAI,EAAE,WAAW,CAAC,CAAA;IAE1D,MAAM,CAAC,GAAG,EAAE,GAAG,GAAG,IAAI,EAAE,GAAG,EAAE,CAAC,GAAG,eAAe,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,kBAAkB,CAAC,EAAE,CAAA;IAC1F,MAAM,CAAC,GAAG,EAAE,GAAG,GAAG,IAAI,EAAE,GAAG,EAAE,CAAC,GAAG,eAAe,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,kBAAkB,CAAC,EAAE,CAAA;AAC1F,IAAA,OAAO,CAAa,UAAA,EAAA,CAAC,CAAK,EAAA,EAAA,CAAC,GAAG,CAAA;AAChC,CAAC;SAEe,kBAAkB,CAChC,CAAY,EACZ,KAAa,EACb,MAAyB,EAAA;AAEzB,IAAA,MAAM,CAAC,GAAG,SAAS,CAAC,CAAC,EAAE,MAAM,CAAC,SAAS,EAAE,CAAC,CAAC,YAAY,CAAC,CAAA;IACxD,OAAO,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,CAAA;AACjC,CAAC;SAEe,gBAAgB,CAC9B,CAAY,EACZ,KAAa,EACb,MAAyB,EAAA;AAEzB,IAAA,MAAM,EAAE,QAAQ,EAAE,aAAa,EAAE,GAAG,MAAM,CAAA;AAC1C,IAAA,MAAM,cAAc,GAAG,SAAS,CAAC,CAAC,CAAC,MAAM,EAAE,QAAQ,EAAE,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAA;AACrE,IAAA,MAAM,cAAc,GAAG,SAAS,CAAC,CAAC,CAAC,MAAM,EAAE,QAAQ,EAAE,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAA;IACrE,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,cAAc,EAAE,cAAc,CAAC,CAAA;AAC5D,IAAA,OAAO,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,SAAS,CAAC,CAAC,EAAE,aAAa,EAAE,CAAC,CAAC,YAAY,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,CAAA;AAC5G,CAAC;AAEe,SAAA,YAAY,CAAsD,IAAe,EAAE,MAAyB,EAAA;;AAC1H,IAAA,MAAM,EAAE,UAAU,EAAE,GAAG,MAAM,CAAA;AAC7B,IAAA,MAAM,CAAC,GAAG,CAAA,EAAA,GAAA,QAAQ,CAAC,IAAI,EAAE,UAAU,EAAE,IAAI,CAAC,YAAY,EAAE,IAAI,CAAC,MAAA,IAAA,IAAA,EAAA,KAAA,KAAA,CAAA,GAAA,EAAA,GAAI,oCAAoC,CAAA;IACrG,OAAO,CAAC,IAAI,IAAI,CAAA;AAClB,CAAC;SAEe,YAAY,CAC1B,CAAY,EACZ,KAAa,EACb,MAAyB,EAAA;AAEzB,IAAA,MAAM,EAAE,SAAS,EAAE,GAAG,MAAM,CAAA;AAC5B,IAAA,IAAI,KAAK,GAAG,SAAS,CAAC,MAAM,IAAI,SAAS,CAAC,CAAC,EAAE,SAAS,EAAE,CAAC,CAAC,YAAY,CAAC,EAAE;QACvE,OAAO,QAAQ,CAAiC,CAAC,EAAE,SAAS,EAAE,CAAC,CAAC,YAAY,CAAC,CAAA;AAC9E,KAAA;AACD,IAAA,OAAO,IAAI,CAAA;AACb,CAAC;SAEe,YAAY,GAAA;IAC1B,OAAO,CAAA,MAAA,EAAS,kBAAkB,CAAK,EAAA,EAAA,iBAAiB,IAAI,kBAAkB,GAAG,CAAC,CAAA,EAAA,CAAI,CAAA;AACxF,CAAC;SAEe,kBAAkB,GAAA;AAChC,IAAA,OAAO,MAAM,kBAAkB,GAAG,CAAC,CAAK,EAAA,EAAA,iBAAiB,OAAO,iBAAiB,GAAG,CAAC,CAAI,CAAA,EAAA,kBAAkB,GAAG,CAAC,CAAA,EAAA,EAAK,iBAAiB,CAAI,CAAA,EAAA,kBAAkB,IAAI,CAAA;AACjK,CAAC;AAEK,SAAU,qBAAqB,CAAE,KAAuB,EAAA;IAC5D,IAAI,CAAC,KAAK,CAAC,KAAK;AAAE,QAAA,OAAO,IAAI,CAAA;IAE7B,MAAM,GAAG,GAAG,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,CAAA;AACpC,IAAA,MAAM,UAAU,GAAG,eAAe,CAAC,GAAG,CAAC,CAAA;IACvC,OAAO,UAAU,GAAG,IAAI,GAAG,6CAA6C,GAAG,+CAA+C,CAAA;AAC5H;;;;"}

package/components/graph/modules/link/index.d.ts

@@ -0,0 +1,11 @@
+import { Selection } from 'd3-selection';
+import { GraphInputLink, GraphInputNode } from "../../../../types/graph";
+import { GraphLink } from '../../types';
+import { GraphConfig } from '../../config';
+export declare function createLinks<N extends GraphInputNode, L extends GraphInputLink>(selection: Selection<SVGGElement, GraphLink<N, L>, SVGGElement, unknown>): void;
+export declare function updateSelectedLinks<N extends GraphInputNode, L extends GraphInputLink>(selection: Selection<SVGGElement, GraphLink<N, L>, SVGGElement, unknown>, config: GraphConfig<N, L>, scale: number): void;
+export declare function updateLinks<N extends GraphInputNode, L extends GraphInputLink>(selection: Selection<SVGGElement, GraphLink<N, L>, SVGGElement, unknown>, config: GraphConfig<N, L>, duration: number, scale: number, getMarkerId: (d: GraphLink) => string): void;
+export declare function removeLinks<N extends GraphInputNode, L extends GraphInputLink>(selection: Selection<SVGGElement, GraphLink<N, L>, SVGGElement, unknown>, config: GraphConfig<N, L>, duration: number): void;
+export declare function animateLinkFlow<N extends GraphInputNode, L extends GraphInputLink>(selection: Selection<SVGGElement, GraphLink<N, L>, SVGGElement, unknown>, config: GraphConfig<N, L>, scale: number): void;
+export declare function zoomLinks<N extends GraphInputNode, L extends GraphInputLink>(selection: Selection<SVGGElement, GraphLink<N, L>, SVGGElement, unknown>, config: GraphConfig<N, L>, scale: number, getMarkerId: (d: GraphLink) => string): void;
+export declare const zoomLinksThrottled: import("throttle-debounce").throttle<typeof zoomLinks>;