Wednesday, October 3, 2018

What are the applications of Topological Sorting in graph?

Problem statement: 
what are the uses of Topological Sorting in graph?
  1. Representing course prerequisites
  2. In detecting deadlocks
  3. Evaluating formulae in spreadsheet
  4. Pipeline of computing jobs
  5. Checking for symbolic link loop

No comments:

Post a Comment

Blueprint for self-improvement

To learn faster: Make the process fun To understand yourself : Write To understand the world better : Read To build deeper connection : Lis...