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

انواع یالها در dfs و bfs

ارسال:
  

atenaa پرسیده:

انواع یالها در dfs و bfs

در گراف بدون جهت و جهتدار بعد از bfs , dfs چه نوع یالهایی داریم؟
درمورد dfs بدون جهت درسته ک یال back و forward نداره
و dfs جهتدار یال forward نداره؟؟
bfs جطور؟
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

e.shrm پاسخ داده:

RE: انواع یالها در dfs و bfs

BFS کلا یال forward نداره
BFS بدون جهت علاوه بر اون Back هم نداره.
----------------------
DFS بدون جهت هر یالی یا درختی هست یا Back (در واقع هرچی که تو DFS ای که کشیدیم وجود داره میشه درختی هر چی هم تو گراف اصلی هست ولی اینجا نیست میشه Back)
DFS جهت دار هم که همه نوعش رو داره !
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

atenaa پاسخ داده:

RE: انواع یالها در dfs و bfs

خیلی ممنونم
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  هاست یا میزبانی وب چیست؛ انواع آن کدامند؟ B0020 ۰ ۷۷۸ ۰۹ فروردین ۱۴۰۲ ۰۲:۵۷ ب.ظ
آخرین ارسال: B0020
  فروش انواع دستگیره دیجیتال و هوشمند آریالاک arialock ۰ ۱,۰۸۴ ۲۶ تیر ۱۴۰۱ ۰۳:۲۹ ب.ظ
آخرین ارسال: arialock
  دانلود رایگان تعمیر انواع مادربردهای PC و Server SamanehRashvand ۰ ۱,۹۶۷ ۲۶ مهر ۱۳۹۸ ۰۲:۲۴ ق.ظ
آخرین ارسال: SamanehRashvand
  سایت های انواع دیتاست (عادی - حجیم و ... ) fo-eng ۲۳ ۱۸,۶۲۸ ۲۲ مرداد ۱۳۹۸ ۱۱:۰۸ ب.ظ
آخرین ارسال: fo-eng
  مفهوم انواع آنتروپی و ویژگی های غیر خطی سیگنال مغز baharkhanoom ۰ ۱,۹۵۹ ۲۶ خرداد ۱۳۹۷ ۱۰:۲۷ ب.ظ
آخرین ارسال: baharkhanoom
  تعمیرات تخصصی انواع اسکرابر های دستی و سرنشین دار aradnovin ۰ ۳ ۰۴ آذر ۱۳۹۶ ۱۲:۰۴ ب.ظ
آخرین ارسال: aradnovin
  انواع شرکت های سهامی comreg ۰ ۱,۶۰۴ ۲۳ شهریور ۱۳۹۶ ۱۲:۴۸ ب.ظ
آخرین ارسال: comreg
Lightbulb انواع فرهنگ لغات در ترجمه متون انگلیسی asad.victory ۰ ۲,۵۷۶ ۰۷ تیر ۱۳۹۶ ۱۲:۵۴ ب.ظ
آخرین ارسال: asad.victory
  روش DFS و BFS kilookiloo ۲ ۳,۵۴۹ ۲۶ فروردین ۱۳۹۶ ۰۲:۲۲ ب.ظ
آخرین ارسال: kilookiloo
Information انواع یال ها در پیمایش dfs hamidrm509 ۷ ۸,۳۷۵ ۱۶ خرداد ۱۳۹۵ ۰۹:۴۰ ب.ظ
آخرین ارسال: hamidrm509

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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