@knowvah/dot-engine 1.9.0 → 2.0.0

package/dist/layout/neato/kk-paths.d.ts

@@ -0,0 +1,50 @@
+/**
+ * Kamada-Kawai ideal-distance setup: Dijkstra over edge lengths with C's
+ * binary heap (`neato_enqueue`/`neato_dequeue`, `shortest_path`, `s1`,
+ * `make_spring`) and `mds_model`.
+ *
+ * The C keeps the heap, its size and the source node in file-statics and the
+ * per-node `ND_dist`/`ND_hops`/`ND_heapindex` in node records; here they live
+ * in one {@link PathState} per run (no module state), indexed by `ND_id`.
+ *
+ * @see lib/neatogen/stuff.c
+ */
+/** One neighbour of a node: its id and the edge's `ED_dist`. */
+export interface Neighbour {
+    readonly id: number;
+    readonly len: number;
+}
+/** Heap + per-node Dijkstra state. @see lib/neatogen/stuff.c (Heap, Heapsize) */
+export interface PathState {
+    readonly n: number;
+    /** `GD_dist` as a flat n*n matrix. */
+    readonly dist: Float64Array;
+    /** `agfstedge` neighbours of each node, in C's iteration order. */
+    readonly adj: readonly (readonly Neighbour[])[];
+    /** `Initial_dist`. */
+    readonly initialDist: number;
+    readonly heap: Int32Array;
+    heapSize: number;
+    /** `ND_heapindex` (-1 = not queued). */
+    readonly heapIndex: Int32Array;
+    /** `ND_dist`. */
+    readonly nd: Float64Array;
+    /** `ND_hops`. */
+    readonly hops: Int32Array;
+}
+/** Fresh path state for `n` nodes. @see lib/neatogen/stuff.c:shortest_path */
+export declare function newPathState(n: number, dist: Float64Array, adj: readonly (readonly Neighbour[])[], initialDist: number): PathState;
+/** All-pairs shortest paths into `GD_dist`. @see lib/neatogen/stuff.c:shortest_path */
+export declare function shortestPath(s: PathState): void;
+/**
+ * Overwrite `GD_dist` with edge lengths. C indexes the matrix with `AGSEQ`
+ * (1-based), so the last node's row falls outside the n*n allocation (heap
+ * overflow in C); out-of-range writes are dropped here.
+ * @see lib/neatogen/neatoinit.c:mds_model
+ */
+export declare function mdsModel(dist: Float64Array, n: number, edges: readonly {
+    tailSeq: number;
+    headSeq: number;
+    len: number;
+}[]): void;
+//# sourceMappingURL=kk-paths.d.ts.map

package/dist/layout/neato/kk-paths.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"kk-paths.d.ts","sourceRoot":"","sources":["../../../src/layout/neato/kk-paths.ts"],"names":[],"mappings":"AACA;;;;;;;;;;GAUG;AAEH,gEAAgE;AAChE,MAAM,WAAW,SAAS;IACxB,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAC;IACpB,QAAQ,CAAC,GAAG,EAAE,MAAM,CAAC;CACtB;AAED,iFAAiF;AACjF,MAAM,WAAW,SAAS;IACxB,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC;IACnB,sCAAsC;IACtC,QAAQ,CAAC,IAAI,EAAE,YAAY,CAAC;IAC5B,mEAAmE;IACnE,QAAQ,CAAC,GAAG,EAAE,SAAS,CAAC,SAAS,SAAS,EAAE,CAAC,EAAE,CAAC;IAChD,sBAAsB;IACtB,QAAQ,CAAC,WAAW,EAAE,MAAM,CAAC;IAC7B,QAAQ,CAAC,IAAI,EAAE,UAAU,CAAC;IAC1B,QAAQ,EAAE,MAAM,CAAC;IACjB,wCAAwC;IACxC,QAAQ,CAAC,SAAS,EAAE,UAAU,CAAC;IAC/B,iBAAiB;IACjB,QAAQ,CAAC,EAAE,EAAE,YAAY,CAAC;IAC1B,iBAAiB;IACjB,QAAQ,CAAC,IAAI,EAAE,UAAU,CAAC;CAC3B;AAED,8EAA8E;AAC9E,wBAAgB,YAAY,CAC1B,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,YAAY,EAAE,GAAG,EAAE,SAAS,CAAC,SAAS,SAAS,EAAE,CAAC,EAAE,EAAE,WAAW,EAAE,MAAM,GACzF,SAAS,CAOX;AA+ED,uFAAuF;AACvF,wBAAgB,YAAY,CAAC,CAAC,EAAE,SAAS,GAAG,IAAI,CAE/C;AAED;;;;;GAKG;AACH,wBAAgB,QAAQ,CACtB,IAAI,EAAE,YAAY,EAAE,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,SAAS;IAAE,OAAO,EAAE,MAAM,CAAC;IAAC,OAAO,EAAE,MAAM,CAAC;IAAC,GAAG,EAAE,MAAM,CAAA;CAAE,EAAE,GACjG,IAAI,CAKN"}

package/dist/layout/neato/kk-solve.d.ts

@@ -0,0 +1,14 @@
+/**
+ * Gaussian elimination with partial pivoting for the small Newton systems of
+ * Kamada-Kawai (`move_node`).
+ *
+ * @see lib/neatogen/solve.c
+ */
+/**
+ * Solve a*b = c (a is n*n row-major). On success `a` and `c` are restored and
+ * `b` holds the solution; when ill-conditioned `b` is untouched. C prints
+ * "ill-conditioned" to stdout; a library has no stdout, so it is a warning.
+ * @see lib/neatogen/solve.c:solve
+ */
+export declare function solve(a: Float64Array, b: Float64Array, c: Float64Array, n: number): void;
+//# sourceMappingURL=kk-solve.d.ts.map

package/dist/layout/neato/kk-solve.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"kk-solve.d.ts","sourceRoot":"","sources":["../../../src/layout/neato/kk-solve.ts"],"names":[],"mappings":"AACA;;;;;GAKG;AAiCH;;;;;GAKG;AACH,wBAAgB,KAAK,CAAC,CAAC,EAAE,YAAY,EAAE,CAAC,EAAE,YAAY,EAAE,CAAC,EAAE,YAAY,EAAE,CAAC,EAAE,MAAM,GAAG,IAAI,CAkBxF"}

package/dist/layout/neato/kk.d.ts

@@ -0,0 +1,44 @@
+/**
+ * Kamada-Kawai layout (`mode=KK`): the gradient-descent solver of
+ * `kkNeato` and the `stuff.c` code it drives — `scan_graph_mode` (KK
+ * branch), `initial_positions`, `diffeq_model`, `solve_model`,
+ * `choose_node`, `move_node`, `update_arrays`, `D2E` and `solve`.
+ *
+ * C's `GD_dist`/`GD_spring`/`GD_sum_t`/`GD_t` (arrays of row pointers) are flat
+ * typed arrays here; the file-statics (`Epsilon`, `Damping`, `MaxIter`,
+ * `Initial_dist`) are fields of one {@link KkState} per run.
+ *
+ * Not ported: `Verbose` output (`total_e`, timers), `test_toggle` tracing,
+ * and `Reduce` (`-x`, a command-line flag this library has no counterpart for).
+ *
+ * @see lib/neatogen/neatoinit.c:kkNeato
+ * @see lib/neatogen/stuff.c
+ */
+import type { Graph } from '../../model/graph.js';
+import type { Node } from '../../model/node.js';
+/** Per-run solver state. @see lib/neatogen/stuff.c (GD_*, Epsilon2, Damping) */
+export interface KkState {
+    readonly n: number;
+    readonly nodes: readonly Node[];
+    /** `GD_dist`, n*n. */
+    readonly dist: Float64Array;
+    /** `GD_spring`, n*n. */
+    readonly spring: Float64Array;
+    /** `GD_sum_t`, n*NDIM. */
+    readonly sumT: Float64Array;
+    /** `GD_t`, n*n*NDIM. */
+    readonly t: Float64Array;
+    readonly damping: number;
+    readonly epsilon: number;
+    readonly maxIter: number;
+    /** `GD_move`. */
+    move: number;
+}
+/**
+ * Solve the layout with Kamada-Kawai gradient descent. The subset and (connected)
+ * circuit distance models stay loud in `start.ts:assertSupported`; a
+ * disconnected circuit falls back to shortest paths there too.
+ * @see lib/neatogen/neatoinit.c:kkNeato
+ */
+export declare function kkNeato(g: Graph, nG: number, model: number): void;
+//# sourceMappingURL=kk.d.ts.map

package/dist/layout/neato/kk.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"kk.d.ts","sourceRoot":"","sources":["../../../src/layout/neato/kk.ts"],"names":[],"mappings":"AACA;;;;;;;;;;;;;;;GAeG;AAEH,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,sBAAsB,CAAC;AAClD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAsBhD,gFAAgF;AAChF,MAAM,WAAW,OAAO;IACtB,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC;IACnB,QAAQ,CAAC,KAAK,EAAE,SAAS,IAAI,EAAE,CAAC;IAChC,sBAAsB;IACtB,QAAQ,CAAC,IAAI,EAAE,YAAY,CAAC;IAC5B,wBAAwB;IACxB,QAAQ,CAAC,MAAM,EAAE,YAAY,CAAC;IAC9B,0BAA0B;IAC1B,QAAQ,CAAC,IAAI,EAAE,YAAY,CAAC;IAC5B,wBAAwB;IACxB,QAAQ,CAAC,CAAC,EAAE,YAAY,CAAC;IACzB,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;IACzB,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;IACzB,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;IACzB,iBAAiB;IACjB,IAAI,EAAE,MAAM,CAAC;CACd;AAuPD;;;;;GAKG;AACH,wBAAgB,OAAO,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,GAAG,IAAI,CAUjE"}

