(۳۰ مهر ۱۳۹۶ ۱۲:۳۱ ق.ظ)hun73r.9h0s7 نوشته شده توسط:  سلام.
اگه گراف زیر رو در نظر بگیریم


ترتیب توپولوژیکی اون میشه
اول گره هایی که پیش نیازی ندارن (‌ یعنی گره هایی که هیچ یالی بهشون نخورده )
منظورم از نخوردن یعنی از گره دیگه ای به اون گره ها مسیر نیست میشه.
بعد از اون گره هایی رو میتونیم پیمایش کنیم که
اگر پیش نیاز دارن پیش نیازشون حتما قبلا پیمایش شده باشه.
مثلا توی همین گراف گره هایی که بار اول میشه پیمایششون کرد (‌ پیش نیاز ندارن )
گره های ۳ و ۵ و ۷ هستن مهم نیست اول کدوم باشه فقط مهمه یکی از اینا اولین گره باشه.
بعد از اینکه این گره ها پیمایش شد میشه گره ۸ در صورتی که گره ۳ و ۷ حتما پیمایش شده باشن
و یا میشه گره ۱۱ رو پیماش کرد در صورتی که حتما قبلش گره های ۵ و ۷ پیمایش شده باشن.
بعد از گره های ۸ و ۱۱ میشه گره های ۲ درصورت پیمایش گره ۱۱ و یا گره ۹ درصورت پیمایش گره ۱۱ و ۸ هستش
ویا گره ۱۰ درصورت پیمایش گره ۱۱ و ۳ هستش.
دقیقا مثل پیش نیاز و هم نیاز در دروس دانشگاه.
اگر بازم واضح نبود بگید بیشتر توضیح بدم.

این لینک هم فکر کنم مفید باشه

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

(۳۰ مهر ۱۳۹۶ ۰۵:۱۲ ب.ظ)amir_ghanati نوشته شده توسط:  سلام دوست گرامی
اگر مقدور هست با توجه به ریاضیات گسسته توضیح بدید متشکرمیشم که اصلا روش چگونه است با توجه به نمودار هاس؟