Topic
Graph Algorithms
Learn Graph Algorithms as a connected topic across chapters, concepts, simulations, and interview reasoning.
10 Concepts3 Articles43 min
Overview
Learn Graph Algorithms as a connected topic across chapters, concepts, simulations, and interview reasoning.
How this topic helps
Java
Algorithms
Coding Interview
Data Structures
Learning Path in this Topic
Series that contain articles from Graph Algorithms. Select a path to filter the article list.
Articles
3 matched articles
Article 1Advanced Graph Algorithms: Dijkstra, Topological Sort, and Disjoint Set Union (DSU)TLDR: Graph algorithms are the backbone of networking, scheduling, and connection analysis. This guide explores Dijkstra's pathfinding, Topological Sorting for dependency resolution, and Disjoint Set 12 minArticle 2DFS — Depth-First Search: Go Deep Before Going WideTLDR: DFS explores a graph by diving as deep as possible along each path before backtracking, using a call stack (recursion) or an explicit stack. It is the go-to algorithm for cycle detection, path f15 minArticle 3BFS — Breadth-First Search: Level-by-Level Graph ExplorationTLDR: BFS explores a graph level by level using a FIFO queue, guaranteeing the shortest path in unweighted graphs. Recognize BFS problems by keywords: "shortest path," "minimum steps," or "level order16 min