Karger's Randomized Min-Cut Algorithm (2D)
A flat node-link view of the same real Karger contraction algorithm as the 3D version: random edges are repeatedly contracted until two super-vertices remain, and repeated trials track the smallest cut found so far.
This 2D companion runs the identical real Karger contraction algorithm as the 3D version — the same fixed graph (two near-complete 4-vertex clusters joined by exactly 2 bridging edges, true min cut = 2), the same uniformly-random edge pick, merge and self-loop discard — but drawn as a flat node-link diagram instead of an orbiting 3D scene, so the shrinking graph and its final candidate cut are easier to read at a glance.
2D node-link view of Karger's randomized min-cut algorithm: real random edge contractions shrink a graph to two super-vertices per trial, with repeated Monte Carlo trials tracking the best cut size found.
2D · HTML5 Canvas 2D · 60 FPS target · runs fully client-side, no install