(۱۶ اردیبهشت ۱۳۹۴ ۰۳:۰۶ ق.ظ)artmiss نوشته شده توسط:  در مرتب سازی توپولوژیکی هر گره زمانی ملاقات میشود که گره های پیشنیاز آن ملاقات شده باشد.
اصطلاح پیشنیاز در اینجا به این معناست: که وقتی از یک گره یالی به گره دیگری داریم گره ای که یال از آن خارج شده پیشنیاز گره ای است که یال به آن وارد میشود.
حالا چرا باید جهت دار باشه ؟ چون در این صورت بحث پیشنیاز منتفی میشه. یا میشه گفت یالی که جهت نداره دو طرفست در اینصورت هر دو پیشنیاز همند که باز هم نمیشه از طریق مرتب سازی توپولوژیکی ترتیبی برای انتخاب این دو گره داشت.
چرا نباید دور داشته باشه؟ شما در نظر بگیر سه راس که دور دارند به هیچ طریقی نمیشه از این سه راس راسی رو انتخاب کرد که پیشنیازاش برطرف شده باشه. حالا همین دورو گسترش بدی بازم میبینی که به هیچ طریقی یال های مربوط به دور قابل حذف نیستن.