package/dist/layout/neato/multispline-router.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"multispline-router.d.ts","sourceRoot":"","sources":["../../../src/layout/neato/multispline-router.ts"],"names":[],"mappings":"AAEA;;;;;;;;;;;;;;GAcG;AAEH,OAAO,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,yBAAyB,CAAC;AAI3D,2CAA2C;AAC3C,MAAM,WAAW,KAAK;IAAG,CAAC,EAAE,MAAM,CAAC;IAAC,CAAC,EAAE,MAAM,CAAA;CAAE;AAE/C,+BAA+B;AAC/B,MAAM,WAAW,KAAK;IACpB,KAAK,EAAE,MAAM,EAAE,CAAC;IAChB,GAAG,EAAE,KAAK,CAAC;CACZ;AAED,+BAA+B;AAC/B,MAAM,WAAW,KAAK;IACpB,CAAC,EAAE,MAAM,CAAC;IACV,CAAC,EAAE,MAAM,CAAC;IACV,GAAG,EAAE,KAAK,CAAC;IACX,IAAI,EAAE,MAAM,CAAC;CACd;AAED,gCAAgC;AAChC,MAAM,WAAW,MAAM;IACrB,KAAK,EAAE,KAAK,EAAE,CAAC;IACf,KAAK,EAAE,KAAK,EAAE,CAAC;CAChB;AAED,kCAAkC;AAClC,MAAM,WAAW,MAAM;IACrB,EAAE,EAAE,MAAM,CAAC;IACX,EAAE,EAAE,KAAK,EAAE,CAAC;IACZ,oDAAoD;IACpD,GAAG,EAAE,MAAM,EAAE,CAAC;IACd,mDAAmD;IACnD,IAAI,EAAE,MAAM,EAAE,CAAC;IACf,mEAAmE;IACnE,MAAM,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAC5B,6DAA6D;IAC7D,EAAE,EAAE,MAAM,CAAC;IACX,EAAE,EAAE,MAAM,CAAC;CACZ;AA4BD,oCAAoC;AACpC,wBAAgB,UAAU,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,KAAK,GAAG,IAAI,CAQ5E;AAwBD;;;;GAIG;AACH,wBAAgB,QAAQ,CAAC,IAAI,EAAE,IAAI,EAAE,GAAG,MAAM,CAkE7C;AAED,iCAAiC;AACjC,wBAAgB,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM,CAIjF;AAkBD,2EAA2E;AAC3E,wBAAgB,MAAM,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,GAAG,OAAO,CAQtE;AA6BD;;;;;GAKG;AACH,wBAAgB,WAAW,CACzB,GAAG,EAAE,MAAM,EAAE,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,GAC/D,IAAI,CAkBN;AAED,mCAAmC;AACnC,wBAAgB,SAAS,CAAC,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,KAAK,CAOjE;AA4FD;;;;GAIG;AACH,wBAAgB,OAAO,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,GAAG,MAAM,EAAE,GAAG,IAAI,CA8BrF"}
+{"version":3,"file":"multispline-router.d.ts","sourceRoot":"","sources":["../../../src/layout/neato/multispline-router.ts"],"names":[],"mappings":"AAEA;;;;;;;;;;;;;;GAcG;AAEH,OAAO,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,yBAAyB,CAAC;AAK3D,2CAA2C;AAC3C,MAAM,WAAW,KAAK;IAAG,CAAC,EAAE,MAAM,CAAC;IAAC,CAAC,EAAE,MAAM,CAAA;CAAE;AAE/C,+BAA+B;AAC/B,MAAM,WAAW,KAAK;IACpB,KAAK,EAAE,MAAM,EAAE,CAAC;IAChB,GAAG,EAAE,KAAK,CAAC;CACZ;AAED,+BAA+B;AAC/B,MAAM,WAAW,KAAK;IACpB,CAAC,EAAE,MAAM,CAAC;IACV,CAAC,EAAE,MAAM,CAAC;IACV,GAAG,EAAE,KAAK,CAAC;IACX,IAAI,EAAE,MAAM,CAAC;CACd;AAED,gCAAgC;AAChC,MAAM,WAAW,MAAM;IACrB,KAAK,EAAE,KAAK,EAAE,CAAC;IACf,KAAK,EAAE,KAAK,EAAE,CAAC;CAChB;AAED,kCAAkC;AAClC,MAAM,WAAW,MAAM;IACrB,EAAE,EAAE,MAAM,CAAC;IACX,EAAE,EAAE,KAAK,EAAE,CAAC;IACZ,oDAAoD;IACpD,GAAG,EAAE,MAAM,EAAE,CAAC;IACd,mDAAmD;IACnD,IAAI,EAAE,MAAM,EAAE,CAAC;IACf,mEAAmE;IACnE,MAAM,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAC5B,6DAA6D;IAC7D,EAAE,EAAE,MAAM,CAAC;IACX,EAAE,EAAE,MAAM,CAAC;CACZ;AA4BD,oCAAoC;AACpC,wBAAgB,UAAU,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,KAAK,GAAG,IAAI,CAQ5E;AAwBD;;;;GAIG;AACH,wBAAgB,QAAQ,CAAC,IAAI,EAAE,IAAI,EAAE,GAAG,MAAM,CAkE7C;AAED,iCAAiC;AACjC,wBAAgB,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM,CAIjF;AAkBD,2EAA2E;AAC3E,wBAAgB,MAAM,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,GAAG,OAAO,CAQtE;AA6BD;;;;;GAKG;AACH,wBAAgB,WAAW,CACzB,GAAG,EAAE,MAAM,EAAE,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,GAC/D,IAAI,CAkBN;AAED,mCAAmC;AACnC,wBAAgB,SAAS,CAAC,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,KAAK,CAOjE;AA4FD;;;;GAIG;AACH,wBAAgB,OAAO,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,GAAG,MAAM,EAAE,GAAG,IAAI,CA8BrF"}

package/dist/layout/neato/poly.d.ts

@@ -0,0 +1,50 @@
+/**
+ * Node polygons for neato's overlap counting (`countOverlap` -> `polyOverlap`).
+ * A faithful port of lib/neatogen/poly.c. Units are inches, as in C.
+ *
+ * C's `makePoly` / `makeAddPoly` fill a caller-owned `Poly` and return a
+ * non-zero status on failure; here they return the `Poly`, or `null` where C
+ * returns 1. `breakPoly` only frees `verts` (garbage collected here), so it
+ * is not ported. The C functions are split only where the repo's complexity
+ * limits force it (per-shape vertex builders, `edgesIntersect` advance rule,
+ * `inPoly` per-edge crossing); evaluation order is unchanged.
+ *
+ * @see lib/neatogen/poly.c
+ * @see lib/neatogen/poly.h
+ */
+import type { Node } from '../../model/node.js';
+import type { Point } from '../../model/geom.js';
+/** @see lib/neatogen/poly.c:BOX */
+export declare const POLY_BOX = 1;
+/** @see lib/neatogen/poly.c:CIRCLE */
+export declare const POLY_CIRCLE = 2;
+/**
+ * Polygon of a node, relative to the node centre. `nverts` is `verts.length`.
+ * @see lib/neatogen/poly.h:Poly
+ */
+export interface Poly {
+    origin: Point;
+    corner: Point;
+    verts: Point[];
+    kind: number;
+}
+/**
+ * Polygon of node `n` with an additive margin (inches) on each side.
+ * Returns null (C returns 1) for an unsupported shape type.
+ * @see lib/neatogen/poly.c:makeAddPoly
+ */
+export declare function makeAddPoly(n: Node, xmargin: number, ymargin: number): Poly | null;
+/**
+ * Polygon of node `n` scaled by (xmargin, ymargin) about the node centre.
+ * Returns null (C returns 1) for an unsupported shape type.
+ * @see lib/neatogen/poly.c:makePoly
+ */
+export declare function makePoly(n: Node, xmargin: number, ymargin: number): Poly | null;
+/**
+ * True when polygon `pp` placed at `p` overlaps `qp` placed at `q`.
+ * Bounding boxes first, then the BOX/CIRCLE shortcuts, then the exact
+ * polygon test.
+ * @see lib/neatogen/poly.c:polyOverlap
+ */
+export declare function polyOverlap(p: Point, pp: Poly, q: Point, qp: Poly): boolean;
+//# sourceMappingURL=poly.d.ts.map

package/dist/layout/neato/poly.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"poly.d.ts","sourceRoot":"","sources":["../../../src/layout/neato/poly.ts"],"names":[],"mappings":"AAEA;;;;;;;;;;;;;GAaG;AAEH,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAChD,OAAO,KAAK,EAAO,KAAK,EAAE,MAAM,qBAAqB,CAAC;AAItD,mCAAmC;AACnC,eAAO,MAAM,QAAQ,IAAI,CAAC;AAC1B,sCAAsC;AACtC,eAAO,MAAM,WAAW,IAAI,CAAC;AAS7B;;;GAGG;AACH,MAAM,WAAW,IAAI;IACnB,MAAM,EAAE,KAAK,CAAC;IACd,MAAM,EAAE,KAAK,CAAC;IACd,KAAK,EAAE,KAAK,EAAE,CAAC;IACf,IAAI,EAAE,MAAM,CAAC;CACd;AAsMD;;;;GAIG;AACH,wBAAgB,WAAW,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,GAAG,IAAI,GAAG,IAAI,CAiBlF;AAwCD;;;;GAIG;AACH,wBAAgB,QAAQ,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,GAAG,IAAI,GAAG,IAAI,CAO/E;AAkJD;;;;;GAKG;AACH,wBAAgB,WAAW,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,IAAI,GAAG,OAAO,CAyB3E"}

package/dist/layout/neato/sgd-dijkstra.d.ts

@@ -0,0 +1,20 @@
+/**
+ * Single-source shortest paths for the SGD engine, ported with C's indexed
+ * binary heap. The heap's tie-breaking order decides the order terms are
+ * emitted, and sgd's Fisher-Yates shuffle consumes that order, so the heap
+ * (including its 1-based left/right/parent arithmetic over a 0-based array)
+ * is reproduced exactly rather than replaced by a lazy-deletion heap.
+ *
+ * @see lib/neatogen/dijkstra.c
+ */
+import type { TermSgd } from './dijkstra.js';
+import type { GraphSgd } from './sgd.js';
+/**
+ * Single-source shortest paths that also builds terms as it goes. Writes
+ * terms for reachable pinned nodes and nodes below `source`; returns how many.
+ * `terms` is appended to from index 0 (the caller passes a fresh chunk).
+ *
+ * @see lib/neatogen/dijkstra.c:dijkstra_sgd
+ */
+export declare function dijkstraSgd(graph: GraphSgd, source: number, terms: TermSgd[]): number;
+//# sourceMappingURL=sgd-dijkstra.d.ts.map

package/dist/layout/neato/sgd-dijkstra.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"sgd-dijkstra.d.ts","sourceRoot":"","sources":["../../../src/layout/neato/sgd-dijkstra.ts"],"names":[],"mappings":"AACA;;;;;;;;GAQG;AAEH,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,eAAe,CAAC;AAC7C,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,UAAU,CAAC;AAsFzC;;;;;;GAMG;AACH,wBAAgB,WAAW,CAAC,KAAK,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,GAAG,MAAM,CAmBrF"}

