This PR was opened by the Changesets release GitHub action. When you're ready to do a release, you can merge this and the packages will be published to npm automatically. If you're not ready to do a release yet, that's fine, whenever you add more changesets to main, this PR will be updated.

Releases

@statelyai/graph@2.2.0

Minor Changes

• e4a800e Thanks @davidkpiano! - Add immutable counterparts for graph CRUD, patch application, and layout geometry updates. These helpers return updated graph copies while leaving their input graphs untouched.

• 7b5ac38 Thanks @davidkpiano! - Add graph-generic path-set and coverage utilities: path inspection and
  containment, coverage targets and coverage-preserving reduction, edge-covering
  path planning, ordered shortest simple paths, Eulerian paths/circuits, and line
  graph construction.

• 97622b1 Thanks @davidkpiano! - New algorithms, public kernel, cancellation, and format fidelity:

  • New algorithms: isPlanar (left-right planarity test), getTSPTour
    (nearest-neighbor + 2-opt), getSteinerTree (metric-closure
    2-approximation), getGraphColoring/isValidColoring (Welsh–Powell and
    DSatur), genAllPairsShortestPaths (lazy gen twin of
    getAllPairsShortestPaths).
  • New generators: createWattsStrogatzGraph, createBarabasiAlbertGraph.
  • New @statelyai/graph/kernel subpath: getIndex, getCSR,
    invalidateIndex, and memoizeByGraph — the fast-path primitives for
    large graphs and third-party algorithm plugins.
  • Cancellation: expensive algorithms (centrality, community detection,
    max-flow, all-pairs paths, isomorphism, dominators) accept
    options.signal: AbortSignal.
  • Round-trip fidelity: DOT preserves graph attributes, node/edge
    defaults, rank=same, HTML labels, and compass points; Mermaid preserves
    %%{init}%% directives, click handlers, linkStyle (now index-stable),
    state notes, mindmap ::icon(), and block arrow tokens.
  • Fix: getAllPairsShortestPaths no longer overflows the call stack on
    graphs with a few hundred nodes.
  • Benchmarks: reproducible via pnpm bench:compare (--quick variant,
    JSON results, generated docs tables, fairness notes).