زمان کنونی: ۱۰ فروردین ۱۴۰۳, ۰۴:۵۱ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

ترتیب توپولوژیکی

ارسال:
  

amir_ghanati پرسیده:

ترتیب توپولوژیکی

سلام

ببخشید میشه یه نفر "ترتیب توپولوژیکی" رو برای من توضیح بده چند بار از کتاب پوران خوندم متوجه نشدم
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

hun73r.9h0s7 پاسخ داده:

RE: ترتیب توپولوژیکی

سلام.
اگه گراف زیر رو در نظر بگیریم
[تصویر:  445373_180px-Directed_acyclic_graph.png]

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

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

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

ارسال:
  

msour44 پاسخ داده:

RE: ترتیب توپولوژیکی

با تشکر از توضیحات شما
دوست گرامی به نظر میرسه سوال دوستمون ترتیب توپولوژیکی مطرح شده در ریاضیات گسسته است که مربوط به ترتیب جزیی و دیاگرام هاس میباشد و نه مباحث مطرح شده در طراحی الگوریتم و گراف هرچند مفهموم یکیست ولی اگه به زبان ریاضی گسسته هم توضیح بفرماید عالی می شود و هر دو مبحث را پوشش میدهد مثلا به جای اینکه هر بار راسی بدون پیش نیاز انتخاب شود به زبان ریاضی گسسته هر بار مینیمال در دیاگرام هاس انتخاب می شود.
باز هم از توضیحات شما سپاسگذارم
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

amir_ghanati پاسخ داده:

RE: ترتیب توپولوژیکی

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

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

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

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



سلام دوست گرامی
اگر مقدور هست با توجه به ریاضیات گسسته توضیح بدید متشکرمیشم که اصلا روش چگونه است با توجه به نمودار هاس؟
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

hun73r.9h0s7 پاسخ داده:

RE: ترتیب توپولوژیکی

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

سلام حقیقت من به این مبحث از ریاضیات گسسته نرسیدم و بلد نیستم. طبق تعریف طراحی الگوریتم
رو فقط میدونستم اجازه بدید بقیه دوستان که بلدن بگن خدمتتون.
بازم ببخشید.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

K2A1395 پاسخ داده:

RE: ترتیب توپولوژیکی

سلام
(الگوریتم جورکردن توپولوژیک)

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
Sad کمک خواهشا برنامه ریزی ترتیب جزئی Sanazzz ۲ ۲,۷۴۹ ۱۹ بهمن ۱۳۹۷ ۱۰:۲۲ ب.ظ
آخرین ارسال: Sanazzz
  روش به طرح درخت پیش ترتیب با آرایش داده شده porseshgar ۶ ۶,۰۳۱ ۱۴ بهمن ۱۳۹۷ ۰۸:۴۰ ب.ظ
آخرین ارسال: porseshgar
  تاثیر ترتیب انتخاب در انتخاب رشته ارشد milad72r ۳ ۳,۸۱۹ ۱۲ خرداد ۱۳۹۷ ۰۷:۲۶ ب.ظ
آخرین ارسال: The BesT
  درخواست حل تست - ترتیب ۴۴۰۰۰۰ ۱ ۱,۳۱۴ ۲۲ مرداد ۱۳۹۶ ۱۲:۰۲ ق.ظ
آخرین ارسال: msour44
  ترتیب شهریه ها فاطمه ارشد ای تی ۲ ۳,۹۱۷ ۲۷ خرداد ۱۳۹۶ ۱۲:۴۷ ب.ظ
آخرین ارسال: myh_k90
  ترتیب انتخاب رشته نرم افزار mohammad386 ۱ ۱,۸۸۳ ۰۵ تیر ۱۳۹۵ ۰۴:۴۳ ب.ظ
آخرین ارسال: خانه سبز
  ترتیب دانشگاههای علم و صنعت ، بهشتی ، خواجه نصیر ، فردوسی تو هوش چطوریه ؟ mohammadkhnia@gmail.com ۵ ۲,۹۱۹ ۰۵ تیر ۱۳۹۵ ۰۳:۵۹ ق.ظ
آخرین ارسال: saser
  ترتیب دانشگاه ها hadi 777 ۴ ۲,۴۴۹ ۰۴ تیر ۱۳۹۵ ۰۱:۲۵ ب.ظ
آخرین ارسال: hadi 777
  ترتیب انتخاب رشته علوم کامپیوتر سال ۹۵ RezaTaheri ۷۲ ۳۶,۹۰۸ ۰۳ تیر ۱۳۹۵ ۰۱:۵۳ ب.ظ
آخرین ارسال: RezaTaheri
  ترتیب دانشگاه برای گرایش شبکه و تجارت ؟؟؟؟؟؟ itman2000 ۳ ۲,۰۸۰ ۲۹ خرداد ۱۳۹۵ ۰۸:۲۸ ب.ظ
آخرین ارسال: Happiness.72

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close