package/dist/layout/neato/sgd.d.ts

@@ -6,6 +6,7 @@
  * @see lib/neatogen/sgd.h
  */
 import type { Graph } from '../../model/graph.js';
+import type { Node } from '../../model/node.js';
 import type { TermSgd } from './dijkstra.js';
 import type { RkState } from '../../util/mt19937.js';
 /** Shortest-path distance model. @see lib/neatogen/defs.h */
@@ -42,11 +43,12 @@ export declare function assignNodeIds(g: Graph): {
     nEdges: number;
 };
 /**
- * Append CSR entries for all non-self-loop edges incident on node `np`.
+ * Append CSR entries for all non-self-loop edges incident on node `np`
+ * (out-edges first, then in-edges, as agfstedge/agnxtedge).
  * Returns the number of edges appended.
  * @internal
  */
-export declare function fillNodeEdges(np: import('../../model/node.js').Node, g: Graph, graph: GraphSgd, edgeOffset: number): number;
+export declare function fillNodeEdges(np: Node, g: Graph, graph: GraphSgd, edgeOffset: number): number;
 /**
  * Populate the CSR sources/targets/weights/pinneds arrays.
  * @internal
@@ -95,22 +97,23 @@ export declare function sgdBuildTerms(graph: GraphSgd): TermSgd[];
  */
 export declare function fisheryatesShuffle(terms: TermSgd[], state: RkState): void;
 /**
- * Assign random initial positions to unpinned nodes with no position set.
- * Uses MT19937 for deterministic, seed-controlled output.
+ * Seed drand48 from `start` (checkStart) and give every node without a
+ * position a random one. start=regular keeps the regular placement that
+ * solveModel already made (checkStart's INIT_REGULAR early return).
  *
  * @see lib/neatogen/stuff.c:initial_positions
  * @see lib/neatogen/stuff.c:randompos
  */
-export declare function initialPositions(g: Graph, state: RkState): void;
+export declare function initialPositions(g: Graph, nG?: number): void;
 /**
  * Compute the annealing schedule parameters from the term weights.
  *
- * eta_max = 1/w_min; eta_min = DFLT_TOLERANCE/w_max
+ * eta_max = 1/w_min; eta_min = Epsilon/w_max
  * lambda  = log(eta_max/eta_min) / (maxIter - 1)
  *
  * @see lib/neatogen/sgd.c:sgd (initialise annealing schedule)
  */
-export declare function computeSchedule(terms: TermSgd[], maxIter: number): {
+export declare function computeSchedule(terms: TermSgd[], maxIter: number, epsilon?: number): {
     etaMax: number;
     lambda: number;
 };
@@ -145,10 +148,11 @@ export declare function buildUnfixed(g: Graph, n: number): boolean[];
  * @see lib/neatogen/sgd.c:sgd (model fallback block)
  */
 export declare function resolveModel(model: number): number;
-/** Optimisation loop: shuffle and step for MAX_ITER iterations. @see lib/neatogen/sgd.c:sgd */
+/** Optimisation loop: shuffle and step for `sched.maxIter` iterations. @see lib/neatogen/sgd.c:sgd */
 export declare function runSgdLoop(pos: Float64Array, terms: TermSgd[], unfixed: boolean[], sched: {
     etaMax: number;
     lambda: number;
+    maxIter: number;
 }, state: RkState): void;
 /**
  * Run the SGD layout algorithm on graph `g`.
@@ -158,7 +162,8 @@ export declare function runSgdLoop(pos: Float64Array, terms: TermSgd[], unfixed:
  *
  * Node positions are written to `node.info.pos` ([x, y]).
  * Nodes with `node.info.pinned === true` are not moved.
- * `g.info.seed` controls the MT19937 seed (default 0).
+ * The shuffle RNG is seeded with 0 as in C; `start` seeds only the initial
+ * positions (drand48, via checkStart).
  *
  * @see lib/neatogen/sgd.c:sgd
  */

package/dist/layout/neato/sgd.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"sgd.d.ts","sourceRoot":"","sources":["../../../src/layout/neato/sgd.ts"],"names":[],"mappings":"AACA;;;;;;GAMG;AAEH,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,sBAAsB,CAAC;AAClD,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,eAAe,CAAC;AAG7C,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,uBAAuB,CAAC;AAMrD,6DAA6D;AAC7D,eAAO,MAAM,eAAe,IAAI,CAAC;AACjC,yEAAyE;AACzE,eAAO,MAAM,aAAa,IAAI,CAAC;AAC/B,gEAAgE;AAChE,eAAO,MAAM,YAAY,IAAI,CAAC;AAC9B,0DAA0D;AAC1D,eAAO,MAAM,SAAS,IAAI,CAAC;AAa3B;;;;;GAKG;AACH,MAAM,WAAW,QAAQ;IACvB,CAAC,EAAE,MAAM,CAAC;IACV,oCAAoC;IACpC,OAAO,EAAE,MAAM,EAAE,CAAC;IAClB,0BAA0B;IAC1B,OAAO,EAAE,MAAM,EAAE,CAAC;IAClB,OAAO,EAAE,YAAY,CAAC;IACtB,sCAAsC;IACtC,OAAO,EAAE,OAAO,EAAE,CAAC;CACpB;AAMD;;;;GAIG;AACH,wBAAgB,aAAa,CAAC,CAAC,EAAE,KAAK,GAAG;IAAE,MAAM,EAAE,MAAM,CAAC;IAAC,MAAM,EAAE,MAAM,CAAA;CAAE,CAY1E;AAED;;;;GAIG;AACH,wBAAgB,aAAa,CAC3B,EAAE,EAAE,OAAO,qBAAqB,EAAE,IAAI,EACtC,CAAC,EAAE,KAAK,EACR,KAAK,EAAE,QAAQ,EACf,UAAU,EAAE,MAAM,GACjB,MAAM,CAcR;AAED;;;;GAIG;AACH,wBAAgB,YAAY,CAAC,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,QAAQ,GAAG,IAAI,CAU5D;AAMD;;;;;GAKG;AACH,wBAAgB,aAAa,CAC3B,KAAK,EAAE,QAAQ,EACf,CAAC,EAAE,MAAM,EACT,EAAE,EAAE,UAAU,EACd,EAAE,EAAE,UAAU,GACb;IAAE,IAAI,EAAE,MAAM,CAAC;IAAC,SAAS,EAAE,MAAM,CAAA;CAAE,CAWrC;AAED;;;GAGG;AACH,wBAAgB,iBAAiB,CAC/B,KAAK,EAAE,QAAQ,EACf,CAAC,EAAE,MAAM,EACT,EAAE,EAAE,UAAU,EACd,EAAE,EAAE,UAAU,GACb,IAAI,CAaN;AAED;;;;GAIG;AACH,wBAAgB,kBAAkB,CAAC,KAAK,EAAE,QAAQ,GAAG,IAAI,CAMxD;AAED;;;;;GAKG;AACH,wBAAgB,gBAAgB,CAAC,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,GAAG,QAAQ,CAclE;AAMD;;;;;GAKG;AACH,wBAAgB,aAAa,CAAC,KAAK,EAAE,QAAQ,GAAG,OAAO,EAAE,CAWxD;AAMD;;;;GAIG;AACH,wBAAgB,kBAAkB,CAAC,KAAK,EAAE,OAAO,EAAE,EAAE,KAAK,EAAE,OAAO,GAAG,IAAI,CAOzE;AAMD;;;;;;GAMG;AACH,wBAAgB,gBAAgB,CAAC,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,OAAO,GAAG,IAAI,CAS/D;AAMD;;;;;;;GAOG;AACH,wBAAgB,eAAe,CAC7B,KAAK,EAAE,OAAO,EAAE,EAChB,OAAO,EAAE,MAAM,GACd;IAAE,MAAM,EAAE,MAAM,CAAC;IAAC,MAAM,EAAE,MAAM,CAAA;CAAE,CAWpC;AAMD;;;;GAIG;AACH,wBAAgB,YAAY,CAC1B,GAAG,EAAE,YAAY,EACjB,KAAK,EAAE,OAAO,EAAE,EAChB,OAAO,EAAE,OAAO,EAAE,EAClB,GAAG,EAAE,MAAM,GACV,IAAI,CAcN;AAMD;;;;GAIG;AACH,wBAAgB,UAAU,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,GAAG,YAAY,CAU5D;AAED;;;;GAIG;AACH,wBAAgB,YAAY,CAAC,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,YAAY,GAAG,IAAI,CAQ9D;AAED;;;;GAIG;AACH,wBAAgB,YAAY,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,GAAG,OAAO,EAAE,CAO3D;AAMD;;;;;GAKG;AACH,wBAAgB,YAAY,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,CAclD;AAED,+FAA+F;AAC/F,wBAAgB,UAAU,CACxB,GAAG,EAAE,YAAY,EACjB,KAAK,EAAE,OAAO,EAAE,EAChB,OAAO,EAAE,OAAO,EAAE,EAClB,KAAK,EAAE;IAAE,MAAM,EAAE,MAAM,CAAC;IAAC,MAAM,EAAE,MAAM,CAAA;CAAE,EACzC,KAAK,EAAE,OAAO,GACb,IAAI,CAMN;AAMD;;;;;;;;;;;GAWG;AACH,wBAAgB,SAAS,CAAC,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,GAAG,IAAI,CAuBvD"}
+{"version":3,"file":"sgd.d.ts","sourceRoot":"","sources":["../../../src/layout/neato/sgd.ts"],"names":[],"mappings":"AACA;;;;;;GAMG;AAEH,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,sBAAsB,CAAC;AAClD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAChD,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,eAAe,CAAC;AAI7C,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,uBAAuB,CAAC;AASrD,6DAA6D;AAC7D,eAAO,MAAM,eAAe,IAAI,CAAC;AACjC,yEAAyE;AACzE,eAAO,MAAM,aAAa,IAAI,CAAC;AAC/B,gEAAgE;AAChE,eAAO,MAAM,YAAY,IAAI,CAAC;AAC9B,0DAA0D;AAC1D,eAAO,MAAM,SAAS,IAAI,CAAC;AAgB3B;;;;;GAKG;AACH,MAAM,WAAW,QAAQ;IACvB,CAAC,EAAE,MAAM,CAAC;IACV,oCAAoC;IACpC,OAAO,EAAE,MAAM,EAAE,CAAC;IAClB,0BAA0B;IAC1B,OAAO,EAAE,MAAM,EAAE,CAAC;IAClB,OAAO,EAAE,YAAY,CAAC;IACtB,sCAAsC;IACtC,OAAO,EAAE,OAAO,EAAE,CAAC;CACpB;AAMD;;;;GAIG;AACH,wBAAgB,aAAa,CAAC,CAAC,EAAE,KAAK,GAAG;IAAE,MAAM,EAAE,MAAM,CAAC;IAAC,MAAM,EAAE,MAAM,CAAA;CAAE,CAY1E;AAED;;;;;GAKG;AACH,wBAAgB,aAAa,CAC3B,EAAE,EAAE,IAAI,EACR,CAAC,EAAE,KAAK,EACR,KAAK,EAAE,QAAQ,EACf,UAAU,EAAE,MAAM,GACjB,MAAM,CAiBR;AAED;;;;GAIG;AACH,wBAAgB,YAAY,CAAC,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,QAAQ,GAAG,IAAI,CAU5D;AAMD;;;;;GAKG;AACH,wBAAgB,aAAa,CAC3B,KAAK,EAAE,QAAQ,EACf,CAAC,EAAE,MAAM,EACT,EAAE,EAAE,UAAU,EACd,EAAE,EAAE,UAAU,GACb;IAAE,IAAI,EAAE,MAAM,CAAC;IAAC,SAAS,EAAE,MAAM,CAAA;CAAE,CAWrC;AAED;;;GAGG;AACH,wBAAgB,iBAAiB,CAC/B,KAAK,EAAE,QAAQ,EACf,CAAC,EAAE,MAAM,EACT,EAAE,EAAE,UAAU,EACd,EAAE,EAAE,UAAU,GACb,IAAI,CAaN;AAED;;;;GAIG;AACH,wBAAgB,kBAAkB,CAAC,KAAK,EAAE,QAAQ,GAAG,IAAI,CAMxD;AAED;;;;;GAKG;AACH,wBAAgB,gBAAgB,CAAC,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,GAAG,QAAQ,CAclE;AAMD;;;;;GAKG;AACH,wBAAgB,aAAa,CAAC,KAAK,EAAE,QAAQ,GAAG,OAAO,EAAE,CAWxD;AAMD;;;;GAIG;AACH,wBAAgB,kBAAkB,CAAC,KAAK,EAAE,OAAO,EAAE,EAAE,KAAK,EAAE,OAAO,GAAG,IAAI,CAOzE;AAWD;;;;;;;GAOG;AACH,wBAAgB,gBAAgB,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,GAAE,MAAqB,GAAG,IAAI,CAO1E;AAMD;;;;;;;GAOG;AACH,wBAAgB,eAAe,CAC7B,KAAK,EAAE,OAAO,EAAE,EAChB,OAAO,EAAE,MAAM,EACf,OAAO,GAAE,MAAoB,GAC5B;IAAE,MAAM,EAAE,MAAM,CAAC;IAAC,MAAM,EAAE,MAAM,CAAA;CAAE,CAWpC;AAMD;;;;GAIG;AACH,wBAAgB,YAAY,CAC1B,GAAG,EAAE,YAAY,EACjB,KAAK,EAAE,OAAO,EAAE,EAChB,OAAO,EAAE,OAAO,EAAE,EAClB,GAAG,EAAE,MAAM,GACV,IAAI,CAcN;AAMD;;;;GAIG;AACH,wBAAgB,UAAU,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,GAAG,YAAY,CAU5D;AAED;;;;GAIG;AACH,wBAAgB,YAAY,CAAC,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,YAAY,GAAG,IAAI,CAQ9D;AAED;;;;GAIG;AACH,wBAAgB,YAAY,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,GAAG,OAAO,EAAE,CAO3D;AAMD;;;;;GAKG;AACH,wBAAgB,YAAY,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,CAclD;AAED,sGAAsG;AACtG,wBAAgB,UAAU,CACxB,GAAG,EAAE,YAAY,EACjB,KAAK,EAAE,OAAO,EAAE,EAChB,OAAO,EAAE,OAAO,EAAE,EAClB,KAAK,EAAE;IAAE,MAAM,EAAE,MAAM,CAAC;IAAC,MAAM,EAAE,MAAM,CAAC;IAAC,OAAO,EAAE,MAAM,CAAA;CAAE,EAC1D,KAAK,EAAE,OAAO,GACb,IAAI,CAMN;AAMD;;;;;;;;;;;;GAYG;AACH,wBAAgB,SAAS,CAAC,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,GAAG,IAAI,CA4BvD"}

