تالار گفتمان مانشت

نسخه‌ی کامل: ترتتیب توپولوژیکی از روی نمودار هاسه
شما در حال مشاهده‌ی نسخه‌ی متنی این صفحه می‌باشید. مشاهده‌ی نسخه‌ی کامل با قالب بندی مناسب.
لطفا یکی کمکم کنه درباره این ترتتیبات توپولوژیکی کمکککککککککککککککککککککConfusedConfusedConfused
اگر سئوالتون رو واضح‌تر بپرسید بهتره.مثلا چه مسئله ای ؟یا اینکه با چه چیزی از این مبحث مشکل دارید.البته خودم چیزی نمیدونمSmile
(26 آذر 1390 11:03 ب.ظ)hota نوشته شده توسط: [ -> ]لطفا یکی کمکم کنه درباره این ترتتیبات توپولوژیکی کمکککککککککککککککککککککConfusedConfusedConfused

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

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