టోపోలాజికల్ సార్ట్ DAG (దిశానిర్దేశ చేసిన నిరాకార గ్రాఫ్) యొక్క శీర్షాలను సరళంగా ఆర్డర్ చేస్తుంది, తద్వారా ప్రతి అంచు u->v u కంటే ముందు v ఉంటుంది. "వాటి డిపెండెన్సీలు ఇచ్చినట్లు ఈ పనులను నేను ఏ క్రమంలో చేయగలను?" అనే ప్రశ్నకు సమాధానమిస్తుంది.
ఆలోచన
రెండు సాధారణ విధానాలు: (ఇన్-డిగ్రీ 0 తో నోడ్లను పదేపదే తీసివేయండి) లేదా (రివర్స్ పోస్ట్-ఆర్డర్). చెల్లుబాటు అయ్యే ఆర్డరింగ్ ఉంటుంది.
