سلام
میتوان از روی درخت پیمایش (Bfs یا Dfs )یک گراف،گراف آن را رسم کرد؟
اگر جواب مثبت هست لطفا روش رو شرح دهید-اگر جواب منفی هست لطفا بگید که از روی درخت پیمایش گراف چه چیزهایی رو میتوان درمورد گرافش فهمید؟
باسپاس
کتاب ساختمان پارسه رو بخون همه اینا رو با کلی مثال و شکل توضیح داده.
(۰۸ مرداد ۱۳۹۲ ۰۵:۰۱ ق.ظ)Amir V نوشته شده توسط: کتاب ساختمان پارسه رو بخون همه اینا رو با کلی مثال و شکل توضیح داده.ساختمان داده پارسه ام دقیقا برعکس این مطلب رو گفته یعنی از پیمایشهای گراف رسیده به درخت پیمایش گراف(البته ساختمان داده پارسه من مال سال۸۸ هست)- ولی من میخوام از درخت پیمایش گراف برسم به گراف اصلی
اولا پیمایش های dfs و bfs به ما درخت پوشا میدن پس نمیشه از روی این دوتا گراف به دست اورد چون تعدادی از یال ها حذف میشن . میشه درخت های پوشا رو به دست اورد از روی پیمایش ها اما منحصر به فرد نیست . در پیوست یک نمونه قرار دادم.