@graphty/graph-io 0.3.48 → 0.3.50

package/dist/chunks/{importer-CB_zV5_L.js → importer-ClCsdgTJ.js}

@@ -1,1070 +1,16 @@
 import { GraphFormatError, INVALID_INDEX } from "@graphty/graph-format";
 import { c as childrenCsr } from "./children-CA4coBi0.js";
-import { L as LOSS, c as capabilities, r as resolveExportOptions, a as checkCapabilities, U as countMixedEdges, e as explicitWeights, p as pairFolding, C as sanitizeIds, O as canonicalId, d as resolveImportOptions, f as reportUnusedOptions, g as reportSinkOptions, h as graphChosen, I as IdCoercer, i as DirectionResolver, o as parseWeightText, j as declareResolved } from "./export-CZ7VRm4I.js";
-import { h as isWritableDotText, j as quoteDotId } from "./escape-DH2Egt-l.js";
-import { f as formatF32, a as formatF64, i as idText, d as formatDecimal, c as formatInteger } from "./format-BMS-1Nxb.js";
-import { p as plural, a as agree, M as MIXED_DIRECTION_CODE, D as DIRECTION_FORCED_CODE, b as DIRECTION_REFUSED_CODE, S as SINK_OPTION_CODE, I as ID_MERGED_CODE, O as OPTION_IGNORED_CODE, C as COLUMN_RENAMED_CODE, R as ROLE_TAKEN_CODE, l as DUPLICATE_ATTRIBUTE_CODE, P as PRECISION_CODE, W as AMBIGUOUS_GRAPH_NAME_CODE, Y as GRAPH_NOT_FOUND_CODE, i as MULTIPLE_GRAPHS_CODE, r as ENCODING_CONFLICT_CODE, s as UNKNOWN_ENCODING_CODE, t as ENCODING_FALLBACK_CODE, u as INVALID_ENCODING_CODE, v as INVALID_UTF8_CODE, E as EMPTY_INPUT_CODE, Q as SYNTAX_CODE, y as ELEMENT_ISSUE, z as INPUT_ISSUE, K as ImportReportBuilder } from "./report-CgdsL9Hb.js";
-import { i as inferTextDtype, W as WIDENING_UNSUPPORTED_CODE, p as parseTextCell, T as TextCellWriter } from "./text-BuKQVMz2.js";
+import { p as pairFolding, f as formatF32, a as formatF64, i as idText, d as formatDecimal, c as formatInteger, D as DirectionResolver } from "./format-BXiAb-1h.js";
+import { q as quoteDotId, f as isWritableDotText } from "./escape-CuCIzNMB.js";
+import { L as LOSS, c as capabilities, r as resolveExportOptions, a as checkCapabilities, G as countMixedEdges, e as explicitWeights, z as sanitizeIds, H as canonicalId, b as resolveImportOptions, d as reportUnusedOptions, f as reportSinkOptions, h as graphChosen, I as IdCoercer, p as parseWeightText, i as declareResolved } from "./export-Cha4dRFz.js";
+import { p as plural, a as agree, M as MIXED_DIRECTION_CODE, D as DIRECTION_FORCED_CODE, b as DIRECTION_REFUSED_CODE, S as SINK_OPTION_CODE, I as ID_MERGED_CODE, O as OPTION_IGNORED_CODE, C as COLUMN_RENAMED_CODE, R as ROLE_TAKEN_CODE, l as DUPLICATE_ATTRIBUTE_CODE, P as PRECISION_CODE, W as AMBIGUOUS_GRAPH_NAME_CODE, Y as GRAPH_NOT_FOUND_CODE, i as MULTIPLE_GRAPHS_CODE, r as ENCODING_CONFLICT_CODE, s as UNKNOWN_ENCODING_CODE, t as ENCODING_FALLBACK_CODE, u as INVALID_ENCODING_CODE, v as INVALID_UTF8_CODE, E as EMPTY_INPUT_CODE, Q as SYNTAX_CODE, y as ELEMENT_ISSUE, z as INPUT_ISSUE, K as ImportReportBuilder } from "./report-CwMfYa9J.js";
+import { i as inferTextDtype, W as WIDENING_UNSUPPORTED_CODE, p as parseTextCell, T as TextCellWriter } from "./text-ystE2bYi.js";
 import { j as joinText, e as encodeChunks, i as indentUnit } from "./writer-DxjgHwSe.js";