package/dist/layout/neato/start.d.ts

@@ -0,0 +1,51 @@
+/**
+ * Neato `start` handling (setSeed / initRegular / checkStart) and the
+ * fail-loud checks for the neato init features this port does not have
+ * (smart init, the subset/circuit distance models, hier/ipsep modes).
+ *
+ * Each loud check sits where neato's C branches into the unported code and
+ * fires only for the modes whose C path reaches it (ADR-3).
+ *
+ * @see lib/neatogen/neatoinit.c
+ */
+import type { Graph } from '../../model/graph.js';
+/** @see lib/neatogen/neato.h:INIT_SELF */
+export declare const INIT_SELF = 0;
+/** @see lib/neatogen/neato.h:INIT_REGULAR */
+export declare const INIT_REGULAR = 1;
+/** @see lib/neatogen/neato.h:INIT_RANDOM */
+export declare const INIT_RANDOM = 2;
+/**
+ * Classify the `start` attribute: keyword prefix, digit-led (random), else the
+ * default. A random seed comes from the digits following the keyword; with
+ * none, C seeds from time(), which this port keeps at the default seed 1.
+ * @see lib/neatogen/neatoinit.c:setSeed
+ */
+export declare function parseStart(p: string | undefined, dflt: number): {
+    init: number;
+    seed: number;
+};
+/**
+ * Place the nodes on a regular polygon and mark them P_SET (positioned, not
+ * pinned), so the stress kernel's initLayout starts from them.
+ * @see lib/neatogen/neatoinit.c:initRegular
+ */
+export declare function initRegular(g: Graph, nG: number): void;
+/**
+ * Analyse `start`: place regular nodes, seed the RNG, return the init kind.
+ * @see lib/neatogen/neatoinit.c:checkStart
+ */
+export declare function checkStart(g: Graph, nG?: number, dflt?: number): number;
+/**
+ * Read the root `mode` attribute: empty/absent is MODE_MAJOR, an unknown value
+ * warns with C's text and is ignored. Case sensitive, as C's streq.
+ * @see lib/neatogen/neatoinit.c:neatoMode
+ */
+export declare function neatoMode(g: Graph): number;
+/**
+ * Throw UNSUPPORTED_FEATURE where neato's C would run unported init code for
+ * this mode/model/start. Call after the nG < 2 guard.
+ * @see lib/neatogen/neatoinit.c:neatoLayout
+ */
+export declare function assertSupported(g: Graph, mode: number, model: number): void;
+//# sourceMappingURL=start.d.ts.map

package/dist/layout/neato/start.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"start.d.ts","sourceRoot":"","sources":["../../../src/layout/neato/start.ts"],"names":[],"mappings":"AACA;;;;;;;;;GASG;AAGH,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,sBAAsB,CAAC;AASlD,0CAA0C;AAC1C,eAAO,MAAM,SAAS,IAAI,CAAC;AAC3B,6CAA6C;AAC7C,eAAO,MAAM,YAAY,IAAI,CAAC;AAC9B,4CAA4C;AAC5C,eAAO,MAAM,WAAW,IAAI,CAAC;AAwB7B;;;;;GAKG;AACH,wBAAgB,UAAU,CACxB,CAAC,EAAE,MAAM,GAAG,SAAS,EAAE,IAAI,EAAE,MAAM,GAClC;IAAE,IAAI,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,MAAM,CAAA;CAAE,CAYhC;AAED;;;;GAIG;AACH,wBAAgB,WAAW,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,MAAM,GAAG,IAAI,CAStD;AAED;;;GAGG;AACH,wBAAgB,UAAU,CACxB,CAAC,EAAE,KAAK,EAAE,EAAE,GAAE,MAAqB,EAAE,IAAI,GAAE,MAAoB,GAC9D,MAAM,CAQR;AA8BD;;;;GAIG;AACH,wBAAgB,SAAS,CAAC,CAAC,EAAE,KAAK,GAAG,MAAM,CAO1C;AAkED;;;;GAIG;AACH,wBAAgB,eAAe,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,GAAG,IAAI,CAK3E"}

package/dist/layout/neato/vpsc-adjust.d.ts

@@ -0,0 +1,21 @@
+/**
+ * `overlap=vpsc`: the VPSC adjuster of removeOverlapWith, moved out of
+ * neato/index.ts so every engine reaches it through the shared dispatch.
+ *
+ * C works on `float` coordinates (`float *coords[2]`), so positions are rounded
+ * to float on entry and after each pass: that decides exact-touch verdicts
+ * between the x and y passes.
+ *
+ * @see lib/neatogen/adjust.c:vpscAdjust
+ * @see lib/neatogen/quad_prog_vpsc.c:removeoverlaps
+ */
+import type { Graph } from '../../model/graph.js';
+/**
+ * Remove overlaps with two VPSC passes (x then y). The gap handed to
+ * removeoverlaps is twice the separation margin (opt.gap is the gap size, not
+ * the margin): `2 * sep` when `sep` is additive, else twice DFLT_MARGIN.
+ * Returns 0 as C does.
+ * @see lib/neatogen/adjust.c:vpscAdjust
+ */
+export declare function vpscAdjust(g: Graph): number;
+//# sourceMappingURL=vpsc-adjust.d.ts.map

package/dist/layout/neato/vpsc-adjust.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"vpsc-adjust.d.ts","sourceRoot":"","sources":["../../../src/layout/neato/vpsc-adjust.ts"],"names":[],"mappings":"AAEA;;;;;;;;;;GAUG;AAEH,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,sBAAsB,CAAC;AAmDlD;;;;;;GAMG;AACH,wBAAgB,UAAU,CAAC,CAAC,EAAE,KAAK,GAAG,MAAM,CAoB3C"}

