https://graph-decomp-visualizer.cheeterlee.workers.dev/
The tool provides a web-based interface for running the treewidth decomposition algorithm, helping users explore insights between the decomposed tree and the original graph through interactive visualizations.
Remix, TypeScript, WebAssembly, Cpp, Redux, D3.js
-
Svg Editor: A graph editor built with SVG and D3.js that lets users create a graph from scratch or load one from uploaded or sample files. It supports gestures such as drag-and-drop, zooming, panning, and vertex/edge highlighting.
-
Algorithm Runner: An algorithm runner that executes the treewidth decomposition algorithm, compiled in WebAssembly format, in a Web Worker.
-
Canvas Display: A Canvas and D3.js based widget that displays the result of treewidth decomposition as a force-simulated graph or raw text, with optional download support. It supports click and group highlighting, allowing users to compare highlighted portions between the original graph and its decomposed version.
Graph Editor
Vertex/Edge/Bag highlighting
Groups highlighting
© Ziyi Li, University of Leeds, 2025