@graphty/graph-io 0.3.47 → 0.3.49

package/dist/src/formats/pajek/draw.js

@@ -0,0 +1,372 @@
+/**
+ * Pajek's Draw window and export options: what Pajek keeps in its ini file and its Draw menu, not in the network file,
+ * and how each one changes the drawing. Every rule here was measured on Pajek 6.02's own SVG export of the Pajek
+ * specimen pages (`graph-io/test/fidelity/specimens/pajek/pages.json`, one option per page).
+ */
+import { GraphFormatError } from "@graphty/graph-format";
+/** The square Pajek's EPS export maps the file's 0..1 coordinates to, and the Draw window's size by default. */
+const PAJEK_WINDOW = 500;
+/**
+ * The `pajekDraw` import option, checked.
+ * @param option - the option as given
+ * @returns the draw settings, or null when none are given
+ */
+export function resolvePajekDraw(option) {
+    if (option === undefined) {
+        return null;
+    }
+    const bad = (found) => {
+        throw new GraphFormatError("E_UNSUPPORTED", "option pajekDraw: not an object of Pajek draw settings", {
+            option: "pajekDraw",
+            found,
+        });
+    };
+    if (typeof option !== "object" || option === null || Array.isArray(option)) {
+        return bad(option);
+    }
+    const o = option;
+    const num = (v, fallback, positive) => {
+        if (v === undefined) {
+            return fallback;
+        }
+        if (typeof v !== "number" || !Number.isFinite(v)) {
+            return bad(v);
+        }
+        const inRange = positive ? v > 0 : v >= 0;
+        return inRange ? v : bad(v);
+    };
+    const ini = new Map();
+    for (const [name, value] of Object.entries(o.ini ?? {})) {
+        if (typeof value !== "string" && typeof value !== "number" && typeof value !== "boolean") {
+            return bad(value);
+        }
+        ini.set(name, String(value));
+    }
+    return {
+        width: num(o.width, PAJEK_WINDOW, true),
+        height: num(o.height, PAJEK_WINDOW, true),
+        partition: num(o.partition, 0, false),
+        vector: num(o.vector, 0, false),
+        vector2: num(o.vector2, 0, false),
+        ini,
+    };
+}
+/**
+ * Whether an ini flag is on.
+ * @param draw - the settings
+ * @param name - the option
+ * @returns true when given as "", "true" or any value but "0" and "false"
+ */
+function flag(draw, name) {
+    const v = draw.ini.get(name);
+    return v !== undefined && v !== "0" && v !== "false";
+}
+/**
+ * Whether Pajek draws the lines' labels: only under Options / Lines / Mark Lines / with Labels (`Form8.withLabels1`);
+ * its default, Mark Lines / No, draws none (`pajek-specimen-edge-labels` against `-p2`, `pajek-synth-lines`: 28 `l`
+ * labels, none drawn).
+ * @param draw - the settings, or null when the import names none (Pajek's defaults)
+ * @returns true when the line labels are drawn
+ */
+export function drawsLineLabels(draw) {
+    return draw !== null && flag(draw, "Form8.withLabels1");
+}
+/**
+ * An ini number.
+ * @param draw - the settings
+ * @param name - the option
+ * @returns the number, or null when not given or not a number
+ */
+function iniNumber(draw, name) {
+    const v = draw.ini.get(name);
+    const n = v === undefined || v.trim() === "" ? Number.NaN : Number(v);
+    return Number.isFinite(n) ? n : null;
+}
+/**
+ * Pajek's 40 partition colors, cluster k drawn in entry k modulo 40 (a negative cluster as its absolute value): the
+ * fills Pajek 6.02's SVG export draws for clusters 0 to 39 (`pajek-specimen-mappings-bypass.svg`, `part-*`; the
+ * manual's Figure 20 names them Cyan, Yellow, LimeGreen, Red, Blue, ...).
+ */
+const PARTITION_COLORS = [
+    "#00ffff",
+    "#ffff00",
+    "#7fff00",
+    "#ff0000",
+    "#0000ff",
+    "#ffd8f2",
+    "#ffffff",
+    "#ff6321",
+    "#8c23ff",
+    "#606dc4",
+    "#1ef9a3",
+    "#009900",
+    "#7f7f7f",
+    "#000000",
+    "#ad0000",
+    "#ccffb2",
+    "#ffff99",
+    "#ff00ff",
+    "#007091",
+    "#ffb528",
+    "#ff0a9b",
+    "#00e000",
+    "#ff779e",
+    "#d8f2ff",
+    "#d8ff4f",
+    "#ff84ff",
+    "#e5ffcc",
+    "#ccccff",
+    "#59ddff",
+    "#ffd9bc",
+    "#db9370",
+    "#ccffff",
+    "#d8d8d8",
+    "#666666",
+    "#a5a5a5",
+    "#3f3f3f",
+    "#e5e5e5",
+    "#262626",
+    "#bfbfbf",
+    "#595959",
+];
+/** Pajek's vertex size (`styles.ts`) and its fill where a vertex sets none. */
+const VERTEX_SIZE = 20;
+const VERTEX_FILL = "#ffd9bc";
+/** The Draw window's default `Form8.SizeofVertices`. */
+const SIZE_OF_VERTICES = 8;
+/**
+ * The node column a project file's n-th object of a kind went to (`meta.extra.pajek.objects`).
+ * @param snapshot - the graph
+ * @param kind - "partition" or "vector"
+ * @param n - 1 for the first
+ * @returns the column's values, or null
+ */
+function objectValues(snapshot, kind, n) {
+    if (n < 1) {
+        return null;
+    }
+    const pajek = snapshot.meta.extra.pajek;
+    const name = pajek?.objects?.filter((o) => o.kind === kind)[n - 1]?.column;
+    if (name === undefined || !snapshot.nodes.has(name)) {
+        return null;
+    }
+    return (i) => {
+        const v = snapshot.nodes.value(name, i);
+        return typeof v === "number" && Number.isFinite(v) ? v : null;
+    };
+}
+/**
+ * One property's column, made when first written.
+ * @param values - the values
+ * @param property - the property
+ * @param n - the element count
+ * @returns the column
+ */
+function column(values, property, n) {
+    values[property] ?? (values[property] = new Array(n).fill(null));
+    return values[property];
+}
+/**
+ * Draws the vertices under the Draw window's options and Draw > Network + Partition (+ Vector), in place.
+ * @param draw - the settings
+ * @param snapshot - the graph
+ * @param node - the vertices' values, as the file sets them
+ */
+export function drawVertices(draw, snapshot, node) {
+    const n = snapshot.nodeCount;
+    const width = column(node, "width", n);
+    const height = column(node, "height", n);
+    scaleVertexSizes(draw, width, height);
+    sizeByVectors(draw, snapshot, width, height);
+    colorByPartition(draw, snapshot, node);
+    // SVG Opacity of Vertices: Pajek writes it as the vertex's opacity and its stroke-opacity both, so the fill is
+    // drawn at it and the border at its square (`pajek-specimen-node-sizes-opacity-p3`: 0.5 fills at 0.5, strokes at
+    // 0.25); the label is drawn opaque
+    const opacity = iniNumber(draw, "TransparencyofVertices");
+    if (opacity !== null && opacity < 1) {
+        const o = Math.max(0, opacity);
+        const fill = column(node, "fillOpacity", n);
+        fill.forEach((v, i) => {
+            fill[i] = (typeof v === "number" ? v : 1) * o;
+        });
+        column(node, "borderOpacity", n).fill(o * o);
+    }
+    if (flag(draw, "Form10.effect3d")) {
+        effect3d(snapshot, node);
+    }
+    markVertices(draw, node, n);
+    for (const property of ["width", "height"]) {
+        if (node[property].every((v) => v === null)) {
+            Reflect.deleteProperty(node, property);
+        }
+    }
+}
+/**
+ * Options / Size / of Vertices s scales each axis by f = s / 8: an axis the file sizes (x_fact, y_fact) by f, and
+ * an axis it does not by f squared, each on its own (`pajek-specimen-node-sizes-opacity-p2` at 16; probed at 4, 16
+ * and 24: `x_fact 1.8 y_fact 1.8` 18, 72, 108 across; no parameters 5, 80, 180; `x_fact 2` alone 20 x 5, 80 x 80,
+ * 120 x 180).
+ * @param draw - the settings
+ * @param width - the vertices' widths, changed in place
+ * @param height - the vertices' heights, changed in place
+ */
+function scaleVertexSizes(draw, width, height) {
+    const size = iniNumber(draw, "Form8.SizeofVertices");
+    if (size === null || size === SIZE_OF_VERTICES) {
+        return;
+    }
+    const f = size / SIZE_OF_VERTICES;
+    const scaled = (v) => (typeof v === "number" ? v * f : VERTEX_SIZE * f * f);
+    for (let i = 0; i < width.length; i++) {
+        width[i] = scaled(width[i]);
+        height[i] = scaled(height[i]);
+    }
+}
+/**
+ * Draw > Network + Partition: fills each vertex in its class's color.
+ * @param draw - the settings
+ * @param snapshot - the graph
+ * @param node - the vertices' values, changed in place
+ */
+function colorByPartition(draw, snapshot, node) {
+    const partition = objectValues(snapshot, "partition", draw.partition);
+    if (partition === null) {
+        return;
+    }
+    const fill = column(node, "fill", snapshot.nodeCount);
+    for (let i = 0; i < snapshot.nodeCount; i++) {
+        const k = partition(i);
+        if (k !== null) {
+            fill[i] = PARTITION_COLORS[Math.abs(k) % PARTITION_COLORS.length];
+        }
+    }
+}
+/**
+ * Options / Mark Vertices Using: 2 labels each vertex with its number, 3 and 4 with nothing.
+ * @param draw - the settings
+ * @param node - the vertices' values, changed in place
+ * @param n - the vertex count
+ */
+function markVertices(draw, node, n) {
+    const mark = iniNumber(draw, "Form8.MarkVerticesUsing");
+    if (mark === 2) {
+        // ponytail: a vertex's number is its place in the file, as in every file Pajek writes
+        column(node, "label", n).forEach((_, i, a) => {
+            a[i] = String(i + 1);
+        });
+    }
+    else if (mark === 3 || mark === 4) {
+        column(node, "label", n).fill("");
+    }
+}
+/**
+ * SVG Vertices 3D Effect (`Form10.effect3d`): Pajek 6.02's SVG export fills each vertex with a linear gradient from
+ * its color at the top to half of it at the bottom (`pajek-specimen-node-shapes-p2`: `#ffd9bc` to rgb(128,108,94),
+ * `#c8c8c8` to rgb(100,100,100); each channel halved and rounded half to even, as Delphi's Round does). The gradient
+ * turns with the vertex: `phi 90` runs it from left to right (`phi-90-box`, `phi-90-triangle`).
+ * @param snapshot - the graph
+ * @param node - the vertices' values, changed in place
+ */
+function effect3d(snapshot, node) {
+    const n = snapshot.nodeCount;
+    const fill = column(node, "fill", n);
+    const end = column(node, "fillGradient", n);
+    const angle = column(node, "fillGradientAngle", n);
+    const half = (v) => {
+        const h = v / 2;
+        const f = Math.floor(h);
+        return h - f === 0.5 && f % 2 === 0 ? f : Math.round(h);
+    };
+    for (let i = 0; i < n; i++) {
+        const color = typeof fill[i] === "string" ? String(fill[i]) : VERTEX_FILL;
+        end[i] = `#${[1, 3, 5]
+            .map((k) => half(Number.parseInt(color.slice(k, k + 2), 16))
+            .toString(16)
+            .padStart(2, "0"))
+            .join("")}`;
+        const phi = snapshot.nodes.has("phi") ? Number(snapshot.nodes.value("phi", i)) : 0;
+        angle[i] = Number.isFinite(phi) ? (((90 - phi) % 360) + 360) % 360 : 90;
+    }
+}
+/**
+ * Sizes the vertices by Draw > Network + Vector (+ Second Vector), in place: with one vector each vertex is the square
+ * root of its value times its own size, with two the first is a plain factor of its width and the second of its
+ * height; 0 draws it at no size and a negative value at its own (`pajek-specimen-mappings-bypass`, `-p3`).
+ * @param draw - the settings
+ * @param snapshot - the graph
+ * @param width - the widths
+ * @param height - the heights
+ */
+function sizeByVectors(draw, snapshot, width, height) {
+    const first = objectValues(snapshot, "vector", draw.vector);
+    if (first === null) {
+        return;
+    }
+    const second = objectValues(snapshot, "vector", draw.vector2);
+    const scale = (sizes, i, v) => {
+        if (v !== null && v >= 0) {
+            sizes[i] = (typeof sizes[i] === "number" ? sizes[i] : VERTEX_SIZE) * v;
+        }
+    };
+    for (let i = 0; i < snapshot.nodeCount; i++) {
+        const v = first(i);
+        if (second === null) {
+            const root = v === null || v < 0 ? null : Math.sqrt(v);
+            scale(width, i, root);
+            scale(height, i, root);
+        }
+        else {
+            scale(width, i, v);
+            scale(height, i, second(i));
+        }
+    }
+}
+/**
+ * Draws the lines under the Draw window's options, in place.
+ * @param draw - the settings
+ * @param snapshot - the graph
+ * @param node - the vertices' values, already drawn (`drawVertices`)
+ * @param edge - the lines' values
+ */
+export function drawLines(draw, snapshot, node, edge) {
+    const m = snapshot.edgeCount;
+    // Mark Vertices Using / No Labels no Arrows hides the arrowheads in the Draw window only: the SVG export still
+    // draws every one (`pajek-specimen-arrows-p2`), so the arrows are left as the file sets them
+    const opacity = iniNumber(draw, "TransparencyofLines");
+    if (opacity !== null && opacity < 1) {
+        const o = column(edge, "opacity", m);
+        o.forEach((v, e) => {
+            o[e] = (typeof v === "number" ? v : 1) * Math.max(0, opacity);
+        });
+    }
+    if (flag(draw, "Form10.StraightLinesOnly1")) {
+        // Straight Lines draws the two curves of a mutual pair or of parallel lines straight, while a line's own
+        // Bezier route (`a1 k1 a2 k2`, which set its bends) stays curved in the SVG export
+        // (`pajek-specimen-edges-lines-p4` against `-p2`: only `bidirected` and `parallel-edges` change)
+        const curved = column(edge, "curved", m);
+        for (let e = 0; e < m; e++) {
+            const bends = edge.bends?.[e];
+            if (bends === null || bends === undefined) {
+                curved[e] = false;
+            }
+        }
+    }
+    if (flag(draw, "Form10.ColorGradientLines")) {
+        // each line runs from its source vertex's fill to its target's, and an arrowhead is its own end vertex's fill
+        // (`pajek-specimen-edges-lines-p5`)
+        const fill = node.fill;
+        const fillOf = (i) => (typeof fill?.[i] === "string" ? fill[i] : VERTEX_FILL);
+        const colors = column(edge, "gradientColors", m);
+        const kind = column(edge, "gradientKind", m);
+        const sourceArrow = column(edge, "sourceArrowColor", m);
+        const targetArrow = column(edge, "targetArrowColor", m);
+        for (let e = 0; e < m; e++) {
+            const [s, t] = [fillOf(snapshot.edgeSource(e)), fillOf(snapshot.edgeTarget(e))];
+            colors[e] = `${s} ${t}`;
+            kind[e] = "linear";
+            sourceArrow[e] = s;
+            targetArrow[e] = t;
+        }
+    }
+}
+//# sourceMappingURL=draw.js.map

