Groups
Category
Tarjanโs algorithm finds all Strongly Connected Components (SCCs) of a directed graph in a single depth-first search using a stack.
Topological sort orders vertices of a directed acyclic graph (DAG) so every edge goes from earlier to later, which is perfect for dynamic programming (DP).