Chapter 9. Analytics Study: Graph Algorithms - US Domestic Flight Data Analysis

"It is a capital mistake to theorize before one has data."

Sherlock Holmes

In this chapter, we focus on a fundamental computer science data model called graphs and the different types of algorithm commonly used on them. As a data scientist or developer, it is very important to be familiar with graphs and quickly recognize when they provide the right solution to solve a particular data problem. For example, graphs are very well suited to GPS-based applications such as Google Maps, to find the best route from point A to point B, taking into account all kinds of parameters, including whether the user is driving, walking or taking public transport, or whether the user ...

Get Data Analysis with Python now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.