@diagrammo/dgmo 0.48.1 → 0.49.0

package/dist/{chunk-OURHMODR.js → chunk-LG4TWW4U.js}

@@ -1,9 +1,9 @@
+import {
+  renderNodeCard
+} from "./chunk-AHGF2YYA.js";
 import {
   renderInlineText
 } from "./chunk-3HDBAXF5.js";
-import {
-  renderNodeCard
-} from "./chunk-VOKGH627.js";
 import {
   CARD_RADIUS,
   COLLAPSE_BAR_HEIGHT,
@@ -20,15 +20,15 @@ import {
   NODE_STROKE_WIDTH,
   SEPARATOR_GAP
 } from "./chunk-3CIOJ5YJ.js";
-import {
-  renderIntegratedLegend
-} from "./chunk-PWIHZ6NJ.js";
 import {
   ScaleContext
 } from "./chunk-YYVTBZZC.js";
+import {
+  renderIntegratedLegend
+} from "./chunk-4UDKKGHH.js";
 import {
   getMaxLegendReservedHeight
-} from "./chunk-YAA6IID3.js";
+} from "./chunk-7UEMZREK.js";
 import {
   TITLE_FONT_SIZE,
   TITLE_FONT_WEIGHT
@@ -43,10 +43,10 @@ import {
   LEGEND_EYE_SIZE,
   LEGEND_GROUP_GAP,
   LEGEND_HEIGHT
-} from "./chunk-QOOUC2J5.js";
+} from "./chunk-HQCHYB5F.js";
 import {
   measureText
-} from "./chunk-WCT3NYCV.js";
+} from "./chunk-5LWQH6QV.js";
 import {
   preprocessDescriptionLine
 } from "./chunk-IYULMRBE.js";
@@ -58,7 +58,7 @@ import {
 } from "./chunk-P6T66CCZ.js";
 import {
   tagAttrKey
-} from "./chunk-QLCCJEJI.js";
+} from "./chunk-HBVD67XG.js";
 
 // src/sitemap/renderer.ts
 import * as d3Selection from "d3-selection";
@@ -400,8 +400,8 @@ function renderLegend(parent, legendGroups, palette, isDark, activeTagGroup, fix
   }
 }
 async function renderSitemapForExport(content, theme, palette) {
-  const { parseSitemap } = await import("./parser-NGU3ETO6.js");
-  const { layoutSitemap } = await import("./layout-5T6RH5M6.js");
+  const { parseSitemap } = await import("./parser-KPMN5KKE.js");
+  const { layoutSitemap } = await import("./layout-S3EK4IYO.js");
   const { getPalette } = await import("./palettes-PRJ2RI6D.js");
   const isDark = theme === "dark";
   const effectivePalette = palette ?? (isDark ? getPalette("nord").dark : getPalette("nord").light);
@@ -451,4 +451,4 @@ export {
   renderSitemap,
   renderSitemapForExport
 };
-//# sourceMappingURL=chunk-OURHMODR.js.map
+//# sourceMappingURL=chunk-LG4TWW4U.js.map

package/dist/{chunk-XAKEUMEJ.js → chunk-LVHPTBO3.js}

@@ -15,7 +15,7 @@ import {
   stripDefaultModifier,
   tagAttrKey,
   validateTagGroupNames
-} from "./chunk-QLCCJEJI.js";
+} from "./chunk-HBVD67XG.js";
 import {
   normalizeName
 } from "./chunk-NOTA6TEI.js";
@@ -28,7 +28,7 @@ import {
   splitNameAndMeta,
   warnUnknownMetaKeys,
   withTagAliases
-} from "./chunk-Y3J7VR52.js";
+} from "./chunk-ZNQX6QWH.js";
 import {
   formatDgmoError,
   makeDgmoError
@@ -1253,4 +1253,4 @@ export {
   GANTT_KNOWN_OPTIONS,
   GANTT_KNOWN_BOOLEANS
 };
-//# sourceMappingURL=chunk-XAKEUMEJ.js.map
+//# sourceMappingURL=chunk-LVHPTBO3.js.map

package/dist/{chunk-ERLBPDGU.js → chunk-MJCG5K2O.js}

@@ -2,7 +2,7 @@ import {
   extractColor,
   measureIndent,
   parseFirstLine
-} from "./chunk-Y3J7VR52.js";
+} from "./chunk-ZNQX6QWH.js";
 import {
   emit,
   formatDgmoError,
@@ -507,4 +507,4 @@ export {
   VERSION_CONTROL_DIAGNOSTICS,
   parseVersionControl
 };
-//# sourceMappingURL=chunk-ERLBPDGU.js.map
+//# sourceMappingURL=chunk-MJCG5K2O.js.map

package/dist/{chunk-THXCFRTU.js → chunk-N4J5KGWG.js}

@@ -1,28 +1,28 @@
 import {
   computeNodeText,
   layoutMindmap
-} from "./chunk-T2OE3YQB.js";
-import {
-  renderInlineText
-} from "./chunk-3HDBAXF5.js";
+} from "./chunk-YTN572Q2.js";
 import {
   extractExportSvg,
   runInExportContainer
 } from "./chunk-JTSMEYIZ.js";
