Search code examples
dnstopological-sort

Topological Sort in DNS


Is there any application of Topological Sort in Domain Name Server?

I am thinking if there is any use of it, in Web Servers to resolve Server Redirection?


Solution

  • Topological Sorting is mainly used for scheduling jobs from the given dependencies among jobs. In computer science, applications of this type arise in instruction scheduling, ordering of formula cell evaluation when recomputing formula values in spreadsheets, logic synthesis, determining the order of compilation tasks to perform in makefiles, data serialization, and resolving symbol dependencies in linkers