@x12i/diagrams 1.0.0 → 1.1.0

package/dist/index.d.ts

@@ -1,58 +1,25 @@
+import { D as DiagramDocument, N as NodeKind, a as NodeStatus, L as LayoutDirection } from './messages-ZCyCfyO0.js';
+export { A as Alignment, C as COLLAPSED_HEIGHT, b as ConnectOptions, c as ConnectionCheck, d as ConnectionRejection, e as ConnectionRules, f as DEFAULT_NODE_SIZE, g as DIAGRAM_KINDS, h as DIAGRAM_VERSION, i as DiagramConnection, j as DiagramEdge, k as DiagramFragment, l as DiagramImportError, m as DiagramIndex, n as DiagramIssue, o as DiagramKind, p as DiagramMessages, q as DiagramMessagesOverride, r as DiagramMigration, s as DiagramMutationError, t as DiagramNode, u as DiagramPalette, v as DiagramPaletteOverride, E as EDGE_KINDS, w as EdgeGeometry, x as EdgeKind, y as EdgePatch, z as EdgePath, B as EdgePathInput, F as ExportJsonOptions, G as FocusDirection, H as GRID_SIZE, I as GeometryContext, J as GeometryOptions, K as GroupOptions, M as HistoryAction, O as HistoryOptions, P as HistoryState, Q as ImportErrorCode, R as ImportOptions, S as ImportResult, T as IssueCode, U as IssueSeverity, V as LayoutAlgorithm, W as LayoutOptions, X as LayoutResult, Y as LayoutSpacing, Z as Message, _ as MessageValues, $ as MutationErrorCode, a0 as NODE_KINDS, a1 as NODE_STATUSES, a2 as NewEdge, a3 as NewNode, a4 as NodePatch, a5 as PasteOptions, a6 as PasteResult, a7 as Point, a8 as PortPlacement, a9 as Position, aa as ReadingOrderOptions, ab as Rect, ac as RemoveOptions, ad as Side, ae as Size, af as StatusPalette, ag as SvgAttributes, ah as SvgElement, ai as SvgOptions, aj as TEXT_METRICS, ak as ValidateOptions, al as ValidationResult, am as addNode, an as alignNodes, ao as applyLayout, ap as buildIndex, aq as canRedo, ar as canUndo, as as checkConnection, at as computeEdgePath, au as connect, av as createDiagram, aw as createGeometryContext, ax as createHistory, ay as createNode, az as defaultMessages, aA as defaultPalette, aB as defineDiagram, aC as diagramToSvg, aD as diagramToSvgTree, aE as directionSides, aF as disconnect, aG as distributeNodes, aH as duplicateNodes, aI as escapeXml, aJ as estimateTextWidth, aK as exportDiagramJson, aL as exportDiagramSvg, aM as extractFragment, aN as findCycle, aO as findDirectionalNeighbor, aP as formatMessage, aQ as getAbsoluteBounds, aR as getAbsolutePosition, aS as getAbsolutePositions, aT as getAncestors, aU as getDescendants, aV as getDocumentBounds, aW as getEdgeGeometry, aX as getNeighbors, aY as getNodeBounds, aZ as getNodeSize, a_ as getPortPlacements, a$ as getReadingOrder, b0 as getRoots, b1 as groupNodes, b2 as hasPath, b3 as historyReducer, b4 as importDiagram, b5 as isContainerKind, b6 as isHorizontal, b7 as isSafeImageUrl, b8 as layoutDiagram, b9 as layoutedDiagram, ba as mirrorDirection, bb as moveNodes, bc as nextEdgeId, bd as nextNodeId, be as pasteFragment, bf as portTypesCompatible, bg as rectCenter, bh as rectContainsPoint, bi as rectsIntersect, bj as removeEdges, bk as removeNode, bl as removeNodes, bm as resizeNode, bn as resolveConnectionRules, bo as resolveMessages, bp as resolvePalette, bq as serializeSvg, br as setNodeParent, bs as sideAnchor, bt as sideVector, bu as snapPoint, bv as snapValue, bw as topologicalOrder, bx as translateNodes, by as ungroupNode, bz as unionRects, bA as updateEdge, bB as updateNode, bC as validateDiagram, bD as wrapText } from './messages-ZCyCfyO0.js';
+
 /**
- * The kit's own diagram document (spec section 10). It is versioned JSON, so
- * the node canvas engine can change without breaking saved diagrams.
+ * Id utilities. They are deterministic where it matters (`nextId`), so
+ * documents built by the editor stay diffable and tests stay stable.
  */