package/dist/layout/sfdp/index.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../src/layout/sfdp/index.ts"],"names":[],"mappings":"AAEA;;;;;;;;;GASG;AAEH,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,sBAAsB,CAAC;AAClD,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,sBAAsB,CAAC;AAsBzD,OAAO,EACL,KAAK,uBAAuB,EAE7B,MAAM,wBAAwB,CAAC;AAChC,OAAO,EAAE,mCAAmC,EAAE,MAAM,oBAAoB,CAAC;AACzE,OAAO,EACL,aAAa,EACb,WAAW,EACX,WAAW,EACX,UAAU,EACV,QAAQ,EACR,MAAM,EACP,MAAM,WAAW,CAAC;AAEnB,OAAO,EAAE,aAAa,EAAE,WAAW,EAAE,WAAW,EAAE,UAAU,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC;AACjF,OAAO,EAAE,mCAAmC,EAAE,CAAC;AAK/C;;;;GAIG;AACH,wBAAgB,mBAAmB,CACjC,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,uBAAuB,EAAE,GAAG,EAAE;IAAE,CAAC,EAAE,MAAM,CAAC;IAAC,CAAC,EAAE,MAAM,CAAA;CAAE,GACrE,IAAI,CAYN;AA+GD;;;;;;;;GAQG;AACH,wBAAgB,UAAU,CAAC,CAAC,EAAE,KAAK,GAAG,IAAI,CA4BzC;AAED,gDAAgD;AAChD,eAAO,MAAM,kBAAkB,EAAE,YAIhC,CAAC"}
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../src/layout/sfdp/index.ts"],"names":[],"mappings":"AAEA;;;;;;;;;GASG;AAEH,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,sBAAsB,CAAC;AAClD,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,sBAAsB,CAAC;AAqBzD,OAAO,EACL,KAAK,uBAAuB,EAE7B,MAAM,wBAAwB,CAAC;AAChC,OAAO,EAAE,mCAAmC,EAAE,MAAM,oBAAoB,CAAC;AACzE,OAAO,EACL,aAAa,EACb,WAAW,EACX,WAAW,EACX,UAAU,EACV,QAAQ,EACR,MAAM,EACP,MAAM,WAAW,CAAC;AAEnB,OAAO,EAAE,aAAa,EAAE,WAAW,EAAE,WAAW,EAAE,UAAU,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC;AACjF,OAAO,EAAE,mCAAmC,EAAE,CAAC;AAK/C;;;;GAIG;AACH,wBAAgB,mBAAmB,CACjC,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,uBAAuB,EAAE,GAAG,EAAE;IAAE,CAAC,EAAE,MAAM,CAAC;IAAC,CAAC,EAAE,MAAM,CAAA;CAAE,GACrE,IAAI,CAYN;AA+GD;;;;;;;;GAQG;AACH,wBAAgB,UAAU,CAAC,CAAC,EAAE,KAAK,GAAG,IAAI,CA4BzC;AAED,gDAAgD;AAChD,eAAO,MAAM,kBAAkB,EAAE,YAIhC,CAAC"}

package/dist/layout/sfdp/init.d.ts

@@ -1,12 +1,3 @@
-/**
- * sfdp graph/node initialization and the adjust.c matrix/size helpers
- * the sfdp pipeline feeds to the embedding.
- *
- * Spec read at the 15.0.0 tag.
- *
- * @see lib/sfdpgen/sfdpinit.c (15.0.0)
- * @see lib/neatogen/adjust.c:makeMatrix / getSizes (15.0.0)
- */
 import type { Graph } from '../../model/graph.js';
 import { type SpMatrix } from './sparse-matrix.js';
 import { type SpringElectricalControl } from './spring-electrical.js';

package/dist/layout/sfdp/init.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"init.d.ts","sourceRoot":"","sources":["../../../src/layout/sfdp/init.ts"],"names":[],"mappings":"AAEA;;;;;;;;GAQG;AAEH,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,sBAAsB,CAAC;AASlD,OAAO,EACL,KAAK,QAAQ,EAGd,MAAM,oBAAoB,CAAC;AAC5B,OAAO,EACL,KAAK,uBAAuB,EAK7B,MAAM,wBAAwB,CAAC;AAEhC,8EAA8E;AAC9E,eAAO,MAAM,cAAc,IAAI,CAAC;AAIhC;;;;;;GAMG;AACH,wBAAgB,aAAa,CAAC,CAAC,EAAE,KAAK,GAAG,IAAI,CAoB5C;AAqDD;;;;;GAKG;AACH,wBAAgB,WAAW,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,uBAAuB,GAAG,IAAI,CA8BzE;AAED;;;;;;GAMG;AACH,wBAAgB,UAAU,CAAC,CAAC,EAAE,KAAK,GAAG,QAAQ,CAmB7C;AAED;;;;;GAKG;AACH,wBAAgB,QAAQ,CAAC,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE;IAAE,CAAC,EAAE,MAAM,CAAC;IAAC,CAAC,EAAE,MAAM,CAAA;CAAE,GAAG,MAAM,EAAE,CAQ1E;AAED;;;;;;GAMG;AACH,wBAAgB,MAAM,CAAC,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,MAAM,GAAG,MAAM,EAAE,CAetD;AAED;;;GAGG;AACH,wBAAgB,WAAW,CAAC,CAAC,EAAE,KAAK,GAAG,IAAI,CAK1C"}
+{"version":3,"file":"init.d.ts","sourceRoot":"","sources":["../../../src/layout/sfdp/init.ts"],"names":[],"mappings":"AAaA,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,sBAAsB,CAAC;AAUlD,OAAO,EACL,KAAK,QAAQ,EAGd,MAAM,oBAAoB,CAAC;AAC5B,OAAO,EACL,KAAK,uBAAuB,EAK7B,MAAM,wBAAwB,CAAC;AAEhC,8EAA8E;AAC9E,eAAO,MAAM,cAAc,IAAI,CAAC;AAShC;;;;;;GAMG;AACH,wBAAgB,aAAa,CAAC,CAAC,EAAE,KAAK,GAAG,IAAI,CAoB5C;AAqDD;;;;;GAKG;AACH,wBAAgB,WAAW,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,uBAAuB,GAAG,IAAI,CAiCzE;AA4BD;;;;;;GAMG;AACH,wBAAgB,UAAU,CAAC,CAAC,EAAE,KAAK,GAAG,QAAQ,CAmB7C;AAED;;;;;GAKG;AACH,wBAAgB,QAAQ,CAAC,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE;IAAE,CAAC,EAAE,MAAM,CAAC;IAAC,CAAC,EAAE,MAAM,CAAA;CAAE,GAAG,MAAM,EAAE,CAQ1E;AAED;;;;;;GAMG;AACH,wBAAgB,MAAM,CAAC,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,MAAM,GAAG,MAAM,EAAE,CAetD;AAED;;;GAGG;AACH,wBAAgB,WAAW,CAAC,CAAC,EAAE,KAAK,GAAG,IAAI,CAK1C"}

package/dist/layout/sfdp/spring-driver.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"spring-driver.d.ts","sourceRoot":"","sources":["../../../src/layout/sfdp/spring-driver.ts"],"names":[],"mappings":"AAeA,OAAO,EACL,KAAK,QAAQ,EAMd,MAAM,oBAAoB,CAAC;AAO5B,OAAO,EACL,KAAK,uBAAuB,EAG7B,MAAM,wBAAwB,CAAC;AAOhC,2DAA2D;AAC3D,wBAAgB,aAAa,CAAC,CAAC,EAAE,QAAQ,GAAG,OAAO,CAclD;AAED;;;GAGG;AACH,wBAAgB,SAAS,CAAC,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,GAAG,IAAI,CAiCnE;AAqDD;;;;;;GAMG;AACH,wBAAgB,mCAAmC,CACjD,GAAG,EAAE,MAAM,EAAE,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE,uBAAuB,EACxD,UAAU,EAAE,MAAM,EAAE,GAAG,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,GACvC,IAAI,CAmDN"}
+{"version":3,"file":"spring-driver.d.ts","sourceRoot":"","sources":["../../../src/layout/sfdp/spring-driver.ts"],"names":[],"mappings":"AAgBA,OAAO,EACL,KAAK,QAAQ,EAMd,MAAM,oBAAoB,CAAC;AAO5B,OAAO,EACL,KAAK,uBAAuB,EAK7B,MAAM,wBAAwB,CAAC;AAiChC,2DAA2D;AAC3D,wBAAgB,aAAa,CAAC,CAAC,EAAE,QAAQ,GAAG,OAAO,CAclD;AAED;;;GAGG;AACH,wBAAgB,SAAS,CAAC,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,GAAG,IAAI,CAiCnE;AAqDD;;;;;;GAMG;AACH,wBAAgB,mCAAmC,CACjD,GAAG,EAAE,MAAM,EAAE,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE,uBAAuB,EACxD,UAAU,EAAE,MAAM,EAAE,GAAG,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,GACvC,IAAI,CAmDN"}

package/dist/layout/twopi/circle.d.ts

@@ -1,10 +1,3 @@
-/**
- * Seven-phase radial layout algorithm for the twopi engine.
- * Ports lib/twopigen/circle.c.
- *
- * @see lib/twopigen/circle.c
- * @see lib/twopigen/circle.h
- */
 import type { Graph } from '../../model/graph.js';
 import type { Node } from '../../model/node.js';
 /** Minimum per-ring delta. @see lib/common/render.h:MIN_RANKSEP */