+import {
+  renderInlineText
+} from "./chunk-3HDBAXF5.js";
 import {
   COLLAPSE_BAR_HEIGHT,
   EDGE_STROKE_WIDTH,
   NODE_STROKE_WIDTH
 } from "./chunk-3CIOJ5YJ.js";
-import {
-  renderIntegratedLegend
-} from "./chunk-PWIHZ6NJ.js";
 import {
   ScaleContext
 } from "./chunk-YYVTBZZC.js";
+import {
+  renderIntegratedLegend
+} from "./chunk-4UDKKGHH.js";
 import {
   getMaxLegendReservedHeight
-} from "./chunk-YAA6IID3.js";
+} from "./chunk-7UEMZREK.js";
 import {
   TITLE_FONT_SIZE,
   TITLE_FONT_WEIGHT
@@ -32,10 +32,10 @@ import {
 } from "./chunk-6KFWC4CO.js";
 import {
   LEGEND_GROUP_GAP
-} from "./chunk-QOOUC2J5.js";
+} from "./chunk-HQCHYB5F.js";
 import {
   parseMindmap
-} from "./chunk-EB6FPQUP.js";
+} from "./chunk-65RTDUZH.js";
 import {
   preprocessDescriptionLine
 } from "./chunk-IYULMRBE.js";
@@ -45,7 +45,7 @@ import {
 } from "./chunk-P6T66CCZ.js";
 import {
   tagAttrKey
-} from "./chunk-QLCCJEJI.js";
+} from "./chunk-HBVD67XG.js";
 
 // src/mindmap/renderer.ts
 import * as d3Selection from "d3-selection";
@@ -388,4 +388,4 @@ export {
   renderMindmap,
   renderMindmapForExport
 };
-//# sourceMappingURL=chunk-THXCFRTU.js.map
+//# sourceMappingURL=chunk-N4J5KGWG.js.map

package/dist/{chunk-MZSBFAPJ.js → chunk-NVT6C2VE.js}

@@ -4,15 +4,15 @@ import {
 import {
   CARD_RADIUS
 } from "./chunk-3CIOJ5YJ.js";
-import {
-  renderIntegratedLegend
-} from "./chunk-PWIHZ6NJ.js";
 import {
   ScaleContext
 } from "./chunk-YYVTBZZC.js";
+import {
+  renderIntegratedLegend
+} from "./chunk-4UDKKGHH.js";
 import {
   getMaxLegendReservedHeight
-} from "./chunk-YAA6IID3.js";
+} from "./chunk-7UEMZREK.js";
 import {
   TITLE_FONT_SIZE,
   TITLE_FONT_WEIGHT
@@ -23,13 +23,13 @@ import {
 import {
   LEGEND_HEIGHT,
   measureLegendText
-} from "./chunk-QOOUC2J5.js";
+} from "./chunk-HQCHYB5F.js";
 import {
   measureText
-} from "./chunk-WCT3NYCV.js";
+} from "./chunk-5LWQH6QV.js";
 import {
   parseKanban
-} from "./chunk-AELOBFW5.js";
+} from "./chunk-O5MQPK7E.js";
 import {
   contrastText,
   mix,
@@ -37,7 +37,7 @@ import {
 } from "./chunk-P6T66CCZ.js";
 import {
   tagAttrKey
-} from "./chunk-QLCCJEJI.js";
+} from "./chunk-HBVD67XG.js";
 
 // src/kanban/renderer.ts
 import * as d3Selection from "d3-selection";
@@ -882,4 +882,4 @@ export {
   renderKanban,
   renderKanbanForExport
 };
-//# sourceMappingURL=chunk-MZSBFAPJ.js.map
+//# sourceMappingURL=chunk-NVT6C2VE.js.map

package/dist/{chunk-AELOBFW5.js → chunk-O5MQPK7E.js}

@@ -5,7 +5,7 @@ import {
   stripDefaultModifier,
   tagAttrKey,
   validateTagGroupNames
-} from "./chunk-QLCCJEJI.js";
+} from "./chunk-HBVD67XG.js";
 import {
   normalizeName
 } from "./chunk-NOTA6TEI.js";
