Tree Decomposition Visualizer

bags & tree structure

All Tools

Loading tool...

About Tree Decomposition Visualizer

A tree decomposition visualizer showing bags of vertices forming a tree. Every vertex appears in ≥1 bag; every edge has both endpoints in some bag; bags containing each vertex form a subtree. Width = max bag size - 1. Key to treewidth. Client-side.

Tree Decomposition Visualizer Features

  • Bag visualization
  • Tree structure
  • Width display
  • Intersection
  • Common graphs
Advertisement
Advertisement