The Graph Series

It’s easy to think of flight search as a simple lookup: given an origin and destination, return the best route. In practice, it’s anything but.

Underneath, it’s a graph with competing objectives, incomplete information, and constraints that don’t compose cleanly. This series builds that system from the ground up — and shows what breaks along the way.

Start with The Aviation Industry as a Graph Problem — everything builds from there.

The Aviation Industry as a Graph problem

The Aviation Industry as a Graph problem

Why flights are fundamentally a graph problem.

Engineering an Aviation Graph: Data Structures and Design Decisions

Engineering an Aviation Graph: Data Structures and Design Decisions

Designing the structures that make route discovery possible.

Implementing a flight search engine

Implementing a flight search engine

Turning the graph into a working search system.

This series is ongoing — future parts introduce new constraints, trade-offs, and optimisation strategies as the system evolves.

Subscribe to follow the series.