Dag

2 articles

dsa2 min read

Topological Sort — Advanced Applications (DFS, Kahn, Cycle Detection)

Advanced topological sort: DFS-based with 3-color marking for cycle detection, Kahn's BFS approach, and applications in course scheduling, build systems, and task ordering.

March 1, 2025Read →

dsa2 min read

Longest Path in DAG — Graph DP with Memoisation

Find the longest path in a directed acyclic graph using DFS with memoisation. Since cycles are absent, DFS never revisits nodes, making top-down DP straightforward.

March 1, 2025Read →