hr-studioFoundations · 07
A computational design primer · Graphs & Networks

Structure is just what connects to what.

Strip away the shapes and positions and almost every system is a set of things and the links between them — nodes and edges. Circulation, structure, utilities, meshes, node-based tools, dependencies: all graphs. This chapter builds from the bare idea up to a living network you assemble and analyze yourself. Drag anything.

Scroll to begin
i.

Nodes, edges, and where they aren't

A graph records relationships, not positions. These dots can sit anywhere on the page; as long as the same pairs stay joined, it is the exact same graph. Connectivity — the topology — is the real content; the layout is just one of infinitely many ways to draw it.

Drag the nodes, or shuffle the whole layout — the network underneath never changes.

Same graph, any shape
ii.

Letting the graph arrange itself

Rather than place every node by hand, give the graph physics: edges behave like springs pulling linked nodes together, while every node gently repels every other so they don't pile up. Release it and the tangle relaxes into a balanced, readable shape — then settles to a stop.

This is how node-graph tools auto-arrange. Drag a node and watch it ease back.

Springs pull · nodes repel · then it rests
iii.

The cheapest way across

Give each edge a cost — here, its length — and a classic question follows: what is the least-expensive route between two nodes? Dijkstra's algorithm answers it exactly, fanning out from the start and always extending the cheapest frontier first. It's the engine under wayfinding, circulation planning, and routing.

Drag the green start and orange end onto any nodes; the best path re-solves instantly.

Drag the green & orange handles
iv.

Connecting everything, cheaply

A different goal: link every node together using the least total length. That backbone is the minimum spanning tree — the shape behind efficient road, pipe, and cable layouts. Notice it never wastes a loop: exactly enough edges to hold everything in one piece.

Drag the points, tap empty space to add one, tap a point to remove it — the tree re-solves live.

Least-length network joining all points
v.

The network studio

Now build one. Tap empty space to drop a node; in Build mode tap one node then another to link or unlink them; switch to Path mode and tap two nodes to trace the shortest route between them. Turn on the physics to auto-arrange, reveal the spanning-tree backbone, colour the separate components, or size each node by how many links it has to find the hubs. Every idea from this chapter, in one canvas.

Tap to add · drag to move · tap two nodes to link
Nodes and edges look like almost nothing, yet they carry structure, cost, flow, and hierarchy all at once. Learn to see the graph inside a problem and half of it is already solved.