सामयिक छँटाई एक ऐसी विधि है जिसका उपयोग सॉफ्टवेयर इंजीनियरिंग में उनकी निर्भरता के आधार पर तत्वों को ऑर्डर करने के लिए किया जाता है। यह सुनिश्चित करता है कि प्रत्येक आइटम उस पर निर्भर किसी भी आइटम से पहले दिखाई देता है। यह तकनीक पैकेज मैनेजरों में निर्माण प्रणालियों, कार्य शेड्यूलिंग और निर्भरता जैसे कार्यों में आवश्यक है।

समझे हुए विषय-वस्तु

टॉपोलॉजिकल सॉर्टिंग निर्देशन acyclic graphs (DAGs) पर लागू होती है। यह नोड्स की व्यवस्था करता है ताकि नोड A से नोड B तक प्रत्येक निर्देशित किनारे के लिए ऑर्डरिंग में B से पहले आता है। यह संपत्ति निर्भरता के लिए उपयुक्त बनाती है जहां कुछ कार्यों को दूसरों को पसंद करना चाहिए।

अल्गोरिथम को कार्यान्वित करना

सबसे आम एल्गोरिथ्म है कि यह अक्सर नोड्स को हटा देता है जिसमें कोई आने वाले किनारों को नहीं हटा दिया जाता है और सभी नोड्स संसाधित होने तक ग्राफ को अद्यतन किया जाता है। वैकल्पिक रूप से, गहराई से पहली खोज (DFS) का उपयोग नोड्स के बाद के क्रम को रिकॉर्ड करके एक स्थलीय आदेश का उत्पादन करने के लिए किया जा सकता है।

सॉफ्टवेयर इंजीनियरिंग में अनुप्रयोग

विभिन्न क्षेत्रों में टोपोलॉजी सॉर्टिंग का उपयोग किया जाता है, जिसमें शामिल हैं:

  • संकलन आदेश निर्धारित करने के लिए सिस्टम का निर्माण
  • परियोजना प्रबंधन में कार्य शेड्यूलिंग
  • पैकेज प्रबंधकों में निर्भरता का समाधान
  • वर्कफ़्लो स्वचालन