block by mbostock bbd5e7e9c0e2575e4e18

Analyzing Spanning Trees

Full Screen

These histograms show great-grandchildren counts for spanning trees generated by various algorithms. Randomized depth-first traversal has a strong tendency to generate long non-branching passages, where most nodes only have one child.

index.html

Makefile

analyze-algorithms

direction.js

histogram.tsv

package.json

prims-algorithm.js

random-traversal.js

randomized-depth-first-traversal.js

wilsons-algorithm.js