Curated Series·Data Structures
The Graph Series: Data Structures & Design Decisions
A guide to modeling aviation networks as graphs, building flight search, and evaluating routes by time, cost, and feasibility.
GraphAviationIndustryData StructuresAlgorithms
Articles4
Read Time56 min
Progress0/4 (0%)
01
The Aviation Industry as a Graph problem
How to model the global aviation industry as a graph, with airports as nodes and flight routes as edges.
Start Readingarrow_forward
02
Engineering an Aviation Graph: Data Structures and Design Decisions
Designing an aviation graph through data ingestion, airport identity, route direction, and domain modeling decisions.
Start Readingarrow_forward
03
Implementing a flight search engine
Building a flight search engine that enumerates reasonable routes through an aviation graph using iterative deepening.
Start Readingarrow_forward
04
Extending the Flight Search Engine: Time, Cost, and Feasibility constraints
Extending a graph-based flight search engine with travel-time, pricing, layover, and route-feasibility constraints.
Start Readingarrow_forward