@@ -18,7 +18,7 @@ import {
   splitNameAndMeta,
   warnUnknownMetaKeys,
   withTagAliases
-} from "./chunk-Y3J7VR52.js";
+} from "./chunk-ZNQX6QWH.js";
 import {
   resolveColorWithDiagnostic
 } from "./chunk-TLVIHFRO.js";
@@ -372,4 +372,4 @@ function parseCardLine(trimmed, lineNumber, counter, metaAliasMap, _palette, dia
 export {
   parseKanban
 };
-//# sourceMappingURL=chunk-AELOBFW5.js.map
+//# sourceMappingURL=chunk-O5MQPK7E.js.map

package/dist/{chunk-JM4LEPY3.js → chunk-O7NUCTFU.js}

@@ -18,7 +18,7 @@ import {
 import {
   CHAR_WIDTH_RATIO,
   measureText
-} from "./chunk-WCT3NYCV.js";
+} from "./chunk-5LWQH6QV.js";
 import {
   contrastText,
   getSeriesColors,
@@ -433,4 +433,4 @@ export {
   renderPyramid,
   renderPyramidForExport
 };
-//# sourceMappingURL=chunk-JM4LEPY3.js.map
+//# sourceMappingURL=chunk-O7NUCTFU.js.map

package/dist/{chunk-JED6ZDEE.js → chunk-O7WP4ZD4.js}

@@ -3,7 +3,7 @@ import {
 } from "./chunk-6EK55ART.js";
 import {
   noteBoxSize
-} from "./chunk-TYS6CSS5.js";
+} from "./chunk-BCYVE3N5.js";
 
 // src/utils/notes/build.ts
 function buildPlacedNotes(anchors, noteByNode, direction, collapsedNotes) {
@@ -70,4 +70,4 @@ function buildPlacedNotes(anchors, noteByNode, direction, collapsedNotes) {
 export {
   buildPlacedNotes
 };
-//# sourceMappingURL=chunk-JED6ZDEE.js.map
+//# sourceMappingURL=chunk-O7WP4ZD4.js.map

package/dist/{chunk-ZO27FGJS.js → chunk-PH5X4GIP.js}

@@ -10,7 +10,7 @@ import {
 } from "./chunk-6KFWC4CO.js";
 import {
   measureText
-} from "./chunk-WCT3NYCV.js";
+} from "./chunk-5LWQH6QV.js";
 import {
   contrastText,
   mix,
@@ -551,4 +551,4 @@ function renderModal(parent, node, ctx) {
 export {
   renderWireframe
 };
-//# sourceMappingURL=chunk-ZO27FGJS.js.map
+//# sourceMappingURL=chunk-PH5X4GIP.js.map

package/dist/{chunk-B7JUCQUA.js → chunk-PU3AUQPA.js}

@@ -4,7 +4,7 @@ import {
 } from "./chunk-PDKUANDZ.js";
 import {
   layoutGraph
-} from "./chunk-T3UBLACL.js";
+} from "./chunk-SCQ5VPUF.js";
 import {
   appendArrowheadMarkers
 } from "./chunk-LP7EC4MI.js";
@@ -32,14 +32,14 @@ import {
 } from "./chunk-6KFWC4CO.js";
 import {
   measureText
-} from "./chunk-WCT3NYCV.js";
+} from "./chunk-5LWQH6QV.js";
 import {
   contrastText,
   shapeFill
 } from "./chunk-P6T66CCZ.js";
 import {
   parseFlowchart
-} from "./chunk-LIOHW36Z.js";
+} from "./chunk-6VE3VLWM.js";
 
 // src/graph/flowchart-renderer.ts
 import * as d3Selection from "d3-selection";
@@ -527,4 +527,4 @@ export {
   renderFlowchart,
   renderFlowchartForExport
 };
-//# sourceMappingURL=chunk-B7JUCQUA.js.map
+//# sourceMappingURL=chunk-PU3AUQPA.js.map

package/dist/{chunk-A4VFQH5G.js → chunk-PZFVK3IH.js}

@@ -16,8 +16,9 @@ import {
   FONT_FAMILY
 } from "./chunk-6KFWC4CO.js";
 import {
-  CHAR_WIDTH_RATIO
-} from "./chunk-WCT3NYCV.js";
+  CHAR_WIDTH_RATIO,
+  measureText
+} from "./chunk-5LWQH6QV.js";
 import {
   contrastText,
   getSeriesColors,
@@ -127,20 +128,35 @@ function renderRing(container, parsed, palette, isDark, onClickItem, exportDims)
   }
   if (inBandLabelsVisible) {
     const labelsG = svg.append("g").attr("class", "ring-labels");
+    const labelDefs = labelsG.append("defs");
+    let ringLabelSeq = 0;
     for (let i = 0; i < N; i++) {
       const layer = parsed.layers[i];
       const fill = layerFills[i];
       const isInnermost = i === 0;
-      const labelY = isInnermost ? cy : cy - (i + 0.5) * thickness;
-      const fittedFont = labelFont;
       const textColor = contrastText(
         fill,
         palette.textOnFillLight,
         palette.textOnFillDark
       );
       const labelG = labelsG.append("g").attr("class", "ring-label-group").attr("data-line-number", layer.lineNumber);
-      const label = labelG.append("text").attr("class", "ring-label").attr("x", cx).attr("y", labelY).attr("dy", "0.35em").attr("text-anchor", "middle").attr("fill", textColor).attr("font-family", FONT_FAMILY).attr("font-size", fittedFont).attr("font-weight", 600).style("pointer-events", "none");
-      renderInlineText(label, layer.label, palette, fittedFont);
+      if (isInnermost) {
+        const label = labelG.append("text").attr("class", "ring-label").attr("x", cx).attr("y", cy).attr("dy", "0.35em").attr("text-anchor", "middle").attr("fill", textColor).attr("font-family", FONT_FAMILY).attr("font-size", labelFont).attr("font-weight", 600).style("pointer-events", "none");
+        renderInlineText(label, layer.label, palette, labelFont);
+        continue;
+      }
+      drawRingCurvedLabel(
+        labelG,
+        labelDefs,
+        `dgmo-ring-lbl-${ringLabelSeq++}`,
+        layer.label,
+        cx,
+        cy,
+        (i + 0.5) * thickness,
+        labelFont,
+        textColor,
+        palette
+      );
     }
   }
   if (hasAnyDescription || !inBandLabelsVisible) {
@@ -160,6 +176,35 @@ function renderRing(container, parsed, palette, isDark, onClickItem, exportDims)
     });
   }
 }
