टोपोलॉजिकल सॉर्ट

एल्गोरिदम को इस प्रकार वर्णित किया जा सकता है:
n शीर्षों और m किनारों वाला एक निर्देशित ग्राफ़ दिया गया है। इसके शीर्षों को इस तरह से फिर से क्रमांकित करना आवश्यक है कि प्रत्येक किनारा कम संख्या वाले शीर्ष से उच्च संख्या वाले शीर्ष की ओर जाता है।

दूसरे शब्दों में, ग्राफ के सभी किनारों द्वारा दिए गए क्रम के अनुरूप शीर्षों (सांस्थितिक क्रम) का क्रमचय खोजना आवश्यक है।
हम गहराई-प्रथम खोज (dfs(v))

यदि हम \(dfs(v)\)  से बाहर निकलते समय किसी सूची की शुरुआत में अपना शीर्ष जोड़ते हैं, तो अंत में इस सूची में आपको एक टोपोलॉजिकल सॉर्ट मिलता है।

इस प्रकार, वांछित टोपोलॉजिकल सॉर्ट — इसे बाहर निकलने के समय के अवरोही क्रम में क्रमबद्ध किया गया है।