package/dist/src/formats/pajek/draw.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"draw.js","sourceRoot":"","sources":["../../../../src/formats/pajek/draw.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,EAAE,gBAAgB,EAAsB,MAAM,uBAAuB,CAAC;AA+D7E,gHAAgH;AAChH,MAAM,YAAY,GAAG,GAAG,CAAC;AAEzB;;;;GAIG;AACH,MAAM,UAAU,gBAAgB,CAAC,MAAe;IAC5C,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;QACvB,OAAO,IAAI,CAAC;IAChB,CAAC;IACD,MAAM,GAAG,GAAG,CAAC,KAAc,EAAS,EAAE;QAClC,MAAM,IAAI,gBAAgB,CAAC,eAAe,EAAE,wDAAwD,EAAE;YAClG,MAAM,EAAE,WAAW;YACnB,KAAK;SACR,CAAC,CAAC;IACP,CAAC,CAAC;IACF,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,MAAM,KAAK,IAAI,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;QACzE,OAAO,GAAG,CAAC,MAAM,CAAC,CAAC;IACvB,CAAC;IACD,MAAM,CAAC,GAAG,MAA0B,CAAC;IACrC,MAAM,GAAG,GAAG,CAAC,CAAU,EAAE,QAAgB,EAAE,QAAiB,EAAU,EAAE;QACpE,IAAI,CAAC,KAAK,SAAS,EAAE,CAAC;YAClB,OAAO,QAAQ,CAAC;QACpB,CAAC;QACD,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;YAC/C,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC;QAClB,CAAC;QACD,MAAM,OAAO,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAC1C,OAAO,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAChC,CAAC,CAAC;IACF,MAAM,GAAG,GAAG,IAAI,GAAG,EAAkB,CAAC;IACtC,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,CAAC;QACtD,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,OAAO,KAAK,KAAK,SAAS,EAAE,CAAC;YACvF,OAAO,GAAG,CAAC,KAAK,CAAC,CAAC;QACtB,CAAC;QACD,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;IACjC,CAAC;IACD,OAAO;QACH,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE,YAAY,EAAE,IAAI,CAAC;QACvC,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,MAAM,EAAE,YAAY,EAAE,IAAI,CAAC;QACzC,SAAS,EAAE,GAAG,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC,EAAE,KAAK,CAAC;QACrC,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,KAAK,CAAC;QAC/B,OAAO,EAAE,GAAG,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,EAAE,KAAK,CAAC;QACjC,GAAG;KACN,CAAC;AACN,CAAC;AAED;;;;;GAKG;AACH,SAAS,IAAI,CAAC,IAAe,EAAE,IAAY;IACvC,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAC7B,OAAO,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,OAAO,CAAC;AACzD,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,eAAe,CAAC,IAAsB;IAClD,OAAO,IAAI,KAAK,IAAI,IAAI,IAAI,CAAC,IAAI,EAAE,mBAAmB,CAAC,CAAC;AAC5D,CAAC;AAED;;;;;GAKG;AACH,SAAS,SAAS,CAAC,IAAe,EAAE,IAAY;IAC5C,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAC7B,MAAM,CAAC,GAAG,CAAC,KAAK,SAAS,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;IACtE,OAAO,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;AACzC,CAAC;AAED;;;;GAIG;AACH,MAAM,gBAAgB,GAAsB;IACxC,SAAS;IACT,SAAS;IACT,SAAS;IACT,SAAS;IACT,SAAS;IACT,SAAS;IACT,SAAS;IACT,SAAS;IACT,SAAS;IACT,SAAS;IACT,SAAS;IACT,SAAS;IACT,SAAS;IACT,SAAS;IACT,SAAS;IACT,SAAS;IACT,SAAS;IACT,SAAS;IACT,SAAS;IACT,SAAS;IACT,SAAS;IACT,SAAS;IACT,SAAS;IACT,SAAS;IACT,SAAS;IACT,SAAS;IACT,SAAS;IACT,SAAS;IACT,SAAS;IACT,SAAS;IACT,SAAS;IACT,SAAS;IACT,SAAS;IACT,SAAS;IACT,SAAS;IACT,SAAS;IACT,SAAS;IACT,SAAS;IACT,SAAS;IACT,SAAS;CACZ,CAAC;AAEF,+EAA+E;AAC/E,MAAM,WAAW,GAAG,EAAE,CAAC;AACvB,MAAM,WAAW,GAAG,SAAS,CAAC;AAE9B,wDAAwD;AACxD,MAAM,gBAAgB,GAAG,CAAC,CAAC;AAK3B;;;;;;GAMG;AACH,SAAS,YAAY,CAAC,QAAuB,EAAE,IAAY,EAAE,CAAS;IAClE,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;QACR,OAAO,IAAI,CAAC;IAChB,CAAC;IACD,MAAM,KAAK,GAAG,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,KAAqE,CAAC;IACxG,MAAM,IAAI,GAAG,KAAK,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC;IAC3E,IAAI,IAAI,KAAK,SAAS,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;QAClD,OAAO,IAAI,CAAC;IAChB,CAAC;IACD,OAAO,CAAC,CAAC,EAAE,EAAE;QACT,MAAM,CAAC,GAAG,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QACxC,OAAO,OAAO,CAAC,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IAClE,CAAC,CAAC;AACN,CAAC;AAED;;;;;;GAMG;AACH,SAAS,MAAM,CAAC,MAAc,EAAE,QAAgB,EAAE,CAAS;IACvD,MAAM,CAAC,QAAQ,MAAf,MAAM,CAAC,QAAQ,IAAM,IAAI,KAAK,CAAoB,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAC;IAChE,OAAO,MAAM,CAAC,QAAQ,CAAC,CAAC;AAC5B,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,YAAY,CAAC,IAAe,EAAE,QAAuB,EAAE,IAAY;IAC/E,MAAM,CAAC,GAAG,QAAQ,CAAC,SAAS,CAAC;IAC7B,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC;IACvC,MAAM,MAAM,GAAG,MAAM,CAAC,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC;IACzC,gBAAgB,CAAC,IAAI,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;IACtC,aAAa,CAAC,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;IAC7C,gBAAgB,CAAC,IAAI,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC;IACvC,+GAA+G;IAC/G,iHAAiH;IACjH,mCAAmC;IACnC,MAAM,OAAO,GAAG,SAAS,CAAC,IAAI,EAAE,wBAAwB,CAAC,CAAC;IAC1D,IAAI,OAAO,KAAK,IAAI,IAAI,OAAO,GAAG,CAAC,EAAE,CAAC;QAClC,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;QAC/B,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,EAAE,aAAa,EAAE,CAAC,CAAC,CAAC;QAC5C,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YAClB,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAClD,CAAC,CAAC,CAAC;QACH,MAAM,CAAC,IAAI,EAAE,eAAe,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACjD,CAAC;IACD,IAAI,IAAI,CAAC,IAAI,EAAE,iBAAiB,CAAC,EAAE,CAAC;QAChC,QAAQ,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;IAC7B,CAAC;IACD,YAAY,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;IAC5B,KAAK,MAAM,QAAQ,IAAI,CAAC,OAAO,EAAE,QAAQ,CAAC,EAAE,CAAC;QACzC,IAAI,IAAI,CAAC,QAAQ,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,IAAI,CAAC,EAAE,CAAC;YAC1C,OAAO,CAAC,cAAc,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;QAC3C,CAAC;IACL,CAAC;AACL,CAAC;AAED;;;;;;;;GAQG;AACH,SAAS,gBAAgB,CAAC,IAAe,EAAE,KAA4B,EAAE,MAA6B;IAClG,MAAM,IAAI,GAAG,SAAS,CAAC,IAAI,EAAE,sBAAsB,CAAC,CAAC;IACrD,IAAI,IAAI,KAAK,IAAI,IAAI,IAAI,KAAK,gBAAgB,EAAE,CAAC;QAC7C,OAAO;IACX,CAAC;IACD,MAAM,CAAC,GAAG,IAAI,GAAG,gBAAgB,CAAC;IAClC,MAAM,MAAM,GAAG,CAAC,CAAoB,EAAU,EAAE,CAAC,CAAC,OAAO,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,WAAW,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;IACvG,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACpC,KAAK,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5B,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IAClC,CAAC;AACL,CAAC;AAED;;;;;GAKG;AACH,SAAS,gBAAgB,CAAC,IAAe,EAAE,QAAuB,EAAE,IAAY;IAC5E,MAAM,SAAS,GAAG,YAAY,CAAC,QAAQ,EAAE,WAAW,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;IACtE,IAAI,SAAS,KAAK,IAAI,EAAE,CAAC;QACrB,OAAO;IACX,CAAC;IACD,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,EAAE,MAAM,EAAE,QAAQ,CAAC,SAAS,CAAC,CAAC;IACtD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;QAC1C,MAAM,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;QACvB,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;YACb,IAAI,CAAC,CAAC,CAAC,GAAG,gBAAgB,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,gBAAgB,CAAC,MAAM,CAAC,CAAC;QACtE,CAAC;IACL,CAAC;AACL,CAAC;AAED;;;;;GAKG;AACH,SAAS,YAAY,CAAC,IAAe,EAAE,IAAY,EAAE,CAAS;IAC1D,MAAM,IAAI,GAAG,SAAS,CAAC,IAAI,EAAE,yBAAyB,CAAC,CAAC;IACxD,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;QACb,sFAAsF;QACtF,MAAM,CAAC,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE;YACzC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACzB,CAAC,CAAC,CAAC;IACP,CAAC;SAAM,IAAI,IAAI,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;QAClC,MAAM,CAAC,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACtC,CAAC;AACL,CAAC;AAED;;;;;;;GAOG;AACH,SAAS,QAAQ,CAAC,QAAuB,EAAE,IAAY;IACnD,MAAM,CAAC,GAAG,QAAQ,CAAC,SAAS,CAAC;IAC7B,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;IACrC,MAAM,GAAG,GAAG,MAAM,CAAC,IAAI,EAAE,cAAc,EAAE,CAAC,CAAC,CAAC;IAC5C,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,EAAE,mBAAmB,EAAE,CAAC,CAAC,CAAC;IACnD,MAAM,IAAI,GAAG,CAAC,CAAS,EAAU,EAAE;QAC/B,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAChB,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACxB,OAAO,CAAC,GAAG,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAC5D,CAAC,CAAC;IACF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACzB,MAAM,KAAK,GAAG,OAAO,IAAI,CAAC,CAAC,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC;QAC1E,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;aACjB,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CACP,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;aAC3C,QAAQ,CAAC,EAAE,CAAC;aACZ,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,CACxB;aACA,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;QAChB,MAAM,GAAG,GAAG,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACnF,KAAK,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;IAC5E,CAAC;AACL,CAAC;AAED;;;;;;;;GAQG;AACH,SAAS,aAAa,CAClB,IAAe,EACf,QAAuB,EACvB,KAA4B,EAC5B,MAA6B;IAE7B,MAAM,KAAK,GAAG,YAAY,CAAC,QAAQ,EAAE,QAAQ,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;IAC5D,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;QACjB,OAAO;IACX,CAAC;IACD,MAAM,MAAM,GAAG,YAAY,CAAC,QAAQ,EAAE,QAAQ,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;IAC9D,MAAM,KAAK,GAAG,CAAC,KAA4B,EAAE,CAAS,EAAE,CAAgB,EAAQ,EAAE;QAC9E,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YACvB,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,KAAK,CAAC,CAAC,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;QAC3E,CAAC;IACL,CAAC,CAAC;IACF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;QAC1C,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACnB,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;YAClB,MAAM,IAAI,GAAG,CAAC,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACvD,KAAK,CAAC,KAAK,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;YACtB,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;QAC3B,CAAC;aAAM,CAAC;YACJ,KAAK,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YACnB,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QAChC,CAAC;IACL,CAAC;AACL,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,SAAS,CAAC,IAAe,EAAE,QAAuB,EAAE,IAAY,EAAE,IAAY;IAC1F,MAAM,CAAC,GAAG,QAAQ,CAAC,SAAS,CAAC;IAC7B,+GAA+G;IAC/G,6FAA6F;IAC7F,MAAM,OAAO,GAAG,SAAS,CAAC,IAAI,EAAE,qBAAqB,CAAC,CAAC;IACvD,IAAI,OAAO,KAAK,IAAI,IAAI,OAAO,GAAG,CAAC,EAAE,CAAC;QAClC,MAAM,CAAC,GAAG,MAAM,CAAC,IAAI,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC;QACrC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACf,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;QAClE,CAAC,CAAC,CAAC;IACP,CAAC;IACD,IAAI,IAAI,CAAC,IAAI,EAAE,2BAA2B,CAAC,EAAE,CAAC;QAC1C,yGAAyG;QACzG,mFAAmF;QACnF,iGAAiG;QACjG,MAAM,MAAM,GAAG,MAAM,CAAC,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC;QACzC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YACzB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;YAC9B,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;gBACxC,MAAM,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;YACtB,CAAC;QACL,CAAC;IACL,CAAC;IACD,IAAI,IAAI,CAAC,IAAI,EAAE,2BAA2B,CAAC,EAAE,CAAC;QAC1C,8GAA8G;QAC9G,oCAAoC;QACpC,MAAM,IAAI,GAAG,IAAI,CAAC,IAAyC,CAAC;QAC5D,MAAM,MAAM,GAAG,CAAC,CAAS,EAAU,EAAE,CAAC,CAAC,OAAO,IAAI,EAAE,CAAC,CAAC,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC;QAC9F,MAAM,MAAM,GAAG,MAAM,CAAC,IAAI,EAAE,gBAAgB,EAAE,CAAC,CAAC,CAAC;QACjD,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,EAAE,cAAc,EAAE,CAAC,CAAC,CAAC;QAC7C,MAAM,WAAW,GAAG,MAAM,CAAC,IAAI,EAAE,kBAAkB,EAAE,CAAC,CAAC,CAAC;QACxD,MAAM,WAAW,GAAG,MAAM,CAAC,IAAI,EAAE,kBAAkB,EAAE,CAAC,CAAC,CAAC;QACxD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YACzB,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAChF,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YACxB,IAAI,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC;YACnB,WAAW,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACnB,WAAW,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACvB,CAAC;IACL,CAAC;AACL,CAAC"}

