@knowvah/dot-engine 1.5.0 → 1.6.1

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@knowvah/dot-engine",
-  "version": "1.5.0",
+  "version": "1.6.1",
   "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",
@@ -51,12 +51,17 @@
     }
   },
   "scripts": {
+    "prebuild": "npm run parser:regen",
     "build": "npm run build:js && npm run build:types",
     "build:js": "esbuild src/index.ts --bundle --format=esm --sourcemap --outfile=dist/index.js && esbuild src/api/index.ts --bundle --format=esm --sourcemap --outfile=dist/api.js && esbuild src/render/index.ts --bundle --format=esm --sourcemap --outfile=dist/render.js",
     "build:types": "tsc -p tsconfig.build.json",
+    "pretest": "npm run parser:regen",
     "test": "vitest run",
+    "precoverage": "npm run parser:regen",
     "coverage": "vitest run --coverage",
+    "pretypecheck": "npm run parser:regen",
     "typecheck": "tsc --noEmit --stableTypeOrdering",
+    "pretypecheck:ts7": "npm run parser:regen",
     "typecheck:ts7": "tsgo --noEmit",
     "parser:regen": "peggy --format es --dts src/parser/dot.pegjs -o src/parser/dot.js",
     "survey:setup": "sh test/corpus/gen-headless-gvbindir.sh",
@@ -70,6 +75,7 @@
     "docs:copy-goldens": "node docs-site/copy-goldens.mjs",
     "docs:api": "typedoc",
     "docs:dev": "npm run docs:copy-reports && npm run docs:copy-goldens && npm run docs:api && vitepress dev docs-site",
+    "predocs:build": "npm run parser:regen",
     "docs:build": "npm run docs:copy-reports && npm run docs:copy-goldens && npm run docs:api && vitepress build docs-site",
     "docs:preview": "vitepress preview docs-site",
     "release": "semantic-release",
@@ -96,8 +102,8 @@
     "@types/fontkit": "^2.0.9",
     "@types/node": "^22.0.0",
     "@typescript/native-preview": "^7.0.0-dev.20260622.1",
-    "@vitest/coverage-v8": "^4.1.9",
-    "@xmldom/xmldom": "^0.9.10",
+    "@vitest/coverage-v8": "^4.1.11",
+    "@xmldom/xmldom": "^0.9.12",
     "esbuild": "^0.28.1",
     "fontkit": "^2.0.4",
     "peggy": "^5.0.0",
@@ -109,11 +115,14 @@
     "typedoc-vitepress-theme": "^1.1.3",
     "typescript": "^6.0.0",
     "vitepress": "^1.6.0",
-    "vitest": "^4.1.9"
+    "vitest": "^4.1.11"
   },
   "overrides": {
     "postcss": "^8.5.25",
-    "brace-expansion": "^5.0.9"
+    "brace-expansion": "^5.0.9",
+    "vitepress": {
+      "vite": "^6.4.3"
+    }
   },
   "volta": {
     "node": "26.3.1"

package/src/api/geometry.ts

@@ -97,7 +97,10 @@ export interface NodeGeometry {
  *
  * `points` concatenates all bezier control points from the edge spline,
  * in order. An edge with no routed spline produces an empty `points` array.
- * `label` is present only when the edge carries a centre label.
+ * `label` is present only when the edge carries a centre label that layout
+ * placed. It carries the same `lp->set` gate as the labels below: dot's
+ * label search can leave a centre label unplaced (sentinel pos), and
+ * `render()` then declines to draw it.
  *
  * `tailLabel`/`headLabel` are the `taillabel`/`headlabel` port labels. They
  * are present only once the layout has actually *placed* them (C `lp->set`),
@@ -106,6 +109,12 @@ export interface NodeGeometry {
  * type) still holds calloc-zero coordinates, so it is reported as absent
  * rather than as a label at the origin.
  *
+ * `xlabel` is the `xlabel` external label, positioned by the force-placement
+ * search rather than by spline midpoint arithmetic, so it is not derivable
+ * from `label` or `points`. It carries the same `lp->set` gate: a declared
+ * xlabel the search could not fit is reported as absent, exactly as
+ * `render()` declines to draw it.
+ *
  * `sp`/`ep` are the arrow attachment points. When an end carries an arrow the
  * spline is shortened to leave room for it, and the arrow spans from the
  * terminal control point out to this point — so a consumer drawing its own
@@ -119,7 +128,8 @@ export interface NodeGeometry {
  * (measured: ~1.5pt at `penwidth=1`, ~6.2pt at `penwidth=5`), so `ep` is the
  * point to draw an arrow *to*, not a copy of the rendered polygon's tip.
  *
- * @see lib/common/types.h:ED_spl, ED_label, ED_tail_label, ED_head_label
+ * @see lib/common/types.h:ED_spl, ED_label, ED_tail_label, ED_head_label,
+ *   ED_xlabel
  * @see lib/common/types.h:bezier (sflag/eflag, sp/ep)
  */
 export interface EdgeGeometry {
@@ -137,7 +147,7 @@ export interface EdgeGeometry {
    * @see lib/common/types.h:bezier.ep
    */
   ep?: { x: number; y: number };
-  /** Centre edge label position, if present. @see lib/common/types.h:ED_label */
+  /** Centre edge label position, if placed. @see lib/common/types.h:ED_label */
   label?: { x: number; y: number };
   /**
    * `taillabel` position, if placed.
@@ -149,6 +159,11 @@ export interface EdgeGeometry {
    * @see lib/common/types.h:ED_head_label
    */
   headLabel?: { x: number; y: number };
+  /**
+   * `xlabel` (external label) position, if placed.
+   * @see lib/common/types.h:ED_xlabel
+   */
+  xlabel?: { x: number; y: number };
 }
 
 /**
@@ -261,7 +276,7 @@ function collectEdgePoints(
 }
 
 /**
- * Position of a port label that layout actually placed, else undefined.
+ * Position of an edge label that layout actually placed, else undefined.
  * `set` is C's own "this label has coordinates" flag, and the gate
  * emit_edge_label uses before drawing; an unplaced label still holds the
  * calloc-zero pos and must not be published as geometry.
@@ -301,8 +316,8 @@ function arrowAttachPoints(
 
 /**
  * Snapshot one edge's geometry.
- * @see lib/common/types.h:ED_spl, ED_label, ED_tail_label, ED_head_label
- *   (textlabel_t.pos), bezier.sp/ep
+ * @see lib/common/types.h:ED_spl, ED_label, ED_tail_label, ED_head_label,
+ *   ED_xlabel (textlabel_t.pos), bezier.sp/ep
  */
 function snapshotEdge(edge: Edge, flipY: (y: number) => number): EdgeGeometry {
   const geom: EdgeGeometry = {
@@ -310,14 +325,14 @@ function snapshotEdge(edge: Edge, flipY: (y: number) => number): EdgeGeometry {
     head: edge.head.name,
     points: collectEdgePoints(edge, flipY),
   };
-  const lbl = edge.info.label;
-  if (lbl !== undefined) {
-    geom.label = { x: lbl.pos.x, y: flipY(lbl.pos.y) };
-  }
+  const label = placedLabelPos(edge.info.label, flipY);
+  if (label !== undefined) geom.label = label;
   const tailLabel = placedLabelPos(edge.info.tail_label, flipY);
   if (tailLabel !== undefined) geom.tailLabel = tailLabel;
   const headLabel = placedLabelPos(edge.info.head_label, flipY);
   if (headLabel !== undefined) geom.headLabel = headLabel;
+  const xlabel = placedLabelPos(edge.info.xlabel, flipY);
+  if (xlabel !== undefined) geom.xlabel = xlabel;
   const { sp, ep } = arrowAttachPoints(edge, flipY);
   if (sp !== undefined) geom.sp = sp;
   if (ep !== undefined) geom.ep = ep;

package/src/cdt/splay.ts

@@ -10,8 +10,6 @@
 
 import type { Comparator, KeyOf } from "./types.js";
 import {
-  lrotate,
-  rrotate,
   splay,
   splayMax,
   splayMin,

package/src/common/arm-pow.ts

@@ -85,11 +85,11 @@ const POW_LOG_TABLE_BITS = 7;
 const N_LOG = 1 << POW_LOG_TABLE_BITS;
 const EXP_TABLE_BITS = 7;
 const N_EXP = 1 << EXP_TABLE_BITS;
-const OFF = 0x3fe6955500000000n;
+const OFF = BigInt('0x3fe6955500000000');
 
 /** Bit patterns and sign bias for the pow special-case branch. */
-const INF_BITS = 0x7ff0000000000000n;
-const ONE_BITS = 0x3ff0000000000000n; // asuint64(1.0)
+const INF_BITS = BigInt('0x7ff0000000000000');
+const ONE_BITS = BigInt('0x3ff0000000000000'); // asuint64(1.0)
 /** SIGN_BIAS = 0x800 << EXP_TABLE_BITS. @see ARM pow.c */
 const SIGN_BIAS = 0x800 << EXP_TABLE_BITS;
 

package/src/common/htmltable-emit-rules.ts

@@ -218,16 +218,6 @@ export function resetHtmlAnchorIds(): void {
   anchorEnv.imgscale = 'false';
 }
 
-/** Normalise AnchorData to plain strings (empty when absent). */
-function normaliseAnchor(data: AnchorData): { h: string; t: string; tg: string; i: string } {
-  return {
-    h:  data.href   !== undefined ? data.href   : '',
-    t:  data.title  !== undefined ? data.title  : '',
-    tg: data.target !== undefined ? data.target : '',
-    i:  data.id     !== undefined ? data.id     : '',
-  };
-}
-
 /**
  * Open an anchor when the data carries href/title/target.
  *

package/src/common/random.ts

@@ -14,8 +14,8 @@
  * @see lib/neatogen/neatoinit.c:checkStart (srand48 call)
  */
 
-const A = 0x5deece66dn;
-const C = 0xbn;
+const A = BigInt('0x5deece66d');
+const C = BigInt('0xb');
 const MASK48 = (1n << 48n) - 1n;
 const TWO48 = 2 ** 48;
 

package/src/common/shape-clip.ts

@@ -0,0 +1,48 @@
+// SPDX-License-Identifier: EPL-2.0
+
+/**
+ * shape_clip: clip a Bezier to a node's own shape boundary.
+ *
+ * Separate from splines-clip.ts (clip_and_install's home) only for file size;
+ * both drive the same node insidefn through bezierClip.
+ *
+ * @see lib/common/splines.c:shape_clip
+ */
+
+import type { Point } from '../model/geom.js';
+import type { Node } from '../model/node.js';
+import { bezierClip } from './splines-geom.js';
+import type { InsideContext } from './splines-geom.js';
+
+type InsideFn = (c: InsideContext, p: Point) => boolean;
+type ShapeHost = { shape?: { fns?: { insidefn?: InsideFn | null } | null } | null };
+
+/**
+ * Clip curve to n's boundary in node-relative coordinates, then translate
+ * back; ND_rw is restored because some insidefns (record) scribble on it.
+ * @see lib/common/splines.c:shape_clip0
+ */
+function shapeClip0(ctx: InsideContext, insidefn: InsideFn, n: Node, curve: Point[], leftInside: boolean): void {
+  const saveRealSize = n.info.rw;
+  const c = curve.map((p) => ({ x: p.x - n.info.coord.x, y: p.y - n.info.coord.y }));
+  bezierClip(ctx, insidefn, c, leftInside);
+  for (let i = 0; i < 4; i++) {
+    curve[i] = { x: c[i].x + n.info.coord.x, y: c[i].y + n.info.coord.y };
+  }
+  n.info.rw = saveRealSize;
+}
+
+/**
+ * Clip curve (4 control points, graph coordinates) to node n's shape, in
+ * place. Nodes whose shape has no insidefn are left untouched.
+ * @see lib/common/splines.c:shape_clip
+ */
+export function shapeClip(n: Node, curve: Point[]): void {
+  const insidefn = (n.info as unknown as ShapeHost).shape?.fns?.insidefn ?? null;
+  if (insidefn === null) return;
+  const ctx: InsideContext = { nodeCoord: n.info.coord, rw: n.info.rw, bp: null, node: n };
+  const saveRealSize = n.info.rw;
+  const leftInside = insidefn(ctx, { x: curve[0].x - n.info.coord.x, y: curve[0].y - n.info.coord.y });
+  n.info.rw = saveRealSize;
+  shapeClip0(ctx, insidefn, n, curve, leftInside);
+}

package/src/common/spline-midpoint.ts

@@ -52,7 +52,7 @@ export function dotneatoClosest(spl: SplLike, pt: Point): Point {
   const c = [bz.list[j], bz.list[j + 1], bz.list[j + 2], bz.list[j + 3]];
   let lo = 0.0; let hi = 1.0;
   let dlo2 = dist2(c[0], pt); let dhi2 = dist2(c[3], pt);
-  let pt2 = c[0];
+  let pt2: Point;
   for (;;) {
     const t = (lo + hi) / 2.0;
     pt2 = evalBez4(c, t);

package/src/layout/circo/circular.ts

@@ -182,7 +182,7 @@ export function circoLayout(g: Graph): void {
   dg.components = comps;
   let blockCount = 0;
   if (comps.length === 1) {
-    blockCount = circularLayout(comps[0]!, g, blockCount, allEdges);
+    circularLayout(comps[0]!, g, blockCount, allEdges);
     copyPositions(comps[0]!);
     // C: adjustNodes(g) on the REAL graph — overlap=false resolves to
     // PRISM on the GTS reference build. @see circularinit.c:203

package/src/layout/dot/edge-route.ts

@@ -298,15 +298,27 @@ function hasSidePort(e: GraphEdge): boolean {
   return (tp.side ?? 0) !== 0 || (hp.side ?? 0) !== 0;
 }
 
-/** True when x is an unrouted adjacent same-rank side-port flat edge. */
+/** C's make_flat_adj_edges port test: either end has a defined port, of any
+ *  side (an interior HTML cell's port has side 0).
+ *  @see lib/dotgen/dotsplines.c:make_flat_adj_edges (`ports = true`) */
+function hasDefinedPort(e: GraphEdge): boolean {
+  return e.info.tail_port.defined || e.info.head_port.defined;
+}
+
+/** True when e is a same-rank adjacent flat edge with a defined port — the
+ *  make_flat_adj_edges rotated-aux case. */
+function isAdjacentPortFlat(e: GraphEdge, g: Graph): boolean {
+  return e.tail.info.rank !== undefined && e.tail.info.rank === e.head.info.rank
+    && isFlatAdjacent(g, e) && hasDefinedPort(e);
+}
+
+/** True when x is an unrouted adjacent same-rank flat edge with a port. */
 function isGroupableFlat(x: GraphEdge, g: Graph): boolean {
-  return x.info.spl === undefined
-    && x.tail.info.rank === x.head.info.rank
-    && isFlatAdjacent(g, x) && hasSidePort(x);
+  return x.info.spl === undefined && isAdjacentPortFlat(x, g);
 }
 
 /**
- * Collect all unrouted adjacent same-rank side-port flat edges between e's two
+ * Collect all unrouted adjacent same-rank ported flat edges between e's two
  * endpoints (either direction), ordered so group[0].tail is the lower-order
  * (left) node. C's dispatch loop sorts edges by edgecmp (equivalent edges
  * contiguous) and groups a run while `getmainedge(e0) === getmainedge(e1)`
@@ -399,7 +411,7 @@ function routeFlatEdge(e: GraphEdge, g: Graph): boolean {
   // other edge, so only labeled flats are diverted. @see dotsplines.c:1527-1533
   if (makeFlatLabeledEdge(g, e)) return true;
   if (makeAdjFlatNoPortEdge(g, e)) return true;
-  if (hasSidePort(e) && routeFaithfulSidePort(e, g)) return true;
+  if ((hasSidePort(e) || isAdjacentPortFlat(e, g)) && routeFaithfulSidePort(e, g)) return true;
   // Non-adjacent unlabeled flat with no side port (e.g. a same-rank cross-cluster
   // edge with an intervening node): C make_flat_edge routes it UP through the box
   // corridor, not straight through. @see lib/dotgen/dotsplines.c:make_flat_edge

package/src/layout/dot/ns.ts

@@ -98,7 +98,7 @@ export function leaveEdge(ctx: NsCtx): Edge | undefined {
     }
     ctx.sI++;
   }
-  if (j > 0) { ctx.sI = 0; [rv, cnt] = leaveEdgeScan(ctx, j, cnt, rv); }
+  if (j > 0) { ctx.sI = 0; [rv] = leaveEdgeScan(ctx, j, cnt, rv); }
   return rv;
 }
 

package/src/layout/dot/pack-components.ts

@@ -37,7 +37,6 @@ import { dotRank, isACluster } from './rank.js';
 import { dotMincross } from './mincross.js';
 import { dotPosition } from './position.js';
 import { gvPostprocess } from '../../common/postproc.js';
-import { mapArrowOpPoints } from '../../common/arrows-shapes-util.js';
 import type { ArrowDrawOp } from '../../common/arrows-types.js';
 
 // ---------------------------------------------------------------------------

package/src/layout/dot/sameport.ts

@@ -13,9 +13,7 @@ import type { Node } from '../../model/node.js';
 import type { Edge } from '../../model/edge.js';
 import type { Point, Port } from '../../model/geom.js';
 import { VIRTUAL, MC_SCALE } from './fastgr.js';
-import { nodeBoxOf } from './edge-route-helpers.js';
-import { bezierClipNode } from './edge-route-clip.js';
-import { nodeInsideFn } from './edge-route-routing.js';
+import { shapeClip } from '../../common/shape-clip.js';
 import { nodesInSeq } from './decomp.js';
 import { cround } from '../../common/arith.js';
 
@@ -51,28 +49,6 @@ export function sameedge(same: SameGroup[], e: Edge, id: string): void {
   same.push({ id, edges: [e] });
 }
 
-// ---------------------------------------------------------------------------
-// shapeClip — move curve[0] to the node boundary
-// @see lib/dotgen/sameport.c — calls shape_clip(u, curve)
-// ---------------------------------------------------------------------------
-
-/**
- * Move curve[0] to node u's shape boundary along the Bézier, exactly as C's
- * shape_clip: build the node's shape inside-function (ellipse vs polygon, pen-
- * width aware) and bezier-clip with left_inside = insidefn(curve[0]). curve[0]
- * is the node center, which is always inside, so left_inside is true.
- *
- * Replaces an earlier rectangle approximation, which was wrong for ellipse
- * nodes (every honda head is an ellipse) and shifted the shared port ~17px.
- *
- * @see lib/common/splines.c:shape_clip / shape_clip0
- */
-export function shapeClip(u: Node, curve: Point[]): void {
-  const box = nodeBoxOf(u, u.root);
-  const clipped = bezierClipNode(curve, box.center.x, box.center.y, nodeInsideFn(box), true);
-  for (let i = 0; i < curve.length && i < clipped.length; i++) curve[i] = clipped[i];
-}
-
 // ---------------------------------------------------------------------------
 // buildPort — construct the shared port for a group
 // @see lib/dotgen/sameport.c:sameport

package/src/layout/dot/self-loop.ts

@@ -79,9 +79,11 @@ function rankY(g: Graph, r: number): number {
   return g.info.rank![r].v[0].info.coord?.y ?? 0;
 }
 
-/** sizey when n is at the maximum rank. @see lib/dotgen/dotsplines.c:392-396 */
+/** sizey when n is at the maximum rank. C's `r > 0` is a literal index test;
+ * after abomination C's rank is r - abomShift (AD-2 renumbers +1 where C uses
+ * index -1). @see lib/dotgen/dotsplines.c:392-396 */
 function sizeyAtMaxrank(g: Graph, n: Node, r: number): number {
-  if (r > 0) return rankY(g, r - 1) - (n.info.coord?.y ?? 0);
+  if (r - (g.info.abomShift ?? 0) > 0) return rankY(g, r - 1) - (n.info.coord?.y ?? 0);
   return n.info.ht ?? 0;
 }
 

package/src/layout/dot/splines-flat-labeled.ts

@@ -130,7 +130,7 @@ export function makeFlatLabeledEdge(g: Graph, e: Edge): boolean {
   const et = edgeType(g);
   if (et === EDGETYPE_LINE) {
     const ps = flatLabeledLinePoints(e.tail, e.head, e);
-    if (ps !== null && ps.length !== 0) clipAndInstall(e, e.head, ps, ps.length, buildDotSinfo());
+    clipAndInstall(e, e.head, ps, ps.length, buildDotSinfo());
     return true;
   }
   // C make_flat_edge forward-normalizes a backward (tail right of head by node

package/src/layout/dot/splines-groups.ts

@@ -112,8 +112,15 @@ function dispatchEdgeGroup(g: Graph, group: Edge[], ctx: GroupRouteCtx): void {
     }
     return;
   }
-  if (nodeRankOf(e0.tail) === nodeRankOf(e0.head)) return;
   const uniq = dedupByOrig(group);
+  // Flat group: route HERE at its edgecmp position, as C's make_flat_edge call
+  // does, so it reads vnodes before later regular edges' recover_slack moves
+  // them. The flat routers gather their own group and skip routed members.
+  // @see lib/dotgen/dotsplines.c:dot_splines_ (410-411)
+  if (nodeRankOf(e0.tail) === nodeRankOf(e0.head)) {
+    for (const e of uniq) routeLoneEdge(e, g);
+    return;
+  }
   // Lone edge: route HERE at its edgecmp position (interleaved with groups), as C
   // does, so it reads recover_slack-moved vnodes correctly. @see root-cause.md
   if (uniq.length <= 1) {

package/src/layout/neato/cdt-surface.ts

@@ -286,7 +286,7 @@ class Cdt {
     let e2: CEdge | null = null; let e3: CEdge | null = null;
     if (f !== null) {
       const r = this.ringFrom(f, prev);
-      v1 = r.v1; v2 = r.v2; v3 = r.v3; prev = r.e1; e2 = r.e2; e3 = r.e3;
+      v1 = r.v1; v2 = r.v2; v3 = r.v3; e2 = r.e2; e3 = r.e3;
     }
     while (f !== null) {
       const orient = this.orientPt(ox, oy, v3, x, y);

package/src/layout/neato/index.ts

@@ -16,10 +16,7 @@ import type { LayoutEngine } from '../../gvc/context.js';
 import {
   neatoInitNode,
   userPos,
-  setSeed,
   solveModel,
-  neatoTranslate,
-  neatoSetAspect,
   neatoCleanup,
   MODE_KK,
   MODE_MAJOR,

package/src/layout/neato/init.ts

@@ -15,7 +15,6 @@ import type { Node } from '../../model/node.js';
 import type { Edge } from '../../model/edge.js';
 import type { VtxData } from './dijkstra.js';
 import {
-  stressMajorizationKD,
   DFLT_ITERATIONS,
   MODEL_MDS as STRESS_MODEL_MDS,
   MODEL_CIRCUIT as STRESS_MODEL_CIRCUIT,

package/src/ortho/ortho-route.ts

@@ -12,7 +12,7 @@ import type {
   OrthoSegment, Route, Cell, SGraph, SNode, SEdge,
   Channel, ChanDict, Maze,
 } from "./types.js";
-import { Bend, M_LEFT, M_RIGHT, M_TOP, M_BOTTOM } from "./types.js";
+import { Bend } from "./types.js";
 import { chanSearch, chansInOrder } from "./maze-channels.js";
 import { makeGraph } from "./rawgraph.js";
 import { insertEdge, edgeExists, removeRedge, topSort } from "./rawgraph.js";
@@ -22,8 +22,6 @@ import { cround } from "../common/arith.js";
 
 // ─── weight constants ─────────────────────────────────────────────────────────
 
-const delta = 1;   // weight per unit length
-const mu = 500;    // bend penalty per bend edge
 export const BIG = 16384;  // near-infinite weight
 
 // ─── Segment construction ─────────────────────────────────────────────────────

package/src/ortho/trap-query.ts

@@ -7,7 +7,7 @@
  */
 
 import {
-  T_X, T_Y, T_SINK, FIRSTPT, LASTPT,
+  T_X, T_Y, T_SINK, FIRSTPT,
   S_LEFT,
   fpEqual, equalTo, greaterThan, isValidTrap,
   cross, TRAP_MAX,

package/src/render/dot.ts

@@ -19,14 +19,8 @@ import type { ArrowDrawOp } from '../common/arrows-types.js';
 import type { GVColor } from '../common/color.js';
 import { resolveRenderColor } from './color-resolve.js';
 import { edgeIsTapered } from './svg-tapered-edge.js';
-import { taper, taperfun } from '../common/taper.js';
-import { orthoRoundedRadius } from './svg-helpers.js';
-import { orthoRoundedPolylines } from './svg-edge-ortho-radius.js';
 import { findStopColor, parseStyleFlags } from '../common/style-resolve.js';
 import { parseGraphPad } from '../gvc/viewport.js';
-import { parseSegs } from '../common/multicolor.js';
-import { splitSplineByColor } from './svg-edge-split.js';
-import { buildOffsetLists, advanceTmpList } from '../common/edge-offset.js';
 import { edgeHasDrawableContent } from './svg.js';
 import type { Bezier } from '../model/geom.js';
 import type { RendererPlugin } from '../gvc/context.js';
@@ -41,11 +35,10 @@ import { renderEdgeLabels } from '../gvc/edge-labels.js';
 export * from './dot/xdot-ops.js';
 export * from './dot/attrs.js';
 import {
-  NON_LINE_STYLES, XDOT_VERSION, agcanonEscape, escBackslash, gfmt5, linearGradientOp,
-  lpStr, makeXbufs, radialGradientOp, trimFixed3, utf8Len, xdotFillColor, xdotFont,
-  xdotId, xdotNum, xdotPenColor, xdotPoint, xdotPoints, xdotStrOp,
+  NON_LINE_STYLES, escBackslash, linearGradientOp,
+  makeXbufs, radialGradientOp, trimFixed3, utf8Len, xdotFillColor, xdotFont,
+  xdotNum, xdotPenColor, xdotPoint, xdotPoints, xdotStrOp,
 } from './dot/xdot-ops.js';
-import { isDirected } from './dot/attrs.js';
 
 
 // ---------------------------------------------------------------------------

package/src/vpsc/Solver.ts

@@ -237,7 +237,7 @@ export class IncVPSC extends VPSC {
    * @see lib/vpsc/solve_VPSC.cpp: IncVPSC::solve()
    */
   override solve(): void {
-    let lastCost = Infinity;
+    let lastCost: number;
     let cost = this.bs.cost();
     do {
       lastCost = cost;