manim-web 0.23.0 → 0.25.0

package/dist/mobjects/graph/ForceDirectedLayout.d.ts

@@ -0,0 +1,65 @@
+import { Animation, AnimationOptions } from '../../animation/Animation';
+import { Vector3Tuple } from '../../core/Mobject';
+import { GenericGraph } from './GenericGraph';
+import { VertexId } from './graphTypes';
+/**
+ * Options for the ForceDirectedLayout animation.
+ */
+export interface ForceDirectedLayoutOptions extends AnimationOptions {
+    /** Number of simulation steps to run. Default: 50. */
+    iterations?: number;
+    /** Cooling factor applied to the temperature each step. Default: 0.95. */
+    cooling?: number;
+    /** Layout scale. It sets the force constant and the initial temperature. Default: 2. */
+    scale?: number;
+    /** Layout center. Default: [0, 0, 0]. */
+    center?: Vector3Tuple;
+    /** Explicit initial positions. They override the random or seeded start. */
+    initialPositions?: Map<VertexId, Vector3Tuple>;
+    /** Seed for the random initial positions. Omit to start from the current positions. */
+    seed?: number;
+}
+export declare class ForceDirectedLayout extends Animation {
+    private _graph;
+    private _iterations;
+    private _cooling;
+    private _scale;
+    private _center;
+    private _seed?;
+    private _initialPositions?;
+    private _vertices;
+    private _edges;
+    /** One positions snapshot per step (length = iterations + 1). */
+    private _trajectory;
+    constructor(graph: GenericGraph, options?: ForceDirectedLayoutOptions);
+    /**
+     * Snapshot the graph and build the full simulation trajectory once.
+     */
+    begin(): void;
+    /**
+     * Build the trajectory from the initial positions to the settled layout.
+     * Each entry is the positions after one more step.
+     */
+    private _computeTrajectory;
+    /** Resolve the starting positions from the options or the graph. */
+    private _resolveInitialPositions;
+    /**
+     * Move the graph's vertices to the simulation state for `alpha`.
+     * It interpolates between the two nearest trajectory snapshots, so the motion
+     * is smooth. `alpha` 0 is the initial layout and `alpha` 1 is the settled one.
+     */
+    interpolate(alpha: number): void;
+    /**
+     * Get the settled layout (the last trajectory snapshot).
+     * The map is empty until `begin()` runs.
+     */
+    getSettledPositions(): Map<VertexId, Vector3Tuple>;
+}
+/**
+ * Factory for a ForceDirectedLayout animation.
+ * @param graph - The graph to relax.
+ * @param options - Animation and simulation options.
+ * @returns A new ForceDirectedLayout animation.
+ */
+export declare function forceDirectedLayout(graph: GenericGraph, options?: ForceDirectedLayoutOptions): ForceDirectedLayout;
+//# sourceMappingURL=ForceDirectedLayout.d.ts.map

package/dist/mobjects/graph/ForceDirectedLayout.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"ForceDirectedLayout.d.ts","sourceRoot":"","sources":["../../../src/mobjects/graph/ForceDirectedLayout.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAEH,OAAO,EAAE,SAAS,EAAE,gBAAgB,EAAE,MAAM,2BAA2B,CAAC;AACxE,OAAO,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAC;AAClD,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,gBAAgB,CAAC;AACnD,OAAO,EAAE,QAAQ,EAAa,MAAM,cAAc,CAAC;AASnD;;GAEG;AACH,MAAM,WAAW,0BAA2B,SAAQ,gBAAgB;IAClE,sDAAsD;IACtD,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,0EAA0E;IAC1E,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,wFAAwF;IACxF,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,yCAAyC;IACzC,MAAM,CAAC,EAAE,YAAY,CAAC;IACtB,4EAA4E;IAC5E,gBAAgB,CAAC,EAAE,GAAG,CAAC,QAAQ,EAAE,YAAY,CAAC,CAAC;IAC/C,uFAAuF;IACvF,IAAI,CAAC,EAAE,MAAM,CAAC;CACf;AAyBD,qBAAa,mBAAoB,SAAQ,SAAS;IAChD,OAAO,CAAC,MAAM,CAAe;IAC7B,OAAO,CAAC,WAAW,CAAS;IAC5B,OAAO,CAAC,QAAQ,CAAS;IACzB,OAAO,CAAC,MAAM,CAAS;IACvB,OAAO,CAAC,OAAO,CAAe;IAC9B,OAAO,CAAC,KAAK,CAAC,CAAS;IACvB,OAAO,CAAC,iBAAiB,CAAC,CAA8B;IAExD,OAAO,CAAC,SAAS,CAAkB;IACnC,OAAO,CAAC,MAAM,CAAmB;IAEjC,iEAAiE;IACjE,OAAO,CAAC,WAAW,CAAoC;gBAE3C,KAAK,EAAE,YAAY,EAAE,OAAO,GAAE,0BAA+B;IAWzE;;OAEG;IACM,KAAK,IAAI,IAAI;IAOtB;;;OAGG;IACH,OAAO,CAAC,kBAAkB;IAuB1B,oEAAoE;IACpE,OAAO,CAAC,wBAAwB;IA4BhC;;;;OAIG;IACH,WAAW,CAAC,KAAK,EAAE,MAAM,GAAG,IAAI;IAsBhC;;;OAGG;IACH,mBAAmB,IAAI,GAAG,CAAC,QAAQ,EAAE,YAAY,CAAC;CAUnD;AAED;;;;;GAKG;AACH,wBAAgB,mBAAmB,CACjC,KAAK,EAAE,YAAY,EACnB,OAAO,CAAC,EAAE,0BAA0B,GACnC,mBAAmB,CAErB"}

package/dist/mobjects/graph/GenericGraph.d.ts

@@ -1,6 +1,7 @@
 import { Mobject, Vector3Tuple } from '../../core/Mobject';
 import { Dot } from '../geometry/Dot';
 import { VertexId, EdgeTuple, LayoutType, VertexStyleOptions, EdgeStyleOptions, VertexConfig, EdgeConfig, LayoutConfig, GenericGraphOptions } from './graphTypes';
+import { ForceDirectedLayout, ForceDirectedLayoutOptions } from './ForceDirectedLayout';
 import { Text } from '../text/Text';
 /**
  * GenericGraph - Base class for graph visualization
@@ -172,6 +173,16 @@ export declare class GenericGraph extends Mobject {
      * Get all vertex positions
      */
     getPositions(): Map<VertexId, Vector3Tuple>;
+    /**
+     * Build an animation that relaxes the graph with a live spring
+     * (force-directed) simulation. The vertices move step by step over the
+     * animation's run time, so the graph visibly settles.
+     *
+     * The scale, center, and iterations default to this graph's layout config.
+     * @param options - Animation and simulation options.
+     * @returns A ForceDirectedLayout animation.
+     */
+    animateSpringLayout(options?: ForceDirectedLayoutOptions): ForceDirectedLayout;
     /**
      * Set the color of a specific vertex
      */

