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