Project Management Using Topological Sorting

Siddhika  Deshmukh; Swarupa  Patil; Vedashree  Patil; Raj  Turkar; Charusheela  Pandit

Abstract

Project management is a complex process involving planning, coordinating, and managing resources to accomplish certain goals within specified time frames. Topological sorting is a method used in graph theory to arrange nodes in a Directed Acyclic Graph (DAG) in order of their dependencies. This method can be used to determine the order in which tasks must be accomplished in order to successfully complete the project. Topological sorting helps identify the critical path of a project, prioritize tasks, manage resources, and optimize project schedules. This study provides a literature review on project management using topological sorting, highlighting the key insights and scope of this technique across various industries and project types. The findings show that topological sorting is a powerful tool that can be applied to project management for engineering, software development, manufacturing, marketing, and event management projects. Overall, this study highlights the importance of topological sorting in project management and provides insight into practical applications in various industries.

Abstract

Keywords