Explorable · How few shortcuts it takes

shortcuts 0 Color = number of steps from the start node. Click any node to start from it.

Ring lattice, N = 60, k = 4 — no shortcuts

Lattice — mean distance from start

–

Lattice — farthest node

–

Lattice — clustering C

–

With shortcuts — mean distance

–

With shortcuts — farthest node

–

With shortcuts — clustering C

–