Layout transitions/constraints + 4 new engines, algorithm coverage tail, pathfinding perf, docs bundle by davidkpiano · Pull Request #28 · statelyai/graph

chore: add dev deps for new layout engines (FA2, d3-hierarchy, webcola, cytoscape)

davidkpiano

committed

8689cda

feat(layout): genLayoutTransition, translateGraph/centerGraph, constraints.layer (ELK partitions, dot rank=same)

davidkpiano

committed

9ee5a99

feat(layout): ForceAtlas2, tidy-tree (d3-hierarchy), and WebCola adapters

davidkpiano

committed

96ab665

feat(layout): cytoscape headless layout bridge

davidkpiano

committed

fe67196

build: wire forceatlas2/d3-hierarchy/webcola/cytoscape layout subpaths (exports, optional peers, smoke coverage)

davidkpiano

committed

e65f46e

perf(paths): lazy path materialization + typed-array heap in Dijkstra/A*/bidirectional hot loops

davidkpiano

committed

a0a3957

docs: benchmarks page, graphlib migration guide, React Flow + ELK pipeline cookbook; fix JSDoc subpaths in format examples

davidkpiano

committed

7742b52

feat(algorithms): k-core, Katz, hardened eigenvector, bipartite matching (Hopcroft–Karp), min-cut, seeded LPA, graph generators

davidkpiano

committed

0498d52

fix(layout): elk constraint spread typecheck (closure-mutated flag narrowed to false)

davidkpiano

committed

f33ed2a

fix(layout): ELK seed→randomSeed, partition flag CFA fix, dagre peer range ^3||^4; docs: layout guide + transitions

davidkpiano

committed

ffe8033

docs(readme): sync peers table, algorithms, layout section (8 adapters, honest routing claims), guides index

davidkpiano

committed

51ef0de

docs: algorithms reference (70 functions, complexity + semantics)

davidkpiano

committed

f73edb6

perf(queries): O(1) getDegree via cached non-directed self-loop counts (148ms -> 9.7ms sweep at 100k/300k, parity with ngraph/graphology)

davidkpiano

committed

51b06ed

feat(xyflow): emit labels where renderers read them (edge.label top-level, node data.label); read both back

davidkpiano

committed

0e5982a

docs(benchmarks): refresh from 2026-06-12 run — degree sweep at parity after O(1) getDegree

davidkpiano

committed

079491d

Navigation Menu

Uh oh!

Layout transitions/constraints + 4 new engines, algorithm coverage tail, pathfinding perf, docs bundle - #28

Layout transitions/constraints + 4 new engines, algorithm coverage tail, pathfinding perf, docs bundle#28
davidkpiano merged 15 commits into
mainfrom
best-lib-sweep

Commits on Jun 12, 2026

chore: add dev deps for new layout engines (FA2, d3-hierarchy, webcola, cytoscape)

feat(layout): genLayoutTransition, translateGraph/centerGraph, constraints.layer (ELK partitions, dot rank=same)

feat(layout): ForceAtlas2, tidy-tree (d3-hierarchy), and WebCola adapters

feat(layout): cytoscape headless layout bridge

build: wire forceatlas2/d3-hierarchy/webcola/cytoscape layout subpaths (exports, optional peers, smoke coverage)

perf(paths): lazy path materialization + typed-array heap in Dijkstra/A*/bidirectional hot loops

docs: benchmarks page, graphlib migration guide, React Flow + ELK pipeline cookbook; fix JSDoc subpaths in format examples

feat(algorithms): k-core, Katz, hardened eigenvector, bipartite matching (Hopcroft–Karp), min-cut, seeded LPA, graph generators

fix(layout): elk constraint spread typecheck (closure-mutated flag narrowed to false)

fix(layout): ELK seed→randomSeed, partition flag CFA fix, dagre peer range ^3||^4; docs: layout guide + transitions

docs(readme): sync peers table, algorithms, layout section (8 adapters, honest routing claims), guides index

docs: algorithms reference (70 functions, complexity + semantics)

perf(queries): O(1) getDegree via cached non-directed self-loop counts (148ms -> 9.7ms sweep at 100k/300k, parity with ngraph/graphology)

feat(xyflow): emit labels where renderers read them (edge.label top-level, node data.label); read both back

docs(benchmarks): refresh from 2026-06-12 run — degree sweep at parity after O(1) getDegree