سلام.
اگه گراف زیر رو در نظر بگیریم
![[تصویر: 445373_180px-Directed_acyclic_graph.png]](https://img.manesht.ir/445373_180px-Directed_acyclic_graph.png)
ترتیب توپولوژیکی اون میشه
اول گره هایی که پیش نیازی ندارن ( یعنی گره هایی که هیچ یالی بهشون نخورده )
منظورم از نخوردن یعنی از گره دیگه ای به اون گره ها مسیر نیست میشه.
بعد از اون گره هایی رو میتونیم پیمایش کنیم که
اگر پیش نیاز دارن پیش نیازشون حتما قبلا پیمایش شده باشه.
مثلا توی همین گراف گره هایی که بار اول میشه پیمایششون کرد ( پیش نیاز ندارن )
گره های ۳ و ۵ و ۷ هستن مهم نیست اول کدوم باشه فقط مهمه یکی از اینا اولین گره باشه.
بعد از اینکه این گره ها پیمایش شد میشه گره ۸ در صورتی که گره ۳ و ۷ حتما پیمایش شده باشن
و یا میشه گره ۱۱ رو پیماش کرد در صورتی که حتما قبلش گره های ۵ و ۷ پیمایش شده باشن.
بعد از گره های ۸ و ۱۱ میشه گره های ۲ درصورت پیمایش گره ۱۱ و یا گره ۹ درصورت پیمایش گره ۱۱ و ۸ هستش
ویا گره ۱۰ درصورت پیمایش گره ۱۱ و ۳ هستش.
دقیقا مثل پیش نیاز و هم نیاز در دروس دانشگاه.
اگر بازم واضح نبود بگید بیشتر توضیح بدم.
این لینک هم فکر کنم مفید باشه
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
