Guides ยท Technology

Graph Algorithms Basics

Core graph problem patterns

Graph algorithms solve traversal, reachability, shortest paths, and community/centrality problems using BFS/DFS, Dijkstra, union-find, and PageRank, chosen based on directed/weighted graphs and data size.

Traverse

Use BFS/DFS for reachability, components, and cycle checks.

Find Paths

Dijkstra/A* for weighted shortest paths; union-find for connectivity.

Rank/Cluster

Centrality/PageRank or community detection for influence/groups.

Keep Exploring

Related Terms

One useful idea at a time

Get new explainers in your inbox

Occasional clear explanations. No daily noise.