package/dist/layout/twopi/circle.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"circle.d.ts","sourceRoot":"","sources":["../../../src/layout/twopi/circle.ts"],"names":[],"mappings":"AAEA;;;;;;GAMG;AAEH,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,sBAAsB,CAAC;AAClD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAQhD,mEAAmE;AACnE,eAAO,MAAM,WAAW,OAAO,CAAC;AA6BhC;;;GAGG;AACH,wBAAgB,MAAM,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,GAAG,OAAO,CASjD;AAED;;;GAGG;AACH,wBAAgB,UAAU,CAAC,CAAC,EAAE,KAAK,GAAG,IAAI,CAczC;AAWD;;;GAGG;AACH,wBAAgB,eAAe,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,GAAG,IAAI,GAAG,IAAI,CAM1E;AAaD;;;GAGG;AACH,wBAAgB,cAAc,CAAC,CAAC,EAAE,KAAK,GAAG,IAAI,GAAG,IAAI,CAWpD;AAED;;;GAGG;AACH,wBAAgB,iBAAiB,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,GAAG,IAAI,CAYzD;AAED;;;GAGG;AACH,wBAAgB,cAAc,CAAC,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,GAAG,MAAM,CAa9D;AAWD;;;GAGG;AACH,wBAAgB,cAAc,CAAC,CAAC,EAAE,KAAK,GAAG,IAAI,CAO7C;AAcD;;;GAGG;AACH,wBAAgB,oBAAoB,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,GAAG,IAAI,CAQ5D;AAED;;;GAGG;AACH,wBAAgB,eAAe,CAAC,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,GAAG,IAAI,CAG7D;AAeD;;;GAGG;AACH,wBAAgB,iBAAiB,CAAC,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,GAAG,IAAI,CAO1D;AAED;;;GAGG;AACH,wBAAgB,YAAY,CAAC,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,GAAG,IAAI,CAG1D;AAyBD;;;GAGG;AACH,wBAAgB,WAAW,CAAC,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,MAAM,GAAG,MAAM,EAAE,CAU/D;AAED;;;GAGG;AACH,wBAAgB,cAAc,CAAC,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,MAAM,GAAG,IAAI,CAS9D;AAED;;;;GAIG;AACH,wBAAgB,YAAY,CAAC,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,CAiBxE"}
+{"version":3,"file":"circle.d.ts","sourceRoot":"","sources":["../../../src/layout/twopi/circle.ts"],"names":[],"mappings":"AAWA,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,sBAAsB,CAAC;AAClD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAQhD,mEAAmE;AACnE,eAAO,MAAM,WAAW,OAAO,CAAC;AA6BhC;;;GAGG;AACH,wBAAgB,MAAM,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,GAAG,OAAO,CASjD;AAED;;;GAGG;AACH,wBAAgB,UAAU,CAAC,CAAC,EAAE,KAAK,GAAG,IAAI,CAczC;AAWD;;;GAGG;AACH,wBAAgB,eAAe,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,GAAG,IAAI,GAAG,IAAI,CAM1E;AAaD;;;GAGG;AACH,wBAAgB,cAAc,CAAC,CAAC,EAAE,KAAK,GAAG,IAAI,GAAG,IAAI,CAWpD;AAED;;;GAGG;AACH,wBAAgB,iBAAiB,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,GAAG,IAAI,CAYzD;AAED;;;GAGG;AACH,wBAAgB,cAAc,CAAC,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,GAAG,MAAM,CAa9D;AAWD;;;GAGG;AACH,wBAAgB,cAAc,CAAC,CAAC,EAAE,KAAK,GAAG,IAAI,CAO7C;AAcD;;;GAGG;AACH,wBAAgB,oBAAoB,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,GAAG,IAAI,CAQ5D;AAED;;;GAGG;AACH,wBAAgB,eAAe,CAAC,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,GAAG,IAAI,CAG7D;AAeD;;;GAGG;AACH,wBAAgB,iBAAiB,CAAC,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,GAAG,IAAI,CAO1D;AAED;;;GAGG;AACH,wBAAgB,YAAY,CAAC,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,GAAG,IAAI,CAG1D;AAyBD;;;GAGG;AACH,wBAAgB,WAAW,CAAC,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,MAAM,GAAG,MAAM,EAAE,CAU/D;AAED;;;GAGG;AACH,wBAAgB,cAAc,CAAC,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,MAAM,GAAG,IAAI,CAS9D;AAED;;;;GAIG;AACH,wBAAgB,YAAY,CAAC,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,CAiBxE"}

package/dist/ortho/ortho-parallel.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"ortho-parallel.d.ts","sourceRoot":"","sources":["../../src/ortho/ortho-parallel.ts"],"names":[],"mappings":"AACA;;;;;;;;;;;;;;;;;;;;;GAqBG;AAEH,OAAO,KAAK,EAAyB,QAAQ,EAAE,IAAI,EAAE,MAAM,YAAY,CAAC;AA4NxE,yCAAyC;AACzC,wBAAgB,YAAY,CAAC,KAAK,EAAE,QAAQ,EAAE,EAAE,EAAE,IAAI,GAAG,MAAM,CAQ9D"}
+{"version":3,"file":"ortho-parallel.d.ts","sourceRoot":"","sources":["../../src/ortho/ortho-parallel.ts"],"names":[],"mappings":"AACA;;;;;;;;;;;;;;;;;;;;;GAqBG;AAEH,OAAO,KAAK,EAAyB,QAAQ,EAAE,IAAI,EAAE,MAAM,YAAY,CAAC;AA6NxE,yCAAyC;AACzC,wBAAgB,YAAY,CAAC,KAAK,EAAE,QAAQ,EAAE,EAAE,EAAE,IAAI,GAAG,MAAM,CAQ9D"}

package/dist/ortho/trap-query.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"trap-query.d.ts","sourceRoot":"","sources":["../../src/ortho/trap-query.ts"],"names":[],"mappings":"AACA;;;;;GAKG;AAEH,OAAO,EAG0B,WAAW,EACnC,QAAQ,EAChB,MAAM,iBAAiB,CAAC;AACzB,OAAO,KAAK,EAAE,QAAQ,EAAE,QAAQ,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,iBAAiB,CAAC;AAExE;;;GAGG;AACH,wBAAgB,QAAQ,CACtB,MAAM,EAAE,MAAM,EACd,GAAG,EAAE,QAAQ,EAAE,EACf,CAAC,EAAE,QAAQ,GACV,OAAO,CAaT;AAED;;;GAGG;AACH,wBAAgB,QAAQ,CACtB,MAAM,EAAE,MAAM,EACd,GAAG,EAAE,QAAQ,EAAE,EACf,OAAO,EAAE,MAAM,GACd,OAAO,CAGT;AAyBD;;;GAGG;AACH,wBAAgB,cAAc,CAC5B,CAAC,EAAE,QAAQ,EACX,EAAE,EAAE,QAAQ,EACZ,CAAC,EAAE,MAAM,EACT,GAAG,EAAE,QAAQ,EAAE,EACf,EAAE,EAAE,KAAK,EAAE,GACV,MAAM,CAeR;AAED;;;GAGG;AACH,wBAAgB,eAAe,CAC7B,MAAM,EAAE,MAAM,EACd,MAAM,EAAE,MAAM,EACd,KAAK,EAAE,MAAM,EACb,IAAI,EAAE,MAAM,EACZ,EAAE,EAAE,KAAK,EAAE,EACX,EAAE,EAAE,KAAK,EAAE,GACV,IAAI,CAgBN;AAyCD,OAAO,EAAE,eAAe,EAAE,MAAM,iBAAiB,CAAC;AAClD,OAAO,EAAE,eAAe,EAAE,CAAC;AAE3B,OAAO,EAAE,QAAQ,EAAE,WAAW,EAAE,CAAC"}
+{"version":3,"file":"trap-query.d.ts","sourceRoot":"","sources":["../../src/ortho/trap-query.ts"],"names":[],"mappings":"AACA;;;;;GAKG;AAEH,OAAO,EAG0B,WAAW,EACnC,QAAQ,EAChB,MAAM,iBAAiB,CAAC;AACzB,OAAO,KAAK,EAAE,QAAQ,EAAE,QAAQ,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,iBAAiB,CAAC;AAGxE;;;GAGG;AACH,wBAAgB,QAAQ,CACtB,MAAM,EAAE,MAAM,EACd,GAAG,EAAE,QAAQ,EAAE,EACf,CAAC,EAAE,QAAQ,GACV,OAAO,CAaT;AAED;;;GAGG;AACH,wBAAgB,QAAQ,CACtB,MAAM,EAAE,MAAM,EACd,GAAG,EAAE,QAAQ,EAAE,EACf,OAAO,EAAE,MAAM,GACd,OAAO,CAGT;AAyBD;;;GAGG;AACH,wBAAgB,cAAc,CAC5B,CAAC,EAAE,QAAQ,EACX,EAAE,EAAE,QAAQ,EACZ,CAAC,EAAE,MAAM,EACT,GAAG,EAAE,QAAQ,EAAE,EACf,EAAE,EAAE,KAAK,EAAE,GACV,MAAM,CAeR;AAED;;;GAGG;AACH,wBAAgB,eAAe,CAC7B,MAAM,EAAE,MAAM,EACd,MAAM,EAAE,MAAM,EACd,KAAK,EAAE,MAAM,EACb,IAAI,EAAE,MAAM,EACZ,EAAE,EAAE,KAAK,EAAE,EACX,EAAE,EAAE,KAAK,EAAE,GACV,IAAI,CAgBN;AAyCD,OAAO,EAAE,eAAe,EAAE,MAAM,iBAAiB,CAAC;AAClD,OAAO,EAAE,eAAe,EAAE,CAAC;AAE3B,OAAO,EAAE,QAAQ,EAAE,WAAW,EAAE,CAAC"}

package/dist/parser/index.d.ts

@@ -1,14 +1,15 @@
 import { Graph } from '../model/graph.js';
 import type { GraphKind } from '../model/graph.js';
 import type { Edge } from '../model/edge.js';
-import type { GvError, GvErrorCode, GvExpectation } from '../errors.js';
+import type { GvErrorCode, GvExpectation } from '../errors.js';
+import { DotEngineError } from '../errors.js';
 /**
  * Thrown for syntax errors or edge-direction violations.
  *
- * Implements the structured {@link GvError} contract: `location` is primary;
+ * Implements the structured {@link DotEngineError} / `GvError` contract: `location` is primary;
  * `line`/`column` are convenience getters that delegate to it.
  */
-export declare class ParseError extends Error implements GvError {
+export declare class ParseError extends DotEngineError {
     readonly type = "syntax";
     readonly code: GvErrorCode;
     readonly friendlyMessage: string;
@@ -22,7 +23,7 @@ export declare class ParseError extends Error implements GvError {
         line: number;
         column: number;
         offset?: number;
-    }, expected?: GvExpectation[]);
+    }, expected?: GvExpectation[], options?: ErrorOptions);
     get line(): number;
     get column(): number;
 }
@@ -75,7 +76,10 @@ export declare function isPeggyError(err: unknown): err is {
 };
 /**
  * Parse a DOT-language string and return a Graph model.
- * @throws ParseError for syntax errors or edge-direction violations.
+ * @throws ParseError `SYNTAX_ERROR`, `SYNTAX_UNEXPECTED_EOF`, `EDGE_OP_*` for
+ *   syntax errors or edge-direction violations; `GENERIC_ERROR` when nesting
+ *   is too deep
+ * @throws TypeError `ERR_INVALID_ARG_TYPE` if `src` is not a string
  */
 export declare function parse(src: string): Graph;
 export declare function dotKeyword(kind: GraphKind): string;

