Fork of Bowl of Fruit - General Update Pattern Special Cases
This animated visualization demonstrates the special-case update patterns in a butterfly graph, a structure used in Cooley–Tukey FFT algorithms. It shows how nodes and their connections evolve across logarithmic stages, with bit-reversed input labels and DFT output labels. The D3.js code builds the graph programmatically, computes node positions as percentages, and draws smooth Bezier curves between parent–child pairs. Hovering a node highlights its entire dependency chain—including connected circles, paths, and text—by transitioning their fill and stroke colors to steelblue, while non-hovered elements fade to gray. The visualization uses D3’s selection, transition, and event-handling APIs to animate these interactive highlights, with the SVG scaled via a viewBox.
AI-generated description