۰
subtitle
ارسال: #۱
رسم گراف از روی پیمایش آن؟
سلام
میتوان از روی درخت پیمایش (Bfs یا Dfs )یک گراف،گراف آن را رسم کرد؟
اگر جواب مثبت هست لطفا روش رو شرح دهید-اگر جواب منفی هست لطفا بگید که از روی درخت پیمایش گراف چه چیزهایی رو میتوان درمورد گرافش فهمید؟
باسپاس
میتوان از روی درخت پیمایش (Bfs یا Dfs )یک گراف،گراف آن را رسم کرد؟
اگر جواب مثبت هست لطفا روش رو شرح دهید-اگر جواب منفی هست لطفا بگید که از روی درخت پیمایش گراف چه چیزهایی رو میتوان درمورد گرافش فهمید؟
باسپاس
۰
ارسال: #۲
رسم گراف از روی پیمایش آن؟
کتاب ساختمان پارسه رو بخون همه اینا رو با کلی مثال و شکل توضیح داده.
۰
ارسال: #۳
رسم گراف از روی پیمایش آن؟
(۰۸ مرداد ۱۳۹۲ ۰۵:۰۱ ق.ظ)Amir V نوشته شده توسط: کتاب ساختمان پارسه رو بخون همه اینا رو با کلی مثال و شکل توضیح داده.ساختمان داده پارسه ام دقیقا برعکس این مطلب رو گفته یعنی از پیمایشهای گراف رسیده به درخت پیمایش گراف(البته ساختمان داده پارسه من مال سال۸۸ هست)- ولی من میخوام از درخت پیمایش گراف برسم به گراف اصلی
۰
ارسال: #۴
RE: رسم گراف از روی پیمایش آن؟
اولا پیمایش های dfs و bfs به ما درخت پوشا میدن پس نمیشه از روی این دوتا گراف به دست اورد چون تعدادی از یال ها حذف میشن . میشه درخت های پوشا رو به دست اورد از روی پیمایش ها اما منحصر به فرد نیست . در پیوست یک نمونه قرار دادم.
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close