تالار گفتمان مانشت
سوال از پیمایش DFS , BFS - نسخه‌ی قابل چاپ
سوال از پیمایش DFS , BFS - 8Operation - 28 آذر ۱۳۹۱ ۰۸:۳۰ ب.ظ

سلام دوستان در مورد این سوال نظرتون چیه!؟!
در مورد گزینه ۱و ۳ که به نظرم کاملا درست اند!اما بین گزینه ۲ و ۴ شک دارم!
[تصویر: DFS_BFS.jpg]
ممنون میشم راهنمایی کنید!
مرسی

RE: سوال از پیمایش DFS , BFS - پروفسور - ۲۸ آذر ۱۳۹۱ ۰۹:۲۷ ب.ظ

(۲۸ آذر ۱۳۹۱ ۰۸:۳۰ ب.ظ)۸Operation نوشته شده توسط:  سلام دوستان در مورد این سوال نظرتون چیه!؟!
در مورد گزینه ۱و ۳ که به نظرم کاملا درست اند!اما بین گزینه ۲ و ۴ شک دارم!

ممنون میشم راهنمایی کنید!
مرسی

دوست عزیز میشه ۲ دیگه چون در جستجوی اول عمق کراس هم داریم مثل همون سوالی که خوذتون گذاشتین گفته چندتا برگشتی چندتا کراس داره.

سوال از پیمایش DFS , BFS - 8Operation - 28 آذر ۱۳۹۱ ۰۹:۳۴ ب.ظ

(۲۸ آذر ۱۳۹۱ ۰۹:۲۷ ب.ظ)پروفسور نوشته شده توسط:  دوست عزیز میشه ۲ دیگه چون در جستجوی اول عمق کراس هم داریم مثل همون سوالی که خوذتون گذاشتین گفته چندتا برگشتی چندتا کراس داره.
مرسی پروفسور جان.... ولی دقیقا مشکل اینه که کلید زده گزینه ۴ و گفته در DFS بدون جهت فقط برگشتی و درختی داریم! به همین خاطر قاطی کردم!!!!!به نظرم اشتباهه!

سوال از پیمایش DFS , BFS - nina69 - 28 آذر ۱۳۹۱ ۱۰:۰۳ ب.ظ

سلام
درdfs یک گراف غیر جهت دار هر یال یا درختی است یا برگشتی و یال رو به جلو نداریم
بنابر این جواب همون گزینه ۴
این مطلب در clrsذکر شده

سوال از پیمایش DFS , BFS - 8Operation - 28 آذر ۱۳۹۱ ۱۱:۰۸ ب.ظ

(۲۸ آذر ۱۳۹۱ ۱۰:۰۳ ب.ظ)nina69 نوشته شده توسط:  درdfs یک گراف غیر جهت دار هر یال یا درختی است یا برگشتی و یال رو به جلو نداریم
دوست عزیز ممنون از پاسختون.... سوال من اینه که در گراف غیرجهت دار تفاوت یال پشتی و رو به جلو در چیه؟!

Re: سوال از پیمایش DFS , BFS - Amir V - 29 آذر ۱۳۹۱ ۰۷:۳۷ ق.ظ

کتاب مقسمی یزی در این مورد نگفته. میشه تعریف یال جلورو رو بگید؟

Sent from my Google Galaxy Nexus using Tapatalk 2.4

سوال از پیمایش DFS , BFS - 8Operation - 29 آذر ۱۳۹۱ ۰۲:۰۱ ب.ظ

(۲۹ آذر ۱۳۹۱ ۰۷:۳۷ ق.ظ)Amir V نوشته شده توسط:  کتاب مقسمی یزی در این مورد نگفته. میشه تعریف یال جلورو رو بگید؟
امیر جوون یالی که از یک نود به یک نود در زیر درخت آن باشه رو می گن جلو رو .(دقیقا برعکس یال back)
البته این قضیه در گراف های جهت داره!در گرفا بدون جهت من خوندم که یال پشتی و جلو رو یکی هستن! اما مثه اینکه اینطور نیست!!!
دوستان عزیز اگه کسی در مورد این دو یال در گراف بدون جهت اطلاعی داره ممنون میشم راهنمایی کنه....

سوال از پیمایش DFS , BFS - Payam92 - 29 آذر ۱۳۹۱ ۰۵:۴۶ ب.ظ

nina69 درست گفته
میشه گزینه ۴/
چون در پیمایش Dfs بدون جهت ، بین دو گره جهت وجود نداره که بفهمیم کدوم جده با نوه؟به همین دلیل این یال رو Back میگیرن.

RE: سوال از پیمایش DFS , BFS - nina69 - 29 آذر ۱۳۹۱ ۰۸:۱۸ ب.ظ

(۲۹ آذر ۱۳۹۱ ۰۷:۳۷ ق.ظ)Amir V نوشته شده توسط:  کتاب مقسمی یزی در این مورد نگفته. میشه تعریف یال جلورو رو بگید؟

Sent from my Google Galaxy Nexus using Tapatalk 2.4
امیر جان
یال رو به جلو یالی است که در درخت پیمایش یکی از راس ها جد دیگری باشد
در مورد این دسته بندی یال ها من توی کتاب مقسمی و پوران چیزی ندیدم
clrs فقط کامل توضیح داده