@tuicomponents/graph 0.1.1

package/dist/index.js

@@ -0,0 +1,478 @@
+// src/graph.ts
+import {
+  BaseTuiComponent,
+  measureLines,
+  registry
+} from "@tuicomponents/core";
+import { zodToJsonSchema } from "zod-to-json-schema";
+
+// src/schema.ts
+import { z } from "zod";
+var graphStyleSchema = z.enum(["ascii", "unicode"]);
+var graphNodeSchema = z.object({
+  /**
+   * Unique identifier for this node.
+   */
+  id: z.string(),
+  /**
+   * Display label for the node (e.g., commit message).
+   */
+  label: z.string(),
+  /**
+   * IDs of parent nodes (empty for root nodes).
+   */
+  parents: z.array(z.string()).default([]),
+  /**
+   * Optional ref names (branch/tag names) to display.
+   */
+  refs: z.array(z.string()).optional(),
+  /**
+   * Whether this node should be highlighted.
+   */
+  highlight: z.boolean().optional(),
+  /**
+   * Custom character to represent this node (overrides global nodeChar).
+   */
+  nodeChar: z.string().length(1).optional()
+});
+var graphInputSchema = z.object({
+  /**
+   * Array of nodes in topological order (newest/most recent first).
+   */
+  nodes: z.array(graphNodeSchema),
+  /**
+   * Style for graph characters.
+   * @default "unicode"
+   */
+  style: graphStyleSchema.default("unicode"),
+  /**
+   * Maximum width for labels (truncated if longer).
+   * @default 50
+   */
+  labelWidth: z.number().int().positive().default(50),
+  /**
+   * Whether to show refs (branch/tag names).
+   * @default true
+   */
+  showRefs: z.boolean().default(true),
+  /**
+   * Gap between graph and label.
+   * @default 1
+   */
+  labelGap: z.number().int().nonnegative().default(1),
+  /**
+   * Custom character to represent nodes (can be overridden per-node).
+   * If not specified, uses the default for the style (● for unicode, * for ascii).
+   */
+  nodeChar: z.string().length(1).optional()
+});
+
+// src/chars.ts
+var unicodeChars = {
+  node: "\u25CF",
+  vertical: "\u2502",
+  horizontal: "\u2500",
+  branchLeft: "\u251C",
+  branchRight: "\u2524",
+  merge: "\u253C",
+  cornerDownRight: "\u256D",
+  cornerDownLeft: "\u256E",
+  diagonalRight: "\u2571",
+  diagonalLeft: "\u2572",
+  space: " "
+};
+var asciiChars = {
+  node: "*",
+  vertical: "|",
+  horizontal: "-",
+  branchLeft: "+",
+  branchRight: "+",
+  merge: "+",
+  cornerDownRight: ",",
+  cornerDownLeft: ".",
+  diagonalRight: "/",
+  diagonalLeft: "\\",
+  space: " "
+};
+function getGraphChars(style) {
+  switch (style) {
+    case "unicode":
+      return unicodeChars;
+    case "ascii":
+      return asciiChars;
+  }
+}
+
+// src/layout.ts
+function findAvailableColumn(state) {
+  let col = 0;
+  while (state.activeColumns.has(col)) {
+    col++;
+  }
+  return col;
+}
+function computeGraphRow(nodeColumn, activeColumns, maxCol, chars, isMerge, mergeFromColumns, nodeChar) {
+  const parts = [];
+  const maxMergeCol = isMerge ? Math.max(...mergeFromColumns, nodeColumn) : -1;
+  for (let col = 0; col <= maxCol; col++) {
+    if (col === nodeColumn) {
+      parts.push(nodeChar);
+    } else if (isMerge && mergeFromColumns.includes(col)) {
+      parts.push(chars.cornerDownLeft);
+    } else if (activeColumns.has(col)) {
+      parts.push(chars.vertical);
+    } else {
+      parts.push(chars.space);
+    }
+    if (col < maxCol) {
+      if (isMerge && col >= nodeColumn && col < maxMergeCol) {
+        parts.push(chars.horizontal);
+      } else {
+        parts.push(chars.space);
+      }
+    }
+  }
+  return parts.join("");
+}
+function computeContinuationLine(activeColumns, maxCol, chars) {
+  const parts = [];
+  for (let col = 0; col <= maxCol; col++) {
+    if (activeColumns.has(col)) {
+      parts.push(chars.vertical);
+    } else {
+      parts.push(chars.space);
+    }
+    if (col < maxCol) {
+      parts.push(chars.space);
+    }
+  }
+  return parts.join("");
+}
+function computeGraphLayout(input, chars) {
+  if (input.nodes.length === 0) {
+    return {
+      nodes: [],
+      maxColumns: 0,
+      graphWidth: 0
+    };
+  }
+  const state = {
+    nodeColumns: /* @__PURE__ */ new Map(),
+    activeColumns: /* @__PURE__ */ new Set(),
+    maxColumn: 0
+  };
+  const childrenCount = /* @__PURE__ */ new Map();
+  for (const node of input.nodes) {
+    for (const parentId of node.parents) {
+      childrenCount.set(parentId, (childrenCount.get(parentId) ?? 0) + 1);
+    }
+  }
+  const nodeLayouts = [];
+  for (let i = 0; i < input.nodes.length; i++) {
+    const node = input.nodes[i];
+    if (!node) continue;
+    const isLastNode = i === input.nodes.length - 1;
+    let nodeColumn;
+    const preassigned = state.nodeColumns.get(node.id);
+    if (preassigned !== void 0) {
+      nodeColumn = preassigned;
+    } else if (node.parents.length > 0) {
+      const firstParent = node.parents[0];
+      const firstParentCol = firstParent ? state.nodeColumns.get(firstParent) : void 0;
+      if (firstParentCol !== void 0) {
+        nodeColumn = firstParentCol;
+      } else {
+        nodeColumn = findAvailableColumn(state);
+      }
+    } else {
+      nodeColumn = findAvailableColumn(state);
+    }
+    state.nodeColumns.set(node.id, nodeColumn);
+    state.activeColumns.add(nodeColumn);
+    state.maxColumn = Math.max(state.maxColumn, nodeColumn);
+    const parentColumns = [];
+    for (let p = 0; p < node.parents.length; p++) {
+      const parentId = node.parents[p];
+      if (!parentId) continue;
+      let parentCol = state.nodeColumns.get(parentId);
+      if (parentCol === void 0) {
+        if (p === 0) {
+          parentCol = nodeColumn;
+        } else {
+          parentCol = findAvailableColumn(state);
+        }
+        state.nodeColumns.set(parentId, parentCol);
+        state.activeColumns.add(parentCol);
+        state.maxColumn = Math.max(state.maxColumn, parentCol);
+      }
+      parentColumns.push(parentCol);
+    }
+    const isMerge = node.parents.length >= 2;
+    const mergeFromColumns = isMerge ? parentColumns.filter((c) => c !== nodeColumn) : [];
+    const nodeChar = node.nodeChar ?? input.nodeChar ?? chars.node;
+    const graphLine = computeGraphRow(
+      nodeColumn,
+      state.activeColumns,
+      state.maxColumn,
+      chars,
+      isMerge,
+      mergeFromColumns,
+      nodeChar
+    );
+    const continuationLines = [];
+    if (!isLastNode) {
+      if (parentColumns.length > 0 && parentColumns[0] !== nodeColumn) {
+        state.activeColumns.delete(nodeColumn);
+      }
+      if (state.activeColumns.size > 0) {
+        continuationLines.push(
+          computeContinuationLine(state.activeColumns, state.maxColumn, chars)
+        );
+      }
+    }
+    nodeLayouts.push({
+      node,
+      column: nodeColumn,
+      graphLine,
+      continuationLines
+    });
+  }
+  const graphWidth = state.maxColumn * 2 + 1;
+  return {
+    nodes: nodeLayouts,
+    maxColumns: state.maxColumn + 1,
+    graphWidth
+  };
+}
+
+// src/renderers.ts
+import {
+  truncateToWidth,
+  anchorLine,
+  DEFAULT_ANCHOR
+} from "@tuicomponents/core";
+function formatRefs(refs, theme) {
+  if (!refs || refs.length === 0) {
+    return "";
+  }
+  const refStr = `(${refs.join(", ")})`;
+  if (theme) {
+    return theme.semantic.secondary(refStr) + " ";
+  }
+  return refStr + " ";
+}
+function renderNodeLineAnsi(nodeLayout, input, graphWidth, theme) {
+  const { node, graphLine } = nodeLayout;
+  const refsStr = input.showRefs ? formatRefs(node.refs, theme) : "";
+  const availableWidth = input.labelWidth - (refsStr ? refsStr.length : 0);
+  let label = truncateToWidth(node.label, Math.max(10, availableWidth));
+  if (node.highlight && theme) {
+    label = theme.semantic.primary(label);
+  } else if (theme) {
+    label = theme.semantic.header(label);
+  }
+  const gap = " ".repeat(input.labelGap);
+  const paddedGraph = graphLine.padEnd(graphWidth);
+  const coloredPaddedGraph = theme ? theme.semantic.border(paddedGraph) : paddedGraph;
+  return `${coloredPaddedGraph}${gap}${refsStr}${label}`;
+}
+function renderContinuationLineAnsi(line, graphWidth, theme) {
+  const paddedLine = line.padEnd(graphWidth);
+  return theme ? theme.semantic.border(paddedLine) : paddedLine;
+}
+function renderGraphAnsi(layout, input, theme) {
+  if (layout.nodes.length === 0) {
+    return "";
+  }
+  const lines = [];
+  for (const nodeLayout of layout.nodes) {
+    lines.push(renderNodeLineAnsi(nodeLayout, input, layout.graphWidth, theme));
+    for (const contLine of nodeLayout.continuationLines) {
+      lines.push(
+        renderContinuationLineAnsi(contLine, layout.graphWidth, theme)
+      );
+    }
+  }
+  return lines.join("\n");
+}
+function renderNodeLineMarkdown(nodeLayout, input, graphWidth) {
+  const { node, graphLine } = nodeLayout;
+  const refsStr = input.showRefs && node.refs?.length ? `(${node.refs.join(", ")}) ` : "";
+  const availableWidth = input.labelWidth - refsStr.length;
+  const label = truncateToWidth(node.label, Math.max(10, availableWidth));
+  const gap = " ".repeat(input.labelGap);
+  const paddedGraph = graphLine.padEnd(graphWidth);
+  const line = `${paddedGraph}${gap}${refsStr}${label}`;
+  if (node.highlight) {
+    return anchorLine(`\`${line}\``, DEFAULT_ANCHOR);
+  }
+  return anchorLine(line, DEFAULT_ANCHOR);
+}
+function renderContinuationLineMarkdown(line, graphWidth) {
+  const paddedLine = line.padEnd(graphWidth);
+  return anchorLine(paddedLine, DEFAULT_ANCHOR);
+}
+function renderGraphMarkdown(layout, input) {
+  if (layout.nodes.length === 0) {
+    return "";
+  }
+  const lines = [];
+  for (const nodeLayout of layout.nodes) {
+    lines.push(renderNodeLineMarkdown(nodeLayout, input, layout.graphWidth));
+    for (const contLine of nodeLayout.continuationLines) {
+      lines.push(renderContinuationLineMarkdown(contLine, layout.graphWidth));
+    }
+  }
+  return lines.join("\n");
+}
+
+// src/graph.ts
+var GraphComponent = class extends BaseTuiComponent {
+  metadata = {
+    name: "graph",
+    description: "Renders DAG visualizations similar to git log --graph",
+    version: "0.1.0",
+    supportedModes: ["ansi", "markdown"],
+    examples: [
+      {
+        name: "linear",
+        description: "Simple linear commit history",
+        input: {
+          nodes: [
+            { id: "c", label: "feat: add validation" },
+            { id: "b", label: "fix: handle edge case", parents: ["c"] },
+            { id: "a", label: "initial commit", parents: ["b"] }
+          ]
+        }
+      },
+      {
+        name: "with-refs",
+        description: "Commits with branch/tag refs",
+        input: {
+          nodes: [
+            { id: "d", label: "latest changes", refs: ["main", "HEAD"] },
+            {
+              id: "c",
+              label: "feat: new feature",
+              parents: ["d"],
+              refs: ["feature-branch"]
+            },
+            { id: "b", label: "fix: bug fix", parents: ["c"] },
+            {
+              id: "a",
+              label: "initial commit",
+              parents: ["b"],
+              refs: ["v1.0.0"]
+            }
+          ]
+        }
+      },
+      {
+        name: "branch-and-merge",
+        description: "Branch and merge visualization",
+        input: {
+          nodes: [
+            {
+              id: "e",
+              label: "Merge branch 'feature'",
+              parents: ["d", "c"],
+              refs: ["main"]
+            },
+            { id: "d", label: "hotfix on main", parents: ["a"] },
+            {
+              id: "c",
+              label: "add new feature",
+              parents: ["b"],
+              refs: ["feature"]
+            },
+            { id: "b", label: "start feature branch", parents: ["a"] },
+            { id: "a", label: "initial commit" }
+          ]
+        }
+      },
+      {
+        name: "multiple-branches",
+        description: "Multiple concurrent branches",
+        input: {
+          nodes: [
+            {
+              id: "g",
+              label: "Merge all branches",
+              parents: ["f", "e", "d"],
+              refs: ["main"]
+            },
+            { id: "f", label: "work on branch 1", parents: ["a"] },
+            { id: "e", label: "work on branch 2", parents: ["a"] },
+            { id: "d", label: "work on branch 3", parents: ["a"] },
+            { id: "a", label: "initial commit" }
+          ]
+        }
+      },
+      {
+        name: "ascii-style",
+        description: "Using ASCII characters",
+        input: {
+          nodes: [
+            { id: "c", label: "third commit" },
+            { id: "b", label: "second commit", parents: ["c"] },
+            { id: "a", label: "first commit", parents: ["b"] }
+          ],
+          style: "ascii"
+        }
+      },
+      {
+        name: "highlighted",
+        description: "Commit with highlight",
+        input: {
+          nodes: [
+            { id: "d", label: "current HEAD", highlight: true, refs: ["HEAD"] },
+            { id: "c", label: "previous commit", parents: ["d"] },
+            { id: "b", label: "earlier commit", parents: ["c"] },
+            { id: "a", label: "initial commit", parents: ["b"] }
+          ]
+        }
+      }
+    ]
+  };
+  schema = graphInputSchema;
+  /**
+   * Override getJsonSchema to use direct schema generation.
+   */
+  getJsonSchema() {
+    return zodToJsonSchema(this.schema, {
+      name: this.metadata.name,
+      $refStrategy: "none"
+    });
+  }
+  render(input, context) {
+    const parsed = this.schema.parse(input);
+    if (parsed.nodes.length === 0) {
+      return { output: "", actualWidth: 0, lineCount: 0 };
+    }
+    const chars = getGraphChars(parsed.style);
+    const layout = computeGraphLayout(parsed, chars);
+    const output = context.renderMode === "markdown" ? renderGraphMarkdown(layout, parsed) : renderGraphAnsi(layout, parsed, context.theme);
+    const measured = measureLines(output);
+    return {
+      output,
+      actualWidth: measured.maxWidth,
+      lineCount: measured.lineCount
+    };
+  }
+};
+function createGraph() {
+  return new GraphComponent();
+}
+registry.register(createGraph);
+export {
+  GraphComponent,
+  computeGraphLayout,
+  createGraph,
+  getGraphChars,
+  graphInputSchema,
+  graphNodeSchema,
+  graphStyleSchema,
+  renderGraphAnsi,
+  renderGraphMarkdown
+};
+//# sourceMappingURL=index.js.map

