Data Structures & Algorithms Shortest Path in a Weighted Directed Acyclic Graph | Topological-Sort + Relaxation | Python5 Mins Read Learn how to find single source shortest path in a weighted directed acyclic graph (DAG) in linear time. We explain…
Data Structures & Algorithms Find Eventual Safe States | Leetcode 802 | DFS Solution5 Mins Read Learn how to list all “eventual safe” nodes in a directed graph. We use DFS with path-tracking to spot cycles…
Data Structures & Algorithms Detect Cycle in a Directed Graph3 Mins Read See how to solve “detect cycle in a directed graph” using depth-first search and two helper arrays. Simple idea, commented…
