@diagrammo/dgmo 0.48.2 → 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-YGJZWZTY.js → chunk-PZFVK3IH.js}

@@ -18,7 +18,7 @@ import {
 import {
   CHAR_WIDTH_RATIO,
   measureText
-} from "./chunk-WCT3NYCV.js";
+} from "./chunk-5LWQH6QV.js";
 import {
   contrastText,
   getSeriesColors,
@@ -293,4 +293,4 @@ export {
   renderRing,
   renderRingForExport
 };
-//# sourceMappingURL=chunk-YGJZWZTY.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