@oml/markdown 0.7.0

package/out/renderers/graph-renderer.js

@@ -0,0 +1,1384 @@
+// Copyright (c) 2026 Modelware. All rights reserved.
+import { CanvasMarkdownBlockRenderer } from './renderer.js';
+// --- CSS variable constants for base styles (auto-update on VS Code theme) ---
+const CSS_NODE_FILL = 'var(--vscode-button-secondaryBackground, var(--vscode-button-background, #5a5a8a))';
+const CSS_NODE_STROKE = 'var(--vscode-button-border, var(--vscode-editorWidget-border, #6b7280))';
+const CSS_NODE_TEXT = 'var(--vscode-editor-foreground, var(--oml-static-foreground, #24292f))';
+const CSS_LIT_FILL = 'var(--vscode-badge-background, #5a5a8a)';
+const CSS_LIT_STROKE = 'var(--vscode-editorWidget-border, #6b7280)';
+const CSS_EDGE_STROKE = 'var(--vscode-editorWidget-border, #6b7280)';
+const CSS_EDGE_TEXT = CSS_EDGE_STROKE;
+const CSS_EDGE_BG = 'var(--vscode-editor-background, var(--oml-static-background, #ffffff))';
+const CSS_FONT_FAMILY = 'var(--vscode-editor-font-family, -apple-system, BlinkMacSystemFont, "Segoe UI", sans-serif)';
+/** Extra height beneath the circle/rect shape to accommodate the below-node label. */
+const NODE_LABEL_HEIGHT = 22;
+// --- Module-level library caches ---
+let x6GraphCtor;
+let dagreLib;
+const RDF_TYPE_IRI = 'http://www.w3.org/1999/02/22-rdf-syntax-ns#type';
+// --- Renderer ---
+export class GraphMarkdownBlockRenderer extends CanvasMarkdownBlockRenderer {
+    constructor() {
+        super(...arguments);
+        this.canvasKinds = ['graph'];
+    }
+    render(result) {
+        const container = this.createResultContainer(result.status);
+        const payload = result.payload;
+        if (!payload) {
+            container.appendChild(this.createMessageContainer('Graph renderer requires tabular payload.'));
+            return container;
+        }
+        const subjectIndex = payload.columns.indexOf('subject');
+        const predicateIndex = payload.columns.indexOf('predicate');
+        const objectIndex = payload.columns.indexOf('object');
+        if (subjectIndex < 0 || predicateIndex < 0 || objectIndex < 0) {
+            container.appendChild(this.createMessageContainer("Graph renderer requires columns named 'subject', 'predicate', and 'object'."));
+            return container;
+        }
+        const graphRoot = document.createElement('div');
+        graphRoot.className = 'graph-canvas-root';
+        graphRoot.style.height = resolveCanvasHeight(result.options);
+        graphRoot.style.minHeight = resolveCanvasMinHeight(result.options);
+        container.appendChild(graphRoot);
+        const nodeMap = new Map();
+        const edgeList = [];
+        const seenEdges = new Set();
+        for (const row of payload.rows) {
+            const subject = row[subjectIndex] ?? '';
+            const predicate = row[predicateIndex] ?? '';
+            const object = row[objectIndex] ?? '';
+            if (!subject || !predicate || !object) {
+                continue;
+            }
+            ensureNode(nodeMap, subject);
+            ensureNode(nodeMap, object);
+            const source = toNodeId(subject);
+            const target = toNodeId(object);
+            const edgeKey = `${source}|${toNodeId(predicate)}|${target}`;
+            if (seenEdges.has(edgeKey)) {
+                continue;
+            }
+            seenEdges.add(edgeKey);
+            nodeMap.get(source).degree += 1;
+            nodeMap.get(target).degree += 1;
+            edgeList.push({
+                id: `${edgeKey}|${edgeList.length}`,
+                source,
+                target,
+                value: predicate,
+                label: shortLabel(predicate),
+            });
+        }
+        if (nodeMap.size === 0) {
+            container.appendChild(this.createMessageContainer('No graph data returned.'));
+            return container;
+        }
+        const degrees = [...nodeMap.values()].map((n) => n.degree);
+        const minDegree = Math.min(...degrees);
+        const maxDegree = Math.max(...degrees);
+        const layout = resolveLayoutOptions(result.options);
+        const stylesheet = compileGraphStylesheet(result.options);
+        const nodeDataList = [...nodeMap.values()];
+        const csvDataset = {
+            columns: payload.columns.slice(),
+            rows: payload.rows.map((row) => row.slice()),
+            downloadCsv: (content) => this.requestTextFileDownload(content, 'graph', 'csv'),
+        };
+        initializeGraphWhenReady(graphRoot, nodeDataList, edgeList, minDegree, maxDegree, container, layout, stylesheet, csvDataset);
+        return container;
+    }
+}
+// --- Graph initialization ---
+function initializeGraphWhenReady(graphRoot, nodeDataList, edgeDataList, minDegree, maxDegree, messageContainer, layoutOptions, stylesheet, csvDataset) {
+    const maxAttempts = 20;
+    let attempts = 0;
+    const tryInit = () => {
+        attempts += 1;
+        if (!graphRoot.isConnected || graphRoot.clientWidth === 0 || graphRoot.clientHeight === 0) {
+            if (attempts < maxAttempts) {
+                requestAnimationFrame(tryInit);
+            }
+            return;
+        }
+        void doGraphInit(graphRoot, nodeDataList, edgeDataList, minDegree, maxDegree, layoutOptions, stylesheet, csvDataset).catch((error) => {
+            const detail = error instanceof Error ? error.message : String(error);
+            const message = document.createElement('div');
+            message.className = 'oml-md-result-message';
+            message.textContent = `Graph rendering failed: ${detail}`;
+            messageContainer.appendChild(message);
+        });
+    };
+    requestAnimationFrame(tryInit);
+}
+async function doGraphInit(graphRoot, nodeDataList, edgeDataList, minDegree, maxDegree, layoutOptions, stylesheet, csvDataset) {
+    const GraphCtor = await loadX6GraphCtor();
+    const graphView = new GraphCtor({
+        container: graphRoot,
+        autoResize: false,
+        grid: false,
+        panning: { enabled: true },
+        mousewheel: {
+            enabled: true,
+            minScale: 0.3,
+            maxScale: 3,
+            factor: 1.1,
+        },
+        connecting: {
+            allowBlank: false,
+            allowNode: false,
+            allowPort: false,
+            allowEdge: false,
+            allowLoop: false,
+        },
+        interacting: {
+            nodeMovable: true,
+            edgeMovable: false,
+            vertexMovable: false,
+            arrowheadMovable: false,
+            labelMovable: false,
+        },
+        background: { color: 'var(--vscode-editor-background)' },
+    });
+    // Track which nodes are currently being dragged (force engine skips them).
+    const grabbedNodes = new Set();
+    graphView.on('node:mousedown', ({ node }) => {
+        grabbedNodes.add(String(node.id));
+    });
+    const onDocMouseUp = () => {
+        grabbedNodes.clear();
+    };
+    document.addEventListener('mouseup', onDocMouseUp, { passive: true });
+    graphRoot.addEventListener('DOMNodeRemovedFromDocument', () => {
+        document.removeEventListener('mouseup', onDocMouseUp);
+    }, { once: true });
+    // Add all nodes and edges.
+    for (const data of nodeDataList) {
+        const size = computeNodeSize(data.degree, minDegree, maxDegree);
+        graphView.addNode(buildNodeDef(data, size));
+    }
+    for (const data of edgeDataList) {
+        graphView.addEdge(buildEdgeDef(data));
+    }
+    // Resize the X6 canvas whenever the host element resizes.
+    const resizeObserver = new ResizeObserver(() => {
+        if (!graphRoot.isConnected) {
+            return;
+        }
+        graphView.resize(graphRoot.clientWidth, graphRoot.clientHeight);
+    });
+    resizeObserver.observe(graphRoot);
+    // Also watch the result container so that when the page grows wider the
+    // graphRoot width (and therefore the X6 SVG) is updated to match.
+    const resultContainer = graphRoot.closest('.oml-md-result');
+    let resultResizeObserver;
+    if (resultContainer instanceof HTMLElement) {
+        resultResizeObserver = new ResizeObserver(() => {
+            const nextWidth = Math.max(0, Math.floor(resultContainer.clientWidth));
+            graphRoot.style.width = `${nextWidth}px`;
+            graphView.resize(graphRoot.clientWidth, graphRoot.clientHeight);
+        });
+        resultResizeObserver.observe(resultContainer);
+    }
+    graphRoot.addEventListener('DOMNodeRemovedFromDocument', () => {
+        resizeObserver.disconnect();
+        resultResizeObserver?.disconnect();
+    }, { once: true });
+    // Apply user stylesheet rules with resolved theme.* tokens.
+    // Base colors use CSS variables and auto-update; only theme.* token resolutions
+    // need explicit re-application when the VS Code theme changes.
+    const applyCurrentTheme = () => {
+        if (!graphRoot.isConnected) {
+            return;
+        }
+        const theme = resolveThemePalette();
+        // Reset to CSS-variable base attrs so stale user-rule colors are cleared.
+        for (const node of graphView.getNodes()) {
+            const nodeData = node.getData();
+            node.setAttrs(buildNodeBaseAttrs(nodeData.literal));
+        }
+        for (const edge of graphView.getEdges()) {
+            edge.setAttrs(buildEdgeBaseAttrs());
+            resetEdgeLabelColors(edge);
+        }
+        applyGraphStylesheet(graphView, stylesheet, theme);
+    };
+    applyCurrentTheme();
+    const themeObserver = new MutationObserver(() => {
+        applyCurrentTheme();
+    });
+    themeObserver.observe(document.body, {
+        attributes: true,
+        attributeFilter: ['class', 'style', 'data-vscode-theme-kind'],
+    });
+    themeObserver.observe(document.documentElement, {
+        attributes: true,
+        attributeFilter: ['class', 'style', 'data-vscode-theme-kind'],
+    });
+    const colorScheme = typeof window.matchMedia === 'function'
+        ? window.matchMedia('(prefers-color-scheme: dark)')
+        : undefined;
+    const onColorSchemeChange = () => applyCurrentTheme();
+    colorScheme?.addEventListener('change', onColorSchemeChange);
+    graphRoot.addEventListener('DOMNodeRemovedFromDocument', () => {
+        themeObserver.disconnect();
+        colorScheme?.removeEventListener('change', onColorSchemeChange);
+    }, { once: true });
+    // Position all nodes using the chosen layout algorithm.
+    await runLayout(graphView, layoutOptions);
+    if (layoutOptions.mode === 'force' && layoutOptions.running) {
+        startContinuousForceEngine(graphView, graphRoot, layoutOptions.force, grabbedNodes);
+    }
+    installGraphToolbar(graphRoot, graphView, csvDataset);
+    // Manual canvas resize handle.
+    const parsedMinHeight = parseInt(graphRoot.style.minHeight, 10);
+    const canvasMinHeight = Number.isFinite(parsedMinHeight) ? Math.max(120, parsedMinHeight) : 220;
+    const resizeHandle = document.createElement('div');
+    resizeHandle.className = 'canvas-resize-handle';
+    graphRoot.appendChild(resizeHandle);
+    let canvasResize;
+    const onResizePointerDown = (event) => {
+        event.preventDefault();
+        event.stopPropagation();
+        if (typeof event.stopImmediatePropagation === 'function')
+            event.stopImmediatePropagation();
+        canvasResize = { pointerId: event.pointerId, startY: event.clientY, startHeight: graphRoot.clientHeight };
+        resizeHandle.setPointerCapture(event.pointerId);
+    };
+    const onResizePointerMove = (event) => {
+        if (!canvasResize || event.pointerId !== canvasResize.pointerId)
+            return;
+        const delta = event.clientY - canvasResize.startY;
+        const newHeight = Math.max(canvasMinHeight, canvasResize.startHeight + delta);
+        graphRoot.style.height = `${Math.ceil(newHeight)}px`;
+    };
+    const onResizePointerEnd = (event) => {
+        if (!canvasResize || event.pointerId !== canvasResize.pointerId)
+            return;
+        canvasResize = undefined;
+    };
+    resizeHandle.addEventListener('pointerdown', onResizePointerDown);
+    resizeHandle.addEventListener('pointermove', onResizePointerMove);
+    resizeHandle.addEventListener('pointerup', onResizePointerEnd);
+    resizeHandle.addEventListener('pointercancel', onResizePointerEnd);
+}
+// --- X6 / dagre library loaders ---
+async function loadX6GraphCtor() {
+    if (x6GraphCtor) {
+        return x6GraphCtor;
+    }
+    const mod = await import('@antv/x6');
+    const ctor = mod.Graph;
+    if (typeof ctor !== 'function') {
+        throw new Error('X6 Graph constructor is unavailable in @antv/x6');
+    }
+    x6GraphCtor = ctor;
+    return x6GraphCtor;
+}
+async function loadDagreLib() {
+    if (dagreLib) {
+        return dagreLib;
+    }
+    const mod = await import('@dagrejs/dagre');
+    dagreLib = mod.default ?? mod;
+    return dagreLib;
+}
+// --- Node / edge definition builders ---
+function computeNodeSize(degree, minDegree, maxDegree) {
+    if (minDegree === maxDegree) {
+        return 36;
+    }
+    // Mirrors Cytoscape mapData(degree, 0, 10, 18, 52).
+    const t = Math.max(0, Math.min(1, degree / 10));
+    return Math.round(18 + t * (52 - 18));
+}
+/** Base attrs for a node using CSS variables so color auto-updates with VS Code theme. */
+function buildNodeBaseAttrs(literal) {
+    return {
+        body: {
+            fill: literal ? CSS_LIT_FILL : CSS_NODE_FILL,
+            stroke: literal ? CSS_LIT_STROKE : CSS_NODE_STROKE,
+            strokeWidth: 1,
+        },
+        label: {
+            fill: CSS_NODE_TEXT,
+            fontSize: 11,
+            fontFamily: CSS_FONT_FAMILY,
+        },
+    };
+}
+/** Base attrs for an edge using CSS variables. */
+function buildEdgeBaseAttrs() {
+    return {
+        line: {
+            stroke: CSS_EDGE_STROKE,
+            strokeWidth: 1.4,
+            targetMarker: {
+                name: 'classic',
+                size: 6,
+                fill: CSS_EDGE_STROKE,
+                stroke: CSS_EDGE_STROKE,
+            },
+        },
+    };
+}
+/** Resets edge label colors to CSS variable defaults (called on theme change). */
+function resetEdgeLabelColors(edge) {
+    try {
+        edge.prop('labels/0/attrs/label/fill', CSS_EDGE_TEXT);
+        edge.prop('labels/0/attrs/body/fill', CSS_EDGE_BG);
+    }
+    catch {
+        // ignore - edge may have no labels
+    }
+}
+function buildNodeDef(data, size) {
+    const isLiteral = data.literal;
+    const tagName = isLiteral ? 'rect' : 'circle';
+    const bodyAttrs = isLiteral
+        ? { width: size, height: size, rx: 4, ry: 4,
+            fill: CSS_LIT_FILL, stroke: CSS_LIT_STROKE, strokeWidth: 1 }
+        : { r: size / 2, cx: size / 2, cy: size / 2,
+            fill: CSS_NODE_FILL, stroke: CSS_NODE_STROKE, strokeWidth: 1 };
+    return {
+        id: data.id,
+        markup: [
+            { tagName, selector: 'body' },
+            { tagName: 'text', selector: 'label' },
+        ],
+        x: 0,
+        y: 0,
+        width: size,
+        height: size + NODE_LABEL_HEIGHT, // extra room below shape for label
+        attrs: {
+            body: bodyAttrs,
+            label: {
+                text: data.label,
+                fill: CSS_NODE_TEXT,
+                fontSize: 11,
+                fontFamily: CSS_FONT_FAMILY,
+                textAnchor: 'middle',
+                textVerticalAnchor: 'top',
+                refX: '50%',
+                refY: size + 4, // below the visible shape
+            },
+        },
+        data: {
+            label: data.label,
+            value: data.value,
+            degree: data.degree,
+            literal: data.literal,
+            group: '',
+        },
+        zIndex: 1,
+    };
+}
+function buildEdgeDef(data) {
+    return {
+        id: data.id,
+        source: { cell: data.source },
+        target: { cell: data.target },
+        router: { name: 'normal' },
+        connector: { name: 'rounded', args: { radius: 6 } },
+        attrs: {
+            line: {
+                stroke: CSS_EDGE_STROKE,
+                strokeWidth: 1.4,
+                targetMarker: {
+                    name: 'classic',
+                    size: 6,
+                    fill: CSS_EDGE_STROKE,
+                    stroke: CSS_EDGE_STROKE,
+                },
+            },
+        },
+        labels: [
+            {
+                position: 0.5,
+                markup: [
+                    { tagName: 'rect', selector: 'body' },
+                    { tagName: 'text', selector: 'label' },
+                ],
+                attrs: {
+                    body: {
+                        ref: 'label',
+                        refX: -2,
+                        refY: -2,
+                        refWidth: '100%',
+                        refHeight: '100%',
+                        refWidth2: 4,
+                        refHeight2: 4,
+                        fill: CSS_EDGE_BG,
+                        rx: 2,
+                        ry: 2,
+                        stroke: 'none',
+                    },
+                    label: {
+                        text: data.label,
+                        fill: CSS_EDGE_TEXT,
+                        fontSize: 11,
+                        fontFamily: CSS_FONT_FAMILY,
+                        textAnchor: 'middle',
+                        textVerticalAnchor: 'middle',
+                    },
+                },
+            },
+        ],
+        data: {
+            label: data.label,
+            value: data.value,
+        },
+        zIndex: 0,
+    };
+}
+// --- Layout ---
+async function runLayout(graphView, options) {
+    const nodes = graphView.getNodes();
+    if (nodes.length === 0) {
+        return;
+    }
+    if (options.mode === 'force') {
+        // Place nodes in a circle; the continuous force engine will handle physics.
+        // Radius is sized so the initial circle fits comfortably at 1:1 scale —
+        // node spacing ~60 px (≈1.5× default node diameter) → r ≈ N × 10 px.
+        const r = Math.max(50, nodes.length * 10);
+        nodes.forEach((node, i) => {
+            const angle = (2 * Math.PI * i) / nodes.length;
+            node.setPosition(Math.round(r * Math.cos(angle)), Math.round(r * Math.sin(angle)));
+        });
+        if (options.fit) {
+            fitGraphContent(graphView, options.padding);
+        }
+        return;
+    }
+    if (options.mode === 'radial') {
+        const { startAngle, clockwise, sortBy } = options.radial;
+        const sorted = [...nodes].sort((a, b) => {
+            if (sortBy === 'label') {
+                return String(a.getData()?.label ?? '').localeCompare(String(b.getData()?.label ?? ''));
+            }
+            return Number(b.getData()?.degree ?? 0) - Number(a.getData()?.degree ?? 0);
+        });
+        const ringSpacing = 80;
+        const nodeSpacing = 55;
+        const rings = [];
+        const remaining = [...sorted];
+        let ringIndex = 0;
+        while (remaining.length > 0) {
+            const capacity = ringIndex === 0
+                ? 1
+                : Math.max(6, Math.floor((2 * Math.PI * (ringIndex + 1) * ringSpacing) / nodeSpacing));
+            rings.push(remaining.splice(0, capacity));
+            ringIndex += 1;
+        }
+        for (let r = 0; r < rings.length; r += 1) {
+            const ring = rings[r];
+            const radius = (r + 1) * ringSpacing;
+            ring.forEach((node, i) => {
+                const angle = startAngle + (clockwise ? 1 : -1) * (2 * Math.PI * i) / ring.length;
+                node.setPosition(Math.round(radius * Math.cos(angle)), Math.round(radius * Math.sin(angle)));
+            });
+        }
+        if (options.fit) {
+            fitGraphContent(graphView, options.padding);
+        }
+        return;
+    }
+    if (options.mode === 'dag') {
+        const dagre = await loadDagreLib();
+        const g = new dagre.graphlib.Graph({ multigraph: true });
+        g.setGraph({
+            rankdir: options.dag.rankDir,
+            nodesep: options.dag.nodeSep,
+            ranksep: options.dag.rankSep,
+        });
+        g.setDefaultEdgeLabel(() => ({}));
+        for (const node of nodes) {
+            const { width, height } = node.size();
+            g.setNode(node.id, { width: Math.round(width) + 10, height: Math.round(height) + 10 });
+        }
+        for (const edge of graphView.getEdges()) {
+            const srcId = edge.getSourceCellId();
+            const tgtId = edge.getTargetCellId();
+            if (srcId && tgtId && srcId !== tgtId) {
+                g.setEdge(srcId, tgtId, {}, edge.id);
+            }
+        }
+        dagre.layout(g);
+        for (const nodeId of g.nodes()) {
+            const n = g.node(nodeId);
+            if (!n) {
+                continue;
+            }
+            const cell = graphView.getCellById(nodeId);
+            if (cell) {
+                cell.setPosition(Math.round(n.x - n.width / 2), Math.round(n.y - n.height / 2));
+            }
+        }
+        if (options.fit) {
+            fitGraphContent(graphView, options.padding);
+        }
+        return;
+    }
+    // Grid mode
+    const { rows: targetRows, cols: targetCols, sortBy } = options.grid;
+    const sorted = [...nodes].sort((a, b) => {
+        if (sortBy === 'label') {
+            return String(a.getData()?.label ?? '').localeCompare(String(b.getData()?.label ?? ''));
+        }
+        return Number(b.getData()?.degree ?? 0) - Number(a.getData()?.degree ?? 0);
+    });
+    const count = sorted.length;
+    const cols = targetCols ?? (targetRows ? Math.ceil(count / targetRows) : Math.ceil(Math.sqrt(count)));
+    sorted.forEach((node, i) => {
+        node.setPosition((i % cols) * 80, Math.floor(i / cols) * 80);
+    });
+    if (options.fit) {
+        fitGraphContent(graphView, options.padding);
+    }
+}
+function fitGraphContent(graphView, padding) {
+    requestAnimationFrame(() => {
+        try {
+            if (typeof graphView.fitContent === 'function') {
+                graphView.fitContent({ padding, allowNewOrigin: 'any', maxScale: 1 });
+            }
+            else if (typeof graphView.zoomToFit === 'function') {
+                graphView.zoomToFit({ padding, maxScale: 1 });
+            }
+        }
+        catch {
+            // ignore
+        }
+    });
+}
+// --- Continuous force engine ---
+function startContinuousForceEngine(graphView, graphRoot, options, grabbedNodes) {
+    const velocity = new Map();
+    const dt = 1;
+    const axis = resolveAxisBias(options.axisPreference, options.axisStrength);
+    const step = () => {
+        if (!graphRoot.isConnected) {
+            return;
+        }
+        const nodes = graphView.getNodes();
+        const forces = new Map();
+        for (const node of nodes) {
+            forces.set(String(node.id), { x: 0, y: 0 });
+            if (!velocity.has(String(node.id))) {
+                velocity.set(String(node.id), { x: 0, y: 0 });
+            }
+        }
+        // Node-node repulsion
+        for (let i = 0; i < nodes.length; i += 1) {
+            const a = nodes[i];
+            const ap = a.getPosition();
+            for (let j = i + 1; j < nodes.length; j += 1) {
+                const b = nodes[j];
+                const bp = b.getPosition();
+                let dx = ap.x - bp.x;
+                let dy = ap.y - bp.y;
+                let dist2 = dx * dx + dy * dy;
+                if (dist2 < 1) {
+                    dx = (Math.random() - 0.5) * 2;
+                    dy = (Math.random() - 0.5) * 2;
+                    dist2 = dx * dx + dy * dy;
+                }
+                const dist = Math.sqrt(dist2);
+                const groupA = String(a.getData()?.group ?? '');
+                const groupB = String(b.getData()?.group ?? '');
+                const sameGroup = groupA.length > 0 && groupA === groupB;
+                const repulsionScale = sameGroup ? 1 : options.interGroupRepulsionFactor;
+                const forceMag = (options.repulsion * repulsionScale) / dist2;
+                const fx = (dx / dist) * forceMag;
+                const fy = (dy / dist) * forceMag;
+                const af = forces.get(String(a.id));
+                const bf = forces.get(String(b.id));
+                af.x += fx;
+                af.y += fy;
+                bf.x -= fx;
+                bf.y -= fy;
+                if (sameGroup && options.intraGroupAttraction > 0) {
+                    const attractMag = options.intraGroupAttraction * dist;
+                    const ax2 = (dx / dist) * attractMag;
+                    const ay2 = (dy / dist) * attractMag;
+                    af.x -= ax2;
+                    af.y -= ay2;
+                    bf.x += ax2;
+                    bf.y += ay2;
+                }
+            }
+        }
+        // Edge spring forces
+        for (const edge of graphView.getEdges()) {
+            const source = edge.getSourceCell();
+            const target = edge.getTargetCell();
+            if (!source || !target) {
+                continue;
+            }
+            const sp = source.getPosition();
+            const tp = target.getPosition();
+            let dx = tp.x - sp.x;
+            let dy = tp.y - sp.y;
+            let dist = Math.sqrt(dx * dx + dy * dy);
+            if (dist < 0.001) {
+                dist = 0.001;
+                dx = 0.001;
+                dy = 0;
+            }
+            const displacement = dist - options.linkDistance;
+            const forceMag = options.springStrength * displacement;
+            const fx = (dx / dist) * forceMag;
+            const fy = (dy / dist) * forceMag;
+            const sf = forces.get(String(source.id));
+            const tf = forces.get(String(target.id));
+            if (sf) {
+                sf.x += fx;
+                sf.y += fy;
+            }
+            if (tf) {
+                tf.x -= fx;
+                tf.y -= fy;
+            }
+        }
+        // Gravity toward origin
+        for (const node of nodes) {
+            const p = node.getPosition();
+            const f = forces.get(String(node.id));
+            if (!f) {
+                continue;
+            }
+            f.x += -p.x * options.gravity * axis.centerX;
+            f.y += -p.y * options.gravity * axis.centerY;
+        }
+        // Integrate velocity and position
+        for (const node of nodes) {
+            if (grabbedNodes.has(String(node.id))) {
+                continue;
+            }
+            const f = forces.get(String(node.id));
+            const v = velocity.get(String(node.id));
+            v.x = (v.x + f.x * dt) * options.damping;
+            v.y = (v.y + f.y * dt) * options.damping;
+            const speed = Math.sqrt(v.x * v.x + v.y * v.y);
+            if (speed > options.maxSpeed) {
+                const scale = options.maxSpeed / speed;
+                v.x *= scale;
+                v.y *= scale;
+            }
+            const p = node.getPosition();
+            node.setPosition(p.x + v.x * dt, p.y + v.y * dt);
+        }
+        requestAnimationFrame(step);
+    };
+    requestAnimationFrame(step);
+}
+function resolveAxisBias(preference, strength) {
+    const clamped = Math.max(0, Math.min(1, strength));
+    if (preference === 'horizontal') {
+        return { centerX: 1 - 0.5 * clamped, centerY: 1 + 3 * clamped };
+    }
+    if (preference === 'vertical') {
+        return { centerX: 1 + 3 * clamped, centerY: 1 - 0.5 * clamped };
+    }
+    return { centerX: 1, centerY: 1 };
+}
+// --- Graph stylesheet application ---
+function applyGraphStylesheet(graphView, rules, theme) {
+    if (rules.length === 0) {
+        return;
+    }
+    for (const rule of rules) {
+        if (rule.kind === 'node') {
+            for (const node of graphView.getNodes()) {
+                const context = buildNodeContext(node, graphView);
+                if (!evaluateExpression(rule.condition, context)) {
+                    continue;
+                }
+                if (rule.group && rule.group.trim().length > 0) {
+                    node.setData({ group: rule.group.trim() }, { merge: true });
+                }
+                applyElementStyle(node, rule.style, 'node', theme);
+            }
+            continue;
+        }
+        for (const edge of graphView.getEdges()) {
+            const context = buildEdgeContext(edge, graphView);
+            if (!evaluateExpression(rule.condition, context)) {
+                continue;
+            }
+            applyElementStyle(edge, rule.style, 'edge', theme);
+        }
+    }
+}
+function buildNodeContext(node, graphView) {
+    const nodeId = String(node.id);
+    const nodeContext = buildSelectorNodeContext(node, graphView);
+    const connectedEdges = graphView.getConnectedEdges(node) ?? [];
+    const incoming = [];
+    const outgoing = [];
+    const neighbors = new Map();
+    for (const edge of connectedEdges) {
+        const edgeContext = buildEdgeContext(edge, graphView);
+        if (edge.getTargetCellId() === nodeId) {
+            incoming.push(edgeContext);
+            neighbors.set(edgeContext.source.id, edgeContext.source);
+        }
+        if (edge.getSourceCellId() === nodeId) {
+            outgoing.push(edgeContext);
+            neighbors.set(edgeContext.target.id, edgeContext.target);
+        }
+    }
+    return {
+        value: nodeContext.value,
+        incoming,
+        outgoing,
+        neighbors: [...neighbors.values()],
+    };
+}
+function buildEdgeContext(edge, graphView) {
+    const source = graphView.getCellById(edge.getSourceCellId());
+    const target = graphView.getCellById(edge.getTargetCellId());
+    return {
+        value: String(edge.getData()?.value ?? ''),
+        source: buildSelectorNodeContext(source, graphView),
+        target: buildSelectorNodeContext(target, graphView),
+    };
+}
+function buildSelectorNodeContext(node, graphView) {
+    const data = node?.getData?.();
+    const nodeId = String(node?.id ?? data?.id ?? '');
+    return {
+        id: nodeId,
+        label: String(data?.label ?? shortLabel(data?.value ?? nodeId)),
+        value: String(data?.value ?? ''),
+        type: resolveNodeTypes(nodeId, graphView),
+        degree: Number.isFinite(data?.degree) ? Number(data?.degree) : 0,
+        literal: Boolean(data?.literal),
+        group: String(data?.group ?? ''),
+    };
+}
+function resolveNodeTypes(nodeId, graphView) {
+    if (!nodeId) {
+        return [];
+    }
+    const node = graphView.getCellById(nodeId);
+    if (!node) {
+        return [];
+    }
+    const connectedEdges = graphView.getConnectedEdges(node) ?? [];
+    const types = [];
+    for (const edge of connectedEdges) {
+        if (edge.getSourceCellId() !== nodeId) {
+            continue;
+        }
+        const predicateValue = String(edge.getData()?.value ?? '');
+        if (predicateValue !== RDF_TYPE_IRI && !predicateValue.endsWith('#type')) {
+            continue;
+        }
+        const target = graphView.getCellById(edge.getTargetCellId());
+        const targetValue = String(target?.getData?.()?.value ?? '');
+        if (!targetValue) {
+            continue;
+        }
+        types.push(targetValue);
+    }
+    return types;
+}
+function applyElementStyle(element, style, kind, theme) {
+    if (kind === 'node') {
+        const bodyAttrs = {};
+        const labelAttrs = {};
+        for (const [rawProperty, rawValue] of Object.entries(style)) {
+            const property = rawProperty.trim().toLowerCase();
+            const value = String(rawValue);
+            if (!property) {
+                continue;
+            }
+            const resolved = resolveColorToken(value, theme);
+            if (property === 'fill') {
+                bodyAttrs.fill = resolved;
+                continue;
+            }
+            if (property === 'stroke') {
+                bodyAttrs.stroke = resolved;
+                continue;
+            }
+            if (property === 'stroke-width') {
+                bodyAttrs.strokeWidth = value;
+                continue;
+            }
+            if (property === 'color') {
+                labelAttrs.fill = resolved;
+                continue;
+            }
+            const camel = property.replace(/-([a-z])/g, (_, c) => c.toUpperCase());
+            bodyAttrs[camel] = resolved;
+        }
+        const toSet = {};
+        if (Object.keys(bodyAttrs).length > 0)
+            toSet.body = bodyAttrs;
+        if (Object.keys(labelAttrs).length > 0)
+            toSet.label = labelAttrs;
+        if (Object.keys(toSet).length > 0) {
+            element.setAttrs(toSet);
+        }
+        return;
+    }
+    // edge
+    const lineAttrs = {};
+    let edgeLabelFill;
+    for (const [rawProperty, rawValue] of Object.entries(style)) {
+        const property = rawProperty.trim().toLowerCase();
+        const value = String(rawValue);
+        if (!property) {
+            continue;
+        }
+        const resolved = resolveColorToken(value, theme);
+        if (property === 'stroke') {
+            lineAttrs.stroke = resolved;
+            lineAttrs.targetMarker = { name: 'classic', size: 6, fill: resolved, stroke: resolved };
+            continue;
+        }
+        if (property === 'stroke-width') {
+            lineAttrs.strokeWidth = value;
+            continue;
+        }
+        if (property === 'color') {
+            edgeLabelFill = resolved;
+            continue;
+        }
+        const camel = property.replace(/-([a-z])/g, (_, c) => c.toUpperCase());
+        lineAttrs[camel] = resolved;
+    }
+    if (Object.keys(lineAttrs).length > 0) {
+        element.setAttrs({ line: lineAttrs });
+    }
+    if (edgeLabelFill) {
+        try {
+            element.prop('labels/0/attrs/label/fill', edgeLabelFill);
+        }
+        catch {
+            // ignore
+        }
+    }
+}
+// --- Toolbar and neighbourhood filter ---
+function installGraphToolbar(graphRoot, graphView, csvDataset) {
+    const hotspot = document.createElement('div');
+    hotspot.className = 'graph-corner-hotspot';
+    graphRoot.appendChild(hotspot);
+    const toolbar = document.createElement('div');
+    toolbar.className = 'graph-corner-toolbar';
+    const filterInput = document.createElement('input');
+    filterInput.type = 'search';
+    filterInput.className = 'tree-filter graph-filter';
+    filterInput.placeholder = 'Filter...';
+    filterInput.addEventListener('input', () => {
+        applyNeighborhoodFilter(graphView, filterInput.value);
+    });
+    toolbar.appendChild(filterInput);
+    const downloadButton = createDownloadButton();
+    downloadButton.addEventListener('click', () => {
+        csvDataset.downloadCsv(toCsv(csvDataset.columns, csvDataset.rows));
+    });
+    toolbar.appendChild(downloadButton);
+    graphRoot.appendChild(toolbar);
+    let hideTimer = 0;
+    const showToolbar = () => {
+        if (hideTimer) {
+            window.clearTimeout(hideTimer);
+            hideTimer = 0;
+        }
+        graphRoot.classList.add('graph-toolbar-visible');
+    };
+    const scheduleHideToolbar = () => {
+        if (document.activeElement === filterInput) {
+            return;
+        }
+        hideTimer = window.setTimeout(() => {
+            graphRoot.classList.remove('graph-toolbar-visible');
+            hideTimer = 0;
+        }, 120);
+    };
+    hotspot.addEventListener('mouseenter', showToolbar);
+    toolbar.addEventListener('mouseenter', showToolbar);
+    hotspot.addEventListener('mouseleave', scheduleHideToolbar);
+    toolbar.addEventListener('mouseleave', scheduleHideToolbar);
+    filterInput.addEventListener('focus', showToolbar);
+    filterInput.addEventListener('blur', scheduleHideToolbar);
+    const swallowPointer = (event) => {
+        event.stopPropagation();
+    };
+    toolbar.addEventListener('pointerdown', swallowPointer, true);
+    toolbar.addEventListener('mousedown', swallowPointer, true);
+    filterInput.addEventListener('pointerdown', swallowPointer, true);
+    filterInput.addEventListener('mousedown', swallowPointer, true);
+    downloadButton.addEventListener('pointerdown', swallowPointer, true);
+    downloadButton.addEventListener('mousedown', swallowPointer, true);
+}
+function applyNeighborhoodFilter(graphView, rawQuery) {
+    const query = rawQuery.trim().toLowerCase();
+    const allNodes = graphView.getNodes();
+    const allEdges = graphView.getEdges();
+    if (!query) {
+        for (const node of allNodes)
+            node.show();
+        for (const edge of allEdges)
+            edge.show();
+        return;
+    }
+    const matchedIds = new Set();
+    for (const node of allNodes) {
+        const nodeData = node.getData();
+        const label = String(nodeData?.label ?? '').toLowerCase();
+        const value = String(nodeData?.value ?? '').toLowerCase();
+        if (label.includes(query) || value.includes(query)) {
+            matchedIds.add(String(node.id));
+        }
+    }
+    // Include one-hop neighbours of matched nodes.
+    const keepNodeIds = new Set(matchedIds);
+    for (const id of matchedIds) {
+        const cell = graphView.getCellById(id);
+        if (!cell) {
+            continue;
+        }
+        const connectedEdges = (graphView.getConnectedEdges(cell) ?? []);
+        for (const edge of connectedEdges) {
+            keepNodeIds.add(edge.getSourceCellId());
+            keepNodeIds.add(edge.getTargetCellId());
+        }
+    }
+    for (const node of allNodes) {
+        if (keepNodeIds.has(String(node.id))) {
+            node.show();
+        }
+        else {
+            node.hide();
+        }
+    }
+    // Show only edges whose both endpoints are visible.
+    for (const edge of allEdges) {
+        const srcId = edge.getSourceCellId();
+        const tgtId = edge.getTargetCellId();
+        if (keepNodeIds.has(srcId) && keepNodeIds.has(tgtId)) {
+            edge.show();
+        }
+        else {
+            edge.hide();
+        }
+    }
+}
+function createDownloadButton() {
+    const downloadButton = document.createElement('button');
+    downloadButton.className = 'tree-download-btn';
+    downloadButton.title = 'Download CSV';
+    downloadButton.setAttribute('aria-label', 'Download CSV');
+    const iconSvg = document.createElementNS('http://www.w3.org/2000/svg', 'svg');
+    iconSvg.setAttribute('viewBox', '0 0 24 24');
+    iconSvg.setAttribute('width', '20');
+    iconSvg.setAttribute('height', '20');
+    iconSvg.setAttribute('aria-hidden', 'true');
+    iconSvg.setAttribute('focusable', 'false');
+    iconSvg.style.fill = 'currentColor';
+    const iconPath = document.createElementNS('http://www.w3.org/2000/svg', 'path');
+    iconPath.setAttribute('d', 'M19 9h-4V3H9v6H5l7 7 7-7zM5 18v2h14v-2H5z');
+    iconSvg.appendChild(iconPath);
+    downloadButton.appendChild(iconSvg);
+    return downloadButton;
+}
+// --- Theme resolution ---
+function resolveThemePalette() {
+    const styles = getComputedStyle(document.body);
+    const foreground = readCssVar(styles, '--vscode-editor-foreground', readCssVar(styles, '--oml-static-foreground', '#24292f'));
+    const background = readCssVar(styles, '--vscode-editor-background', readCssVar(styles, '--oml-static-background', '#ffffff'));
+    const muted = readCssVar(styles, '--vscode-descriptionForeground', readCssVar(styles, '--oml-static-muted', '#57606a'));
+    const border = readCssVar(styles, '--vscode-editorWidget-border', readCssVar(styles, '--oml-static-border', '#d0d7de'));
+    const link = readCssVar(styles, '--vscode-textLink-foreground', readCssVar(styles, '--oml-static-link', '#0969da'));
+    const accent = readCssVar(styles, '--vscode-button-background', link);
+    const accentForeground = readCssVar(styles, '--vscode-button-foreground', '#ffffff');
+    const selected = readCssVar(styles, '--vscode-focusBorder', link);
+    const nodeFill = readCssVar(styles, '--vscode-button-secondaryBackground', accent);
+    const nodeText = autoContrastingText(background);
+    const nodeStroke = readCssVar(styles, '--vscode-button-border', border);
+    const literalFill = readCssVar(styles, '--vscode-badge-background', muted);
+    const literalText = autoContrastingText(background);
+    const fontFamily = readCssVar(styles, '--vscode-editor-font-family', '-apple-system, BlinkMacSystemFont, "Segoe UI", sans-serif');
+    const edgeLabelText = border;
+    const edgeLabelBg = background;
+    return {
+        nodeFill,
+        nodeStroke,
+        nodeText,
+        literalFill,
+        literalStroke: border,
+        literalText,
+        edgeStroke: border,
+        edgeText: foreground,
+        edgeLabelBg,
+        edgeLabelText,
+        selectedStroke: selected,
+        fontFamily,
+        foreground,
+        background,
+        muted,
+        link,
+        accent,
+        accentForeground,
+        border,
+    };
+}
+// --- Stylesheet compilation ---
+function compileGraphStylesheet(options) {
+    const raw = options?.stylesheet;
+    if (!Array.isArray(raw)) {
+        return [];
+    }
+    const rules = [];
+    for (const entry of raw) {
+        if (!isRecord(entry)) {
+            continue;
+        }
+        const selector = parseGraphSelector(entry.selector);
+        if (!selector) {
+            continue;
+        }
+        const style = normalizeStyle(entry.style);
+        if (Object.keys(style).length === 0) {
+            continue;
+        }
+        rules.push({
+            kind: selector.kind,
+            condition: selector.condition,
+            style,
+            group: selector.kind === 'node' && typeof entry.group === 'string' ? entry.group : undefined,
+        });
+    }
+    return rules;
+}
+function parseGraphSelector(rawSelector) {
+    if (typeof rawSelector !== 'string') {
+        return undefined;
+    }
+    const trimmed = rawSelector.trim();
+    if (!trimmed) {
+        return undefined;
+    }
+    const match = /^(node|edge)(?:\s*\[(.*)\])?$/i.exec(trimmed);
+    if (!match) {
+        return undefined;
+    }
+    const kind = match[1].toLowerCase();
+    const condition = match[2]?.trim();
+    return { kind, condition: condition && condition.length > 0 ? condition : undefined };
+}
+function normalizeStyle(rawStyle) {
+    if (!isRecord(rawStyle)) {
+        return {};
+    }
+    const style = {};
+    for (const [property, rawValue] of Object.entries(rawStyle)) {
+        if (!property.trim()) {
+            continue;
+        }
+        if (rawValue === undefined || rawValue === null) {
+            continue;
+        }
+        style[property] = String(rawValue);
+    }
+    return style;
+}
+function evaluateExpression(condition, context) {
+    if (!condition) {
+        return true;
+    }
+    try {
+        const scope = Object.assign(Object.create(null), context);
+        const keys = Object.keys(scope);
+        const values = keys.map((key) => scope[key]);
+        // eslint-disable-next-line no-new-func
+        const evaluator = new Function(...keys, `"use strict"; return (${condition});`);
+        return Boolean(evaluator(...values));
+    }
+    catch {
+        return false;
+    }
+}
+// --- Layout options parsing ---
+function resolveLayoutOptions(options) {
+    const layout = isRecord(options?.layout) ? options.layout : {};
+    const mode = parseMode(layout.mode);
+    const force = isRecord(layout.force) ? layout.force : {};
+    const forceGroup = isRecord(force.group) ? force.group : {};
+    const radial = isRecord(layout.radial) ? layout.radial : {};
+    const dag = isRecord(layout.dag) ? layout.dag : {};
+    const grid = isRecord(layout.grid) ? layout.grid : {};
+    return {
+        mode,
+        running: mode === 'force' ? asBoolean(layout.running, true) : false,
+        fit: asBoolean(layout.fit, true),
+        padding: asNumber(layout.padding, 24),
+        force: {
+            repulsion: asNumber(force.repulsion, 12000),
+            linkDistance: asNumber(force.linkDistance, 110),
+            springStrength: asNumber(force.springStrength, 0.006),
+            gravity: asNumber(force.gravity, 0.0009),
+            damping: asNumber(force.damping, 0.86),
+            maxSpeed: asNumber(force.maxSpeed, 8),
+            intraGroupAttraction: asNumber(forceGroup.intraAttraction, 0),
+            interGroupRepulsionFactor: asNumber(forceGroup.interRepulsionFactor, 1),
+            axisPreference: force.axisPreference === 'vertical'
+                ? 'vertical'
+                : force.axisPreference === 'none'
+                    ? 'none'
+                    : 'horizontal',
+            axisStrength: asNumber(force.axisStrength, 0.55),
+        },
+        radial: {
+            startAngle: asNumber(radial.startAngle, -Math.PI / 2),
+            clockwise: asBoolean(radial.clockwise, true),
+            sortBy: radial.sortBy === 'label' ? 'label' : 'degree',
+        },
+        dag: {
+            rankDir: dag.rankDir === 'LR' ? 'LR' : 'TB',
+            nodeSep: asNumber(dag.nodeSep, 40),
+            rankSep: asNumber(dag.rankSep, 80),
+            acyclic: asBoolean(dag.acyclic, true),
+        },
+        grid: {
+            rows: asOptionalNumber(grid.rows),
+            cols: asOptionalNumber(grid.cols),
+            sortBy: grid.sortBy === 'label' ? 'label' : 'degree',
+            condense: asBoolean(grid.condense, false),
+        },
+    };
+}
+function parseMode(value) {
+    if (value === 'radial' || value === 'dag' || value === 'grid') {
+        return value;
+    }
+    return 'force';
+}
+// --- Canvas dimension helpers ---
+function resolveCanvasHeight(options) {
+    const canvas = isRecord(options?.canvas) ? options.canvas : undefined;
+    const raw = canvas?.height ?? options?.height;
+    const minHeight = numericCanvasMinHeight(options);
+    if (typeof raw === 'number' && Number.isFinite(raw) && raw >= minHeight) {
+        return `${raw}px`;
+    }
+    if (typeof raw === 'string') {
+        const trimmed = raw.trim();
+        if (/^\d+(\.\d+)?(px|vh|%)$/.test(trimmed)) {
+            return trimmed;
+        }
+    }
+    return '460px';
+}
+function resolveCanvasMinHeight(options) {
+    return `${numericCanvasMinHeight(options)}px`;
+}
+function numericCanvasMinHeight(options) {
+    const canvas = isRecord(options?.canvas) ? options.canvas : undefined;
+    const raw = canvas?.minHeight ?? options?.minHeight;
+    if (typeof raw === 'number' && Number.isFinite(raw)) {
+        return Math.max(120, Math.round(raw));
+    }
+    return 220;
+}
+// --- Utility helpers ---
+function asNumber(value, fallback) {
+    if (typeof value === 'number' && Number.isFinite(value)) {
+        return value;
+    }
+    return fallback;
+}
+function asOptionalNumber(value) {
+    if (typeof value === 'number' && Number.isFinite(value)) {
+        return value;
+    }
+    return undefined;
+}
+function asBoolean(value, fallback) {
+    if (typeof value === 'boolean') {
+        return value;
+    }
+    return fallback;
+}
+function readCssVar(styles, name, fallback) {
+    const value = styles.getPropertyValue(name).trim();
+    return value.length > 0 ? value : fallback;
+}
+function parseRgbColor(value) {
+    const match = /^rgba?\(\s*([0-9.]+)\s*,\s*([0-9.]+)\s*,\s*([0-9.]+)/i.exec(value.trim());
+    if (!match) {
+        return undefined;
+    }
+    const r = Number.parseFloat(match[1]);
+    const g = Number.parseFloat(match[2]);
+    const b = Number.parseFloat(match[3]);
+    if (!Number.isFinite(r) || !Number.isFinite(g) || !Number.isFinite(b)) {
+        return undefined;
+    }
+    return {
+        r: Math.max(0, Math.min(255, Math.round(r))),
+        g: Math.max(0, Math.min(255, Math.round(g))),
+        b: Math.max(0, Math.min(255, Math.round(b))),
+    };
+}
+function parseBrowserColor(value) {
+    const probe = document.createElement('span');
+    probe.style.color = '';
+    probe.style.color = value.trim();
+    if (!probe.style.color) {
+        return undefined;
+    }
+    probe.style.position = 'absolute';
+    probe.style.left = '-9999px';
+    probe.style.top = '-9999px';
+    document.body.appendChild(probe);
+    const resolved = getComputedStyle(probe).color;
+    probe.remove();
+    return parseRgbColor(resolved);
+}
+function parseCssColor(value) {
+    return parseHexColor(value) ?? parseRgbColor(value) ?? parseBrowserColor(value);
+}
+function parseHexColor(value) {
+    const trimmed = value.trim();
+    const match = /^#([0-9a-f]{6}|[0-9a-f]{3})$/i.exec(trimmed);
+    if (!match) {
+        return undefined;
+    }
+    const hex = match[1];
+    if (hex.length === 3) {
+        const r = Number.parseInt(hex[0] + hex[0], 16);
+        const g = Number.parseInt(hex[1] + hex[1], 16);
+        const b = Number.parseInt(hex[2] + hex[2], 16);
+        return { r, g, b };
+    }
+    const r = Number.parseInt(hex.slice(0, 2), 16);
+    const g = Number.parseInt(hex.slice(2, 4), 16);
+    const b = Number.parseInt(hex.slice(4, 6), 16);
+    return { r, g, b };
+}
+function relativeLuminance(color) {
+    const toLinear = (channel) => {
+        const c = channel / 255;
+        return c <= 0.03928 ? c / 12.92 : ((c + 0.055) / 1.055) ** 2.4;
+    };
+    const r = toLinear(color.r);
+    const g = toLinear(color.g);
+    const b = toLinear(color.b);
+    return 0.2126 * r + 0.7152 * g + 0.0722 * b;
+}
+function contrastRatio(a, b) {
+    const ca = parseCssColor(a);
+    const cb = parseCssColor(b);
+    if (!ca || !cb) {
+        return 1;
+    }
+    const la = relativeLuminance(ca);
+    const lb = relativeLuminance(cb);
+    const light = Math.max(la, lb);
+    const dark = Math.min(la, lb);
+    return (light + 0.05) / (dark + 0.05);
+}
+function autoContrastingText(background) {
+    const dark = '#111111';
+    const light = '#f5f5f5';
+    return contrastRatio(background, dark) >= contrastRatio(background, light) ? dark : light;
+}
+function resolveColorToken(value, theme) {
+    const trimmed = value.trim();
+    if (trimmed === 'theme.node')
+        return theme.nodeFill;
+    if (trimmed === 'theme.nodeStroke')
+        return theme.nodeStroke;
+    if (trimmed === 'theme.nodeText')
+        return theme.nodeText;
+    if (trimmed === 'theme.literal')
+        return theme.literalFill;
+    if (trimmed === 'theme.literalStroke')
+        return theme.literalStroke;
+    if (trimmed === 'theme.literalText')
+        return theme.literalText;
+    if (trimmed === 'theme.edge')
+        return theme.edgeStroke;
+    if (trimmed === 'theme.edgeText')
+        return theme.edgeText;
+    if (trimmed === 'theme.edgeLabelBg')
+        return theme.edgeLabelBg;
+    if (trimmed === 'theme.edgeLabelText')
+        return theme.edgeLabelText;
+    if (trimmed === 'theme.selected')
+        return theme.selectedStroke;
+    if (trimmed === 'theme.foreground')
+        return theme.foreground;
+    if (trimmed === 'theme.background')
+        return theme.background;
+    if (trimmed === 'theme.muted')
+        return theme.muted;
+    if (trimmed === 'theme.link')
+        return theme.link;
+    if (trimmed === 'theme.accent')
+        return theme.accent;
+    if (trimmed === 'theme.accentForeground')
+        return theme.accentForeground;
+    if (trimmed === 'theme.border')
+        return theme.border;
+    return trimmed;
+}
+function ensureNode(nodes, rawValue) {
+    const id = toNodeId(rawValue);
+    if (nodes.has(id)) {
+        return;
+    }
+    nodes.set(id, {
+        id,
+        label: shortLabel(rawValue),
+        value: rawValue,
+        degree: 0,
+        literal: isLiteralValue(rawValue),
+        group: '',
+    });
+}
+function isLiteralValue(value) {
+    return !/^https?:\/\//i.test(value) && !value.startsWith('_:');
+}
+function toNodeId(value) {
+    return encodeURIComponent(value);
+}
+function toCsv(columns, rows) {
+    const escape = (value) => {
+        if (/[",\n\r]/.test(value)) {
+            return `"${value.replace(/"/g, '""')}"`;
+        }
+        return value;
+    };
+    const lines = [];
+    lines.push(columns.map((value) => escape(String(value ?? ''))).join(','));
+    for (const row of rows) {
+        lines.push(row.map((value) => escape(String(value ?? ''))).join(','));
+    }
+    return lines.join('\n');
+}
+function shortLabel(value) {
+    if (value.startsWith('_:')) {
+        return value;
+    }
+    const hash = value.lastIndexOf('#');
+    if (hash >= 0 && hash < value.length - 1) {
+        return value.slice(hash + 1);
+    }
+    const slash = value.lastIndexOf('/');
+    if (slash >= 0 && slash < value.length - 1) {
+        return value.slice(slash + 1);
+    }
+    return value;
+}
+function isRecord(value) {
+    return typeof value === 'object' && value !== null && !Array.isArray(value);
+}
+//# sourceMappingURL=graph-renderer.js.map