@graphty/graph-io 0.3.47 → 0.3.49

package/dist/gml.js

@@ -1,17 +1,60 @@
-import { a8 as SYNTAX_CODE, p as plural, a as agree, ad as formatInteger, aP as formatGmlReal, R as ROLE_TAKEN_CODE$1, a7 as WIDENED_CODE$1, P as PRECISION_CODE$1, k as DUPLICATE_NODE_CODE$1, n as MISSING_ENDPOINT_CODE$1, o as MISSING_ID_CODE$1, i as MULTIPLE_GRAPHS_CODE, N as NO_GRAPH_CODE$1, Z as ImportReportBuilder, C as COLUMN_RENAMED_CODE, M as MIXED_DIRECTION_CODE, D as DIRECTION_FORCED_CODE, b as DIRECTION_REFUSED_CODE, S as SINK_OPTION_CODE, O as OPTION_IGNORED_CODE, I as ID_MERGED_CODE, a2 as AMBIGUOUS_GRAPH_NAME_CODE, a3 as GRAPH_NOT_FOUND_CODE, s as UNKNOWN_ENCODING_CODE, t as ENCODING_FALLBACK_CODE, u as INVALID_ENCODING_CODE, v as INVALID_UTF8_CODE, y as ELEMENT_ISSUE, z as INPUT_ISSUE } from "./chunks/format-BpQBx8MZ.js";
+import { Q as SYNTAX_CODE, p as plural, a as agree, R as ROLE_TAKEN_CODE$1, a2 as WIDENED_CODE$1, P as PRECISION_CODE$1, k as DUPLICATE_NODE_CODE$1, n as MISSING_ENDPOINT_CODE$1, o as MISSING_ID_CODE$1, i as MULTIPLE_GRAPHS_CODE, N as NO_GRAPH_CODE$1, K as ImportReportBuilder, C as COLUMN_RENAMED_CODE, M as MIXED_DIRECTION_CODE, D as DIRECTION_FORCED_CODE, b as DIRECTION_REFUSED_CODE, S as SINK_OPTION_CODE, O as OPTION_IGNORED_CODE, I as ID_MERGED_CODE, W as AMBIGUOUS_GRAPH_NAME_CODE, Y as GRAPH_NOT_FOUND_CODE, s as UNKNOWN_ENCODING_CODE, t as ENCODING_FALLBACK_CODE, u as INVALID_ENCODING_CODE, v as INVALID_UTF8_CODE, y as ELEMENT_ISSUE, z as INPUT_ISSUE } from "./chunks/report-CwMfYa9J.js";
 import { GraphFormatError, INVALID_INDEX } from "@graphty/graph-format";
-import { c as capabilities, a as checkCapabilities, L as LOSS, p as pairFolding, G as sanitizeIds, ai as countMixedEdges, e as explicitWeights, r as resolveExportOptions, D as DictHeuristic, ag as DICT_SAMPLE_ROWS, g as resolveImportOptions, i as reportUnusedOptions, ab as readText, h as throwIfAborted, j as reportSinkOptions, k as graphChosen, I as IdCoercer, l as DirectionResolver, u as uniqueColumnName, w as weightFromValue, ak as reportWeightPrecision, s as parseWeightText, d as declareResolved } from "./chunks/export-BvqAXCKh.js";
-import { n as decodeGmlString, o as quoteGmlString } from "./chunks/escape-CgzxiYPg.js";
+import { c as capabilities, a as checkCapabilities, L as LOSS, z as sanitizeIds, G as countMixedEdges, e as explicitWeights, r as resolveExportOptions, D as DictHeuristic, O as DICT_SAMPLE_ROWS, b as resolveImportOptions, d as reportUnusedOptions, f as reportSinkOptions, h as graphChosen, I as IdCoercer, u as uniqueColumnName, w as weightFromValue, S as reportWeightPrecision, p as parseWeightText, i as declareResolved } from "./chunks/export-Cha4dRFz.js";
+import { p as pairFolding, c as formatInteger, e as formatGmlReal, D as DirectionResolver } from "./chunks/format-BXiAb-1h.js";
+import { k as decodeGmlString, m as quoteGmlString } from "./chunks/escape-CuCIzNMB.js";
 import { j as joinText, e as encodeChunks } from "./chunks/writer-DxjgHwSe.js";
-import { y as yedValue, a as yedColor, b as yedSpelled, c as bendsToPoints, Y as YED_SHAPES, d as YED_LINES, v as valueColumns, e as canonBends, f as flowchartShape, F as FONT_STYLES, g as YED_ARROWS } from "./chunks/styles-yed-BF5x3_Y5.js";
-import { w as writeStyleBlock, c as styleBlockLosses, t as StyleNotes, b as styleTag, p as plainCell, u as parseStyleBlock, s as styleFingerprint, v as blockStyles, o as canonText, r as resolveStyles, h as canonNumber, l as canonEnum, n as noteAt, M as MAX_STYLE_VALUE_LENGTH, a as STYLE_ISSUE, g as canonColor, x as colorOpacity, k as scalarText, S as STYLE_BLOCK_NAME } from "./chunks/block-DiGq58c3.js";
-import { C as CYTOSCAPE_LEXICON } from "./chunks/lexicon-CT69Kd87.js";
-import { S as StyleApproximations } from "./chunks/approximations-wWjCRzKj.js";
-import { d as dataRead } from "./chunks/writer-DMKvthQE.js";
-import { r as gephiRules } from "./chunks/styles-D3fRphrO.js";
-import { i as importChosenGraph } from "./chunks/choose--jM0yYCo.js";
+import { n as nodeOffsetsToPoints, b as bendsToPoints, c as canonNodeOffsets, d as canonBends } from "./chunks/bends-BGXjv_U4.js";
+import { A as writeStyleBlock, B as styleBlockLosses, h as StyleNotes, z as styleTag, p as plainCell, m as parseStyleBlock, o as styleFingerprint, f as canonText, c as canonNumber, n as noteAt, b as STYLE_ISSUE, s as scalarText, M as MAX_STYLE_VALUE_LENGTH, i as num6, d as canonColor, a as canonEnum, g as canonSigned, e as colorOpacity, S as STYLE_BLOCK_NAME } from "./chunks/block-iptrlMBb.js";
+import { j as javaFamily, C as CYTOSCAPE_LEXICON } from "./chunks/lexicon-Clf4QIyl.js";
+import { S as StyleApproximations } from "./chunks/approximations-Bzn3L-je.js";
+import { e as elementValues, t as takeFromBlock } from "./chunks/round-trip-Zm3_ivgq.js";
+import { k as dataRead, l as graphvizRouteBends, m as graphvizHasNoOutline, n as PERIPHERY_GAP, o as SHAPE_PERIPHERIES, p as graphvizOutline, q as putGlyph, r as graphvizArrowValue } from "./chunks/styles-Cm62yyQX.js";
+import { G as GRAPHVIZ_GLYPH_SHAPES, i as importChosenGraph } from "./chunks/choose-CczZJaX_.js";
+import { r as gephiRules } from "./chunks/styles-DPQQIig4.js";
+import { y as yedValue, a as yedColor, b as yedSpelled, c as yedFontName, Y as YED_SHAPES, d as YED_LINES, v as valueColumns, e as configurationOutline, F as FONT_STYLES, f as YED_ARROWS } from "./chunks/styles-yed-UMFdNqze.js";
 import { t as toolOf } from "./chunks/units-XMZFIFe1.js";
-import { m as median } from "./chunks/convert-BcQ8_jMo.js";
+import { m as median } from "./chunks/convert-Ct2zelbQ.js";
+import { r as readText, b as throwIfAborted } from "./chunks/input-CAxt_aV-.js";
+const GRAPHICS_COLUMN = "graphics";
+function gmlPositions(snapshot) {
+  if (snapshot.nodes.byRole("position") === null) {
+    return null;
+  }
+  const inGraph = snapshot.graph.has("Creator") ? snapshot.graph.value("Creator", 0) : null;
+  const gv2gml = writtenByGv2gml(snapshot);
+  const graphCreator = typeof inGraph === "string" ? inGraph : null;
+  const tool = gv2gml ? "graphviz" : toolOf(snapshot.meta.creator ?? graphCreator);
+  return {
+    units: "px",
+    // a z that is the same on every node collapses to 2D
+    sourceDims: 3,
+    // gv2gml writes Graphviz's own coordinates, y up
+    yAxis: tool === "gephi" || tool === "tulip" || gv2gml ? "up" : "down",
+    tool,
+    medianNodeSize: graphicsMedian(snapshot, tool === "gephi")
+  };
+}
+function writtenByGv2gml(snapshot) {
+  if ((snapshot.meta.creator ?? null) !== null || snapshot.graph.has("Creator") || !snapshot.graph.has("version")) {
+    return false;
+  }
+  return Number(snapshot.graph.value("version", 0)) === 2;
+}
+function graphicsMedian(snapshot, gephi) {
+  const graphics = snapshot.nodes.get(GRAPHICS_COLUMN);
+  const sizes = [];
+  for (let row = 0; graphics !== null && row < graphics.length; row++) {
+    const g = graphics.isSet(row) ? graphics.value(row) : void 0;
+    const { w, h, H } = typeof g === "object" && g !== null ? g : {};
+    if (gephi && typeof w === "number") {
+      sizes.push(2 * w);
+    } else if (typeof w === "number" && typeof (h ?? H) === "number") {
+      sizes.push((w + Number(h ?? H)) / 2);
+    }
+  }
+  return median(sizes);
+}
 const TOKEN_WORD = 0;
 const TOKEN_INT = 1;
 const TOKEN_REAL = 2;
