-
پنج شنبه 18 بهمن 1386, 20:30 عصر
#1
کاربر جدید
مرتب سازی توپولوژیکی
سلام
در این نوع مرتب سازی (تپولوژی)ورودی یک گراف جهت دار است که دور ندارد فرض کنید هر راس دارای مقداری باشد و یالها از مقایسه مقدار راسها ایجاد و دارای جهت میشوند برای اینکه بتوانیم از الگوریتم مرتب سازی تپولوژی استفاده کنیم چندتا از این مقایسه ها باید انجام دهیم یا چندتا یال جهتدار باید پیدا کنیم و چه اگوریتمی برای پیدا کردن یالها وجود دارد؟
لطفا من را راهنمایی کنید
برچسب های این تاپیک
قوانین ایجاد تاپیک در تالار
- شما نمی توانید تاپیک جدید ایجاد کنید
- شما نمی توانید به تاپیک ها پاسخ دهید
- شما نمی توانید ضمیمه ارسال کنید
- شما نمی توانید پاسخ هایتان را ویرایش کنید
-
قوانین سایت