package/dist/parser/index.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/parser/index.ts"],"names":[],"mappings":"AAUA,OAAO,EAAE,KAAK,EAAE,MAAM,mBAAmB,CAAC;AAC1C,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,mBAAmB,CAAC;AACnD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,kBAAkB,CAAC;AAI7C,OAAO,KAAK,EAAE,OAAO,EAAE,WAAW,EAAE,aAAa,EAAE,MAAM,cAAc,CAAC;AAKxE;;;;;GAKG;AACH,qBAAa,UAAW,SAAQ,KAAM,YAAW,OAAO;IACtD,QAAQ,CAAC,IAAI,YAAY;IACzB,QAAQ,CAAC,IAAI,EAAE,WAAW,CAAC;IAC3B,QAAQ,CAAC,eAAe,EAAE,MAAM,CAAC;IACjC,QAAQ,CAAC,QAAQ,EAAE;QAAE,IAAI,EAAE,MAAM,CAAC;QAAC,MAAM,EAAE,MAAM,CAAC;QAAC,MAAM,CAAC,EAAE,MAAM,CAAA;KAAE,CAAC;IACrE,QAAQ,CAAC,QAAQ,CAAC,EAAE,aAAa,EAAE,CAAC;gBAGlC,OAAO,EAAE,MAAM,EACf,IAAI,EAAE,WAAW,EACjB,QAAQ,EAAE;QAAE,IAAI,EAAE,MAAM,CAAC;QAAC,MAAM,EAAE,MAAM,CAAC;QAAC,MAAM,CAAC,EAAE,MAAM,CAAA;KAAE,EAC3D,QAAQ,CAAC,EAAE,aAAa,EAAE;IAU5B,IAAI,IAAI,IAAI,MAAM,CAEjB;IAED,IAAI,MAAM,IAAI,MAAM,CAEnB;CACF;AAqBD,qBAAa,QAAQ;IACnB,MAAM,CAAC,KAAK,CAAC,GAAG,EAAE,MAAM,GAAG,MAAM;IAejC,+EAA+E;IAC/E,OAAO,CAAC,MAAM,CAAC,UAAU;IASzB;;;;;OAKG;IACH,OAAO,CAAC,MAAM,CAAC,SAAS;IASxB;;;;OAIG;IACH,OAAO,CAAC,MAAM,CAAC,WAAW;IAY1B;;;OAGG;IACH,OAAO,CAAC,MAAM,CAAC,SAAS;CAczB;AAED,wBAAgB,uBAAuB,CAAC,GAAG,EAAE,MAAM,GAAG,MAAM,CAE3D;AAID,wBAAgB,eAAe,CAC7B,GAAG,EAAE,MAAM,EACX,GAAG,EAAE,MAAM,GACV;IAAE,IAAI,EAAE,MAAM,CAAC;IAAC,MAAM,EAAE,MAAM,CAAC;IAAC,MAAM,EAAE,MAAM,CAAA;CAAE,CAQlD;AAED,wBAAgB,UAAU,CACxB,GAAG,EAAE,MAAM,EACX,OAAO,EAAE,MAAM,GACd;IAAE,IAAI,EAAE,MAAM,CAAC;IAAC,MAAM,EAAE,MAAM,CAAC;IAAC,MAAM,EAAE,MAAM,CAAA;CAAE,CAGlD;AAED,8DAA8D;AAC9D,wBAAgB,qBAAqB,CAAC,GAAG,EAAE,MAAM,EAAE,QAAQ,EAAE,OAAO,GAAG,IAAI,CAkB1E;AAID,wBAAgB,YAAY,CAAC,GAAG,EAAE,OAAO,GAAG,GAAG,IAAI;IACjD,QAAQ,EAAE;QAAE,KAAK,EAAE;YAAE,IAAI,EAAE,MAAM,CAAC;YAAC,MAAM,EAAE,MAAM,CAAC;YAAC,MAAM,EAAE,MAAM,CAAA;SAAE,CAAA;KAAE,CAAC;IACtE,QAAQ,EAAE,aAAa,EAAE,CAAC;IAC1B,KAAK,EAAE,MAAM,GAAG,IAAI,CAAC;CACtB,CAKA;AAID;;;GAGG;AACH,wBAAgB,KAAK,CAAC,GAAG,EAAE,MAAM,GAAG,KAAK,CAuCxC;AAID,wBAAgB,UAAU,CAAC,IAAI,EAAE,SAAS,GAAG,MAAM,CAKlD;AAED,wBAAgB,OAAO,CAAC,EAAE,EAAE,MAAM,GAAG,MAAM,CAM1C;AAED,wBAAgB,UAAU,CAAC,KAAK,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,MAAM,CAO7D;AAED,wBAAgB,eAAe,CAAC,CAAC,EAAE,KAAK,GAAG,MAAM,EAAE,CAQlD;AAED,oFAAoF;AACpF,wBAAgB,mBAAmB,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,GAAG,OAAO,CAGnE;AAED,oFAAoF;AACpF,wBAAgB,mBAAmB,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,GAAG,OAAO,CAGjE;AAED,wBAAgB,cAAc,CAAC,CAAC,EAAE,KAAK,GAAG,MAAM,EAAE,CASjD;AAED,wBAAgB,cAAc,CAAC,CAAC,EAAE,KAAK,GAAG,MAAM,EAAE,CASjD;AAED,wBAAgB,kBAAkB,CAAC,CAAC,EAAE,KAAK,GAAG,MAAM,EAAE,CAMrD;AAED;;;GAGG;AACH,wBAAgB,SAAS,CAAC,CAAC,EAAE,KAAK,GAAG,MAAM,CAQ1C"}
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/parser/index.ts"],"names":[],"mappings":"AAUA,OAAO,EAAE,KAAK,EAAE,MAAM,mBAAmB,CAAC;AAC1C,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,mBAAmB,CAAC;AACnD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,kBAAkB,CAAC;AAI7C,OAAO,KAAK,EAAE,WAAW,EAAE,aAAa,EAAE,MAAM,cAAc,CAAC;AAC/D,OAAO,EAAE,cAAc,EAAsC,MAAM,cAAc,CAAC;AAIlF;;;;;GAKG;AACH,qBAAa,UAAW,SAAQ,cAAc;IAC5C,QAAQ,CAAC,IAAI,YAAY;IACzB,QAAQ,CAAC,IAAI,EAAE,WAAW,CAAC;IAC3B,QAAQ,CAAC,eAAe,EAAE,MAAM,CAAC;IACjC,QAAQ,CAAC,QAAQ,EAAE;QAAE,IAAI,EAAE,MAAM,CAAC;QAAC,MAAM,EAAE,MAAM,CAAC;QAAC,MAAM,CAAC,EAAE,MAAM,CAAA;KAAE,CAAC;IACrE,QAAQ,CAAC,QAAQ,CAAC,EAAE,aAAa,EAAE,CAAC;gBAGlC,OAAO,EAAE,MAAM,EACf,IAAI,EAAE,WAAW,EACjB,QAAQ,EAAE;QAAE,IAAI,EAAE,MAAM,CAAC;QAAC,MAAM,EAAE,MAAM,CAAC;QAAC,MAAM,CAAC,EAAE,MAAM,CAAA;KAAE,EAC3D,QAAQ,CAAC,EAAE,aAAa,EAAE,EAC1B,OAAO,CAAC,EAAE,YAAY;IAUxB,IAAI,IAAI,IAAI,MAAM,CAEjB;IAED,IAAI,MAAM,IAAI,MAAM,CAEnB;CACF;AAqBD,qBAAa,QAAQ;IACnB,MAAM,CAAC,KAAK,CAAC,GAAG,EAAE,MAAM,GAAG,MAAM;IAejC,+EAA+E;IAC/E,OAAO,CAAC,MAAM,CAAC,UAAU;IASzB;;;;;OAKG;IACH,OAAO,CAAC,MAAM,CAAC,SAAS;IASxB;;;;OAIG;IACH,OAAO,CAAC,MAAM,CAAC,WAAW;IAY1B;;;OAGG;IACH,OAAO,CAAC,MAAM,CAAC,SAAS;CAczB;AAED,wBAAgB,uBAAuB,CAAC,GAAG,EAAE,MAAM,GAAG,MAAM,CAE3D;AAID,wBAAgB,eAAe,CAC7B,GAAG,EAAE,MAAM,EACX,GAAG,EAAE,MAAM,GACV;IAAE,IAAI,EAAE,MAAM,CAAC;IAAC,MAAM,EAAE,MAAM,CAAC;IAAC,MAAM,EAAE,MAAM,CAAA;CAAE,CAQlD;AAED,wBAAgB,UAAU,CACxB,GAAG,EAAE,MAAM,EACX,OAAO,EAAE,MAAM,GACd;IAAE,IAAI,EAAE,MAAM,CAAC;IAAC,MAAM,EAAE,MAAM,CAAC;IAAC,MAAM,EAAE,MAAM,CAAA;CAAE,CAGlD;AAED,8DAA8D;AAC9D,wBAAgB,qBAAqB,CAAC,GAAG,EAAE,MAAM,EAAE,QAAQ,EAAE,OAAO,GAAG,IAAI,CAkB1E;AAID,wBAAgB,YAAY,CAAC,GAAG,EAAE,OAAO,GAAG,GAAG,IAAI;IACjD,QAAQ,EAAE;QAAE,KAAK,EAAE;YAAE,IAAI,EAAE,MAAM,CAAC;YAAC,MAAM,EAAE,MAAM,CAAC;YAAC,MAAM,EAAE,MAAM,CAAA;SAAE,CAAA;KAAE,CAAC;IACtE,QAAQ,EAAE,aAAa,EAAE,CAAC;IAC1B,KAAK,EAAE,MAAM,GAAG,IAAI,CAAC;CACtB,CAKA;AAID;;;;;;GAMG;AACH,wBAAgB,KAAK,CAAC,GAAG,EAAE,MAAM,GAAG,KAAK,CAmCxC;AAID,wBAAgB,UAAU,CAAC,IAAI,EAAE,SAAS,GAAG,MAAM,CAKlD;AAED,wBAAgB,OAAO,CAAC,EAAE,EAAE,MAAM,GAAG,MAAM,CAM1C;AAED,wBAAgB,UAAU,CAAC,KAAK,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,MAAM,CAO7D;AAED,wBAAgB,eAAe,CAAC,CAAC,EAAE,KAAK,GAAG,MAAM,EAAE,CAQlD;AAED,oFAAoF;AACpF,wBAAgB,mBAAmB,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,GAAG,OAAO,CAGnE;AAED,oFAAoF;AACpF,wBAAgB,mBAAmB,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,GAAG,OAAO,CAGjE;AAED,wBAAgB,cAAc,CAAC,CAAC,EAAE,KAAK,GAAG,MAAM,EAAE,CASjD;AAED,wBAAgB,cAAc,CAAC,CAAC,EAAE,KAAK,GAAG,MAAM,EAAE,CASjD;AAED,wBAAgB,kBAAkB,CAAC,CAAC,EAAE,KAAK,GAAG,MAAM,EAAE,CAMrD;AAED;;;GAGG;AACH,wBAAgB,SAAS,CAAC,CAAC,EAAE,KAAK,GAAG,MAAM,CAQ1C"}