package/dist/src/formats/pajek/exporter.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"exporter.d.ts","sourceRoot":"","sources":["../../../../src/formats/pajek/exporter.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;GAYG;AAeH,OAAO,EAAE,KAAK,mBAAmB,EAA2B,KAAK,aAAa,EAAiB,MAAM,gBAAgB,CAAC;AAiBtH;;;GAGG;AACH,MAAM,WAAW,kBAAmB,SAAQ,mBAAmB;IAC3D;;;;;;OAMG;IACH,aAAa,CAAC,EAAE,OAAO,GAAG,SAAS,CAAC;IACpC;;;;;OAKG;IACH,IAAI,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;CAC7B;AAED;;;;;GAKG;AACH,eAAO,MAAM,UAAU;IACnB;;;OAGG;;IAEH,8GAA8G;;IAE9G;;;OAGG;;IAEH,2FAA2F;;IAE3F,oEAAoE;;IAEpE,oGAAoG;;IAEpG,oEAAoE;;IAEpE;;;OAGG;;IAEH,8GAA8G;;IAE9G;;;OAGG;;IAEH,6HAA6H;;IAE7H;;;OAGG;;IAEH,yFAAyF;;IAEzF;;;OAGG;;IAEH;;;OAGG;;EAEL,CAAC;AA64BH;;;GAGG;AACH,eAAO,MAAM,aAAa,EAAE,aAAa,CAAC,kBAAkB,CAwC1D,CAAC"}
+{"version":3,"file":"exporter.d.ts","sourceRoot":"","sources":["../../../../src/formats/pajek/exporter.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;GAYG;AAeH,OAAO,EAAE,KAAK,mBAAmB,EAA2B,KAAK,aAAa,EAAiB,MAAM,gBAAgB,CAAC;AAkBtH;;;GAGG;AACH,MAAM,WAAW,kBAAmB,SAAQ,mBAAmB;IAC3D;;;;;;OAMG;IACH,aAAa,CAAC,EAAE,OAAO,GAAG,SAAS,CAAC;IACpC;;;;;OAKG;IACH,IAAI,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;CAC7B;AAED;;;;;GAKG;AACH,eAAO,MAAM,UAAU;IACnB;;;OAGG;;IAEH,8GAA8G;;IAE9G;;;OAGG;;IAEH,2FAA2F;;IAE3F,oEAAoE;;IAEpE,oGAAoG;;IAEpG,oEAAoE;;IAEpE;;;OAGG;;IAEH,8GAA8G;;IAE9G;;;OAGG;;IAEH,6HAA6H;;IAE7H;;;OAGG;;IAEH,yFAAyF;;IAEzF;;;OAGG;;IAEH;;;OAGG;;EAEL,CAAC;AA46BH;;;GAGG;AACH,eAAO,MAAM,aAAa,EAAE,aAAa,CAAC,kBAAkB,CAwC1D,CAAC"}

package/dist/src/formats/pajek/exporter.js

@@ -23,7 +23,7 @@ import { inferTextDtype } from "../../common/text.js";
 import { explicitWeights } from "../../common/weights.js";
 import { encodeChunks, joinText } from "../../common/writer.js";
 import { PAJEK_STYLE_CAPABILITIES, pajekStyledExport } from "./styles.js";
-import { encodeCharacterReferences, formatIntervals, isParameterKey, LABEL_COLUMN, ORIGINAL_ID_KEY, POSITION_COLUMN, RELATION_COLUMN, SHAPE_COLUMN, SHAPES, } from "./syntax.js";
+import { encodeCharacterReferences, formatIntervals, isParameterKey, LABEL_COLUMN, ORIGINAL_ID_KEY, POSITION_COLUMN, RELATION_COLUMN, SHAPE_COLUMN, SHAPES, VOIDING_KEYS, } from "./syntax.js";
 /**
  * The LossNote codes of the Pajek exporter's check(): the Pajek-specific ones and, aliased, the
  * shared ones it records itself (`LOSS` holds the rest of the generic pre-flight's codes). A key
@@ -661,27 +661,54 @@ function checkIdTexts(nodeCount, ids, mangle, notes) {
  * @returns nothing
  */
 function* writeVertices(snapshot, ids, nodePlan, mangle) {
-    let labels = null;
-    let position = null;
-    let shape = null;
-    let nodeSpells = null;
-    const nodeParams = [];
+    const slots = vertexSlots(nodePlan);
+    const writeZ = slots.position !== null && needsZ(slots.position);
+    for (let i = 0; i < snapshot.nodeCount; i++) {
+        const parts = vertexParts(slots, i, writeZ);
+        if (mangle && ids.isChanged(i)) {
+            parts.push(`${ORIGINAL_ID_KEY} ${quotePajekLabel(idText(ids.originalAt(i)))}`);
+        }
+        if (slots.spells !== null) {
+            const spells = spellsText(slots.spells, i);
+            if (spells !== null) {
+                parts.push(spells);
+            }
+        }
+        const label = labelOf(slots.labels, ids, i, parts.length > 0);
+        let line = String(i + 1);
+        if (label !== null) {
+            // the importer decodes `&#dddd;` in labels, so a literal one is written with `&#38;`
+            line += ` ${quotePajekLabel(encodeCharacterReferences(label))}`;
+        }
+        if (parts.length > 0) {
+            line += ` ${parts.join(" ")}`;
+        }
+        yield `${line}\n`;
+    }
+}
+/**
+ * Sorts the node column plan into the slots of a vertex line.
+ * @param nodePlan - the node column plan
+ * @returns the columns by slot
+ */
+function vertexSlots(nodePlan) {
+    const slots = { labels: null, position: null, shape: null, spells: null, params: [] };
     for (const { column, slot } of nodePlan) {
         switch (slot) {
             case "label":
-                labels = column;
+                slots.labels = column;
                 break;
             case "position":
-                position = column;
+                slots.position = column;
                 break;
             case "shape":
-                shape = column;
+                slots.shape = column;
                 break;
             case "spells":
-                nodeSpells = column;
+                slots.spells = column;
                 break;
             case "param":
-                nodeParams.push(column);
+                slots.params.push(column);
                 break;
             case "relation":
             case "skip":
@@ -692,49 +719,41 @@ function* writeVertices(snapshot, ids, nodePlan, mangle) {
             }
         }
     }
-    const writeZ = position !== null && needsZ(position);
-    for (let i = 0; i < snapshot.nodeCount; i++) {
-        const parts = [];
-        if (position !== null) {
-            const coordinates = coordinatesText(position, i, writeZ);
-            if (coordinates !== null) {
-                parts.push(coordinates);
-            }
-        }
-        if (shape?.isSet(i)) {
-            const keyword = cellText(shape, i);
-            if (SHAPES.has(keyword)) {
-                parts.push(keyword);
-            }
-            else {
-                parts.push(`${SHAPE_COLUMN} ${quotePajekLabel(keyword)}`);
-            }
-        }
-        for (const column of nodeParams) {
-            if (column.isSet(i)) {
-                parts.push(`${column.meta.name} ${quotePajekLabel(cellText(column, i))}`);
-            }
-        }
-        if (mangle && ids.isChanged(i)) {
-            parts.push(`${ORIGINAL_ID_KEY} ${quotePajekLabel(idText(ids.originalAt(i)))}`);
-        }
-        if (nodeSpells !== null) {
-            const spells = spellsText(nodeSpells, i);
-            if (spells !== null) {
-                parts.push(spells);
-            }
-        }
-        const label = labelOf(labels, ids, i, parts.length > 0);
-        let line = String(i + 1);
-        if (label !== null) {
-            // the importer decodes `&#dddd;` in labels, so a literal one is written with `&#38;`
-            line += ` ${quotePajekLabel(encodeCharacterReferences(label))}`;
+    return slots;
+}
+/**
+ * A vertex line's coordinates, shape and parameters.
+ * @param slots - the node columns by slot
+ * @param i - the vertex's index
+ * @param writeZ - whether coordinates carry a z
+ * @returns the parts, in order
+ */
+function vertexParts(slots, i, writeZ) {
+    const { position, shape } = slots;
+    const parts = [];
+    const coordinates = position === null ? null : coordinatesText(position, i, writeZ);
+    if (coordinates !== null) {
+        parts.push(coordinates);
+    }
+    const placed = parts.length > 0;
+    const shaped = shape?.isSet(i) === true;
+    if (shaped) {
+        const keyword = cellText(shape, i);
+        parts.push(SHAPES.has(keyword) ? keyword : `${SHAPE_COLUMN} ${quotePajekLabel(keyword)}`);
+    }
+    const named = parts.length;
+    for (const column of slots.params) {
+        if (!column.isSet(i)) {
+            continue;
         }
-        if (parts.length > 0) {
-            line += ` ${parts.join(" ")}`;
+        // a placed line that names no shape and starts with such a key is drawn by Pajek with none of its
+        // parameters (`VOIDING_KEYS`): the default shape is named first, so it is drawn as written
+        if (placed && !shaped && parts.length === named && VOIDING_KEYS.has(column.meta.name)) {
+            parts.push("ellipse");
         }
-        yield `${line}\n`;
+        parts.push(`${column.meta.name} ${quotePajekLabel(cellText(column, i))}`);
     }
+    return parts;
 }
 /**
  * The line sections: runs of `*Arcs` / `*Edges` (with a relation number and name when the edge