-import { i as importChosenGraph } from "./choose-Cdx6Enl2.js";
-import { r as readText, b as throwIfAborted, d as canonicalEncoding } from "./input-Ccg9I22A.js";
-import { m as median } from "./convert-BcQ8_jMo.js";
-import { u as StyleNotes, n as noteAt, a as STYLE_ISSUE, E as htmlLabelText, F as dotLabelText, p as plainCell, g as canonColor, y as colorOpacity, S as STYLE_BLOCK_NAME, v as parseStyleBlock, s as styleFingerprint, x as blockStyles, M as MAX_STYLE_VALUE_LENGTH, h as canonNumber, l as canonEnum, G as recordLabelText, i as num6, H as DOT_POINTS_PER_INCH, r as resolveStyles, t as toolDefaults, w as writeStyleBlock, c as styleBlockLosses } from "./block-Cu22ewuS.js";
-import { S as StyleApproximations } from "./approximations-C2riR4NT.js";
-import { s as sharedInExportCall } from "./writer-DvHTl36J.js";
-import { v as valueColumns } from "./styles-yed-Cs1nmrjn.js";
-const DOT_FORMAT = "dot";
-const DOT_ORIGIN = Object.freeze({ format: DOT_FORMAT });
-const CLUSTER_COLUMN = "graphty.cluster";
-const PARENT_COLUMN = "graphty.parent";
-const SOURCE_PORT_COLUMN = "graphty.sourcePort";
-const TARGET_PORT_COLUMN = "graphty.targetPort";
-const LABEL_ATTRIBUTE = "label";
-const POS_ATTRIBUTE = "pos";
-const POSITION_COLUMN = "graphty.position";
-const KEY_ATTRIBUTE = "key";
-const PIN_ATTRIBUTE = "pin";
-const DOT_META_KEY = "dot";
-const DOT_STYLE_CAPABILITIES = Object.freeze({
-  tool: "graphviz",
-  node: Object.freeze([
-    "fill",
-    "fillOpacity",
-    "borderColor",
-    "borderWidth",
-    "borderStyle",
-    "shape",
-    "width",
-    "height",
-    "label",
-    "labelColor",
-    "labelSize",
-    "labelFont",
-    "tooltip",
-    "visible"
-  ]),
-  edge: Object.freeze([
-    "color",
-    "opacity",
-    "width",
-    "lineStyle",
-    "sourceArrow",
-    "targetArrow",
-    "arrowSize",
-    "label",
-    "sourceLabel",
-    "targetLabel",
-    "labelColor",
-    "labelSize",
-    "labelFont",
-    "tooltip",
-    "visible"
-  ]),
-  graph: Object.freeze(["background"]),
-  block: "native"
-});
-const NAME_KEY = "name";
-const DIRECTED_KEY = "directed";
-const CLUSTER_KEY = "cluster";
-const NODE_ATTRIBUTES = [
-  "colorscheme",
-  "color",
-  "fillcolor",
-  "bgcolor",
-  "pencolor",
-  "style",
-  "shape",
-  "width",
-  "height",
-  "fixedsize",
-  "regular",
-  "penwidth",
-  "fontname",
-  "fontsize",
-  "fontcolor",
-  "tooltip"
-];
-const EDGE_ATTRIBUTES = [
-  "colorscheme",
-  "color",
-  "style",
-  "penwidth",
-  "fontname",
-  "fontsize",
-  "fontcolor",
-  "tooltip",
-  "edgetooltip",
-  "arrowhead",
-  "arrowtail",
-  "dir",
-  "arrowsize",
-  "headlabel",
-  "taillabel"
-];
-const NOTED_ATTRIBUTES = ["peripheries", "xlabel"];
-const CIRCLE_LIKE = /* @__PURE__ */ new Set(["circle", "doublecircle", "mcircle", "square", "msquare"]);
-const BOX_LIKE = /* @__PURE__ */ new Set(["box", "rect", "rectangle", "square"]);
-const ELLIPSE_LIKE = /* @__PURE__ */ new Set(["", "ellipse", "oval", "circle"]);
-const NO_OUTLINE = /* @__PURE__ */ new Set(["plain", "plaintext", "none"]);
-const RECORD = /* @__PURE__ */ new Set(["record", "mrecord"]);
-const TRUE_TEXTS$1 = /* @__PURE__ */ new Set(["true", "yes", "shape"]);
-const POINT_SIZE = 0.05;
-const REGULAR_SIZE = 0.5;
-function isHtmlString(text) {
-  if (text.length < 2 || !text.startsWith("<") || !text.endsWith(">")) {
-    return false;
-  }
-  let depth = 0;
-  for (let i = 0; i < text.length; i++) {
-    const c = text.codePointAt(i);
-    if (c === 60) {
-      depth++;
-    } else if (c === 62) {
-      depth--;
-      if (depth === 0 && i !== text.length - 1) {
-        return false;
-      }
-    }
-  }
-  return depth === 0;
-}
-function cellText$1(table, name, i) {
-  if (!table.has(name)) {
-    return null;
-  }
-  const v = plainCell(table.value(name, i));
-  if (typeof v === "string") {
-    return v;
-  }
-  return typeof v === "number" || typeof v === "boolean" ? String(v) : null;
-}
-function nonEmpty(v) {
-  return v === null || v === "" ? null : v;
-}
-function styleTokens(raw, at) {
-  if (raw === null) {
-    return [];
-  }
-  if (raw.length > MAX_STYLE_VALUE_LENGTH) {
-    noteAt(at, STYLE_ISSUE.VALUE_TOO_LONG, `${String(raw.length)} characters`);
-    return [];
-  }
-  return raw.toLowerCase().split(",").map((t) => t.replace(/^[ \t\r\n]+/, "")).filter((t) => t !== "");
-}
-function setLineWidth(tokens) {
-  for (const t of tokens) {
-    if (t.startsWith("setlinewidth(") && t.endsWith(")")) {
-      return t.slice("setlinewidth(".length, -1).trim();
-    }
-  }
-  return null;
-}
-function isTrue(raw) {
-  if (raw === null) {
-    return false;
-  }
-  const t = raw.trim().toLowerCase();
-  return TRUE_TEXTS$1.has(t) || /^-?\d+$/.test(t) && Number(t) !== 0;
-}
-function labelText(raw, names, html, record, at) {
-  if (isHtmlString(raw)) {
-    return htmlLabelText(raw, at);
-  }
-  if (html.has(`<${raw}>`)) {
-    return htmlLabelText(`<${raw}>`, at);
-  }
-  return dotLabelText(record ? recordLabelText(raw, at) : raw, names, at);
-}
-function readColor(raw, scheme, use, property, opacity, put, at) {
-  if (raw === null) {
-    return null;
-  }
-  const c = canonColor(raw, "graphviz", at(property), { scheme, use });
-  if (c === null) {
-    return null;
-  }
-  put(property, c.color);
-  if (opacity !== null) {
-    put(opacity, c.alpha);
-  } else if (c.alpha > 0 || property !== "borderColor") {
-    colorOpacity(c, null, at(property), false);
-  }
-  return c.alpha;
-}
-function inchesOf(points) {
-  const want = num6(points);
-  for (let digits = 6; digits < 17; digits++) {
-    const inches2 = Number((points / DOT_POINTS_PER_INCH).toPrecision(digits));
-    if (num6(inches2 * DOT_POINTS_PER_INCH) === want) {
-      return inches2 + 0;
-    }
-  }
-  return points / DOT_POINTS_PER_INCH;
-}
-function inches(raw, at) {
-  if (raw === null) {
-    return null;
-  }
-  const v = raw.trim() === "" ? Number.NaN : Number(raw);
-  if (!Number.isFinite(v) || v < 0) {
-    noteAt(at, STYLE_ISSUE.BAD_VALUE, raw.slice(0, MAX_STYLE_VALUE_LENGTH));
-    return null;
-  }
-  return v;
-}
-function readCommon(get, tokens, scheme, names, put, at) {
-  if (tokens.includes("invis")) {
-    put("visible", false);
-  }
-  readColor(nonEmpty(get("fontcolor")), scheme, "line", "labelColor", null, put, at);
-  const size = get("fontsize");
-  put("labelSize", size === null ? null : canonNumber(size, at("labelSize")));
-  const font = get("fontname");
-  if (font !== null && font.length <= MAX_STYLE_VALUE_LENGTH) {
-    put("labelFont", font);
-  }
-  const tip = get("tooltip") ?? get("edgetooltip");
-  if (tip !== null) {
-    put("tooltip", dotLabelText(tip, names, at("tooltip")));
-  }
-}
-function readNode(get, cx, put, at) {
-  const tokens = styleTokens(get("style"), at("visible"));
-  const shapeRaw = nonEmpty(get("shape"));
-  const shape = (shapeRaw ?? "").toLowerCase();
-  const n = {
-    get,
-    cx,
-    put,
-    at,
-    tokens,
-    shapeRaw,
-    shape,
-    point: !cx.cluster && shape === "point",
-    scheme: get("colorscheme"),
-    color: nonEmpty(get("color"))
-  };
-  const names = cx.cluster ? { graph: cx.name } : { node: cx.name, graph: cx.graph, edge: "" };
-  readCommon(get, tokens, n.scheme, names, put, at);
-  if (cx.cluster) {
-    readClusterFill(n);
-  } else {
-    readNodeFill(n);
-  }
-  readNodeOutline(n);
-  readNodeShape(n);
-  const label = n.point ? null : get(LABEL_ATTRIBUTE);
-  if (label !== null) {
-    put("label", labelText(label, names, cx.html, RECORD.has(shape), at("label")));
-  }
-  if (!cx.cluster) {
-    readSize(get, shape, n.point, label ?? (n.point ? null : cx.name), put, at);
-  }
-  if (Number(get("peripheries")) > 1 || nonEmpty(get("xlabel")) !== null) {
-    noteAt(at("label"), STYLE_ISSUE.NOT_CARRIED, nonEmpty(get("xlabel")) === null ? "peripheries" : "xlabel");
-  }
-}
-function readClusterFill(n) {
-  const { get, tokens } = n;
-  const filled = tokens.includes("filled") || tokens.includes("radial") || tokens.includes("striped");
-  const bg = nonEmpty(get("bgcolor"));
-  const raw = filled ? nonEmpty(get("fillcolor")) ?? n.color ?? bg ?? "lightgrey" : bg;
-  readColor(raw, n.scheme, "fill", "fill", "fillOpacity", n.put, n.at);
-}
-function readNodeFill(n) {
-  const { shape, point } = n;
-  const fillcolor = nonEmpty(n.get("fillcolor"));
-  const filled = point || n.tokens.some(
-    (t) => t === "filled" || t === "radial" || t === "striped" && BOX_LIKE.has(shape) || t === "wedged" && ELLIPSE_LIKE.has(shape)
-  );
-  if (filled) {
-    const raw = fillcolor ?? n.color ?? (point ? "black" : "lightgrey");
-    readColor(raw, n.scheme, "fill", "fill", "fillOpacity", n.put, n.at);
-  } else if (fillcolor !== null) {
-    noteAt(n.at("fill"), STYLE_ISSUE.UNFILLED, fillcolor.slice(0, MAX_STYLE_VALUE_LENGTH));
-  }
-}
-function readNodeOutline(n) {
-  const { get, cx, put, at, tokens } = n;
-  if (!cx.cluster && NO_OUTLINE.has(n.shape)) {
-    put("borderWidth", 0);
-  } else {
-    const outline = cx.cluster ? nonEmpty(get("pencolor")) ?? n.color : n.color;
-    const alpha = readColor(outline, n.scheme, "line", "borderColor", null, put, at);
-    const width = nonEmpty(get("penwidth")) ?? setLineWidth(tokens);
-    if (alpha === 0) {
-      put("borderWidth", 0);
-    } else if (width !== null) {
-      put("borderWidth", penWidth(width, get("penwidth") !== null, at("borderWidth")));
-    } else if (tokens.includes("bold")) {
-      put("borderWidth", 2);
-    }
-  }
-  if (tokens.includes("dashed")) {
-    put("borderStyle", "dashed");
-  } else if (tokens.includes("dotted")) {
-    put("borderStyle", "dotted");
-  }
-}
-function readNodeShape(n) {
-  const rounded = n.tokens.includes("rounded");
-  if (n.cx.cluster) {
-    n.put("shape", rounded ? "round-rectangle" : "rectangle");
-  } else if (n.shapeRaw !== null) {
-    n.put(
-      "shape",
-      rounded && BOX_LIKE.has(n.shape) ? "round-rectangle" : canonEnum("shape", n.shapeRaw, "graphviz", n.at("shape"))
-    );
-  }
-}
-function penWidth(raw, attribute, site) {
-  const value = Number(raw.trim());
-  if (attribute && Number.isFinite(value) && value < 0) {
-    noteAt(site, STYLE_ISSUE.BAD_VALUE, raw.slice(0, MAX_STYLE_VALUE_LENGTH));
-    return 0;
-  }
-  return canonNumber(raw, site);
-}
-function readSize(get, shape, point, label, put, at) {
-  let w = inches(get("width"), at("width"));
-  let h = inches(get("height"), at("height"));
-  const same = point || CIRCLE_LIKE.has(shape) || isTrue(get("regular"));
-  if (shape === "plain") {
-    w = h = 0;
-  } else if (w === null && h === null) {
-    if (point) {
-      put("width", num6(POINT_SIZE * DOT_POINTS_PER_INCH));
-      put("height", num6(POINT_SIZE * DOT_POINTS_PER_INCH));
-      return;
-    }
-    if (!same) {
-      return;
-    }
-    w = h = REGULAR_SIZE;
-  }
-  let ww = w;
-  let hh = h;
-  if (point) {
-    ww = hh = Math.min(w ?? Infinity, h ?? Infinity);
-  } else if (same) {
-    ww = hh = Math.max(w ?? 0, h ?? 0);
-  }
-  const exact = point || isTrue(get("fixedsize")) || label === "" && !RECORD.has(shape);
-  if (!exact) {
-    noteAt(at("width"), STYLE_ISSUE.SIZE_MINIMUM, "grows to fit its label");
-  }
-  put("width", ww === null ? null : canonNumber(ww, at("width"), DOT_POINTS_PER_INCH));
-  put("height", hh === null ? null : canonNumber(hh, at("height"), DOT_POINTS_PER_INCH));
-}
-function readEdge(get, cx, put, at) {
-  const tokens = styleTokens(get("style"), at("visible"));
-  const scheme = get("colorscheme");
-  readCommon(get, tokens, scheme, cx.names, put, at);
-  readColor(nonEmpty(get("color")), scheme, "edge", "color", "opacity", put, at);
-  readEdgeLine(get, tokens, put, at);
-  readEdgeArrows(get, cx, put, at);
-  for (const [attribute, property] of [
-    [LABEL_ATTRIBUTE, "label"],
-    ["headlabel", "targetLabel"],
-    ["taillabel", "sourceLabel"]
-  ]) {
-    const raw = get(attribute);
-    if (raw !== null) {
-      put(property, labelText(raw, cx.names, cx.html, false, at(property)));
-    }
-  }
-  if (nonEmpty(get("xlabel")) !== null) {
-    noteAt(at("label"), STYLE_ISSUE.NOT_CARRIED, "xlabel");
-  }
-}
-function readEdgeLine(get, tokens, put, at) {
-  const width = nonEmpty(get("penwidth")) ?? setLineWidth(tokens);
-  if (width !== null) {
-    put("width", penWidth(width, get("penwidth") !== null, at("width")));
-  } else if (tokens.includes("bold")) {
-    put("width", 2);
-  }
-  if (tokens.includes("dashed")) {
-    put("lineStyle", "dashed");
-  } else if (tokens.includes("dotted")) {
-    put("lineStyle", "dotted");
-  } else if (tokens.includes("solid") || tokens.includes("bold")) {
-    put("lineStyle", "solid");
-  } else if (tokens.includes("tapered")) {
-    put("lineStyle", "other:tapered");
-  }
-}
-function readEdgeArrows(get, cx, put, at) {
-  const dirRaw = nonEmpty(get("dir"));
-  const head = nonEmpty(get("arrowhead"));
-  const tail = nonEmpty(get("arrowtail"));
-  if (dirRaw !== null || head !== null || tail !== null) {
-    const dir = (dirRaw ?? (cx.directed ? "forward" : "none")).trim().toLowerCase();
-    const forward = dir === "forward" || dir === "both";
-    const back = dir === "back" || dir === "both";
-    put("targetArrow", forward ? canonEnum("arrow", head ?? "normal", "graphviz", at("targetArrow")) : "none");
-    put("sourceArrow", back ? canonEnum("arrow", tail ?? "normal", "graphviz", at("sourceArrow")) : "none");
-  }
-  const size = get("arrowsize");
-  if (size !== null) {
-    put("arrowSize", canonNumber(size, at("arrowSize")));
-  }
-}
-function htmlStrings(snapshot) {
-  const out = /* @__PURE__ */ new Set();
-  for (let i = 0; i < snapshot.nodeCount; i++) {
-    const id = snapshot.ids.idOf(i);
-    if (typeof id === "string" && isHtmlString(id)) {
-      out.add(id);
-    }
-  }
-  for (const [table, n] of [
-    [snapshot.nodes, snapshot.nodeCount],
-    [snapshot.edges, snapshot.edgeCount]
-  ]) {
-    for (const name of [LABEL_ATTRIBUTE, "headlabel", "taillabel"].filter((c) => table.has(c))) {
-      addHtmlCells(table, name, n, out);
-    }
-  }
-  return out;
-}
-function addHtmlCells(table, name, n, out) {
-  for (let i = 0; i < n; i++) {
-    const v = cellText$1(table, name, i);
-    if (v !== null && isHtmlString(v)) {
-      out.add(v);
-    }
-  }
-}
-function directedEdges(snapshot) {
-  const out = new Array(snapshot.edgeCount).fill(snapshot.directed);
-  const col = snapshot.directed ? snapshot.edges.byRole("directed") : null;
-  if (col !== null) {
-    for (let e = 0; e < snapshot.edgeCount; e++) {
-      const v = plainCell(col.value(e));
-      if (typeof v === "boolean") {
-        out[e] = v;
-      }
-    }
-  }
-  return out;
-}
-function isCluster(snapshot, i) {
-  return snapshot.nodes.has(CLUSTER_COLUMN) && snapshot.nodes.value(CLUSTER_COLUMN, i) === true;
-}
-function contexts(snapshot, written = null) {
-  const html = htmlStrings(snapshot);
-  const graph = snapshot.meta.name ?? "";
-  const own = directedEdges(snapshot);
-  const directed = written === null || own.every((d) => d === snapshot.directed) ? own : own.map(() => written);
-  const name = (i) => String(snapshot.ids.idOf(i));
-  return {
-    node: (i) => ({ name: name(i), graph, cluster: isCluster(snapshot, i), html }),
-    edge: (e) => {
-      const tail = name(snapshot.edgeSource(e));
-      const head = name(snapshot.edgeTarget(e));
-      return {
-        names: { graph, tail, head, edge: `${tail}${directed[e] ? "->" : "--"}${head}` },
-        directed: directed[e],
-        html
-      };
-    }
-  };
-}
-function defaultLabel(cx, shape, notes) {
-  if (cx.cluster || shape === "point") {
-    return null;
-  }
-  const at = { notes, target: "node", property: "label" };
-  return isHtmlString(cx.name) ? htmlLabelText(cx.name, at) : dotLabelText(String.raw`\N`, { node: cx.name, graph: cx.graph }, at);
-}
-function styleColumns(table, attributes) {
-  const own = /* @__PURE__ */ new Set([...attributes, ...NOTED_ATTRIBUTES]);
-  return [...table.names()].filter((c) => own.has(c) || c.startsWith("graphty.style."));
-}
-function dotStyles(snapshot, context) {
-  const notes = new StyleNotes();
-  const cx = contexts(snapshot);
-  const node = valueColumns(snapshot.nodeCount);
-  const nameColumn = new Array(snapshot.nodeCount).fill(null);
-  const clusterColumn = new Array(snapshot.nodeCount).fill(null);
-  let named = 0;
-  let clusters = 0;
-  for (let i = 0; i < snapshot.nodeCount; i++) {
-    context.budget.spend("node", NODE_ATTRIBUTES.length);
-    const get = (name) => cellText$1(snapshot.nodes, name, i);
-    const ncx = cx.node(i);
-    const at = (property) => ({ notes, target: "node", property, element: i, budget: context.budget });
-    readNode(
-      get,
-      ncx,
-      (p, v) => {
-        node.put(i, p, v);
-      },
-      at
-    );
-    const shown = defaultLabel(ncx, (get("shape") ?? "").toLowerCase(), notes);
-    if (shown !== null) {
-      nameColumn[i] = shown;
-      named++;
-    }
-    if (ncx.cluster) {
-      clusterColumn[i] = true;
-      clusters++;
-    }
-  }
-  const edge = valueColumns(snapshot.edgeCount);
-  for (let e = 0; e < snapshot.edgeCount; e++) {
-    context.budget.spend("edge", EDGE_ATTRIBUTES.length);
-    const get = (name) => cellText$1(snapshot.edges, name, e);
-    const at = (property) => ({ notes, target: "edge", property, element: e, budget: context.budget });
-    readEdge(
-      get,
-      cx.edge(e),
-      (p, v) => {
-        edge.put(e, p, v);
-      },
-      at
-    );
-  }
-  const graph = {};
-  const bg = nonEmpty(cellText$1(snapshot.graph, "bgcolor", 0));
-  if (snapshot.graph.has("bgcolor") && bg !== null) {
-    readColor(
-      bg,
-      cellText$1(snapshot.graph, "colorscheme", 0),
-      "fill",
-      "background",
-      null,
-      (p, v) => {
-        if (v !== null) {
-          graph[p] = v;
-        }
-      },
-      (property) => ({ notes, target: "graph", property })
-    );
-  }
-  const blockText = cellText$1(snapshot.graph, STYLE_BLOCK_NAME, 0);
-  if (blockText !== null) {
-    exactFromBlock(snapshot, blockText, { node: node.values, edge: edge.values }, cx);
-  }
-  const nodeRules = [];
-  const nodeColumns = /* @__PURE__ */ new Map();
-  if (named > 0) {
-    nodeColumns.set(NAME_KEY, nameColumn);
-    nodeRules.push({
-      id: "node.tool.name-label",
-      target: "node",
-      role: "passthrough",
-      origin: "tool",
-      where: { has: { style: NAME_KEY } },
-      map: { label: { kind: "passthrough", by: { style: NAME_KEY } } },
-      facts: { elements: named, reason: "NODE_NAME" }
-    });
-  }
-  const features = clusters > 0 ? [{ ref: { style: CLUSTER_KEY }, values: clusterColumn }] : [];
-  const edgeRules = [];
-  const edgeColumns = /* @__PURE__ */ new Map();
-  const directed = directedEdges(snapshot);
-  if (directed.some(Boolean)) {
-    edgeColumns.set(
-      DIRECTED_KEY,
-      directed.map((d) => d ? true : null)
-    );
-    edgeRules.push({
-      id: "edge.tool.arrow",
-      target: "edge",
-      role: "group",
-      origin: "tool",
-      where: { has: { style: DIRECTED_KEY } },
-      set: { targetArrow: "triangle" }
-    });
-  }
-  return {
-    canonical: true,
-    dialect: "graphviz",
-    tool: "graphviz",
-    units: "px",
-    node: { values: node.values, rules: nodeRules, columns: nodeColumns, features },
-    edge: { values: edge.values, rules: edgeRules, columns: edgeColumns },
-    graph,
-    notes: notes.list(),
-    readFrom: {
-      node: styleColumns(snapshot.nodes, NODE_ATTRIBUTES),
-      edge: styleColumns(snapshot.edges, EDGE_ATTRIBUTES)
-    }
-  };
-}
-const SHAPES = /* @__PURE__ */ new Map([
-  ["ellipse", "ellipse"],
-  ["rectangle", "box"],
-  ["round-rectangle", "box"],
-  ["triangle", "triangle"],
-  ["diamond", "diamond"],
-  ["pentagon", "pentagon"],
-  ["hexagon", "hexagon"],
-  ["octagon", "octagon"],
-  ["parallelogram", "parallelogram"],
-  ["trapezoid", "trapezium"],
-  ["star", "star"],
-  ["none", "none"]
-]);
-const ARROWS = /* @__PURE__ */ new Map([
-  ["none", "none"],
-  ["triangle", "normal"],
-  ["triangle-open", "onormal"],
-  ["vee", "vee"],
-  ["tee", "tee"],
-  ["diamond", "diamond"],
-  ["diamond-open", "odiamond"],
-  ["circle", "dot"],
-  ["circle-open", "odot"],
-  ["square", "box"],
-  ["crow", "crow"],
-  ["half", "lnormal"],
-  ["inverted", "inv"]
-]);
-const STROKES = /* @__PURE__ */ new Map([
-  ["dashed", "dashed"],
-  ["dotted", "dotted"]
-]);
-function graphvizDefaults(target) {
-  const t = toolDefaults("graphviz")?.[target];
-  const out = /* @__PURE__ */ new Map();
-  const add = (attribute, property, scale = 1) => {
-    const v = t[property]?.value;
-    if (typeof v === "number") {
-      out.set(attribute, num6(v / scale));
-    } else if (typeof v === "string") {
-      out.set(attribute, v);
-    }
-  };
-  add("fontcolor", "labelColor");
-  add("fontsize", "labelSize");
-  add("fontname", "labelFont");
-  if (target === "node") {
-    add("color", "borderColor");
-    add("pencolor", "borderColor");
-    add("penwidth", "borderWidth");
-    add("shape", "shape");
-    add("width", "width", DOT_POINTS_PER_INCH);
-    add("height", "height", DOT_POINTS_PER_INCH);
-  } else {
-    add("color", "color");
-    add("penwidth", "width");
-    add("arrowsize", "arrowSize");
-  }
-  return out;
-}
-const DEFAULT_ATTRIBUTES = {
-  node: graphvizDefaults("node"),
-  edge: graphvizDefaults("edge")
-};
-function withoutDefaults(out, target) {
-  for (const [attribute, value] of DEFAULT_ATTRIBUTES[target]) {
-    if (out.get(attribute) === value) {
-      out.delete(attribute);
-    }
-  }
-  if (!out.has("width") && !out.has("height")) {
-    out.delete("fixedsize");
-  }
-  return out;
-}
-function gvColor(color, opacity) {
-  if (typeof opacity !== "number" || opacity >= 1) {
-    return color;
-  }
-  const a = Math.max(0, Math.min(255, Math.round(opacity * 255)));
-  return color + a.toString(16).padStart(2, "0");
-}
-function escapeLabel(text) {
-  return text.replaceAll("\\", String.raw`\\`).replaceAll("\n", String.raw`\n`);
-}
-function spelled(table, value, nearest, property, approximate) {
-  const exact = table.get(value);
-  if (exact !== void 0) {
-    return exact;
-  }
-  if (value.startsWith("other:")) {
-    return value.slice("other:".length);
-  }
-  approximate(property, value);
-  return nearest;
-}
-function writeCommon(get, out, tokens) {
-  const color = get("labelColor");
-  if (typeof color === "string") {
-    out.set("fontcolor", color);
-  }
-  const size = get("labelSize");
-  if (typeof size === "number") {
-    out.set("fontsize", size);
-  }
-  const font = get("labelFont");
-  if (typeof font === "string") {
-    out.set("fontname", font);
-  }
-  const tip = get("tooltip");
-  if (typeof tip === "string") {
-    out.set("tooltip", escapeLabel(tip));
-  }
-  if (get("visible") === false) {
-    tokens.push("invis");
-  }
-}
-function nodeAttributes(get, cx, approximate, notes) {
-  const out = /* @__PURE__ */ new Map();
-  const tokens = [];
-  writeCommon(get, out, tokens);
-  writeNodeOutline(get, cx, approximate, out, tokens);
-  const gvShape = writeNodeShape(get, cx, approximate, out, tokens);
-  if (!cx.cluster) {
-    writeNodeSize(get, out);
-  }
-  const label = get("label");
-  const shown = defaultLabel(cx, gvShape, notes);
-  if (typeof label === "string" && label !== shown) {
-    out.set(LABEL_ATTRIBUTE, escapeLabel(label));
-  } else if (label === null && shown !== null) {
-    out.set(LABEL_ATTRIBUTE, "");
-  }
-  if (tokens.length > 0) {
-    out.set("style", tokens.join(","));
-  }
-  return withoutDefaults(out, "node");
-}
-function writeNodeOutline(get, cx, approximate, out, tokens) {
-  const fill = get("fill");
-  const fillOpacity = get("fillOpacity");
-  if (typeof fill === "string" && fillOpacity !== 0) {
-    tokens.push("filled");
-    out.set("fillcolor", gvColor(fill, fillOpacity));
-  }
-  const border = get("borderColor");
-  if (typeof border === "string") {
-    out.set(cx.cluster ? "pencolor" : "color", border);
-  }
-  const borderWidth = get("borderWidth");
-  if (typeof borderWidth === "number") {
-    out.set("penwidth", borderWidth);
-  }
-  const borderStyle = get("borderStyle");
-  if (typeof borderStyle === "string" && borderStyle !== "solid") {
-    const nearest = borderStyle.includes("dash") ? "dashed" : "solid";
-    tokens.push(spelled(STROKES, borderStyle, nearest, "borderStyle", approximate));
-  }
-}
-function writeNodeShape(get, cx, approximate, out, tokens) {
-  const shape = get("shape");
-  if (typeof shape !== "string") {
-    return "";
-  }
-  if (shape === "round-rectangle") {
-    tokens.push("rounded");
-  }
-  if (cx.cluster) {
-    if (shape !== "rectangle" && shape !== "round-rectangle") {
-      approximate("shape", shape);
-    }
-    return "";
-  }
-  const gvShape = spelled(SHAPES, shape, shape === "vee" ? "invtriangle" : "box", "shape", approximate);
-  out.set("shape", gvShape);
-  return gvShape;
-}
-function writeNodeSize(get, out) {
-  const width = get("width");
-  const height = get("height");
-  if (typeof width === "number" || typeof height === "number") {
-    out.set("fixedsize", "true");
-  }
-  if (typeof width === "number") {
-    out.set("width", inchesOf(width));
-  }
-  if (typeof height === "number") {
-    out.set("height", inchesOf(height));
-  }
-}
-function edgeAttributes(get, directed, approximate) {
-  const out = /* @__PURE__ */ new Map();
-  const tokens = [];
-  writeCommon(get, out, tokens);
-  const color = get("color");
-  if (typeof color === "string") {
-    out.set("color", gvColor(color, get("opacity")));
-  }
-  const width = get("width");
-  if (typeof width === "number") {
-    out.set("penwidth", width);
-  }
-  const line = get("lineStyle");
-  if (typeof line === "string" && line !== "solid") {
-    tokens.push(spelled(STROKES, line, line.includes("dash") ? "dashed" : "solid", "lineStyle", approximate));
-  }
-  writeEdgeArrows(get, directed, approximate, out);
-  const arrowSize = get("arrowSize");
-  if (typeof arrowSize === "number") {
-    out.set("arrowsize", arrowSize);
-  }
-  for (const [property, attribute] of [
-    ["label", LABEL_ATTRIBUTE],
-    ["targetLabel", "headlabel"],
-    ["sourceLabel", "taillabel"]
-  ]) {
-    const v = get(property);
-    if (typeof v === "string") {
-      out.set(attribute, escapeLabel(v));
-    }
-  }
-  if (tokens.length > 0) {
-    out.set("style", tokens.join(","));
-  }
-  return withoutDefaults(out, "edge");
-}
-function writeEdgeArrows(get, directed, approximate, out) {
-  const source = get("sourceArrow");
-  const target = get("targetArrow");
-  const tail = typeof source === "string" && source !== "none";
-  const head = typeof target === "string" && target !== "none";
-  const plain = directed ? head && !tail && target === "triangle" : !head && !tail;
-  if (plain || source === null && target === null) {
-    return;
-  }
-  let dir = "none";
-  if (head && tail) {
-    dir = "both";
-  } else if (head) {
-    dir = "forward";
-  } else if (tail) {
-    dir = "back";
-  }
-  out.set("dir", dir);
-  if (head) {
-    out.set("arrowhead", spelled(ARROWS, target, "normal", "targetArrow", approximate));
-  }
-  if (tail) {
-    out.set("arrowtail", spelled(ARROWS, source, "normal", "sourceArrow", approximate));
-  }
-}
-function getter(picture, target) {
-  const columns = /* @__PURE__ */ new Map();
-  for (const p of DOT_STYLE_CAPABILITIES[target]) {
-    columns.set(p, picture(target, p));
-  }
-  return (i) => (property) => columns.get(property)?.[i] ?? null;
-}
-function exactFromBlock(snapshot, text, read, cx) {
-  const parsed = parseStyleBlock(text, styleFingerprint(snapshot));
-  const ex = parsed.ok ? blockStyles(parsed.block, snapshot, "dot") : 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);
-      const back = writtenAndReadBack(target, i, want, cx, notes);
-      for (const property of DOT_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;
-        }
-      }
-    }
-  }
-}
-function writtenAndReadBack(target, i, want, cx, notes) {
-  const ignore = () => void 0;
-  const back = /* @__PURE__ */ new Map();
-  const put = (property, value) => {
-    if (value !== null) {
-      back.set(property, value);
-    }
-  };
-  const at = (property) => ({ notes, target, property });
-  if (target === "node") {
-    const ncx = cx.node(i);
-    const attrs = nodeAttributes(want, ncx, ignore, notes);
-    readNode((name) => textOf(attrs.get(name)), ncx, put, at);
-  } else {
-    const ecx = cx.edge(i);
-    const attrs = edgeAttributes(want, ecx.directed, ignore);
-    readEdge((name) => textOf(attrs.get(name)), ecx, put, at);
-  }
-  return back;
-}
-function textOf(v) {
-  return v === void 0 ? null : String(v);
-}
-function readsBack(col) {
-  const vals = col.filter((v) => v !== null);
-  if (vals.every((v) => typeof v === "number")) {
-    return vals.every((v) => Number.isFinite(v));
-  }
-  if (vals.every((v) => typeof v === "boolean")) {
-    return true;
-  }
-  if (vals.every((v) => typeof v === "string")) {
-    return vals.some((v) => inferTextDtype(v) === "string") && vals.every((v) => isWritableDotText(v));
-  }
-  return false;
-}
-function dotSafeJson(json) {
-  return json.replaceAll(/\\(["\\])/g, (_m, c) => c === '"' ? String.raw`\u0022` : String.raw`\u005c`);
-}
-function dotStyledExport(snapshot, input, onMixedDirection) {
-  if (input === void 0) {
-    return null;
-  }
-  return sharedInExportCall(
-    input,
-    [snapshot, onMixedDirection],
-    () => styledExport(snapshot, input, onMixedDirection)
-  );
-}
-function styledExport(snapshot, input, onMixedDirection) {
-  const approximated = new StyleApproximations();
-  const replaced = [];
-  const out = snapshot.withColumns();
-  const written = onMixedDirection === "directed" || onMixedDirection === "undirected";
-  const cx = contexts(snapshot, written ? onMixedDirection === "directed" : null);
-  const notes = new StyleNotes();
-  for (const target of ["node", "edge"]) {
-    const table = target === "node" ? out.nodes : out.edges;
-    const read = dataRead(input.rules.styles.rules, target);
-    const approximate = (property, value) => {
-      approximated.add(target, property, value);
-    };
-    const columns = attributeColumns(snapshot, input, target, { cx, approximate, notes, read });
-    replaced.push(...removeStyleAttributes(table, target, columns, read));
-    setAttributeColumns(table, columns);
-  }
-  const { background } = input.rules.styles.graph;
-  if (out.graph.has("bgcolor")) {
-    out.graph.remove("bgcolor");
-  }
-  if (typeof background === "string" && background !== toolDefaults("graphviz")?.graph.background?.value) {
-    out.graph.set("bgcolor", [background], { dtype: "string" });
-  }
-  const inline = [...input.tags.node.values(), ...input.tags.edge.values()].some((col) => !readsBack(col));
-  if (!inline) {
-    setTagColumns(out, input);
-  }
-  const block = inline ? writeStyleBlock(input.rules, { inlineColumns: true, snapshot }) : input.block;
-  out.graph.set(STYLE_BLOCK_NAME, [dotSafeJson(block)], { dtype: "string" });
-  const losses = approximated.notes("Graphviz");
-  if (inline) {
-    losses.push(...styleBlockLosses(block, input.rules.styles.rules.length, "size"));
-  }
-  return { snapshot: out, notes: [...replaced, ...losses] };
-}
-function attributeColumns(snapshot, input, target, w) {
-  const n = target === "node" ? snapshot.nodeCount : snapshot.edgeCount;
-  const get = getter((t, p) => input.picture(t, p), target);
-  const columns = /* @__PURE__ */ new Map();
-  for (let i = 0; i < n; i++) {
-    const attrs = target === "node" ? nodeAttributes(get(i), w.cx.node(i), w.approximate, w.notes) : edgeAttributes(get(i), w.cx.edge(i).directed, w.approximate);
-    if (w.read.has(LABEL_ATTRIBUTE) && attrs.get(LABEL_ATTRIBUTE) === "" && get(i)("label") === null) {
-      w.approximate("label", "");
-    }
-    for (const [name, value] of attrs) {
-      let col = columns.get(name);
-      if (col === void 0) {
-        col = new Array(n).fill(null);
-        columns.set(name, col);
-      }
-      col[i] = value;
-    }
-  }
-  return columns;
-}
-function removeStyleAttributes(table, target, columns, read) {
-  const attributes = target === "node" ? NODE_ATTRIBUTES : EDGE_ATTRIBUTES;
-  const replaced = [];
-  for (const name of table.names()) {
-    if (!attributes.includes(name) && name !== LABEL_ATTRIBUTE && !name.startsWith("graphty.style.")) {
-      continue;
-    }
-    const differs = read.has(name) ? replacedRows(table, name, columns.get(name)) : 0;
-    if (differs > 0) {
-      replaced.push(
-        Object.freeze({
-          code: DOT_ATTRIBUTE_CLASH_CODE,
-          message: `${target} column "${name}" is not written: the ${name} attribute holds what graphty draws (${String(differs)} ${target}${differs === 1 ? "" : "s"} differ)`,
-          column: name,
-          count: differs
-        })
-      );
-    }
-    table.remove(name);
-  }
-  return replaced;
-}
-function setAttributeColumns(table, columns) {
-  for (const [name, col] of columns) {
-    if (name === LABEL_ATTRIBUTE) {
-      table.set(name, col, { dtype: "string", role: "label" }, { replaceRole: true });
-    } else if (col.every((v) => v === null || typeof v === "number")) {
-      table.set(name, col, { dtype: "f64" });
-    } else {
-      table.set(
-        name,
-        col.map((v) => v === null ? null : String(v)),
-        { dtype: "string" }
-      );
-    }
-  }
-}
-function setTagColumns(out, input) {
-  for (const target of ["node", "edge"]) {
-    const table = target === "node" ? out.nodes : out.edges;
-    for (const [name, col] of input.tags[target]) {
-      const kinds = new Set(col.filter((v) => v !== null).map((v) => typeof v));
-      let dtype = "string";
-      if (kinds.has("number")) {
-        dtype = "f64";
-      } else if (kinds.has("boolean")) {
-        dtype = "bool";
-      }
-      table.set(name, col, { dtype });
-    }
-  }
-}
-function dataRead(rules, target) {
-  const out = /* @__PURE__ */ new Set();
-  for (const { ext: _ext, ...rule } of rules.filter((r) => r.target === target)) {
-    JSON.stringify(rule, (_k, v) => {
-      if (typeof v === "object" && v !== null && !Array.isArray(v) && Object.keys(v).length === 1) {
-        const { data } = v;
-        if (typeof data === "string") {
-          out.add(data);
-        }
-      }
-      return v;
-    });
-  }
-  return out;
-}
-const DOT_ATTRIBUTE_CLASH_CODE = "W_DOT_ATTRIBUTE_CLASH";
-function replacedRows(table, name, written) {
-  const column = table.get(name);
-  let n = 0;
-  for (let i = 0; column !== null && i < column.length; i++) {
-    const cell = column.isSet(i) ? plainCell(column.value(i)) : null;
-    const w = written?.[i] ?? null;
-    const text = typeof cell === "string" ? cell : JSON.stringify(cell);
-    if (cell !== null && (w === null || String(w) !== text)) {
-      n++;
-    }
-  }
-  return n;
-}
+import { b as DOT_ATTRIBUTE_CLASH_CODE, c as DOT_FORMAT, d as dotStyledExport, D as DOT_STYLE_CAPABILITIES, C as CLUSTER_COLUMN, P as POS_ATTRIBUTE, K as KEY_ATTRIBUTE, L as LABEL_ATTRIBUTE, R as RANK_COLUMN, a as RANK_SET_COLUMN, e as DOT_META_KEY, i as isHtmlString, f as PARENT_COLUMN, T as TARGET_PORT_COLUMN, S as SOURCE_PORT_COLUMN, h as dotStyles, j as DOT_ORIGIN, k as PIN_ATTRIBUTE, l as POSITION_COLUMN } from "./styles-boK6Ln54.js";
+import { i as importChosenGraph } from "./choose-CczZJaX_.js";
+import { r as readText, b as throwIfAborted, c as canonicalEncoding } from "./input-CAxt_aV-.js";
+import { m as median } from "./convert-Ct2zelbQ.js";
+const RANK_COLUMNS = /* @__PURE__ */ new Set([RANK_COLUMN, RANK_SET_COLUMN]);
 const DOT_LOSS = Object.freeze({
   /**
    * An id, name or text with a backslash before a quote or a line break, or at its end, cannot be written as a DOT
@@ -1447,7 +393,7 @@ class ExportPlan {
    */
   writesNodeColumn(column) {
     const { name, role } = column.meta;
-    if (!isTextualDtype(column) || name === CLUSTER_COLUMN) {
+    if (!isTextualDtype(column) || name === CLUSTER_COLUMN || RANK_COLUMNS.has(name)) {
       return false;
     }
     if (role !== null && SKIPPED_NODE_ROLES.has(role)) {
@@ -1703,9 +649,39 @@ class ExportPlan {
     for (let i = 0; i < snapshot.nodeCount; i++) {
       yield* this.writeNode(i, 1, emitted);
     }
+    yield* this.writeRanks();
     yield* this.writeEdges();
     yield "}\n";
   }
+  /**
+   * Write each rank subgraph the `graphty.rank` and `graphty.rankSet` columns hold, after the nodes: a named one
+   * under its name, an anonymous one (`%<n>`) as an anonymous subgraph.
+   * @yields the statements
+   * @returns nothing
+   */
+  *writeRanks() {
+    const { nodes } = this.snapshot;
+    const rank = nodes.get(RANK_COLUMN);
+    const set = nodes.get(RANK_SET_COLUMN);
+    if (rank === null || set === null) {
+      return;
+    }
+    const sets = /* @__PURE__ */ new Map();
+    for (let i = 0; i < this.snapshot.nodeCount; i++) {
+      if (rank.isSet(i) && set.isSet(i)) {
+        const key = String(set.value(i));
+        const entry = sets.get(key) ?? { rank: String(rank.value(i)), members: [] };
+        entry.members.push(writeId(this.idText(i)));
+        sets.set(key, entry);
+      }
+    }
+    const order = (key) => key.startsWith("%") ? Number(key.slice(1)) : -1;
+    for (const [key, entry] of [...sets].sort(([a], [b]) => order(a) - order(b))) {
+      const head = key.startsWith("%") ? "" : `subgraph ${quoteDotId(key)} `;
+      yield `${this.indent}${head}{ rank=${quoteDotId(entry.rank)}; ${entry.members.join("; ")}; }
+`;
+    }
+  }
   /**
    * Write one node (and, for a container, its cluster block with the members nested).
    * @param i - the node index
@@ -2454,8 +1430,13 @@ const DOT_ISSUE = Object.freeze({
   AMBIGUOUS_GRAPH_NAME: AMBIGUOUS_GRAPH_NAME_CODE,
   /** A badly delimited numeral (`1e3`) split into two tokens, as Graphviz does with a warning. */
   NUMERAL_AMBIGUITY: "W_DOT_NUMERAL_AMBIGUITY",
-  /** Attributes of a subgraph that is not a cluster (rank=same and the like) cannot be represented. */
+  /**
+   * Attributes of a subgraph that is not a cluster cannot be represented, except its `rank`, which is kept in the
+   * `graphty.rank` and `graphty.rankSet` node columns.
+   */
   SUBGRAPH_ATTRIBUTES_DROPPED: "W_DOT_SUBGRAPH_ATTRIBUTES_DROPPED",
+  /** A node in two rank subgraphs (`rank=same` and the like) keeps the first one's rank. */
+  RANK_CONFLICT: "W_DOT_RANK_CONFLICT",
   /** A port on a node statement has no meaning and was dropped. */
   NODE_PORT_DROPPED: "W_DOT_NODE_PORT_DROPPED",
   /** A plain node and a cluster share a name and were merged into one container node. */
@@ -2533,8 +1514,28 @@ const EXTENSIONS = Object.freeze([".dot", ".gv"]);
 const MIME_TYPES = Object.freeze(["text/vnd.graphviz"]);
 const CLUSTER_PREFIX = "cluster";
 const CLUSTER_ATTRIBUTE = "cluster";
+const RANK_ATTRIBUTE = "rank";
+const RANK_KINDS = /* @__PURE__ */ new Set(["same", "min", "max", "source", "sink"]);
 const STATEMENTS_PER_ABORT_CHECK = 64;
 const MAX_ANCESTOR_WALK = 4096;
+const INHERITED_GRAPH_ATTRIBUTES = /* @__PURE__ */ new Set([
+  "bgcolor",
+  "color",
+  "colorscheme",
+  "fillcolor",
+  "fontcolor",
+  "fontname",
+  "fontsize",
+  "gradientangle",
+  "label",
+  "labeljust",
+  "labelloc",
+  "pencolor",
+  "penwidth",
+  "peripheries",
+  "style",
+  "tooltip"
+]);
 const DOT_HEADER = /^\s*(strict\s+)?(di)?graph(?=[\s{"/]|$)(?!\s*\[)/i;
 const TRUE_TEXTS = /* @__PURE__ */ new Set(["true", "yes", "1"]);
 const COMPASS_POINTS = /* @__PURE__ */ new Set(["n", "ne", "e", "se", "s", "sw", "w", "nw", "c", "_"]);
@@ -2824,6 +1825,8 @@ class DotParser {
     this.idOf = /* @__PURE__ */ new Map();
     this.containers = /* @__PURE__ */ new Set();
     this.parentOf = /* @__PURE__ */ new Map();
+    this.inherited = /* @__PURE__ */ new Map();
+    this.ownAttributes = /* @__PURE__ */ new Map();
     this.conflictWarned = /* @__PURE__ */ new Set();
     this.strictEdges = /* @__PURE__ */ new Map();
     this.keyedEdges = /* @__PURE__ */ new Map();
@@ -2835,6 +1838,10 @@ class DotParser {
     this.keyHandle = INVALID_INDEX;
     this.sourcePortHandle = INVALID_INDEX;
     this.targetPortHandle = INVALID_INDEX;
+    this.rankHandle = INVALID_INDEX;
+    this.rankSetHandle = INVALID_INDEX;
+    this.rankSetOf = /* @__PURE__ */ new Map();
+    this.anonymousRanks = 0;
     this.depth = 0;
     this.posDims = 0;
     this.headCharset = void 0;
@@ -2892,6 +1899,7 @@ class DotParser {
     });
     const root = this.newScope(null, headerLine, true, null);
     this.statementList(root);
+    this.applyInherited();
     return lexer.next();
   }
   /**
@@ -2913,6 +1921,7 @@ class DotParser {
       memberSet: /* @__PURE__ */ new Set(),
       containers: [],
       attributes: /* @__PURE__ */ new Map(),
+      graphDefaults: new Map(parent?.graphDefaults),
       cluster: false,
       container: INVALID_INDEX
     };
@@ -3140,42 +2149,10 @@ class DotParser {
    */
   closeScope(scope, parent) {
     const { container } = scope;
-    if (container !== INVALID_INDEX) {
-      for (const attribute of scope.attributes.values()) {
-        if (attribute.name !== CLUSTER_ATTRIBUTE) {
-          this.setNodeAttribute(container, attribute.name, attribute.value, attribute.line);
-        }
-      }
-      for (const nested of scope.containers) {
-        if (nested !== container && !this.parentOf.has(nested)) {
-          this.setParent(nested, container);
-        }
-      }
-      for (const member of scope.members) {
-        if (member === container) {
-          continue;
-        }
-        const existing = this.parentOf.get(member);
-        if (existing === void 0) {
-          this.setParent(member, container);
-        } else if (existing !== container && !this.isAncestor(container, existing)) {
-          this.clusterConflict(member, existing, container, scope.line);
-        }
-      }
-      parent.containers.push(container);
+    if (container === INVALID_INDEX) {
+      this.closePlainSubgraph(scope, parent);
     } else {
-      if (scope.attributes.size > 0) {
-        const names = [...scope.attributes.keys()].join(", ");
-        this.report.warning(
-          "unsupported",
-          DOT_ISSUE.SUBGRAPH_ATTRIBUTES_DROPPED,
-          `subgraph ${scope.name === null ? "(anonymous)" : JSON.stringify(scope.name)} is not a cluster; its attributes (${names}) cannot be represented and were dropped`,
-          { line: scope.line, element: scope.name }
-        );
-      }
-      for (const nested of scope.containers) {
-        parent.containers.push(nested);
-      }
+      this.closeCluster(scope, parent, container);
     }
     if (!parent.root) {
       for (const member of scope.members) {
@@ -3186,6 +2163,84 @@ class DotParser {
       }
     }
   }
+  /**
+   * Finish a cluster: apply its attributes to its container node, assign parents to its nested
+   * containers and its members, and hand the container to the enclosing scope.
+   * @param scope - the closed scope
+   * @param parent - the enclosing scope
+   * @param container - the cluster's container node
+   */
+  closeCluster(scope, parent, container) {
+    const own = this.ownAttributes.get(container) ?? /* @__PURE__ */ new Set();
+    this.ownAttributes.set(container, own);
+    for (const attribute of scope.attributes.values()) {
+      if (attribute.name !== CLUSTER_ATTRIBUTE) {
+        own.add(attribute.name);
+        this.setNodeAttribute(container, attribute.name, attribute.value, attribute.line);
+      }
+    }
+    for (const nested of scope.containers) {
+      if (nested !== container && !this.parentOf.has(nested)) {
+        this.setParent(nested, container);
+      }
+    }
+    for (const member of scope.members) {
+      if (member !== container) {
+        this.adoptMember(member, container, scope.line);
+      }
+    }
+    parent.containers.push(container);
+  }
+  /**
+   * Put a cluster's member in it, unless it is already in another cluster this one is not inside.
+   * @param member - the member node
+   * @param container - the cluster's container node
+   * @param line - the cluster's line
+   */
+  adoptMember(member, container, line) {
+    const existing = this.parentOf.get(member);
+    if (existing === void 0) {
+      this.setParent(member, container);
+    } else if (existing !== container && !this.isAncestor(container, existing)) {
+      this.clusterConflict(member, existing, container, line);
+    }
+  }
+  /**
+   * Finish a subgraph that is not a cluster: keep its rank, report its other attributes dropped, and hand its nested
+   * containers to the enclosing scope.
+   * @param scope - the closed scope
+   * @param parent - the enclosing scope
+   */
+  closePlainSubgraph(scope, parent) {
+    const ranked = this.recordRank(scope);
+    const dropped = [...scope.attributes.keys()].filter((name) => !(ranked && name === RANK_ATTRIBUTE));
+    if (dropped.length > 0) {
+      const names = dropped.join(", ");
+      this.report.warning(
+        "unsupported",
+        DOT_ISSUE.SUBGRAPH_ATTRIBUTES_DROPPED,
+        `subgraph ${scope.name === null ? "(anonymous)" : JSON.stringify(scope.name)} is not a cluster; its attributes (${names}) cannot be represented and were dropped`,
+        { line: scope.line, element: scope.name }
+      );
+    }
+    for (const nested of scope.containers) {
+      parent.containers.push(nested);
+    }
+  }
+  /**
+   * Give every cluster the drawing attributes it inherits and does not set itself (Graphviz's subgraph attribute
+   * inheritance), once the whole graph is read: a cluster reopened later can still set its own.
+   */
+  applyInherited() {
+    for (const [container, attributes] of this.inherited) {
+      const own = this.ownAttributes.get(container);
+      for (const attribute of attributes.values()) {
+        if (own?.has(attribute.name) !== true) {
+          this.setNodeAttribute(container, attribute.name, attribute.value, attribute.line);
+        }
+      }
+    }
+  }
   /**
    * Whether `candidate` is an ancestor of `node` through the parents assigned so far.
    * @param candidate - the possible ancestor
@@ -3267,6 +2322,7 @@ class DotParser {
       if (!this.containers.has(index)) {
         this.containers.add(index);
         this.sink.setNodeValue(this.clusterColumn(), index, true);
+        this.inherited.set(index, new Map(scope.graphDefaults));
       }
       scope.container = index;
     } catch (err) {
@@ -3283,6 +2339,9 @@ class DotParser {
    * @param attribute - the attribute
    */
   scopeAttribute(scope, attribute) {
+    if (INHERITED_GRAPH_ATTRIBUTES.has(attribute.name)) {
+      scope.graphDefaults.set(attribute.name, attribute);
+    }
     if (scope.root) {
       this.setGraphAttribute(attribute);
       return;
@@ -3876,6 +2935,52 @@ class DotParser {
     }
     return this.positionHandle;
   }
+  /**
+   * Keep a non-cluster subgraph's `rank` on its nodes: each gets the rank and the subgraph's name (`%<n>` for an
+   * anonymous one). A node already in another rank subgraph keeps that one, with a warning.
+   * @param scope - the closed subgraph
+   * @returns true when the subgraph has a rank Graphviz knows
+   */
+  recordRank(scope) {
+    const rank = scope.attributes.get(RANK_ATTRIBUTE)?.value.trim();
+    if (rank === void 0 || !RANK_KINDS.has(rank)) {
+      return false;
+    }
+    const set = scope.name ?? `%${this.anonymousRanks++}`;
+    for (const member of scope.members) {
+      const held = this.rankSetOf.get(member);
+      const id = String(this.idOf.get(member) ?? member);
+      if (held === void 0) {
+        this.rankSetOf.set(member, set);
+        try {
+          this.sink.setNodeValue(this.stringColumn("rankHandle", RANK_COLUMN), member, rank);
+          this.sink.setNodeValue(this.stringColumn("rankSetHandle", RANK_SET_COLUMN), member, set);
+        } catch (err) {
+          this.report.recordError(err, { element: id });
+        }
+      } else if (held !== set) {
+        this.report.warning(
+          "coercion",
+          DOT_ISSUE.RANK_CONFLICT,
+          `node ${JSON.stringify(id)} is in rank subgraph ${JSON.stringify(held)} and in rank subgraph ${JSON.stringify(set)}; the first is kept`,
+          { line: scope.line, element: id }
+        );
+      }
+    }
+    return true;
+  }
+  /**
+   * One of the importer's string node columns, declared on first use.
+   * @param field - the field holding its handle
+   * @param name - the column name
+   * @returns the handle
+   */
+  stringColumn(field, name) {
+    if (this[field] === INVALID_INDEX) {
+      this[field] = this.declare("node", { name, dtype: "string", nullable: true, origin: DOT_ORIGIN });
+    }
+    return this[field];
+  }
   /**
    * The cluster marker column (bool).
    * @returns the handle
@@ -3989,8 +3094,7 @@ class DotParser {
 export {
   DOT_ISSUE as D,
   DOT_LOSS as a,
-  DOT_STYLE_CAPABILITIES as b,
-  dotImporter as c,
+  dotImporter as b,
   dotExporter as d
 };
-//# sourceMappingURL=importer-CB_zV5_L.js.map
+//# sourceMappingURL=importer-ClCsdgTJ.js.map