Task Scheduling Using Topological Sorting Method

Task Scheduling Using Topological Sorting Method

Vinu K C, H S Saraswathi, Dr. Latha B M, Jeevan B G, Arpit S B, Asha N S

Department of IS&E, Jain Institute of Technology

Abstract

The paper discusses topological sorting, beginning with a fundamental definition and various implementation examples. It provides an in-depth explanation of the algorithm and demonstrates it through different datasets. Various scenarios showcasing the application of these algorithms are examined, followed by a thorough analysis to highlight differences in the results achieved. The paper evaluates three distinct algorithms for performing topological sorts, detailing their respective advantages and disadvantages. It includes examples from other research to illustrate the differences in sorting techniques. Lastly, the paper reviews the concept of topological sorting and explores its practical uses.

Keywords– DFS (Depth for Search),SRL (Source Removal Algorithm)