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.

Contents    Page-10    Prev    Next    Page+10    Index