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

در جستجوی bfs یک گراف جهتدار در طبقه بندی یال ها در زمان پیمایش

ارسال:
۲۶ اردیبهشت ۱۳۹۴, ۱۲:۳۳ ب.ظ
در جستجوی bfs یک گراف جهتدار در طبقه بندی یال ها در زمان پیمایش
در جستجوی bfs یک گراف جهتدار در طبقه بندی یال ها در زمان پیمایش کدام نوع از یالها ب هیچ وجه ایجاد نمی شود؟؟ back tree cross forward
از دوستان کی میتونه لطف کنه و این سوال و نکتشو برام توضیح بده؟؟؟؟؟
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: ashena1
ارسال:
۰۴ خرداد ۱۳۹۴, ۱۰:۴۴ ب.ظ
در جستجوی bfs یک گراف جهتدار در طبقه بندی یال ها در زمان پیمایش
من اینجا جواب میدم ولی فک کنم باید سوال رو در مسیر دیگه ای مطرح میکرید:

ما به رئوس سه رنگ میدیم:
سفید: این راس اصلا ملاقات نشده.
خاکستری: این راس قبلا ملاقات شده.
سیاه: از این راس راهی برای ادامه نداریم و تموم فرزنداش قبلا بررسی شده اند.

Tree Edge: راس سفیدی که برای اولین بار اونو مشاهده میکنیم. الان این راس رو خاکستری میکنیم. این یال یال درختیه .

Back Edge: یال فرضی (U,V) که در پیمایش اونو ملاقات کنیم و در جنگل حاصل از این پیمایش U نواده V باشه.

Forward Edge: یال فرضی (U,V) که در پیمایش اونو ملاقات کنیم و در جنگل حاصل از این پیمایش V نواده U باشه.

Cross Edge: یالی که هیچکدوم از حالتهای بالا نباشه.

در پیمایش سطحی Forward Edge نداریم.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: ashena1 , honey01 , setarehfb
ارسال:
۰۵ خرداد ۱۳۹۴, ۱۲:۲۴ ب.ظ
در جستجوی bfs یک گراف جهتدار در طبقه بندی یال ها در زمان پیمایش
U نواده v باشه یعنی چی؟؟
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال:
۰۵ خرداد ۱۳۹۴, ۰۱:۰۱ ب.ظ
در جستجوی bfs یک گراف جهتدار در طبقه بندی یال ها در زمان پیمایش
اگه زمان اولین ملاقات U زودتر از زمان اولین ملاقات V باشه و ارتباطی بین این دو تا از طریق یالها برقرار باشه اونوقت نود V نواده نود U هست.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال:
۰۵ خرداد ۱۳۹۴, ۰۳:۲۲ ب.ظ
در جستجوی bfs یک گراف جهتدار در طبقه بندی یال ها در زمان پیمایش
یعنی در پیمایش از u به v بتونیم برسیم؟؟
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال:
۰۵ خرداد ۱۳۹۴, ۰۴:۳۱ ب.ظ
در جستجوی bfs یک گراف جهتدار در طبقه بندی یال ها در زمان پیمایش
نه تنها از U به V برسیم بلکه نود U در این پیمایش زودتر از نود V ملاقات شده باشه.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: setarehfb


موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  درخواست تصحیح (تعویق) زمان کنکور ارشد ۱۴۰۱ s.gg ۱ ۱۵ ۲۳ بهمن ۱۴۰۱ ۰۷:۴۳ ب.ظ
آخرین ارسال: HamidReza1
  سوال در مورد صفحه بندی در سیستم عامل Azadam ۱ ۱,۸۱۲ ۱۳ دى ۱۴۰۰ ۱۱:۰۴ ق.ظ
آخرین ارسال: Azadam
  تعویق زمان کنکور ارشد sima84 ۰ ۱,۶۹۶ ۱۸ اردیبهشت ۱۴۰۰ ۰۱:۰۵ ب.ظ
آخرین ارسال: sima84
  دانشگاه های پزشکی رو برای رشته انفورماتیک چطوری اولویت بندی کنم ؟ mrpool ۷ ۹,۰۲۰ ۲۴ فروردین ۱۴۰۰ ۰۱:۵۲ ق.ظ
آخرین ارسال: hossein1991
  دو سوال در مورد درخت BST(درخت جستجوی دودویی) امیدوار ۳ ۵,۵۴۶ ۱۰ دى ۱۳۹۹ ۱۲:۰۴ ق.ظ
آخرین ارسال: marzi.pnh
  زمان جستجوی درخت fateme.sm ۰ ۱,۷۷۰ ۰۶ دى ۱۳۹۹ ۱۰:۴۱ ب.ظ
آخرین ارسال: fateme.sm
  در جستجوی اساتید امنیت wskf ۰ ۲,۰۹۷ ۱۸ فروردین ۱۳۹۹ ۰۸:۴۶ ب.ظ
آخرین ارسال: wskf
  رنگ کردن رئوس گراف( ارشد علوم کامپیوتر ۹۸ ) ss311 ۰ ۲,۱۰۶ ۰۳ اسفند ۱۳۹۸ ۱۲:۴۳ ب.ظ
آخرین ارسال: ss311
  تعداد مسیرها در گراف ss311 ۰ ۲,۰۱۵ ۰۸ بهمن ۱۳۹۸ ۱۲:۴۷ ب.ظ
آخرین ارسال: ss311
Exclamation زمان برگزاری کنکور ارشد ۹۸ به تعویق افتاد elect ۲ ۲,۹۸۱ ۱۳ مهر ۱۳۹۸ ۰۵:۲۴ ب.ظ
آخرین ارسال: saharfarhang

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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