Data For Science

Data For Science

Graphs

Searching Graphs

Or how to get turn by turn directions from Open Street Map

Bruno Gonçalves's avatar
Bruno Gonçalves
Mar 07, 2021
∙ Paid

In our previous post we looked at the concept of a Random Walk on a graph and how they can be put to use. In this post we continue our exploration of different ways to move around a Graph by looking at Graph Search Algorithms that allow us to find a specific node and even determine the path to reach it.

We will introduce and compare Depth First Search, …

User's avatar

Continue reading this post for free, courtesy of Bruno Gonçalves.

Or purchase a paid subscription.
© 2026 Data For Science, Inc · Privacy ∙ Terms ∙ Collection notice
Start your SubstackGet the app
Substack is the home for great culture