@graphty/graph-io 0.3.43 → 0.3.45

package/dist/src/formats/json/styles.js

@@ -0,0 +1,1753 @@
+/**
+ * JSON styles: each dialect read the way the program that draws it draws it, and a graph's styles written back into
+ * each dialect's own style keys.
+ *
+ * - Cytoscape.js: the stylesheet (an array or a CSS-like text) over the raw element JSON, through graph-io's
+ *   Cytoscape.js engine, with Cytoscape.js's defaults beneath it; an element's own `style` is a bypass. Cytoscape
+ *   desktop's export without a stylesheet gets Cytoscape desktop's default style instead.
+ * - graphology: the keys sigma.js draws (`color`, `size`, `label`, `hidden`), with sigma's defaults. Gephi's JSON
+ *   export for sigma.js is read the same way.
+ * - vis.js: the keys vis-network draws, `options.nodes` and `options.edges` as declared defaults and
+ *   `options.groups` as group rules, with vis-network's defaults, its palette for groups the file does not define,
+ *   and an edge without a color of its own in its source node's border color.
+ * - NetworkX node-link: no style keys, NetworkX's drawing defaults.
+ *
+ * Writing: Cytoscape.js gets a stylesheet with the element data its selectors read and a bypass where no rule gives
+ * the value; graphology and vis.js get their per-element keys; node-link, d3 and JGF only the `graphty.styles` block
+ * and the tagged per-element values. The block is a graph attribute where the dialect has graph attributes
+ * (node-link, JGF, graphology) and a top-level key elsewhere (d3, vis.js, Cytoscape.js).
+ */
+var __classPrivateFieldGet = (this && this.__classPrivateFieldGet) || function (receiver, state, kind, f) {
+    if (kind === "a" && !f) throw new TypeError("Private accessor was defined without a getter");
+    if (typeof state === "function" ? receiver !== state || !f : !state.has(receiver)) throw new TypeError("Cannot read private member from an object whose class did not declare it");
+    return kind === "m" ? f : kind === "a" ? f.call(receiver) : f ? f.value : state.get(receiver);
+};
+var _Replaced_counts;
+import { canonColor } from "../../styles/canon/color.js";
+import { canonEnum } from "../../styles/canon/enums.js";
+import { canonBoolean, canonNumber, canonOpacity } from "../../styles/canon/number.js";
+import { canonText } from "../../styles/canon/text.js";
+import { STYLE_ISSUE } from "../../styles/codes.js";
+import { cytoscapeJsStyles } from "../../styles/cyjs/cascade.js";
+import { cyjsHoldsExactly, CYTOSCAPE_IMPORT_KEY, toCytoscapeStylesheet, } from "../../styles/cyjs/emit.js";
+import { CYJS_EDGE_PROPERTIES, CYJS_NODE_PROPERTIES } from "../../styles/cyjs/mappers.js";
+import { toolDefaults } from "../../styles/defaults.js";
+import { StyleApproximations } from "../../styles/io/approximations.js";
+import { blockStyles, parseStyleBlock, STYLE_BLOCK_NAME } from "../../styles/io/block.js";
+import { StyleNotes } from "../../styles/notes.js";
+import { styleFingerprint } from "../../styles/plan/features.js";
+import { plainCell, resolveStyles } from "../../styles/plan/resolve.js";
+import { isJsonObject } from "./dialect.js";
+const TARGETS = ["node", "edge"];
+// ============================================================ reading
+/**
+ * The styles of a JSON document, read by its dialect's reader from what the import kept.
+ * @param snapshot - the graph the import built
+ * @param context - the work budget and what the import kept
+ * @returns the styles, or null when the dialect has none (a block held as a graph attribute is read by graph-io)
+ */
+export function jsonStyles(snapshot, context) {
+    const src = context.kept;
+    if (!isJsonObject(src)) {
+        return null;
+    }
+    switch (src.dialect) {
+        case "cytoscape":
+            return cytoscapeStyles(snapshot, src, context);
+        case "graphology":
+            return graphologyStyles(snapshot, src, context);
+        case "vis":
+            return visStyles(snapshot, src, context);
+        case "node-link":
+            if (src.networkx === true) {
+                return networkxStyles(snapshot);
+            }
+            return src.block === null ? null : { canonical: true, block: src.block };
+        default:
+            return src.block === null ? null : { canonical: true, block: src.block };
+    }
+}
+/**
+ * Cytoscape.js: the stylesheet over the raw elements. A file graphty wrote is read without Cytoscape.js's own default
+ * rules (its block holds graphty's defaults); Cytoscape desktop's export without a stylesheet gets Cytoscape desktop's
+ * default style.
+ * @param snapshot - the graph
+ * @param src - what the import kept
+ * @param context - the work budget
+ * @returns the styles
+ */
+function cytoscapeStyles(snapshot, src, context) {
+    const sheetless = (src.style === undefined || src.style === null) && src.generatedBy?.startsWith("cytoscape-") === true;
+    // a file graphty wrote: its stylesheet states graphty's styles, beneath which graphty draws its own defaults
+    const graphty = src.block !== null && parseStyleBlock(src.block, styleFingerprint(snapshot)).ok;
+    const read = cytoscapeJsStyles({
+        elements: withGeneratedIds(src.elements, src.generatedIds),
+        style: sheetless ? [] : (src.style ?? []),
+        snapshot,
+        toolDefaults: !graphty && !sheetless,
+        budget: context.budget,
+        signal: context.signal,
+    });
+    if (!("canonical" in read)) {
+        return read;
+    }
+    let tool = "cytoscape-js";
+    if (graphty) {
+        tool = null;
+        exactFromBlock(snapshot, src.block, { node: (read.node?.values ?? {}), edge: (read.edge?.values ?? {}) }, CYJS_WRITTEN, cyjsHoldsExactly);
+    }
+    else if (sheetless) {
+        tool = "cytoscape";
+    }
+    return { ...read, tool, block: src.block };
+}
+/**
+ * Cytoscape.js trims every text it draws: a label with blanks around it reads back trimmed.
+ * @param property - the text property
+ * @returns what a written value reads back as
+ */
+const trimmed = (property) => (want) => {
+    const v = want(property);
+    return typeof v === "string" ? v.trim() : null;
+};
+/** The text properties Cytoscape.js trims. */
+const CYJS_TEXT = {
+    node: ["label"],
+    edge: ["label", "sourceLabel", "targetLabel"],
+};
+const CYJS_WRITTEN = {
+    node: Object.fromEntries(CYJS_TEXT.node.map((p) => [p, trimmed(p)])),
+    edge: {
+        ...Object.fromEntries(CYJS_TEXT.edge.map((p) => [p, trimmed(p)])),
+        // Cytoscape.js draws a loop curved whatever its curve style says
+        curved: (want, e, snapshot) => snapshot.edgeSource(e) === snapshot.edgeTarget(e) && want("curved") !== null ? true : want("curved"),
+    },
+};
+/**
+ * The elements with the ids graph-io gave the nodes that have none, so the engine matches them to the graph.
+ * @param elements - the elements as the file holds them
+ * @param ids - the generated ids
+ * @returns the elements, copied only where an id is added
+ */
+function withGeneratedIds(elements, ids) {
+    if (ids === undefined || ids.size === 0) {
+        return elements;
+    }
+    const patch = (e) => {
+        const id = isJsonObject(e) ? ids.get(e) : undefined;
+        return id === undefined || !isJsonObject(e) ? e : { ...e, data: { ...e.data, id } };
+    };
+    if (Array.isArray(elements)) {
+        return elements.map(patch);
+    }
+    if (isJsonObject(elements) && Array.isArray(elements.nodes)) {
+        return { ...elements, nodes: elements.nodes.map(patch) };
+    }
+    return elements;
+}
+/**
+ * NetworkX node-link: no style keys, NetworkX's drawing defaults, and an arrow at the target of every directed edge.
+ * @param snapshot - the graph
+ * @returns the styles
+ */
+function networkxStyles(snapshot) {
+    return {
+        canonical: true,
+        dialect: null,
+        tool: "networkx",
+        units: "px",
+        node: { values: {} },
+        edge: directedArrows(snapshot),
+    };
+}
+/**
+ * The edge output marking directed edges with the tool's target arrow.
+ * @param snapshot - the graph
+ * @returns the edge output
+ */
+function directedArrows(snapshot) {
+    if (!snapshot.directed || snapshot.edgeCount === 0) {
+        return { values: {}, rules: [], columns: new Map() };
+    }
+    const col = snapshot.edges.byRole("directed");
+    const flags = Array.from({ length: snapshot.edgeCount }, (_v, e) => col === null || plainCell(col.value(e)) !== false ? true : null);
+    return {
+        values: {},
+        rules: [
+            {
+                id: "edge.tool.arrow",
+                target: "edge",
+                role: "group",
+                origin: "tool",
+                where: { has: { style: "directed" } },
+                set: { targetArrow: "triangle" },
+            },
+        ],
+        columns: new Map([["directed", flags]]),
+    };
+}
+/**
+ * One element's values of a column, with a reader per value.
+ * @param snapshot - the graph
+ * @param target - nodes or edges
+ * @param name - the column
+ * @returns the cell reader, or null when the graph has no such column
+ */
+function cells(snapshot, target, name) {
+    const table = target === "node" ? snapshot.nodes : snapshot.edges;
+    return table.has(name) ? (i) => plainCell(table.value(name, i)) : null;
+}
+/**
+ * A values table that makes each property's column on first use.
+ * @param n - the element count
+ * @returns the values and a setter
+ */
+function valuesOf(n) {
+    const values = {};
+    return {
+        values,
+        put: (p, i, v) => {
+            if (v !== null) {
+                setValue(values, p, n, i, v);
+            }
+        },
+    };
+}
+/**
+ * Sets one element's value of a property, making the property's column on first use.
+ * @param values - the values per property
+ * @param property - the property
+ * @param n - the element count
+ * @param i - the element
+ * @param v - the value; null clears it
+ */
+function setValue(values, property, n, i, v) {
+    values[property] ?? (values[property] = new Array(n).fill(null));
+    values[property][i] = v;
+}
+/**
+ * graphology: the keys sigma.js draws, with sigma's defaults.
+ * @param snapshot - the graph
+ * @param src - what the import kept
+ * @param context - the work budget
+ * @returns the styles
+ */
+function graphologyStyles(snapshot, src, context) {
+    const notes = new StyleNotes();
+    const out = { node: {}, edge: {} };
+    const readFrom = { node: [], edge: [] };
+    for (const target of TARGETS) {
+        const n = target === "node" ? snapshot.nodeCount : snapshot.edgeCount;
+        const { values, put } = valuesOf(n);
+        const keys = {
+            color: cells(snapshot, target, "color"),
+            size: cells(snapshot, target, "size"),
+            label: cells(snapshot, target, "label"),
+            hidden: cells(snapshot, target, "hidden"),
+        };
+        readFrom[target].push(...Object.entries(keys).flatMap(([name, c]) => (c === null ? [] : [name])));
+        for (let i = 0; i < n; i++) {
+            const site = (property) => ({
+                notes,
+                target,
+                property,
+                element: i,
+                budget: context.budget,
+            });
+            readSigmaRow(keys, target, i, put, site);
+        }
+        out[target] = values;
+    }
+    exactFromBlock(snapshot, blockText(snapshot, src), out, GRAPHOLOGY_WRITTEN);
+    return {
+        canonical: true,
+        dialect: "graphology",
+        tool: "sigma",
+        opacityInColor: true,
+        units: "relative",
+        node: { values: out.node },
+        edge: { values: out.edge },
+        notes: notes.list(),
+        readFrom,
+    };
+}
+/**
+ * Reads one element's sigma.js keys.
+ * @param keys - the cell readers
+ * @param target - nodes or edges
+ * @param i - the element
+ * @param put - the setter
+ * @param site - where a value of a property was read
+ */
+function readSigmaRow(keys, target, i, put, site) {
+    const { color, size, label, hidden } = keys;
+    if (color !== null) {
+        const [fill, opacity] = target === "node" ? ["fill", "fillOpacity"] : ["color", "opacity"];
+        putColor(put, fill, opacity, i, color(i), site(fill));
+    }
+    if (size !== null) {
+        const v = canonNumber(size(i), site("width"));
+        put("width", i, v);
+        if (target === "node") {
+            put("height", i, v);
+        }
+    }
+    if (label !== null) {
+        put("label", i, canonText(label(i), site("label")));
+    }
+    if (hidden !== null && canonBoolean(hidden(i), site("visible")) === true) {
+        put("visible", i, false);
+    }
+}
+/**
+ * A CSS color into a property and its opacity.
+ * @param put - the setter
+ * @param property - the color property
+ * @param opacity - its opacity property, or null when it has none
+ * @param i - the element
+ * @param raw - the value
+ * @param site - where it was read
+ */
+function putColor(put, property, opacity, i, raw, site) {
+    if (raw === null || raw === undefined || raw === "") {
+        return;
+    }
+    const c = canonColor(raw, "css", site);
+    if (c === null) {
+        return;
+    }
+    put(property, i, c.color);
+    if (c.alpha < 1) {
+        if (opacity === null) {
+            site.notes.add(STYLE_ISSUE.ALPHA_DROPPED, site.target, property, { sample: raw, element: i });
+        }
+        else {
+            put(opacity, i, c.alpha);
+        }
+    }
+}
+/**
+ * The text of the block a document holds, as a top-level key or as a graph attribute, or null.
+ * @param snapshot - the graph
+ * @param src - what the import kept
+ * @returns the block's text
+ */
+function blockText(snapshot, src) {
+    if (src.block !== null) {
+        return src.block;
+    }
+    if (!snapshot.graph.has(STYLE_BLOCK_NAME)) {
+        return null;
+    }
+    const v = plainCell(snapshot.graph.value(STYLE_BLOCK_NAME, 0));
+    return typeof v === "string" ? v : null;
+}
+/**
+ * For a file graphty wrote: where a native value is what the writer writes for the block's value (a width and a
+ * height written as one size, a shape written as the nearest one the dialect has), the block's exact value is the
+ * truth, so a re-import gives the same rules. A value another program changed stays the truth.
+ * @param snapshot - the graph
+ * @param text - the block's text, or null
+ * @param values - the native values per target, changed in place
+ * @param written - what the writer writes for each approximated property
+ * @param holdsExactly - whether the dialect holds a value as it is; where it does not, the native value tells
+ *     nothing about the block's (the writer never wrote it), so the block's value is the truth
+ */
+function exactFromBlock(snapshot, text, values, written, holdsExactly) {
+    if (text === null) {
+        return;
+    }
+    const parsed = parseStyleBlock(text, styleFingerprint(snapshot));
+    const ex = parsed.ok ? blockStyles(parsed.block, snapshot, "json") : null;
+    if (ex === null) {
+        return;
+    }
+    for (const target of TARGETS) {
+        const n = target === "node" ? snapshot.nodeCount : snapshot.edgeCount;
+        const cache = new Map();
+        const resolved = (p) => {
+            let r = cache.get(p);
+            if (r === undefined) {
+                r = resolveStyles(ex, target, p, snapshot);
+                cache.set(p, r);
+            }
+            return r;
+        };
+        if (holdsExactly !== undefined) {
+            const properties = new Set(ex.styles.rules
+                .filter((r) => r.target === target)
+                .flatMap((r) => [...Object.keys(r.set ?? {}), ...Object.keys(r.map ?? {})]));
+            for (const property of properties) {
+                const held = (w) => holdsExactly(target, property, w);
+                takeUnheld(values[target], property, resolved(property), n, held);
+            }
+        }
+        for (const [property, write] of Object.entries(written[target] ?? {})) {
+            takeWritten(values[target], property, n, resolved, write, snapshot);
+        }
+    }
+}
+/**
+ * Takes the block's value of a property wherever the native value is what the writer writes for the block's values.
+ * @param column - the native values of the target, changed in place
+ * @param property - the property
+ * @param n - the element count
+ * @param resolved - the block's values of a property
+ * @param write - what the writer writes for an element, from the block's values
+ * @param snapshot - the graph
+ */
+function takeWritten(column, property, n, resolved, write, snapshot) {
+    const want = resolved(property);
+    for (let i = 0; i < n; i++) {
+        const w = want[i];
+        const native = column[property]?.[i] ?? null;
+        // a native value the writer made from the block's other values (vis.js's one size for a width) is the
+        // block's own value, none included
+        if (native !== w && native !== null && native === write((p) => resolved(p)[i], i, snapshot)) {
+            setValue(column, property, n, i, w);
+        }
+    }
+}
+/**
+ * Takes the block's value of a property wherever the dialect does not hold it exactly.
+ * @param values - the native values of the target, changed in place
+ * @param property - the property
+ * @param want - the block's values
+ * @param n - the element count
+ * @param held - whether the dialect holds a value exactly
+ */
+function takeUnheld(values, property, want, n, held) {
+    for (let i = 0; i < n; i++) {
+        const w = want[i];
+        if (w !== null && !held(w)) {
+            setValue(values, property, n, i, w);
+        }
+    }
+}
+/**
+ * One size for a width and a height: the larger, as graphology and vis.js write it.
+ * @param want - the block's values of the element
+ * @returns the size
+ */
+const oneSize = (want) => {
+    const w = want("width");
+    const h = want("height");
+    return typeof w === "number" && typeof h === "number" ? Math.max(w, h) : (w ?? h);
+};
+const GRAPHOLOGY_WRITTEN = { node: { width: oneSize, height: oneSize } };
+// ------------------------------------------------------------ vis.js
+/** vis-network's node shapes that take their size from `size` (the others are sized by their label). */
+const VIS_SIZED = new Set([
+    "image",
+    "circularImage",
+    "diamond",
+    "dot",
+    "star",
+    "triangle",
+    "triangleDown",
+    "hexagon",
+    "square",
+    "icon",
+]);
+/**
+ * vis-network's palette for a group the file does not define, in the order groups first appear (vis-network
+ * 10.1.2, `Groups._defaultGroups`): border, background.
+ */
+const VIS_GROUP_PALETTE = [
+    ["#2B7CE9", "#97C2FC"],
+    ["#FFA500", "#FFFF00"],
+    ["#FA0A10", "#FB7E81"],
+    ["#41A906", "#7BE141"],
+    ["#E129F0", "#EB7DF4"],
+    ["#7C29F0", "#AD85E4"],
+    ["#C37F00", "#FFA807"],
+    ["#4220FB", "#6E6EFD"],
+    ["#FD5A77", "#FFC0CB"],
+    ["#4AD63A", "#C2FABC"],
+    ["#990000", "#EE0000"],
+    ["#FF6000", "#FF6000"],
+    ["#97C2FC", "#2B7CE9"],
+    ["#399605", "#255C03"],
+    ["#B70054", "#FF007E"],
+    ["#AD85E4", "#7C29F0"],
+    ["#4557FA", "#000EA1"],
+    ["#FFC0CB", "#FD5A77"],
+    ["#C2FABC", "#74D66A"],
+    ["#EE0000", "#990000"],
+];
+/** vis-network's edge color when an edge inherits none (vis-network 10.1.2, `color.color`). */
+const VIS_EDGE_COLOR = "#848484";
+/**
+ * vis-network's reading of a node color given as text (vis-util `parseColor`): a hex or `rgb()` color gets a border
+ * 20% darker and 25% more saturated; any other text is both.
+ * @param text - the color
+ * @returns the background and the border
+ */
+function visParseColor(text) {
+    let hex = text;
+    const rgb = /^rgb\( *(\d{1,3}) *, *(\d{1,3}) *, *(\d{1,3}) *\)$/i.exec(text);
+    if (rgb?.slice(1).every((c) => Number(c) <= 255)) {
+        hex = `#${((1 << 24) + (Number(rgb[1]) << 16) + (Number(rgb[2]) << 8) + Number(rgb[3])).toString(16).slice(1)}`;
+    }
+    if (!/^#([0-9a-f]{6}|[0-9a-f]{3})$/i.test(hex)) {
+        return { background: text, border: text };
+    }
+    const full = hex.length === 4 ? `#${hex[1]}${hex[1]}${hex[2]}${hex[2]}${hex[3]}${hex[3]}` : hex;
+    return { background: full, border: visBorder(full) };
+}
+/**
+ * vis-util's border of a background color: 20% darker and 25% more saturated, through HSV.
+ * @param full - the background, `#rrggbb`
+ * @returns the border, `#rrggbb`
+ */
+function visBorder(full) {
+    const n = Number.parseInt(full.slice(1), 16);
+    const [r, g, b] = [(n >> 16) & 255, (n >> 8) & 255, n & 255].map((c) => c / 255);
+    const max = Math.max(r, g, b);
+    const min = Math.min(r, g, b);
+    let h = 0;
+    let s = 0;
+    if (max !== min) {
+        let d = b - r;
+        let k = 5;
+        if (r === min) {
+            d = g - b;
+            k = 3;
+        }
+        else if (b === min) {
+            d = r - g;
+            k = 1;
+        }
+        h = (60 * (k - d / (max - min))) / 360;
+        s = (max - min) / max;
+    }
+    const sv = Math.min(1, s * 1.25);
+    const vv = max * 0.8;
+    const i = Math.floor(h * 6);
+    const f = h * 6 - i;
+    const p = vv * (1 - sv);
+    const q = vv * (1 - f * sv);
+    const t = vv * (1 - (1 - f) * sv);
+    const rgbOut = [
+        [vv, t, p],
+        [q, vv, p],
+        [p, vv, t],
+        [p, q, vv],
+        [t, p, vv],
+        [vv, p, q],
+    ][i % 6].map((c) => Math.floor(c * 255));
+    return `#${((1 << 24) + (rgbOut[0] << 16) + (rgbOut[1] << 8) + rgbOut[2]).toString(16).slice(1)}`;
+}
+/**
+ * The vis.js options of one node or edge record (or of `options.nodes`, `options.edges`, a group) as a layer.
+ * @param o - the options
+ * @param target - nodes or edges
+ * @returns the layer
+ */
+function visLayer(o, target) {
+    if (!isJsonObject(o)) {
+        return {};
+    }
+    const layer = {};
+    const set = (k, v) => {
+        if (v !== undefined && v !== null) {
+            layer[k] = v;
+        }
+    };
+    if (target === "node") {
+        visNodeLayer(o, set);
+    }
+    else {
+        visEdgeLayer(o, set);
+    }
+    set("hidden", o.hidden);
+    set("label", o.label);
+    set("title", o.title);
+    visFontLayer(o.font, set);
+    return layer;
+}
+/**
+ * The node keys of a vis.js options object: a color given as text has vis-util's darker border.
+ * @param o - the options
+ * @param set - the layer's setter
+ */
+function visNodeLayer(o, set) {
+    const { color } = o;
+    if (typeof color === "string") {
+        const parsed = visParseColor(color.trim());
+        set("fill", parsed.background);
+        set("border", parsed.border);
+    }
+    else if (isJsonObject(color)) {
+        set("fill", color.background);
+        set("border", color.border);
+    }
+    set("shape", o.shape);
+    set("size", o.size);
+    set("borderWidth", o.borderWidth);
+    set("opacity", o.opacity);
+}
+/**
+ * The edge keys of a vis.js options object: a color of its own stops the edge inheriting its node's.
+ * @param o - the options
+ * @param set - the layer's setter
+ */
+function visEdgeLayer(o, set) {
+    const { color } = o;
+    if (typeof color === "string") {
+        set("edgeColor", color);
+        set("inherit", false);
+    }
+    else if (isJsonObject(color)) {
+        set("edgeColor", color.color);
+        set("edgeOpacity", color.opacity);
+        const own = color.color !== undefined || color.highlight !== undefined || color.hover !== undefined;
+        set("inherit", own ? false : color.inherit);
+    }
+    set("width", o.width);
+    set("dashes", o.dashes);
+    set("arrows", o.arrows);
+}
+/**
+ * The font keys of a vis.js options object: an object, or text like `"14px arial red"`.
+ * @param font - the `font` value
+ * @param set - the layer's setter
+ */
+function visFontLayer(font, set) {
+    if (isJsonObject(font)) {
+        set("fontColor", font.color);
+        set("fontSize", font.size);
+        set("fontFace", font.face);
+    }
+    else if (typeof font === "string") {
+        const m = /^\s*(\d+(?:\.\d+)?)(?:px)?\s+(\S+)(?:\s+(\S+))?/.exec(font.slice(0, 256));
+        if (m !== null) {
+            set("fontSize", Number(m[1]));
+            set("fontFace", m[2]);
+            set("fontColor", m[3]);
+        }
+    }
+}
+/**
+ * The canonical values of one vis.js layer.
+ * @param layer - the layer
+ * @param target - nodes or edges
+ * @param site - where its values are read
+ * @param sized - nodes: whether the shape takes its size from `size`
+ * @returns the values
+ */
+function visValues(layer, target, site, sized) {
+    const out = {};
+    const put = (p, v) => {
+        if (v !== null) {
+            out[p] = v;
+        }
+    };
+    const color = (p, opacity, raw) => {
+        if (raw === undefined || raw === null || raw === "") {
+            return;
+        }
+        const c = canonColor(raw, "vis", site(p));
+        if (c !== null) {
+            put(p, c.color);
+            if (c.alpha < 1 && opacity !== null) {
+                put(opacity, c.alpha);
+            }
+        }
+    };
+    if (target === "node") {
+        color("fill", "fillOpacity", layer.fill);
+        color("borderColor", null, layer.border);
+        visNodeValues(layer, sized, put, site);
+    }
+    else {
+        color("color", "opacity", layer.edgeColor);
+        visEdgeValues(layer, put, site);
+    }
+    if (layer.hidden !== undefined && canonBoolean(layer.hidden, site("visible")) === true) {
+        put("visible", false);
+    }
+    if (layer.label !== undefined) {
+        put("label", canonText(layer.label, site("label")));
+    }
+    if (layer.title !== undefined) {
+        put("tooltip", canonText(layer.title, site("tooltip")));
+    }
+    color("labelColor", null, layer.fontColor);
+    if (layer.fontSize !== undefined) {
+        put("labelSize", canonNumber(layer.fontSize, site("labelSize")));
+    }
+    if (layer.fontFace !== undefined) {
+        put("labelFont", canonText(layer.fontFace, site("labelFont")));
+    }
+    return out;
+}
+/**
+ * The node values of a vis.js layer besides its colors.
+ * @param layer - the layer
+ * @param sized - whether the shape takes its size from `size`
+ * @param put - the row's setter
+ * @param site - where its values are read
+ */
+function visNodeValues(layer, sized, put, site) {
+    if (layer.shape !== undefined) {
+        put("shape", canonEnum("shape", layer.shape, "vis", site("shape")));
+    }
+    if (sized && layer.size !== undefined) {
+        const v = canonNumber(layer.size, site("width"));
+        put("width", v);
+        put("height", v);
+    }
+    if (layer.borderWidth !== undefined) {
+        put("borderWidth", canonNumber(layer.borderWidth, site("borderWidth")));
+    }
+    if (layer.opacity !== undefined) {
+        put("opacity", canonOpacity(layer.opacity, "vis", site("opacity")));
+    }
+}
+/**
+ * The edge values of a vis.js layer besides its color.
+ * @param layer - the layer
+ * @param put - the row's setter
+ * @param site - where its values are read
+ */
+function visEdgeValues(layer, put, site) {
+    if (layer.edgeOpacity !== undefined) {
+        put("opacity", canonOpacity(layer.edgeOpacity, "vis", site("opacity")));
+    }
+    if (layer.width !== undefined) {
+        put("width", canonNumber(layer.width, site("width")));
+    }
+    if (layer.dashes !== undefined) {
+        put("lineStyle", layer.dashes === false || layer.dashes === "false" ? "solid" : "dashed");
+    }
+    if (layer.arrows !== undefined) {
+        const [to, from] = visArrows(layer.arrows, site);
+        put("targetArrow", to);
+        put("sourceArrow", from);
+    }
+}
+/**
+ * vis.js `arrows` as the target and source arrows: `"to"`, `"to, from"`, or `{ to: true | { enabled, type } }`.
+ * @param arrows - the value
+ * @param site - where it is read
+ * @returns the target arrow and the source arrow
+ */
+function visArrows(arrows, site) {
+    const end = (name, property) => {
+        if (typeof arrows === "string") {
+            return new RegExp(String.raw `\b${name}\b`).test(arrows.slice(0, 256)) ? "triangle" : "none";
+        }
+        if (!isJsonObject(arrows)) {
+            return null;
+        }
+        const a = arrows[name];
+        if (a === true) {
+            return "triangle";
+        }
+        if (!isJsonObject(a) || a.enabled === false) {
+            return "none";
+        }
+        return canonEnum("arrow", a.type ?? "arrow", "vis", site(property));
+    };
+    return [end("to", "targetArrow"), end("from", "sourceArrow")];
+}
+/**
+ * vis.js: the per-element keys over the file's groups and `options.nodes` / `options.edges`, beneath them
+ * vis-network's defaults. The defaults and groups the file declares become declared rules; a group the file does not
+ * define gets vis-network's palette, as a rule of the tool's; an edge without a color of its own takes its source
+ * node's border color (its target's under `inherit: "to"`).
+ * @param snapshot - the graph
+ * @param src - what the import kept
+ * @param context - the work budget
+ * @returns the styles
+ */
+function visStyles(snapshot, src, context) {
+    const notes = new StyleNotes();
+    const options = isJsonObject(src.options) ? src.options : {};
+    const n = snapshot.nodeCount;
+    const ruleSite = (target) => (property) => ({ notes, target, property });
+    const nodeRules = [];
+    const nodeColumns = new Map();
+    // the node defaults and groups the file declares
+    const nodeDefaults = visLayer(options.nodes, "node");
+    const groupCol = cells(snapshot, "node", "group");
+    const groupOf = (i) => {
+        const g = groupCol?.(i);
+        return typeof g === "string" || typeof g === "number" ? String(g) : null;
+    };
+    const { groupLayers, paletteRows } = visGroupLayers(n, groupOf, visGroupDefs(src, options));
+    context.budget.spend("node", n);
+    // what vis-network draws per node: its own keys over its group over options.nodes
+    const node = valuesOf(n);
+    const records = nodeRecords(snapshot);
+    const rawShape = (layer) => (typeof layer.shape === "string" ? layer.shape : null);
+    for (let i = 0; i < n; i++) {
+        const g = groupOf(i);
+        const own = records(i);
+        const group = g === null ? {} : (groupLayers.get(g) ?? {});
+        const shape = rawShape(own) ?? rawShape(group) ?? rawShape(nodeDefaults) ?? "ellipse";
+        const site = (property) => ({
+            notes,
+            target: "node",
+            property,
+            element: i,
+            budget: context.budget,
+        });
+        const merged = { ...nodeDefaults, ...group, ...own };
+        for (const [p, v] of Object.entries(visValues(merged, "node", site, VIS_SIZED.has(shape)))) {
+            node.put(p, i, v);
+        }
+    }
+    const declaredNode = visValues(nodeDefaults, "node", ruleSite("node"), true);
+    if (Object.keys(declaredNode).length > 0) {
+        nodeRules.push(rule("node.vis.defaults", "node", "defaults", "declared", { all: true }, declaredNode));
+    }
+    let k = 0;
+    for (const [g, layer] of groupLayers) {
+        const set = paletteRows.get(g) ?? visValues(layer, "node", ruleSite("node"), true);
+        if (Object.keys(set).length === 0) {
+            continue;
+        }
+        const key = `group.${String(k)}`;
+        nodeColumns.set(key, Array.from({ length: n }, (_v, i) => (groupOf(i) === g ? true : null)));
+        const origin = paletteRows.has(g) ? "tool" : "declared";
+        const r = rule(`node.vis.group.${String(k++)}`, "node", "group", origin, { has: { style: key } }, set);
+        nodeRules.push({ ...r, facts: { names: [[key, g]] } });
+    }
+    const toolNode = toolDefaults("vis-network")?.node;
+    const borderOf = (i) => node.values.borderColor?.[i] ?? toolNode?.borderColor?.value ?? "#2b7ce9";
+    const edge = visEdges(snapshot, visLayer(options.edges, "edge"), borderOf, notes, context);
+    const values = { node: node.values, edge: edge.values };
+    exactFromBlock(snapshot, src.block, values, VIS_WRITTEN);
+    return {
+        canonical: true,
+        dialect: "vis",
+        tool: "vis-network",
+        opacityInColor: true,
+        units: "px",
+        node: { values: values.node, rules: nodeRules, columns: nodeColumns },
+        edge: { values: values.edge, rules: edge.rules, columns: edge.columns },
+        notes: notes.list(),
+        block: src.block,
+        readFrom: {
+            node: VIS_KEYS.node.filter((x) => snapshot.nodes.has(x)),
+            edge: VIS_KEYS.edge.filter((x) => snapshot.edges.has(x)),
+        },
+    };
+}
+/**
+ * vis.js: the group definitions, from `options.groups` or a top-level `groups`.
+ * @param src - what the import kept
+ * @param options - the file's `options`
+ * @returns the definitions by group name
+ */
+function visGroupDefs(src, options) {
+    if (isJsonObject(options.groups)) {
+        return options.groups;
+    }
+    return isJsonObject(src.groups) ? src.groups : {};
+}
+/**
+ * vis.js: each group the nodes name, in the order first named, with its layer; a group the file does not define gets
+ * vis-network's palette.
+ * @param n - the node count
+ * @param groupOf - each node's group
+ * @param groupDefs - the group definitions
+ * @returns the layers by group, and the palette values of the groups that took them
+ */
+function visGroupLayers(n, groupOf, groupDefs) {
+    const groupLayers = new Map();
+    const paletteRows = new Map();
+    let palette = 0;
+    for (let i = 0; i < n; i++) {
+        const g = groupOf(i);
+        if (g === null || groupLayers.has(g)) {
+            continue;
+        }
+        if (Object.hasOwn(groupDefs, g)) {
+            groupLayers.set(g, visLayer(groupDefs[g], "node"));
+        }
+        else {
+            const [border, background] = VIS_GROUP_PALETTE[palette++ % VIS_GROUP_PALETTE.length];
+            groupLayers.set(g, { fill: background, border });
+            paletteRows.set(g, { fill: background.toLowerCase(), borderColor: border.toLowerCase() });
+        }
+    }
+    return { groupLayers, paletteRows };
+}
+/**
+ * vis.js edges: their own keys over `options.edges`; an edge without a color of its own takes its source node's
+ * border color (its target's under `inherit: "to"`).
+ * @param snapshot - the graph
+ * @param edgeDefaults - `options.edges`
+ * @param borderOf - each node's drawn border color
+ * @param notes - where problems are noted
+ * @param context - the work budget
+ * @returns the edge values, rules and style columns
+ */
+function visEdges(snapshot, edgeDefaults, borderOf, notes, context) {
+    const m = snapshot.edgeCount;
+    const edge = valuesOf(m);
+    const edgeRecords = elementRecords(snapshot, "edge");
+    const inherited = new Array(m).fill(null);
+    let inheriting = 0;
+    for (let e = 0; e < m; e++) {
+        const own = edgeRecords(e);
+        const merged = { ...edgeDefaults, ...own };
+        const site = (property) => ({
+            notes,
+            target: "edge",
+            property,
+            element: e,
+            budget: context.budget,
+        });
+        const vals = visValues(merged, "edge", site, true);
+        for (const [p, v] of Object.entries(vals)) {
+            edge.put(p, e, v);
+        }
+        const inherit = own.inherit ?? edgeDefaults.inherit ?? "from";
+        if (inherit === false || inherit === "false") {
+            if (vals.color === undefined) {
+                edge.put("color", e, VIS_EDGE_COLOR);
+            }
+            continue;
+        }
+        if (inherit === "both") {
+            notes.add(STYLE_ISSUE.GRADIENT, "edge", "color", { sample: "inherit both", element: e });
+        }
+        inherited[e] = borderOf(inherit === "to" ? snapshot.edgeTarget(e) : snapshot.edgeSource(e));
+        inheriting++;
+    }
+    context.budget.spend("edge", m);
+    const edgeRules = [];
+    const edgeColumns = new Map();
+    const declaredEdge = visValues(edgeDefaults, "edge", (property) => ({ notes, target: "edge", property }), true);
+    if (Object.keys(declaredEdge).length > 0) {
+        edgeRules.push(rule("edge.vis.defaults", "edge", "defaults", "declared", { all: true }, declaredEdge));
+    }
+    if (inheriting > 0) {
+        // vis-network draws such an edge in its source node's color. graphty-element cannot bind an edge's color to
+        // its source node's drawn color yet, so the color is frozen here; replace this column with that binding once
+        // the element has it (tracking issue "graphty-element: bind an edge's color to its source node's drawn color").
+        edgeColumns.set("source-color", inherited);
+        edgeRules.push({
+            id: "edge.tool.source-color",
+            target: "edge",
+            role: "passthrough",
+            origin: "tool",
+            where: { has: { style: "source-color" } },
+            map: { color: { kind: "passthrough", by: { style: "source-color" } } },
+            facts: { elements: inheriting, reason: "SOURCE_NODE_COLOR" },
+        });
+    }
+    return { values: edge.values, rules: edgeRules, columns: edgeColumns };
+}
+/** The vis.js keys the reader reads, per target. */
+const VIS_KEYS = {
+    node: ["color", "shape", "size", "borderWidth", "opacity", "hidden", "label", "title", "font"],
+    edge: ["color", "width", "dashes", "arrows", "hidden", "label", "title", "font"],
+};
+/**
+ * Each node's own vis.js keys as a layer.
+ * @param snapshot - the graph
+ * @returns the layer of a node
+ */
+function nodeRecords(snapshot) {
+    return elementRecords(snapshot, "node");
+}
+/**
+ * Each element's own vis.js keys as a layer, read from the graph's columns.
+ * @param snapshot - the graph
+ * @param target - nodes or edges
+ * @returns the layer of an element
+ */
+function elementRecords(snapshot, target) {
+    const readers = VIS_KEYS[target]
+        .map((name) => [name, cells(snapshot, target, name)])
+        .filter((x) => x[1] !== null);
+    return (i) => {
+        const record = {};
+        for (const [name, read] of readers) {
+            const v = read(i);
+            if (v !== null) {
+                record[name] = v;
+            }
+        }
+        return visLayer(record, target);
+    };
+}
+/**
+ * A rule.
+ * @param id - its id
+ * @param target - nodes or edges
+ * @param role - what it is
+ * @param origin - where it came from
+ * @param where - which elements
+ * @param set - the values
+ * @returns the rule
+ */
+function rule(id, target, role, origin, where, set) {
+    const values = {};
+    for (const [p, v] of Object.entries(set)) {
+        if (v !== null) {
+            values[p] = v;
+        }
+    }
+    return { id, target, role, origin, where, set: values };
+}
+// ============================================================ writing
+/** The neutral node shape to vis-network's shape; the boolean says whether it is exact. */
+const VIS_SHAPES = new Map([
+    ["ellipse", ["dot", true]],
+    ["rectangle", ["square", true]],
+    ["round-rectangle", ["box", true]],
+    ["triangle", ["triangle", true]],
+    ["diamond", ["diamond", true]],
+    ["star", ["star", true]],
+    ["hexagon", ["hexagon", true]],
+    ["none", ["text", true]],
+    ["pentagon", ["hexagon", false]],
+    ["octagon", ["hexagon", false]],
+    ["parallelogram", ["box", false]],
+    ["trapezoid", ["box", false]],
+    ["vee", ["triangle", false]],
+]);
+/** The neutral arrow to vis-network's arrow type; the boolean says whether it is exact. */
+const VIS_ARROW_TYPES = new Map([
+    ["triangle", ["arrow", true]],
+    ["tee", ["bar", true]],
+    ["circle", ["circle", true]],
+    ["square", ["box", true]],
+    ["crow", ["crow", true]],
+    ["diamond", ["diamond", true]],
+    ["vee", ["vee", true]],
+    ["inverted", ["inv_triangle", true]],
+    ["triangle-open", ["arrow", false]],
+    ["diamond-open", ["diamond", false]],
+    ["circle-open", ["circle", false]],
+    ["half", ["arrow", false]],
+]);
+/**
+ * A neutral shape as vis-network's: the shape, and whether it is exact.
+ * @param shape - the neutral shape
+ * @returns the vis-network shape and whether it is exact
+ */
+function visShape(shape) {
+    const known = VIS_SHAPES.get(shape);
+    if (known !== undefined) {
+        return known;
+    }
+    return shape.startsWith("other:") ? [shape.slice(6), true] : ["dot", false];
+}
+/**
+ * A neutral arrow as vis-network's arrow type: the type (null for none), and whether it is exact.
+ * @param arrow - the neutral arrow
+ * @returns the type and whether it is exact
+ */
+function visArrowType(arrow) {
+    if (arrow === "none") {
+        return [null, true];
+    }
+    const known = VIS_ARROW_TYPES.get(arrow);
+    if (known !== undefined) {
+        return known;
+    }
+    return arrow.startsWith("other:") ? [arrow.slice(6), true] : ["arrow", false];
+}
+/** What reading a written vis.js file gives back for the values vis.js holds only approximately. */
+/**
+ * A node size as a written vis.js file gives it back: one size for both, and none for a shape vis-network sizes by
+ * its label.
+ * @param want - the block's values of the element
+ * @returns the size read back
+ */
+const visSize = (want) => {
+    const s = want("shape");
+    const shape = typeof s === "string" ? visShape(s)[0] : "ellipse";
+    return VIS_SIZED.has(shape) ? oneSize(want) : null;
+};
+const VIS_WRITTEN = {
+    node: {
+        width: visSize,
+        height: visSize,
+        shape: (want) => {
+            const s = want("shape");
+            if (typeof s !== "string") {
+                return null;
+            }
+            const site = { notes: new StyleNotes(), target: "node", property: "shape" };
+            return canonEnum("shape", visShape(s)[0], "vis", site);
+        },
+    },
+    edge: {
+        lineStyle: (want) => {
+            const s = want("lineStyle");
+            if (s === null) {
+                return null;
+            }
+            return s === "solid" ? "solid" : "dashed";
+        },
+        targetArrow: (want) => arrowBack(want("targetArrow")),
+        sourceArrow: (want) => arrowBack(want("sourceArrow")),
+    },
+};
+/**
+ * What a written arrow reads back as.
+ * @param a - the neutral arrow
+ * @returns the arrow read back
+ */
+function arrowBack(a) {
+    if (typeof a !== "string") {
+        return null;
+    }
+    const [type] = visArrowType(a);
+    const site = { notes: new StyleNotes(), target: "edge", property: "targetArrow" };
+    return type === null ? "none" : canonEnum("arrow", type, "vis", site);
+}
+/**
+ * The neutral properties Cytoscape.js holds natively, per target (what the stylesheet emitter writes).
+ * @param map - the emitter's Cytoscape.js properties
+ * @param extra - the neutral properties written by a rule of their own
+ * @returns the properties
+ */
+function cyjsProperties(map, extra) {
+    const out = new Set();
+    for (const spec of map.values()) {
+        if (!spec.property.startsWith("_")) {
+            out.add(spec.property);
+        }
+    }
+    for (const p of extra) {
+        out.add(p);
+    }
+    return [...out];
+}
+/**
+ * The neutral properties each style-writing dialect holds natively. Not part of the published entry points: the
+ * documentation's per-dialect tables read it, through a dynamic import knip cannot follow (hence public).
+ * @public
+ */
+export const NATIVE = {
+    cytoscape: {
+        node: cyjsProperties(CYJS_NODE_PROPERTIES, ["labelPosition", "labelItalic", "visible"]),
+        edge: cyjsProperties(CYJS_EDGE_PROPERTIES, ["curved", "labelItalic", "visible"]),
+    },
+    graphology: {
+        node: ["fill", "fillOpacity", "width", "height", "label", "visible"],
+        edge: ["color", "opacity", "width", "label", "visible"],
+    },
+    vis: {
+        node: [
+            "fill",
+            "fillOpacity",
+            "borderColor",
+            "borderWidth",
+            "shape",
+            "width",
+            "height",
+            "opacity",
+            "label",
+            "tooltip",
+            "labelColor",
+            "labelSize",
+            "labelFont",
+            "visible",
+        ],
+        edge: [
+            "color",
+            "opacity",
+            "width",
+            "lineStyle",
+            "targetArrow",
+            "sourceArrow",
+            "label",
+            "tooltip",
+            "labelColor",
+            "labelSize",
+            "labelFont",
+            "visible",
+        ],
+    },
+};
+/**
+ * What the JSON writer holds natively, over every dialect: Cytoscape.js's stylesheet, vis.js's and graphology's
+ * per-element keys. A dialect that holds less (node-link, d3, JGF hold none) reports the rest from `check()`. The
+ * block goes where each dialect keeps extra data.
+ * @category Built-in formats
+ */
+export const JSON_STYLE_CAPABILITIES = Object.freeze({
+    node: Object.freeze([
+        ...new Set([...NATIVE.cytoscape.node, ...NATIVE.vis.node, ...NATIVE.graphology.node]),
+    ]),
+    edge: Object.freeze([
+        ...new Set([...NATIVE.cytoscape.edge, ...NATIVE.vis.edge, ...NATIVE.graphology.edge]),
+    ]),
+    block: "native",
+});
+/** The graph attribute the block is written as, in the dialects with graph attributes. */
+const BLOCK_AS_ATTRIBUTE = new Set(["node-link", "jgf", "graphology"]);
+/**
+ * Works out a JSON export with styles for one dialect.
+ * @param snapshot - the graph handed to the exporter
+ * @param dialect - the dialect written
+ * @param input - the styles, or undefined when none are written
+ * @returns the styled export, or null without styles
+ */
+export function jsonStyledExport(snapshot, dialect, input) {
+    if (input === undefined) {
+        return null;
+    }
+    const native = dialect === "cytoscape" || dialect === "graphology" || dialect === "vis" ? NATIVE[dialect] : null;
+    const notes = [...notWritten(input, dialect, native), ...rulesNotKept(snapshot, dialect, input)];
+    if (dialect === "obographs") {
+        return { snapshot, topLevelBlock: null, stylesheet: null, groups: null, notes };
+    }
+    const out = snapshot.withColumns();
+    const read = dataColumnsRead(input.rules.styles.rules);
+    for (const [table, target] of [
+        [out.nodes, "node"],
+        [out.edges, "edge"],
+    ]) {
+        removeEarlierStyleKeys(table, dialect, read[target]);
+        for (const [name, col] of input.tags[target]) {
+            setColumn(table, name, col);
+        }
+    }
+    if (out.graph.has(STYLE_BLOCK_NAME)) {
+        out.graph.remove(STYLE_BLOCK_NAME);
+    }
+    if (BLOCK_AS_ATTRIBUTE.has(dialect)) {
+        out.graph.set(STYLE_BLOCK_NAME, [input.block], { dtype: "string" });
+    }
+    let stylesheet = null;
+    const approximated = new StyleApproximations();
+    const replaced = new Replaced(out.nodes);
+    if (dialect === "cytoscape") {
+        const emitted = writeCytoscapeStyles(out, input);
+        ({ stylesheet } = emitted);
+        notes.push(...emitted.notes.map(lossOf));
+        addUntrimmedText(input, approximated);
+    }
+    else if (dialect === "graphology") {
+        writeGraphology(out, input, approximated, replaced);
+    }
+    else if (dialect === "vis") {
+        writeVis(out, input, approximated, replaced);
+    }
+    notes.push(...approximated.notes(`the ${dialect} dialect of JSON`), ...replaced.notes(dialect));
+    return {
+        snapshot: out,
+        topLevelBlock: BLOCK_AS_ATTRIBUTE.has(dialect) ? null : input.block,
+        stylesheet,
+        groups: dialect === "vis" ? visGroups(out) : null,
+        notes,
+    };
+}
+/**
+ * W_STYLE_RULES_NOT_KEPT for a dialect that cannot give the rules back: JGF when it changes the node ids' type or
+ * order, OBO Graphs always.
+ * @param snapshot - the graph handed to the exporter
+ * @param dialect - the dialect written
+ * @param input - the styles
+ * @returns the notes
+ */
+function rulesNotKept(snapshot, dialect, input) {
+    let message = null;
+    if (dialect === "jgf" && !jgfKeepsNodes(snapshot)) {
+        message =
+            "the style rules are not kept: JGF changes the node ids' type or order (number ids become text, integer-like ids are read first), so the graphty.styles block no longer matches the graph read back";
+    }
+    else if (dialect === "obographs") {
+        message = "the style rules are not kept: OBO Graphs has no place for them";
+    }
+    if (message === null) {
+        return [];
+    }
+    return [
+        Object.freeze({
+            code: STYLE_ISSUE.RULES_NOT_KEPT,
+            message,
+            column: null,
+            count: input.rules.styles.rules.length,
+        }),
+    ];
+}
+/**
+ * Removes the style values an earlier write left in the data, unless the styles themselves read them as data, and,
+ * for Cytoscape.js, the element style an import kept.
+ * @param table - the node or edge table, changed in place
+ * @param dialect - the dialect written
+ * @param read - the data columns the target's rules read
+ */
+function removeEarlierStyleKeys(table, dialect, read) {
+    for (const name of table.names()) {
+        const styleKey = name.startsWith("graphty.style.") || name.startsWith("graphty_style_") || name === CYTOSCAPE_IMPORT_KEY;
+        if (styleKey && !read.has(name)) {
+            table.remove(name);
+        }
+    }
+    if (dialect === "cytoscape") {
+        for (const name of ["style#element", "css#element"].filter((c) => table.has(c))) {
+            table.remove(name);
+        }
+    }
+}
+/**
+ * Writes the Cytoscape.js element data and bypasses the stylesheet reads.
+ * @param out - the graph written, changed in place
+ * @param input - the styles
+ * @returns what toCytoscapeStylesheet() emitted
+ */
+function writeCytoscapeStyles(out, input) {
+    // the element data the stylesheet is checked against is the data written: without the style values of an
+    // earlier write, which are not written again
+    const features = {
+        node: input.rules.features.node.filter((f) => !("data" in f.ref) || out.nodes.has(f.ref.data)),
+        edge: input.rules.features.edge.filter((f) => !("data" in f.ref) || out.edges.has(f.ref.data)),
+    };
+    const emitted = toCytoscapeStylesheet({ ...input.rules, features });
+    for (const [table, target] of [
+        [out.nodes, "node"],
+        [out.edges, "edge"],
+    ]) {
+        const rows = emitted.elementData[target];
+        const keys = new Set(rows.flatMap((row) => Object.keys(row ?? {})));
+        for (const key of keys) {
+            setColumn(table, key, rows.map((row) => row?.[key] ?? null));
+        }
+        const bypass = emitted.bypass[target].map((b) => (b === null || Object.keys(b).length === 0 ? null : b));
+        if (bypass.some((b) => b !== null)) {
+            setColumn(table, "style#element", bypass);
+        }
+    }
+    return emitted;
+}
+/**
+ * Counts as approximated the text values with leading or trailing white space, which Cytoscape.js trims.
+ * @param input - the styles
+ * @param approximated - where approximations are counted
+ */
+function addUntrimmedText(input, approximated) {
+    for (const target of TARGETS) {
+        for (const property of CYJS_TEXT[target]) {
+            for (const v of input.picture(target, property)) {
+                if (typeof v === "string" && v.trim() !== v) {
+                    approximated.add(target, property, JSON.stringify(v));
+                }
+            }
+        }
+    }
+}
+/**
+ * vis.js: one empty group definition per value of the nodes' `group` key, so vis-network draws none of its palette.
+ * @param snapshot - the graph written
+ * @returns the definitions, or null when no node names a group
+ */
+function visGroups(snapshot) {
+    const column = snapshot.nodes.get("group");
+    if (column === null || column === undefined) {
+        return null;
+    }
+    const groups = new Map();
+    for (let i = 0; i < snapshot.nodeCount; i++) {
+        const value = column.isSet(i) ? column.value(i) : null;
+        if (typeof value === "string" || typeof value === "number") {
+            groups.set(String(value), {});
+        }
+    }
+    return groups.size === 0 ? null : Object.fromEntries(groups);
+}
+/**
+ * The data columns rules read, per target.
+ * @param rules - the rules
+ * @returns the column names
+ */
+function dataColumnsRead(rules) {
+    const out = { node: new Set(), edge: new Set() };
+    for (const rule of rules) {
+        const refs = [
+            ...predicateRefs(rule.where),
+            ...Object.values(rule.map ?? {}).flatMap((m) => (m === undefined ? [] : [m.by])),
+        ];
+        for (const ref of refs) {
+            if ("data" in ref) {
+                out[rule.target].add(ref.data);
+            }
+        }
+    }
+    return out;
+}
+/**
+ * The columns a predicate tests.
+ * @param where - the predicate
+ * @returns the column references
+ */
+function predicateRefs(where) {
+    const refs = [];
+    const stack = [where];
+    while (stack.length > 0) {
+        const p = stack.pop();
+        if ("has" in p) {
+            refs.push(p.has);
+        }
+        else if ("eq" in p) {
+            refs.push(p.eq[0]);
+        }
+        else if ("in" in p) {
+            refs.push(p.in[0]);
+        }
+        else if ("and" in p) {
+            stack.push(...p.and);
+        }
+        else if ("or" in p) {
+            stack.push(...p.or);
+        }
+        else if ("not" in p) {
+            stack.push(p.not);
+        }
+    }
+    return refs;
+}
+/**
+ * Whether JGF reads the nodes back with the same ids in the same order: no number ids (JGF keys nodes by text), and
+ * the integer-like ids (which JSON parsers enumerate first, ascending) already first and ascending.
+ * @param snapshot - the graph
+ * @returns true when the block's fingerprint survives
+ */
+function jgfKeepsNodes(snapshot) {
+    let last = -1;
+    let other = false;
+    for (let i = 0; i < snapshot.nodeCount; i++) {
+        const id = snapshot.ids.idOf(i);
+        if (typeof id === "number") {
+            return false;
+        }
+        if (/^(0|[1-9]\d*)$/.test(id) && Number(id) < 4294967295) {
+            if (other || Number(id) <= last) {
+                return false;
+            }
+            last = Number(id);
+        }
+        else {
+            other = true;
+        }
+    }
+    return true;
+}
+/**
+ * W_STYLE_NOT_WRITTEN for each property the styles use that the dialect does not hold but some other dialect does
+ * (graph-io reports the properties no dialect holds).
+ * @param input - the styles
+ * @param dialect - the dialect
+ * @param native - what it holds, or null for none
+ * @returns the notes
+ */
+function notWritten(input, dialect, native) {
+    const out = [];
+    for (const target of TARGETS) {
+        const all = new Set(JSON_STYLE_CAPABILITIES[target]);
+        const held = new Set(native?.[target] ?? []);
+        const used = new Set();
+        for (const r of input.rules.styles.rules) {
+            if (r.target === target) {
+                for (const p of [...Object.keys(r.set ?? {}), ...Object.keys(r.map ?? {})]) {
+                    used.add(p);
+                }
+            }
+        }
+        for (const property of used) {
+            if (!all.has(property) || held.has(property)) {
+                continue;
+            }
+            const count = input.picture(target, property).filter((v) => v !== null).length;
+            out.push(Object.freeze({
+                code: STYLE_ISSUE.NOT_WRITTEN,
+                message: `${target} ${property} is not written: the ${dialect} dialect of JSON has no place for it`,
+                column: null,
+                count,
+                style: Object.freeze({ target, property: property }),
+            }));
+        }
+    }
+    return out;
+}
+/**
+ * A style note as a loss note.
+ * @param n - the note
+ * @returns the loss note
+ */
+function lossOf(n) {
+    return Object.freeze({
+        code: n.code,
+        message: n.message,
+        column: null,
+        count: n.params.count,
+        style: n.params.target === null || n.params.property === null
+            ? undefined
+            : Object.freeze({ target: n.params.target, property: n.params.property }),
+    });
+}
+/**
+ * Sets a column, with the dtype its values have: numbers, booleans, text, else JSON.
+ * @param table - the table
+ * @param name - the column
+ * @param values - the values by row, null where unset
+ */
+function setColumn(table, name, values) {
+    const kinds = new Set(values.filter((v) => v !== null && v !== undefined).map((v) => typeof v));
+    let dtype = "json";
+    if (kinds.size === 1) {
+        if (kinds.has("number")) {
+            dtype = "f64";
+        }
+        else if (kinds.has("boolean")) {
+            dtype = "bool";
+        }
+        else if (kinds.has("string")) {
+            dtype = "string";
+        }
+    }
+    // an unset row is undefined: null is a value in a json column
+    table.set(name, values.map((v) => (v === null ? undefined : v)), { dtype });
+}
+/**
+ * Writes a picture into a style key: every element gets the picture's value, and an element the picture gives none
+ * loses the key, so a program reading the file draws what graphty draws. A value the column held before that differs
+ * is counted, for the loss note.
+ * @param table - the table
+ * @param name - the column
+ * @param values - the picture, null where it has no value
+ * @param replaced - counts the values replaced, per column
+ */
+function writeKey(table, name, values, replaced) {
+    const old = table.get(name);
+    let changed = 0;
+    if (old !== null) {
+        for (let i = 0; i < values.length; i++) {
+            const before = plainCell(old.value(i));
+            const after = values[i] ?? null;
+            if (before !== null && JSON.stringify(before) !== JSON.stringify(after)) {
+                changed++;
+            }
+        }
+    }
+    if (changed > 0) {
+        replaced.add(table === replaced.nodes ? "node" : "edge", name, changed);
+    }
+    if (values.every((v) => v === null || v === undefined)) {
+        if (old !== null) {
+            table.remove(name);
+        }
+        return;
+    }
+    setColumn(table, name, values);
+}
+/**
+ * The code of the note that a data value held under a style key is replaced by what graphty draws.
+ * @category Built-in formats
+ */
+export const STYLE_KEY_REPLACED_CODE = "W_JSON_STYLE_KEY_REPLACED";
+/** Counts the data values a style key's picture replaces, per target and key. */
+class Replaced {
+    /**
+     * Counts the replaced values of one export.
+     * @param nodes - the node table being written, which tells node columns from edge columns
+     */
+    constructor(nodes) {
+        this.nodes = nodes;
+        _Replaced_counts.set(this, new Map());
+    }
+    /**
+     * Counts replaced values.
+     * @param target - nodes or edges
+     * @param key - the key
+     * @param count - how many
+     */
+    add(target, key, count) {
+        __classPrivateFieldGet(this, _Replaced_counts, "f").set(`${target}\u0000${key}`, (__classPrivateFieldGet(this, _Replaced_counts, "f").get(`${target}\u0000${key}`) ?? 0) + count);
+    }
+    /**
+     * The notes, one per key.
+     * @param dialect - the dialect, for the message
+     * @returns the notes
+     */
+    notes(dialect) {
+        return Array.from(__classPrivateFieldGet(this, _Replaced_counts, "f"), ([key, count]) => {
+            const [target, name] = key.split("\u0000");
+            return Object.freeze({
+                code: STYLE_KEY_REPLACED_CODE,
+                message: `${target} column "${name}" is the ${dialect} dialect's style key: ${String(count)} ${target}${count === 1 ? "" : "s"} get what graphty draws instead of the value the column held`,
+                column: name,
+                count,
+            });
+        });
+    }
+}
+_Replaced_counts = new WeakMap();
+/**
+ * A color with its alpha as CSS text: `#rrggbb`, or `rgba()` below full opacity.
+ * @param color - the color
+ * @param alpha - the opacity, or null
+ * @returns the text, or null
+ */
+function cssColor(color, alpha) {
+    if (typeof color !== "string") {
+        return null;
+    }
+    if (typeof alpha !== "number" || alpha >= 1) {
+        return color;
+    }
+    const n = Number.parseInt(color.slice(1), 16);
+    return `rgba(${String((n >> 16) & 255)},${String((n >> 8) & 255)},${String(n & 255)},${String(alpha)})`;
+}
+/**
+ * One size for a node's width and height, noting a node whose two differ.
+ * @param width - the widths
+ * @param height - the heights
+ * @param approximated - where approximations are counted
+ * @returns the sizes
+ */
+function nodeSizes(width, height, approximated) {
+    return width.map((_v, i) => {
+        const w = width[i];
+        const h = height[i];
+        if (typeof w === "number" && typeof h === "number" && w !== h) {
+            approximated.add("node", w > h ? "height" : "width", `${String(w)} x ${String(h)}`);
+            return Math.max(w, h);
+        }
+        if (typeof w === "number") {
+            return w;
+        }
+        return typeof h === "number" ? h : null;
+    });
+}
+/**
+ * graphology: sigma.js's keys from the picture.
+ * @param out - the graph being written
+ * @param input - the styles
+ * @param approximated - where approximations are counted
+ * @param replaced - where replaced data values are counted
+ */
+function writeGraphology(out, input, approximated, replaced) {
+    const p = (target, property) => input.picture(target, property);
+    for (const [table, target] of [
+        [out.nodes, "node"],
+        [out.edges, "edge"],
+    ]) {
+        const [fill, opacity] = target === "node" ? ["fill", "fillOpacity"] : ["color", "opacity"];
+        const colors = p(target, fill);
+        const alphas = p(target, opacity);
+        writeKey(table, "color", colors.map((c, i) => cssColor(c, alphas[i])), replaced);
+        writeKey(table, "size", target === "node" ? nodeSizes(p("node", "width"), p("node", "height"), approximated) : p("edge", "width"), replaced);
+        writeKey(table, "label", p(target, "label"), replaced);
+        writeKey(table, "hidden", p(target, "visible").map((v) => (v === false ? true : null)), replaced);
+    }
+}
+/**
+ * vis.js: vis-network's keys from the picture.
+ * @param out - the graph being written
+ * @param input - the styles
+ * @param approximated - where approximations are counted
+ * @param replaced - where replaced data values are counted
+ */
+function writeVis(out, input, approximated, replaced) {
+    const p = (target, property) => input.picture(target, property);
+    const font = (target) => {
+        const color = p(target, "labelColor");
+        const size = p(target, "labelSize");
+        const face = p(target, "labelFont");
+        return color.map((_v, i) => {
+            const f = {};
+            if (color[i] !== null) {
+                f.color = color[i];
+            }
+            if (size[i] !== null) {
+                f.size = size[i];
+            }
+            if (face[i] !== null) {
+                f.face = face[i];
+            }
+            return Object.keys(f).length === 0 ? null : f;
+        });
+    };
+    const label = (table, target) => {
+        writeKey(table, "label", p(target, "label"), replaced);
+        writeKey(table, "title", p(target, "tooltip"), replaced);
+        writeKey(table, "font", font(target), replaced);
+        writeKey(table, "hidden", p(target, "visible").map((v) => (v === false ? true : null)), replaced);
+    };
+    const fill = p("node", "fill");
+    const fillOpacity = p("node", "fillOpacity");
+    const border = p("node", "borderColor");
+    writeKey(out.nodes, "color", fill.map((_v, i) => {
+        const c = {};
+        const bg = cssColor(fill[i], fillOpacity[i]);
+        if (bg !== null) {
+            c.background = bg;
+        }
+        if (typeof border[i] === "string") {
+            c.border = border[i];
+        }
+        return Object.keys(c).length === 0 ? null : c;
+    }), replaced);
+    const sizes = nodeSizes(p("node", "width"), p("node", "height"), approximated);
+    const shapes = p("node", "shape").map((s, i) => {
+        const [shape, exact] = typeof s === "string" ? visShape(s) : [null, true];
+        if (!exact) {
+            approximated.add("node", "shape", s);
+        }
+        if (sizes[i] !== null && !VIS_SIZED.has(shape ?? "ellipse")) {
+            approximated.add("node", "width", `${String(s ?? "ellipse")} sized by its label`);
+        }
+        return shape;
+    });
+    writeKey(out.nodes, "shape", shapes, replaced);
+    writeKey(out.nodes, "size", sizes, replaced);
+    writeKey(out.nodes, "borderWidth", p("node", "borderWidth"), replaced);
+    writeKey(out.nodes, "opacity", p("node", "opacity"), replaced);
+    label(out.nodes, "node");
+    const color = p("edge", "color");
+    const opacity = p("edge", "opacity");
+    writeKey(out.edges, "color", color.map((_v, e) => {
+        const c = {};
+        if (typeof color[e] === "string") {
+            c.color = color[e];
+        }
+        if (typeof opacity[e] === "number") {
+            c.opacity = opacity[e];
+        }
+        return Object.keys(c).length === 0 ? null : c;
+    }), replaced);
+    writeKey(out.edges, "width", p("edge", "width"), replaced);
+    writeKey(out.edges, "dashes", p("edge", "lineStyle").map((s) => {
+        if (typeof s !== "string") {
+            return null;
+        }
+        if (s !== "solid" && s !== "dashed") {
+            approximated.add("edge", "lineStyle", s);
+        }
+        return s !== "solid";
+    }), replaced);
+    const to = p("edge", "targetArrow");
+    const from = p("edge", "sourceArrow");
+    writeKey(out.edges, "arrows", to.map((_v, e) => {
+        const a = {};
+        for (const [end, value, property] of [
+            ["to", to[e], "targetArrow"],
+            ["from", from[e], "sourceArrow"],
+        ]) {
+            if (typeof value !== "string") {
+                continue;
+            }
+            const [type, exact] = visArrowType(value);
+            if (!exact) {
+                approximated.add("edge", property, value);
+            }
+            a[end] = type === null ? { enabled: false } : { enabled: true, type };
+        }
+        return Object.keys(a).length === 0 ? null : a;
+    }), replaced);
+    label(out.edges, "edge");
+}
+//# sourceMappingURL=styles.js.map