package/dist/render/index.d.ts

@@ -18,6 +18,8 @@
  */
 export { render } from './public.js';
 export type { OutputFormat, RenderOptions } from './public.js';
+export { renderAsync } from '../async/render-async.js';
+export type { AsyncRenderOptions, AsyncRenderResult, AsyncImageSize, AsyncImageBytes, FontIssue, FontSetLike, } from '../async/render-async.js';
 export { getDrawOps, DEFAULT_DRAW_ENGINE } from './xdot-public.js';
 export type { DrawOpsOptions } from './xdot-public.js';
 export type { Xdot, XdotOp, XdotColor } from './xdot-public.js';

package/dist/render/index.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/render/index.ts"],"names":[],"mappings":"AAEA;;;;;;;;;;;;;;;;;GAiBG;AAGH,OAAO,EAAE,MAAM,EAAE,MAAM,aAAa,CAAC;AACrC,YAAY,EAAE,YAAY,EAAE,aAAa,EAAE,MAAM,aAAa,CAAC;AAG/D,OAAO,EAAE,UAAU,EAAE,mBAAmB,EAAE,MAAM,kBAAkB,CAAC;AACnE,YAAY,EAAE,cAAc,EAAE,MAAM,kBAAkB,CAAC;AACvD,YAAY,EAAE,IAAI,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,kBAAkB,CAAC"}
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/render/index.ts"],"names":[],"mappings":"AAEA;;;;;;;;;;;;;;;;;GAiBG;AAGH,OAAO,EAAE,MAAM,EAAE,MAAM,aAAa,CAAC;AACrC,YAAY,EAAE,YAAY,EAAE,aAAa,EAAE,MAAM,aAAa,CAAC;AAC/D,OAAO,EAAE,WAAW,EAAE,MAAM,0BAA0B,CAAC;AACvD,YAAY,EACV,kBAAkB,EAAE,iBAAiB,EAAE,cAAc,EAAE,eAAe,EACtE,SAAS,EAAE,WAAW,GACvB,MAAM,0BAA0B,CAAC;AAGlC,OAAO,EAAE,UAAU,EAAE,mBAAmB,EAAE,MAAM,kBAAkB,CAAC;AACnE,YAAY,EAAE,cAAc,EAAE,MAAM,kBAAkB,CAAC;AACvD,YAAY,EAAE,IAAI,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,kBAAkB,CAAC"}

package/dist/render/public.d.ts

@@ -41,8 +41,8 @@ export interface RenderOptions {
  * Render a (parsed or built) graph to the requested format string.
  *
  * Lifecycle: createDefaultContext → layout → deviceRender → freeLayout.
- * Error handling mirrors `renderSvg`: GvError-like throws re-surface
- * unchanged; unknown throws become `RenderError('RENDER_ERROR')`.
+ * Error handling mirrors `renderSvg`: usage errors and GvErrors re-surface
+ * unchanged; any other throw becomes an `InternalError` with `cause` set.
  *
  * @remarks
  * Security: for the markup formats (`svg`, `cmapx`, `imap`), treat the output
@@ -56,7 +56,13 @@ export interface RenderOptions {
  * @param format - target output format
  * @param opts   - optional engine override (default: `'dot'`)
  * @returns rendered string in the requested format
- * @throws RenderError on layout or render failure
+ * @throws TypeError `ERR_INVALID_ARG_TYPE` if `g` is not an object, `format`
+ *   is not a string, or `opts` is neither undefined nor an object
+ * @throws TypeError `ERR_INVALID_ARG_VALUE` if the engine or format is not
+ *   registered
+ * @throws RenderError `RENDER_ERROR`, `UNKNOWN_LAYOUT` or `UNSUPPORTED_FEATURE`
+ *   on layout or render failure
+ * @throws InternalError `INTERNAL_ERROR` on a dot-engine bug
  *
  * @see lib/gvc/gvc.c:gvRender
  */

package/dist/render/public.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"public.d.ts","sourceRoot":"","sources":["../../src/render/public.ts"],"names":[],"mappings":"AAEA;;;;;;;;GAQG;AAEH,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,mBAAmB,CAAC;AAK/C,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,mBAAmB,CAAC;AAMpD;;;GAGG;AACH,MAAM,MAAM,YAAY,GACpB,KAAK,GACL,KAAK,GACL,MAAM,GACN,MAAM,GACN,OAAO,GACP,WAAW,GACX,MAAM,GACN,OAAO,CAAC;AAEZ;;GAEG;AACH,MAAM,WAAW,aAAa;IAC5B;;;;;;OAMG;IACH,MAAM,CAAC,EAAE,UAAU,CAAC;IAEpB;;;;;;;;OAQG;IACH,YAAY,CAAC,EAAE,OAAO,CAAC;CACxB;AA6BD;;;;;;;;;;;;;;;;;;;;;;GAsBG;AACH,wBAAgB,MAAM,CACpB,CAAC,EAAE,KAAK,EACR,MAAM,EAAE,YAAY,EACpB,IAAI,CAAC,EAAE,aAAa,GACnB,MAAM,CAcR"}
+{"version":3,"file":"public.d.ts","sourceRoot":"","sources":["../../src/render/public.ts"],"names":[],"mappings":"AAEA;;;;;;;;GAQG;AAEH,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,mBAAmB,CAAC;AAI/C,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,mBAAmB,CAAC;AAMpD;;;GAGG;AACH,MAAM,MAAM,YAAY,GACpB,KAAK,GACL,KAAK,GACL,MAAM,GACN,MAAM,GACN,OAAO,GACP,WAAW,GACX,MAAM,GACN,OAAO,CAAC;AAEZ;;GAEG;AACH,MAAM,WAAW,aAAa;IAC5B;;;;;;OAMG;IACH,MAAM,CAAC,EAAE,UAAU,CAAC;IAEpB;;;;;;;;OAQG;IACH,YAAY,CAAC,EAAE,OAAO,CAAC;CACxB;AAyBD;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA4BG;AACH,wBAAgB,MAAM,CACpB,CAAC,EAAE,KAAK,EACR,MAAM,EAAE,YAAY,EACpB,IAAI,CAAC,EAAE,aAAa,GACnB,MAAM,CAaR"}

package/dist/render/xdot-public.d.ts

@@ -65,8 +65,13 @@ export declare const DEFAULT_DRAW_ENGINE: EngineName;
  * @param g    - A Graph from `parse()` or the builder API.
  * @param opts - Optional: `{ engine }` overrides the default `'dot'`.
  * @returns Flat typed draw-op array covering the full graph.
- * @throws ParseError  if the xdot DOT output cannot be re-parsed.
- * @throws RenderError if layout or rendering fails.
+ * @throws TypeError `ERR_INVALID_ARG_TYPE` if `g` is not an object or `opts`
+ *   is neither undefined nor an object
+ * @throws TypeError `ERR_INVALID_ARG_VALUE` if `opts.engine` is not registered
+ * @throws RenderError `RENDER_ERROR`, `UNKNOWN_LAYOUT` or `UNSUPPORTED_FEATURE`
+ *   if layout or rendering fails
+ * @throws ParseError if the xdot output cannot be re-parsed (a dot-engine bug)
+ * @throws InternalError `INTERNAL_ERROR` on any other dot-engine bug
  *
  * @example
  * ```ts

package/dist/render/xdot-public.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"xdot-public.d.ts","sourceRoot":"","sources":["../../src/render/xdot-public.ts"],"names":[],"mappings":"AAEA;;;;;;;;;;;;;;;;;;;;;;;;;GAyBG;AAEH,OAAO,KAAK,EAAE,MAAM,EAAE,MAAM,kBAAkB,CAAC;AAC/C,OAAO,EAAE,KAAK,EAAE,MAAM,mBAAmB,CAAC;AAK1C,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,mBAAmB,CAAC;AAIpD;;;;;;;;;;;;;;;;;;;GAmBG;AACH,YAAY,EAAE,IAAI,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,kBAAkB,CAAC;AAEhE,sCAAsC;AACtC,MAAM,WAAW,cAAc;IAC7B,iDAAiD;IACjD,MAAM,CAAC,EAAE,UAAU,CAAC;CACrB;AAED,wDAAwD;AACxD,eAAO,MAAM,mBAAmB,EAAE,UAAkB,CAAC;AAwDrD;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAmCG;AACH,wBAAgB,UAAU,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,EAAE,cAAc,GAAG,MAAM,EAAE,CAGpE"}
+{"version":3,"file":"xdot-public.d.ts","sourceRoot":"","sources":["../../src/render/xdot-public.ts"],"names":[],"mappings":"AAEA;;;;;;;;;;;;;;;;;;;;;;;;;GAyBG;AAEH,OAAO,KAAK,EAAE,MAAM,EAAE,MAAM,kBAAkB,CAAC;AAC/C,OAAO,EAAE,KAAK,EAAE,MAAM,mBAAmB,CAAC;AAK1C,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,mBAAmB,CAAC;AAGpD;;;;;;;;;;;;;;;;;;;GAmBG;AACH,YAAY,EAAE,IAAI,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,kBAAkB,CAAC;AAEhE,sCAAsC;AACtC,MAAM,WAAW,cAAc;IAC7B,iDAAiD;IACjD,MAAM,CAAC,EAAE,UAAU,CAAC;CACrB;AAED,wDAAwD;AACxD,eAAO,MAAM,mBAAmB,EAAE,UAAkB,CAAC;AAoDrD;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAwCG;AACH,wBAAgB,UAAU,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,EAAE,cAAc,GAAG,MAAM,EAAE,CAIpE"}