تالار گفتمان مانشت
ترتتیب توپولوژیکی از روی نمودار هاسه - نسخه‌ی قابل چاپ

ترتتیب توپولوژیکی از روی نمودار هاسه - hota - 26 آذر ۱۳۹۰ ۱۱:۰۳ ب.ظ

لطفا یکی کمکم کنه درباره این ترتتیبات توپولوژیکی کمکککککککککککککککککککککConfusedConfusedConfused

ترتتیب توپولوژیکی از روی نمودار هاسه - fatima1537 - 27 آذر ۱۳۹۰ ۰۱:۰۵ ق.ظ

اگر سئوالتون رو واضح‌تر بپرسید بهتره.مثلا چه مسئله ای ؟یا اینکه با چه چیزی از این مبحث مشکل دارید.البته خودم چیزی نمیدونمSmile

RE: ترتتیب توپولوژیکی از روی نمودار هاسه - مازیار صفایی - ۲۷ آذر ۱۳۹۰ ۰۲:۰۹ ق.ظ

(۲۶ آذر ۱۳۹۰ ۱۱:۰۳ ب.ظ)hota نوشته شده توسط:  لطفا یکی کمکم کنه درباره این ترتتیبات توپولوژیکی کمکککککککککککککککککککککConfusedConfusedConfused

ترتیب توپولوژیکی باید ابتدا الگوریتم DFS رو بر روی گراف اجرا کنید. سپس هر گره رو بر اساس finish تابع زمان نزولی مرتب کنید. به همین راحتی!

اگه یک نمونه بذارید بهتر می شه توضیح داد.