package/dist/index.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../src/graph.ts","../src/schema.ts","../src/chars.ts","../src/layout.ts","../src/renderers.ts"],"sourcesContent":["import {\n  BaseTuiComponent,\n  type ComponentMetadata,\n  type RenderContext,\n  type RenderResult,\n  measureLines,\n  registry,\n} from \"@tuicomponents/core\";\nimport { zodToJsonSchema } from \"zod-to-json-schema\";\nimport { graphInputSchema, type GraphInput } from \"./schema.js\";\nimport { getGraphChars } from \"./chars.js\";\nimport { computeGraphLayout } from \"./layout.js\";\nimport { renderGraphAnsi, renderGraphMarkdown } from \"./renderers.js\";\n\n/**\n * Graph component for rendering DAG visualizations (git log style).\n */\nclass GraphComponent extends BaseTuiComponent<\n  GraphInput,\n  typeof graphInputSchema\n> {\n  readonly metadata: ComponentMetadata<GraphInput> = {\n    name: \"graph\",\n    description: \"Renders DAG visualizations similar to git log --graph\",\n    version: \"0.1.0\",\n    supportedModes: [\"ansi\", \"markdown\"],\n    examples: [\n      {\n        name: \"linear\",\n        description: \"Simple linear commit history\",\n        input: {\n          nodes: [\n            { id: \"c\", label: \"feat: add validation\" },\n            { id: \"b\", label: \"fix: handle edge case\", parents: [\"c\"] },\n            { id: \"a\", label: \"initial commit\", parents: [\"b\"] },\n          ],\n        },\n      },\n      {\n        name: \"with-refs\",\n        description: \"Commits with branch/tag refs\",\n        input: {\n          nodes: [\n            { id: \"d\", label: \"latest changes\", refs: [\"main\", \"HEAD\"] },\n            {\n              id: \"c\",\n              label: \"feat: new feature\",\n              parents: [\"d\"],\n              refs: [\"feature-branch\"],\n            },\n            { id: \"b\", label: \"fix: bug fix\", parents: [\"c\"] },\n            {\n              id: \"a\",\n              label: \"initial commit\",\n              parents: [\"b\"],\n              refs: [\"v1.0.0\"],\n            },\n          ],\n        },\n      },\n      {\n        name: \"branch-and-merge\",\n        description: \"Branch and merge visualization\",\n        input: {\n          nodes: [\n            {\n              id: \"e\",\n              label: \"Merge branch 'feature'\",\n              parents: [\"d\", \"c\"],\n              refs: [\"main\"],\n            },\n            { id: \"d\", label: \"hotfix on main\", parents: [\"a\"] },\n            {\n              id: \"c\",\n              label: \"add new feature\",\n              parents: [\"b\"],\n              refs: [\"feature\"],\n            },\n            { id: \"b\", label: \"start feature branch\", parents: [\"a\"] },\n            { id: \"a\", label: \"initial commit\" },\n          ],\n        },\n      },\n      {\n        name: \"multiple-branches\",\n        description: \"Multiple concurrent branches\",\n        input: {\n          nodes: [\n            {\n              id: \"g\",\n              label: \"Merge all branches\",\n              parents: [\"f\", \"e\", \"d\"],\n              refs: [\"main\"],\n            },\n            { id: \"f\", label: \"work on branch 1\", parents: [\"a\"] },\n            { id: \"e\", label: \"work on branch 2\", parents: [\"a\"] },\n            { id: \"d\", label: \"work on branch 3\", parents: [\"a\"] },\n            { id: \"a\", label: \"initial commit\" },\n          ],\n        },\n      },\n      {\n        name: \"ascii-style\",\n        description: \"Using ASCII characters\",\n        input: {\n          nodes: [\n            { id: \"c\", label: \"third commit\" },\n            { id: \"b\", label: \"second commit\", parents: [\"c\"] },\n            { id: \"a\", label: \"first commit\", parents: [\"b\"] },\n          ],\n          style: \"ascii\",\n        },\n      },\n      {\n        name: \"highlighted\",\n        description: \"Commit with highlight\",\n        input: {\n          nodes: [\n            { id: \"d\", label: \"current HEAD\", highlight: true, refs: [\"HEAD\"] },\n            { id: \"c\", label: \"previous commit\", parents: [\"d\"] },\n            { id: \"b\", label: \"earlier commit\", parents: [\"c\"] },\n            { id: \"a\", label: \"initial commit\", parents: [\"b\"] },\n          ],\n        },\n      },\n    ],\n  };\n\n  readonly schema = graphInputSchema;\n\n  /**\n   * Override getJsonSchema to use direct schema generation.\n   */\n  override getJsonSchema(): object {\n    return zodToJsonSchema(this.schema, {\n      name: this.metadata.name,\n      $refStrategy: \"none\",\n    });\n  }\n\n  render(input: GraphInput, context: RenderContext): RenderResult {\n    const parsed = this.schema.parse(input);\n\n    if (parsed.nodes.length === 0) {\n      return { output: \"\", actualWidth: 0, lineCount: 0 };\n    }\n\n    // Get character set based on style\n    const chars = getGraphChars(parsed.style);\n\n    // Compute layout once, share between renderers\n    const layout = computeGraphLayout(parsed, chars);\n\n    // Choose renderer based on render mode\n    const output =\n      context.renderMode === \"markdown\"\n        ? renderGraphMarkdown(layout, parsed)\n        : renderGraphAnsi(layout, parsed, context.theme);\n\n    const measured = measureLines(output);\n\n    return {\n      output,\n      actualWidth: measured.maxWidth,\n      lineCount: measured.lineCount,\n    };\n  }\n}\n\n/**\n * Factory function to create a graph component.\n */\nexport function createGraph(): GraphComponent {\n  return new GraphComponent();\n}\n\n// Register with global registry\nregistry.register(createGraph);\n\nexport { GraphComponent };\n","import { z } from \"zod\";\n\n/**\n * Style options for graph line characters.\n */\nexport const graphStyleSchema = z.enum([\"ascii\", \"unicode\"]);\n\nexport type GraphStyle = z.infer<typeof graphStyleSchema>;\n\n/**\n * Schema for a single node in the graph.\n */\nexport const graphNodeSchema = z.object({\n  /**\n   * Unique identifier for this node.\n   */\n  id: z.string(),\n\n  /**\n   * Display label for the node (e.g., commit message).\n   */\n  label: z.string(),\n\n  /**\n   * IDs of parent nodes (empty for root nodes).\n   */\n  parents: z.array(z.string()).default([]),\n\n  /**\n   * Optional ref names (branch/tag names) to display.\n   */\n  refs: z.array(z.string()).optional(),\n\n  /**\n   * Whether this node should be highlighted.\n   */\n  highlight: z.boolean().optional(),\n\n  /**\n   * Custom character to represent this node (overrides global nodeChar).\n   */\n  nodeChar: z.string().length(1).optional(),\n});\n\nexport type GraphNode = z.infer<typeof graphNodeSchema>;\n\n/**\n * Schema for graph component input.\n */\nexport const graphInputSchema = z.object({\n  /**\n   * Array of nodes in topological order (newest/most recent first).\n   */\n  nodes: z.array(graphNodeSchema),\n\n  /**\n   * Style for graph characters.\n   * @default \"unicode\"\n   */\n  style: graphStyleSchema.default(\"unicode\"),\n\n  /**\n   * Maximum width for labels (truncated if longer).\n   * @default 50\n   */\n  labelWidth: z.number().int().positive().default(50),\n\n  /**\n   * Whether to show refs (branch/tag names).\n   * @default true\n   */\n  showRefs: z.boolean().default(true),\n\n  /**\n   * Gap between graph and label.\n   * @default 1\n   */\n  labelGap: z.number().int().nonnegative().default(1),\n\n  /**\n   * Custom character to represent nodes (can be overridden per-node).\n   * If not specified, uses the default for the style (● for unicode, * for ascii).\n   */\n  nodeChar: z.string().length(1).optional(),\n});\n\nexport type GraphInput = z.input<typeof graphInputSchema>;\nexport type GraphInputWithDefaults = z.output<typeof graphInputSchema>;\n","import type { GraphStyle } from \"./schema.js\";\n\n/**\n * Characters used for graph rendering.\n */\nexport interface GraphChars {\n  /** Node marker */\n  node: string;\n  /** Vertical line */\n  vertical: string;\n  /** Horizontal line */\n  horizontal: string;\n  /** Left branch (fork going down-right) */\n  branchLeft: string;\n  /** Right branch (fork going down-left) */\n  branchRight: string;\n  /** Merge point (multiple lines converging) */\n  merge: string;\n  /** Down and right corner */\n  cornerDownRight: string;\n  /** Down and left corner */\n  cornerDownLeft: string;\n  /** Diagonal going down-right */\n  diagonalRight: string;\n  /** Diagonal going down-left */\n  diagonalLeft: string;\n  /** Space for alignment */\n  space: string;\n}\n\n/**\n * Unicode graph characters.\n */\nconst unicodeChars: GraphChars = {\n  node: \"●\",\n  vertical: \"│\",\n  horizontal: \"─\",\n  branchLeft: \"├\",\n  branchRight: \"┤\",\n  merge: \"┼\",\n  cornerDownRight: \"╭\",\n  cornerDownLeft: \"╮\",\n  diagonalRight: \"╱\",\n  diagonalLeft: \"╲\",\n  space: \" \",\n};\n\n/**\n * ASCII graph characters.\n */\nconst asciiChars: GraphChars = {\n  node: \"*\",\n  vertical: \"|\",\n  horizontal: \"-\",\n  branchLeft: \"+\",\n  branchRight: \"+\",\n  merge: \"+\",\n  cornerDownRight: \",\",\n  cornerDownLeft: \".\",\n  diagonalRight: \"/\",\n  diagonalLeft: \"\\\\\",\n  space: \" \",\n};\n\n/**\n * Get graph characters for a given style.\n */\nexport function getGraphChars(style: GraphStyle): GraphChars {\n  switch (style) {\n    case \"unicode\":\n      return unicodeChars;\n    case \"ascii\":\n      return asciiChars;\n  }\n}\n","import type { GraphInputWithDefaults, GraphNode } from \"./schema.js\";\nimport type { GraphChars } from \"./chars.js\";\n\n/**\n * Layout information for a single node.\n */\nexport interface NodeLayout {\n  /** The original node */\n  node: GraphNode;\n  /** Column index for this node (0-based) */\n  column: number;\n  /** Graph portion of this row (before label) */\n  graphLine: string;\n  /** Continuation lines between this node and the next */\n  continuationLines: string[];\n}\n\n/**\n * Pre-computed layout for the entire graph.\n */\nexport interface GraphLayout {\n  /** Layout for each node */\n  nodes: NodeLayout[];\n  /** Maximum number of columns used */\n  maxColumns: number;\n  /** Width of the graph portion (in characters) */\n  graphWidth: number;\n}\n\n/**\n * Internal state for column tracking during layout computation.\n */\ninterface ColumnState {\n  /** Maps node ID to its assigned column */\n  nodeColumns: Map<string, number>;\n  /** Which columns are currently occupied by active branches */\n  activeColumns: Set<number>;\n  /** Maximum column index used so far */\n  maxColumn: number;\n}\n\n/**\n * Find the first available column (not in use).\n */\nfunction findAvailableColumn(state: ColumnState): number {\n  let col = 0;\n  while (state.activeColumns.has(col)) {\n    col++;\n  }\n  return col;\n}\n\n/**\n * Compute the graph portion for a single row.\n * Uses git-style: * for node, | for active columns\n */\nfunction computeGraphRow(\n  nodeColumn: number,\n  activeColumns: Set<number>,\n  maxCol: number,\n  chars: GraphChars,\n  isMerge: boolean,\n  mergeFromColumns: number[],\n  nodeChar: string\n): string {\n  const parts: string[] = [];\n\n  // For merges, compute the rightmost merge column\n  const maxMergeCol = isMerge ? Math.max(...mergeFromColumns, nodeColumn) : -1;\n\n  for (let col = 0; col <= maxCol; col++) {\n    if (col === nodeColumn) {\n      parts.push(nodeChar);\n    } else if (isMerge && mergeFromColumns.includes(col)) {\n      // This column has a parent merging in - show corner\n      parts.push(chars.cornerDownLeft);\n    } else if (activeColumns.has(col)) {\n      parts.push(chars.vertical);\n    } else {\n      parts.push(chars.space);\n    }\n\n    // Add spacing between columns\n    if (col < maxCol) {\n      // If this is a merge and we're between node and a merge source,\n      // draw horizontal line instead of space\n      if (isMerge && col >= nodeColumn && col < maxMergeCol) {\n        parts.push(chars.horizontal);\n      } else {\n        parts.push(chars.space);\n      }\n    }\n  }\n\n  return parts.join(\"\");\n}\n\n/**\n * Compute a simple continuation line showing active columns.\n */\nfunction computeContinuationLine(\n  activeColumns: Set<number>,\n  maxCol: number,\n  chars: GraphChars\n): string {\n  const parts: string[] = [];\n  for (let col = 0; col <= maxCol; col++) {\n    if (activeColumns.has(col)) {\n      parts.push(chars.vertical);\n    } else {\n      parts.push(chars.space);\n    }\n    if (col < maxCol) {\n      parts.push(chars.space);\n    }\n  }\n  return parts.join(\"\");\n}\n\n/**\n * Compute the layout for a graph.\n *\n * Uses a column-sweep algorithm optimized for newest-first processing order,\n * producing git log --graph style output.\n *\n * @param input - Validated graph input with defaults applied\n * @param chars - Character set to use\n * @returns Computed layout ready for rendering\n */\nexport function computeGraphLayout(\n  input: GraphInputWithDefaults,\n  chars: GraphChars\n): GraphLayout {\n  if (input.nodes.length === 0) {\n    return {\n      nodes: [],\n      maxColumns: 0,\n      graphWidth: 0,\n    };\n  }\n\n  const state: ColumnState = {\n    nodeColumns: new Map(),\n    activeColumns: new Set(),\n    maxColumn: 0,\n  };\n\n  // Track children count for each node\n  const childrenCount = new Map<string, number>();\n  for (const node of input.nodes) {\n    for (const parentId of node.parents) {\n      childrenCount.set(parentId, (childrenCount.get(parentId) ?? 0) + 1);\n    }\n  }\n\n  const nodeLayouts: NodeLayout[] = [];\n\n  for (let i = 0; i < input.nodes.length; i++) {\n    const node = input.nodes[i];\n    if (!node) continue;\n    const isLastNode = i === input.nodes.length - 1;\n\n    // Determine column for this node\n    let nodeColumn: number;\n\n    // Check if this node was pre-assigned a column (by a child's parent reference)\n    const preassigned = state.nodeColumns.get(node.id);\n    if (preassigned !== undefined) {\n      nodeColumn = preassigned;\n    } else if (node.parents.length > 0) {\n      // Check if first parent already has a column assigned\n      const firstParent = node.parents[0];\n      const firstParentCol = firstParent\n        ? state.nodeColumns.get(firstParent)\n        : undefined;\n      if (firstParentCol !== undefined) {\n        nodeColumn = firstParentCol;\n      } else {\n        nodeColumn = findAvailableColumn(state);\n      }\n    } else {\n      nodeColumn = findAvailableColumn(state);\n    }\n\n    // Record this node's column and mark as active\n    state.nodeColumns.set(node.id, nodeColumn);\n    state.activeColumns.add(nodeColumn);\n    state.maxColumn = Math.max(state.maxColumn, nodeColumn);\n\n    // Pre-assign columns to parents\n    const parentColumns: number[] = [];\n    for (let p = 0; p < node.parents.length; p++) {\n      const parentId = node.parents[p];\n      if (!parentId) continue;\n      let parentCol = state.nodeColumns.get(parentId);\n\n      if (parentCol === undefined) {\n        if (p === 0) {\n          parentCol = nodeColumn;\n        } else {\n          parentCol = findAvailableColumn(state);\n        }\n        state.nodeColumns.set(parentId, parentCol);\n        state.activeColumns.add(parentCol);\n        state.maxColumn = Math.max(state.maxColumn, parentCol);\n      }\n      parentColumns.push(parentCol);\n    }\n\n    // Determine if this is a merge (2+ parents)\n    const isMerge = node.parents.length >= 2;\n    const mergeFromColumns = isMerge\n      ? parentColumns.filter((c) => c !== nodeColumn)\n      : [];\n\n    // Determine the node character (per-node override > global override > default)\n    const nodeChar = node.nodeChar ?? input.nodeChar ?? chars.node;\n\n    // Compute the graph line for this row\n    const graphLine = computeGraphRow(\n      nodeColumn,\n      state.activeColumns,\n      state.maxColumn,\n      chars,\n      isMerge,\n      mergeFromColumns,\n      nodeChar\n    );\n\n    // Compute continuation lines\n    const continuationLines: string[] = [];\n    if (!isLastNode) {\n      // Release columns for branches that merge into this node's column\n      if (parentColumns.length > 0 && parentColumns[0] !== nodeColumn) {\n        state.activeColumns.delete(nodeColumn);\n      }\n\n      // Add continuation line if there are active columns\n      if (state.activeColumns.size > 0) {\n        continuationLines.push(\n          computeContinuationLine(state.activeColumns, state.maxColumn, chars)\n        );\n      }\n    }\n\n    nodeLayouts.push({\n      node,\n      column: nodeColumn,\n      graphLine,\n      continuationLines,\n    });\n  }\n\n  // Calculate graph width (each column is 2 chars: symbol + space)\n  const graphWidth = state.maxColumn * 2 + 1;\n\n  return {\n    nodes: nodeLayouts,\n    maxColumns: state.maxColumn + 1,\n    graphWidth,\n  };\n}\n","import {\n  type TuiTheme,\n  truncateToWidth,\n  anchorLine,\n  DEFAULT_ANCHOR,\n} from \"@tuicomponents/core\";\nimport type { GraphLayout, NodeLayout } from \"./layout.js\";\nimport type { GraphInputWithDefaults } from \"./schema.js\";\n\n/**\n * Format refs (branch/tag names) for display.\n */\nfunction formatRefs(refs: string[] | undefined, theme?: TuiTheme): string {\n  if (!refs || refs.length === 0) {\n    return \"\";\n  }\n\n  const refStr = `(${refs.join(\", \")})`;\n  if (theme) {\n    return theme.semantic.secondary(refStr) + \" \";\n  }\n  return refStr + \" \";\n}\n\n/**\n * Render a node line in ANSI mode.\n */\nfunction renderNodeLineAnsi(\n  nodeLayout: NodeLayout,\n  input: GraphInputWithDefaults,\n  graphWidth: number,\n  theme?: TuiTheme\n): string {\n  const { node, graphLine } = nodeLayout;\n\n  // Format refs if enabled\n  const refsStr = input.showRefs ? formatRefs(node.refs, theme) : \"\";\n\n  // Truncate label if needed (accounting for refs)\n  const availableWidth = input.labelWidth - (refsStr ? refsStr.length : 0);\n  let label = truncateToWidth(node.label, Math.max(10, availableWidth));\n\n  // Apply highlighting if enabled\n  if (node.highlight && theme) {\n    label = theme.semantic.primary(label);\n  } else if (theme) {\n    label = theme.semantic.header(label);\n  }\n\n  // Build the full line\n  const gap = \" \".repeat(input.labelGap);\n  const paddedGraph = graphLine.padEnd(graphWidth);\n  const coloredPaddedGraph = theme\n    ? theme.semantic.border(paddedGraph)\n    : paddedGraph;\n\n  return `${coloredPaddedGraph}${gap}${refsStr}${label}`;\n}\n\n/**\n * Render a continuation line in ANSI mode.\n */\nfunction renderContinuationLineAnsi(\n  line: string,\n  graphWidth: number,\n  theme?: TuiTheme\n): string {\n  const paddedLine = line.padEnd(graphWidth);\n  return theme ? theme.semantic.border(paddedLine) : paddedLine;\n}\n\n/**\n * Render a graph using ANSI escape codes for rich terminal output.\n *\n * @param layout - Pre-computed graph layout\n * @param input - Original input with defaults\n * @param theme - Optional theme for colors\n * @returns ANSI-formatted graph string\n */\nexport function renderGraphAnsi(\n  layout: GraphLayout,\n  input: GraphInputWithDefaults,\n  theme?: TuiTheme\n): string {\n  if (layout.nodes.length === 0) {\n    return \"\";\n  }\n\n  const lines: string[] = [];\n\n  for (const nodeLayout of layout.nodes) {\n    // Render the node line\n    lines.push(renderNodeLineAnsi(nodeLayout, input, layout.graphWidth, theme));\n\n    // Render continuation lines\n    for (const contLine of nodeLayout.continuationLines) {\n      lines.push(\n        renderContinuationLineAnsi(contLine, layout.graphWidth, theme)\n      );\n    }\n  }\n\n  return lines.join(\"\\n\");\n}\n\n/**\n * Render a node line in markdown mode.\n */\nfunction renderNodeLineMarkdown(\n  nodeLayout: NodeLayout,\n  input: GraphInputWithDefaults,\n  graphWidth: number\n): string {\n  const { node, graphLine } = nodeLayout;\n\n  // Format refs if enabled (no colors in markdown)\n  const refsStr =\n    input.showRefs && node.refs?.length ? `(${node.refs.join(\", \")}) ` : \"\";\n\n  // Truncate label if needed\n  const availableWidth = input.labelWidth - refsStr.length;\n  const label = truncateToWidth(node.label, Math.max(10, availableWidth));\n\n  // Build the line\n  const gap = \" \".repeat(input.labelGap);\n  const paddedGraph = graphLine.padEnd(graphWidth);\n  const line = `${paddedGraph}${gap}${refsStr}${label}`;\n\n  // Highlight with inline code backticks in markdown\n  if (node.highlight) {\n    return anchorLine(`\\`${line}\\``, DEFAULT_ANCHOR);\n  }\n\n  return anchorLine(line, DEFAULT_ANCHOR);\n}\n\n/**\n * Render a continuation line in markdown mode.\n */\nfunction renderContinuationLineMarkdown(\n  line: string,\n  graphWidth: number\n): string {\n  const paddedLine = line.padEnd(graphWidth);\n  return anchorLine(paddedLine, DEFAULT_ANCHOR);\n}\n\n/**\n * Render a graph using markdown-friendly output.\n *\n * Uses anchored lines to prevent whitespace collapse in markdown renderers.\n *\n * @param layout - Pre-computed graph layout\n * @param input - Original input with defaults\n * @returns Markdown-friendly graph string\n */\nexport function renderGraphMarkdown(\n  layout: GraphLayout,\n  input: GraphInputWithDefaults\n): string {\n  if (layout.nodes.length === 0) {\n    return \"\";\n  }\n\n  const lines: string[] = [];\n\n  for (const nodeLayout of layout.nodes) {\n    // Render the node line\n    lines.push(renderNodeLineMarkdown(nodeLayout, input, layout.graphWidth));\n\n    // Render continuation lines\n    for (const contLine of nodeLayout.continuationLines) {\n      lines.push(renderContinuationLineMarkdown(contLine, layout.graphWidth));\n    }\n  }\n\n  return lines.join(\"\\n\");\n}\n"],"mappings":";AAAA;AAAA,EACE;AAAA,EAIA;AAAA,EACA;AAAA,OACK;AACP,SAAS,uBAAuB;;;ACRhC,SAAS,SAAS;AAKX,IAAM,mBAAmB,EAAE,KAAK,CAAC,SAAS,SAAS,CAAC;AAOpD,IAAM,kBAAkB,EAAE,OAAO;AAAA;AAAA;AAAA;AAAA,EAItC,IAAI,EAAE,OAAO;AAAA;AAAA;AAAA;AAAA,EAKb,OAAO,EAAE,OAAO;AAAA;AAAA;AAAA;AAAA,EAKhB,SAAS,EAAE,MAAM,EAAE,OAAO,CAAC,EAAE,QAAQ,CAAC,CAAC;AAAA;AAAA;AAAA;AAAA,EAKvC,MAAM,EAAE,MAAM,EAAE,OAAO,CAAC,EAAE,SAAS;AAAA;AAAA;AAAA;AAAA,EAKnC,WAAW,EAAE,QAAQ,EAAE,SAAS;AAAA;AAAA;AAAA;AAAA,EAKhC,UAAU,EAAE,OAAO,EAAE,OAAO,CAAC,EAAE,SAAS;AAC1C,CAAC;AAOM,IAAM,mBAAmB,EAAE,OAAO;AAAA;AAAA;AAAA;AAAA,EAIvC,OAAO,EAAE,MAAM,eAAe;AAAA;AAAA;AAAA;AAAA;AAAA,EAM9B,OAAO,iBAAiB,QAAQ,SAAS;AAAA;AAAA;AAAA;AAAA;AAAA,EAMzC,YAAY,EAAE,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,QAAQ,EAAE;AAAA;AAAA;AAAA;AAAA;AAAA,EAMlD,UAAU,EAAE,QAAQ,EAAE,QAAQ,IAAI;AAAA;AAAA;AAAA;AAAA;AAAA,EAMlC,UAAU,EAAE,OAAO,EAAE,IAAI,EAAE,YAAY,EAAE,QAAQ,CAAC;AAAA;AAAA;AAAA;AAAA;AAAA,EAMlD,UAAU,EAAE,OAAO,EAAE,OAAO,CAAC,EAAE,SAAS;AAC1C,CAAC;;;ACnDD,IAAM,eAA2B;AAAA,EAC/B,MAAM;AAAA,EACN,UAAU;AAAA,EACV,YAAY;AAAA,EACZ,YAAY;AAAA,EACZ,aAAa;AAAA,EACb,OAAO;AAAA,EACP,iBAAiB;AAAA,EACjB,gBAAgB;AAAA,EAChB,eAAe;AAAA,EACf,cAAc;AAAA,EACd,OAAO;AACT;AAKA,IAAM,aAAyB;AAAA,EAC7B,MAAM;AAAA,EACN,UAAU;AAAA,EACV,YAAY;AAAA,EACZ,YAAY;AAAA,EACZ,aAAa;AAAA,EACb,OAAO;AAAA,EACP,iBAAiB;AAAA,EACjB,gBAAgB;AAAA,EAChB,eAAe;AAAA,EACf,cAAc;AAAA,EACd,OAAO;AACT;AAKO,SAAS,cAAc,OAA+B;AAC3D,UAAQ,OAAO;AAAA,IACb,KAAK;AACH,aAAO;AAAA,IACT,KAAK;AACH,aAAO;AAAA,EACX;AACF;;;AC9BA,SAAS,oBAAoB,OAA4B;AACvD,MAAI,MAAM;AACV,SAAO,MAAM,cAAc,IAAI,GAAG,GAAG;AACnC;AAAA,EACF;AACA,SAAO;AACT;AAMA,SAAS,gBACP,YACA,eACA,QACA,OACA,SACA,kBACA,UACQ;AACR,QAAM,QAAkB,CAAC;AAGzB,QAAM,cAAc,UAAU,KAAK,IAAI,GAAG,kBAAkB,UAAU,IAAI;AAE1E,WAAS,MAAM,GAAG,OAAO,QAAQ,OAAO;AACtC,QAAI,QAAQ,YAAY;AACtB,YAAM,KAAK,QAAQ;AAAA,IACrB,WAAW,WAAW,iBAAiB,SAAS,GAAG,GAAG;AAEpD,YAAM,KAAK,MAAM,cAAc;AAAA,IACjC,WAAW,cAAc,IAAI,GAAG,GAAG;AACjC,YAAM,KAAK,MAAM,QAAQ;AAAA,IAC3B,OAAO;AACL,YAAM,KAAK,MAAM,KAAK;AAAA,IACxB;AAGA,QAAI,MAAM,QAAQ;AAGhB,UAAI,WAAW,OAAO,cAAc,MAAM,aAAa;AACrD,cAAM,KAAK,MAAM,UAAU;AAAA,MAC7B,OAAO;AACL,cAAM,KAAK,MAAM,KAAK;AAAA,MACxB;AAAA,IACF;AAAA,EACF;AAEA,SAAO,MAAM,KAAK,EAAE;AACtB;AAKA,SAAS,wBACP,eACA,QACA,OACQ;AACR,QAAM,QAAkB,CAAC;AACzB,WAAS,MAAM,GAAG,OAAO,QAAQ,OAAO;AACtC,QAAI,cAAc,IAAI,GAAG,GAAG;AAC1B,YAAM,KAAK,MAAM,QAAQ;AAAA,IAC3B,OAAO;AACL,YAAM,KAAK,MAAM,KAAK;AAAA,IACxB;AACA,QAAI,MAAM,QAAQ;AAChB,YAAM,KAAK,MAAM,KAAK;AAAA,IACxB;AAAA,EACF;AACA,SAAO,MAAM,KAAK,EAAE;AACtB;AAYO,SAAS,mBACd,OACA,OACa;AACb,MAAI,MAAM,MAAM,WAAW,GAAG;AAC5B,WAAO;AAAA,MACL,OAAO,CAAC;AAAA,MACR,YAAY;AAAA,MACZ,YAAY;AAAA,IACd;AAAA,EACF;AAEA,QAAM,QAAqB;AAAA,IACzB,aAAa,oBAAI,IAAI;AAAA,IACrB,eAAe,oBAAI,IAAI;AAAA,IACvB,WAAW;AAAA,EACb;AAGA,QAAM,gBAAgB,oBAAI,IAAoB;AAC9C,aAAW,QAAQ,MAAM,OAAO;AAC9B,eAAW,YAAY,KAAK,SAAS;AACnC,oBAAc,IAAI,WAAW,cAAc,IAAI,QAAQ,KAAK,KAAK,CAAC;AAAA,IACpE;AAAA,EACF;AAEA,QAAM,cAA4B,CAAC;AAEnC,WAAS,IAAI,GAAG,IAAI,MAAM,MAAM,QAAQ,KAAK;AAC3C,UAAM,OAAO,MAAM,MAAM,CAAC;AAC1B,QAAI,CAAC,KAAM;AACX,UAAM,aAAa,MAAM,MAAM,MAAM,SAAS;AAG9C,QAAI;AAGJ,UAAM,cAAc,MAAM,YAAY,IAAI,KAAK,EAAE;AACjD,QAAI,gBAAgB,QAAW;AAC7B,mBAAa;AAAA,IACf,WAAW,KAAK,QAAQ,SAAS,GAAG;AAElC,YAAM,cAAc,KAAK,QAAQ,CAAC;AAClC,YAAM,iBAAiB,cACnB,MAAM,YAAY,IAAI,WAAW,IACjC;AACJ,UAAI,mBAAmB,QAAW;AAChC,qBAAa;AAAA,MACf,OAAO;AACL,qBAAa,oBAAoB,KAAK;AAAA,MACxC;AAAA,IACF,OAAO;AACL,mBAAa,oBAAoB,KAAK;AAAA,IACxC;AAGA,UAAM,YAAY,IAAI,KAAK,IAAI,UAAU;AACzC,UAAM,cAAc,IAAI,UAAU;AAClC,UAAM,YAAY,KAAK,IAAI,MAAM,WAAW,UAAU;AAGtD,UAAM,gBAA0B,CAAC;AACjC,aAAS,IAAI,GAAG,IAAI,KAAK,QAAQ,QAAQ,KAAK;AAC5C,YAAM,WAAW,KAAK,QAAQ,CAAC;AAC/B,UAAI,CAAC,SAAU;AACf,UAAI,YAAY,MAAM,YAAY,IAAI,QAAQ;AAE9C,UAAI,cAAc,QAAW;AAC3B,YAAI,MAAM,GAAG;AACX,sBAAY;AAAA,QACd,OAAO;AACL,sBAAY,oBAAoB,KAAK;AAAA,QACvC;AACA,cAAM,YAAY,IAAI,UAAU,SAAS;AACzC,cAAM,cAAc,IAAI,SAAS;AACjC,cAAM,YAAY,KAAK,IAAI,MAAM,WAAW,SAAS;AAAA,MACvD;AACA,oBAAc,KAAK,SAAS;AAAA,IAC9B;AAGA,UAAM,UAAU,KAAK,QAAQ,UAAU;AACvC,UAAM,mBAAmB,UACrB,cAAc,OAAO,CAAC,MAAM,MAAM,UAAU,IAC5C,CAAC;AAGL,UAAM,WAAW,KAAK,YAAY,MAAM,YAAY,MAAM;AAG1D,UAAM,YAAY;AAAA,MAChB;AAAA,MACA,MAAM;AAAA,MACN,MAAM;AAAA,MACN;AAAA,MACA;AAAA,MACA;AAAA,MACA;AAAA,IACF;AAGA,UAAM,oBAA8B,CAAC;AACrC,QAAI,CAAC,YAAY;AAEf,UAAI,cAAc,SAAS,KAAK,cAAc,CAAC,MAAM,YAAY;AAC/D,cAAM,cAAc,OAAO,UAAU;AAAA,MACvC;AAGA,UAAI,MAAM,cAAc,OAAO,GAAG;AAChC,0BAAkB;AAAA,UAChB,wBAAwB,MAAM,eAAe,MAAM,WAAW,KAAK;AAAA,QACrE;AAAA,MACF;AAAA,IACF;AAEA,gBAAY,KAAK;AAAA,MACf;AAAA,MACA,QAAQ;AAAA,MACR;AAAA,MACA;AAAA,IACF,CAAC;AAAA,EACH;AAGA,QAAM,aAAa,MAAM,YAAY,IAAI;AAEzC,SAAO;AAAA,IACL,OAAO;AAAA,IACP,YAAY,MAAM,YAAY;AAAA,IAC9B;AAAA,EACF;AACF;;;ACrQA;AAAA,EAEE;AAAA,EACA;AAAA,EACA;AAAA,OACK;AAOP,SAAS,WAAW,MAA4B,OAA0B;AACxE,MAAI,CAAC,QAAQ,KAAK,WAAW,GAAG;AAC9B,WAAO;AAAA,EACT;AAEA,QAAM,SAAS,IAAI,KAAK,KAAK,IAAI,CAAC;AAClC,MAAI,OAAO;AACT,WAAO,MAAM,SAAS,UAAU,MAAM,IAAI;AAAA,EAC5C;AACA,SAAO,SAAS;AAClB;AAKA,SAAS,mBACP,YACA,OACA,YACA,OACQ;AACR,QAAM,EAAE,MAAM,UAAU,IAAI;AAG5B,QAAM,UAAU,MAAM,WAAW,WAAW,KAAK,MAAM,KAAK,IAAI;AAGhE,QAAM,iBAAiB,MAAM,cAAc,UAAU,QAAQ,SAAS;AACtE,MAAI,QAAQ,gBAAgB,KAAK,OAAO,KAAK,IAAI,IAAI,cAAc,CAAC;AAGpE,MAAI,KAAK,aAAa,OAAO;AAC3B,YAAQ,MAAM,SAAS,QAAQ,KAAK;AAAA,EACtC,WAAW,OAAO;AAChB,YAAQ,MAAM,SAAS,OAAO,KAAK;AAAA,EACrC;AAGA,QAAM,MAAM,IAAI,OAAO,MAAM,QAAQ;AACrC,QAAM,cAAc,UAAU,OAAO,UAAU;AAC/C,QAAM,qBAAqB,QACvB,MAAM,SAAS,OAAO,WAAW,IACjC;AAEJ,SAAO,GAAG,kBAAkB,GAAG,GAAG,GAAG,OAAO,GAAG,KAAK;AACtD;AAKA,SAAS,2BACP,MACA,YACA,OACQ;AACR,QAAM,aAAa,KAAK,OAAO,UAAU;AACzC,SAAO,QAAQ,MAAM,SAAS,OAAO,UAAU,IAAI;AACrD;AAUO,SAAS,gBACd,QACA,OACA,OACQ;AACR,MAAI,OAAO,MAAM,WAAW,GAAG;AAC7B,WAAO;AAAA,EACT;AAEA,QAAM,QAAkB,CAAC;AAEzB,aAAW,cAAc,OAAO,OAAO;AAErC,UAAM,KAAK,mBAAmB,YAAY,OAAO,OAAO,YAAY,KAAK,CAAC;AAG1E,eAAW,YAAY,WAAW,mBAAmB;AACnD,YAAM;AAAA,QACJ,2BAA2B,UAAU,OAAO,YAAY,KAAK;AAAA,MAC/D;AAAA,IACF;AAAA,EACF;AAEA,SAAO,MAAM,KAAK,IAAI;AACxB;AAKA,SAAS,uBACP,YACA,OACA,YACQ;AACR,QAAM,EAAE,MAAM,UAAU,IAAI;AAG5B,QAAM,UACJ,MAAM,YAAY,KAAK,MAAM,SAAS,IAAI,KAAK,KAAK,KAAK,IAAI,CAAC,OAAO;AAGvE,QAAM,iBAAiB,MAAM,aAAa,QAAQ;AAClD,QAAM,QAAQ,gBAAgB,KAAK,OAAO,KAAK,IAAI,IAAI,cAAc,CAAC;AAGtE,QAAM,MAAM,IAAI,OAAO,MAAM,QAAQ;AACrC,QAAM,cAAc,UAAU,OAAO,UAAU;AAC/C,QAAM,OAAO,GAAG,WAAW,GAAG,GAAG,GAAG,OAAO,GAAG,KAAK;AAGnD,MAAI,KAAK,WAAW;AAClB,WAAO,WAAW,KAAK,IAAI,MAAM,cAAc;AAAA,EACjD;AAEA,SAAO,WAAW,MAAM,cAAc;AACxC;AAKA,SAAS,+BACP,MACA,YACQ;AACR,QAAM,aAAa,KAAK,OAAO,UAAU;AACzC,SAAO,WAAW,YAAY,cAAc;AAC9C;AAWO,SAAS,oBACd,QACA,OACQ;AACR,MAAI,OAAO,MAAM,WAAW,GAAG;AAC7B,WAAO;AAAA,EACT;AAEA,QAAM,QAAkB,CAAC;AAEzB,aAAW,cAAc,OAAO,OAAO;AAErC,UAAM,KAAK,uBAAuB,YAAY,OAAO,OAAO,UAAU,CAAC;AAGvE,eAAW,YAAY,WAAW,mBAAmB;AACnD,YAAM,KAAK,+BAA+B,UAAU,OAAO,UAAU,CAAC;AAAA,IACxE;AAAA,EACF;AAEA,SAAO,MAAM,KAAK,IAAI;AACxB;;;AJhKA,IAAM,iBAAN,cAA6B,iBAG3B;AAAA,EACS,WAA0C;AAAA,IACjD,MAAM;AAAA,IACN,aAAa;AAAA,IACb,SAAS;AAAA,IACT,gBAAgB,CAAC,QAAQ,UAAU;AAAA,IACnC,UAAU;AAAA,MACR;AAAA,QACE,MAAM;AAAA,QACN,aAAa;AAAA,QACb,OAAO;AAAA,UACL,OAAO;AAAA,YACL,EAAE,IAAI,KAAK,OAAO,uBAAuB;AAAA,YACzC,EAAE,IAAI,KAAK,OAAO,yBAAyB,SAAS,CAAC,GAAG,EAAE;AAAA,YAC1D,EAAE,IAAI,KAAK,OAAO,kBAAkB,SAAS,CAAC,GAAG,EAAE;AAAA,UACrD;AAAA,QACF;AAAA,MACF;AAAA,MACA;AAAA,QACE,MAAM;AAAA,QACN,aAAa;AAAA,QACb,OAAO;AAAA,UACL,OAAO;AAAA,YACL,EAAE,IAAI,KAAK,OAAO,kBAAkB,MAAM,CAAC,QAAQ,MAAM,EAAE;AAAA,YAC3D;AAAA,cACE,IAAI;AAAA,cACJ,OAAO;AAAA,cACP,SAAS,CAAC,GAAG;AAAA,cACb,MAAM,CAAC,gBAAgB;AAAA,YACzB;AAAA,YACA,EAAE,IAAI,KAAK,OAAO,gBAAgB,SAAS,CAAC,GAAG,EAAE;AAAA,YACjD;AAAA,cACE,IAAI;AAAA,cACJ,OAAO;AAAA,cACP,SAAS,CAAC,GAAG;AAAA,cACb,MAAM,CAAC,QAAQ;AAAA,YACjB;AAAA,UACF;AAAA,QACF;AAAA,MACF;AAAA,MACA;AAAA,QACE,MAAM;AAAA,QACN,aAAa;AAAA,QACb,OAAO;AAAA,UACL,OAAO;AAAA,YACL;AAAA,cACE,IAAI;AAAA,cACJ,OAAO;AAAA,cACP,SAAS,CAAC,KAAK,GAAG;AAAA,cAClB,MAAM,CAAC,MAAM;AAAA,YACf;AAAA,YACA,EAAE,IAAI,KAAK,OAAO,kBAAkB,SAAS,CAAC,GAAG,EAAE;AAAA,YACnD;AAAA,cACE,IAAI;AAAA,cACJ,OAAO;AAAA,cACP,SAAS,CAAC,GAAG;AAAA,cACb,MAAM,CAAC,SAAS;AAAA,YAClB;AAAA,YACA,EAAE,IAAI,KAAK,OAAO,wBAAwB,SAAS,CAAC,GAAG,EAAE;AAAA,YACzD,EAAE,IAAI,KAAK,OAAO,iBAAiB;AAAA,UACrC;AAAA,QACF;AAAA,MACF;AAAA,MACA;AAAA,QACE,MAAM;AAAA,QACN,aAAa;AAAA,QACb,OAAO;AAAA,UACL,OAAO;AAAA,YACL;AAAA,cACE,IAAI;AAAA,cACJ,OAAO;AAAA,cACP,SAAS,CAAC,KAAK,KAAK,GAAG;AAAA,cACvB,MAAM,CAAC,MAAM;AAAA,YACf;AAAA,YACA,EAAE,IAAI,KAAK,OAAO,oBAAoB,SAAS,CAAC,GAAG,EAAE;AAAA,YACrD,EAAE,IAAI,KAAK,OAAO,oBAAoB,SAAS,CAAC,GAAG,EAAE;AAAA,YACrD,EAAE,IAAI,KAAK,OAAO,oBAAoB,SAAS,CAAC,GAAG,EAAE;AAAA,YACrD,EAAE,IAAI,KAAK,OAAO,iBAAiB;AAAA,UACrC;AAAA,QACF;AAAA,MACF;AAAA,MACA;AAAA,QACE,MAAM;AAAA,QACN,aAAa;AAAA,QACb,OAAO;AAAA,UACL,OAAO;AAAA,YACL,EAAE,IAAI,KAAK,OAAO,eAAe;AAAA,YACjC,EAAE,IAAI,KAAK,OAAO,iBAAiB,SAAS,CAAC,GAAG,EAAE;AAAA,YAClD,EAAE,IAAI,KAAK,OAAO,gBAAgB,SAAS,CAAC,GAAG,EAAE;AAAA,UACnD;AAAA,UACA,OAAO;AAAA,QACT;AAAA,MACF;AAAA,MACA;AAAA,QACE,MAAM;AAAA,QACN,aAAa;AAAA,QACb,OAAO;AAAA,UACL,OAAO;AAAA,YACL,EAAE,IAAI,KAAK,OAAO,gBAAgB,WAAW,MAAM,MAAM,CAAC,MAAM,EAAE;AAAA,YAClE,EAAE,IAAI,KAAK,OAAO,mBAAmB,SAAS,CAAC,GAAG,EAAE;AAAA,YACpD,EAAE,IAAI,KAAK,OAAO,kBAAkB,SAAS,CAAC,GAAG,EAAE;AAAA,YACnD,EAAE,IAAI,KAAK,OAAO,kBAAkB,SAAS,CAAC,GAAG,EAAE;AAAA,UACrD;AAAA,QACF;AAAA,MACF;AAAA,IACF;AAAA,EACF;AAAA,EAES,SAAS;AAAA;AAAA;AAAA;AAAA,EAKT,gBAAwB;AAC/B,WAAO,gBAAgB,KAAK,QAAQ;AAAA,MAClC,MAAM,KAAK,SAAS;AAAA,MACpB,cAAc;AAAA,IAChB,CAAC;AAAA,EACH;AAAA,EAEA,OAAO,OAAmB,SAAsC;AAC9D,UAAM,SAAS,KAAK,OAAO,MAAM,KAAK;AAEtC,QAAI,OAAO,MAAM,WAAW,GAAG;AAC7B,aAAO,EAAE,QAAQ,IAAI,aAAa,GAAG,WAAW,EAAE;AAAA,IACpD;AAGA,UAAM,QAAQ,cAAc,OAAO,KAAK;AAGxC,UAAM,SAAS,mBAAmB,QAAQ,KAAK;AAG/C,UAAM,SACJ,QAAQ,eAAe,aACnB,oBAAoB,QAAQ,MAAM,IAClC,gBAAgB,QAAQ,QAAQ,QAAQ,KAAK;AAEnD,UAAM,WAAW,aAAa,MAAM;AAEpC,WAAO;AAAA,MACL;AAAA,MACA,aAAa,SAAS;AAAA,MACtB,WAAW,SAAS;AAAA,IACtB;AAAA,EACF;AACF;AAKO,SAAS,cAA8B;AAC5C,SAAO,IAAI,eAAe;AAC5B;AAGA,SAAS,SAAS,WAAW;","names":[]}

