Blog for coders !!: What are the applications of Topological Sorting in graph?

Wednesday, October 3, 2018

What are the applications of Topological Sorting in graph?

Problem statement:
what are the uses of Topological Sorting in graph?

Representing course prerequisites
In detecting deadlocks
Evaluating formulae in spreadsheet
Pipeline of computing jobs
Checking for symbolic link loop

No comments:

Post a Comment

Subscribe to: Post Comments (Atom)