@knowvah/dot-engine 2.0.1 → 2.0.2

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@knowvah/dot-engine",
-  "version": "2.0.1",
+  "version": "2.0.2",
   "description": "Faithful TypeScript port of Graphviz (dot, neato, fdp, sfdp, circo, twopi, osage, patchwork) — no C: no native binary, no WASM. Oracle-verified against the C implementation, runs in the browser.",
   "keywords": [
     "graphviz",

package/src/async/collect.ts

@@ -19,12 +19,12 @@ import type { Edge } from '../model/edge.js';
 import type { Node } from '../model/node.js';
 import type { TextVariantFlags } from '../common/textmeasure.js';
 import { canvasFont } from '../common/css-font.js';
-import { DEFAULT_FONTNAME, DEFAULT_FONTSIZE } from '../common/make-label.js';
 import { isHtmlValue, htmlValueContent } from '../common/html-string.js';
 import { nodeAttr, readFontAttrs } from '../common/poly-init.js';
 import { initFontEdgeAttr, initFontLabelEdgeAttr } from '../common/edge-label-init.js';
 import { parseHtmlLabel } from '../common/htmltable-parse.js';
 import { isACluster } from '../layout/dot/rank.js';
+import { readFontParams } from '../layout/dot/graph-label.js';
 import type {
   HtmlCellContent, HtmlLabel, HtmlTable, HtmlTextItem,
 } from '../common/htmltable-types.js';
@@ -160,21 +160,9 @@ function collectEdge(acc: Acc, e: Edge): void {
   addLabel(acc, e.attrs.get('taillabel'), lfi);
 }
 
-/**
- * Root/cluster label font. A subgraph reads through its parse-time defaults
- * snapshot, as doGraphLabel does. @see src/layout/dot/graph-label.ts:readFontParams
- */
-function graphLabelFont(sg: Graph): LabelFont {
-  const get = (k: string): string | undefined => sg.attrs.get(k) ?? sg.graphDefaultsSnapshot?.get(k);
-  return {
-    fontname: get('fontname') ?? DEFAULT_FONTNAME,
-    fontsize: parseFloat(get('fontsize') ?? '') || DEFAULT_FONTSIZE,
-  };
-}
-
 function collectGraphLabels(acc: Acc, sg: Graph, root: Graph): void {
   if (isACluster(sg)) {
-    addLabel(acc, sg.attrs.get('label') ?? sg.graphDefaultsSnapshot?.get('label'), graphLabelFont(sg));
+    addLabel(acc, sg.attrs.get('label') ?? sg.graphDefaultsSnapshot?.get('label'), readFontParams(sg));
   }
   for (const child of sg.subgraphs.values()) collectGraphLabels(acc, child, root);
 }

package/src/async/render-async.ts

@@ -16,6 +16,7 @@ import { parse } from '../parser/index.js';
 import { invalidArgType, rethrowAtBoundary } from '../errors.js';
 import type { EngineName } from '../gvc/context.js';
 import { createDefaultContext } from '../gvc/default-context.js';
+import { checkRenderArgs } from '../render/public.js';
 import { render as deviceRender } from '../gvc/device.js';
 import type { ImageSizer } from '../common/htmltable-types.js';
 import type { ImageResolver } from '../gvc/image-resolver.js';
@@ -62,15 +63,6 @@ export interface AsyncSvgResult {
   fontIssues: FontIssue[];
 }
 
-/** Reject a bad `g` / `format` / `opts` before any work starts (mirrors `render`). */
-function checkRenderArgs(g: unknown, format: unknown, opts: unknown): void {
-  if (typeof g !== 'object' || g === null) throw invalidArgType('g', 'object', g);
-  if (typeof format !== 'string') throw invalidArgType('format', 'string', format);
-  if (opts !== undefined && (typeof opts !== 'object' || opts === null)) {
-    throw invalidArgType('opts', 'object or undefined', opts);
-  }
-}
-
 /** `document.fonts` when a document exposes one (absent in Node and Workers). */
 function defaultFontSet(): FontSetLike | undefined {
   const doc: unknown = Reflect.get(globalThis, 'document');

package/src/gvc/device-labels.ts

@@ -0,0 +1,98 @@
+// SPDX-License-Identifier: EPL-2.0
+
+/**
+ * Label emission shared by edge labels, node xlabels and cluster/graph
+ * labels (split from device.ts for the file-size cap; re-exported there).
+ *
+ * @see lib/common/labels.c:emit_label
+ * @see lib/common/emit.c:emit_label
+ */
+
+import type { Graph } from '../model/graph.js';
+import type { Node } from '../model/node.js';
+import type { RendererPlugin } from './context.js';
+import type { RenderJob } from './job.js';
+import type { TextlabelT } from '../common/types.js';
+import type { TextSpan } from '../common/emit-types.js';
+import type { PlacedHtml } from '../common/htmltable-pos.js';
+import { gvrenderTextspan, withLabelEmitState } from './textspan-emit.js';
+import { emitHtmlLabel } from '../common/htmltable-emit.js';
+
+/** valign codes stored on textlabel_t. @see lib/common/types.h:textlabel_t.valign */
+const VALIGN_TOP = 't'.charCodeAt(0);
+const VALIGN_BOTTOM = 'b'.charCodeAt(0);
+
+/** First-span baseline y per valign. @see lib/common/labels.c:emit_label (240-251) */
+function labelFirstSpanY(lp: TextlabelT): number {
+  if (lp.valign === VALIGN_TOP) return lp.pos.y + lp.space.y / 2.0 - lp.fontsize;
+  if (lp.valign === VALIGN_BOTTOM) {
+    return lp.pos.y - lp.space.y / 2.0 + lp.dimen.y - lp.fontsize;
+  }
+  return lp.pos.y + lp.dimen.y / 2.0 - lp.fontsize;
+}
+
+/** Span x position per justification. @see lib/common/labels.c:emit_label (254-266) */
+function labelSpanX(lp: TextlabelT, just: 'l' | 'n' | 'r'): number {
+  if (just === 'l') return lp.pos.x - lp.space.x / 2.0;
+  if (just === 'r') return lp.pos.x + lp.space.x / 2.0;
+  return lp.pos.x;
+}
+
+/**
+ * Emit one label's text spans if present and placed.
+ * Shared by edge-label, node-xlabel, and graph-label slots.
+ * URL/anchor/map machinery and E_decorate attachment (emit.c:emit_attachment)
+ * are not ported, matching the live path's AD-2 scope.
+ * @see lib/common/emit.c:emit_label
+ * @see lib/common/labels.c:emit_label
+ */
+export function renderOneLabel(
+  lp: TextlabelT | undefined,
+  renderer: RendererPlugin,
+  job: RenderJob,
+  requireSet = true,
+): void {
+  // C gates `->set` at the xlabel/edge-label CALL SITES (emit.c:1829,
+  // emit_edge_label:2891), but draws root-graph and cluster labels on
+  // existence alone (emit.c:3656, 3920) — an unplaced label (e.g. fdp's
+  // non-comparable-clusters abort skips gv_postprocess) still renders at its
+  // default pos. Callers mirroring the existence-only sites pass false.
+  if (!lp) return;
+  if (requireSet && !lp.set) return;
+  // HTML branch: @see lib/common/labels.c:emit_label (226-230)
+  // C routes to emit_html_label(job, lp->u.html, lp) using lp->pos as anchor.
+  if (lp.html) {
+    if (lp.u.kind === 'html') {
+      // Route the whole HTML label (table box/fill polygons + text) into the
+      // object's LABEL emit-state so its ops land in _ldraw_, not _draw_.
+      const html = lp.u.html as PlacedHtml;
+      const pos = lp.pos;
+      withLabelEmitState(job, () => emitHtmlLabel(html, pos, renderer, job));
+    }
+    return;
+  }
+  if (lp.u.kind !== 'txt' || lp.u.nspans < 1) return;
+  let y = labelFirstSpanY(lp);
+  for (let i = 0; i < lp.u.nspans; i++) {
+    const span = lp.u.span[i] as TextSpan | undefined;
+    if (!span) break;
+    // Emit only visible spans; the baseline still advances below so blank
+    // lines reserve vertical space. @see gvrender_textspan (gvrender.c:419).
+    gvrenderTextspan(renderer, { x: labelSpanX(lp, span.just), y }, span, job);
+    y -= span.size.y; // UL position for next span (unconditional)
+  }
+}
+
+/**
+ * Emit node external label (ND_xlabel) if placed.
+ * Must run inside the node group, after codefn (shape draw), matching C order.
+ * @see lib/common/emit.c:emit_node (1829-1830)
+ */
+export function renderNodeXLabel(n: Node, renderer: RendererPlugin, job: RenderJob): void {
+  renderOneLabel(n.info.xlabel as TextlabelT | undefined, renderer, job);
+}
+
+/** Cluster labels go through the single emit_label port. @see labels.c:emit_label */
+export function renderClusterLabel(sg: Graph, renderer: RendererPlugin, job: RenderJob): void {
+  renderOneLabel(sg.info.label as TextlabelT | undefined, renderer, job, false);
+}

package/src/gvc/device-transform.ts

@@ -0,0 +1,58 @@
+// SPDX-License-Identifier: EPL-2.0
+
+/**
+ * Graph-to-device point transform (split from device.ts for the file-size
+ * cap; re-exported there).
+ *
+ * @see lib/gvc/gvrender.c:gvrender_ptf
+ */
+
+import type { Point } from '../model/geom.js';
+import { type RenderJob, GVRENDER_DOES_TRANSFORM } from './job.js';
+
+// ---------------------------------------------------------------------------
+// transformPoint — @see lib/gvc/gvrender.c:gvrender_ptf
+// ---------------------------------------------------------------------------
+
+/**
+ * Transform a point from graph to device coordinates.
+ * Short-circuits when GVRENDER_DOES_TRANSFORM is set (renderer owns mapping).
+ *
+ * @see lib/gvc/gvrender.c:gvrender_ptf
+ */
+export function transformPoint(p: Point, job: RenderJob): Point {
+  if ((job.flags & GVRENDER_DOES_TRANSFORM) !== 0) {
+    return p;
+  }
+  const sx = job.zoom * job.devscale.x;
+  const sy = job.zoom * job.devscale.y;
+  const tx = job.translation.x;
+  const ty = job.translation.y;
+  // ADR-2: SVG landscape rotation lives entirely in the graph `<g>` group
+  // transform (svg_begin_page emits rotate(-job->rotation)); inner coords stay
+  // in the unrotated frame. The ptf rotation branch (applyRotation) is the
+  // raster/imagemap path and must NOT fire here, else job.rotation=90 would
+  // double-rotate every SVG coordinate. applyRotation stays exported as the
+  // faithful gvrender_ptf port (currently dead). @see ADR-2; gvrender.c:gvrender_ptf
+  return applyScale(p, tx, ty, sx, sy);
+}
+
+/** Rotation branch: out.x = -(p.y+ty)*sx, out.y = (p.x+tx)*sy @see gvrender_ptf */
+export function applyRotation(p: Point, tx: number, ty: number, sx: number, sy: number): Point {
+  const x = -(p.y + ty) * sx;
+  const y = (p.x + tx) * sy;
+  return buildPoint(x, y);
+}
+
+/** No-rotation branch: out.x = (p.x+tx)*sx, out.y = (p.y+ty)*sy @see gvrender_ptf */
+export function applyScale(p: Point, tx: number, ty: number, sx: number, sy: number): Point {
+  const x = (p.x + tx) * sx;
+  const y = (p.y + ty) * sy;
+  return buildPoint(x, y);
+}
+
+/** Construct a Point value. Extracted to avoid inline object literals in return position. */
+export function buildPoint(x: number, y: number): Point {
+  const pt: Point = { x, y };
+  return pt;
+}

package/src/gvc/device.ts

@@ -1,7 +1,8 @@
 // SPDX-License-Identifier: EPL-2.0
 
 /**
- * Device render loop and coordinate transform.
+ * Device render loop (point transform: device-transform.ts; label emission:
+ * device-labels.ts).
  *
  * Ports gvrender_ptf, gvrender_begin_graph, and gvrender_end_graph from
  * lib/gvc/gvrender.c.  render() is the top-level entry point; it lives here
@@ -11,7 +12,7 @@
  * @see lib/gvc/gvdevice.c
  */
 
-import type { Point, Box } from '../model/geom.js';
+import type { Box } from '../model/geom.js';
 import { boxOverlap, POINTS_PER_INCH } from '../model/geom.js';
 import { lateDouble } from '../common/nodeinit.js';
 import { parseDrawingSize, initJobViewportZoom, parseLandscape, parseGraphPad, parseGraphMargin } from './viewport.js';
@@ -21,22 +22,18 @@ import type { Edge } from '../model/edge.js';
 import type { RendererPlugin } from './context.js';
 import { GvcContext, PenType } from './context.js';
 import { invalidArgType } from '../errors.js';
-import { gvrenderTextspan, withLabelEmitState } from './textspan-emit.js';
 import { resolveEdgeAnchor, resolveObjAnchor, beginAnchorIf } from './anchor.js';
 import type { ShapeDesc, TextlabelT } from '../common/types.js';
-import type { TextSpan } from '../common/emit-types.js';
 import { type LayerInfo, parseLayers } from '../common/layers.js';
-import { RenderJob, GVRENDER_DOES_TRANSFORM, EMIT_CLUSTERS_LAST, createObjState, ObjType, EmitState } from './job.js';
+import { RenderJob, EMIT_CLUSTERS_LAST, createObjState, ObjType, EmitState } from './job.js';
 import { walkNodesAndEdges } from './emit-walk.js';
 import { polyInit } from '../common/poly-init.js';
-import { emitHtmlLabel } from '../common/htmltable-emit.js';
 import {
   setHtmlAnchorObj,
   setHtmlObjImgscale,
   resetHtmlAnchorIds,
 } from '../common/htmltable-emit-rules.js';
 import { nodeAttr } from '../common/poly-init.js';
-import type { PlacedHtml } from '../common/htmltable-pos.js';
 import {
   parseStyleFlags,
   resolvePenColor,
@@ -49,10 +46,10 @@ import { isPointNode } from '../common/poly-gencode.js';
 import { resolveRenderColor, withColorScheme } from '../render/color-resolve.js';
 import { emitRoundedBezier } from '../common/poly-shapes.js';
 import { applyClusterObjState, clusterStyle, clusterPeripheries } from './device-cluster.js';
-/** Cluster labels go through the single emit_label port. @see labels.c:emit_label */
-export function renderClusterLabel(sg: Graph, renderer: RendererPlugin, job: RenderJob): void {
-  renderOneLabel(sg.info.label as TextlabelT | undefined, renderer, job, false);
-}
+import { transformPoint } from './device-transform.js';
+import { renderOneLabel, renderNodeXLabel, renderClusterLabel } from './device-labels.js';
+export { transformPoint, applyRotation, applyScale, buildPoint } from './device-transform.js';
+export { renderOneLabel, renderNodeXLabel, renderClusterLabel } from './device-labels.js';
 import { svgNodeId, svgEdgeId, svgClusterId, svgGraphId } from '../render/svg-id.js';
 
 // ---------------------------------------------------------------------------
@@ -72,53 +69,6 @@ declare module './job.js' {
   }
 }
 
-// ---------------------------------------------------------------------------
-// transformPoint — @see lib/gvc/gvrender.c:gvrender_ptf
-// ---------------------------------------------------------------------------
-
-/**
- * Transform a point from graph to device coordinates.
- * Short-circuits when GVRENDER_DOES_TRANSFORM is set (renderer owns mapping).
- *
- * @see lib/gvc/gvrender.c:gvrender_ptf
- */
-export function transformPoint(p: Point, job: RenderJob): Point {
-  if ((job.flags & GVRENDER_DOES_TRANSFORM) !== 0) {
-    return p;
-  }
-  const sx = job.zoom * job.devscale.x;
-  const sy = job.zoom * job.devscale.y;
-  const tx = job.translation.x;
-  const ty = job.translation.y;
-  // ADR-2: SVG landscape rotation lives entirely in the graph `<g>` group
-  // transform (svg_begin_page emits rotate(-job->rotation)); inner coords stay
-  // in the unrotated frame. The ptf rotation branch (applyRotation) is the
-  // raster/imagemap path and must NOT fire here, else job.rotation=90 would
-  // double-rotate every SVG coordinate. applyRotation stays exported as the
-  // faithful gvrender_ptf port (currently dead). @see ADR-2; gvrender.c:gvrender_ptf
-  return applyScale(p, tx, ty, sx, sy);
-}
-
-/** Rotation branch: out.x = -(p.y+ty)*sx, out.y = (p.x+tx)*sy @see gvrender_ptf */
-export function applyRotation(p: Point, tx: number, ty: number, sx: number, sy: number): Point {
-  const x = -(p.y + ty) * sx;
-  const y = (p.x + tx) * sy;
-  return buildPoint(x, y);
-}
-
-/** No-rotation branch: out.x = (p.x+tx)*sx, out.y = (p.y+ty)*sy @see gvrender_ptf */
-export function applyScale(p: Point, tx: number, ty: number, sx: number, sy: number): Point {
-  const x = (p.x + tx) * sx;
-  const y = (p.y + ty) * sy;
-  return buildPoint(x, y);
-}
-
-/** Construct a Point value. Extracted to avoid inline object literals in return position. */
-export function buildPoint(x: number, y: number): Point {
-  const pt: Point = { x, y };
-  return pt;
-}
-
 // ---------------------------------------------------------------------------
 // Node/Edge walk helpers
 // ---------------------------------------------------------------------------
@@ -282,80 +232,6 @@ export function renderEdge(e: Edge, renderer: RendererPlugin, job: RenderJob): v
   }
 }
 