package/package.json

@@ -0,0 +1,51 @@
+{
+  "name": "@tuicomponents/graph",
+  "version": "0.1.1",
+  "description": "DAG graph visualization component for TUI (git log style)",
+  "type": "module",
+  "main": "./dist/index.cjs",
+  "module": "./dist/index.js",
+  "types": "./dist/index.d.ts",
+  "exports": {
+    ".": {
+      "import": {
+        "types": "./dist/index.d.ts",
+        "default": "./dist/index.js"
+      },
+      "require": {
+        "types": "./dist/index.d.cts",
+        "default": "./dist/index.cjs"
+      }
+    }
+  },
+  "files": [
+    "dist"
+  ],
+  "keywords": [
+    "tui",
+    "terminal",
+    "graph",
+    "dag",
+    "git",
+    "visualization"
+  ],
+  "license": "UNLICENSED",
+  "dependencies": {
+    "zod": "^3.25.56",
+    "zod-to-json-schema": "^3.24.5",
+    "@tuicomponents/core": "0.1.1"
+  },
+  "devDependencies": {
+    "@types/node": "^22.0.0"
+  },
+  "scripts": {
+    "build": "tsup",
+    "typecheck": "tsc --noEmit",
+    "lint": "eslint src",
+    "test": "vitest run",
+    "test:watch": "vitest",
+    "api-report": "api-extractor run",
+    "api-report:update": "api-extractor run --local",
+    "clean": "rm -rf dist"
+  }
+}