Uses of Topological Sort

Topological Sort has many uses:

• PERT technique for scheduling of tasks

• Instruction scheduling in compilers

• Deciding what to update in spreadsheets

• Deciding what files to re-compile in makefiles

• Resolving symbol dependencies in linkers.