-/** valign codes stored on textlabel_t. @see lib/common/types.h:textlabel_t.valign */
-const VALIGN_TOP = 't'.charCodeAt(0);
-const VALIGN_BOTTOM = 'b'.charCodeAt(0);
-
-/** First-span baseline y per valign. @see lib/common/labels.c:emit_label (240-251) */
-function labelFirstSpanY(lp: TextlabelT): number {
-  if (lp.valign === VALIGN_TOP) return lp.pos.y + lp.space.y / 2.0 - lp.fontsize;
-  if (lp.valign === VALIGN_BOTTOM) {
-    return lp.pos.y - lp.space.y / 2.0 + lp.dimen.y - lp.fontsize;
-  }
-  return lp.pos.y + lp.dimen.y / 2.0 - lp.fontsize;
-}
-
-/** Span x position per justification. @see lib/common/labels.c:emit_label (254-266) */
-function labelSpanX(lp: TextlabelT, just: 'l' | 'n' | 'r'): number {
-  if (just === 'l') return lp.pos.x - lp.space.x / 2.0;
-  if (just === 'r') return lp.pos.x + lp.space.x / 2.0;
-  return lp.pos.x;
-}
-
-/**
- * Emit one label's text spans if present and placed.
- * Shared by edge-label, node-xlabel, and graph-label slots.
- * URL/anchor/map machinery and E_decorate attachment (emit.c:emit_attachment)
- * are not ported, matching the live path's AD-2 scope.
- * @see lib/common/emit.c:emit_label
- * @see lib/common/labels.c:emit_label
- */
-export function renderOneLabel(
-  lp: TextlabelT | undefined,
-  renderer: RendererPlugin,
-  job: RenderJob,
-  requireSet = true,
-): void {
-  // C gates `->set` at the xlabel/edge-label CALL SITES (emit.c:1829,
-  // emit_edge_label:2891), but draws root-graph and cluster labels on
-  // existence alone (emit.c:3656, 3920) — an unplaced label (e.g. fdp's
-  // non-comparable-clusters abort skips gv_postprocess) still renders at its
-  // default pos. Callers mirroring the existence-only sites pass false.
-  if (!lp) return;
-  if (requireSet && !lp.set) return;
-  // HTML branch: @see lib/common/labels.c:emit_label (226-230)
-  // C routes to emit_html_label(job, lp->u.html, lp) using lp->pos as anchor.
-  if (lp.html) {
-    if (lp.u.kind === 'html') {
-      // Route the whole HTML label (table box/fill polygons + text) into the
-      // object's LABEL emit-state so its ops land in _ldraw_, not _draw_.
-      const html = lp.u.html as PlacedHtml;
-      const pos = lp.pos;
-      withLabelEmitState(job, () => emitHtmlLabel(html, pos, renderer, job));
-    }
-    return;
-  }
-  if (lp.u.kind !== 'txt' || lp.u.nspans < 1) return;
-  let y = labelFirstSpanY(lp);
-  for (let i = 0; i < lp.u.nspans; i++) {
-    const span = lp.u.span[i] as TextSpan | undefined;
-    if (!span) break;
-    // Emit only visible spans; the baseline still advances below so blank
-    // lines reserve vertical space. @see gvrender_textspan (gvrender.c:419).
-    gvrenderTextspan(renderer, { x: labelSpanX(lp, span.just), y }, span, job);
-    y -= span.size.y; // UL position for next span (unconditional)
-  }
-}
-
-/**
- * Emit node external label (ND_xlabel) if placed.
- * Must run inside the node group, after codefn (shape draw), matching C order.
- * @see lib/common/emit.c:emit_node (1829-1830)
- */
-export function renderNodeXLabel(n: Node, renderer: RendererPlugin, job: RenderJob): void {
-  renderOneLabel(n.info.xlabel as TextlabelT | undefined, renderer, job);
-}
-
 /**
  * Emit root-graph label (GD_label) if present and placed.
  * Must run before clusters and nodes (emit_page order: background, then label,

package/src/layout/dot/graph-label.ts

@@ -60,7 +60,12 @@ function graphAttrInherited(sg: Graph, key: string): string | undefined {
   return sg.attrs.get(key) ?? sg.graphDefaultsSnapshot?.get(key);
 }
 
-function readFontParams(sg: Graph): { fontsize: number; fontname: string; fontcolor: string } {
+/**
+ * Graph/cluster label font, read through graphAttrInherited.
+ * @internal also used by src/async/collect.ts to request the same face.
+ * @see lib/common/input.c:do_graph_label
+ */
+export function readFontParams(sg: Graph): { fontsize: number; fontname: string; fontcolor: string } {
   return {
     fontsize: parseFloat(graphAttrInherited(sg, 'fontsize') ?? '') || DEFAULT_FONTSIZE,
     fontname: graphAttrInherited(sg, 'fontname') ?? DEFAULT_FONTNAME,

package/src/layout/fdp/xlayout.ts

@@ -21,7 +21,7 @@ import { RenderError } from '../../errors.js';
 import type { Graph } from '../../model/graph.js';
 import type { Node } from '../../model/node.js';
 import { sepFactor, type ExpandT } from '../neato/sep-factor.js';
-import { fdpAdjust, overlapPrismTries } from '../neato/fdp-adjust.js';
+import { fdpAdjust, overlapPrismTries, warnUnrecognizedOverlap } from '../neato/fdp-adjust.js';
 import { scAdjust } from '../neato/sc-adjust.js';
 import {
   type XParams,
@@ -295,7 +295,7 @@ function parseOverlapTries(ovlp: string): { tries: number; rest: string } {
 /**
  * Overlap-removal dispatch on the overlap attribute:
  *   ""/null → default "9:prism"; "n:mode" → n x_layout tries, then
- *   removeOverlap with mode; "true" → keep overlaps.
+ *   removeOverlapAs with mode; "true" → keep overlaps.
  * @see lib/fdpgen/xlayout.c:fdp_xLayout
  */
 export function fdpXLayout(g: Graph, xpms: XParams): void {
@@ -321,6 +321,7 @@ export function fdpXLayout(g: Graph, xpms: XParams): void {
  */
 function removeOverlapAs(g: Graph, flag: string): void {
   if (g.nodes.size < 2) return; // removeOverlapWith: <2 nodes short-circuits
+  warnUnrecognizedOverlap(flag); // getAdjustMode
   normalizeG(g); // removeOverlapWith runs normalize + simpleScale first
   simpleScale(g);
   const ntry = overlapPrismTries(flag);

package/src/layout/neato/dijkstra.ts

@@ -1,8 +1,6 @@
 // SPDX-License-Identifier: EPL-2.0
 /** @see lib/neatogen/dijkstra.c */
 
-import type { GraphSgd } from './sgd.js';
-
 /**
  * Sparse-graph vertex descriptor used by neato layout algorithms.
  * Matches `vtx_data` in lib/neatogen/sparsegraph.h.
@@ -31,9 +29,6 @@ export interface TermSgd {
   w: number;  // weight = 1/d²
 }
 
-/** Sentinel used for unvisited BFS nodes (matches C INT_MAX). */
-const BFS_INF = 0x7fffffff;
-
 // ---------------------------------------------------------------------------
 // Min-heap (keyed by Float32Array distances)
 // ---------------------------------------------------------------------------
@@ -158,139 +153,3 @@ export function dijkstra(
     dijkstraRelax(closest, closestDist, graph, dist, heap);
   }
 }
-
-// ---------------------------------------------------------------------------
-// Public: All-pairs shortest paths (packed upper-triangular)
-// ---------------------------------------------------------------------------
-
-/**
- * BFS single-source distances for unweighted graphs.
- * Fills `dist` with hop counts; unreachable nodes get BFS_INF (0x7fffffff).
- * edges[0] of each vertex is the self-loop and is skipped.
- * @see lib/neatogen/bfs.c:bfs
- */
-export function bfsDistances(
-  src: number,
-  graph: VtxData[],
-  n: number,
-  dist: Float32Array,
-): void {
-  for (let i = 0; i < n; i++) dist[i] = BFS_INF;
-  dist[src] = 0;
-  const queue = new Int32Array(n);
-  let head = 0, tail = 0;
-  queue[tail++] = src;
-  while (head < tail) {
-    const u = queue[head++];
-    const d = dist[u] + 1;
-    const vtx = graph[u];
-    for (let e = 1; e < vtx.nedges; e++) {
-      const v = vtx.edges[e];
-      if (dist[v] === BFS_INF) { dist[v] = d; queue[tail++] = v; }
-    }
-  }
-}
-
-/**
- * All-pairs shortest paths (unweighted), packed upper-triangular.
- * Length n*(n+1)/2; index for (i,j) j>=i: i*(2n-i-1)/2 + j.
- * @see lib/neatogen/stress.c:compute_apsp_packed
- */
-export function computeApspPacked(graph: VtxData[], n: number): Float32Array {
-  const result = new Float32Array(n * (n + 1) / 2);
-  const di = new Float32Array(n);
-  let count = 0;
-  for (let i = 0; i < n; i++) {
-    bfsDistances(i, graph, n, di);
-    for (let j = i; j < n; j++) result[count++] = di[j];
-  }
-  return result;
-}
-
-/**
- * All-pairs shortest paths (weighted), packed upper-triangular.
- * Length n*(n+1)/2.
- * @see lib/neatogen/stress.c:compute_weighted_apsp_packed
- */
-export function computeWeightedApspPacked(
-  graph: VtxData[],
-  n: number,
-): Float32Array {
-  const result = new Float32Array(n * (n + 1) / 2);
-  const di = new Float32Array(n);
-  let count = 0;
-  for (let i = 0; i < n; i++) {
-    dijkstra(i, graph, n, di);
-    for (let j = i; j < n; j++) result[count++] = di[j];
-  }
-  return result;
-}
-
-// ---------------------------------------------------------------------------
-// dijkstraSgd helpers
-// ---------------------------------------------------------------------------
-
-/** Initialise SGD dists from source's adjacency list. @internal */
-export function sgdInitDist(
-  graph: GraphSgd,
-  src: number,
-  dists: Float32Array,
-): void {
-  dists[src] = 0;
-  const end = graph.sources[src + 1];
-  for (let i = graph.sources[src]; i < end; i++) {
-    dists[graph.targets[i]] = graph.weights[i];
-  }
-}
-
-/** Relax SGD neighbours of `closest` and push updates onto `heap`. @internal */
-export function sgdRelaxNeighbors(
-  graph: GraphSgd,
-  closest: number,
-  d: number,
-  dists: Float32Array,
-  heap: number[],
-): void {
-  const end = graph.sources[closest + 1];
-  for (let i = graph.sources[closest]; i < end; i++) {
-    const target = graph.targets[i];
-    const nd = d + graph.weights[i];
-    if (nd < dists[target]) {
-      dists[target] = nd;
-      heapPush(heap, dists, target);
-    }
-  }
-}
-
-// ---------------------------------------------------------------------------
-// Public: dijkstraSgd
-// ---------------------------------------------------------------------------
-
-/**
- * Single-source shortest paths for the SGD engine.
- * Writes terms for all reachable `j < src` and pinned nodes.
- * Returns the count of terms written.
- *
- * @see lib/neatogen/dijkstra.c:dijkstra_sgd
- */
-export function dijkstraSgd(
-  graph: GraphSgd,
-  src: number,
-  terms: TermSgd[],
-): number {
-  const n = graph.n;
-  const dists = new Float32Array(n).fill(Infinity);
-  sgdInitDist(graph, src, dists);
-  const heap = heapBuildExcluding(src, n, dists);
-  let offset = 0;
-  while (heap.length > 0) {
-    const closest = heapPop(heap, dists);
-    const d = dists[closest];
-    if (!isFinite(d)) break;
-    if (graph.pinneds[closest] || closest < src) {
-      terms[offset++] = { i: src, j: closest, d, w: 1 / (d * d) };
-    }
-    sgdRelaxNeighbors(graph, closest, d, dists, heap);
-  }
-  return offset;
-}

package/src/layout/neato/fdp-adjust.ts

@@ -151,12 +151,26 @@ const ADJUST_MODES = new Map<string, readonly [number, string]>([
   ['porthoyx', [AM_PORTHOYX, 'yx pseudo-orthogonal constraints']],
 ]);
 
+/**
+ * getAdjustMode's fallback warning: a value that is not a mode name, not
+ * prism*, and not a boolean is used as `false` (prism) with this warning.
+ * @see lib/neatogen/adjust.c:getAdjustMode (unmappable branch)
+ */
+export function warnUnrecognizedOverlap(flag: string | undefined): void {
+  if (flag === undefined || flag === '') return;
+  const s = flag.toLowerCase();
+  if (s.startsWith('prism') || NAMED_MODES.has(s)) return;
+  if (mapBoolDflt(flag, false) === mapBoolDflt(flag, true)) return;
+  console.warn(`Unrecognized overlap value "${flag}" - using false`);
+}
+
 /**
  * Resolve an `overlap` value to its adjust mode (the PRISM try count lands in
- * `value`).
+ * `value`), warning as C does for an unrecognized value.
  * @see lib/neatogen/adjust.c:getAdjustMode
  */
 export function getAdjustMode(flag: string | undefined): AdjustData {
+  warnUnrecognizedOverlap(flag);
   const ntry = overlapPrismTries(flag);
   if (ntry !== null) return { mode: AM_PRISM, print: 'prism', value: ntry };
   const named = ADJUST_MODES.get((flag ?? '').toLowerCase());
@@ -227,6 +241,14 @@ export function removeOverlapWith(g: Graph, am: AdjustData): number {
  * @see lib/neatogen/adjust.c:adjustNodes / removeOverlapAs
  */
 export function adjustNodesFull(g: Graph): number {
-  const flag = g.attrs.get('overlap') ?? g.root.attrs.get('overlap');
-  return removeOverlapWith(g, getAdjustMode(flag));
+  if (g.nodes.size < 2) return 0; // removeOverlapAs returns before getAdjustMode
+  return removeOverlapWith(g, graphAdjustMode(g));
+}
+
+/**
+ * The graph's `overlap` value resolved once (agget falls back to the root).
+ * @see lib/neatogen/adjust.c:graphAdjustMode
+ */
+export function graphAdjustMode(g: Graph): AdjustData {
+  return getAdjustMode(g.attrs.get('overlap') ?? g.root.attrs.get('overlap'));
 }