Topological sort yana sa jeri na linear na vertices na DAG (directed acyclic graph) ta yadda kowane edge u->v yana da u kafin v. Yana amsa tambaya "a wanem oda za ni iya yin waɗannan ayyuka jikin nasu dogara?"
Mahawayi
Zaɓi biyu na gida: (kawai cire noda tare da in-degree 0 dukan lokaci) ko (jiya post-order). Baɓbar odar da iko ya wanzu .
