Alien Dictionary
Given a sorted dictionary of alien language, find the order of characters in the alien alphabet
Course Schedule
Determine if you can finish all courses given prerequisite relationships using topological sorting
Detect Cycle in Directed Graph
Determine if a directed graph contains a cycle
Topological Sort
Find a linear ordering of vertices in a directed acyclic graph