+var MAX_LABEL_ARC = 1.6 * Math.PI;
+function drawRingCurvedLabel(labelG, defs, pathId, text, cx, cy, rMid, labelFont, textColor, palette) {
+  const PAD = 1.18;
+  let fs = labelFont;
+  let rPath = rMid - fs * 0.32;
+  const maxLen = MAX_LABEL_ARC * rPath;
+  const wPadded = measureText(text, labelFont) * PAD;
+  if (wPadded > maxLen) {
+    fs = Math.max(LABEL_FONT_MIN, Math.floor(labelFont * maxLen / wPadded));
+    rPath = rMid - fs * 0.32;
+  }
+  const arcLen = measureText(text, fs) * PAD;
+  const halfAngle = Math.min(arcLen / (2 * rPath), MAX_LABEL_ARC / 2);
+  const largeArc = halfAngle * 2 > Math.PI ? 1 : 0;
+  const p0x = cx - Math.sin(halfAngle) * rPath;
+  const p0y = cy - Math.cos(halfAngle) * rPath;
+  const p1x = cx + Math.sin(halfAngle) * rPath;
+  const p1y = cy - Math.cos(halfAngle) * rPath;
+  const d = `M ${p0x.toFixed(2)} ${p0y.toFixed(2)} A ${rPath.toFixed(2)} ${rPath.toFixed(2)} 0 ${largeArc} 1 ${p1x.toFixed(2)} ${p1y.toFixed(2)}`;
+  defs.append("path").attr("id", pathId).attr("d", d);
+  const label = labelG.append("text").attr("class", "ring-label").attr("fill", textColor).attr("font-family", FONT_FAMILY).attr("font-size", fs).attr("font-weight", 600).style("pointer-events", "none");
+  const textPath = label.append("textPath").attr("href", `#${pathId}`).attr("startOffset", "50%").attr("text-anchor", "middle");
+  renderInlineText(
+    textPath,
+    text,
+    palette,
+    fs
+  );
+}
 function renderRingForExport(container, parsed, palette, isDark, exportDims) {
   renderRing(container, parsed, palette, isDark, void 0, exportDims);
 }
@@ -248,4 +293,4 @@ export {
   renderRing,
   renderRingForExport
 };
-//# sourceMappingURL=chunk-A4VFQH5G.js.map
+//# sourceMappingURL=chunk-PZFVK3IH.js.map

package/dist/chunk-QQJUTGQH.js