-declare const DIAGRAM_VERSION = 1;
-/** The node library. Every node reads kit tokens. */
-type NodeKind = "start" | "end" | "task" | "decision" | "group" | "note" | "image" | "entity" | "code" | "chart" | "agent" | "subflow";
-/** Status colors match the rest of the kit: a status means the same in a badge, a chart and a node. */
-type NodeStatus = "neutral" | "success" | "warning" | "danger" | "info";
-type EdgeKind = "straight" | "bezier" | "step" | "smooth-step";
-interface Position {
-    x: number;
-    y: number;
+/** A random id such as `node-k3j9x2ab`. Not for tests; use `nextId` there. */
+declare function generateId(prefix?: string, random?: () => number): string;
+/** The smallest `prefix1`, `prefix2`, ... that is not taken. */
+declare function nextId(taken: Iterable<string>, prefix: string): string;
+interface IdAllocator {
+    /** Returns a new id and reserves it. */
+    next(prefix: string): string;
+    /** Marks an id as used. */
+    reserve(id: string): void;
+    has(id: string): boolean;
 }
-interface DiagramNode {
-    id: string;
-    kind: NodeKind;
-    /** The text read aloud in the outline. Pass a translated string. */
-    label: string;
-    position: Position;
-    status?: NodeStatus;
-    /** Set on children of a group or subflow. */
-    parentId?: string;
-    width?: number;
-    height?: number;
-    /** Typed handles, for connection validation. */
-    ports?: Array<{
-        id: string;
-        direction: "in" | "out";
-        type?: string;
-    }>;
-    /** Free-form payload for custom node bodies, such as a ChartSpec for a chart node. */
-    data?: Record<string, unknown>;
-}
-interface DiagramEdge {
-    id: string;
-    source: string;
-    target: string;
-    sourcePort?: string;
-    targetPort?: string;
-    kind?: EdgeKind;
-    label?: string;
-    /** Draw arrowheads at both ends. */
-    bidirectional?: boolean;
-    animated?: boolean;
-}
-interface DiagramDocument {
-    version: typeof DIAGRAM_VERSION;
-    /** Every diagram has a title that states what it shows. */
-    title: string;
-    nodes: DiagramNode[];
-    edges: DiagramEdge[];
-}
-/** Identity helper for authoring-time type checking. */
-declare function defineDiagram(document: DiagramDocument): DiagramDocument;
+/** Hands out unique ids in bulk without rescanning the taken set each time. */
+declare function createIdAllocator(taken?: Iterable<string>): IdAllocator;
+/** The readable stem of an id: `task12` becomes `task`, `a-copy` stays. Falls back to `fallback`. */
+declare function idStem(id: string, fallback: string): string;
 
 interface OutlineOptions {
     /** Joins labels along a path. Pass a translated word. Defaults to "to". */
@@ -68,5 +35,51 @@ interface OutlineOptions {
  */
 declare function diagramToOutline(diagram: DiagramDocument, { connector, maxPaths }?: OutlineOptions): string[];
 
-export { DIAGRAM_VERSION, defineDiagram, diagramToOutline };
-export type { DiagramDocument, DiagramEdge, DiagramNode, EdgeKind, NodeKind, NodeStatus, OutlineOptions, Position };
+interface OutlineConnection {
+    edgeId: string;
+    /** The node at the other end. */
+    nodeId: string;
+    /** That node's label. */
+    label: string;
+    /** The edge's own label, if it has one (for example "yes" or "no"). */
+    edgeLabel?: string;
+}
+/** One node of the structured outline. Groups hold their children in `children`. */
+interface OutlineItem {
+    id: string;
+    label: string;
+    kind: NodeKind;
+    status?: NodeStatus;
+    description?: string;
+    /** Edges that arrive at this node, with the node each comes from. */
+    incoming: OutlineConnection[];
+    /** Edges that leave this node, with the node each goes to. */
+    outgoing: OutlineConnection[];
+    children: OutlineItem[];
+}
+interface OutlineTreeOptions {
+    /** Orders siblings the way the canvas orders Tab stops. Defaults to `TB`. */
+    direction?: LayoutDirection;
+    rtl?: boolean;
+}
+/**
+ * The structured counterpart of `diagramToOutline`: every node once, nested
+ * by group, in reading order, each with the nodes it connects to and from.
+ * The `DiagramOutline` component renders it as a nested list.
+ */
+declare function diagramToOutlineTree(doc: DiagramDocument, options?: OutlineTreeOptions): OutlineItem[];
+/** What a screen reader needs to name a node: its kind, label and how many connections it has. */
+interface NodeSummary {
+    id: string;
+    kind: NodeKind;
+    label: string;
+    incoming: number;
+    outgoing: number;
+    status?: NodeStatus;
+    description?: string;
+}
+/** Summaries for every node, keyed by id. Cheap to build once per render. */
+declare function summarizeNodes(doc: DiagramDocument): Map<string, NodeSummary>;
+
+export { DiagramDocument, LayoutDirection, NodeKind, NodeStatus, createIdAllocator, diagramToOutline, diagramToOutlineTree, generateId, idStem, nextId, summarizeNodes };
+export type { IdAllocator, NodeSummary, OutlineConnection, OutlineItem, OutlineOptions, OutlineTreeOptions };

package/dist/index.js

@@ -1,46 +1,205 @@
-// src/schema.ts
-var DIAGRAM_VERSION = 1;
-function defineDiagram(document) {
-  return document;
-}
-
-// src/outline.ts
-function diagramToOutline(diagram, { connector = "to", maxPaths = 100 } = {}) {
-  const labels = new Map(diagram.nodes.map((node) => [node.id, node.label]));
-  const outgoing = /* @__PURE__ */ new Map();
-  const hasIncoming = /* @__PURE__ */ new Set();
-  for (const edge of diagram.edges) {
-    if (!labels.has(edge.source) || !labels.has(edge.target)) continue;
-    outgoing.set(edge.source, [...outgoing.get(edge.source) ?? [], edge.target]);
-    hasIncoming.add(edge.target);
-  }
-  const lines = [];
-  const visited = /* @__PURE__ */ new Set();
-  const label = (id) => labels.get(id) ?? id;
-  const sentence = (ids) => ids.map(label).join(` ${connector} `);
-  const walk = (id, trail) => {
-    if (lines.length >= maxPaths) return;
-    visited.add(id);
-    const path = [...trail, id];
-    const next = outgoing.get(id) ?? [];
-    if (next.length === 0) {
-      lines.push(sentence(path));
-      return;
-    }
-    for (const target of next) {
-      if (path.includes(target)) lines.push(sentence([...path, target]));
-      else walk(target, path);
-    }
-  };
-  for (const node of diagram.nodes) {
-    if (!hasIncoming.has(node.id)) walk(node.id, []);
-  }
-  for (const node of diagram.nodes) {
-    if (!visited.has(node.id)) walk(node.id, []);
-  }
-  return lines;
-}
-
-export { DIAGRAM_VERSION, defineDiagram, diagramToOutline };
-//# sourceMappingURL=index.js.map
+import {
+  COLLAPSED_HEIGHT,
+  DEFAULT_NODE_SIZE,
+  DIAGRAM_KINDS,
+  DIAGRAM_VERSION,
+  DiagramImportError,
+  DiagramMutationError,
+  EDGE_KINDS,
+  GRID_SIZE,
+  NODE_KINDS,
+  NODE_STATUSES,
+  TEXT_METRICS,
+  addNode,
+  alignNodes,
+  applyLayout,
+  buildIndex,
+  canRedo,
+  canUndo,
+  checkConnection,
+  computeEdgePath,
+  connect,
+  createDiagram,
+  createGeometryContext,
+  createHistory,
+  createIdAllocator,
+  createNode,
+  defaultMessages,
+  defaultPalette,
+  defineDiagram,
+  diagramToOutline,
+  diagramToOutlineTree,
+  diagramToSvg,
+  diagramToSvgTree,
+  directionSides,
+  disconnect,
+  distributeNodes,
+  duplicateNodes,
+  escapeXml,
+  estimateTextWidth,
+  exportDiagramJson,
+  exportDiagramSvg,
+  extractFragment,
+  findCycle,
+  findDirectionalNeighbor,
+  formatMessage,
+  generateId,
+  getAbsoluteBounds,
+  getAbsolutePosition,
+  getAbsolutePositions,
+  getAncestors,
+  getDescendants,
+  getDocumentBounds,
+  getEdgeGeometry,
+  getNeighbors,
+  getNodeBounds,
+  getNodeSize,
+  getPortPlacements,
+  getReadingOrder,
+  getRoots,
+  groupNodes,
+  hasPath,
+  historyReducer,
+  idStem,
+  importDiagram,
+  isContainerKind,
+  isHorizontal,
+  isSafeImageUrl,
+  layoutDiagram,
+  layoutedDiagram,
+  mirrorDirection,
+  moveNodes,
+  nextEdgeId,
+  nextId,
+  nextNodeId,
+  pasteFragment,
+  portTypesCompatible,
+  rectCenter,
+  rectContainsPoint,
+  rectsIntersect,
+  removeEdges,
+  removeNode,
+  removeNodes,
+  resizeNode,
+  resolveConnectionRules,
+  resolveMessages,
+  resolvePalette,
+  serializeSvg,
+  setNodeParent,
+  sideAnchor,
+  sideVector,
+  snapPoint,
+  snapValue,
+  summarizeNodes,
+  topologicalOrder,
+  translateNodes,
+  ungroupNode,
+  unionRects,
+  updateEdge,
+  updateNode,
+  validateDiagram,
+  wrapText
+} from "./chunk-3DJFQRU3.js";
+export {
+  COLLAPSED_HEIGHT,
+  DEFAULT_NODE_SIZE,
+  DIAGRAM_KINDS,
+  DIAGRAM_VERSION,
+  DiagramImportError,
+  DiagramMutationError,
+  EDGE_KINDS,
+  GRID_SIZE,
+  NODE_KINDS,
+  NODE_STATUSES,
+  TEXT_METRICS,
+  addNode,
+  alignNodes,
+  applyLayout,
+  buildIndex,
+  canRedo,
+  canUndo,
+  checkConnection,
+  computeEdgePath,
+  connect,
+  createDiagram,
+  createGeometryContext,
+  createHistory,
+  createIdAllocator,
+  createNode,
+  defaultMessages,
+  defaultPalette,
+  defineDiagram,
+  diagramToOutline,
+  diagramToOutlineTree,
+  diagramToSvg,
+  diagramToSvgTree,
+  directionSides,
+  disconnect,
+  distributeNodes,
+  duplicateNodes,
+  escapeXml,
+  estimateTextWidth,
+  exportDiagramJson,
+  exportDiagramSvg,
+  extractFragment,
+  findCycle,
+  findDirectionalNeighbor,
+  formatMessage,
+  generateId,
+  getAbsoluteBounds,
+  getAbsolutePosition,
+  getAbsolutePositions,
+  getAncestors,
+  getDescendants,
+  getDocumentBounds,
+  getEdgeGeometry,
+  getNeighbors,
+  getNodeBounds,
+  getNodeSize,
+  getPortPlacements,
+  getReadingOrder,
+  getRoots,
+  groupNodes,
+  hasPath,
+  historyReducer,
+  idStem,
+  importDiagram,
+  isContainerKind,
+  isHorizontal,
+  isSafeImageUrl,
+  layoutDiagram,
+  layoutedDiagram,
+  mirrorDirection,
+  moveNodes,
+  nextEdgeId,
+  nextId,
+  nextNodeId,
+  pasteFragment,
+  portTypesCompatible,
+  rectCenter,
+  rectContainsPoint,
+  rectsIntersect,
+  removeEdges,
+  removeNode,
+  removeNodes,
+  resizeNode,
+  resolveConnectionRules,
+  resolveMessages,
+  resolvePalette,
+  serializeSvg,
+  setNodeParent,
+  sideAnchor,
+  sideVector,
+  snapPoint,
+  snapValue,
+  summarizeNodes,
+  topologicalOrder,
+  translateNodes,
+  ungroupNode,
+  unionRects,
+  updateEdge,
+  updateNode,
+  validateDiagram,
+  wrapText
+};
 //# sourceMappingURL=index.js.map

package/dist/index.js.map

@@ -1 +1 @@
-{"version":3,"sources":["../src/schema.ts","../src/outline.ts"],"names":[],"mappings":";AAKO,IAAM,eAAA,GAAkB;AAkExB,SAAS,cAAc,QAAA,EAA4C;AACxE,EAAA,OAAO,QAAA;AACT;;;AC1DO,SAAS,gBAAA,CACd,SACA,EAAE,SAAA,GAAY,MAAM,QAAA,GAAW,GAAA,EAAI,GAAoB,EAAC,EAC9C;AACV,EAAA,MAAM,MAAA,GAAS,IAAI,GAAA,CAAI,OAAA,CAAQ,MAAM,GAAA,CAAI,CAAC,IAAA,KAAS,CAAC,IAAA,CAAK,EAAA,EAAI,IAAA,CAAK,KAAK,CAAC,CAAC,CAAA;AACzE,EAAA,MAAM,QAAA,uBAAe,GAAA,EAAsB;AAC3C,EAAA,MAAM,WAAA,uBAAkB,GAAA,EAAY;AAEpC,EAAA,KAAA,MAAW,IAAA,IAAQ,QAAQ,KAAA,EAAO;AAChC,IAAA,IAAI,CAAC,MAAA,CAAO,GAAA,CAAI,IAAA,CAAK,MAAM,CAAA,IAAK,CAAC,MAAA,CAAO,GAAA,CAAI,IAAA,CAAK,MAAM,CAAA,EAAG;AAC1D,IAAA,QAAA,CAAS,GAAA,CAAI,IAAA,CAAK,MAAA,EAAQ,CAAC,GAAI,QAAA,CAAS,GAAA,CAAI,IAAA,CAAK,MAAM,CAAA,IAAK,EAAC,EAAI,IAAA,CAAK,MAAM,CAAC,CAAA;AAC7E,IAAA,WAAA,CAAY,GAAA,CAAI,KAAK,MAAM,CAAA;AAAA,EAC7B;AAEA,EAAA,MAAM,QAAkB,EAAC;AACzB,EAAA,MAAM,OAAA,uBAAc,GAAA,EAAY;AAChC,EAAA,MAAM,QAAQ,CAAC,EAAA,KAAe,MAAA,CAAO,GAAA,CAAI,EAAE,CAAA,IAAK,EAAA;AAChD,EAAA,MAAM,QAAA,GAAW,CAAC,GAAA,KAAkB,GAAA,CAAI,GAAA,CAAI,KAAK,CAAA,CAAE,IAAA,CAAK,CAAA,CAAA,EAAI,SAAS,CAAA,CAAA,CAAG,CAAA;AAGxE,EAAA,MAAM,IAAA,GAAO,CAAC,EAAA,EAAY,KAAA,KAAoB;AAC5C,IAAA,IAAI,KAAA,CAAM,UAAU,QAAA,EAAU;AAC9B,IAAA,OAAA,CAAQ,IAAI,EAAE,CAAA;AACd,IAAA,MAAM,IAAA,GAAO,CAAC,GAAG,KAAA,EAAO,EAAE,CAAA;AAC1B,IAAA,MAAM,IAAA,GAAO,QAAA,CAAS,GAAA,CAAI,EAAE,KAAK,EAAC;AAElC,IAAA,IAAI,IAAA,CAAK,WAAW,CAAA,EAAG;AACrB,MAAA,KAAA,CAAM,IAAA,CAAK,QAAA,CAAS,IAAI,CAAC,CAAA;AACzB,MAAA;AAAA,IACF;AAEA,IAAA,KAAA,MAAW,UAAU,IAAA,EAAM;AACzB,MAAA,IAAI,IAAA,CAAK,QAAA,CAAS,MAAM,CAAA,EAAG,KAAA,CAAM,IAAA,CAAK,QAAA,CAAS,CAAC,GAAG,IAAA,EAAM,MAAM,CAAC,CAAC,CAAA;AAAA,WAC5D,IAAA,CAAK,QAAQ,IAAI,CAAA;AAAA,IACxB;AAAA,EACF,CAAA;AAEA,EAAA,KAAA,MAAW,IAAA,IAAQ,QAAQ,KAAA,EAAO;AAChC,IAAA,IAAI,CAAC,WAAA,CAAY,GAAA,CAAI,IAAA,CAAK,EAAE,GAAG,IAAA,CAAK,IAAA,CAAK,EAAA,EAAI,EAAE,CAAA;AAAA,EACjD;AAGA,EAAA,KAAA,MAAW,IAAA,IAAQ,QAAQ,KAAA,EAAO;AAChC,IAAA,IAAI,CAAC,OAAA,CAAQ,GAAA,CAAI,IAAA,CAAK,EAAE,GAAG,IAAA,CAAK,IAAA,CAAK,EAAA,EAAI,EAAE,CAAA;AAAA,EAC7C;AAEA,EAAA,OAAO,KAAA;AACT","file":"index.js","sourcesContent":["/**\r\n * The kit's own diagram document (spec section 10). It is versioned JSON, so\r\n * the node canvas engine can change without breaking saved diagrams.\r\n */\r\n\r\nexport const DIAGRAM_VERSION = 1;\r\n\r\n/** The node library. Every node reads kit tokens. */\r\nexport type NodeKind =\r\n  | \"start\"\r\n  | \"end\"\r\n  | \"task\"\r\n  | \"decision\"\r\n  | \"group\"\r\n  | \"note\"\r\n  | \"image\"\r\n  | \"entity\"\r\n  | \"code\"\r\n  | \"chart\"\r\n  | \"agent\"\r\n  | \"subflow\";\r\n\r\n/** Status colors match the rest of the kit: a status means the same in a badge, a chart and a node. */\r\nexport type NodeStatus = \"neutral\" | \"success\" | \"warning\" | \"danger\" | \"info\";\r\n\r\nexport type EdgeKind = \"straight\" | \"bezier\" | \"step\" | \"smooth-step\";\r\n\r\nexport interface Position {\r\n  x: number;\r\n  y: number;\r\n}\r\n\r\nexport interface DiagramNode {\r\n  id: string;\r\n  kind: NodeKind;\r\n  /** The text read aloud in the outline. Pass a translated string. */\r\n  label: string;\r\n  position: Position;\r\n  status?: NodeStatus;\r\n  /** Set on children of a group or subflow. */\r\n  parentId?: string;\r\n  width?: number;\r\n  height?: number;\r\n  /** Typed handles, for connection validation. */\r\n  ports?: Array<{ id: string; direction: \"in\" | \"out\"; type?: string }>;\r\n  /** Free-form payload for custom node bodies, such as a ChartSpec for a chart node. */\r\n  data?: Record<string, unknown>;\r\n}\r\n\r\nexport interface DiagramEdge {\r\n  id: string;\r\n  source: string;\r\n  target: string;\r\n  sourcePort?: string;\r\n  targetPort?: string;\r\n  kind?: EdgeKind;\r\n  label?: string;\r\n  /** Draw arrowheads at both ends. */\r\n  bidirectional?: boolean;\r\n  animated?: boolean;\r\n}\r\n\r\nexport interface DiagramDocument {\r\n  version: typeof DIAGRAM_VERSION;\r\n  /** Every diagram has a title that states what it shows. */\r\n  title: string;\r\n  nodes: DiagramNode[];\r\n  edges: DiagramEdge[];\r\n}\r\n\r\n/** Identity helper for authoring-time type checking. */\r\nexport function defineDiagram(document: DiagramDocument): DiagramDocument {\r\n  return document;\r\n}\r\n","import type { DiagramDocument } from \"./schema\";\r\n\r\nexport interface OutlineOptions {\r\n  /** Joins labels along a path. Pass a translated word. Defaults to \"to\". */\r\n  connector?: string;\r\n  /** Stop after this many paths so a dense graph cannot flood the outline. */\r\n  maxPaths?: number;\r\n}\r\n\r\n/**\r\n * Generates the text outline that makes a diagram readable by screen readers:\r\n * one line per path through the graph, such as \"Start to Review to Approve\".\r\n * Nodes with no connections get a line of their own, and a path that loops back\r\n * ends with the node it returns to.\r\n */\r\nexport function diagramToOutline(\r\n  diagram: DiagramDocument,\r\n  { connector = \"to\", maxPaths = 100 }: OutlineOptions = {},\r\n): string[] {\r\n  const labels = new Map(diagram.nodes.map((node) => [node.id, node.label]));\r\n  const outgoing = new Map<string, string[]>();\r\n  const hasIncoming = new Set<string>();\r\n\r\n  for (const edge of diagram.edges) {\r\n    if (!labels.has(edge.source) || !labels.has(edge.target)) continue;\r\n    outgoing.set(edge.source, [...(outgoing.get(edge.source) ?? []), edge.target]);\r\n    hasIncoming.add(edge.target);\r\n  }\r\n\r\n  const lines: string[] = [];\r\n  const visited = new Set<string>();\r\n  const label = (id: string) => labels.get(id) ?? id;\r\n  const sentence = (ids: string[]) => ids.map(label).join(` ${connector} `);\r\n\r\n  /** `trail` holds the ids on the path so far, not including `id`. */\r\n  const walk = (id: string, trail: string[]) => {\r\n    if (lines.length >= maxPaths) return;\r\n    visited.add(id);\r\n    const path = [...trail, id];\r\n    const next = outgoing.get(id) ?? [];\r\n\r\n    if (next.length === 0) {\r\n      lines.push(sentence(path));\r\n      return;\r\n    }\r\n\r\n    for (const target of next) {\r\n      if (path.includes(target)) lines.push(sentence([...path, target]));\r\n      else walk(target, path);\r\n    }\r\n  };\r\n\r\n  for (const node of diagram.nodes) {\r\n    if (!hasIncoming.has(node.id)) walk(node.id, []);\r\n  }\r\n\r\n  // Anything left over sits on a cycle with no entry point.\r\n  for (const node of diagram.nodes) {\r\n    if (!visited.has(node.id)) walk(node.id, []);\r\n  }\r\n\r\n  return lines;\r\n}\r\n"]}
+{"version":3,"sources":[],"sourcesContent":[],"mappings":"","names":[]}