‹
🌍
Graph Theory
· Real Life🌍 Where You'll See This in Real Life
1
Google Maps
shortest path (Dijkstra)
Dijkstra's shortest-path algorithm runs on the road graph to compute your route in milliseconds.
2
Social networks
friend graphs
Facebook stores friendships as a graph. Friend recommendations use graph traversal to find friends-of-friends.
3
Internet
routing protocols (BGP)
BGP routing protocols treat the internet as a graph of autonomous systems. Every packet finds its path via graph algorithms.
4
Biology
protein interaction networks
5
Compilers
dependency graphs
6
Recommendation engines
bipartite graphs
Netflix bipartite graph (users ↔ shows). Collaborative filtering finds similar users via graph distance.