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