manim-web 0.24.0 → 0.26.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/AreaChart.d.ts

@@ -0,0 +1,101 @@
+import { Group } from '../../core/Group';
+import { VGroup } from '../../core/VGroup';
+import { Polygon } from '../geometry/Polygon';
+import { Axes } from './Axes';
+/** Options for creating an AreaChart. */
+export interface AreaChartOptions {
+    /** Y-values as [series][point]. A flat array is treated as a single series. */
+    values: number[][] | number[];
+    /** Shared x-values, one per point. Default: indices 0, 1, 2, ... */
+    xValues?: number[];
+    /** Stack the series so each area rests on the sum below it. Default: false */
+    stacked?: boolean;
+    /** Baseline each (unstacked) area fills down to. Default: 0 */
+    baseline?: number;
+    /** Series colors for fills and lines. Single color or array. Default: Manim palette */
+    seriesColors?: string | string[];
+    /** Series names for the legend. Default: [] */
+    seriesNames?: string[];
+    /** Fill opacity for the areas. Default: 0.4 */
+    fillOpacity?: number;
+    /** Stroke width for the top line. Default: 3 */
+    lineWidth?: number;
+    /** An existing Axes to plot onto. When omitted, one is built from the data. */
+    axes?: Axes;
+    /** X-axis range override as [min, max] or [min, max, step]. */
+    xRange?: [number, number] | [number, number, number];
+    /** Y-axis range override as [min, max] or [min, max, step]. */
+    yRange?: [number, number] | [number, number, number];
+    /** 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: white */
+    axisColor?: string;
+}
+/** The two mobjects that draw one series of an AreaChart. */
+interface SeriesParts {
+    /** The filled area from the top line down to the band below. */
+    area: Polygon;
+    /** The top boundary line. */
+    line: Polygon;
+}
+/**
+ * AreaChart - one or more series drawn as filled areas under a line.
+ *
+ * Each series becomes a semi-transparent fill from its line down to the
+ * baseline, plus the line itself. When `stacked` is set, each area rests on
+ * the cumulative sum of the series below it.
+ *
+ * @example
+ * ```typescript
+ * const chart = new AreaChart({
+ *   values: [[1, 3, 2, 5], [2, 1, 4, 3]],
+ *   stacked: true,
+ *   seriesNames: ['A', 'B'],
+ * });
+ * ```
+ */
+export declare class AreaChart extends Group {
+    /** The coordinate system the areas are plotted on. */
+    axes: Axes;
+    /** The filled areas, one per series. */
+    areas: VGroup;
+    /** The top boundary lines, one per series. */
+    lines: VGroup;
+    protected _values: number[][];
+    protected _x: number[];
+    protected _stacked: boolean;
+    protected _baseline: number;
+    protected _colors: string[];
+    protected _fillOpacity: number;
+    protected _lineWidth: number;
+    protected _parts: SeriesParts[];
+    constructor(options: AreaChartOptions);
+    private _normalize;
+    /** The cumulative baseline below series `s` at point index `i`. */
+    private _bandBelow;
+    /** The top value of series `s` at point index `i`. */
+    private _bandTop;
+    private _buildAxes;
+    private _createSeries;
+    /** The coordinate system. */
+    getAxes(): Axes;
+    /** The number of series. */
+    getNumSeries(): number;
+    /** The filled area polygon of series `s`. */
+    getArea(s: number): Polygon | undefined;
+    /** The top boundary line of series `s`. */
+    getLine(s: number): Polygon | undefined;
+    /** The area and line of series `s` grouped together. */
+    getSeries(s: number): VGroup;
+    /** The data-space baseline value an unstacked area fills down to. */
+    getBaseline(): number;
+    /** The top data value of series `s` at each x (cumulative when stacked). */
+    getTopValues(s: number): number[];
+    /** The baseline data value below series `s` at each x (cumulative when stacked). */
+    getBottomValues(s: number): number[];
+    copy(): AreaChart;
+}
+export {};
+//# sourceMappingURL=AreaChart.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"AreaChart.d.ts","sourceRoot":"","sources":["../../../src/mobjects/graphing/AreaChart.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAE,MAAM,kBAAkB,CAAC;AACzC,OAAO,EAAE,MAAM,EAAE,MAAM,mBAAmB,CAAC;AAC3C,OAAO,EAAE,OAAO,EAAE,MAAM,qBAAqB,CAAC;AAE9C,OAAO,EAAE,IAAI,EAAE,MAAM,QAAQ,CAAC;AAI9B,yCAAyC;AACzC,MAAM,WAAW,gBAAgB;IAC/B,+EAA+E;IAC/E,MAAM,EAAE,MAAM,EAAE,EAAE,GAAG,MAAM,EAAE,CAAC;IAC9B,oEAAoE;IACpE,OAAO,CAAC,EAAE,MAAM,EAAE,CAAC;IACnB,8EAA8E;IAC9E,OAAO,CAAC,EAAE,OAAO,CAAC;IAClB,+DAA+D;IAC/D,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,uFAAuF;IACvF,YAAY,CAAC,EAAE,MAAM,GAAG,MAAM,EAAE,CAAC;IACjC,+CAA+C;IAC/C,WAAW,CAAC,EAAE,MAAM,EAAE,CAAC;IACvB,+CAA+C;IAC/C,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB,gDAAgD;IAChD,SAAS,CAAC,EAAE,MAAM,CAAC;IACnB,+EAA+E;IAC/E,IAAI,CAAC,EAAE,IAAI,CAAC;IACZ,+DAA+D;IAC/D,MAAM,CAAC,EAAE,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;IACrD,+DAA+D;IAC/D,MAAM,CAAC,EAAE,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;IACrD,sEAAsE;IACtE,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,sEAAsE;IACtE,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,4DAA4D;IAC5D,SAAS,CAAC,EAAE,MAAM,CAAC;CACpB;AAED,6DAA6D;AAC7D,UAAU,WAAW;IACnB,gEAAgE;IAChE,IAAI,EAAE,OAAO,CAAC;IACd,6BAA6B;IAC7B,IAAI,EAAE,OAAO,CAAC;CACf;AAED;;;;;;;;;;;;;;;GAeG;AACH,qBAAa,SAAU,SAAQ,KAAK;IAClC,sDAAsD;IACtD,IAAI,EAAE,IAAI,CAAC;IACX,wCAAwC;IACxC,KAAK,EAAE,MAAM,CAAC;IACd,8CAA8C;IAC9C,KAAK,EAAE,MAAM,CAAC;IAEd,SAAS,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE,CAAC;IAC9B,SAAS,CAAC,EAAE,EAAE,MAAM,EAAE,CAAC;IACvB,SAAS,CAAC,QAAQ,EAAE,OAAO,CAAC;IAC5B,SAAS,CAAC,SAAS,EAAE,MAAM,CAAC;IAC5B,SAAS,CAAC,OAAO,EAAE,MAAM,EAAE,CAAC;IAC5B,SAAS,CAAC,YAAY,EAAE,MAAM,CAAC;IAC/B,SAAS,CAAC,UAAU,EAAE,MAAM,CAAC;IAC7B,SAAS,CAAC,MAAM,EAAE,WAAW,EAAE,CAAC;gBAEpB,OAAO,EAAE,gBAAgB;IA0CrC,OAAO,CAAC,UAAU;IAKlB,mEAAmE;IACnE,OAAO,CAAC,UAAU;IAOlB,sDAAsD;IACtD,OAAO,CAAC,QAAQ;IAIhB,OAAO,CAAC,UAAU;IA4BlB,OAAO,CAAC,aAAa;IAuCrB,6BAA6B;IAC7B,OAAO,IAAI,IAAI;IAIf,4BAA4B;IAC5B,YAAY,IAAI,MAAM;IAItB,6CAA6C;IAC7C,OAAO,CAAC,CAAC,EAAE,MAAM,GAAG,OAAO,GAAG,SAAS;IAIvC,2CAA2C;IAC3C,OAAO,CAAC,CAAC,EAAE,MAAM,GAAG,OAAO,GAAG,SAAS;IAIvC,wDAAwD;IACxD,SAAS,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM;IAU5B,qEAAqE;IACrE,WAAW,IAAI,MAAM;IAIrB,4EAA4E;IAC5E,YAAY,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,EAAE;IAIjC,oFAAoF;IACpF,eAAe,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,EAAE;IAI3B,IAAI,IAAI,SAAS;CAa3B"}

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