package/dist/mobjects/graph/GenericGraph.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"GenericGraph.d.ts","sourceRoot":"","sources":["../../../src/mobjects/graph/GenericGraph.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,OAAO,KAAK,KAAK,MAAM,OAAO,CAAC;AAC/B,OAAO,EAAE,OAAO,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAC;AAC3D,OAAO,EAAE,GAAG,EAAE,MAAM,iBAAiB,CAAC;AAItC,OAAO,EACL,QAAQ,EACR,SAAS,EACT,UAAU,EACV,kBAAkB,EAClB,gBAAgB,EAChB,YAAY,EACZ,UAAU,EACV,YAAY,EACZ,mBAAmB,EACpB,MAAM,cAAc,CAAC;AAEtB,OAAO,EAAE,IAAI,EAAE,MAAM,cAAc,CAAC;AAUpC,qBAAa,YAAa,SAAQ,OAAO;IAC9B,kBAAkB,CAAC,WAAW,GAAE,KAAK,CAAC,OAA2B,GAAG,IAAI;IAGjF,iCAAiC;IACjC,SAAS,CAAC,SAAS,EAAE,QAAQ,EAAE,CAAM;IAErC,+CAA+C;IAC/C,SAAS,CAAC,MAAM,EAAE,SAAS,EAAE,CAAM;IAEnC,mCAAmC;IACnC,SAAS,CAAC,UAAU,EAAE,GAAG,CAAC,QAAQ,EAAE,YAAY,CAAC,CAAa;IAE9D,sCAAsC;IACtC,SAAS,CAAC,eAAe,EAAE,GAAG,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAa;IAE1D,4CAA4C;IAC5C,SAAS,CAAC,aAAa,EAAE,GAAG,CAAC,MAAM,EAAE,OAAO,CAAC,CAAa;IAE1D,uDAAuD;IACvD,SAAS,CAAC,kBAAkB,EAAE,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,CAAa;IAE5D,2BAA2B;IAC3B,SAAS,CAAC,aAAa,EAAE,YAAY,CAAC;IAEtC,2BAA2B;IAC3B,SAAS,CAAC,YAAY,EAAE,kBAAkB,CAAC;IAE3C,yBAAyB;IACzB,SAAS,CAAC,UAAU,EAAE,gBAAgB,CAAC;IAEvC,+BAA+B;IAC/B,SAAS,CAAC,aAAa,EAAE,GAAG,CAAC,QAAQ,EAAE,YAAY,CAAC,CAAa;IAEjE,6BAA6B;IAC7B,SAAS,CAAC,WAAW,EAAE,GAAG,CAAC,MAAM,EAAE,UAAU,CAAC,CAAa;IAE3D,uCAAuC;IACvC,SAAS,CAAC,SAAS,EAAE,OAAO,CAAS;IAErC,oCAAoC;IACpC,SAAS,CAAC,MAAM,EAAE,KAAK,CAAC,KAAK,GAAG,IAAI,CAAQ;gBAEhC,OAAO,GAAE,mBAAwB;IAwE7C;;OAEG;IACH,SAAS,CAAC,WAAW,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,GAAG,MAAM;IAUjE;;OAEG;IACH,SAAS,CAAC,cAAc,IAAI,IAAI;IAShC;;OAEG;IACH,SAAS,CAAC,eAAe,IAAI,IAAI;IA4BjC;;OAEG;IACH,SAAS,CAAC,oBAAoB,CAAC,CAAC,EAAE,QAAQ,GAAG,IAAI;IAqBjD;;OAEG;IACH,SAAS,CAAC,kBAAkB,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,GAAG,IAAI;IA4DtE;;OAEG;IACH,SAAS,CAAC,YAAY,CACpB,KAAK,EAAE,YAAY,EACnB,GAAG,EAAE,YAAY,EACjB,MAAM,EAAE,MAAM,GACb,CAAC,YAAY,EAAE,YAAY,CAAC;IA6B/B;;;;;OAKG;IACH,SAAS,CAAC,CAAC,EAAE,QAAQ,EAAE,MAAM,CAAC,EAAE,YAAY,GAAG,IAAI;IAiBnD;;;;OAIG;IACH,WAAW,CAAC,GAAG,QAAQ,EAAE,QAAQ,EAAE,GAAG,IAAI;IAa1C;;;;OAIG;IACH,YAAY,CAAC,CAAC,EAAE,QAAQ,GAAG,IAAI;IAkB/B;;OAEG;IACH,WAAW,IAAI,QAAQ,EAAE;IAIzB;;OAEG;IACH,IAAI,WAAW,IAAI,MAAM,CAExB;IAED;;OAEG;IACH,SAAS,CAAC,CAAC,EAAE,QAAQ,GAAG,OAAO;IAI/B;;OAEG;IACH,gBAAgB,CAAC,CAAC,EAAE,QAAQ,GAAG,GAAG,GAAG,SAAS;IAI9C;;OAEG;IACH,iBAAiB,CAAC,CAAC,EAAE,QAAQ,GAAG,YAAY,GAAG,SAAS;IAIxD;;OAEG;IACH,iBAAiB,CAAC,CAAC,EAAE,QAAQ,EAAE,QAAQ,EAAE,YAAY,GAAG,IAAI;IA6B5D;;OAEG;IACH,YAAY,CAAC,CAAC,EAAE,QAAQ,GAAG,QAAQ,EAAE;IAYrC;;OAEG;IACH,SAAS,CAAC,CAAC,EAAE,QAAQ,GAAG,MAAM;IAM9B;;;;;;OAMG;IACH,OAAO,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,CAAC,EAAE,UAAU,GAAG,IAAI;IA0BtE;;;;OAIG;IACH,QAAQ,CAAC,GAAG,KAAK,EAAE,SAAS,EAAE,GAAG,IAAI;IAqBrC;;;;;OAKG;IACH,UAAU,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,GAAG,IAAI;IAqBpD;;OAEG;IACH,QAAQ,IAAI,SAAS,EAAE;IAIvB;;OAEG;IACH,IAAI,QAAQ,IAAI,MAAM,CAErB;IAED;;OAEG;IACH,OAAO,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,GAAG,OAAO;IAKpD;;OAEG;IACH,cAAc,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,GAAG,OAAO,GAAG,SAAS;IAKvE;;OAEG;IACH,mBAAmB,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,GAAG,IAAI,GAAG,SAAS;IAKzE;;OAEG;IACH,UAAU,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,GAAG,OAAO;IAMvD;;;;OAIG;IACH,SAAS,CAAC,MAAM,EAAE,UAAU,GAAG,YAAY,GAAG,IAAI;IAkClD;;OAEG;IACH,SAAS,CAAC,gBAAgB,CAAC,GAAG,EAAE,MAAM,GAAG,IAAI;IAQ7C;;OAEG;IACH,YAAY,IAAI,GAAG,CAAC,QAAQ,EAAE,YAAY,CAAC;IAM3C;;OAEG;IACH,cAAc,CAAC,CAAC,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,GAAG,IAAI;IAShD;;OAEG;IACH,YAAY,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,GAAG,IAAI;IASrE;;OAEG;IACH,aAAa,CAAC,IAAI,EAAE,QAAQ,EAAE,EAAE,WAAW,GAAE,MAAY,EAAE,SAAS,GAAE,MAAY,GAAG,IAAI;IAUzF;;OAEG;IACH,WAAW,IAAI,IAAI;IAmBnB;;OAEG;IACH,SAAS,CAAC,kBAAkB,IAAI,KAAK,CAAC,QAAQ;IAK9C;;OAEG;IACM,IAAI,IAAI,YAAY;CAW9B"}
+{"version":3,"file":"GenericGraph.d.ts","sourceRoot":"","sources":["../../../src/mobjects/graph/GenericGraph.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,OAAO,KAAK,KAAK,MAAM,OAAO,CAAC;AAC/B,OAAO,EAAE,OAAO,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAC;AAC3D,OAAO,EAAE,GAAG,EAAE,MAAM,iBAAiB,CAAC;AAItC,OAAO,EACL,QAAQ,EACR,SAAS,EACT,UAAU,EACV,kBAAkB,EAClB,gBAAgB,EAChB,YAAY,EACZ,UAAU,EACV,YAAY,EACZ,mBAAmB,EACpB,MAAM,cAAc,CAAC;AAEtB,OAAO,EAAE,mBAAmB,EAAE,0BAA0B,EAAE,MAAM,uBAAuB,CAAC;AACxF,OAAO,EAAE,IAAI,EAAE,MAAM,cAAc,CAAC;AAUpC,qBAAa,YAAa,SAAQ,OAAO;IAC9B,kBAAkB,CAAC,WAAW,GAAE,KAAK,CAAC,OAA2B,GAAG,IAAI;IAGjF,iCAAiC;IACjC,SAAS,CAAC,SAAS,EAAE,QAAQ,EAAE,CAAM;IAErC,+CAA+C;IAC/C,SAAS,CAAC,MAAM,EAAE,SAAS,EAAE,CAAM;IAEnC,mCAAmC;IACnC,SAAS,CAAC,UAAU,EAAE,GAAG,CAAC,QAAQ,EAAE,YAAY,CAAC,CAAa;IAE9D,sCAAsC;IACtC,SAAS,CAAC,eAAe,EAAE,GAAG,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAa;IAE1D,4CAA4C;IAC5C,SAAS,CAAC,aAAa,EAAE,GAAG,CAAC,MAAM,EAAE,OAAO,CAAC,CAAa;IAE1D,uDAAuD;IACvD,SAAS,CAAC,kBAAkB,EAAE,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,CAAa;IAE5D,2BAA2B;IAC3B,SAAS,CAAC,aAAa,EAAE,YAAY,CAAC;IAEtC,2BAA2B;IAC3B,SAAS,CAAC,YAAY,EAAE,kBAAkB,CAAC;IAE3C,yBAAyB;IACzB,SAAS,CAAC,UAAU,EAAE,gBAAgB,CAAC;IAEvC,+BAA+B;IAC/B,SAAS,CAAC,aAAa,EAAE,GAAG,CAAC,QAAQ,EAAE,YAAY,CAAC,CAAa;IAEjE,6BAA6B;IAC7B,SAAS,CAAC,WAAW,EAAE,GAAG,CAAC,MAAM,EAAE,UAAU,CAAC,CAAa;IAE3D,uCAAuC;IACvC,SAAS,CAAC,SAAS,EAAE,OAAO,CAAS;IAErC,oCAAoC;IACpC,SAAS,CAAC,MAAM,EAAE,KAAK,CAAC,KAAK,GAAG,IAAI,CAAQ;gBAEhC,OAAO,GAAE,mBAAwB;IAwE7C;;OAEG;IACH,SAAS,CAAC,WAAW,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,GAAG,MAAM;IAUjE;;OAEG;IACH,SAAS,CAAC,cAAc,IAAI,IAAI;IAShC;;OAEG;IACH,SAAS,CAAC,eAAe,IAAI,IAAI;IA4BjC;;OAEG;IACH,SAAS,CAAC,oBAAoB,CAAC,CAAC,EAAE,QAAQ,GAAG,IAAI;IAqBjD;;OAEG;IACH,SAAS,CAAC,kBAAkB,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,GAAG,IAAI;IA4DtE;;OAEG;IACH,SAAS,CAAC,YAAY,CACpB,KAAK,EAAE,YAAY,EACnB,GAAG,EAAE,YAAY,EACjB,MAAM,EAAE,MAAM,GACb,CAAC,YAAY,EAAE,YAAY,CAAC;IA6B/B;;;;;OAKG;IACH,SAAS,CAAC,CAAC,EAAE,QAAQ,EAAE,MAAM,CAAC,EAAE,YAAY,GAAG,IAAI;IAiBnD;;;;OAIG;IACH,WAAW,CAAC,GAAG,QAAQ,EAAE,QAAQ,EAAE,GAAG,IAAI;IAa1C;;;;OAIG;IACH,YAAY,CAAC,CAAC,EAAE,QAAQ,GAAG,IAAI;IAkB/B;;OAEG;IACH,WAAW,IAAI,QAAQ,EAAE;IAIzB;;OAEG;IACH,IAAI,WAAW,IAAI,MAAM,CAExB;IAED;;OAEG;IACH,SAAS,CAAC,CAAC,EAAE,QAAQ,GAAG,OAAO;IAI/B;;OAEG;IACH,gBAAgB,CAAC,CAAC,EAAE,QAAQ,GAAG,GAAG,GAAG,SAAS;IAI9C;;OAEG;IACH,iBAAiB,CAAC,CAAC,EAAE,QAAQ,GAAG,YAAY,GAAG,SAAS;IAIxD;;OAEG;IACH,iBAAiB,CAAC,CAAC,EAAE,QAAQ,EAAE,QAAQ,EAAE,YAAY,GAAG,IAAI;IA6B5D;;OAEG;IACH,YAAY,CAAC,CAAC,EAAE,QAAQ,GAAG,QAAQ,EAAE;IAYrC;;OAEG;IACH,SAAS,CAAC,CAAC,EAAE,QAAQ,GAAG,MAAM;IAM9B;;;;;;OAMG;IACH,OAAO,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,CAAC,EAAE,UAAU,GAAG,IAAI;IA0BtE;;;;OAIG;IACH,QAAQ,CAAC,GAAG,KAAK,EAAE,SAAS,EAAE,GAAG,IAAI;IAqBrC;;;;;OAKG;IACH,UAAU,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,GAAG,IAAI;IAqBpD;;OAEG;IACH,QAAQ,IAAI,SAAS,EAAE;IAIvB;;OAEG;IACH,IAAI,QAAQ,IAAI,MAAM,CAErB;IAED;;OAEG;IACH,OAAO,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,GAAG,OAAO;IAKpD;;OAEG;IACH,cAAc,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,GAAG,OAAO,GAAG,SAAS;IAKvE;;OAEG;IACH,mBAAmB,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,GAAG,IAAI,GAAG,SAAS;IAKzE;;OAEG;IACH,UAAU,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,GAAG,OAAO;IAMvD;;;;OAIG;IACH,SAAS,CAAC,MAAM,EAAE,UAAU,GAAG,YAAY,GAAG,IAAI;IAkClD;;OAEG;IACH,SAAS,CAAC,gBAAgB,CAAC,GAAG,EAAE,MAAM,GAAG,IAAI;IAQ7C;;OAEG;IACH,YAAY,IAAI,GAAG,CAAC,QAAQ,EAAE,YAAY,CAAC;IAI3C;;;;;;;;OAQG;IACH,mBAAmB,CAAC,OAAO,GAAE,0BAA+B,GAAG,mBAAmB;IASlF;;OAEG;IACH,cAAc,CAAC,CAAC,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,GAAG,IAAI;IAShD;;OAEG;IACH,YAAY,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,GAAG,IAAI;IASrE;;OAEG;IACH,aAAa,CAAC,IAAI,EAAE,QAAQ,EAAE,EAAE,WAAW,GAAE,MAAY,EAAE,SAAS,GAAE,MAAY,GAAG,IAAI;IAUzF;;OAEG;IACH,WAAW,IAAI,IAAI;IAmBnB;;OAEG;IACH,SAAS,CAAC,kBAAkB,IAAI,KAAK,CAAC,QAAQ;IAK9C;;OAEG;IACM,IAAI,IAAI,YAAY;CAW9B"}

package/dist/mobjects/graph/SankeyDiagram.d.ts

@@ -0,0 +1,122 @@
+import { VGroup } from '../../core/VGroup';
+import { VMobject } from '../../core/VMobject';
+import { Rectangle } from '../geometry/Rectangle';
+import { LinkLayout, SankeyLinkInput, SankeyNodeInput, SankeyOrientation } from './sankeyLayout';
+/** How a link derives its color from its endpoints. */
+export type SankeyLinkColorMode = 'source' | 'target' | 'blend';
+/** A span (top and bottom y) along a node edge. */
+export interface SankeySpan {
+    top: number;
+    bottom: number;
+}
+/**
+ * Options for {@link SankeyDiagram}.
+ */
+export interface SankeyDiagramOptions {
+    /** Nodes keyed by id. */
+    nodes: SankeyNodeInput[];
+    /** Directed flows between nodes. */
+    links: SankeyLinkInput[];
+    /** Node thickness along the flow axis. Default: 0.3 */
+    nodeWidth?: number;
+    /** Gap between stacked nodes in one column. Default: 0.4 */
+    nodePadding?: number;
+    /** Distance between adjacent columns. Default: 3 */
+    layerSpacing?: number;
+    /** Target length of the tallest column. Default: 4 */
+    height?: number;
+    /** Minimum node length along the stacking axis. Default: 0.05 */
+    minNodeLength?: number;
+    /** Flow direction. Default: 'horizontal' */
+    orientation?: SankeyOrientation;
+    /** Whether to render node labels. Default: true */
+    showLabels?: boolean;
+    /** Label font size. Default: 24 */
+    labelFontSize?: number;
+    /** Gap between a node and its label. Default: 0.15 */
+    labelBuff?: number;
+    /** Node fill opacity. Default: 1 */
+    nodeFillOpacity?: number;
+    /** Link (ribbon) fill opacity. Default: 0.5 */
+    linkOpacity?: number;
+    /** How a link colors itself from its endpoints. Default: 'source' */
+    linkColorMode?: SankeyLinkColorMode;
+}
+/**
+ * A node rectangle inside a {@link SankeyDiagram}.
+ */
+export declare class SankeyNode extends Rectangle {
+    /** Node identifier. */
+    readonly id: string;
+    /** Column index (0 = left-most for a horizontal diagram). */
+    readonly layer: number;
+    /** `max(incoming total, outgoing total)`. */
+    readonly throughput: number;
+    constructor(options: ConstructorParameters<typeof Rectangle>[0] & {
+        id: string;
+        layer: number;
+        throughput: number;
+    });
+}
+/**
+ * A flow ribbon inside a {@link SankeyDiagram}.
+ *
+ * The ribbon is a closed filled VMobject built from two cubic-bezier edges (a
+ * top and a bottom S-curve) joined by the straight source and target spans. Its
+ * thickness is proportional to {@link value}.
+ */
+export declare class SankeyLink extends VMobject {
+    /** Source node id. */
+    readonly source: string;
+    /** Target node id. */
+    readonly target: string;
+    /** Flow magnitude. */
+    readonly value: number;
+    private readonly _width;
+    private readonly _sourceSpan;
+    private readonly _targetSpan;
+    constructor(layout: LinkLayout, orientation: SankeyOrientation, color: string, fillOpacity: number);
+    /** Ribbon thickness (proportional to {@link value}). */
+    getLinkWidth(): number;
+    /** Span occupied on the source node's edge, in horizontal layout space. */
+    getSourceSpan(): SankeySpan;
+    /** Span occupied on the target node's edge, in horizontal layout space. */
+    getTargetSpan(): SankeySpan;
+}
+/**
+ * SankeyDiagram - a layered flow diagram of nodes and proportional-width links.
+ *
+ * Nodes are placed in columns from sources to sinks. Each link is a filled
+ * cubic-bezier ribbon whose thickness is proportional to its value, stacked
+ * along each node's edge so sibling links do not overlap. A node with unequal
+ * incoming and outgoing totals is sized by the larger of the two.
+ *
+ * @example
+ * ```typescript
+ * const sankey = new SankeyDiagram({
+ *   nodes: [{ id: 'a' }, { id: 'b' }, { id: 'c' }],
+ *   links: [
+ *     { source: 'a', target: 'b', value: 3 },
+ *     { source: 'a', target: 'c', value: 1 },
+ *   ],
+ * });
+ * ```
+ */
+export declare class SankeyDiagram extends VGroup {
+    private readonly _nodes;
+    private readonly _links;
+    private readonly _nodeById;
+    constructor(options: SankeyDiagramOptions);
+    private _linkColor;
+    private _makeLabel;
+    /** All node rectangles, in input order. */
+    getNodes(): SankeyNode[];
+    /** All link ribbons, in input order. */
+    getLinks(): SankeyLink[];
+    /** The node with the given id, or `undefined`. */
+    getNode(id: string): SankeyNode | undefined;
+    /** The link at the given index, or `undefined`. */
+    getLink(index: number): SankeyLink | undefined;
+    copy(): SankeyDiagram;
+}
+//# sourceMappingURL=SankeyDiagram.d.ts.map

package/dist/mobjects/graph/SankeyDiagram.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"SankeyDiagram.d.ts","sourceRoot":"","sources":["../../../src/mobjects/graph/SankeyDiagram.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,MAAM,EAAE,MAAM,mBAAmB,CAAC;AAC3C,OAAO,EAAE,QAAQ,EAAE,MAAM,qBAAqB,CAAC;AAE/C,OAAO,EAAE,SAAS,EAAE,MAAM,uBAAuB,CAAC;AAGlD,OAAO,EAGL,KAAK,UAAU,EAGf,KAAK,eAAe,EACpB,KAAK,eAAe,EACpB,KAAK,iBAAiB,EACvB,MAAM,gBAAgB,CAAC;AAKxB,uDAAuD;AACvD,MAAM,MAAM,mBAAmB,GAAG,QAAQ,GAAG,QAAQ,GAAG,OAAO,CAAC;AAEhE,mDAAmD;AACnD,MAAM,WAAW,UAAU;IACzB,GAAG,EAAE,MAAM,CAAC;IACZ,MAAM,EAAE,MAAM,CAAC;CAChB;AAED;;GAEG;AACH,MAAM,WAAW,oBAAoB;IACnC,yBAAyB;IACzB,KAAK,EAAE,eAAe,EAAE,CAAC;IACzB,oCAAoC;IACpC,KAAK,EAAE,eAAe,EAAE,CAAC;IACzB,uDAAuD;IACvD,SAAS,CAAC,EAAE,MAAM,CAAC;IACnB,4DAA4D;IAC5D,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB,oDAAoD;IACpD,YAAY,CAAC,EAAE,MAAM,CAAC;IACtB,sDAAsD;IACtD,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB,iEAAiE;IACjE,aAAa,CAAC,EAAE,MAAM,CAAC;IACvB,4CAA4C;IAC5C,WAAW,CAAC,EAAE,iBAAiB,CAAC;IAChC,mDAAmD;IACnD,UAAU,CAAC,EAAE,OAAO,CAAC;IACrB,mCAAmC;IACnC,aAAa,CAAC,EAAE,MAAM,CAAC;IACvB,sDAAsD;IACtD,SAAS,CAAC,EAAE,MAAM,CAAC;IACnB,oCAAoC;IACpC,eAAe,CAAC,EAAE,MAAM,CAAC;IACzB,+CAA+C;IAC/C,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB,qEAAqE;IACrE,aAAa,CAAC,EAAE,mBAAmB,CAAC;CACrC;AAED;;GAEG;AACH,qBAAa,UAAW,SAAQ,SAAS;IACvC,uBAAuB;IACvB,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAC;IACpB,6DAA6D;IAC7D,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,6CAA6C;IAC7C,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC;gBAG1B,OAAO,EAAE,qBAAqB,CAAC,OAAO,SAAS,CAAC,CAAC,CAAC,CAAC,GAAG;QACpD,EAAE,EAAE,MAAM,CAAC;QACX,KAAK,EAAE,MAAM,CAAC;QACd,UAAU,EAAE,MAAM,CAAC;KACpB;CAQJ;AAED;;;;;;GAMG;AACH,qBAAa,UAAW,SAAQ,QAAQ;IACtC,sBAAsB;IACtB,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,sBAAsB;IACtB,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,sBAAsB;IACtB,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IAEvB,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAS;IAChC,OAAO,CAAC,QAAQ,CAAC,WAAW,CAAa;IACzC,OAAO,CAAC,QAAQ,CAAC,WAAW,CAAa;gBAGvC,MAAM,EAAE,UAAU,EAClB,WAAW,EAAE,iBAAiB,EAC9B,KAAK,EAAE,MAAM,EACb,WAAW,EAAE,MAAM;IAkBrB,wDAAwD;IACxD,YAAY,IAAI,MAAM;IAItB,2EAA2E;IAC3E,aAAa,IAAI,UAAU;IAI3B,2EAA2E;IAC3E,aAAa,IAAI,UAAU;CAG5B;AAkDD;;;;;;;;;;;;;;;;;;GAkBG;AACH,qBAAa,aAAc,SAAQ,MAAM;IACvC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAoB;IAC3C,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAoB;IAC3C,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAiC;gBAE/C,OAAO,EAAE,oBAAoB;IA8EzC,OAAO,CAAC,UAAU;IAYlB,OAAO,CAAC,UAAU;IAkBlB,2CAA2C;IAC3C,QAAQ,IAAI,UAAU,EAAE;IAIxB,wCAAwC;IACxC,QAAQ,IAAI,UAAU,EAAE;IAIxB,kDAAkD;IAClD,OAAO,CAAC,EAAE,EAAE,MAAM,GAAG,UAAU,GAAG,SAAS;IAI3C,mDAAmD;IACnD,OAAO,CAAC,KAAK,EAAE,MAAM,GAAG,UAAU,GAAG,SAAS;IAIrC,IAAI,IAAI,aAAa;CAK/B"}

package/dist/mobjects/graph/index.d.ts

@@ -6,9 +6,12 @@
  * with various layout algorithms.
  */
 export type { VertexId, EdgeTuple, LayoutType, VertexStyleOptions, EdgeStyleOptions, VertexConfig, EdgeConfig, LayoutConfig, GenericGraphOptions, DiGraphOptions, } from './graphTypes';
-export { computeLayout, computeCircularLayout } from './layoutAlgorithms';
+export { computeLayout, computeCircularLayout, springLayoutStep, randomSpringPositions, springForceConstant, DEFAULT_SPRING_COOLING, type SpringPoint, type SpringStepParams, type SpringStepResult, } from './layoutAlgorithms';
+export { ForceDirectedLayout, forceDirectedLayout, type ForceDirectedLayoutOptions, } from './ForceDirectedLayout';
 export { GenericGraph } from './GenericGraph';
 export { Graph } from './Graph';
 export { DiGraph } from './DiGraph';
 export { completeGraph, cycleGraph, pathGraph, starGraph, binaryTree, gridGraph, bipartiteGraph, } from './graphFactories';
+export { SankeyDiagram, SankeyNode, SankeyLink, type SankeyDiagramOptions, type SankeyLinkColorMode, type SankeySpan, } from './SankeyDiagram';
+export { computeSankeyLayout, orientPoint, type SankeyNodeInput, type SankeyLinkInput, type SankeyOrientation, type SankeyLayoutOptions, type NodeLayout, type LinkLayout, type SankeyLayout, } from './sankeyLayout';
 //# sourceMappingURL=index.d.ts.map

package/dist/mobjects/graph/index.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../src/mobjects/graph/index.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAGH,YAAY,EACV,QAAQ,EACR,SAAS,EACT,UAAU,EACV,kBAAkB,EAClB,gBAAgB,EAChB,YAAY,EACZ,UAAU,EACV,YAAY,EACZ,mBAAmB,EACnB,cAAc,GACf,MAAM,cAAc,CAAC;AAGtB,OAAO,EAAE,aAAa,EAAE,qBAAqB,EAAE,MAAM,oBAAoB,CAAC;AAG1E,OAAO,EAAE,YAAY,EAAE,MAAM,gBAAgB,CAAC;AAC9C,OAAO,EAAE,KAAK,EAAE,MAAM,SAAS,CAAC;AAChC,OAAO,EAAE,OAAO,EAAE,MAAM,WAAW,CAAC;AAGpC,OAAO,EACL,aAAa,EACb,UAAU,EACV,SAAS,EACT,SAAS,EACT,UAAU,EACV,SAAS,EACT,cAAc,GACf,MAAM,kBAAkB,CAAC"}
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../src/mobjects/graph/index.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAGH,YAAY,EACV,QAAQ,EACR,SAAS,EACT,UAAU,EACV,kBAAkB,EAClB,gBAAgB,EAChB,YAAY,EACZ,UAAU,EACV,YAAY,EACZ,mBAAmB,EACnB,cAAc,GACf,MAAM,cAAc,CAAC;AAGtB,OAAO,EACL,aAAa,EACb,qBAAqB,EACrB,gBAAgB,EAChB,qBAAqB,EACrB,mBAAmB,EACnB,sBAAsB,EACtB,KAAK,WAAW,EAChB,KAAK,gBAAgB,EACrB,KAAK,gBAAgB,GACtB,MAAM,oBAAoB,CAAC;AAG5B,OAAO,EACL,mBAAmB,EACnB,mBAAmB,EACnB,KAAK,0BAA0B,GAChC,MAAM,uBAAuB,CAAC;AAG/B,OAAO,EAAE,YAAY,EAAE,MAAM,gBAAgB,CAAC;AAC9C,OAAO,EAAE,KAAK,EAAE,MAAM,SAAS,CAAC;AAChC,OAAO,EAAE,OAAO,EAAE,MAAM,WAAW,CAAC;AAGpC,OAAO,EACL,aAAa,EACb,UAAU,EACV,SAAS,EACT,SAAS,EACT,UAAU,EACV,SAAS,EACT,cAAc,GACf,MAAM,kBAAkB,CAAC;AAG1B,OAAO,EACL,aAAa,EACb,UAAU,EACV,UAAU,EACV,KAAK,oBAAoB,EACzB,KAAK,mBAAmB,EACxB,KAAK,UAAU,GAChB,MAAM,iBAAiB,CAAC;AACzB,OAAO,EACL,mBAAmB,EACnB,WAAW,EACX,KAAK,eAAe,EACpB,KAAK,eAAe,EACpB,KAAK,iBAAiB,EACtB,KAAK,mBAAmB,EACxB,KAAK,UAAU,EACf,KAAK,UAAU,EACf,KAAK,YAAY,GAClB,MAAM,gBAAgB,CAAC"}

package/dist/mobjects/graph/layoutAlgorithms.d.ts

@@ -8,4 +8,58 @@ export declare function computeLayout(vertices: VertexId[], edges: EdgeTuple[],
  * Circular layout: vertices equally spaced on a circle
  */
 export declare function computeCircularLayout(vertices: VertexId[], positions: Map<VertexId, Vector3Tuple>, scale: number, center: Vector3Tuple): void;
+/**
+ * A 2D point used by the spring (force-directed) simulation.
+ */
+export interface SpringPoint {
+    x: number;
+    y: number;
+}
+/**
+ * Parameters for a single Fruchterman-Reingold step.
+ */
+export interface SpringStepParams {
+    /** Optimal edge length (the `k` constant in Fruchterman-Reingold). */
+    k: number;
+    /** Current temperature. It limits the maximum displacement per step. */
+    temperature: number;
+    /** Cooling factor applied to the temperature after the step. Default: 0.95. */
+    cooling?: number;
+}
+/**
+ * Result of a single spring step: the next positions and the cooled temperature.
+ */
+export interface SpringStepResult {
+    /** The positions after the step. */
+    positions: Map<VertexId, SpringPoint>;
+    /** The temperature after cooling. */
+    temperature: number;
+}
+/** Default cooling factor for the spring (force-directed) simulation. */
+export declare const DEFAULT_SPRING_COOLING = 0.95;
+/**
+ * Compute the Fruchterman-Reingold force constant `k` for `n` vertices.
+ * It is the optimal distance between two vertices for the given `scale`.
+ */
+export declare function springForceConstant(n: number, scale: number): number;
+/**
+ * Create the initial spring positions for the vertices.
+ *
+ * Each vertex gets a position inside a box of side `scale * 2` around `center`.
+ * Pass a deterministic `random` function (0..1) for a repeatable layout.
+ */
+export declare function randomSpringPositions(vertices: VertexId[], scale: number, center: Vector3Tuple, random?: () => number): Map<VertexId, SpringPoint>;
+/**
+ * Advance the spring (force-directed) simulation by one step.
+ *
+ * This is one Fruchterman-Reingold iteration. It computes repulsive forces
+ * between every pair of vertices and attractive forces along the edges. Then it
+ * moves each vertex by its net force, limited by the temperature. It returns a
+ * new positions map and the cooled temperature, so the caller holds the state.
+ *
+ * The function is pure. It reads `positions` and returns new positions. It does
+ * not change the input. Run it `iterations` times to reproduce
+ * `computeSpringLayout`.
+ */
+export declare function springLayoutStep(vertices: VertexId[], edges: EdgeTuple[], positions: Map<VertexId, SpringPoint>, params: SpringStepParams): SpringStepResult;
 //# sourceMappingURL=layoutAlgorithms.d.ts.map

package/dist/mobjects/graph/layoutAlgorithms.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"layoutAlgorithms.d.ts","sourceRoot":"","sources":["../../../src/mobjects/graph/layoutAlgorithms.ts"],"names":[],"mappings":"AAAA;;GAEG;AAEH,OAAO,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAC;AAClD,OAAO,EAAE,QAAQ,EAAE,SAAS,EAAE,YAAY,EAAE,YAAY,EAAE,MAAM,cAAc,CAAC;AAE/E;;GAEG;AACH,wBAAgB,aAAa,CAC3B,QAAQ,EAAE,QAAQ,EAAE,EACpB,KAAK,EAAE,SAAS,EAAE,EAClB,MAAM,EAAE,YAAY,EACpB,YAAY,CAAC,EAAE,GAAG,CAAC,QAAQ,EAAE,YAAY,CAAC,GACzC,GAAG,CAAC,QAAQ,EAAE,YAAY,CAAC,CAmD7B;AAED;;GAEG;AACH,wBAAgB,qBAAqB,CACnC,QAAQ,EAAE,QAAQ,EAAE,EACpB,SAAS,EAAE,GAAG,CAAC,QAAQ,EAAE,YAAY,CAAC,EACtC,KAAK,EAAE,MAAM,EACb,MAAM,EAAE,YAAY,GACnB,IAAI,CAUN"}
+{"version":3,"file":"layoutAlgorithms.d.ts","sourceRoot":"","sources":["../../../src/mobjects/graph/layoutAlgorithms.ts"],"names":[],"mappings":"AAAA;;GAEG;AAEH,OAAO,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAC;AAClD,OAAO,EAAE,QAAQ,EAAE,SAAS,EAAE,YAAY,EAAE,YAAY,EAAE,MAAM,cAAc,CAAC;AAE/E;;GAEG;AACH,wBAAgB,aAAa,CAC3B,QAAQ,EAAE,QAAQ,EAAE,EACpB,KAAK,EAAE,SAAS,EAAE,EAClB,MAAM,EAAE,YAAY,EACpB,YAAY,CAAC,EAAE,GAAG,CAAC,QAAQ,EAAE,YAAY,CAAC,GACzC,GAAG,CAAC,QAAQ,EAAE,YAAY,CAAC,CAmD7B;AAED;;GAEG;AACH,wBAAgB,qBAAqB,CACnC,QAAQ,EAAE,QAAQ,EAAE,EACpB,SAAS,EAAE,GAAG,CAAC,QAAQ,EAAE,YAAY,CAAC,EACtC,KAAK,EAAE,MAAM,EACb,MAAM,EAAE,YAAY,GACnB,IAAI,CAUN;AAED;;GAEG;AACH,MAAM,WAAW,WAAW;IAC1B,CAAC,EAAE,MAAM,CAAC;IACV,CAAC,EAAE,MAAM,CAAC;CACX;AAED;;GAEG;AACH,MAAM,WAAW,gBAAgB;IAC/B,sEAAsE;IACtE,CAAC,EAAE,MAAM,CAAC;IACV,wEAAwE;IACxE,WAAW,EAAE,MAAM,CAAC;IACpB,+EAA+E;IAC/E,OAAO,CAAC,EAAE,MAAM,CAAC;CAClB;AAED;;GAEG;AACH,MAAM,WAAW,gBAAgB;IAC/B,oCAAoC;IACpC,SAAS,EAAE,GAAG,CAAC,QAAQ,EAAE,WAAW,CAAC,CAAC;IACtC,qCAAqC;IACrC,WAAW,EAAE,MAAM,CAAC;CACrB;AAED,yEAAyE;AACzE,eAAO,MAAM,sBAAsB,OAAO,CAAC;AAE3C;;;GAGG;AACH,wBAAgB,mBAAmB,CAAC,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,GAAG,MAAM,CAGpE;AAED;;;;;GAKG;AACH,wBAAgB,qBAAqB,CACnC,QAAQ,EAAE,QAAQ,EAAE,EACpB,KAAK,EAAE,MAAM,EACb,MAAM,EAAE,YAAY,EACpB,MAAM,GAAE,MAAM,MAAoB,GACjC,GAAG,CAAC,QAAQ,EAAE,WAAW,CAAC,CAS5B;AAED;;;;;;;;;;;GAWG;AACH,wBAAgB,gBAAgB,CAC9B,QAAQ,EAAE,QAAQ,EAAE,EACpB,KAAK,EAAE,SAAS,EAAE,EAClB,SAAS,EAAE,GAAG,CAAC,QAAQ,EAAE,WAAW,CAAC,EACrC,MAAM,EAAE,gBAAgB,GACvB,gBAAgB,CAgElB"}

package/dist/mobjects/graph/sankeyLayout.d.ts

@@ -0,0 +1,97 @@
+import { Vector3Tuple } from '../../core/Mobject';
+/**
+ * A node in a {@link SankeyDiagram}.
+ *
+ * `layer` fixes the column (0 = left-most for a horizontal diagram). When it is
+ * omitted for every node, the layout derives columns from the link direction.
+ */
+export interface SankeyNodeInput {
+    /** Unique node identifier, referenced by links. */
+    id: string;
+    /** Optional display label. Falls back to `id` when labels are shown. */
+    label?: string;
+    /** Optional explicit column index. */
+    layer?: number;
+    /** Optional CSS color for the node (and, by default, its outgoing links). */
+    color?: string;
+}
+/**
+ * A directed flow between two nodes. `value` sets the link (ribbon) thickness.
+ */
+export interface SankeyLinkInput {
+    /** Source node id. */
+    source: string;
+    /** Target node id. */
+    target: string;
+    /** Flow magnitude. The ribbon thickness is proportional to this value. */
+    value: number;
+}
+/** Flow direction of the diagram. */
+export type SankeyOrientation = 'horizontal' | 'vertical';
+/** Tunable sizes used by {@link computeSankeyLayout}. */
+export interface SankeyLayoutOptions {
+    /** Node thickness along the flow axis. */
+    nodeWidth: number;
+    /** Gap between stacked nodes in one column. */
+    nodePadding: number;
+    /** Distance between adjacent column centers. */
+    layerSpacing: number;
+    /** Target length of the tallest column (sum of its node lengths). */
+    height: number;
+    /** Minimum node length along the stacking axis. */
+    minNodeLength: number;
+}
+/** Computed geometry for one node, in horizontal (flow along +x) space. */
+export interface NodeLayout {
+    id: string;
+    layer: number;
+    /** Center x of the node. */
+    x: number;
+    /** Top edge y (the larger y value). */
+    yTop: number;
+    /** Bottom edge y (the smaller y value). */
+    yBottom: number;
+    /** Node length along the stacking axis (`yTop - yBottom`). */
+    length: number;
+    /** `max(incoming total, outgoing total)`. */
+    throughput: number;
+}
+/** Computed geometry for one link, in horizontal (flow along +x) space. */
+export interface LinkLayout {
+    index: number;
+    source: string;
+    target: string;
+    value: number;
+    /** Ribbon thickness. */
+    width: number;
+    /** Right edge x of the source node. */
+    sourceX: number;
+    sourceYTop: number;
+    sourceYBottom: number;
+    /** Left edge x of the target node. */
+    targetX: number;
+    targetYTop: number;
+    targetYBottom: number;
+}
+/** Full layout result. */
+export interface SankeyLayout {
+    nodes: NodeLayout[];
+    links: LinkLayout[];
+}
+/**
+ * Map a horizontal-space point to the requested orientation.
+ *
+ * Horizontal keeps the point. Vertical rotates it so columns run top to bottom,
+ * by the map `(x, y) -> (y, -x)`.
+ */
+export declare function orientPoint(point: Vector3Tuple, orientation: SankeyOrientation): Vector3Tuple;
+/**
+ * Compute a layered left-to-right Sankey layout in horizontal space.
+ *
+ * The caller maps the result to the final orientation with {@link orientPoint}.
+ * Node lengths and link widths share one scale, so a link width is proportional
+ * to its value. A node with unequal in and out totals is sized by the larger of
+ * the two. The function never throws for empty, single, or unlinked input.
+ */
+export declare function computeSankeyLayout(nodes: SankeyNodeInput[], links: SankeyLinkInput[], options: SankeyLayoutOptions): SankeyLayout;
+//# sourceMappingURL=sankeyLayout.d.ts.map

package/dist/mobjects/graph/sankeyLayout.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"sankeyLayout.d.ts","sourceRoot":"","sources":["../../../src/mobjects/graph/sankeyLayout.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAC;AAElD;;;;;GAKG;AACH,MAAM,WAAW,eAAe;IAC9B,mDAAmD;IACnD,EAAE,EAAE,MAAM,CAAC;IACX,wEAAwE;IACxE,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,sCAAsC;IACtC,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,6EAA6E;IAC7E,KAAK,CAAC,EAAE,MAAM,CAAC;CAChB;AAED;;GAEG;AACH,MAAM,WAAW,eAAe;IAC9B,sBAAsB;IACtB,MAAM,EAAE,MAAM,CAAC;IACf,sBAAsB;IACtB,MAAM,EAAE,MAAM,CAAC;IACf,0EAA0E;IAC1E,KAAK,EAAE,MAAM,CAAC;CACf;AAED,qCAAqC;AACrC,MAAM,MAAM,iBAAiB,GAAG,YAAY,GAAG,UAAU,CAAC;AAE1D,yDAAyD;AACzD,MAAM,WAAW,mBAAmB;IAClC,0CAA0C;IAC1C,SAAS,EAAE,MAAM,CAAC;IAClB,+CAA+C;IAC/C,WAAW,EAAE,MAAM,CAAC;IACpB,gDAAgD;IAChD,YAAY,EAAE,MAAM,CAAC;IACrB,qEAAqE;IACrE,MAAM,EAAE,MAAM,CAAC;IACf,mDAAmD;IACnD,aAAa,EAAE,MAAM,CAAC;CACvB;AAED,2EAA2E;AAC3E,MAAM,WAAW,UAAU;IACzB,EAAE,EAAE,MAAM,CAAC;IACX,KAAK,EAAE,MAAM,CAAC;IACd,4BAA4B;IAC5B,CAAC,EAAE,MAAM,CAAC;IACV,uCAAuC;IACvC,IAAI,EAAE,MAAM,CAAC;IACb,2CAA2C;IAC3C,OAAO,EAAE,MAAM,CAAC;IAChB,8DAA8D;IAC9D,MAAM,EAAE,MAAM,CAAC;IACf,6CAA6C;IAC7C,UAAU,EAAE,MAAM,CAAC;CACpB;AAED,2EAA2E;AAC3E,MAAM,WAAW,UAAU;IACzB,KAAK,EAAE,MAAM,CAAC;IACd,MAAM,EAAE,MAAM,CAAC;IACf,MAAM,EAAE,MAAM,CAAC;IACf,KAAK,EAAE,MAAM,CAAC;IACd,wBAAwB;IACxB,KAAK,EAAE,MAAM,CAAC;IACd,uCAAuC;IACvC,OAAO,EAAE,MAAM,CAAC;IAChB,UAAU,EAAE,MAAM,CAAC;IACnB,aAAa,EAAE,MAAM,CAAC;IACtB,sCAAsC;IACtC,OAAO,EAAE,MAAM,CAAC;IAChB,UAAU,EAAE,MAAM,CAAC;IACnB,aAAa,EAAE,MAAM,CAAC;CACvB;AAED,0BAA0B;AAC1B,MAAM,WAAW,YAAY;IAC3B,KAAK,EAAE,UAAU,EAAE,CAAC;IACpB,KAAK,EAAE,UAAU,EAAE,CAAC;CACrB;AAED;;;;;GAKG;AACH,wBAAgB,WAAW,CAAC,KAAK,EAAE,YAAY,EAAE,WAAW,EAAE,iBAAiB,GAAG,YAAY,CAK7F;AAoCD;;;;;;;GAOG;AACH,wBAAgB,mBAAmB,CACjC,KAAK,EAAE,eAAe,EAAE,EACxB,KAAK,EAAE,eAAe,EAAE,EACxB,OAAO,EAAE,mBAAmB,GAC3B,YAAY,CA6Id"}

package/dist/mobjects/graphing/BoxPlot.d.ts

@@ -0,0 +1,99 @@
+import { Group } from '../../core/Group';
+import { VGroup } from '../../core/VGroup';
+import { Rectangle } from '../geometry/Rectangle';
+import { Line } from '../geometry/Line';
+import { Axes } from './Axes';
+import { BoxSummary } from './stats';
+/** Orientation of a box or violin plot. */
+export type PlotOrientation = 'vertical' | 'horizontal';
+/** Options for creating a BoxPlot. */
+export interface BoxPlotOptions {
+    /** One data group (number[]) or several groups (number[][]). */
+    data: number[] | number[][];
+    /** Lay boxes along the x-axis ('vertical') or y-axis ('horizontal'). Default: 'vertical' */
+    orientation?: PlotOrientation;
+    /** Box color, or a per-group color array. Default: Manim color palette */
+    colors?: string | string[];
+    /** Fill opacity for the boxes. Default: 0.6 */
+    fillOpacity?: number;
+    /** Stroke width for box, median and whiskers. Default: 2 */
+    strokeWidth?: number;
+    /** Whisker length as a multiple of the IQR. Default: 1.5 */
+    whiskerFactor?: number;
+    /** Box thickness in category units. Default: 0.5 */
+    boxWidth?: number;
+    /** Radius of the outlier dots. Default: 0.05 */
+    outlierRadius?: number;
+    /** An existing Axes to draw onto. When omitted, one is built from the data. */
+    axes?: Axes;
+    /** Visual length of the x-axis when auto-building axes. Default: 8 */
+    xLength?: number;
+    /** Visual length of the y-axis when auto-building axes. Default: 6 */
+    yLength?: number;
+    /** Color for the axes when auto-building. Default: '#ffffff' */
+    axisColor?: string;
+}
+/**
+ * BoxPlot - a box-and-whisker plot for one or more data groups.
+ *
+ * Each group draws a box from Q1 to Q3 with a median line, whiskers that reach
+ * the most extreme values inside 1.5*IQR, and dots for the outliers beyond the
+ * whiskers. Groups sit side by side along the category axis.
+ *
+ * @example
+ * ```typescript
+ * const box = new BoxPlot({
+ *   data: [[1, 2, 3, 4, 5, 100], [2, 3, 4, 5, 6]],
+ *   orientation: 'vertical',
+ * });
+ * const summary = box.getSummary(0); // { q1, median, q3, whiskerLow, ... }
+ * ```
+ */
+export declare class BoxPlot extends Group {
+    /** The coordinate system the boxes are drawn on. */
+    axes: Axes;
+    protected _groupsData: number[][];
+    protected _orientation: PlotOrientation;
+    protected _boxWidth: number;
+    protected _summaries: BoxSummary[];
+    protected _groupMobjects: VGroup[];
+    protected _boxes: (Rectangle | null)[];
+    protected _medianLines: (Line | null)[];
+    protected _whiskerGroups: VGroup[];
+    protected _outlierGroups: VGroup[];
+    constructor(options: BoxPlotOptions);
+    /** Padded value range covering every data value across all groups. */
+    private _valueRange;
+    /** Map a (category, value) pair to a world point, respecting orientation. */
+    private _toPoint;
+    /** Build the box, median, whiskers and outliers for one group. */
+    private _buildGroup;
+    /** Build the Q1..Q3 box rectangle for one group. */
+    private _buildBox;
+    /** A whisker stem from a box edge value to a whisker end value. */
+    private _stem;
+    /** A whisker cap: a short line perpendicular to the stem at a value. */
+    private _cap;
+    /** Get the coordinate system. */
+    getAxes(): Axes;
+    /** Get the computed summary for one group. */
+    getSummary(index: number): BoxSummary;
+    /** Get all group summaries. */
+    getSummaries(): BoxSummary[];
+    /** Get the mobject group for one data group. */
+    getGroup(index: number): VGroup | undefined;
+    /** Get the box rectangle for one group, or null for an empty group. */
+    getBox(index: number): Rectangle | null;
+    /** Get the median line for one group, or null for an empty group. */
+    getMedianLine(index: number): Line | null;
+    /** Get the whisker lines for one group. */
+    getWhiskers(index: number): VGroup | undefined;
+    /** Get the outlier dots for one group. */
+    getOutlierDots(index: number): VGroup | undefined;
+    /** The number of data groups. */
+    get numGroups(): number;
+    copy(): BoxPlot;
+}
+/** Normalize a one-group or many-group data argument to number[][]. */
+export declare function normalizeGroups(data: number[] | number[][]): number[][];
+//# sourceMappingURL=BoxPlot.d.ts.map

package/dist/mobjects/graphing/BoxPlot.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"BoxPlot.d.ts","sourceRoot":"","sources":["../../../src/mobjects/graphing/BoxPlot.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAE,MAAM,kBAAkB,CAAC;AAEzC,OAAO,EAAE,MAAM,EAAE,MAAM,mBAAmB,CAAC;AAC3C,OAAO,EAAE,SAAS,EAAE,MAAM,uBAAuB,CAAC;AAClD,OAAO,EAAE,IAAI,EAAE,MAAM,kBAAkB,CAAC;AAExC,OAAO,EAAE,IAAI,EAAE,MAAM,QAAQ,CAAC;AAC9B,OAAO,EAAqC,KAAK,UAAU,EAAE,MAAM,SAAS,CAAC;AAgB7E,2CAA2C;AAC3C,MAAM,MAAM,eAAe,GAAG,UAAU,GAAG,YAAY,CAAC;AAExD,sCAAsC;AACtC,MAAM,WAAW,cAAc;IAC7B,gEAAgE;IAChE,IAAI,EAAE,MAAM,EAAE,GAAG,MAAM,EAAE,EAAE,CAAC;IAC5B,4FAA4F;IAC5F,WAAW,CAAC,EAAE,eAAe,CAAC;IAC9B,0EAA0E;IAC1E,MAAM,CAAC,EAAE,MAAM,GAAG,MAAM,EAAE,CAAC;IAC3B,+CAA+C;IAC/C,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB,4DAA4D;IAC5D,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB,4DAA4D;IAC5D,aAAa,CAAC,EAAE,MAAM,CAAC;IACvB,oDAAoD;IACpD,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,gDAAgD;IAChD,aAAa,CAAC,EAAE,MAAM,CAAC;IACvB,+EAA+E;IAC/E,IAAI,CAAC,EAAE,IAAI,CAAC;IACZ,sEAAsE;IACtE,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,sEAAsE;IACtE,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,gEAAgE;IAChE,SAAS,CAAC,EAAE,MAAM,CAAC;CACpB;AAED;;;;;;;;;;;;;;;GAeG;AACH,qBAAa,OAAQ,SAAQ,KAAK;IAChC,oDAAoD;IACpD,IAAI,EAAE,IAAI,CAAC;IAEX,SAAS,CAAC,WAAW,EAAE,MAAM,EAAE,EAAE,CAAC;IAClC,SAAS,CAAC,YAAY,EAAE,eAAe,CAAC;IACxC,SAAS,CAAC,SAAS,EAAE,MAAM,CAAC;IAC5B,SAAS,CAAC,UAAU,EAAE,UAAU,EAAE,CAAM;IACxC,SAAS,CAAC,cAAc,EAAE,MAAM,EAAE,CAAM;IACxC,SAAS,CAAC,MAAM,EAAE,CAAC,SAAS,GAAG,IAAI,CAAC,EAAE,CAAM;IAC5C,SAAS,CAAC,YAAY,EAAE,CAAC,IAAI,GAAG,IAAI,CAAC,EAAE,CAAM;IAC7C,SAAS,CAAC,cAAc,EAAE,MAAM,EAAE,CAAM;IACxC,SAAS,CAAC,cAAc,EAAE,MAAM,EAAE,CAAM;gBAE5B,OAAO,EAAE,cAAc;IAkDnC,sEAAsE;IACtE,OAAO,CAAC,WAAW;IAMnB,6EAA6E;IAC7E,OAAO,CAAC,QAAQ;IAMhB,kEAAkE;IAClE,OAAO,CAAC,WAAW;IA2DnB,oDAAoD;IACpD,OAAO,CAAC,SAAS;IAqBjB,mEAAmE;IACnE,OAAO,CAAC,KAAK;IASb,wEAAwE;IACxE,OAAO,CAAC,IAAI;IASZ,iCAAiC;IACjC,OAAO,IAAI,IAAI;IAIf,8CAA8C;IAC9C,UAAU,CAAC,KAAK,EAAE,MAAM,GAAG,UAAU;IAIrC,+BAA+B;IAC/B,YAAY,IAAI,UAAU,EAAE;IAI5B,gDAAgD;IAChD,QAAQ,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS;IAI3C,uEAAuE;IACvE,MAAM,CAAC,KAAK,EAAE,MAAM,GAAG,SAAS,GAAG,IAAI;IAIvC,qEAAqE;IACrE,aAAa,CAAC,KAAK,EAAE,MAAM,GAAG,IAAI,GAAG,IAAI;IAIzC,2CAA2C;IAC3C,WAAW,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS;IAI9C,0CAA0C;IAC1C,cAAc,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS;IAIjD,iCAAiC;IACjC,IAAI,SAAS,IAAI,MAAM,CAEtB;IAEQ,IAAI,IAAI,OAAO;CASzB;AAED,uEAAuE;AACvE,wBAAgB,eAAe,CAAC,IAAI,EAAE,MAAM,EAAE,GAAG,MAAM,EAAE,EAAE,GAAG,MAAM,EAAE,EAAE,CAIvE"}