Topology-first graph drawing kernel

From hairball to blueprint.

TopoLoom is a planar graph layout library for JavaScript and TypeScript. It tests planarity (returning a K5 or K3,3 witness when a graph is not planar), computes planar embeddings and BC/SPQR decompositions, routes edges through the dual graph, and produces orthogonal layouts via topology-shape-metrics — the pipeline behind circuit-diagram and metro-map style drawings.

This showcase runs the real kernel in your browser on real datasets: California road networks, the US power grid, downtown San Francisco streets, SuiteSparse circuit matrices, and the BU4P graph-drawing benchmarks.

npm i @khalidsaidi/topoloom

• Getting started — install and first planarity check
• Benchmarks — real timings on BU4P and road-network datasets
• Gallery — hard graphs drawn clean
• Planarity demo · SPQR demo · Orthogonal layout demo
• GitHub · npm