@@ -0,0 +1,111 @@
+import { Group } from '../../core/Group';
+import { VGroup } from '../../core/VGroup';
+import { Rectangle } from '../geometry/Rectangle';
+/** GitHub-style green contribution palette (light to dark). */
+export declare const GITHUB_GREENS: readonly string[];
+/** One dated value for a CalendarHeatmap. */
+export interface CalendarDatum {
+    /** The day, as a 'YYYY-MM-DD' string or a Date. */
+    date: string | Date;
+    /** The value that colors the day. */
+    value: number;
+}
+/** The grid position of a day cell. */
+export interface CellPosition {
+    /** Column index (week offset from the start). */
+    week: number;
+    /** Row index (0..6), the weekday within the chart's week layout. */
+    weekday: number;
+}
+/** Options for creating a CalendarHeatmap. */
+export interface CalendarHeatmapOptions {
+    /** The dated values. */
+    data: CalendarDatum[];
+    /** First day shown. Default: the earliest date in the data. */
+    startDate?: string | Date;
+    /** Last day shown. Default: the latest date in the data. */
+    endDate?: string | Date;
+    /** Side length of a day cell. Default: 0.3 */
+    cellSize?: number;
+    /** Gap between cells. Default: 0.06 */
+    cellGap?: number;
+    /** Color palette mapped across the value domain. Default: GitHub greens */
+    palette?: readonly string[];
+    /** Value domain [min, max] mapped across the palette. Auto-computed if omitted. */
+    domain?: [number, number];
+    /** Blend the palette in perceptually-uniform Oklab space. Default: false */
+    useOklab?: boolean;
+    /** First weekday of a column: 0 = Sunday (GitHub), 1 = Monday. Default: 0 */
+    weekStartsOn?: 0 | 1;
+    /** Color for days with no datum. Default: '#ebedf0' */
+    emptyColor?: string;
+    /** Draw month labels above the grid. Default: true */
+    showMonthLabels?: boolean;
+    /** Font size for month labels. Default: 16 */
+    monthLabelFontSize?: number;
+    /** Color for labels. Default: white */
+    labelColor?: string;
+}
+/**
+ * CalendarHeatmap - a GitHub-style grid of day cells colored by value.
+ *
+ * Weeks run as columns and weekdays as rows. Each day is a colored square;
+ * days with a value are colored through the palette, and days with no datum
+ * take the empty color. Month labels sit above the columns where a month
+ * begins.
+ *
+ * @example
+ * ```typescript
+ * const cal = new CalendarHeatmap({
+ *   data: [
+ *     { date: '2024-01-01', value: 3 },
+ *     { date: '2024-01-02', value: 7 },
+ *   ],
+ * });
+ * ```
+ */
+export declare class CalendarHeatmap extends Group {
+    /** The day cells. */
+    cells: VGroup;
+    /** The month labels. */
+    monthLabels: VGroup;
+    protected _cellSize: number;
+    protected _cellGap: number;
+    protected _palette: readonly string[];
+    protected _domain: [number, number];
+    protected _useOklab: boolean;
+    protected _weekStartsOn: 0 | 1;
+    protected _emptyColor: string;
+    protected _labelColor: string;
+    protected _values: Map<string, number>;
+    protected _startTs: number;
+    protected _endTs: number;
+    /** Cell rectangle by day key. */
+    protected _cellByKey: Map<string, Rectangle>;
+    /** Grid position by day key. */
+    protected _posByKey: Map<string, CellPosition>;
+    constructor(options: CalendarHeatmapOptions);
+    private _autoDomain;
+    /** The first column's start day, snapped back to the week's first weekday. */
+    private _resolveBounds;
+    /** The weekday row (0..6) of a day, honoring weekStartsOn. */
+    private _weekdayOf;
+    /** The grid position of a day timestamp. */
+    private _positionOf;
+    /** The cell center in local space for a grid position. */
+    private _centerOf;
+    private _createCells;
+    private _createMonthLabels;
+    /** The value domain [min, max] mapped across the palette. */
+    getDomain(): [number, number];
+    /** The number of day cells drawn. */
+    getNumCells(): number;
+    /** The cell rectangle for a date, or undefined when outside the range. */
+    getCell(date: string | Date): Rectangle | undefined;
+    /** The grid position (week, weekday) of a date. */
+    cellPosition(date: string | Date): CellPosition;
+    /** The color the map assigns to a value. */
+    colorForValue(value: number): string;
+    copy(): CalendarHeatmap;
+}
+//# sourceMappingURL=CalendarHeatmap.d.ts.map