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

back edge,cross edge, forward edge?

ارسال:
  

mahsa_a3moon پرسیده:

back edge,cross edge, forward edge?

سلام. مفهوم اینها چی هست؟
فکر کنم اگه گراف رو DFS پیمایش کنیم، یالهایی که در گراف هستن و در درخت پوشا نیستن میشه یالهای پشتی؟درسته؟
مفهوم Forward edge و cross edge چی هست و چطور میتونیم تشخیصشون بدیم؟
ممنونم



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تفاوت Back-endو Front-end virtual girl ۳ ۵,۸۴۵ ۰۸ مرداد ۱۳۹۹ ۰۸:۳۷ ق.ظ
آخرین ارسال: webctcir
Exclamation forward chaining ferry_2020 ۰ ۱,۶۲۶ ۰۳ دى ۱۳۹۵ ۰۳:۴۸ ق.ظ
آخرین ارسال: ferry_2020
  الگوریتم forward & backward rezvan4 ۰ ۲,۰۸۲ ۲۸ آذر ۱۳۹۴ ۰۱:۳۵ ب.ظ
آخرین ارسال: rezvan4
  دلیل خطای بالای cross validation در الگوریتم یادگیری چیست؟ teraktor2003 ۱ ۵,۲۲۱ ۱۹ فروردین ۱۳۹۴ ۰۷:۵۱ ب.ظ
آخرین ارسال: MRUX90
  منظور از back to back چیه؟ H-Arshad ۲ ۲,۱۷۰ ۲۵ دى ۱۳۹۳ ۰۲:۵۸ ق.ظ
آخرین ارسال: m_maghzi
  حل مسئله به روش بازگش به عقب back track یا حریصانه؟ alifarokhi ۰ ۲,۳۷۷ ۱۰ آذر ۱۳۹۳ ۰۸:۲۷ ق.ظ
آخرین ارسال: alifarokhi
  سوال از Store-and-forward packet switching ؟ ubc ۵ ۴,۶۴۷ ۰۹ اردیبهشت ۱۳۹۲ ۱۰:۲۵ ق.ظ
آخرین ارسال: انرژی مثبت
  زمان موثر دسترسی به حافظه با سیاست write back StudentSE ۲ ۳,۳۷۳ ۱۲ بهمن ۱۳۹۱ ۰۱:۱۶ ب.ظ
آخرین ارسال: StudentSE
  back edge,cross edge, forward edge? mahsa_a3moon ۱ ۲,۷۵۷ ۱۰ بهمن ۱۳۹۱ ۰۱:۴۶ ب.ظ
آخرین ارسال: armin_b00ter
  access time خواندن و نوشتن سیاست write back m@hboobe ۱ ۲,۷۷۸ ۲۴ دى ۱۳۹۱ ۰۶:۳۸ ب.ظ
آخرین ارسال: teacherpc

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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