Where the work goes, dense, fixed density, V = 512

Where the work goes, dense, fixed density, V = 512

Each bar is one algorithm's counted work at V = 512, split into the four primitives. The published bounds describe whichever segment the author had in mind, and which segment dominates is a property of the graph rather than of the algorithm: Dijkstra's queue comparisons are 2.7% of its work here.

Drawn at 700 × 318, wide on the page. Everything above is what work-components returns with no arguments; the caption is the generator's own, computed from the numbers in the drawing rather than written beside it.

8 essays call work-components. The drawing above is what it returns with no arguments at all; every call below passes it something, because a placement that passes nothing draws whichever member of the family the generator happens to default to rather than the one its essay argues about — which is what optcheck and figfill exist to catch.