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

یال پشتی وپیشرو

ارسال:
۱۰ دى ۱۳۹۳, ۰۷:۳۹ ب.ظ
یال پشتی وپیشرو
سلام دوستان میشه بگید یال درختی وپشتی وپیشرووعبوری روچطوری باید تشخیص بدیم؟
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال:
۱۰ دى ۱۳۹۳, ۰۷:۵۵ ب.ظ (آخرین ویرایش در این ارسال: ۱۰ دى ۱۳۹۳ ۰۷:۵۶ ب.ظ، توسط happy07.)
RE: یال پشتی وپیشرو
سلام
ما چهار نوع یال داریم:
یال درختی: به یال‌های درخت گفته می‌شه.
یال پیشرو: بین یه نود و یکی از نوادگانش رسم می‌شه.
یال پشتی: بین یه نود و یکی از اجدادش رسم می‌شه.
یال عبوری: یالی که هیچ کدوم از اینها نباشه.

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

با هزار تومن می‌شه چیکار کرد؟
به درمان یه کودک سرطانی کمک کرد :-)
لینک زیر و پرداخت آنلاین

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال:
۱۰ دى ۱۳۹۳, ۰۹:۳۰ ب.ظ
RE: یال پشتی وپیشرو
سلام اوکی متوجه شدم پس اول باید گراف روتبدیل به درخت کنیم بعدتشخیص بدیم یالها رو
ممممممممممممممممممممممنون
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال:
۱۱ دى ۱۳۹۳, ۱۲:۱۸ ق.ظ
RE: یال پشتی وپیشرو
نوع پیمایش درخت خیلی تاثیر گذاره تو انتخاب یال ها که معمولا تو سوال ذکر میشه که حتما دقت کنید
بقیه توضیحات رو دوست خوبمون دادند
موفق باشید
مشاهده‌ی وب‌سایت کاربر یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال:
۱۱ دى ۱۳۹۳, ۰۲:۳۷ ب.ظ
RE: یال پشتی وپیشرو
خواهش می‌کنم.
فقط یه سری نکات و قضایا باقی موندن، مثلا اینکه طوقه رو ما یال پشتی درنظر می‌گیریم.
در الگوریتم جستجوی عمق اول هر یال گراف، یا درختی است یا عقبی و.... که توی کتاب‌ها هستند....

با هزار تومن می‌شه چیکار کرد؟
به درمان یه کودک سرطانی کمک کرد :-)
لینک زیر و پرداخت آنلاین

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


موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  بهترین زمان برای حل کوله پشتی به روش پویا Mr.R3ZA ۰ ۱,۹۵۴ ۱۲ خرداد ۱۳۹۷ ۰۲:۰۶ ق.ظ
آخرین ارسال: Mr.R3ZA
  بهترین زمان برای حل کوله پشتی به روش پویا Mr.R3ZA ۰ ۱,۷۲۴ ۱۱ خرداد ۱۳۹۷ ۰۷:۲۸ ب.ظ
آخرین ارسال: Mr.R3ZA
  کوله پشتی صفر و یک jameshenas ۱۰ ۱۵,۶۴۹ ۲۸ مهر ۱۳۹۶ ۱۰:۳۳ ب.ظ
آخرین ارسال: mahdieh.d354
  مسیر ساده با کمترین تعداد یال - IT 86 delete4all ۴ ۲,۰۷۶ ۲۳ اسفند ۱۳۹۵ ۰۸:۳۰ ق.ظ
آخرین ارسال: delete4all
Rainbow سورس کد کوله پشتی صفر و یو با الگوریتم عقبگرد alimomen ۲ ۲,۳۰۷ ۲۶ آذر ۱۳۹۵ ۰۵:۱۳ ب.ظ
آخرین ارسال: alimomen
Information انواع یال ها در پیمایش dfs hamidrm509 ۷ ۷,۵۲۷ ۱۶ خرداد ۱۳۹۵ ۰۹:۴۰ ب.ظ
آخرین ارسال: hamidrm509
  مسئله کوله پشتی با تکنیک عقبگرد!!!!!(کمک ) zahra13.66 ۳ ۳,۹۴۲ ۰۱ اردیبهشت ۱۳۹۵ ۰۷:۱۷ ب.ظ
آخرین ارسال: Jooybari
  انواع یال ها iCanDoIt ۱ ۱,۱۳۷ ۲۰ آبان ۱۳۹۴ ۰۳:۲۷ ب.ظ
آخرین ارسال: neghab01
  کاربرد الگوریتم کوله پشتی k1.technology ۰ ۱,۲۸۵ ۲۴ شهریور ۱۳۹۴ ۰۶:۳۸ ق.ظ
آخرین ارسال: k1.technology
  در جستجوی bfs یک گراف جهتدار در طبقه بندی یال ها در زمان پیمایش setarehfb ۵ ۲,۷۳۵ ۰۵ خرداد ۱۳۹۴ ۰۴:۳۱ ب.ظ
آخرین ارسال: gunnersregister

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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