کتاب ساختمان پارسه رو بخون همه اینا رو با کلی مثال و شکل توضیح داده.

(۰۸ مرداد ۱۳۹۲ ۰۵:۰۱ ق.ظ)Amir V نوشته شده توسط:  کتاب ساختمان پارسه رو بخون همه اینا رو با کلی مثال و شکل توضیح داده.

ساختمان داده پارسه ام دقیقا برعکس این مطلب رو گفته یعنی از پیمایشهای گراف رسیده به درخت پیمایش گراف(البته ساختمان داده پارسه من مال سال۸۸ هست)- ولی من میخوام از درخت پیمایش گراف برسم به گراف اصلی

اولا پیمایش های dfs و bfs به ما درخت پوشا میدن پس نمیشه از روی این دوتا گراف به دست اورد چون تعدادی از یال ها حذف میشن . میشه درخت های پوشا رو به دست اورد از روی پیمایش ها اما منحصر به فرد نیست . در پیوست یک نمونه قرار دادم.