سلام. مفهوم اینها چی هست؟
فکر کنم اگه گراف رو DFS پیمایش کنیم، یالهایی که در گراف هستن و در درخت پوشا نیستن میشه یالهای پشتی؟درسته؟
مفهوم Forward edge و cross edge چی هست و چطور میتونیم تشخیصشون بدیم؟
ممنونم
توی اینجا کامل توضیح داده شده.
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.