@@ -448,7 +491,8 @@ const WRITERS = [
       vocabulary: "graphlet",
       spelling: "css",
       units: "relative",
-      labelKey: false
+      // Gephi's preview draws node labels as the GEXF reader reads them (formats/gexf/styles.ts)
+      labelKey: true
     }
   ],
   [
@@ -469,6 +513,14 @@ const UNKNOWN_WRITER = {
   units: "px",
   labelKey: true
 };
+const GV2GML_WRITER = {
+  dialect: "graphviz",
+  tool: "graphviz",
+  vocabulary: "graphviz",
+  spelling: "graphviz",
+  units: "px",
+  labelKey: true
+};
 const GRAPHTY_WRITER = { ...WRITERS[0][1], tool: null };
 const GML_STYLE_BLOCK_KEY = mangleGmlKey(STYLE_BLOCK_NAME);
 const TAG_PREFIX = mangleGmlKey("graphty.style.");
@@ -485,6 +537,18 @@ function graphText(snapshot, name) {
   }
   return typeof v === "number" ? String(v) : null;
 }
+const GML_ANCHORS = new Map([
+  ...["c", "t", "b", "l", "r", "tl", "tr", "bl", "br"].map((a) => [a, "center"]),
+  ["n", "top"],
+  ["s", "bottom"],
+  ["e", "right"],
+  ["w", "left"],
+  ["nw", "top-left"],
+  ["ne", "top-right"],
+  ["sw", "bottom-left"],
+  ["se", "bottom-right"]
+]);
+const YED_NODE_KEYS = ["isGroup", "gid"];
 function writerOf(snapshot) {
   if (snapshot.graph.has(GML_STYLE_BLOCK_KEY)) {
     return GRAPHTY_WRITER;
@@ -495,7 +559,10 @@ function writerOf(snapshot) {
       return writer;
     }
   }
-  return UNKNOWN_WRITER;
+  if (creator.trim() === "" && (YED_NODE_KEYS.some((k) => snapshot.nodes.has(k)) || snapshot.graph.has("hierarchic"))) {
+    return WRITERS[0][1];
+  }
+  return creator.trim() === "" && writtenByGv2gml(snapshot) ? GV2GML_WRITER : UNKNOWN_WRITER;
 }
 const ARROW_ENDS = /* @__PURE__ */ new Map([
   ["none", ["none", "none"]],
@@ -503,15 +570,49 @@ const ARROW_ENDS = /* @__PURE__ */ new Map([
   ["first", ["triangle", "none"]],
   ["both", ["triangle", "triangle"]]
 ]);
+const CYTOSCAPE_GML_SHAPES = /* @__PURE__ */ new Map([
+  ["ellipse", "ellipse"],
+  ["round_rectangle", "round-rectangle"],
+  ["round_rect", "round-rectangle"],
+  ["rectangle", "rectangle"],
+  ["rect", "rectangle"],
+  ["hexagon", "hexagon"],
+  ["octagon", "octagon"],
+  ["parallelogram", "parallelogram"],
+  ["triangle", "triangle"],
+  ["vee", "vee"],
+  ["diamond", "diamond"]
+]);
 const OGDF_STROKES = ["none", "solid", "dashed", "dotted", "dash-dot", "dash-dot"];
+const OGDF_STROKE_NAMES = /* @__PURE__ */ new Map([
+  ["none", "none"],
+  ["solid", "solid"],
+  ["dash", "dashed"],
+  ["dot", "dotted"],
+  ["dashdot", "dash-dot"],
+  ["dashdotdot", "dash-dot"]
+]);
 const OGDF_SHAPES = /* @__PURE__ */ new Map([
   ["rect", "rectangle"],
+  ["roundedrect", "round-rectangle"],
   ["rhomb", "diamond"],
-  ["trapeze", "trapezoid"],
-  ["invtrapeze", "trapezoid"],
-  ["invtriangle", "triangle"],
-  ["invparallelogram", "parallelogram"]
+  ["image", "rectangle"]
+]);
+const OGDF_POLYGONS = /* @__PURE__ */ new Map([
+  ["triangle", "0,1 0.866,-0.5 -0.866,-0.5"],
+  ["invtriangle", "0,-1 0.866,0.5 -0.866,0.5"],
+  ["pentagon", "0,1 0.951,0.309 0.588,-0.809 -0.588,-0.809 -0.951,0.309"],
+  ["hexagon", "1,0 0.5,0.866 -0.5,0.866 -1,0 -0.5,-0.866 0.5,-0.866"],
+  [
+    "octagon",
+    "0.924,0.383 0.383,0.924 -0.383,0.924 -0.924,0.383 -0.924,-0.383 -0.383,-0.924 0.383,-0.924 0.924,-0.383"
+  ],
+  ["trapeze", "-1,-1 1,-1 0.5,1 -0.5,1"],
+  ["invtrapeze", "-1,1 1,1 0.5,-1 -0.5,-1"],
+  ["parallelogram", "-1,-1 0.5,-1 1,1 -0.5,1"],
+  ["invparallelogram", "-1,1 0.5,1 1,-1 -0.5,-1"]
 ]);
+const OGDF_REGULAR = /* @__PURE__ */ new Set(["triangle", "invtriangle", "pentagon", "hexagon", "octagon"]);
 const YED_LABEL_KEYS = [
   "outline",
   "autoSizePolicy",
@@ -555,30 +656,164 @@ function strokeStyle(raw, kind, writer, at) {
     return null;
   }
   if (writer.vocabulary === "ogdf") {
-    const stroke = OGDF_STROKES[Number(raw)];
-    if (stroke === void 0 || stroke === "none") {
+    const stroke = ogdfStroke(raw);
+    if (stroke === void 0) {
       noteAt(at, STYLE_ISSUE.UNKNOWN_VALUE, sampleOf(raw));
       return null;
     }
-    return stroke;
+    return stroke === "none" ? null : stroke;
   }
   return canonEnum(kind, raw, writer.spelling, at);
 }
+function ogdfStroke(raw) {
+  const text = typeof raw === "string" || typeof raw === "number" ? String(raw).trim() : "";
+  return /^\d+$/.test(text) ? OGDF_STROKES[Number(text)] : OGDF_STROKE_NAMES.get(text.toLowerCase());
+}
+function readOgdfShape(raw, writer, put, at) {
+  const name = raw.trim().toLowerCase();
+  const points = OGDF_POLYGONS.get(name);
+  if (points !== void 0) {
+    put("shape", "polygon");
+    put("shapePoints", points);
+    if (OGDF_REGULAR.has(name)) {
+      put("shapePointsStretch", false);
+    }
+    return;
+  }
+  put("shape", canonEnum("shape", OGDF_SHAPES.get(name) ?? raw, writer.spelling, at("shape")));
+}
 function readNodeGraphics(g, writer, put, at) {
   const v = writer.vocabulary;
+  if (v === "graphviz") {
+    readGv2gmlNode(g, writer, put, at);
+    return;
+  }
   readNodeFill(g, writer, put, at);
   readNodeOutline(g, writer, put, at);
   put(
     "borderStyle",
     strokeStyle(v === "ogdf" ? g.stipple : g.outlineStyle, "borderStyle", writer, at("borderStyle"))
   );
-  put("width", g.w === void 0 ? null : canonNumber(g.w, at("width")));
-  put("height", g.h === void 0 ? null : canonNumber(g.h, at("height")));
-  if (g.type !== void 0) {
-    const raw = v === "ogdf" && typeof g.type === "string" ? OGDF_SHAPES.get(g.type.toLowerCase()) ?? g.type : g.type;
-    put("shape", canonEnum("shape", raw, writer.spelling, at("shape")));
+  if (v === "ogdf" && g.stipple !== void 0 && ogdfStroke(g.stipple) === "none") {
+    put("borderWidth", 0);
+  }
+  readNodeSize(g, writer, put, at);
+  if (v === "ogdf") {
+    readOgdfLabelOffset(g.label, put, at);
+  }
+  readNodeShape(g, writer, put, at);
+}
+function readNodeSize(g, writer, put, at) {
+  if (writer.tool === "gephi") {
+    const size = g.w === void 0 ? null : canonNumber(g.w, at("width"));
+    put("width", size === null ? null : 2 * size);
+    put("height", size === null ? null : 2 * size);
+  } else {
+    put("width", g.w === void 0 ? null : canonNumber(g.w, at("width")));
+    put("height", g.h === void 0 ? null : canonNumber(g.h, at("height")));
+  }
+}
+function readNodeShape(g, writer, put, at) {
+  const v = writer.vocabulary;
+  if (v === "ogdf" && typeof g.type === "string") {
+    readOgdfShape(g.type, writer, put, at);
+  } else if (v === "cytoscape" && g.type !== void 0) {
+    const name = scalarText(g.type, at("shape"))?.trim().toLowerCase() ?? "";
+    const shape = CYTOSCAPE_GML_SHAPES.get(name);
+    if (shape === void 0) {
+      noteAt(at("shape"), STYLE_ISSUE.UNKNOWN_VALUE, name.slice(0, MAX_STYLE_VALUE_LENGTH));
+    }
+    put("shape", shape ?? null);
+  } else if (g.type !== void 0) {
+    put("shape", canonEnum("shape", g.type, writer.spelling, at("shape")));
   } else if (v === "yed" && typeof g.customconfiguration === "string") {
-    put("shape", flowchartShape(g.customconfiguration));
+    const outline = configurationOutline(g.customconfiguration);
+    put("shape", outline?.shape ?? null);
+    if (outline?.points !== void 0) {
+      put("shapePoints", outline.points);
+    }
+  }
+}
+function readOgdfLabelOffset(label, put, at) {
+  if (typeof label !== "object" || label === null || Array.isArray(label)) {
+    return;
+  }
+  const { x, y } = label;
+  put("labelOffsetX", x === void 0 ? null : canonSigned(x, at("labelOffsetX")));
+  put("labelOffsetY", y === void 0 ? null : canonSigned(y, at("labelOffsetY")));
+}
+function readGv2gmlNode(g, writer, put, at) {
+  const shape = typeof g.type === "string" ? g.type.trim().toLowerCase() : "";
+  if (Number(g.hasFill) === 1 || shape === "point") {
+    const c = canonColor(g.fill ?? "black", writer.spelling, at("fill"), { use: "fill" });
+    put("fill", c?.color ?? null);
+    put("fillOpacity", c?.alpha ?? null);
+  } else if (g.fill !== void 0) {
+    noteAt(at("fill"), STYLE_ISSUE.UNFILLED, sampleOf(g.fill));
+  }
+  if (graphvizHasNoOutline(shape)) {
+    put("borderWidth", 0);
+  } else {
+    readColor(g.outline, "borderColor", null, writer, put, at);
+    put("borderWidth", g.width === void 0 ? null : canonNumber(g.width, at("borderWidth")));
+  }
+  const borderStyle = strokeStyle(g.outlineStyle, "borderStyle", writer, at("borderStyle"));
+  put("borderStyle", borderStyle);
+  readGv2gmlRings(g, shape, borderStyle, writer, put, at);
+  const rings = 2 * PERIPHERY_GAP * ((SHAPE_PERIPHERIES.get(shape) ?? 1) - 1);
+  const inner = (raw, property) => {
+    const n = raw === void 0 ? null : canonNumber(raw, at(property));
+    return n === null ? null : Math.max(0, n - rings);
+  };
+  put("width", inner(g.w, "width"));
+  put("height", inner(first(g, "H", "h"), "height"));
+  if (Number(g.visible) === 0 && g.visible !== void 0) {
+    put("visible", false);
+  }
+  const outline = graphvizOutline(shape);
+  if (shape === "polygon") {
+    put("shape", "rectangle");
+  } else if (outline !== void 0) {
+    put("shape", "polygon");
+    put("shapePoints", outline);
+    put("shapePointsStretch", false);
+  } else if (GRAPHVIZ_GLYPH_SHAPES.has(shape)) {
+    const size = (raw, property) => raw === void 0 ? null : canonNumber(raw, at(property));
+    putGlyph(
+      shape,
+      size(g.w, "width"),
+      size(first(g, "H", "h"), "height"),
+      put,
+      () => {
+        const pen = g.width === void 0 ? 1 : Number(g.width);
+        return Number.isFinite(pen) ? Math.max(0, pen) : 1;
+      },
+      () => canonColor(g.outline ?? "black", writer.spelling, at("outerBorderColor"), { use: "line" })?.color ?? null
+    );
+  } else if (g.type !== void 0) {
+    put("shape", canonEnum("shape", g.type, "graphviz", at("shape")));
+  }
+}
+function readGv2gmlRings(g, shape, style, writer, put, at) {
+  const count = SHAPE_PERIPHERIES.get(shape) ?? 1;
+  if (count < 2) {
+    return;
+  }
+  const c = canonColor(g.outline ?? "black", writer.spelling, at("outerBorderColor"), { use: "line" });
+  if (c !== null && c.alpha === 0) {
+    return;
+  }
+  const parsed = g.width === void 0 ? 1 : Number(g.width);
+  const pen = Number.isFinite(parsed) ? Math.max(0, parsed) : 1;
+  put("outerBorderColor", c?.color ?? "#000000");
+  put("outerBorderOpacity", c !== null && c.alpha < 1 ? c.alpha : null);
+  put("outerBorderWidth", pen);
+  put("outerBorderOffset", Math.max(0, PERIPHERY_GAP - pen));
+  if (style === "dashed" || style === "dotted") {
+    put("outerBorderStyle", style);
+  }
+  if (count > 2) {
+    noteAt(at("outerBorderWidth"), STYLE_ISSUE.NOT_CARRIED, `type ${shape}`);
   }
 }
 function readNodeFill(g, writer, put, at) {
@@ -598,7 +833,7 @@ function readNodeOutline(g, writer, put, at) {
     put("borderWidth", 0);
     return;
   }
-  readColor(v === "ogdf" ? g.line : g.outline, "borderColor", null, writer, put, at);
+  readColor(v === "ogdf" ? first(g, "outline", "line") : g.outline, "borderColor", null, writer, put, at);
   const width = outlineWidthOf(g, v);
   put("borderWidth", width === void 0 ? null : canonNumber(width, at("borderWidth")));
 }
@@ -616,10 +851,23 @@ function outlineWidthOf(g, v) {
 }
 function readEdgeGraphics(g, writer, put, at) {
   const v = writer.vocabulary;
+  if (v === "graphviz") {
+    readGv2gmlEdge(g, writer, put, at);
+    return;
+  }
   readColor(g.fill, "color", "opacity", writer, put, at);
   const width = v === "ogdf" ? first(g, "lineWidth", "width") : g.width;
   put("width", width === void 0 ? null : canonNumber(width, at("width")));
   put("lineStyle", strokeStyle(v === "ogdf" ? g.stipple : g.style, "lineStyle", writer, at("lineStyle")));
+  if (v === "ogdf" && g.stipple !== void 0 && ogdfStroke(g.stipple) === "none") {
+    put("visible", false);
+  }
+  readEdgeArrows(g, writer, put, at);
+  if (v === "yed") {
+    readYedCurve(g, put);
+  }
+}
+function readEdgeArrows(g, writer, put, at) {
   if (typeof g.arrow === "string") {
     const ends = ARROW_ENDS.get(g.arrow.trim().toLowerCase());
     if (ends === void 0) {
@@ -639,20 +887,56 @@ function readEdgeGraphics(g, writer, put, at) {
     }
     put(
       property,
-      v === "cytoscape" && cytoscapeArrow !== void 0 ? cytoscapeArrow(raw, at(property)) : canonEnum("arrow", raw, writer.spelling, at(property))
+      writer.vocabulary === "cytoscape" && cytoscapeArrow !== void 0 ? cytoscapeArrow(raw, at(property)) : canonEnum("arrow", raw, writer.spelling, at(property))
     );
   }
-  if (v === "yed") {
-    readYedCurve(g, put);
+}
+const GV2GML_DIRECTIONS = /* @__PURE__ */ new Map([
+  ["first", [false, true]],
+  ["last", [true, false]],
+  ["both", [true, true]],
+  ["none", [false, false]]
+]);
+function readGv2gmlEdge(g, writer, put, at) {
+  readColor(g.fill, "color", "opacity", writer, put, at);
+  put("width", g.width === void 0 ? null : canonNumber(g.width, at("width")));
+  put("lineStyle", strokeStyle(g.style, "lineStyle", writer, at("lineStyle")));
+  if (Number(g.visible) === 0 && g.visible !== void 0) {
+    put("visible", false);
+  }
+  const ends = gv2gmlArrowEnds(g, writer.directed === true);
+  if (ends === null) {
+    return;
+  }
+  for (const [end, raw, on] of [
+    ["target", g.targetArrow, ends[1]],
+    ["source", g.sourceArrow, ends[0]]
+  ]) {
+    const name = typeof raw === "string" ? raw : "normal";
+    const arrow = on ? graphvizArrowValue(name, at(`${end}Arrow`)) : null;
+    put(`${end}Arrow`, arrow === null ? "none" : arrow.value);
+    if (arrow?.side !== null && arrow?.side !== void 0) {
+      put(`${end}ArrowSide`, arrow.side);
+    }
   }
 }
+function gv2gmlArrowEnds(g, directed) {
+  if (g.arrow === void 0 && g.targetArrow === void 0 && g.sourceArrow === void 0) {
+    return directed ? [false, true] : null;
+  }
+  let dir = directed ? "first" : "none";
+  if (typeof g.arrow === "string") {
+    dir = g.arrow.trim().toLowerCase();
+  }
+  return GV2GML_DIRECTIONS.get(dir) ?? null;
+}
 function readYedCurve(g, put) {
   if (g.smoothBends !== void 0) {
     const points = isRec(g.Line) ? g.Line.point : void 0;
     put("curved", Number(g.smoothBends) === 1 && Array.isArray(points) && points.length > 2);
   }
 }
-function readLabelGraphics(raw, writer, put, at) {
+function readLabelGraphics(raw, writer, node, put, at) {
   const visible = (Array.isArray(raw) ? raw : [raw]).filter((l) => isRec(l) && Number(l.visible) !== 0);
   const lg = visible.at(0);
   if (lg === void 0) {
@@ -663,22 +947,38 @@ function readLabelGraphics(raw, writer, put, at) {
     noteAt(at("label"), STYLE_ISSUE.EXTRA_LABELS, `${String(extra + 1)} labels`);
   }
   if (lg.text !== void 0) {
-    put("label", canonText(lg.text, at("label")));
+    put(
+      "label",
+      writer.vocabulary === "graphviz" ? graphvizText(lg.text, at("label")) : canonText(lg.text, at("label"))
+    );
   }
   const yedLabel = writer.vocabulary === "yed" || YED_LABEL_KEYS.some((k) => Object.hasOwn(lg, k));
-  if (lg.color !== void 0) {
-    readColor(lg.color, "labelColor", null, writer, put, at);
+  if (lg.color !== void 0 || lg.fontColor !== void 0) {
+    readColor(lg.color ?? lg.fontColor, "labelColor", "labelOpacity", writer, put, at);
   } else if (lg.fill !== void 0 && !yedLabel) {
     readColor(lg.fill, "labelColor", null, writer, put, at);
   }
   if (lg.fill !== void 0 && yedLabel) {
     noteAt(at("label"), STYLE_ISSUE.NOT_CARRIED, "label background");
   }
-  readLabelFont(lg, put, at);
+  readLabelFont(lg, yedLabel || writer.vocabulary === "cytoscape", put, at);
+  if (node && lg.anchor !== void 0) {
+    const anchor = scalarText(lg.anchor, at("labelPosition"))?.trim().toLowerCase() ?? "";
+    const known = GML_ANCHORS.get(anchor);
+    if (known === void 0) {
+      noteAt(at("labelPosition"), STYLE_ISSUE.UNKNOWN_VALUE, anchor.slice(0, MAX_STYLE_VALUE_LENGTH));
+    }
+    put("labelPosition", known ?? null);
+  }
+}
+function graphvizText(raw, at) {
+  const text = canonText(raw, at);
+  return text === null ? null : text.replaceAll(/\\[nlr]/g, "\n").replace(/\n$/, "");
 }
-function readLabelFont(lg, put, at) {
+function readLabelFont(lg, java, put, at) {
   put("labelSize", lg.fontSize === void 0 ? null : canonNumber(lg.fontSize, at("labelSize")));
-  put("labelFont", lg.fontName === void 0 ? null : canonText(lg.fontName, at("labelFont")));
+  const font = lg.fontName === void 0 ? null : canonText(lg.fontName, at("labelFont"));
+  put("labelFont", java && typeof font === "string" ? javaFamily(font) : font);
   const style = scalarText(lg.fontStyle, at("labelWeight"))?.trim().toLowerCase();
   if (style !== void 0) {
     const known = FONT_STYLES.get(style);
@@ -700,13 +1000,63 @@ function readElement(target, g, lg, label, writer, put, at) {
     (target === "node" ? readNodeGraphics : readEdgeGraphics)(g, writer, put, at);
   }
   if (lg !== null && lg !== void 0) {
-    readLabelGraphics(lg, writer, putLabel, at);
+    readLabelGraphics(lg, writer, target === "node", putLabel, at);
   }
   const drawn = writer.vocabulary === "cytoscape" ? target === "node" : writer.labelKey && (isRec(g) || lg !== void 0);
   if (!text && drawn && label !== null && label !== void 0) {
-    put("label", canonText(label, at("label")));
+    put(
+      "label",
+      writer.vocabulary === "graphviz" ? graphvizText(label, at("label")) : canonText(label, at("label"))
+    );
+    if (target === "node" && writer.tool === null && writer.vocabulary === "graphlet") {
+      put("labelPosition", "center");
+    }
   }
 }
+const OGDF_SVG_FONT_SIZE = 10;
+function placeOgdfClusterLabels(snapshot, values) {
+  const n = snapshot.nodeCount;
+  const boxOf = (i) => {
+    const [x, y] = centerOf(snapshot, i);
+    const [w, h] = sizeOf(snapshot, i);
+    return [x - w / 2, y - h / 2, x + w / 2, y + h / 2];
+  };
+  const all = [Infinity, Infinity, -Infinity, -Infinity];
+  for (let i = 0; i < n; i++) {
+    const b = boxOf(i);
+    if (b.every(Number.isFinite)) {
+      all[0] = Math.min(all[0], b[0]);
+      all[1] = Math.min(all[1], b[1]);
+      all[2] = Math.max(all[2], b[2]);
+      all[3] = Math.max(all[3], b[3]);
+    }
+  }
+  const put = (property, i, value) => {
+    values[property] ??= new Array(n).fill(null);
+    values[property][i] = value;
+  };
+  for (let i = 0; i < n; i++) {
+    const id = snapshot.ids.idOf(i);
+    const [x0, y0, x1, y1] = boxOf(i);
+    if (typeof id !== "string" || !id.startsWith("cluster") || ![x0, y0, x1, y1].every(Number.isFinite)) {
+      continue;
+    }
+    const below = all[3] - y1 > y0 - all[1];
+    const start = x0 - all[0] > all[2] - x1;
+    put("labelPosition", i, "center");
+    put("labelOffsetX", i, (start ? -1 : 1) * (x1 - x0) / 2);
+    put("labelShiftX", i, start ? 0.5 : -0.5);
+    put("labelOffsetY", i, (below ? 1 : -1) * ((y1 - y0) / 2 + OGDF_SVG_FONT_SIZE));
+  }
+}
+function labelOf(snapshot, writer, target, i) {
+  const table = target === "node" ? snapshot.nodes : snapshot.edges;
+  const label = cellOf(table, "label", i);
+  if (writer.vocabulary === "cytoscape" && target === "node" && (label === void 0 || label === "")) {
+    return String(snapshot.ids.idOf(i));
+  }
+  return label;
+}
 function cellOf(table, name, i) {
   if (!table.has(name)) {
     return void 0;
@@ -719,18 +1069,117 @@ function centerOf(snapshot, i) {
   const v = column?.isSet(i) === true ? column.value(i) : null;
   return v === null ? [Number.NaN, Number.NaN] : [v[0], v[1]];
 }
-function lineBends(snapshot, g, e) {
+function sizeOf(snapshot, i) {
+  const g = cellOf(snapshot.nodes, "graphics", i);
+  return isRec(g) ? [Number(g.w ?? Number.NaN), Number(g.h ?? Number.NaN)] : [Number.NaN, Number.NaN];
+}
+function readLineRoute(snapshot, g, e, bendsOnly, put) {
   const raw = isRec(g) && isRec(g.Line) ? g.Line.point : void 0;
-  if (!Array.isArray(raw) || raw.length < 3) {
-    return null;
+  const list = isRec(raw) ? [raw] : raw;
+  if (!Array.isArray(list) || list.length < (bendsOnly ? 1 : 2)) {
+    return;
+  }
+  const all = list.map((p) => isRec(p) ? [Number(p.x), Number(p.y)] : [Number.NaN, 0]);
+  const [s, t] = [snapshot.edgeSource(e), snapshot.edgeTarget(e)];
+  const points = bendsOnly ? all : all.slice(1, -1);
+  const bends = s === t ? canonNodeOffsets(centerOf(snapshot, s), sizeOf(snapshot, s), points, true) : canonBends(centerOf(snapshot, s), centerOf(snapshot, t), points, true);
+  if (bends !== null) {
+    put("bends", bends);
   }
-  const points = raw.slice(1, -1).map((p) => isRec(p) ? [Number(p.x), Number(p.y)] : [Number.NaN, 0]);
-  return canonBends(
+  if (bendsOnly) {
+    return;
+  }
+  for (const [property, k, end] of [
+    ["sourcePort", s, all[0]],
+    ["targetPort", t, all.at(-1) ?? all[0]]
+  ]) {
+    const center = centerOf(snapshot, k);
+    const port = end[0] === center[0] && end[1] === center[1] ? null : canonNodeOffsets(center, sizeOf(snapshot, k), [end], true);
+    if (port !== null) {
+      put(property, port);
+    }
+  }
+}
+function readGv2gmlRoute(snapshot, g, e, put) {
+  const raw = isRec(g) && isRec(g.Line) ? g.Line.point : void 0;
+  const list = isRec(raw) ? [raw] : raw;
+  if (!Array.isArray(list) || !isRec(g)) {
+    return;
+  }
+  let points = list.map((p) => isRec(p) ? [Number(p.x), Number(p.y)] : [Number.NaN, 0]);
+  const tips = (points.length - 1) % 3;
+  const sourceTip = tips === 2 || tips === 1 && gv2gmlArrowEnds(g, snapshot.directed)?.[0] === true;
+  points = points.slice(sourceTip ? 1 : 0, points.length - (tips === 2 || tips === 1 && !sourceTip ? 1 : 0));
+  const bends = graphvizRouteBends(
     centerOf(snapshot, snapshot.edgeSource(e)),
     centerOf(snapshot, snapshot.edgeTarget(e)),
-    points
+    [points]
+  );
+  if (bends !== null) {
+    put("bends", bends);
+  }
+}
+function routeMiddle(points) {
+  const m = points.length - 1;
+  if (m % 2 === 0) {
+    return points[m / 2];
+  }
+  const [a, b] = [points[(m - 1) / 2], points[(m + 1) / 2]];
+  return [(a[0] + b[0]) / 2, (a[1] + b[1]) / 2];
+}
+function putEdgeLabelOffset(at, middle, yUp, put) {
+  const dx = num6(at[0] - middle[0]);
+  const dy = num6((yUp ? -1 : 1) * (at[1] - middle[1]));
+  if (Number.isFinite(dx) && Number.isFinite(dy) && (dx !== 0 || dy !== 0)) {
+    put("labelPosition", "center");
+    put("labelOffsetX", dx);
+    put("labelOffsetY", dy);
+  }
+}
+function readGv2gmlLabelPlace(snapshot, e, bent, put) {
+  const lp = cellOf(snapshot.edges, "lp", e);
+  const m = typeof lp === "string" ? /^\s*(-?[\d.]+)\s*,\s*(-?[\d.]+)\s*$/.exec(lp) : null;
+  if (m === null || bent) {
+    return;
+  }
+  const [s, t] = [centerOf(snapshot, snapshot.edgeSource(e)), centerOf(snapshot, snapshot.edgeTarget(e))];
+  putEdgeLabelOffset([Number(m[1]), Number(m[2])], routeMiddle([s, t]), true, put);
+}
+function readOgdfLabelPlace(snapshot, g, e, put) {
+  const raw = isRec(g) && isRec(g.Line) ? g.Line.point : void 0;
+  const list = isRec(raw) ? [raw] : raw;
+  const [s, t] = [centerOf(snapshot, snapshot.edgeSource(e)), centerOf(snapshot, snapshot.edgeTarget(e))];
+  if (!Array.isArray(list) || snapshot.edgeSource(e) === snapshot.edgeTarget(e)) {
+    return;
+  }
+  const same = (a, b) => Math.hypot(a[0] - b[0], a[1] - b[1]) < 1e-6;
+  const bends = list.map((p) => isRec(p) ? [Number(p.x), Number(p.y)] : [Number.NaN, 0]).filter((p) => !same(p, s) && !same(p, t));
+  if (bends.length === 0) {
+    return;
+  }
+  const route = [s, ...bends, t];
+  putEdgeLabelOffset(
+    [(route[0][0] + route[1][0]) / 2, (route[0][1] + route[1][1]) / 2],
+    routeMiddle(route),
+    false,
+    put
   );
 }
+function hideGephiDroppedEdges(snapshot, values) {
+  const header = snapshot.meta.extra.gml?.directed;
+  const directed = snapshot.edges.byRole("directed");
+  if (directed === null || header === void 0) {
+    return;
+  }
+  const graphDirected = Number(header) === 1;
+  for (let e = 0; e < snapshot.edgeCount; e++) {
+    const v = plainCell(directed.value(e));
+    if (typeof v === "boolean" && v !== graphDirected) {
+      values.visible ??= new Array(snapshot.edgeCount).fill(null);
+      values.visible[e] = false;
+    }
+  }
+}
 function readValues(snapshot, writer, notes, context) {
   let found = false;
   const read = (target) => {
@@ -747,7 +1196,7 @@ function readValues(snapshot, writer, notes, context) {
         target,
         cellOf(table, "graphics", i),
         cellOf(table, "LabelGraphics", i),
-        cellOf(table, "label", i),
+        labelOf(snapshot, writer, target, i),
         writer,
         (property, value) => {
           if (value !== null) {
@@ -757,12 +1206,32 @@ function readValues(snapshot, writer, notes, context) {
         },
         at
       );
-      if (target === "edge") {
-        const bends = lineBends(snapshot, cellOf(table, "graphics", i), i);
-        if (bends !== null) {
+      if (target === "edge" && writer.vocabulary === "graphviz") {
+        let bent = false;
+        readGv2gmlRoute(snapshot, cellOf(table, "graphics", i), i, (property, value) => {
           found = true;
-          out.put(i, "bends", bends);
-        }
+          bent ||= property === "bends";
+          out.put(i, property, value);
+        });
+        readGv2gmlLabelPlace(snapshot, i, bent, (property, value) => {
+          out.put(i, property, value);
+        });
+      } else if (target === "edge" && writer.vocabulary === "ogdf") {
+        readOgdfLabelPlace(snapshot, cellOf(table, "graphics", i), i, (property, value) => {
+          out.put(i, property, value);
+        });
+      }
+      if (target === "edge" && writer.vocabulary !== "graphviz") {
+        readLineRoute(
+          snapshot,
+          cellOf(table, "graphics", i),
+          i,
+          writer.vocabulary === "ogdf",
+          (property, value) => {
+            found = true;
+            out.put(i, property, value);
+          }
+        );
       }
     }
     return out.values;
@@ -805,8 +1274,11 @@ function styleColumns(table) {
 }
 function gmlStyles(snapshot, context) {
   const notes = new StyleNotes();
-  const writer = writerOf(snapshot);
+  const writer = { ...writerOf(snapshot), directed: snapshot.directed };
   const values = readValues(snapshot, writer, notes, context);
+  if (writer.vocabulary === "ogdf") {
+    placeOgdfClusterLabels(snapshot, values.node);
+  }
   const blockText = graphText(snapshot, GML_STYLE_BLOCK_KEY);
   const block = blockText === null ? null : blockWithValues(snapshot, blockText);
   if (block !== null) {
@@ -815,14 +1287,33 @@ function gmlStyles(snapshot, context) {
   if (writer.tool === null && !values.found && block === null) {
     return null;
   }
-  const gephi = writer.tool === "gephi" ? gephiRules(snapshot, values.node.fill, values.edge.color, context.budget, values.edge.width) : { rules: [], columns: /* @__PURE__ */ new Map() };
+  if (writer.tool === "gephi" && block === null) {
+    delete values.edge.color;
+    if (snapshot.edges.byRole("weight") === null && snapshot.edges.has("value")) {
+      values.edge.width = Array.from({ length: snapshot.edgeCount }, (_, e) => {
+        const w = cellOf(snapshot.edges, "value", e);
+        if (typeof w !== "number" || !Number.isFinite(w)) {
+          return null;
+        }
+        return w > 0 ? w : 1;
+      });
+    }
+    hideGephiDroppedEdges(snapshot, values.edge);
+  }
+  const none = { rules: [], columns: /* @__PURE__ */ new Map() };
+  const gephi = writer.tool === "gephi" ? gephiRules(
+    snapshot,
+    { fill: values.node.fill, width: values.node.width },
+    { color: values.edge.color, width: values.edge.width },
+    context.budget
+  ) : { node: none, edge: none };
   return {
     canonical: true,
     dialect: writer.dialect,
     tool: writer.tool,
     units: writer.units,
-    node: { values: values.node },
-    edge: { values: values.edge, rules: gephi.rules, columns: gephi.columns },
+    node: { values: values.node, ...gephi.node },
+    edge: { values: values.edge, ...gephi.edge },
     notes: notes.list(),
     opacityInColor: true,
     block,
@@ -831,6 +1322,7 @@ function gmlStyles(snapshot, context) {
   };
 }
 const GML_STYLE_CAPABILITIES = Object.freeze({
+  tool: "yed",
   node: Object.freeze([
     "fill",
     "fillOpacity",
@@ -856,6 +1348,8 @@ const GML_STYLE_CAPABILITIES = Object.freeze({
     "targetArrow",
     "curved",
     "bends",
+    "sourcePort",
+    "targetPort",
     "label",
     "labelColor",
     "labelSize",
@@ -991,7 +1485,7 @@ function labelGraphics(get) {
   }
   const font = get("labelFont");
   if (typeof font === "string") {
-    lg.fontName = font;
+    lg.fontName = yedFontName(font);
   }
   const weight = get("labelWeight");
   const italic = get("labelItalic");
@@ -1022,37 +1516,17 @@ function mergedLabels(old, written) {
   }
   return head === void 0 ? rest : [head, ...rest];
 }
-function getter(picture, target) {
-  const columns = /* @__PURE__ */ new Map();
-  for (const p of GML_STYLE_CAPABILITIES[target]) {
-    columns.set(p, picture(target, p));
-  }
-  return (i) => (property) => columns.get(property)?.[i] ?? null;
-}
 function exactFromBlock(snapshot, text, read) {
-  const parsed = parseStyleBlock(text, styleFingerprint(snapshot));
-  const ex = parsed.ok ? blockStyles(parsed.block, snapshot, "gml") : null;
-  if (ex === null) {
-    return;
-  }
   const notes = new StyleNotes();
-  for (const target of ["node", "edge"]) {
-    const n = target === "node" ? snapshot.nodeCount : snapshot.edgeCount;
-    const get = getter((t, p) => resolveStyles(ex, t, p, snapshot), target);
-    const values = read[target];
-    for (let i = 0; i < n; i++) {
-      const want = get(i);
+  takeFromBlock(snapshot, text, "gml", (target) => ({
+    values: read[target],
+    properties: GML_STYLE_CAPABILITIES[target],
+    writes: GML_STYLE_CAPABILITIES[target],
+    readBack: (_i, want) => {
       const back = writtenAndReadBack(target, want, notes);
-      for (const property of GML_STYLE_CAPABILITIES[target]) {
-        const native = values[property]?.[i] ?? null;
-        const w = want(property);
-        if (native !== w && native === (back.get(property) ?? null)) {
-          values[property] ??= new Array(n).fill(null);
-          values[property][i] = w;
-        }
-      }
+      return (property) => back.get(property) ?? null;
     }
-  }
+  }));
 }
 function writtenAndReadBack(target, want, notes) {
   const ignore = () => void 0;
@@ -1113,13 +1587,18 @@ function writeGraphicsColumns(snapshot, input, target, table, approximated) {
   const approximate = (property, value) => {
     approximated.add(target, property, value);
   };
-  const get = getter((t, p) => input.picture(t, p), target);
+  const get = elementValues((t, p) => input.picture(t, p), target, GML_STYLE_CAPABILITIES[target]);
+  const getNode = elementValues((t, p) => input.picture(t, p), "node", GML_STYLE_CAPABILITIES.node);
+  const size = (k) => {
+    const [w, h] = [getNode(k)("width"), getNode(k)("height")];
+    return typeof w === "number" && typeof h === "number" ? [w, h] : sizeOf(snapshot, k);
+  };
   const graphics = [];
   const labels = [];
   for (let i = 0; i < n; i++) {
     const g = target === "node" ? nodeGraphics(get(i), approximate) : edgeGraphics(get(i), approximate);
     if (target === "edge") {
-      const line = bendsLine(snapshot, get(i)("bends"), i);
+      const line = routeLine(snapshot, get(i), i, size);
       if (line !== null) {
         g.Line = line;
       }
@@ -1138,14 +1617,28 @@ function writeGraphicsColumns(snapshot, input, target, table, approximated) {
     }
   }
 }
-function bendsLine(snapshot, bends, e) {
-  const source = centerOf(snapshot, snapshot.edgeSource(e));
-  const target = centerOf(snapshot, snapshot.edgeTarget(e));
-  const points = typeof bends === "string" ? bendsToPoints(source, target, bends) : null;
-  if (points === null || ![...source, ...target].every(Number.isFinite)) {
+function routeLine(snapshot, get, e, size) {
+  const [s, t] = [snapshot.edgeSource(e), snapshot.edgeTarget(e)];
+  const source = centerOf(snapshot, s);
+  const target = centerOf(snapshot, t);
+  if (![...source, ...target].every(Number.isFinite)) {
+    return null;
+  }
+  const bends = get("bends");
+  let points = null;
+  if (typeof bends === "string") {
+    points = s === t ? nodeOffsetsToPoints(source, size(s), bends) : bendsToPoints(source, target, bends);
+  }
+  const port = (property, k, center) => {
+    const value = get(property);
+    return typeof value === "string" ? nodeOffsetsToPoints(center, size(k), value)?.[0] ?? null : null;
+  };
+  const from = port("sourcePort", s, source);
+  const to = port("targetPort", t, target);
+  if (points === null && from === null && to === null) {
     return null;
   }
-  return { point: [source, ...points, target].map(([x, y]) => ({ x, y })) };
+  return { point: [from ?? source, ...points ?? [], to ?? target].map(([x, y]) => ({ x, y })) };
 }
 function renameDataColumn(table, target, name, col) {
   let renamed = `data_${name}`;
@@ -2176,33 +2669,6 @@ const gmlExporter = Object.freeze({
 function* lazyParts(snapshot, options) {
   yield* gmlParts(contextOf(gmlStyledExport(snapshot, options?.styles)?.snapshot ?? snapshot, options));
 }
-const GRAPHICS_COLUMN = "graphics";
-function gmlPositions(snapshot) {
-  if (snapshot.nodes.byRole("position") === null) {
-    return null;
-  }
-  const tool = toolOf(snapshot.meta.creator);
-  return {
-    units: "px",
-    // a z that is the same on every node collapses to 2D
-    sourceDims: 3,
-    yAxis: tool === "gephi" || tool === "tulip" ? "up" : "down",
-    tool,
-    medianNodeSize: graphicsMedian(snapshot)
-  };
-}
-function graphicsMedian(snapshot) {
-  const graphics = snapshot.nodes.get(GRAPHICS_COLUMN);
-  const sizes = [];
-  for (let row = 0; graphics !== null && row < graphics.length; row++) {
-    const g = graphics.isSet(row) ? graphics.value(row) : void 0;
-    const { w, h } = typeof g === "object" && g !== null ? g : {};
-    if (typeof w === "number" && typeof h === "number") {
-      sizes.push((w + h) / 2);
-    }
-  }
-  return median(sizes);
-}
 const NO_GRAPH_CODE = NO_GRAPH_CODE$1;
 const SECOND_GRAPH_CODE = MULTIPLE_GRAPHS_CODE;
 const MISSING_ID_CODE = MISSING_ID_CODE$1;
@@ -2220,6 +2686,7 @@ const UNKNOWN_ENTITY_CODE = "W_GML_UNKNOWN_ENTITY";
 const GRAPHICS_CODE = "W_GML_GRAPHICS";
 const NESTED_ELEMENT_CODE = "W_GML_NESTED_ELEMENT";
 const GROUPS_CODE = "W_GML_GROUPS";
+const GROUP_PARENT_COLUMN = "graphty.parent";
 const WIDENED_CODE = WIDENED_CODE$1;
 const PRECISION_CODE = PRECISION_CODE$1;
 const COLUMN_RENAMED_CODE_GML = COLUMN_RENAMED_CODE;
@@ -2309,6 +2776,10 @@ class GmlImport {
     this.elementsSinceCheck = 0;
     this.idMap = null;
     this.skippedIds = /* @__PURE__ */ new Set();
+    this.groupRefs = [];
+    this.rootCluster = -1;
+    this.parentHandle = null;
+    this.clusterCount = 0;
     this.declared = new Uint32Array(64);
     this.touched = [];
     this.graphTouched = [];
@@ -2376,6 +2847,8 @@ class GmlImport {
       this.creatorToken = v;
     } else if (key === "Version" && !record && this.versionToken < 0) {
       this.versionToken = v;
+    } else if (key === "rootcluster" && record && this.rootCluster < 0) {
+      this.rootCluster = v;
     } else {
       this.observe(this.topSchema, "graph", key, v, TOP_SEQ);
     }
@@ -2560,7 +3033,7 @@ class GmlImport {
   }
   /**
    * Warn about keys of a node or edge whose meaning GML readers give but this import does not:
-   * a nested graph / node / edge record, and yEd's group hierarchy.
+   * a nested graph / node / edge record.
    * @param domain - the table
    * @param key - the key
    * @param v - the value token
@@ -2578,13 +3051,6 @@ class GmlImport {
         { line: t.line[v], element: key },
         `${NESTED_ELEMENT_CODE}:${domain}:${key}`
       );
-    } else if (domain === "node" && (key === "isGroup" || key === "gid")) {
-      this.report.warnOnce(
-        "unsupported",
-        GROUPS_CODE,
-        "yEd group keys (isGroup, gid) are kept as plain node columns; the group hierarchy is not read as containment",
-        { line: t.line[v], element: key }
-      );
     }
   }
   /**
@@ -2641,8 +3107,155 @@ class GmlImport {
     }
     this.pushTopLevel();
     this.pushNodes();
+    this.pushGroups();
+    this.pushClusters();
     this.pushEdges();
   }
+  /**
+   * Read yEd's group hierarchy into the parent column: a node's `gid` names the group node it sits in. A `gid` that
+   * names no node (or the node itself) is warned once and left a plain column value.
+   */
+  pushGroups() {
+    const t = this.requireTokens();
+    for (const [node, v] of this.groupRefs) {
+      let parent = INVALID_INDEX;
+      try {
+        const fileId = this.coerceFileId(v, this.fileIdOf(v, "gid"));
+        parent = this.sink.indexOf(this.idMap?.get(fileId) ?? fileId);
+      } catch {
+        parent = INVALID_INDEX;
+      }
+      if (parent === INVALID_INDEX || parent === node) {
+        this.report.warnOnce(
+          "validation-error",
+          GROUPS_CODE,
+          `gid ${t.kind[v] === TOKEN_OPEN ? "[...]" : t.textOf(v)} names no other node; it is kept as a plain column value`,
+          { line: t.line[v], element: "gid" }
+        );
+        continue;
+      }
+      this.setParent(node, parent, "gid");
+    }
+  }
+  /**
+   * Put a node in a group: the parent column, declared on first use.
+   * @param node - the node's index
+   * @param parent - the group node's index
+   * @param type - the file key the hierarchy came from (`gid`, `rootcluster`)
+   */
+  setParent(node, parent, type) {
+    this.parentHandle ??= this.sink.declareNodeColumn({
+      name: uniqueColumnName(GROUP_PARENT_COLUMN, null, (c) => this.sink.nodeColumn(c) !== INVALID_INDEX),
+      dtype: "u32",
+      role: "parent",
+      refersTo: "node",
+      nullable: true,
+      origin: { format: "gml", id: null, title: null, type, namespace: null }
+    });
+    this.sink.setNodeValue(this.parentHandle, node, parent);
+  }
+  /**
+   * Read OGDF's cluster tree (`rootcluster`, GraphIO::writeGML): every cluster below the root becomes a group node
+   * (id `cluster<id>`) holding its `vertex` nodes and its child clusters, with its label, its box as the node's
+   * center and size, and its graphics as a node's (`color` is the outline, `style` the shape, `stipple` kept as
+   * `clusterStipple`, since OGDF draws a cluster's outline solid). The root cluster is
+   * the whole graph and draws nothing of its own. A `vertex` that names no node is warned once.
+   */
+  pushClusters() {
+    if (this.rootCluster < 0) {
+      return;
+    }
+    const t = this.requireTokens();
+    const stack = [[this.rootCluster, INVALID_INDEX]];
+    for (let frame = stack.pop(); frame !== void 0; frame = stack.pop()) {
+      const [open, parent] = frame;
+      for (let p = open + 1; p < t.match[open]; p = t.nextPair(p)) {
+        const key = t.textOf(p);
+        const v = p + 1;
+        if (key === "cluster" && t.kind[v] === TOKEN_OPEN) {
+          const cluster = this.addCluster(v, parent);
+          if (cluster !== INVALID_INDEX) {
+            stack.push([v, cluster]);
+          }
+        } else if (key === "vertex" && parent !== INVALID_INDEX) {
+          this.addClusterVertex(v, parent);
+        }
+      }
+    }
+  }
+  /**
+   * Put a cluster's `vertex` in it.
+   * @param v - the value token, the vertex's id as a string
+   * @param cluster - the cluster's group node
+   */
+  addClusterVertex(v, cluster) {
+    const t = this.requireTokens();
+    const id = t.kind[v] === TOKEN_STRING ? this.coercer.text(t.stringOf(v)) : null;
+    const node = id === null ? INVALID_INDEX : this.sink.indexOf(this.idMap?.get(id) ?? id);
+    if (node === INVALID_INDEX || node === cluster) {
+      this.report.warnOnce(
+        "validation-error",
+        GROUPS_CODE,
+        `cluster vertex ${describeValue(t, v)} names no node; it is in no cluster`,
+        { line: t.line[v], element: "vertex" }
+      );
+      return;
+    }
+    this.setParent(node, cluster, "rootcluster");
+  }
+  /**
+   * Add one OGDF cluster as a group node: its label, and its graphics box (x, y its top-left corner, width and
+   * height) as a node's center, w and h.
+   * @param open - the cluster record's `[`
+   * @param parent - the group node of the cluster it is in, or INVALID_INDEX under the root
+   * @returns the group node's index, or INVALID_INDEX when its id is taken
+   */
+  addCluster(open, parent) {
+    const t = this.requireTokens();
+    const record = parseRecord(t, open);
+    const ordinal = this.clusterCount++;
+    const ownId = typeof record.id === "number" || typeof record.id === "string" ? String(record.id) : null;
+    const fallback = `#${String(ordinal)}`;
+    const id = `cluster${ownId ?? fallback}`;
+    if (this.sink.indexOf(id) !== INVALID_INDEX) {
+      this.report.warnOnce(
+        "validation-error",
+        GROUPS_CODE,
+        `cluster ${id} has the id of a node; it is read as no group`,
+        { line: t.line[open], element: id }
+      );
+      return INVALID_INDEX;
+    }
+    const index = this.sink.addNode(id);
+    this.report.counts.nodes++;
+    if (parent !== INVALID_INDEX) {
+      this.setParent(index, parent, "rootcluster");
+    }
+    const label = this.nodePlans.get("label");
+    if (typeof record.label === "string" && record.label !== "" && label?.kind === "string" && !label.list) {
+      this.sink.setNodeValue(this.handleOf(label, "node"), index, record.label);
+    }
+    const graphics = this.nodePlans.get("graphics");
+    const g = isRecord(record.graphics) ? record.graphics : null;
+    if (g === null || graphics?.position === void 0 || graphics.position === null) {
+      return index;
+    }
+    const { x, y, width, height, color, style, stipple, ...rest } = g;
+    if (typeof x === "number" && typeof y === "number" && typeof width === "number" && typeof height === "number") {
+      this.sink.setNodeValue(this.handleOf(graphics.position, "node"), index, [x + width / 2, y + height / 2, 0]);
+      Object.assign(rest, { w: width, h: height });
+    }
+    Object.assign(
+      rest,
+      color === void 0 ? {} : { outline: color },
+      style === void 0 ? {} : { type: style },
+      stipple === void 0 ? {} : { clusterStipple: stipple }
+    );
+    if (graphics.rest !== null) {
+      this.sink.setNodeValue(this.handleOf(graphics.rest, "node"), index, rest);
+    }
+    return index;
+  }
   /** Turn every schema entry into a column plan. */
   buildPlans() {
     for (const [key, entry] of this.nodeSchema) {
@@ -2912,13 +3525,84 @@ class GmlImport {
       { line: t.line[p], element: what }
     );
   }
+  /**
+   * Find a node block's id, label and original-id values.
+   * @param open - the block's `[`
+   * @param close - the block's `]`
+   * @returns each key's value token, or -1 when the block has none
+   */
+  nodeKeyTokens(open, close) {
+    const t = this.requireTokens();
+    let idTok = -1;
+    let labelTok = -1;
+    let originalTok = -1;
+    for (let p = open + 1; p < close; p = t.nextPair(p)) {
+      const key = t.textOf(p);
+      if (key === "id") {
+        idTok = this.structuralToken(idTok, p, "id");
+      } else if (key === "label") {
+        labelTok = labelTok < 0 ? p + 1 : labelTok;
+      } else if (key === ORIGINAL_ID_KEY && this.options.restoreMangledIds) {
+        originalTok = originalTok < 0 ? p + 1 : originalTok;
+      }
+    }
+    return { idTok, labelTok, originalTok };
+  }
+  /**
+   * The id a node is added to the sink under: its restored original id, else its label, its
+   * ordinal or its file id, as `nodeIdFrom` says.
+   * @param fileId - the node's file id
+   * @param labelTok - its label's value token, or -1
+   * @param originalTok - its original id's value token, or -1
+   * @param ordinal - its position among the file's nodes
+   * @returns the sink id
+   */
+  nodeSinkId(fileId, labelTok, originalTok, ordinal) {
+    if (originalTok >= 0) {
+      return this.restoredId(originalTok);
+    }
+    switch (this.options.nodeIdFrom) {
+      case "label":
+        if (labelTok < 0) {
+          throw new GraphFormatError("E_INVALID_ID", "node has no label", {
+            reason: "missing label"
+          });
+        }
+        return this.coerceValueToken(labelTok);
+      case "index":
+        return ordinal;
+      default:
+        return fileId;
+    }
+  }
+  /**
+   * Note which sink id a file id resolves to, warning when a file id is declared twice.
+   * @param fileId - the file id
+   * @param sinkId - the sink id it now resolves to
+   * @param line - the node block's line
+   */
+  mapFileId(fileId, sinkId, line) {
+    if (this.idMap === null) {
+      return;
+    }
+    const before = this.idMap.get(fileId);
+    if (before !== void 0 && before !== sinkId) {
+      this.report.warning(
+        "merged",
+        DUPLICATE_NODE_CODE,
+        `file id ${JSON.stringify(fileId)} is declared twice (nodes ${JSON.stringify(before)} and ${JSON.stringify(sinkId)}); edges to it resolve to the later`,
+        { line, element: String(fileId) }
+      );
+    }
+    this.idMap.set(fileId, sinkId);
+  }
   /**
    * Push one node block.
    * @param open - the block's `[`
    */
   importNode(open) {
     const t = this.requireTokens();
-    const { sink, report, options } = this;
+    const { sink, report } = this;
     const close = t.match[open];
     const line = t.line[open];
     const ordinal = this.nodeOrdinal++;
@@ -2927,55 +3611,14 @@ class GmlImport {
     let sinkId;
     let fileId;
     try {
-      let idTok = -1;
-      let labelTok = -1;
-      let originalTok = -1;
-      for (let p = open + 1; p < close; p = t.nextPair(p)) {
-        const key = t.textOf(p);
-        if (key === "id") {
-          idTok = this.structuralToken(idTok, p, "id");
-        } else if (key === "label") {
-          labelTok = labelTok < 0 ? p + 1 : labelTok;
-        } else if (key === ORIGINAL_ID_KEY && options.restoreMangledIds) {
-          originalTok = originalTok < 0 ? p + 1 : originalTok;
-        }
-      }
+      const { idTok, labelTok, originalTok } = this.nodeKeyTokens(open, close);
       if (idTok < 0) {
         throw new GraphFormatError("E_INVALID_ID", "node has no id", { reason: "missing id" });
       }
       fileId = this.coerceFileId(idTok, this.fileIdOf(idTok, "id"));
-      if (originalTok >= 0) {
-        sinkId = this.restoredId(originalTok);
-      } else {
-        switch (options.nodeIdFrom) {
-          case "label":
-            if (labelTok < 0) {
-              throw new GraphFormatError("E_INVALID_ID", "node has no label", {
-                reason: "missing label"
-              });
-            }
-            sinkId = this.coerceValueToken(labelTok);
-            break;
-          case "index":
-            sinkId = ordinal;
-            break;
-          default:
-            sinkId = fileId;
-        }
-      }
+      sinkId = this.nodeSinkId(fileId, labelTok, originalTok, ordinal);
       index = sink.addNode(sinkId);
-      if (this.idMap !== null) {
-        const before = this.idMap.get(fileId);
-        if (before !== void 0 && before !== sinkId) {
-          report.warning(
-            "merged",
-            DUPLICATE_NODE_CODE,
-            `file id ${JSON.stringify(fileId)} is declared twice (nodes ${JSON.stringify(before)} and ${JSON.stringify(sinkId)}); edges to it resolve to the later`,
-            { line, element: String(fileId) }
-          );
-        }
-        this.idMap.set(fileId, sinkId);
-      }
+      this.mapFileId(fileId, sinkId, line);
     } catch (err) {
       this.recordNodeError(err, line);
       report.counts.skippedNodes++;
@@ -2997,33 +3640,47 @@ class GmlImport {
     }
     this.beginElement(this.seq++);
     try {
-      const graphics = [];
-      let graphicsPlan = null;
-      for (let p = open + 1; p < close; p = t.nextPair(p)) {
-        const key = t.textOf(p);
-        if (key === "id" || key === ORIGINAL_ID_KEY && options.restoreMangledIds) {
-          continue;
-        }
-        const plan = this.nodePlans.get(key);
-        if (plan !== void 0 && plan.position !== null) {
-          graphicsPlan = plan;
-          graphics.push(p + 1);
-        } else if (plan !== void 0) {
-          this.writeNode(plan, index, p + 1);
-        }
-      }
-      if (graphicsPlan !== null) {
-        this.writeGraphics(graphicsPlan, index, graphics, {
-          line: t.line[graphics[0]],
-          element: String(sinkId)
-        });
-      }
+      this.writeNodeKeys(open, index, sinkId);
       this.flushLists("node", index);
     } catch (err) {
       this.touched.length = 0;
       report.recordError(err, { line, element: String(sinkId) });
     }
   }
+  /**
+   * Write one node block's keys into its columns: its graphics record into the position plan, a yEd `gid` noted
+   * for the group hierarchy, and every other planned key as it is.
+   * @param open - the block's `[`
+   * @param index - the node's index
+   * @param sinkId - the node's id, for the report
+   */
+  writeNodeKeys(open, index, sinkId) {
+    const t = this.requireTokens();
+    const graphics = [];
+    let graphicsPlan = null;
+    for (let p = open + 1; p < t.match[open]; p = t.nextPair(p)) {
+      const key = t.textOf(p);
+      if (key === "id" || key === ORIGINAL_ID_KEY && this.options.restoreMangledIds) {
+        continue;
+      }
+      if (key === "gid") {
+        this.groupRefs.push([index, p + 1]);
+      }
+      const plan = this.nodePlans.get(key);
+      if (plan !== void 0 && plan.position !== null) {
+        graphicsPlan = plan;
+        graphics.push(p + 1);
+      } else if (plan !== void 0) {
+        this.writeNode(plan, index, p + 1);
+      }
+    }
+    if (graphicsPlan !== null) {
+      this.writeGraphics(graphicsPlan, index, graphics, {
+        line: t.line[graphics[0]],
+        element: String(sinkId)
+      });
+    }
+  }
   /**
    * Push one edge block.
    * @param open - the block's `[`
@@ -3804,7 +4461,7 @@ const GML_ISSUE = Object.freeze({
   GRAPHICS: GRAPHICS_CODE,
   /** A graph, node or edge record nested in a node or edge; kept as json, not read as structure. */
   NESTED_ELEMENT: NESTED_ELEMENT_CODE,
-  /** YEd's isGroup / gid keys, kept as plain columns; the hierarchy is not read as containment. */
+  /** A yEd `gid` that names no other node; it stays a plain column value and puts the node in no group. */
   GROUPS: GROUPS_CODE,
   /**
    * An attribute's type was widened because a later value did not fit: an integer above 2^31 in an integer column,