Motivation

• Useful for certain ordinary life situations:

  • If the vertices represent academic courses, and
  • The edges represent required prerequisites
  • Then the topological sorted order of the graph presents an order in which the courses must be taken to satisfy all prerequistes.