@@ -0,0 +1,135 @@
+// src/family/couple-rank.ts
+var UnionFind = class {
+  parent = /* @__PURE__ */ new Map();
+  find(x) {
+    if (!this.parent.has(x)) {
+      this.parent.set(x, x);
+      return x;
+    }
+    let root = x;
+    while (this.parent.get(root) !== root) root = this.parent.get(root);
+    let cur = x;
+    while (this.parent.get(cur) !== root) {
+      const next = this.parent.get(cur);
+      this.parent.set(cur, root);
+      cur = next;
+    }
+    return root;
+  }
+  union(a, b) {
+    const ra = this.find(a);
+    const rb = this.find(b);
+    if (ra !== rb) this.parent.set(ra, rb);
+  }
+  add(x) {
+    if (!this.parent.has(x)) this.parent.set(x, x);
+  }
+};
+function buildCoupleQuotient(persons, unions) {
+  const uf = new UnionFind();
+  for (const id of persons.keys()) uf.add(id);
+  for (const u of unions) {
+    for (const p of u.parents) uf.add(p);
+    for (let i = 1; i < u.parents.length; i++) {
+      uf.union(u.parents[0], u.parents[i]);
+    }
+  }
+  const rootToClass = /* @__PURE__ */ new Map();
+  const classOf = /* @__PURE__ */ new Map();
+  const classMembers = /* @__PURE__ */ new Map();
+  const claim = (id) => {
+    const root = uf.find(id);
+    let c = rootToClass.get(root);
+    if (c === void 0) {
+      c = rootToClass.size;
+      rootToClass.set(root, c);
+      classMembers.set(c, []);
+    }
+    classOf.set(id, c);
+    classMembers.get(c).push(id);
+    return c;
+  };
+  for (const id of persons.keys()) claim(id);
+  for (const u of unions) {
+    for (const p of u.parents) if (!classOf.has(p)) claim(p);
+    for (const c of u.children) if (!classOf.has(c.personId)) claim(c.personId);
+  }
+  const edgeSet = /* @__PURE__ */ new Set();
+  const edges = [];
+  for (const u of unions) {
+    if (u.parents.length === 0) continue;
+    const pc = classOf.get(u.parents[0]);
+    for (const child of u.children) {
+      const cc = classOf.get(child.personId);
+      const key = `${pc}\0${cc}`;
+      if (edgeSet.has(key)) continue;
+      edgeSet.add(key);
+      edges.push([pc, cc]);
+    }
+  }
+  const cycle = hasCycle(rootToClass.size, edges);
+  return { classOf, classMembers, edges, cycle };
+}
+function hasCycle(n, edges) {
+  const adj = /* @__PURE__ */ new Map();
+  for (const [a, b] of edges) {
+    if (a === b) return true;
+    (adj.get(a) ?? adj.set(a, []).get(a)).push(b);
+  }
+  const color = new Int8Array(n);
+  const stack = [];
+  for (let s = 0; s < n; s++) {
+    if (color[s] !== 0) continue;
+    stack.push({ v: s, i: 0 });
+    color[s] = 1;
+    while (stack.length) {
+      const top = stack[stack.length - 1];
+      const nbrs = adj.get(top.v) ?? [];
+      if (top.i < nbrs.length) {
+        const w = nbrs[top.i++];
+        if (color[w] === 1) return true;
+        if (color[w] === 0) {
+          color[w] = 1;
+          stack.push({ v: w, i: 0 });
+        }
+      } else {
+        color[top.v] = 2;
+        stack.pop();
+      }
+    }
+  }
+  return false;
+}
+function rankClasses(q) {
+  const n = q.classMembers.size;
+  const adj = /* @__PURE__ */ new Map();
+  const indeg = new Array(n).fill(0);
+  for (const [a, b] of q.edges) {
+    if (a === b) continue;
+    (adj.get(a) ?? adj.set(a, []).get(a)).push(b);
+    indeg[b] = (indeg[b] ?? 0) + 1;
+  }
+  const row = /* @__PURE__ */ new Map();
+  const queue = [];
+  for (let c = 0; c < n; c++) {
+    row.set(c, 0);
+    if ((indeg[c] ?? 0) === 0) queue.push(c);
+  }
+  for (let qi = 0; qi < queue.length; qi++) {
+    const u = queue[qi];
+    const ru = row.get(u);
+    for (const w of adj.get(u) ?? []) {
+      if (ru + 1 > (row.get(w) ?? 0)) row.set(w, ru + 1);
+      const nd = (indeg[w] ?? 0) - 1;
+      indeg[w] = nd;
+      if (nd === 0) queue.push(w);
+    }
+  }
+  return row;
+}
+
+export {
+  buildCoupleQuotient,
+  rankClasses
+};
+//# sourceMappingURL=chunk-QQJUTGQH.js.map