The Connectivity Problem

Revision en1, by albeXL, 2024-08-30 09:43:10

Would you like to know what Uber, Google Maps, and your favorite airline have in common?

They all know how to solve the Connectivity Problem.

This post is the third (and last) of the introductory series in my upcoming book, The Competitive Programmer Graphs Handbook.

Take a look at the post to understand the foundations of graph traversals and connected components before we dive into more complex topics in future editions.

Enjoy.

https://albexl.substack.com/p/the-connectivity-problem

Tags graphs, traversal, bfs, dfs

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English albeXL 2024-08-30 09:43:10 531 Initial revision (published)